[데이터통신] dynamic huffman coding

목차

1. 동적 호프만 부호화(DYNAMIC HUFFMAN CODING)
2. HOW TO MAKE THE huffman TREE
3. 동적 호프만 부호화의 예

본문내용

동적 호프만 부호화(DYNAMIC HUFFMAN CODING)
DYNAMIC HUFFMAN CODING은 개념적으로 HUFFMAN CODING과 비슷하다. 하지만 ORDINARY HUFFMAN과는 달리 어느 순간에 전송될 문자가 트리내에 있다면 해당 코드워드를 송신하고 트리내에 없는 새로운 문자라면 압축되지 않은 형태로 송신하는 형태를 취한다. 그리고 이 문자에 대해 송수신측이 동시에 호프만 트리를 추가 생성하고 다음 번 부터는 그 문자대신 압축한 코드워드를 송신한다.
트리는 어떻게 만드나?(HOW TO MAKE THE TREE)
전송하는 문자가 트리내에 있는 경우 : 만약 전송하는 문자가 트리내에 이미 존재하는 문자라면 그 문자의 CORDWORD 는 결정되고, 링크를 가로질로 전송된다. 또한 송신자와 수신자는 그 문자의 발생 빈도수를 증가시키도록 EMCORDER 한다.
전송하는 문자가 트리내에 없는 경우 : 만약 전송하는 문자가 트리내에 없다면 일단 그 문자는 압축되지 않은 상태로 링크를 가로질러 전송된다. 또한 송신자와 수신자는 트리에게 새로운 문자가 소개되도록 ENCORDER 한다. 새로운 문자는 트리에게 "만나서 반가워~~" 인사하고 처음 문자가 오는 자리(정해져 있는 자리)로 가서 앉는다. ^^

참고자료

· 없음