허프만 트리... 이름과 어렴풋한 트리와 0101101의 비트 나열만 기억나는 나...를 반성해 보고자 풀이를 정리한다. 이 문제는 한국은행에서 공개한 전산학 기출 문제 중, 2010년 전산학술 문제이다. 문제는 다음과 같다. 문제 허프만(Huffman) 압축 알고리즘을 이용하여 ACABFEAFDE의 입력 문자를 압축하려고 한다. 아래 물음에 답하시오. (1) 허프만 트리를 그리고, 허프만 코드를 작성하시오. 데이터 빈도수 등장 확률 A 3 0.3 B 1 0.1 C 1 0.1 D 1 0.1 E 2 0.2 F 2 0.2 (2) '(1)' 문항에서 1글자를 8bit ASCII 코드로 계산하였을 때, 압축률(%)은 얼마인가? (단, 소수 첫째자리에서 반올림하시오.) 풀이 (1) 허프만 트리를 그리고, 허프만 ..
