文献

J-GLOBAL ID：201702265739091668   整理番号：17A1261781

最適二値AIFV符号とその拡大符号の最悪の場合の冗長性【Powered by NICT】

Worst-case Redundancy of Optimal Binary AIFV Codes and Their Extended Codes

著者 (3件)： Hu Weihua (Department of Computer Science, The University of Tokyo, Tokyo, Japan) ,  Yamamoto Hirosuke (Department of Complexity Science and Engineering, The University of Tokyo, Chiba, Japan) ,  Honda Junya (Department of Complexity Science and Engineering, The University of Tokyo, Chiba, Japan)
資料名： IEEE Transactions on Information Theory  (IEEE Transactions on Information Theory)
巻： 63  号： 8  ページ： 5074-5086  発行年： 2017年 
JST資料番号： C0231A  ISSN： 0018-9448  CODEN： IETTAW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 二成分ほぼ瞬間的固定に可変長(AIFV)符号は,瞬間的な固定に可変長符号のクラスを一般化する無損失符号である。コードは,二コードツリーを用い不完全内部ノードと同様に葉にソースシンボルを割り当てる。AIFV符号を,Huffman符号よりも優れた圧縮比を達成するために経験的に示した。それにもかかわらず,最適二値AIFV符号の冗長度の上限は1であり,Huffman符号の限界と同じであることが知られているのみである。本論文では,上限は1/2まで改善され,これは符号の最悪冗長性と一致することを示した。これとともに,最悪冗長性はp_max≧1/2の源に対して導出し,p_maxは最も有望な音源記号の確率である。添加では,二元AIFVコード,mコード木を使用し,最もm-ビット復号化遅延で可能にするの拡張を提案した。拡張二元AIFV符号の最悪冗長度は,m≦4のための1mであることを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： Huffman符号 ,  復号化 ,  *冗長性 ,  圧縮比 ,  可変長符号 ,  冗長度 ,  音源
準シソーラス用語： 無損失 , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (4件)： 二値 ,  拡大 ,  符号 ,  冗長性