JPH09298470A - Coding and decoding device - Google Patents
Coding and decoding deviceInfo
- Publication number
- JPH09298470A JPH09298470A JP11371396A JP11371396A JPH09298470A JP H09298470 A JPH09298470 A JP H09298470A JP 11371396 A JP11371396 A JP 11371396A JP 11371396 A JP11371396 A JP 11371396A JP H09298470 A JPH09298470 A JP H09298470A
- Authority
- JP
- Japan
- Prior art keywords
- code
- item
- decoding
- conversion table
- data
- 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)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】この発明は、ハフマン符号等
で符号化された音声・画像等のデジタルデータを符号復
号用の複数の変換テーブルを参照して復号する符号復号
化装置に係り、詳しくは、複数の変換テーブル中に含ま
れている共通部分をまとめた共通変換テーブルを設ける
ことで、複数の変換テーブルの全体容量を低減させた符
号復号化装置に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a coding / decoding device for decoding digital data such as voice / image coded by Huffman coding or the like by referring to a plurality of conversion tables for coding / decoding, and The present invention relates to a coding / decoding device in which the total capacity of a plurality of conversion tables is reduced by providing a common conversion table in which common parts included in a plurality of conversion tables are collected.
【０００２】[0002]
【従来の技術】図４は、従来の符号復号化装置１０１の
ブロック構成図であり、２つの符号化項目Ａ，Ｂを復号
する例を示している。従来の符号復号化装置１０１は、
バレルシフタ１０２と、符号復号部１０３と、項目Ａの
変換テーブル１０４と、項目Ｂの変換テーブル１０５と
からなる。2. Description of the Related Art FIG. 4 is a block diagram of a conventional coding / decoding apparatus 101 and shows an example of decoding two coding items A and B. The conventional encoding / decoding device 101 is
It includes a barrel shifter 102, a code decoding unit 103, a conversion table 104 for item A, and a conversion table 105 for item B.
【０００３】図５は、従来の符号復号化装置１０１の各
変換テーブルの内容を示す説明図であり、同図（ａ）は
項目Ａの変換テーブル１０４の内容を示し、同図（ｂ）
は項目Ｂの変換テーブル１０５の内容を示す。なお、図
５では、２つの変換テーブル１０４，１０５中で、符
号”１００”の変換結果である変数ｄａｔａ＝０と、符
号０１０１の変換結果である変数ｄａｔａ＝２とが共通
となっている場合を示している。FIG. 5 is an explanatory diagram showing the contents of each conversion table of the conventional coding / decoding apparatus 101. FIG. 5 (a) shows the contents of the conversion table 104 of item A, and FIG. 5 (b).
Indicates the contents of the conversion table 105 for item B. Note that in FIG. 5, in the two conversion tables 104 and 105, the variable data = 0 as the conversion result of the code “100” and the variable data = 2 as the conversion result of the code 0101 are common. Is shown.
【０００４】図６は、符号復号化装置１０１による復号
化すべき符号列とその符号化規則を示す説明図であり、
同図（ａ）は符号列の一例を示し、同図（ｂ）は符号の
種類とその符号長との対応を示す。各符号列は、その先
頭が、項目Ａの有無を判定するためのビットを構成して
いる。”１”は、符号列に項目Ａが存在することを示
し、また”０”は、符号列に項目Ａが存在しないことを
示している。符号列において、項目Ａの有無を示す符号
が”１”の場合は、この項目Ａの有無を示す符号に続い
てその内容を示す符号が存在する。項目Ａの内容を示す
符号の符号長は、可変長である。また、各符号列には、
項目Ａの内容を示す符号に続いて項目Ｂの有無を示す符
号及びその内容を示す符号が続いている。FIG. 6 is an explanatory diagram showing a code string to be decoded by the code decoding apparatus 101 and its coding rule.
FIG. 9A shows an example of a code string, and FIG. 9B shows the correspondence between the code types and their code lengths. The head of each code string constitutes a bit for determining the presence or absence of item A. "1" indicates that the item A exists in the code string, and "0" indicates that the item A does not exist in the code string. In the code string, when the code indicating the presence or absence of the item A is "1", the code indicating the presence or absence of the item A is followed by the code indicating the content thereof. The code length of the code indicating the content of item A is variable. Also, in each code string,
The code indicating the content of item A is followed by the code indicating the presence or absence of item B and the code indicating the content thereof.
【０００５】図７は、符号復号化装置１０１の動作を示
すタイミングチャートである。図４に示したバレルシフ
タ１０２は、復号対象となる符号の全ビット長のデー
タ”１０１０１１０１１１”を符号復号部１０３へ供給
する。符号復号部１０３では、復号対象となる符号を復
号するために、最初に項目Ａの有無を判定する必要があ
る。そこで、符号復号部１０３は、供給されたデータの
先頭ビットに基づいて項目Ａの有無を判定するととも
に、項目Ａの有無判定の符号長「１」をバレルシフタ１
０２へ供給する。バレルシフタ１０２は、符号復号部１
０３から供給された符号長「１」に基づいて、復号対象
となる符号の先頭のビットを切り取り、新たな符号”０
１０１１０１１１”を符号復号部１０３へ供給する。FIG. 7 is a timing chart showing the operation of the code decoding apparatus 101. The barrel shifter 102 shown in FIG. 4 supplies the data “1010110111” of the entire bit length of the code to be decoded to the code decoding unit 103. In the code decoding unit 103, it is necessary to first determine the presence or absence of the item A in order to decode the code to be decoded. Therefore, the encoding / decoding unit 103 determines the presence / absence of the item A based on the leading bit of the supplied data, and sets the code length “1” of the presence / absence determination of the item A to the barrel shifter 1
Supply to 02. The barrel shifter 102 includes a code decoding unit 1
On the basis of the code length “1” supplied from 03, the leading bit of the code to be decoded is cut off and a new code “0” is added.
10110111 ″ is supplied to the code decoding unit 103.
【０００６】符号復号部１０３は、項目Ａの有無を判定
する符号が”１”であったことに基づいて、符号列に項
目Ａが存在することを認識しているので、先頭ビットが
切り取られた新たな符号”０１０１１０１１１”の先頭
ビットのデータ”０”に基づいて項目Ａの変換テーブル
１０４を検索する。符号復号部１０３は、項目Ａの変換
テーブル１０４にデータ”０”が存在しない場合、新た
な符号”０１０１１０１１１”の先頭から２ビット分の
データ”０１”に基づいて項目Ａの変換テーブル１０４
を検索する。Since the code decoding unit 103 recognizes that the item A exists in the code string based on the fact that the code for judging the presence of the item A is "1", the leading bit is cut off. The conversion table 104 of the item A is searched based on the data “0” of the first bit of the new code “010110111”. When the data “0” does not exist in the conversion table 104 of the item A, the code decoding unit 103 determines the conversion table 104 of the item A based on the 2-bit data “01” from the beginning of the new code “010110111”.
Search for.
【０００７】符号復号部１０３は、項目Ａの変換テーブ
ル１０４にデータ”０１”が存在しない場合、新たな符
号”０１０１１０１１１”の先頭から３ビット分のデー
タ”０１０”に基づいて項目Ａの変換テーブル１０４を
検索する。符号復号部１０３は、項目Ａの変換テーブル
１０４にデータ”０１０”が存在しない場合、新たな符
号”０１０１１０１１１”の先頭から４ビット分のデー
タ”０１０１”に基づいて項目Ａの変換テーブル１０４
を検索する。If the data "01" does not exist in the conversion table 104 of the item A, the code decoding unit 103 converts the conversion table of the item A based on the 3-bit data "010" of the new code "010110111". Search 104. When the data “010” does not exist in the conversion table 104 of the item A, the code decoding unit 103 determines the conversion table 104 of the item A based on the 4-bit data “0101” of the new code “010101111”.
Search for.
【０００８】符号復号部１０３は、４ビット分のデー
タ”０１０１”に基づいて項目Ａの変換テーブル１０４
を検索してｄａｔａ＝２の変数を得ると、ｄａｔａ＝２
を復号データとして出力するとともに、変換を行なった
符号長「４」をバレルシフタ１０２へ供給する。バレル
シフタ１０２は、符号復号部１０３から符号長「４」の
供給を受けると、符号”０１０１１０１１１”から４ビ
ット分を切り取って、新たな符号”１０１１１”を符号
復号部１０３へ供給する。The code decoding unit 103 converts the conversion table 104 for item A on the basis of 4-bit data "0101".
And retrieve a variable with data = 2, data = 2
Is output as decoded data, and the converted code length “4” is supplied to the barrel shifter 102. Upon receiving the code length “4” from the code decoding unit 103, the barrel shifter 102 cuts out 4 bits from the code “01010111” and supplies a new code “10111” to the code decoding unit 103.
【０００９】符号復号部１０３は、新たな符号”１０１
１１”の先頭ビットに基づいて項目Ｂの有無を判定する
とともに、項目Ｂの有無判定の符号長「１」をバレルシ
フタ１０２へ供給する。バレルシフタ１０２は、符号復
号部１０３から供給された符号長「１」に基づいて、供
給された符号長「１」ビット分を切り取り、新たな符
号”０１１１”を符号復号部１０３へ供給する。The code decoding unit 103 uses the new code "101".
The presence / absence of the item B is determined based on the leading bit of 11 ″, and the code length “1” for the presence / absence determination of the item B is supplied to the barrel shifter 102. The barrel shifter 102 cuts off the supplied code length “1” bits based on the code length “1” supplied from the code decoding unit 103, and supplies a new code “0111” to the code decoding unit 103.
【００１０】符号復号部１０３は、先の項目Ｂの有無判
定によって符号列中に項目Ｂが存在することを認識して
いるので、新たな符号”０１１１”の先頭ビットのデー
タ”０”に基づいて項目Ｂの変換テーブル１０５を検索
し、変換テーブル１０５にデータ”０”が存在しない場
合は、先頭から２ビット分のデータ”０１”に基づいて
項目Ｂの変換テーブル１０５を検索し、変換テーブル１
０５のデータ”０１”が存在しない場合は、先頭から３
ビット分のデータ”０１１”に基づいて項目Ｂの変換テ
ーブル１０５を検索し、変換テーブル１０５にデータ”
０１１”が存在しない場合は、先頭から４ビット分のデ
ータに”０１１１”基づいて項目Ｂの変換テーブル１０
５を検索する。The code decoding unit 103 recognizes that the item B exists in the code string by the presence / absence judgment of the item B, and therefore, based on the data "0" of the first bit of the new code "0111". The conversion table 105 of item B is searched for, and if the data “0” does not exist in the conversion table 105, the conversion table 105 of item B is searched based on the 2-bit data “01” from the beginning, and the conversion table 1
If the data “01” of 05 does not exist, 3 from the beginning
The conversion table 105 of the item B is searched based on the bit data “011”, and the data “” is stored in the conversion table 105.
If 011 ”does not exist, the conversion table 10 of the item B is based on“ 0111 ”based on the 4-bit data from the beginning.
Search for 5.
【００１１】符号復号部１０３は、４ビット分のデー
タ”０１１１”に基づいて項目Ｂの変換テーブル１０５
を検索してｄａｔａ＝５の変数を得ると、ｄａｔａ＝５
を復号データとして出力するとともに、変換を行なった
符号長「４」をバレルシフタ１０２へ供給する。The coding / decoding unit 103 converts the conversion table 105 for the item B based on the 4-bit data "0111".
And retrieve a variable with data = 5, data = 5
Is output as decoded data, and the converted code length “4” is supplied to the barrel shifter 102.
【００１２】バレルシフタ１０２は、符号復号部１０３
から供給された符号長「４」を先と同じ新たな符号”０
１１１”から切り取ると、符号列中に次なる符号がなく
なるので、今回の復号対象となる符号の一連の復号処理
が終了したことを認識することができる。なお、図７に
示したように、一連の符号”１０１０１１０１１１”
は、スタート符号に続いて符号化されており、符号復号
部１０３においてスタート符号を検出した後に、各項目
Ａ，Ｂの復号が行なわれる。The barrel shifter 102 includes a code decoding unit 103.
The code length "4" supplied from the same new code "0"
When it is cut out from 111 ″, there is no next code in the code string, so that it is possible to recognize that the series of decoding processing of the code to be decoded this time is completed. As shown in FIG. A series of codes "1010110111"
Are encoded after the start code, and after the start code is detected by the code decoding unit 103, the items A and B are decoded.
【００１３】図８は、従来の符号復号化装置１０１のテ
ーブル検索動作を示すフローチャートである。符号復号
部１０３は、ステップＳ１０１で検索すべきテーブルの
選択する。符号復号部１０３は、項目Ａの符号を復号す
る際には項目Ａの変換テーブル１０４を検索して（ステ
ップＳ１０２）、その検索結果から項目Ａの符号の復号
を行なう（ステップＳ１０３）。符号復号部１０３は、
項目Ｂの符号を復号する際には項目Ｂの変換テーブル１
０５を検索して（ステップＳ１０４）、その検索結果か
ら項目Ｂの符号の復号を行なう（ステップＳ１０５）。FIG. 8 is a flowchart showing the table search operation of the conventional coding / decoding apparatus 101. The encoding / decoding unit 103 selects a table to be searched in step S101. When decoding the code of the item A, the code decoding unit 103 searches the conversion table 104 of the item A (step S102), and decodes the code of the item A from the search result (step S103). The code decoding unit 103
Conversion table 1 for item B when decoding the code for item B
05 is searched (step S104), and the code of the item B is decoded from the search result (step S105).
【００１４】[0014]
【発明が解決しようとする課題】上述したように従来の
符号復号化装置１０１は、符号列中の復号化すべき各項
目Ａ，Ｂ毎に対応させて変換テーブル１０４，１０５を
備えている。符号復号化装置１０１は、図５に示したよ
うに、各変換テーブル１０４，１０５の内容から同一の
符号に同一の変数が対応されていることがある。しかし
ながら、各項目Ａ，Ｂ毎に対応させて変換テーブル１０
４，１０５を備える構成では、同一の符号に同一の変数
が対応されているものであっても、各変換テーブル１０
４，１０５のそれぞれにその内容を格納しておかなけれ
ばならない。このため、各変換テーブル１０４，１０５
を構成するためのＲＯＭ等の記憶容量が大きくなり、回
路規模が増大する。As described above, the conventional coding / decoding apparatus 101 is provided with the conversion tables 104 and 105 corresponding to each item A and B to be decoded in the code string. As shown in FIG. 5, in the encoding / decoding apparatus 101, the same variable may correspond to the same code from the contents of the conversion tables 104 and 105. However, the conversion table 10 is associated with each item A and B.
In the configuration including 4, 105, even if the same variable is associated with the same code, each conversion table 10
The contents must be stored in each of 4, 105. Therefore, each conversion table 104, 105
The storage capacity of the ROM or the like for configuring the device is increased, and the circuit scale is increased.
【００１５】特に、符号復号化装置１０１のＬＳＩ化に
際しては、変換テーブル１０４，１０５を構成するＲＯ
Ｍ等の容量が増加すると、チップ面積の増加、消費電力
の増加につながり、望ましくない。In particular, when the encoding / decoding apparatus 101 is implemented as an LSI, the ROs forming the conversion tables 104 and 105.
An increase in the capacity of M or the like leads to an increase in chip area and power consumption, which is not desirable.
【００１６】この発明はこのような課題を解決するため
なされたもので、複数の変換テーブルに同一のデータが
重複して格納されている無駄をなくし、複数の変換テー
ブルの全体容量を低減させた符号復号化装置を提供する
ことを目的とする。The present invention has been made to solve such a problem, and eliminates the waste of the same data being redundantly stored in a plurality of conversion tables, and reduces the total capacity of a plurality of conversion tables. An object is to provide an encoding / decoding device.
【００１７】[0017]
【課題を解決するための手段】前記課題を解決するため
この発明に係る符号復号化装置は、複数の変換テーブル
の中から同一の符号に対して同一の変換結果が設定され
ている共通部分をまとめた共通変換テーブルと、共通部
分が除かれた各復号項目毎の個別変換テーブルと、共通
変換テーブルならびに個別変換テーブルを参照して復号
を行なう符号復号部とを備えてなる。In order to solve the above-mentioned problems, a coding / decoding apparatus according to the present invention has a common part in which the same conversion result is set for the same code from a plurality of conversion tables. It is provided with a grouped common conversion table, an individual conversion table for each decoding item with the common part removed, and a code decoding unit for performing decoding by referring to the common conversion table and the individual conversion table.
【００１８】以上のように構成された符号復号化装置に
よれば、同一の符号に対して同一の変換結果が設定され
ている共通部分が共通変換テーブルとしてまとめられて
いるので、それぞれの個別変換テーブルに同一の内容を
それぞれ重複して備える無駄がなくなり、複数の変換テ
ーブルの全体容量を低減させることができる。According to the code decoding device configured as described above, since the common parts in which the same conversion result is set for the same code are collected as a common conversion table, each individual conversion is performed. It is possible to reduce the total capacity of a plurality of conversion tables, because there is no waste of the same contents being duplicated in the tables.
【００１９】[0019]
【発明の実施の形態】以下、この発明の実施の形態につ
いて添付図面に基づいて説明する。図１は、この発明に
係る符号復号化装置のブロック構成図であり、２つの符
号化項目Ａ，Ｂを復号する例を示している。符号復号化
装置１は、バレルシフタ２と、符号復号部３と、項目Ａ
の変換テーブル４と、項目Ｂの変換テーブル５と、共通
変換テーブル６とからなる。Embodiments of the present invention will be described below with reference to the accompanying drawings. FIG. 1 is a block diagram of a code decoding apparatus according to the present invention, showing an example of decoding two coded items A and B. The encoding / decoding device 1 includes a barrel shifter 2, an encoding / decoding unit 3, and an item A.
Conversion table 4, item B conversion table 5, and common conversion table 6.
【００２０】バレルシフタ２は、復号対象となる符号
（符号データ列）を一時記憶するとともにこの一時記憶
した符号（符号データ列）を出力する。また、バレルシ
フタ２は、符号復号部３から供給される符号長に基づい
て、復号対象となる符号（符号データ列）の先頭から、
指定された符号長のデータを切り取って得た新たな符号
（符号データ列）を出力する。The barrel shifter 2 temporarily stores a code (code data string) to be decoded and outputs the temporarily stored code (code data string). In addition, the barrel shifter 2, based on the code length supplied from the code decoding unit 3, from the beginning of the code (code data string) to be decoded,
A new code (code data string) obtained by cutting out the data of the specified code length is output.
【００２１】符号復号部３は、バレルシフタ２から出力
される符号（符号データ列）に対して、予め設定した順
序で符号の復号を行ない、復号データを出力する。符号
復号部３は、バレルシフタ２から供給される符号（符号
データ列）中に、予め設定されたスタート符号を検出す
ると、予め設定した順序に基づいて各変換テーブル４，
５，６を参照しながら符号の復号を行なうとともに、各
符号化項目Ａ，Ｂの復号毎にその復号内容に応じた符号
長を出力する。The code decoding unit 3 decodes the code (code data string) output from the barrel shifter 2 in a preset order and outputs the decoded data. When the code decoding unit 3 detects a preset start code in the code (code data string) supplied from the barrel shifter 2, each conversion table 4, based on the preset order.
The code is decoded with reference to 5 and 6, and the code length corresponding to the decoded contents is output for each decoding of the coded items A and B.
【００２２】図２は、符号復号化装置１の各変換テーブ
ルの内容を示す説明図であり、同図（ａ）は項目Ａの変
換テーブルを示し、同図（ｂ）は項目Ｂの変換テーブル
を示し、同図（ｃ）は共通変換テーブルの内容を示して
いる。項目Ａの変換テーブル４には、この項目Ａに特有
の符号”０１００”，”０１１１”と、その変数ｄａｔ
ａ＝１，変数ｄａｔａ＝３とが対応づけて格納されてい
る。また、項目Ｂの変換テーブル５には、この項目Ｂに
特有の符号”０１００”，”０１１１”と、その変数ｄ
ａｔａ＝４，変数ｄａｔａ＝５とが対応づけて格納され
ている。さらに、共通変換テーブル６には、項目Ａと項
目Ｂとに共通する符号”１００”，”０１０１”と、そ
の変数ｄａｔａ＝０，変数ｄａｔａ＝２とが対応づけて
格納されている。2A and 2B are explanatory views showing the contents of each conversion table of the encoding / decoding apparatus 1. FIG. 2A shows the conversion table of item A, and FIG. 2B shows the conversion table of item B. FIG. 6C shows the contents of the common conversion table. In the conversion table 4 for item A, the codes “0100” and “0111” peculiar to this item A and their variable dat
a = 1 and variable data = 3 are stored in association with each other. Further, in the conversion table 5 of item B, the codes “0100” and “0111” peculiar to this item B and their variable d
Data = 4 and variable data = 5 are stored in association with each other. Further, in the common conversion table 6, the codes “100” and “0101” common to the item A and the item B, the variable data = 0 and the variable data = 2 are stored in association with each other.
【００２３】図３は、符号復号化装置１のテーブル検索
動作を示すフローチャートである。符号化すべき符号列
とその符号化規則は、図７に示したとおりである。符号
復号化装置１の基本動作は、上述した図７のタイミング
チャートに示したものと同じであるが、テーブルを検索
して符号を復号する動作が、図８の従来のフローチャー
トに示したものと異なる。FIG. 3 is a flowchart showing the table search operation of the encoding / decoding apparatus 1. The code string to be encoded and its encoding rule are as shown in FIG. The basic operation of the code decoding apparatus 1 is the same as that shown in the timing chart of FIG. 7 described above, but the operation of searching the table and decoding the code is the same as that shown in the conventional flowchart of FIG. different.
【００２４】符号復号化装置１内のバレルシフタ２は、
符号化すべき符号列からスタート符号とこのスタート符
号に続く符号データ列”１０１０１１０１１１”を符号
復号部３へ供給する。符号復号部３は、予め規定されて
いるスタート符号を検出すると、スタート符号の符号長
をバレルシフタ２へ供給する。バレルシフタ２は、前回
出力した符号列の先頭からスタート符号の符号長分のビ
ットデータを切り取り、符号データ列”１０１０１１０
１１１”を符号復号部３へ供給する。The barrel shifter 2 in the encoding / decoding device 1 is
The start code and the code data string "1010110111" following this start code are supplied from the code string to be encoded to the code decoding unit 3. When the code decoding unit 3 detects a predefined start code, it supplies the code length of the start code to the barrel shifter 2. The barrel shifter 2 cuts bit data of the code length of the start code from the beginning of the previously output code string, and outputs the code data string “1010110”.
111 ″ is supplied to the code decoding unit 3.
【００２５】符号復号部３は、スタート符号を検出した
ことに基づいて、バレルシフタ２から供給された符号デ
ータ列”１０１０１１０１１１”が復号すべき符号デー
タ列であると認識する。符号復号部３は、符号データ
列”１０１０１１０１１１”の先頭ビットに基づいて、
項目Ａの有無を判断する。ここで、先頭ビットは”１”
であるので、符号復号部３は、項目Ａが存在することを
認識する。符号復号部３は、これによって項目Ａの有無
判定ビットの符号長（１ビット）をバレルシフタ２へと
供給する。The code decoding unit 3 recognizes that the code data string "1010110111" supplied from the barrel shifter 2 is the code data string to be decoded based on the detection of the start code. The code decoding unit 3 determines, based on the first bit of the coded data string “1010110111”,
The presence or absence of item A is determined. Here, the first bit is "1"
Therefore, the code decoding unit 3 recognizes that the item A exists. The code decoding unit 3 supplies the code length (1 bit) of the presence / absence determination bit of the item A to the barrel shifter 2 by this.
【００２６】バレルシフタ２は、前回出力した符号列の
先頭からスタート符号の先頭から項目Ａの有無判定ビッ
トの符号長（１ビット）分のデータを切り取り、符号デ
ータ”０１０１１０１１１”を符号復号部３へと供給す
る。The barrel shifter 2 cuts out data corresponding to the code length (1 bit) of the presence / absence determination bit of the item A from the head of the previously output code string to the head of the start code, and sends the code data "010110111" to the code decoding unit 3. And supply.
【００２７】符号復号部３は、バレルシフタ２から項目
Ａの内容を示す符号から始まる符号データ列”０１０１
１０１１１”の供給を受けると、図３のステップＳ１に
示すように、共通変換テーブル６を検索し、この共通変
換テーブル６に格納されている符号”１００”，”０１
０１”と項目Ａの内容を示す符号から始まる符号デー
タ”０１０１１０１１１”の先頭から始めるビット列部
分（この場合は先頭から３または４ビット）が一致する
か否かを判断する（ステップＳ２）。The code decoding unit 3 starts with a code indicating the contents of the item A from the barrel shifter 2 and outputs a code data string "0101".
Upon receiving the supply of 10111 ", the common conversion table 6 is searched and the codes" 100 "and" 01 "stored in the common conversion table 6 are searched as shown in step S1 of FIG.
It is determined whether or not the bit string portion (3 or 4 bits from the head in this case) starting from the head of the code data “010110111” starting from the code indicating the contents of item A and “01” matches (step S2).
【００２８】符号復号部３は、このステップＳ２で項目
Ａの内容を示す符号が共通テーブル４に有ると判断した
場合は、ステップＳ３で共通となっている符号の復号を
共通変換テーブル６を参照して行ない、項目Ａの復号デ
ータを出力するとともに、復号した符号の符号長をバレ
ルシフタ２へと供給する。When the code decoding unit 3 determines in step S2 that the code indicating the content of the item A is in the common table 4, the common decoding table 6 is used to decode the common code in step S3. Then, the decoded data of the item A is output and the code length of the decoded code is supplied to the barrel shifter 2.
【００２９】符号復号化装置１は、共通変換テーブル６
に項目Ａの内容を示す符号から始まる符号データ”０１
０１１０１１１”に対して符号”０１０１”を規定して
いることから、項目Ａに対してｄａｔａ＝２を復号する
とともに、符号長「４」をバレルシフタ２へと供給す
る。The coding / decoding apparatus 1 has a common conversion table 6
The code data "01" starting from the code indicating the contents of item A
Since the code “0101” is defined for 0110111 ″, data = 2 is decoded for the item A and the code length “4” is supplied to the barrel shifter 2.
【００３０】なお、符号復号部３は、ステップＳ２で項
目Ａの内容を示す符号が共通テーブル４に無いと判断し
た場合は、ステップＳ４で現在復号する項目に基づいて
個別の変換テーブル４，５の選択を行なう。符号復号部
３は、この選択動作が項目Ａの復号であるので、項目Ａ
を選択してステップＳ５で項目Ａの変換テーブル４を検
索する。次いで、符号復号部３は、ステップＳ６で項目
Ａの変換テーブル４に規定されている内容に基づいて項
目Ａの符号を復号して、復号データを出力するととも
に、復号した符号の符号長をバレルシフタ２へ供給す
る。When the code decoding unit 3 determines in step S2 that the code indicating the contents of the item A does not exist in the common table 4, the individual conversion tables 4, 5 are selected based on the item currently decoded in step S4. Select. Since the selecting operation is the decoding of the item A, the code decoding unit 3 selects the item A.
Is selected to search the conversion table 4 for item A in step S5. Next, the code decoding unit 3 decodes the code of the item A based on the contents specified in the conversion table 4 of the item A in step S6, outputs the decoded data, and sets the code length of the decoded code to the barrel shifter. Supply to 2.
【００３１】バレルシフタ２は、符号復号部３から供給
された符号長「４」に基づいて、その符号長「４」ビッ
ト分のデータを切り取った符号データ”１０１１１”を
符号復号部３へと供給する。符号復号部３は、符号デー
タ”１０１１１”の先頭ビットに基づいて項目Ｂの有無
を判断する。符号復号部３は、この符号データ”１０１
１１”の先頭ビットが”１”であることから、項目Ｂが
存在することを認識する。符号復号部３は、項目Ｂの有
無を示す符号の符号長（１ビット）をバレルシフタ２へ
供給する。バレルシフタ２は、符号復号部３から供給さ
れた符号長に基づいて１ビット分のデータを切り取り、
符号データ”０１１１”を符号復号部３へと供給する。The barrel shifter 2 supplies the code data "10111" obtained by cutting out the data corresponding to the code length "4" bits to the code decoding unit 3 based on the code length "4" supplied from the code decoding unit 3. To do. The encoding / decoding unit 3 determines the presence / absence of the item B based on the first bit of the encoded data “10111”. The code decoding unit 3 uses this code data “101
Since the head bit of 11 ”is“ 1 ”, it is recognized that the item B exists. The code decoding unit 3 supplies the code length (1 bit) of the code indicating the presence or absence of the item B to the barrel shifter 2. The barrel shifter 2 cuts out 1-bit data based on the code length supplied from the code decoding unit 3,
The code data “0111” is supplied to the code decoding unit 3.
【００３２】符号復号部３は、項目Ｂの有無を示す符号
の判定結果から符号列中に項目Ｂが存在することを認識
しているので、符号データ”０１１１”に基づいて項目
Ｂの復号動作を開始する。符号復号部３は、共通変換テ
ーブル６を検索し（ステップＳ１）、符号データ”０１
１１”が共通変換テーブル６に規定されているか否かを
判断する（ステップＳ２）。符号復号部３は、ここで例
示している符号データ”０１１１”が共通変換テーブル
６に無いので、現在復号する項目Ｂに基づいて項目Ｂの
変換テーブル５を選択する（ステップＳ４）。符号復号
部３は、項目Ｂの変換テーブル５を検索し（ステップＳ
７）、項目Ｂの変換テーブル５の検索結果から項目Ｂの
符号データ”０１１１”をｄａｔａ＝５として復号し、
符号データを出力するとともに、復号した符号の符号長
（４ビット）をバレルシフタ２へ供給する（ステップＳ
８）。Since the code decoding unit 3 recognizes that the item B exists in the code string from the determination result of the code indicating the presence or absence of the item B, the decoding operation of the item B is performed based on the code data "0111". To start. The coding / decoding unit 3 searches the common conversion table 6 (step S1), and codes data “01”.
11 "is determined in the common conversion table 6 (step S2). Since the coded data" 0111 "illustrated here is not in the common conversion table 6, it is currently decoded. The conversion table 5 of the item B is selected based on the item B to be processed (step S4) The code decoding unit 3 searches the conversion table 5 of the item B (step S4).
7), decode the coded data “0111” of item B from the search result of the conversion table 5 of item B with data = 5,
The code data is output and the code length (4 bits) of the decoded code is supplied to the barrel shifter 2 (step S
8).
【００３３】バレルシフタ２は、符号復号部３から供給
された符号長「４」ビット分のデータを先の符号復号部
３へ供給した符号データ”０１１１”から切り取ると、
符号列中に次なる符号がなくなるので、今回の復号対象
となる符号の一連の復号処理が終了したことを認識す
る。When the barrel shifter 2 cuts out the data of the code length "4" bits supplied from the code decoding unit 3 from the code data "0111" supplied to the previous code decoding unit 3,
Since there is no next code in the code string, it is recognized that the series of decoding processes for the code to be decoded this time is completed.
【００３４】なお、上述した図３に示したフローチャー
トでは、共通変換テーブル６を先に検索し、共通変換テ
ーブル６に該当する符号が無い場合は、さらに個別の項
目の変換テーブル４，５を検索する手順を示したが、例
えば個別の項目の変換テーブル４，５を検索して復号で
きない場合、共通変換テーブル６を検索して復号するよ
うにしてもよいことは勿論である。In the above-mentioned flowchart shown in FIG. 3, the common conversion table 6 is searched first, and if there is no corresponding code in the common conversion table 6, the conversion tables 4 and 5 of individual items are further searched. However, if the conversion tables 4 and 5 of individual items cannot be searched and decoded, the common conversion table 6 may be searched and decoded.
【００３５】以上説明したように符号復号化装置１は、
各項目毎に設けられる変換テーブル４，５中に含まれて
いる共通部分を共通変換テーブル６にまとめているの
で、同一に変換内容を示すデータを各項目毎の変換テー
ブル４，５に重複して格納しておくという無駄がなくな
り、複数の変換テーブル４，５，６の全体容量を低減さ
せることができる。したがって、符号復号化装置１は、
ＬＳＩ化に際して、各変換テーブル４，５，６を構成す
るＲＯＭの容量が低減され、チップ面積の減少，消費電
力の低減が可能となる。As described above, the coding / decoding device 1 is
Since the common parts included in the conversion tables 4 and 5 provided for each item are summarized in the common conversion table 6, the data indicating the same conversion contents are duplicated in the conversion tables 4 and 5 for each item. It is possible to reduce the total capacity of the plurality of conversion tables 4, 5 and 6 without waste of storing them as a result. Therefore, the encoding / decoding device 1 is
At the time of making into an LSI, the capacity of the ROM which constitutes each conversion table 4, 5, 6 is reduced, and the chip area and power consumption can be reduced.
【００３６】[0036]
【発明の効果】以上説明したようにこの発明に係る符号
復号化装置は、同一の符号に対して同一の変換結果が設
定されている共通部分を共通変換テーブルとしてまとめ
たので、各項目毎の個別変換テーブルに同一の内容をそ
れぞれ重複して備える無駄がなくなり、複数の変換テー
ブルの全体容量を低減させることができる。したがっ
て、符号復号化装置にＬＳＩ化に際しては、各変換テー
ブルを構成するＲＯＭの容量が低減され、チップ面積の
減少，消費電力の低減が可能となる。As described above, in the coding / decoding apparatus according to the present invention, common parts in which the same conversion result is set for the same code are gathered as a common conversion table, and therefore, for each item. It is possible to reduce the total capacity of a plurality of conversion tables without wasting the same content in the individual conversion tables. Therefore, when the encoding / decoding device is implemented as an LSI, the capacity of the ROM forming each conversion table is reduced, and the chip area and power consumption can be reduced.
【図１】この発明に係る符号復号化装置のブロック構成
図である。FIG. 1 is a block diagram of a code decoding apparatus according to the present invention.
【図２】この発明に係る符号復号化装置の各変換テーブ
ルの内容を示す説明図である。FIG. 2 is an explanatory diagram showing the contents of each conversion table of the encoding / decoding device according to the present invention.
【図３】この発明に係る符号復号化装置のテーブル検索
動作を示すフローチャートである。FIG. 3 is a flowchart showing a table search operation of the encoding / decoding device according to the present invention.
【図４】従来の符号復号化装置のブロック構成図であ
る。FIG. 4 is a block diagram of a conventional coding / decoding device.
【図５】従来の符号復号化装置の各変換テーブルの内容
を示す説明図である。FIG. 5 is an explanatory diagram showing the contents of each conversion table of a conventional encoding / decoding device.
【図６】復号化すべき符号列とその符号化規則を示す説
明図である。FIG. 6 is an explanatory diagram showing a code string to be decoded and its coding rule.
【図７】符号復号化装置の動作を示すタイミングチャー
トである。FIG. 7 is a timing chart showing the operation of the encoding / decoding device.
【図８】従来の符号復号化装置のテーブル検索動作を示
すフローチャートである。FIG. 8 is a flowchart showing a table search operation of a conventional coding / decoding device.
１ 符号復号化装置、２ バレルシフタ、３ 符号復号
部、４ 項目Ａの変換テーブル、５ 項目Ｂの変換テー
ブル、６ 共通変換テーブル1 code decoder, 2 barrel shifter, 3 code decoder, 4 item A conversion table, 5 item B conversion table, 6 common conversion table
Claims (1)
変換テーブルを参照して符号を復号する符号復号化装置
において、 前記複数の変換テーブルの中から同一の符号に対して同
一の変換結果が設定されている共通部分をまとめた共通
変換テーブルと、 前記共通部分が除かれた各復号項目毎の個別変換テーブ
ルと、 前記共通変換テーブルならびに前記個別変換テーブルを
参照して復号を行なう符号復号部とを備えたことを特徴
とする符号復号化装置。1. A code decoding apparatus for decoding a code by referring to a plurality of conversion tables registered in advance for each coded item, wherein the same conversion is performed for the same code from among the plurality of conversion tables. A common conversion table in which common parts in which the results are set are summarized, an individual conversion table for each decoding item in which the common parts are excluded, a code for decoding with reference to the common conversion table and the individual conversion table A coding / decoding device comprising: a decoding unit.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11371396A JPH09298470A (en) | 1996-05-08 | 1996-05-08 | Coding and decoding device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11371396A JPH09298470A (en) | 1996-05-08 | 1996-05-08 | Coding and decoding device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09298470A true JPH09298470A (en) | 1997-11-18 |
Family
ID=14619273
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11371396A Pending JPH09298470A (en) | 1996-05-08 | 1996-05-08 | Coding and decoding device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH09298470A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100490638B1 (en) * | 1998-03-02 | 2005-09-26 | 삼성전자주식회사 | Encoding and Decoding Systems for Lossless Encoding of Digital Audio Signals |
| JP2014136006A (en) * | 2013-01-16 | 2014-07-28 | Heiwa Corp | Pachinko machine |
| JP2017208644A (en) * | 2016-05-17 | 2017-11-24 | 富士通株式会社 | Decoding program, decoding method, and decoding apparatus |
-
1996
- 1996-05-08 JP JP11371396A patent/JPH09298470A/en active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100490638B1 (en) * | 1998-03-02 | 2005-09-26 | 삼성전자주식회사 | Encoding and Decoding Systems for Lossless Encoding of Digital Audio Signals |
| JP2014136006A (en) * | 2013-01-16 | 2014-07-28 | Heiwa Corp | Pachinko machine |
| JP2017208644A (en) * | 2016-05-17 | 2017-11-24 | 富士通株式会社 | Decoding program, decoding method, and decoding apparatus |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5408234A (en) | Multi-codebook coding process | |
| US5374916A (en) | Automatic electronic data type identification process | |
| US5467087A (en) | High speed lossless data compression system | |
| KR100946057B1 (en) | Determination of the presence of additional coded data in a data frame | |
| CN100417028C (en) | Method of performing huffman decoding | |
| CA2611829A1 (en) | Sub-band voice codec with multi-stage codebooks and redundant coding | |
| JP3778087B2 (en) | Data encoding apparatus and data decoding apparatus | |
| EP0683568B1 (en) | Decoding of Huffman Codes with MSB and LSB look-up tables | |
| JP2006509406A (en) | Method and apparatus for selecting a particular decoder based on bitstream format detection | |
| US20120092197A1 (en) | Coding method, coding appartaus, decoding method, decoding apparatus, program, and recording medium | |
| KR100486251B1 (en) | Decoding apparatus for variable length code and method thereof | |
| US5642368A (en) | Error protection for multimode speech coders | |
| EP1341314A3 (en) | Improved huffman decoding method and apparatus | |
| JP4079965B2 (en) | Decryption system | |
| JPH09298470A (en) | Coding and decoding device | |
| JP2000286717A (en) | Decoding device | |
| Lamblin et al. | Fast CELP coding based on the Barnes-Wall lattice in 16 dimensions | |
| US5920853A (en) | Signal compression using index mapping technique for the sharing of quantization tables | |
| WO1999044293A1 (en) | Coder and decoder for variable-length code | |
| FI116813B (en) | A method and system for decoding variable length coding, and a code word locator | |
| EP0980063A3 (en) | Memory management in search phase of a speech recognizer | |
| JP3565147B2 (en) | Decryption device | |
| KR940010800A (en) | Variable length decoder | |
| JPH10209877A (en) | Method for generating code and encoding method | |
| JPH1065550A (en) | Decoder |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20031209 |