loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Conference on Information Technology: Coding and Computing
On Synchronous Coding
Las Vegas, Nevada
April 08-April 10
ISBN: 0-7695-1506-1
Dongyang Long, City University of Hong Kong
Weijia Jia, City University of Hong Kong
Ming Li, City University of Hong Kong
Novel synchronous coding schemes are introduced and relationships between optimal synchronous codes and Huffman codes are also discussed. Although the problem of existence of optimal synchronous codes has not been resolved yet, we show that any synchronous code can consider as an optimal synchronous code for some information source and that there always exist optimal synchronous codes for the information source with a dyadic probability distribution. Comparing with Huffman coding, the synchronous coding is used not only for statistical modeling but also for dictionary methods. Moreover, it is proven that breaking a synchronous code is NP-complete.
Index Terms:
Huffman coding, synchronous coding, data compression, optimal maximal prefix codes, synchronous code
Citation:
Dongyang Long, Weijia Jia, Ming Li, "On Synchronous Coding," itcc, pp.0390, International Conference on Information Technology: Coding and Computing, 2002
Usage of this product signifies your acceptance of the Terms of Use.