Hamming Code
해밍 코드(Hamming Code)는 Error Correction을 위해 사용되는 검증방식이다.설명을 위해서는 [7,4] (4비트를 전송하기 위해서 총 7비트를 사용하는) Hamming Code가 주로 사용되는데.Form은 다음과 같다. 여기서 d는 데이터, m은 전달할 메시지를 뜻한다. 새로 추가된 비트들은 로, 각각을 보면, 각각 을, 을, 을 사용해 만들어졌다는 것을 볼 수 있다. 다른 말로는, 은 , , 을 검증하는데에 사용할 수 있다는 것이다. 만일 만이 에러가 있다면, 이 변화가 생길 것이고,만이 에러가 있다면, 이 변화가 생길 것이고,... 어떤 데이터에 에러가 있던지 간에 의 서로 다른 부분집합만이 문제가 생긴다.만일 에러가 중 하나에 생긴다고 하더라도, 7비트 전체에 에러가 1개 뿐이라..
더보기