KR101112518B1 - Method for compressing of variable data - Google Patents

Method for compressing of variable data Download PDF

Info

Publication number
KR101112518B1
KR101112518B1 KR1020070108881A KR20070108881A KR101112518B1 KR 101112518 B1 KR101112518 B1 KR 101112518B1 KR 1020070108881 A KR1020070108881 A KR 1020070108881A KR 20070108881 A KR20070108881 A KR 20070108881A KR 101112518 B1 KR101112518 B1 KR 101112518B1
Authority
KR
South Korea
Prior art keywords
data
variable
variable data
frame
compressing
Prior art date
Application number
KR1020070108881A
Other languages
Korean (ko)
Other versions
KR20090043172A (en
Inventor
전경근
Original Assignee
주식회사 만도
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 만도 filed Critical 주식회사 만도
Priority to KR1020070108881A priority Critical patent/KR101112518B1/en
Publication of KR20090043172A publication Critical patent/KR20090043172A/en
Application granted granted Critical
Publication of KR101112518B1 publication Critical patent/KR101112518B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/70—Type of the data to be coded, other than image and sound

Abstract

본 발명의 변수형 데이터의 압축시스템에 있어서, 본 발명의 목적은 시스템간의 데이터 전송 또는 디버깅을 위해 전송되는 변수형 데이터를 효율적으로 압축할 수 있는 변수형 데이터의 압축시스템을 제공함에 있다.In the variable data compression system of the present invention, an object of the present invention is to provide a variable data compression system that can efficiently compress the variable data transmitted for data transmission or debugging between systems.

이를 위해 본 발명은 복수의 프레임으로 이루어진 변수형 데이터의 압축시스템에 있어서, 상위 프레임에서 하위 프레임으로 이동하면서 스캐닝을 순차적으로 수행하는 스캐닝부와, 스캐닝의 수행 시, 소정 프레임의 변수형 데이터와 소정 이전의 프레임에 해당하는 변수형 데이터를 비교하여 그 비교결과를 산출하는 제어부와, 비교결과를 압축하는 압축부를 포함한다.To this end, the present invention provides a scanning system for sequentially performing scanning while moving from an upper frame to a lower frame in a variable data compression system consisting of a plurality of frames, and variable data of a predetermined frame and a predetermined previous frame when scanning is performed. And a control unit for comparing the variable data corresponding to the frame and calculating the comparison result, and a compression unit for compressing the comparison result.

Description

변수형 데이터의 압축방법{Method for compressing of variable data}Method for compressing of variable data}

본 발명은 변수형 데이터의 압축방법에 관한 것으로, 보다 상세하게는 시스템간의 데이터 전송 또는 디버깅을 위해 전송되는 변수형 데이터를 압축하는 변수형 데이터의 압축방법에 관한 것이다.The present invention relates to a method of compressing variable data, and more particularly, to a method of compressing variable data for compressing variable data transmitted for data transmission or debugging between systems.

일반적으로 임베디드 시스템(Embedded system)이란 특정한 제품이나 솔루션에서 주어진 작업을 수행할 수 있도록 추가로 탑재되는 솔루션이나 시스템을 말한다. 예를 들어 주된 용도가 전화인 휴대폰에 텔레비전 기능이 들어가 있다면, 텔레비전 기능(시스템)이 바로 임베디드 시스템이다. 곧, 본 시스템에 끼워넣은 시스템이라는 뜻이다.In general, an embedded system is a solution or system that is additionally mounted to perform a given task in a specific product or solution. For example, if a cell phone whose primary use is a telephone includes a television function, the television function (system) is an embedded system. That is, it is a system embedded in the system.

첨단 기능이 들어있는 컴퓨터, 가전제품, 공장자동화 시스템, 엘리베이터, 휴대폰 등 현대의 각종 전자, 정보 통신 기기는 대부분 임베디드 시스템을 갖추고 있으며, 대개 임베디드 시스템은 그 자체로 작동할 수 있지만 다른 제품과 결합해 부수적인 기능을 수행할 때에 한해서 임베디드 시스템이라고 한다.Modern electronics and telecommunications devices such as computers, home appliances, factory automation systems, elevators, mobile phones, etc., which have advanced functions, are mostly equipped with embedded systems. Usually, embedded systems can operate on their own but can be combined with other products. Only when performing ancillary functions are called embedded systems.

컴퓨터의 경우에는 전용 동작을 수행하거나 특정 임베디드 소프트웨어 응용 프로그램과 함께 사용되도록 디자인된 특정 컴퓨터 시스템 또는 컴퓨팅 장치를 일 컬으며, 컴퓨터 외에 휴대용 개인정보 단말기에 들어있는 음성 솔루션, 텔레비전, 냉장고, 자동차 등에 내장되어 있는 웹 기능 등도 모두 임베디드 시스템이다.A computer is a specific computer system or computing device designed to perform dedicated operations or to be used with a specific embedded software application.In addition to a computer, it is embedded in voice solutions, televisions, refrigerators, and automobiles in portable personal digital assistants. All web functions are embedded systems.

한편, 임베디드 시스템에서 각 모듈(Module) 간의 통신이나 개발 단계에 있는 시스템의 디버깅(프로그램의 개발 마지막 단계에서 발견된 프로그램의 오류를 수정하는 작업 또는 그 프로그램)을 위해서 전송되는 대부분의 데이터는 시스템에서 계산되는 물리량(시간, 속도, 센서에서 측정한 값)이나 각종 플래그 등의 변수형 데이터로 이루어졌으며, 종래에는 이러한 변수형 데이터를 압축하거나 가공하는 작업 없이 그대로 전송하였다.On the other hand, in an embedded system, most of the data transmitted for communication between modules or debugging a system in the development stage (correcting an error of a program found at the end of a program development or the program) is transferred to the system. It consists of variable data such as physical quantities (time, speed, values measured by sensors) and various flags that are calculated. In the past, these variable data were transmitted as they are without compression or processing.

따라서, 시스템이 복잡해지고 요구사항이 늘어남에 따라 많은 양의 데이터를 빠르게 전송시키고, 데이터의 특성에 맞게 데이터를 압축시켜 전송하기 위한 필요성이 대두 되었다.Therefore, as the system complexity and requirements increase, there is a need to rapidly transmit a large amount of data and to compress and transmit the data according to the characteristics of the data.

상기와 같은 목적을 달성하기 위한 본 발명은 복수의 프레임으로 이루어진 변수형 데이터의 압축시스템에 있어서, 상위 프레임에서 하위 프레임으로 이동하면서 스캐닝을 순차적으로 수행하는 스캐닝부와, 상기 스캐닝의 수행 시, 소정 프레임의 변수형 데이터와 소정 이전의 프레임에 해당하는 변수형 데이터를 비교하여 그 비교결과를 산출하는 제어부와, 상기 비교결과를 압축하는 압축부를 포함한다.The present invention for achieving the above object is a scanning system for sequentially performing scanning while moving from the upper frame to the lower frame in a variable data compression system consisting of a plurality of frames, and when performing the scanning, a predetermined frame And a control unit for comparing the variable type data with the variable type data corresponding to a predetermined previous frame and calculating the comparison result, and a compression unit for compressing the comparison result.

상기와 같은 목적을 달성하기 위한 본 발명은 변수형 데이터의 압축시스템에 있어서, 소정 사이클에 해당하는 변수형 데이터와 소정 이전의 사이클에 해당하는 변수형 데이터와의 차를 검출하여 데이터 변량정보를 산출하는 제어부와, 상기 데이터 변량정보를 압축하는 압축부를 포함한다.According to an aspect of the present invention, there is provided a variable data compression system, comprising: a control unit configured to calculate a data variable information by detecting a difference between variable data corresponding to a predetermined cycle and variable data corresponding to a predetermined previous cycle; And a compression unit for compressing the data variable information.

여기서, 상기 제어부는 오류를 방지하기 위하여 기준이 되는 상기 변수형 데이터를 주기적으로 산출하고, 상기 압축부는 상기 변수형 데이터를 압축하는 것을 특징으로 한다.The control unit periodically calculates the variable data as a reference to prevent an error, and the compression unit compresses the variable data.

상술한 바와 같이 본 발명의 변수형 데이터의 압축방법에 따르면, 데이터의 특성을 이용하여 데이터를 효율적으로 압축할 수 있는 장점이 있다.As described above, according to the method of compressing variable data of the present invention, there is an advantage in that data can be efficiently compressed using characteristics of the data.

또한, 데이터의 특성에 맞는 압축 방식으로 높은 압축률을 기대할 수 있는 효과를 창출한다.In addition, the compression method suitable for the characteristics of the data creates an effect that can expect a high compression ratio.

도 1은 본 발명의 일실시예에 따른 변수형 데이터의 압축시스템의 블록도를 나타낸다.1 is a block diagram of a system for compressing variable data according to an embodiment of the present invention.

도 1을 참조하면, 변수형 데이터의 압축시스템(100)은 스캐닝부(110), 제어부(120) 및 압축부(130)를 포함한다.Referring to FIG. 1, the variable data compression system 100 includes a scanning unit 110, a control unit 120, and a compression unit 130.

본 발명에 따른 변수형 데이터의 압축시스템을 설명하기에 앞서, 변수형 데이터에 대하여 간략하게 설명하면 변수형 데이터는 시스템 간의 데이터 교환 또는 디버깅을 위해서 전송되는 데이터로서 시스템에서 계산되어 지는 물리량(시간, 속도) 등의 데이터를 말한다. 예를 들면, 차량의 휠 속도센서에서 측정되는 휠 속도 가 변수형 데이터가 될 수 있다.Prior to describing the variable data compression system according to the present invention, the variable data will be briefly described. The variable data is a data amount (time, speed) calculated in the system as data transmitted for data exchange or debugging between systems. Says data. For example, the wheel speed measured by the wheel speed sensor of the vehicle may be variable data.

이와 같은 변수형 데이터는 복수의 비트로 이루어진 하나의 프레임으로 구성되며, 이러한 프레임이 복수 개로 구성된 경우를 한 사이클이라고 하고 변수형 데이터는 사이클을 단위로 하여 다른 시스템으로 전송된다.Such variable data is composed of one frame composed of a plurality of bits, and such a frame is composed of a plurality of cycles. The variable data is transmitted to another system in units of cycles.

스캐닝부(110)는 상위 프레임에서 하위 프레임으로 이동하면서 스캐닝을 순차적으로 수행한다.The scanning unit 110 sequentially performs scanning while moving from an upper frame to a lower frame.

도 2는 본 발명의 일실시예에 따른 변수형 데이터의 압축 과정을 설명하기 위한 도면으로서, 도 2에 도시된 바와 같이, 변수형 데이터는 한 프레임이 n비트로 이루어진 m개의 프레임으로 구성되며, 이러한 경우에는 상위 프레임(0 프레임)일수록 각각의 변수형 데이터가 중복될 확률이 높다.FIG. 2 is a diagram illustrating a compression process of variable data according to an embodiment of the present invention. As shown in FIG. 2, the variable data includes m frames having one frame of n bits. The higher the frame (0 frame), the higher the probability that each variable data overlaps.

따라서, 최상위 프레임(0 프레임)에서 하위 프레임(m-1 프레임)으로 이동하면서 스캐닝을 순차적으로 수행하며, 제어부(120)는 스캐닝의 수행 시, 소정 프레임의 변수형 데이터와 소정 이전의 프레임에 해당하는 변수형 데이터를 비교하여 그 비교결과를 산출한다.Accordingly, scanning is sequentially performed while moving from the highest frame (frame 0) to the lower frame (m-1 frame), and the control unit 120 corresponds to the variable type data of the predetermined frame and the previous frame when performing the scanning. The variable data is compared and the comparison result is calculated.

보다 구체적으로 예를 들면, 제어부(120)는 우선적으로 0 프레임을 기준이 되는 프레임으로 선정하고, 0 프레임에 있는 n-1비트의 변수형 데이터가 255일 경우, 스캐닝부(110)에서 스캐닝한 결과를 이용하여 1 프레임에 있는 n-1비트의 변수형 데이터를 검출한다. 1 프레임에 있는 n-1비트의 변수형 데이터가 254일 경우, 제어부는 0 프레임에 있는 n-1비트의 변수형 데이터인 255와 1 프레임에 있는 n-1비트의 변수형 데이터인 254의 차인 1을 검출하며, 그 검출결과와 2 프레임에 있는 n-1비트의 변수형 데이터를 다시 비교하여 비교결과를 검출한다.More specifically, for example, the controller 120 first selects 0 frame as a reference frame, and when the n-1 bit variable type data in the 0 frame is 255, the scanning unit 110 scans the result. Detect n-1 bits of variable data in one frame by using. If n-1 bit variable type data in one frame is 254, the control unit detects 1, which is the difference between 255 nn bit variable data in frame 0 and 254 n-1 bit variable data in one frame. Then, the detection result is compared with the variable data of n-1 bits in two frames to detect the comparison result.

이와 같이 소정 프레임의 변수형 데이터와 소정 이전의 프레임에 해당하는 변수형 데이터와의 차를 반복적으로 비교하여 마지막에는 최종 변수형 데이터를 산출하게 된다.As described above, the difference between the variable data of the predetermined frame and the variable data corresponding to the previous frame is repeatedly compared to calculate the final variable data.

압축부(130)는 제어부(120)에서 산출된 비교결과인 변수형 데이터를 압축한다. 상기 변수형 데이터는 다양한 압축방식을 사용하여 압축되도록 구성되는 것이 바람직하다.The compression unit 130 compresses the variable data which is a comparison result calculated by the control unit 120. The variable data is preferably configured to be compressed using various compression schemes.

도 3은 본 발명의 다른 실시예에 따른 변수형 데이터의 압축 과정을 설명하기 위한 도면을 나타낸다.3 is a diagram for describing a compression process of variable data according to another embodiment of the present invention.

도 3을 참조하면, 제어부(120)는 소정 사이클에 해당하는 변수형 데이터와 소정 이전의 사이클에 해당하는 변수형 데이터와의 차를 검출하여 데이터 변량정보를 산출한다.Referring to FIG. 3, the controller 120 calculates data variable information by detecting a difference between variable type data corresponding to a predetermined cycle and variable type data corresponding to a predetermined previous cycle.

보다 구체적으로 설명하면, 한 사이클의 변수형 데이터는 복수의 프레임으로 이루어지며, 이전 사이클이란 이전에 검출된 한 사이클의 변수형 데이터를 의미한다. 즉, 한 사이클의 변수형 데이터를 검출하기 위해서 t시간에서 t+10까지의 시간이 걸렸다면, 이전 사이클이란 t-10에서 t까지의 시간 동안에 검출된 변수형 데이터를 의미한다.More specifically, the variable type data of one cycle is composed of a plurality of frames, and the previous cycle means variable type data of one cycle previously detected. That is, if it takes a time from t time to t + 10 to detect one cycle of variable data, the previous cycle means variable data detected during a time from t-10 to t.

따라서, 제어부(120)는 각 변수형 데이터들에 대하여 이전 사이클에 해당하는 변수형 데이터와의 차를 구하여 그 중복성을 배제시키도록 하며, n번째 사이클 상에서는 n-1번째 사이클에 해당하는 변수들과의 데이터 변량정보만을 압축하도록 한다.Therefore, the controller 120 calculates a difference between the variable data corresponding to the previous cycle and excludes the redundancy for each variable data, and the data with the variables corresponding to the n-1 cycle on the nth cycle. Only variable information is compressed.

이때, 제어부(120)는 오류를 방지하기 위하여 기준이 되는 변수형 데이터를 주기적으로 산출한다. 즉, 데이터 변량정보만을 지속적으로 전송하면 오류가 발생할 확률이 높으므로 주기적으로 기준이 되는 변수형 데이터를 함께 전송하여 오류가 누적되는 것을 방지하도록 한다.In this case, the controller 120 periodically calculates variable type data as a reference to prevent an error. That is, if only data variability information is continuously transmitted, the probability of an error is high. Therefore, the variable type data that is used as a reference is periodically transmitted to prevent the error from accumulating.

압축부(130)는 데이터 변량정보 또는 그 데이터 변량정보과 함께 변수형 데이터를 압축한다.The compression unit 130 compresses the variable data together with the data variable information or the data variable information.

한편, 본 발명에 따른 두 가지 방식으로 변수형 데이터 또는 데이터 변량정보를 압축한 후, 양자화부(미도시)에서 양자화된 데이터를 가변장 부호화시켜 비트열로 출력하는 방식인 VLC(Variable Length Coding) 기법을 이용하여 변수형 데이터 또는 데이터 변량정보를 압축/전송하면 빠른 전송률을 얻을 수 있게 된다. On the other hand, Variable Length Coding (VLC) is a method of compressing variable data or data variance information in two ways according to the present invention, and then quantizing the quantized data (not shown) and outputting the quantized data in a bit string. Compression / transmission of variable data or data variability information can be used to obtain fast data rates.

도 1은 본 발명의 일실시예에 따른 변수형 데이터의 압축시스템의 블록도이다.1 is a block diagram of a system for compressing variable data according to an embodiment of the present invention.

도 2는 본 발명의 일실시예에 따른 변수형 데이터의 압축 과정을 설명하기 위한 도면이다.2 is a diagram illustrating a compression process of variable data according to an embodiment of the present invention.

도 3은 본 발명의 다른 실시예에 따른 변수형 데이터의 압축 과정을 설명하기 위한 도면이다.3 is a diagram for describing a compression process of variable data according to another embodiment of the present invention.

Claims (3)

복수의 프레임으로 이루어진 변수형 데이터의 압축시스템에 있어서,In the compression system of the variable data consisting of a plurality of frames, 상위 프레임에서 하위 프레임으로 이동하면서 스캐닝을 순차적으로 수행하는 스캐닝부;A scanning unit sequentially performing scanning while moving from an upper frame to a lower frame; 상기 스캐닝의 수행 시, 소정 프레임의 변수형 데이터와 소정 이전의 프레임에 해당하는 변수형 데이터를 비교하되 동일 비트에 있는 변수형 데이터를 비교하여 그 비교결과를 산출하는 제어부;A control unit for comparing variable type data of a predetermined frame with variable type data corresponding to a previous frame while comparing the variable type data in the same bit and calculating a comparison result when performing the scanning; 상기 비교결과를 압축하는 압축부를 포함하는 변수형 데이터의 압축시스템.And a compression unit for compressing the comparison result. 변수형 데이터의 압축시스템에 있어서,In the compression system of variable data, 소정 사이클에 해당하는 변수형 데이터와 소정 이전의 사이클에 해당하는 변수형 데이터와의 차를 검출하여 데이터 변량정보를 산출하고 주기적으로 기준이 되는 변수형 데이터를 산출하는 제어부;A controller configured to detect a difference between the variable type data corresponding to a predetermined cycle and the variable type data corresponding to a predetermined previous cycle, to calculate data variable information, and to periodically calculate variable type data; 상기 데이터 변량정보와 상기 기준이 되는 변수형 데이터를 압축하는 압축부를 포함하는 변수형 데이터의 압축시스템.And a compression unit for compressing the data variable information and the variable data as the reference. 삭제delete
KR1020070108881A 2007-10-29 2007-10-29 Method for compressing of variable data KR101112518B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070108881A KR101112518B1 (en) 2007-10-29 2007-10-29 Method for compressing of variable data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070108881A KR101112518B1 (en) 2007-10-29 2007-10-29 Method for compressing of variable data

Publications (2)

Publication Number Publication Date
KR20090043172A KR20090043172A (en) 2009-05-06
KR101112518B1 true KR101112518B1 (en) 2012-02-24

Family

ID=40854054

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070108881A KR101112518B1 (en) 2007-10-29 2007-10-29 Method for compressing of variable data

Country Status (1)

Country Link
KR (1) KR101112518B1 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100314564B1 (en) * 1997-07-15 2001-12-12 포만 제프리 엘 Statistical method of data compression
JP2007265209A (en) * 2006-03-29 2007-10-11 Casio Comput Co Ltd Server device for computer system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100314564B1 (en) * 1997-07-15 2001-12-12 포만 제프리 엘 Statistical method of data compression
JP2007265209A (en) * 2006-03-29 2007-10-11 Casio Comput Co Ltd Server device for computer system

Also Published As

Publication number Publication date
KR20090043172A (en) 2009-05-06

Similar Documents

Publication Publication Date Title
AU2023201428B2 (en) Picture data encoding method and apparatus and picture data decoding method and apparatus
RU2009107181A (en) SYSTEMS, METHODS AND DEVICES FOR DETECTING SIGNAL CHANGE
TWI443557B (en) Method for transmitting touch panel data
CN101795416A (en) Error compensating method and video processing device
CN111585695B (en) Method for controlling bit rate in real time and electronic device thereof
CN112558798A (en) Communication method and device of active pen, terminal and storage medium
US10448059B2 (en) Fingerprint image processing system
KR101112518B1 (en) Method for compressing of variable data
CN111223438B (en) Compression method and device of pixel compensation table
WO2024051757A1 (en) Information processing method and apparatus, electronic device and computer readable medium
CN112650498B (en) Static library integration method and device, electronic equipment and storage medium
CN102455817B (en) Method for transmitting information of touch panel
TW202020744A (en) Method of cable sensing data collection, and electronic apparatus and chip using the same
CN104038307A (en) Data stream transmission system and method
CN110351560A (en) A kind of coding method, system and electronic equipment and storage medium
US9214031B2 (en) Motion detection method and associated apparatus
KR20230119205A (en) Coding method, coding device, electronic device and storage medium
CN111160544B (en) Data activation method and FPGA data activation system
KR20080076530A (en) Soe processing method
CN105094375A (en) Trigger judgment method of mechanical key, device, input equipment and input system
CN114245141B (en) Video code stream compression method and device based on deep learning
CN111241688B (en) Method and device for monitoring composite production process
JPH06252874A (en) Word synchronization detection circuit
CN109003313B (en) Method, device and system for transmitting webpage picture
KR20230105479A (en) Data processing system

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: 20141222

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20151222

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee