허프만 코드란 주어진 문자열을 트리를 이용해 2진수로 압축하는 알고리즘의 하나입니다. 즉 일반적으로 문자 'A'를 표현하기 위해서는 'A'의 ASCII 값이 65 이므로 2진수로 표현하면 01000001 처럼 8비트를 사용하게 됩니다. 따라서 다음과 같은 데이터를 표현할때 다음과 같은 비트를 사용하게 됩니다. AAAAAAAAAAB 라는 문자열을 표현하기 위해서는 다음과 같이 88비트를 사용하게 됩니다. 01000001(A)01000001(A)01000001(A)01000001(A)01000001(A)01000001(A)01000001(A)01000001(A)01000001(A)01000010(B) 하지만 이것을 A는(00) B는(01) 과 같이 정의 하게 되면 다음과 같이 22비트만으로 위의 문자를 표현..
