https://lipcoder.tistory.com/187
허프만(Huffman) 트리를 이용한 텍스트 압축
개요 허프만 코딩(Huffman coding)은 텍스트 압축을 위해 널리 사용되는 방법으로, 원본 데이터에서 자주 출현하는 문자는 적은 비트의 코드로 변환하여 표현하고 출현 빈도가 낮은 문자는 많은 비
lipcoder.tistory.com
요약 : 허프만 코드는 숫자의 빈도를 이용하여 만든 압축 코드를 말한다. (컴퓨터 네트워크에서 암호화, 복호화 과제와 비슷)
셀 정렬
병합정렬
기수정렬
정렬 중에는 퀵 정렬이 제일 좋다.
'학교 > 데이터구조응용' 카테고리의 다른 글
19(0529) - 8-puzzle 코드 설명, 이진 트리 (0) | 2024.05.29 |
---|---|
18(0527) - 기말과제 설명 (0) | 2024.05.27 |
16(0520) - kmp알고리즘 , 보이어 무어 알고리즘 (0) | 2024.05.20 |
15(0513) - 문자열 매칭 (0) | 2024.05.13 |
14(0508) - 검색, 해싱 (0) | 2024.05.08 |