文献

J-GLOBAL ID：201202244410865754   整理番号：12A0145928

効率的な変数から固定長コードへ解析木を改善する

Improving Parse Trees for Efficient Variable-to-Fixed Length Codes

著者 (5件)： YOSHIDA Satoshi (Hokkaido Univ.) ,  UEMURA Takashi (Hokkaido Univ.) ,  KIDA Takuya (Hokkaido Univ.) ,  ASAI Tatsuya (Fujitsu Laboratories Ltd.) ,  OKAMOTO Seishi (Fujitsu Laboratories Ltd.)
資料名： Journal of Information Processing (Web)  (Journal of Information Processing (Web))
巻： 20  号： 1  ページ： 238-249 (J-STAGE)  発行年： 2012年 
JST資料番号： U0109A  ISSN： 1882-6652  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 可変長コードから固定長のコード(VFコード)へ改善する問題について考察した。本稿で考察するVFコードは,可変長の部分への入力テキストを解析し,各解析された部分文字列に固定長の符号を割り当てる符号化方式である。このVFコードは,高速復号化と高速圧縮パターンマッチングのための有利な特性を持っているが,これらは最新の圧縮方法に比べて圧縮比が悪い。VFコードの圧縮比は,辞書として使用される構文解析ツリーに依存している。より優れた圧縮率を得るために,構文木を構築するためのいくつかの改善方法を提案した。それは最適な解析木の構築が難しいので,それらのすべてが発見的な(heuristical)解である。本論文では,以前のVFコードで提示した方法を比較し,その圧縮比は最先端の圧縮方式のレベルに到達することを実験的に示した。(翻訳著者抄録)

シソーラス用語： *コード ,  *符号化 ,  可変長符号 ,  文字列 ,  *復号化 ,  圧縮 ,  圧縮率 ,  *ツリー構造
準シソーラス用語： コード化 ,  固定長 ,  *構文木

分類 (1件)： 符号理論  (ND02030R)

引用文献 (32件)：

• [1] Apostolico, A. and Fraenkel, A.: Robust transmission of unbounded strings using Fibonacci representations, IEEE Trans. Information Theory, Vol.33, No.2, pp.238-245 (1987).
• [2] Brisaboa, N., Fariña, A., Navarro, G. and Paramá, J.: Dynamic lightweight text compression, ACM Trans. Inf. Syst., Vol.28, pp.10: 1-10: 32 (online), DOI:http://doi.acm.org/10.1145/1777432.1777433 (2010).
• [3] Brisaboa, N.R., Fariña, A., López, J.-R., Navarro, G. and Lopez, E.R.: A New Searchable Variable-to-Variable Compressor, DCC, pp.199-208 (2010).
• [4] Brisaboa, N.R., Fariña, A., Navarro, G. and Esteller, M.F.: (S, C)-Dense Coding: An Optimized Compression Code for Natural Language Text Databases, SPIRE, pp.122-136 (2003).
• [5] Brisaboa, N.R., Iglesias, E.L., Navarro, G. and Paramá, J.R.: An Efficient Compression Code for Text Databases, ECIR, pp.468-481 (2003).

タイトルに関連する用語 (1件)： 変数