UM
Residential Collegefalse
Status已發表Published
On synchronous coding
Dongyang Long; Weijia Jia; Ming Li
2002
Conference Name2nd IEEE Pacific Rim Conference on Multimedia
Source PublicationADVANCES IN MUTLIMEDIA INFORMATION PROCESSING - PCM 2001, PROCEEDINGS
Pages94-101
Conference DateOCT 22-24, 2001
Conference PlaceBEIJING, 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.

DOI10.1007/3-540-45453-5_13
URLView the original
Indexed ByCPCI-S
Language英語English
WOS Research AreaComputer Science ; Engineering
WOS SubjectComputer Science, Information Systems ; Computer Science, Software Engineering ; Computer Science, Theory & Methods ; Engineering, Electrical & Electronic
WOS IDWOS:000175939100066
Scopus ID2-s2.0-84896972785
Fulltext Access
Citation statistics
Document TypeConference paper
CollectionUniversity of Macau
AffiliationDepartment 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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Dongyang Long]'s Articles
[Weijia Jia]'s Articles
[Ming Li]'s Articles
Baidu academic
Similar articles in Baidu academic
[Dongyang Long]'s Articles
[Weijia Jia]'s Articles
[Ming Li]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Dongyang Long]'s Articles
[Weijia Jia]'s Articles
[Ming Li]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.