아직 어떨지는 모르겠지만
기본 아이디어는 "양쪽의 허프만
트리를 동기화하면서 스트림 데이터를
주고 받자"입니다. 데이터 패킷의
형태에 따라 별 재미 못 볼 경우도
있겠지만, 패킷도 허프만 코드에
적합하도록 최적화 가능하다면 (고상한
말로 엔트로피를 낮추면... - 뭔 소리냐!!)
꽤 이득을 볼 수도 있겠다는 생각이 듭니다. 게임디벨로퍼 매거진에
연재된 아리스매틱 코드를 이용한
방식보다는 TCP 형태의 작은 크기에 패킷의
스트림 방식에 최적화된 형태라고
생각합니다. (사실 그 글의 의도를 전부
이해하진 못하고 있습니다만.) 혹 결과가 잘 나오면
게임코드 같은 곳에 적어볼 생각입니다.
허프만 코드 응용 877
네트웍쪽 패킷 전송할 때
허프만 코드를 이용해서 대역폭의 부담을
줄여보고자 몇 가지 테스트를 해보고
있는데, 먼저 전형적인 형태의 허프만
엔코딩/디코딩을 작성해봤습니다.
2006/04/05
|리스트로|
m y n o
t e