🗜️ 허프만 코딩
자주 나오는 글자는
짧게, 드문 글자는 길게
보통 글자 하나는 8비트(0 또는 1이 8개)로 저장돼요. 그런데 글에서 자주 나오는 글자에는 더 짧은 코드를, 드물게 나오는 글자에는 긴 코드를 주면 전체 용량을 줄일 수 있어요. 문장을 입력해서 직접 압축해보세요.
만드는 방법: 등장 빈도가 가장 적은 두 글자(또는 덩어리)를 계속 하나로 묶어서 나무를 만들어요. 나무를 완성한 뒤, 왼쪽 가지는 0, 오른쪽 가지는 1로 표시하면서 뿌리부터 각 글자까지 내려가면 그게 그 글자의 코드가 돼요.
원래 크기 0비트
압축 크기 0비트
압축률 0%
💡 이 방식은 실제로 ZIP 파일, JPEG 이미지, MP3 음악 파일 압축에도 쓰여요. 데이터에서 반복되는 패턴이 많을수록 압축 효과가 커져요.