Training Parse Trees for Efficient VF Coding

Uemura, Takashi; Yoshida, Satoshi; Kida, Takuya et al.

2010

Permalink : https://hdl.handle.net/2115/50054

このアイテムのアクセス数:1,016件（2026-10-06 02:59 集計）

ファイル	フォーマット	サイズ	閲覧回数	説明
SPIR6393_179-184	pdf	470 KB	1,161

アクセス権	open access
URI	https://hdl.handle.net/2115/50054
タイトル	Training Parse Trees for Efficient VF Coding
著者	Uemura, Takashi ; Yoshida, Satoshi ; Kida, Takuya ; Asai, Tatsuya ; Okamoto, Seishi
著者名 Uemura, Takashi
著者名 Yoshida, Satoshi
e-Rad_Researcher 70343316 著者名 Kida, Takuya
著者名 Asai, Tatsuya
著者名 Okamoto, Seishi
言語	英語
発行日	2010
出版者	Springer Berlin / Heidelberg
抄録	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.
資源タイプ	図書（部分）
出版タイプ	Accepted Manuscript
権利情報	The original publication is available at www.springerlink.com
関連情報 (isVersionOf)	出版社版DOI https://doi.org/10.1007/978-3-642-16321-0_17
関連情報 (isPartOf)	Title 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