5개의 심볼 A, B, C, D, E의 발생 확률이 각각 0.4, 0.… | [국회직 9급 방송통신공학] 20년 1회차 기출문제 상세 페이지

심볼 B의 허프만 코드는 111 또는 000이다.
확률이 작은 두 노드를 차례로 묶는다.
첫째, E(0.1)와 0.15 심볼 하나를 묶어 0.25를 만든다.
둘째, 남은 0.15 심볼과 B(0.2)를 묶어 0.35를 만든다.
셋째, 0.25와 0.35를 묶어 0.6을 만들고, 마지막에 A(0.4)와 묶는다.
따라서 A는 1비트, 나머지는 3비트이다. 각 분기에서 큰 쪽에 같은 비트를 일관되게 주면 B는 0.6, 0.35, 0.2 쪽을 차례로 따라가므로 세 비트가 모두 같아진다.
110 또는 101: 세 분기에서 큰 쪽에 주는 비트가 일정하지 않다.
101 또는 010: 가운데 분기만 큰 쪽에 다른 비트를 주어 일관되지 않다.
0 또는 1: 1비트 부호는 확률이 가장 큰 A의 몫이다.
100 또는 011: 첫 분기와 나머지 분기에서 큰 쪽에 주는 비트가 달라 일관되지 않다.