| Presentation | 2010-03-05 On the Redundancy Rate of FF and VF Source Codes for General Sources Mitsuharu ARIMURA, Ken-ichi IWATA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper is concerned with the redundancy rate of fixed length source code for a general source with a countably infinite alphabet. We evaluate the minimum achievable redundancy rate R of fixed-to-fixed length (FF) and variable-to-fixed length (VF) codes with two definitions of redundancy rates, which are (i) the difference between the coding rate and the spectral sup-entropy rate and (ii) the difference between the coding rate and the self information rate. First we show that, when we restrict the fixed-length code class within the class of FF codes, R with definition (i) is zero, but R with definition (ii) can be positive. Next we show that, by taking the VF codes into account, R with definition (ii) can be decreased to zero. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | general source / fixed-length source code / FF code / VF code / infimum achievable redundancy rate |
| Paper # | IT2009-136,ISEC2009-144,WBS2009-115 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2010/2/25(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 Security (ISEC) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | On the Redundancy Rate of FF and VF Source Codes for General Sources |
| Sub Title (in English) | |
| Keyword(1) | general source |
| Keyword(2) | fixed-length source code |
| Keyword(3) | FF code |
| Keyword(4) | VF code |
| Keyword(5) | infimum achievable redundancy rate |
| 1st Author's Name | Mitsuharu ARIMURA |
| 1st Author's Affiliation | Department of Applied Computer Sciences, Shonan Institute of Technology() |
| 2nd Author's Name | Ken-ichi IWATA |
| 2nd Author's Affiliation | Department of Information Science, University of Fukui |
| Date | 2010-03-05 |
| Paper # | IT2009-136,ISEC2009-144,WBS2009-115 |
| Volume (vol) | vol.109 |
| Number (no) | 445 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |