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 MoreMetadata
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.
Published in: Data Compression Conference, 2003. Proceedings. DCC 2003
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