Residential College | false |
Status | 已發表Published |
On synchronous coding | |
Dongyang Long; Weijia Jia; Ming Li | |
2002 | |
Conference Name | 2nd IEEE Pacific Rim Conference on Multimedia |
Source Publication | ADVANCES IN MUTLIMEDIA INFORMATION PROCESSING - PCM 2001, PROCEEDINGS |
Pages | 94-101 |
Conference Date | OCT 22-24, 2001 |
Conference Place | BEIJING, PEOPLES R CHINA |
Abstract | 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. |
DOI | 10.1007/3-540-45453-5_13 |
URL | View the original |
Indexed By | CPCI-S |
Language | 英語English |
WOS Research Area | Computer Science ; Engineering |
WOS Subject | Computer Science, Information Systems ; Computer Science, Software Engineering ; Computer Science, Theory & Methods ; Engineering, Electrical & Electronic |
WOS ID | WOS:000175939100066 |
Scopus ID | 2-s2.0-84896972785 |
Fulltext Access | |
Citation statistics | |
Document Type | Conference paper |
Collection | University of Macau |
Affiliation | Department of Computer Science, City University of Hong Kong Tat Chee Avenue, Kowloon, Hong Kong, PRC |
Recommended Citation GB/T 7714 | Dongyang Long,Weijia Jia,Ming Li. On synchronous coding[C], 2002, 94-101. |
APA | Dongyang Long., Weijia Jia., & Ming Li (2002). On synchronous coding. ADVANCES IN MUTLIMEDIA INFORMATION PROCESSING - PCM 2001, PROCEEDINGS, 94-101. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment