JP2001007707A - 符号化装置 - Google Patents

Abstract

(57)【要約】 【課題】 ハフマンコードブックを少ない処理量によっ
て迅速に選択する。 【解決手段】 各メモリ１００〜１０３に記憶されたデ
ータの各グループが、ハフマンコード選択部１０８によ
って選択されたハフマンコードブックに基づいて、ハフ
マン符号化部１０９〜１１２によってハフマン符号化さ
れる。ハフマンコードブック選択部１０８の制御部１１
６は、各ハフマンコードブックによって各グループのデ
ータをハフマン符号化した場合に得られる符号長が各ハ
フマンコードブック毎にそれぞれ設定された符号長算出
部１１４、１１５からの出力に基づいて、データの各グ
ループに適したハフマンコードブックを選択する。符号
長設定部１１４、１１５に設定される符号長には、ハフ
マンコードブックがアンサインドコードブックの場合に
は、サイン情報のために必要とするビット数が予め加算
されている。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ハフマン符号を用
いた符号化装置に関し、特に、複数のハフマンコードブ
ックの中から最適なハフマンコードブックを選択し、選
択されたハフマンコードブックを用いてデジタルデータ
を符号化する符号化装置に関する。

【０００２】

【従来の技術】近年、オーディオ信号を符号化する方法
として、量子化されたオーディオ信号のスペクトルデー
タをハフマン符号化を用いて、高能率圧縮する方法が用
いられている。例えば、ＭＰＥＧ２−ＡＡＣ規格の符号
化方式がそれであり、以下、その圧縮方法について説明
する（ＩＳＯ／ＩＥＣ １３８１８−７参照）。

【０００３】まず、入力のＰＣＭ信号は、ＭＤＣＴ処理
によって、１０２４本毎の周波数スペクトルデータに変
換される。この過程は、"ISO/IEC 13818-7 ANNEX B 2.3
FilterBank and block switching"に詳しく述べられて
いるので、ここでは省略する。

【０００４】次に、上記１０２４本の周波数スペクトル
データは、非線形量子化の手法によって、量子化（整数
化）される。この過程は、"ISO/IEC 13818-7 ANNEX B
2.7 Quantizing"に詳しく述べられているので、ここで
は省略する。

【０００５】次に、量子化された１０２４本の周波数ス
ペクトルデータは、スケールファクタバンド（ｓｆｂ）
と呼ばれるグループに分割される。例えば、サンプリン
グ周波数が４８ｋＨｚの場合では、１０２４本の量子化
された周波数スペクトルデータは、４９個のｓｆｂのグ
ループに分割される。周波数スペクトルデータの分割
は、図４の表に従って行われる。すなわち、 ０番目のｓｆｂは、スペクトルデータの０本目から３本
目までの４本 １番目のｓｆｂは、スペクトルデータの４本目から７本
目までの４本 ２番目のｓｆｂは、スペクトルデータの８本目から１２
本目までの４本 というように分割される（"ISO/IEC 13818-7 3.8 Table
s"参照）。

【０００６】図５は、このような過程によって量子化、
グループ化されたスペクトルデータの例を示す。図５に
おいて、左欄の「ｓｆｂ」は、スケールファクタバンド
ｓｆｂを表し、中央欄の「ｓｐｅｃｔｒｕｍ」は、スペ
クトルデータの番号を表し、右欄の「ｖｏｌｕｅ」はス
ペクトルデータの絶対値を表す。

【０００７】次に、このように量子化、グループ化され
たスペクトルデータは、各ｓｆｂ毎にハフマン符号化さ
れる。このときのハフマン符号化は、複数のハフマンコ
ードブックの中から、ｓｆｂごとに１つのハフマンコー
ドブックを選択し、そのハフマンコードブックに基づい
て行われる。ＭＰＥＧ２−ＡＡＣ規格においては、ハフ
マンコードブック１〜１１の１１個のハフマンコードブ
ックの中から１つのハフマンコードブックを選択するよ
うになっている。しかし、以下においては説明の簡単化
のために、ハフマンコードブック３〜６の４つの中から
１つのハフマンコードブックを選択し、ハフマン符号化
する過程を説明する。

【０００８】図６〜図９は、それぞれ、ハフマンコード
ブック３〜６を示す。図６から図９のハフマンコードブ
ック３〜６において、最も左側の「ｉｎｄｅｘ」の欄
は、符号化の対象となるデータのインデックス番号を示
し、左側から２番目の「ｌｅｎｇｔｈ」の欄は、符号化
後のデータの符号長を示し、左側から３番目の「ｃｏｄ
ｅｗｏｒｄ（ｈｅｘａｄｅｃｉｍａｌ）」の欄は、符号
化されたデータ（符号語）を１６進表記により示してい
る。図６〜図９のハフマンコードブック３〜６には、イ
ンデックス番号０〜８０に対する符号化後のデータの符
号長（ｌｅｎｇｔｈ）、及び、その符号化後のデータの
符号長が１６進表記（ｃｏｄｅｗｏｒｄ）されている。

【０００９】図５のグループ「ｓｆｂ０」においては、
スペクトルデータの絶対値の最大値は４である。ＭＰＥ
Ｇ２−ＡＡＣ規格においては、入力信号の絶対値の最大
値に応じて、選択できるハフマンコードブックは制限さ
れている。この制限は、図１０に示されるＬＡＶ（Larg
est Absolute Value）により定められている。ＬＡＶ
は、当該ハフマンコードブックが対象とする入力データ
の絶対値の最大値を示す。「ｓｆｂ０」内のスペクトル
データの絶対値の最大値が４であるため、図１０によ
り、ハフマンコードブック５と、ハフマンコードブック
６とが、選択の対象となる。選択の対象となったハフマ
ンコードブック５と、ハフマンコードブック６のそれぞ
れによりハフマン符号化した際の符号化後の符号長を比
較し、符号長が短い方のハフマンコードブックが選択さ
れる。ここで、ハフマンコードブック５および６におい
て、ハフマン符号化後の符号長を求める方法は以下の通
りである。

【００１０】まず、グループ「ｓｆｂ０」の４つのスペ
クトルの要素（値）をそれぞれＤ０，Ｄ１，Ｄ２，Ｄ３
としたとき、次の各式によって、２つのインデックス番
号「ｉｎｄｅｘ０」および「ｉｎｄｅｘ０」をそれぞれ
演算する。 ｉｎｄｅｘ０＝（Ｄ０＋ＬＡＶ）＊（２＊ＬＡＶ＋１）＋（Ｄ１＋ＬＡＶ） …（１） ｉｎｄｅｘ１＝（Ｄ２＋ＬＡＶ）＊（２＊ＬＡＶ＋１）＋（Ｄ３＋ＬＡＶ） …（２） そして、算出された「ｉｎｄｅｘ０」および「ｉｎｄｅ
ｘ１」を、それぞれインデックス番号とする。このイン
デックス番号に基づいて、ハフマンコードブック５とハ
フマンコードブック６における符号長である「ｌｅｎｇ
ｔｈ」をそれぞれ得る。

【００１１】図５によれば、Ｄ０＝４，Ｄ１＝−２，Ｄ
２＝０，Ｄ３＝３，ＬＡＶ＝４である。よって、ｉｎｄ
ｅｘ０＝７４，ｉｎｄｅｘ１＝４３となる。これらの値
をインデックス番号として、図８に示されるハフマンコ
ードブック５を引くと、ｉｎｄｅｘ０に対してはｌｅｎ
ｇｔｈ＝１２が得られ、ｉｎｄｅｘ１に対してはｌｅｎ
ｇｔｈ＝８が得られて、合計２０ビットがハフマン符号
化後の符号長であることが分かる。一方、上記ｉｎｄｅ
ｘ０，ｉｎｄｅｘ１の値をインデックス番号として図９
に示されるハフマンコードブック６を引くと、ｉｎｄｅ
ｘ０に対してはｌｅｎｇｔｈ＝９が得られ、ｉｎｄｅｘ
１に対してはｌｅｎｇｔｈ＝７が得られて、合計１６ビ
ットがハフマン符号化後の符号長であることが分かる。
このように、グループ「ｓｆｂ０」に含まれる各スペク
トルデータを符号化するためには、ハフマンコードブッ
ク６を用いた方が有利であるので、ハフマンコードブッ
ク６が選択される。

【００１２】同様に、グループ「ｓｆｂ１」について
は、ハフマンコードブック５を用いた場合のハフマン符
号化後の符号長は１８ビットとなり、ハフマンコードブ
ック６を用いた場合のハフマン符号化後の符号長は１３
ビットとなる。このように、グループ「ｓｆｂ１」に含
まれる各スペクトルデータを符号化するためには、ハフ
マンコードブック６を用いた方が有利であるので、ハフ
マンコードブック６が選択される。

【００１３】さらに、図５のグループ「ｓｆｂ２」にお
いては、各スペクトルデータの絶対値の最大値は１であ
るため、ハフマンコードブック３〜６が選択の対象とな
る。上述した方法によりハフマン符号化後の符号長を求
めると、ハフマンコードブック５を用いた場合は９ビッ
ト、ハフマンコードブック６を用いた場合は８ビットと
なる。

【００１４】ハフマンコードブック３およびハフマンコ
ードブック４を用いて、ハフマン符号化後の符号長を求
める方法は以下の通りである。ハフマンコードブック３
とハフマンコードブック４は、いわゆる、アンサインド
コードブックとよばれるものであり、符号化の対象とな
るデータが符号なしデータ（アンサインドデータ）であ
る。アンサインドデータの場合には、ハフマン符号化の
対象は、入力のデータの絶対値となり、欠落したサイン
情報の数は、別途数えられ、ハフマン符号化の符号量に
加算される。欠落したサイン情報の数は、当該データの
中で値が０でない要素（サイン情報を必要とするデー
タ）の数である。以下に、そのような場合のハフマン符
号化後の符号長を求める方法を説明する。

【００１５】まず、グループ「ｓｆｂ２」の４つのスペ
クトルデータの要素（値）をそれぞれＤ０，Ｄ１，Ｄ
２，Ｄ３とし、以下の式によって、インデックス番号と
して、ｉｎｄｅｘ０を演算する。なお、次式における
「ａｂｓ（）」は、絶対値をとる記号、「＾」は、べき
乗演算子、ｋ＝ＬＡＶ＋１である。

【００１６】 ｉｎｄｅｘ０＝ａｂｓ（Ｄ０）＊（ｋ＾３）＋ａｂｓ（Ｄ１）＊（ｋ＾２） ＋ａｂｓ（Ｄ２）＊ｋ＋ａｂｓ（Ｄ３） …（３） この「ｉｎｄｅｘ０」の値をインデックス番号として、
ハフマンコードブック３およびハフマンコードブック４
から、ｌｅｎｇｔｈをそれぞれ求める。図５のグループ
「ｓｆｂ２」の例においては、Ｄ０＝１，Ｄ１＝−１，
Ｄ２＝１，Ｄ３＝０，ＬＡＶ＝２であるので、ｉｎｄｅ
ｘ０＝３９となる。この値をインデックス番号として、
図６に示すハフマンコードブック３を引くと、ｌｅｎｇ
ｔｈ＝６が得られる。ハフマンコードブック３から得ら
れた符号語には符号ビットが欠落しているので、符号ビ
ットを復元するためのサイン情報が必要である。そのた
め、グループ「ｓｆｂ２」の４つのスペクトルデータに
おいて、値が０でないスペクトルデータの数だけサイン
情報が必要となる。図５のグループ「ｓｆｂ２」の例に
おいては、値が０でないスペクトルデータの数は３であ
るので、３ビットのサイン情報ビットがハフマン符号化
後の符号語に付加されなくてはならない。よって、ハフ
マン符号化後の符号長は、ｌｅｎｇｔｈ＝６とサイン情
報ビット３とを加算した９ビットとなる。

【００１７】一方、ｉｎｄｅｘ０＝３９から、図７に示
すハフマンコードブック４を引くと、ｌｅｎｇｔｈ＝４
が得られる。この場合も、サイン情報ビットとして３ビ
ットが加算されなくてはならないため、ハフマン符号化
後の符号長は、ｌｅｎｇｔｈ＝４とサイン情報ビット３
とを加算した７ビットとなる。

【００１８】このように、グループ「ｓｆｂ２」のハフ
マン符号化後の符号長は、ハフマンコードブック３を用
いると９ビット、ハフマンコードブック４を用いると７
ビット、ハフマンコードブック５を用いると９ビット、
ハフマンコードブック６を用いると８ビットとなる。よ
って、ハフマンコードブック４を用いた場合が有利であ
るため、ハフマンコードブック４が選択される。

【００１９】以下同様に、全てのデータのグループ「ｓ
ｆｂ」についてハフマンコードブックが選択され、選択
された各ハフマンコードブックを用いて、スペクトルデ
ータのハフマン符号化が行われる。ハフマン符号化の方
法は簡単であり、上記のようにして求められたインデッ
クス番号（上記ｉｎｄｅｘ０，ｉｎｄｅｘ１等）に対応
する当該ハフマンコードブックの１６進表記（ｃｏｄｅ
ｗｏｒｄ）を符号化データとして出力するだけである。

【００２０】次に、上記のように各グループの「ｓｆ
ｂ」について選択されたハフマンコードブックの番号を
符号化する。このハフマンコードブックの符号化は、Ｍ
ＰＥＧ２−ＡＡＣ規格によれば、グループ「ｓｆｂ」に
ついて選択されたハフマンコードブックの番号自体を４
ビットで符号化し、このグループ「ｓｆｂ」から連続す
るグループ「ｓｆｂ」においても、同じハフマンコード
ブックが選択されているかを示す数を５ビットで符号化
することにより行われる。図５に示される例において
は、グループ「ｓｆｂ０」とグループ「ｓｆｂ１」にお
いてハフマンコードブック６が選択されているので、ま
ず４ビットでハフマンコードブックの番号である「６」
を（０１１０）と表現し、５ビットで、次のグループ
も、同様のハフマンコードブックが連続して選択されて
いることを示す「１」を（００００１）と表現する。次
に、グループ「ｓｆｂ２」において、ハフマンコードブ
ック４が選択されているので、４ビットでハフマンコー
ドブックの番号である「４」を（０１００）と表現す
る。次に続くビット列は、次のグループ「ｓｆｂ」にお
いて選択されているハフマンコードブックに依存するの
でここでは省略する。このようにして、各グループ「ｓ
ｆｂ」毎に選択されているハフマンコードブックが符号
化される。

【００２１】

【発明が解決しようとする課題】上述したような従来の
技術によれば、各グーループ「ｓｆｂ」のハフマンコー
ドブックを選択する過程の処理が多大になるという問題
点がある。これは、アンサインドコードブックを用いた
場合のサイン情報に使用されるビット数の算出を、アン
サインドコードブックが選択される度に行っていること
によるものである。また、選択の対象となるハフマンコ
ードブックそれぞれについて、各ハフマンコードブック
を用いた際の符号化後の符号長を求める処理を、それぞ
れのハフマンコードブックごとに別々に行っていること
にもよる。

【００２２】また、従来の技術によれば、各グループ
「ｓｆｂ」毎のハフマンコードブックを選択する過程に
おいて、ハフマンコードブックの番号を符号化するため
に必要な符号量を考慮していないため、必ずしもトータ
ルとして最適なハフマンコードブックが選択されていな
いという問題点もある。すなわち、各グループ「ｓｆ
ｂ」のデータについて、符号化後の符号量が最小となる
ハフマンコードブックが選択されているだけであって、
ハフマンコードブックの番号を符号化するために必要な
符号量も考慮した符号化後の全体の符号量が最小となる
ようにはハフマンコードブックが選択されていない。

【００２３】本発明は、このような従来の問題点に鑑み
てなされたものであり、複数のハフマンコードブックの
中から最適なハフマンコードブックを選択し、選択され
たハフマンコードブックを用いてデジタルデータを符号
化する符号化装置であって、ハフマンコードブックを高
速に選択し、少ない処理量で効率的な符号化を行える符
号化装置を提供することを目的とする。

【００２４】

【課題を解決するための手段】本発明の符号化装置は、
Ｇ個のグループ（Ｇは１以上の整数）に分割されたデー
タのそれぞれを格納するＧ個の記憶部と、前記各記憶部
にそれぞれ格納された各グループのそれぞれについて、
インデックス番号をそれぞれ有するＨ個のハフマンコー
ドブック（Ｈは１以上の整数）の中から１つのハフマン
コードブックを選択するハフマンコードブック選択部
と、このハフマンコードブック選択部にて各グループ毎
にそれぞれ選択されたハフマンコードブックを用いて、
各グループのデータをそれぞれハフマン符号化するＧ個
のハフマン符号化部と、前記ハフマンコードブック選択
部が選択した各ハフマンコードブックのインデックス番
号をそれぞれ符号化するインデックス番号符号化部と、
を備えた符号化装置であって、前記ハフマンコードブッ
ク選択部は、各ハフマンコードブックによって各グルー
プのデータをハフマン符号化した場合に得られる符号長
が各ハフマンコードブック毎にそれぞれ設定された符号
長算出部と、該符号長算出部にて設定された符号長に基
づいて、各グループ毎のデータに適したハフマンコード
ブックを選択する制御部とを有しており、前記ハフマン
コードブックがアンサインドコードブックの場合には、
前記符号長設定部に設定される符号長に、サイン情報の
ために必要とするビット数が予め加算されていることを
特徴とする。

【００２５】前記符号長算出部は、各ハフマンコードブ
ック毎に前記符号長が予め設定されたテーブルデータを
有している。

【００２６】また、本発明の符号化装置は、Ｇ個のグル
ープ（Ｇは１以上の整数）に分割されたデータのそれぞ
れを格納するＧ個の記憶部と、前記各記憶部にそれぞれ
格納された各グループのそれぞれについて、インデック
ス番号をそれぞれ有するＨ個のハフマンコードブック
（Ｈは１以上の整数）の中から１つのハフマンコードブ
ックを選択するハフマンコードブック選択部と、このハ
フマンコードブック選択部にて各グループ毎にそれぞれ
選択されたハフマンコードブックを用いて、各グループ
のデータをそれぞれハフマン符号化するＧ個のハフマン
符号化部と、前記ハフマンコードブック選択部が選択し
た各ハフマンコードブックのインデックス番号をそれぞ
れ符号化するインデックス番号符号化部と、を備えた符
号化装置であって、前記ハフマンコードブック選択部
は、各ハフマンコードブックによって各グループのデー
タをハフマン符号化した場合に得られる符号長が各ハフ
マンコードブック毎にそれぞれ設定された符号長算出部
と、該符号長算出部にて設定された符号長に基づいて、
各グループ毎のデータに適したハフマンコードブックを
選択する制御部とを有しており、前記符号長算出部は、
複数のハフマンコードブックに対する符号長を同時に求
めることができることを特徴とする。

【００２７】前記符号長算出部は、１つのグループのデ
ータに対して複数のハフマンコードブックによって符号
化した場合の符号長をそれぞれ出力するようになってお
り、前記制御部は、該符号長算出部にて出力される符号
長が最も短いハフマンコードブックを選択する。

【００２８】前記符号長算出部は、１つのグループのデ
ータに対して複数のハフマンコードブックによって符号
化した場合の符号長をそれぞれ出力するようになってお
り、前記制御部は、該符号長算出部から出力される各ハ
フマンコードブックの符号長に、各ハフマンコードブッ
クのインデックス番号をそれぞれ考慮して1つのハフマ
ンコードブックを選択する。

【００２９】前記制御部は、（ｇ＋１）番目のグループ
（ｇは整数、１≦ｇ≦Ｇ−１）に対するハフマンコード
ブックを選択する際に、前記符号長算出部が出力したハ
フマン符号化後の符号長が最小であるハフマンコードブ
ックＨｍｉｎについてのハフマン符号化後の符号長Ｂｍ
ｉｎと、ｇ番目のグループにおいて選択されているハフ
マンコードブックＨｇについてのハフマン符号化後の符
号長Ｂｇとを求め、Ｂｍｉｎ＜（Ｂｇ−Ａ）の場合には
（Ａは所定の整数）Ｈｍｉｎを選択し、Ｂｍｉｎ≧（Ｂ
ｇ−Ａ）の場合にはＨｇを選択する。

【００３０】前記制御部は、第１番目のグループに対す
るハフマンコードブックとして、前記符号長算出部から
出力される符号長が最も短いハフマンコードブックのイ
ンデックス番号を選択する。

【００３１】前記制御部は、（ｇ−１）番目のグループ
（ｇは整数、２≦ｇ≦Ｇ）に対するハフマンコードブッ
クを選択する際に、前記符号長算出部が出力したハフマ
ン符号化後の符号長が最小であるハフマンコードブック
Ｈｍｉｎについてのハフマン符号化後の符号長Ｂｍｉｎ
と、ｇ番目のグループにおいて選択されているハフマン
コードブックＨｇについてのハフマン符号化後の符号長
Ｂｇとを求め、Ｂｍｉｎ＜（Ｂｇ−Ａ）の場合には（Ａ
は所定の整数）Ｈｍｉｎを選択し、Ｂｍｉｎ≧（Ｂｇ−
Ａ）の場合にはＨｇを選択する。

【００３２】前記制御部は、第Ｇ番目のグループに対す
るハフマンコードブックとして、前記符号長算出部から
出力される符号長が最も短いハフマンコードブックのイ
ンデックス番号を選択する。

【００３３】前記インデックス番号符号化部は、データ
の1つのグループに対して選択されているインデックス
番号と同じインデックス番号が、そのグループに連続す
るデータのグループに対して選択されている場合に、そ
のインデックス番号と、連続しているグループの数と
を、前記数値Ａのビット数で符号化する。

【００３４】前記Ｈ個のハフマンコードブックは、ＭＰ
ＥＧ２−ＡＡＣ規格で定義されている、スペクトルデー
タをハフマン符号化するための１１個のハフマンコード
ブックである。

【００３５】前記符号長算出部は、ＭＰＥＧ２−ＡＡＣ
規格で定義されたハフマンコードブック１〜４によって
それぞれデータを符号化した場合の符号長を出力するよ
うになっており、各ハフマンコードブック１および２に
よってデータを符号化した場合の符号長が、共通のイン
デックス値に対応してそれぞれ設定された第１テーブル
と、各ハフマンコードブック３および４に対する符号長
が、共通のインデックス値に対応してそれぞれ設定され
た第２のテーブルとを有している。

【００３６】前記第２テーブルに設定された各フマンコ
ードブック３および４それぞれに対応した符号長には、
サイン情報のために必要とするビット数がそれぞれ予め
加算されている。

【００３７】関数ａｂｓ（ｘ）を、ｘの絶対値を示す関
数とし、関数ｎｏｎｚ（ｗ，ｘ，ｙ，ｚ）を、ｗ，ｘ，
ｙ，ｚの中で値が０でないものの個数を示す関数とし、
関数Ｆ１（ｗ，ｘ，ｙ，ｚ）を、Ｆ１（ｗ，ｘ，ｙ，
ｚ）＝２７＊（ｗ＋１）＋９＊（ｘ＋１）＋３＊（ｙ＋
１）＋（ｚ＋１）とし（但し、ｗ，ｘ，ｙ，ｚの絶対値
変域は１以下）、関数Ｆ２（ｗ，ｘ，ｙ，ｚ）を、Ｆ２
（ｗ，ｘ，ｙ，ｚ）＝２７＊ａｂｓ（ｗ）＋９＊ａｂｓ
（ｘ）＋３＊ａｂｓ（ｙ）＋ａｂｓ（ｚ）とし（但し、
ｗ，ｘ，ｙ，ｚの絶対値変域は２以下）、関数Ｔ１（ｉ
ｎｄｅｘ）〜関数Ｔ４（ｉｎｄｅｘ）をハフマンコード
ブック１〜４によってデータをそれぞれ符号化した場合
の符号長を示す関数とし、ａ，ｂ，ｃ，ｄをグループ化
されたデータを示す整数とし、前記ａ，ｂ，ｃ，ｄから
生成されるインデックス値をｉ１およびｉ２としたと
き、前記各ハフマンコードブック１および２のそれぞれ
の符号長が設定された第１のテーブルには、インデック
ス値ｉ１に対して、関数Ｔ１（Ｆ１（ａ，ｂ，ｃ，
ｄ））の値と、関数Ｔ２（Ｆ１（ａ，ｂ，ｃ，ｄ））の
値とがそれぞれ設定されており、前記各ハフマンコード
ブック３および４のそれぞれの符号長が設定された第２
のテーブルには、インデックス値ｉ２に対して、関数Ｔ
３（Ｆ２（ａ，ｂ，ｃ，ｄ））＋ｎｏｎｚ（ａ，ｂ，
ｃ，ｄ）の値と、関数Ｔ４（Ｆ２（ａ，ｂ，ｃ，ｄ））
＋ｎｏｎｚ（ａ，ｂ，ｃ，ｄ）の値とがそれぞれ設定さ
れている。

【００３８】記号「＾」をべき乗記号としたとき、３以
上の正の数Ｘに対し、ｉ１＝（Ｘ＾３）＊（ａ＋１）＋
（Ｘ＾２）＊（ｂ＋１）＋Ｘ＊（ｃ＋１）＋（ｄ＋１）
であり、３以上の正の数Ｙに対し、ｉ２＝（Ｙ＾３）＊
ａｂｓ（ａ）＋（Ｙ＾２）＊ａｂｓ（ｂ）＋Ｙ＊ａｂｓ
（ｃ）＋ａｂｓ（ｄ）である。

【００３９】前記インデックス値ｉ１は、２以上の正の
数Ｘに対し、それぞれＸビット以上により表現されたａ
とｂとｃとｄとをビット結合した値であり、前記インデ
ックス値ｉ２は、２以上の正の数Ｙに対し、それぞれＹ
ビット以上により表現されたａｂｓ（ａ）とａｂｓ
（ｂ）とａｂｓ（ｃ）とａｂｓ（ｄ）とをビット結合し
た値である。

【００４０】前記符号長算出部は、ＭＰＥＧ２−ＡＡＣ
規格のハフマンコードブック１〜４によってそれぞれデ
ータを符号化した場合の符号長を出力するようになって
おり、各ハフマンコードブック１〜４によってデータを
符号化した場合の符号長が、共通のインデックス値に対
応してそれぞれ設定された１つのテーブルを有してい
る。

【００４１】前記第２テーブルに設定された各フマンコ
ードブック３および４それぞれに対する符号長には、サ
イン情報のために必要とするビット数がそれぞれ予め加
算されている。

【００４２】関数ａｂｓ（ｘ）を、ｘの絶対値を示す関
数とし、関数ｎｏｎｚ（ｗ，ｘ，ｙ，ｚ）を、ｗ，ｘ，
ｙ，ｚの中で値が０でないものの個数を示す関数とし、
関数Ｆ１（ｗ，ｘ，ｙ，ｚ）を、Ｆ１（ｗ，ｘ，ｙ，
ｚ）＝２７＊（ｗ＋１）＋９＊（ｘ＋１）＋３＊（ｙ＋
１）＋（ｚ＋１）とし（但し、ｗ，ｘ，ｙ，ｚの絶対値
変域は１以下）、関数Ｆ２（ｗ，ｘ，ｙ，ｚ）を、Ｆ２
（ｗ，ｘ，ｙ，ｚ）＝２７＊ａｂｓ（ｗ）＋９＊ａｂｓ
（ｘ）＋３＊ａｂｓ（ｙ）＋ａｂｓ（ｚ）とし（但し、
ｗ，ｘ，ｙ，ｚの絶対値変域は２以下）、関数Ｔ１（ｉ
ｎｄｅｘ）〜関数Ｔ４（ｉｎｄｅｘ）をハフマンコード
ブック１〜４によってデータをそれぞれ符号化した場合
の符号長を示す関数とし、ａ，ｂ，ｃ，ｄをグループ化
されたデータを示す整数とし、前記ａ，ｂ，ｃ，ｄから
生成されるインデックス値をｊとしたとき、前記各ハフ
マンコードブック１〜４のそれぞれの符号長が設定され
たテーブルには、インデックス値ｊに対して、関数Ｔ１
（Ｆ１（ａ，ｂ，ｃ，ｄ））の値と、関数Ｔ２（Ｆ１
（ａ，ｂ，ｃ，ｄ））の値と、関数Ｔ３（Ｆ２（ａ，
ｂ，ｃ，ｄ））＋ｎｏｎｚ（ａ，ｂ，ｃ，ｄ）の値と、
関数Ｔ４（Ｆ２（ａ，ｂ，ｃ，ｄ））＋ｎｏｎｚ（ａ，
ｂ，ｃ，ｄ）の値とがそれぞれ設定されている。

【００４３】前記インデックス値ｊは、２以上の正の数
Ｙに対し、それぞれＹビット以上により表現されたａと
ｂとｃとｄとをビット結合した値である。

【００４４】前記符号長算出部は、ＭＰＥＧ２−ＡＡＣ
規格のハフマンコードブック５〜１０によってそれぞれ
符号化された場合の符号長を出力するようになってお
り、各ハフマンコードブック５および６によってそれぞ
れ符号化された場合の符号長が、共通のインデックス値
に対応してそれぞれ設定された第１のテーブルと、各ハ
フマンコードブック７および８によってそれぞれ符号化
された場合の符号長が、共通のインデックス値に対応し
てそれぞれ設定された第２のテーブルと、さらに、各ハ
フマンコードブック９および１０によってそれぞれ符号
化された場合の符号長が、共通のインデックス値に対応
してそれぞれ設定された第３のテーブルとを有してい
る。

【００４５】前記第２テーブルに設定された各ハフマン
コードブック７および８それぞれに対応した符号長に
は、サイン情報のために必要とするビット数がそれぞれ
予め加算されており、前記第３テーブルに設定された各
ハフマンコードブック９および１０それぞれに対応した
符号長には、サイン情報のために必要とするビット数が
それぞれ予め加算されている。

【００４６】関数ａｂｓ（ｘ）を、ｘの絶対値を示す関
数とし、関数ｎｏｎｚ（ｘ，ｙ）を、ｘ，ｙの中で値が
０でないものの個数を示す関数とし、関数Ｆ３（ｘ，
ｙ）をＦ３（ｘ，ｙ）＝９＊（ｘ＋４）＋（ｙ＋４）と
し（但し、ｘ，ｙの絶対値変域は４以下）、関数Ｆ４
（ｘ，ｙ）をＦ４（ｘ，ｙ）＝８＊ａｂｓ（ｘ）＋ａｂ
ｓ（ｙ）とし（但し、ｘ，ｙの絶対値変域は７以下）、
関数Ｆ５（ｘ，ｙ）をＦ５（ｘ，ｙ）＝１３＊ａｂｓ
（ｘ）＋ａｂｓ（ｙ）とし（但し、ｘ，ｙの絶対値変域
は１２以下）、関数Ｔ５（ｉｎｄｅｘ）〜関数Ｔ１０
（ｉｎｄｅｘ）を、それぞれ、ＭＰＥＧ２−ＡＡＣ規格
のハフマンコードブック５〜１０によってデータをそれ
ぞれ符号化した場合の符号長を示す関数とし、ａ，ｂを
それぞれグループ化されたデータ値を示す整数とし、前
記ａ，ｂから生成されるインデックス値をｉ３、ｉ４、
ｉ５としたとき、前記第１テーブルには、インデックス
値ｉ３に対して、関数Ｔ５（Ｆ３（ａ，ｂ））の値と、
関数Ｔ６（Ｆ３（ａ，ｂ））の値とがそれぞれ設定され
ており、前記第２のテーブルには、インデックス値ｉ４
に対して、関数Ｔ７（Ｆ４（ａ，ｂ））＋ｎｏｎｚ
（ａ，ｂ）の値と、関数Ｔ８（Ｆ４（ａ，ｂ））＋ｎｏ
ｎｚ（ａ，ｂ）の値とがそれぞれ設定されており、前記
第３のテーブルには、インデックス値ｉ５に対して、関
数Ｔ９（Ｆ５（ａ，ｂ））＋ｎｏｎｚ（ａ，ｂ）の値
と、関数Ｔ１０（Ｆ５（ａ，ｂ））＋ｎｏｎｚ（ａ，
ｂ）の値とがそれぞれ設定されている。

【００４７】９以上の正の数Ｘに対し、ｉ３＝Ｘ＊（ａ
＋４）＋（ｂ＋４）であり、８以上の正の数Ｙに対し、
ｉ４＝Ｙ＊ａｂｓ（ａ）＋ａｂｓ（ｂ）であり、１３以
上の正の数Ｚに対し、ｉ５＝Ｚ＊ａｂｓ（ａ）＋ａｂｓ
（ｂ）である。

【００４８】前記インデックス値ｉ３は、４以上の正の
数Ｘに対し、それぞれＸビット以上により表現されたａ
とｂとをビット結合した値であり、前記インデックス値
ｉ４は、４以上の正の数Ｙに対し、それぞれＹビット以
上により表現されたａとｂとをビット結合した値であ
り、前記インデックス値ｉ５は、５以上の正の数Ｚに対
し、それぞれＺビット以上により表現されたａとｂとを
ビット結合した値である。

【００４９】前記符号長算出部は、ＭＰＥＧ２−ＡＡＣ
規格のハフマンコードブック５〜１０によってデータを
それぞれ符号化した場合の符号長を出力するようになっ
ており、各ハフマンコードブック５〜１０によってデー
タをそれぞれ符号化した場合の符号長が、共通のインデ
ックス値に対応してそれぞれ設定された１つのテーブル
に保持されている。

【００５０】前記テーブルにて設定された各ハフマンコ
ードブック７〜１０それぞれによって符号化した場合の
符号長には、サイン情報のために必要とするビット数が
それぞれ予め加算されている。

【００５１】関数ａｂｓ（ｘ）を、ｘの絶対値を示す関
数とし、関数ｎｏｎｚ（ｘ，ｙ）を、ｘ，ｙの中で値が
０でないものの個数を示す関数とし、関数Ｆ３（ｘ，
ｙ）をＦ３（ｘ，ｙ）＝９＊（ｘ＋４）＋（ｙ＋４）と
し（但し、ｘ，ｙの絶対値変域は４以下）、関数Ｆ４
（ｘ，ｙ）をＦ４（ｘ，ｙ）＝８＊ａｂｓ（ｘ）＋ａｂ
ｓ（ｙ）とし（但し、ｘ，ｙの絶対値変域は７以下）、
関数Ｆ５（ｘ，ｙ）をＦ５（ｘ，ｙ）＝１３＊ａｂｓ
（ｘ）＋ａｂｓ（ｙ）とし（但し、ｘ，ｙの絶対値変域
は１２以下）、関数Ｔ５（ｉｎｄｅｘ）〜関数Ｔ１０
（ｉｎｄｅｘ）を、それぞれ、ＭＰＥＧ２−ＡＡＣ規格
のハフマンコードブック５〜１０によってデータをそれ
ぞれ符号化した場合の符号長を示す関数とし、ａ，ｂを
それぞれグループ化されたデータ値を示す整数とし、前
記ａ，ｂから生成されるインデックス値をｋとしたと
き、前記テーブルには、インデックス値ｋに対して、関
数Ｔ５（Ｆ３（ａ，ｂ））の値と、関数Ｔ６（Ｆ３
（ａ，ｂ））の値と、関数Ｔ７（Ｆ４（ａ，ｂ））＋ｎ
ｏｎｚ（ａ，ｂ）の値と、関数Ｔ８（Ｆ４（ａ，ｂ））
＋ｎｏｎｚ（ａ，ｂ）の値と、関数Ｔ９（Ｆ５（ａ，
ｂ））＋ｎｏｎｚ（ａ，ｂ）の値と、関数Ｔ１０（Ｆ５
（ａ，ｂ））＋ｎｏｎｚ（ａ，ｂ）の値とがそれぞれ設
定されている。

【００５２】前記インデックス値ｋは、５以上の正の数
Ｚに対し、それぞれＺビット以上により表現されたａと
ｂとをビット結合した値である。

【００５３】前記符号長算出部は、入力されたデータの
値が、いずれかのハフマンコードブックによってデータ
を符号化した場合の符号長を算出できない変域外の値の
場合には、該当するハフマンコードブックが無効である
ことを示す値を出力し、前記制御部は、その無効を示す
値を受けとった場合に、無効な値によって示されたハフ
マンコードブックを選択しないようになっている。

【００５４】前記関数Ｔ１（Ｆ１（ａ，ｂ，ｃ，ｄ））
の値と、関数Ｔ２（Ｆ１（ａ，ｂ，ｃ，ｄ））の値と
は、前記インデックス値ｉ１に対してＭＳＢ側とＬＳＭ
側とに分けて格納されており、かつ、上記各関数Ｔ1の
値と関数Ｔ２の値との間には、少なくともｍ１ビット
（ｍ１は正の整数）の「０」が挿入されており、前記関
数Ｔ３（Ｆ２（ａ，ｂ，ｃ，ｄ））＋ｎｏｎｚ（ａ，
ｂ，ｃ，ｄ）の値と、関数Ｔ４（Ｆ２（ａ，ｂ，ｃ，
ｄ））＋ｎｏｎｚ（ａ，ｂ，ｃ，ｄ）の値とは、前記イ
ンデックス値ｉ２に対してＭＳＢ側とＬＳＭ側とに分け
て格納されており、かつ、上記各関数Ｔ３の値と関数Ｔ
４の値との間には、少なくともｍ１ビット（ｍ１＞０）
の「０」の値が挿入されている。

【００５５】前記関数Ｔ１（Ｆ１（ａ，ｂ，ｃ，ｄ））
の値と、関数Ｔ２（Ｆ１（ａ，ｂ，ｃ，ｄ））の値と、
関数Ｔ３（Ｆ２（ａ，ｂ，ｃ，ｄ））＋ｎｏｎｚ（ａ，
ｂ，ｃ，ｄ）の値と、関数Ｔ４（Ｆ２（ａ，ｂ，ｃ，
ｄ））＋ｎｏｎｚ（ａ，ｂ，ｃ，ｄ）の値とは、前記イ
ンデックス値ｊに対してＭＳＢ側から、ＬＳＭ側にかけ
て順番にそれぞれ格納されており、かつ、上記各関数Ｔ
１、Ｔ２Ｔ３、Ｔ４それぞれの値の間には、少なくとも
ｍ１ビット（ｍ１は正の整数）の「０」の値がそれぞれ
挿入されている。

【００５６】前記Ｇ個の各グループに含まれるデータの
個数の最大値を４で割った値をｎ１とすると、上記ｍ１
の値は、ｎ１に対する底が２の対数（log2（ｎ１））を
演算して、その演算値の小数点以下を切り上げて整数化
した値である。

【００５７】前記関数Ｔ５（Ｆ３（ａ，ｂ））の値と、
関数Ｔ６（Ｆ３（ａ，ｂ））の値とは、前記インデック
ス値ｉ３に対してＭＳＢ側とＬＳＭ側とに分けて格納さ
れており、かつ、上記各関数Ｔ５の値と関数Ｔ６の値と
の間には、少なくともｍ２ビット（ｍ２は正の整数）の
「０」が挿入されており、前記関数Ｔ７（Ｆ４（ａ，
ｂ））＋ｎｏｎｚ（ａ，ｂ）の値と、関数Ｔ８（Ｆ４
（ａ，ｂ））＋ｎｏｎｚ（ａ，ｂ）の値とは、前記イン
デックス値ｉ４に対してＭＳＢ側とＬＳＭ側とに分けて
格納されており、かつ、関数Ｔ７の値と関数Ｔ８の値と
の間には、少なくともｍ２ビット（ｍ２は正の整数）の
「０」の値が挿入されており、前記関数Ｔ９（Ｆ５
（ａ，ｂ））＋ｎｏｎｚ（ａ，ｂ）の値と、関数Ｔ１０
（Ｆ５（ａ，ｂ））＋ｎｏｎｚ（ａ，ｂ）の値とは、前
記インデックス値ｉ５に対してＭＳＢ側とＬＳＭ側とに
分けて格納されており、かつ、上記関数Ｔ９の値と、関
数Ｔ１０の値との間には、少なくともｍ２ビット（ｍ２
は正の整数）の「０」の値が挿入されている。

【００５８】前記関数Ｔ５（Ｆ３（ａ，ｂ））の値と、
関数Ｔ６（Ｆ３（ａ，ｂ））の値と、関数Ｔ７（Ｆ４
（ａ，ｂ））＋ｎｏｎｚ（ａ，ｂ）の値と、関数Ｔ８
（Ｆ４（ａ，ｂ））＋ｎｏｎｚ（ａ，ｂ）の値と、関数
Ｔ９（Ｆ５（ａ，ｂ））＋ｎｏｎｚ（ａ，ｂ）の値と、
関数Ｔ１０（Ｆ５（ａ，ｂ））＋ｎｏｎｚ（ａ，ｂ）の
値とは、前記インデックス値ｋに対してＭＳＢ側からＬ
ＳＭ側にかけて順番にそれぞれ格納されており、かつ、
上記関数Ｔ５、Ｔ６、Ｔ７、Ｔ８、Ｔ９、Ｔ１０それぞ
れの値の間には、少なくともｍ２ビット（ｍ２は正の整
数）の「０」の値がそれぞれ挿入されている。

【００５９】前記Ｇ個の各グループに含まれるデータの
個数の最大値を２で割った値をｎ２とすると、前記ｍ２
の値は、ｎ２の値に対する底が２の対数（log2（ｎ
２））を演算して、その演算値の小数点以下を切り上げ
て整数化した値である。

【００６０】

【発明の実施の形態】以下、図面を参照して本発明の実
施の形態を説明する。以下の実施の形態においては、基
本的には、ＭＰＥＧ２−ＡＡＣ規格準拠の符号化データ
を生成する符号化装置について説明する。本来のＭＰＥ
Ｇ２−ＡＡＣ規格においては、使用されるハフマンコー
ドブックは１１種類であるが、以下の説明においては、
説明の簡単化のため、使用されるハフマンコードブック
はＭＰＥＧ２−ＡＡＣ規格により定義されているハフマ
ンコードブック３〜６の４種類とする。以下、ハフマン
コードブック３〜６を用いて、量子化されたスペクトル
データをハフマン符号化していく過程を説明する。

【００６１】（実施の形態１）図１は、本発明の符号化
装置１０の構成を示す。符号化装置１０は、Ｇ個のメモ
リ１００〜１０３と、Ｈ個のハフマンコードブック１０
４〜１０７と、ハフマンコードブック選択装置１０８
と、Ｇ個のハフマン符号化装置１０９〜１１２と、イン
デックス番号符号化装置１１３とを備えている（Ｇ，Ｈ
はそれぞれ１以上の整数）。

【００６２】所定数のスペクトルデータはそれぞれ量子
化された状態で、所定数ずつ、スケールファクタバンド
（ｓｆｂ）と呼ばれるＧ個のグループにそれぞれグルー
プ化されて、各グループ（ｓｆｂ）が、Ｇ個の各メモリ
１００〜１０３にそれぞれ格納される。各メモリ１００
〜１０３にそれぞれ格納されたスペクトルデータは、各
メモリ１００〜１０３に対応して設けられた各ハフマン
符号化装置１０９〜１１２にそれぞれ入力されるととも
に、ハフマンコードブック選択装置１０８に入力され
る。

【００６３】ハフマンコードブック選択装置１０８は、
各スペクトルデータに適したハフマンコードブックを、
Ｈ個のハフマンコードブック１０４〜１０７から選択す
る。ハフマンコードブック選択装置１０８は、選択した
ハフマンコードブックの内容をハフマン符号化装置１０
９〜１１２に出力し、選択したハフマンコードブックの
番号をインデックス番号符号化装置１１３に出力する。
ハフマン符号化装置１０９〜１１２は、ハフマンコード
ブック選択装置１０８により選択されたハフマンコード
ブックを用いて、メモリ１００〜１０３に格納されたス
ペクトルデータを符号化して出力する。インデックス番
号符号化装置１１３は、選択されたハフマンコードブッ
クの番号を符号化して出力する。

【００６４】第１のメモリ１００は、量子化された所定
数のスペクトルデータをグループ化した第１のグループ
（ｓｆｂ０）を格納する。同様に、第２のメモリ１０１
は、量子化された所定数のスペクトルデータをグループ
化した第２のグループ（ｓｆｂ１）を格納し、さらに、
第３のメモリ１０２は、量子化された所定数のスペクト
ルデータをグループ化した第３のグループ（ｓｆｂ２）
を格納する。以下、同様に、第Ｇのメモリ１０３は、量
子化された所定数のスペクトルデータをグループ化した
第Ｇのグループ（ｓｆｂＧ）を格納する。これらのグル
ープ化は、ＭＰＥＧ２−ＡＡＣ規格の符号化方式にて行
われている技術であり、従来の技術について上述したよ
うに、図４に示す区切り法に従って行われる。

【００６５】Ｈ個のハフマンコードブック１０４〜１０
７は、ＭＰＥＧ２−ＡＡＣ規格の符号化方式によってス
ペクトルデータをハフマン符号化するために定義されて
いる。上述したように、以下の説明においてはハフマン
コードブックの数Ｈを、Ｈ＝４として説明する。すなわ
ち、第１のハフマンコードブック１０４は、ＭＰＥＧ２
−ＡＡＣ規格においてハフマンコードブック３として定
義されたものである。また、第２のハフマンコードブッ
ク１０５は、ＭＰＥＧ２−ＡＡＣ規格においてハフマン
コードブック４として定義されたものである。また、第
３のハフマンコードブック１０６は、ＭＰＥＧ２−ＡＡ
Ｃ規格においてハフマンコードブック５として定義され
たものである。また、第４のハフマンコードブック１０
７は、ＭＰＥＧ２−ＡＡＣ規格においてハフマンコード
ブック６として定義されたものである。

【００６６】ハフマンコードブック選択装置１０８は、
Ｇ個のメモリ１００〜１０３にそれぞれ格納されたＧ個
のグループ毎に、４つのハフマンコードブック１０４〜
１０７の中から、ハフマン符号化に最も適した１つのハ
フマンコードブックをそれぞれ選択するようになってい
る。ハフマンコードブック選択装置１０８は、第１の符
号長算出装置１１４と、第２の符号長算出装置１１５
と、制御装置１１６とを備えている。

【００６７】第１の符号長算出装置１１４は、Ｇ個のメ
モリ１００〜１０３のいずれかに格納されたスペクトル
データを、第１のハフマンコードブック１０４（ハフマ
ンコードブック３）を用いてハフマン符号化した際の符
号化後の符号長に関するビット数と、第２のハフマンコ
ードブック１０５（ハフマンコードブック４）を用いて
ハフマン符号化した際の符号化後の符号長に関するビッ
ト数とを同時に算出する。第２の符号長算出装置１１５
は、Ｇ個のメモリ１００〜１０３のいずれかに格納され
たスペクトルデータを、第３のハフマンコードブック１
０６（ハフマンコードブック５）を用いてハフマン符号
化した際の符号化後の符号長に関するビット数と、第４
のハフマンコードブック１０７（ハフマンコードブック
６）を用いてハフマン符号化した際の符号化後の符号長
に関するビット数とを同時に算出する。制御装置１１６
は、Ｇ個のメモリ１００〜１０３のいずれかに格納され
た全てのスペクトルデータを、２つの符号長算出装置１
１４および１１５にそれぞれ入力し、また、符号長算出
装置１１４および１１５の出力に基づいて、ハフマン符
号化に最も適した１つのハフマンコードブックを選択す
る。

【００６８】図２は、第１の符号長算出装置１１４に内
蔵されたテーブルメモリの内容を示す。図２に示すよう
に、テーブルメモリには、入力されたスペクトルデータ
から生成されたインデックス値（ｉｎｄｅｘ）をアドレ
スとして、当該スペクトルデータを第１のハフマンコー
ドブックにより符号化した際の符号長に関するビット数
（ｌｅｎｇｔｈ ｏｆ ＨＣＢ３）、及び第２のハフマ
ンコードブックにより符号化した際の符号長に関するビ
ット数（ｌｅｎｇｔｈ ｏｆ ＨＣＢ４）がそれぞれ格
納されている。

【００６９】図３は、第２の符号長算出装置１１５に内
蔵されたテーブルメモリの内容を示す。図３に示すよう
に、このテーブルメモリには、入力されたスペクトルデ
ータから生成されたインデックス値（ｉｎｄｅｘ）をア
ドレスとして、当該スペクトルデータを第３のハフマン
コードブックにより符号化した際の符号長に関するビッ
ト数（ｌｅｎｇｔｈ ｏｆ ＨＣＢ５）、及び第４のハ
フマンコードブックにより符号化した際の符号長に関す
るビット数（ｌｅｎｇｔｈ ｏｆ ＨＣＢ６）がそれぞ
れ格納されている。

【００７０】第１のハフマン符号化装置１０９は、第１
のグループのスペクトルデータを、第１のグループに対
して、ハフマンコードブック選択装置１０８によって選
択されたハフマンコードブックを用いてハフマン符号化
する。第２のハフマン符号化装置１１０は、第２のグル
ープのスペクトルデータを、第２のグループに対して選
択されたハフマンコードブックを用いてハフマン符号化
する。第３のハフマン符号化装置１１１は、第３のグル
ープのスペクトルデータを、第３のグループに対して選
択されたハフマンコードブックを用いてハフマン符号化
する。以下同様に、第Ｇのハフマン符号化装置１１２
は、第Ｇのグループのスペクトルデータを、第Ｇのグル
ープに対して選択されたハフマンコードブックを用いて
ハフマン符号化する。

【００７１】インデックス番号符号化装置１１３は、ハ
フマンコードブック選択装置１０８によって選択された
各グループに対するハフマンコードブックの番号（イン
デックス番号）をそれぞれ符号化する。

【００７２】次に、スペクトルデータの分割及びメモリ
への格納について説明する。

【００７３】図４は、量子化されたスペクトルデータを
グループに分割するための区切り法の定義を示す。量子
化された１０２４本の周波数スペクトルデータは、図４
に示す区切り法により、スケールファクタバンド（ｓｆ
ｂ）と呼ばれるグループに分割されている。図４におい
て、左側の「ｓｆｂ」の欄は、グループ化されたスケー
ルファクタバンドの番号を示し、右側の「ｏｆｆｓｅ
ｔ」の欄は、各グループ「ｓｆｂ」に属するスペクトル
データが何本目から始まるか（オフセット）を示してい
る。

【００７４】図４の例はサンプリング周波数が４８ｋＨ
ｚの場合であり、１０２４本の量子化された周波数スペ
クトルデータは４９個のスケールファクタバンド「ｓｆ
ｂ」に分割されている。ここでは、「ｓｆｂ」のグルー
プの数Ｇは、Ｇ＝４９となり、４９個のグループ「ｓｆ
ｂ」に属するスペクトルデータが、４９個のメモリ１０
０〜１０３にそれぞれ格納される。すなわち、 ０番目のグループ「ｓｆｂ０」は、スペクトルデータの
０本目から３本目までの４本 １番目のグループ「ｓｆｂ１」は、スペクトルデータの
４本目から７本目までの４本 ２番目のグループ「ｓｆｂ２」は、スペクトルデータの
８本目から１２本目までの４本 というように分割されて、４９個のメモリ１００〜１０
３にそれぞれ格納される（"ISO/IEC 13818-7 3.8 Table
s"参照）。

【００７５】図５は、量子化及びグループ化されたスペ
クトルデータがメモリに格納された状態の一例を示す。
図５において、左側の「ｓｆｂ」の欄は、グループ化さ
れたスケールファクタバンド（ｓｆｂ）の番号を示し、
中央の「ｓｐｅｃｔｒｕｍ」の欄は、スペクトルデータ
の番号を示し、右側の「ｖａｌｕｅ」の欄は、各スペク
トルデータの値を示している。図５において、１番上の
枠より、順番に、第１のメモリ１００に格納された第１
のグループ（ｓｆｂ０）のデータ、第２のメモリ１０１
に格納された第２のグループ（ｓｆｂ１）のデータ、第
３のメモリ１０２に格納された第３のグループ（ｓｆｂ
２）のデータがそれぞれ示されている。

【００７６】図５に示されるように、量子化及びグルー
プ化されたスペクトルデータは、Ｇ個のグループ化され
た各スケールファクトバンド（ｓｆｂ）毎に、Ｇ個の各
ハフマン符号化装置１０９〜１１２により、それぞれハ
フマン符号化される。ハフマン符号化は、４つのハフマ
ンコードブック１０４〜１０７の中からスケールファク
トバンド（ｓｆｂ）毎に１つのハフマンコードブックを
選択し、そのハフマンコードブックに基づいて実施され
る。

【００７７】図６〜図９は、４つのハフマンコードブッ
ク１０４〜１０７の内容を示す。すなわち、図６は、第
１のハフマンコードブック１０４の内容であり、具体的
には、ＭＰＥＧ２−ＡＡＣ規格のハフマンコードブック
３を示す。図７は、第２のハフマンコードブック１０５
の内容であり、ＭＰＥＧ２−ＡＡＣ規格のハフマンコー
ドブック４を示す。図８は、第３のハフマンコードブッ
ク１０６の内容であり、ＭＰＥＧ２−ＡＡＣ規格のハフ
マンコードブック５を示す。図９は、第４のハフマンコ
ードブック１０７の内容であり、ＭＰＥＧ２−ＡＡＣ規
格のハフマンコードブック６を示す。従来技術について
説明したように、図６〜図９のハフマンコードブック３
〜６において、「ｉｎｄｅｘ」の欄は、符号化の対象と
なるデータのインデックス値を示し、「ｌｅｎｇｔｈ」
の欄は、符号化後のデータの符号長に関するビット数を
示し、「ｃｏｄｅｗｏｒｄ（ｈｅｘａｄｅｃｉｍａ
ｌ）」の欄は、符号化されたデータ（符号語）を１６進
表記により示したものである。図６〜図９のハフマンコ
ードブック３〜６には、「ｉｎｄｅｘ」の欄に記載され
たインデックス値０〜８０に対して、「ｌｅｎｇｔｈ」
及び「ｃｏｄｅｗｏｒｄ」の欄にそれぞれ記載されたデ
ータの符号長およびその１６進表記が、それぞれ示され
ている。

【００７８】次に、以上のように構成された符号化装置
１０の動作について説明する。

【００７９】まず、制御装置１１６は、第１のメモリ１
００から４つのスペクトルデータを受け取る。制御装置
１１６は、受け取ったスペクトルデータの絶対値の最大
値に応じて、スペクトルデータを第１の符号長算出装置
１１４と第２の符号長算出装置１１５のいずれに出力す
るかを選択する。この選択は、スペクトラムハフマンコ
ードブックパラメータに基づいて定められる。すなわ
ち、ＭＰＥＧ２−ＡＡＣ規格においては、以下に説明す
るように、入力信号の絶対値の最大値に応じて、選択で
きるハフマンコードブックが制限されており、その絶対
値の最大値に基づいて、第１および第２の符号長選択装
置１１４および１１５のいずれかが選択される。

【００８０】図１０は、ＭＰＥＧ２−ＡＡＣ規格符号化
方式において用いられるスペクトラムハフマンコードブ
ックパラメータを示す。図１０には、各ハフマンコード
ブックの属性が表形式により示されている。図１０にお
いて、最も左側の「ＣｏｄｅｂｏｏｋＮｕｍｂｅｒ，
ｉ」の欄は、ハフマンコードブックの番号を示してい
る。左から２番目の「ｕｎｓｉｇｎｅｄ＿ｃｂ［ｉ］」
の欄は、当該ハフマンコードブックがアンサインドコー
ドブックであるかサインドコードブックであるかを示し
ている。すなわち、「ｕｎｓｉｇｎｅｄ＿ｃｂ［ｉ］」
の欄が「１」であれば、当該ハフマンコードブックはア
ンサインドコードブックであり、「ｕｎｓｉｇｎｅｄ＿
ｃｂ［ｉ］」の欄が「０」であれば、当該ハフマンコー
ドブックはアンサインドコードブックでなくサインドコ
ードブックであることを示す。左から４番目の「ＬＡＶ
ｆｏｒ ｃｏｄｅｂｏｏｋ」の欄は、当該ハフマンコー
ドブックが対象とする入力データの絶対値の最大値（La
rgest Absolute Value）を示す。

【００８１】図５に示すように、スペクトルデータの第
０番目のグループ「ｓｆｂ０」の場合、スペクトルデー
タの絶対値の最大値は４であるため、図１０に示すよう
に、「ＬＡＶ ｆｏｒ ｃｏｄｅｂｏｏｋ」の値が４であ
り、ＭＰＥＧ２−ＡＡＣ規格のハフマンコードブック
５、すなわち、第３のハフマンコードブック１０６と、
ＭＰＥＧ２−ＡＡＣ規格のハフマンコードブック６、す
なわち、第４のハフマンコードブック１０７とが選択の
対象となる。

【００８２】従って、制御装置１１６は、第１のメモリ
１００から受け取ったスペクトルデータのグループを、
第３および第４のハフマンコードブック１０６および１
０７の符号化長に関するデータが格納された第２の符号
長算出装置１１５に入力する。第２の符号長算出装置１
１５においては、以下のような処理が行われる。すなわ
ち、入力されたグループ「ｓｆｂ０」の４つのスペクト
ルデータの値をそれぞれＤ０，Ｄ１，Ｄ２，Ｄ３とし
て、次の（４）式および（５）式に基づいて、図３に示
すテーブルにおけるアドレスである２つのインデックス
値「ｉｎｄｅｘ０」および「ｉｎｄｅｘ１」をそれぞれ
算出する。

【００８３】 ｉｎｄｅｘ０＝（Ｄ０＋ＬＡＶ）＊（２＊ＬＡＶ＋１）＋（Ｄ１＋ＬＡＶ） …（４） ｉｎｄｅｘ１＝（Ｄ２＋ＬＡＶ）＊（２＊ＬＡＶ＋１）＋（Ｄ３＋ＬＡＶ） …（５）

【００８４】インデックス値「ｉｎｄｅｘ０」および
「ｉｎｄｅｘ１」がそれぞれ算出されると、算出された
各インデックス値に基づいて、図３に示すテーブルか
ら、ハフマンコードブック５（第３のハフマンコードブ
ック１０６）を用いてハフマン符号化した際の符号長に
関するビット数と、ハフマンコードブック６（第４のハ
フマンコードブック１０７）を用いてハフマン符号化し
た際の符号長に関するビット数とをそれぞれ求める。

【００８５】上述したように、図３において、左側の
「ｉｎｄｅｘ」の欄は、テーブルのアドレスであるイン
デックス値であり、中央の「ｌｅｎｇｔｈ ｏｆ ＨＣ
Ｂ５」の欄は、ハフマンコードブック５（第３のハフマ
ンコードブック１０６）を用いてハフマン符号化した際
の符号長であり、右側の中央の「ｌｅｎｇｔｈ ｏｆＨ
ＣＢ６」の欄は、ハフマンコードブック６（第４のハフ
マンコードブック１０７）を用いてハフマン符号化後の
符号長である。

【００８６】第２の符号長算出装置１１５に格納された
図３に示すテーブルのハフマンコードブック５および６
は、それぞれ、符号付きデータをハフマン符号化するた
めのサインドコードブックである。従って、図３に示す
テーブルにおける「ｌｅｎｇｔｈ ｏｆ ＨＣＢ５」の
欄および「ｌｅｎｇｔｈ ｏｆ ＨＣＢ６」の欄には、
それぞれスペクトルデータをハフマン符号化した後の符
号長に対応したビット数がそれぞれ示されている。

【００８７】このように、図３に示すテーブルを使用す
ることにより、１つのインデックス値に対して、ハフマ
ンコードブック５およびハフマンコードブック６によっ
て、データをそれぞれハフマン符号化した場合の符号長
が得られる。

【００８８】図５に示すスペクトルデータの第０番目の
グループ「ｓｆｂ０」の場合、各スペクトルデータは、
Ｄ０＝４，Ｄ１＝−２，Ｄ２＝０，Ｄ３＝３であり、ま
た、ＬＡＶ＝４であるため、ｉｎｄｅｘ０＝７４，ｉｎ
ｄｅｘ１＝４３となる。そして、図３のテーブルによる
と、インデックス値７４に対しては、ハフマンコードブ
ック５により符号化した際の符号長（ｌｅｎｇｔｈ ｏ
ｆ ＨＣＢ５）が１２ビット、ハフマンコードブック６
により符号化した際の符号長（ｌｅｎｇｔｈｏｆ ＨＣ
Ｂ６）が９ビットになっており、インデックス値４３に
対しては、ハフマンコードブック５により符号化した際
の符号長（ｌｅｎｇｔｈ ｏｆ ＨＣＢ５）が８ビッ
ト、ハフマンコードブック６により符号化した際の符号
長（ｌｅｎｇｔｈ ｏｆ ＨＣＢ６）が７ビットになっ
ている。

【００８９】第２の符号長算出装置１１５は、このよう
に、２つのインデックス値として、「ｉｎｄｅｘ０」お
よび「ｉｎｄｅｘ１」をそれぞれ算出して、算出された
各インデックス値に基づいて、ハフマンコードブック５
および６によりデータをそれぞれハフマン符号化した際
の符号長をそれぞれ得る。そして、得られた各ハフマン
コードブック５および６それぞれによって得られる符号
長の合計が演算される。この場合、ハフマンコードブッ
ク５によりデータをハフマン符号化した場合の符号長の
合計は、２０ビット（１２＋８ビット）、ハフマンコー
ドブック６によりデータをハフマン符号化した場合の符
号長の合計は１６ビット（９＋７ビット）になる。そし
て、合計された符号長のビット数が制御装置１１６に出
力される。

【００９０】制御装置１１６は、第２の符号長算出装置
１１５から出力された各ハフマンコードブック５および
６に対応して出力される符号長のビット数から、ハフマ
ンコードブック５または６のいずれかを選択する。この
場合、ハフマンコードブック６によってハフマン符号化
した場合の符号長が短く有利であるため、ハフマンコー
ドブック６が選択される。

【００９１】同様に、第２のメモリ１０１に格納された
図５の第１番目のスペクトルデータのグループ「ｓｆｂ
１」に対しても、第０番目のスペクトルデータのグルー
プ「ｓｆｂ０」と同様に、ハフマンコードブック５また
は６のいずれかが選択される。この場合、ＬＡＶ＝４で
あるために、第０番目のスペクトルデータのグループ
「ｓｆｂ０」と同様に、制御装置１１６によって、第２
の符号長算出装置１１５が選択されて、第２の符号長算
出装置１１５が、第０番目のグループ「ｓｆｂ０」と同
様に作用する。これにより、第２の符号長算出装置１１
５は、ハフマンコードブック５を用いた場合のハフマン
符号化後の符号長が１８ビット、ハフマンコードブック
６を用いた場合のハフマン符号化後の符号長が１３ビッ
トであることを、制御装置１１６に出力する。そして、
制御装置１１６は、ハフマンコードブック６を用いた方
が符号長が短くなって有利であるため、ハフマンコード
ブック６を選択する。

【００９２】次に、制御装置１１６は、第３のメモリ１
０２から、図５に示す第２番目のスペクトルデータのグ
ループ「ｓｆｂ２」のスペクトルデータを受け取る。こ
の場合、第２番目のグループ「ｓｆｂ２」のスペクトル
データは、ＬＡＶ＝１であり、図１０に示す「ＬＡＶ
ｆｏｒ ｃｏｄｅｂｏｏｋ」より、アンサインドコード
ブックであるハフマンコードブック３および４と、サイ
ンドコードブックであるハフマンコードブック５および
６が選択可能になっており、制御装置１１６は、受け取
ったスペクトルデータを、ハフマンコードブック３およ
び４に関するデータを有する第１の符号長算出装置１１
４と、ハフマンコードブック５および６に関するデータ
を有する第２の符号長算出装置１１５の両方に出力す
る。

【００９３】第２の符号長算出装置１１５は、ハフマン
コードブック５およびハフマンコードブック６のそれぞ
れに基づいて、ハフマン符号化した際の符号化後の符号
長を、前述と同様にして、図３のテーブルから、それぞ
れ求める。各符号長を求める過程は上述した通りである
ため、説明は省略する。求められる符号化後の符号長
は、ハフマンコードブック５を用いた場合には９ビッ
ト、ハフマンコードブック６を用いた場合には８ビット
となる。

【００９４】第１の符号長算出装置１１４は、ハフマン
コードブック３およびハフマンコードブック４それぞれ
を用いることによって得られるハフマン符号化後の符号
長に関するビット数を、次のようにして求める。制御装
置１１６から、第３のメモリ１０２に記憶されている第
２番目のスペクトルデータのグループ「ｓｆｂ２」にお
ける４つのスペクトルデータが、第１の符号長算出装置
１１４に入力されると、第１の符号長算出装置１１４
は、次の（６）式に基づいて、１つのインデックス値
「ｉｎｄｅｘ０」を演算する。この場合、第２番目のグ
ループ「ｓｆｂ２」の４つのスペクトルデータの値をそ
れぞれＤ０，Ｄ１，Ｄ２，Ｄ３とし、また、次の（６）
式における「ａｂｓ（）」を絶対値をとる記号、「＾」
をべき乗演算子、ｋ＝ＬＡＶ＋１とする。

【００９５】 ｉｎｄｅｘ０＝ａｂｓ（Ｄ０）＊（ｋ＾３）＋ａｂｓ（Ｄ１）＊（ｋ＾２） ＋ａｂｓ（Ｄ２）＊ｋ＋ａｂｓ（Ｄ３） …（６） このようにしてインデックス値「ｉｎｄｅｘ０」が算出
されると、図２のテーブルから、算出されたインデック
ス値「ｉｎｄｅｘ０」に基づいて、ハフマンコードブッ
ク３（第１のハフマンコードブック１０４）を用いてハ
フマン符号化した際の符号長に関するビット数と、ハフ
マンコードブック４（第２のハフマンコードブック１０
７）を用いてハフマン符号化した際の符号長に関するビ
ット数とをそれぞれ求める。

【００９６】図２において、左側の「ｉｎｄｅｘ」の欄
には、テーブルのアドレスであるインデックス値が示さ
れてあり、中央の「ｌｅｎｇｔｈ ｏｆ ＨＣＢ３」の
欄には、ハフマンコードブック３（第１のハフマンコー
ドブック１０４）を用いてハフマン符号化した際の符号
長に関するビット数が示されており、右側の「ｌｅｎｇ
ｔｈ ｏｆ ＨＣＢ４」の欄には、ハフマンコードブッ
ク４（第２のハフマンコードブック１０５）を用いてハ
フマン符号化後の符号長に関するビット数が示されてい
る。このように、図２に示すテーブルを使用することに
より、１つのインデックス番号に対して、ハフマンコー
ドブック３およびハフマンコードブック４によってデー
タをハフマン符号化後した場合の符号長に関するビット
数がそれぞれ得られる。

【００９７】図２のテーブルには、ＭＰＥＧ２−ＡＡＣ
規格のハフマンコードブック３および４をそれぞれ用い
てハフマン符号化した場合の符号長に関するビット数
が、それぞれ、設定されているが、図１０に示すよう
に、ハフマンコードブック３および４は、それぞれ、
「ｕｎｓｉｇｎｅｄ＿ｃｂ［ｉ］」の欄が「１」になっ
ており、各ハフマンコードブック３および４は、それぞ
れ、アンサインドコードブックである。このために、図
２に示すテーブルの「ｌｅｎｇｔｈ ｏｆ ＨＣＢ３」
及び「ｌｅｎｇｔｈ ｏｆ ＨＣＢ４」の値には、ＭＰ
ＥＧ２−ＡＡＣ規格で定義されているハフマンコードブ
ック３および４にそれぞれ対応した「ｌｅｎｇｔｈ ｏ
ｆ ＨＣＢ３」及び「ｌｅｎｇｔｈ ｏｆ ＨＣＢ４」
の欄には、入力されるスペクトルデータの値から、サイ
ン情報を必要としない０の値以外の値になっているデー
タの数を求めて、そのデータ数を、ハフマンコードブッ
ク３および４によってハフマン符号化した場合の符号長
に対応したビット数に予め加算した値がビット数として
格納されている。

【００９８】図５の「ｓｆｂ２」の場合、スペクトルデ
ータの値は、Ｄ０＝１，Ｄ１＝−１，Ｄ２＝１，Ｄ３＝
０，ＬＡＶ＝２であるため、ｉｎｄｅｘ０＝３９とな
る。図２のテーブルでは、得られたインデックス値３９
から、ハフマンコードブック３によってデータを符号化
した場合の符号長に対応したビット数とサイン情報に必
要なビット数との合計ビット数が格納された「ｌｅｎｇ
ｔｈ ｏｆ ＨＣＢ３」の欄の値が９、ハフマンコード
ブック４によってデータを符号化した場合の符号長に対
応したビット数とサイン情報に必要なビット数との合計
ビット数が格納された「ｌｅｎｇｔｈ ｏｆ ＨＣＢ
４」の欄の値が７になっている。

【００９９】第１の符号長算出装置１１４は、このよう
に、ハフマン符号化後の符号長として、ハフマンコード
ブック３によって符号化した場合には９ビット、ハフマ
ンコードブック４によって符号化した場合には７ビット
であることを制御装置１１６に出力し、また、第２の符
号長算出装置１１５は、前述したように、ハフマン符号
化後の符号長として、ハフマンコードブック５によって
符号化した場合には９ビット、ハフマンコードブック６
によって符号化した場合には８ビットであることを制御
装置に出力する。制御装置１１６は、第１および第２の
各符号長算出装置１１４および１１５からのそれぞれの
出力に基づいて、いずれのハフマンコードブックを用い
るかを選択する。この場合、ハフマンコードブック４を
用いた場合に符号長が最も短くなって有利であるため
に、制御装置１１６は、ハフマンコードブック４を選択
する。

【０１００】第３のメモリ１０２内に記憶された第２番
目のグループ「ｓｆｂ２」のスペクトルデータに関し
て、ハフマン符号化後の符号長を求める処理において、
制御装置１１６は、第１の符号長算出装置１１４と第２
の符号長算出装置１１５とを並列に起動してもよく、順
次に起動してもよい。すなわち、ハフマンコードブック
選択装置１０８をソフトウエアにより実現する場合には
順次に起動することになるが、ハードウエアにより実現
する場合には並列に起動した方が高速な処理が可能とな
る。

【０１０１】以下同様に、ハフマンコードブック選択装
置１０８において、Ｇ個の全てのスペクトルデータのグ
ループ「ｓｆｂ」毎に、最適なハフマンコードブックが
それぞれ選択され、各グループのスペクトルデータが、
選択されたハフマンコードブックを用いて、各グループ
毎に対応して設けられた各ハフマン符号化装置１０９〜
１１２によって、ハフマン符号化が行われる。ハフマン
符号化の方法は従来の技術の場合と同様であり、選択さ
れたハフマンコードブックにおけるインデックス値（上
記「ｉｎｄｅｘ０」，「ｉｎｄｅｘ１」等）に対応する
当該ハフマンコードブックの「ｃｏｄｅｗｏｒｄ」を符
号化データとして出力することにより行われる。

【０１０２】次に、上記のようにスペクトルデータの各
グループ「ｓｆｂ」毎に選択されたハフマンコードブッ
クの番号を、上記インデックス番号符号化装置１１３に
おいて符号化する。この符号化は、ＭＰＥＧ２−ＡＡＣ
規格によれば、各グループ「ｓｆｂ」毎に選択されたハ
フマンコードブックのインデックス番号を、それぞれ４
ビットで符号化する。この場合、いずれかのスペクトル
データのグループ「ｓｆｂ」にて選択されたハフマンコ
ードブックと同一のハフマンコードブックが、そのグル
ープ「ｓｆｂ」に連続して選択されている場合には、同
じハフマンコードブックが選択された連続するグループ
「ｓｆｂ」の数を５ビットで符号化される。

【０１０３】図５に示す例においては、スペクトルデー
タのグループ「ｓｆｂ０」と次のグループ「ｓｆｂ１」
とにおいて、同一のハフマンコードブック６がそれぞれ
選択されているので、この場合、まず、ハフマンコード
６のインデックス番号を示す「６」を、４ビットによっ
て、（０１１０）と表現し、ハフマンコードブック６が
連続する数が１つであることを示す「１」を、５ビット
によって、（００００１）と表現する。次に、グループ
「ｓｆｂ２」において、ハフマンコードブック４が選択
されているので、ハフマンコードブック４のインデック
ス番号を示す「４」を、４ビットによって、（０１０
０）と表現する。次に続くビット列は、次のグループ
「ｓｆｂ」において選択されているハフマンコードブッ
クに依存するのでここでは省略する。このようにして、
スペクトルデータの各グループ「ｓｆｂ」毎に選択され
ているハフマンコードブックが符号化される。

【０１０４】以上のように本実施の形態によれば、複数
のハフマンコードブックを用いてデータをハフマン符号
化した場合に得られるそれぞれの符号長を、同時に求め
ることができる。また、ハフマンコードブックがアンサ
インドコードブックの場合であっても、１つのテーブル
により、ハフマン符号の符号長に対して、サイン情報の
ために必要なビット数を加算したものが得られる。これ
により、ハフマン符号化に必要な処理量を大幅に削減す
ることができる。

【０１０５】（実施の形態２）実施の形態２において
も、符号化装置１０の構成、動作及びスペクトルデータ
の分割の方法等は、実施の形態１と同様であるため、説
明を省略する。

【０１０６】実施の形態１においては、制御装置１１６
が、第１および第２の各符号長算出装置１１４および１
１５の出力を受け取り、その出力値が最も小さいハフマ
ンコードブックを選択している。これに対し、本実施の
形態２においては、制御装置１１６がハフマン符号化後
の符号長だけでなく、ハフマンコードブックのインデッ
クス番号の符号化後の符号長をも考慮して、出力データ
の総符号長が最小となるようにハフマンコードブックを
選択する。

【０１０７】すなわち、第（ｇ＋１）番目のグループ
（１≦ｇ≦Ｇ−１）に対するハフマンコードブックを選
択する際に、ハフマン符号化後の符号長が最小となるハ
フマンコードブックのインデックス番号をＨｍｉｎ、第
（ｇ＋１）番目のグループに隣接する第ｇのグループに
おいて選択されているハフマンコードブックのインデッ
クス番号をＨｇとして、インデックス番号Ｈｍｉｎのハ
フマンコードブックを使用した場合のハフマン符号化後
の符号長Ｂｍｉｎと、インデックス番号Ｈｇのハフマン
コードブックを使用した場合のハフマン符号化後の符号
長Ｂｇとを比較する。そして、予め設定されている正の
値（例えば９）をＡとして、Ｂｍｉｎ＜（Ｂｇ−Ａ）の
場合にはＨｍｉｎを選択し、Ｂｍｉｎ≧（Ｂｇ−Ａ）の
場合にはＨｇを選択するようにする。本実施の形態で
は、例えば、ハフマンコードブックのインデックス番号
を４ビットで示し、同一のハフマンコードブックが連続
して選択されているグループ「ｓｆｂ」の数を５ビット
で示すようになっており、従って、選択されたハフマン
コードブックを示す合計９ビットの数９が、Ａの値とし
て設定される。

【０１０８】ＭＰＥＧ２−ＡＡＣ規格の符号化方式にお
いては、ハフマン符号化した符号化データのみならず、
選択されているハフマンコードブックのインデックス番
号も符号化する。よって、ハフマン符号化した場合の符
号長を示すデータの総数と、ハフマンコードブックのイ
ンデックス番号を符号化したデータの総数との和を少な
くすることによって、効率のよく符号化処理することが
できる。そのため、各スペクトルデータのグループ「ｓ
ｆｂ」において、仮にハフマン符号化した後のデータの
符号長が最小でなくても、隣接するグループ「ｓｆｂ」
と同じハフマンコードブックでハフマン符号化した方
が、データ全体の符号長が短くなって有利になる場合が
ある。

【０１０９】ＭＰＥＧ２−ＡＡＣ規格の符号化方式にお
いては、選択されているインデックス番号と、連続する
数個のグループにおいて同じインデックス番号が選択さ
れているかを示す値とを、所定の数値Ａのビット数で符
号化するように規定されている。上述した実施の形態１
においては、このＡの値は、ハフマンコードブックの番
号を示す４ビットに、同じハフマンコードブックが連続
して選択されている場合のデータのグループ「ｓｆｂ」
の数を示す５ビットを加えた合計９である。そのため、
例えば第（ｇ＋１）のグループに対して使用するハフマ
ンコードブックが、そのグループに隣接する第ｇのグル
ープに対して使用するハフマンコードブックと異なる
と、インデックス番号を符号化する際に、Ａビットが余
分に必要となる。そこで、上記のようにＢｍｉｎと（Ｂ
ｇ−Ａ）とを比較して、使用するハフマンコードブック
を決定する。

【０１１０】以下、図５に示すように、量子化及びグル
ープ化されたスペクトルデータがメモリに格納された状
態について、本実施の形態によるハフマンコードブック
の選択の方法について説明する。ここでは、Ａ＝９と仮
定して説明する。なお、ハフマン符号化後の符号長の取
得方法については実施の形態１の説明と同様であるの
で、ここでは説明を省略する。

【０１１１】まず、第０番目のスペクトルデータのグル
ープ「ｓｆｂ０」については、実施の形態１と同様に、
出力値が最小となる符号長算出部のハフマンコードブッ
ク６を選択する。次の第１番目のグループ「ｓｆｂ１」
については、符号長が最小になるハフマンコードブック
の符号長に対応したビット数と、隣接する第０番目のグ
ループ「ｓｆｂ０」において選択されたハフマンコード
ブックの符号長に対応したビット数とを比較する。この
場合、第１番目のグループ「ｓｆｂ１」において、符号
化した場合の符号長が最小となるハフマンコードブック
６と、隣接する第０番目のグループ「ｓｆｂ０」におい
て選択されたハフマンコードブック６とが一致している
ために、特にビット数を比較することなく、第１のグル
ープ「ｓｆｂ1」において、ハフマンコードブック６を
選択する。

【０１１２】次の第２グループ「ｓｆｂ２」について
も、符号長が最小になるハフマンコードブックの符号長
に対応したビット数と、隣接する第１グループ「ｓｆｂ
１」において選択されたハフマンコードブックによって
符号化した場合の符号長に対応したビット数とを比較す
る。第２グループ「ｓｆｂ２」において、符号化後の符
号長が最小になるとして選択されたハフマンコードブッ
ク４の符号長が７ビット、隣接する第１グループ「ｓｆ
ｂ１」にて選択されているハフマンコードブック６の符
号長が８ビットである。よって、Ｂｍｉｎ＝７，Ｂｇ＝
８であって、（Ｂｇ−Ａ）が（８−９）になるため、Ｂ
ｍｉｎ≧（Ｂｇ−Ａ）が成立する。このため、制御装置
１１６は、隣接する第１グループ「ｓｆｂ１」において
選択されているハフマンコードブック６を選択すること
になる。

【０１１３】この場合、第０番目のグループ「ｓｆｂ
０」と、第１番目のグループ「ｓｆｂ１」と、第２番目
のグループ「ｓｆｂ２」とにおいて、ハフマンコードブ
ック６がそれぞれ選択されているので、インデックス番
号符号化装置１１３は、ハフマンコードブック６を示す
インデックス番号「６」を４ビットによって（０１１
０）と表現し、３つのグループが同一のハフマンコード
ブック６を選択していることを示す数値「２」を５ビッ
トによって（０００１０）と表現する。これにより、ス
ペクトルデータのグループ「ｓｆｂ０」〜「ｓｆｂ２」
の３つのグループにおいてそれぞれ選択されているハフ
マンコードブックのインデックス番号が符号化される。

【０１１４】以上の説明においては、スペクトルデータ
のグループ番号（「ｓｆｂ」の番号）の小さい方から順
に、選択するハフマンコードブックを確定する構成であ
ったが、グループ番号（「ｓｆｂ」の番号）の大きい方
から順に、選択するハフマンコードブックを確定してい
ってもよい。

【０１１５】この場合、制御部１１６は、（ｇ−１）番
目のグループ（ｇは整数、２≦ｇ≦Ｇ）に対するハフマ
ンコードブックを選択する際に、第１または第２の符号
長算出部１１４または１１５が出力したハフマン符号化
後の符号長が最小であるハフマンコードブックＨｍｉｎ
についてのハフマン符号化後の符号長Ｂｍｉｎと、ｇ番
目のグループにおいて選択されているハフマンコードブ
ックＨｇについてのハフマン符号化後の符号長Ｂｇとを
求め、Ｂｍｉｎ＜（Ｂｇ−Ａ）の場合には（Ａは、例え
ば９）Ｈｍｉｎを選択し、Ｂｍｉｎ≧（Ｂｇ−Ａ）の場
合にはＨｇを選択する。

【０１１６】制御部１１６は、第Ｇ番目のグループに対
するハフマンコードブックを選択する場合には、第１ま
たは第２の符号長算出部１１４または１１５からの出力
において、ハフマン符号化後の符号長が最小となるハフ
マンコードブックを選択する。

【０１１７】また、グループ番号の小さい方から確定さ
れた場合に、各グループ毎に選択されたハフマンコード
ブックによる符号化後の符号長と、グループ番号の大き
い方から確定していった場合に、各グループごとに選択
されたハフマンコードブックによる符号化後の符号長と
をそれぞれ比較して、各グループ毎に、符号化後の符号
長の短いハフマンコードブックをそれぞれ選択するよう
にしてもよい。

【０１１８】以上のように、本実施の形態によれば、実
施の形態１による効果に加えて、ハフマンコードブック
のインデックス番号を符号化する際の符号長を短くする
ことができるために、より効率よくハフマン符号化を実
施することができる。

【０１１９】なお、上述の実施形態１および２におい
て、第１および第２の符号長算出装置１１４および１１
５は、入力されたデータの値がいずれかのハフマンコー
ドブックによってハフマン符号化した後の符号長を算出
できない変域外の値の場合には、無効であることを示す
値を出力するように構成してもよい。この場合、制御装
置１１６は、無効であることを示す値を受けとると、そ
の無効であることを示す値に対応するハフマンコードブ
ックを選択しないようになっている。

【０１２０】また、上述の実施の形態１および２の説明
においては、説明の簡単化のために、ハフマンコードブ
ックの選択は４種類のハフマンコードブック３〜６の中
から行われるものと仮定している。しかしながら、実際
のＭＰＥＧ２−ＡＡＣ規格においては、１１種類のハフ
マンコードブック１〜１１の中から１つのハフマンコー
ドブックを選択し、選択されたハフマンコードブックを
用いてハフマン符号化を行うような構成となっている。

【０１２１】この場合、例えば、図１７に示すように、
ハフマンコードブック選択装置１０８に設けられた第１
符号長算出装置１１４には、各ハフマンコードブック１
および２によって得られるそれぞれの符号長が、共通の
インデックス値に対してそれぞれ設定された第１のテー
ブルを有するＲＯＭ１１４ａが設けられており、また、
第２の符号長算出装置１１５には、ハフマンコードブッ
ク３および４によって得られるそれぞれの符号長が、共
通のインデックス値に対してそれぞれ設定された第２の
テーブルを有するＲＯＭ１１５ａが設けられている。

【０１２２】第１の符号長算出装置１１４では、インデ
ックス値生成部１１４ｂによって生成されるインデック
ス値に基づいて、ＲＯＭ１１４ａに設けられた第１のテ
ーブルからハフマンコードブック１および２による符号
長をそれぞれ求めることができる。同様に、第２の符号
長算出装置１１５では、インデックス値生成部１１５ｂ
によって生成されるインデックス値に基づいて、ＲＯＭ
１１５ａの各テーブルからハフマンコードブック３およ
び４による符号長をそれぞれ求めることができる。

【０１２３】この場合、各ハフマンコードブック３およ
び４は、それぞれアンサインドコードブックであるため
に、ＲＯＭ１１５ａに設けられた第２のテーブルに設定
される符号長には、サイン情報を付加するために必要な
ビット数が予め加算されている。

【０１２４】インデックス値生成部１１４ｂは、隣接す
る４つのスペクトルデータをａ、ｂ、ｃ、ｄとしたと
き、３以上の正の数Ｘに対し、次の（７）式に基づいて
インデックス値ｉ１を生成する。

【０１２５】 ｉ１＝（Ｘ＾３）＊（ａ＋１）＋（Ｘ＾２）＊（ｂ＋１）＋Ｘ＊（ｃ＋１） ＋（ｄ＋１） …（７） また、インデックス値生成部１１５ｂは、４つのスペク
トルデータａ〜ｄから、３以上の正の数Ｙに対し、次の
（８）式に基づいて、インデックス値ｉ２を生成する。

【０１２６】 ｉ２＝（Ｙ＾３）＊ａｂｓ（ａ）＋（Ｙ＾２）＊ａｂｓ（ｂ） ＋Ｙ＊ａｂｓ（ｃ）＋ａｂｓ（ｄ） …（８） そして、生成されたインデックス値ｉ１およびｉ２に基
づいて、ＲＯＭ１１４ａおよび１１５ａにそれぞれ設け
られた各テーブルから、各ハフマンコードブック１〜４
によってデータを符号化した場合の符号長に関するビッ
ト数がそれぞれ求められることになる。

【０１２７】また、このような構成に限らず、図１８に
示すように、第１の符号長算出装置１１４に、各ハフマ
ンコードブック１〜４によって得られるそれぞれの符号
長が、共通のインデックス値に対してそれぞれ設定され
た１つのテーブルを有するＲＯＭ１１４ａを設ける構成
としてもよい。

【０１２８】この場合、インデックス値生成部１１４ｂ
は、隣接する４つのスペクトルデータをａ、ｂ、ｃ、ｄ
としたとき、２以上の正の数Ｙに対し、それぞれＹビッ
ト以上により表現されたａとｂとｃとｄとをビット結合
した値をインデックス値として生成する。すなわち、Ｙ
を２とした場合、例えば、次の（９）式に基づいてイン
デックス値ｊを生成する。

【０１２９】 ｊ＝（（ａ＆３）＜＜６）｜（（ｂ＆３）＜＜４）｜（（ｃ＆３）＜＜２）｜ （ｄ＆３） …（９） そして、このようにして生成されたインデックス値ｊに
基づいて、各ＲＯＭ１１４ａのテーブルからハフマンコ
ードブック１〜４によってデータを符号化した場合の符
号長がそれぞれ求められる。

【０１３０】さらには、ハフマンコードブック５〜１０
に対して、図１９に示すように、ハフマンコードブック
５および６によって符号化した場合のそれぞれの符号長
が、共通のインデックス値に対してそれぞれ設定された
第１のテーブルを有するＲＯＭ１１７ａ、ハフマンコー
ドブック７および８によってデータを符号化した場合の
それぞれの符号長が、共通のインデックス値に対してそ
れぞれ設定された第２のテーブルを有するＲＯＭ１１８
ａ、ハフマンコードブック９および１０によって符号化
した場合のそれぞれの符号長が、共通のインデックス値
に対してそれぞれ設定された第３のテーブルを有するＲ
ＯＭ１１９ａが、それぞれ設けられた符号長算出部１１
７〜１１９を設けるようにしてもよい。各ＲＯＭ１１７
ａ〜１１９ａに設けられた各テーブルの符号長は、イン
デックス値生成部１１７ｂ〜１１９ｂにて生成されたイ
ンデックス値に基づいて求められる。

【０１３１】この場合、図１０に示すように、ハフマン
コードブック７〜１０は、それぞれアンサインドコード
ブックであるために、ＲＯＭ１１８ａおよび１１９ａに
設けられた各テーブルに設定される符号長には、サイン
情報を付加するために必要なビット数が予め加算されて
いる。

【０１３２】インデックス値生成部１１７ｂは、隣接す
る２つのスペクトルデータをａ、ｂとしたとき、９以上
の正の数Ｘに対し、次の（１０）式によって、インデッ
クス値ｉ３を生成する。

【０１３３】 ｉ３＝（Ｘ）＊（ａ＋４）＋（ｂ＋４） …（１０） また、インデックス値生成部１１８ｂは、隣接する２つ
のスペクトルデータａおよびｂから、８以上の正の数Ｙ
に対し、次の（１１）式によって、インデックス値ｉ４
を生成する。

【０１３４】 ｉ４＝（Ｙ）＊ａｂｓ（ａ）＋ａｂｓ（ｂ） …（１１） さらに、インデックス値生成部１１９ｂは、２つのスペ
クトルデータａおよびｂから、１３以上の正の数Ｚに対
し、次の（１２）式によって、インデックス値ｉ５を生
成する。

【０１３５】 ｉ５＝（Ｚ）＊ａｂｓ（ａ）＋ａｂｓ（ｂ） …（１２） そして、生成された各インデックス値ｉ３、ｉ４、ｉ５
に基づいて、ＲＯＭ１１７ａ〜１１９ａに設けられた各
テーブルからハフマンコードブック１〜４によってデー
タを符号化した場合の符号長がそれぞれ求められる。

【０１３６】この場合も、図２０に示すように、１つの
符号長算出装置１２０に、各ハフマンコードブック５〜
１０によってデータをそれぞれ符号化した場合の符号長
が、共通のインデックス値に対してそれぞれ設定された
1つのテーブルを有するＲＯＭ１２０ａのみを設ける構
成としてもよい。

【０１３７】この場合、1つのインデックス値生成部１
２０ｂは、隣接する２つのスペクトルデータをａ、ｂと
したとき、５以上の正の数Ｚに対し、それぞれＺビット
以上により表現されたａとｂとをビット結合した値をイ
ンデックス値ｋとして生成する。すなわち、Ｚを５とし
た場合、例えば、次の（１３）式に基づいてインデック
ス値ｋが生成される。

【０１３８】 ｋ＝（（ａ＆３１）＜＜５）｜（（ｂ＆３１） …（１３） そして、このようにして生成されたインデックス値ｋに
基づいて、ＲＯＭ１２０ａに設けられた各テーブルから
ハフマンコードブック５〜１０によってデータをそれぞ
れ符号化した場合の符号長がそれぞれ求められる。

【０１３９】次に、実際の符号長算出装置に内蔵されて
いるテーブルメモリの例について説明する。

【０１４０】図１１は、ハフマンコードブック１〜４の
符号長算出のためのテーブルメモリの内容を示す。ハフ
マンコードブック１〜４は、それぞれ、隣接する４本の
スペクトルデータ（４タップルズ）を１グループとして
ハフマン符号化するためのハフマンコードブックであ
る。

【０１４１】図１１において、左側の「ａｄｒｓ」の欄
には、テーブルメモリを引くためのアドレスが示されて
おり、右側の「ｄａｔａ」の欄には、各ハフマンコード
ブックによってデータをそれぞれ符号化した場合の符号
長のデータが示されている。図１１に示すテーブルメモ
リのアドレスは、隣接した４本のスペクトルデータの下
位２ビットをビット結合したものである。

【０１４２】図１２は、図１１のテーブルメモリに格納
されたデータの構成を示す。図１２は、４タップルズ
（ｔｕｐｐｌｅｓ）のデータに対して、各ハフマンコー
ドブック１〜４を用いてそれぞれ符号化した場合に得ら
れる符号長を示すデータの格納形式を示している。図１
１において、それぞれのアドレスに対応するデータは３
２ビットのデータであり、図１２に示すような構成にな
っている。図１２において、最上位の８ビットである
「ＨＣＢ１」はハフマンコードブック１によってデータ
をハフマン符号化した場合の符号長のデータを表してお
り、８ビット毎にそれぞれ設けられた「ＨＣＢ２」、
「ＨＣＢ３」、「ＨＣＢ４」は、それぞれハフマンコー
ドブック２，３，４によってデータをそれぞれ符号化し
た場合の符号長をそれぞれ表している。各ハフマンコー
ドブック１〜４にそれぞれ対応する符号長のデータ「Ｈ
ＣＢ１」〜「ＨＣＢ４」は、ＭＳＢ側からＬＳＭ側にか
けて、順番に設けられている。

【０１４３】図１１に示したテーブルメモリを用いて、
例えば、図５の第２グループ「ｓｆｂ２」のスペクトル
データ（１，−１，１，０）をハフマン符号化した際の
符号長は、以下のように求められる。

【０１４４】まず、テーブルメモリを引くためのアドレ
スは、前記（１３）式から、 ａｄｒｓ＝（（１＆３）＜＜６）｜（（−１＆３）＜＜
４）｜（（１＆３）＜＜２）｜（０＆３） で与えられる。ここでは、ａｄｒｓ＝ｈ７４であるの
で、当該アドレスに対応するデータは、図１１に示すよ
うにｈ０９０７０９０７となり、 ハフマンコードブック１を用いた場合の符号長は、９ビ
ット ハフマンコードブック２を用いた場合の符号長は、７ビ
ット ハフマンコードブック３を用いた場合の符号長は、９ビ
ット ハフマンコードブック４を用いた場合の符号長は、７ビ
ット というように求められる。

【０１４５】図１３は、２タップルズ（ｔｕｐｐｌｅ
ｓ）のデータに対するハフマンコードブック５〜１０の
符号長算出のためのテーブルメモリの内容を示す。ハフ
マンコードブック５〜１０は、隣接する２本のスペクト
ルデータを１グループとしてハフマン符号化するための
ハフマンコードブックである。

【０１４６】図１１と同様に、図１３において、左側の
「ａｄｒｓ」の欄には、テーブルメモリを引くためのア
ドレスが示されており、右側の欄の「ｄａｔａ」の欄
は、各ハフマンコードブック５〜１０による符号化後の
符号長を表すデータが示されている。図１１に示すテー
ブルメモリのアドレスは、隣接した２本のスペクトルデ
ータの下位５ビットをビット結合したものである。

【０１４７】図１４は、図１３のテーブルメモリに格納
されたデータの構成を示す。図１４は、２タップルズ
（ｔｕｐｐｌｅｓ）のデータに対して、各ハフマンコー
ドブック１〜４を用いてそれぞれ符号化した場合に得ら
れる符号長を示すデータの格納形式を示している。図１
３において、それぞれのアドレスに対応するデータは４
８ビットのデータであり、図１４に示すような構成にな
っている。図１４において、最上位の８ビットである
「ＨＣＢ５」は、ハフマンコードブック５によってデー
タをそれぞれハフマン符号化した場合に得られる符号長
のデータを表している。同様に、以下８ビット毎に設け
られた「ＨＣＢ６」、「ＨＣＢ７」、「ＨＣＢ８」、
「ＨＣＢ９」、「ＨＣＢ１０」は、それぞれハフマンコ
ードブック６，７，８，９，１０によってデータをそれ
ぞれハフマン符号化した場合に得られる符号長のデータ
をそれぞれ表している。なお、「ＨＣＢ１１」は、エス
ケープコードブックという特殊なコードブックであるの
でここでは除外している。

【０１４８】図１３に示したテーブルメモリを用いて、
例えば、図５の第０番目のグループ「ｓｆｂ０」のスペ
クトルデータ（４，−２，０，３）をハフマン符号化し
た場合の符号長は、以下のように求められる。

【０１４９】まず、１回目には、テーブルメモリを引く
ためのアドレスは、前記（１３）式およびスペクトルデ
ータ（４，−２）から、 ａｄｒｓ＝（（４＆３１）＜＜５）｜（−２＆３１） により与えられる。ここではａｄｒｓ＝ｈ９ｅであるた
め、当該アドレスに対応するデータは、図１３に示すよ
うに「ｈ０ｃ０９０ｂ０８０ｂ０８」となる。

【０１５０】２回目には、テーブルメモリを引くための
アドレスは、スペクトルデータ（０，３）から、 ａｄｒｓ＝（（０＆３１）＜＜５）｜（３＆３１） により与えられる。ここではａｄｒｓ＝ｈ０３であるた
め、当該アドレスに対応するデータは、図１３に示すよ
うに、「ｈ０８０７０８０７０９０７」となる。

【０１５１】そこで、１回目のデータ「ｈ０ｃ０９０ｂ
０８０ｂ０８」と、２回目のデータ「ｈ０８０７０８０
７０９０７」とを加算した値「ｈ１４１０１３０ｅ１４
０ｅ」が、それぞれのハフマンコードブック５〜１０に
よってハフマン符号化した場合の符号長を表すことにな
り、 ハフマンコードブック５を用いた場合の符号長は、２０
ビット ハフマンコードブック６を用いた場合の符号長は、１６
ビット ハフマンコードブック７を用いた場合の符号長は、１９
ビット ハフマンコードブック８を用いた場合の符号長は、１４
ビット ハフマンコードブック９を用いた場合の符号長は、２０
ビット ハフマンコードブック１０を用いた場合の符号長は、１
４ビット として求められる。このようにして、ＭＰＥＧ２−ＡＡ
Ｃ規格における、各ハフマンコードブック５〜１０によ
ってデータをそれぞれハフマン符号化した場合の符号長
が求められる。

【０１５２】図１２および図１４に示すように、各ハフ
マンコードブックによってデータをそれぞれ符号化した
場合の符号長を、それぞれ、予め８ビットごとに区切っ
て格納することにより、図１１および図１３に示すテー
ブルメモリからそれぞれ読み出したデータをそのまま累
積加算しても、累積加算値がオーバフローするおそれが
ない。各スケールファクタバンド「ｓｆｂ」毎のそれぞ
れのデータをハフマン符号化した後の符号長は、上述し
たように、デーブルデータを一回読み出せば求められる
というものではなく、順次読み出して、それを累積加算
することによって求められる。このために、読み出した
テーブルデータをその都度、各ハフマンコードブック毎
に分離して、それぞれ累積加算するよりは、読み出した
テーブルデータのままで、累積加算するほうが、演算量
の削減効果が大きい。そこで、テーブルメモリから読み
出したデータをそのまま累積加算しても値がオーバフロ
ーしないようにするために、予め各ハフマンコードブッ
クに対応する符号長を８ビットごとに区切って格納して
おり、８ビット毎に、マージンビットとして「０」を挿
入している。

【０１５３】なお、上記の例では、説明の簡単化と、図
面の見やすさのために、上記累積加算のためのマージン
を設けるために各符号長データを８ビットごとに区切っ
ているが、広帯域のＡＡＣ規格の符号化の際は、１１ビ
ットごとに区切ることが適当である。その理由を以下に
述べる。

【０１５４】ＡＡＣ規格の符号化においては、２ｔｕｐ
ｐｌｅｓのデータをハフマン符号化した場合の符号長の
最長値は１７であるので、５ビットで表現できる。例え
ば、ハフマンコードブック９のインデックス番号１５４
がそれにあたる。（ISO/IEC13818-7 Table A.10.Spectr
um Huffman Codebook 9 参照）。

【０１５５】ハフマンコードブック9のインデックス番
号１５４では、ハフマン符号の符号長のビット数は１５
であるが、それに、サイン情報として２ビットが付加さ
れるために、ビット数は１７となる。ビット数１７は、
５ビットにて表されるために、５ビットに、マージンビ
ット６ビットを設けて、上記１１ビットごとに区切られ
る。

【０１５６】マージンビットが６ビットである理由につ
いて、以下に述べる。ＡＡＣ規格の符号化においては、
１つのスケールファクタバンド（ｓｆｂ）に含まれるデ
ータの個数の最大値は、１２８まで達し得る。これは、
ＭＤＣＴ処理がショート窓時の場合、最も高域のスケー
ルファクタバンドのデータ数が１６であり（ISO/IEC138
18-7 Table 3.5-scalefactor bands for SHORT#WINDOW
at 32,44.1 and 48kHz 参照）、かつ、８個のショート
窓を１つのウインドグループにすることが可能であるの
で、トータル１２８（＝１６×８）個のデータが、１つ
のスケールファクタバンドに含まれる場合があり得るた
めである。

【０１５７】このように、データ数が１２８になる場
合、当該スケールファクタバンドのデータを、２ｔｕｐ
ｐｌｅｓ用のハフマンコードブックによって符号化する
場合、１２８／２＝６４回の累積が行われるので、マー
ジンビットとして、６ビット必要となる（６＝ｌｏｇ２
（６４））。このように、最大ビット数を示す５ビット
と、マージンビットとしての６ビットとの合計の１１ビ
ット毎に区切られる。

【０１５８】以上の理由によって、広帯域のＡＡＣ符号
化の際は、各符号長データを１１ビットごとに区切るこ
とが適当であるが、符号化の帯域幅や、ショート窓時の
ウインドグループの制限を設けることによって、少なく
することもできる。

【０１５９】また、設計の簡単化の理由によって、１１
ビット以上、例えば、１２ビットごとに区切っても論理
的になんら支障をきたさないことは言うまでもない。

【０１６０】１２ビットに区切る一例を、図１５および
図１６に示す。図１５は、図１３のテーブルを、１２ビ
ットごとに区切りなおしたものであり、１２ビット毎に
マージンビットとしての「０」が、それぞれ挿入されて
いる。図１６は、図１５のテーブルメモリに格納された
データの構成を示したものである。

【０１６１】

【発明の効果】本発明によれば、ハフマン符号化を行う
符号化装置において、複数のハフマンコードブックを用
いた場合のハフマン符号化後の符号長を同時に求めるこ
とができる。また、ハフマンコードブックがアンサイン
ドコードブックの場合であっても、テーブルを１回引く
ことにより、ハフマン符号の符号長にサイン情報のため
に必要なビット数を加算したものを同時に求めることが
できる。これにより、ハフマン符号化に必要な処理量を
大幅に削減することができる。

【０１６２】また、本発明によれば、ハフマンコードブ
ックのインデックス番号を符号化する際の符号長が短く
することにより、より効率のよいハフマン符号化を行う
ことができる。

【図面の簡単な説明】

【図１】本発明による符号化装置の構成を示すブロック
図である。

【図２】第１の符号長算出装置に内蔵されたテーブルメ
モリの内容を示す表である。

【図３】第２の符号長算出装置に内蔵されたテーブルメ
モリの内容を示す表である。

【図４】量子化されたスペクトルデータをグループに分
割するための区切り方の定義を示す図である。

【図５】量子化及びグループ化されたスペクトルデータ
がメモリに格納された状態の一例を示す図である。

【図６】第１のハフマンコードブックの内容である、Ｍ
ＰＥＧ２−ＡＡＣ規格のハフマンコードブック３を示す
図である。

【図７】第２のハフマンコードブックの内容である、Ｍ
ＰＥＧ２−ＡＡＣ規格のハフマンコードブック４を示す
図である。

【図８】第３のハフマンコードブックの内容である、Ｍ
ＰＥＧ２−ＡＡＣ規格のハフマンコードブック５を示す
図である。

【図９】第４のハフマンコードブックの内容である、Ｍ
ＰＥＧ２−ＡＡＣ規格のハフマンコードブック６を示す
図である。

【図１０】ＭＰＥＧ２−ＡＡＣ符号化方式において用い
られるスペクトラムハフマンコードブックパラメータを
示す図である。

【図１１】ハフマンコードブック１〜４の符号長算出の
ためのテーブルメモリの内容を示す図である。

【図１２】図１１のテーブルメモリに格納されたデータ
の構成を示す図である。

【図１３】ハフマンコードブック５〜１０の符号長算出
のためのテーブルメモリの内容を示す図である。

【図１４】図１３のテーブルメモリに格納されたデータ
の構成を示す図である。

【図１５】図１３のテーブルを、１２ビットごとに区切
りなおした図である。

【図１６】図１５のテーブルメモリに格納されたデータ
の構成を示す図である。

【図１７】本発明による符号化装置の構成の他の例を示
す要部のブロック図である。

【図１８】本発明による符号化装置の構成のさらに他の
例を示す要部のブロック図である。

【図１９】本発明による符号化装置の構成のさらに他の
例を示す要部のブロック図である。

【図２０】本発明による符号化装置の構成のさらに他の
例を示す要部のブロック図である。

【符号の説明】

１００ 第１のメモリ １０１ 第２のメモリ １０２ 第３のメモリ １０３ 第Ｇのメモリ １０４ 第１のハフマンコードブック １０５ 第２のハフマンコードブック １０６ 第３のハフマンコードブック １０７ 第Ｈのハフマンコードブック １０８ ハフマンコードブック選択装置 １０９ 第１のハフマン符号化装置 １１０ 第２のハフマン符号化装置 １１１ 第３のハフマン符号化装置 １１２ 第Ｇのハフマン符号化装置 １１３ インデックス番号符号化装置 １１４ 第１の符号長算出装置 １１４ａ ＲＯＭ １１４ｂ インデックス値生成部 １１５ 第２の符号長算出装置 １１５ａ ＲＯＭ １１５ｂ インデックス値生成部 １１６ 制御装置 １１７ 符号長算出装置 １１７ａ ＲＯＭ １１７ｂ インデックス値生成部 １１８ 符号長算出装置 １１８ａ ＲＯＭ １１８ｂ インデックス値生成部 １１９ 符号長算出装置 １１９ａ ＲＯＭ １１９ｂ インデックス値生成部 １２０ 符号長算出装置 １２０ａ ＲＯＭ １２０ｂ インデックス値生成部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 津島 峰生 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 (72)発明者 石川 智一 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 (72)発明者 澤田 慶昭 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 Ｆターム(参考） 5D045 DA20 5J064 AA03 BA09 BB05 BC01 BC02 BC25 BD01 9A001 EE02 EE04 HH15

Claims (36)

【特許請求の範囲】
1. 【請求項１】 Ｇ個のグループ（Ｇは１以上の整数）に
   分割されたデータのそれぞれを格納するＧ個の記憶部
   と、 前記各記憶部にそれぞれ格納された各グループのそれぞ
   れについて、インデックス番号をそれぞれ有するＨ個の
   ハフマンコードブック（Ｈは１以上の整数）の中から１
   つのハフマンコードブックを選択するハフマンコードブ
   ック選択部と、 このハフマンコードブック選択部にて各グループ毎にそ
   れぞれ選択されたハフマンコードブックを用いて、各グ
   ループのデータをそれぞれハフマン符号化するＧ個のハ
   フマン符号化部と、 前記ハフマンコードブック選択部が選択した各ハフマン
   コードブックのインデックス番号をそれぞれ符号化する
   インデックス番号符号化部と、 を備えた符号化装置であって、 前記ハフマンコードブック選択部は、各ハフマンコード
   ブックによって各グループのデータをハフマン符号化し
   た場合に得られる符号長が各ハフマンコードブック毎に
   それぞれ設定された符号長算出部と、該符号長算出部に
   て設定された符号長に基づいて、各グループ毎のデータ
   に適したハフマンコードブックを選択する制御部とを有
   しており、 前記ハフマンコードブックがアンサインドコードブック
   の場合には、前記符号長設定部に設定される符号長に、
   サイン情報のために必要とするビット数が予め加算され
   ていることを特徴とする符号化装置。
2. 【請求項２】 前記符号長算出部は、各ハフマンコード
   ブック毎に前記符号長が予め設定されたテーブルデータ
   を有している請求項１に記載の符号化装置。
3. 【請求項３】 Ｇ個のグループ（Ｇは１以上の整数）に
   分割されたデータのそれぞれを格納するＧ個の記憶部
   と、 前記各記憶部にそれぞれ格納された各グループのそれぞ
   れについて、インデックス番号をそれぞれ有するＨ個の
   ハフマンコードブック（Ｈは１以上の整数）の中から１
   つのハフマンコードブックを選択するハフマンコードブ
   ック選択部と、このハフマンコードブック選択部にて各
   グループ毎にそれぞれ選択されたハフマンコードブック
   を用いて、各グループのデータをそれぞれハフマン符号
   化するＧ個のハフマン符号化部と、 前記ハフマンコードブック選択部が選択した各ハフマン
   コードブックのインデックス番号をそれぞれ符号化する
   インデックス番号符号化部と、 を備えた符号化装置であって、 前記ハフマンコードブック選択部は、各ハフマンコード
   ブックによって各グループのデータをハフマン符号化し
   た場合に得られる符号長が各ハフマンコードブック毎に
   それぞれ設定された符号長算出部と、該符号長算出部に
   て設定された符号長に基づいて、各グループ毎のデータ
   に適したハフマンコードブックを選択する制御部とを有
   しており、 前記符号長算出部は、複数のハフマンコードブックに対
   する符号長を同時に求めることができることを特徴とす
   る符号化装置。
4. 【請求項４】 前記符号長算出部は、１つのグループの
   データに対して複数のハフマンコードブックによって符
   号化した場合の符号長をそれぞれ出力するようになって
   おり、前記制御部は、該符号長算出部にて出力される符
   号長が最も短いハフマンコードブックを選択する請求項
   １〜３のいずれかに記載の符号化装置。
5. 【請求項５】 前記符号長算出部は、１つのグループの
   データに対して複数のハフマンコードブックによって符
   号化した場合の符号長をそれぞれ出力するようになって
   おり、前記制御部は、該符号長算出部から出力される各
   ハフマンコードブックの符号長に、各ハフマンコードブ
   ックのインデックス番号をそれぞれ考慮して1つのハフ
   マンコードブックを選択する、請求項１〜３のいずれか
   に記載の符号化装置。
6. 【請求項６】 前記制御部は、（ｇ＋１）番目のグルー
   プ（ｇは整数、１≦ｇ≦Ｇ−１）に対するハフマンコー
   ドブックを選択する際に、前記符号長算出部が出力した
   ハフマン符号化後の符号長が最小であるハフマンコード
   ブックＨｍｉｎについてのハフマン符号化後の符号長Ｂ
   ｍｉｎと、ｇ番目のグループにおいて選択されているハ
   フマンコードブックＨｇについてのハフマン符号化後の
   符号長Ｂｇとを求め、Ｂｍｉｎ＜（Ｂｇ−Ａ）の場合に
   は（Ａは所定の整数）Ｈｍｉｎを選択し、Ｂｍｉｎ≧
   （Ｂｇ−Ａ）の場合にはＨｇを選択する、請求項５に記
   載の符号化装置。
7. 【請求項７】 前記制御部は、第１番目のグループに対
   するハフマンコードブックとして、前記符号長算出部か
   ら出力される符号長が最も短いハフマンコードブックの
   インデックス番号を選択する請求項６に記載の符号化装
   置。
8. 【請求項８】 前記制御部は、（ｇ−１）番目のグルー
   プ（ｇは整数、２≦ｇ≦Ｇ）に対するハフマンコードブ
   ックを選択する際に、前記符号長算出部が出力したハフ
   マン符号化後の符号長が最小であるハフマンコードブッ
   クＨｍｉｎについてのハフマン符号化後の符号長Ｂｍｉ
   ｎと、ｇ番目のグループにおいて選択されているハフマ
   ンコードブックＨｇについてのハフマン符号化後の符号
   長Ｂｇとを求め、Ｂｍｉｎ＜（Ｂｇ−Ａ）の場合には
   （Ａは所定の整数）Ｈｍｉｎを選択し、Ｂｍｉｎ≧（Ｂ
   ｇ−Ａ）の場合にはＨｇを選択する、請求項５に記載の
   符号化装置。
9. 【請求項９】 前記制御部は、第Ｇ番目のグループに対
   するハフマンコードブックとして、前記符号長算出部か
   ら出力される符号長が最も短いハフマンコードブックの
   インデックス番号を選択する、請求項８に記載の符号化
   装置。
10. 【請求項１０】 前記インデックス番号符号化部は、デ
    ータの1つのグループに対して選択されているインデッ
    クス番号と同じインデックス番号が、そのグループに連
    続するデータのグループに対して選択されている場合
    に、そのインデックス番号と、連続しているグループの
    数とを、前記数値Ａのビット数で符号化する、請求項６
    〜９のいずれかに記載の符号化装置。
11. 【請求項１１】 前記Ｈ個のハフマンコードブックは、
    ＭＰＥＧ２−ＡＡＣ規格で定義されている、スペクトル
    データをハフマン符号化するための１１個のハフマンコ
    ードブックである、請求項３に記載の符号化装置。
12. 【請求項１２】 前記符号長算出部は、ＭＰＥＧ２−Ａ
    ＡＣ規格で定義されたハフマンコードブック１〜４によ
    ってそれぞれデータを符号化した場合の符号長を出力す
    るようになっており、各ハフマンコードブック１および
    ２によってデータを符号化した場合の符号長が、共通の
    インデックス値に対応してそれぞれ設定された第１テー
    ブルと、各ハフマンコードブック３および４に対する符
    号長が、共通のインデックス値に対応してそれぞれ設定
    された第２のテーブルとを有している、請求項１１に記
    載の符号化装置。
13. 【請求項１３】 前記第２テーブルに設定された各フマ
    ンコードブック３および４それぞれに対応した符号長に
    は、サイン情報のために必要とするビット数がそれぞれ
    予め加算されている請求項１２に記載の符号化装置。
14. 【請求項１４】 関数ａｂｓ（ｘ）を、ｘの絶対値を示
    す関数とし、 関数ｎｏｎｚ（ｗ，ｘ，ｙ，ｚ）を、ｗ，ｘ，ｙ，ｚの
    中で値が０でないものの個数を示す関数とし、 関数Ｆ１（ｗ，ｘ，ｙ，ｚ）を、Ｆ１（ｗ，ｘ，ｙ，
    ｚ）＝２７＊（ｗ＋１）＋９＊（ｘ＋１）＋３＊（ｙ＋
    １）＋（ｚ＋１）とし（但し、ｗ，ｘ，ｙ，ｚの絶対値
    変域は１以下）、 関数Ｆ２（ｗ，ｘ，ｙ，ｚ）を、Ｆ２（ｗ，ｘ，ｙ，
    ｚ）＝２７＊ａｂｓ（ｗ）＋９＊ａｂｓ（ｘ）＋３＊ａ
    ｂｓ（ｙ）＋ａｂｓ（ｚ）とし（但し、ｗ，ｘ，ｙ，ｚ
    の絶対値変域は２以下）、 関数Ｔ１（ｉｎｄｅｘ）〜関数Ｔ４（ｉｎｄｅｘ）をハ
    フマンコードブック１〜４によってデータをそれぞれ符
    号化した場合の符号長を示す関数とし、 ａ，ｂ，ｃ，ｄをグループ化されたデータを示す整数と
    し、前記ａ，ｂ，ｃ，ｄから生成されるインデックス値
    をｉ１およびｉ２としたとき、 前記各ハフマンコードブック１および２のそれぞれの符
    号長が設定された第１のテーブルには、インデックス値
    ｉ１に対して、関数Ｔ１（Ｆ１（ａ，ｂ，ｃ，ｄ））の
    値と、関数Ｔ２（Ｆ１（ａ，ｂ，ｃ，ｄ））の値とがそ
    れぞれ設定されており、 前記各ハフマンコードブック３および４のそれぞれの符
    号長が設定された第２のテーブルには、インデックス値
    ｉ２に対して、関数Ｔ３（Ｆ２（ａ，ｂ，ｃ，ｄ））＋
    ｎｏｎｚ（ａ，ｂ，ｃ，ｄ）の値と、関数Ｔ４（Ｆ２
    （ａ，ｂ，ｃ，ｄ））＋ｎｏｎｚ（ａ，ｂ，ｃ，ｄ）の
    値とがそれぞれ設定されている、請求項１３に記載の符
    号化装置。
15. 【請求項１５】 記号「＾」をべき乗記号としたとき、
    ３以上の正の数Ｘに対し、 ｉ１＝（Ｘ＾３）＊（ａ＋１）＋（Ｘ＾２）＊（ｂ＋
    １）＋Ｘ＊（ｃ＋１）＋（ｄ＋１） であり、３以上の正の数Ｙに対し、 ｉ２＝（Ｙ＾３）＊ａｂｓ（ａ）＋（Ｙ＾２）＊ａｂｓ
    （ｂ）＋Ｙ＊ａｂｓ（ｃ）＋ａｂｓ（ｄ） である、請求項１４に記載の符号化装置。
16. 【請求項１６】 前記インデックス値ｉ１は、２以上の
    正の数Ｘに対し、それぞれＸビット以上により表現され
    たａとｂとｃとｄとをビット結合した値であり、前記イ
    ンデックス値ｉ２は、２以上の正の数Ｙに対し、それぞ
    れＹビット以上により表現されたａｂｓ（ａ）とａｂｓ
    （ｂ）とａｂｓ（ｃ）とａｂｓ（ｄ）とをビット結合し
    た値である、請求項１４に記載の符号化装置。
17. 【請求項１７】 前記符号長算出部は、ＭＰＥＧ２−Ａ
    ＡＣ規格のハフマンコードブック１〜４によってそれぞ
    れデータを符号化した場合の符号長を出力するようにな
    っており、各ハフマンコードブック１〜４によってデー
    タを符号化した場合の符号長が、共通のインデックス値
    に対応してそれぞれ設定された１つのテーブルを有して
    いる請求項１１に記載の符号化装置。
18. 【請求項１８】 前記第２テーブルに設定された各フマ
    ンコードブック３および４それぞれに対する符号長に
    は、サイン情報のために必要とするビット数がそれぞれ
    予め加算されている請求項１７に記載の符号化装置。
19. 【請求項１９】 関数ａｂｓ（ｘ）を、ｘの絶対値を示
    す関数とし、 関数ｎｏｎｚ（ｗ，ｘ，ｙ，ｚ）を、ｗ，ｘ，ｙ，ｚの
    中で値が０でないものの個数を示す関数とし、 関数Ｆ１（ｗ，ｘ，ｙ，ｚ）を、Ｆ１（ｗ，ｘ，ｙ，
    ｚ）＝２７＊（ｗ＋１）＋９＊（ｘ＋１）＋３＊（ｙ＋
    １）＋（ｚ＋１）とし（但し、ｗ，ｘ，ｙ，ｚの絶対値
    変域は１以下）、 関数Ｆ２（ｗ，ｘ，ｙ，ｚ）を、Ｆ２（ｗ，ｘ，ｙ，
    ｚ）＝２７＊ａｂｓ（ｗ）＋９＊ａｂｓ（ｘ）＋３＊ａ
    ｂｓ（ｙ）＋ａｂｓ（ｚ）とし（但し、ｗ，ｘ，ｙ，ｚ
    の絶対値変域は２以下）、 関数Ｔ１（ｉｎｄｅｘ）〜関数Ｔ４（ｉｎｄｅｘ）をハ
    フマンコードブック１〜４によってデータをそれぞれ符
    号化した場合の符号長を示す関数とし、 ａ，ｂ，ｃ，ｄをグループ化されたデータを示す整数と
    し、前記ａ，ｂ，ｃ，ｄから生成されるインデックス値
    をｊとしたとき、 前記各ハフマンコードブック１〜４のそれぞれの符号長
    が設定されたテーブルには、インデックス値ｊに対し
    て、関数Ｔ１（Ｆ１（ａ，ｂ，ｃ，ｄ））の値と、関数
    Ｔ２（Ｆ１（ａ，ｂ，ｃ，ｄ））の値と、関数Ｔ３（Ｆ
    ２（ａ，ｂ，ｃ，ｄ））＋ｎｏｎｚ（ａ，ｂ，ｃ，ｄ）
    の値と、関数Ｔ４（Ｆ２（ａ，ｂ，ｃ，ｄ））＋ｎｏｎ
    ｚ（ａ，ｂ，ｃ，ｄ）の値とがそれぞれ設定されてい
    る、請求項１８に記載の符号化装置。
20. 【請求項２０】 前記インデックス値ｊは、２以上の正
    の数Ｙに対し、それぞれＹビット以上により表現された
    ａとｂとｃとｄとをビット結合した値である、請求項１
    ９に記載の符号化装置。
21. 【請求項２１】 前記符号長算出部は、ＭＰＥＧ２−Ａ
    ＡＣ規格のハフマンコードブック５〜１０によってそれ
    ぞれ符号化された場合の符号長を出力するようになって
    おり、各ハフマンコードブック５および６によってそれ
    ぞれ符号化された場合の符号長が、共通のインデックス
    値に対応してそれぞれ設定された第１のテーブルと、各
    ハフマンコードブック７および８によってそれぞれ符号
    化された場合の符号長が、共通のインデックス値に対応
    してそれぞれ設定された第２のテーブルと、さらに、各
    ハフマンコードブック９および１０によってそれぞれ符
    号化された場合の符号長が、共通のインデックス値に対
    応してそれぞれ設定された第３のテーブルとを有してい
    る請求項１１に記載の符号化装置。
22. 【請求項２２】 前記第２テーブルに設定された各ハフ
    マンコードブック７および８それぞれに対応した符号長
    には、サイン情報のために必要とするビット数がそれぞ
    れ予め加算されており、前記第３テーブルに設定された
    各ハフマンコードブック９および１０それぞれに対応し
    た符号長には、サイン情報のために必要とするビット数
    がそれぞれ予め加算されている請求項２１に記載の符号
    化装置。
23. 【請求項２３】 関数ａｂｓ（ｘ）を、ｘの絶対値を示
    す関数とし、 関数ｎｏｎｚ（ｘ，ｙ）を、ｘ，ｙの中で値が０でない
    ものの個数を示す関数とし、 関数Ｆ３（ｘ，ｙ）をＦ３（ｘ，ｙ）＝９＊（ｘ＋４）
    ＋（ｙ＋４）とし（但し、ｘ，ｙの絶対値変域は４以
    下）、 関数Ｆ４（ｘ，ｙ）をＦ４（ｘ，ｙ）＝８＊ａｂｓ
    （ｘ）＋ａｂｓ（ｙ）とし（但し、ｘ，ｙの絶対値変域
    は７以下）、 関数Ｆ５（ｘ，ｙ）をＦ５（ｘ，ｙ）＝１３＊ａｂｓ
    （ｘ）＋ａｂｓ（ｙ）とし（但し、ｘ，ｙの絶対値変域
    は１２以下）、 関数Ｔ５（ｉｎｄｅｘ）〜関数Ｔ１０（ｉｎｄｅｘ）
    を、それぞれ、ＭＰＥＧ２−ＡＡＣ規格のハフマンコー
    ドブック５〜１０によってデータをそれぞれ符号化した
    場合の符号長を示す関数とし、 ａ，ｂをそれぞれグループ化されたデータ値を示す整数
    とし、前記ａ，ｂから生成されるインデックス値をｉ
    ３、ｉ４、ｉ５としたとき、 前記第１テーブルには、インデックス値ｉ３に対して、
    関数Ｔ５（Ｆ３（ａ，ｂ））の値と、関数Ｔ６（Ｆ３
    （ａ，ｂ））の値とがそれぞれ設定されており、 前記第２のテーブルには、インデックス値ｉ４に対し
    て、関数Ｔ７（Ｆ４（ａ，ｂ））＋ｎｏｎｚ（ａ，ｂ）
    の値と、関数Ｔ８（Ｆ４（ａ，ｂ））＋ｎｏｎｚ（ａ，
    ｂ）の値とがそれぞれ設定されており、 前記第３のテーブルには、インデックス値ｉ５に対し
    て、関数Ｔ９（Ｆ５（ａ，ｂ））＋ｎｏｎｚ（ａ，ｂ）
    の値と、関数Ｔ１０（Ｆ５（ａ，ｂ））＋ｎｏｎｚ
    （ａ，ｂ）の値とがそれぞれ設定されている、請求項２
    ２に記載の符号化装置。
24. 【請求項２４】 ９以上の正の数Ｘに対し、ｉ３＝Ｘ＊
    （ａ＋４）＋（ｂ＋４）であり、 ８以上の正の数Ｙに対し、ｉ４＝Ｙ＊ａｂｓ（ａ）＋ａ
    ｂｓ（ｂ）であり、 １３以上の正の数Ｚに対し、ｉ５＝Ｚ＊ａｂｓ（ａ）＋
    ａｂｓ（ｂ）である、請求項２３に記載の符号化装置。
25. 【請求項２５】 前記インデックス値ｉ３は、４以上の
    正の数Ｘに対し、それぞれＸビット以上により表現され
    たａとｂとをビット結合した値であり、 前記インデックス値ｉ４は、４以上の正の数Ｙに対し、
    それぞれＹビット以上により表現されたａとｂとをビッ
    ト結合した値であり、 前記インデックス値ｉ５は、５以上の正の数Ｚに対し、
    それぞれＺビット以上により表現されたａとｂとをビッ
    ト結合した値である、請求項２４に記載の符号化装置。
26. 【請求項２６】 前記符号長算出部は、ＭＰＥＧ２−Ａ
    ＡＣ規格のハフマンコードブック５〜１０によってデー
    タをそれぞれ符号化した場合の符号長を出力するように
    なっており、各ハフマンコードブック５〜１０によって
    データをそれぞれ符号化した場合の符号長が、共通のイ
    ンデックス値に対応してそれぞれ設定された１つのテー
    ブルに保持されている請求項１１に記載の符号化装置。
27. 【請求項２７】 前記テーブルにて設定された各ハフマ
    ンコードブック７〜１０それぞれによって符号化した場
    合の符号長には、サイン情報のために必要とするビット
    数がそれぞれ予め加算されている請求項２６に記載の符
    号化装置。
28. 【請求項２８】 関数ａｂｓ（ｘ）を、ｘの絶対値を示
    す関数とし、 関数ｎｏｎｚ（ｘ，ｙ）を、ｘ，ｙの中で値が０でない
    ものの個数を示す関数とし、 関数Ｆ３（ｘ，ｙ）をＦ３（ｘ，ｙ）＝９＊（ｘ＋４）
    ＋（ｙ＋４）とし（但し、ｘ，ｙの絶対値変域は４以
    下）、 関数Ｆ４（ｘ，ｙ）をＦ４（ｘ，ｙ）＝８＊ａｂｓ
    （ｘ）＋ａｂｓ（ｙ）とし（但し、ｘ，ｙの絶対値変域
    は７以下）、 関数Ｆ５（ｘ，ｙ）をＦ５（ｘ，ｙ）＝１３＊ａｂｓ
    （ｘ）＋ａｂｓ（ｙ）とし（但し、ｘ，ｙの絶対値変域
    は１２以下）、 関数Ｔ５（ｉｎｄｅｘ）〜関数Ｔ１０（ｉｎｄｅｘ）
    を、それぞれ、ＭＰＥＧ２−ＡＡＣ規格のハフマンコー
    ドブック５〜１０によってデータをそれぞれ符号化した
    場合の符号長を示す関数とし、 ａ，ｂをそれぞれグループ化されたデータ値を示す整数
    とし、前記ａ，ｂから生成されるインデックス値をｋと
    したとき、 前記テーブルには、インデックス値ｋに対して、関数Ｔ
    ５（Ｆ３（ａ，ｂ））の値と、関数Ｔ６（Ｆ３（ａ，
    ｂ））の値と、関数Ｔ７（Ｆ４（ａ，ｂ））＋ｎｏｎｚ
    （ａ，ｂ）の値と、関数Ｔ８（Ｆ４（ａ，ｂ））＋ｎｏ
    ｎｚ（ａ，ｂ）の値と、関数Ｔ９（Ｆ５（ａ，ｂ））＋
    ｎｏｎｚ（ａ，ｂ）の値と、関数Ｔ１０（Ｆ５（ａ，
    ｂ））＋ｎｏｎｚ（ａ，ｂ）の値とがそれぞれ設定され
    ている、請求項２７に記載の符号化装置。
29. 【請求項２９】 前記インデックス値ｋは、５以上の正
    の数Ｚに対し、それぞれＺビット以上により表現された
    ａとｂとをビット結合した値である、請求項２８に記載
    の符号化装置。
30. 【請求項３０】 前記符号長算出部は、入力されたデー
    タの値が、いずれかのハフマンコードブックによってデ
    ータを符号化した場合の符号長を算出できない変域外の
    値の場合には、該当するハフマンコードブックが無効で
    あることを示す値を出力し、前記制御部は、その無効を
    示す値を受けとった場合に、無効な値によって示された
    ハフマンコードブックを選択しないようになっている、
    請求項１２〜２９のいずれかに記載の符号化装置。
31. 【請求項３１】 前記関数Ｔ１（Ｆ１（ａ，ｂ，ｃ，
    ｄ））の値と、関数Ｔ２（Ｆ１（ａ，ｂ，ｃ，ｄ））の
    値とは、前記インデックス値ｉ１に対してＭＳＢ側とＬ
    ＳＭ側とに分けて格納されており、かつ、上記各関数Ｔ
    1の値と関数Ｔ２の値との間には、少なくともｍ１ビッ
    ト（ｍ１は正の整数）の「０」が挿入されており、前記
    関数Ｔ３（Ｆ２（ａ，ｂ，ｃ，ｄ））＋ｎｏｎｚ（ａ，
    ｂ，ｃ，ｄ）の値と、関数Ｔ４（Ｆ２（ａ，ｂ，ｃ，
    ｄ））＋ｎｏｎｚ（ａ，ｂ，ｃ，ｄ）の値とは、前記イ
    ンデックス値ｉ２に対してＭＳＢ側とＬＳＭ側とに分け
    て格納されており、かつ、上記各関数Ｔ３の値と関数Ｔ
    ４の値との間には、少なくともｍ１ビット（ｍ１＞０）
    の「０」の値が挿入されている請求項１４に記載の符号
    化装置。
32. 【請求項３２】 前記関数Ｔ１（Ｆ１（ａ，ｂ，ｃ，
    ｄ））の値と、関数Ｔ２（Ｆ１（ａ，ｂ，ｃ，ｄ））の
    値と、関数Ｔ３（Ｆ２（ａ，ｂ，ｃ，ｄ））＋ｎｏｎｚ
    （ａ，ｂ，ｃ，ｄ）の値と、関数Ｔ４（Ｆ２（ａ，ｂ，
    ｃ，ｄ））＋ｎｏｎｚ（ａ，ｂ，ｃ，ｄ）の値とは、前
    記インデックス値ｊに対してＭＳＢ側から、ＬＳＭ側に
    かけて順番にそれぞれ格納されており、かつ、上記各関
    数Ｔ１、Ｔ２Ｔ３、Ｔ４それぞれの値の間には、少なく
    ともｍ１ビット（ｍ１は正の整数）の「０」の値がそれ
    ぞれ挿入されている請求項１９に記載の符号化装置。
33. 【請求項３３】 前記Ｇ個の各グループに含まれるデー
    タの個数の最大値を４で割った値をｎ１とすると、上記
    ｍ１の値は、ｎ１に対する底が２の対数（log2（ｎ
    １））を演算して、その演算値の小数点以下を切り上げ
    て整数化した値である請求項３１または３２記載の符号
    化装置。
34. 【請求項３４】 前記関数Ｔ５（Ｆ３（ａ，ｂ））の値
    と、関数Ｔ６（Ｆ３（ａ，ｂ））の値とは、前記インデ
    ックス値ｉ３に対してＭＳＢ側とＬＳＭ側とに分けて格
    納されており、かつ、上記各関数Ｔ５の値と関数Ｔ６の
    値との間には、少なくともｍ２ビット（ｍ２は正の整
    数）の「０」が挿入されており、前記関数Ｔ７（Ｆ４
    （ａ，ｂ））＋ｎｏｎｚ（ａ，ｂ）の値と、関数Ｔ８
    （Ｆ４（ａ，ｂ））＋ｎｏｎｚ（ａ，ｂ）の値とは、前
    記インデックス値ｉ４に対してＭＳＢ側とＬＳＭ側とに
    分けて格納されており、かつ、関数Ｔ７の値と関数Ｔ８
    の値との間には、少なくともｍ２ビット（ｍ２は正の整
    数）の「０」の値が挿入されており、前記関数Ｔ９（Ｆ
    ５（ａ，ｂ））＋ｎｏｎｚ（ａ，ｂ）の値と、関数Ｔ１
    ０（Ｆ５（ａ，ｂ））＋ｎｏｎｚ（ａ，ｂ）の値とは、
    前記インデックス値ｉ５に対してＭＳＢ側とＬＳＭ側と
    に分けて格納されており、かつ、上記関数Ｔ９の値と、
    関数Ｔ１０の値との間には、少なくともｍ２ビット（ｍ
    ２は正の整数）の「０」の値が挿入されている請求項２
    ３に記載の符号化装置。
35. 【請求項３５】 前記関数Ｔ５（Ｆ３（ａ，ｂ））の
    値と、関数Ｔ６（Ｆ３（ａ，ｂ））の値と、関数Ｔ７
    （Ｆ４（ａ，ｂ））＋ｎｏｎｚ（ａ，ｂ）の値と、関数
    Ｔ８（Ｆ４（ａ，ｂ））＋ｎｏｎｚ（ａ，ｂ）の値と、
    関数Ｔ９（Ｆ５（ａ，ｂ））＋ｎｏｎｚ（ａ，ｂ）の値
    と、関数Ｔ１０（Ｆ５（ａ，ｂ））＋ｎｏｎｚ（ａ，
    ｂ）の値とは、前記インデックス値ｋに対してＭＳＢ側
    からＬＳＭ側にかけて順番にそれぞれ格納されており、
    かつ、上記関数Ｔ５、Ｔ６、Ｔ７、Ｔ８、Ｔ９、Ｔ１０
    それぞれの値の間には、少なくともｍ２ビット（ｍ２は
    正の整数）の「０」の値がそれぞれ挿入されている請求
    項２８に記載の符号化装置。
36. 【請求項３６】 前記Ｇ個の各グループに含まれるデー
    タの個数の最大値を２で割った値をｎ２とすると、前記
    ｍ２の値は、ｎ２の値に対する底が２の対数（log2（ｎ
    ２））を演算して、その演算値の小数点以下を切り上げ
    て整数化した値である請求項３４または３５に記載の符
    号化装置。