対数スター関数で足される項の数でグループ化する正整数のユニバーサル符号

中村 博文  

誌名
電子情報通信学会論文誌 A   Vol.J102-A   No.11   pp.284-288
発行日: 2019/11/01
Online ISSN: 1881-0195
DOI: 
論文種別: レター
専門分野: 
キーワード: 
正整数の符号,  グループ化方式,  符号語長,  ユニバーサル符号,  

本文: PDF(226.6KB)>>
論文を購入




あらまし: 
正整数のユニバーサル符号化において,具体的な符号語を与える符号語長上界が最も短いオーダの既存符号は,クラフトの不等式を等号では満たさなかった.本報告では,これと定数オーダの差で,クラフトの不等式を等号で満たす符号化を示す.