抹除碼

在計算機科學中，抹除碼將一個訊息由n個區塊變成一個訊息超過n個區塊，原本的訊息可以由新的訊息的區塊子集合所重建。

抹除碼可以使用在衛星通訊、可信賴多媒體廣播系統、可信賴儲存系統。

基本介紹

  • 中文名：抹除碼
  • 領域：編碼理論
編碼理論,參見,

編碼理論

編碼理論（英語：Coding theory）是研究編碼的性質以及它們在具體套用中的性能的理論。編碼用於數據壓縮、加密、糾錯，最近也用於網路編碼中。不同學科（如資訊理論、電機工程學、數學以及計算機科學）都研究編碼是為了設計出高效、可靠的數據傳輸方法。這通常需要去除冗餘並校正（或檢測）數據傳輸中的錯誤。
編碼共分四類：
  1. 數據壓縮（或信源編碼）
  2. 前向錯誤更正（或信道編碼）
  3. 加密編碼
  4. 線路碼
數據壓縮和前向錯誤更正可以一起考慮。
信源編碼試圖壓縮來自信源的數據以使傳輸更高效。這種做法每天都能在網際網路上見到，因為在網際網路上使用常見的ZIP格式來降低網路負載，使檔案更小。
第二種，信道編碼，加入額外的數據位以使在傳輸信道有干擾存在的時候數據傳輸的魯棒性更強。普通用戶可能不知道許多套用中都使用了信道編碼。平常的音樂CD使用里德-所羅門碼來糾正劃痕和灰塵。在此套用中傳輸信道就是光碟本身。手機也使用編碼技術糾正高頻無線電傳輸的衰落和噪聲。數據數據機、電話傳輸、NASA都採用信道編碼技術來傳輸信息，例如渦輪碼和低密度碼。

參見

相關詞條

熱門詞條

聯絡我們