17(0522) - 허프만코드, 정렬

학교/데이터구조응용

공부 기록장 2024. 5. 22. 13:31

허프만(Huffman) 트리를 이용한 텍스트 압축

개요 허프만 코딩(Huffman coding)은 텍스트 압축을 위해 널리 사용되는 방법으로, 원본 데이터에서 자주 출현하는 문자는 적은 비트의 코드로 변환하여 표현하고 출현 빈도가 낮은 문자는 많은 비

lipcoder.tistory.com

요약 : 허프만 코드는 숫자의 빈도를 이용하여 만든 압축 코드를 말한다. (컴퓨터 네트워크에서 암호화, 복호화 과제와 비슷)

정렬 중에는 퀵 정렬이 제일 좋다.