什麼是糾錯碼

糾錯碼:保證資料傳輸中的正確性。其核心思想是當2e+1小於等於d時，能進行準確的糾錯。這種糾錯碼密碼學常用來保證資料傳輸中的機密性、完整性、不可抵賴性等。其核心思想是擴散混淆，但基於的理論從離散對數問題到質數分解問題等不一。

糾錯碼是在傳輸過程中發生錯誤後能在收端自行發現或糾正的碼。

僅用來發現錯誤的碼一般常稱為檢錯碼。

為使一種碼具有檢錯或糾錯能力，須對原碼字增加多餘的碼元，以擴大碼字之間的差別，即把原碼字按某種規則變成有一定剩餘度的碼字，並使每個碼字的碼之間有一定的關係。

關係的建立稱為編碼。碼字到達收端後，可以根據編碼規則是否滿足以判定有無錯誤。

當不能滿足時，按一定規則確定錯誤所在位置並予以糾正。

糾錯並恢復原碼字的過程稱為譯碼。檢錯碼與其他手段結合使用，可以糾錯。