計算機網路中的糾錯碼

糾錯碼 (ECC) 是一系列由特定演算法生成的數字，用於檢測和糾正透過噪聲通道傳輸的資料中的錯誤。

當位元在計算機網路上傳輸時，由於干擾和網路問題，它們可能會損壞。損壞的位元會導致接收方收到虛假資料，這些資料被稱為錯誤。

糾錯碼能夠確定在演算法限制內已損壞的位元的確切數量和損壞位元的位置。這種在接收端糾正錯誤的方法稱為前向糾錯。

糾錯碼的型別

ECC 可以大致分為兩種型別：分組碼和卷積碼。

• 分組碼 - 訊息被分成固定大小的位元塊，併為其新增冗餘位元以進行錯誤檢測或糾正。

• 卷積碼 - 訊息包含任意長度的資料流，奇偶校驗符號是透過將布林函式滑動應用於資料流生成的。

常見的糾錯碼

有四種常用的糾錯碼。

• 漢明碼 - 它是一種分組碼，能夠檢測多達兩個同時出現的位元錯誤並糾正單個位元錯誤。

• 二元卷積碼 - 在這裡，編碼器處理任意長度的輸入位元序列並生成輸出位元序列。

• 裡德-所羅門碼 - 它們是分組碼，能夠糾正接收到的資料塊中的突發錯誤。

• 低密度奇偶校驗碼 - 它是由奇偶校驗矩陣指定的塊碼，該矩陣包含低密度的 1。它們適用於噪聲很大的通道中的大塊大小。

Rishi Rathor

更新於：2020年6月27日

17K+ 次瀏覽

開啟你的職業生涯

透過完成課程獲得認證

開始學習