허프만트리1 [허프만 코드] Huffman Code의 이해 및 구현 "허프만 코드" 문자 빈도 수를 이용해 통계적으로 압축하는 알고리즘 이론 허프만 코드는 압축 알고리즘 중 하나로, 입력 데이터를 더 적은 용량으로 만드는 것입니다. 허프만 코드의 요점은 자주 나오는 문자에는 짧은 비트를, 조금 나오는 문자에는 긴 비트를 할당하는 것입니다. 예를 들어 AABBAC라는 문자열을 살펴보면, 각 문자의 빈도수는 아래와 같습니다. A : 3번 B : 2번 C : 1번 이에 따라, 가장 자주 나오는 문자 A에는 0, B는 10, C는 11을 부여하면 001010011로 나타내어집니다. 원래의 문자열 AABBAC는 6글자 이므로 48 bit가 사용되지만, 압축된 코드 001010011은 9bit만 사용되어 표현할 수 있습니다. 1. 주.. 2020. 12. 19. 이전 1 다음