KR101400124B1 - 가변 길이 정보 메시지의 최적화 장치 및 방법 - Google Patents

가변 길이 정보 메시지의 최적화 장치 및 방법 Download PDF

Info

Publication number
KR101400124B1
KR101400124B1 KR1020130125918A KR20130125918A KR101400124B1 KR 101400124 B1 KR101400124 B1 KR 101400124B1 KR 1020130125918 A KR1020130125918 A KR 1020130125918A KR 20130125918 A KR20130125918 A KR 20130125918A KR 101400124 B1 KR101400124 B1 KR 101400124B1
Authority
KR
South Korea
Prior art keywords
field
message
information
variable length
data
Prior art date
Application number
KR1020130125918A
Other languages
English (en)
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 KR1020130125918A priority Critical patent/KR101400124B1/ko
Application granted granted Critical
Publication of KR101400124B1 publication Critical patent/KR101400124B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/10Streamlined, light-weight or high-speed protocols, e.g. express transfer protocol [XTP] or byte stream

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

본 발명은 가변 길이 정보 메시지의 최적화 장치 및 방법에 관한 것이다. 본 발명의 일 실시 예에 따른 가변 길이 정보 메시지의 최적화 장치는, 가변 길이 정보 메시지에서 부가적인 정보를 표현하는 정보 필드를 삭제하는 경량화 모듈; 및
상기 경량화 모듈에 의해 경량화된 가변 길이 정보 메시지를 입력받고, 상기 입력받은 가변 길이 정보 메시지의 필드 중 압축 가능한 정보 필드를 식별하여 압축하는 압축 모듈;을 포함한다.

Description

가변 길이 정보 메시지의 최적화 장치 및 방법{APPARATUS AND METHOD FOR OPTIMIZATION OF VARIABLE-LENGTH MESSAGE}
본 발명은 가변 길이 정보 메시지의 길이를 최적화할 수 있는 장치 및 방법에 관한 것이다.
가변 길이 정보 메시지는 컴퓨터 네트워크 시스템을 통하여 효율적인 정보 제공을 할 수 있는 통신 프로토콜 표준이다. 예를 들면, IPv6, Variable Message Format(VMF), Asynchronous Transfer Mode(ATM), Resource Reservation Protocol(RSVP), ROHC 등이 가변 길이 정보 메시지에 해당된다.
또한, 가변 길이 정보 메시지들은 문법 필드와 정보 필드들을 조합하여 메시지의 가변성을 표현한다. 예를 들면, FPI(Field Presence Indicator), GPI(Group Presence Indicator), FRI(Field Recurrence Indicator), GRI(Group Recurrence Indicator) 등이 가변 길이 정보 메시지의 문법 필드에 해당된다.
구체적으로, FPI의 필드 데이터가 '1'이면, FPI 필드 다음에 연속되는 하나의 정보 필드가 존재함을 의미한다. 만약, FPI의 필드 데이터가 '0'이면, FPI 필드 다음에 연속되는 하나의 정보 필드가 존재하지 않음을 의미한다.
GPI의 필드 데이터가 '1'이면, GPI 필드 다음에 연속되는 하나의 정보 필드 그룹이 존재함을 의미한다. 만약, GPI의 필드 데이터가 '0'이면, GPI 필드 다음에 연속되는 하나의 정보 필드 그룹이 존재하지 않음을 의미한다.
FRI의 필드 데이터가 '1'이면, FRI 필드 다음에 연속되는 하나 이상의 정보 필드가 반복되어 존재함을 의미한다. 만약, FRI의 필드 데이터가 '0'이면, FRI 필드 다음에 연속되는 하나 이상의 정보 필드가 존재하지만 반복되어 있지 않음을 의미한다.
GRI의 필드 데이터가 '1'이면, GRI 필드 다음에 연속되는 하나의 정보 필드 그룹이 반복되어 존재함을 의미한다. 만약, GRI의 필드 데이터가 '0'이면, GRI 필드 다음에 연속되는 하나의 정보 필드 그룹이 존재하지만 반복되어 있지 않음을 의미한다.
앞서 설명한 바와 같이, 가변 길이 정보 메시지들은 다양한 문법 필드와 정보 필드들을 조합하여 메시지의 정보를 표현하기 때문에, 메시지 정보의 의미적 완결성을 위하여 사례 규칙 및 조건 규칙과 같은 의미 규칙을 정의한다.
구체적으로, 사례 규칙(Case Rule)은 메시지의 특정 메시지 필드 데이터들이 메시지의 특정 의미 정보 유형을 지정하는 의미 규칙이다.
조건 규칙(IF-Then-Else Rule)은 의미적으로 메시지의 특정 메시지 필드 데이터가 다른 메시지 필드의 데이터를 제약하는 의미 규칙이다. 또한, 조건 규칙은 Presence Type, Value Assignment-Presence Type, Presence-Value Assignment Type, Value Assignment Type으로 세분화될 수 있다.
기존의 정보 메시지 최적화 기술은 다양한 데이터 압축 기술을 사용하여 정보 메시지 전체의 물리적인 사이즈를 줄이고자 하였다. 예를 들면, 손실 압축(Loss Compression) 기법 및 비손실 압축(Non-loss Compression) 기법과 같은 데이터 압축 기법을 사용하였다.
구체적으로, 손실 압축 기법은 데이터 압축으로 인하여 데이터 손실이 발생하는 압축 기법이다. 주로 멀티미디어 데이터와 같이 내용이 복잡하여, 인간의 감지 능력으로 구분하기 어려운 정도의 손실만을 줌으로써 데이터 자체에는 큰 손실을 주지 않는다. 손실 압축 기법의 응용 분야는 사진, 동영상, 음악 등의 멀티미디어 데이터이며, 주로 주파수 분석과 변환을 바탕으로 압축이 이루어진다.
비손실 압축 기법은 압축 전 및 후가 동일하여 압축으로 인해 손실되는 데이터가 전혀 발생하지 않는 압축 기법이다. 비손실 압축 기법의 대상은 주로 문자 혹은 도형과 같은 정확성이 요구되는 데이터이다. 또한, 비손실 데이터 압축 기법은 다시 Run-Length 압축 기법, Huffman 압축 기법, Lempel-Ziv 압축 기법으로 분류된다.
구체적으로, Run-Length 압축 기법은 가장 단순한 압축 기법으로 동일한 비트가 연속해서 있을 경우, 그 비트 값과 그 비트 값이 몇 번 반복되는지 수치로 기록하는 압축 원리를 이용한다.
Huffman 압축 기법은 빈도가 높은 바이트는 적은 비트 수로, 빈도가 낮은 바이트는 많은 비트 수로 그 표현을 재정의하여 데이터를 압축하는 원리를 이용한다.
Lempel-Ziv 압축 기법은 동적 사전(Dynamic Dictionary)을 이용하는 방법이다. 구체적으로, 데이터에 출현하는 단어(Word)를 이진 트리(Binary Tree) 혹은 해시를 이용한 검색 구조에 삽입하여 동적 사전을 구현한 다음, 압축하려는 데이터에 동적 사전에 수록되어 있는 단어가 있으면 그에 대한 포인터로 그 단어를 대체하도록 하는 압축 기법이다.
앞서 설명한 바와 같이, 기존 기술에서는 정보 메시지의 정확성을 최우선으로 고려하고 있다. 이에 따라, 정보 메시지의 최적화 수행 시, 압축 전 및 후가 동일한 비손실 압축 기법만을 사용하였다.
그러나, 이러한 비손실 압축 기법만을 사용하면 압축 효율성이 현저히 떨어져, 제한된 대역폭을 갖는 무선 네트워크 환경에서는 효율적인 전송이 이루어지기 어렵다.
또한 앞서 설명한 바와 같이, 가변 길이 정보 메시지는 정보 수신자의 정보 요구 수준에 따라 혹은 정보 수신자의 정보 보안 수준에 따라, 정보의 상세함을 가변적으로 조절할 수 있도록 설계된 메시지이다.
이와 같이, 상세한 정보를 표현하는 가변 길이 정보 메시지는 제한된 대역폭을 갖는 무선 통신 환경에서 효율적인 정보 교환이 이루어지기 어렵다.
본 발명이 이루고자 하는 기술적 과제는, 가변 길이 정보 메시지의 메시지 필드 단위로 최적화를 수행하여 메시지의 물리적인 길이를 최적화할 수 있는 가변 길이 정보 메시지의 최적화 장치 및 방법을 제공함에 있다.
본 발명의 일 실시 예에 따른 가변 길이 정보 메시지의 최적화 장치는, 가변 길이 정보 메시지에서 부가적인 정보를 표현하는 정보 필드를 삭제하는 경량화 모듈; 및 상기 경량화 모듈에 의해 경량화된 가변 길이 정보 메시지를 입력받고, 상기 입력받은 가변 길이 정보 메시지의 필드 중 압축 가능한 정보 필드를 식별하여 압축하는 압축 모듈;을 포함한다.
실시 예에 있어서, 상기 경량화 모듈은, 상기 가변 길이 정보 메시지의 메시지 헤더 필드를 확인하여 정보의 유형을 판단하고, 경량화 대상이 표시된 정보 메시지 명세를 참조하여 상기 가변 길이 정보 메시지에 경량화 대상 정보 필드가 있는지 확인하며, 상기 가변 길이 정보 메시지에서 확인한 경량화 대상 정보 필드의 데이터를 삭제하고 상기 메시지 헤더 필드에 경량화 수행 여부를 표시할 수 있다.
실시 예에 있어서, 상기 압축 모듈은, 상기 경량화 모듈로부터 입력받은 경량화된 가변 길이 정보 메시지의 정보 필드에 대한 데이터를 검사하여 압축 가능성 여부를 확인하고, 압축 가능하면 압축 알고리즘을 적용하여 압축한 후, 데이터 검사를 수행할 정보 필드가 남아있는지 확인하며, 상기 데이터 검사를 수행할 정보 필드가 남아있지 않으면 상기 압축한 가변 길이 정보 메시지의 메시지 헤더 필드에 압축 여부를 저장할 수 있다.
실시 예에 있어서, 상기 경량화 모듈은, 최적화된 가변 길이 정보 메시지를 입력받아 상기 가변 길이 정보 메시지에서 삭제된 정보 필드를 경량화 회복 규칙에 따라 회복시키며, 상기 압축 모듈은, 상기 경량화 모듈에 의해 회복된 가변 길이 정보 메시지를 입력받고, 상기 입력받은 가변 길이 정보 메시지의 필드 중 압축된 정보 필드의 데이터를 식별하여 회복할 수 있다.
실시 예에 있어서, 상기 경량화 모듈은, 상기 입력받은 최적화된 가변 길이 정보 메시지의 메시지 헤더 필드를 확인하여 정보의 유형 및 경량화가 수행되었는지 여부를 판단하고, 경량화가 수행된 경우 삭제된 정보 필드의 데이터를 경량화 회복 규칙에 따라 회복시키고 상기 메시지 헤더 필드에 경량화 수행 여부 표시를 삭제할 수 있다.
실시 예에 있어서, 상기 압축 모듈은, 상기 경량화 모듈로부터 입력받은 회복된 가변 길이 정보 메시지의 메시지 헤더 필드를 확인하여 압축 여부를 판단하고, 압축 알고리즘을 적용한 정보 필드의 데이터를 검사하여 압축된 정보 필드인지 여부를 확인하며, 압축된 정보 필드이면 회복 알고리즘을 적용하여 회복한 후 압축 여부 검사를 수행할 정보 필드가 존재하는지 확인하며, 상기 압축 여부 검사를 수행할 정보 필드가 존재하지 않으면 상기 메시지 헤더 필드에 압축 여부를 삭제할 수 있다.
본 발명의 일 실시 예에 따른 가변 길이 정보 메시지의 최적화 방법은, (a) 가변 길이 정보 메시지에서 부가적인 정보를 표현하는 정보 필드를 삭제하는 단계; 및 (b) 상기 정보 필드가 삭제된 가변 길이 정보 메시지의 필드 중 압축 가능한 정보 필드를 식별하여 압축하는 단계;를 포함한다.
실시 예에 있어서, 상기 (a) 단계는, (a1) 상기 가변 길이 정보 메시지의 메시지 헤더 필드를 확인하여 정보의 유형을 판단하는 단계; (a2) 경량화 대상이 표시된 정보 메시지 명세를 참조하여 상기 가변 길이 정보 메시지에 경량화 대상 정보 필드가 있는지 확인하는 단계; 및 (a3) 상기 가변 길이 정보 메시지에서 확인한 경량화 대상 정보 필드의 데이터를 삭제하고 상기 메시지 헤더 필드에 경량화 수행 여부를 표시하는 단계;를 포함할 수 있다.
실시 예에 있어서, 상기 (b) 단계는, (b1) 상기 (a3) 단계에서 경량화된 가변 길이 정보 메시지의 정보 필드에 대한 데이터를 검사하여 압축 가능성 여부를 확인하는 단계; (b2) 압축 가능하면 압축 알고리즘을 적용하여 압축하는 단계; (b3) 데이터 검사를 수행할 정보 필드가 남아있는지 확인하는 단계; 및 (b4) 상기 데이터 검사를 수행할 정보 필드가 남아있지 않으면 상기 압축한 가변 길이 정보 메시지의 메시지 헤더 필드에 압축 여부를 저장하는 단계;를 포함할 수 있다.
본 발명의 일 실시 예에 따른 가변 길이 정보 메시지의 최적화 방법은, (c) 최적화된 가변 길이 정보 메시지를 입력받아 상기 가변 길이 정보 메시지에서 삭제된 정보 필드를 경량화 회복 규칙에 따라 회복하는 단계; 및 (d) 상기 회복된 가변 길이 정보 메시지를 입력받고, 상기 입력받은 가변 길이 정보 메시지의 필드 중 압축된 정보 필드의 데이터를 식별하는 단계;를 포함한다.
실시 예에 있어서, 상기 (c) 단계는, (c1) 상기 입력받은 최적화된 가변 길이 정보 메시지의 메시지 헤더 필드를 확인하여 정보의 유형 및 경량화가 수행되었는지 여부를 판단하는 단계; 및 (c2) 경량화가 수행된 경우 삭제된 정보 필드의 데이터를 경량화 회복 규칙에 따라 회복시키고 상기 메시지 헤더 필드에 경량화 수행 여부 표시를 삭제하는 단계;를 포함할 수 있다.
실시 예에 있어서, 상기 (d) 단계는, (d1) 상기 입력받은 회복된 가변 길이 정보 메시지의 메시지 헤더 필드를 확인하여 압축 여부를 판단하는 단계; (d2) 압축 알고리즘을 적용한 정보 필드의 데이터를 검사하여 압축된 정보 필드인지 여부를 확인하는 단계; (d3) 압축된 정보 필드이면 회복 알고리즘을 적용하여 회복하는 단계; (d4) 압축 여부 검사를 수행할 정보 필드가 존재하는지 확인하는 단계; 및 (d5) 상기 압축 여부 검사를 수행할 정보 필드가 존재하지 않으면 상기 메시지 헤더 필드에 압축 여부를 삭제하는 단계;를 포함할 수 있다.
본 발명에 의하면, 메시지 필드 단위로 가변 길이 정보 메시지의 최적화를 수행하여 메시지의 물리적인 길이를 효과적으로 최적화할 수 있으며, 기존의 비손실 압축 기법을 사용하여 압축 효율성이 현저히 떨어지던 문제점을 해결할 수 있다. 그 결과, 제한된 대역폭을 갖는 무선 네트워크 환경에서 효율적인 전송이 이루어질 수 있다.
도 1은 본 발명에 따른 가변 길이 정보 메시지의 최적화 장치를 보여주는 블록도이다.
도 2는 송신자 측 경량화 모듈의 최적화 절차를 보여주는 순서도이다.
도 3은 송신자 측 압축 모듈의 최적화 절차를 보여주는 순서도이다.
도 4는 수신차 측 경량화 모듈의 최적화-회복 절차를 보여주는 순서도이다.
도 5는 수신자 측 압축 모듈의 최적화-회복 절차를 보여주는 순서도이다.
이하, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 정도로 상세하게 설명하기 위하여, 본 발명의 실시 예가 첨부된 도면을 참조하여 설명한다. 하지만, 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며, 여기에서 설명하는 실시 예에 한정되지 않는다. 그리고, 도면에서 본 발명을 명확하게 설명하기 위해 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통해 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
도 1은 본 발명에 따른 가변 길이 정보 메시지의 최적화 장치를 보여주는 블록도이다.
도 1을 참조하면, 본 발명에 따른 가변 길이 정보 메시지의 최적화 장치(100)는 경량화 모듈(110) 및 압축 모듈(120)을 포함한다.
또한, 본 발명에 따른 가변 길이 정보 메시지의 최적화 장치(100)가 수행하는 최적화 과정을 설명하기 위해, 송신자 및 수신자 측에 상기 장치(100)를 도시하였다. 송신자 및 수신자 측은 데이터 처리 과정을 설명하기 위한 것으로, 각각 동일한 최적화 장치(100)로 구현될 수 있다.
구체적으로, 송신자 측의 최적화 장치(100)는 가변 길이 정보 메시지를 최적화하는 절차를 진행한다. 먼저, 가변 길이 정보 메시지에서 부가적인 정보를 표현하는 정보 필드를 삭제한다. 이어서, 가변 길이 정보 메시지 필드 중 압축 가능한 정보 필드 데이터를 식별하고 압축하여 수신자 측으로 전송한다.
송신자 측의 경량화 모듈(110)은 '경량화 명세'를 참조하여 가변 길이 정보 메시지의 경량화를 수행한다. 즉, 가변 길이 정보 메시지에서 부가적인 정보를 표현하는 정보 필드를 삭제한다.
구체적으로, 경량화 모듈(110)은 입력된 가변 길이 정보 메시지의 메시지 헤더 필드를 확인하여 어떠한 유형의 정보 메시지인지를 파악한다. 그리고, '경량화 대상이 표시된 정보 메시지 명세'('경량화 명세')를 참조하여, 입력된 가변 길이 정보 메시지에 경량화 대상의 정보 필드가 존재하는지 확인한다.
이어서, 경량화 대상 정보 필드의 데이터를 삭제하고 메시지 헤더 필드에 경량화 수행 여부를 표시한다. 또한, 경량화 과정이 수행된 정보 메시지는 압축 모듈(120)로 전달된다.
송신자 측의 압축 모듈(120)은 전달받은 정보 메시지에 대한 각 정보 필드의 데이터를 압축하고, 이를 최적화된 가변 길이 메시지로 지정한다.
구체적으로, 압축 모듈(120)은 경량화 모듈(110)에 의해 경량화 과정이 수행된 정보 메시지를 입력받고, 정보 메시지(문법 필드 제외) 정보 필드의 데이터를 검사하여 압축 가능성 여부를 확인한다. 그 결과, 압축 가능한 데이터일 경우 압축 알고리즘을 적용하여 압축하고, 데이터 검사를 수행할 정보 필드가 남아 있는지 확인한다.
이에 따라, 데이터 검사를 수행할 정보 필드가 남아 있으면 상기 절차들을 반복적으로 수행한다. 만약, 더 이상 데이터 검사를 수행할 정보 필드가 남아 있지 않으면 메시지 헤더 필드에 압축 여부를 저장한다. 이때, 한번 이상의 압축 알고리즘이 적용되었을 경우에만 압축 여부를 저장한다.
이어서, 압축 모듈(120)을 통해 생성된 압축된 정보 메시지는 최적화된 메시지로 지정되고, 네트워크 망을 통해 수신자 측에 있는 가변 길이 정보 메시지 최적화 장치(100)로 전송된다.
수신자 측의 가변 길이 정보 메시지 최적화 장치(100)는 가변 길이 정보 메시지의 최적화-회복 절차를 진행한다. 구체적으로, 가변 길이 정보 메시지에서 삭제된 정보 필드를 경량화 회복 규칙에 따라 회복하고, 가변 길이 정보 메시지 필드 중에서 압축된 정보 필드 데이터를 식별하고 회복한다.
수신자 측의 경량화 모듈(110)은 송신자 측으로부터 수신한 최적화된 가변 길이 정보 메시지에 대하여 '경량화 명세'를 통한 경량화-회복 절차를 수행한다.
구체적으로, 송신자 측으로부터 입력된 최적화된 정보 메시지의 헤더 필드를 확인하여, 어떠한 유형의 정보 메시지인지를 파악한다. 또한, 입력된 정보 메시지의 헤더 필드를 확인하여, 경량화가 수행되었는지 확인한다.
이어서, 경량화가 수행된 정보 메시지에 대해 삭제된 메시지 필드 데이터를 경량화 회복 규칙에 따라 복원한다. 또한, 메시지 헤더 필드에 경량화 수행 여부 표시를 삭제한다. 이와 같이 경량화에서 회복된 정보 메시지는 수신자 측의 압축 모듈(120)로 전송된다.
수신자 측의 압축 모듈(120)은 압축이 수행된 정보 필드에 대하여 압축-회복을 수행하고, 이를 수신자에게 전달한다.
구체적으로, 압축 모듈(120)은 경량화 모듈(110)에서 전달된 정보 메시지의 헤더 필드를 보고 압축 여부를 확인한다. 이어서, 압축 알고리즘을 적용한 정보 메시지에 대해, 정보 필드의 데이터를 검사하여 압축된 정보 필드 인지를 확인한다(문법 필드는 제외),
그 결과, 압축된 정보 필드일 경우, 회복 알고리즘을 적용하여 회복하고 압축 여부 검사를 수행할 정보 필드가 남아있는지 확인한다. 이에 따라, 압축 여부 검사를 수행할 정보 필드가 남아있으면 상기 절차들을 반복적으로 수행하고, 압축 여부 검사를 수행할 정보 필드가 남아있지 않으면 메시지 헤더 필드의 압축 여부를 삭제한다. 그리고, 이와 같이 압축 회복된 정보 메시지는 수신자에게 전달된다.
도 2는 송신자 측 경량화 모듈(110)의 최적화 절차를 보여주는 순서도이다.
도 2를 참조하면, 우선, 가변 길이 정보 메시지의 유형을 식별하는 단계(S210)가 진행된다. 구체적으로, 입력된 가변 길이 정보 메시지의 메시지 헤더 필드를 확인하여 어떠한 유형의 정보 메시지인지를 파악한다.
이어서, 경량화 대상 정보 필드가 있는지 확인하는 단계(S220)가 진행된다. 구체적으로, '경량화 대상이 표시된 정보 메시지 명세'를 참조하여 입력된 정보 메시지에서 경량화 대상 정보 필드가 있는지 확인한다.
이에 따라, 입력된 정보 메시지에서 경량화 대상 정보 필드가 존재하는 경우, 경량화 대상 정보 필드의 데이터를 삭제하고 메시지 헤더 필드에 경량화 수행 여부를 표시하는 단계(S230)가 진행된다.
한편, S220 단계에서 입력된 정보 메시지에 경량화 대상 정보 필드가 없으면 경량화 절차를 종료한다.
도 3은 송신자 측 압축 모듈(120)의 최적화 절차를 보여주는 순서도이다.
도 3을 참조하면, 우선, 정보 필드의 데이터를 검사하여 압축 가능 여부를 확인하는 단계(S310)가 진행된다. 구체적으로, 송신자 측 경량화 모듈(110)로부터 전달된 경량화된 메시지의 정보 필드 데이터(문법 필드 제외)를 검사하여 압축 가능성 여부를 확인한다.
이에 따라, 압축 가능한 경우, 압축 알고리즘을 적용하여 압축하는 단계(S320)가 진행된다.
이어서, 데이터 검사를 수행할 정보 필드가 남아있는지 확인하는 단계(S330)가 진행된다. 한편, S310 단계에서 압축 불가능한 경우, S330 단계로 이어지게 된다.
이에 따라, 데이터 검사를 수행할 정보 필드가 남아있는 경우, S310 단계로 되돌아 가게 된다. 만약, S330 단계에서 더 이상 데이터 검사를 수행할 정보 필드가 남아있지 않은 경우, 메시지 헤더 필드에 압축 여부를 저장하는 단계(S340)가 진행된다. 이때, 한번 이상의 압축 알고리즘이 적용되었을 경우에만 압축 여부를 저장하게 된다.
도 4는 수신차 측 경량화 모듈(110)의 최적화-회복 절차를 보여주는 순서도이다.
도 4를 참조하면, 우선, 송신자 측으로부터 입력된 최적화된 정보 메시지의 유형을 식별하는 단계(S410)가 진행된다. 구체적으로, 최적화된 정보 메시지의 헤더 필드를 확인하여 어떠한 유형의 정보 메시지인지 파악한다.
이어서, 입력된 정보 메시지의 헤더 필드를 확인하여 경량화가 수행되었는지 판단하는 단계(S420)가 진행된다.
이에 따라, 경량화가 수행된 경우, 삭제된 메시지 필드 데이터를 경량화 회복 규칙에 따라 복원하고 메시지 헤더 필드에 경량화 수행 여부 표시를 삭제하는 단계(S430)가 진행된다.
한편, S420 단계에서 경량화가 수행되지 않은 경우, 최적화-회복 절차를 종료한다.
도 5는 수신자 측 압축 모듈(120)의 최적화-회복 절차를 보여주는 순서도이다.
도 5를 참조하면, 우선, 메시지 헤더 필드를 보고 압축 여부를 확인하는 단계(S510)가 진행된다. 구체적으로, 수신자 측 경량화 모듈(110)로부터 전달된 정보 메시지의 헤더 필드를 보고 압축 여부를 확인한다.
이에 따라, 압축 알고리즘이 적용된 압축된 정보 메시지 정보 필드의 데이터를 검사하여 압축된 정보 필드인지 확인하는 단계(S520)가 진행된다(문법 필드를 제외). 한편, S510 단계에서 압축되지 않은 경우, 최적화-회복 절차가 종료된다.
S520 단계에서 압축된 정보 필드인 경우, 회복 알고리즘을 적용하여 회복하는 단계(S530)가 진행된다. 한편, S520 단계에서 압축된 정보 필드가 아닌 경우, 이어서 설명할 S540 단계가 이어지게 된다.
S530 단계 이후, 압축 여부를 검사할 정보 필드가 남아있는지 확인하는 단계(S540)가 진행된다.
이에 따라, 압축 여부 검사를 수행할 정보 필드가 남아있으면, 다시 S520 단계로 되돌아가게 된다. 한편, 더 이상 압축 여부 검사를 수행할 정보 필드가 남아있지 않으면, 메시지 헤더 필드의 압축 여부를 삭제하는 단계(S550)가 진행된다.
앞서 설명한 바와 같이, 본 발명에 따르면 '경량화 대상이 표시된 정보 메시지 명세'를 참조하여 경량화 대상 정보 필드가 있는지 확인할 수 있다. 이를 위해, '경량화 대상이 표시된 정보 메시지 명세'에는 경량화 대상이 되는 정보 필드를 선택하는 12가지의 경량화 명세 정의 규칙들이 존재한다.
구체적으로, 제1 경량화 명세 정의 규칙은 도메인 전문가가 경량화 대상 후보 필드를 알고 있으며, 경량화 대상 정보 필드가 문법 필드에 영향을 받지 않는 독립적인 정보 필드인 것을 조건으로 한다.
이때, 도메인 전문가는 메시지가 사용되는 도메인의 전문가 혹은 메시지에 관련된 프로토콜 전문가를 의미한다. 그 결과, 메시지 명세에 해당 정보 필드를 경량화 대상 필드로 표시한다.
제2 경량화 명세 정의 규칙은 도메인 전문가가 경량화 대상 후보 필드를 알고 있으며, 해당 경량화 대상 후보 필드가 FPI 또는 FRI 문법 필드에 영향을 받는 것을 조건으로 한다. 그 결과, 메시지 명세에 해당 정보 필드와 문법 필드 모두를 경량화 대상 필드로 표시한다.
제3 경량화 명세 정의 규칙은 도메인 전문가가 경량화 대상 후보 필드를 알고 있으며, 해당 경량화 대상 후보 필드가 GPI 또는 GRI 문법 필드에 영향을 받는 것을 조건으로 한다.
그 결과, 해당 문법 필드에 영향을 받는 모든 정보 필드가 경량화 대상인 경우, 메시지 명세에 해당 정보 필드들과 문법 필드 모두 경량화 대상 필드로 표시한다. 또한, 해당 문법 필드에 영향을 받는 모든 정보 필드가 경량화 대상이 아인 경우, 메시지 명세에 해당 정보 필드만 경량화 대상 필드로 표시한다.
제4 경량화 명세 정의 규칙은 도메인 전문가가 경량화 대상 후보 필드를 알고 있으며, 메시지 사례 규칙에 해당 후보 필드가 명시된 것을 조건으로 한다. 그 결과, 메시지 명세에 해당 필드는 경량화 대상 필드로 표시하지 않는다.
부가적으로, 사례 규칙에 명시된 메시지 필드는 전술 정보의 유형을 결정하는 주요한 메시지 필드들이므로 경량화 대상에 포함되지 않는다.
제5 경량화 명세 정의 규칙은 도메인 전문가가 경량화 대상 후보 필드를 알고 있으며, Presence Type의 조건 규칙에서 경량화 대상 후보 필드가 조건절에 명시되어 있는 것을 조건으로 한다.
그 결과, 메시지 명세에서 조건절의 필드를 경량화 대상으로 표시하고, 수행절의 필드를 경량화 대상으로 표시하지 않는다.
또한, Presence Type의 조건 규칙에서 조건절의 메시지 필드가 존재하면, 수행절의 메시지 필드와 논리적으로 한 메시지에 동시에 존재하여야한다. 그러나, 조건절의 전술 정보가 삭제되면, 수행절의 메시지 필드도 삭제되어야 한다는 조건은 아니다.
제6 경량화 명세 정의 규칙은 도메인 전문가가 경량화 대상 후보 필드를 알고 있으며, Presence Type의 조건 규칙에서 경량화 대상 후보 필드가 수행절에 명시되어 있는 것을 조건으로 한다.
그 결과, 메시지 명세에서 조건절의 필드를 경량화 대상으로 표시하지 않고, 수행절의 필드를 경량화 대상으로 표시한다.
또한, 조건절의 전술 데이터가 수행절의 전술 데이터에 영향을 주지만, 수행절의 전술 데이터는 조건절의 전술 데이터에 영향을 주지 않는다.
제7 경량화 명세 정의 규칙은 도메인 전문가가 경량화 대상 후보 필드를 알고 있으며, Value Assignment-Presence Type의 조건 규칙에서 경량화 대상 후보 필드가 조건절에 명시되어 있는 것을 조건으로 한다.
그 결과, 메시지 명세에서 조건절의 필드를 경량화 대상으로 표시하고, 수행절의 필드를 경량화 대상으로 표시하지 않는다.
또한, Value Assignment-Presence Type의 조건 규칙에서 조건절의 메시지 필드의 어떤 특정 전술 데이터에만 영향을 받기 때문에, 수행절의 메시지 필드는 영향을 받지 않는다.
제8 경량화 명세 정의 규칙은 도메인 전문가가 경량화 대상 후보 필드를 알고 있으며, Value Assignment-Presence Type의 조건 규칙에서 경량화 대상 후보 필드가 수행절에 명시되어 있는 것을 조건으로 한다.
그 결과, 메시지 명세에서 조건절의 필드를 경량화 대상으로 표시하지 않고, 수행절의 필드를 경량화 대상으로 표시한다.
또한, 조건절의 전술 데이터가 수행절의 전술 데이터에 영향을 주지만, 수행절의 전술 데이터는 조건절의 전술 데이터에 영향을 주지 않는다.
제9 경량화 명세 정의 규칙은 도메인 전문가가 경량화 대상 후보 필드를 알고 있으며, Presence-Value Assignment Type의 조건 규칙에서 경량화 대상 후보 필드가 조건절에 명시되는 것을 조건으로 한다.
그 결과, 메시지 명세에서 조건절의 필드를 경량화 대상으로 표시하고, 수행절의 필드를 경량화 대상으로 표시하지 않는다.
또한, Presence-Value Assignment Type의 조건 규칙에서 어떤 메시지 필드와 수행절의 어떤 특정 전술 데이터가 논리적으로 한 메시지에 동시에 존재해야 한다. 이는 조건절의 전술 데이터가 삭제되면, 수행절에서도 메시지 필드가 특정 전술 데이터를 가져야 한다는 조건이 생략되는 것뿐, 삭제되어도 된다는 논리적 의미를 갖는 것은 아니다.
제10 경량화 명세 정의 규칙은 도메인 전문가가 경량화 대상 후보 필드를 알고 있으며, Presence-Value Assignment Type의 조건 규칙에서 경량화 대상 후보 필드가 수행절에 명시되는 것을 조건으로 한다.
그 결과, 메시지 명세에서 조건절의 필드를 경량화 대상으로 표시하지 않고, 수행절의 필드를 경량화 대상으로 표시한다.
또한, 조건절의 전술 데이터가 수행절의 전술 데이터에 영향을 주지만, 수행절의 전술 데이터는 조건절의 전술 데이터에 영향을 주지 않는다.
제11 경량화 명세 정의 규칙은 도메인 전문가가 경량화 대상 후보 필드를 알고 있으며, Value Assignment Type의 조건 규칙에서 경량화 대상 후보 필드가 조건절에 명시되는 것을 조건으로 한다.
그 결과, 메시지 명세에서 조건절의 필드를 경량화 대상으로 표시하고, 수행절의 필드를 경량화 대상으로 표시하지 않는다.
또한, Value Assignment Type 유형의 조건 규칙에서 조건절의 특정 전술 데이터와 수행절의 전술 데이터가 논리적으로 한 메시지에 동시에 존재해야 한다. 이는 조건절의 전술 데이터가 삭제되면 수행절에서도 메시지 필드가 특정 전술 데이터를 가져야한다는 조건이 생략되는 것뿐, 삭제되어도 된다는 조건을 의미하는 것은 아니다.
제12 경량화 명세 정의 규칙은 도메인 전문가가 경량화 대상 후보 필드를 알고 있으며, Value Assignment Type의 조건 규칙에서 경량화 대상 후보 필드가 수행절에 명시되는 것을 조건으로 한다.
그 결과, 메시지 명세에서 조건절의 필드를 경량화 대상으로 표시하지 않고, 수행절의 필드를 경량화 대상으로 표시한다.
또한, 조건절의 전술 데이터가 수행절의 전술 데이터에 영향을 주지만, 수행절의 전술 데이터는 조건절의 전술 데이터에 영향을 주지 않는다.
한편, 앞서 설명한 바와 같이 경량화가 정의된 가변 길이 정보 메시지 명세를 참조하여 가변 길이 정보 메시지를 경량화된 가변 길이 메시지로 변환할 수 있다. 이를 위해, 5가지 경량화 변환 규칙이 정의될 수 있다.
구체적으로, 제1 경량화 변환 규칙은 메시지 명세에 특정 정보 필드가 경량화 대상 필드로 표시되어 있고, 입력된 가변 길이 메시지에 해당 정보 필드가 포함되는 것을 조건으로 한다. 그 결과, 메시지의 해당 정보 필드 데이터를 삭제한다.
제2 경량화 변환 규칙은 메시지 명세에 특정 FPI 필드가 경량화 대상 필드로 표시되어 있고, 입력된 가변 길이 메시지가 FPI 문법 필드를 포함하는 것을 조건으로 한다. 그 결과, 메시지의 해당 FPI 필드 데이터를 삭제한다.
제3 경량화 변환 규칙은 메시지 명세에 특정 FRI 필드가 경량화 대상 필드로 표시되어 있고, 입력된 가변 길이 메시지가 해당 FRI 필드를 포함하는 것을 조건으로 한다. 그 결과, 메시지의 해당 FRI 필드 데이터를 삭제한다.
제4 경량화 변환 규칙은 메시지 명세에 특정 GPI 필드가 경량화 대상 필드로 표시되어 있고, 입력된 가변 길이 메시지가 해당 GPI 필드를 포함하는 것을 조건으로 한다. 그 결과, 메시지의 해당 GPI 필드 데이터를 삭제한다.
제5 경량화 변환 규칙은 메시지 명세에 특정 GRI 필드가 경량화 대상 필드로 표시되어 있고, 입력된 가변 길이 메시지가 해당 GRI 필드를 포함하는 것을 조건으로 한다. 그 결과, 메시지의 해당 GRI 필드 데이터를 삭제한다.
또한, 앞서 설명한 바와 같이 정량화가 정의된 가변 길이 정보 메시지 명세를 참조하여, 경량화된 가변 길이 메시지를 원래의 가변 길이 메시지로 회복하는 10가지 규칙이 정의될 수 있다.
구체적으로, 제1 경량화 회복 규칙은 메시지 명세에서 특정 정보 필드(문법 필드에 영향을 받지 않는 독립적인 필드)가 경량화 대상 필드로 표시되어 있고, 입력된 가변 길이 메시지에 해당 정보 필드가 경량화 수행되어 있으며 경량화가 수행된 해당 정보 필드가 필수 필드가 아닌 것을 조건으로 한다. 그 결과, 해당 정보 필드의 데이터 회복은 수행하지 않는다.
제2 경량화 회복 규칙은 메시지 명세에서 특정 정보 필드(문법 필드에 영향을 받지 않는 독립적인 필드)가 경량화 대상 필드로 표시되어 있고, 입력된 가변 길이 메시지에 해당 정보 필드가 경량화 수행되어 있으며 경량화가 수행된 해당 정보 필드가 필수 필드인 것을 조건으로 한다.
그 결과, 해당 정보 필드의 데이터를 'default field data' 또는 'undefined field data'로 복원한다.
제3 경량화 회복 규칙은 메시지 명세에서 특정 FPI 필드가 경량화 대상 필드로 표시되어 있고, 입력된 가변 길이 메시지에 해당 FPI 필드가 경량화 수행되어 있으며 경량화가 수행된 해당 FPI 필드가 필수 필드가 아닌 것을 조건으로 한다. 그 결과, 해당 FPI 필드의 데이터 회복은 수행하지 않는다.
제4 경량화 회복 규칙은 메시지 명세에서 특정 FPI 필드가 경량화 대상 필드로 표시되어 있고, 입력된 가변 길이 메시지에 해당 FPI 필드가 경량화 수행되어 있으며 경량화가 수행된 해당 FPI 필드가 필수 필드인 것을 조건으로 한다. 그 결과, 해당 FPI 필드의 데이터를 '0'으로 복원한다.
제5 경량화 회복 규칙은 메시지 명세에서 특정 FRI 필드가 경량화 대상 필드로 표시되어 있고, 입력된 가변 길이 메시지에 해당 FRI 필드가 경량화 수행되어 있으며 경량화가 수행된 해당 FRI 필드가 필수 필드가 아닌 것을 조건으로 한다. 그 결과, 해당 FRI 필드의 데이터 회복은 수행하지 않는다.
제6 경량화 회복 규칙은 메시지 명세에서 특정 FRI 필드가 경량화 대상 필드로 표시되어 있고, 입력된 가변 길이 메시지에 해당 FRI 필드가 경량화 수행되어 있으며 경량화가 수행된 해당 FRI 필드가 필수 필드인 것을 조건으로 한다. 또한, 해당 FRI 필드에 영향을 받는 정보 필드가 경량화가 수행된 것을 조건으로 한다.
그 결과, 해당 FRI 필드의 데이터를 '0'으로 복원하고, 해당 정보 필드의 데이터를 'default field data' 또는 'undefined field data'로 복원한다.
제7 경량화 회복 규칙은 메시지 명세에서 특정 GPI 필드가 경량화 대상 필드로 표시되어 있고, 입력된 가변 길이 메시지에 해당 GPI 필드가 경량화 수행되어 있으며 경량화가 수행된 해당 GPI 필드가 필수 필드가 아닌 것을 조건으로 한다. 그 결과, 해당 GPI 필드의 데이터 회복은 수행하지 않는다.
제8 경량화 회복 규칙은 메시지 명세에서 특정 GPI 필드가 경량화 대상 필드로 표시되어 있고, 입력된 가변 길이 메시지에 해당 GPI 필드가 경량화 수행되어 있으며 경량화가 수행된 해당 GPI 필드가 필수 필드인 것을 조건으로 한다. 그 결과, 해당 GPI 필드의 데이터를 '0'으로 복원한다.
제9 경량화 회복 규칙은 메시지 명세에서 특정 GRI 필드가 경량화 대상 필드로 표시되어 있고, 입력된 가변 길이 메시지에 해당 GRI 필드가 경량화 수행되어 있으며 경량화가 수행된 해당 GRI 필드가 필수 필드가 아닌 것을 조건으로 한다. 그 결과, 해당 GRI 필드의 데이터 회복은 수행하지 않는다.
제10 경량화 회복 규칙은 메시지 명세에서 특정 GRI 필드가 경량화 대상 필드로 표시되어 있고, 입력된 가변 길이 메시지에 해당 GRI 필드가 경량화 수행되어 있으며 경량화가 수행된 해당 GRI 필드가 필수 필드인 것을 조건으로 한다. 또한, 해당 GRI에 영향을 받는 정보 필드들이 경량화가 수행된 것을 조건으로 한다.
그 결과, 해당 GRI 필드의 데이터를 '0'으로 복원하고, 해당 정보 필드의 데이터를 'default field data' 또는 'undefined field data'로 복원한다.
결과적으로, 본 발명에 의하면, 본 발명에 의하면, 메시지 필드 단위로 가변 길이 정보 메시지의 최적화를 수행하여 메시지의 물리적인 길이를 효과적으로 최적화할 수 있으며, 기존의 비손실 압축 기법을 사용하여 압축 효율성이 현저히 떨어지던 문제점을 해결할 수 있다. 그 결과, 제한된 대역폭을 갖는 무선 네트워크 환경에서 효율적인 전송이 이루어질 수 있다.
본 발명에 따른 장치는 프로세서, 프로그램 데이터를 저장하고 실행하는 메모리, 디스크 드라이브와 같은 영구 저장부(permanent storage), 외부 장치와 통신하는 통신 포트, 터치 패널, 키(key), 버튼 등과 같은 사용자 인터페이스 장치 등을 포함할 수 있다. 소프트웨어 모듈 또는 알고리즘으로 구현되는 방법들은 상기 프로세서 상에서 실행 가능한 컴퓨터가 읽을 수 있는 코드들 또는 프로그램 명령들로서 컴퓨터가 읽을 수 있는 기록 매체 상에 저장될 수 있다. 여기서 컴퓨터가 읽을 수 있는 기록 매체로 마그네틱 저장 매체(예컨대, ROM(read-only memory), RAM(random-access memory), 플로피 디스크, 하드 디스크 등) 및 광학적 판독 매체(예컨대, 시디롬(CD-ROM), 디브이디(DVD: Digital Versatile Disc)) 등이 있다. 컴퓨터가 읽을 수 있는 기록 매체는 네트워크로 연결된 컴퓨터 시스템들에 분산되어, 분산 방식으로 컴퓨터가 판독 가능한 코드가 저장되고 실행될 수 있다. 매체는 컴퓨터에 의해 판독가능하며, 메모리에 저장되고, 프로세서에서 실행될 수 있다.
본 발명에서 인용하는 공개 문헌, 특허 출원, 특허 등을 포함하는 모든 문헌들은 각 인용 문헌이 개별적으로 및 구체적으로 병합하여 나타내는 것 또는 본 발명에서 전체적으로 병합하여 나타낸 것과 동일하게 본 발명에 병합될 수 있다.
본 발명의 이해를 위하여, 도면에 도시된 바람직한 실시 예들에서 참조 부호를 기재하였으며, 본 발명의 실시 예들을 설명하기 위하여 특정 용어들을 사용하였으나, 특정 용어에 의해 본 발명이 한정되는 것은 아니며, 본 발명은 당업자에 있어서 통상적으로 생각할 수 있는 모든 구성 요소들을 포함할 수 있다.
본 발명은 기능적인 블록 구성들 및 다양한 처리 단계들로 나타내어질 수 있다. 이러한 기능 블록들은 특정 기능들을 실행하는 다양한 개수의 하드웨어 또는/및 소프트웨어 구성들로 구현될 수 있다. 예를 들어, 본 발명은 하나 이상의 마이크로프로세서들의 제어 또는 다른 제어 장치들에 의해서 다양한 기능들을 실행할 수 있는, 메모리, 프로세싱, 로직(logic), 룩업 테이블(look-up table) 등과 같은 직접 회로 구성들을 채용할 수 있다. 본 발명에의 구성 요소들이 소프트웨어 프로그래밍 또는 소프트웨어 요소들로 실행될 수 있는 것과 유사하게, 본 발명은 데이터 구조, 프로세스들, 루틴들 또는 다른 프로그래밍 구성들의 조합으로 구현되는 다양한 알고리즘을 포함하여, C, C++, 자바(Java), 어셈블러(assembler) 등과 같은 프로그래밍 또는 스크립팅 언어로 구현될 수 있다. 기능적인 측면들은 하나 이상의 프로세서들에서 실행되는 알고리즘으로 구현될 수 있다. 또한, 본 발명은 전자적인 환경 설정, 신호 처리, 및/또는 데이터 처리 등을 위하여 종래 기술을 채용할 수 있다. "매커니즘", "요소", "수단", "구성"과 같은 용어는 넓게 사용될 수 있으며, 기계적이고 물리적인 구성들로서 한정되는 것은 아니다. 상기 용어는 프로세서 등과 연계하여 소프트웨어의 일련의 처리들(routines)의 의미를 포함할 수 있다.
본 발명에서 설명하는 특정 실행들은 일 실시 예들로서, 어떠한 방법으로도 본 발명의 범위를 한정하는 것은 아니다. 명세서의 간결함을 위하여, 종래 전자적인 구성들, 제어 시스템들, 소프트웨어, 상기 시스템들의 다른 기능적인 측면들의 기재는 생략될 수 있다. 또한, 도면에 도시된 구성 요소들 간의 선들의 연결 또는 연결 부재들은 기능적인 연결 및/또는 물리적 또는 회로적 연결들을 예시적으로 나타낸 것으로서, 실제 장치에서는 대체 가능하거나 추가의 다양한 기능적인 연결, 물리적인 연결, 또는 회로 연결들로서 나타내어질 수 있다. 또한, "필수적인", "중요하게" 등과 같이 구체적인 언급이 없다면 본 발명의 적용을 위하여 반드시 필요한 구성 요소가 아닐 수 있다.
본 발명의 명세서(특히 특허청구범위에서)에서 "상기"의 용어 및 이와 유사한 지시 용어의 사용은 단수 및 복수 모두에 해당하는 것일 수 있다. 또한, 본 발명에서 범위(range)를 기재한 경우 상기 범위에 속하는 개별적인 값을 적용한 발명을 포함하는 것으로서(이에 반하는 기재가 없다면), 발명의 상세한 설명에 상기 범위를 구성하는 각 개별적인 값을 기재한 것과 같다. 마지막으로, 본 발명에 따른 방법을 구성하는 단계들에 대하여 명백하게 순서를 기재하거나 반하는 기재가 없다면, 상기 단계들은 적당한 순서로 행해질 수 있다. 반드시 상기 단계들의 기재 순서에 따라 본 발명이 한정되는 것은 아니다. 본 발명에서 모든 예들 또는 예시적인 용어(예들 들어, 등등)의 사용은 단순히 본 발명을 상세히 설명하기 위한 것으로서 특허청구범위에 의해 한정되지 않는 이상 상기 예들 또는 예시적인 용어로 인해 본 발명의 범위가 한정되는 것은 아니다. 또한, 당업자는 다양한 수정, 조합 및 변경이 부가된 특허청구범위 또는 그 균등물의 범주 내에서 설계 조건 및 팩터에 따라 구성될 수 있음을 알 수 있다.
상기와 같이 가변 길이 정보 메시지의 최적화 장치 및 방법은 상기 설명된 실시 예들의 구성과 방법이 한정되게 적용될 수 있는 것이 아니라, 상기 실시 예들은 다양한 변형이 이루어질 수 있도록 각 실시 예들의 전부 또는 일부가 선택적으로 조합되어 구성될 수도 있다.
100 - 가변 길이 정보 메시지의 최적화 장치
110 - 경량화 모듈
120 - 압축 모듈

Claims (12)

  1. 정보의 상세함을 가변적으로 조절 가능한 가변 길이 정보 메시지의 메시지 헤더 필드를 확인하여, 상기 가변 길이 정보 메시지의 유형을 판단하는 단계;
    상기 판단된 가변 길이 정보 메시지의 유형에 따라 기 설정된 복수의 경량화 명세 중 어느 하나의 경량화 명세에 근거하여 가변 길이 정보 메시지의 메시지에 경량화 대상 정보 필드가 존재하는지 확인하는 단계;
    상기 경량화 대상 정보 필드가 존재하는 경우, 상기 경량화 대상의 정보 필드의 데이터를 삭제하고, 상기 메시지 헤더 필드에 상기 데이터의 삭제 수행 여부를 표시하는 단계;
    상기 경량화 대상 정보 필드의 데이터가 삭제된 가변 길이 정보 메시지의 필드 중 문법 필드를 제외한 압축 가능한 정보 필드를 식별하는 단계 및
    상기 압축 가능한 정보 필드가 있는 경우, 압축 알고리즘을 적용하여 압축을 수행하며, 상기 압축된 필드와 압축되지 않은 필드를 구별하여 메시지 헤더 필드에 압축 여부를 저장하는 단계를 포함하는 것을 특징으로 하는 가변 길이 정보 메시지의 최적화 방법.
  2. 제 1항에 있어서,
    상기 가변 길이 정보 메시지의 최적화 방법에 있어서,
    최적화된 가변 길이 정보 메시지를 입력받고, 상기 입력받은 최적화된 가변 길이 정보 메시지의 메시지 헤더 필드를 확인하여 정보의 유형 및 경량화 수행여부를 판단하며, 경량화가 수행된 경우, 상기 삭제된 정보 필드의 데이터를 복수의 경량화 회복 규칙 중 어느 하나에 따라 회복시키는 단계 및
    상기 회복된 가변 길이 정보 메시지를 입력받고, 상기 입력받은 가변 길이 정보 메시지의 메시지 헤더 필드를 확인하여, 압축된 정보 필드인지 여부를 판단하고, 상기 압축된 정보 필드이면 회복 알고리즘을 적용하여 회복시킨 후, 상기 메시지 헤더 필드에서 압축 여부를 삭제하는 단계를 더 포함하고,
    상기 복수의 경량화 규칙 중 어느 하나에 따라 회복시키는 단계에서는,
    상기 최적화된 가변 길이 정보 메시지를 복수의 경량화 회복 규칙 중 어느 하나에 따라 삭제된 정보 필드의 데이터를 회복시킨 경우, 상기 메시지 헤더 필드에 경량화 수행 여부 표시를 삭제하는 것을 특징으로 하는 가변 길이 정보 메시지의 최적화 방법.
  3. 삭제
  4. 삭제
  5. 삭제
  6. 삭제
  7. 삭제
  8. 삭제
  9. 삭제
  10. 삭제
  11. 삭제
  12. 삭제
KR1020130125918A 2013-10-22 2013-10-22 가변 길이 정보 메시지의 최적화 장치 및 방법 KR101400124B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020130125918A KR101400124B1 (ko) 2013-10-22 2013-10-22 가변 길이 정보 메시지의 최적화 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020130125918A KR101400124B1 (ko) 2013-10-22 2013-10-22 가변 길이 정보 메시지의 최적화 장치 및 방법

Publications (1)

Publication Number Publication Date
KR101400124B1 true KR101400124B1 (ko) 2014-06-27

Family

ID=51131269

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020130125918A KR101400124B1 (ko) 2013-10-22 2013-10-22 가변 길이 정보 메시지의 최적화 장치 및 방법

Country Status (1)

Country Link
KR (1) KR101400124B1 (ko)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080035135A (ko) * 2006-10-18 2008-04-23 삼성전자주식회사 무선 통신 시스템에서 매체 접속 제어 프로토콜 데이터유닛 처리 방법 및 장치
KR20100016772A (ko) * 2008-08-05 2010-02-16 (주) 엘지텔레콤 무선 네트워크 데이터의 선별적 압축에 의한 최적화 전송시스템과 그 방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080035135A (ko) * 2006-10-18 2008-04-23 삼성전자주식회사 무선 통신 시스템에서 매체 접속 제어 프로토콜 데이터유닛 처리 방법 및 장치
KR20100016772A (ko) * 2008-08-05 2010-02-16 (주) 엘지텔레콤 무선 네트워크 데이터의 선별적 압축에 의한 최적화 전송시스템과 그 방법

Similar Documents

Publication Publication Date Title
US10735025B2 (en) Use of data prefixes to increase compression ratios
CN106407201B (zh) 一种数据处理方法、装置及计算机可读存储介质
US10187081B1 (en) Dictionary preload for data compression
JP2002532765A (ja) 周波数領域オーディオ符号化のためのエントロピー符号モード切替え
JPH11168390A (ja) データ圧縮装置及びデータ復元装置,データ圧縮方法及びデータ復元方法,データ圧縮/復元用辞書作成装置並びにデータ圧縮プログラム又はデータ復元プログラムを記録したコンピュータ読み取り可能な記録媒体
JP6045123B2 (ja) エンコーダ、デコーダ及び方法
US10015285B2 (en) System and method for multi-stream compression and decompression
US11362671B2 (en) Systems and methods of data compression
US7605721B2 (en) Adaptive entropy coding compression output formats
JP2015122048A (ja) 浮動小数点方式を用いたデータ圧縮/復元方法及び装置
WO2013079999A1 (en) Methods and devices for encoding and decoding messages
US10897270B2 (en) Dynamic dictionary-based data symbol encoding
US7518538B1 (en) Adaptive entropy coding compression with multi-level context escapes
US20140289208A1 (en) Data compression apparatus, data compression method, data decompression apparatus, and data decompression method
Bedruz et al. Comparison of Huffman Algorithm and Lempel-Ziv Algorithm for audio, image and text compression
EP1519279A2 (en) Document transformation system
JPS6356726B2 (ko)
EP1266455A1 (en) Method and apparatus for optimized lossless compression using a plurality of coders
JP2000269822A (ja) データ圧縮装置、及びデータ復元装置
KR100732664B1 (ko) 텍스트 데이터 압축을 위한 방법 및 장치
US20150248432A1 (en) Method and system
KR101400124B1 (ko) 가변 길이 정보 메시지의 최적화 장치 및 방법
KR100636370B1 (ko) 결정 비트를 이용한 부호화 장치 및 그 방법과 그에 따른복호화 장치 및 그 방법
JP4064782B2 (ja) データ圧縮方法及び復元方法
US20170048303A1 (en) On the fly statistical delta differencing engine

Legal Events

Date Code Title Description
AMND Amendment
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20190502

Year of fee payment: 6