JPS63209228A - Data compressing method - Google Patents
Data compressing methodInfo
- Publication number
- JPS63209228A JPS63209228A JP62040453A JP4045387A JPS63209228A JP S63209228 A JPS63209228 A JP S63209228A JP 62040453 A JP62040453 A JP 62040453A JP 4045387 A JP4045387 A JP 4045387A JP S63209228 A JPS63209228 A JP S63209228A
- Authority
- JP
- Japan
- Prior art keywords
- word
- dictionary
- data
- words
- frequency
- 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
- 238000000034 method Methods 0.000 title claims description 17
- 238000013144 data compression Methods 0.000 claims abstract description 19
- 238000007906 compression Methods 0.000 claims description 3
- 230000006835 compression Effects 0.000 claims description 3
- 238000006243 chemical reaction Methods 0.000 claims 1
- 238000004364 calculation method Methods 0.000 description 7
- 230000005540 biological transmission Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 238000004088 simulation Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 1
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/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/12—Use of codes for handling textual entities
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明は、コンビーータあるいは端末間の通信を行なう
上において、その間のデータを圧縮する方法に関するも
のである。DETAILED DESCRIPTION OF THE INVENTION (Field of Industrial Application) The present invention relates to a method for compressing data during communication between converters or terminals.
（従来の技術）
このような圧縮方法の一例は「日経エレクトロニクス、
扁４０３、第２８８頁、１９８．６．９．８Ｊに開示さ
れている。(Prior art) An example of such a compression method is "Nikkei Electronics,
It is disclosed in Bian 403, p. 288, 198.6.9.8J.
第２図は、従来のデータ圧縮方法の一構成例を示すブロ
ック図である。２１は送信側の端末装置、２はデータ圧
縮符号化器、２２は符号化器内の探索手段、２ 、？
、 ２４はそれぞれ辞書Ａ、Ｂ、２５は変調器を示す。FIG. 2 is a block diagram showing a configuration example of a conventional data compression method. 21 is a transmitting side terminal device, 2 is a data compression encoder, 22 is a search means in the encoder, 2, ?
, 24 are dictionaries A and B, respectively, and 25 is a modulator.
２６は伝送路、２７は復調器、２０は復号化器を示す。26 is a transmission path, 27 is a demodulator, and 20 is a decoder.
２８は復号化器内の探索手段、２９，２１０はそれぞれ
送信側の辞書Ａ。28 is a search means in the decoder, and 29 and 210 are dictionaries A on the transmitting side.
Ｂに対応した辞書Ａ、Ｂを示す。２１１は受信側の端末
装置を示す。端末装置２ノで出力された単語は複数の文
字で構成される。データ圧縮符号化器１の探索手段２２
において、入力した単語に対応する内容が辞書Ａ２３に
あるかないかの探索を子
行なう。ある場合は、辞書Ａ Ｉ／７Ｃ洗半め登録され
た単語に対応するデータを出力する。探索の結果、辞書
Ａに登録した単語がない場合は、辞書Ｂにおいて単語を
構成する各文字に対応するデータを出力する。この様に
して圧縮されたデータは、変調器２５を介して伝送路２
６へ送出される。受信側では最初に復調器２７によって
データへ復調する。Dictionaries A and B corresponding to B are shown. 211 indicates a terminal device on the receiving side. The word output by the terminal device 2 is composed of a plurality of characters. Search means 22 of data compression encoder 1
At this point, a search is made to see if the dictionary A23 has the content corresponding to the input word. If there is, data corresponding to the word registered in Dictionary A I/7C is output. As a result of the search, if there is no word registered in dictionary A, data corresponding to each character constituting the word in dictionary B is output. The data compressed in this way is transmitted to the transmission line 2 via the modulator 25.
6. On the receiving side, the signal is first demodulated into data by a demodulator 27.
復調したデータから探索手段２８によシ辞書Ａ２９、辞
書Ｂ２１０を用いて端末装置２１１に対応したコードに
変換する。The demodulated data is converted into a code compatible with the terminal device 211 by the search means 28 using the dictionary A 29 and the dictionary B 210.
ここで、辞書Ａに登録されている単語が多くかつ一単語
に割り当てるデータの長さが短かい方がデータの圧縮効
果が得られることから、一般には一単語に対して１６ビ
ツト（単語数２１６＝ ６５，５３６語）程度が割り当
てられる。また辞書Ｂは、各文字に対応しているから一
般には８ビツト（文字数２８＝ ２５６文字）程度が割
り当てられる。Here, the data compression effect is obtained when there are many words registered in dictionary A and the length of data allocated to each word is short, so generally 16 bits per word (216 words) = 65,536 words) will be allocated. Since dictionary B corresponds to each character, generally about 8 bits (28 characters = 256 characters) are allocated.
（発明が解決しようとする問題点）
しかしながら、端末装置２１からの入力データに対して
、辞書Ａ ２ 、？から対応する単語を探索するために
は、辞書Ａ２１に登録された単語数が６万語と多く、探
索時間が膨大で、高速データ伝送のための実時間処理は
不可能であった。また登録すべき単語数が多いため、そ
のだめの辞書のメモリ容量を多く必要としてハード規模
が大きくなる欠点があった。(Problems to be Solved by the Invention) However, for input data from the terminal device 21, the dictionary A 2 , ? In order to search for the corresponding word from the dictionary A21, the number of words registered in the dictionary A21 is as large as 60,000, and the search time is enormous, making real-time processing for high-speed data transmission impossible. Furthermore, since there are a large number of words to be registered, a large memory capacity is required for the dictionary, resulting in an increase in hardware size.
この発明は、以上述べた探索のために多くの時間が費さ
れる問題と、辞書のメモリ容量が多く必要となる問題点
を除去し、しかも一層の高能率のデータ圧縮方法を提供
することを目的とする。The present invention aims to eliminate the above-mentioned problems in which a lot of time is wasted for searching and the problem in which a large memory capacity is required for the dictionary, and to provide a data compression method with even higher efficiency. purpose.
（問題点を解決するだめの手段）
この発明は、符号器側において端末装置から入力する単
語の発生頻度を計算する手段と、発生頻規単語登録する
手段とを設けるとともに、復号器側においても、符号器
側と同様の手法に基づいて復調された後の単語からその
発生頻度を計算する手段と、発生頻度に応じて最適長の
データを割当てる手段と、符号器側と同じ新規単語登録
手段を設けたものである。(Means for Solving the Problem) This invention provides means for calculating the frequency of occurrence of words input from a terminal device on the encoder side and means for registering frequently occurring words, and also provides a means for registering frequently occurring words on the decoder side. , a means for calculating the frequency of occurrence of demodulated words based on the same method as on the encoder side, a means for allocating data of an optimal length according to the frequency of occurrence, and a new word registration means same as on the encoder side. It has been established.
（作用）
本発明によれば、以上のように、端末装置から入力した
新規単語を、既登録辞書に追加するとともに、その発生
頻度を、すべての登録単語と比較し、頻度に応じた最適
長のコードを割り当てるととができるから、少々い辞書
で、高い効率のデータ圧縮ができる。(Operation) According to the present invention, as described above, a new word input from a terminal device is added to an already registered dictionary, and its frequency of occurrence is compared with all registered words, and the optimal length is determined according to the frequency. By assigning the code to , it is possible to perform highly efficient data compression with a slightly smaller dictionary.
（実施例） 第１図はこの発明の実施例を示す構成図である。(Example) FIG. 1 is a block diagram showing an embodiment of the present invention.
送信側において１ノは送信端末装置、１９はデータ圧縮
符号器、１４は端末装置からの入力単語に対応して辞書
から同一単語を選択する探索手段、予
１５は寺≠半め登録された単語と文字が発生頻度に対応
して記憶されている辞書、１６は辞書１５に入力データ
が単語として登録されていない場合、新語として登録す
る手段、１７は端末装置１１からの入力データに対応し
て単語あるいは文字の発生頻度を計数する手段を示す。On the transmitting side, 1 is a transmitting terminal device, 19 is a data compression encoder, 14 is a search means for selecting the same word from a dictionary in response to the input word from the terminal device, and 15 is a word that has been partially registered. 16 is a means for registering input data as a new word when it is not registered as a word in the dictionary 15; 17 is a means for registering input data as a new word in correspondence with input data from the terminal device 11 Indicates a means of counting the frequency of occurrence of words or characters.
１８は探索手段１４によって選ばれた単語、文字に対す
る対応コードを送信するための変調器、１１０は伝送路
、１ノーは受信側の復調器、１１３は復調データから辞
書によシ探索する手段、１１４は単語あるいは文字が登
録されている辞書、１１５は辞書にない単語を新語を登
録する手段、１１６は復調器１１１からの出力データの
単語あるいは文字の頻度を計算する頻度計算手段である
。１１７は受信側の端末装置を示す。18 is a modulator for transmitting a code corresponding to the word or character selected by the search means 14; 110 is a transmission line; 1NO is a demodulator on the receiving side; 113 is a means for searching the demodulated data using a dictionary; 114 is a dictionary in which words or characters are registered; 115 is means for registering new words that are not in the dictionary; and 116 is a frequency calculation means for calculating the frequency of words or characters in the output data from the demodulator 111. 117 indicates a terminal device on the receiving side.
一つの内容に関る雑誌、新聞の記事に使用される単語数
は、２手〜３．＋単語程度でしかも使用頻度の高い単語
はある程度限定されている。従って初期値として先かし
め辞書１５に登録される単語は２斗〜３＋単語あれば十
分である。しかしながら、一つの記事において観ると、
固有名詞あるいは特に記事の内容に関する特定の単語の
使用頻度が高くなる。この固有名詞、あるいは特定の単
語は他の記事においてはほとんど存在しない。従って、
１つの記事から各単語に対応するデータを割り当てて、
高い圧縮率を得るためには、端末装置から辞書にない新
単語が出力される毎に、新語として辞書に登録すること
によって、次に同じ新語が入力した時は、１つの単語と
して発生頻度に応じた最適なデータ長を割り当てる。The number of words used in magazine and newspaper articles related to one topic is between 2 and 3. + Words that are frequently used are limited to some extent. Therefore, it is sufficient for the number of words to be registered in the pre-caulking dictionary 15 as an initial value to be 2 to 3+ words. However, when viewed in one article,
Increased frequency of use of proper nouns or specific words, especially those related to the content of the article. This proper noun or specific word hardly exists in other articles. Therefore,
Assign data corresponding to each word from one article,
In order to obtain a high compression rate, each time a new word that is not in the dictionary is output from the terminal device, it is registered in the dictionary as a new word, and the next time the same new word is input, it is recorded as a single word. Assign the optimal data length accordingly.
第１図を用いて、本発明の詳細な説明する。端末装置１
１から出力された単語は探索手段１４において辞書１５
に先しめ記憶された単語との間で参酌される。辞書１５
に登録された単語のある場合は、対応したコードを辞書
１５から選び変調器話
１８へ出力する。それと同時に、半径の使用頻度を頻度
計算手段１７で計算する。同一単語の使用頻度が高くな
れば、その頻度に応じて、その単語に短かいコードを割
り当てる。このコードの割り当て方は、ハフマン符号化
法を用いれば最適な符号化が可能である。The present invention will be explained in detail with reference to FIG. Terminal device 1
The word output from 1 is sent to the dictionary 15 in the search means 14.
It is taken into consideration with the words memorized in advance. Dictionary 15
If there is a word registered in , the corresponding code is selected from the dictionary 15 and output to the modulator 18. At the same time, the frequency calculation means 17 calculates the frequency of use of the radius. If the same word is used frequently, a short code is assigned to that word depending on the frequency. This code assignment method can be optimally encoded by using the Huffman encoding method.
しかし、端末装置１１からの出力された単語が、探索１
４において、辞書１５と参酌した結果、先トカ。録うれ
た単語。ヵい場合は、単語は文やよ分割される。文字種
類数は、英語の場合で２６文子
字で、’に＝ｈ＝Ｅめ辞書に登録されている。従って各
文字毎に対応したコードが辞書１５から選びだされ、変
調器１８に送出される。ここで１つの単語としての認識
は、スペースによって区切られた区間をもって行ない、
新語として扱われた場合は、各文字毎にコード化して変
調器１８に送出するとともに、新語登録手段１６で新語
登録を行なう。However, the word output from the terminal device 11 is
4, after taking into consideration Dictionary 15, it is the first toka. recorded words. If so, the word will be split into sentences. In the case of English, the number of character types is 26 characters, which are registered in the dictionary as ' = h = E. Therefore, a code corresponding to each character is selected from the dictionary 15 and sent to the modulator 18. Here, recognition as one word is performed using intervals separated by spaces,
If the word is treated as a new word, each character is coded and sent to the modulator 18, and the new word registration means 16 registers the new word.
同時に頻度計算手段２７により発生頻度数を割り当てる
。At the same time, the frequency calculation means 27 assigns a frequency of occurrence.
発生した新語は、辞書１５の中に先かしめ貯えられた登
録単語あるいは文字との間で、高い発生頻度の語に対し
ては短かいコードを、低い発生頻度の語に対しては、長
いコードを割り当ててる。New words that occur are compared with registered words or characters previously stored in the dictionary 15, with short codes for words with high frequency of occurrence and long codes for words with low frequency of occurrence. is assigned.
新語が登録された時に、既登録の単語に同一の発生頻度
の単語がある場合は、同一文章において新語の扱われる
確率が高いことから、同一発生頻度グループの中で最も
短かいコードを割り当てることによシデータ圧縮の効果
は上がる。When a new word is registered, if there is a word with the same frequency of occurrence as an already registered word, the shortest code in the same frequency group should be assigned, since there is a high probability that the new word will be treated as a new word in the same sentence. The effectiveness of data compression increases.
以上により、変調器１８により送出されたデータは伝送
路１１０を通って復調器１１１でデータに復調される。As described above, the data sent out by the modulator 18 passes through the transmission path 110 and is demodulated into data by the demodulator 111.
復調されたデータは単語毎に探索手段１１３によシ送信
側の辞書１５と同一の辞書１１４を用いて対応する単語
のコードを探索する。The demodulated data is sent to search means 113 for each word, using the same dictionary 114 as the dictionary 15 on the transmitting side to search for the code of the corresponding word.
対応するコードのある場合は、コードに対応した単語を
端末装置１１７へ出力する。復調器１１１からのデータ
がスペースをはさんだ文字として受信した場合は、送信
側で説明したと同一の手法に従って新語登録を行なうこ
とによシ、常に送信側と受信側の辞書は同一に保たれる
。If there is a corresponding code, the word corresponding to the code is output to the terminal device 117. If the data from the demodulator 111 is received as characters with spaces between them, the dictionaries on the sending and receiving sides are always kept the same by registering the new word according to the same method as explained on the sending side. It will be done.
（発明の効果）
以上詳細に説明した様に、本発明によれば、新語登録手
段と入力単語に対する頻度計算手段と、頻度計算手段に
よって得られた結果を用いて、発生頻度の高い単語に対
しては短かいデータを割り当てることによって高い効率
でデータを圧縮することができる。(Effects of the Invention) As explained in detail above, according to the present invention, a new word registration means, a frequency calculation means for input words, and a result obtained by the frequency calculation means are used to By allocating short data, data can be compressed with high efficiency.
第３図に初期値単語登録数に対して本発明によるデータ
圧縮方法を適用した場合のデータ圧縮率をシミュレーシ
ョンによって求めた結果を示す。FIG. 3 shows the results obtained by simulation of the data compression ratio when the data compression method according to the present invention is applied to the initial number of registered words.
この結果から、初期値単語登録数が２０００以上では３
８チ程度となシ、これ以上初期値単語登録数を増やす必
要はない。またほとんど使用されない単語に対しては、
登録辞書においてコードを割り当てる時に除外すること
によって一層効果的にデータ圧縮をすることができる。From this result, if the initial number of registered words is 2000 or more, 3
If the number is around 8, there is no need to increase the initial number of registered words any further. For words that are rarely used,
By excluding codes when assigning codes in the registered dictionary, data can be compressed more effectively.
なお、前述の実施例は英語文に適用したものであるが、
日本語や他の外国語にも同様に適用することができる。Note that the above example was applied to English sentences, but
It can be similarly applied to Japanese and other foreign languages.
第１図は、本発明のデータ圧縮方法の構成図を示す。第
２図は、従来のデータ圧縮方法の構成図を示す。第３図
は、本発明によるシミーレーションによるデータ圧縮の
結果を示す。
１１は送信側の端末装置、１９は送信側のデータ圧縮符
号化器、１４は探索手段、１５は辞書、１６は新語登録
手段、１７は頻度計算、１８は変調器、１１０は伝送路
、１１ノは受信側の復調器、１１８は受信側のデータ圧
縮復号化器、１１４は辞書、１１３は探索手段、１１５
は新語登録、１１６は頻度計算手段、１１７は受信側の
端末装置を示す。FIG. 1 shows a block diagram of the data compression method of the present invention. FIG. 2 shows a block diagram of a conventional data compression method. FIG. 3 shows the results of data compression by simulation according to the present invention. 11 is a terminal device on the transmitting side, 19 is a data compression encoder on the transmitting side, 14 is a search means, 15 is a dictionary, 16 is a new word registration means, 17 is a frequency calculation, 18 is a modulator, 110 is a transmission line, 11 118 is a data compression decoder on the receiving side, 114 is a dictionary, 113 is a search means, 115
116 indicates a new word registration, 116 indicates a frequency calculation means, and 117 indicates a terminal device on the receiving side.
Claims (3)
を用いて、それ等の組み合せによって構成される単語あ
るいは前記文字、数字、記号の発生頻度に従って、各々
に対して最適なデータ長を割り当てることにより、端末
装置からの入力データを圧縮する方法において、 （ａ）予め登録された文字、数字、記号あるいはそれ等
の組み合せによって構成される単語と、それに対応した
前記最適なデータ長を有する変換コードをもつ登録辞書
を用いて、端末装置から入力したデータを探索する手段
と、 （ｂ）探索の結果、前記辞書に該当する登録単語のない
場合は、新単語として前記辞書に登録する手段と、 （ｃ）端末装置からの入力データで、前記辞書に登録さ
れている文字、数字、記号あるいはそれ等の組み合せに
よって構成される単語および前記新単語の発生頻度を計
算する手段、 を有することを特徴とするデータ圧縮方法。(1) Using letters, numbers, or symbols input from a terminal device, assigning an optimal data length to each word according to the frequency of occurrence of words or letters, numbers, or symbols formed by a combination of these characters. In a method for compressing input data from a terminal device, the method includes: (a) a word composed of pre-registered letters, numbers, symbols, or a combination thereof, and a corresponding conversion code having the optimum data length; (b) means for registering a new word in the dictionary if there is no corresponding registered word in the dictionary as a result of the search; (c) Means for calculating the frequency of occurrence of words registered in the dictionary consisting of letters, numbers, symbols, or combinations thereof, and the new words using input data from a terminal device. data compression method.
生頻度が前記辞書の既登録文字、数字、記号あるいは単
語の発生頻度と等しい時は、該新単語に割り当てるデー
タ長を、同一の発生頻度内のデータの中で最も短かいも
のを割り当てることを特徴とした特許請求の範囲第１項
記載のデータ圧縮方法。(2) When registering a new word in the dictionary, if the frequency of occurrence is equal to the frequency of occurrence of letters, numbers, symbols, or words already registered in the dictionary, the data length assigned to the new word is The data compression method according to claim 1, characterized in that the shortest data among the data within a frequency is assigned.
頻度の低い、前記辞書の既登録文字、数字、記号あるい
は単語に圧縮のためのデータとして取り扱わないことに
より、前記辞書内に登録された文字、数字、記号あるい
は単語数を一定に保つことを特徴とした特許請求の範囲
第１項あるいは第２項記載のデータ圧縮方法。(3) When registering a new word in the dictionary, by not treating it as data for compression into characters, numbers, symbols, or words that are already registered in the dictionary and which are infrequently used, 3. A data compression method according to claim 1 or 2, characterized in that the number of letters, numbers, symbols, or words is kept constant.
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62040453A JPS63209228A (en) | 1987-02-25 | 1987-02-25 | Data compressing method |
| US07/157,691 US4899148A (en) | 1987-02-25 | 1988-02-19 | Data compression method |
| CA000559752A CA1291829C (en) | 1987-02-25 | 1988-02-24 | Data compression method |
| DE88301626T DE3882738T2 (en) | 1987-02-25 | 1988-02-25 | Data compression method and device. |
| EP88301626A EP0280549B1 (en) | 1987-02-25 | 1988-02-25 | Data compression method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62040453A JPS63209228A (en) | 1987-02-25 | 1987-02-25 | Data compressing method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63209228A true JPS63209228A (en) | 1988-08-30 |
Family
ID=12581057
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62040453A Pending JPS63209228A (en) | 1987-02-25 | 1987-02-25 | Data compressing method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63209228A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1991013395A1 (en) * | 1990-02-26 | 1991-09-05 | Fujitsu Limited | Data compression and restoration method and device therefor |
| JPH04156110A (en) * | 1990-10-19 | 1992-05-28 | Fujitsu Ltd | Data compressing method |
| JPH04156111A (en) * | 1990-10-19 | 1992-05-28 | Fujitsu Ltd | Data compression method |
| JPH04156109A (en) * | 1990-10-19 | 1992-05-28 | Fujitsu Ltd | Zl encoding method |
| US5614899A (en) * | 1993-12-03 | 1997-03-25 | Matsushita Electric Co., Ltd. | Apparatus and method for compressing texts |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59231683A (en) * | 1983-06-01 | 1984-12-26 | インタ−ナシヨナル ビジネス マシ−ンズ コ−ポレ−シヨン | Data compression system |
-
1987
- 1987-02-25 JP JP62040453A patent/JPS63209228A/en active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59231683A (en) * | 1983-06-01 | 1984-12-26 | インタ−ナシヨナル ビジネス マシ−ンズ コ−ポレ−シヨン | Data compression system |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1991013395A1 (en) * | 1990-02-26 | 1991-09-05 | Fujitsu Limited | Data compression and restoration method and device therefor |
| JPH04156110A (en) * | 1990-10-19 | 1992-05-28 | Fujitsu Ltd | Data compressing method |
| JPH04156111A (en) * | 1990-10-19 | 1992-05-28 | Fujitsu Ltd | Data compression method |
| JPH04156109A (en) * | 1990-10-19 | 1992-05-28 | Fujitsu Ltd | Zl encoding method |
| US5614899A (en) * | 1993-12-03 | 1997-03-25 | Matsushita Electric Co., Ltd. | Apparatus and method for compressing texts |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6633242B2 (en) | Entropy coding using adaptable prefix codes | |
| US6563956B1 (en) | Method and apparatus for compressing data string | |
| US4099257A (en) | Markov processor for context encoding from given characters and for character decoding from given contexts | |
| US5973630A (en) | Data compression for use with a communications channel | |
| JPH01195770A (en) | Picture data compression transmission method | |
| US5594435A (en) | Permutation-based data compression | |
| JPH1079672A (en) | Method and device for compressing and decompressing message | |
| GB1594521A (en) | Facsimile encoding communication system | |
| JPS63209228A (en) | Data compressing method | |
| KR100448289B1 (en) | Data compression system having a string matching module | |
| US5914680A (en) | Data encoding method and apparatus and data decoding method and apparatus | |
| US5564045A (en) | Method and apparatus for string searching in a linked list data structure using a termination node at the end of the linked list | |
| RU2080738C1 (en) | Method for compression of information signals | |
| US20030052802A1 (en) | Method and apparatus for huffman decoding technique | |
| KR100636370B1 (en) | Encoding device and method thereof using decision bit, and decoding device and method thereof | |
| JP3130324B2 (en) | Data compression method | |
| RU93007368A (en) | METHOD FOR COMPRESSING TRANSFERRED DATA | |
| JPS6180929A (en) | Information source encoding and transmitting device | |
| JPS62209948A (en) | Data compressing and transmitting method | |
| JPH1155125A (en) | How to compress and decompress character data | |
| JPH04280517A (en) | Data compression and decompression methods | |
| JPS6276931A (en) | Data compressor | |
| KR890004317B1 (en) | Convertor from run-length codes | |
| EP0411692B1 (en) | Lempel-Ziv decoder | |
| JP3001519B1 (en) | Data compression method and data compression method |