| 摘要 |
임의의 이진데이터에 있어서, 최상위 비트 앞에 "1"을 추가하는 capping작업을 실시하면 항상 "1"로 시작하는 이진수 스트리밍을 만들 수 있다. 이제 최상위 부터 최하위 위치로 이동하면서, (1)"1" 다음에 "0"을 만나면, 다음 "1"을 만나기 전까지의 이진수를 분리하거나, (2) "1" 다음에 "1"을 만나면, 이 "1"을 만나기 전의 "1"을 이진수로 분리한다. (1),(2) 규칙을 적용하여 상기 이진수를 분할하고, 각 이진수의 분할을 바이너리 클러스터라 명명하기로 한다. (1) 바이너리 클러스터중에 10 type 바이너리 클러스터인 "10", "100", "1000", "10000" ,, 등과 같은 "1"에 이어 1개이상의 연속된 "0"으로 이루어진 이진수들의 경우에는, 최상위 비트의 "1"을 제거하고 비트반전한 이진수형태로 1비트 압축한다. 다만 10 type 바이너리 클러스터 "10"의 압축형인 "1"은 1 type바이너리 클러스터 "1"과 구분하기 위하여 1비트의 정보를 전송시에 함께 전송한다. 구체적인 전송방법은 후술한다. (2) 바이너리 클러스터중에 1 type 바이너리 클러스터인 "1"은 별도의 압축연산은 수행하지 않는다. 다만 전송중에 10 type바이너리 클러스터 "10"으로부터 압축된 "1"과 구분하기위한 1비트의 정보를 함께 전송한다.구체적인 전송방법은 후술한다. 결국 바이너리클러스터별로 압축되고, 압축 바이너리 클러스터는 비트반전형태로 번갈아 가면 전송되는데, 1비트 형태의 압축바이너리 클러스터를 전송한 경우에는 다음 바이너리 클러스터의 최상위 비트 다음비트에, 직전 압축 바이너리 클러스터가 어디에서 출발한 압축바이너리 클러스터를 나타내는 비트값을 추가하여 전송한다. |
