Average case universal lossless compression with unknown alphabets

被引：0
|
作者：
Shamir, GI [1 ]
机构：
[1] Univ Utah, Salt Lake City, UT 84112 USA
来源：
2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS | 2004年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Bounds on the average redundancy are derived for universal coding of patterns of sequences generated by independently identically distributed (i.i.d.) sources with unknown, possibly large, alphabets. Sequential approached for compression of patterns are proposed, and the relation between pattern entropy and that of i.i.d. sequences is studied.
引用
收藏
页码：27 / 27
页数：1
相关论文
共 50 条
  • [1] Universal lossless compression with unknown alphabets - The average case
    Shamir, Gil I.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (11) : 4915 - 4944
  • [2] Universal compression of unknown alphabets
    Jevtic, N
    Orlitsky, A
    Santhanam, N
    [J]. ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 320 - 320
  • [3] Universal compression of memoryless sources over unknown alphabets
    Orlitsky, A
    Santhanam, NP
    Zhang, JA
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (07) : 1469 - 1481
  • [4] Bounds on compression of unknown alphabets
    Orlitsky, A
    Santhanam, NP
    Zhang, J
    [J]. 2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 111 - 111
  • [5] Universal lossless coding of sources with large and unbounded alphabets
    Yang, EH
    Jia, YW
    [J]. 2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 16 - 16
  • [6] A lower bound on compression of unknown alphabets
    Jevtic, N
    Orlitsky, A
    Santhanam, NP
    [J]. THEORETICAL COMPUTER SCIENCE, 2005, 332 (1-3) : 293 - 311
  • [7] Universal compression for IID sources with large alphabets
    Shamir, GI
    [J]. 2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 24 - 24
  • [8] Tight Bounds for Universal Compression of Large Alphabets
    Acharya, Jayadev
    Das, Hirakendu
    Jafarpour, Ashkan
    Orlitsky, Alon
    Suresh, Ananda Theertha
    [J]. 2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 2875 - +
  • [9] Universal Lossless Compression of Graphical Data
    Delgosha, Payam
    Anantharam, Venkat
    [J]. 2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1578 - 1582
  • [10] Universal Lossless Compression of Graphical Data
    Delgosha, Payam
    Anantharam, Venkat
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (11) : 6962 - 6976
12345