|
해밍코드의 한계 :
1. 2bit의 에러까지 검출 가능하다.
2. 1bit의 에러까지 정정 가능하다.
◈ 자료비트가 4개가 아닐 경우
만약 ASCII코드처럼 7bit짜리의 data라면?
2p ≥ m + p + 1에 의해 m = 7을 대입하면 최소로 필요한 패리티 비트의 개수(p)의 값이
|
|
|
Hamming TEST3; // 패리티비트를 포함한 구조체 선언
void Decoding(int x);
void Encoding(UDataBit a);
void Attack();
void main(){
int err; // 에러 비트의 위치를 저장
char select; // Menu
int cnt=0; // Attack 함수가 한번만 사용되도록 카
|
|
|
해밍코드 부호화 하여(=짝수 페리티) 다음과 같은 비트 (=1011010) 을 얻을 수 있습니다.
비트 순서
1(20)
2(21)
3
4(22)
5
6
7
패리티 비트의 위치
1(P1)
0(P2)
1(P3)
정보비트의 위치
1(M1)
0(M2)
1(M3)
0(M4)
부호화된 비트
1
0
1
1
0
1
0
- 두 번째 그림 결과 해석 : 두
|
|
|
Hamming Code | Error detection
https://www.youtube.com/watch?v=1A_NcXxdoCc
IT위키 - 패리티
https://itwiki.kr/w/%ED%8C%A8%EB%A6%AC%ED%8B%B0
IT위키 - 해밍 코드
https://itwiki.kr/w/%ED%95%B4%EB%B0%8D_%EC%BD%94%EB%93%9C
정보통신기술용어해설 - Hamming Code 해밍 코드, 해밍 부호
http://www.ktwor
|
|
|
코드를 생성하게 되어있다. 레지스터 중에 있는 각 구분은 생성다항식의 등급과 같으며 따라서 Exclusive-OR 요소들의 수도 또한 그 다항식과 관계되는 수이다. 다음의 예제를 보자.
CRC-12
동기방식에서 사용하는 CRC-12는 6비트 캐릭터에 사용하며
|
|
 |
코드의 한 종류인 해밍코드를 Verilog-HDL을 이용하여 설계해보고 성능을 분석해 보았다. Hamming code를 설계하기까지 많은 시행착오가 있었다. 알고리듬의 이해, Simulink 툴 사용의 미숙으로 인한 시행착오 등 이런 문제들을 해결하기 위해 인터넷
|
|
메뉴펼치기
