KR20170112612A - Binary data compressed transfer method and appratus thereof - Google Patents

Binary data compressed transfer method and appratus thereof Download PDF

Info

Publication number
KR20170112612A
KR20170112612A KR1020160039813A KR20160039813A KR20170112612A KR 20170112612 A KR20170112612 A KR 20170112612A KR 1020160039813 A KR1020160039813 A KR 1020160039813A KR 20160039813 A KR20160039813 A KR 20160039813A KR 20170112612 A KR20170112612 A KR 20170112612A
Authority
KR
South Korea
Prior art keywords
binary
binary cluster
quot
cluster
type
Prior art date
Application number
KR1020160039813A
Other languages
Korean (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 KR1020160039813A priority Critical patent/KR20170112612A/en
Publication of KR20170112612A publication Critical patent/KR20170112612A/en

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M5/00Conversion of the form of the representation of individual digits
    • H03M5/02Conversion to or from representation by pulses
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M5/00Conversion of the form of the representation of individual digits
    • H03M5/02Conversion to or from representation by pulses
    • H03M5/04Conversion to or from representation by pulses the pulses having two levels
    • H03M5/06Code representation, e.g. transition, for a given bit cell depending only on the information in that bit cell
    • H03M5/12Biphase level code, e.g. split phase code, Manchester code; Biphase space or mark code, e.g. double frequency code

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

본 발명은 임의의 이진데이터에 있어서,
1개이상의 "0" 에 이어서 1개의 "1"로 구성되는 바이너리 클러스터인 A type바이너리 클러스터와 hidden A type 바이너리 클러스터로 구분하여 압축전송함으로써 기존의 3가지 type인 10type, 101 type, 1001 type 바이너리 클러스터 전송방법에 비해 압축효율과 속도를 대폭 향상시킨 발명으로서,
S] 과정 : 최상위로부터 최하위 방향으로 이동하면서, “01”을 처음만날 때, “01” 다음비트사이에서 이진수를 분리하고, 이때 분리된 이진수를 바이너리 클러스터라고 한다.
위와 같은 규칙으로 분리된 바이너리 클러스터는 A type 과 B type으로 나뉜다.
A type은 1개이상의 연속된 “0” 과 1개의 “1”로 구성된 형태이고,
B type은 A type이 아닌 형태이다.
먼저 분리된 바이너리 클러스터가 특별한 연산과정 없이 바로 A type 형태로 분리될 경우에는, 분리된 바이너리 클러스터의 “0”의 개수 또는 동일한 숫자를 나타내는 바이너리 클러스터의 비트길이 - 1 중에 어떤 하나를 선택하여 이 값(L)을 이진수로 변환한 값을 압축바이너리 클러스터로 하여 전송한다. 이때 압축바이너리 클러스터는 “1”로 시작하는 특성을 갖는다.
물론, 뒤에 설명될 B type 바이너리 클러스터의 경우 연산처리 이후 생성된 hidden A type 바이너리 클러스터를 압축바이너리 클러스터로 만들경우에, 압축바이너리 클러스터를 비트 반전하여 “0”으로 시작하는 특성을 갖도록 하게 되는데, 이 설정을 반대로 바꾸면, 상기 type A 바이너리 클러스터를 “0”로 시작하는 압축바이너리 클러스터로 변형하고, hidden type A 바이너리 클러스터를 “1”로 시작하는 압축바이너리 클러스터로 만들 수 있음은 물론이다.
According to the present invention, in any binary data,
A type binary cluster and a hidden A type binary cluster, which are binary clusters composed of one or more "0s" and one "1", are compressed and transmitted, and three types of 10type, 101 type and 1001 type binary clusters As an invention that significantly improves compression efficiency and speed compared to a transmission method,
S] process: Moving from the top to the bottom, when "01" is encountered for the first time, "01" separates the binary number between the next bits, and the separated binary number is called binary cluster.
Binary clusters separated by the above rule are divided into A type and B type.
A type is composed of one or more consecutive "0" s and one "1" s,
B type is not A type.
First discrete binary cluster has a special operation process when directly separated into A type forms without, the bit length of the binary cluster representing the "0" count, or the same number of discrete binary cluster by selecting any one of the first value (L) is converted into a binary number as a compressed binary cluster. At this time, the compressed binary cluster has characteristics starting with " 1 ".
Of course, in the case of the B type binary cluster to be described later, when the hidden A type binary cluster generated after the operation processing is made into the compressed binary cluster, the compression binary cluster is bit-inverted to have the characteristic of starting with "0" By reversing the setting, the type A binary cluster can be transformed into a compressed binary cluster starting with " 0 ", and the hidden type A binary cluster can be made into a compressed binary cluster starting with " 1 ".

Description

이진데이터의 압축전송방법(10type-10type연속형){BINARY DATA COMPRESSED TRANSFER METHOD AND APPRATUS THEREOF}Binary Data Compressed Transfer Method (10 types-10type continuous type) {BINARY DATA COMPRESSED TRANSFER METHOD AND APPRATUS THEREOF}

라인코딩, 데이터 압축Line coding, data compression

라인코딩, 데이터 압축Line coding, data compression

발명을 실시하기 위한 구체적인 내용에 상술Detailed description of specific embodiments for carrying out the invention

발명을 실시하기 위한 구체적인 내용에 상술Detailed description of specific embodiments for carrying out the invention

발명을 실시하기 위한 구체적인 내용에 상술Detailed description of specific embodiments for carrying out the invention

임의의 이진데이터에 있어서, 특정 임의의 범위의 이진데이터에 있어서For any binary data, for any particular range of binary data

...001011100011111001010101000000011110111...... 001011100011111001010101000000011110111 ...

[[ 전송부[0050] ]]

<< 첫번째first 압축바이너리Compressed binary 클러스터 전송> Cluster Transport>

[S] 과정 : 최상위로부터 최하위 방향으로 이동하면서, “01”을 처음만날 때, “01” 다음비트사이에서 이진수를 분리하면 아래와 같다. [S] Procedure: When moving from the top to the bottom, when "01" is encountered for the first time, "01"

001/011100011111001010101000000011110111001/011100011111001010101000000011110111

이때 분리된 “001” 과 같은 이진수를 바이너리 클러스터라고 한다.A binary number such as "001" is called a binary cluster.

위와 같은 규칙으로 분리된 바이너리 클러스터는 A type 과 B type으로 나뉜다.Binary clusters separated by the above rule are divided into A type and B type.

Figure pat00001
Figure pat00001

A type은 1개이상의 연속된 “0” 과 1개의 “1”로 구성된 형태이고,A type is composed of one or more consecutive "0" s and one "1" s,

B type은 A type이 아닌 형태이다. B type is not A type.

이때 다양한 약속을 통해 Latter part를 변형시킬수 있는데, 데이터 압축에 유리한 모든 방법의 변형이 가능하다. 단 복호화시에는 그 역과정을 통해서 복호화시켜주어야 한다. 본 실시례에서는 별도로 latter part를 변형하는 과정은 거치치 않았다.At this time, it is possible to modify the Latter part through various promises, and all the methods that are advantageous for data compression can be modified. In case of decoding, it is necessary to decode it through the reverse process. In this embodiment, the process of modifying the latter part was not performed separately.

먼저 분리된 바이너리 클러스터가 특별한 연산과정 없이 바로 A type 형태로 분리될 경우에는, 분리된 바이너리 클러스터의 If the first discrete binary cluster is directly separated into A type form without special calculation process, the discrete binary cluster

“0”의 개수 또는 동일한 숫자를 나타내는 바이너리 클러스터의 비트길이 - 1 중에 어떤 하나를 선택하여 이 값(L)을 이진수로 변환한 값을 압축바이너리 클러스터로 하여 전송한다. 이때 압축바이너리 클러스터는 “1”로 시작하는 특성을 갖는다.1 of the binary cluster indicating the number of "0" or the same number, and converts the value obtained by converting this value (L) into binary number as an compressed binary cluster. At this time, the compressed binary cluster has characteristics starting with &quot; 1 &quot;.

물론, 뒤에 설명될 B type 바이너리 클러스터의 경우 연산처리 이후 생성된 hidden A type 바이너리 클러스터를 압축바이너리 클러스터로 만들경우에, 압축바이너리 클러스터를 비트 반전하여 “0”으로 시작하는 특성을 갖도록 하게 되는데, 이 설정을 반대로 바꾸면, 상기 type A 바이너리 클러스터를 “0”로 시작하는 압축바이너리 클러스터로 변형하고, hidden type A 바이너리 클러스터를 “1”로 시작하는 압축바이너리 클러스터로 만들 수 있음은 물론이다.Of course, in the case of the B type binary cluster to be described later, when the hidden A type binary cluster generated after the operation processing is made into the compressed binary cluster, the compression binary cluster is bit-inverted to have the characteristic of starting with "0" By reversing the setting, the type A binary cluster can be transformed into a compressed binary cluster starting with &quot; 0 &quot;, and the hidden type A binary cluster can be made into a compressed binary cluster starting with &quot; 1 &quot;.

예를들어 상기에서 “001”은 L=2 가 되며, L을 이진수로 변환하면 “10” 이고 이것이 첫 번째 전송대상 압축바이너리 클러스터이다. For example, in the above, "001" becomes L = 2, and if L is converted into binary, "10", which is the first transmission target compressed binary cluster.

이 값을 전송한다.This value is transmitted.

그리고 압축대상 이진데이터로부터 바이너리 클러스터는 제거하고, 남은 이진데이터에 대하여 [S]과정부터 다시 반복한다.Then, the binary cluster is removed from the binary data to be compressed, and the binary data remaining is repeated from the [S] process again.

001/011100011111001010101000000011110111001/011100011111001010101000000011110111

<< 두번째second 압축바이너리Compressed binary 클러스터 전송> Cluster Transport>

이제 남은 데이터를 다시 [S]과정부터 진행해보면,Now, if you continue the remaining data from step [S]

011100011111001010101000000011110111011100011111001010101000000011110111

[S]과정을 거치면, [S] process,

01/110001111100101010100000001111011101/1100011111001010101000000011110111

이고, 분리된 바이너리 클러스터가 "01" 이므로, A type이므로, <첫번째 전송>처럼 L=1을 구하고 L을 이진수로 환산한 이진수 “1”을 압축바이너리 클러스터로 하여 전송한다.1 " as the " first transmission &quot;, and the binary number &quot; 1 &quot; obtained by converting L into binary numbers is transmitted as a compressed binary cluster.

<< 세번째third 압축바이너리Compressed binary 클러스터 전송> Cluster Transport>

이제 남은 데이터를 다시 [S]과정부터 진행해보면,Now, if you continue the remaining data from step [S]

11000111110010101010000000111101111100011111001010101000000011110111

[S]과정을 [S] The process 거치면, 아래와If you go through, down 같은데, Same thing,

110001/1111001010101000000011110111110001/1111001010101000000011110111

이고, 분리된 바이너리 클러스터가 "110001" 이므로, B type이다. 나머지 이진수 영역을 Latter part라고 명명하였다., And the separated binary cluster is " 110001 " The remaining binary region is called the Latter part.

Figure pat00002
Figure pat00002

분리된 바이너리 클러스터가 B type일 경우에는,When the separated binary cluster is B type,

[1] B type 바이너리 클러스터를 비트반전한 형태의 Inverted binary cluster로 변형한뒤, 남은 이진데이터와 결합시킨다. [1] Transforms B type binary clusters into bit inverted inverted binary clusters and combines them with the remaining binary data.

Figure pat00003
Figure pat00003

즉 110001 ===> 001110 으로 inverted binary cluster를 만들고, 재결합시키면, 아래와 같다.  In other words, make an inverted binary cluster with 110001 ===> 001110, and recombine it.

001110/1111001010101000000011110111  001110/1111001010101000000011110111

이때 다양한 약속을 통해 Latter part를 변형시킬수 있는데, 데이터 압축에 유리한 모든 방법의 변형이 가능하다. 단 복호화시에는 그 역과정을 통해서 복호화시켜주어야 한다. 본 실시례에서는 별도로 latter part를 변형하는 과정은 거치치 않았다.At this time, it is possible to modify the Latter part through various promises, and all the methods that are advantageous for data compression can be modified. In case of decoding, it is necessary to decode it through the reverse process. In this embodiment, the process of modifying the latter part was not performed separately.

[2] 다음으로 다시 위의 [S] 과정을 거쳐서 바이너리 클러스터를 분리한다. [2] Next, we separate the binary clusters through the above process [S].

[S]과정을 거치면, 아래와 같이 “001” 바이너리 클러스터로 분할되고, 이는 A type 바이너리 클러스터이다.[S], it is divided into "001" binary clusters as shown below, which is an A type binary cluster.

001/1101111001010101000000011110111001/1101111001010101000000011110111

이와 같이, 분리된 바이너리 클러스터는 반드시 A type이 된다. 이와 같은 바이너리 클러스터를 Hidden A type 바이너리 클러스터라고 명명하자.Thus, the separated binary cluster is always of type A. Let us call this binary cluster a Hidden A type binary cluster.

Figure pat00004
Figure pat00004

[3] 이제 분리된 hidden A type 바이너리 클러스터에 대하여, L을 구하면 L=2이고, 이를 이진수로 변환하면 “10” 이고 이를 Hidden A type 바이너리 클러스터의 경우에는 비트반전하여 “01” 로 만들어서 “0”으로 시작하는 형태의 압축바이너리 클러스터를 만들어서 전송시킨다.[3] For a hidden A type binary cluster, if L is obtained, L = 2 is obtained, and if it is converted to binary, it is "10". In case of Hidden A type binary cluster, bit inversion is made to "01" &Quot;, and then transmits the compressed binary cluster.

<4번째 <4th 압축바이너리Compressed binary 클러스터 전송> Cluster Transport>

이제 상기 바이너리 클러스터를 전송후 제거한뒤, 남은 이진데이터에 대하여, 상기 압축바이너리 클러스터 전송과정을 반복하면After the binary cluster is removed and then removed, the compressed binary cluster transmission process is repeated for the remaining binary data

1101111001010101000000011110111 ==> S과정 ==>1101111001010101000000011110111 ==> S course ==>

1101/111001010101000000011110111 ==> B type 바이너리 클러스터 1101/111001010101000000011110111 ==> B type binary cluster

0010111001010101000000011110111 ==> inverted 바이너리 클러스터==> [S]과정0010111001010101000000011110111 ==> inverted binary cluster ==> [S] course

001/0111001010101000000011110111 ==> hidden A type 바이너리 클러스터 ==> L=2 ==>압축바이너리 클러스터(“10”) ==> 최종압축바이너리 클러스터 (“01”) 전송001/0111001010101000000011110111 ==> hidden A type binary cluster ==> L = 2 ==> compressed binary cluster ("10") ==> final compressed binary cluster ("01"

<5번째 <5th 압축바이너리Compressed binary 클러스터 전송> Cluster Transport>

이제 상기 바이너리 클러스터를 전송후 제거한뒤, 남은 이진데이터에 대하여, 상기 압축바이너리 클러스터 전송과정을 반복하면 After the binary cluster is removed and then removed, the compressed binary cluster transmission process is repeated for the remaining binary data

0111001010101000000011110111 ==> S과정 ==>0111001010101000000011110111 ==> S course ==>

01/11001010101000000011110111 ==> A type 바이너리 클러스터 ==> L=1 ==> 최종압축바이너리 클러스터 (“1”) 전송01/11001010101000000011110111 ==> A type binary cluster ==> L = 1 ==> Final compression binary cluster ("1") transfer

<6번째 <6th 압축바이너리Compressed binary 클러스터 전송> Cluster Transport>

이제 상기 바이너리 클러스터를 전송후 제거한뒤, 남은 이진데이터에 대하여, 상기 압축바이너리 클러스터 전송과정을 반복하면After the binary cluster is removed and then removed, the compressed binary cluster transmission process is repeated for the remaining binary data

11001010101000000011110111 ==> S과정 ==>11001010101000000011110111 ==> S course ==>

11001/010101000000011110111 ==> B type 바이너리 클러스터 11001/010101000000011110111 ==> B type binary cluster

00110010101000000011110111 ==> inverted 바이너리 클러스터 ==> [S]과정00110010101000000011110111 ==> inverted binary cluster ==> [S] course

001/10010101000000011110111 ==> hidden A type 바이너리 클러스터 ==> L=2 ==>압축바이너리 클러스터(“10”) ==> 최종압축바이너리 클러스터 (“01”) 전송001/10010101000000011110111 ==> hidden A type binary cluster ==> L = 2 ==> compressed binary cluster ("10") ==> final compressed binary cluster ("01"

<< 7 번째Seventh 압축바이너리Compressed binary 클러스터 전송> Cluster Transport>

이제 상기 바이너리 클러스터를 전송후 제거한뒤, 남은 이진데이터에 대하여, 상기 압축바이너리 클러스터 전송과정을 반복하면After the binary cluster is removed and then removed, the compressed binary cluster transmission process is repeated for the remaining binary data

1001/0101000000011110111 ==> 01100101000000011110111 ==> 01/100101000000011110111 ==> L=1 ==> “0” 전송1001/0101000000011110111 ==> 01100101000000011110111 ==> 01/100101000000011110111 ==> L = 1 ==> "0"

<< 8 번째Eighth 압축바이너리Compressed binary 클러스터 전송> Cluster Transport>

이제 상기 바이너리 클러스터를 전송후 제거한뒤, 남은 이진데이터에 대하여, 상기 압축바이너리 클러스터 전송과정을 반복하면After the binary cluster is removed and then removed, the compressed binary cluster transmission process is repeated for the remaining binary data

1001/01000000011110111 ==> 011001000000011110111 ==> 01/1001000000011110111 ==> L=1 ==> “0” 전송1001/01000000011110111 ==> 011001000000011110111 ==> 01/1001000000011110111 ==> L = 1 ==> "0"

<< 9 번째Ninth 압축바이너리Compressed binary 클러스터 전송> Cluster Transport>

이제 상기 바이너리 클러스터를 전송후 제거한뒤, 남은 이진데이터에 대하여, 상기 압축바이너리 클러스터 전송과정을 반복하면After the binary cluster is removed and then removed, the compressed binary cluster transmission process is repeated for the remaining binary data

1001/000000011110111 ==> 0110000000011110111 ==>1001/000000011110111 ==> 0110000000011110111 ==>

01/10000000011110111 ==> L=1 ==> “0” 전송01/10000000011110111 ==> L = 1 ==> "0" transmission

<< 10 번째Tenth 압축바이너리Compressed binary 클러스터 전송> Cluster Transport>

이제 상기 바이너리 클러스터를 전송후 제거한뒤, 남은 이진데이터에 대하여, 상기 압축바이너리 클러스터 전송과정을 반복하면After the binary cluster is removed and then removed, the compressed binary cluster transmission process is repeated for the remaining binary data

1000000001/1110111 ==> 01111111101110111 ==> 1000000001/1110111 ==> 01111111101110111 ==>

01/111111101110111 ==> L=1 ==> "0"전송01/111111101110111 ==> L = 1 ==> "0" transmission

<11번째 <11th 압축바이너리Compressed binary 클러스터 전송> Cluster Transport>

이제 상기 바이너리 클러스터를 전송후 제거한뒤, 남은 이진데이터에 대하여, 상기 압축바이너리 클러스터 전송과정을 반복하면After the binary cluster is removed and then removed, the compressed binary cluster transmission process is repeated for the remaining binary data

111111101/110111 ==> 000000010110111 ==> 111111101/110111 ==> 000000010110111 ==>

00000001/0110111 ==> L=7 ( 압축바이너리 클러스터 “111”) ==> 반전하여 “000” 전송00000001/0110111 ==> L = 7 (compressed binary cluster "111") ==> Invert to send "000"

<12번째 <12th 압축바이너리Compressed binary 클러스터 전송> Cluster Transport>

이제 상기 바이너리 클러스터를 전송후 제거한뒤, 남은 이진데이터에 대하여, 상기 압축바이너리 클러스터 전송과정을 반복하면After the binary cluster is removed and then removed, the compressed binary cluster transmission process is repeated for the remaining binary data

01/10111 ==> L=1 ==> 압축바이너리 클러스터 “1” 전송01/10111 ==> L = 1 ==> Compressed binary cluster "1" transmission

<13번째 <13th 압축바이너리Compressed binary 클러스터 전송> Cluster Transport>

이제 상기 바이너리 클러스터를 전송후 제거한뒤, 남은 이진데이터에 대하여, 상기 압축바이너리 클러스터 전송과정을 반복하면After the binary cluster is removed and then removed, the compressed binary cluster transmission process is repeated for the remaining binary data

101/11 ==> 01011 ==> 01 / 011 ==> L=1 (압축바이너리클러스터 “1”) ==> 반전하여 “0” 전송101/11 ==> 01011 ==> 01/011 ==> L = 1 (compressed binary cluster "1") ==>

<14번째 <14th 압축바이너리Compressed binary 클러스터 전송> Cluster Transport>

이제 상기 바이너리 클러스터를 전송후 제거한뒤, 남은 이진데이터에 대하여, 상기 압축바이너리 클러스터 전송과정을 반복하면After the binary cluster is removed and then removed, the compressed binary cluster transmission process is repeated for the remaining binary data

01/1 ==> L=1 ==> 압축바이너리 클러스터 “1” 전송01/1 ==> L = 1 ==> Compressed binary cluster "1" transmission

<마지막 <Last 압축바이너리Compressed binary 클러스터 전송> Cluster Transport>

이제 다시 [S]과정을 통해 남은 데이터에 대해서 “01”을 만나는지 찾는데 아래와 같은 경우처럼 “01”을 만나지 못하는 경우이거나, “01”을 만나는 경우 이렇게 두가지 모두 가능할 수 있다. Now, we can find out if we can see "01" for the remaining data through the [S] process again. If we can not find "01" as in the following case, or if we see "01"

[1] 설정에 따라 반드시 “01”을 만나도록 한다면, 전송초기에 전송대상 이진데이터의 최하위 비트뒤에 “01”을 붙임으로써 해결이 가능하고, 이때 단, 복호화한뒤에 최후의 “01”을 제거하여야 한다.[0100] If it is necessary to meet "01" according to the setting, it can be solved by attaching "01" after the least significant bit of the transmission target binary data at the beginning of transmission. At this time, it is necessary to remove the last "01" do.

[2] 그렇지 않은 경우에는, 마지막 바이너리 클러스터 전송시에는, 별도의 압축과정없이 그대로 전송하는 방법이 있다.[2] Otherwise, when the last binary cluster is transmitted, there is a method of transmitting the binary cluster without any additional compression process.

본 실시례에서는, 그대로 전송하는 방법을 사용하면, 복호화측에서 마지막 클러스터의 경우에는, 별도의 압축해제없이 원본으로 간주하도록 한다.In the present embodiment, if the method of transmission is used as it is, in the case of the last cluster on the decoding side, it is regarded as the original without decompression.

1 ===> “1”을 최종적으로 전송1 ===> "1" is finally transmitted

따라서, 본 실시례Therefore,

00101 11000 11111 00101 01010 00000 01111 0111 의 39비트의 데이터의 경우에 압축바이너리 클러스터는,00101 11000 11111 00101 01010 00000 01111 In the case of 39-bit data of 0111,

10 / 1 / 01 / 01 / 1 / 01 / 0 / 0 / 0 / 0 / 000 / 1 / 0 / 1 / 1 의 14개의 압축바이너리 클러스터와 1개의 원본클러스터로 전송된다.14 compressed binary clusters and one original cluster of 10/01/01/01/01/0/0/0/0/000/1/0/1/1.

21비트로 압축전송되며, 14개의 압축바이너리 클러스터간 구분정보(/) 가 추가되어, 전체 35 clock으로 전송되어 39 비트의 39 clock보다는 4 clock 효과가 전송속도 향상효과가 나타난다. 이때 구분정보 “/”는 CBCD(Compressed Binary Cluster Delimiter)라고 본 발명에서는 이름지었고, 1 clock 뿐만 아니라 수신기가 감지할수 있는 형태라면 어떠한 duration도 무방하며, 21 bits, and 14 pieces of compression binary clustering information are added to the total 35 clocks, so that the effect of 4 clocks is improved rather than 39 clocks of 39 bits. In this case, the division information &quot; / &quot; is called a CBCD (Compressed Binary Cluster Delimiter) in the present invention, and any duration can be used as long as it can be detected by not only 1 clock but also a receiver,

맨체스터 코드의 line coding 방식으로 전송할 경우에, “1” 은 상승에지, “0”하강 에지로 표현하되, “/” 는 1/2 bit period에서 no transition이라는 형태로 표현할 수 도 있다. 예를들어 압축전송 코드가 아래와 같다면,In the case of Manchester code line coding, "1" is expressed as a rising edge and "0" as a falling edge, and "/" may be expressed as a no transition in a 1/2 bit period. For example, if the compressed transport code is:

예를들어, E.g,

000 / 0 / 1 / 00101 / 0 / 0 / 11 / 111001 / 11000/0/1/00101/0/0/11/111001/11

이와 같은 데이터 스트리밍은 다음과 같이 맨체스터 코드로 변환되어 Layer 0에서 전송 가능하다. Such data streaming can be converted to Manchester code and transmitted at Layer 0 as follows.

Figure pat00005
Figure pat00005

또한 어떠한 전송 방식이든지 구분정보 “/”를 1과 0을 표현하는 방법외의 별도의 방법을 물리적 또는 시간적으로 구현하는 방식이면, 본 발명의 적용이 가능하다.In addition, the present invention can be applied to any transmission method in which a separate method other than the method of expressing the division information &quot; / &quot; and the other method is implemented physically or temporally.

[수신부][Receiver]

수신부에서는 순차적으로 물리적인 전송방법에 따라 수신받은 압축바이너리 아래와 같이 클러스터들 및 압축바이너리 클러스터 구분정보들로부터 압축바이너리 클러스터들만을 구분해낼수 있다.The receiving unit can sequentially distinguish compressed binary clusters from the received compressed binary according to a physical transmission method from clusters and compressed binary cluster identification information as shown below.

10 / 1 / 01 / 01 / 1 / 01 / 0 / 0 / 0 / 0 / 000 / 1 / 0 / 1 / 110/01/01/01/01/0/0/0/000/1/0/1/1

압축바이너리 클러스터는 최후의 압축바이너리 클러스터는 특수성이 있어서, 별도로 압축시에 최하위 비트 이후에 “01”을 추가한 경우가 아니면, 별도의 압축해제 과정이 필요없이 바로 원본과 동일하다.Compressed binary clusters are identical to the original without the need for a separate decompression process, unless the last compressed binary cluster has a special nature, unless "01" is added after the least significant bit in compression.

다음으로, 디코딩Next, 방법은 2가지가 있다. There are two methods.

[1] [One] 0 으로0 시작하는  Starting 압축바이너리Compressed binary 클러스터와 1로 시작하는  Cluster and starting with 1 압축바이너리Compressed binary 클러스터가 있는데, 디코딩 방법은 전체  There is a cluster, 압축바이너리Compressed binary 클러스터를 모두  All clusters 수신한뒤After receiving , 최후의 바이너리 클러스터로부터 상위로 이동하면서 디코딩하는 방법, How to decode while moving from the last binary cluster to the top

먼저, 전체를 다 받은다음에First of all,

Figure pat00006
Figure pat00006

(1)최하위 압축 바이너리 클러스터부터 압축해제하는데,(1) decompression from the lowest compression binary cluster,

본 실시례에서는 15번 압축바이너리 클러스터인 최하위 바이너리 클러스터는 별도의 decoding과정없이 바로 최하위 비트가 된다.In this embodiment, the lowest binary cluster, which is the compressed binary cluster 15, is the least significant bit without a separate decoding process.

따라서, therefore,

“1”   "One"

(2) 다음으로, 14번 압축바이너리 클러스터는 “1” 로 시작하므로, L=1 이고, 압축해제하면, L개의 “0” 에 이어서 1개의 “1”로 구성된 바이너리 클러스터 “01” 로 압축해제 된다.(2) Next, since compressed binary cluster 14 starts with &quot; 1 &quot;, L = 1 and decompression is performed on binary clusters &quot; 01 &quot; do.

이를 직전 해독된 비트의 최상위 비트 앞에 붙인다.And attaches it to the most significant bit of the immediately preceding decoded bit.

따라서, “01” / “1” ===> “011”Therefore, "01" / "1" ===> "011"

(3) 다음으로, 13번 압축바이너리 클러스터는 “0”으로 시작하므로, (3) Next, since the compression binary cluster 13 starts with "0"

1) 압축바이너리 클러스터를 먼저 비트 반전하면, “1”이고, 따라서 L=1 이다, 따라서, 바이너리 클러스터는 “01” 이 된다. 1) When the compressed binary cluster is bit-inverted first, it is &quot; 1 &quot;, so L = 1, and therefore the binary cluster becomes &quot; 01 &quot;.

먼저 이를 직전 해독된 비트의 최상위 비트 앞에 붙이면,If this is done before the most significant bit of the immediately preceding decoded bit,

“01” / “011” ==> “01011” 이 된다. "01" / "011" ==> "01011".

2) *** 이때, 압축바이너리 클러스터가 “0”으로 시작하는 경우에는, 한단계 과정이 더 추가되는데, 현재 생성된 decoding데이터의 최상위로부터 최하위 방향으로 이동하면서, “10”을 처음 만나는 경우 “10”을 포함하는 범위에 대하여, 비트반전을 실시 하여 “10111” 로서 decoding 과정을 완료한다.2) *** In this case, when the compressed binary cluster starts with "0", one step process is further added. In the case where "10" is encountered for the first time while moving from the top to the bottom of the currently generated decoding data , as "subjected to the bit inversion with respect to the range including the" 10111 "to complete the decoding process.

Figure pat00007
Figure pat00007

(4) 다음으로 12번 압축바이너리 클러스터는 “1”이고, L=1 이며, 따라서 압축해제하면, “01”이고, “1”로 시작하는 압축바이너리 클러스터이므로, 바로 기존 decoding 결과의 최상위 앞에 이어붙이면,(4) Next, 12 compressed binary clusters are &quot; 1 &quot;, and L = 1, so decompression is &quot; 01 &quot; If you stick,

“01” / “10111” ==> “0110111” 이 된다.  "01" / "10111" ==> "0110111".

(5) 다음으로 11번 압축바이너리 클러스터는 “000” 이고 “0”으로 시작하므로 비트반전하면, “111” 이고 이는 십진수로 7 이므로, L=7이다. 따라서 압축해제하면, “00000001” 이고, 이를 직전 해독된 비트의 최상위 비트 앞에 붙이면,(5) Next, the 11th compressed binary cluster starts with "000" and starts with "0", so if the bit is inverted, it is "111" and L = 7 because it is 7 in decimal. Therefore, if the decompression is "00000001" and it is attached to the most significant bit of the immediately preceding decoded bit,

“00000001” / “0110111” ==> “000000010110111” "00000001" / "0110111" ==> "000000010110111"

그리고, 상술했듯이, 압축바이너리 클러스터가 “0”으로 시작하는 경우에는, 한단계 과정이 더 추가되는데, 현재 생성된 decoding데이터의 최상위로부터 최하위 방향으로 이동하면서, “10”을 처음 만나는 경우 “10”을 포함하는 범위에 대하여, 비트반전을 실시 하여 decoding과정을 마친다.As described above, when the compressed binary cluster starts with &quot; 0 &quot;, a one-step process is further added. In the case where &quot; 10 &quot; is first encountered while moving from the top to the bottom of the currently generated decoding data , The decoding process is completed by performing bit inversion on the included range .

000000010 110111” ==> 111111101 110111” " 000000010 110111"==> 111111101 110111 "

(6) 다음으로 10번 압축바이너리 클러스터는, “0” 이고, “0”으로 시작하므로 비트반전하면, “1” 이고 이는 십진수로 1 이므로, L=1이다. 따라서 압축해제하면, “01” 이고, 이를 직전 해독된 비트의 최상위 비트 앞에 붙이면, 아래와 같다.(6) Next, the 10th compressed binary cluster is "0" and starts with "0", so when the bit is inverted, it is "1" and L = 1 because it is 1 in decimal. Therefore, when decompressed, it is "01" and it is attached to the most significant bit of the immediately preceding decoded bit as follows.

“01” / “111111101110111” ==> “01111111101110111”"01" / "111111101110111" ==> "01111111101110111"

그리고, 상술했듯이, 압축바이너리 클러스터가 “0”으로 시작하는 경우에는, 한단계 과정이 더 추가되는데, 현재 생성된 decoding데이터의 최상위로부터 최하위 방향으로 이동하면서, “10”을 처음 만나는 경우 “10”을 포함하는 범위에 대하여, 비트반전을 실시 하여 decoding과정을 마친다.As described above, when the compressed binary cluster starts with &quot; 0 &quot;, a one-step process is further added. In the case where &quot; 10 &quot; is first encountered while moving from the top to the bottom of the currently generated decoding data , The decoding process is completed by performing bit inversion on the included range .

0111111110 1110111” ==> “ 1000000001 1110111”" 0111111110 1110111"==>" 1000000001 1110111"

(7) 다음으로 9번 압축바이너리 클러스터는, 역시 “0” 이고, “0”으로 시작하므로 비트반전하면, “1” 이고 이는 십진수로 1 이므로, L=1이다. 따라서 압축해제하면, “01” 이고, 이를 직전 해독된 비트의 최상위 비트 앞에 붙이면, 아래와 같다.(7) Next, the 9th compression binary cluster is also "0" and starts with "0", so that if bit inversion is performed, it is "1" and L = 1 because it is 1 in decimal. Therefore, when decompressed, it is "01" and it is attached to the most significant bit of the immediately preceding decoded bit as follows.

“01” / “10000000011110111” ==> “0110000000011110111”"01" / "10000000011110111" ==> "0110000000011110111"

그리고, 상술했듯이, 압축바이너리 클러스터가 “0”으로 시작하는 경우에는, 한단계 과정이 더 추가되는데, 현재 생성된 decoding데이터의 최상위로부터 최하위 방향으로 이동하면서, “10”을 처음 만나는 경우 “10”을 포함하는 범위에 대하여, 비트반전을 실시 하여 decoding과정을 마친다.As described above, when the compressed binary cluster starts with &quot; 0 &quot;, a one-step process is further added. In the case where &quot; 10 &quot; is first encountered while moving from the top to the bottom of the currently generated decoding data , The decoding process is completed by performing bit inversion on the included range .

0110 000000011110111” ==> “ 1001 000000011110111”" 0110 000000011110111"==>" 1001 000000011110111"

(8) 다음으로 8번 압축바이너리 클러스터는, 역시 “0” 이고, “0”으로 시작하므로 비트반전하면, “1” 이고 이는 십진수로 1 이므로, L=1이다. 따라서 압축해제하면, “01” 이고, 이를 직전 해독된 비트의 최상위 비트 앞에 붙이면, 아래와 같다.(8) Next, the 8th compression binary cluster is also "0" and starts with "0", so if the bit is inverted, it is "1" and L = 1 because it is 1 in decimal. Therefore, when decompressed, it is "01" and it is attached to the most significant bit of the immediately preceding decoded bit as follows.

“01” / “1001000000011110111” ==> “011001000000011110111”"01" / "1001000000011110111" ==> "011001000000011110111"

그리고, 상술했듯이, 압축바이너리 클러스터가 “0”으로 시작하는 경우에는, 한단계 과정이 더 추가되는데, 현재 생성된 decoding데이터의 최상위로부터 최하위 방향으로 이동하면서, “10”을 처음 만나는 경우 “10”을 포함하는 범위에 대하여, 비트반전을 실시 하여 decoding과정을 마친다.As described above, when the compressed binary cluster starts with &quot; 0 &quot;, a one-step process is further added. In the case where &quot; 10 &quot; is first encountered while moving from the top to the bottom of the currently generated decoding data , The decoding process is completed by performing bit inversion on the included range .

0110 01000000011110111” ==> “ 1001 01000000011110111”" 0110 01000000011110111"==>" 1001 01000000011110111"

(9) 다음으로 7번 압축바이너리 클러스터는, 역시 “0” 이고, “0”으로 시작하므로 비트반전하면, “1” 이고 이는 십진수로 1 이므로, L=1이다. 따라서 압축해제하면, “01” 이고, 이를 직전 해독된 비트의 최상위 비트 앞에 붙이면, 아래와 같다.(9) Next, the 7th compression binary cluster is also "0" and starts with "0", so if the bit is inverted, it is "1" and L = 1 because it is 1 in decimal. Therefore, when decompressed, it is "01" and it is attached to the most significant bit of the immediately preceding decoded bit as follows.

“01” / “100101000000011110111” ==> “01100101000000011110111”"01" / "100101000000011110111" ==> "01100101000000011110111"

그리고, 상술했듯이, 압축바이너리 클러스터가 “0”으로 시작하는 경우에는, 한단계 과정이 더 추가되는데, 현재 생성된 decoding데이터의 최상위로부터 최하위 방향으로 이동하면서, “10”을 처음 만나는 경우 “10”을 포함하는 범위에 대하여, 비트반전을 실시 하여 decoding과정을 마친다.As described above, when the compressed binary cluster starts with &quot; 0 &quot;, a one-step process is further added. In the case where &quot; 10 &quot; is first encountered while moving from the top to the bottom of the currently generated decoding data , The decoding process is completed by performing bit inversion on the included range .

0110 0101000000011110111” ==> " 1001 0101000000011110111”" 0110 0101000000011110111"==>" 1001 0101000000011110111"

(10) 다음으로 6번 압축바이너리 클러스터는, “01” 이고, “0”으로 시작하므로 비트반전하면, “10” 이고 이는 십진수로 2 이므로, L=2이다. 따라서 압축해제하면, “001” 이고, 이를 직전 해독된 비트의 최상위 비트 앞에 붙이면, 아래와 같다.(10) Next, the compressed binary cluster of number 6 is "01" and starts with "0", so that if the bit is inverted, it is "10" and L = 2 because it is 2 in decimal. Therefore, when decompressed, it is "001", which is attached to the most significant bit of the immediately preceding decoded bit, as follows.

“001” / “10010101000000011110111”==>“00110010101000000011110111” "001" / "10010101000000011110111" ==> "00110010101000000011110111"

그리고, 상술했듯이, 압축바이너리 클러스터가 “0”으로 시작하는 경우에는, 한단계 과정이 더 추가되는데, 현재 생성된 decoding데이터의 최상위로부터 최하위 방향으로 이동하면서, “10”을 처음 만나는 경우 “10”을 포함하는 범위에 대하여, 비트반전을 실시 하여 decoding과정을 마친다.As described above, when the compressed binary cluster starts with &quot; 0 &quot;, a one-step process is further added. In the case where &quot; 10 &quot; is first encountered while moving from the top to the bottom of the currently generated decoding data , The decoding process is completed by performing bit inversion on the included range .

00110 010101000000011110111” ==> “ 11001 010101000000011110111”" 00110 010101000000011110111"==>" 11001 010101000000011110111"

(11) 다음으로 5번 압축바이너리 클러스터는, “1” 이고, 이는 십진수로 1 이므로, L=1이다. 따라서 압축해제하면, “01” 이고, 이를 직전 해독된 비트의 최상위 비트 앞에 붙이면, 아래와 같다. 상술하였듯이 "1"로 시작하는 압축바이너리 클러스터는 이것으로 decoding과정이 끝나게 된다.(11) Next, the 5th compressed binary cluster is "1", which is 1 in decimal, so L = 1. Therefore, when decompressed, it is "01" and it is attached to the most significant bit of the immediately preceding decoded bit as follows. As described above, the compression binary cluster starting with "1 &quot; ends the decoding process.

“01” / “11001010101000000011110111”==>“0111001010101000000011110111”"01" / "11001010101000000011110111" ==> "0111001010101000000011110111"

(12) 다음으로 4번 압축바이너리 클러스터는, “01” 이고, “0”으로 시작하는 압축바이너리 클러스터는 비트반전하면 “10” 이고 이는 십진수로 2 이므로, L=2 이다. 따라서 압축해제 하면, “001” 이고, 이를 직전 해독된 비트의 최상위 비트 앞에 붙이면, 아래와 같다. (12) Next, compressed binary clusters of No. 4 are "01", and compressed binary clusters starting with "0" are "10" when bits are inverted, and L = 2 because they are 2 in decimal. Therefore, when decompressed, it is "001", which is attached to the most significant bit of the immediately preceding decoded bit, as follows.

“001” / “0111001010101000000011110111”==>“0010111001010101000000011110111”"001" / "0111001010101000000011110111" ==> "0010111001010101000000011110111"

그리고, 상술했듯이, 압축바이너리 클러스터가 “0”으로 시작하는 경우에는, 한단계 과정이 더 추가되는데, 현재 생성된 decoding데이터의 최상위로부터 최하위 방향으로 이동하면서, “10”을 처음 만나는 경우 “10”을 포함하는 범위에 대하여, 비트반전을 실시 하여 decoding과정을 마친다.As described above, when the compressed binary cluster starts with &quot; 0 &quot;, a one-step process is further added. In the case where &quot; 10 &quot; is first encountered while moving from the top to the bottom of the currently generated decoding data , The decoding process is completed by performing bit inversion on the included range .

0010 111001010101000000011110111” ==> “ 1101 111001010101000000011110111”" 0010 111001010101000000011110111"==>" 1101 111001010101000000011110111"

(13) 다음으로 3번 압축바이너리 클러스터는, 역시 “01” 이고, “0”으로 시작하는 압축바이너리 클러스터는 비트반전하면 “10” 이고 이는 십진수로 2 이므로, L=2 이다. 따라서 압축해제 하면, “001” 이고, 이를 직전 해독된 비트의 최상위 비트 앞에 붙이면, 아래와 같다. (13) Next, the compressed binary clusters of the third compression binary cluster are also "01", and the compression binary clusters starting with "0" are "10" when the bits are inverted. Therefore, when decompressed, it is "001", which is attached to the most significant bit of the immediately preceding decoded bit, as follows.

“001” / “1101111001010101000000011110111”==>“0011101111001010101000000011110111”"001" / "1101111001010101000000011110111" ==> "0011101111001010101000000011110111"

그리고, 상술했듯이, 압축바이너리 클러스터가 “0”으로 시작하는 경우에는, 한단계 과정이 더 추가되는데, 현재 생성된 decoding데이터의 최상위로부터 최하위 방향으로 이동하면서, “10”을 처음 만나는 경우 “10”을 포함하는 범위에 대하여, 비트반전을 실시 하여 decoding과정을 마친다.As described above, when the compressed binary cluster starts with &quot; 0 &quot;, a one-step process is further added. In the case where &quot; 10 &quot; is first encountered while moving from the top to the bottom of the currently generated decoding data , The decoding process is completed by performing bit inversion on the included range .

001110 1111001010101000000011110111” ==> “ 110001 1111001010101000000011110111”" 001110 1111001010101000000011110111"==>" 110001 1111001010101000000011110111"

(14) 다음으로 2번 압축바이너리 클러스터는, “1” 이고, 이는 십진수로 1 이므로, L=1 이다. 따라서 압축해제 하면, “01” 이고, 이를 직전 해독된 비트의 최상위 비트 앞에 붙이면, 아래와 같다. (14) Next, the second compressed binary cluster is &quot; 1 &quot;, which is 1 in decimal, so L = 1. Therefore, when decompressed, it is "01" and it is attached to the most significant bit of the immediately preceding decoded bit as follows.

“01” / “ 110001 1111001010101000000011110111”==>“011100011111001010101000000011110111”"01" / " 110001 1111001010101000000011110111"==>"011100011111001010101000000011110111"

상술하였듯이 "1"로 시작하는 압축바이너리 클러스터는 이것으로 decoding과정이 끝나게 된다.As described above, the compression binary cluster starting with "1 " ends the decoding process.

(15) 마지막으로 1번 압축바이너리 클러스터는, “10” 이고, 이는 십진수로 2 이므로, L=2 이다. 따라서 압축해제 하면, “001” 이고, 이를 직전 해독된 비트의 최상위 비트 앞에 붙이면, 아래와 같다. (15) Finally, the first compressed binary cluster is &quot; 10 &quot;, which is 2 in decimal, so L = 2. Therefore, when decompressed, it is "001", which is attached to the most significant bit of the immediately preceding decoded bit, as follows.

“001” / “011100011111001010101000000011110111”==>“001011100011111001010101000000011110111”"001" / "011100011111001010101000000011110111" ==> "001011100011111001010101000000011110111"

상술하였듯이 "1"로 시작하는 압축바이너리 클러스터는 이것으로 decoding과정이 끝나게 된다.As described above, the compression binary cluster starting with "1 " ends the decoding process.

결론적으로 1에서 15단계를 거쳐 decoding을 끝낸 결과는 아래와 같고,In conclusion, the results of decoding after 1 to 15 steps are as follows,

“001011100011111001010101000000011110111” 이는 상기 처음의 압축전송대상 데이터 원본인 아래와 같이 완벽히 동일하게 decoding?음을 알수 있다.&Quot; 001011100011111001010101000000011110111 &quot; This is the same decoding right as the first compressed transmission data source.

“001011100011111001010101000000011110111”"001011100011111001010101000000011110111"

[2] 수신부에서 순차적으로 [2] The receiving unit sequentially 수신받으면서, 1로Receiving, as 1 시작하는  Starting 압축바이너리Compressed binary 클러스터를  Cluster 만날때마다Every time , 역순으로 직전 디코딩된 이후부터 디코딩하는 방법, A method of decoding after being immediately decoded in reverse order

[1]과 같은 decoding방법은 모든 압축데이터를 수신부에서 다 받고 나서 최하위로부터 최상위 방향으로 수신부 데이터를 decoding하는 방식이고, [2] 방식은 수신부에서 데이터를 받으면서, “1”로 시작하는 압축바이너리 클러스터를 만날때마다 그때까지 받은 수신데이터들을 decoding하여 기존 decoding된 데이터의 하위비트쪽으로 붙여나가는 방식이다. 장점은 모든 데이터를 다 받지 않은 상태에서도 복호화가 가능하다는 점과, 비교적 순차적으로 복호화가 가능하다는 점이다.In the decoding method [1], all the compressed data is received from the receiving unit, and the receiving unit data is decoded from the lowest to the highest direction. [2] is a compressed binary cluster starting with &quot; 1 &quot; The received data is decoded and pasted to the lower bits of the existing decoded data. The advantage is that it can be decoded without receiving all the data, and it is possible to decode it in a relatively sequential manner.

Figure pat00008
Figure pat00008

위와 같은 방법에 따르면, According to the above method,

(1) 먼저, 최초 받은 1번 압축바이너리 클러스터는 “10”으로서 “1”로 시작하므로, 바로 decoding을 수행하면, “10” 은 십진수로 2 이므로, L=2이다. 따라서 “001” 로 압축해제 된다.(1) First, the first received compressed binary cluster starts with "1" as "10". Therefore, if decoding is performed immediately, "10" is 2 in decimal, Therefore, it is decompressed to "001".

(2) 2번 압축바이너리 클러스터는 “1”으로서 역시 “1”로 시작하므로 바로 decoding을 수행하면, “1”은 십진수로 1 이므로, L=1이다 따라서 “01”로 압축해제 되고, 직전까지 decoding된 결과의 최하위비트 이후에 붙인다. (2) Since the compression binary cluster of number 2 starts with "1" also as "1", if decoding is performed immediately, L = 1 since "1" is a decimal number of 1. Therefore, it is decompressed to "01" Appended after the least significant bit of the decoded result .

따라서, “001” / “01” ==> “00101” 이다.Therefore, "001" / "01" ==> "00101".

(3) 3번 압축바이너리 클러스터는 “01"으로서, ”0“으로 시작하므로, 바로 decoding을 수행하지 않고 우선 다음 압축바이너리 클러스터를 더 받는다. (3) The compressed binary cluster # 3 is "01" and starts with "0". Therefore, the next compressed binary cluster is first received without performing decoding immediately .

(4) 4번 압축바이너리 클러스터는 “01”으로서 역시 “0”으로 시작하므로, 바로 decoding을 수행하지 않고 우선 다음 압축바이너리 클러스터를 더 받는다. (4) The fourth compressed binary cluster starts with "0" as "01", so that the next compressed binary cluster is first received without performing decoding immediately .

(5) 5번 압축바이너리 클러스터는 “1” 로서 비로서 “1”로 시작하므로 sub-decoding을 하되, 현재 받은 5번 압축바이너리 클러스터부터 역순으로 직접 sub-decoding이후에 받은 압축바이너리 클러스터들을 압축해제 한뒤, 이를 현재 decoding된 데이터의 최하위비트 이후에 붙인다.(5) Compressed binary clusters of number 5 start as "1" and start with "1", so they are decompressed. Compressed binary clusters received after direct sub-decoding in reverse order from the currently received compressed binary clusters are decompressed And pastes it after the least significant bit of the currently decoded data.

3번/4번/5번 압축바이너리 클러스터는 01/01/1 이므로,Since the compressed binary clusters # 3, # 4, and # 5 are 01/01/1,

1) 먼저 5번의 경우에 "1"이고 L=1이므로 압축해제하면, “01” 이다.1) First, "5" is "1" and L = 1, so decompressing is "01".

2) 다음으로 4번의 경우 “01”이고 반전하면 “10”이므로 L=2 이고 압축해제하면, “001” 인데, 5번 sub-decoding된 결과 최상위 비트 앞에 다음과 같이 붙인뒤2) Next, "01" is written in case of 4, "10" in case of inverting, so L = 2 and decompression is "001".

“001”/“01” ==> “00101”  "001" / "01" ==> "00101"

다음으로 최상위부터 최하위 방향으로 “10”을 처음 만날 때 “10”을 포함한 영역까지를 비트반전한다Next, when "10" is first encountered from the top to the bottom, the bit is inverted to the area including "10"

0010 1” ==> “ 1101 1”" 0010 1"==>" 1101 1"

3) 다음으로 3번의 경우 “01”이고 반전하면, “10”이므로 L=2이고 압축해제하면 “001”이고 이를 직전 sub-decoding된 결과에 이어붙이면,3) Next, if "3" is "01" and if it is inverted, L = 2 because it is "10" and if it is decompressed "001"

“001” / “11011” ==> “00111011”  "001" / "11011" ==> "00111011"

다음으로 최상위부터 최하위 방향으로 “10”을 처음 만날 때 “10”을 포함한 영역까지를 비트반전한다Next, when "10" is first encountered from the top to the bottom, the bit is inverted to the area including "10"

001110 11” ==> “ 110001 11”" 001110 11"==>" 110001 11"

더 이상의 sub-decoding이 필요한 압축바이너리 클러스터가 없으므로, 기존 decoding된 결과의 최하위 비트 이후에 상기 sub-decoding된 결과를 이어붙이면,If there is no compressed binary cluster requiring further sub-decoding, if the sub-decoded result is concatenated after the least significant bit of the existing decoded result,

아래와 같다.It is as follows.

“00101” / “ 110001 11” ==> “00101 110001 11”"00101" / " 110001 11"==>"00101 110001 11"

(6) 6번 압축바이너리 클러스터는 “01” 이므로, “0”으로 시작하므로 바로 decoding하지 않고 다음 압축바이너리 클러스터를 더 읽어들임(6) Because the compressed binary cluster number 6 is "01" and starts with "0", the next compressed binary cluster is read without further decoding

(7) 7번 압축바이너리 클러스터는 “0” 이므로, “0”으로 시작하므로 바로 decoding하지 않고 다음 압축바이너리 클러스터를 더 읽어들임(7) Since the compressed binary cluster No. 7 is "0" and starts with "0", the next compressed binary cluster is read without further decoding.

(8) 8번 압축바이너리 클러스터는 “0” 이므로, “0”으로 시작하므로 바로 decoding하지 않고 다음 압축바이너리 클러스터를 더 읽어들임(8) The 8th compressed binary cluster is "0", so it starts with "0", so the next compressed binary cluster is read without further decoding

(9) 9번 압축바이너리 클러스터는 “0” 이므로, “0”으로 시작하므로 바로 decoding하지 않고 다음 압축바이너리 클러스터를 더 읽어들임(9) Since the compressed binary cluster No. 9 is "0" and starts with "0", the next compressed binary cluster is read without further decoding

(10) 10번 압축바이너리 클러스터는 “0” 이므로, “0”으로 시작하므로 바로 decoding하지 않고 다음 압축바이너리 클러스터를 더 읽어들임(10) The 10th compressed binary cluster is "0", so it begins with "0", so the next compressed binary cluster is read without further decoding

(11) 11번 압축바이너리 클러스터는 “000” 이므로, “0”으로 시작하므로 바로 decoding하지 않고 다음 압축바이너리 클러스터를 더 읽어들임(11) The 11th compression binary cluster is "000", so it starts with "0", so the next compressed binary cluster is read without further decoding

(12) 12번 압축바이너리 클러스터는 “1” 이므로, “1”으로 시작하므로 직전까지 읽어들인 압축바이너리 클러스터들과 함께 역순으로 함께 sub-decoding한다.(12) Since the compressed binary cluster 12 is "1", it starts with "1", and subdiffes the read compressed binary clusters together in reverse order.

1) 11번 압축바이너리 클러스터는 “1”이므로 L=1 이고 압축해제하면, “01”이다.1) Since 11 is compressed binary cluster is "1", L = 1 and decompression is "01".

2) 10번 압축바이너리 클러스터는 “000” 이므로, 비트반전하면 “111”이고 십진수로 7이므로 L=7 따라서 압축해제하면, “00000001” 이다. 이를 기존까지 sub-decoding된 결과의 최상위 비트 앞에 붙인다.2) Since compression binary cluster 10 is "000", if bit inversion is "111" and decimal number is 7, L = 7 Therefore, decompression is "00000001". This is prefixed to the most significant bit of the sub-decoded result.

“00000001” / “01” ==> “0000000101” "00000001" / "01" ==> "0000000101"

다음으로, sub-decoding 된 결과의 최상위부터 최하위 방향으로 이동하면서 “10”을 처음만날 때, 그 “10”포함하는 범위까지 비트반전한다.Next, when moving from the top to the bottom of the sub-decoded result and encountering "10" for the first time, the bits are inverted to the range including "10".

000000010 1” ==> “ 111111101 1”" 000000010 1"==>" 111111101 1"

3) 9번 압축바이너리 클러스터는 “0”이므로 비트 반전하면, “1”이고, 십진수로 1이므로, L=1 따라서 압축해제하면, “01”이다 이를 기존까지 sub-decoding된 결과의 최상위 앞에 붙인다.3) Compressed binary cluster No. 9 is "0", so if bit inversion is "1" and decimal number is 1, L = 1 Therefore, decompression is "01" .

“01” / “1111111011” 다음으로, sub-decoding 된 결과의 최상위부터 최하위 방향으로 이동하면서 “10”을 처음만날 때, 그 “10”포함하는 범위까지 비트반전하면, 아래와 같다.&Quot; 01 &quot; / &quot; 1111111011 &quot; Next, when moving from the top to the bottom of the sub-decoded result and when &quot; 10 &quot; is encountered for the first time,

0111111110 11” ==> “ 10000000011 1” " 0111111110 11"==>" 10000000011 1"

4) 8번 압축바이너리 클러스터는 “0” 이므로, 비트 반전하면, “1”이고, 십진수로 1이므로, L=1 따라서 압축해제하면, “01”이다 이를 기존까지 sub-decoding된 결과의 최상위 앞에 붙인다.4) Since compression binary cluster 8 is "0", if bit inversion is "1" and decimal number is 1, L = 1 Therefore, decompression is "01" Stick.

“01”/“100000000111” 다음으로, sub-decoding 된 결과의 최상위부터 최하위 방향으로 이동하면서 “10”을 처음만날 때, 그 “10”포함하는 범위까지 비트반전하면, 아래와 같다.01 &quot; / &quot; 100000000111 &quot; Next, when moving from the top of the sub-decoded result to the lowest direction, and when "10" is encountered for the first time,

“01100000000111” ==> “ 1001 0000000111”"01100000000111"==>" 1001 0000000111"

5) 7번 압축바이너리 클러스터는 “0”이므로, 비트 반전하면, “1”이고, 십진수로 1이므로, L=1 따라서 압축해제하면, “01”이다 이를 기존까지 sub-decoding된 결과의 최상위 앞에 붙인다.5) Compressed binary cluster No. 7 is "0", so if bit inversion is "1" and decimal number is 1, L = 1 Therefore, decompression is "01" Stick.

“01”/“10010000000111” 다음으로, sub-decoding 된 결과의 최상위부터 최하위 방향으로 이동하면서 “10”을 처음만날 때, 그 “10”포함하는 범위까지 비트반전하면, 아래와 같다.&Quot; 01 &quot; / &quot; 10010000000111 &quot; Next, when moving from the top to the bottom of the sub-decoded result and when &quot; 10 &quot; is encountered for the first time,

“01”/“10010000000111” ==> “ 1001 010000000111” "01" / "10010000000111"==>" 1001 010000000111"

6) 6번 압축바이너리 클러스터는 “01”이므로, 비트 반전하면, “10”이고, 십진수로 2이므로, L=2 따라서 압축해제하면, “001”이다 이를 기존까지 sub-decoding된 결과의 최상위 앞에 붙인다.6) Compressed binary clusters are "01", so if bit inversion is "10" and decimal is 2, L = 2 Therefore, decompression is "001" Stick.

“001”/“1001010000000111” 다음으로, sub-decoding 된 결과의 최상위부터 최하위 방향으로 이동하면서 “10”을 처음만날 때, 그 “10”포함하는 범위까지 비트반전하면, 아래와 같다.001 &quot; / &quot; 1001010000000111 &quot; Next, when the first time the &quot; 10 &quot; is encountered while moving from the top to the bottom of the subdecoded result, the bits are inverted to the range including &quot; 10 &quot;

“0011001010000000111” ==>“ 11001 01010000000111”"0011001010000000111"==>" 11001 01010000000111"

7) 더 이상의 sub-decoding이 필요한 압축바이너리 클러스터가 없으므로, 기존 decoding된 결과의 최하위 비트 이후에 상기 sub-decoding된 결과를 이어붙이면,7) Since there is no compressed binary cluster requiring further sub-decoding, if the sub-decoded result is concatenated after the least significant bit of the existing decoded result,

이제 (5)과정까지 decoding된 결과 이후에 sub-decoding된 결과를 이어붙이면, 아래와 같다.  Now, if we conclude with (5) and concatenate the results of the sub-decoding afterwards, the result is as follows.

“0010111000111”/“ 11001 01010000000111” ==> “0010111000111 11001 01010000000111” "0010111000111" / " 11001 01010000000111"==>"0010111000111 11001 01010000000111"

(13) 13번 압축바이너리 클러스터는 “0” 이므로 decoding하지 않고 다음 압축바이너리 클러스터를 더 읽어들인다.(13) The 13th compressed binary cluster is "0", so the next compressed binary cluster is read without further decoding.

(14) 14번 압축바이너리 클러스터는 “1”으므로, 직전까지 읽어들인 압축바이너리 클러스터까지 역순으로 sub-decoding한다(14) Since the compressed binary cluster 14 is "1", the compressed binary clusters read up to immediately before are sub-decoded in reverse order

1) 14번 압축바이너리 클러스터는 “1”이므로 L=1이고, 압축해제하면, “01” 로 sub-decoding된다.  1) L = 1 is compressed since the compressed binary cluster 14 is "1", and is decompressed to "01" when decompressed.

2) 13번 압축바이너리 클러스터는 “0” 이므로 비트반전하면, “1”이고 따라서, L=1이다. 압축해제하면, “01”이며, 이를 sub-decoding된 결과 최상위 비트앞에 배치하면, “01”/“01” ==> “0101” 이다.  2) Since the 13th compression binary cluster is "0", if the bit is inverted, it is "1" and therefore L = 1. 01 "and" 01 "==>" 0101 "if it is placed before the most significant bit of the sub-decoded result.

이제 sub-decoding된 결과의 최상위부터 최하위 방향으로 “10”을 처음만날 때 “10”포함한 범위를 비트반전한다.Now, when the first occurrence of "10" in the top-to-bottom direction of the sub-decoded result is first encountered, the range including "10" is bit-reversed.

010 1” ==> “ 101 1”" 010 1"==>" 101 1"

3) 더 이상의 sub-decoding이 필요한 압축바이너리 클러스터가 없으므로, 기존 decoding된 결과의 최하위 비트 이후에 상기 sub-decoding된 결과를 이어붙이면, 아래와 같다.  3) Since there are no compressed binary clusters that need further sub-decoding, the sub-decoded result is concatenated after the least significant bit of the existing decoded result as follows.

“00101110001111100101010000000111”/“ 101 1” ==> “00101110001111100101010000000111 101 1”"00101110001111100101010000000111" / " 101 1"==>"00101110001111100101010000000111 101 1"

(15) 15번 압축바이너리 클러스터 “1”은 최후의 바이너리 클러스터이므로, (15) The 15th compression binary cluster &quot; 1 &quot; is the last binary cluster,

별도의 압축해제 과정없이 그냥 그대로 기존 decoding된 결과의 최하위 비트 이후에 붙인다.Without any additional decompression process, it is pasted just after the least significant bit of the existing decoded result.

“001011100011111001010100000001111011”/ “1” ==> “0010111000111110010101000000011110111”"001011100011111001010100000001111011" / "1" ==> "0010111000111110010101000000011110111"

상기의 (1)~(15)과정을 통해 decoding된 결과는The results decoded by the above processes (1) to (15)

“0010111000111110010101000000011110111” 이고, 아래의 압축전송전의 원본데이터와 완벽히 일치하는 것을 알수 있다.&Quot; 0010111000111110010101000000011110111 &quot;, and it is found that the original data completely coincide with the original data before compression transmission.

001011100011111001010101000000011110111001011100011111001010101000000011110111

Claims (1)

국내우선권주장출원을 위하여 청구범위는 별도로 기재하지 않음.The scope of claims for domestic priority claims is not specified separately.
KR1020160039813A 2016-03-31 2016-03-31 Binary data compressed transfer method and appratus thereof KR20170112612A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020160039813A KR20170112612A (en) 2016-03-31 2016-03-31 Binary data compressed transfer method and appratus thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160039813A KR20170112612A (en) 2016-03-31 2016-03-31 Binary data compressed transfer method and appratus thereof

Publications (1)

Publication Number Publication Date
KR20170112612A true KR20170112612A (en) 2017-10-12

Family

ID=60141883

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160039813A KR20170112612A (en) 2016-03-31 2016-03-31 Binary data compressed transfer method and appratus thereof

Country Status (1)

Country Link
KR (1) KR20170112612A (en)

Similar Documents

Publication Publication Date Title
JP4801776B2 (en) Data compression
JP5498783B2 (en) Data compression method
US10547324B2 (en) Data compression coding method, apparatus therefor, and program therefor
RU2630750C1 (en) Device and method for encoding and decoding initial data
CN101795407A (en) Method and device for encoding a bit sequence
JP2016513436A (en) Encoder, decoder and method
JP2007043595A (en) Variable length code decoding method and device and data decompression device
RU2611249C1 (en) Entropy modifier and method to use it
KR100636370B1 (en) Apparatus and method for coding using bit-precision, and apparatus and method for decoding according to the same
KR20170112612A (en) Binary data compressed transfer method and appratus thereof
KR20170114289A (en) Binary data compressed transfer method and appratus thereof
US10931303B1 (en) Data processing system
KR20170114285A (en) Binary data compressed transfer method and appratus thereof
JP6005273B2 (en) Data stream encoding method, transmission method, transmission method, encoding device for encoding data stream, transmission device, and transmission device
KR20170116548A (en) Binary data compressed transfer method and appratus thereof
KR20170117849A (en) Binary data compressed transfer method and appratus thereof
KR20170117850A (en) Binary data compressed transfer method and appratus thereof
KR101670606B1 (en) Binary data compression and decompression method
KR101733299B1 (en) Binary data real time compression and decompression method
KR20170018288A (en) Binary data realtime transfer method and apparatus thereof
KR20160147291A (en) Binary data compressed sending and appratus thereof
KR20170103340A (en) Binary data transferring method and appratus thereof
JP2009536469A (en) Coding method for serial data communication
JP6509916B2 (en) Method and apparatus for performing arithmetic coding based on concatenated ROM-RAM table
KR20170034465A (en) Binary data real time transfering method and appratus thereof