A Post-Processing for the Enumerative Code Implementation of Ziv-Lempel Incremental Parsing(Fundamental Theories for Communications)
スポンサーリンク
概要
- 論文の詳細を見る
Ziv-Lempel incremental parsing is a fundamental algorithm for lossless data compression. There is a simple enumerative implementation which preserves a duality between the encoder and the decoder. However, due to its compactness, the implementation when combined with a complete integer code, allows only an input sequence with a length consistent with the parsing boundaries. In this letter, we propose a simple additional mechanism for post-processing a binary file of arbitrary length, provided the file punctuation is externally managed.
- 一般社団法人電子情報通信学会の論文
- 2007-11-01
著者
-
川端 勉
Department Of Information And Communication Engineering The University Of Electro-communications
-
Kawabata Tsutomu
Department Of Communications And Systems Engineering University Of Electro-communications
-
Kawabata Tsutomu
Department Of Communication Engineering And Informatics The University Of Electro-communications
関連論文
- Videothoracoscopic Surgery for Thoracic Neurogenic Tumors : A 7-Year Experience
- Endobronchial Metastasis from Renal Cell Carcinoma : Report of a Case
- Analysis of Zero-Redundancy Estimator with a Finite Window for Markovian Source(Information Theory, Information Theory and Its Applications)
- Enumerating the Uniform Switching System by K-Sets (Special Section on Discrete Mathematics and Its Applications)
- Improvement of Upper Bound to the Optimal Average Cost of the Variable Length Binary Code (Special Section on Information Theory and Its Applications)
- On Complexity of Computing the Permanent of a Rectangular Matrix (Special Section on Discrete Mathematics and Its Applications)
- Novel Approach for a Pulmonary Bronchogenic Cyst : A Report of a Case
- SA-7-4 多値情報源に対するCTW法の実現(SA-7. 情報源符号化とデータ圧縮,シンポジウム)
- Level-Crossing Problem of a Gaussian Process Having Gaussian Power Spectrum Density
- A post-processing in mechanism for sequential use of static and dynamic enumerative code
- Zero-冗長度推定量を用いた有限窓文脈木重み付け法
- SA-7-2 情報源符号化の二つの基本アルゴリズム(SA-7. 情報源符号化とデータ圧縮,シンポジウム)
- On the distribution densities of capacity fade and inter-fade time intervals over SISO Rayleigh mobile fading channels
- A Post-Processing for the Enumerative Code Implementation of Ziv-Lempel Incremental Parsing(Fundamental Theories for Communications)
- A Capacity Formula for Multi-Input Erasure Channel(Information Theory and Its Applications)
- A Phenomenological Study on Threshold Improvement via Spatial Coupling