Huffman Coding
-
Arithmetic CodingTech/Algorithms 2011. 6. 23. 20:44
H.264 Video Coding에 대한 논문을 읽다보니 Arithmetic coding에 대한 이야기가 계속 나와 그냥 넘어갈 수가 없었다. Arithmetic coding이란 무손실 압축 방법의 하나로, 다양한 길이를 가지는 부호로 압축하는 방법(Variable-length entropy encoding)이다.우리가 사용하는 컴퓨터에서는 ABC라는 글자를 표현하기 위해 알파벳 하나 당 8bit 씩을 할당하여 ABC를 표현하는데 이러한 방법을 주로 Block encoding이라고 한다. (A B C는 01100001 01100010 01100011이 된다.) 범위를 줄여서 {A,B,C}만 있다고 해보자. 이 때, A, B, C의 조합으로 나타나는 다양한 신호들을 0과 1의 digital signal로 ..