Art

J-GLOBAL ID：200902179948701296   Reference number：01A0349259

Speeding Up String Pattern Matching by Text Compression. The Dawn of a New Era.

テキスト圧縮による文字列照合の高速化 新時代の夜明け

Author (8)： TAKEDA M (Kyushu Univ.) ,  SHIBATA Y (Kyushu Univ.) ,  MATSUMOTO T (Kyushu Univ.) ,  KIDA T (Kyushu Univ.) ,  SHINOHARA A (Kyushu Univ.) ,  FUKAMACHI S (Kyushu Inst. Technol.) ,  SHINOHARA T (Kyushu Inst. Technol.) ,  ARIKAWA S (Kyushu Univ.)
Material： 情報処理学会論文誌  (IPSJ Journal)
Volume： 42  Issue： 3  Page： 370-384  Publication year： Mar. 15, 2001 
JST Material Number： Z0778A  ISSN： 0387-5806  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *pattern matching ,...
Semi thesaurus term： computational complexity ,...

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

JST classification (2)： Theory of computation  (JB02000A) ,  Symbol manipulation  (JE03000Q)

Reference (35)：

• AHO, A. V. Efficient string matching An aid to bibliographic search. Comm. ACM. 1975, 18, 6, 333-340
• AMIR, A. Efficient two-dimensional compressed matching. Proc. Data Compression Conference. 1992, 279
• AMIR, A. Two-dimensional periodicity and its application. Proc. 3rd Ann. ACM-SIAM Symp. on Discrete Algorithms. 1992, 440-452
• AMIR, A. Let sleeping files lie: Pattern matching in Z-compressed files. J. Computer and System Sciences. 1996, 52, 299-307
• AMIR, A. Optimal two-dimensional compressed matching. J. Algorithms. 1997, 24, 2, 354-379

Terms in the title (2)： 文字列照合 ,  高速化