Highly Efficient Universal Coding with Classifying to Subdictionaries for Text Compression
スポンサーリンク
概要
- 論文の詳細を見る
We developed a simple, practical, adaptive data compression algorithm of the LZ78 class. According to the Lempel-Ziv greedy parsing, a string boundary is not related to the statistical history modeled by finite-state sources. We have already reported an algorithm classifying data into subdictionaries (CSD), which uses multiple subdictionaries and conditions the current string by using the previous one to obtain a higher compression ratio. In this paper, we present a practical implementation of this method suitable for any kinds of data, and show that CSD is more efficient than the LZC which is the method used by the program compress available on UNIX systems. The CSD compression performance was about 10% better than that of LZC with the practical dictionary size, an k-entry dictionary when the test data was from the Calgary Compression Corpus. With hashing, the CSD processing speed became as fast as that of LZC, although the CSD algorithm was more complicated than LZC.
- 社団法人電子情報通信学会の論文
- 1994-09-25
著者
-
Okada Yoshiyuki
Holography And Color-imaging Laboratory Electronic Systems Laboratories Fujitsu Laboratories Ltd.
-
Yahagi Hironori
Holography And Color-imaging Laboratory Electronic Systems Laboratories Fujitsu Laboratories Ltd.
-
Nakano Yasuhiko
Holography and Color-Imaging Laboratory, Electronic Systems Laboratories, FUJITSU LABORATORIES LTD.
-
Yoshida Shigeru
Holography and Color-Imaging Laboratory, Electronic Systems Laboratories, FUJITSU LABORATORIES LTD.
-
Nakano Yasuhiko
Holography And Color-imaging Laboratory Electronic Systems Laboratories Fujitsu Laboratories Ltd.
-
Yoshida Shigeru
Holography And Color-imaging Laboratory Electronic Systems Laboratories Fujitsu Laboratories Ltd.