複数の長さ情報ごとに符号化を行う正整数符号

概要

論文の詳細を見る
正整数の符号F_<h,m,b>(h≧3,m≧2,b≧3)を提案する.F_<h,m,b>は再帰的に定義される長さ情報を2種類の符号を用いて符号化する.一つの符号は,値が2^<h-1>以上であるような長さ情報をm個ずつ符号化するものである.これは終端情報をbビットで表現する.もう一つの符号は,値が2^<h-1>未満であるような長さ情報をまとめて符号化するものである.F_<h,m,b>によるnの符号語長はlog^*n+C_1w^*(n)+C_2で抑えられる.ここで,log^*n=log_2n+log_2log_2n+log_2log_2log_2n+…, w^*(n)はlog^*nの0以上の項の数,C_1,C_2は符号のパラメータh,m,bによって決まる定数である.-log_2log_2e<C_1 <-logloge+2.0374/2^h+(logloge-log(1-2403/(404・2^b)))/m≦-log_2log_2e+2.0374/2^h+2.4918/mであり,C_1<0ではC_2<(w^*(h-2)+m+1)log_2log_2e+b+2.5186である.
社団法人電子情報通信学会の論文
1999-12-25