KR101676420B1

KR101676420B1 - 데이터의 압축 및 복원 방법과 장치

Info

Publication number: KR101676420B1
Application number: KR1020150094078A
Authority: KR
Inventors: 김정훈
Original assignee: 김정훈
Priority date: 2015-07-01
Filing date: 2015-07-01
Publication date: 2016-11-15

Abstract

본 발명은 압축부가 원본 이진데이터를 복수의 클러스터로 분할하는 단계로서, 상기 원본 이진데이터에 포함된 01마다 0과 1을 경계로 하여 분할하는, 분할단계; 상기 압축부가 상기 복수의 클러스터 각각에 대하여, 각 클러스터의 최상위비트의 1을 삭제한 후 1을 가산하여 복수의 압축클러스터를 생성하는, 압축단계; 및 출력부가 상기 복수의 압축클러스터를 출력하는 단계를 포함하는 것을 특징으로 하는, 데이터 압축방법에 관한 것이다.

Description

데이터의 압축 및 복원 방법과 장치{DATA COMPRESSION AND RESTORATION METHOD AND APPARATUS}

본 발명은 데이터의 압축 및 복원 방법과 장치에 관한 것으로서, 보다 구체적으로는 간단한 연산과 하드웨어적 구성을 통해 이진 데이터를 효과적이고 효율적으로 압축하고 복원할 수 있을 뿐만 아니라 데이터 전송 속도와 효율도 향상시킬 수 있는 데이터의 압축 및 복원 방법과 장치에 관한 것이다.

일반적으로, 통상의 전송 채널에서 이용 가능한 주파수 대역폭은 제한되어 있으므로, 많은 양의 데이터를 전송하기 위해서 모뎀과 같은 다양한 전송 시스템은 전송 데이터의 양을 압축하거나 줄일 수 있는 효과적인 데이터 압축 기법을 이용해 왔다.

다양한 압축기법 중의 하나로서, 국제 전기 통신 동맹(ITU : International Telecommunication Union)에 의해 표준화된 부호화 알고리즘으로, 모뎀과 같은 데이터 전송 시스템에서 채용하고 있는 CCITT V.42 bis 가 있다. 이 부호화 표준안에 적용된 기초는 Ziv-Lempel code(ZLC)이며, 이 방식은 입력 데이터로부터 적응적으로 사전을 형성해 가면서 앞의 입력 데이터와 동일한 구문(phrase)이 저장되어 있는 사전의 주소값을 부호어로 전송하는 방법이다. 사전화(dictionary) 작업은 입력 데이터와 계속적인 스트링 매칭(string matching)을 수행하여 최대 길이의 매칭 스트링에 매칭안된 문자를 결합하여 사전에 추가하는 과정으로 사전을 업데이트한다.

그러나, 이러한 종래의 압축 방식은 데이터의 압축 및 복원에 대한 처리 연산이 복잡하고 비교적 고사양의 하드웨어적 장치를 필요로 하며, 처리 속도의 향상에 제한이 따르고 압축 결과값에 대한 신뢰성을 높이기 힘든 문제점이 있었다.

본 발명의 배경기술은 대한민국 공개특허공보 제 1999-0022960호(1999. 3. 25 공개)에 개시되어 있다.

본 발명의 일측면에 따르면, 본 발명이 이루고자 하는 기술적 과제는, 간단한 연산과 하드웨어적 구성을 통해 이진 데이터를 신속하고 효율적으로 압축하고 복원할 수 있고, 압축률도 뛰어나며 압축 데이터 및 복원 데이터의 신뢰성도 높일 수 있을 뿐만 아니라 데이터 전송시 전송효율과 속도도 향상시킬 수 있는 데이터의 압축 및 복원 방법과 장치를 제공하는 데에 있다.

본 발명의 일 측면에 따르면, 본 발명은 압축부가 원본 이진데이터를 복수의 클러스터로 분할하는 단계로서, 상기 원본 이진데이터에 포함된 01마다 0과 1을 경계로 하여 분할하는, 분할단계; 상기 압축부가 상기 복수의 클러스터 각각에 대하여 각 클러스터의 최상위비트의 1을 삭제한 후 1을 가산하여 복수의 압축클러스터를 생성하거나, 또는 상기 복수의 클러스터 각각에 대하여 각 클러스터의 최상위비트의 1을 삭제하여 복수의 압축클러스터를 생성하는, 압축단계; 및 출력부가 상기 복수의 압축클러스터를 출력하는 단계를 포함하는 것을 특징으로 하는, 데이터 압축방법을 제공한다.

본 발명에서, 상기 압축부가 각 압축클러스터에 포함된 1 및 0을 서로 상이한 전위 간의 천이패턴을 가지는 제 1천이패턴 및 제 2천이패턴으로 각각 변환하는 변환단계를 더 포함하되, 상기 출력부는 상기 변환단계에 의해 변환된 압축클러스터를 출력하는 것을 특징으로 한다.

본 발명에서, 상기 변환단계에서, 상기 압축부는 이웃하는 압축클러스터 간에는 휴지기를 추가하는 것을 특징으로 한다.

본 발명에서, 상기 천이패턴은 양전위의 제 1전위와 음전위의 제 2전위 간의 천이로서, 상기 제 1천이패턴은 상기 제 1전위에서 상기 제 2전위로 천이하는 패턴이고 상기 제 2천이패턴은 상기 제 2전위에서 상기 제 1전위로 천이하는 패턴이거나; 또는 상기 제 1천이패턴은 상기 제 2전위에서 상기 제 1전위로 천이하는 패턴이고 상기 제 2천이패턴은 상기 제 1전위에서 상기 제 2전위로 천이하는 패턴인 것을 특징으로 한다.

본 발명에서, 상기 휴지기는 특정 전위의 구간이 일정 구간 동안 유지되는 것임을 특징으로 한다.

본 발명에서, 상기 분할단계 전에, 상기 압축부가 상기 원본 이진데이터의 최상위비트 앞에는 1을, 최하위비트 뒤에는 0을 추가하는 단계를 더 포함하는 것을 특징으로 한다.

본 발명의 다른 측면에 따르면, 본 발명은 압축부가 원본 이진데이터를 복수의 클러스터로 분할하는 분할단계; 상기 압축부가 상기 복수의 클러스터의 각각을 압축하여 복수의 압축클러스터를 생성하는, 압축단계; 상기 압축부가 각 압축클러스터에 포함된 1 및 0을 서로 상이한 전위 간의 천이패턴을 가지는 제 1천이패턴 및 제 2천이패턴으로 각각 변환하는 변환단계; 및 출력부가 상기 변환단계에 의해 변환된 압축클러스터를 출력하는 단계를 포함하는 것을 특징으로 데이터 압축방법을 제공한다.

본 발명에서, 상기 휴지기는 특정 전위의 구간이 일정 구간 동안 유지되는 것임을 특징으로 하는 한다.

또한, 본 발명의 또 다른 측면에 따르면, 본 발명은 데이터 압축방법에 의해 압축된 이진 데이터를 복원장치가 복원하는 데이터 복원방법를 제공한다.

본 발명의 또 다른 측면에 따르면, 본 발명은 원본 이진데이터를 복수의 클러스터로 분할하되 상기 원본 이진데이터에 포함된 01마다 0과 1을 경계로 하여 분할하고, 상기 복수의 클러스터 각각에 대하여 각 클러스터의 최상위비트의 1을 삭제한 후 1을 가산하여 복수의 압축클러스터를 생성하거나, 또는 상기 복수의 클러스터 각각에 대하여 각 클러스터의 최상위비트의 1을 삭제하여 복수의 압축클러스터를 생성하는, 압축부; 및 상기 복수의 압축클러스터를 출력하는 출력부를 포함하는 것을 특징으로 하는, 데이터 압축장치를 제공한다.

본 발명에서, 상기 압축부는 각 압축클러스터에 포함된 1 및 0을 서로 상이한 전위 간의 천이패턴을 가지는 제 1천이패턴 및 제 2천이패턴으로 각각 변환하고, 상기 출력부는 변환된 압축클러스터를 출력하는 것을 특징으로 한다.

본 발명에서, 상기 제 1천이패턴 및 제 2천이패턴으로의 변환시, 상기 압축부는 이웃하는 압축클러스터 간에 휴지기를 추가하는 것을 특징으로 한다.

본 발명에서, 상기 원본 이진데이터의 분할 전에, 상기 압축부가 상기 원본 이진데이터의 최상위비트 앞에는 1을, 최하위비트 뒤에는 0을 추가하는 것을 특징으로 한다.

본 발명의 또 다른 측면에 따르면, 본 발명은 원본 이진데이터를 복수의 클러스터로 분할하는 분할하고, 상기 복수의 클러스터의 각각을 압축하여 복수의 압축클러스터를 생성하며, 각 압축클러스터에 포함된 1 및 0을 서로 상이한 전위 간의 천이패턴을 가지는 제 1천이패턴 및 제 2천이패턴으로 각각 변환하는 압축부; 및 변환된 압축클러스터를 출력하는 출력부를 포함하는 것을 특징으로 데이터 압축장치를 제공한다.

본 발명의 또 다른 측면에 따르면, 본 발명은 데이터 압축장치에 의해 압축된 이진 데이터를 복원하는 데이터 복원장치를 제공한다.

본 발명의 일 측면에 따른 데이터의 압축 및 복원 방법과 장치는, 간단한 연산과 하드웨어적 구성을 통해 이진 데이터를 신속하고 효율적으로 압축하고 복원할 수 있고, 압축률도 뛰어나며 압축 데이터 및 복원 데이터의 신뢰성도 높일 수 있을 뿐만 아니라 데이터 전송시 전송효율과 속도도 향상시킬 수 있다.

도 1은 본 발명에 의한 일 실시예에 따른 데이터 압축장치 및 복원장치의 구성을 도시한 것이다.
도 2는 본 발명에 의한 일 실시예에 따른 데이터의 압축방법을 설명하기 위한 흐름도이다.
도 3은 본 발명에 의한 일 실시예에 따른 데이터의 복원방법을 설명하기 위한 흐름도이다.
도 4는 본 실시예에서 압축클러스터를 천이패턴의 신호로 변환하는 것을 설명하기 위한 개념도이다.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나, 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고, 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면부호를 붙였다.

명세서 전체에서, 어떤 부분이 어떤 구성 요소를 "포함" 한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.

도 1은 본 발명에 의한 일 실시예에 따른 데이터 압축장치 및 복원장치의 구성을 도시한 것으로서, 이를 참조하여 본 발명에 따른 실시예를 설명하면 다음과 같다.

도 1에 도시된 바와 같이, 본 실시예에 따른 이진 데이터 압축장치(100)는 압축부(110) 및 출력부(120)를 포함한다.

먼저, 압축부(110)는 원본 이진데이터를 복수의 클러스터로 분할하되 상기 원본 이진데이터에 포함된 01마다 0과 1을 경계로 하여 분할하고, 상기 복수의 클러스터 각각에 대하여, 각 클러스터의 최상위비트의 1을 삭제한 후 1을 가산하여 복수의 압축클러스터를 생성한다. 여기서, 압축부(110)는 상기 원본 이진데이터의 분할 전에, 상기 원본 이진데이터의 최상위비트 앞에는 1을, 최하위비트 뒤에는 0을 추가할 수 있다.

또한, 출력부(120)를 통한 출력을 위해, 압축부(110)는 각 압축클러스터에 포함된 1 및 0을 서로 상이한 전위 간의 천이패턴을 가지는 제 1천이패턴 및 제 2천이패턴으로 각각 변환한다. 상기 천이패턴은 양전위의 제 1전위와 음전위의 제 2전위 간의 천이로서, 상기 제 1천이패턴은 상기 제 1전위에서 상기 제 2전위로 천이하는 패턴이고 상기 제 2천이패턴은 상기 제 2전위에서 상기 제 1전위로 천이하는 패턴일 수 있다. 또한, 상기 제 1천이패턴은 상기 제 2전위에서 상기 제 1전위로 천이하는 패턴이고 상기 제 2천이패턴은 상기 제 1전위에서 상기 제 2전위로 천이하는 패턴일 수도 있다.

이와 함께, 압축부(110)는 상기 제 1천이패턴 및 제 2천이패턴으로의 변환시, 이웃하는 압축클러스터 간에는 휴지기를 추가함으로써 복원장치에서 각 압축클러스터를 식별할 수 있도록 할 수 있다. 상기 휴지기는 특정 전위(예를 들어 0전위)의 구간이 일정 구간 동안 유지되는 것을 의미한다.

출력부(120)는 압축부(110)에 의해 생성된 상기 변환된 압축데이터를 데이터 복원장치(200) 등의 목적 장치로 출력한다.

또한, 도 1에 도시된 바와 같이, 본 실시예에 따른 데이터 복원장치(200)는 입력부(210) 및 복원부(220)를 포함한다. 입력부(210)는 출력부(120) 등을 통해 전달된 변환된 압축데이터를 수신하여 복원부(220)에 전달한다. 복원부(220)는 상기 변환된 압축데이터를 복원한다.

이와 같이 구성된 본 실시예의 동작 및 작용을 도 1 내지 도 4를 참조하여 구체적으로 설명한다.

도 2는 본 발명에 의한 일 실시예에 따른 데이터의 압축방법을 설명하기 위한 흐름도이고, 도 3은 본 발명에 의한 일 실시예에 따른 데이터의 복원방법을 설명하기 위한 흐름도이며, 도 4는 본 실시예에서 압축클러스터를 천이패턴의 신호로 변환하는 것을 설명하기 위한 개념도로서, 이를 참조하여 본 실시예에 따른 데이터 압축방법 및 복원방법을 설명한다.

먼저 데이터 압축방법에 대하여 살펴 보면, 도 2에 도시된 바와 같이 압축부(110)는 원본 이진데이터의 최상위 비트 앞에 1을 추가하고 최하위비트 뒤에 0을 추가한다(S201). 즉, 이진데이터 010010111001101100 을 예로 들면, 이 이진데이터의 최상위 비트 앞에 1을 추가하고 최하위비트 뒤에 0을 추가하여

1 010010111001101100 0

이라는 데이터를 얻을 수 있다.

다음으로, 압축부(110)는 상기 얻어진 이진데이터를 복수의 클러스터로 분할하는데, 상기 이진데이터에 포함된 "01"마다 0과 1을 경계로 하여 분할한다(S202). 즉, 상기 예의 경우

10/100/10/11100/110/11000

으로 분할한다. 그 결과 상위비트쪽에 하나 이상의 1, 하위비트에 하나 이상의 0으로 이루어진 복수의 바이너리 클러스터를 얻을 수 있다.

이어서, 압축부(110)는 상기 복수의 클러스터 각각에 대하여, 각 클러스터의 최상위비트의 1을 삭제한 후 1을 가산하여 복수의 압축클러스터를 생성한다(S203). 즉, 압축부(110)는 상기에서 분할된 복수의 클러스터 각각은 최상위비트에 1을 모두 포함하고 있는바, 각 클러스터의 최상위비트에 있는 1을 삭제한 후 그 결과값에 이진수 1을 가산하여 복수의 압축클러스터를 생성한다. 만약 클러스터가 1100이라면 최상위비트의 1을 삭제하고 1을 더해서 101 이라는 데이터를 얻는다. 상기 예의 경우,

와 같이 1/01/1/1101/11/1001 와 같은 복수의 압축클러스터를 생성한다. 100을 01로 압축한 것과 같이 압축 후 최상위비트 쪽에 하나 이상의 0이 있더라도 그 0은 그대로 둔다. 즉, 10000의 경우에는 0001로 압축한다..

한편, 압축부(110)는 각 클러스터의 최상위비트에 있는 1을 삭제한 후, 그 결과값에 이진수 1을 가산하지 않고서 바로 복수의 압축클러스터를 생성할 수도 있다. 만약 클러스터가 1100이라면 최상위비트의 1을 삭제하고 100이라는 데이터를 얻는다. 상기 예의 경우,

와 같이 0/00/0/1100/10/1000 과 같은 복수의 압축클러스터를 생성한다. 100을 00로 압축한 것과 같이 압축 후 최상위비트 쪽에 하나 이상의 0이 있더라도 그 0은 그대로 둔다. 즉, 10000의 경우에는 0000로 압축한다..

다음으로, 압축부(110)는 각 압축클러스터에 포함된 1 및 0을 서로 상이한 전위 간의 천이패턴을 가지는 제 1천이패턴 및 제 2천이패턴으로 각각 변환한다(S204). 도 4는 본 실시예에서 압축클러스터를 천이패턴의 신호로 변환하는 것을 설명하기 위한 개념도로서, 압축부(110)는 각 압축클러스터를 도 4에 도시된 바와 같은 천이패턴을 갖는 신호로 변환하여 출력한다. 도 4에 도시된 예는 양전위 (+1)에서 음전위 (-1)로 천이되는 구간(제 1천이패턴)을 1에 대응시키고, 음전위 (-1)에서 양전위 (+1)로 천이되는 구간(제 2천이패턴)을 0에 대응시켜 변환하는 것을 보인 것이다. 도 4에서, A영역의 주기(T) 구간은 양전위 (+1)에서 음전위 (-1)로 천이되는 제 1천이패턴이므로 이 구간은 1에 대응된다. 그리고, 도 4에서, B영역의 처음 주기(T) 구간은 음전위 (-1)에서 양전위 (+1)로 천이되는 제 2천이패턴이므로 이 구간은 0에 대응되고, B영역의 다음 주기(T) 구간은 양전위 (+1)에서 음전위 (-1)로 천이되는 제 1천이패턴이므로 이 구간은 1에 대응된다. 따라서, B영역은 압축클러스터 "01"에 대응된다.

한편, 상기 변환단계(S204)에서, 압축부(110)는 이웃하는 압축클러스터 간에는 휴지기를 추가할 수 있다. 이러한 휴지기는 복수의 압축클러스터 각각을 구분하기 위한 구분자 역할을 하는 것으로서, 도 4에서 A영역과 B영역의 사이에서 T/2 동안 0전위를 유지하는 구간이 이에 해당된다. 이러한 휴지기를 둠으로써 복원장치에서는 이러한 휴지기를 기준으로 하여 각각의 압축클러스터를 식별할 수 있다.

한편, 상기 실시예와 같이 상기 휴지기는 T/2로 할 수도 있지만, T/4, T/8, T/16,... 등 송신측과 수신측 간의 약속에 따라 다양하게 정할 수 있고, 감지할 수 있는 간격이라면 어떤 유지간격이든지 포함할 수 있다.

상기 실시예에서는, 양전위 (+1)에서 음전위 (-1)로 천이되는 것을 제 1천이패턴으로, 음전위 (-1)에서 양전위 (+1)로 천이되는 구간을 제 2천이패턴으로 하였으나, 이와는 반대로 양전위 (+1)에서 음전위 (-1)로 천이되는 것을 제 2천이패턴으로, 음전위 (-1)에서 양전위 (+1)로 천이되는 구간을 제 1천이패턴으로 할 수도 있다. 또한, 그 전위값도 +1, -1이 아니라 다른 전위값을 가지도록 할 수 있다. 그리고, 휴지기의 전위도 0전위 이외의 다른 전위가 되도록 할 수 있다.

다음으로, 출력부(120)는 상기 변환단계(S204)에 의해 변환된 복수의 압축클러스터를 복원장치(200) 등의 목적 장치로 출력한다(S205).

한편, 데이터 압축장치(100)는 압축부(110)에 의한 상기 변환동작(즉, 압축클러스터를 천이패턴의 신호로 변환하는 것)을 생략하고 출력부(120)를 통해 복수의 압축클러스터를 출력할 수도 있다.

또한, 실시예에 따라서는, 원본 이진데이터의 최상위비트 앞과 최하위비트의 뒤에 1, 0을 각각 추가하는 상기 단계(S201)를 생략하고 이후의 단계를 수행하도록 할 수도 있는데, 이 경우 데이터 압축장치(100)는 분할단계(S202)에서 생성된 복수의 클러스터들 중 최상위비트부분과 최하위비트부분은 압축을 수행하지 않고 나머지 클러스터들에 대해서만 압축을 수행할 수 있다. 물론, 이 경우에는 압축을 하지 않은 부분에 대해서는 이후의 복원단계에서도 아무런 복원처리를 하지 않는다.

상기와 같은 과정을 통해 이진 데이터가 압축되어 출력되면, 데이터 복원장치(200)는 입력부(210)를 통해 상기 변환된 복수의 압축클러스터를 입력받아 복원부(220)에 전달하고, 복원부(220)는 전달받은 상기 복수의 압축클러스터를 복호화하여 복수의 압축클러스터를 생성한다(S301). 즉 복원부(220)는 도 4와 같은 과정을 거쳐서 변환된 압축클러스터 각각, 즉 천이패턴의 신호를 복호화하여 이진수로 이루어진 복수의 압축클러스터를 생성한다.

다음으로, 복원부(220)는 상기 복호화된 각 압축클러스터의 최상위비트 앞에 1을 추가하고 1을 빼는 감산연산을 수행하여 복수의 복원클러스터를 생성한다(S302).

이어서, 복원부(220)는 생성된 상기 복수의 복원클러스터를 결합하여 최종적으로 이진데이터를 복원한다(S303).

이상 살펴 본 바와 같이, 본 실시예에 따른 데이터의 압축 및 복원 방법과 장치는, 간단한 연산과 하드웨어적 구성을 통해 이진 데이터를 신속하고 효율적으로 압축하고 복원할 수 있고, 압축률도 뛰어나며 압축 데이터 및 복원 데이터의 신뢰성도 높일 수 있을 뿐만 아니라 데이터 전송시 전송효율과 속도도 향상시킬 수 있다.

이상에서 본 발명의 실시 예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고, 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.

100 : 데이터 압축장치
110 : 압축부 120 : 출력부
200 : 데이터 복원장치
210 : 입력부 220 : 복원부

Claims

압축부가 원본 이진데이터를 복수의 클러스터로 분할하는 단계로서, 상기 원본 이진데이터에 포함된 01마다 0과 1을 경계로 하여 분할하는, 분할단계;
상기 압축부가 상기 복수의 클러스터 각각에 대하여 각 클러스터의 최상위비트의 1을 삭제한 후 1을 가산하여 복수의 압축클러스터를 생성하거나, 또는 상기 복수의 클러스터 각각에 대하여 각 클러스터의 최상위비트의 1을 삭제하여 복수의 압축클러스터를 생성하는, 압축단계; 및
출력부가 상기 복수의 압축클러스터를 출력하는 단계를 포함하는 것을 특징으로 하는, 데이터 압축방법.
제 1항에 있어서,
상기 압축부가 각 압축클러스터에 포함된 1 및 0을 서로 상이한 전위 간의 천이패턴을 가지는 제 1천이패턴 및 제 2천이패턴으로 각각 변환하는 변환단계를 더 포함하되,
상기 출력부는 상기 변환단계에 의해 변환된 압축클러스터를 출력하는 것을 특징으로 하는 데이터 압축방법.
제 2항에 있어서,
상기 변환단계에서, 상기 압축부는 이웃하는 압축클러스터 간에는 휴지기를 추가하는 것을 특징으로 하는 데이터 압축방법.
제 3항에 있어서,
상기 천이패턴은 양전위의 제 1전위와 음전위의 제 2전위 간의 천이로서,
상기 제 1천이패턴은 상기 제 1전위에서 상기 제 2전위로 천이하는 패턴이고 상기 제 2천이패턴은 상기 제 2전위에서 상기 제 1전위로 천이하는 패턴이거나; 또는
상기 제 1천이패턴은 상기 제 2전위에서 상기 제 1전위로 천이하는 패턴이고 상기 제 2천이패턴은 상기 제 1전위에서 상기 제 2전위로 천이하는 패턴인 것을 특징으로 하는 데이터 압축방법.
제 3항에 있어서,
상기 휴지기는 특정 전위의 구간이 일정 구간 동안 유지되는 것임을 특징으로 하는 데이터 압축방법.
제 1항에 있어서,
상기 분할단계 전에, 상기 압축부가 상기 원본 이진데이터의 최상위비트 앞에는 1을, 최하위비트 뒤에는 0을 추가하는 단계를 더 포함하는 것을 특징으로 하는 데이터 압축방법.
삭제
삭제
삭제
삭제
삭제
원본 이진데이터를 복수의 클러스터로 분할하되 상기 원본 이진데이터에 포함된 01마다 0과 1을 경계로 하여 분할하고, 상기 복수의 클러스터 각각에 대하여 각 클러스터의 최상위비트의 1을 삭제한 후 1을 가산하여 복수의 압축클러스터를 생성하거나, 또는 상기 복수의 클러스터 각각에 대하여 각 클러스터의 최상위비트의 1을 삭제하여 복수의 압축클러스터를 생성하는, 압축부; 및
상기 복수의 압축클러스터를 출력하는 출력부를 포함하는 것을 특징으로 하는, 데이터 압축장치.
제 12항에 있어서,
상기 압축부는 각 압축클러스터에 포함된 1 및 0을 서로 상이한 전위 간의 천이패턴을 가지는 제 1천이패턴 및 제 2천이패턴으로 각각 변환하고, 상기 출력부는 변환된 압축클러스터를 출력하는 것을 특징으로 하는 데이터 압축장치.
제 13항에 있어서,
상기 제 1천이패턴 및 제 2천이패턴으로의 변환시, 상기 압축부는 이웃하는 압축클러스터 간에 휴지기를 추가하는 것을 특징으로 하는 데이터 압축장치.
제 14항에 있어서,
상기 천이패턴은 양전위의 제 1전위와 음전위의 제 2전위 간의 천이로서,
상기 제 1천이패턴은 상기 제 1전위에서 상기 제 2전위로 천이하는 패턴이고 상기 제 2천이패턴은 상기 제 2전위에서 상기 제 1전위로 천이하는 패턴이거나; 또는
상기 제 1천이패턴은 상기 제 2전위에서 상기 제 1전위로 천이하는 패턴이고 상기 제 2천이패턴은 상기 제 1전위에서 상기 제 2전위로 천이하는 패턴인 것을 특징으로 하는 데이터 압축장치.
제 14항에 있어서,
상기 휴지기는 특정 전위의 구간이 일정 구간 동안 유지되는 것임을 특징으로 하는 데이터 압축장치.
제 12항에 있어서,
상기 원본 이진데이터의 분할 전에, 상기 압축부가 상기 원본 이진데이터의 최상위비트 앞에는 1을, 최하위비트 뒤에는 0을 추가하는 것을 특징으로 하는 데이터 압축장치.
삭제
삭제
삭제
삭제
삭제