Please enable JavaScript.

Coggle requires JavaScript to display documents.

디지털 데이터의 압축 1516 변지원, . - Coggle Diagram

- - - - 동일한 문자의 연속적인 반복을 식별하여 '데이터 × 반복 횟수'로 재표현
        
        AAABAACDD -> 000100001011111
        
        허프만 트리를 사용해 각 문자에 이진 코드를 할당
        A : 0 B :100 C:101 D:11
    - - 데이터에서 각 문자의 발생 빈도를 분석한 정보를 바탕으로 표현
        
        AAABAACDD -> A3B1A2C1D2
        
        문자의 연속적인 반복 횟수를 계산