Art

J-GLOBAL ID：200902161389788240   Reference number：95A0522992

Lossy Text Compression for String Pattern Matching.

文字列パターン照合のための損失のあるデータ圧縮

Author (4)： FUKAMACHI SHUICHI (九州工大 情報工) ,  SHIMOZONO SHIN'ICHI (九州工大 情報工) ,  ARIMURA HIROKI (九州工大 情報工) ,  SHINOHARA TAKESHI (九州工大 情報工)
Material： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
Volume： 95  Issue： 29(NLC95 1-6)  Page： 41-48  Publication year： May. 12, 1995 
JST Material Number： S0532B  ISSN： 0913-5685  Document type： Proceedings
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： Data Compression ,...
Semi thesaurus term： n-gram

   To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=95A0522992&from=J-GLOBAL&jstjournalNo=S0532B") }}

JST classification (2)： Code theory  (ND02030R) ,  Theory of computation  (JB02000A)

Reference (8)：

• AHO, A. V. Efficient string matching : an aid to bibliographic search. Comm. ACM. 1975, 18, 6, 333-340
• BOYER, R. S. A fast string searching algorithm. Comm. ACM. 1977, 20, 10, 762-772
• 深町. 可変長符号圧縮データのための文字列パターン照合 -ゲノム情報の高速検索技法-. 1992年情報学シンポジウム. 1992, 95-103
• KNUTH, D. E. Fast pattern matching in strings. SIAM J. Comput. 1977, 6, 2, 323-350
• MANBER, U. A text compression scheme that allows fast searching directly in the compressed file. Proceedings of the 5th Symposium on Combinatorial Pattern Matching, 1994. 1994, 113-124

Terms in the title (4)： 文字列 ,  パターン照合 ,  損失 ,  データ圧縮