목록허프만 코딩 시간복잡도 (1)

YJ_Scribbles

#A09_허프만 압축 코딩(그리디 알고리즘)

☆ 기본 압축의 개념(주어진 파일의 크기를 줄이는 방법) - 파일의 각 문자가 8 bit 아스키 (ASCII) 코드로 저장되면, 그 파일의 bit 수는 8x(파일의 문자 수) -> 파일의 각 문자는 일반적으로 고정된 크기의 코드로 표현하는 것 - 고정된 크기의 코드로 구성된 파일을 저장하거나 전송 -> 파일의 크기를 줄이고, 필요시 원래의 파일로 변환할 수 있으면, 메모리 공간을 효율적으로 사용할 수 있고, 파일 전송 시간을 단축 ★ 허프만 압축 - 빈번히 나타나는 문자에는 짧은 이진 코드를 할당하고, 드물게 나타나는 문자에는 긴 이진 코드를 할당 - 출현 빈도수 (문자가 파일에 나타나는 횟수)에 기반을 둔 이진트리를 만들어서, 각 문자에 이진 코드를 할당 -> 이러한 이진 코드를 '허프만 코드'라고 한..
이론_전공/알고리즘 2020. 11. 16. 19:34
이전 Prev 1 Next 다음