해밍코드(Hamming Code) (단, Data는 4Bit로 가정하고 짝수 패리티를 사용한다.)
컴퓨터시스템응용기술사 제125회 2교시 15번 문항으로, 과목은 컴퓨터구조입니다. ‘해밍 코드’ 키워드는 컴퓨터시스템응용기술사 기출 2문항에 나왔습니다.
원문 문제
컴퓨터시스템응용기술사 제125회 15번. 해밍코드(Hamming Code) (단, Data는 4Bit로 가정하고 짝수 패리티를 사용한다.)
- 가. 해밍코드의 구성
- 나. 해밍코드의 정정과정 및 정정방법
- 다. 해밍코드의 활용 사례
핵심 키워드
- 해밍 코드
- 패리티 비트
- 오류 정정 능력
- 신드롬
- 오류 위치 식별
- 짝수 패리티
고득점 가이드 — 1. 개요
해밍코드는 데이터 비트에 패리티 비트를 부가해 단일 비트 오류를 검출 후 자동 정정할 수 있는 선형 블록 코드이다. 4비트 데이터에 3개 패리티를 추가한 (7,4) 해밍코드가 대표적이며, 오류 검출만 가능한 단순 패리티 방식과 달리 오류 위치까지 식별해 비트 반전으로 정정이 가능해 신뢰성 있는 통신·저장 시스템의 기본 부호화 기법으로 사용된다.
출제 이력
- 해밍 코드기출 2문항
- 패리티 비트기출 2문항
- 오류 정정 능력기출 1문항
- 신드롬기출 1문항
- 오류 위치 식별기출 1문항
- 짝수 패리티기출 1문항
같은 과목 문항
- 제125회 4번DRAM(Dynamic RAM)과 SRAM(Static RAM)1교시무료
- 제126회 4번JTAG(Joint Test Action Group)의 제공기능1교시무료
- 제126회 13번가상메모리(Virtual Memory) 관리기법 중 세그먼테이션(Segmentation) 기법1교시무료
- 제126회 14번인공지능시스템에서 활용되는 CPU, GPU, FPGA, ASIC의 설명 및 처리 능력과 전력소비 측면 비교2교시
- 제126회 23번플래시 메모리(Flash Memory)3교시
- 제126회 30번ARM(Advanced RISC Machine) 프로세서의 동작 모드 종류와 명령어 처리과정4교시