Decision Procedure for the Existence of Two-Channel Prefix-Free Codes
Refereed conference paper presented and published in conference proceedings


引用次數
Scopus ( 29/11/2020)
替代計量分析
.

其它資訊
摘要The Kraft inequality gives a necessary and sufficient condition for the existence of a single channel prefix-free code. However, the multichannel Kraft inequality does not imply the existence of a multichannel prefix-free code in general. It is natural to ask whatever there exists an efficient decision procedure for the existence of multichannel prefix-free codes. In this paper, we tackle the two-channel case of the above problem by relating it to a constrained rectangle packing problem. Although a general rectangle packing problem is NP-complete, the extra imposed constraints allow us to propose an algorithm which can solve the problem efficiently.
著者Hoover H. F. Yin, Ka Hei Ng, Yu Ting Shing, Russell W. F. Lai, Xishi Wang
會議名稱2019 IEEE International Symposium on Information Theory (ISIT)
會議開始日07.07.2019
會議完結日12.07.2019
會議地點Paris
會議國家/地區法國
會議論文集題名2019 IEEE International Symposium on Information Theory (ISIT)
出版作品名稱2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT)
出版年份2019
出版社IEEE
頁次1522 - 1526
國際標準書號978-1-5386-9291-2
語言英式英語
Web of Science 學科類別Computer Science, Information Systems;Computer Science, Theory & Methods;Computer Science

上次更新時間 2020-29-11 於 23:46