JP3036868B2 - Variable length decoder - Google Patents
Variable length decoderInfo
- Publication number
- JP3036868B2 JP3036868B2 JP3041783A JP4178391A JP3036868B2 JP 3036868 B2 JP3036868 B2 JP 3036868B2 JP 3041783 A JP3041783 A JP 3041783A JP 4178391 A JP4178391 A JP 4178391A JP 3036868 B2 JP3036868 B2 JP 3036868B2
- Authority
- JP
- Japan
- Prior art keywords
- code
- length
- variable
- variable length
- address
- 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.)
- Expired - Lifetime
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION
【０００１】[0001]
【産業上の利用分野】本発明は、可変長符号化されたデ
ィジタル画像、音声信号、データ等のデータ列に対し、
復号化を行う可変長復号化器に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a digital image, a voice signal,
The present invention relates to a variable-length decoder that performs decoding.
【０００２】[0002]
【従来の技術】可変長符号化は、固定長の情報サンプル
に対して発生頻度の高い情報サンプルには短い符号を割
当て、発生頻度の低い情報サンプルには長い符号を割当
てることにより、全体としての発生情報量を小さくする
符号化方式である（参考：情報理論 瀧 保夫著 岩波
書店 P66〜68 3.4情報源の符号化）。2. Description of the Related Art Variable-length coding assigns a short code to a frequently occurring information sample and a long code to a less frequently occurring information sample for a fixed-length information sample. This is an encoding method that reduces the amount of generated information (Reference: Information theory, Yasuo Taki, Iwanami Shoten P66-68 3.4 Encoding of information sources).
【０００３】図３（Ａ）には瞬時復号可能な場合の符号
の木を示す。この符号の木は可変長符号の全符号語を表
したもので、各端点（リーフ）が符号語を表す。この符
号の木の各枝（ブランチ）には「０」または「１」が割
当てられており、各リーフに対応する符号語は原点から
このリーフに到達するまでに通るブランチのビット列に
対応する。従って、発生確立の高い情報サンプルは符号
の木の中のブランチの数が少ない（ビット列の短い）リ
ーフに割当てられ、発生確立の低い情報サンプルは符号
の木の中のブランチの数が多い（ビット列の長い）リー
フに割当てられて、全体の発生情報量を抑えている。な
お、瞬時復号可能な符号とは、符号語が符号の木の端点
のみに存在することを意味する。FIG. 3A shows a code tree when instantaneous decoding is possible. This code tree represents all code words of the variable length code, and each end point (leaf) represents a code word. “0” or “1” is assigned to each branch of the code tree, and the codeword corresponding to each leaf corresponds to a bit string of a branch that passes from the origin to the leaf. Therefore, information samples with a high probability of occurrence are assigned to leaves having a small number of branches (short bit strings) in the code tree, and information samples with a low probability of occurrence have a large number of branches in the code tree (bit strings). (Long) leaf to reduce the total amount of generated information. Note that a code that can be instantaneously decoded means that a code word exists only at an end point of a code tree.
【０００４】従来の可変長復号化器を図２を基に説明す
る。だだし、瞬時復号可能な符号を前提とする。A conventional variable length decoder will be described with reference to FIG. However, a code that can be instantaneously decoded is assumed.
【０００５】この可変長復号化器は主に、連続した可変
長符号列を格納する入力バッファ（ＩＮーＢＵＦＦ）１
と、入力バッファ１より取り出した可変長符号列から従
来のシフト入力に基づき符号の頭出しをするバレルシフ
タ（ＢーＳＦＴ）２と、このバレルシフタ２の出力を固
定長の情報に復号化する復号化テーブル（ＤＥＣーＴＢ
Ｌ）３と、バレルシフタ２の出力である可変長符号の符
号長を判定し、バレルシフタ２のシフト入力へこの符号
長を入力する符号長判定テーブル（ＶＬーＴＢＬ）４と
から構成されている。The variable length decoder mainly has an input buffer (IN-BUFF) 1 for storing a continuous variable length code string.
And a barrel shifter (B-SFT) 2 for locating a code based on a conventional shift input from a variable-length code string extracted from an input buffer 1, and decoding for decoding the output of the barrel shifter 2 into fixed-length information. Table (DEC-TB
L) 3 and a code length determination table (VL-TBL) 4 for determining the code length of the variable length code output from the barrel shifter 2 and inputting this code length to the shift input of the barrel shifter 2.
【０００６】そして、この可変長復号化器では、可変長
符号の連続したデータ列が入力されると、バレルシフタ
２で可変長符号の先頭が検出（頭出し）され、復号化テ
ーブル３で可変長符号が復号化され、さらに符号長判定
テーブル４で次の符号語の先頭の検出のためにこの符号
語の符号語長が判定され、この符号語長に基づいてバレ
ルシフタ２が次の符号の頭出しを行う。即ち、連続した
可変長符号化列から各可変長符号の頭出しを逐次行い、
その都度復号化テーブル３によって固定長符号に復号化
する。In this variable-length decoder, when a continuous data string of variable-length codes is input, the beginning of the variable-length code is detected (cue-out) by the barrel shifter 2, and the variable length is decoded by the decoding table 3. code is decoded, it is determined further codeword length of the codewords for the next codeword of the leading detected sign-length determination table 4, the barrel shifter 2 is next code based on the codeword length Perform a cue. That is, cueing of each variable length code is performed sequentially from a continuous variable length coded sequence,
Each time it is decoded into a fixed length code by the decoding table 3.
【０００７】ここで、可変長符号の符号長の判定は、以
下のようにして行われる。図３（Ｂ）に示すように、同
一符号長の符号に対しては符号の語頭（以下「ＩＤコー
ド」という）を同一パターンで構成しておき、符号長判
定テーブル４においてこのＩＤコードを検出することで
符号長を判定する。例えば図３（Ｂ）の場合、ａ０、ａ
１、ａ２、ａ３の符号語は全て４ビットであり、ＩＤコ
ードは「００」となる。また、ａ４、ａ５の符号語はと
もに３ビットで、ＩＤコードは「０１」である。ａ６、
ａ７の符号語はともに２ビットで、ＩＤコードは「１」
となる。（参考：ＩＢＭ TechnicaL Disclosure Bulle
tin:DECOMPACTION:VOL.26 NO.9 February 1984）Here, the determination of the code length of the variable length code is performed as follows. As shown in FIG. 3B, for a code having the same code length, the beginning of the code (hereinafter referred to as “ID code”) is formed in the same pattern, and this ID code is detected in the code length determination table 4. To determine the code length. For example, in the case of FIG.
The code words of 1, a2 and a3 are all 4 bits, and the ID code is "00". The code words a4 and a5 are both 3 bits, and the ID code is “01”. a6,
The code word of a7 is 2 bits, and the ID code is “1”.
Becomes (Reference: IBM TechnicaL Disclosure Bulle
tin: DECOMPACTION: VOL.26 NO.9 February 1984)
【０００８】[0008]
【発明が解決しようとする課題】ところで、復号化テー
ブル３は読出し専用メモリ（ＲＯＭ）で実現されてお
り、入力アドレスは全て可変長符号の最大語長分のビッ
ト数（図３の例においては４ビット）を持っている。そ
して、各可変長符号のアドレスにこの可変長符号の復号
化されたデータが格納されている。By the way, the decoding table 3 is realized by a read-only memory (ROM), and the input addresses are all bits of the maximum word length of the variable length code (in the example of FIG. 3, 4 bits). The decoded data of the variable length code is stored at the address of each variable length code.
【０００９】図４は復号化テーブル３の一例を示す。こ
の復号化テーブル３では、符号語ａ４、ａ５のためにそ
れぞれ２個のアドレスが、ａ６、ａ７のためにそれぞれ
４個のアドレスが使用されている。さらに、各アドレス
は、最大符号長に合せたビット数に設定されている。FIG. 4 shows an example of the decoding table 3. In this decoding table 3, two addresses are used for code words a4 and a5, respectively, and four addresses are used for a6 and a7. Further, each address is set to the number of bits corresponding to the maximum code length.
【００１０】このため、アドレスは符号語の総数以上の
容量を持たなければならなくなり、復号化テーブル３の
容量が必要以上に大きくなるという問題点がある。Therefore, the address must have a capacity equal to or larger than the total number of codewords, and there is a problem that the capacity of the decoding table 3 becomes larger than necessary.
【００１１】本発明は以上の問題点を考慮してなされた
もので、復号化テーブルの容量を符号語の総数分に抑え
ることができる可変長復号化器を提供することを目的と
する。The present invention has been made in consideration of the above problems, and has as its object to provide a variable length decoder capable of suppressing the capacity of a decoding table to the total number of codewords.
【００１２】[0012]
【課題を解決するための手段】かかる課題を解決するた
め、本発明は、可変長符号の復号化を行う可変長復号化
器に関するものである。係る可変長復号化器おいて、１
つの可変長符号に対して１つのアドレスのみを割当て、
かつ全て同一符号長にした可変長符号を復号化してアド
レスに置いた復号化テーブルと、可変長符号の中の符号
長を示すＩＤコードから復号化テーブルの中の該符号長
に対応する領域の先頭アドレスであるオフセットを発生
させるオフセット発生回路と、可変長符号の中から符号
長を示すＩＤコード以外の変位を抽出する変位発生回路
と、前記オフセットを前記変位と加算し、加算結果を復
号化テーブルのアドレス入力へ出力する加算回路とを設
けたことを特徴とする。SUMMARY OF THE INVENTION In order to solve such a problem, the present invention relates to a variable length decoder for decoding a variable length code. In such a variable length decoder, 1
Only one address is assigned to one variable length code,
A decoding table in which variable-length codes having the same code length are all decoded and placed at addresses, and an ID code indicating the code length in the variable-length code are used to determine an area corresponding to the code length in the decoding table. An offset generation circuit for generating an offset which is a start address, a displacement generation circuit for extracting a displacement other than an ID code indicating a code length from a variable length code, adding the offset to the displacement, and decoding the addition result And an adder circuit for outputting to an address input of the table.
【００１３】[0013]
【作用】前記構成により、可変長符号はバレルシフタに
よって頭出しされ、オフセット発生回路により復号化テ
ーブルの可変長符号の先頭アドレスが出力される。同時
に可変長符号は変位発生回路にも入力され、可変長符号
のＩＤコード以外の部分（変位）が抽出される。加算回
路ではオフセット発生回路の出力が変位発生回路の出力
と加算され、加算結果が出力される。この加算結果は復
号化テーブルのアドレスとして入力され、このアドレス
に格納されているデータが出力される。そして、復号化
テーブルにおいては復号化すると同一符号長となる可変
長符号を連続したアドレスに設定し、さらに１つの符号
化値は１つのアドレスしか占有しないようにし、この復
号化テーブルの少量化を図っている。According to the above construction, the variable length code is caught by the barrel shifter, and the head address of the variable length code in the decoding table is output by the offset generation circuit. At the same time, the variable length code is also input to the displacement generation circuit, and a portion (displacement) of the variable length code other than the ID code is extracted. In the addition circuit, the output of the offset generation circuit is added to the output of the displacement generation circuit, and the addition result is output. The result of this addition is input as the address of the decoding table, and the data stored at this address is output. Then, in the decoding table, variable-length codes having the same code length when decoded are set at consecutive addresses , and one coded value is occupied by only one address. I'm trying.
【００１４】[0014]
【実施例】以下、本発明の一実施例を添付図面を参照し
ながら詳述する。図１は本実施例に係る可変長復号化器
を示すブロック図である。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the present invention will be described below in detail with reference to the accompanying drawings. FIG. 1 is a block diagram showing a variable length decoder according to the present embodiment.
【００１５】この可変長復号化器は主に、連続した可変
長符号列を格納する入力バッファ（ＩＮーＢＵＦＦ）１
１と、入力バッファ１１より取り出した可変長符号列か
ら後述のシフト入力に基づき符号の頭出しをするバレル
シフタ（ＢーＳＦＴ）１２と、１つの可変長符号に対し
て１つのアドレスを割当て、かつ全ての可変長符号を同
一符号長にして同一ビット数のアドレスに置いた復号化
テーブル（ＤＥＣーＴＢＬ）１３と、バレルシフタ１２
により頭出しされた可変長符号に対し、ＩＤコード以外
の部分（変位の部分）を抽出する変位発生回路としての
変位発生器（ＤーＧＥＮ）１４と、バレルシフタ１２に
より頭出しされた可変長符号に対し、復号化テーブル１
３の中の該符号語と同一符号長の符号語の符号化値が格
納されている領域の先頭アドレス（以下「オフセット」
という）を該符号語のＩＤコードに基づいて発生するオ
フセット発生回路としてのオフセット発生器（ＯＦＦＳ
ＥＴーＧＥＮ）１５と、変位発生器１４から出力される
変位とオフセット発生器１５から出力されるオフセット
とを加算し、加算結果を復号化テーブル１３のアドレス
入力として出力する加算回路としての加算器（ＡＤＤＥ
Ｒ）１６と、バレルシフタ１２により頭出しされた可変
長符号に対し、その符号長を判定し、判定結果をバレル
シフタ１２のシフト入力に出力する符号長判定テーブル
（ＶＬーＴＢＬ）１７とから構成されている。This variable length decoder mainly has an input buffer (IN-BUFF) 1 for storing a continuous variable length code string.
1, a barrel shifter (B-SFT) 12 for searching for a code based on a shift input described later from a variable-length code string extracted from the input buffer 11, one address is assigned to one variable-length code, and A decoding table (DEC-TBL) 13 in which all variable length codes have the same code length and are placed at addresses of the same number of bits, and a barrel shifter 12
A displacement generator (D-GEN) 14 serving as a displacement generating circuit for extracting a portion (displacement portion) other than the ID code from the variable length code caught by the above, and the variable length code caught by the barrel shifter 12 For decryption table 1
3, the start address of the area storing the encoded value of the code word having the same code length as the code word (hereinafter referred to as “offset”)
) Based on the ID code of the code word.
ET-GEN) 15, an adder as an adder circuit that adds the displacement output from the displacement generator 14 and the offset output from the offset generator 15 and outputs the addition result as an address input of the decoding table 13. (ADDE
R) 16 and a code length judgment table (VL-TBL) 17 for judging the code length of the variable length code found by the barrel shifter 12 and outputting the judgment result to the shift input of the barrel shifter 12. ing.
【００１６】なお、各同一符号長の可変長符号の変位は
０から始り、１ずつ増加した値が割当てられる。本実施
例の復号化テーブル１３では、図３（Ａ）に示す符号の
木の場合は図５に示すテーブルとなる。The displacements of the variable-length codes having the same code length start from 0 and are assigned values that are increased by one. In the decoding table 13 of the present embodiment, the table shown in FIG. 5 is used in the case of the code tree shown in FIG.
【００１７】次に、図３の符号の木におけるａ５の可変
長符号「０１１」が復号化される過程を示す。なお、ａ
５のＩＤコードは「０１」、変位は「１」である。Next, a process of decoding the variable length code "011" of a5 in the code tree of FIG. 3 will be described. Note that a
The ID code of No. 5 is “01” and the displacement is “1”.
【００１８】入力バッファ１１の中の可変長符号「０１
１」はバレルシフタ１２によって頭出しされて出力され
る。検出された可変長符号「０１１」はオフセット発生
器１５に入力され、復号化テーブル１３の中において符
号語長３ビットの可変長符号の復号化値が格納されてい
る領域の先頭アドレス「１００」が出力される。同時に
可変長符号「０１１」は変位発生器１４にも入力され、
可変長符号の中のＩＤコード「０１」以外の部分（変
位）である「１」が抽出されて出力される。The variable length code "01" in the input buffer 11
“1” is cueed by the barrel shifter 12 and output. The detected variable-length code “011” is input to the offset generator 15, and the start address “100” of the area in the decoding table 13 where the decoded value of the variable-length code having a codeword length of 3 bits is stored. Is output. At the same time, the variable length code "011" is also input to the displacement generator 14,
“1” which is a portion (displacement) other than the ID code “01” in the variable length code is extracted and output.
【００１９】加算器１６ではオフセット発生器１５の出
力「１００」が変位発生器１４の出力「１」と加算さ
れ、加算結果「１０１」が出力される。加算器１６の加
算結果「１０１」は復号化テーブル１３のアドレスとし
て入力される。復号化テーブル１３では、アドレス「１
０１」に格納されているデータ「ａ５」が出力される。In the adder 16, the output "100" of the offset generator 15 is added to the output "1" of the displacement generator 14, and an addition result "101" is output. The addition result “101” of the adder 16 is input as an address of the decoding table 13. In the decryption table 13, the address “1”
The data “a5” stored in “01” is output.
【００２０】以上のようにして可変長符号「０１１」は
復号化される。As described above, the variable length code "011" is decoded.
【００２１】また、バレルシフタ１２によって頭出しさ
れた可変長符号「０１１」は符合長判定テーブル１７に
入力されて符号語長が３ビットであることが判定され
る。この判定結果である符号語長はバレルシフタ１２の
シフト入力に入力される。そして、バレルシフタ１２で
の次の可変長符号の頭出しは、バレルシフタ１２の入力
が３ビットシフトされることにより実行され、次の処理
が行われる。The variable-length code "011" found by the barrel shifter 12 is input to the code length determination table 17 to determine that the codeword length is 3 bits. The code word length as a result of this determination is input to the shift input of the barrel shifter 12. The beginning of the next variable length code in the barrel shifter 12 is executed by shifting the input of the barrel shifter 12 by 3 bits, and the next processing is performed.
【００２２】以上のように、各同一符号長の可変長符号
の変位は０から始り、１ずつ増加した値が割当てられ、
図３（Ａ）に示す符号の木の場合には、図５に示すよう
に、３ビット長のテーブルとなる。即ち、全て同一符号
長に設定し、さらに１つの可変長符号は１つのアドレス
しか占有しないようにしたので、復号化テーブル１３を
大幅に少量化することができる。As described above, the displacements of the variable-length codes having the same code length start from 0 and are assigned values incremented by one.
In the case of the code tree shown in FIG. 3A, the table is a three-bit table as shown in FIG. That is, since all code lengths are set to the same value and one variable length code occupies only one address, the decoding table 13 can be significantly reduced in volume.
【００２３】[0023]
【発明の効果】以上のように、本発明によれば、復号化
テーブルにおいて同一符号長の可変長符号を復号化テー
ブルの中の連続した領域に設定し、さらに１つの可変長
符号は１つのアドレスしか占有しないようにしたので、
復号化テーブルの少量化を図ることができる。As it is evident from the foregoing description, according to the present invention, decoding tape length code with the same code length in decoding table
Since it is set in a continuous area in the table and one variable length code occupies only one address,
The number of decoding tables can be reduced.
【図１】本実施例の可変長復号化器を示すブロック図で
ある。FIG. 1 is a block diagram illustrating a variable length decoder according to the present embodiment.
【図２】従来の可変長復号化器を示すブロック図であ
る。FIG. 2 is a block diagram showing a conventional variable length decoder.
【図３】可変長符号と符号の木を示す説明図である。FIG. 3 is an explanatory diagram showing a variable-length code and a code tree.
【図４】従来の復号化テーブルを示す説明図である。FIG. 4 is an explanatory diagram showing a conventional decoding table.
【図５】本実施例の復号化テーブルを示す説明図であ
る。FIG. 5 is an explanatory diagram illustrating a decoding table according to the present embodiment.
１１ 入力バッファ １２ バレルシフタ １３ 復号化テーブル １４ 変位発生器 １５ オフセット発生器 １６ 加算器 １７ 符合長判定テーブル DESCRIPTION OF SYMBOLS 11 Input buffer 12 Barrel shifter 13 Decoding table 14 Displacement generator 15 Offset generator 16 Adder 17 Code length judgment table
───────────────────────────────────────────────────── フロントページの続き (72)発明者 村上 好也 東京都港区虎ノ門１丁目７番12号 沖電 気工業株式会社内 (56)参考文献 特開 昭50−131726（ＪＰ，Ａ) 特開 昭62−135015（ＪＰ，Ａ) 特開 昭62−146022（ＪＰ，Ａ) 特開 平１−206728（ＪＰ，Ａ) 特開 平２−246522（ＪＰ，Ａ) 特開 平２−254824（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H03M 7/42 ──────────────────────────────────────────────────続 き Continued on the front page (72) Yoshiya Murakami, Inventor 1-7-12 Toranomon, Minato-ku, Tokyo Oki Electric Industry Co., Ltd. (56) References JP 50-131726 (JP, A) JP-A-62-135015 (JP, A) JP-A-62-146022 (JP, A) JP-A-1-206728 (JP, A) JP-A-2-246522 (JP, A) JP-A-2-254824 ( JP, A) (58) Field surveyed (Int. Cl. 7 , DB name) H03M 7/42
Claims (1)
器において、 １つの可変長符号に対して１つのアドレスのみを割当
て、かつ同一符号長の復号化した値全てを連続したアド
レスに置いた復号化テーブルと、 可変長符号の中の符号長を示すＩＤコードから復号化テ
ーブルの中の該符号長に対応する領域の先頭アドレスで
あるオフセットを発生させるオフセット発生回路と、 可変長符号の中から符号長を示すＩＤコード以外の変位
を抽出する変位発生回路と、 前記オフセットを前記変位と加算し、加算結果を復号化
テーブルのアドレス入力へ出力する加算回路とを設けた
ことを特徴とする可変長復号化器。1. A variable length decoder for performing decoding of variable length codes, assigned only one address for one variable length code, whether One has all decoded value of the same code length continuously A decoding table placed at the address, and an offset for generating an offset which is a head address of an area corresponding to the code length in the decoding table from the ID code indicating the code length in the variable length code. A generation circuit; a displacement generation circuit for extracting a displacement other than an ID code indicating a code length from the variable length code; and an addition circuit for adding the offset to the displacement and outputting a result of the addition to an address input of a decoding table. And a variable-length decoder.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3041783A JP3036868B2 (en) | 1991-03-07 | 1991-03-07 | Variable length decoder |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3041783A JP3036868B2 (en) | 1991-03-07 | 1991-03-07 | Variable length decoder |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0595292A JPH0595292A (en) | 1993-04-16 |
| JP3036868B2 true JP3036868B2 (en) | 2000-04-24 |
Family
ID=12617960
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3041783A Expired - Lifetime JP3036868B2 (en) | 1991-03-07 | 1991-03-07 | Variable length decoder |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3036868B2 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0646932B1 (en) * | 1993-04-19 | 2001-09-26 | Oki Electric Industry Company, Limited | Circuit for decoding variable-length code, and system for decoding variable-length code which uses the circuit |
| JP4942698B2 (en) * | 2008-04-25 | 2012-05-30 | 三菱電機株式会社 | Huffman decoding apparatus and Huffman decoding method |
-
1991
- 1991-03-07 JP JP3041783A patent/JP3036868B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0595292A (en) | 1993-04-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6778103B2 (en) | Encoding and decoding apparatus using context | |
| US4814746A (en) | Data compression method | |
| US6876774B2 (en) | Method and apparatus for compressing data string | |
| JP4501288B2 (en) | Huffman code decoding method, decoding apparatus, Huffman code decoding table, and method for creating the same | |
| JP3240495B2 (en) | Lossless data encoding method and device, and decompression device | |
| JP3294026B2 (en) | High-speed variable-length decoding device | |
| US4295124A (en) | Communication method and system | |
| JP2008092582A (en) | Method and apparatus for adaptive data compression | |
| US5621403A (en) | Data compression system with expanding window | |
| US6225922B1 (en) | System and method for compressing data using adaptive field encoding | |
| EP0127815B1 (en) | Data compression method | |
| US5901177A (en) | High speed variable length code decoding apparatus and method | |
| US5394144A (en) | Variable length code decoding apparatus | |
| JP3036868B2 (en) | Variable length decoder | |
| CN1107383C (en) | High speed variable length code decoding apparatus | |
| US6518896B1 (en) | Multiple symbol length lookup table | |
| JPH07107303A (en) | Decoding method for huffman code | |
| JP3429623B2 (en) | High-speed variable-length code decoding device | |
| KR950013228B1 (en) | Data compression and restoration method and device thereof | |
| JP3199292B2 (en) | Run-length extraction method, Huffman code conversion method, and MH coding processing method in Huffman code coding | |
| JP3265268B2 (en) | String compression method | |
| JP3229690B2 (en) | Variable length code decoder | |
| JP3565147B2 (en) | Decryption device | |
| JP3038234B2 (en) | Dictionary search method for data compression equipment | |
| JP3083329B2 (en) | Data compression / decompression method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090225 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090225 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100225 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110225 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110225 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120225 Year of fee payment: 12 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120225 Year of fee payment: 12 |