LDC——Locally Decodable Code

1. 糾錯碼 糾錯碼(error correcting code)，在傳輸過程中發生錯誤後能在收端自行發現或糾正的碼。 僅用來發現錯誤的碼一般常稱爲檢錯碼。檢錯碼與其他手段結合使用，可以糾錯。 爲使一種碼具有檢錯或糾錯能力，須對原碼字增加多餘的碼元，以擴大碼字之間的差別 ，即把原碼字按某種規則變成有一定剩餘度（見信源編碼）的碼字，並使每個碼字的碼之間有一定的關係。關係的建立稱爲編碼。碼字到達收端後

>>阅读原文<<