arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2306.07563cs.ITmath.IT
收藏

k比特延迟可解码的性质

Properties of k-bit Delay Decodable Codes

Kengo Hashimoto, Ken-ichi Iwata

AI总结:

本文研究码表数量有限的k比特延迟可解码的一般性质,证明两个可缩小最优k比特延迟可解码码元组研究范围的定理,为这类比Huffman码平均码长更短的信源码的优化提供理论支撑。

摘要:

k比特延迟可解码是一类允许解码延迟至多为k比特(k≥0)的信源码,其平均码长可比Huffman码更短。本文讨论了码表数量有限的k比特延迟可解码类的一般性质,并证明了两个定理,这两个定理可在探讨最优k比特延迟可解码码元组时缩小所需考虑的码元组范围。

英文摘要:

The class of k-bit delay decodable codes, source codes allowing decoding delay of at most k bits for k >= 0, can attain a shorter average codeword length than Huffman codes. This paper discusses the general properties of the class of k-bit delay decodable codes with a finite number of code tables and proves two theorems which enable us to limit the scope of code-tuples to be considered when discussing optimal k-bit delay decodable code-tuples.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑