허프만코드1 자료구조 - 허프만 코드 신문에 실린 기사를 분석하여 각 글자들의 빈도수를 분석하여 이 기사의 내용을 압축하기위해 고안된 알고리즘이다. 이진 트리를 사용하여 빈도수가 높은 글자에 적은 용량을 부여하고 빈도수가 적은 글자에는 큰 용량을 부여하는 과정이다. 글자마다 용량을 부여한다는 의미는 우리가 흔히 사용하는 아스키 코드를 사용하지 않고 글자 빈도수를 이용한 효율적인 새로운 엔코딩 비트열을 만드는 것을 의미한다. 압축하고 싶은 문자열 : AABACDDFAABBBBACCEEEE 빈도수 A : 6 B : 5 C : 3 D : 2 E : 4 F : 1 각 알파벳의 고정 길이 코드 A : 000 B : 001 C : 010 D : 011 E : 100 F : 101 각 알파벳의 가변 길이 코드를 허프만코드를 통해 직접 구해보도록 하자. .. 2022. 6. 12. 이전 1 다음
