SACHICA(類似文字列列挙アルゴリズム) - Yasuo Tabeiの日記
SACHICA(類似文字列列挙アルゴリズム)のC++による実装を公開しました。 http://sites.google.com/site/yasuotabei/sachica sachicaは、同じ長さの文字列集合を入力として、ハミング距離がある閾値以下のすべてのペアーを超高速に出力します。 アルゴリズムは、マルチソーティングという手法に基づきます。 詳しくは、ハミング距離がd以内で長さがmの文字列集合があったとします。初めに、各文字列をk (> d)の部分文字列のブロックに分割します。 今、ハミング距離がd以内の文字列のペアーを求めたいので、もし、ハミング距離がd以内の文字列のペアーが存在すれば、鳩の巣原理により、それらにはk - d個の完全一致するブロックが存在します。この原理に基づき、sachicaはcombination(k, k-d)のすべての組み合わせのブロックをラディックスソ
iPhone 3GSの購入に悩む人のための、購入・維持費・解約時費用一覧表 〜 2009年12月最新版 : らばQ
iPhone 3GSの購入に悩む人のための、購入・維持費・解約時費用一覧表 〜 2009年12月最新版 【2010年6月iPhone4版を作成しました。】 iPhone4はいくらするの？これから買う人、3G、3GSから機種変更する人のための、お財布と相談するための資料まとめ 今年6月に発売された、iPhone 3GS。当時真剣に購入を検討するものの、あまりにややこしい料金プランに、結局いくらかかるのよ！？と頭をかかえ、結局納得いくまで料金プランを調べ、かかる費用の一覧表を作り、記事にしました。 しかしその後、iPhone 3GSは価格改定され、また料金ルールも少し変更され、当時調べて作った表は正確ではなくなってしまいました。 そこで、2009年12月現在にiPhoneを購入しようとすると、購入額、維持費、解約費用など、一体いくらかかるのか全て調べ直しました。 購入を検討されている方は、参考
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
