文字列比較とDFT フーリエ変換についてこれまでほぼ知らなかったのだが、大学の渋谷先生の講義で遂に出会ったので書いておく。講義資料はこちらで、ここからの引用も多い。 個人的に気づきだったこと ハミング重みは多項式の積の係数っぽくなる。 逆DFTは関…

初めに 研究室に留学生が多く、Slackに翻訳botを入れたいなぁと思っていました。そこで、Slackでリアクションを押すとDeepLが翻訳してくれるものを作りました。(他にも、generalチャンネルを全部英語に直して流すチャンネルなど、翻訳系の機能を作ったのです…

まとめ 単語数をVとして、V^3からV^2ぐらいへ高速化した。 バグを見つけるなどして、定数倍の高速化にも努めた。 m2scorer_python3_fastで公開している。 m2scorerとは Grammalyのような、文法的に誤った文を文法的に正しい文に直すタスクがあり、文法誤り訂…