出典 しゅってん 百科 ひゃっか 事典 じてん
冗長 じょうちょう 性 せい 英 えい Redundancy ）とは、情報 じょうほう 理論 りろん 転送 てんそう 使 つか 数 すう 実際 じっさい 情報 じょうほう 必須 ひっす 数 すう 引 ひ 値 ね 冗長 じょうちょう 度 ど 冗長 じょうちょう 量 りょう 大 おお 言 い 転送 てんそう 際 さい 無駄 むだ 使 つか 部分 ぶぶん 量 りょう 相当 そうとう 好 この 冗長 じょうちょう 性 せい 排除 はいじょ 削減 さくげん 方法 ほうほう データ圧縮 あっしゅく がある。逆 ぎゃく ノイズ のある通信 つうしん 路 ろ 容量 ようりょう 有限 ゆうげん 通信 つうしん 路 ろ 誤 あやま 検出 けんしゅつ 訂正 ていせい 行 おこな 目的 もくてき 冗長 じょうちょう 性 せい 付与 ふよ チェックサム やハミング符号 ふごう などである。
データの冗長 じょうちょう 性 せい 表現 ひょうげん 情報 じょうほう 源 げん エントロピー率 りつ （レート）が記号 きごう 平均 へいきん 注目 ちゅうもく 情報 じょうほう 源 げん 単 たん 各 かく 記号 きごう 多 おお 確 かく 率 りつ 過程 かてい 次 つぎ
r
=
lim
n
→
∞
1
n
H
(
M
1
,
M
2
,
…
M
n
)
,
{\displaystyle r=\lim _{n\to \infty }{\frac {1}{n}}H(M_{1},M_{2},\dots M_{n}),}
これは n 個 こ 記号 きごう 結合 けつごう n で割 わ n が無限 むげん 大 だい 極限 きょくげん 情報 じょうほう 理論 りろん 言語 げんご エントロピー 」を扱 あつか 多 おお 例 たと 情報 じょうほう 源 げん 英語 えいご 言語 げんご 文 ぶん 場合 ばあい 適切 てきせつ 情報 じょうほう 源 げん 逐次 ちくじ 的 てき 列 れつ 相互 そうご 依存 いぞん 全 まった 定義 ていぎ
H
(
M
)
{\displaystyle H(M)}
言語 げんご 情報 じょうほう 源 げん 絶対 ぜったい 単純 たんじゅん 次 つぎ
R
=
log
|
M
|
,
{\displaystyle R=\log |M|,\,}
これは、メッセージ空間 くうかん 濃度 のうど 対数 たいすう 式 しき 関数 かんすう 呼 よ 転送 てんそう 可能 かのう 情報 じょうほう 最大 さいだい 対数 たいすう 底 そこ 測定 そくてい 単位 たんい 考慮 こうりょ 決定 けってい 情報 じょうほう 源 げん 一様 いちよう 分布 ぶんぷ 絶対 ぜったい 実際 じっさい 等 ひと
以上 いじょう 絶対 ぜったい 冗長 じょうちょう 性 せい 絶対 ぜったい 冗長 じょうちょう 量 りょう 次 つぎ 定義 ていぎ
D
=
R
−
r
,
{\displaystyle D=R-r,\,}
これはつまり、絶対 ぜったい 実際 じっさい 差 さ
D
R
{\displaystyle {\frac {D}{R}}}
相対 そうたい 冗長 じょうちょう 性 せい 相対 そうたい 冗長 じょうちょう 量 りょう 呼 よ 可能 かのう 最大 さいだい データ圧縮 あっしゅく 比 ひ を表 あらわ 削減 さくげん 等価 とうか 冗長 じょうちょう 性 せい 対 たい 概念 がいねん 効率 こうりつ
r
R
{\displaystyle {\frac {r}{R}}}
表 あらわ
r
R
+
D
R
=
1
{\displaystyle {\frac {r}{R}}+{\frac {D}{R}}=1}
一様 いちよう 分布 ぶんぷ 情報 じょうほう 源 げん 冗長 じょうちょう 性 せい 効率 こうりつ 圧縮 あっしゅく
2つの確 かく 率 りつ 変数 へんすう 冗長 じょうちょう 性 せい 尺度 しゃくど 相互 そうご 情報 じょうほう 量 りょう 正規 せいき 化 か 形 がた 多数 たすう 確 かく 率 りつ 変数 へんすう 冗長 じょうちょう 性 せい 尺度 しゃくど 合計 ごうけい 相関 そうかん
圧縮 あっしゅく 済 ず 冗長 じょうちょう 性 せい
n
{\displaystyle n}
個 こ 圧縮 あっしゅく 期待 きたい 長 なが
L
(
M
n
)
{\displaystyle L(M^{n})}
n
r
{\displaystyle nr}
差 さ 表 あらわ エルゴード的 てき で定常 ていじょう 的 てき 仮定 かてい 情報 じょうほう 源 げん 差 さ
L
(
M
n
)
/
n
−
r
{\displaystyle L(M^{n})/n-r}
n
{\displaystyle n}
増大 ぞうだい 従 したが 小 ちい 実際 じっさい 差 さ
L
(
M
n
)
−
n
r
{\displaystyle L(M^{n})-nr}
有限 ゆうげん 情報 じょうほう 源 げん 理論 りろん 上 じょう 上限 じょうげん
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 
