文献

J-GLOBAL ID：201302299963381883   整理番号：13A0417907

混合情報源に対する可変長コスト付き情報源符号のオーバーフロー確率

Overflow Probability of Variable Length Codes with Cost Function for Mixed Sources

著者 (1件)： NOMURA Ryo (Senshu Univ.)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 112  号： 382(IT2012 49-61)  ページ： 59-64  発行年： 2013年01月14日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 可変長コスト付き情報源符号化問題のオーバーフロー確率について考察する。符号シンボルに異なるコストが割り当てられた状況下で,コストをなるべく短くすることを目的とした符号化問題は,コスト付き情報源符号化問題と呼ばれている。コスト付き情報源符号化問題においては,通常の情報源符号化問題の平均符号長やオーバーフロー確率を一般化した,平均コストやコストオーバーフロー確率などの評価基準が提案され,解析されている。本研究では特に,コストオーバーフロー確率に着目する。コストオーバーフロー確率が一定値以下になるためのしきい値の条件は,既に一般情報源に対して導出されているが,その計算は一般的に困難である。本研究では混合情報源に対して,その条件を精密に計算した。(著者抄録)

シソーラス用語： *情報源符号化 ,  *確率モデル ,  確率 ,  費用関数 ,  評価基準 ,  閾値 ,  数学的性質 ,  情報源 ,  原価 ,  オーバフロー ,  *数学モデル
準シソーラス用語： オーバフロー確率 ,  コスト

分類 (2件)： 符号理論  (ND02030R) ,  システム・制御理論一般  (IA02010H)

タイトルに関連する用語 (5件)： 情報源 ,  可変長 ,  符号 ,  オーバーフロー ,  確率