Analysis and Practice of Uniquely Decodable One-to-One Code

被引:0
作者
Liu, Chin-Fu [1 ]
Lu, Hsiao-feng [1 ]
Chen, Po-Ning [1 ]
机构
[1] Natl Chiao Tung Univ, Dept Elect & Comp Engn, Taipei 300, Taiwan
来源
2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT) | 2013年
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we consider the uniquely decodable one-to-one code (UDOOC) that is obtained by inserting a comma indicator, termed the unique word (UW), between consecutive one-to-one codewords for separation. As such, we analyze a class of UDOOCs and present practical algorithms for encoding and decoding such codes. Specifically, for various cases of UWs, we investigate the number of length-n codewords of UDOOCs and their asymptotic growth rates in n. The proposed encoding and decoding algorithms of UDOOCs can be implemented in parallel at low computational complexity without storing the codebook. Simulation results show that for proper choices of UWs, UDOOCs can achieve better compression efficiency than Lempel-Ziv codes even when the source is not statistically independent.
引用
收藏
页码:1406 / 1410
页数:5
相关论文
共 7 条
[1]  
[Anonymous], 1948, BELL SYST TECH J
[2]  
Cover T.M., 2006, ELEMENTS INFORM THEO, V2nd ed
[3]  
Dodgson C.L., 1865, ALICES ADVENTURES WO
[4]  
GOULDEN IP, 1979, J LOND MATH SOC, V20, P567
[5]   The Goulden-Jackson cluster method: Extensions, applications and implementations [J].
Noonan, J ;
Zeilberger, D .
JOURNAL OF DIFFERENCE EQUATIONS AND APPLICATIONS, 1999, 5 (4-5) :355-377
[6]  
Szpankowski W., 2005, P IEEE ISIT SEPT 4 9
[7]  
West DouglasBrent., 2001, INTRO GRAPH THEORY 2