文献

J-GLOBAL ID：201602018165460328   整理番号：72A0271714

ハッシングによるサブストリングのテスト方法

Implementation of the substring test by hashing.

著者 (1件)： HARRISON M C
資料名： Commun ACM (Assoc Comput  (Communications of the ACM (Association for Computing Machinery))
巻： 14  号： 12  ページ： 777-779  発行年： 1971年 
JST資料番号： B0330B  ISSN： 0001-0782  CODEN： CACMA   資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ストリングが他のストリングのサプストリングであるか否かを判定するテストの方法について述べた。その場合テストが満足される可能性の少いときには,ストリングのハッシュコードを適当に選んでテストすれば,テストに要する時間が節約されるというのが本文の主旨である;写図1表1参2

シソーラス用語： 情報検索 ,  数値計算
準シソーラス用語： ファイル探索 ,  プログラミング技術 ,  情報圧縮

タイトルに関連する用語 (3件)： ハッシング ,  サブ ,  テスト方法