| 摘要 |
본 발명은 이진수 스트리밍 데이터의 줄길이 부호화시 압축방법에 관한 내용이다. 예를들어, 아래와 같은 임의의 이진수 데이터가 있다면, 11111000011010111011111000 먼저, 최상위 비트가 "0"으로 시작하는지 "1"로 시작하는지를 알려주는 sign bit를 전송한다. 본 사례에서는 최상위 비트가 "1"이므로 sign bit값은 "1"이다. 이는 수신기에서 복호화할때 반드시 필요한 값이다. 다음으로 최상위 비트로부터 최하위 비트방향으로 이동하면서, 비트값의 변화가 생기는 지점에서, 이진수를 분리를 하는데 분리되는 덩어리를 바이너리 클러스터라고 명명한다. 가장 먼저 분리된 바이너리 클러스터부터 압축하는데, 바이너리 클러스터의 길이가 k 라면 k+1을 N으로 나눈 몫 Q 와 나머지 R을 이용한다. 이와 같은 과정을 전체 이진스트리밍에 대해서 모두 수행한 결과 및 R-stack영역을 결합 또는 별도로 송신수부에 수신부로 전송함으로써 압축이 종료된다. 압축결과물은 분할해서 전송도 가능하고 결합하여 전송도 가능하다. 만약 결합한다면,이로부터, 바이너리 클러스터가 긴 run-length코드일수록 최종압축스트림에서 압축효율이 크게 증가할수 있음을 알수있다. |
