A에서 H까지의 8개의 정보가 각가 1/2 , 1/4 , 1/8, 1/16, 1/32, 1/64, 1/128, 1/128 의 확률로 발생한다고 할때 다음 물음에 답하여라.
각각 발생확률에 대해 나와있다. 발생확률이 낮은것을 가장 밑에 적고, 발생확률이 높은것을 가장 위에 적는다. 이때 발생확률이 같은 경우 순서는 상관이 없다.
1) 이 정보를 자연 부호화 하여라. = pcm (pulse coded modulation) -> A, B, C, D, E, F, G, H를 임의로 두고 자연부호화 A: 000 B: 001 C: 010 D: 011 E: 100 F: 101 G:110 H:111
2) 허프만 부호화 하여라. A: 0 B: 10 C: 110 D: 1110 E: 11110 F: 111110 G: 1111110 H: 1111111
3) 자연 부호화 정보의 평균길이 : 3비트 (a: 000 , b:001....h:111) 허프만 부호화 정보의 평균길이: 1.98 비트이다. ( 1/2 * 1) + (1/4 * 2) +...+(1/128 *7)=1.98 * 해당 비트 발생확률 * 해당 비트수 를 A~H 까지 다 더하면 된다.
4) 자연부호화 한 부호 010000110 을 수신하였을 때 이 부호를 복호화 하여라. -> 자연부호화는 3비트로 이루어져 있으므로 3비트씩 끊어서 읽어서 복호화 하면 된다. 010 / 000 / 110 으로 읽어보면, 010 : C / 000: A / 110 :G 이다. 즉, C A G가 된다.
5) 허프만 부호화한 부호 010000110을 수신하였을때 이 부호를 복호화 하여라. -> 허프만 부호는 자연부호처럼 3비트로 이루어지지 않고 제각각이다. 평균 길이만 보아도 1.98..
