mocchi_2006 https://blog.hatena.ne.jp/mocchi_2006/ mocchi_2006の日記 https://mocchi-2006.hatenadiary.org/ オープンソース #ソフトウェア 画像処理や音声処理に便利なアルゴリズムなコンテナなどを C++ で実装しているライブラリ MISTが 1.32にバージョンアップしたそうです。 http://mist.suenaga.cse.nagoya-u.ac.jp/ 追加された機能で特に便利そうと感じたものは… ・DPマッチング 例えば二つの似た文字列 abcdeeffggg と abbbbeffggがあったときに、どこが対応しているのかを高速に発見するアルゴリズムなんだそうです。 (参考サイト http://www.tuat.ac.jp/~tuatmcc/contents/monthly/200207/DP.html) この場合は対応… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmocchi-2006.hatenadiary.org%2Fentry%2F32725105" title="MIST バージョンアップ - mocchi_2006の日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2006-04-10 17:54:06 rich https://mocchi-2006.hatenadiary.org/entry/32725105 1.0 100%