Prefix Code1 [개발자 기술 면접 대비] 📦 허프만 코딩(Huffman Coding)이란? 문자의 등장 빈도를 기반으로 데이터를 압축하는 대표적인 손실 없는 압축 알고리즘입니다.1️⃣ 개념 요약자주 등장하는 문자에는 짧은 이진 코드,드물게 등장하는 문자에는 긴 이진 코드를 부여하여전체 메시지의 평균 길이를 최소화하는 것이 목표입니다.이 방식을 통해 데이터를 효율적으로 저장하거나 전송할 수 있습니다.2️⃣ 동작 원리각 문자와 빈도 수(가중치)를 기반으로 노드를 생성가장 낮은 빈도를 가진 두 노드를 하나의 부모 노드로 합침이 과정을 반복하여 하나의 이진 트리(허프만 트리)를 생성왼쪽 경로에는 0, 오른쪽 경로에는 1을 부여하여 각 문자에 대한 코드 생성3️⃣ 주요 특징특징 설명✅ 접두부 코드 (Prefix Code)어느 한 코드도 다른 코드의 접두어가 될 수 없음 → 디코딩 시 혼동 없음✅ 최적 .. 2025. 7. 25. 이전 1 다음