書誌事項
- タイトル別名
-
- Faster Calculating Algorithm for the Hamming Distance Using Grammar Compression
- ブンポウ アッシュク オ オウヨウ シタ ハミング キョリ ケイサン ノ コウソクカ
この論文をさがす
抄録
<p>We propose a faster calculating algorithm for the Hamming distance using grammar compression. We search substrings which the Hamming distance with a query is less than d. ESP-index[10] is a self-index based on grammar compression. ESP-index builds a derivation tree by an input string. Matching node in a tree can ensure that some characters is same. Using the property, we reduce time that calculating of the Hamming distance.</p>
収録刊行物
-
- 人工知能学会研究会資料 人工知能基本問題研究会
-
人工知能学会研究会資料 人工知能基本問題研究会 95 (0), 07-, 2014-10-06
一般社団法人 人工知能学会
- Tweet
詳細情報
-
- CRID
- 1390851497212798720
-
- NII論文ID
- 130008061533
- 40020237119
-
- NII書誌ID
- AA11977943
-
- ISSN
- 24364584
-
- NDL書誌ID
- 025861111
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- NDL
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用可