Art

J-GLOBAL ID：201202244410865754   Reference number：12A0145928

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

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

Author (5)： YOSHIDA Satoshi (Hokkaido Univ.) ,  UEMURA Takashi (Hokkaido Univ.) ,  KIDA Takuya (Hokkaido Univ.) ,  ASAI Tatsuya (Fujitsu Laboratories Ltd.) ,  OKAMOTO Seishi (Fujitsu Laboratories Ltd.)
Material： Journal of Information Processing (Web)  (J Inf Proc (Web))
Volume： 20  Issue： 1  Page： 238-249 (J-STAGE)  Publication year： 2012 
JST Material Number： U0109A  ISSN： 1882-6652  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *cord ,  *coding(signal) ,  variable length code ,  character string ,  *decoding ,  compression ,  compressibility(ratio) ,  *tree structure
Semi thesaurus term： coding ,  固定長 ,  *parse tree

JST classification (1)： Code theory  (ND02030R)

Reference (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).

Terms in the title (1)： 変数