Performance of universal codes over infinite alphabets | IEEE Conference Publication | IEEE Xplore

Performance of universal codes over infinite alphabets


Abstract:

It was known that universal compression of strings generated by independent and identically distributed sources over infinite alphabets entails infinite per-symbol redund...Show More

Abstract:

It was known that universal compression of strings generated by independent and identically distributed sources over infinite alphabets entails infinite per-symbol redundancy. Alternative compression schemes, which decompose the description of such strings into a description of the symbols appearing in the string, and a description of the arrangement of the symbols form were presented. Two descriptions of the symbol arrangement were considered: shapes and patterns. Roughly speaking, shapes describe the relative magnitude of the symbols while patterns describe only the order in which they appear. The per-symbol worst-case redundancy of compressing shapes is a positive constant less than one, and the per-symbol redundancy of compressing patterns diminishes to zero as the block-length increases were proven. Some results on sequential pattern compression were also mentioned.
Date of Conference: 25-27 March 2003
Date Added to IEEE Xplore: 22 April 2003
Print ISBN:0-7695-1896-6
Print ISSN: 1068-0314
Conference Location: Snowbird, UT, USA

References

References is not available for this document.