JPH03123123A - Data compressor device - Google Patents
Data compressor deviceInfo
- Publication number
- JPH03123123A JPH03123123A JP26179289A JP26179289A JPH03123123A JP H03123123 A JPH03123123 A JP H03123123A JP 26179289 A JP26179289 A JP 26179289A JP 26179289 A JP26179289 A JP 26179289A JP H03123123 A JPH03123123 A JP H03123123A
- Authority
- JP
- Japan
- Prior art keywords
- character
- data
- power
- message
- characters
- Prior art date
- Legal status (The legal status 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 status listed.)
- Pending
Links
- 238000007906 compression Methods 0.000 claims abstract description 12
- 230000006835 compression Effects 0.000 claims abstract description 12
- 238000004891 communication Methods 0.000 claims abstract description 10
- 238000006243 chemical reaction Methods 0.000 claims abstract description 7
- 238000013144 data compression Methods 0.000 claims description 10
- 238000000605 extraction Methods 0.000 claims description 8
- 238000000034 method Methods 0.000 claims description 5
- 239000000284 extract Substances 0.000 claims description 4
- 241000545442 Radix Species 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 1
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はデータ通信システムにおける受信データの圧縮
を行うデータ圧縮装置に利用され、特に、同一文字が大
量に連続しているデータの圧縮を行うデータ圧縮装置に
関す名。[Detailed Description of the Invention] [Industrial Application Field] The present invention is used in a data compression device for compressing received data in a data communication system, and in particular, for compressing data in which a large number of the same characters are consecutive. A name associated with a data compression device.
本発明は、データ通信システムにおけるデータを所定の
方式により圧縮したメツセージに変換するデータ圧縮装
置において、
前記データから連続している同一文字の数Ｎとその文字
Ａとを検出し、その数Ｎを１個以上の指数Ｌ と基数Ｙ
ｊ （ｉおよびｊは正の整数）との組合せで表わし、Ｎ
個の文字Ａを１個以上のＸｉとｘｊとの組み合せと、文
字Ａとに圧縮した前記イメージに変換することにより、
同一文字が連続しているデータを高圧縮度で圧縮し、回
線使用効率の向上を図れるようにしたものである。The present invention provides a data compression device for converting data in a data communication system into a compressed message using a predetermined method, which detects the number N of consecutive identical characters and the character A from the data, and calculates the number N. One or more exponents L and base Y
j (i and j are positive integers), and N
By converting one or more characters A into the image compressed into one or more combinations of Xi and It is designed to improve the
従来、データ通信システムにおけるデータは、変換され
ずに送信されたか、または小容量の同一文字列に限って
送受信メツセージに圧縮され送信されていた。Conventionally, data in a data communication system has been transmitted without being converted, or compressed into a transmission/reception message containing only a small amount of the same character string.
このため、大量の同一文字列が連続しているデータを扱
うデータ通信システムにおいては、データの圧縮度が低
く、回線使用効率を低下させる欠点があった。Therefore, in a data communication system that handles data in which a large amount of consecutive identical character strings are processed, the degree of data compression is low, resulting in a disadvantage that the line usage efficiency is reduced.
本発明の目的は、前記の欠点を除去−５−ることにより
、同一文字列が連続しているデータを高圧縮度で圧縮し
、回線使用効率を向上できるようにしたデータ圧縮装置
を提供することにある。An object of the present invention is to provide a data compression device that can compress data containing consecutive identical character strings with a high degree of compression and improve line usage efficiency by eliminating the above-mentioned drawbacks. There is a particular thing.
本発明は、データ通信システムにおけるデータを所定の
方式により圧縮したメツセージに変換する変換手段を備
えたデータ圧縮装置において、前記変換手段は、前記デ
ータから連続している同一文字の数Ｎと、その文字Ａと
を抽出する文字列抽出手段と、前記データの同一文字Ａ
の数Ｎを、１個以上の指数ｘ１ と基数Ｙｊ（］および
」は正の整数〉の組合せで表わし、Ｎ個の文字Ａを１個
以上のＸ＋ とＹｊとの組合せと、文字Ａとに圧縮し前
記メツセージに変換する圧縮手段とを含むことを特徴と
する。The present invention provides a data compression device comprising a conversion means for converting data in a data communication system into a message compressed by a predetermined method, wherein the conversion means calculates the number N of consecutive identical characters from the data and the number N of consecutive identical characters. a character string extraction means for extracting the character A, and a character string extraction means for extracting the character A from the data;
The number N of and compression means for compressing and converting the message into the message.
一般に数Ｎは、１個以上の指数Ｘ、と基数Ｙ。 Generally, a number N includes one or more exponents X and a base Y.
（１およびｊは正の整数）との組み合せで表すことがで
きる。その表し方としては、例えば、数Ｎに最も近いＸ
＋ とＹ」との組み合せ（ｘｔ 、 Ｙ、ｌ ）を求め
、余りがあれば余りの数に最も近い（Ｘ＋Ｙ、）２を求
め、以下これを繰り返すことにより最後は数１となる。(1 and j are positive integers). To represent it, for example, the X closest to the number N
+ and Y'' (xt, Y, l), and if there is a remainder, find the closest number (X+Y,)2 to the remainder, and repeat this process to finally obtain Equation 1.
すなわち、連続した同一文字Ａは、文字Ａと、−個以上
の（ｘｔ 、 Ｙｊ ）とに圧縮したメツセージに変換
することができる。例えば、１文字を８ビツトで表す場
合には、２５５の２５５乗の大量の文字を（Ｌ 、Ｙ、
）の組み合わせで表すことができる。That is, consecutive identical characters A can be converted into a message compressed into the character A and - or more (xt, Yj). For example, if one character is represented by 8 bits, a large number of characters (L, Y,
) can be expressed as a combination of
本発明は、文字列抽出手段によりデータから連続してい
る同一文字の数Ｎとその文字Ａとを抽出し、圧縮手段は
前述のようにして、それをメツセージに変換するので、
同一文字が連続してｉ゛・るデータを高圧縮度で圧縮し
、回線使用力率４．さめることが可能となる。In the present invention, the character string extraction means extracts the number N of consecutive identical characters and the character A from the data, and the compression means converts it into a message as described above.
Data with consecutive i゛ characters of the same character are compressed with a high compression degree, and the line usage power factor is 4. It becomes possible to cool down.
以下、本発明の実施例について図面を参照して説明する
。Embodiments of the present invention will be described below with reference to the drawings.
第１図は本発明の一実施例を示すブロック構成図である
。FIG. 1 is a block diagram showing one embodiment of the present invention.
本実施例は、データ通信システムにおけるデータ１を所
定の方式により圧縮したメツセージ１３に変換する変換
手段を備えたデータ圧縮装置１０において、
前記変換手段は、
本発明の特徴とするところの、データか１ら連続してい
る同一文字の数Ｎと、その文字Ａとを抽出ず乙亥字列抽
出手段１１と、データ１の同一文字Ａの数Ｎを、１個以
上の指数ｘ１と基数Ｙ；（ｉおよび］は正の整数）との
組合せで表わし、Ｎ個の文字Ａを１個以上のｘＩとＹｊ
との組合せと、文字Ａとに圧縮しメツセージ１３に変換
する圧縮手段１２とを含み、さらに、メツセージ１３を
回線２０に送信する送信手段１４ヲ含んでいる。In this embodiment, a data compression device 10 is provided with a conversion means for converting data 1 in a data communication system into a message 13 compressed by a predetermined method, and the conversion means is configured to convert data into a message 13, which is a feature of the present invention. The number N of consecutive identical characters from 1 and the character A are extracted, and the character string extraction means 11 extracts the number N of identical characters A in data 1, one or more exponents x1 and base Y; (i and ] are positive integers), N characters A are represented by one or more xI and Yj
, and a compression means 12 for compressing the character A into a message 13, and further includes a transmission means 14 for transmitting the message 13 to the line 20.
次に、本実施例の動作について第２図を参照して説明す
る。Next, the operation of this embodiment will be explained with reference to FIG.
第２図は、本発明の一実施例によるデータとメツセージ
の内容例を示す説明図であり、同一ゴ５．ンＡが１２５
個連続した文字列３１ａおよび１０００個連続。FIG. 2 is an explanatory diagram showing an example of data and message contents according to an embodiment of the present invention. A is 125
1000 consecutive character strings 31a and 1000 consecutive characters.
した文字列３１ｂが、それぞれメツセージ列３２ａおよ
び３２ｂに圧縮変換されている様を表している。This shows that the character string 31b has been compressed and converted into message strings 32a and 32b, respectively.
文字列抽出手段１１は、データ１から連続した同一文字
列を検索して、第２図の文字列３１ａおよび３１ｂの文
字Ａと、その数ｒ１２５ ＪおよびｒｌｏｏｏＪを求め
る。The character string extraction means 11 searches the data 1 for consecutive identical character strings, and obtains the character A of the character strings 31a and 31b in FIG. 2, and their numbers r125J and rloooJ.
圧縮手段１２は、文字列３１ａの場合には、文字数ｒ１
２５ Ｊに最も近い指数Ｘ、と基数ＹＩ とをその有し
ている図外の基数テーブルを検索して求め、この場合、
指数「３」と基数「５」とを求め（５の３乗−１２５、
文字「Ａ」との組み合わせのメッセージ列３２ａを作成
する。In the case of the character string 31a, the compression means 12 compresses the number of characters r1
25 Find the exponent X closest to J and the base YI by searching the base number table outside the figure, and in this case,
Find the exponent “3” and the base “5” (5 cubed - 125,
A message string 32a in combination with the letter "A" is created.
また文字列３１ｂの場合には、同様にして図外の基数テ
ーブルにより、初めに１０００に最も近い数７２９（３
の６乗−７２９）を求め、次に余りの数２７１に最も近
い数２５６ （４の４乗＝２５６ ）を求め、さらに
余りの数１５に最も近い数９ （３の２乗）を求め、そ
の余りの数６ （６の１乗）を求め、文字Ａと組み合わ
せのメツセージ列３２ｂを作成する。Similarly, in the case of the character string 31b, the number 729 (3
Next, find the number 256 (4 to the 4th power = 256) that is closest to the remainder 271, and then find the number 9 (3 to the 2nd power) that is closest to the remainder 15. The remainder 6 (6 to the first power) is determined, and a message string 32b in combination with the letter A is created.
通信手段１４は、生成されたメツセージ列３２ａおよび
３２ｂをそれぞれ回線２０に送信する。The communication means 14 transmits the generated message strings 32a and 32b to the line 20, respectively.
以上のように、１２５個の文字Ａの文字列３１ａは、「
３．５、Ａ」の３文字のメツセージ列３２ａに圧縮され
、１０００個の文字Ａの文字列３１ｂは「６．３．４．
４．２．３．１．６、Ａ」の９文字のメツセージ列３２
ｂに、それぞれ大幅に圧縮される。As mentioned above, the character string 31a of 125 characters A is "
3.5, A", and the string 31b of 1000 characters A becomes "6.3.4.
4.2.3.1.6, A” 9-character message string 32
b, each is significantly compressed.
以上説明したように、本発明によれば、連続した同一文
字列の数Ｎを求め、その数Ｎを１個以上の指数ｘＩと基
数Ｙ」との組み合わせと文字Ａとに圧縮変換することに
より、圧縮度を大幅に高め、データ通信システムの回線
使用効率を向上させることができ、その効果は大である
。As explained above, according to the present invention, the number N of consecutive identical character strings is determined, and the number N is compressed and converted into a combination of one or more exponents xI and a base Y and the character A. , the degree of compression can be greatly increased, and the line usage efficiency of the data communication system can be improved, and its effects are significant.
第１図は本発明の一実施例を示すブロック構成図。
第２図はそのデータとメツセージを示す説明図。
１・・・データ、１０・・・データ圧縮装置、１１・・
・文字列抽出手段、１２・・・圧縮手段、１３・・・メ
ツセージ、１４・・・送信手段、３１ａ 、 ３１ｂ
・”文字列、３２ａ 、 ３２ ｂ ・・・メツセージ
列。FIG. 1 is a block diagram showing an embodiment of the present invention. FIG. 2 is an explanatory diagram showing the data and messages. 1...Data, 10...Data compression device, 11...
- Character string extraction means, 12... Compression means, 13... Message, 14... Transmission means, 31a, 31b
・"Character string, 32a, 32b...Message string.
Claims (1)
より圧縮したメッセージに変換する変換手段を備えたデ
ータ圧縮装置において、 前記変換手段は、 前記データから連続している同一文字の数Ｎと、その文
字Ａとを抽出する文字列抽出手段と、前記データの同一
文字Ａの数Ｎを、１個以上の指数Ｘ＿ｉと基数Ｙ＿ｊ（
ｉおよびｊは正の整数）の組合せで表わし、Ｎ個の文字
Ａを１個以上のＸ＿ｉとＹ＿ｊとの組合せと、文字Ａと
に圧縮し前記メッセージに変換する圧縮手段とを含む ことを特徴とするデータ圧縮装置。[Claims] 1. A data compression device comprising a conversion means for converting data in a data communication system into a message compressed by a predetermined method, wherein the conversion means: converts the number of consecutive identical characters from the data. A character string extraction means that extracts N and its character A, and a character string extraction means that extracts the number N of the same character A in the data by one or more exponents
i and j are positive integers), and is characterized by comprising a compression means for compressing N characters A into one or more combinations of X_i and Y_j and the character A and converting them into the message. Data compression device.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26179289A JPH03123123A (en) | 1989-10-05 | 1989-10-05 | Data compressor device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26179289A JPH03123123A (en) | 1989-10-05 | 1989-10-05 | Data compressor device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03123123A true JPH03123123A (en) | 1991-05-24 |
Family
ID=17366776
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP26179289A Pending JPH03123123A (en) | 1989-10-05 | 1989-10-05 | Data compressor device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03123123A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2018152887A (en) * | 2014-11-26 | 2018-09-27 | ケリコンプ エービー | Improved file compression and encryption |
-
1989
- 1989-10-05 JP JP26179289A patent/JPH03123123A/en active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2018152887A (en) * | 2014-11-26 | 2018-09-27 | ケリコンプ エービー | Improved file compression and encryption |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5396228A (en) | Methods and apparatus for compressing and decompressing paging data | |
| US4791680A (en) | Image data converter | |
| EP0848518A3 (en) | Method and apparatus for generating a hash value | |
| CN102523367A (en) | Real-time image compression and reduction method based on plurality of palettes | |
| CN114666406B (en) | A data compression method and device for electric power Internet of Things based on object model | |
| JPS6096046A (en) | Digital communicatio system | |
| JPH03123123A (en) | Data compressor device | |
| JP2940948B2 (en) | Data compression method | |
| Sudhamsu et al. | Efficient Lossless data compression using adaptive arithmetic coding | |
| NZ336478A (en) | Interleaved-to-planar data conversion | |
| CN112417843B (en) | IDcode identification analysis system and implementation method thereof | |
| CN110086793B (en) | Communication data frame structure of wind generating set | |
| JPH04297923A (en) | Character coder converting system | |
| KR20250102736A (en) | Compressed transmission system for weather forecast data | |
| JPH0863411A (en) | Data communicating method and data communication system | |
| JP2506724B2 (en) | Orthogonal transformer | |
| JPH02190080A (en) | Picture encoding device | |
| JPS60199237A (en) | Code conversion circuit | |
| JPS582938A (en) | Index generating system | |
| JPS62209948A (en) | Data compressing and transmitting method | |
| JPH11119880A5 (en) | ||
| JPH09271054A (en) | Kanji code transmission method and device | |
| JPS6366086B2 (en) | ||
| JPS6312296B2 (en) | ||
| JP2004013680A (en) | Character code compression/decompression device and method |