作為編碼理論的一部分,分組編碼是前向糾錯(FEC)的一種形式,也稱為信道碼,將信息轉換成特定的代碼,并以預定長度的數據塊的形式發送信息。較大的數據塊使接收計算機更容易對信息進行解碼并糾正在傳輸過程中出現的錯誤。分組...
作為編碼理論的一部分,分組編碼是前向糾錯(FEC)的一種形式,也稱為信道碼,將信息轉換成特定的代碼,并以預定長度的數據塊的形式發送信息。較大的數據塊使接收計算機更容易對信息進行解碼并糾正在傳輸過程中出現的錯誤。分組碼和卷積碼是FEC中常用的兩種碼型代碼類型允許通過不可靠的連接發送消息,當消息到達時仍然可以破譯。

由于消息發出時會產生噪音,因此有必要使用分組編碼當數據需要長距離傳輸或在不可靠的連接上傳輸時,使用漢明權重和距離來確定出錯的可能性。漢明權重是表示所有可能的代碼組合所需的位數,而漢明距離是表示一個位之前必須發生的錯誤數合法但錯誤的信息。
例如,如果使用塊編碼的發送者想要發送一條只能使用三個可能的代碼(每個代碼都是三個數字)的消息,那么Hamming權重將是3。這些代碼可能是000010和011。如果錯誤導致了任何一個數字更改,例如000更改為010,則該代碼將被視為合法代碼(010),而不是發送方預期的代碼(000)。因此,此代碼的漢明距離為1,因為只需更改一個數字即可導致計算機無法修復的錯誤。
若要降低漢明距離并減少錯誤,數據以編碼成一定長度的特定碼字的代碼塊的形式發送。原始消息數據位稱為k位k位被轉換成相應的n位,對于每一個k位,這些碼都被選作較長的碼。加上1或0,使這些位的長度一致,并縮短漢明距離。然后,這些n位的塊被傳送到接收計算機。
當將塊編碼與兩個擁有交談。當在嘈雜的房間里交談或是在遠處喊叫時,接受者聽到的內容有更大的錯誤空間。如果句子很長,那么聽者可以通過把整個句子結合上下文來糾正更多的錯誤,但是短句的錯誤率更高,因為很難理解這個人在說什么。
舉個例子,如果一個人喊"紅貓",另一個人聽到"喂貓",他們就會錯誤地打斷句子。然而,如果第一個人說"我有一只紅色的貓",而第二個人聽到,"我有一只美聯儲的彩色貓,"句子的上下文可以很容易地確定這個人實際上說的是"紅色"而不是"美聯儲"。這是塊編碼背后的基本原理,使用更長的、統一的代碼來幫助計算機準確地翻譯一個信息塊。