| 摘要 |
본 발명은 최상위 비트가 "11", "111", "1111", "11111", ... 등과 같이 2개이상의 연속된 "1"로 시작하는 이진수에 이어서 1개이상의 "0" 이 나타나는 이진수를 압축하는 발명이며 압축과정에서 아래 [1]부터 [5]과정을 거치고 압축해제시에는 그 반대과정을 거치면서 압축해제되는 발명이다. [1] 먼저, 최상위 비트로부터 최하위 비트방향으로 이동하면서, 처음으로"0"을 만나기 전까지의 이진수를 head라고 명명하기로 한다. [2] 다음으로, head의 비트수 길이계산하여 이를 2로 나눈 몫을 Q라하고 나머지를 R이라고 하자. [3] 압축이진수의 첫비트는 R 의 값에 의존하는데, R=1 이면, "1"을 R=0이면 "0"으로 한다. [4] 다음으로, 압축대상 이진수의 tail을 이어서 붙이는데,비트반전이라하면, tail을 구성하고 있는 각비트의 값이 "1"일경우에는 "0"으로 "0"일경우에는 "1"로 변환하는 과정이다. [5] 다음으로 Q 값에 해당하는 길이만큼의 압축이진수에 이어서 붙이는데, 이를 Q-END 라고 하고, 압축 이진수의 TAIL의 최하위 비트의 값이 "1"이면, Q-END는 "0"으로만 이루어진 이진수로서 Q값에 해당하는 길이만큼의 이진수로서 TAIL에 이어서 붙는다. |
