HUSCAP logo Hokkaido Univ. logo

Hokkaido University Collection of Scholarly and Academic Papers >
情報科学研究科  >
雑誌発表論文等  >

Training Parse Trees for Efficient VF Coding

SPIR6393_179-184.pdf470.84 kBPDF見る/開く

タイトル: Training Parse Trees for Efficient VF Coding
著者: Uemura, Takashi 著作を一覧する
Yoshida, Satoshi 著作を一覧する
Kida, Takuya 著作を一覧する
Asai, Tatsuya 著作を一覧する
Okamoto, Seishi 著作を一覧する
発行日: 2010年
出版者: Springer Berlin / Heidelberg
引用: String Processing and Information Retrieval : 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings (Lecture Notes in Computer Science; 6393), 2010, pp.179-184, ISBN: 978-3-642-16320-3, ISSN: 0302-9743, E-ISSN: 1611-3349
出版社 DOI: 10.1007/978-3-642-16321-0_17
抄録: We address the problem of improving variable-length-to-fixed-length codes (VF codes), which have favourable properties for fast compressed pattern matching but moderate compression ratios. Compression ratio of VF codes depends on the parse tree that is used as a dictionary. We propose a method that trains a parse tree by scanning an input text repeatedly, and we show experimentally that it improves the compression ratio of VF codes rapidly to the level of state-of-the-art compression methods.
Rights: The original publication is available at
資料タイプ: bookchapter (author version)
出現コレクション:雑誌発表論文等 (Peer-reviewed Journal Articles, etc)

提供者: 喜田 拓也


本サイトに関するご意見・お問い合わせは repo at へお願いします。 - 北海道大学