Huffman 썸네일형 리스트형 허프만과 인코딩-디코딩 (Huffman Tree, Huffman-Compressor) 이번에 한 학생에게 허프만 알고리즘을 설명하면서 관련된 짧은 개념을 정리하고자 한다. 누군가에게는 소중한 읽을거리가 되기를 바란다. 허프만 부호화 코드는 널리 알려진 가변길이 무손실 압축 방법중 하나이다. 굳이 엔트로피 이야기라던지 멀리 갈 필요는 없다. (알면 정말 좋지만 오늘은 아껴두겠다.) 정말 간단한 논리로 움직인다. 1. 가변길이 VS 고정길이 허프만 코드는 가변길이(variable length)라고 한다. 사실 비트열을 나열하였을때 분석이 용이한 것은 고정길이(fix length)일 것이다. 혹시나 이해가 쉽지 않은 이들을 위해 해당 단락을 준비했다. AABAAAB 위와 같은 내용이 있다고 하자. 데이터열은 위와같이 문자가 될 수도 있고, 그림이나 신호들의 기호화된 모습으로 나타날 수 있다. .. 더보기 이전 1 다음
