文献

J-GLOBAL ID：200902179948701296   整理番号：01A0349259

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

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

著者 (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.)
資料名： 情報処理学会論文誌  (IPSJ Journal)
巻： 42  号： 3  ページ： 370-384  発行年： 2001年03月15日 
JST資料番号： Z0778A  ISSN： 0387-5806  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 実用的な観点から,圧縮されたテキストにおける文字列照合に関す...

シソーラス用語： *パターンマッチング ,...
準シソーラス用語： 計算の複雑さ ,...

   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=01A0349259&from=J-GLOBAL&jstjournalNo=Z0778A") }}

分類 (2件)： 計算理論  (JB02000A) ,  記号処理  (JE03000Q)

引用文献 (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

タイトルに関連する用語 (2件)： 文字列照合 ,  高速化