一文讀懂漢明碼

海明碼(也叫漢明碼)是具有一位糾錯能力的編碼方式。在軟考中經常涉及,教材講的又太過公式話,下面我邊講解邊舉例讓大家一文搞懂弄清到底什麼是漢明碼。 編碼 1.確定校驗碼的位數x 設數據有n位,校驗碼有x位。則校驗碼一共有 2^x 種取值方式。其中,除了需要一種取值方式表示數據正確外,剩下2^x - 1種取值方式都可以拿來表示有一位數據出錯。而又因爲編碼後的二進制串有n+x位,因此x應該滿足 2^x
相關文章
相關標籤/搜索