허프먼 부호화: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
ㄴㄷ |
ㄴㄷ |
||
3번째 줄:
만들어 내기는 하지만, 접두 부호가 아닌 다른 종류의 부호가 더 효율적일 수도 있다. 예를 들어 여러 문자를 하나의 부호로 묶어 표현할 수 있는 나 등이 허프만 부호보다 효율적인 경우가순서는 아래에서 위로 진행한다.
== 알고리즘따라 나열한다. ==
# 단 한 가지 기호가 남을 때까지 아래 단계를 반복한다.
## 목록으로부터 가장 빈도가 낮은 것을 2개
##
▲허프만 알고리즘은 입력 기호를 리프 노드로 하는 [[이진 트리]]를 만들어서 접두 부호를 만들어 내는 알고리즘이다.
== 참조 ==
| |||