Universal lossless coding of sources with large and unbounded alphabets

被引：2

作者：

Yang, EH ^{[1
]}

Jia, YW ^{[1
]}

机构：

[1] Univ Waterloo, Dept E&CE, Waterloo, ON N2L 3G1, Canada

来源：

2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS | 2000年

关键词：

D O I：

10.1109/ISIT.2000.866306

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

A multilevel arithmetic coding algorithm is proposed to encode data sequences with large or unbounded source alphabets. The algorithm is universal in the sense that it can achieve asymptotically the entropy rate of any independently and identically distributed integer source with a finite or infinite alphabet, as long as the mean value is finite.

引用

页码：16 / 16

页数：1

共 50 条

[1] Universal Coding for Memoryless Sources with Countably Infinite Alphabets
Kudryashov, B. D.
Porov, A. V.
PROBLEMS OF INFORMATION TRANSMISSION, 2014, 50 (04) : 390 - 399
[2] Universal coding for memoryless sources with countably infinite alphabets
B. D. Kudryashov
A. V. Porov
Problems of Information Transmission, 2014, 50 : 390 - 399
[3] Universal compression for IID sources with large alphabets
Shamir, GI
2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 24 - 24
[4] Universal lossless coding for sources with repeating statistics
Shamir, GI
Costello, DJ
IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (08) : 1620 - 1635
[5] Adaptive coding and prediction of sources with large and infinite alphabets
Ryabko, B
Astola, J
DCC 2004: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2004, : 560 - 560
[6] Adaptive coding and prediction of sources with large and infinite alphabets
Ryabko, Boris Y.
Astola, Jaakko
Gammerman, Alex
IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (08) : 3808 - 3813
[7] On Universal D-Semifaithful Coding for Memoryless Sources With Infinite Alphabets
Silva, Jorge F.
Piantanida, Pablo
IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (04) : 2782 - 2800
[8] On the redundancy of universal lossless coding for general piecewise stationary sources
Shamir, GI
Costello, DJ
2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 326 - 326
[9] Joint Universal Lossy Coding and Identification of Stationary Mixing Sources With General Alphabets
Raginsky, Maxim
IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (05) : 1945 - 1960
[10] Average case universal lossless compression with unknown alphabets
Shamir, GI
2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 27 - 27

← 1 2 3 4 5 →