JPH06131151A - Device and method for transmitting data - Google Patents
Device and method for transmitting dataInfo
- Publication number
- JPH06131151A JPH06131151A JP30290592A JP30290592A JPH06131151A JP H06131151 A JPH06131151 A JP H06131151A JP 30290592 A JP30290592 A JP 30290592A JP 30290592 A JP30290592 A JP 30290592A JP H06131151 A JPH06131151 A JP H06131151A
- Authority
- JP
- Japan
- Prior art keywords
- huffman
- data
- code
- identification code
- huffman code
- 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
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Abstract
Description
【０００１】[0001]
【目次】以下の順序で本発明を説明する。 産業上の利用分野 従来の技術 発明が解決しようとする課題（図９） 課題を解決するための手段（図１〜図４） 作用（図１〜図４） 実施例（図１〜図８） 発明の効果[Table of Contents] The present invention will be described in the following order. Field of Industrial Application Conventional Technology Problem to be Solved by the Invention (FIG. 9) Means for Solving the Problem (FIGS. 1 to 4) Action (FIGS. 1 to 4) Example (FIGS. 1 to 8) The invention's effect
【０００２】[0002]
【産業上の利用分野】本発明はデータ伝送装置及びデー
タ伝送方法に関し、例えば画像データを高能率に符号化
して伝送するものに適用し得る。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data transmission device and a data transmission method, and can be applied to, for example, a device for encoding image data with high efficiency and transmitting it.
【０００３】[0003]
【従来の技術】従来、画像データを高能率に符号化して
伝送するデータ伝送方法として、画像データをブロツク
化すると共に当該ブロツク毎に例えば２次元ＤＣＴ（di
scretecosine transfer）等の手法で直交変換し、この
結果得られるＤＣＴ係数データを量子化すると共に、ハ
フマン符号化でなる可変長符号化方法でエントロピー符
号化して伝送するものがある。2. Description of the Related Art Conventionally, as a data transmission method for highly efficiently encoding and transmitting image data, the image data is divided into blocks and, for example, a two-dimensional DCT (di
There is a method in which orthogonal transformation is performed by a method such as scretecosine transfer), the resulting DCT coefficient data is quantized, and the data is entropy coded by a variable length coding method that is Huffman coding and then transmitted.
【０００４】[0004]
【発明が解決しようとする課題】ところでこのようにし
て画像データを伝送する場合、図９に示すように、フレ
ーム、フールド及びブロツク等の区切れ目情報ＳＯＩ、
ＳＯＦ、ＥＯＩや予測符号化方式及び量子化ステツプサ
イズ等の符号化情報ＨＥＡＤＥＲを表す識別符号が多重
化されて伝送される。通常この識別符号ＳＯＩ、ＳＯ
Ｆ、ＥＯＩ、ＨＥＡＤＥＲはハフマン符号化されずに固
定パターンが割り当てられ、ハフマン符号系列に固定パ
ターンと同じパターンが出現しないように、ハフマン符
号系列に冗長なビツトを挿入するようになされていた。By the way, in the case of transmitting image data in this way, as shown in FIG. 9, break information SOI such as a frame, a field and a block,
An identification code representing coding information HEADER such as SOF, EOI, predictive coding method, and quantization step size is multiplexed and transmitted. Normally, this identification code SOI, SO
F, EOI, and HEADER are assigned a fixed pattern without Huffman coding, and redundant bits are inserted in the Huffman code sequence so that the same pattern as the fixed pattern does not appear in the Huffman code sequence.
【０００５】例えばテレビ電話のように静止画を伝送す
る伝送方法（ＪＰＥＧ）では、画像データを直交変換し
た際のＤＣＴ係数の発生頻度に応じてハフマン符号テー
ブルを切り替え、平均符号長が画像の持つエントロピー
に出来るだけ近づくようにハフマン符号化している。と
ころがこの伝送方法では識別符号を、値「ＦＦ」でなる
マーカーコードとこれに続く値「００」以外の８ビツト
のデータで表すようになされており、画像データ以外の
冗長性のため、全体として平均符号長がその下限値より
長くなる。In the transmission method (JPEG) for transmitting a still image like a videophone, for example, the Huffman code table is switched according to the frequency of occurrence of DCT coefficients when the image data is orthogonally transformed, and the average code length of the image has. Huffman coding is performed so that it is as close as possible to entropy. However, in this transmission method, the identification code is represented by a marker code having a value "FF" and 8 bits of data other than the value "00" following the identification code. The average code length becomes longer than the lower limit value.
【０００６】実際上識別符号はマーカーコードの発生確
率を無視して割り振られ、このため平均符号長の下限値
を達成する理想的なハフマン符号化を実現することは困
難であつた。またマーカーコードと同じパターンがハフ
マン符号系列に生じないように、値「ＦＦ」が存在する
場合には、値「００」をスタツフイングするため、結果
的にハフマン符号系列の符号長を長くしてしまう問題が
あつた。In practice, the identification code is assigned by ignoring the probability of occurrence of the marker code, so that it is difficult to realize ideal Huffman coding that achieves the lower limit of the average code length. When the value "FF" is present so that the same pattern as the marker code does not occur in the Huffman code sequence, the value "00" is stuffed, resulting in a longer code length of the Huffman code sequence. There was a problem that caused it.
【０００７】本発明は以上の点を考慮してなされたもの
で、データをハフマン符号化して伝送する際に平均符号
長を格段的に短縮化し得るデータ伝送装置及びデータ伝
送方法を提案しようとするものである。The present invention has been made in consideration of the above points, and an object of the present invention is to propose a data transmission apparatus and a data transmission method capable of significantly shortening the average code length when Huffman-encoding and transmitting data. It is a thing.
【０００８】[0008]
【課題を解決するための手段】かかる課題を解決するた
め本発明においては、データＳ１と、固定パターンでな
る識別符号のうち復号化に最低限必要な第１の識別符号
ＦＰ以外の第２の識別符号ＳＩＤとの発生確率ＳＫ１に
基づいてハフマン符号を割り振つて、ハフマン符号テー
ブルＳＨ１、ＳＨ２を生成する第１のハフマン符号テー
ブル生成手段４、５、６と、その第１のハフマン符号テ
ーブル生成手段４、５、６で生成されたハフマン符号テ
ーブルＳＨ１、ＳＨ２に基づいて、データＳ１及び第２
の識別符号ＳＩＤをハフマン符号化する符号化手段３
と、その符号化手段３より送出された符号化データＳ３
に第１の識別符号ＦＰと、データＳ１及び第２の識別符
号ＳＩＤの発生確率ＳＫ１とを組み合わせて伝送データ
ＳＤとして送出する多重化手段７とを設けるようにし
た。In order to solve such a problem, according to the present invention, the data S1 and the second identification code FP other than the first identification code FP which is the minimum required for decoding among the identification codes having a fixed pattern. First Huffman code table generating means 4, 5, 6 for allocating a Huffman code based on the occurrence probability SK1 of the identification code SID and generating the Huffman code tables SH1, SH2, and the first Huffman code table generation. The data S1 and the second data are generated based on the Huffman code tables SH1 and SH2 generated by the means 4, 5, and 6.
Coding means 3 for Huffman coding the identification code SID of
And the encoded data S3 transmitted from the encoding means 3
Further, the first identification code FP and the multiplexing means 7 for combining the data S1 and the occurrence probability SK1 of the second identification code SK1 and transmitting it as the transmission data SD are provided.
【０００９】また本発明においては、伝送データＳＤを
復号化する際、伝送データＳＤ中のデータ及び第２の識
別符号の発生確率ＳＫ１０に基づいて、ハフマン符号テ
ーブルＳＨ１０、ＳＨ１１を再現する第２のハフマン符
号テーブル生成手段１３、１５と、伝送データＳＤのう
ち符号化データＳ１０を、ハフマン符号テーブルＳＨ１
０、ＳＨ１１に基づいてハフマン復号化して、データＳ
１を復号化するようにした復号化手段１４、１６とを設
けるようにした。In the present invention, when decoding the transmission data SD, the second Huffman code tables SH10, SH11 are reproduced based on the data in the transmission data SD and the occurrence probability SK10 of the second identification code. The Huffman code table generating means 13 and 15 and the coded data S10 of the transmission data SD are converted into the Huffman code table SH1.
Huffman decoding based on 0, SH11, and data S
Decoding means 14 and 16 for decoding 1 are provided.
【００１０】さらに本発明においては、第１及び又は第
２のハフマン符号テーブル生成手段４、５、６及び又は
１３、１５で、ハフマン符号テーブルＳＨ１、ＳＨ２及
び又はＳＨ１０、ＳＨ１１を生成する際、符号化データ
Ｓ３及び又はＳ１０と共に伝送される第１の識別符号の
固定パターンが出現しないようにハフマン符号を修正す
るハフマンコード修正手段６及び又は１５を設けるよう
にした。Further, in the present invention, when the Huffman code tables SH1, SH2 and / or SH10, SH11 are generated by the first and / or second Huffman code table generating means 4, 5, 6 and / or 13, 15, codes are generated. The Huffman code correction means 6 and / or 15 for correcting the Huffman code is provided so that the fixed pattern of the first identification code transmitted together with the encoded data S3 and / or S10 does not appear.
【００１１】また本発明においては、データＳ１と固定
パターンでなる識別符号のうち復号化に最低限必要な第
１の識別符号ＦＰ以外の第２の識別符号ＳＩＤとの発生
確率ＳＫ１に基づいてハフマン符号を割り振つて、ハフ
マン符号テーブルＳＨ１、ＳＨ２を生成し、そのハフマ
ン符号テーブルＳＨ１、ＳＨ２に基づいて、データＳ１
及び第２の識別符号ＳＩＤをハフマン符号化し、その符
号化データＳ３に第１の識別符号ＦＰと、データＳ１及
び第２の識別符号ＳＩＤの発生確率ＳＫ１とを組み合わ
せて伝送データＳＤとして伝送するようにした。Further, in the present invention, the Huffman is generated based on the occurrence probability SK1 of the data S1 and the second identification code SID other than the first identification code FP which is the minimum required for decoding among the identification codes of the fixed pattern. Codes are allocated to generate Huffman code tables SH1 and SH2, and data S1 is generated based on the Huffman code tables SH1 and SH2.
And the second identification code SID are Huffman-encoded, and the encoded data S3 is combined with the first identification code FP and the occurrence probability SK1 of the data S1 and the second identification code SID to be transmitted as transmission data SD. I chose
【００１２】さらに本発明においては、伝送データＳＤ
を復号化する際、伝送データＳＤ中のデータＳ１及び第
２の識別符号ＳＩＤの発生確率ＳＫ１０に基づいて、ハ
フマン符号テーブルＳＨ１０、ＳＨ１１を再現し、伝送
データＳＤのうち符号化データＳ１０を、ハフマン符号
テーブルＳＨ１０、ＳＨ１１に基づいてハフマン復号化
して、データＳ１を復号化するようにした。Further, in the present invention, the transmission data SD
When decoding the Huffman code table SH10 and SH11 based on the data S1 in the transmission data SD and the occurrence probability SK10 of the second identification code SID, Huffman decoding is performed based on the code tables SH10 and SH11, and the data S1 is decoded.
【００１３】さらまた本発明においては、ハフマン符号
テーブルＳＨ１、ＳＨ２及びＳＨ１０、ＳＨ１１を生成
する際、符号化データＳ３及びＳ１０と共に伝送される
第１の識別符号ＦＰ及び又はＦＤ１０の固定パターンが
出現しないようにハフマン符号を修正するようにした。Furthermore, in the present invention, when the Huffman code tables SH1, SH2 and SH10, SH11 are generated, the fixed pattern of the first identification code FP and / or FD10 transmitted together with the coded data S3 and S10 does not appear. The Huffman code is modified as described above.
【００１４】[0014]
【作用】データＳ１及び固定パターンでなる識別符号の
うち復号化に最低限必要な第１の識別符号ＦＰ以外の第
２の識別符号ＳＩＤの発生確率ＳＫ１に基づいて割り振
つたハフマン符号テーブルＳＨ１、ＳＨ２を用いて、デ
ータＳ１及び第２の識別符号ＳＩＤをハフマン符号化
し、その符号化データＳ３に第１の識別符号ＦＰと発生
確率ＳＫ１とを組み合わせて伝送するようにしたことに
より、固定パターンでなる識別符号ＦＰを必要最小限に
して、大半をハフマン符号化して伝送にでき、かくして
平均符号長を情報源記号のエントロピーに漸近させ、平
均符号長を短縮化し得る。The Huffman code table SH1 is assigned based on the occurrence probability SK1 of the second identification code SID other than the first identification code FP, which is the minimum required for decoding, of the identification code consisting of the data S1 and the fixed pattern, Using SH2, the data S1 and the second identification code SID are Huffman-encoded, and the encoded data S3 is transmitted by combining the first identification code FP and the occurrence probability SK1. It is possible to minimize the number of the identification codes FP to be Huffman-encoded and to transmit most of them, so that the average code length can be asymptotic to the entropy of the source symbol, and the average code length can be shortened.
【００１５】[0015]
【実施例】以下図面について、本発明の一実施例を詳述
する。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the present invention will be described in detail below with reference to the drawings.
【００１６】図１において１は全体として本発明による
データ伝送装置及びデータ伝送方法を適用したデータ符
号化装置を示し、情報源としてのデータＳ１に加えて、
従来ハフマン符号化の対象とならずに固定パターンが与
えられていた種々の識別符号のうち、復号化に最低限必
要な識別符号ＦＰを除いた識別符号ＳＩＤを、その発生
確率の基づいてハフマン符号ＳＨ１、ＳＨ２を割り振つ
てハフマン符号化し、これにより伝送データＳＤ全体と
して平均符号長を短縮化するようになされている。In FIG. 1, reference numeral 1 generally indicates a data encoding device to which a data transmission device and a data transmission method according to the present invention are applied, and in addition to data S1 as an information source,
Among various identification codes which have not been subjected to Huffman encoding and which are conventionally given a fixed pattern, the identification code SID excluding the identification code FP, which is the minimum required for decoding, is used as a Huffman code based on the occurrence probability. SH1 and SH2 are allocated and Huffman-encoded to reduce the average code length of the entire transmission data SD.
【００１７】またこのデータ符号化装置１においては、
識別符号に対応した固定パターンをハフマン符号系列に
出現させないようにハフマン符号系列に冗長なビツトを
挿入したり、予め固定パターンが出現しないように組織
的に生成したハフマン符号の使用を避け、所定の条件を
満たす固定パターンを用いて、情報源記号の発生確率の
基づくハフマン符号を僅かに修正するだけで、固定パタ
ーンを除去しするようになされている。Further, in this data encoding device 1,
Insert a redundant bit in the Huffman code sequence so that a fixed pattern corresponding to the identification code does not appear in the Huffman code sequence, or avoid the use of a systematically generated Huffman code so that the fixed pattern does not appear in advance. By using a fixed pattern that satisfies the condition, the Huffman code based on the occurrence probability of the information source symbol is slightly modified to remove the fixed pattern.
【００１８】このようにこの実施例の場合、ハフマン符
号として情報源記号の発生確率の基づいて生成されたも
のを使用し、それら情報源記号系列をエンコードすれ
ば、平均符号長の理論上の下限即ち情報源記号のエント
ロビーに漸近するハフマン符号化の特徴を利用して伝送
データＳＤの平均符号長を格段的に短縮化し得るように
なされている。As described above, in the case of this embodiment, if the Huffman code generated based on the occurrence probability of the information source symbol is used and these information source symbol sequences are encoded, the theoretical lower limit of the average code length is obtained. That is, the average code length of the transmission data SD can be remarkably shortened by utilizing the characteristic of Huffman coding which is asymptotic to the entropy of the source symbol.
【００１９】ここで実際上、このデータ符号化装置１に
おいては、情報源としてのデータＳ１及び識別符号のう
ち復号化に最低限必要な識別符号ＦＰを除いた識別符号
ＳＩＤが、情報源信号多重化回路２に入力されて所定の
規則に従つて多重化され、この結果得られる情報源信号
Ｓ２がハフマンエンコード回路３及び確率計算回路４に
入力される。In practice, in this data encoding device 1, the identification code SID excluding the identification code FP, which is the minimum required for decoding, of the data S1 as an information source and the identification code is the information source signal multiplex. The information source signal S2, which is input to the digitizing circuit 2 and is multiplexed according to a predetermined rule, is input to the Huffman encoding circuit 3 and the probability calculating circuit 4.
【００２０】確率計算回路４は情報源信号Ｓ２中に含ま
れる情報源記号の発生確率を算出し、これをハフマンツ
リー作成回路５に入力する。このハフマンツリー作成回
路５は２元ハフマン符号構成法に基づいてハフマンツリ
ーＳＨ１を作成し、これをハフマンコード修正回路６に
送出して必要に応じて修正し、このようにして得られる
ハフマン符号テーブルＳＨ２をハフマンエンコード回路
３に送出する。The probability calculation circuit 4 calculates the occurrence probability of the information source symbol included in the information source signal S2, and inputs this to the Huffman tree creation circuit 5. The Huffman tree creation circuit 5 creates a Huffman tree SH1 based on the binary Huffman code construction method, sends it to the Huffman code modification circuit 6 and modifies it as necessary, and the Huffman code table thus obtained. SH2 is sent to the Huffman encoding circuit 3.
【００２１】実際上ハフマン符号テーブルを作成する際
には、（ハフマンコードの最長符号長−１）×２＋１以
上の０ラン又は１ランを含む識別符号ＦＰの固定パター
ンが出現しないように、一旦発生確率に基づいてハフマ
ンツリーを作成し、そのハフマンコードのなかに固定パ
ターンＦＰが含まれてないかチエツクした後、含まれて
いないならばそのままエンコードに採用し、含まれてい
る場合は固定パターンを避けるためにハフマンツリーを
所定の手順で修正する。When the Huffman code table is actually created, it is generated once so that a fixed pattern of the identification code FP including 0 run or 1 run of (longest code length of Huffman code-1) × 2 + 1 or more does not appear. After creating a Huffman tree based on the probability and checking whether the fixed pattern FP is not included in the Huffman code, if it is not included, it is adopted for encoding as it is, and if it is included, the fixed pattern FP is adopted. Modify the Huffman tree to avoid it.
【００２２】この修正を行うことにより固定パターンが
所定の長さの１ランを含むとき、ハフマン符号自体は、
（最長符号長−１）ビツト以下の１ランしか出現しなく
なる。従つて例えば最長のハフマンコード長が８ビツト
のとき、ハフマンコードとして「01111111 11111110 」
と最長14ビツトの１ランの連続が発生しても、固定パタ
ーンは「11111111 11111111 00」と16ビツトの１ランの
連続を有しているので固定パターンはハフマン符号系列
中に出現しなくなる。実際上この修正を行つても各情報
源記号のハフマンコードの符号長は全く変化しないか、
又はたかだか最長コード長の次に長い情報源記号の中の
一つの符号長が１ビツト長くなるだけである。By making this modification, when the fixed pattern contains one run of a predetermined length, the Huffman code itself becomes
(Longest code length -1) Only one run below the bit will appear. Therefore, for example, when the longest Huffman code length is 8 bits, the Huffman code is "01111111 11111110".
Even if a maximum of 14-bit 1-run sequence occurs, the fixed pattern has "11111111 11111111 00" and 16-bit 1-run sequence, so that the fixed pattern does not appear in the Huffman code sequence. Actually, even if this modification is performed, the code length of the Huffman code of each source symbol does not change at all,
Or, at most, the code length of one of the source symbols, which is the next longest code length, is increased by one bit.
【００２３】ハフマンエンコード回路３は、上述のよう
にして修正された固定パターンを含まないハフマン符号
テーブルＳＨ２を用いて情報源信号Ｓ２中の各情報源記
号をハフマン符号化し、こうして得られたハフマン符号
化データＳ３、情報源記号の確率ＳＫ１及びフレームシ
ンク等の固定パターンでなる識別符号ＦＰが、多重化回
路７で多重化され伝送データＳＤとして送出される。The Huffman encoding circuit 3 Huffman-codes each information source symbol in the information source signal S2 using the Huffman code table SH2 that does not include the fixed pattern modified as described above, and obtains the Huffman code thus obtained. The coded data S3, the probability SK1 of the information source symbol, and the identification code FP having a fixed pattern such as a frame sync are multiplexed by the multiplexing circuit 7 and transmitted as transmission data SD.
【００２４】ここでこのデータ符号化装置１のハフマン
ツリー作成回路５で、２元ハフマン符号構成法とは、ま
ず各情報源記号に対応した葉を作ると共に、各々の葉に
情報源記号の発生確率を記し（以下これを葉の確率と呼
ぶ）、次に確率の最も小さい２枚の葉に対して１つの節
点を作り、その節点と２枚の葉を枝で結び、一方の枝に
「０」他方に「１」を割り当てる。Here, in the Huffman tree creation circuit 5 of the data coding apparatus 1, the binary Huffman code construction method means that a leaf corresponding to each information source symbol is first created and an information source symbol is generated on each leaf. Write the probability (hereinafter referred to as the leaf probability), then create one node for the two leaves with the smallest probability, connect that node to the two leaves with a branch, and add ""0" Assign "1" to the other.
【００２５】さらにこの節点に２枚の葉の確率の和を記
し、この節点を新たな葉と考える。この処理を葉が１枚
しか残らなくなるまで繰り返し、このようにして得られ
たハフマンツリーの枝を各々葉までたどり、枝にそれぞ
れ割り当てられた「０」又は「１」を組み合わせること
により、各々情報源記号に対応したハフマン符号を割り
振るようになされている。Furthermore, the sum of the probabilities of two leaves is written at this node, and this node is considered as a new leaf. This process is repeated until only one leaf remains, the branches of the Huffman tree obtained in this way are traced to the leaves, and the "0" or "1" assigned to each branch is combined to obtain the information. The Huffman code corresponding to the source symbol is assigned.
【００２６】実際上、情報源信号Ｓ２に含まれる情報源
記号「000 」、「001 」、「010 」、「011 」、「100
」、「101 」、「110 」、「111 」の発生確率が例え
ば各々0.25、0.20、0.15、0.15、0.10、0.08、0.04、0.
03とすると、図２に示すようなハフマンツリーが作成さ
れ、この結果各々の情報源記号に対応したハフマンコー
ドは、「01」、「00」、「110 」、「111 」、「100
」、「1011」、「10101 」、「10100 」となり、以下
これをパターン名Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈで表
す。In practice, the information source symbols "000", "001", "010", "011", "100" included in the information source signal S2 are included.
, `` 101 '', `` 110 '', `` 111 '' occurrence probabilities are 0.25, 0.20, 0.15, 0.15, 0.10, 0.08, 0.04, 0.
If it is 03, a Huffman tree as shown in FIG. 2 is created, and as a result, the Huffman codes corresponding to the respective information source symbols are “01”, “00”, “110”, “111”, “100”.
, "1011", "10101", "10100", which will be represented by pattern names A, B, C, D, E, F, G, and H below.
【００２７】このようにすると、平均符号長は次式、In this way, the average code length is
【数１】 で表わされるように、2.77ビツトになる。このとき固定
パターンでなる識別符号ＦＰを「111111111000」とする
と、パターンＤが３回、パターンＢが２回又はパターン
Ｂが１回で続いてパターンＡが１回出現すると、同じパ
ターンになるため、図４のハフマンコード修正手順ＳＰ
０に従つてハフマンコードを修正する。[Equation 1] As shown by, it is 2.77 bits. At this time, if the identification code FP formed of a fixed pattern is “111111111000”, the pattern D appears three times, the pattern B appears twice or the pattern B appears once, and then the pattern A appears once. Huffman code correction procedure SP in Figure 4
Modify the Huffman code according to 0.
【００２８】すなわちハフマンコード修正回路６は、ハ
フマンコード修正手順ＳＰ０から入つて次のステツプＳ
Ｐ１において、作成されたハフマンコードの最短及び最
長ビツト数を求め、次のステツプＳＰ２において最短ビ
ツト長をｉとし、続くステツプＳＰ３においてｉが最長
ビツト長より大か否か判断する。That is, the Huffman code correction circuit 6 enters from the Huffman code correction procedure SP0 to the next step S.
In P1, the shortest and longest bit numbers of the created Huffman code are obtained, the shortest bit length is set to i in the next step SP2, and it is determined in the subsequent step SP3 whether i is larger than the longest bit length.
【００２９】ここで肯定結果を得ると次のステツプＳＰ
４に移つて固定パターンの先頭からｉビツト分のパター
ンとコード長ｉのハフマンコードのパターンを比較し、
次のステツプＳＰ５において同じパターンが存在するか
否か判断し、ここで肯定結果を得ると次のステツプＳＰ
６においてｉが最長ビツト長か否か判断する。If a positive result is obtained here, the next step SP
Moving to 4, the i-bit pattern from the beginning of the fixed pattern and the Huffman code pattern of code length i are compared,
At the next step SP5, it is judged whether or not the same pattern exists, and if a positive result is obtained here, the next step SP5.
In step 6, it is judged whether i is the longest bit length.
【００３０】このステツプＳＰ６で否定結果を得ると、
続くステツプＳＰ７において同一長パターンによる固定
パターンと同じパターンを持つハフマンコードを修正
し、次のステツプＳＰ８においてｉをカウントアツプし
た後、ステツプＳＰ３に戻り上述の処理ループを繰り返
す。またハフマンコード修正回路６は上述のステツプＳ
Ｐ５で、否定結果を得るとステツプＳＰ８においてｉを
カウントアツプした後、ステツプＳＰ３に戻る。If a negative result is obtained at step SP6,
In the following step SP7, the Huffman code having the same pattern as the fixed pattern of the same length pattern is corrected, i is counted up in the next step SP8, and then the process returns to step SP3 to repeat the above processing loop. Further, the Huffman code correction circuit 6 uses the above-mentioned step S.
When a negative result is obtained in P5, i is counted up in step SP8, and then the process returns to step SP3.
【００３１】さらにハフマンコード修正回路６は、上述
のステツプＳＰ６で肯定結果を得るとステツプＳＰ９に
移つて、（ｉ−Ｘ）ビツト長の符号の中の１つが（ｉ−
Ｘ＋１）ビツトに長くなり、その固定パターンと同じパ
ターンを持つ最長ハフマンコードの長さを（ｉ−Ｘ＋
１）にするようにハフマンコードを修正した後、次のス
テツプＳＰ１０に移つて当該ハフマンコード修正手順Ｓ
ＰＯを終了する。またハフマンコード修正回路６は上述
のステツプＳＰ３で否定結果を得ると、直ちにステツプ
ＳＰ１０に移つて当該ハフマンコード修正手順ＳＰＯを
終了する。Further, when the Huffman code correction circuit 6 obtains a positive result in the above-mentioned step SP6, it moves to step SP9, and one of the codes of (i-X) bit length is (i-
The length of the longest Huffman code having the same pattern as the fixed pattern becomes (i-X +).
After the Huffman code is corrected as described in 1), the process proceeds to the next step SP10 and the Huffman code correction procedure S is performed.
Close the PO. When the Huffman code correction circuit 6 obtains a negative result in the above step SP3, the Huffman code correction circuit 6 immediately moves to step SP10 and ends the Huffman code correction procedure SPO.
【００３２】実際上図３について上述したハフマンツリ
ーについては、ｉが３のときすなわちパターンＤのと
き、同一長パターンによる固定パターンと同じパターン
「111」を持つため、上述のステツプＳＰ７の処理が実
行される。このときパターン「111 」と置き換える３ビ
ツトのパターンは、３＋１ビツトパターン以上のパター
ンの上位３ビツトから選択される。In practice, for the Huffman tree described above with reference to FIG. 3, when i is 3, that is, when the pattern is D, since it has the same pattern "111" as the fixed pattern of the same length pattern, the processing of step SP7 described above is executed. To be done. At this time, the 3-bit pattern to be replaced with the pattern "111" is selected from the upper 3 bits of the 3 + 1-bit pattern and above.
【００３３】この場合にはパターンＦ、Ｇ、Ｈに共通な
パターン「101 」になり、パターンＦ、Ｇ、Ｈの上位３
ビツトは「111 」に置き換えられ、このようにすると実
際上ハフマンツリーは図５に示すように修正される。な
おハフマンコードに下線が付されたものが、修正された
ハフマンコードである。In this case, the pattern "101" is common to the patterns F, G and H, and the upper 3 patterns of the patterns F, G and H are shown.
The bit is replaced by "111", which effectively modifies the Huffman tree as shown in FIG. The underlined Huffman code is the modified Huffman code.
【００３４】次にｉを４として、図５のハフマンツリー
をチエツクすると、修正されたパターンＦが「1111」と
なり、識別符号ＦＰのパターン「111111111000」とし
て、パターンＦが２回、パターンＥが１回、パターンＢ
又はパターンＡが１回出現すると、同じパターンになる
ためこのパターンＦを修正する。Next, when i is set to 4 and the Huffman tree of FIG. 5 is checked, the corrected pattern F becomes "1111", and the pattern F is twice and the pattern E is 1 as the pattern "111111111000" of the identification code FP. Times, pattern B
Alternatively, when the pattern A appears once, it becomes the same pattern, so the pattern F is corrected.
【００３５】実際上パターンＦは４ビツトなので、上述
と同様にステツプＳＰ７の処理を実行して４＋１ビツト
以上のパターンＧ、Ｈの上位４ビツトのパターン「111
0」と置き換えると、ハフマンツリーは図６に示すよう
に修正される。なおここで図５について上述したと同様
に、ハフマンコードに下線が付されたものが、修正され
たハフマンコードである。Since the pattern F is actually 4 bits, the processing of step SP7 is executed in the same manner as described above, and the pattern 4 and the upper 4 bits "111" of 4 + 1 bits or more.
Substituting "0", the Huffman tree is modified as shown in FIG. Here, as described above with reference to FIG. 5, the underlined Huffman code is the modified Huffman code.
【００３６】次にｉを５として、図６のハフマンツリー
をチエツクすると、修正されたパターンＧが「11111 」
となり、識別符号ＦＰのパターン「111111111000」とし
て、パターンＧが２回、パターンＢが１回、パターンＢ
又はパターンＡが１回出現すると、同じパターンになる
ため、このパターンＧをステツプＳＰ９の処理を実行し
て修正する。When the Huffman tree shown in FIG. 6 is checked with i set to 5, the corrected pattern G is "11111".
Therefore, as the pattern “111111111000” of the identification code FP, the pattern G is twice, the pattern B is once, and the pattern B is
Alternatively, when the pattern A appears once, it becomes the same pattern, so this pattern G is corrected by executing the processing of step SP9.
【００３７】すなわち５−１ビツトでなるパターンＦの
下に小枝を付け、ハフマンツリーを図７に示すように修
正する。なおハフマンコードに下線が付されたものが、
修正されたハフマンコードである。このようにすれば、
パターンＡ〜Ｈをどのように組み合わせても５ビツト以
上１が連続することがなくなり、固定パターンがハフマ
ン系列に出現しなくなる。That is, a twig is added below the pattern F consisting of 5-1 bits, and the Huffman tree is modified as shown in FIG. The underlined Huffman code
It is a modified Huffman code. If you do this,
No matter how the patterns A to H are combined, 5 bits or more will not be consecutive 1 and the fixed pattern will not appear in the Huffman sequence.
【００３８】この例ではパターンＦの符号長が本来の４
ビツトから５ビツトになるが、高々最長−１ビツトの長
さを持つ符号の１つが１ビツト分長くなり、最長ビツト
になつただけであり、平均符号長は次式In this example, the code length of the pattern F is the original 4
The number of bits is changed from 5 bits to 5 bits, but one of the codes having a maximum length of -1 bit is increased by 1 bit, and only the longest bit is reached. The average code length is
【数２】 で表されるように、2.85ビツトとなる。[Equation 2] As shown by, it is 2.85 bits.
【００３９】なお確率ＳＫ１もｎビツトに量子化して伝
送するが、その際最適な量子化ビツト数で量子化し、固
定パターンが確率伝送部に出現しないように留意されて
いる。例えば８ビツトで量子化し、符号化要素が固定パ
ターンでなる識別符号ＦＰを含んで５個存在する場合
に、各々の確率をｐ０、ｐ１、……、ｐ４とすると、次
式The probability SK1 is also quantized and transmitted with n bits, but at this time, it is quantized with an optimum number of quantized bits so that a fixed pattern does not appear in the probability transmission section. For example, when there are 5 coding elements including the identification code FP which is quantized with 8 bits and has a fixed pattern, and the respective probabilities are p0, p1 ,.
【数３】 で表されるように、前述のような固定パターンは（３）
式の拘束上確率を伝送する部分には存在しなくなる。[Equation 3] The fixed pattern as described above is (3)
It does not exist in the part that transmits the probability due to the constraint of the equation.
【００４０】この場合情報源記号が５つなので、それら
のハフマンコードの最長符号長は４ビツトであり、（４
−１）×２個のランを有する「11111111 11111111 00xx
xxxx」のようなパターンを識別符号の固定パターンとし
て採用し、上述のような処理を行えば、この識別符号は
発生確率ＳＫ１にもハフマン系列ＳＨ２にも出現しない
ので、スタツフイング等の処理や予め識別符号を避けて
構造的に作成したハフマンテーブルを使用しなくても、
固定パターンを作成することができ、かつスタツフイン
グや固定のハフマン符号テーブルを使うことによつて生
じてた符号化効率の劣化を避けることができる。In this case, since there are five information source symbols, the maximum code length of those Huffman codes is 4 bits, and (4
-1) "11111111 11111111 00xx with 2 runs
If a pattern such as "xxxx" is adopted as the fixed pattern of the identification code and the above-described processing is performed, this identification code does not appear in the occurrence probability SK1 or the Huffman sequence SH2, and therefore, processing such as stuffing or pre-processing is performed. Even if you do not use the Huffman table that was created structurally avoiding the identification code,
It is possible to create a fixed pattern and to avoid the deterioration of coding efficiency caused by using stuffing and a fixed Huffman code table.
【００４１】このようにして符号化された伝送データＳ
Ｄは、図８に示すようなフオーマツトで伝送される。実
際上このフオーマツトにおいては、復号化に最低限必要
な伝送データＳＤの先頭を示すフレームシンク等の識別
符号の固定パターンＳＯＩがデータの先頭に送られ、続
いて固定長でデータＰＤの情報源記号や、ＥＯＢなどの
識別符号の発生確率ＳＫ１が送られる。次にそれらの発
生確率ＳＫ１に基づいてデータＰＤ並びに識別符号ＥＯ
Ｂをハフマン符号化したハフマン符号系列が伝送され
る。The transmission data S encoded in this way
D is transmitted in the format as shown in FIG. In fact, in this format, a fixed pattern SOI of an identification code such as a frame sync indicating the beginning of the transmission data SD which is the minimum required for decoding is sent to the beginning of the data, and then the information source symbol of the data PD with a fixed length. Or the probability of occurrence of an identification code such as EOB SK1 is sent. Next, based on the occurrence probabilities SK1, the data PD and the identification code EO
A Huffman code sequence obtained by Huffman coding B is transmitted.
【００４２】ここでこの伝送データＳＤは図２に示すデ
ータ復号化装置１０によつて復号化される。すなわちデ
ータ復号化装置１０においては、入力された伝送データ
ＳＤが分離化回路１１及び固定パターン検出回路１２に
入力される。固定パターン検出回路１２では伝送データ
ＳＤ中の固定パターンでなる識別符号ＦＰ１０を検出
し、これを分離化回路１１に入力する。Here, the transmission data SD is decoded by the data decoding device 10 shown in FIG. That is, in the data decoding device 10, the input transmission data SD is input to the demultiplexing circuit 11 and the fixed pattern detection circuit 12. The fixed pattern detection circuit 12 detects the identification code FP10 which is a fixed pattern in the transmission data SD and inputs it to the separation circuit 11.
【００４３】分離化回路１１は識別符号ＦＰ１０のタイ
ミングで伝送データＳＤ中より確率ＳＫ１０とハフマン
符号化された符号化データＳ１０を分離し、これをそれ
ぞれハフマンツリー作成回路１３及びハフマンデコード
回路１４に入力する。ハフマンツリー作成回路１３と続
くハフマンコード修正回路１５は、データ符号化装置１
について上述したハフマンツリー作成回路５及びハフマ
ンコード修正回路６と同様の構成でなり、入力される確
率ＳＫ１０に基づいて、ハフマン符号テーブルＳＨ１
０、ＳＨ１１を作成すると共に修正し、これをハフマン
デコード回路１４に送出する。The demultiplexing circuit 11 demultiplexes the probability SK10 and the Huffman-encoded encoded data S10 from the transmission data SD at the timing of the identification code FP10 and inputs them to the Huffman tree creating circuit 13 and the Huffman decoding circuit 14, respectively. To do. The Huffman tree creation circuit 13 and the subsequent Huffman code correction circuit 15 are provided in the data encoding device 1.
The Huffman tree creation circuit 5 and the Huffman code correction circuit 6 described above with regard to the Huffman code table SH1 based on the input probability SK10.
0 and SH11 are created and corrected, and sent to the Huffman decoding circuit 14.
【００４４】ハフマンデコード回路１４はハフマンコー
ド修正回路１５より入力されたハフマン符号テーブルＳ
Ｈ１１を用いて符号化データＳ１０を復号化し、この結
果得られる情報源信号Ｓ１１が情報源信号分離化回路１
６に入力される。この情報源信号分離化回路１６はハフ
マン符号化されたデータと識別符号を分離し、このよう
にしてデータＳ１が復号化され送出される。The Huffman decoding circuit 14 receives the Huffman code table S from the Huffman code correction circuit 15.
The coded data S10 is decoded using H11, and the information source signal S11 obtained as a result is the information source signal separation circuit 1
6 is input. The information source signal separation circuit 16 separates the Huffman-coded data from the identification code, and the data S1 is decoded and transmitted in this way.
【００４５】以上の構成によれば、データＳ１及び固定
パターンでなる識別符号のうち復号化に最低限必要な第
１の識別符号ＦＰ以外の第２の識別符号ＳＩＤの発生確
率に基づいて割り振つたハフマン符号テーブルＳＨ１、
ＳＨ２に基づいて、データＳ１及び第２の識別符号ＳＩ
Ｄをハフマン符号化し、その符号化データＳ３に第１の
識別符号ＦＰと発生確率ＳＫ１とを組み合わせて伝送す
るようにしたことにより、固定パターンでなる識別符号
ＦＰを必要最小限して、大半をハフマン符号化して伝送
にできるデータ伝送方法を実現でき、かくして平均符号
長を情報源記号Ｓ１のエントロピーに漸近させ、平均符
号長を短縮化し得るデータ符号化装置１及びデータ復号
化装置１０を実現できる。According to the above configuration, the allocation is performed based on the probability of occurrence of the second identification code SID other than the first identification code FP, which is the minimum required for decoding, among the identification codes having the data S1 and the fixed pattern. Tsuta Huffman code table SH1,
Based on SH2, the data S1 and the second identification code SI
By performing Huffman coding on D and transmitting the coded data S3 by combining the first identification code FP and the occurrence probability SK1, the identification code FP having a fixed pattern is minimized and most of A data transmission method capable of Huffman coding and transmission can be realized, and thus, the data encoding device 1 and the data decoding device 10 that can make the average code length asymptotic to the entropy of the information source symbol S1 and shorten the average code length can be realized. .
【００４６】なお上述の実施例においては、ハフマン符
号化せずに伝送する識別符号が１伝送データ中に１つ存
在する場合について述べたが、ハフマン符号化せずに伝
送する識別符号はこれに限らず、要は符号化に必要な最
低限の識別符号をハフマン符号化せずに伝送するように
すれば、上述の実施例と同様の効果を実現できる。In the above-described embodiment, the case where one identification code transmitted without Huffman coding is present in one transmission data has been described, but the identification code transmitted without Huffman coding is not limited to this. However, if the minimum identification code necessary for encoding is transmitted without Huffman encoding, the same effect as that of the above-described embodiment can be realized.
【００４７】また上述の実施例においては、本発明を画
像データを高能率に符号化して伝送する場合に適用した
場合について述べたが、本発明はこれに限らず、要は識
別符号が必要な種々のデータをハフマン符号化して伝送
するデータ伝送装置及びデータ伝送方法に広く適用して
好適なものである。Further, in the above-mentioned embodiment, the case where the present invention is applied to the case where the image data is encoded with high efficiency and transmitted is described, but the present invention is not limited to this, and the point is that the identification code is necessary. It is suitable for wide application to a data transmission device and a data transmission method for Huffman-encoding various data for transmission.
【００４８】[0048]
【発明の効果】上述のように本発明によれば、データ及
び固定パターンでなる識別符号のうち復号化に最低限必
要な第１の識別符号以外の第２の識別符号の発生確率に
基づいて割り振つたハフマン符号テーブルに基づいて、
データ及び第２の識別符号をハフマン符号化し、その符
号化データに第１の識別符号と発生確率とを組み合わせ
て伝送するようにしたことにより、固定パターンでなる
識別符号を必要最小限して、大半をハフマン符号化して
伝送にできるデータ符号化方法を実現でき、かくして平
均符号長を情報源記号のエントロピーに漸近させ、平均
符号長を短縮化し得るデータ伝送装置を実現できる。As described above, according to the present invention, based on the probability of occurrence of the second identification code other than the first identification code which is the minimum required for decoding, among the identification codes consisting of data and fixed patterns. Based on the allocated Huffman code table,
The data and the second identification code are Huffman-encoded, and the encoded data is transmitted by combining the first identification code and the occurrence probability, thereby minimizing the identification code having a fixed pattern, It is possible to realize a data coding method in which most of the data can be Huffman coded for transmission, and thus it is possible to realize a data transmission device that can make the average code length asymptotic to the entropy of the information source symbol and shorten the average code length.
【図１】本発明によるデータ伝送装置としてデータ符号
化装置の一実施例を示すブロツク図である。FIG. 1 is a block diagram showing an embodiment of a data encoding device as a data transmission device according to the present invention.
【図２】本発明によるデータ伝送装置としてデータ復号
化装置の一実施例を示すブロツク図である。FIG. 2 is a block diagram showing an embodiment of a data decoding device as a data transmission device according to the present invention.
【図３】本発明によるデータ伝送方法としてハフマンツ
リーの作成の説明に供する図表である。FIG. 3 is a diagram provided for explaining creation of a Huffman tree as a data transmission method according to the present invention.
【図４】本発明によるデータ伝送方法としてハフマンコ
ードの修正手順の説明に供するフローチヤートである。FIG. 4 is a flowchart for explaining a Huffman code correction procedure as a data transmission method according to the present invention.
【図５】本発明によるデータ伝送方法としてハフマンツ
リーの修正の説明に供する図表である。FIG. 5 is a diagram provided for explaining modification of a Huffman tree as a data transmission method according to the present invention.
【図６】図５と同様にハフマンツリーの修正の説明に供
する図表である。FIG. 6 is a diagram for explaining the modification of the Huffman tree, similar to FIG.
【図７】図５と同様にハフマンツリーの修正の説明に供
する図表である。FIG. 7 is a diagram for explaining the modification of the Huffman tree, similar to FIG.
【図８】実施例による伝送データのフオーマツトの説明
に供する略線図である。FIG. 8 is a schematic diagram for explaining a format of transmission data according to an embodiment.
【図９】従来の伝送データのフオーマツトの説明に供す
る略線図である。FIG. 9 is a schematic diagram for explaining a conventional format of transmission data.
１……データ符号化装置、２……情報源信号多重化回
路、３……ハフマンエンコード回路、４……確率計算回
路、５、１３……ハフマンツリー作成回路、６、１５…
…ハフマンコード修正回路、７……多重化回路、１１…
…分離化回路、１２……固定パターン検出回路、１４…
…ハフマンデコード回路、１６……情報源信号分離化回
路。1 ... Data encoding device, 2 ... Information source signal multiplexing circuit, 3 ... Huffman encoding circuit, 4 ... Probability calculation circuit, 5, 13 ... Huffman tree creation circuit, 6, 15 ...
… Huffman code correction circuit, 7… Multiplexing circuit, 11…
... Separation circuit, 12 ... Fixed pattern detection circuit, 14 ...
... Huffman decoding circuit, 16 ... Information source signal separation circuit.
Claims (6)
うち復号化に最低限必要な第１の識別符号以外の第２の
識別符号との発生確率に基づいてハフマン符号を割り振
つて、ハフマン符号テーブルを生成する第１のハフマン
符号テーブル生成手段と、 当該第１のハフマン符号テーブル生成手段で生成された
上記ハフマン符号テーブルに基づいて、上記データ及び
上記第２の識別符号をハフマン符号化する符号化手段
と、 当該符号化手段より送出された符号化データに上記第１
の識別符号と、上記データ及び上記第２の識別符号の発
生確率とを組み合わせて伝送データとして送出する多重
化手段とを具えることを特徴とするデータ伝送装置。1. A Huffman code is allocated based on the occurrence probabilities of data and a second identification code other than the first identification code, which is a minimum required for decoding, of an identification code having a fixed pattern, and a Huffman code is assigned. First Huffman code table generating means for generating a code table, and Huffman-encoding the data and the second identification code based on the Huffman code table generated by the first Huffman code table generating means. The first means is added to the encoding means and the encoded data sent from the encoding means.
And a multiplexing means for combining the data and the occurrence probability of the second identification code and sending out as transmission data.
データ中の上記データ及び上記第２の識別符号の発生確
率に基づいて、上記ハフマン符号テーブルを再現する第
２のハフマン符号テーブル生成手段と、 上記伝送データのうち上記符号化データを、上記ハフマ
ン符号テーブルに基づいてハフマン復号化して、上記デ
ータを復号化するようにした復号化手段とを具えること
を特徴とする請求項１に記載のデータ伝送装置。2. When decoding the transmission data, second Huffman code table generating means for reproducing the Huffman code table based on the occurrence probability of the data in the transmission data and the second identification code. And a decoding means adapted to Huffman-decode the encoded data of the transmission data based on the Huffman code table to decode the data. The described data transmission device.
ブル生成手段で、上記ハフマン符号テーブルを生成する
際、上記符号化データと共に伝送される上記第１の識別
符号の上記固定パターンが出現しないようにハフマン符
号を修正するハフマンコード修正手段を具えることを特
徴とする請求項１及び請求項２に記載のデータ伝送装
置。3. When the first and / or second Huffman code table generating means generate the Huffman code table, the fixed pattern of the first identification code transmitted together with the encoded data does not appear. 3. The data transmission device according to claim 1, further comprising a Huffman code correction means for correcting the Huffman code.
うち復号化に最低限必要な第１の識別符号以外の第２の
識別符号との発生確率に基づいてハフマン符号を割り振
つて、ハフマン符号テーブルを生成し、 当該ハフマン符号テーブルに基づいて、上記データ及び
上記第２の識別符号をハフマン符号化し、 当該符号化データに上記第１の識別符号と、上記データ
及び上記第２の識別符号の発生確率とを組み合わせて伝
送データとして伝送するようにしたことを特徴とするデ
ータ伝送方法。4. A Huffman code is allocated based on the occurrence probabilities of the data and a second identification code other than the first identification code that is at least necessary for decoding of the identification code having a fixed pattern, and a Huffman code is assigned. A code table is generated, the data and the second identification code are Huffman-encoded based on the Huffman code table, and the encoded data includes the first identification code, the data, and the second identification code. The data transmission method is characterized in that it is transmitted as transmission data in combination with the occurrence probability of.
データ中の上記データ及び上記第２の識別符号の発生確
率に基づいて、上記ハフマン符号テーブルを再現し、 上記伝送データのうち上記符号化データを、上記ハフマ
ン符号テーブルに基づいてハフマン復号化して、上記デ
ータを復号化するようにしたことを特徴とする請求項４
に記載のデータ伝送方法。5. When decoding the transmission data, the Huffman code table is reproduced on the basis of the occurrence probability of the data and the second identification code in the transmission data, and the code of the transmission data is reproduced. 5. The Huffman decoding of the encoded data based on the Huffman code table to decode the data.
The data transmission method described in.
上記符号化データと共に伝送される上記第１の識別符号
の上記固定パターンが出現しないようにハフマン符号を
修正するようにしたことを特徴とする請求項４及び請求
項５に記載のデータ伝送方法。6. When the Huffman code table is generated,
6. The data transmission method according to claim 4, wherein the Huffman code is modified so that the fixed pattern of the first identification code transmitted together with the encoded data does not appear.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30290592A JPH06131151A (en) | 1992-10-15 | 1992-10-15 | Device and method for transmitting data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30290592A JPH06131151A (en) | 1992-10-15 | 1992-10-15 | Device and method for transmitting data |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06131151A true JPH06131151A (en) | 1994-05-13 |
Family
ID=17914524
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP30290592A Pending JPH06131151A (en) | 1992-10-15 | 1992-10-15 | Device and method for transmitting data |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06131151A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010093414A (en) * | 2008-10-06 | 2010-04-22 | Fujitsu Ltd | Program, apparatus and method for processing information |
| WO2012111078A1 (en) * | 2011-02-14 | 2012-08-23 | 富士通株式会社 | Generated program, generating device and generating method |
-
1992
- 1992-10-15 JP JP30290592A patent/JPH06131151A/en active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010093414A (en) * | 2008-10-06 | 2010-04-22 | Fujitsu Ltd | Program, apparatus and method for processing information |
| WO2012111078A1 (en) * | 2011-02-14 | 2012-08-23 | 富士通株式会社 | Generated program, generating device and generating method |
| JP5505524B2 (en) * | 2011-02-14 | 2014-05-28 | 富士通株式会社 | GENERATION PROGRAM, GENERATION DEVICE, AND GENERATION METHOD |
| US9542427B2 (en) | 2011-02-14 | 2017-01-10 | Fujitsu Limited | Computer product, generating apparatus, and generating method for generating Huffman tree, and computer product for file compression using Huffman tree |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2697479B2 (en) | Reversible variable length coding | |
| US7190287B2 (en) | Method of generating Huffman code length information | |
| JP3341962B2 (en) | Variable length decoder and method for decoding variable length code value | |
| JP2001308715A (en) | Variable length encoder and variable length decoder | |
| JP3960629B2 (en) | Transmission system using variable length encoder | |
| JPH06131151A (en) | Device and method for transmitting data | |
| US7193542B2 (en) | Digital data compression robust relative to transmission noise | |
| JP3431368B2 (en) | Variable length encoding / decoding method and variable length encoding / decoding device | |
| US20030172338A1 (en) | Transmission apparatus and transmission method with simplified rate conversion | |
| JPH10341345A (en) | Image data processing system | |
| JP3609814B2 (en) | Variable length decoding method and apparatus | |
| JP3766426B2 (en) | Variable length coding method and apparatus | |
| Jeong et al. | A new construction algorithm for symmetrical reversible variable-length codes from the Huffman code | |
| JP3612315B2 (en) | Variable length decoding method and apparatus | |
| JP3822629B2 (en) | Variable length coding method and apparatus | |
| JP3866687B2 (en) | Variable length coding method and apparatus | |
| JP3822630B2 (en) | Variable length decoding method and apparatus | |
| JP3417933B2 (en) | Variable length decoding method and apparatus | |
| JP3919038B2 (en) | Variable length coding method and apparatus | |
| JP3764466B2 (en) | Variable length decoding method and apparatus | |
| JP3417934B2 (en) | Variable length encoding method and apparatus | |
| JP3233360B2 (en) | Variable length decoding method and apparatus | |
| JP3164806B2 (en) | Variable length encoding method and apparatus | |
| JP3579409B2 (en) | Variable length encoding method and apparatus | |
| JP3579411B2 (en) | Variable length encoding method and apparatus |