Chernoff Bound（切諾夫界）以及信道編碼中的Gilbert-Varshamov Theorem

一、切諾夫界的定義： 二、切諾夫界在信道編碼中的應用 切諾夫界被用來證明Gilbert-Varshamov Theorem。  信道編碼應用的場景是這樣的：在發送一段長度爲n比特的信息的時候，由於每個比特都有一定的概率發生傳輸錯誤，因此需要冗餘編碼，來降低信息錯誤的概率。 最簡單的方法就是每一個比特的信息重複幾次。例如把（01001）編碼爲（000111000000111），這樣即使傳輸錯誤把（0

>>阅读原文<<