冗長度(読み)ジョウチョウド(英語表記)redundancy

翻訳|redundancy

デジタル大辞泉 「冗長度」の意味・読み・例文・類語

じょうちょう‐ど〔ジヨウチヤウ‐〕【冗長度】

情報理論で、伝達される情報に含まれる余分な部分割合データ通信の際、送信した情報をそのまま正しく受信できるようにするため、本来伝達すべき情報以外にその誤りをチェックするために付加する余分な情報をさす。冗長性リダンダンシー

出典 小学館デジタル大辞泉について 情報 | 凡例

改訂新版 世界大百科事典 「冗長度」の意味・わかりやすい解説

冗長度 (じょうちょうど)
redundancy

情報理論において,情報源から発生されるメッセージ(信号や文字の列)に,情報として余分な部分がどの程度含まれているかを示す量。すなわち,情報源がもつ1メッセージ当りの平均情報量,つまりエントロピーHとし,その最大値をHmaxとするとき,

 R=(HmaxH)/Hmax

で与えられるRを平均情報量の冗長度という。情報源の各メッセージの送信確率がすべて同一の場合に,エントロピーは最大値Hmaxとなる。冗長度は,各メッセージの送信確率が同じでないことによるエントロピーの損失である。英語の文章の場合,N個のアルファベットからなるメッセージのすべてが意味のある英文ではない。また文字の発生についても種々の確率的な制約があり,EAなどは発生確率が大であり,ZやQは発生確率が小である。いいかえれば,情報源のメッセージの各種の制約を定量化したものが冗長度といえる。冗長度があるために,逆に英文の一部が失われてもその前後から失われた部分をある程度推測することができる。また適当な方法で,この冗長な部分を取り除くともとの英文をより短い長さで表すことも可能となる。これを情報源符号化という。
情報理論 →符号化
執筆者:

出典 株式会社平凡社「改訂新版 世界大百科事典」改訂新版 世界大百科事典について 情報

今日のキーワード

靡き

1 なびくこと。なびくぐあい。2 指物さしものの一。さおの先端を細く作って風にしなうようにしたもの。...

靡きの用語解説を読む

コトバンク for iPhone

コトバンク for Android