SACHICA(類似文字列列挙アルゴリズム) - Yasuo Tabeiの日記

暮らしカテゴリーの変更を依頼記事元:

tb-yasu.hatenadiary.org

29 usersがブックマークコメント

コメント

1

記事へのコメント1件

注目コメント
新着コメント

sett-4 sachicaは、同じ長さの文字列集合を入力として、ハミング距離がある閾値以下のすべてのペアーを超高速に出力します。　アルゴリズムは、マルチソーティングという手法に基づきます。詳しくは、ハミング距離がd以内で長

2009/12/16 リンク

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

関連記事

SACHICA(類似文字列列挙アルゴリズム) - Yasuo Tabeiの日記

SACHICA(類似文字列列挙アルゴリズム)のC++による実装を公開しました。 http://sites.google.com/site/y... SACHICA(類似文字列列挙アルゴリズム)のC++による実装を公開しました。 http://sites.google.com/site/yasuotabei/sachica sachicaは、同じ長さの文字列集合を入力として、ハミング距離がある閾値以下のすべてのペアーを超高速に出力します。　アルゴリズムは、マルチソーティングという手法に基づきます。詳しくは、ハミング距離がd以内で長さがmの文字列集合があったとします。初めに、各文字列をk (> d)の部分文字列のブロックに分割します。今、ハミング距離がd以内の文字列のペアーを求めたいので、もし、ハミング距離がd以内の文字列のペアーが存在すれば、鳩の巣原理により、それらにはk - d個の完全一致するブロックが存在します。この原理に基づき、sachicaはcombination(k, k-d)のすべての組み合わせのブロックをラディックスソ

ブックマークしたユーザー

Gln2017/08/30
satoudosu2011/06/22
fcicq2011/01/27
tettsyun2010/05/17
goinger2010/01/11
craf2010/01/01
s_ryuuki2009/12/30
croneco2009/12/25
fuba2009/12/25
overlast2009/12/25
yukimori_7262009/12/17
cha-cha-ki2009/12/17
bojovs2009/12/16
sobataro2009/12/16
toremoro2009/12/16
Xray2009/12/16
sett-42009/12/16
ohnishiakira2009/12/16

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - 暮らし

いま人気の記事 - 暮らしをもっと読む

新着記事 - 暮らし

新着記事 - 暮らしをもっと読む

設定を変更しましたx