文献

J-GLOBAL ID：200902174306791885   整理番号：98A0863576

圧縮テキストに対するパターン照合機械の高速化

Speeding up the Pattern Matching Machine for Compressed Texts.

著者 (4件)： 宮崎正路 (九大 大学院) ,  深町修一 (九州工大 情報工) ,  竹田正幸 (九大 大学院) ,  篠原武 (九州工大 情報工)
資料名： 情報処理学会論文誌  (IPSJ Journal)
巻： 39  号： 9  ページ： 2638-2648  発行年： 1998年09月 
JST資料番号： Z0778A  ISSN： 0387-5806  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： Huffman符号用パターン照合機械の複数ビット分の状態遷移...

シソーラス用語： *パターンマッチング ,...
準シソーラス用語： テキスト処理

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

分類 (2件)： 記号処理  (JE03000Q) ,  情報工学基礎理論一般  (JB01000T)

引用文献 (18件)：

• KNUTH, D. E. Fast pattern matching in strings. SIAM J. Comput. 1977, 6, 2, 323-350
• BOYER, R. S. A fast string searching algorithm. Comm. ACM. 1977, 20, 10, 62-72
• 深町修一. 可変長符号圧縮データのための文字列パターン照合-ゲノム情報の高速検索技法. 1992年情報学シンポジウム講演論文集. 1992, 95-103
• MANDER, U. A text compression scheme that allows fast searching directly in the compressed file. Proc.Combinatorial Pattern Matching, Lecture Notes in Computer Science. 1994, 807, 113-124
• 松本光崇. 圧縮ファイルへの直接検索を可能にする符号化法の考案. 情報処理学会研究報告. 1996, 96, 25, 41-48

タイトルに関連する用語 (2件)： パターン照合 ,  高速化