文献

J-GLOBAL ID：201002276750219100   整理番号：10A0421939

一般情報源に対するFF符号およびVF符号の冗長度レートについて

On the Redundancy Rate of FF and VF Source Codes for General Sources

著者 (2件)： ARIMURA Mitsuharu (Shonan Inst. of Technol., Kanagawa, JPN) ,  IWATA Ken-ichi (Univ. Fukui, Fukui, JPN)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 109  号： 446(WBS2009 51-124)  ページ： 413-418  発行年： 2010年02月25日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 本稿では,有限もしくは可算無限アルファベットの一般情報源に対する固定長符号の冗長度レートについて議論する。固定長ブロック-固定長符号語(FF)符号および可変長ブロック-固定長符号語(VF)符号に対して(i)符号化レートと上エントロピーレートの差,および(ii)符号化レートと自己情報量レートの差,という2種類の冗長度レートを考える。まず,固定長符号のクラスをFF符号のみに制限した場合に,定義(i)では冗長度レート0が達成可能であるが,定義(ii)では正となる場合があることを示す。次に,固定長符号のクラスをVF符号まで含むように広げると,定義(ii)の冗長度レートを0にできることを示す。(著者抄録)

シソーラス用語： *情報源符号化 ,  *冗長度 ,  アルファベット ,  ブロック符号 ,  エントロピー ,  情報量 ,  符号化
準シソーラス用語： 符号語

分類 (2件)： 符号理論  (ND02030R) ,  計算機網  (JC03000K)

タイトルに関連する用語 (5件)： 情報源 ,  符号 ,  VF ,  冗長度 ,  レート