KR101268934B1 - Data compression/decompression device and method thereof - Google Patents
Data compression/decompression device and method thereof Download PDFInfo
- Publication number
- KR101268934B1 KR101268934B1 KR1020117024446A KR20117024446A KR101268934B1 KR 101268934 B1 KR101268934 B1 KR 101268934B1 KR 1020117024446 A KR1020117024446 A KR 1020117024446A KR 20117024446 A KR20117024446 A KR 20117024446A KR 101268934 B1 KR101268934 B1 KR 101268934B1
- Authority
- KR
- South Korea
- Prior art keywords
- symbol
- information
- hidden
- string
- value
- Prior art date
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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
본 발명은 정보 은닉 기법을 사용하여 데이터를 압축하거나 압축을 해제하는 장치 및 방법을 제안한다.
이를 위해 본 발명에서는 정보를 은닉한 후 부호화를 통해 데이터를 압축하고, 압축된 패킷으로부터 데이터를 디코딩한 후 상기 디코딩된 데이터에 은닉된 정보를 추출하여 이진화 데이터를 복원한다. 또한 정보 은닉이 이루어진 데이터를 이진화하는 구성 및 상기 이진화된 데이터를 부호화한 후 패킹 처리하는 압축 기술과 부호화된 데이터를 복호한 후 m진의 정보 심볼 열로 변환하고 상기 m진의 정보 심볼 열로부터 2진 정보 비트 열을 복원하는 복원 기술을 개시한다.The present invention proposes an apparatus and method for compressing or decompressing data using an information hiding technique.
To this end, the present invention conceals information, compresses the data through encoding, decodes the data from the compressed packet, and extracts the information concealed in the decoded data to restore the binarized data. In addition, a structure for binarizing the data concealed with information, a compression technique for encoding and packing the binarized data, and decoding the encoded data and converting the encoded data into an m information string sequence, and converting the binary information bits from the m binary information symbol string Disclosed is a restoration technique for restoring heat.
Description
본 발명은 데이터를 처리하는 장치 및 방법에 관한 것으로, 특히 정보 은닉 기법을 사용하여 데이터를 압축하거나 압축을 해제하는 코덱 (CODEC) 장치 및 방법에 관한 것이다.TECHNICAL FIELD The present invention relates to apparatus and methods for processing data, and more particularly, to a codec apparatus and method for compressing or decompressing data using an information hiding technique.
일반적으로 데이터를 처리하는 전자 장비에서는 데이터의 량을 줄이기 위해 다양한 압축 기술 및 압축 해제 (이하 "복원"이라 칭함) 기술이 적용되거나 제안되고 있다. 이와 같이 데이터의 량을 줄이기 위한 시도는 데이터를 기록하기 위한 기록 매체의 용량을 효율적으로 사용하기 위한 측면과, 전달의 용이성을 제공하기 위한 측면 등을 기반으로 한다.In general, in electronic equipment that processes data, various compression techniques and decompression (hereinafter, referred to as "restore") techniques are applied or proposed to reduce the amount of data. The attempt to reduce the amount of data as described above is based on aspects for efficiently using the capacity of the recording medium for recording data, aspects for providing ease of delivery, and the like.
통상적으로 최고 수준으로 데이터를 압축하는 방법들은 아주 복잡한 데이터 처리 장치가 필요할 뿐만 아니라 흔히 처리 속도가 느리다. 이에 반하여 낮은 수준으로 데이터를 압축하는 방법들은 처리 속도가 빠를 뿐만 아니라 상대적으로 하드웨어가 복잡하지 않다.Typically, the methods of compressing data to the highest level require not only very complex data processing devices, but also often slow processing. On the other hand, low-level data compression methods are not only fast but also relatively complex in hardware.
따라서 종래에는 하드웨어의 복잡성이나 처리 시간을 고려하여 원하는 수준의 품질을 얻기 위한 데이터 압축 기법을 선택하여 사용하였다. 하지만 향후에는 하드웨어의 복잡도와 처리 시간을 줄이면서도 높은 수준의 품질을 얻을 수 있는 압축 기법 및 이에 상응하는 복원 기법의 마련이 시급하다 할 것이다.Therefore, conventionally, a data compression technique has been selected and used to obtain a desired level of quality in consideration of hardware complexity and processing time. However, in the future, it is urgent to prepare a compression technique and a corresponding restoration technique that can achieve a high level of quality while reducing hardware complexity and processing time.
본 발명은 진수 연산을 이용하여 처리 시간뿐만 아니라 하드웨어의 복잡도를 줄일 수 있는 데이터 압축장치 및 방법과 이에 상응하는 압축 해제장치 및 방법을 제안한다.The present invention proposes a data compression device and method and a decompression device and method corresponding thereto which can reduce not only the processing time but also the complexity of hardware using arithmetic operations.
본 발명은 정보 은닉을 이용하여 처리 시간뿐만 아니라 하드웨어의 복잡도를 줄일 수 있는 데이터 압축장치 및 방법과 이에 상응하는 압축 해제장치 및 방법을 제안한다.The present invention proposes a data compression apparatus and method and a corresponding decompression apparatus and method which can reduce not only processing time but also hardware complexity by using information hiding.
본 발명은 진수 연산에 의해 정보를 은닉하고, 상기 정보 은닉에 의해 증진된 진수를 가지는 정보 열을 이진 비트 열로 감진하는 데이터 압축장치 및 방법과 이에 상응하는 압축 해제장치 및 방법을 제안한다.The present invention proposes a data compression apparatus and method for concealing information by a binary operation, and decrementing an information string having a binary number enhanced by the information concealment into a binary bit string, and a corresponding decompression apparatus and method.
본 발명은 이진 비트 열로 이루어진 데이터를 원하는 진수의 정보 열로 변경하여 데이터를 압축하는 장치 및 방법과 이에 상응하는 압축 해제장치 및 방법을 제안한다.The present invention proposes an apparatus and method for compressing data by converting data consisting of binary bit strings into information strings of a desired decimal number, and a decompression apparatus and method corresponding thereto.
본 발명의 바람직한 실시 예에 따른 데이터 압축 장치는, 피 은닉 심볼들 중 미리 결정된 값을 갖는 대상 피 은닉 심볼에 대해 은닉하고자 하는 대상 은닉 심볼을 은닉 심볼들로부터 결정하고, 상기 대상 은닉 심볼과 상기 대상 피 은닉 심볼의 조합에 상응하는 심볼 값으로 상기 대상 피 은닉 심볼의 값을 치환하는 정보 은닉부를 포함하며,
여기서 상기 대상 은닉 심볼과 상기 대상 피 은닉 심볼의 조합에 상응하는 심볼 값이 상기 은닉 심볼들과 상기 피 은닉 심볼들의 진수보다 높은 진수를 가짐을 특징으로 한다.According to an embodiment of the present invention, the data compression apparatus determines a target hidden symbol to be hidden with respect to a target hidden symbol having a predetermined value among hidden symbols, and determines the target hidden symbol and the target hidden symbol. An information concealment unit for substituting the value of the target hidden symbol with a symbol value corresponding to the combination of the hidden symbol;
Here, the symbol value corresponding to the combination of the target hidden symbol and the target hidden symbol has a decimal value higher than that of the hidden symbols and the hidden symbols.
또한 본 발명의 바람직한 실시 예에 따른 데이터 압축 방법은, 피 은닉 심볼들 중 미리 결정된 값을 갖는 대상 피 은닉 심볼에 대해 은닉하고자 하는 대상 은닉 심볼을 은닉 심볼들로부터 결정하는 과정과, 상기 대상 은닉 심볼과 상기 대상 피 은닉 심볼의 조합에 상응하는 심볼 값으로 상기 대상 피 은닉 심볼의 값을 치환하는 과정을 포함하며,
여기서 상기 대상 은닉 심볼과 상기 대상 피 은닉 심볼의 조합에 상응하는 심볼 값이 상기 은닉 심볼들과 상기 피 은닉 심볼들의 진수보다 높은 진수를 가짐을 특징으로 한다.In addition, the data compression method according to an embodiment of the present invention, the process of determining the target hidden symbol to be hidden for the target hidden symbol having a predetermined value among the hidden symbols from the hidden symbols, and the target hidden symbol And substituting a value of the target hidden symbol with a symbol value corresponding to a combination of and the target hidden symbol,
Here, the symbol value corresponding to the combination of the target hidden symbol and the target hidden symbol has a decimal value higher than that of the hidden symbols and the hidden symbols.
또한 본 발명의 바람직한 실시 예에 따른 데이터 복원 장치는, m진의 정보 은닉 심볼 열을 구성하는 정보 은닉 심볼들 중 미리 결정된 값을 가지는 정보 은닉 심볼로부터 피 은닉 심볼과 은닉 심볼을 복원하는 정보 복원부를 포함하며, 여기서 상기 미리 결정된 값은 상기 정보 은닉 심볼이 가질 수 있는 최소 값과 최고 값임을 특징으로 한다.In addition, the apparatus for restoring data according to an exemplary embodiment of the present invention includes an information restoring unit for restoring a hidden symbol and a hidden symbol from an information hidden symbol having a predetermined value among the information hidden symbols constituting the m information hidden symbol string. Here, the predetermined value is characterized in that the minimum value and the highest value that the information concealment symbol can have.
또한 본 발명의 바람직한 실시 예에 따른 데이터 복원 방법은, m진의 정보 은닉 심볼 열을 구성하는 정보 은닉 심볼들 중 미리 결정된 값을 가지는 정보 은닉 심볼로부터 피 은닉 심볼과 은닉 심볼을 복원하는 과정을 포함하며, 여기서 상기 미리 결정된 값은 상기 정보 은닉 심볼이 가질 수 있는 최소 값과 최고 값임을 특징으로 한다.In addition, the data recovery method according to an embodiment of the present invention, the process of recovering the hidden and hidden symbols from the information hidden symbols having a predetermined value among the information hidden symbols constituting the m information hidden symbol string; Here, the predetermined value is characterized in that the minimum value and the highest value that the information concealment symbol can have.
본 발명은 하드웨어의 복잡도와 처리 시간을 줄이면서도 압축 성능이 우수한 무 손실 압축이 가능하도록 하였다. 한편 그 외의 다양한 효과는 후술될 본 발명의 실시 예에 따른 상세한 설명에서 직접적 또는 암시적으로 개시될 것이다.The present invention allows lossless compression with excellent compression performance while reducing hardware complexity and processing time. Meanwhile, various other effects will be directly or implicitly disclosed in the detailed description according to the embodiment of the present invention to be described later.
도 1은 본 발명의 실시 예에 따른 무손실 데이터 압축 및 복원을 위한 시스템을 보이고 있는 도면;
도 2는 본 발명의 제1실시 예에 따른 압축장치의 구성을 보이고 있는 도면;
도 3은 본 발명의 제1실시 예에 따른 압축 장치에서 데이터 압축을 위한 제어 흐름을 보이고 있는 도면;
도 4는 본 발명의 실시 예를 위해 입력되는 정보 열로부터 피 은닉 정보 열과 은닉 정보 열을 분리하는 일 예들을 보이고 있는 도면;
도 5는 본 발명의 실시 예를 위해 입력되는 정보 열로부터 피 은닉 정보 열과 은닉 정보 열을 분리하는 다른 예들을 보이고 있는 도면;
도 6 내지 도 10은 본 발명의 실시 예로 제안하는 압축 기술에 따라 정보를 은닉하기 위한 예들을 보이고 있는 도면.
도 11은 본 발명의 제2실시 예에 따른 압축장치의 구성을 보이고 있는 도면;
도 12와 도 13은 본 발명의 제2실시 예에 따른 압축 장치에서 이진화 동작의 예를 보이고 있는 도면;
도 14는 본 발명의 제2실시 예에 따른 압축 장치를 구성하는 부호화부의 구성을 보이고 있는 도면;
도 15와 도 16은 본 발명의 제2실시 예에 따른 압축 장치를 구성하는 부호화부 내의 진수 변환기에서 진수를 변환하는 예를 보이고 있는 도면;
도 17은 본 발명의 제2실시 예에 따른 압축 장치에서 데이터 압축을 위한 제어 흐름을 보이고 있는 도면;
도 18은 본 발명의 제1실시 예에 따른 복원장치의 구성을 보이고 있는 도면;
도 19는 본 발명의 제1실시 예에 따른 압축 장치에 대응한 복원 장치에서 데이터 복원을 위한 제어 흐름을 보이고 있는 도면;
도 20 내지 도 26은 본 발명의 실시 예로 제안하는 복원 기술에 따라 정보를 복원하기 위한 예들을 보이고 있는 도면;
도 27과 도 28은 본 발명의 실시 예에 따라 피 은닉 정보 열과 적어도 하나의 은닉 정보 열을 결합하여 2진수의 정보 비트 열을 생성하는 예들을 보이고 있는 도면;
도 29는 본 발명의 제2실시 예에 따른 압축 장치에 상응하는 복원 장치의 구성을 보이고 있는 도면;
도 30은 본 발명의 제2실시 예에 따른 복원 장치를 구성하는 복호화부의 구성을 보이고 있는 도면;
도 31과 도 32는 본 발명의 제2실시 예에 따른 복원 장치를 구성하는 복호화부 내의 진수 변환기에서 진수를 변환하는 예를 보이고 있는 도면;
도 33과 도 34는 본 발명의 제2실시 예에 따른 복원 장치에서 m진화 동작의 예를 보이고 있는 도면;
도 35는 본 발명의 제2실시 예에 따른 압축 장치에 상응하는 복원 장치에서 데이터 복원을 위한 제어 흐름을 보이고 있는 도면.1 is a diagram illustrating a system for lossless data compression and decompression according to an embodiment of the present invention;
2 is a view showing the configuration of a compression device according to a first embodiment of the present invention;
3 is a diagram illustrating a control flow for data compression in a compression device according to a first embodiment of the present invention;
4 is a diagram illustrating examples of separating a hidden information column and a hidden information column from an information string input for an embodiment of the present invention;
FIG. 5 is a diagram showing other examples of separating a hidden information column and a hidden information column from an information string input for an embodiment of the present invention; FIG.
6 to 10 show examples for concealing information according to a compression technique proposed by an embodiment of the present invention.
11 is a view showing the configuration of a compression device according to a second embodiment of the present invention;
12 and 13 illustrate examples of a binarization operation in a compression device according to a second embodiment of the present invention;
14 is a diagram showing a configuration of an encoding unit constituting a compression device according to a second embodiment of the present invention;
15 and 16 illustrate an example of converting a hexadecimal number from an hexadecimal converter in an encoder constituting a compression apparatus according to a second embodiment of the present invention;
17 is a diagram illustrating a control flow for data compression in a compression device according to a second embodiment of the present invention;
18 is a view showing the configuration of a restoration apparatus according to the first embodiment of the present invention;
19 is a diagram illustrating a control flow for data restoration in a restoration apparatus corresponding to a compression apparatus according to a first embodiment of the present invention;
20 to 26 show examples for restoring information according to a restoration technique proposed by an embodiment of the present invention;
27 and 28 illustrate examples of generating a binary information bit string by combining a hidden information string and at least one hidden information string according to an embodiment of the present invention;
29 is a view showing the configuration of a decompression device corresponding to a compression device according to a second embodiment of the present invention;
30 is a diagram showing the configuration of a decoding unit constituting a decompression device according to a second embodiment of the present invention;
31 and 32 illustrate an example of converting a hexadecimal number from a decimal converter in a decoder constituting a decompression device according to a second embodiment of the present invention;
33 and 34 are views showing an example of the m-evolution operation in the decompression device according to the second embodiment of the present invention;
35 is a view illustrating a control flow for data restoration in a restoration apparatus corresponding to a compression apparatus according to a second embodiment of the present invention.
구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 그리고 후술 되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.If it is determined that the detailed description may unnecessarily obscure the subject matter of the present invention, the detailed description will be omitted. The following terms are defined in consideration of the functions of the present invention, and may be changed according to the intentions or customs of the user, the operator, and the like. Therefore, the definition should be based on the contents throughout this specification.
후술될 본 발명의 실시 예에서는 정보 비트 열을 압축하여 정보 패킷을 생성하는 압축 기술과 압축된 정보 패킷을 복원하여 정보 비트 열을 생성하는 복원 기술에 대해 구체적으로 설명할 것이다.In the following embodiment of the present invention, a compression technique for compressing an information bit string to generate an information packet and a restoration technique for generating an information bit string by recovering the compressed information packet will be described in detail.
도 1은 본 발명의 실시 예에 따른 무손실 데이터 압축 및 복원을 위한 시스템을 보이고 있다.1 shows a system for lossless data compression and decompression according to an embodiment of the present invention.
도 1을 참조하면, 데이터 압축장치(110)는 압축하고자 하는 정보 열 X를 정보 은닉 기법을 사용하여 압축함으로써 압축 정보 열 Z를 출력한다. 데이터 복원장치(120)는 상기 압축 정보 열 Z로부터 은닉된 정보를 추출하여 압축되기 전의정보 열 X를 복원한다.Referring to FIG. 1, the
이하 본 발명의 실시 예를 설명함에 있어 사용될 용어들을 먼저 정의하면 다음과 같다.Hereinafter, terms to be used in describing the embodiments of the present invention are first defined as follows.
- 정보 은닉: 이미지, 오디오, 비디오 등의 데이터에 추가로 정보를 숨기는 기술Information concealment: technology that hides information in addition to data such as images, audio, and video
- 피 은닉 심볼: 다른 정보를 은닉하기 위해 사용되는 심볼Hidden symbols: symbols used to conceal other information
- 피 은닉 심볼 열 (또는 피 은닉 정보 열): 피 은닉 심볼들로 구성된 심볼 열-Hidden symbol column (or hidden information column): a symbol string consisting of hidden symbols
- 대상 피 은닉 심볼: 피 은닉 심볼 열을 구성하는 피 은닉 심볼들 중 정보 은닉을 위해 선택된 피 은닉 심볼-The target hidden symbol: a hidden symbol selected for concealing information among the hidden symbols constituting the hidden symbol string
- 은닉 심볼: 피 은닉 심볼에 은닉시킬 심볼-Hidden symbol: a symbol to be hidden to the hidden symbol
- 은닉 심볼 열 (또는 은닉 정보 열): 은닉 심볼들로 구성된 심볼 열Hidden symbol string (or hidden information column): a symbol string composed of hidden symbols
- 대상 은닉 심볼: 대상 은닉 심볼에 은닉시키기 위해 상기 은닉 심볼 열을 구성하는 은닉 심볼들 중 선택된 은닉 심볼A target hidden symbol: a selected hidden symbol among the hidden symbols constituting the hidden symbol string for concealing the target hidden symbol
- 감진: 3진 데이터를 이진화하여 2진 데이터를 생성하거나 4진 데이터를 이진화하여 2진 데이터를 생성하는 동작. 이때 이진화의 대상이 되는 데이터는 2진수를 제외한 어떠한 진수를 가져도 상관없음.Reduction: Binary data is generated by binarizing the ternary data or binary data is generated by binarizing the ternary data. At this time, the data subject to binarization can have any number except binary.
한편 앞에서 정의되지 않았으나 후술될 상세한 설명에서 사용될 용어들에 대해서는 명세서 전반에 걸친 내용을 토대로 해석되어야 할 것이다.Meanwhile, terms that are not defined above but to be used in the detailed description to be described below should be interpreted based on the contents throughout the specification.
이하 본 발명에서 제안하고자 하는 압축 및 복원 기술의 다양한 실시 예를 첨부된 도면을 참조하여 구체적으로 설명한다.Hereinafter, various embodiments of a compression and decompression technique proposed by the present invention will be described in detail with reference to the accompanying drawings.
A. 압축 기술A. Compression Technology
후술될 설명에서는 피 은닉 심볼들 중 설정된 값을 갖는 대상 피 은닉 심볼에 대해 은닉하고자 하는 대상 은닉 심볼을 은닉 심볼들로부터 결정하고, 상기 대상 은닉 심볼과 상기 대상 피 은닉 심볼의 조합에 상응하는 심볼 값으로 상기 대상 피 은닉 심볼의 값을 치환하는 압축 기술에 대한 다양한 실시 예를 구체적으로 설명한다.In the following description, a target hidden symbol to be concealed for a target hidden symbol having a set value among hidden hidden symbols is determined from the hidden symbols, and a symbol value corresponding to a combination of the target hidden symbol and the target hidden symbol. Hereinafter, various embodiments of a compression technique for substituting the value of the target hidden symbol will be described in detail.
A-1. 제1실시 예 (압축 기술)A-1. First embodiment (compression technique)
도 2는 본 발명의 제1실시 예에 따른 압축장치의 구성을 보이고 있다.2 shows a configuration of a compression device according to a first embodiment of the present invention.
도 2를 참조하면, 비트 분리부(210)는 정보 비트 열 X를 입력으로 하고, 상기 정보 비트 열 X로부터 최초의 피 은닉 정보 열 
여기서 상기 피 은닉 정보 열 
상기 
그리고 상기 최초 피 은닉 정보 열 
도 4와 도 5는 본 발명의 실시 예를 위해 입력되는 정보 열로부터 피 은닉 정보 열과 은닉 정보 열을 분리하는 예들을 보이고 있다. 즉 도 4에서는 입력되는 정보 열로부터 피 은닉 정보 열과 은닉 정보 열을 순차적으로 분리하는 예를 보이고 있으며, 도 5에서는 입력되는 정보 열로부터 피 은닉 정보 열과 은닉 정보 열을 병렬적으로 분리하는 예를 보이고 있다.4 and 5 illustrate examples of separating the hidden information string and the hidden information string from the information string input for an embodiment of the present invention. 4 illustrates an example of sequentially separating the hidden information column and the hidden information column from the input information string, and FIG. 5 shows an example of separating the hidden information column and the hidden information column in parallel from the input information column. have.
먼저 도 4를 참조하면, 입력되는 정보 열 X의 최상위 비트 (MSB)로부터 소정 비트 수만큼의 비트들을 분리하여 최초의 피 은닉 정보 열 
다음으로 도 5를 참조하면, 입력되는 정보 열 X의 최상위 비트 (MSB)에서부터 선택되는 각 비트를 최초의 피 은닉 정보 열 
도 5에서는 두 개의 은닉 정보 열을 가정하고 있으나 그 이상의 은닉 정보 열을 분리하고자 하는 경우에도 동일하게 적용될 수 있다. 또한 상기 최초의 피 은닉 정보 열 
상기 비트 분리부(210)는 복수의 은닉 정보 열이 생성된 경우에는 상기 생성된 복수의 은닉 정보 열을 동시에 출력하는 것이 아니라 정보 은닉 동작을 고려하여 순차적으로 출력하는 것이 바람직하다.When the plurality of hidden information strings are generated, the
제1스위치 (S/W ＃1)는 상기 비트 분리부(210)로부터 출력되는 최초의 피 은닉 정보 열 
즉 상기 제1스위치 (S/W ＃1)는 상기 비트 분리부(210)로부터 출력되는 최초의 피 은닉 정보 열 
제2스위치 (S/W ＃2)는 상기 정보 은닉부(220)로부터 출력되는 정보 은닉이 이루어진 정보 심볼 열 
본 발명의 실시 예에 따른 정보 압축을 위한 정보 은닉 횟수와 관련한 상기 제1스위치 (S/W ＃1)와 상기 제2스위치 (S/W ＃2)의 동작은 하기 ＜표 1＞과 같이 정리할 수 있다.Operation of the first switch (S / W # 1) and the second switch (S / W # 2) with respect to the number of information concealment for information compression according to an embodiment of the present invention can be summarized as shown in Table 1 below. Can be.
상기 ＜표 1＞에서 S/W ＃1의 off 상태는 비트 분리부(210)의 출력을 정보 은닉부(220)로 입력하기 위한 경로가 형성된 상태이며, S/W ＃1의 on 상태는 정보 은닉부(220)의 출력을 상기 정보 은닉부(220)로 입력하기 위한 경로가 형성된 상태이다. 그리고 상기 ＜표 1＞에서 S/W ＃2의 off 상태는 정보 은닉부(220)의 출력을 부호화부(230)로 입력하기 위한 경로가 형성된 상태이며, S/W ＃2의 on 상태는 정보 은닉부(220)의 출력을 상기 S/W ＃1로 전달하기 위한 경로가 형성된 상태이다.In Table 1, the off state of S /
하지만 상기 S/W ＃1와 상기 S/W ＃2의 동작이 상술한 바에만 한정되어 해석되어서는 안될 것이다. 즉 상기 S/W ＃1와 상기 S/W ＃2의 동작이 상술한 바와 반대의 동작을 수행하더라도 본 발명의 실시 예를 구현하는데 어려움이 없음은 당업자에게 자명한 정도의 것이다.However, the operation of the S /
한편 상기 S/W ＃1와 상기 S/W ＃2의 제어는 별도로 구비된 스위칭 제어부 또는 압축 장치를 구비하는 장비의 전반적인 동작을 제어하는 구성에 의해 이루어질 수 있다.On the other hand, the control of the S /
상기 정보 은닉부(220)는 피 은닉 정보 열로 
상기 정보 은닉부(220)는 하나의 입력인 피 은닉 정보 열 
도 6 내지 도 10은 본 발명의 실시 예로 제안하는 압축 기술에 따라 정보를 은닉하기 위한 예들을 보이고 있다. 즉 도 6, 도 7 및 도 9에서는 2진수의 피 은닉 정보 열 
도 6 내지 도 10에서 보이고 있는 정보 은닉은 피 은닉 정보 열 
먼저 도 6을 참조하면, 피 은닉 정보 열 U에서 첫 번째, 두 번째 비트 및 네 번째 내지 열한 번째 비트의 값은 공통으로 0이다. 따라서 상기 첫 번째, 두 번째 비트 및 네 번째 내지 열한 번째 비트 각각의 값을 은닉 정보 열 V에서 대응하는 비트의 값으로 치환함으로써, 정보 심볼 열 L을 생성한다.Referring first to FIG. 6, the values of the first, second bits, and fourth to eleventh bits in the hidden information string U are commonly 0. Therefore, the information symbol string L is generated by substituting the value of each of the first, second and fourth to eleventh bits with the value of the corresponding bit in the hidden information string V. FIG.
예컨대 피 은닉 정보 열 U의 첫 번째 비트에 대응하는 은닉 정보 열 V의 첫 번째 비트의 값이 0이므로, 정보 심볼 열 L의 첫 번째 비트 값을 0으로 결정한다. 하지만 피 은닉 정보 열 U의 네 번째 비트에 대응하는 은닉 정보 열 V의 세 번째 비트의 값이 1이므로, 정보 심볼 열 L의 네 번째 비트 값을 1로 결정한다.For example, since the value of the first bit of the hidden information string V corresponding to the first bit of the hidden information string U is 0, the value of the first bit of the information symbol string L is determined to be zero. However, since the value of the third bit of the hidden information string V corresponding to the fourth bit of the hidden information string U is 1, the value of the fourth bit of the information symbol string L is determined to be 1.
한편 피 은닉 정보 열 U에서 세 번째 비트의 값은 1이다. 따라서 은닉 정보 열 V와 무관하게 정보 심볼 열 L의 세 번째 비트 값을 1로 결정한다.Meanwhile, the value of the third bit in the hidden information string U is 1. Therefore, the third bit value of the information symbol string L is determined as 1 regardless of the hidden information string V. FIG.
상술한 바에 의하면, 정보 심볼 열 L에서 비트 값은 두 가지 경우에서 1로 결정된다. 따라서 정보 심볼 열 L을 복원하기 위해서는 상기 두 가지의 경우를 구분하기 위한 심볼 식별 정보가 필요하다. 일 예로써 1의 값을 가지는 피 은닉 정보 비트로 인해 정보 심볼 열 L의 비트 값이 1로 결정된 경우 심볼 식별 정보 M을 0으로 설정하고, 1의 값을 가지는 은닉 정보 비트로 인해 정보 심볼 열 L의 비트 값이 1로 결정된 경우에는 심볼 식별 정보 M을 1로 설정한다. 따라서 도 6에 의하면 심볼 식별 정보 M은 '011'로 결정된다.As described above, the bit value in the information symbol string L is determined to be 1 in two cases. Accordingly, in order to restore the information symbol string L, symbol identification information for distinguishing the two cases is required. As an example, when the bit value of the information symbol string L is determined to be 1 because of the hidden information bit having the value of 1, the symbol identification information M is set to 0, and the bit of the information symbol string L is due to the hidden information bit having the value of 1. If the value is determined as 1, the symbol identification information M is set to 1. Therefore, according to FIG. 6, the symbol identification information M is determined as '011'.
그리고 피 은닉 정보 열 U의 비트 수와 은닉 정보 열 V의 비트 수가 일치하지 않아 특정 비트에 대한 정보 은닉이 이루어지지 않았을 경우에는 이를 식별하도록 하는 플레그 정보가 필요하다. 예컨대 피 은닉 정보 열 U의 비트 수와 은닉 정보 열 V의 비트 수가 일치하는 경우에는 플레그 정보 F를 0으로 설정하고, 피 은닉 정보 열 U의 비트 수와 은닉 정보 열 V의 비트 수가 일치하지 않는 경우에는 플레그 정보 F를 1로 설정한다. 도 6의 경우는 플레그 정보 F가 1로 설정될 것이다.If the number of bits of the hidden information string U and the number of bits of the hidden information string V do not coincide with each other, flag information for identifying the specific bit is not required. For example, when the number of bits of the hidden information column U and the number of bits of the hidden information column V match, the flag information F is set to 0, and the number of bits of the hidden information column U and the number of bits of the hidden information column V do not match. The flag information F is set to '1'. In the case of FIG. 6, the flag information F will be set to one.
따라서 정보 은닉을 통해 최종적으로 생성되는 데이터는 심볼 식별 정보 M의 길이 정보 
도 7을 참조하면, 피 은닉 정보 열 
그 후 상기 피 은닉 정보 열 
그리고 상기 피 은닉 정보 열 
상기 피 은닉 정보 열 
하지만 상기 피 은닉 정보 열 
상술한 예에서 확인할 수 있는 바와 같이 피 은닉 정보 열 
하지만 피 은닉 정보 열 
이와 같이 피 은닉 정보 열 
따라서 상술한 바에 의해 생성된 정보 심볼 열 
다음으로 도 8을 참조하면, 피 은닉 정보 열 
그 후 상기 피 은닉 정보 열 
그리고 상기 피 은닉 정보 열 
상기 피 은닉 정보 열 
하지만 상기 피 은닉 정보 열 
상술한 예에서 확인할 수 있는 바와 같이 피 은닉 정보 열 
하지만 피 은닉 정보 열 
이와 같이 피 은닉 정보 열 
따라서 상술한 바에 의해 생성된 정보 심볼 열 
한편 도 9와 도 10에서 보이고 있는 예는 앞에서 도 7과 도 8을 참조하여 설명한 바와 동일한 방식에 의해 정보 은닉이 이루어짐에 따라 구체적인 설명은 생략하도록 한다. 단지 도 9와 도 10에서는 도 7과 도 8에서 사용된 피 은닉 정보 열 
전술한 바에 의해 상기 정보 은닉부(220)로부터 출력되는 m진 정보 심볼 열 
상기 부호화부(230)는 상기 정보 은닉부(220)로부터 입력되는 m진 정보 심볼 열 
상기 부호화부(230)에는 일 예로 엔트로피 코딩 (Entropy coding) 기법이 적용될 수 있다. 상기 엔트로피 코딩 기법은 출현 빈도가 높은 심볼에 짧은 코드를 배정하고 빈도가 낮은 심볼에 긴 코드를 배정하는 코딩 기법이다. 상기 엔트로피 코딩 기법은 일명 가변 길이 코딩(Variable-length coding) 기법이라고도 한다.As an example, an entropy coding technique may be applied to the
한편, 엔트로피 코딩 기법에서는 심볼의 빈도만을 고려하는데, 상기 엔트로피 코딩 기법으로는 허프만 코더 (Huffman coder)와 산술 부호 코더 중 어느 것이나 사용할 수 있다. 상기 엔트로피 코딩 기법은 미리 각 심볼의 출현 빈도를 알아야 최적의 압축이 가능하다. 이때 허프만 코딩을 사용하는 경우에는 각각의 심볼에 하나씩 코드워드를 배정하므로 정수 길이의 코드워드만 허용한다.Meanwhile, the entropy coding scheme only considers the frequency of symbols. As the entropy coding scheme, any one of a Huffman coder and an arithmetic code coder may be used. The entropy coding technique requires optimal knowledge of the appearance frequency of each symbol in advance to enable optimal compression. In this case, when Huffman coding is used, only one codeword of integer length is allowed because one codeword is assigned to each symbol.
도 3은 본 발명의 제1실시 예에 따른 압축 장치에서 데이터 압축을 위한 제어 흐름을 보이고 있다.3 shows a control flow for data compression in the compression apparatus according to the first embodiment of the present invention.
도 3을 참조하면, 압축 장치는 310단계에서 2진 정보 비트 열을 외부로부터 입력 받는다. 그 후 상기 압축 장치는 312단계에서 상기 입력된 2진 정보 비트 열로부터 피 은닉 정보 열을 추출하며, 314단계에서는 상기 피 은닉 정보 열이 추출되고 남은 2진 정보 비트 열로부터 은닉 정보 열을 추출한다. 이때 정보 은닉 횟수를 카운트하기 위한 카운트 값 n은 0으로 설정된 상태이다.Referring to FIG. 3, in
상기 압축 장치는 316단계에서 상기 추출한 피 은닉 정보 열에 상기 추출한 은닉 정보 열을 숨김으로써, m진 정보 심볼 열을 생성한다. 이때 m은 상기 생성된 정보 심볼 열의 진수를 의미하는 상수로써, 은닉 횟수 카운트 값인 n에 2를 더한 값을 갖는다. 즉, 정보 은닉이 한번 수행될 때마다 이에 상응하여 생성되는 정보 심볼 열의 진수를 1씩 증가한다.In
상기 압축 장치는 318단계에서 앞서 생성된 정보 심볼 열의 진수가 원하는 진수인가를 판단한다. 즉 현재까지 정보 은닉이 1회 이루어졌으므로 상기 압축 장치는 최종적으로 얻고자 하는 정보 심볼 열의 차수가 3인 경우에는 원하는 진수라고 판단할 것이다. 하지만 그 이상의 차수를 가지는 정보 심볼 열을 얻고자 하였다면, 상기 압축 장치는 320단계로 진행하여 상기 n은 1증가 시킨 후 상기 314단계로 리턴한다.In
상기 314단계로 리턴될 시 상기 압축 장치는 앞서 추축된 피 은닉 정보 열과 은닉 정보 열을 제외한 나머지 2진 정보 비트 열로부터 새로운 은닉 정보 열을 추출한다. 그리고 상기 새로이 추축된 은닉 정보를 앞서 생성한 정보 심볼 열에 추가로 은닉함으로써, 진수가 1증가된 정보 심볼 열을 생성한다.Upon returning to step 314, the compression apparatus extracts a new hidden information string from the remaining binary information bit strings excluding the previously hidden hidden information string and the hidden information string. In addition, the newly extracted concealment information is further concealed to the previously generated information symbol string, thereby generating an information symbol string having an increased one.
상기 압축 장치는 상기 318단계에서 원하는 진수의 정보 심볼 열을 획득하였다고 판단할 시, 322단계로 진행하여 상기 획득한 정보 심볼 열에 대한 부호화를 수행한다. 이때 부호화는 엔트로피 압축 기법에 의해 이루어질 수 있다. 상기 엔트로피 압축 기법은 앞에서도 밝힌 바와 같이 허프만 코드 또는 산술 부호 코더 중 어떠한 것을 사용하여도 좋다.When the compression apparatus determines that the information symbol string of the desired decimal number is obtained in
상기 압축 장치는 324단계에서 부호화를 통해 압축된 정보 심볼 열에 대한 패킹을 통해 정보 패킷을 생성한다.In
A-2. 제2실시 예 (압축 기술)A-2. Second Embodiment (Compression Technology)
도 11은 본 발명의 제2실시 예에 따른 압축장치의 구성을 보이고 있다. 도 11에서 보이고 있는 압축 장치의 구성들 중 참조번호 1110, 1120과 제1 및 제2스위치는 도 2에서의 참조번호 210, 220과 제1 및 제2스위치와 동일한 동작을 수행한다. 그리고 도 11에서 참조번호 1140과 1150에 해당하는 제1 및 제2부호화부는 입력되는 데이터만이 상이할 뿐 도 2에서의 참조번호 230에 해당하는 부호화부와 동일한 동작을 수행한다.11 shows a configuration of a compression device according to a second embodiment of the present invention.
따라서 후술될 본 발명의 제2실시 예에 따른 동작 설명에서 해당 구성에 대한 구체적인 설명이 생략됨에 유념하여야 할 것이다.Therefore, it should be noted that the detailed description of the configuration is omitted in the operation description according to the second embodiment of the present invention to be described later.
도 11을 참조하면, 정보 은닉부(1120)에 의해 정보 은닉이 이루어져 출력되는 m진 정보 심볼 열 
상기 이진화부(1130)는 상기 정보 은닉부(1120)로부터 입력되는 m진 정보 심볼 열 
여기서 상기 데이터 정보 심볼 열은 상기 입력되는 m진 정보 심볼 열 
도 12와 도 13은 본 발명의 제2실시 예에 따른 압축 장치에서 이진화 동작의 예를 보이고 있다. 즉 도 12에서는 3진수의 정보 심볼 열 
도 12와 도 13에서 보이고 있는 이진화 동작은 m진 정보 심볼 열의 특정 위치에 존재하는 심볼 값이 0이면 2진수의 데이터 정보 심볼 열의 해당 심볼 값을 0으로 설정한다. 하지만 상기 m진 정보 심볼 열의 특정 위치에 존재하는 심볼 값이 0이 아니면 2진수의 데이터 정보 심볼 열의 해당 심볼 값을 1로 설정한다.In the binarization operations shown in FIGS. 12 and 13, when a symbol value existing at a specific position of the m-information symbol string is 0, the corresponding symbol value of the binary data information symbol string is set to 0. FIG. However, if a symbol value existing at a specific position of the m-th information string is not 0, the corresponding symbol value of the binary data information symbol string is set to 1.
그리고 상기 심볼 값이 1로 설정된 2진수의 데이터 정보 심볼 열의 심볼에 상응하는 2진수의 식별 정보 심볼 열의 심볼 값을 사전에 약속된 값으로 설정한다.The symbol value of the binary identification information symbol string corresponding to the symbol of the binary data information symbol string set to 1 is set to a previously promised value.
일 예로 정보 심볼 열이 3진수인 경우를 가정할 때, 정보 심볼 열의 특정 위치에 존재하는 심볼 값이 1이면, 2진수의 식별 정보 심볼 열의 해당 심볼 값에 설정될 사전에 약속된 값은 0이다. 그리고 상기 정보 심볼 열의 특정 위치에 존재하는 심볼 값이 2이면, 상기 2진수의 식별 정보 심볼 열의 해당 심볼 값에 설정될 사전에 약속된 값은 1이다.As an example, assuming that the information symbol string is a ternary number, if a symbol value existing at a specific position of the information symbol string is 1, the previously promised value to be set to the corresponding symbol value of the binary identification information symbol column is 0. . If the symbol value existing at the specific position of the information symbol string is 2, the previously promised value to be set to the corresponding symbol value of the binary identification information symbol string is 1.
하지만 정보 심볼 열이 4진수인 경우를 가정할 때, 정보 심볼 열의 특정 위치에 존재하는 심볼 값이 1이면, 2진수의 식별 정보 심볼 열의 해당 심볼 값에 설정될 사전에 약속된 값은 0이다. 상기 정보 심볼 열의 특정 위치에 존재하는 심볼 값이 2이면, 상기 2진수의 식별 정보 심볼 열의 해당 심볼 값에 설정될 사전에 약속된 값은 10이다. 그리고 상기 정보 심볼 열의 특정 위치에 존재하는 심볼 값이 3이면, 상기 2진수의 식별 정보 심볼 열의 해당 심볼 값에 설정될 사전에 약속된 값은 11이다.However, assuming that the information symbol string is a hexadecimal number, if the symbol value existing at a specific position of the information symbol string is 1, the previously promised value to be set to the corresponding symbol value of the binary identification information symbol string is 0. If the symbol value existing at the specific position of the information symbol string is 2, the previously promised value to be set to the corresponding symbol value of the binary identification information symbol string is 10. If the symbol value existing at the specific position of the information symbol string is 3, the value set in advance in the corresponding symbol value of the binary identification information symbol string is 11.
먼저 도 12를 참조하면, 3진수의 정보 심볼 열 
그 후 상기 정보 심볼 열 
상기 정보 심볼 열 
마지막으로 상기 정보 심볼 열 
따라서 최종적으로 2진수의 데이터 정보 심볼 열 
다음으로 도 13을 참조하면, 4진수의 정보 심볼 열 
그 후 상기 정보 심볼 열 
상기 정보 심볼 열 
마지막으로 상기 정보 심볼 열 
따라서 최종적으로 2진수의 데이터 정보 심볼 열로 "1100001"이 생성되고, 2진수의 식별 정보 심볼 열로는 "11010"이 생성된다.Accordingly, "1100001" is finally generated as a binary data information symbol string, and "11010" is generated as a binary identification information symbol string.
상술한 바에 의해 상기 이진화부(1130)에 의해 생성된 데이터 정보 심볼 열 
상기 제1부호화부(1140)는 상기 이진화부(1130)로부터 입력되는 데이터 정보 심볼 열 
그리고 상기 제2부호화부(1150)는 상기 이진화부(1130)로부터 입력되는 식별 정보 심볼 열 
도 14는 본 발명의 제2실시 예에 따른 압축 장치를 구성하는 부호화부의 구성을 보이고 있다. 도 14에서 보이고 있는 부호화부는 데이터 정보 심볼 열 
도 14를 참조하면, 진수 변환기(1410)는 데이터 정보 심볼 열 
도 15와 도 16은 본 발명의 제2실시 예에 따른 압축 장치를 구성하는 부호화부 내의 진수 변환기에서 진수를 변환하는 예를 보이고 있다. 즉 도 15에서는 2진수의 데이터 정보 심볼 열 
먼저 도 15를 참조하면, 2진수의 데이터 정보 심볼 열 
즉 2진수의 데이터 정보 심볼 열 
그리고 상기 2진수의 데이터 정보 심볼 열 
상기 2진수의 데이터 정보 심볼 열 
상기 2진수의 데이터 정보 심볼 열 
상술한 바에 의해 상기 2진수의 데이터 정보 심볼 열 
다음으로 도 16을 참조하면, 2진수의 데이터 정보 심볼 열 
즉 2진수의 데이터 정보 심볼 열 
그리고 상기 2진수의 데이터 정보 심볼 열 
상기 2진수의 데이터 정보 심볼 열 
상술한 바에 의해 상기 2진수의 데이터 정보 심볼 열 
앞에서 살펴본 바에 의해 4진수 또는 8진수로 변환된 데이터 정보 심볼 열 
상기 제1부호화부(1140)로부터 출력되는 압축된 데이터 정보 심볼 열 
상기 정보 패킷부(1160)는 상기 제1부호화부(1140)로부터 입력되는 압축된 데이터 정보 심볼 열 
도 17은 본 발명의 제2실시 예에 따른 압축 장치에서 데이터 압축을 위한 제어 흐름을 보이고 있다.17 illustrates a control flow for data compression in the compression apparatus according to the second embodiment of the present invention.
도 17을 참조하면, 압축 장치는 1710단계에서 2진 정보 비트 열을 외부로부터 입력 받는다. 그 후 상기 압축 장치는 1712단계에서 상기 입력된 2진 정보 비트 열로부터 피 은닉 정보 열을 추출하며, 1714단계에서는 상기 피 은닉 정보 열이 추출되고 남은 2진 정보 비트 열로부터 은닉 정보 열을 추출한다. 이때 정보 은닉 횟수를 카운트하기 위한 카운트 값 n은 0으로 설정된 상태이다.Referring to FIG. 17, in
상기 압축 장치는 1716단계에서 상기 추출한 피 은닉 정보 열에 상기 추출한 은닉 정보 열을 숨김으로써, m진 정보 심볼 열을 생성한다. 이때 m은 상기 생성된 정보 심볼 열의 진수를 의미하는 상수로써, 은닉 횟수 카운트 값인 n에 2를 더한 값에 해당한다. 즉 정보 은닉이 한번 수행될 때마다 이에 상응하여 생성되는 정보 심볼 열의 진수를 1씩 증가한다.In
상기 압축 장치는 1718단계에서 앞서 생성된 정보 심볼 열의 진수가 원하는 진수인가를 판단한다. 즉 현재까지 정보 은닉이 1회 이루어졌으므로 상기 압축 장치는 최종적으로 얻고자 하는 정보 심볼 열의 차수가 3인 경우에는 원하는 진수라고 판단할 것이다. 하지만 그 이상의 차수를 가지는 정보 심볼 열을 얻고자 하였다면, 상기 압축 장치는 1720단계로 진행하여 상기 n은 1증가 시킨 후 상기 1714단계로 리턴한다.In
상기 1714단계로 리턴될 시 상기 압축 장치는 앞서 추축된 피 은닉 정보 열과 은닉 정보 열을 제외한 나머지 2진 정보 비트 열로부터 새로운 은닉 정보 열을 추출한다. 그리고 상기 새로이 추축된 은닉 정보를 앞서 생성한 정보 심볼 열에 추가로 은닉함으로써, 진수가 1증가된 정보 심볼 열을 생성한다.Upon returning to step 1714, the compression apparatus extracts a new hidden information string from the remaining binary information bit streams excluding the previously hidden hidden information string and the hidden information string. In addition, the newly extracted concealment information is further concealed to the previously generated information symbol string, thereby generating an information symbol string having an increased one.
상기 압축 장치는 상기 1718단계에서 원하는 진수의 정보 심볼 열을 획득하였다고 판단할 시, 1722단계로 진행하여 상기 획득한 정보 심볼 열로부터 2진수의 데이터 정보 심볼 열과 식별 정보 심볼 열을 생성한다. 그리고 상기 압축 장치는 1724단계에서 상기 2진수의 데이터 정보 심볼 열과 식별 정보 심볼 열 각각에 대한 부호화를 수행한다. 이때 부호화는 엔트로피 압축 기법에 의해 이루어질 수 있다. 상기 엔트로피 압축 기법은 앞에서도 밝힌 바와 같이 허프만 코드 또는 산술 부호 코더 중 어떠한 것을 사용하여도 좋다.When the compression apparatus determines that the desired information symbol string is obtained in
상기 압축 장치는 1726단계에서 부호화를 통해 압축된 정보 심볼 열에 대한 패킹을 통해 정보 패킷을 생성한다.In
B. 복원 기술B. Restoration Technique
후술될 설명에서는 m진의 정보 은닉 심볼 열을 구성하는 정보 은닉 심볼들 중 미리 결정된 값을 가지는 정보 은닉 심볼로부터 피 은닉 심볼과 은닉 심볼을 복원하는 기술에 대한 다양한 실시 예를 구체적으로 설명한다. 여기서 상기 미리 결정된 값은 상기 정보 은닉 심볼이 가질 수 있는 최소 값과 최고 값이 될 수 있다.In the following description, various embodiments of a technique of recovering the hidden symbol and the hidden symbol from the information hiding symbol having a predetermined value among the information hiding symbols constituting the m information hidden symbol string will be described in detail. The predetermined value may be a minimum value and a maximum value that the information hiding symbol may have.
B-1. 제1실시 예 (복원 기술)B-1. First Embodiment (Restore Technology)
도 18은 본 발명의 제1실시 예에 따른 복원장치의 구성을 보이고 있다.18 shows the configuration of a restoration apparatus according to the first embodiment of the present invention.
도 18을 참조하면, 복호화부(1810)는 복원할 정보 패킷 Z를 입력으로 하고, 상기 복원할 정보 패킷 Z를 소정의 디코딩 기법에 의해 m진 정보 심볼 열 
상기 복호화부(1810)에는 일 예로 엔트로피 코딩 (Entropy coding) 기법에 상응하는 엔트로피 디코딩 기법이 적용될 수 있다.As an example, an entropy decoding technique corresponding to an entropy coding technique may be applied to the
제1스위치 (S/W ＃1)는 상기 복호화부(1810)로부터 출력되는 m진 정보 심볼 열 
즉 상기 제1스위치 (S/W ＃1)는 상기 복호화부(1810)로부터 출력되는 m진 정보 심볼 열 
이때 상기 복호화부(1810)로부터 전달되는 정보 은닉이 이루어진 정보 심볼 열 
제2스위치 (S/W ＃2)는 상기 정보 복원부(1820)로부터 출력되는 은닉된 정보가 추출된 정보 심볼 열 
본 발명의 실시 예에 따른 정보 복원을 위한 정보 은닉 횟수와 관련한 상기 제1스위치 (S/W ＃1)와 상기 제2스위치 (S/W ＃2)의 동작은 하기 ＜표 2＞와 같이 정리할 수 있다.Operation of the first switch (S / W # 1) and the second switch (S / W # 2) associated with the number of information concealment for restoring information according to an embodiment of the present invention can be summarized as shown in Table 2 below. Can be.
상기 ＜표 2＞에서 S/W ＃1의 off 상태는 복호화부(1810)의 출력을 정보 복원부(1820)로 입력하기 위한 경로가 형성된 상태이며, S/W ＃1의 on 상태는 정보 복원부(1820)의 출력을 상기 정보 복원부(1820)로 입력하기 위한 경로가 형성된 상태이다. 그리고 상기 ＜표 2＞에서 S/W ＃2의 off 상태는 정보 복원부(1820)의 출력을 비트 결합부(1830)로 입력하기 위한 경로가 형성된 상태이며, S/W ＃2의 on 상태는 정보 복원부(1820)의 출력을 상기 S/W ＃1로 전달하기 위한 경로가 형성된 상태이다.In <Table 2>, the off state of S /
하지만 상기 S/W ＃1와 상기 S/W ＃2의 동작이 상술한 바에만 한정되어 해석되어서는 안될 것이다. 즉 상기 S/W ＃1와 상기 S/W ＃2의 동작이 상술한 바와 반대의 동작을 수행하더라도 본 발명의 실시 예를 구현하는데 어려움이 없음은 당업자에게 자명한 정도의 것이다.However, the operation of the S /
한편 상기 S/W ＃1와 상기 S/W ＃2의 제어는 별도로 구비된 스위칭 제어부 또는 압축 장치를 구비하는 장비의 전반적인 동작을 제어하는 구성에 의해 이루어질 수 있다.On the other hand, the control of the S /
또한 상기 ＜표 2＞에서 입력은 S/W ＃1을 통해 정보 복원부(1820)로 입력되는 정보 심볼 열을 의미하며, 상기 ＜표 2＞에서 출력은 비트 결합부(1830)로 입력되는 피 은닉 정보 열과 은닉 정보 열을 의미한다.In addition, the input in <Table 2> refers to the information symbol string input to the
상기 정보 복원부(1820)는 정보 은닉이 이루어진 정보 심볼 열 
상기 정보 복원부(1820)는 정보 은닉이 이루어진 정보 심볼 열 
도 20 내지 도 26은 본 발명의 실시 예로 제안하는 복원 기술에 따라 정보를 복원하기 위한 예들을 보이고 있다. 즉 도 20 내지 22에서는 2진수의 정보 심볼 열 L로부터 2진수의 피 은닉 정보 열 U와 은닉 정보 열 V를 복원하기 위한 예를 보이고 있다. 그리고 도 23과 도 25에서는 4진수의 정보 심볼 열로부터 3진수의 피 은닉 정보 열 
도 20 내지 도 22에 의하면, 정보 심볼 열 L에서 심볼 값이 0인 경우와 심볼 값이 1이면서 심볼 식별 정보 M이 1인 경우에 정보 은닉이 이루어졌다고 가정할 수 있다.20 to 22, it may be assumed that information concealment is performed when the symbol value is 0 in the information symbol string L and when the symbol value is 1 and the symbol identification information M is 1. FIG.
그리고 도 23 내지 도 26에 의하면, 정보 은닉은 정보 은닉이 이루어진 정보 심볼 열 
그 외의 심볼 값을 가지는 심볼에 대해서는 정보 은닉이 이루어지지 않았다고 판단되므로, 해당 심볼 값 그대로를 피 은닉 정보 열 
먼저 도 20 내지 도 22를 참조하면, 정보 심볼 열 L에서 심볼 값이 0인 첫 번째와 두 번째 및 다섯 번째 내지 아홉 번째 심볼에 대해서는 해당 피 은닉 심볼과 은닉 심볼의 값을 0으로 복원한다. 하지만 정보 심볼 열 L의 마지막 심볼의 경우는 그 값이 0이지만 플레그 정보 F가 1이므로, 은닉 정보 열 V의 열 번째 심볼 값만을 0으로 복원한다. 만약 도 21에서와 같이 플레그 정보 F가 0인 경우에는 해당 피 은닉 심볼과 은닉 심볼의 값을 모두 0으로 복원한다. 다른 예로 도 22에서와 같이 플레그 정보 F가 1인 경우에는 정보 심볼 열 L의 마지막 심볼의 값이 1이라 하더라도 은닉 정보 열 V의 마지막 심볼 값만을 1로 복원한다.First, referring to FIGS. 20 to 22, for the first, second, and fifth to ninth symbols having a symbol value of 0 in the information symbol string L, values of the corresponding hidden symbol and the hidden symbol are restored to zero. However, since the last symbol of the information symbol string L is 0 but the flag information F is 1, only the tenth symbol value of the hidden information string V is restored to zero. If the flag information F is 0, as shown in FIG. 21, the value of the corresponding hidden symbol and the hidden symbol are all restored to zero. As another example, as shown in FIG. 22, when the flag information F is 1, only the last symbol value of the hidden information string V is restored to 1 even if the value of the last symbol of the information symbol string L is 1.
한편 정보 심볼 열 L에서 심볼 값이 1인 세 번째와 네 번째 및 열 번째 심볼에 대해서는 심볼 식별 정보 M의 값을 고려하여 복원한다. 예컨대 정보 심볼 열 L에서 세 번째 심볼과 같이 심볼 값이 1이고 심볼 식별 정보 M의 값이 0인 경우에는 해당 피 은닉 심볼 (피 은닉 정보 열에서 세 번째 심볼)만을 1로 복원한다. 하지만 정보 심볼 열 L에서 네 번째와 열 번째 심볼과 같이 심볼 값이 1이고 심볼 식별 정보 M의 값이 1인 경우에는 해당 피 은닉 심볼 (피 은닉 정보 열에서 네 번째와 열 번째 심볼)을 0으로 복원하고, 해당 은닉 심볼 (은닉 정보 열에서 세 번째와 아홉 번째 심볼)을 1로 복원한다.Meanwhile, the third, fourth, and tenth symbols having the
도 23을 참조하면, 정보 은닉이 이루어진 정보 심볼 열 
상기 정보 은닉이 이루어진 정보 심볼 열 
상기 정보 은닉이 이루어진 정보 심볼 열 
마지막으로 상기 정보 은닉이 이루어진 정보 심볼 열 
상술한 예에서 확인할 수 있는 바와 같이 정보 은닉이 이루어진 정보 심볼 열 
따라서 상술한 바에 의해 복원된 피 은닉 정보 열 
다음으로 도 24를 참조하면, 정보 은닉이 이루어진 정보 심볼 열 
상기 정보 은닉이 이루어진 정보 심볼 열 
마지막으로 상기 정보 은닉이 이루어진 정보 심볼 열 
상술한 예에서 확인할 수 있는 바와 같이 정보 은닉이 이루어진 정보 심볼 열 
따라서 상술한 바에 의해 복원된 피 은닉 정보 열 
한편 도 25와 도 26에서 보이고 있는 예는 앞에서 도 23와 도 24를 참조하여 설명한 바와 동일한 방식에 의해 정보 복원이 이루어짐에 따라 구체적인 설명은 생략하도록 한다. 단지 도 25와 도 26에서는 도 23과 도 24에서 사용된 정보 은닉이 이루어진 정보 심볼 열 
전술한 바에 의해 상기 정보 복원부(1820)로부터 출력되는 2진 피 은닉 정보 열 
상기 비트 결합부(1830)는 피 은닉 정보 열 
도 27과 도 28은 본 발명의 실시 예에 따라 피 은닉 정보 열 
먼저 도 27을 참조하면, 입력되는 피 은닉 정보 열 
한편 추가로 입력되는 은닉 정보 열이 존재하면 최종 출력된 은닉 정보 열에 연속하여 출력할 수 있다.On the other hand, if there is additionally input hidden information string can be output continuously to the last output hidden information string.
다음으로 도 28을 참조하면, 피 은닉 정보 열 
즉 피 은닉 정보 열 
그 후 원칙 상으로는 은닉 정보 열 
그리고 2진 정보 비트 열 X의 네 번째 비트 값 내지 열 두 번째 비트 값까지는 기본 결합 원칙에 따라 0으로 설정된다. 하지만 2진 정보 비트 열 X의 열 세 번째 비트 값의 설정을 위해 확인한 은닉 정보 열 
도 28에서는 두 개의 은닉 정보 열을 가정하고 있으나 그 이상의 은닉 정보 열을 결합하고자 하는 경우에도 동일하게 적용될 수 있다. 또한 상기 최초의 피 은닉 정보 열 
도 19는 본 발명의 제1실시 예에 따른 압축 장치에 대응한 복원 장치에서 데이터 복원을 위한 제어 흐름을 보이고 있다.19 shows a control flow for data restoration in a restoration apparatus corresponding to a compression apparatus according to the first embodiment of the present invention.
도 19를 참조하면, 복원 장치는 1910단계에서 외부로부터 입력되는 m진 정보 심볼 열에 대한 복호화를 수행한다. 이때 복호화는 엔트로피 압축 기법에 대응한 복원 기법에 의해 이루어질 수 있다. 상기 엔트로피 압축 기법은 앞에서도 밝힌 바와 같이 허프만 코드 또는 산술 부호 코더 중 어떠한 것을 사용하여도 좋다.Referring to FIG. 19, in
상기 복원 장치는 1912단계에서 앞서 복호된 m진 정보 심볼 열에 대한 복원을 수행한다. 즉 상기 m진 정보 심볼 열로부터 숨겨진 은닉 정보 열을 추출한다. 상기 복원 장치는 상기 은닉 정보 열의 추출로 인해 상기 m진 정보 심볼 열에 비해 진수가 1감소한 진수의 정보 심볼 열을 얻을 수 있다. 예컨대 정보 복원 전의 정보 심볼 열의 진수가 4였다면, 상기 정보 복원 후에 얻을 수 있는 정보 심볼 열 (또는 피 은닉 정보 열)의 차수는 3이 된다.The decompression device performs decompression of the m-decoded information symbol string previously decoded in
상기 복원 장치는 1914단계에서 추출한 은닉 정보 열을 출력하고, 1916단계에서 앞서 얻어진 피 은닉 정보 열, 즉 은닉 정보 열이 추출된 후의 정보 심볼 열의 진수가 원하는 진수인가를 판단한다. 즉 앞서 얻은 피 은닉 정보 열의 진수가 2진수인지를 판단한다.The decompression device outputs the hidden information string extracted in
만약 앞서 얻은 피 은닉 정보 열이 그 이상의 차수를 가진다면, 상기 복원 장치는 1918단계로 진행하여 n을 1 감소 시킨 후 상기 1912단계로 리턴한다.If the previously hidden information sequence has more orders, the recovery apparatus proceeds to step 1918 and decreases n by 1 and returns to step 1912.
상기 1912단계로 리턴될 시 상기 복원 장치는 앞서 얻은 피 은닉 정보 열로부터 새로운 은닉 정보 열을 추출하기 위한 정보 복원 동작을 수행한다. 그리고 상기 새로운 은닉 정보 열을 추출함으로써, 얻을 수 있는 피 은닉 정보 열의 진수는 1 감소하게 된다.Upon returning to step 1912, the decompression device performs an information restoration operation for extracting a new hidden information string from the previously concealed hidden information string. By extracting the new hidden information string, the number of obtained hidden information strings is reduced by one.
상술한 동작에 의해 원하는 진수의 피 은닉 정보 열에 대한 획득이 이루어졌다면, 상기 복원 장치는 1920단계에서 최종적으로 얻어진 2진수의 피 은닉 정보 열 
그리고 상기 복원 장치는 1922단계에서 상기 추출된 피 은닉 정보 열과 적어도 하나의 은닉 정보 열을 결합하여 최종 2진 정보 비트 열을 생성한다.In
B-2. 제2실시 예 (복원 기술)B-2. Second Embodiment (Restore Technology)
도 29는 본 발명의 제2실시 예에 따른 압축 장치에 상응하는 복원 장치의 구성을 보이고 있다. 도 29에서 보이고 있는 복원 장치의 구성들 중 참조번호 2950, 2960과 제1 및 제2스위치는 도 18에서의 참조번호 1820, 1830과 제1 및 제2스위치와 동일한 동작을 수행한다. 그리고 도 29에서 참조번호 2920과 2930에 해당하는 제1 및 제2복호화부는 입력되는 데이터만이 상이할 뿐 도 18에서의 참조번호 1810에 해당하는 복호화부와 동일한 동작을 수행한다.29 is a block diagram of a decompression device corresponding to a compression device according to a second embodiment of the present invention.
따라서 후술될 본 발명의 제2실시 예에 따른 동작 설명에서 해당 구성에 대한 구체적인 설명이 생략됨에 유념하여야 할 것이다.Therefore, it should be noted that the detailed description of the configuration is omitted in the operation description according to the second embodiment of the present invention to be described later.
도 29를 참조하면, 정보 디패킹부(2910)는 입력되는 정보 패킷 Z를 입력으로 하고, 상기 입력된 정보 패킷 Z를 디패킹하여 압축된 데이터 정보 심볼 열 
상기 제1복호화부(2920)는 압축된 데이터 정보 심볼 열 
그리고 상기 제2복호화부(2930)는 압축된 식별 정보 심볼 열 
도 30은 본 발명의 제2실시 예에 따른 복원 장치를 구성하는 복호화부의 구성을 보이고 있다. 도 30에서 보이고 있는 복호화부는 압축된 데이터 정보 심볼 열 
도 30을 참조하면, 압축된 데이터 정보 심볼 열 
상기 진수 변환기(3020)는 4진수 또는 8진수의 데이터 정보 심볼 열 
도 31과 도 32는 본 발명의 제2실시 예에 따른 복원 장치를 구성하는 복호화부 내의 진수 변환기에서 진수를 변환하는 예를 보이고 있다. 즉 도 31에서는 4진수의 데이터 정보 심볼 열 
먼저 도 31을 참조하면, 4진수의 데이터 정보 심볼 열 
이를 보다 구체적으로 설명하면 4진수의 데이터 정보 심볼 열 
그리고 상기 4진수의 데이터 정보 심볼 열 
상기 4진수의 데이터 정보 심볼 열 
상술한 바에 의해 상기 4진수의 데이터 정보 심볼 열 
다음으로 도 32를 참조하면, 8진수의 데이터 정보 심볼 열 
이를 보다 구체적으로 설명하면 8진수의 데이터 정보 심볼 열 
그리고 상기 8진수의 데이터 정보 심볼 열 
상기 8진수의 데이터 정보 심볼 열 
상술한 바에 의해 상기 8진수의 데이터 정보 심볼 열 
상술한 바에 의해 제1복호화부(2920)에 의해 복호화가 이루어진 2진수의 데이터 정보 심볼 열 
여기서 상기 데이터 정보 심볼 열 
상기 m진화부(2940)는 상기 제1복호화부(2920)와 상기 제2복호화부(2930)으로부터 입력되는 2진수의 데이터 정보 심볼 열 
도 33과 도 34는 본 발명의 제2실시 예에 따른 복원 장치에서 m진화 동작의 예를 보이고 있다. 즉 도 33에서는 2진수의 데이터 정보 심볼 열 
도 33과 도 34에서 보이고 있는 m진화 동작은 2진수의 데이터 정보 심볼 열 
여기서 상기 2진수의 식별 정보 심볼 열 
일 예로 m이 3인 경우 확인한 2진수의 식별 정보 심볼 열 
즉 m이 2인 경우는 2진수의 식별 정보 심볼 열 
하지만 m이 4인 경우를 가정할 때, 확인한 2진수의 식별 정보 심볼 열 
즉 m이 4인 경우는 2진수의 식별 정보 심볼 열 
먼저 도 33을 참조하면, 데이터 정보 심볼 열 
그 후 상기 데이터 정보 심볼 열 
상기 데이터 정보 심볼 열 
마지막으로 상기 데이터 정보 심볼 열 
따라서 최종적으로 생성되는 3진수의 정보 심볼 열 
다음으로 도 34를 참조하면, 데이터 정보 심볼 열 
상기 데이터 정보 심볼 열 
상기 데이터 정보 심볼 열 
마지막으로 상기 데이터 정보 심볼 열 
따라서 최종적으로 생성되는 4진수의 정보 심볼 열 
상기 m진화부(2940)에 의해 생성된 m진수의 정보 심볼 열은 제1스위치 (S/W ＃1)을 통해 정보 복원부(2950)로 전달된다. 그 후의 구성에 의한 동작은 본 발명의 제1실시 예에 따른 복원 장치에서의 동작과 동일함에 따라 구체적인 설명은 생략한다.The information symbol string of the m-number generated by the m-
도 35는 본 발명의 제2실시 예에 따른 압축 장치에 상응하는 복원 장치에서 데이터 복원을 위한 제어 흐름을 보이고 있다.35 illustrates a control flow for data restoration in a restoration apparatus corresponding to a compression apparatus according to a second embodiment of the present invention.
도 35를 참조하면, 복원 장치는 3510단계에서 외부로부터 입력되는 정보 패킷을 디패킹하여 데이터 정보 심볼 열과 식별 정보 심볼 열을 출력한다. 그리고 상기 복원 장치는 3512단계에서 상기 데이터 정보 심볼 열과 식별 정보 심볼 열 각각에 대한 복호화를 수행하여 2진수의 데이터 정보 심볼 열과 식별 정보 심볼 열을 출력한다. 이때 복호화는 엔트로피 압축 기법에 대응한 복원 기법에 의해 이루어질 수 있다.Referring to FIG. 35, in
상기 복원 장치는 3514단계에서 상기 복호화 동작을 통해 출력되는 2진수의 데이터 정보 심볼 열과 식별 정보 심볼 열을 이용하여 m진의 정보 심볼 열을 생성한다.In
상기 복원 장치는 3516단계에서 앞서 생성된 m진 정보 심볼 열에 대한 복원을 수행한다. 즉 상기 m진 정보 심볼 열로부터 숨겨진 은닉 정보 열을 추출한다. 상기 복원 장치는 상기 은닉 정보 열의 추출로 인해 상기 m진 정보 심볼 열에 비해 진수가 1감소한 진수의 정보 심볼 열을 얻을 수 있다. 예컨대 정보 복원 전의 정보 심볼 열의 진수가 4였다면, 상기 정보 복원 후에 얻을 수 있는 정보 심볼 열 (또는 피 은닉 정보 열)의 차수는 3이 된다.In
상기 복원 장치는 3518단계에서 정보 복원에 의해 은닉 정보 열을 추출하고, 상기 추출한 은닉 정보 열을 출력한다. 그리고 상기 복원 장치는 3520단계에서 앞서 얻어진 피 은닉 정보 열, 즉 은닉 정보 열이 추출된 후의 정보 심볼 열의 진수가 원하는 진수인가를 판단한다. 즉 앞서 얻은 피 은닉 정보 열의 진수가 2진수인지를 판단한다.In
만약 앞서 얻은 피 은닉 정보 열이 그 이상의 차수를 가진다면, 상기 복원 장치는 3522단계로 진행하여 n을 1 감소 시킨 후 상기 3516단계로 리턴한다.If the previously obtained hidden information sequence has more orders, the recovery apparatus proceeds to step 3522 and decreases n by 1 and returns to step 3516.
상기 3516단계로 리턴될 시 상기 복원 장치는 앞서 얻은 피 은닉 정보 열로부터 새로운 은닉 정보 열을 추출하기 위한 정보 복원 동작을 수행한다. 그리고 상기 새로운 은닉 정보 열을 추출함으로써, 얻을 수 있는 피 은닉 정보 열의 진수는 1 감소하게 된다.When it is returned to
상술한 동작에 의해 원하는 진수의 피 은닉 정보 열에 대한 획득이 이루어졌다면, 상기 복원 장치는 3524단계에서 최종적으로 얻어진 2진수의 피 은닉 정보 열 
그리고 상기 복원 장치는 상기 3526단계에서 상기 추출된 피 은닉 정보 열과 상기 추출된 적어도 하나의 은닉 정보 열을 결합하여 최종 2진 정보 비트 열을 생성한다.In
한편 이상에서는 본 발명의 바람직한 실시 예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시 예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 다양한 변형 실시가 가능한 것은 물론이고, 이러한 변형 실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어 져서는 안 될 것이다.On the other hand, but shown and described with respect to the preferred embodiment of the present invention, the present invention is not limited to the specific embodiments described above, in the technical field to which the invention belongs without departing from the spirit of the invention claimed in the claims Various modifications can be made by those skilled in the art, and these modifications should not be individually understood from the technical spirit or the prospect of the present invention.
예컨대 본 발명의 제1 및 제2실시 예에서는 압축 장치는 복수의 구성들에 의해 구현되는 것과 같이 설명하고 있다. 하지만 이는 설명의 편의를 위한 것이며, 본 발명의 제1 및 제2실시 예에 따른 압축 기술은 디지털 신호 처리가 가능한 하나의 구성에 의해 구현도 가능하다. 즉 디지털 신호 처리장치 (DSP: Digital Signal Processor)에 의해 구현하는 것도 가능할 것이다. 하지만 DSP 등과 같이 하나의 디지털 신호 처리장치를 통해 본 발명의 실시 예에 따른 압축 기술을 구현하더라도 압축을 위한 구체적인 동작은 동일하다.For example, in the first and second embodiments of the present invention, the compression apparatus is described as implemented by a plurality of configurations. However, this is for convenience of description, and the compression technique according to the first and second embodiments of the present invention may be implemented by one configuration capable of digital signal processing. That is, it may be implemented by a digital signal processor (DSP). However, even if the compression technique according to the embodiment of the present invention is implemented through one digital signal processing apparatus such as a DSP, specific operations for compression are the same.
뿐만 아니라 본 발명의 제1 및 제2실시 예에 따른 압축 장치에 상응하는 복원 장치도 하나의 DSP 등과 같은 디지털 신호 처리장치를 이용하여 구현하는 것이 가능하다.In addition, it is possible to implement a decompression device corresponding to the compression device according to the first and second embodiments of the present invention by using a digital signal processing device such as a DSP.
그리고 본 발명의 제1 및 제2실시 예에 따른 압축 장치에서는 최초에 입력되는 정보가 2진수인 경우로 한정하여 설명하였다. 하지만 그 입력되는 정보가 그 이상의 진수를 가지는 경우라 하더라도 본 발명의 제1 및 제2실시 예에서 제안하는 압축 기술을 동일하게 적용할 수 있음은 자명하다.In the compression apparatuses according to the first and second embodiments of the present invention, the first input information is limited to the case of binary numbers. However, even if the input information has more digits, it is obvious that the compression technique proposed in the first and second embodiments of the present invention can be equally applied.
예컨대 입력되는 정보가 3진수인 경우에는 본 발명의 제1 및 제2실시 예에서 한번의 압축이 이루어진 데이터를 추가로 정보 은닉을 통해 압축하는 동작과 동일하게 적용할 수 있다.For example, when the input information is a ternary number, the first and second embodiments of the present invention may be applied in the same manner as the operation of compressing the data once compressed through additional information concealment.
단지 최초에 입력되는 정보 비트의 진수가 2진수 이상인 경우에는 은닉 정보 비트 값이 0과 1 이외의 값을 가질 수 있으므로, 한번의 정보 은닉에 의해 증가하는 차수가 달라질 수 있다. 일 예로 3진수의 정보가 입력되는 경우에는 1번의 정보 은닉에 의해 얻을 수 있는 정보 심볼 열의 차수는 5진수가 될 것이다.If only the first number of information bits is binary or more, the hidden information bit value may have a value other than 0 and 1, so that the order of increase by one information concealment may vary. For example, when ternary information is input, the order of the information symbol string obtained by the first information concealment will be a decimal number.
이를 일반화시키면, 입력되는 정보 비트의 진수가 n이라고 가정하면, 한번의 정보 은닉에 의해 증가하는 차수는 n-1이 된다. 따라서 n 진수의 정보 비트가 입력되어 최초의 정보 은닉에 의해 출력되는 비트 열의 차수는 n+(n-1)이 된다.Generalizing this, assuming that the number of input information bits is n, the order of increment by one information concealment is n-1. Therefore, the order of the bit string outputted by the first information concealment by inputting the n-decimal number is n + (n-1).
또한 본 발명의 실시 예에서는 피 은닉 정보 비트 값이 0인 비트에 대해 은닉 정보 비트를 은닉하는 것을 가정하였다. 이 경우는 피 은닉 정보 비트 열을 구성하는 비트 값에서 0의 값을 가지는 비트 수가 1의 값을 가지는 비트 수에 비해 상대적으로 많은 경우에 보다 효과적이다.In addition, in the embodiment of the present invention, it is assumed that the hidden information bit is concealed for a bit having a hidden information bit value of zero. This case is more effective when the number of bits having a value of 0 in the bit values constituting the hidden information bit string is relatively large compared to the number of bits having a value of 1.
하지만 본 발명의 다른 실시 예로써, 피 은닉 정보 비트 열을 구성하는 비트 값에서 1의 값을 가지는 비트 수가 0의 값을 가지는 비트 수에 비해 상대적으로 많은 경우에는 피 은닉 정보 비트 값이 1인 비트에 대해 은닉 정보 비트를 은닉하는 것이 보다 효율적일 수 있다. 단지 이 경우에 있어 은닉 정보 비트의 비트 수는 피 은닉 정보 열을 구성하는 1의 값을 가지는 비트 수를 고려하여 결정하여야 한다. 즉 앞서 제안된 본 발명의 다른 실시 예에 따른 동작은 본 발명의 실시 예에 따른 동작과 동일하나 이용되는 비트 값에서 차이를 가질 뿐이다.However, according to another embodiment of the present invention, when the number of bits having a value of 1 in the bit value constituting the hidden information bit string is relatively large compared to the number of bits having a value of 0, the bit having the hidden information bit value is 1 It may be more efficient to conceal the concealed information bits for. In this case only, the number of bits of the hidden information bits should be determined in consideration of the number of bits having a value of 1 constituting the hidden information string. That is, the operation according to another embodiment of the present invention proposed above is the same as the operation according to the embodiment of the present invention, but has only a difference in the used bit value.
Claims (28)
피 은닉 심볼들 중 미리 결정된 값을 갖는 대상 피 은닉 심볼에 대해 은닉하고자 하는 대상 은닉 심볼을 은닉 심볼들로부터 결정하고, 상기 대상 은닉 심볼과 상기 대상 피 은닉 심볼의 조합에 상응하는 심볼 값으로 상기 대상 피 은닉 심볼의 값을 치환하는 정보 은닉부를 포함하며,
여기서 상기 대상 은닉 심볼과 상기 대상 피 은닉 심볼의 조합에 상응하는 심볼 값이 상기 은닉 심볼들과 상기 피 은닉 심볼들의 진수보다 높은 진수를 가짐을 특징으로 하는 데이터 압축 장치.In the data compression apparatus,
A target hidden symbol to be concealed for a target hidden symbol having a predetermined value among the hidden hidden symbols is determined from the hidden symbols, and the target value is a symbol value corresponding to a combination of the target hidden symbol and the target hidden symbol. An information hiding unit for substituting a value of a hidden symbol;
Wherein a symbol value corresponding to the combination of the target hidden symbol and the target hidden symbol has a decimal value higher than that of the hidden symbols and the hidden symbols.
상기 은닉 심볼들의 진수가 m이고, 상기 피 은닉 심볼들의 진수가 2진수이며, 상기 미리 결정된 값이 0이 라면, 상기 대상 은닉 심볼과 상기 대상 피 은닉 심볼의 조합에 상응하는 심볼 값은 0 또는 m임을 특징으로 하는 데이터 압축 장치.The method of claim 2,
If the true number of the hidden symbols is m, the true number of the hidden symbols is binary, and the predetermined value is 0, the symbol value corresponding to the combination of the target hidden symbol and the target hidden symbol is 0 or m. Data compression apparatus, characterized in that.
상기 정보 은닉부는,상기 대상 은닉 심볼의 값이 0인 경우 상기 대상 은닉 심볼과 상기 대상 피 은닉 심볼의 조합에 상응하는 심볼 값을 0으로 결정하고, 상기 대상 은닉 심볼의 값이 1인 경우 상기 대상 은닉 심볼과 상기 대상 피 은닉 심볼의 조합에 상응하는 심볼 값을 m으로 결정함을 특징으로 하는 데이터 압축 장치.The method of claim 3,
The information hiding unit determines that a symbol value corresponding to a combination of the target hidden symbol and the target hidden symbol is 0 when the value of the target hidden symbol is 0, and when the value of the target hidden symbol is 1, the target hidden symbol. And a symbol value corresponding to the combination of the hidden symbol and the target hidden symbol as m.
상기 대상 은닉 심볼과 상기 대상 피 은닉 심볼의 조합에 상응하는 심볼 값은 상기 대상 은닉 심볼의 값이며, 상기 정보 은닉부는 상기 대상 은닉 심볼과 상기 대상 피 은닉 심볼의 조합에 상응하는 심볼 값을 식별하기 위한 정보와 상기 피 은닉 심볼들의 수와 상기 은닉 심볼들의 수의 일치 여부를 식별하는 플래그 값을 추가로 생성하는 데이터 압축 장치.The method of claim 2,
The symbol value corresponding to the combination of the target hidden symbol and the target hidden symbol is a value of the target hidden symbol, and the information hiding unit identifies a symbol value corresponding to the combination of the target hidden symbol and the target hidden symbol. And a flag value for identifying whether the information for the second symbol and the number of hidden symbols coincide with the number of hidden symbols.
압축하고자 하는 정보 열로부터 상기 피 은닉 심볼들로 구성된 피 은닉 심볼 열과 상기 은닉 심볼들로 구성된 은닉 심볼 열을 분리하는 분리부를 더 포함하는 데이터 압축 장치.6. The method according to any one of claims 2 to 5,
And a separator for separating the hidden symbol string consisting of the hidden symbols and the hidden symbol string consisting of the hidden symbols from the information string to be compressed.
상기 정보 은닉부에 의해 생성된 정보 은닉 심볼 열을 부호화하는 엔트로피 부호기를 더 포함하는 데이터 압축 장치.6. The method according to any one of claims 2 to 5,
And an entropy encoder for encoding the information concealment symbol string generated by the information concealment unit.
상기 정보 은닉부에 의해 생성된 정보 은닉 심볼 열을 2진 데이터 정보 심볼 열과 2진 식별 정보 심볼 열로 변환하는 이진화부와,상기 2진 데이터 정보 심볼 열과 상기 2진 식별 정보 심볼 열을 4진 또는 8진의 데이터 정보 심볼 열과 식별 정보 심볼 열로 변환하는 진수 변환기와,상기 4진 또는 8진의 데이터 정보 심볼 열과 식별 정보 심볼 열 각각을 부호화하는 엔트로피 부호기를 더 포함하는 데이터 압축 장치.5. The method according to any one of claims 2 to 4,
A binarizer for converting the information concealment symbol sequence generated by the information concealment unit into a binary data information symbol sequence and a binary identification information symbol sequence; A binary converter for converting a binary data information symbol string and an identification information symbol string, and an entropy encoder for encoding each of the quaternary or octal data information symbol string and the identification information symbol string.
피 은닉 심볼들 중 미리 결정된 값을 갖는 대상 피 은닉 심볼에 대해 은닉하고자 하는 대상 은닉 심볼을 은닉 심볼들로부터 결정하는 과정과,
상기 대상 은닉 심볼과 상기 대상 피 은닉 심볼의 조합에 상응하는 심볼 값으로 상기 대상 피 은닉 심볼의 값을 치환하는 과정을 포함하며,
여기서 상기 대상 은닉 심볼과 상기 대상 피 은닉 심볼의 조합에 상응하는 심볼 값이 상기 은닉 심볼들과 상기 피 은닉 심볼들의 진수보다 높은 진수를 가짐을 특징으로 하는 데이터 압축 방법.In the data compression method,
Determining a target hidden symbol to be hidden for the target hidden symbol having a predetermined value among the hidden symbols from the hidden symbols;
Replacing the value of the target hidden symbol with a symbol value corresponding to a combination of the target hidden symbol and the target hidden symbol,
Wherein a symbol value corresponding to the combination of the target hidden symbol and the target hidden symbol has a decimal value higher than that of the hidden symbols and the hidden symbols.
상기 은닉 심볼들의 진수가 m이고, 상기 피 은닉 심볼들의 진수가 2진수이며, 상기 미리 결정된 값이 0이 라면, 상기 대상 은닉 심볼과 상기 대상 피 은닉 심볼의 조합에 상응하는 심볼 값은 0 또는 m임을 특징으로 하는 데이터 압축 방법.The method of claim 10,
If the true number of the hidden symbols is m, the true number of the hidden symbols is binary, and the predetermined value is 0, the symbol value corresponding to the combination of the target hidden symbol and the target hidden symbol is 0 or m. Data compression method characterized in that.
상기 치환하는 과정은,상기 대상 은닉 심볼의 값이 0인 경우 상기 대상 은닉 심볼과 상기 대상 피 은닉 심볼의 조합에 상응하는 심볼 값을 0으로 결정하고, 상기 대상 은닉 심볼의 값이 1인 경우 상기 대상 은닉 심볼과 상기 대상 피 은닉 심볼의 조합에 상응하는 심볼 값을 m으로 결정하는 과정을 포함하는 데이터 압축 방법.The method of claim 11,
The substituting may include determining a symbol value corresponding to a combination of the target hidden symbol and the target hidden symbol as 0 when the value of the target hidden symbol is 0, and when the value of the target hidden symbol is 1, And determining, by m, a symbol value corresponding to the combination of the target hidden symbol and the target hidden symbol.
상기 대상 은닉 심볼과 상기 대상 피 은닉 심볼의 조합에 상응하는 심볼 값을 식별하기 위한 정보와 상기 피 은닉 심볼들의 수와 상기 은닉 심볼들의 수의 일치 여부를 식별하는 플래그 값을 추가로 생성하는 과정을 더 포함하며,여기서 상기 대상 은닉 심볼과 상기 대상 피 은닉 심볼의 조합에 상응하는 심볼 값은 상기 대상 은닉 심볼의 값임을 특징으로 하는 데이터 압축 방법.The method of claim 10,
Further generating information for identifying a symbol value corresponding to the combination of the target hidden symbol and the target hidden symbol and a flag value for identifying whether the number of the hidden symbols matches the number of the hidden symbols. The method of claim 1, wherein the symbol value corresponding to the combination of the target hidden symbol and the target hidden symbol is a value of the target hidden symbol.
압축하고자 하는 정보 열로부터 상기 피 은닉 심볼들로 구성된 피 은닉 심볼 열과 상기 은닉 심볼들로 구성된 은닉 심볼 열을 분리하는 과정을 더 포함하는 데이터 압축 방법.14. The method according to any one of claims 10 to 13,
And separating the hidden symbol string consisting of the hidden symbols and the hidden symbol string consisting of the hidden symbols from the information string to be compressed.
상기 치환하는 과정에 생성된 정보 은닉 심볼 열을 엔트로피 부호화하는 과정을 더 포함하는 데이터 압축 방법.14. The method according to any one of claims 10 to 13,
And entropy encoding the information concealment symbol sequence generated during the substitution.
상기 치환하는 과정에 의해 생성된 정보 은닉 심볼 열을 2진 데이터 정보 심볼 열과 2진 식별 정보 심볼 열로 변환하는 과정과,상기 2진 데이터 정보 심볼 열과 상기 2진 식별 정보 심볼 열을 4진 또는 8진의 데이터 정보 심볼 열과 식별 정보 심볼 열로 변환하는 과정과,상기 4진 또는 8진의 데이터 정보 심볼 열과 식별 정보 심볼 열 각각을 엔트로피 부호화하는 과정을 더 포함하는 데이터 압축 방법.The method according to any one of claims 10 to 12,
Converting the information concealment symbol sequence generated by the substituting process into a binary data information symbol sequence and a binary identification information symbol sequence, and converting the binary data information symbol sequence and the binary identification information symbol sequence to a quadratic or octal Converting the data information symbol string and the identification information symbol string, and entropy encoding each of the quaternary or octal data information symbol string and the identification information symbol string.
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020090012102 | 2009-02-13 | ||
| KR20090012102 | 2009-02-13 | ||
| KR20090093138 | 2009-09-30 | ||
| KR1020090093138 | 2009-09-30 | ||
| PCT/KR2010/000956 WO2010093225A2 (en) | 2009-02-13 | 2010-02-16 | Data compression / decompression device and method thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20120000085A KR20120000085A (en) | 2012-01-03 |
| KR101268934B1 true KR101268934B1 (en) | 2013-05-30 |
Family
ID=42562222
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020117024446A KR101268934B1 (en) | 2009-02-13 | 2010-02-16 | Data compression/decompression device and method thereof |
Country Status (2)
| Country | Link |
|---|---|
| KR (1) | KR101268934B1 (en) |
| WO (1) | WO2010093225A2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102138892B1 (en) | 2019-09-24 | 2020-07-28 | 심인보 | Apparatus for compressing data losslessly and method thereof |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101645235B1 (en) * | 2014-04-04 | 2016-08-04 | 고려대학교 산학협력단 | Lossless Further Compression-Release Apparatus and the Storage Medium Using Reversible Data Hiding Technique |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4250187B2 (en) * | 2003-12-05 | 2009-04-08 | ニュージャージー インスティチュート オブ テクノロジー | System and method for robust and reversible data hiding and data restoration in spatial domain |
| CN100504922C (en) * | 2003-12-19 | 2009-06-24 | 创新科技有限公司 | Method and system to process a digital image |
-
2010
- 2010-02-16 WO PCT/KR2010/000956 patent/WO2010093225A2/en active Application Filing
- 2010-02-16 KR KR1020117024446A patent/KR101268934B1/en active IP Right Grant
Non-Patent Citations (1)
| Title |
|---|
| Finding optimal least significant bit substitution in image hiding by dynamic programing stragegy(2003.12.31) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102138892B1 (en) | 2019-09-24 | 2020-07-28 | 심인보 | Apparatus for compressing data losslessly and method thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20120000085A (en) | 2012-01-03 |
| WO2010093225A3 (en) | 2010-12-09 |
| WO2010093225A2 (en) | 2010-08-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101737294B1 (en) | Methods and devices for source-coding and decoding of data involving symbol compression | |
| RU2417518C2 (en) | Efficient coding and decoding conversion units | |
| CN101795407B (en) | Method and device for encoding a bit sequence | |
| JP4757299B2 (en) | Method and apparatus for generating and restoring 3D compressed data | |
| WO2007066121A2 (en) | Decoding data | |
| KR101610609B1 (en) | Data encoder, data decoder and method | |
| US7375660B1 (en) | Huffman decoding method | |
| GB2523347A (en) | Encoder, decoder and method | |
| Rahmani et al. | An efficient histogram-based index mapping mechanism for reversible data hiding in VQ-compressed images | |
| CN106656195A (en) | Data compression decompression method and data compression decompression system | |
| Mahmud | An improved data compression method for general data | |
| KR102068383B1 (en) | Entropy modifier and method | |
| EP3469711B1 (en) | Encoders, decoders and methods utilizing mode symbols | |
| KR101268934B1 (en) | Data compression/decompression device and method thereof | |
| JP5472610B2 (en) | Method and apparatus for encoding / decoding numeric data string | |
| CN101980464B (en) | Data coding method, decoding method, coder and decoder | |
| KR101367811B1 (en) | Data compression/decompression device and method | |
| Begum et al. | An efficient text compression for massive volume of data | |
| JP5626440B2 (en) | Method and apparatus for encoding / decoding numeric data string | |
| KR101256893B1 (en) | Apparatus and method for encoding/coding data | |
| Suguna | An Efficient Encryption-Then-Compression System using Asymmetric Numeral Method | |
| KR101760070B1 (en) | Data encoding and decoding method and apparatus | |
| EA044215B1 (en) | ENTROPY CODING OF SIGNAL Amplification | |
| Srinivas et al. | A modified approach to the new lossless data Compression method | |
| Pradeep et al. | Efficiency of Entropy Coding as well as Dictionary based Technique for Lossless Data Compression |
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: 20160225 Year of fee payment: 4 |
|
| FPAY | Annual fee payment |
Payment date: 20170328 Year of fee payment: 5 |
|
| FPAY | Annual fee payment |
Payment date: 20180406 Year of fee payment: 6 |
|
| R401 | Registration of restoration |