KR100959489B1 - 데이터 사전 관리를 통한 데이터 압축 및 복원 방법 - Google Patents

데이터 사전 관리를 통한 데이터 압축 및 복원 방법 Download PDF

Info

Publication number
KR100959489B1
KR100959489B1 KR1020030021464A KR20030021464A KR100959489B1 KR 100959489 B1 KR100959489 B1 KR 100959489B1 KR 1020030021464 A KR1020030021464 A KR 1020030021464A KR 20030021464 A KR20030021464 A KR 20030021464A KR 100959489 B1 KR100959489 B1 KR 100959489B1
Authority
KR
South Korea
Prior art keywords
data
address
transmitted
stored
data compression
Prior art date
Application number
KR1020030021464A
Other languages
English (en)
Other versions
KR20040087193A (ko
Inventor
김윤식
Original Assignee
주식회사 케이티
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 케이티 filed Critical 주식회사 케이티
Priority to KR1020030021464A priority Critical patent/KR100959489B1/ko
Publication of KR20040087193A publication Critical patent/KR20040087193A/ko
Application granted granted Critical
Publication of KR100959489B1 publication Critical patent/KR100959489B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/04—Protocols for data compression, e.g. ROHC
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

본 발명은 데이터 사전 관리를 통한 데이터 압축 및 복원 방법에 관한 것으로, CDMA 이동통신 시스템 등과 같이 상호 간섭에 의해 용량이 제한되는 무선통신 시스템에서 럼펠-지브(Lempel-Ziv) 코딩/디코딩 방법을 수정하여 같은 양의 데이터 송/수신을 위해 필요한 데이터 사전의 크기를 줄임으로써 메모리의 양을 줄이고, 데이터 사전 탐색 속도를 빠르게 하기 위한 데이터 압축 및 복원 방법을 제공하고자 한다.
이를 위하여, 본 발명은, 송신 측에서의 데이터 압축 방법에 있어서, 현재 전송하려는 데이터가 데이터 압축 테이블에 정의되어 있는지를 검사하는 제 1 단계; 상기 검사 결과, 정의되어 있지 않으면, 첫 번째 전송할 신호를 "참조 주소 없음"으로 정의("0")하여 전송하고 다음 순서의 전송할 데이터를 전송한 후, 상기 전송된 데이터를 상기 데이터 압축 테이블의 첫 번째 빈공간에 저장하고 해당하는 참조 계수를 영("0")으로 설정하는 제 2 단계; 상기 검사 결과, 정의되어 있으면, 첫 번째 전송할 신호를 상기 데이터 압축 테이블의 주소를 참조하여 전송하고 다음 순서의 전송할 데이터를 전송한 후, 상기 참조된 데이터 압축 테이블의 주소의 참조 계수를 증가시키는 제 3 단계; 및 상기 증가된 참조 계수가 데이터의 심볼 갯수와 동일함에 따라, 상기 증가된 참조 계수에 상응하는 주소에 저장된 데이터를 상기 데이터 압축 테이블에서 삭제하고, 상기 데이터가 삭제된 주소 다음의 데이터들을 하나씩 앞주소로 이동시키는 제 4 단계를 포함한다.
럼펠-지브(Lempel-Ziv), 데이터 압축, 데이터 복원, CDMA

Description

데이터 사전 관리를 통한 데이터 압축 및 복원 방법{Method of coding and decoding data with management of data reference table}
도 1 은 본 발명이 적용되는 데이터 압축 및 복원을 위한 시스템의 구성 예시도.
도 2 는 종래기술에 따른 럼펠-지브(Lempel-Ziv) 방법을 위해 사용되는 데이터 사전의 구성 예시도.
도 3 은 본 발명의 실시예에 따라 향상된 럼펠-지브(Lempel-Ziv) 방법을 위해 사용되는 데이터 사전의 구성 예시도.
도 4a 내지 4h 는 본 발명에 따른 데이터 압축 및 복원을 위한 데이터 사전 구축 과정을 나타낸 일실시예 설명도.
도 5 는 본 발명에 따른 데이터 압축 방법에 대한 일실시예 흐름도.
도 6 은 본 발명에 따른 데이터 복원 방법에 대한 일실시예 흐름도.
본 발명은 데이터 사전 관리를 통한 데이터 압축 및 복원 방법에 관한 것으로, 더욱 상세하게는 코드분할다중접속(CDMA : Code Division Multiple Access) 이동통신 시스템 등과 같이 상호 간섭에 의해 용량이 제한되는 무선통신 시스템에서 럼펠-지브(Lempel-Ziv) 코딩/디코딩 방법을 개선하여 보다 높은 압축/해제율을 제공하기 위한 데이터 압축 및 복원 방법에 관한 것이다.
본 발명에서 럼펠-지브(Lempel-Ziv) 코딩/디코딩을 위해 참조하는 송신 측의 데이터 압축 테이블(데이터 사전)과 수신 측의 데이터 복원 테이블(데이터 사전)은 동일하다. 따라서 이하에서는 럼펠-지브(Lempel-Ziv) 코딩 방법을 위주로 설명하기로 한다.
데이터 압축은 데이터뿐만 아니라 이미지, 문서 압축을 위해 광범위하게 사용되고 있다. 그 중에서 럼펠-지브(Lempel-Ziv) 압축 코딩 방법은 현재 가장 널리 쓰이는 데이터 압축 방법 중 하나이다.
일반적으로, CDMA 기반의 이동통신 시스템에서는 모든 사용자가 주파수를 공유하고, 전송 전력에 의해 다중 접근 방법이 제공되며, 서로 다른 직교 코드에 의해 각 사용자가 구분된다. 즉, CDMA 기반의 이동통신 시스템에서는 효율적으로 다양한 서비스들을 제공하기 위하여 서로 다른 전송속도와 서비스 품질 요구 사항들을 요구하는 데이터들이 같은 대역폭 내에서 서로 다른 직교 코드로 확산되어 동시에 전송된다. 이러한 상호 간섭에 의해 용량이 제한되는 무선통신 시스템에서는 동일 주파수 내의 다른 사용자들로부터의 신호가 잡음으로 인식된다.
따라서 상기 럼펠-지브(Lempel-Ziv) 코딩 방법을 사용하면, 같은 양의 데이터 전송을 위해 필요한 신호의 수를 더욱 줄여 기존의 시간 기반의 부호화 방법보다 보다 짧은 시간 내에 데이터 전송이 가능하므로, 특히 상호 간섭에 의해 시스템 용량이 제한되는 CDMA 이동통신 시스템에서 시스템의 용량 증대와 함께 데이터 전송을 위해 소모되는 전력을 최소화할 수 있다.
그러나 기존 럼펠-지브(Lempel-Ziv) 압축 방법은 런-렌스(Run-length) 압축 방법이나, 허프만(Huffman) 압축 방법에 비해 사용하는 메모리의 양이 많고, 메모리의 양에 의해 효율성이 영향을 받으며, 압축할 때 메모리에 있는 데이터 사전을 탐색하여야 하기 때문에 다른 방법들보다 더 긴 시간이 소요되는 단점이 있다(도 2 참조).
본 발명은, 상기와 같은 문제점을 해결하기 위해 제안된 것으로, CDMA 이동통신 시스템 등과 같이 상호 간섭에 의해 용량이 제한되는 무선통신 시스템에서 럼펠-지브(Lempel-Ziv) 코딩/디코딩 방법을 수정하여 같은 양의 데이터 송/수신을 위해 필요한 데이터 사전의 크기를 줄임으로써 메모리의 양을 줄이고, 데이터 사전 탐색 속도를 빠르게 하기 위한 데이터 압축 및 복원 방법을 제공하는데 그 목적이 있다.
상기 목적을 달성하기 위한 본 발명의 방법은, 송신 측에서의 데이터 압축 방법에 있어서, 현재 전송하려는 데이터가 데이터 압축 테이블에 정의되어 있는지를 검사하는 제 1 단계; 상기 검사 결과, 정의되어 있지 않으면, 첫 번째 전송할 신호를 "참조 주소 없음"으로 정의("0")하여 전송하고 다음 순서의 전송할 데이터를 전송한 후, 상기 전송된 데이터를 상기 데이터 압축 테이블의 첫 번째 빈공간에 저장하고 해당하는 참조 계수를 영("0")으로 설정하는 제 2 단계; 상기 검사 결과, 정의되어 있으면, 첫 번째 전송할 신호를 상기 데이터 압축 테이블의 주소를 참조하여 전송하고 다음 순서의 전송할 데이터를 전송한 후, 상기 참조된 데이터 압축 테이블의 주소의 참조 계수를 증가시키는 제 3 단계; 및 상기 증가된 참조 계수가 데이터의 심볼 갯수와 동일함에 따라, 상기 증가된 참조 계수에 상응하는 주소에 저장된 데이터를 상기 데이터 압축 테이블에서 삭제하고, 상기 데이터가 삭제된 주소 다음의 데이터들을 하나씩 앞주소로 이동시키는 제 4 단계를 포함한다.
한편, 본 발명의 다른 방법은, 수신 측에서의 데이터 복원 방법에 있어서, 수신된 데이터의 첫 번째 신호가 참조 주소를 나타내고 있는지를 확인하는 제 1 단계; 상기 확인 결과, "참조 주소 없음"으로 정의되어 있으면, 수신된 두 번째 신호를 복원하고 상기 복원된 데이터를 데이터 복원 테이블의 첫 번째 빈공간에 저장하며 해당하는 주소의 참조 계수를 영("0")으로 초기화하는 제 2 단계; 상기 확인 결과, "참조 주소 있음"으로 정의되어 있으면, 수신된 첫 번째 신호에 상응하는 상기 데이터 복원 테이블의 주소를 참조하여 데이터를 읽어와 수신된 두 번째 신호를 상기 읽어온 데이터에 덧붙여 원래의 데이터를 복원한 후, 상기 참조된 데이터 복원 테이블의 주소의 참조 계수를 증가시키는 제 3 단계; 및 상기 증가된 참조 계수가 데이터의 심볼 갯수와 동일함에 따라, 상기 증가된 참조 계수에 상응하는 주소에 저장된 데이터를 상기 데이터 복원 테이블에서 삭제하고, 상기 데이터가 삭제된 주소 다음의 데이터들을 하나씩 앞주소로 이동시키는 제 4 단계를 포함한다.
삭제
삭제
본 발명은 데이터 압축/복원 방법인 럼펠-지브(Lempel-Ziv) 코딩/디코딩 방법을 개선하여 보다 높은 압축/복원율을 제공하는 것으로, 수정된 럼펠-지브(Lempel-Ziv) 코딩/디코딩 방법 적용 시 정적인 데이터 사전 대신에 동적으로 데이터 사전을 관리하여 더 이상 사용되지 않는 항목을 데이터 사전에서 삭제함으로써, 보다 적은 메모리를 사용하여 보다 높은 압축/복원율을 제공할 수 있다.
상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.
도 1 은 본 발명이 적용되는 데이터 압축 및 복원을 위한 시스템의 구성 예시도이다.
일반적으로, 송신 측에서의 데이터 송신 시, 데이터 압축 모듈에서 압축된 데이터는 채널 부호화(channel encoding), 다중 접근 부호화(multiple access encoding), 신호 변조(modulate) 과정을 거쳐 전송 모듈(transmitter)에 의해 무선구간으로 전송된다.
한편, 수신 측에서의 데이터 수신 시, 무선구간을 통해 수신 모듈(receiver)에 수신된 데이터는 신호 복조(demodulate), 다중 접근 복호화(multiple access decoding), 채널 복호화(channel decoding) 과정을 거쳐 데이터 복원 모듈에서 복원된다.
데이터 송신 시, 압축하여 전송할 데이터는 노트북, 컴퓨터(PC) 등과 연결된 데이터 저장장치에 있으며, 노트북, 컴퓨터 등의 프로세서와 메모리를 이용하여 데이터 압축을 수행하고, 압축된 데이터가 무선통신 단말기를 이용하여 무선통신망을 통해 전송된다. 그러나 이에 한정되지 않고, 노트북, PC 등과 연동하지 않고도 무선통신 단말기 자체에서 메모리에 저장된 데이터의 압축을 수행하여 무선통신망을 통해 전송할 수도 있다.
한편, 데이터의 수신 측에서는 무선통신 단말기가 무선통신망을 통해 데이터를 수신하여, 수신된 데이터를 노트북, PC 등의 프로세서와 메모리를 이용해 원래의 상태로 복원하여 데이터 저장장치에 저장하게 된다. 그러나 이에 한정되지 않고, 노트북, PC 등과 연동하지 않고도 무선통신 단말기 자체에서 압축된 데이터를 해제하여 메모리에 저장할 수도 있다.
여기서, 무선통신 단말기는 사용자가 소지하고 이동하면서 통신할 수 있는 PDA(Personal Digital Assistants), 노트북, 셀룰러폰 혹은 PCS폰 등과 같은 이동통신 단말기, IMT-2000(International Mobile Telecommunication), UMTS(Universal Mobile Telecommunication Service) 등과 같은 차세대 이동통신 단말기 등이 될 수 있다.
그러나 여기에서는 일측(송신 측)의 무선통신 단말기가 무선통신망을 통해 타측(수신 측)의 무선통신 단말기로 데이터를 전송하는 것을 가정하였으나, 이에 한정되지 않고, 일측의 단말기(PC, 노트북, PDA, 이동통신 단말기 등)에서 타측의 단말기(PC, 노트북, PDA, 이동통신 단말기 등)로의 전송도 가능하며, 단말기(PC, 노트북, PDA, 이동통신 단말기 등) 자체의 일측 위치에서 타측 위치로의 전송 시에도 적용될 수 있음은 자명하다.
그럼, 럼펠-지브(Lempel-Ziv) 코딩 방법을 이용하여 "0"과 "1"로 조합된 숫자열을 압축하는 과정을 살펴보기로 한다.
CDMA 이동통신 시스템에서는 "0"과 "1"로 조합된 숫자열을 전송하므로, 예를 들어 "0 1 00 001 0011 11 111 00110" 심볼을 전송하는 경우에, 전송 데이터, 주소, 저장된 숫자열은 다음의 [표 1]과 같다.
심볼 0 1 00 001 0011 11 111 00110
전송 데이터 (0,0) (0,1) (1,0) (3,1) (4,1) (2,1) (6,1) (5,0)
주소 1 2 3 4 5 6 7 8
저장된 숫자열 0 1 00 001 0011 11 111 00110

여기서, 전송 데이터 (0,0)의 의미는 "0"이 기존의 주소에 저장되어 있지 않으며, 전송할 데이터 "0"을 주소1에 저장한다는 것을 의미한다. 이에 따라, 데이터 "0"이 전송되고, 송신 측(데이터 압축 테이블)과 수신 측(데이터 복원 테이블)에서는 "0"을 1번지에 저장한다.
그리고 나서, "1"도 마찬가지로 전송되고 주소2에 저장된다. 즉, 전송 데이터 (0,1)의 의미는 "0"이 기존의 주소에 저장되어 있지 않으며, 전송할 데이터 "1"을 주소2에 저장한다는 것을 의미한다.
세 번째 신호인 (1,0)은 주소1에 저장된 데이터, 즉 "0"과 새로운 데이터(전송할 데이터) "0"을 의미하며, 이때 전송되는 데이터는 "00"이 되고, 이 데이터("00")는 주소3에 저장된다.
네 번째 신호인 (3,1)은 주소3에 저장된 데이터, 즉 "00"과 새로운 데이터(전송할 데이터) "1"을 의미하며, 이때 전송되는 데이터는 "001"이 되고, 이 데이터("001")는 주소4에 저장된다.
다섯 번째 신호인 (4,1)은 주소4에 저장된 데이터, 즉 "001"과 새로운 데이터(전송할 데이터) "1"을 의미하며, 이때 전송되는 데이터는 "0011"이 되고, 이 데이터("0011")는 주소5에 저장된다.
여섯 번째 신호인 (2,1)은 주소2에 저장된 데이터, 즉 "1"과 새로운 데이터(전송할 데이터) "1"을 의미하며, 이때 전송되는 데이터는 "11"이 되고, 이 데이터("11")는 주소6에 저장된다.
일곱 번째 신호인 (6,1)은 주소6에 저장된 데이터, 즉 "11"과 새로운 데이터(전송할 데이터) "1"을 의미하며, 이때 전송되는 데이터는 "111"이 되고, 이 데이터("111")는 주소7에 저장된다.
여덟 번째 신호인 (5,0)은 주소5에 저장된 데이터, 즉 "0011"과 새로운 데이터(전송할 데이터) "0"을 의미하며, 이때 전송되는 데이터는 "00110"이 되고, 이 데이터("00110")는 주소8에 저장된다.
이런 방식으로 전송할 데이터에 대한 압축이 이루어진다.
그런데, 기존 럼펠-지브(Lempel-Ziv) 코딩 방법을 위해 사용되는 데이터 사전은 도 2와 같다.
도 2의 기존 럼펠-지브(Lempel-Ziv) 코딩 방법을 위해 사용되는 데이터 사전은, 항목수가 14개지만, 더 이상 참조되지 않을 데이터들이 포함되어 있다(즉, 주소1, 주소2, 주소5, 주소11의 데이터). 왜냐하면, 전송될 데이터가 "0" 또는 "1" 뿐이므로, 2번 참조된 데이터들은 더 이상 참조되지 않기 때문이다.
그러나 본 발명에서와 같이 향상된 럼펠-지브(Lempel-Ziv) 방법을 사용하면 도 3에 도시된 바와 같이 데이터 사전의 항목수를 줄일 수 있다. 즉, 도 2의 데이터 사전의 크기는 14이지만, 실제로는 도 3에 도시된 10개의 데이터 사전 항목만 가지고도 같은 압축 작업을 수행할 수 있다. 이를 구체적으로 살펴보면 다음과 같다. 다만, 상기 [표 1]에서 각 주소에 저장되는 내용(저장된 숫자열)과 도 2 및 도 3, 도 4a 내지 4h에서 각 주소에 저장되는 내용(저장된 숫자열)은 설명의 편의상 일치하지 않음을 밝혀둔다.
도 4a에서 처럼 데이터 사전에 "01"이 추가되어 주소1에 저장된 "0"의 참조 횟수가 2가 되면, "0"은 더 이상 참조되지 않을 것이므로, 주소1에 저장된 "0"을 도 4a의 데이터 사전에서 삭제하고, 그 이후의 데이터들을 하나씩 데이터 사전의 앞주소로 이동시킨다. 이렇게 되면, 데이터 사전은 도 4b와 같이 각 항목의 주소가 재조정된다.
이후, 데이터가 계속 전송되어 도 4c와 같이 주소1에 저장된 "1"의 참조 횟수가 2가 되면, "1"은 더 이상 참조되지 않을 것이므로, 주소1에 저장된 "1"을 도 4c의 데이터 사전에서 삭제하고, 그 이후의 데이터들을 하나씩 데이터 사전의 앞주소로 이동시킨다. 이렇게 되면, 데이터 사전은 도 4d와 같이 각 항목의 주소가 재조정된다.
마찬가지로, 데이터가 계속 전송되어 도 4e와 같이 주소3에 저장된 "10"의 참조 횟수가 2가 되면, "10"은 더 이상 참조되지 않을 것이므로, 주소3에 저장된 "10"을 도 4e의 데이터 사전에서 삭제하고, 그 이후의 데이터들을 하나씩 데이터 사전의 앞주소로 이동시킨다. 이렇게 되면, 데이터 사전은 도 4f와 같이 각 항목의 주소가 재조정된다.
또한, 데이터가 계속 전송되어 도 4g와 같이 주소8에 저장된 "101011"의 참조 횟수가 2가 되면, "101011"은 더 이상 참조되지 않을 것이므로, 주소8에 저장된 "101011"을 도 4g의 데이터 사전에서 삭제하고, 그 이후의 데이터들을 하나씩 데이터 사전의 앞주소로 이동시킨다. 이렇게 되면, 데이터 사전은 도 4h와 같이 각 항목의 주소가 재조정되어 도 3과 같은 결과를 갖게 된다.
이처럼, 전송되는 데이터가 데이터 사전에 추가될 때마다 데이터 사전을 검사하여 참조 계수가 2가 되는 항목을 삭제하고 데이터 사전을 재구성한다.
그러나 본 발명의 바람직한 실시예에서는 데이터가 이진데이터, 즉 "0" 또는 "1"이므로, 참조 계수가 2이면 데이터 사전에서 삭제되어야 하지만, 예를 들어 2진 데이터가 아니라 데이터의 전송 단위가 알파벳인 경우 참조 계수가 26이 되면 데이터 사전에서 삭제된다. 따라서 삭제의 기준이 되는 참조 계수는 압축 대상이 되는 데이터의 심볼 갯수에 따라 결정됨을 알 수 있다.
도 5 는 본 발명에 따른 데이터 압축 방법에 대한 일실시예 흐름도로서, 송신 측에서의 이진 데이터 압축 절차를 나타낸다. 여기서는 두 개의 신호가 하나의 전송 단위가 된다.
이진 데이터 압축의 경우, 기존의 압축 방법과 마찬가지로 데이터를 압축하고, 데이터 압축 시에 데이터 압축 테이블을 참조하여 참조 계수를 확인하여, 참조 계수가 2가 되면 해당 데이터를 데이터 압축 테이블에서 지우고, 그 뒤에 있는 데이터들을 하나씩 앞주소로 옮겨서 빈공간을 채운다.
이를 구체적으로 살펴보면, 먼저 데이터 전송 요청 대기 상태에서(501), 현재 전송하려는 데이터가 이미 데이터 압축 테이블에 정의되어 있는지를 검사한다(502).
상기 검사 결과(502), 전송하려는 데이터가 데이터 압축 테이블에 정의되어 있지 않으면, 첫 번째 전송할 데이터를 "0"으로 해서 전송하고, 현재 전송할 데이터를 이어서 전송하며, 해당 데이터를 데이터 압축 테이블의 첫 번째 빈공간에 저장한 후(507), 데이터 압축 테이블의 해당 주소의 참조 계수를 "0"으로 설정한다(508).
예를 들면, 전송할 데이터가 (0,0)인 경우 기존의 주소에 저장되어 있지 않으므로 전송할 데이터 "0"을 주소1에 저장하고, 전송할 데이터가 (0,1)인 경우 역시 기존의 주소에 저장되어 있지 않으므로 전송할 데이터 "1"을 주소2에 저장한다. 이때, 기존의 주소에 저장되어 있는 데이터를 참조하지 않았으므로, 참조 계수는 "0"으로 설정한다.
상기 검사 결과(502), 전송하려는 데이터가 데이터 압축 테이블에 정의되어 있으면, 첫 번째 전송할 데이터를 데이터 압축 테이블의 주소로 해서 전송하고, 그 다음 전송할 데이터를 이어서 전송한 후(503), 참조된 해당 데이터 압축 테이블의 주소의 참조 계수를 하나 증가시키고(504), 참조 계수가 2가 되면(505) 참조가 2번된 데이터들은 더 이상 참조되지 않으므로 해당 데이터를 테이블에서 지운다(506).
예를 들면, 전송할 데이터가 (1,0)인 경우, 주소1에 저장된 데이터 "0"을 전송하고, 새로운 데이터 "0"을 이어서 전송하므로, 이때 전송되는 데이터는 "00"이 된다. 이때, 주소1에 저장된 데이터 "0"이 참조되었으므로, 참조 계수는 "1"이 된다.
또한, 전송할 데이터가 (3,1)인 경우, 주소3에 저장된 "00"을 전송하고, 새로운 데이터 "1"을 이어서 전송하므로, 이때 전송되는 데이터는 "001"이 된다. 이때, 주소3에 저장된 데이터 "00"이 참조되었으므로, 참조 계수는 "1"이 된다.
이렇게 해당 주소에 저장된 데이터를 참조하는데, 참조된 계수가 2가 되면 그 주소에 저장된 데이터는 더 이상 참조되지 않으므로 해당 데이터를 데이터 압축 테이블에서 지우고, 그 이후의 데이터들을 하나씩 앞주소로 이동시킨다(506).
도 6 은 본 발명에 따른 데이터 복원 방법에 대한 일실시예 흐름도로서, 수신 측에서의 이진 데이터 복원 절차를 나타낸다. 여기서는 두 개의 신호가 하나의 수신 단위가 된다.
이진 데이터 복원의 경우, 기존의 복원 방법과 마찬가지로 데이터를 복원하고, 데이터 복원 시에 데이터 복원 테이블을 참조하여 참조 계수를 확인하여, 참조 계수가 2가 되면 해당 데이터를 데이터 복원 테이블에서 지우고, 그 뒤에 있는 데이터들을 하나씩 앞주소로 옮겨서 빈공간을 채운다.
먼저, 수신 대기 상태에서(601), 수신된 첫 번째 신호가 "0"인지를 확인한다(602).
상기 확인 결과(602), 수신된 첫 번째 신호가 "0"이면, 기존 주소에 저장되어 있지 않으므로, 수신된 두 번째 신호를 복원하고, 이 데이터를 데이터 복원 테이블의 첫 번째 빈공간에 저장한 후(603), 저장된 해당 데이터 압축 테이블의 주소의 참조 계수를 0으로 초기화한다(604).
예를 들면, 수신된 데이터가 (0,0)인 경우, 첫 번째 수신된 신호가 "0"이므로 기존의 주소에 저장되어 있지 않으므로 수신된 두 번째 신호를 복원하여(복원 결과, 수신된 데이터가 "0"), 이 데이터 "0"을 데이터 복원 테이블의 주소1에 저장한다. 또한, 수신된 데이터가 (0,1)인 경우, 첫 번째 수신된 신호가 "0"이므로 기존의 주소에 저장되어 있지 않으므로 수신된 두 번째 신호를 복원하여(복원 결과, 수신된 데이터가 "1"), 이 데이터 "1"을 데이터 복원 테이블의 주소2에 저장한다.
이때, 기존의 주소에 저장되어 있는 데이터를 참조하지 않았으므로, 참조 계수를 "0"으로 초기화한다.
상기 확인 결과(602), 수신된 첫 번째 신호가 "0"이 아니면, 기존 주소에 저장되어 있으므로 수신된 첫 번째 신호에 해당하는 데이터 복원 테이블에 가서 해당 데이터를 읽어 온 다음 수신된 두 번째 신호를 그 데이터에 덧붙여 원래의 데이터를 복원한 후(605), 참조된 해당 데이터 복원 테이블의 주소의 참조 계수를 하나 증가시키고(606), 참조 계수가 2가 되면(607) 참조가 2번된 데이터들은 더 이상 참조되지 않으므로 해당 데이터를 데이터 복원 테이블에서 지우고 그 이후의 주소에 있는 복원 데이터들을 하나씩 앞으로 이동시킨다(608).
예를 들면, 수신된 데이터가 (1,0)인 경우, 첫 번째 수신된 신호가 "1"이므로 기존의 주소에 저장되어 있으므로 데이터 복원 테이블의 해당 주소1에 저장된 데이터("0")를 읽어온 다음, 수신된 두 번째 신호 "0"을 주소1에 저장된 데이터("0")에 덧붙여 원래의 데이터("00")를 복원한다. 이때, 주소1에 저장된 데이터 "0"이 참조되었으므로, 참조 계수는 "1"이 된다.
또한, 수신된 데이터가 (3,1)인 경우, 첫 번째 수신된 신호가 "3"이므로 기존의 주소에 저장되어 있으므로 데이터 복원 테이블의 해당 주소3에 저장된 데이터("00")를 읽어온 다음, 수신된 두 번째 신호 "1"을 주소3에 저장된 데이터("00")에 덧붙여 원래의 데이터("001")를 복원한다. 이때, 주소3에 저장된 데이터 "00"이 참조되었으므로, 참조 계수는 "1"이 된다.
이렇게 해당 주소에 저장된 데이터를 참조하는데, 참조된 계수가 2가 되면 그 주소에 저장된 데이터는 더 이상 참조되지 않으므로 해당 데이터를 데이터 복원 테이블에서 지우고, 그 이후의 데이터들을 하나씩 앞주소로 이동시킨다.
상기에서, 송신 측의 데이터 압축 테이블과 수신 측의 데이터 복원 테이블의 주소에 저장되는 정보는 동일하다.
상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다.
이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다.
상기한 바와 같은 본 발명은, 럼펠-지브(Lempel-Ziv) 방법을 수정하여 같은 양의 데이터 전송을 위해 기존의 방법보다 적은 신호만을 요구하도록 함으로써, 특히 CDMA와 같은 상호 간섭에 의해 시스템 용량이 제한되는 무선통신 시스템에서 보다 많은 용량의 데이터 서비스 제공이 가능하여 시스템의 용량 증대를 최대화할 수 있고, 데이터 송/수신을 위해 소모되는 전력을 최소화할 수 있으며, 특히 더 적은 메모리만을 사용하고, 데이터 압축/복원을 위한 데이터 사전 탐색 시간을 작게 함으로써 보다 고속, 대량의 데이터 압축/복원이 가능한 효과가 있다.

Claims (7)

  1. 송신 측에서의 데이터 압축 방법에 있어서,
    현재 전송하려는 데이터가 데이터 압축 테이블에 정의되어 있는지를 검사하는 제 1 단계;
    상기 검사 결과, 정의되어 있지 않으면, 첫 번째 전송할 신호를 "참조 주소 없음"으로 정의("0")하여 전송하고 다음 순서의 전송할 데이터를 전송한 후, 상기 전송된 데이터를 상기 데이터 압축 테이블의 첫 번째 빈공간에 저장하고 해당하는 참조 계수를 영("0")으로 설정하는 제 2 단계;
    상기 검사 결과, 정의되어 있으면, 첫 번째 전송할 신호를 상기 데이터 압축 테이블의 주소를 참조하여 전송하고 다음 순서의 전송할 데이터를 전송한 후, 상기 참조된 데이터 압축 테이블의 주소의 참조 계수를 증가시키는 제 3 단계; 및
    상기 증가된 참조 계수가 데이터의 심볼 갯수와 동일함에 따라, 상기 증가된 참조 계수에 상응하는 주소에 저장된 데이터를 상기 데이터 압축 테이블에서 삭제하고, 상기 데이터가 삭제된 주소 다음의 데이터들을 하나씩 앞주소로 이동시키는 제 4 단계
    를 포함하는 데이터 사전 관리를 통한 데이터 압축 방법.
  2. 제 1 항에 있어서,
    상기 데이터는,
    이진 데이터인 것을 특징으로 하는 데이터 사전 관리를 통한 데이터 압축 방법.
  3. 수신 측에서의 데이터 복원 방법에 있어서,
    수신된 데이터의 첫 번째 신호가 참조 주소를 나타내고 있는지를 확인하는 제 1 단계;
    상기 확인 결과, "참조 주소 없음"으로 정의되어 있으면, 수신된 두 번째 신호를 복원하고 상기 복원된 데이터를 데이터 복원 테이블의 첫 번째 빈공간에 저장하며 해당하는 주소의 참조 계수를 영("0")으로 초기화하는 제 2 단계;
    상기 확인 결과, "참조 주소 있음"으로 정의되어 있으면, 수신된 첫 번째 신호에 상응하는 상기 데이터 복원 테이블의 주소를 참조하여 데이터를 읽어와 수신된 두 번째 신호를 상기 읽어온 데이터에 덧붙여 원래의 데이터를 복원한 후, 상기 참조된 데이터 복원 테이블의 주소의 참조 계수를 증가시키는 제 3 단계; 및
    상기 증가된 참조 계수가 데이터의 심볼 갯수와 동일함에 따라, 상기 증가된 참조 계수에 상응하는 주소에 저장된 데이터를 상기 데이터 복원 테이블에서 삭제하고, 상기 데이터가 삭제된 주소 다음의 데이터들을 하나씩 앞주소로 이동시키는 제 4 단계
    를 포함하는 데이터 사전 관리를 통한 데이터 복원 방법.
  4. 제 3 항에 있어서,
    상기 데이터는,
    이진 데이터인 것을 특징으로 하는 데이터 사전 관리를 통한 데이터 복원 방법.
  5. 제 3 항 또는 제 4 항에 있어서,
    상기 데이터 복원 테이블은,
    송신 측의 데이터 압축 테이블과 동일한 것인 것을 특징으로 하는 데이터 사전 관리를 통한 데이터 복원 방법.
  6. 삭제
  7. 삭제
KR1020030021464A 2003-04-04 2003-04-04 데이터 사전 관리를 통한 데이터 압축 및 복원 방법 KR100959489B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020030021464A KR100959489B1 (ko) 2003-04-04 2003-04-04 데이터 사전 관리를 통한 데이터 압축 및 복원 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030021464A KR100959489B1 (ko) 2003-04-04 2003-04-04 데이터 사전 관리를 통한 데이터 압축 및 복원 방법

Publications (2)

Publication Number Publication Date
KR20040087193A KR20040087193A (ko) 2004-10-13
KR100959489B1 true KR100959489B1 (ko) 2010-05-26

Family

ID=37369401

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030021464A KR100959489B1 (ko) 2003-04-04 2003-04-04 데이터 사전 관리를 통한 데이터 압축 및 복원 방법

Country Status (1)

Country Link
KR (1) KR100959489B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111178490A (zh) * 2019-12-31 2020-05-19 北京百度网讯科技有限公司 数据输出方法、获取方法、装置和电子设备

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5874908A (en) 1997-09-19 1999-02-23 International Business Machines Corporation Method and apparatus for encoding Lempel-Ziv 1 variants

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5874908A (en) 1997-09-19 1999-02-23 International Business Machines Corporation Method and apparatus for encoding Lempel-Ziv 1 variants

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111178490A (zh) * 2019-12-31 2020-05-19 北京百度网讯科技有限公司 数据输出方法、获取方法、装置和电子设备

Also Published As

Publication number Publication date
KR20040087193A (ko) 2004-10-13

Similar Documents

Publication Publication Date Title
Kasami et al. Coding for a multiple-access channel
US6320522B1 (en) Encoding and decoding apparatus with matching length detection means for symbol strings
JP3982688B2 (ja) テンポラリ圧縮テーブルを用いた通信システム及び方法
RU2392765C2 (ru) Компрессор сигнальных сообщений
KR100667739B1 (ko) 무선 데이터 송수신 장치 및 그 방법
CN101176268B (zh) 带有公共节点陷波滤波器的可调谐双工器
US20120327956A1 (en) Flow compression across multiple packet flows
WO2003058458A1 (fr) Serveur de contenu, procede de distribution de donnees de contenu, programme et support d'enregistrement
WO2001057731A2 (en) Apparatus, and associated method, for facilitating net-searching operations performed by way of a mobile station
CN103684680A (zh) 解码经编码的数据块
CN105812094A (zh) 一种数据处理的方法、装置、终端及接入设备
EP1240763B1 (en) Method and system for optimizing usage of air link
KR100959489B1 (ko) 데이터 사전 관리를 통한 데이터 압축 및 복원 방법
US6961011B2 (en) Data compression system
US6289130B1 (en) Method for real-time lossless data compression of computer data
CN107222581A (zh) 数据传输系统、方法、外接设备和移动终端
KR101085878B1 (ko) 수신기들의 채널 상황 차이를 고려하는 네트워크 코딩 방법 및 시스템
US7016408B2 (en) Method, system and computer program product for LZJH data compression with minimum redundancy coding
US7263233B2 (en) Apparatus and method for data compressibility test
CN101867900A (zh) 可携式电子装置间的档案传输方法及系统及储存媒体
Jung et al. Real-time VLSI compression for high-speed wireless local area networks
CN107071833A (zh) 数据包传输系统及方法
KR20040085808A (ko) 무선통신 시스템에서 시간 기반의 데이터 송수신 방법
CN107231622A (zh) 移动终端及数据包传输方法
CN109547158A (zh) 一种Turbo码的编码方法及译码方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130430

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140508

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee