冗長度とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > デジタル大辞泉 > 冗長度の意味・解説 

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


冗長性

同義/類義語:冗長度
英訳・(英)同義/類義語:redundancy

ある事象対応する別の事象複数存在すること。例え遺伝子コードの冗長性では、同一アミノ酸に対して複数三塩配列対応する
「生物学用語辞典」の他の用語
性質をあらわす:  光周性  光屈性  全能性  冗長性  劣性  劣性形質  半透性

冗長性 (情報理論)

(冗長度 から転送)

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2013/09/24 17:22 UTC 版)

冗長性(じょうちょうせい、: Redundancy)とは、情報理論において、あるメッセージを転送するのに使われているビット数からそのメッセージの実際の情報に必須なビット数を引いた値である。冗長度冗長量とも。大まかに言えば、あるデータを転送する際に無駄に使われている部分の量に相当する。好ましくない冗長性を排除・削減する方法として、データ圧縮がある。逆にノイズのある通信路容量が有限な通信路で誤り検出訂正を行う目的で冗長性を付与するのが、チェックサムハミング符号などである。

定量的定義

データの冗長性を表現するにあたって、まず情報源のエントロピー率(レート)が記号ごとのエントロピーの平均であることに注目する。メモリをもたない情報源では、これは単に各記号のエントロピーだが、多くの確率過程では次のようになる。

これは n 個の記号の結合エントロピーn で割ったものの n が無限大になったときの極限である。情報理論では、言語の「レート」や「エントロピー」を扱うことが多い。これは例えば、情報源が英語などの言語の文である場合には適切である。メモリのない情報源では、その逐次的メッセージ列に相互依存が全くないため、レートは定義から となる。

言語または情報源の絶対レート(absolute rate)は単純に次のようになる。

これは、メッセージ空間あるいはアルファベットの濃度(cardinality)の対数である。この式を「ハートレー関数 (Hartley function)」と呼ぶこともある。これがそのアルファベットで転送可能な情報の最大のレートとなる。対数の底は測定単位を考慮して決定される。情報源にメモリがなく、一様分布であるとき、絶対レートは実際のレートと等しい。

以上から、絶対冗長性絶対冗長量)は次のように定義される。

これはつまり、絶対レートと実際のレートの差である。

相対冗長性相対冗長量)と呼び、可能な最大データ圧縮比を表している。すなわち、ファイルサイズがどれだけ削減できるかということと等価である。冗長性と対をなす概念として効率(efficiency)があり、 で表される。したがって、 である。メモリのない一様分布の情報源は、冗長性がゼロで効率が100%であり、圧縮できない。

他の冗長性の表現

2つの確率変数の「冗長性」の尺度として、相互情報量あるいはその正規化形がある。多数の確率変数の冗長性の尺度としては、合計相関(total correlation)がある。

圧縮済みデータの冗長性は、 個のメッセージを圧縮したときの期待される長さ とそのエントロピー の差で表される。ここで、データはエルゴード的で定常的であると仮定している。つまり、メモリのない情報源である。レートの差 が増大するに従って小さくなるが、実際の差 はそうならない。しかし、エントロピーが有限なメモリのない情報源では、理論上の上限が 1 となる。

参考文献

  • Fazlollah M. Reza. An Introduction to Information Theory. New York: McGraw-Hill, 1961. New York: Dover, 1994. ISBN 0-486-68210-2
  • B. Schneier, Applied Cryptography: Protocols, Algorithms, and Source Code in C. New York: John Wiley & Sons, Inc., 1996. ISBN 0-471-12845-7

関連項目



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「冗長度」の関連用語

1
リダンダンシー デジタル大辞泉
100% |||||

2
冗長性 デジタル大辞泉
100% |||||



5
38% |||||

6
ロバスト性 デジタル大辞泉
38% |||||


8
34% |||||

9
DNAメモリー デジタル大辞泉
34% |||||


冗長度のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



冗長度のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
デジタル大辞泉デジタル大辞泉
(C)Shogakukan Inc.
株式会社 小学館
JabionJabion
Copyright (C) 2025 NII,NIG,TUS. All Rights Reserved.
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの冗長性 (情報理論) (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2025 GRAS Group, Inc.RSS