Presentation | 1996/10/18 Data Compression for Arbitrary Cost of Code Symbol Ken-ichi IWATA, Masakatu MORII, Tomohiko UYEMATSU, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Most of source codes have had to do with the lengths of the codewords, then every cost of code symbols is identical. In case of the Morse code, the costs of code symbol not are equal. Shannon's fundamental Theorem yields the lower bound for source coding for arbitrary cost of code. It is interest to construct a simple source code for arbitrary cost of code symbol and stationary source. This paper presents a simple universal coding scheme for arbitrary cost of code symbol based on the well-known Ziv-Lempel coding scheme. Proposed coding scheme asymptotically achieves an optimal average cost of codes for stationary sources. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | data compression / cost of code symbol / asymptotically optimal cost / Ziv-Lempel code |
Paper # | IT96-36 |
Date of Issue |
Conference Information | |
Committee | IT |
---|---|
Conference Date | 1996/10/18(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Theory (IT) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Data Compression for Arbitrary Cost of Code Symbol |
Sub Title (in English) | |
Keyword(1) | data compression |
Keyword(2) | cost of code symbol |
Keyword(3) | asymptotically optimal cost |
Keyword(4) | Ziv-Lempel code |
1st Author's Name | Ken-ichi IWATA |
1st Author's Affiliation | Department of Information Science and Intelligent Systems, Faculty of Engineering, The University of Tokushima() |
2nd Author's Name | Masakatu MORII |
2nd Author's Affiliation | Department of Information Science and Intelligent Systems, Faculty of Engineering, The University of Tokushima |
3rd Author's Name | Tomohiko UYEMATSU |
3rd Author's Affiliation | School of Information Science, Japan Advanced Institute of Science and Technology |
Date | 1996/10/18 |
Paper # | IT96-36 |
Volume (vol) | vol.96 |
Number (no) | 311 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |