文献

J-GLOBAL ID：201902275208411294   整理番号：19A2815936

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

著者 (1件)： 中村博文 (都城工高専)
資料名： 電子情報通信学会論文誌 A(Web)
巻： J102-A  号： 11  ページ： 284-288 (WEB ONLY)  発行年： 2019年11月01日 
JST資料番号： U0470A  ISSN： 1881-0195  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 正整数のユニバーサル符号化において,具体的な符号語を与える符号語長上界が最も短いオーダの既存符号は,クラフトの不等式を等号では満たさなかった.本報告では,これと定数オーダの差で,クラフトの不等式を等号で満たす符号化を示す.(著者抄録)

シソーラス用語： 符号 ,  *符号化 ,  整数 ,  長さ ,  符号理論 ,  対数関数
準シソーラス用語： *ユニバーサル符号 ,  *符号語 ,  符号長

分類 (1件)： 符号理論  (ND02030R)

引用文献 (7件)：

• R. Ahlswede, T.S. Han, and K. Kobayashi, “Universal coding of integers and unbounded search trees,” IEEE Trans. Inf. Theory, vol.43, no.2, pp.669-682, March 1997.
• 韓太舜,小林欣吾,整数のユニバーサル符号化,pp.193-234, 培風館,東京,1999.
• 中村博文,村島定行,“長さ情報の定数回拡張を用いた正整数符号,” 信学論(A),vol.J88-A, no.11, pp.1381-1391, Nov. 2005.
• T. Amemiya and H. Yamamoto, “A new class of the universal representation for the positive integers,” IEICE Trans. Fundamentals, vol.E76-A, no.3, pp.447-452, March 1993.
• T.C. Bell, J.G. Cleary, and I.H. Witten, Text Compression, Prentice-Hall, New Jersey, 1990.

タイトルに関連する用語 (6件)： 対数 ,  関数 ,  数 ,  グループ ,  整数 ,  ユニバーサル符号