JPS60153241A - Encoding system - Google Patents
Encoding systemInfo
- Publication number
- JPS60153241A JPS60153241A JP918984A JP918984A JPS60153241A JP S60153241 A JPS60153241 A JP S60153241A JP 918984 A JP918984 A JP 918984A JP 918984 A JP918984 A JP 918984A JP S60153241 A JPS60153241 A JP S60153241A
- Authority
- JP
- Japan
- Prior art keywords
- code
- symbol
- variable length
- information
- information source
- 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, Expansion, Code Conversion, And Decoders (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
Abstract
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明は固定長符号化／復号化装置を含む符号化方式に
関し、特に可変長符号と１ビット符号とを使用して成る
符号化方式に関する。Detailed Description of the Invention (Field of Industrial Application) The present invention relates to an encoding system including a fixed-length encoding/decoding device, and particularly to an encoding system using a variable-length code and a 1-bit code. .
（従来技術）
従来から情報の品質を限定された情報量により確保する
ためには、入力情報に対して情報源記号の発生確率に応
じた符号長を有する可変長符号を使用して符号化する方
式が公知である。また、固定長符号化を行うためには、
可変長符号か、々・るいは１ピント符号かを選択して弁
牛する方式が提案されている。従来、この神の符号化装
置においてに、第１図に示すように符号系列発生の際、
多種類の情報を表すことのできる記号群Ａと、二種類の
情報しか表し得ない記号群Ｂとによって入力情報に一対
一に対応する記号ａ１．ｂｊ’ｅ発生し、情報源記号１
１Ｌ、に対しては可変長符号を情報源記号す、ｉＫ対し
ては１ビット符号を割商て、該当する符号全選択的に発
生するように構成していた、このような符号の選択は、
次のようにして行われる。まず、ブロフクの先頭入力情
報から順次、Ａの記号群より発生された記号ａｉに対応
する可変長符号を発生してゆき、吃の符号長ｔｉと記号
数とを累積カウントしてゆくことにより、そのブロック
内で残りのビットＭＩ ＲＢ （ｉ）と、残りのランプ
ル数ＲＳ （＋）とを次の
ＲＢ（１）＝ｈ、Ｂ（ｊ−１） −ｔ４、−・Ｉｌ＋Ｆ
ｃ５（ｉ）＝Ｒ８（ｉ−１）−１・・・（２）により計
算する。ここでｉ＝１．２ 、・・・Ｎであり、ｔｌは
ａｌに対応した符号長である。(Prior art) Conventionally, in order to ensure the quality of information with a limited amount of information, input information is encoded using a variable length code having a code length that corresponds to the probability of occurrence of the information source symbol. The method is known. Also, in order to perform fixed length encoding,
A method has been proposed in which a variable length code, a 1-pinto code, or a variable length code is selected. Conventionally, in this divine encoding device, when generating a code sequence, as shown in Figure 1,
Symbols a1, . bj'e occurs, source symbol 1
For 1L, a variable-length code is used as the information source symbol, and for iK, a 1-bit code is divided, and the corresponding code is generated selectively.Selection of such codes is as follows. ,
This is done as follows. First, by sequentially generating variable length codes corresponding to the symbols ai generated from the symbol group of A from the first input information of the blog, and cumulatively counting the code length ti and the number of symbols, In that block, the remaining bits MI RB (i) and the remaining number of ripples RS (+) are converted to the next RB (1) = h, B (j-1) -t4, -・Il+F
Calculated using c5(i)=R8(i-1)-1 (2). Here, i=1.2, . . . N, and tl is the code length corresponding to al.
次に、
ＲＢ（１）〈Ｒ８（ｊ）１１・１１１３）が満足された
入力情報から後に到来した入力情報に対しては、Ｂの記
号群より発生した情報源記号ｂｊに対応する１ビット符
号を発生することによって上記符号が選択される。一方
、得号側においても同様の操作を行うことにより、−意
的忙復号するととガ可能であった。Next, for input information that arrives after the input information for which RB(1)<R8(j)11・1113) is satisfied, the 1-bit code corresponding to the information source symbol bj generated from the symbol group of B is The above code is selected by generating . On the other hand, by performing the same operation on the winning side, it was possible to perform arbitrary decoding.
ここで、上記第（１）式と第（２）式とにおいて、Ｒ８
（１）の初期値は、１ブロツクの入力情報数である。Here, in the above equations (1) and (2), R8
The initial value of (1) is the number of input information for one block.
甘た、１ブロックの情報を固定長内で符号化するため、
ＲＢ（ｉ）の初期値ＲＢ ｌＯ）け１ブロツクの情報に
割当てることができる総ピント紗から最大の符号長を差
引いた値に設定していた。Unfortunately, in order to encode one block of information within a fixed length,
The initial value of RB(i) is set to the value obtained by subtracting the maximum code length from the total focus area that can be assigned to one block of information.
情報の品質を損ゎ々いためには、１ブロツク内に可変長
符号が可能々限り多く存在する方が有利である。しかし
、従来の技術によれば１ブロツクの入力情報を固定長内
に納めるために、残シビント数ＲＢ（ｉ）の初期値とし
てあらかじめ１ブロツクの情報に割当てることのできる
総ピント数がら最大符号長を差引いておかなければなら
なかった。In order to reduce the quality of information, it is advantageous to have as many variable length codes as possible within one block. However, according to the conventional technology, in order to fit one block of input information within a fixed length, the maximum code length is determined by the total number of focuses that can be assigned to one block of information in advance as the initial value of the remaining number of bits RB(i). had to be deducted.
特に、最大符号長が長くなるような場合にけ、ＲＢ （
１）の初期値が小さくなり、第（３）式を早く満足して
しまって、エプロンクの情報のすべてを符号化してもか
なりのピント数が余るという欠点があった。例えば、１
ブロツクについて１ｏサンプルで１ブロツクの総ピント
数ｆｆ１４０ピットとし、記号群Ａに対応する可変長符
号の符号長を第２図に示すように定め、ａｌから順にａ
ｌ。寸での情報源記号が発生した場合を考えると、ＲＢ
（Ｈの初期値はＲＢ（Ｑ）＝４０−１０＝３０ （ピ
ント）となる。このため、順次、ＲＢ（１）、Ｒ８（１
）を計算してゆくと、第３図に示すように第１サンプル
が ′ら第６サンプルまでが可変長符号化され、第７サ
ンブルから第１０サンプルまでが１ビット符号化される
。この結果、１ブロツクに９ビツトの余りが生ずるとい
う欠点があった。In particular, when the maximum code length becomes long, RB (
The initial value of 1) becomes small, the equation (3) is satisfied too quickly, and even if all of the apron information is encoded, a considerable number of focal points remain. For example, 1
For each block, the total number of focus points in one block is ff140 pits with 10 samples, and the code length of the variable length code corresponding to symbol group A is determined as shown in Fig. 2.
l. Considering the case where an information source symbol occurs in RB
(The initial value of H is RB(Q)=40-10=30 (focus). Therefore, RB(1), R8(1
), as shown in FIG. 3, samples from the first sample to the sixth sample are variable-length coded, and samples from the seventh sample to the tenth sample are 1-bit coded. As a result, there is a drawback that a remainder of 9 bits is generated in one block.
（発明の目的）
本発明の目的は、符号化装置側において、多種類の情報
を表わす多種記号ａ ｉ（ｉ二１．２，３゜・・・）よ
り成る記号群Ａと、二種類の情報しか表し得ない二種記
号ｂ ｊ（、ｌ ＝１ 、２ ）より成る記号群Ｂｋ使
用し、入力情報に対して一対一に対応する記号ａ４＋ｂ
ｌｋ記号群Ａ、Ｂより抽出して情報源記号として発生し
、情報源記号ａ１に対して一対一に対応して可変長符号
を割当て、情報源記号ｂ ｊに対して一対一に対応して
１ピント符号を割当て、情報源記Ｍａｌに割当てられた
符号長を累積カウントすると共に、情報源記号ａ１の数
を累積カウントして両カウント値を比較し、比較によっ
て可変長符号か、あるいは、１ビット符号かを選択し、
符号系列中の可変長符号と１ピント符号との境界に１記
号分の可変長符号を付加してから一連の符号系列として
出力し、復号化装置側においては、上記符号に対応する
記号ａｉ、Ｊを復号し、情報源記号ａｉに割当てられた
符号長を累積カウントし、さらに情報源記号ａｌＯ数を
累積カウントして両カウント値を比較し、比較により記
号群Ａか、あるいは記号群Ｂかを選択して一連の情報列
として出力することにより上記欠点全除去し、情報の品
質劣化の原因となる１ピット符号化されたサンプル数を
最小にＪＴ（Ｉえ、１ブロツクの情報を固定ビット数で
形成し、一意的に復号可能な符号化を行うように構成し
た符号化方式全提供することにある。(Object of the Invention) The object of the present invention is to create a symbol group A consisting of various symbols a i (i2 1.2, 3°...) representing various types of information, and two types of A symbol group Bk consisting of binary symbols b j (, l = 1, 2) that can only represent information is used, and symbols a4+b correspond one-to-one to the input information.
lk is extracted from the symbol groups A and B and generated as an information source symbol, and a variable length code is assigned in a one-to-one correspondence to the information source symbol a1, and a variable-length code is assigned in a one-to-one correspondence to the information source symbol bj. 1 pinto code is assigned, the code length assigned to the information source record Mal is cumulatively counted, and the number of information source symbols a1 is cumulatively counted and both count values are compared. Select bit code,
A variable length code for one symbol is added to the boundary between the variable length code and the 1-pinto code in the code sequence, and then output as a series of code sequences, and on the decoding device side, the symbols ai, corresponding to the above code, Decode J, cumulatively count the code length assigned to the information source symbol ai, cumulatively count the number of information source symbols alO, compare both count values, and determine whether it is symbol group A or symbol group B by comparison. By selecting and outputting as a series of information strings, all of the above drawbacks are removed, and the number of samples encoded with one pit, which causes information quality deterioration, is minimized. The object of the present invention is to provide an entire encoding system configured to perform uniquely decodable encoding.
（発明の原理と作用）
本発明の原理と作用は、一定長のブロックに区切られた
入力情報に対し、まず先頭の入力情報から順次、入力情
報へ一対一に対応する情報源記号ＥＬｉをＡの記号群よ
り抽出して可変長符号化してゆき、この情報源記号ａｌ
に対応する符号長ｔｉと記号数とを累積カウントしてゆ
くことにより、このブロック内で残りのビット数ＲＢ
（１）と残りのサンプル数ＲＳ （ｉ）とを前記の
ＲＢ（ｉ）＝’ＲＢ（ｉ−１） Ａｉ”・−ｆｉｌＲ８
（ｇ＝Ｒ８（１１）−１中・・（２）に基づいて計算し
てゆき、前記の
ＲＢ（ｉ） ＜ Ｒ８（ｉ） −・（３）を満足した時
点以後の入力情報に対しては、対応する二種記号ｂｊを
記号群Ｂより抽出して出力するが、ＲＢ（ｉ）の初期値
としては１ブロツクの情報に割当てることのできる総ビ
ット数から１を差引いた値に設定しておき、上記第（３
１式を満足した時点では、
”ｉ”””’（ｉ−１） −Ｒ８（ｉ−１）＋１・・−
＋４１
により定められる符号長を有する１記号分の可変長符号
を出力した後７パ二種記号ｂｊ’ｅ記号群Ｂより抽出し
、順次、一連の符号系列として出力する。(Principle and operation of the invention) The principle and operation of the present invention is that for input information divided into blocks of a certain length, information source symbols ELi that correspond one-to-one to the input information are sequentially set to A, starting from the first input information. This information source symbol al
By cumulatively counting the code length ti and the number of symbols corresponding to , the remaining bit number RB in this block is calculated.
(1) and the remaining number of samples RS (i) as above, RB(i)='RB(i-1) Ai"・-filR8
(g = R8 (11) - 1...Calculated based on (2), and for input information after the time when the above RB (i) < R8 (i) - - (3) is satisfied. extracts the corresponding binary symbol bj from the symbol group B and outputs it, but the initial value of RB(i) is set to the value obtained by subtracting 1 from the total number of bits that can be allocated to one block of information. Then, follow the above (3)
When formula 1 is satisfied, "i"""'(i-1) -R8(i-1)+1...-
After outputting a variable length code for one symbol having a code length determined by +41, the variable length code is extracted from the 7-part binary symbol bj'e symbol group B and sequentially output as a series of code sequences.
ここで、Ｒ８（ｉ）の初期値け１ブロツク内の総すンプ
ル敬である。また、復号側においても符号化装置と同様
にサンプルカウンタとピントカウンタとを設け、第（１
）式に基づいて残りピント数ＲＢ（１）を順次計算し、
第（２）式に基づいて残りサンプル数Ｒ８（ｉ）を１ｌ
ｉｔ’ｉ次計算してゆく。ここで、ＲＢ （ｇの初期値
は１ブロツクの情報に割当てることができる総ピント数
とし、Ｒ８（ｉ）の初期値を１ブロツクの総サンプル数
に１を加えた値として設定しておく。Here, the initial value of R8(i) is the total sample value within one block. Also, on the decoding side, similarly to the encoding device, a sample counter and a focus counter are provided, and the (1st
) The remaining focus number RB(1) is sequentially calculated based on the formula,
Based on equation (2), the remaining number of samples R8(i) is 1l.
It'i calculation is performed. Here, the initial value of RB(g is set as the total number of focuses that can be assigned to one block of information, and the initial value of R8(i) is set as the value obtained by adding 1 to the total number of samples of one block.
１ブロツクの先頭の符号から順に可変長符号と可変長復
号とを行ってゆくと、符号器側で付加された可変長符号
を受取った時点で
ＲＢ （ｉ）＝ＲＳ （ｉ） ・・・（５）が成立する
。したがって、第（５）式全満足した一つの記号につい
て復号操作を行わず、次の入力符号以降に対して１ビツ
トの二種記号ｂｊ’ｌｉ：記号群Ｂより抽出して出力す
るととによって一意的に復号化することが可能と々る。When variable-length codes and variable-length decoding are performed in order from the first code of one block, RB (i) = RS (i) ... ( 5) holds true. Therefore, without performing a decoding operation on one symbol that fully satisfies equation (5), for the next input symbol and subsequent symbols, a 1-bit binary symbol bj'li: extracted from the symbol group B and output is unique. It is possible to decrypt it automatically.
以上、本発明においては符号化の際に残りビット数ＲＢ
（ｉ）の初期値としてけ１ブロツクに割当てることので
きる総ピット数から１を差引くだけでよいため、従来の
方式に比べて可変長符号化されるサンプル数が多くなり
、情報の劣化をおさえることができ、さらに固定長内で
符号化できるので、一意的に伽号化することが可能であ
る。例えば、従来の方式により示した上記実例と同一の
条件下、すなわぢ】ブロックあたり１０″！７ンプルと
して、１ブロツクの情報に割当てることのできる総ビッ
ト数を４０ピントとして、記号群Ａに対応する可変長符
号長を第２図に示すように定め、ａｌがら順にａｌｏま
での情報源記号が発生した場合には、ＲＢ（Ｈ）の初期
値は
ＲＢ（０）＝４０−１＝３９ （ピント）となる。順次
、ＲＢ（ｇ 、 Ｒ５（ｉ）を計算してゆくと第４図に
示すように第１＋Ｉンプルから第８サンプルまでが可変
長符号化され、第９ヤンプルと第１０サンプルとが１ビ
ット符号化される。この場合、第８ザンプルと第９ヤン
ブルとの間に単位符号長の可変長符号が付加される。As described above, in the present invention, the number of remaining bits RB during encoding
As the initial value of (i) is only required by subtracting 1 from the total number of pits that can be allocated to one block, the number of samples to be variable-length coded increases compared to conventional methods, and information deterioration is suppressed. Furthermore, since it can be encoded within a fixed length, it is possible to uniquely encode it. For example, under the same conditions as in the example shown above using the conventional method, with 10''!7 samples per block and the total number of bits that can be allocated to one block of information being 40 bits, symbol group A is The corresponding variable length code length is determined as shown in Figure 2, and when information source symbols from al to alo are generated in order, the initial value of RB(H) is RB(0) = 40-1 = 39. (Focus).Sequentially calculating RB(g, R5(i), as shown in Figure 4, the 1st+I sample to the 8th sample are variable length encoded, and the 9th and 10th samples are variable length coded. Samples are 1-bit coded. In this case, a variable length code of unit code length is added between the eighth sample and the ninth mumble.
（発明の構成）
本発明による符号化方式は、一定のブロック長に区切ら
れた入力情報を一定ピット数で符号化するたぬの符号化
装置と、符号化された入力情報を復号化するための復号
化装置とから成るものである。(Structure of the Invention) The encoding method according to the present invention includes a Tanu encoding device that encodes input information divided into a constant block length with a constant number of pits, and a device for decoding the encoded input information. It consists of a decoding device.
符号化装置は情報源記号発生手段と、可変長符号化手段
と、１ビット符号化手段と、第１のビットカウンタと、
第１のサンプルカウンタと、第１の比較手段と、第１の
切換え手段とから成る。The encoding device includes an information source symbol generation means, a variable length encoding means, a 1-bit encoding means, a first bit counter,
It consists of a first sample counter, a first comparing means, and a first switching means.
情報源記号発生手段は、多種類の情報を表わす記号ａ
ｉ （１＝１ ＋ ２ ＋ ３ ＋ ” ” ’ ）よ
り成る記号群Ａと、二種類の情報しか表し得ない記号ｂ
ｊ（ｊ＝１．２）より成る記号群Ｂ−ｅ使用し、入力情
報と一対一に対応する記号ａ ｉ＋ ｂ ｊｆ記号群Ａ
、Ｂより抽出して情報源記号として発生するためのもの
である。The information source symbol generating means generates a symbol a representing various types of information.
A symbol group A consisting of i (1=1 + 2 + 3 + `` ''') and a symbol b that can only represent two types of information
Using symbol group B-e consisting of j (j=1.2), symbol a i+ b jf symbol group A corresponds one-to-one with input information
, B to generate it as an information source symbol.
可変長符号化手段は、情報源記号ａｉに対して一対一に
対応して可変長符号を割当てるためのものである。The variable length encoding means is for allocating variable length codes to the information source symbols ai in one-to-one correspondence.
１ピット符号化手段は、情報源記号ｂｊに対して一対一
に対応して１ビット符号を割当てるためのものである。The 1-bit encoding means is for assigning a 1-bit code to the information source symbol bj in one-to-one correspondence.
第１のピントカウンタは、情報源記号ａｌに割当てられ
た符号長を累積カウントするためのものである。The first focus counter is for cumulatively counting the code length assigned to the information source symbol al.
第１のサンプルカウンタは、情報源記号ａ１の数全累積
カウントするためのものである。The first sample counter is for cumulatively counting the total number of information source symbols a1.
第１の比較手段は、第１のピントカウンタの内容と第１
のサンプルカウンタの内容とを比較するだめのものであ
る。The first comparison means compares the contents of the first focus counter with the contents of the first focus counter.
It is useless to compare the contents of the sample counter.
第１の切換手段ＮＸ第１の比較手段の出力に応じて可変
長符号か、あるいは１ビット符号かを選択し、得られた
符号系列中で可変長符号と１ビット符号との境界に１記
号分の可変長符号を付加して、−運の石号系列として出
力するためのものである。The first switching means NX selects either a variable length code or a 1-bit code according to the output of the first comparison means, and one symbol is placed at the boundary between the variable-length code and the 1-bit code in the obtained code series. This is to add a variable length code for the number and output it as a -luck stone number sequence.
一方、復号化装置は符号化手段と、多種記号復号手段と
、二ｆ４記号復号手段と、第２のピントカウンタと、第
２のサンプルカウンタと、第２の比較手段と、卯、２の
切換手段とを具備して構成したものである。On the other hand, the decoding device includes an encoding means, a multi-symbol decoding means, a 2F4 symbol decoding means, a second focus counter, a second sample counter, a second comparison means, and a switch between two The device is configured to include means.
符号ｑｖｒ号化手段は、一連の符号系列からそれぞれ多
種類の情報を表わす多種記号ａｉ、ならびに二種類の情
報しか表し得かい二種記号ｂｊ″ｆ：復号して出力する
ためのものである。The code qvr encoding means is for decoding and outputting, from a series of code sequences, multiple symbols ai representing various types of information, and binary symbols bj″f representing only two types of information.
多種記号復号手段は、符号復号化手段の出力により多Ｐ
ｆｔ記号ａ１を情報源記号として復号してめるためのも
のである。The multi-symbol decoding means uses the output of the code decoding means to
This is for decoding the ft symbol a1 as an information source symbol.
二種記号復号手段は、符号復号化手段の出力により二種
記号ｂｊを情報源記号として復号してめるためのもので
ある。The binary symbol decoding means is for decoding the binary symbol bj as an information source symbol using the output of the code decoding means.
第２のピントカウンタは、符号復号化手段から得られた
情報源記号ａｉに割当てられた符号長を累積カウントす
るためのものである。The second focus counter is for cumulatively counting the code length assigned to the information source symbol ai obtained from the code decoding means.
第２のサンプルカウンタは、符号復号化手段から得られ
た情報源記号ａ１の数を累積カウントするためのもので
ある。The second sample counter is for cumulatively counting the number of information source symbols a1 obtained from the code/decoding means.
第２の比較手段は、第２のピントカウンタの内容と第２
のサンプルカウンタの内容とを比較するためのものであ
る。The second comparison means compares the contents of the second focus counter with the second
This is used to compare the contents of the sample counter.
第２の切換手段は、第２の比較手段の出力に応じて記号
群Ａか、あるいは記号群Ｂかを選択して一連の情報列と
して出力するためのものである。The second switching means is for selecting either the symbol group A or the symbol group B according to the output of the second comparison means and outputting the selected symbol group as a series of information strings.
（実施例） 次に、図面を参照して本発明の詳細な説明する。(Example) Next, the present invention will be described in detail with reference to the drawings.
第５図は、本発明による符号化装置の一実施例を示すブ
ロック図である。第５図において、９け符号化装置の情
報入力端子、１ｏは多種情報源記号発生器、１１は二種
情報源記号発生器、、１２は可変長符号器、１６は１ビ
ット符号化器、１４は残りビットを計算するための第１
のピントカウンタ、１５は残りサンプル数を計算するた
めの第１のサンプルカウンタ、１６は第１の比較器、１
７は冗長符号算出器、１８は第１の切換器、１９は符号
化装置の出力端子である。FIG. 5 is a block diagram showing an embodiment of the encoding device according to the present invention. In FIG. 5, information input terminals of the 9-digit encoding device are shown; 1o is a multi-source symbol generator, 11 is a dual-source symbol generator, 12 is a variable length encoder, 16 is a 1-bit encoder, 14 is the first bit for calculating the remaining bits.
15 is a first sample counter for calculating the number of remaining samples, 16 is a first comparator, 1
7 is a redundant code calculator, 18 is a first switch, and 19 is an output terminal of the encoding device.
第５図において、情報入力端子９より入力された情報は
、多種情報源信号発生器１０と二種情報源発生器１１と
に入力され、情報源記号ａ １．ｂ ｊに変換される。In FIG. 5, information inputted from the information input terminal 9 is inputted to a multi-type information source signal generator 10 and a two-type information source signal generator 11, and information source symbols a1. It is converted to b j.
その後、多種情報源信号発生器１０から出力された情報
源記号ａｉは可変長符号化器１２に、二種情報源発生器
１１から出力された情報源記号ｂｊけ１ピット符号化器
１３にそれぞれ入力され、可変長符号と１ビット符号と
にそれぞれ変換されて第１の切換器１８忙送出される。Thereafter, the information source symbol ai outputted from the multi-type information source signal generator 10 is input to the variable length encoder 12, and the information source symbol bj outputted from the two-type information source generator 11 is input to the one-pit encoder 13. The signal is inputted, converted into a variable length code and a 1-bit code, and sent out to the first switch 18.
可変長符号化器１２の出力は第１のピントカウンタ１４
と第１のサンプルカウンタ１５とに接続してあり、第１
のビットカウンタ１４では第（１）式に基づいて残りビ
ット数ＲＢ （１）を計算し、第１のサンプルカウンタ
１５では第（２）式に基づいて残りサンプル数ＲＳ （
ｉ）を計算する。計算結果は、それぞれ第１の比較器に
入力される。第（３）式の不等式が満足されない場合に
は、冗長符号算出器１７に影響を及ぼさず、第１の切換
器１８は符号化装置の出力端子１９と可変長符号化器１
２とを接続している。第１の比較器１２により第（３）
式の不等式が満足された時点で、第１のビットカウンタ
１４と第１のウンブルカウンタ１５との出力値が冗長符
号算出器１７に出力される。そこで、第（４１式に基づ
いて算出された符号長を有する記号に相当する可変長符
号は、第１の切換器１８を通して出力端子１９に出力さ
れる。それ以降のヤンブルに対しては、第１の切換器１
８により出力端子１９と１ビット符号化器１３とを接続
しておく。第１の切換器１８は、次のブロック開始時点
で、再び出力端子１９と可変長符号化器１２とを接続す
る。The output of the variable length encoder 12 is sent to a first focus counter 14
and the first sample counter 15, and the first
The bit counter 14 calculates the number of remaining bits RB (1) based on equation (1), and the first sample counter 15 calculates the number of remaining samples RS (
i) Calculate. The calculation results are each input to a first comparator. If the inequality in equation (3) is not satisfied, the redundant code calculator 17 is not affected, and the first switch 18 is switched between the output terminal 19 of the encoding device and the variable length encoder 1.
2 is connected. (3) by the first comparator 12
When the inequality in the equation is satisfied, the output values of the first bit counter 14 and the first umble counter 15 are output to the redundant code calculator 17. Therefore, the variable length code corresponding to the symbol having the code length calculated based on the formula (41) is outputted to the output terminal 19 through the first switch 18. 1 switch 1
8 connects the output terminal 19 and the 1-bit encoder 13. The first switch 18 connects the output terminal 19 and the variable length encoder 12 again at the start of the next block.
第６図は、本発明による復号化装置の一実施例を示すブ
ロック図である。第６図において、２０は復号化器の入
力端子、２１は可変長符号復号器、２２は１ビット符号
復号器、２３は残りピント数を計算するための第２のビ
ットカウンタ、２４け残りサンプル数を計算するための
第、２のサンプルカウンタ、２５は第２の比較器、２６
は多種記号復号器、２７は二種記号復号器、２８は第２
の切換器、２９は復号化装置の出力端子である。FIG. 6 is a block diagram showing an embodiment of a decoding device according to the present invention. In FIG. 6, 20 is an input terminal of the decoder, 21 is a variable length code decoder, 22 is a 1-bit code decoder, 23 is a second bit counter for calculating the number of remaining points, and 24 remaining samples. a second sample counter, 25 for calculating the number, a second comparator, 26
is a multi-symbol decoder, 27 is a two-symbol decoder, and 28 is a second symbol decoder.
switch 29 is the output terminal of the decoding device.
第６図において、復号化装置の入力端子２ｏがら入力さ
れた符号は、可変長符号復号器２１と１ビット符号復号
器２２とに入力される。可変長符号復号器２１の出力で
ある情報源記号ａ１け多種記号復号器２６に、１ピット
符号復号器２２の出力である情報源記号ｂｊは二種記号
復号器にそれぞれ入力され、一連の情報列として第２の
切換器２８に出力される。可変長符号復号器２１の出力
は第２のピントカウンタ２６と第２のサンプルカウンタ
２４とに接続され、第２のピントカウンタ２３では第ｆ
ｉ１式に基づいて残りビット数ＲＢ （１）を計算し、
第２のサンプルカウンタ２４では第（２）式に基づいて
残りサンプル数Ｒ８（ｇを計算する。残りビット数ＲＢ
（ｉ）と残りサンプル数Ｒ８（ｉ）とはそれぞれ第２の
比較器２５に入力される。第（５）式會満足しない場合
には、第２の切換器２８により出力端子２９と多種記号
復号器２６とを接続しておく。第２の比較器２５におい
て＠（５）式を満足した時点で、第２の切換器２Ｂによ
り出力端子２９と二種記号復号器２７とを接続させる。In FIG. 6, a code input from the input terminal 2o of the decoding device is input to a variable length code decoder 21 and a 1-bit code decoder 22. The information source symbol a1, which is the output of the variable length code decoder 21, is input to the multi-species symbol decoder 26, and the information source symbol bj, which is the output of the one-pit code decoder 22, is input to the two-species symbol decoder, and a series of information output to the second switch 28 as a column. The output of the variable length code decoder 21 is connected to a second focus counter 26 and a second sample counter 24, and in the second focus counter 23, the f-th
Calculate the remaining bit number RB (1) based on the i1 formula,
The second sample counter 24 calculates the number of remaining samples R8 (g) based on equation (2). The number of remaining bits RB
(i) and the remaining sample number R8(i) are each input to the second comparator 25. If the formula (5) is not satisfied, the output terminal 29 and the multi-symbol decoder 26 are connected by the second switch 28. When the second comparator 25 satisfies the formula (5), the second switch 2B connects the output terminal 29 and the binary symbol decoder 27.
第２の切換器２８は、次のブロック開始時点で再び多種
記号復号器２６と出力端子２９とを接続させる。The second switch 28 connects the multi-symbol decoder 26 and the output terminal 29 again at the start of the next block.
第５図に示す第１のビットカウンタ１４と、第６図に示
す第２のビットカウンタ２３と、第５図に示す第１のサ
ンプルカウンタ１５と、第６図に示す第２のサンプルカ
ウンタ２４とは、それぞれのブロックの開始時に初期化
される。しかし、第５図に示す第１のビットカウンタ１
４の初期値は、１ブロツクの総ビット数から１を差引い
た値である。第６図における第２のピントカウンタ２６
の初期値は、１ブロツクの総ビット数である。また、第
５図に示す第１のサンプルカウンタ１５の初期値は１ブ
ロツクの総サンプル数であり、第６図に示す第２のサン
プルカウンタ２４の初期値は１ブロツクの総サンプル数
に１を加えた値である。The first bit counter 14 shown in FIG. 5, the second bit counter 23 shown in FIG. 6, the first sample counter 15 shown in FIG. 5, and the second sample counter 24 shown in FIG. is initialized at the beginning of each block. However, the first bit counter 1 shown in FIG.
The initial value of 4 is the value obtained by subtracting 1 from the total number of bits in one block. Second focus counter 26 in FIG.
The initial value of is the total number of bits in one block. The initial value of the first sample counter 15 shown in FIG. 5 is the total number of samples in one block, and the initial value of the second sample counter 24 shown in FIG. 6 is the total number of samples in one block plus 1. This is the added value.
（発明の効果）
以上説明したように本発明では、可変長符号か、あるい
け１ビット符号かを選択して符号系列を形成し、符号系
列中で可変長符号と１ビット符号との境界に１記号分の
可変長符号を付加して送出するように構成することによ
り、情報の品質劣化の原因となる１ピント符号化される
サンプル数を最小限に抑え、１ブロツクの情報を固定ビ
ット数で形成し、一意的に復号可能な符号化を行い、符
号化によってビット余りが生ずることがないという効果
がある。(Effects of the Invention) As explained above, in the present invention, a code sequence is formed by selecting either a variable length code or a 1-bit code, and the boundary between the variable length code and the 1-bit code is By configuring the system to add and transmit one symbol's worth of variable-length code, the number of samples encoded in one pinpoint, which causes information quality deterioration, can be minimized, and one block of information can be encoded with a fixed number of bits. This has the advantage that it is formed with a uniquely decodable encoding, and that no bits are left over due to encoding.
第１図は、従来技術による符号化装置の一例會示すブロ
ック図である。
第２図は、情報源記号と符号長との対応例を示す対応図
である。
第３図は、従来技術の符号化方式によるピントカウンタ
の内容（ＲＢ（ｇ）とランプルカウンタの内容（Ｒ８（
ｉ））との対応を示す対応図である。
第４図は、本発明の符号化方式によるビット力 ｒｔフ
ウンタの内容（ＲＢ（１））とサンプルカウンタの内容
（Ｒ８（ｉ））とを示す対応図である。
第５図は、本発明による符号化装置の一実施例を示すブ
ロック図である。
第６図は、本発明による復号化装置の一実施例を示すブ
ロック図である。
１．１０・・・多種情報源記号発生器
２．１１・・・二種情報源記号発生器
３．１２・・・可変長符号化器
４．１３・・・１ピント符号化器
５．１４．２３拳Φ・ビットカウンタ
６．１５．２４−・・サンプルカウンタ７．１６，２５
・・・比較器
８．１８．２８・・・切換器
１７・・・・・冗長符号算出器
２１・・・拳・可変長符号復号器
２２・−・Ｑ・１ビット符号復号器
２６・・・・・多種記号復号器
２７・・・・・二種記号復号器
９．１９，２０，２９・・・端 子
１１図
Δ
才２図
第３図
才４図
２５図
才６図FIG. 1 is a block diagram showing an example of a conventional encoding device. FIG. 2 is a correspondence diagram showing an example of correspondence between information source symbols and code lengths. FIG. 3 shows the contents of the focus counter (RB(g)) and the contents of the ramp counter (R8(g)) according to the conventional encoding method.
It is a correspondence diagram showing correspondence with i)). FIG. 4 is a correspondence diagram showing the contents of the bit power rt counter (RB(1)) and the contents of the sample counter (R8(i)) according to the encoding method of the present invention. FIG. 5 is a block diagram showing an embodiment of the encoding device according to the present invention. FIG. 6 is a block diagram showing an embodiment of a decoding device according to the present invention. 1.10... Multi-source symbol generator 2.11... Dual-source symbol generator 3.12... Variable length encoder 4.13... 1-pinto encoder 5.14 .23 fist Φ・Bit counter 6.15.24-・Sample counter 7.16, 25
...Comparator 8,18,28...Switcher 17...Redundant code calculator 21...Fist/variable length code decoder 22...Q/1-bit code decoder 26... ...Multiple symbol decoder 27...Two symbol decoders 9, 19, 20, 29...Terminals 11 Fig. Δ Fig. 2 Fig. 3 Fig. 4 Fig. 25 Fig. Fig. 6
Claims (1)
で符号化するだめの符号化装置と前記符号化された入力
情報を復号化するための復号化装置とから成る符号化方
式であって、前記符号化装置が多種類の情報を表わす多
種１２号ａ ｉ （’１ ”’ １ ＋２．３．・・・
）より成る記号群Ａと二種類の情報しか表し得たい二種
記号ｂｊ（ｊ＝１．２）より成る記号群Ｂとを使用し、
前記入力情報に対して一対一に対応する記号ａｌ、Ｊｋ
記号群Ａ。 Ｂより抽出して情報源記号として発生するための情報源
記号発生手段と、前記情報源記号ａｉに対して一対一に
対応する可変長符号を割当てるための可変長符号化手段
と、前記情報源記号ｂｊに対して一対一に対応する１ピ
ット符号を割当てるだめの１ピント符号化手段と、前記
情報源記号ａｌに割当てられた符号長を累積カウントす
るだめの第１のピントカウンタと、前記情報源記号ａｉ
Ｏ数を累積カウントするだめの第１のサンプルカウンタ
と、前記第１のピントカウンタの内容と前記第１のサン
プルカウンタの内容とを比較するだめの第１の比較手段
と、前記第１の比較手段の出力に応じて前記可変長符号
か、あるいは前記１ピット符号かを選択し、得られた符
号系列中で前記可変長符号と前記１ビット符号との境界
に１記号分の可変長符号を付加して一連の符号系列とし
て出力するための第１の切換手段とを具備し、且つ、前
記復号化装置が前記一連の符号系列からそれぞれ前記多
種類の情報を表わす多種記号ａｉ１ならびに前記二種類
の情報しか表し得ない二種６１号ｈｊを復号して出力す
るための符号復号化手段と、前記符号復号化手段の出力
により前記多種記号ＩＬｌを前記情報源記号として復号
してめるための多種記号復号手段と、前記符号復号化手
段の出力により前記二種記号ｂｊを前記情報源記号とし
て復号してめるための二種記号復号手段と、前記符号復
号化手段から得られ前記情報源記号ａｉに割当てられた
符号長を累積カウントするための第２のピントカウンタ
と、前記符号復号化手段から得られた前記情報源記号ａ
ｉＯ数を累積カウントするための第２のフンプルカウン
タと、前記第２のピントカウンタの内容と前記第２のサ
ンプルカウンタの内容とを比較するだめの第２の比較手
段と。 前記第２の比較手段の出力に応じて前記記号群Ａか、あ
るいけ前記記号群Ｂかを選択して一連の情報列として出
力するための第２の切換手段とを具備して構成したもの
であることを特徴とする符号化方式。[Claims] Encoding comprising an encoding device for encoding input information divided into a constant block length using constant bitms, and a decoding device for decoding the encoded input information. In the method, the encoding device encodes various types of 12 types a i ('1 ''' 1 +2.3...
) and a symbol group B consisting of binary symbols bj (j=1.2) that can represent only two types of information,
Symbols al and Jk that correspond one-to-one to the input information
Symbol group A. information source symbol generation means for extracting from B and generating it as an information source symbol, variable length encoding means for assigning a variable length code in one-to-one correspondence to the information source symbol ai, and the information source 1-focus encoding means for allocating a 1-pit code in one-to-one correspondence to the symbol bj; a first focus counter for cumulatively counting the code length allocated to the information source symbol al; and the information source symbol ai
a first sample counter for cumulatively counting the O number; a first comparing means for comparing the contents of the first focus counter and the first sample counter; and the first comparing means. The variable length code or the 1-bit code is selected according to the output of the means, and a variable length code for one symbol is placed at the boundary between the variable length code and the 1-bit code in the obtained code series. and a first switching means for adding and outputting as a series of code sequences, and the decoding device selects various symbols ai1 representing the various types of information and the two types from the series of code sequences, respectively. a code decoding means for decoding and outputting the second type 61 code hj which can only represent information of a multi-type symbol decoding means, a binary symbol decoding means for decoding the binary symbol bj as the information source symbol by the output of the code decoding means; a second focus counter for cumulatively counting the code length assigned to the symbol ai; and the information source symbol a obtained from the code decoding means.
a second hump counter for cumulatively counting the number of iO; and a second comparison means for comparing the contents of the second focus counter and the second sample counter. and second switching means for selecting either the symbol group A or the symbol group B according to the output of the second comparing means and outputting the selected symbol group as a series of information strings. An encoding method characterized by:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP918984A JPS60153241A (en) | 1984-01-20 | 1984-01-20 | Encoding system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP918984A JPS60153241A (en) | 1984-01-20 | 1984-01-20 | Encoding system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS60153241A true JPS60153241A (en) | 1985-08-12 |
Family
ID=11713575
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP918984A Pending JPS60153241A (en) | 1984-01-20 | 1984-01-20 | Encoding system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60153241A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63246043A (en) * | 1986-12-17 | 1988-10-13 | ドイチエ・トムソン−ブラント・ゲゼルシヤフト・ミツト・ベシユレンクテル・ハフツング | Transmission system |
| JPH0286232A (en) * | 1988-09-21 | 1990-03-27 | Matsushita Electric Ind Co Ltd | Variable length coding system |
-
1984
- 1984-01-20 JP JP918984A patent/JPS60153241A/en active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63246043A (en) * | 1986-12-17 | 1988-10-13 | ドイチエ・トムソン−ブラント・ゲゼルシヤフト・ミツト・ベシユレンクテル・ハフツング | Transmission system |
| JPH0286232A (en) * | 1988-09-21 | 1990-03-27 | Matsushita Electric Ind Co Ltd | Variable length coding system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2359534A1 (en) | Information additive group code generator and decoder for communication systems | |
| US7827465B2 (en) | Method for a general near optimal turbo code trellis termination | |
| SU1172456A3 (en) | Videotext system | |
| JPS6126737B2 (en) | ||
| DK0745254T3 (en) | Method of converting a series of information words of m bits into a modulated signal, method of generating a | |
| KR840000125A (en) | Continuous Frame Digital Multiplexer Increases Channel Capacity | |
| WO2004023703A3 (en) | Encoding and decoding of digital data using cues derivable at a decoder | |
| WO2001076079A3 (en) | Enhanced turbo product code decoder system | |
| AU575280B2 (en) | Method of transmitting information, encoding and decoding device | |
| EP1098446A3 (en) | Multiple coding method and apparatus, multiple decoding method and apparatus, and information transmission system | |
| SE454734B (en) | PROCEDURE AND DEVICE FOR TRANSMISSION AND RECEPTION AT VARIABLE LENGTH CODING | |
| CA1236218A (en) | Method and apparatus for digital huffman decoding | |
| KR100635794B1 (en) | Transmission system using a variable length encoder | |
| JPS60153241A (en) | Encoding system | |
| DE69032076D1 (en) | Device for data coding and forward error correction for a low offset DC voltage and a short run length | |
| NO982773L (en) | Transforming a sequence of m-bit information words into a modulated signal | |
| US20030095547A1 (en) | 2n-1 Shuffling network | |
| US6101281A (en) | Method for improving data encoding and decoding efficiency | |
| RU2014110139A (en) | ARBITRARY LENGTH POLAR CODES | |
| RU2003125267A (en) | METHOD FOR PROTECTING TRANSFER OF DATA FLOW WITHOUT LOSS AND A DEVICE FOR ITS IMPLEMENTATION | |
| SU824464A1 (en) | Information transmitting and receiving system using variable-length code | |
| RU2510940C1 (en) | Information transmission and reception system | |
| SU1261125A1 (en) | Device for telemetering and supervisory indication of conditions of regenerators of digital communication system | |
| Esenogho et al. | Improving the redundancy of the knuth balancing scheme for packet transmission systems | |
| SU1758890A1 (en) | Method of digital information validity check |