符号化対象の2値シンボルを順に入力し、0以上1未満の小数点以下の値を示す2進データを符号化データとして生成し、生成した符号化データを出力する算術符号化を用いた符号化装置であって、2値シンボルを入力する度に、有限精度で表現される数直線上の区間を、優勢シンボルと劣勢シンボルの発生確率の比に従って2分割すると共に、入力した2値シンボルの値に従って、分割した一方の区間を選択することを繰り返す区間選択手段と、該区間選択手段で選択した選択区間の長さに基づき、当該選択区間の長さを拡大するための正規化処理の回数を判定する正規化回数判定手段と、前記選択区間に基づき、符号化データとして出力することが可能な出力ビット数を算出する算出手段と、該算出手段で算出した出力ビット数が0より多い場合、当該出力ビット数分の符号化データを、前記選択区間の上端又は下端の値に基づいて生成し、出力すると共に、保留ビット数が非0である場合に前記保留ビット数に応じたビット数のデータを出力すると共に、前記保留ビット数をゼロクリアする符号化データ出力手段と、前記正規化回数判定手段で判定した回数を示す値から、前記算出手段で算出した出力ビット数で示される値を減じた結果を、前記保留ビット数に加算する保留ビット更新手段と、前記正規化回数判定手段で判定された正規化回数分だけ、前記選択区間の正規化を行なう正規化手段とを備えることを特徴とする符号化装置。前記正規化回数判定手段は、前記選択区間の長さを示す最上位ビットから下位に向かう0の個数をカウントする手段を備え、当該カウントした値を正規化回数とすることを特徴とする請求項1に記載の符号化装置。前記算出手段は、前記選択区間の上端の値と、下端を示す値とを比較し、最上位ビットから下位に向かう両者の共通なビットが連続する数を算出する手段を備え、当該算出した数から出力ビット数を決定することを特徴とする請求項1に記載の符号化装置。更に、画像データを入力する画像データ入力手段と、入力した画像データを周波数変換する周波数変換手段と、周波数変換して得られた係数データを量子化する量子化手段と、該量子化手段による量子化後の係数データを2値化し、前記2値シンボルとして出力する2値化手段とを備えることを特徴とする請求項1乃至3のいずれか1項に記載の符号化装置。符号化対象の2値シンボルを順に入力し、0以上1未満の小数点以下の値を示す2進データを符号化データとして生成し、生成した符号化データを出力する算術符号化を用いた符号化装置の制御方法であって、2値シンボルを入力する度に、有限精度で表現される数直線上の区間を、優勢シンボルと劣勢シンボルの発生確率の比に従って2分割すると共に、入力した2値シンボルの値に従って、分割した一方の区間を選択することを繰り返す区間選択工程と、該区間選択工程で選択した選択区間の長さに基づき、当該選択区間の長さを拡大するための正規化処理の回数を判定する正規化回数判定工程と、前記選択区間に基づき、符号化データとして出力することが可能な出力ビット数を算出する算出工程と、該算出工程で算出した出力ビット数が0より多い場合、当該出力ビット数分の符号化データを、前記選択区間の上端又は下端の値に基づいて生成し、出力すると共に、保留ビット数が非0である場合に前記保留ビット数に応じたビット数のデータを出力すると共に、前記保留ビット数をゼロクリアする符号化データ出力工程と、前記正規化回数判定工程で判定した回数を示す値から、前記算出工程で算出した出力ビット数で示される値を減じた結果を、前記保留ビット数に加算する保留ビット更新工程と、前記正規化回数判定工程で判定された正規化回数分だけ、前記選択区間の正規化を行なう正規化工程とを備えることを特徴とする符号化装置の制御方法。コンピュータが読込み実行することで、前記コンピュータを、請求項1乃至4のいずれか1項に記載の各手段として機能させることを特徴とするコンピュータプログラム。請求項6に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。図5は従来の算術符号化方法の処理手順を示すフローチャートである。なお、この処理手順はITU-TH.264規格書により定められており、公知のものである。H.264における算術符号化、すなわちCABACは、2値シンボルの入力に対応している。図5においてステップS900でシンボルの入力が終了したか否かを判定し、未完であると判断した場合にはステップS901にてシンボルを入力する。ここで入力されるシンボルとは0または1の2値シンボルである。次にステップS902は区間を分割する。区間とは、0から1023までの整数領域内で下端と長さによって表現される。区間の分割とは、2値シンボルの発生確率の比により、区間を二つに分けることである。例えば、シンボル0の発生確率が75で、シンボル1の発生確率が25の場合、区間は75:25の比で分割するこの場合、シンボル0を優勢シンボル、シンボル1を劣勢シンボルと呼ぶ。続くステップS903は、前記入力シンボルに従って、この分割された区間のいずれか一方を選択する。例えば、図6のように、現在の区間が下端の値が21、長さ320で表されているとする。0と1の発生確率が75と25の場合とする。今、入力したシンボルが1であるとき、1の区間が選択される。この結果、新たな下端は261、長さは80となる。次にステップS904では、新たな区間の長さが256未満であるか否かを判定する。区間の長さが256以上の場合は、ステップS900へと戻る。また、図6で説明した例のように区間の長さ80となり、256を下回る場合は、ここでステップS905へ分岐する。ステップS905では、区間の下端の値が256未満であるか否かを判定する。区間の下端が256未満の場合はステップS906へ分岐し、符号列として0を出力し、ステップS907は後述する保留ビット数に相当する個数の1を符号列として出力する。また、保留ビット数はここでゼロにリセットされる。ステップS908は、区間の正規化を行う。正規化とは、256未満になった区間の長さを拡大し、以降の処理の精度を確保する処理である。このステップS908では、下端の値と区間の長さをそれぞれ2倍にする。ステップS905において、下端が256以上であると判定した場合、処理はステップS909に分岐し、区間の下端が512未満か否かを判定する。区間の下端が512未満の場合にはステップS910へ、512以上の場合にはステップS912へ分岐する。ステップS912では、符号列として1を出力し、ステップS913では後述する保留ビット数に相当する個数の0を続く符号列として出力する。保留ビット数はここでもゼロにリセットされる。ステップS914では、区間の正規化を行う。このステップによる正規化では、下端から512を引いて2倍した値を新たな下端とし、また、区間の長さを2倍する。また、ステップS909において、下端が512を下回る場合はステップS910へ分岐し、保留ビット数を1つ増加させる。続いてステップS911では、区間の正規化を行う。このステップS911による正規化は、下端から256を引き2倍、区間も2倍する。例えば図6の例では、下端が10になり=261-256×2、区間の長さは160=80×2。また、保留ビットも1に増加する。これら正規化処理の各ステップの後、再度ステップS904へ戻って、区間の長さが256以上になるまで、同様に正規化処理を繰り返す。例えば図6の例では、正規化後の区間の長さは160なので、再度ステップS904からステップS905へ進む。下端が10なので、ステップS906へと進み、0を出力、先ほど保留ビット数を1に増加しているので、1個の1を出力するステップS907。すなわち符号列01が出力される。さらに正規化のステップS908により、下端を2倍の20、区間の長さも2倍の320とする。ここで区間の長さは256以上となるので、ステップS904からS900へと戻る。このステップS900により入力シンボルの終了を検知し、ステップS915の終了処理ステップへ分岐するまで上記処理を繰り返す。本発明者は、以上の従来の算術符号化方法には、2つの問題点があると考えた。第1には、ステップS904からS914までのループにより、ひとつの入力シンボルを処理するためのステップ数が非常に多いことである。これは、ソフトウェアによる処理時間の増大や、ハードウェアによる回路規模を増大の要因となる。第2には、ステップS910における、保留ビット数の増加が繰り返されると、その値の保持に必要なメモリが多くなり、更に保留ビットの解消処理であるステップS907、S913の処理回数も増大する点である。本発明はかかる問題に鑑みなされたものであり、算術符号化をハードウェアに適用するのであれば、回路を簡略化できて消費電力を少なくすることを可能にし、ソフトウェアに適用するのであれば、処理の簡略化に伴うメモリ消費量の削減と高速処理を可能ならしめる技術を提供することにある。かかる課題を解決するため、例えば本発明の符号化装置は以下の構成を備える。すなわち、符号化対象の2値シンボルを順に入力し、0以上1未満の小数点以下の値を示す2進データを符号化データとして生成し、生成した符号化データを出力する算術符号化を用いた符号化装置であって、2値シンボルを入力する度に、有限精度で表現される数直線上の区間を、優勢シンボルと劣勢シンボルの発生確率の比に従って2分割すると共に、入力した2値シンボルの値に従って、分割した一方の区間を選択することを繰り返す区間選択手段と、該区間選択手段で選択した選択区間の長さに基づき、当該選択区間の長さを拡大するための正規化処理の回数を判定する正規化回数判定手段と、前記選択区間に基づき、符号化データとして出力することが可能な出力ビット数を算出する算出手段と、該算出手段で算出した出力ビット数が0より多い場合、当該出力ビット数分の符号化データを、前記選択区間の上端又は下端の値に基づいて生成し、出力すると共に、保留ビット数が非0である場合に前記保留ビット数に応じたビット数のデータを出力すると共に、前記保留ビット数をゼロクリアする符号化データ出力手段と、前記正規化回数判定手段で判定した回数を示す値から、前記算出手段で算出した出力ビット数で示される値を減じた結果を、前記保留ビット数に加算する保留ビット更新手段と、前記正規化回数判定手段で判定された正規化回数分だけ、前記選択区間の正規化を行なう正規化手段とを備える。本発明によれば、保留ビット数を増加する処理の回数がこれまでの技術よりも少なくできるので、ハードウェアに適用するのであれば、回路を簡略化できて消費電力を少なくすることを可能になる。また、ソフトウェアに適用するのであれば、処理の簡略化に伴うメモリ消費量の削減と処理を更に高速なものとすることが可能になる。以下、添付図面に従って本発明に係る実施形態を詳細に説明する。<第1の実施形態>図7は、本実施形態による装置の構成例を示すブロック図である。101は映像入力部、102は変換部、103は量子化部、104はCAVLC符号化部、105はCABAC符号化部、106は2値化部、107は算術符号化部、108は選択部、109はストリーム出力部である。本実施形態における符号化装置は、H.264規格に基づき、以下の手順で高能率符号化処理を行う。なお、本符号化装置は撮像装置ビデオカメラや映像記録再生装置に適用可能な構成である。映像入力部101から入力されるデジタル映像信号は、変換部102に供給される。変換部102は、入力したデジタル映像信号で表わされる画像データを、例えば16×16画素で構成されるブロックに分割し、各ブロック毎に係数列へ変換する。この変換部102は、動き予測処理、動き補償処理及び直交変換処理周波数変換などにより、ブロックにおける情報量の視覚的な冗長性を削減する。変換部102の変換処理で得られた係数列は、量子化部103へ供給される。量子化部103は、入力した係数列を、予め設定された量子化パラメータに従って量子化する。この量子化部103における量子化パラメータの大小に応じて、係数列の情報量は削減される。量子化された係数列は、CAVLC符号化部104とCABAC符号化部105に供給される。CAVLC符号化部104については、本発明に直接関係が無いので詳細な説明は省略し、CABAC符号化部105について説明する。CABAC符号化部105内の2値化部106は、入力した係数列を0、1の2値シンボル列へ変換する。算術符号化部107は、2値化部106で2値化された2値シンボル列の順次を入力し、後述する手順に従った処理を行なうことで、圧縮した算術符号化データ列を生成し出力する。この時、2値化部106はテーブルによって各係数を2値シンボル列へ1対1に変換できるので、処理は1係数単位に実行することができる。一方、算術符号化部107は、2値シンボル1つずつ処理を行う必要がある。CAVLC符号化部104によって発生した符号列と、算術符号化が行われたCABAC符号化部105によって発生した符合列は、それぞれ選択部108に供給され、選択部108によっていずれか一方の符号列ストリームが出力として選択される。その後、選択されたストリームがストリーム出力部109より出力される。本実施形態における特徴は、図7における算術符号化部107にある。そこで、この算術符号化部107を更に詳しく説明する。算術符号化は、既に説明したように、入力されるシンボルの値に応じて区間の分割、選択を繰り返し、0以上の1未満の小数点の値を符号化結果とするものである。0以上の1未満の小数点の値は、0.xxx...xは0または1の形式となるので、整数部分と小数点を除いたxxx...が符号化データとなる。小数点第1位のビットは、十進数の0.5を示し、小数点第2位のビットは0.25を示す。つまり、小数点第i桁のビットで表わされる値は、小数点第i-1桁のビットで表わされる値の半分と言える。例えば、十進数の0.75は2進数では0.11と表現できる。また、電子回路、又は、コンピュータプログラムで処理するわけであるから、区間の下端、上端、区間長さは限られたビット数のレジスタで表現しなければならない。ところが、各小数点以下の桁のビットを求めていくと、それに応じて区間の長さは次第に狭くなっていく。つまり、区間の下端と上端を定義するレジスタの値の差は次第に小さくなっていき、シンボルの発生確率の比で区間を分割する際の精度が低くなっていく。それゆえ、使用するビット数を有効に機能するようにするため、区間の長さある閾値未満となったとき、その区間の長さを拡大する処理が必要になる。この区間の長さの拡大処理を正規化と言う。図1は、本実施形態における算術符号化部107における算術符号化処理手順を示すフローチャートである。以下、このフローチャートに従って算術符号化部107の処理内容を説明する。先ず、ステップS100では、符号化すべきシンボルの入力が終了したか否かを判断する。この判断は、入力したシンボルの個数を計数し、その個数が予め定められた符号化単位であるシンボル数になったか否かで判断すればよい。符号化処理が未完であると判断した場合には、ステップS101に処理を進め、シンボルを1つ入力する。本実施形態での符号化対象のシンボルは、2値化部106から出力される0または1の2値シンボルである。次にステップS102では、区間を分割する。符号化の開始時の区間は0乃至1023の範囲である。すなわち、下端が0、区間の長さが1024であり、下端を0、上端の1023を整数の1と見立て、その間が小数点以下を表わすものとして定義する。この場合、下端と上端はそれぞれ10ビットのレジスタで記憶保持すれば良いことになる。ステップS102の区間の分割処理とは、入力した2値シンボルの発生確率の比により、区間を2つに分けることである。例えば、0の発生確率が75で、1の発生確率が25の場合、区間は75:25の比で分割される。続くステップS103では、入力シンボルに従って、この分割された区間のいずれか一方を選択する。例えば、図6のように、現在の区間の下端が21、その区間の長さが320であり、シンボル0と1の発生確率が75、25であるとする。今、入力したシンボルが1であった場合、1の区間が選択され、新たな下端は261、その区間の長さは80となる。次にステップS104は、新たな区間の長さを閾値256と比較する。区間の長さが256以上の場合は、ステップS100へと戻る。また、図6に示すように、区間の長さが80となって、256を下回る場合、処理はステップS105に分岐する。ステップS105では、区間の下端の値を判定する。下端の値が512に満たない場合、処理はステップS106に分岐する。このステップS106では、区間の上端の値が512未満であるか否かを判定する。ステップS106にて、上端の値が512未満であると判定した場合、ステップS107に処理を進める。ステップS107に処理を進むのは、選択した区間の上下端の値が共に512以下の場合である。従って、ステップS107では、0を符号化後のビットとして出力する。そして、続くステップS108では、その時点での保留ビット数で示される数だけ1を出力した後、保留ビット数を0にリセットする。なお、ステップS108に処理が進んだ直後の保留ビット数が0の場合には、何もしない。そして、ステップS109にて、区間の正規化を行う。このステップS109での正規化処理とは、256未満となった区間を拡大し、以降の符号化処理の精度を確保する処理である。このステップS109では、下端の値を2倍にした値を更新後の区間の下端の値とする。また、区間の長さを2倍にし、その結果を更新後の区間の長さとする。そして、ステップS104に戻る。一方、ステップS105にて、選択区間の下端の値が512以上であると判定した場合、処理はステップS112に分岐する。すなわち、現在の区間の上端及び下端の値が共に、512以上である場合である。ステップS112では、注目桁の値として1を符号化後のビットとして出力する。続くステップS113では、保留ビット数で示される数の0を出力した後、保留ビット数を0にリセットする。そして、ステップS114にて、区間の正規化を行う。このステップS114での正規化処理とは、256未満となった区間を拡大し、以降の符号化処理の精度を確保する処理である。このステップS114では、下端の値から512を減じ、その減算結果を2倍にした値を更新後の下端の値にする。また、区間の長さを2倍した結果を、更新後の区間の長さとする。この後、処理はステップS104に戻る。また、ステップS106にて、区間の上端の値が512以上であると判断した場合、処理はステップS110に進む。ステップS110に進むのは、区間の下端の値が512未満であり、区間の上端の値が512以上の場合である。つまり、注目桁のビットが0か、1かは、現時点では未定であることを示している。それ故、ステップS110にて、保留ビット数を1つ増加させる。続いて、ステップS111にて、区間の正規化を行う。このステップS111における正規化は、区間の下端の値から256を減じ、その減算結果を2倍にした値を更新後の下端の値とする。また、区間の長さを2倍にした結果を更新後の区間の長さとする処理を行なう。この後、処理はステップS104に戻る。こうして、符号化すべき全シンボルについてステップS100乃至S114の処理を終えると、ステップS115の終了処理を行なう。この終了処理では、直前までの処理で決定された区間の上端、下端の間にあって、二進表記で都合の良い値を1つ決定し、その決定した値に従って、未出力の桁のビットを出力する処理を行なう。例えば、区間の上端の値が、区間の下端の値と等しくなったものとし区間の長さが0になったものとし、その際の符号化ビット及び保留ビットを出力する。以上、本実施形態の算術符号化部107の処理内容を説明した。本実施形態の処理は、先に説明した図5の前述した従来方法よりも、保留ビット数を増加させるステップの実行回数を半減させることが可能になる。例えば、図6の例では、区間選択により得られた新しい区間の下端の値が261である。従来方法では、ステップS905、S909による分岐で、保留ビット数を増加させるステップS910へと進む。これに対し、本実施形態によれば、区間の下端の値が261で、尚且つ、区間の上端の値が341=26180であるから、ステップS105、106の分岐処理で、ステップS107以降の処理を行なう。すなわち、上記の場合、本実施形態によれば、保留ビットを増加する処理は行なわない。また、ステップS107では、符号化データとしてビット0を出力する。この後、処理はステップS108に進むが、図6の場合、保留ビット数がゼロのままである。従って、このステップS108は無処理となる。そして、ステップS109の正規化では、現在の区間の下端の値と区間の長さをそれぞれ2倍にする。すなわち、区間の下端の値は522、区間の長さが160になる。この後、ステップS104に戻るが、区間の長さ160は、閾値256未満であるので、ステップS104、S105による分岐処理を経たのち、ステップS112に処理が進む。ステップS112では、1を出力し、ステップS113は無処理となる。そして、ステップS114の正規化処理の結果、区間の下端の値は20=522-512×2、区間の長さは320=160×2となる。以上により、出力される符号化データは01となり、区間の下端の値は20、区間の長さは320となる。ここで注目すべき点は、本実施形態の場合、保留ビットの増加処理を行なっていないにもかかわらず、図5に示した従来方法と同じ出力、同じ区間状態になっていることである。ここで、従来技術と本実施形態の処理の違いを図2を用いて説明する。図2は正規化前の区間を上端と下端の範囲で分類したベン図である。従来方法では、区間の長さが256未満となり、符号化データとしてビット0を出力するのは、その区間が下端の値が256未満の領域201のみである。すなわち、残る領域202、203では保留ビットを増加させる処理を行なわざるをえない。一方、本実施形態による方法では、区間の長さが256未満であるとき、区間が領域201、202の条件を満たすとき、符号化データとしてビット0を出力する。そして、保留ビットを増加させるのは、領域203、すなわち、区間の上端の値が512以上であり、区間の下端の値が512未満の場合のみである。このように本実施形態の如く、分類に上端を取り入れて詳細化することで、区間が本来保留する必要の無い領域202にあるときに、0を符号化データとして出力することで、保留ビット増加の処理の回数は、従来技術の半分まで減らすことが可能になる。因に、区間の下端の値が512以上を示す領域204では、符号化データのビットとして1を出力する。従って、区間の下端の値が512以上を示す領域204における、本実施形態の処理は、従来技術と方法と一致する。図8は、実施形態における算術符号化部107の具体的な内部のブロック構成図である。本実施形態の算術符号化部107は、図示の如く、入力部801、制御部802、終了処理部803、出力切替部804、区間更新部805、正規化部806、出力ビット生成部807、保留ビット処理部808で構成される。この構成における動作を、再び、図1のフローチャートと対応づけて説明する。入力部801は、ステップS101にて、2値化部106から2値シンボルを順次入力する。また、入力部801は、入力したシンボル数が符号化単位の予め設定された個数になったことを検知すると、終了判定信号を制御部802に出力する。区間更新部805はステップS102による区間の分割とステップS103における区間の選択を行い、選択された区間の上端と下端の値を示す信号を制御部802と正規化部806へ供給する。制御部802は各ブロックから供給される信号に基づき、制御信号を各ブロックへ供給する。終了処理部803は、制御部からのトリガー信号により、ステップS115における終了処理を行い、終了ビット列を出力切替部804に供給する。出力ビット生成部807は制御部802からの制御信号に従い、0もしくは1を出力切替部804へ供給する。この処理は、図1におけるステップS107もしくはステップS112に相当する。保留ビット処理部808は制御部802からの制御信号に従い、ステップS108、ステップS110、ステップS113における保留ビット列を出力切替部804へ供給する。出力切替部804は制御部802からの制御信号に従い、終了処理部803、出力ビット生成部807、保留ビット処理部808から供給されるビット列のいずれかを選択し出力する。正規化部806は制御部802からの制御信号と、区間更新部からの上端と下端の値を表す信号を受け取り、区間を正規化して新たな区間の上端と下端を区間更新部805へ供給する。この処理は、図1のステップS109、S111、S114に相当するものであるが、いずれの処理を行なうかは、制御部802からの制御信号によって決定される。正規化により変更された上端と下端の値は、区間更新部805を経由して、制御部802へ供給される。制御部802は、図1のフローチャートの分岐処理であるステップS100、S104、S105、S106の判断に依存し、これら各ブロックを制御するための信号を生成することになる。以上説明したように本実施形態によれば、2値シンボル列を符号化する際に、保留ビット数を増加する処理回数を、これまでの半分に減らすことが可能になり、尚且つ、生成される符号化データのコンパチビリティも保証することが可能になる。従って、ハードウェアによる回路規模の増大を防ぐ事が可能になる。また、符号化対象の画像データを入力する入力装置ビデオカメラ、イメージスキャナ、或いは、非圧縮の画像データを蓄積する蓄積装置を有し、それ以外の図7に示す各構成要素をマイクロコンピュータ等の高度な制御部と、その制御部が実行するプログラムを記憶したRAMによって構成することも勿論可能である。また、図7における算術符号化部107のみ、マイクロコンピュータとそれが実行するソフトウェアによって実現させても構わない。<第2の実施形態>本発明に係る第2の実施形態を説明する。図3は、本第2の実施形態における算術符号化部107の処理手順を示すフローチャートである。算術符号化部107以外は、第1の実施形態と同じとし、その説明は省略する。以下、図3のフローチャートに従って、算術符号化部107の処理手順を説明する。先ず、ステップS300では、符号化すべきシンボルの入力が終了したか否かを判断する。この判断は、入力したシンボルの個数を計数し、その個数が予め定められた符号化単位であるシンボル数になったか否かで判断すればよい。符号化処理が未完であると判断した場合には、ステップS301に処理を進め、シンボルを1つ入力する。本実施形態での符号化対象のシンボルは、2値化部106から出力される0または1の2値シンボルである。次にステップS302では、区間を分割する。符号化の開始時には、区間の下端が0、区間の長さが1024である。ステップS302の区間の分割処理とは、入力した2値シンボルの発生確率の比により、区間を2つに分けることである。例えば、0の発生確率が75で、1の発生確率が25の場合、区間は75:25の比で分割される。続く、ステップS303では、入力シンボルに従って、この分割された区間のいずれか一方を選択する。例えば、図6のように、区間が下端21と長さ320で表されていて、シンボル0と1の発生確率が75と25の場合とする。この場合、入力シンボルが1であった場合には、1の区間が選択され、新たな区間の下端は261、長さは80となる。次にステップS304では、ステップS303で選択した新たな区間の長さによって、正規化回数を算出する。既に述べたように、正規化処理は、区間の長さが256未満の時に発生し、区間の長さを2倍にする処理である。そして、正規化処理は、区間の長さが256以上となるまで繰り返される。即ち、区間の長さと正規化回数との関係は次の通りとなる。区間の長さ128以上、256未満の場合は正規化回数は1回、区間の長さが64以上、128未満の場合には正規化回数は2回、区間の長さが32以上、64未満の場合には正規化回数は3回、区間の長さが16以上、32未満の場合には正規化回数は4回、区間の長さが8以上、16未満の場合には正規化回数は5回、区間の長さが4以上、8未満の場合には正規化回数は6回。上記を考察すると、区間の長さを9ビットで2進表現した場合、正規化回数は、最上位ビットMSBから最下位ビットLSBに向かうゼロの連続数と一致する。従って、ステップS304では、MSBからゼロの連続数をカウントし、そのカウントした値を正規化回数として求める。なお、正規化回数を求める方法は上記に限らない。例えば、2を低とする区間の長さの対数を求め、その対数の小数点以下を切り捨てる。そして、切り捨てた対数を、8から減じた値を、正規化回数としても構わない。ただし、前者の方が、単純な処理、又は、単純な回路構成で実現できる。続いてステップS305では、確定して出力する符号ビット数を算出する。保留ビットの増加の処理が無ければ、正規化回数と確定出力ビット数は一致する。例えば、図4の区間401、402、403はいずれも、その区間の長さが128以上、256未満であることを示している。従って、区間401、402、403に対する正規化回数は1回である。区間401は、その上端が512未満であるため、0を符号化データのビットとして出力する。区間402は、その下端が512以上であるため、1を出力する。一方、区間403は、その下端が512未満であり、上端が512以上であるため、保留ビットを1増加させるだけで、この時点での符号化データのビットの出力は行なわない。すなわち、或る区間の上端と下端の間に閾値512が存在する場合には、保留ビットを1だけ増加させ、符号化データの出力は行なわない。上記を更に詳しく検討すると、次のようになる。区間の上端、下端を10ビットで表わすとする。或る区間の上端と下端が共に512未満であるとき、上端及び下端の最上位ビットMSBは共に0となる。また、或る区間の上端と下端が共に512以上であるとき、上端及び下端のMSBは共に1となる。そして、区間が512を跨ぐ、すなわち、下端<512≦上端の場合、上端と下端のMSBは一致しない。従って、上端と下端のMSBが一致するとき、出力ビットの1個が確定する。そして、上端と下端のMSBが不一致の場合、保留ビットを1だけ増加させれば良いことになる。複数回の正規化回数の場合も同様に考えることが出来る。再び、図4に着目する。図4における区間404は、その下端が270、上端が389、区間の長さが119=389-270であることを示している、先に説明した第1の実施形態の手順によると、2回の正規化回数の結果、2ビットの符号01が出力される。出力ビット数が2となるのは、1回目の正規化後の区間の上端と下端が512を跨がず、さらに上端と下端が2倍された後の2回目の正規化後の区間も512を跨がないからである。別な言い方をすれば、1回目の正規化後の区間が256を跨いでいなければ、2倍される2回目の正規化後の区間は512を跨がない、と言える。すなわち、区間の上端と下端が512を跨がなければ出力ビット数は1、さらに、その区間が256も跨がなければ出力ビット数は2、さらに128も跨がなければ出力ビット数は3というように判定する。結局のところ、区間の上端と下端を10ビットで二進表現したとき、両者の最上位ビットからの一致ビット数が出力ビット数に等しいことになる。ただし、出力ビット数は、許容正規化回数を超えることは無いので、許容正規化回数を上限として出力ビット数をクリップする。図3の説明に戻る。以上のように算出した出力ビット数が決定されるが、ステップS306では、出力ビット数が1以上であるか否かを判定する。出力ビット数が1以上であると判定した場合には、ステップS307乃至ステップS309の処理を実行する。このステップS307乃至S309では、ビット列を符号として出力する。この時、出力されるビット列は、区間の上記の上端と下端の一致ビット列そのものである。例えば、図4の区間404の場合、その上端は389であり、下端は270である。これを二進数で表現すると、上端は0110000101、下端は0100001110である。従って、両者は最上位ビットから2ビット01が一致するので、一致ビット列01を出力する。次にステップS310では、保留ビット数の更新を行う。前記正規化回数から出力ビット数を減じた値を保留ビット数に加える。この後、ステップS311において、区間の正規化を行う。下端から前記出力ビット列を除去ゼロにするし、前記正規化回数分だけ2倍にする処理を繰り返す。また、区間の長さも同様に前記正規化回数分だけ2倍を繰り返す。ここで2倍をN回繰り返すことは、Nビットの左シフト算に置き換えても同じである。上記ステップS307乃至S309のビット列を出力する工程で、もし保留ビット数が1以上の場合には、まずステップS307では出力ビット列の先頭ビットのみを出力する。そして、ステップS308で該先頭ビットの反転ビットを保留ビット数分だけ出力する。そしてステップS309では、残りの出力ビット列を出力する。例えば、図4の区間404となったときに、保留ビット数が仮に3であったとする。この場合、出力ビット列01の先頭ビット0をまず出力し、続いて0を反転した1を保留ビット数分の3個、すなわち111を出力する。そして、残りのビット列101の2ビット目をステップS309で出力する。よって、このステップで出力される符号化データは01111となる。なお、保留ビット数はここでゼロにリセットされる。以下、ステップS300に戻り、入力シンボルの終了を判定するまで、ステップS301乃至S311の処理を繰り返し、入力シンボルの終了を判定した場合にはステップS315の終了処理を行なう。図3のフローチャートからもわかるように、正規化回数や出力ビットの数を算出して、一括して処理しているため、従来の方法に比べ、ループ構造が格段に少なくなっていることがわかる。また、1入力シンボルに対して1回のループで処理できることもわかる。図9は、上述した処理を行なうための、本第2の実施形態における算術符号化部107の内部ブロック構成図である。本第2の実施形態の算術符号化部107は入力部901、制御部902、終了処理部903、出力切替部904、区間更新部905、正規化部906、出力ビット生成部907、保留ビット処理部908、一致ビット検出部909、区間長算出部910を備える。以下、各処理部の動作を、図3のフローチャートに対応付けて説明する。入力部901はステップS301にて、2値化部106からの2値シンボルを順次入力する。また、入力部801は、入力したシンボル数が、符号化単位である予め設定された個数になったことを検出すると、終了判定信号を制御部902に出力する。区間更新部905は、ステップS302の区間の分割処理と、ステップS303の区間の選択処理を行なう。そして、区間更新部905は、選択された区間の上端と下端の値を示す信号を一致ビット検出部909、区間長算出部910、正規化部906へ供給する。一致ビット検出部909は、区間更新部905から供給される上端と下端の値を比較し、2進表現における最上位ビットから連続して一致するビット数をカウントする。この処理は、ステップS305に相当し、一致したビットの数を制御部902へ供給する。区間長算出部910は、区間更新部905から供給される上端の値から下端の値を減じて区間の長さを算出する処理ステップS304に相当を行ない、その区間の長さを示す信号を制御部902に供給する。制御部902は、区間長算出部910より入力した区間の長さから必要な正規化の回数を算出し、正規化回数を正規化部906へ供給する。正規化部906は制御部902から供給される正規化回数に従い、区間更新部から供給された上端と下端の値を正規化して新たな区間の上端と下端を区間更新部905へ供給する。この処理はステップS311に相当し、ループ処理することなく単一のステップで、前記回数分の正規化を処理する。また、制御部902は各ブロックから供給される信号に基づき、制御信号を各ブロックへ供給する。制御部902は、入力部901からの終了判定信号を受信した場合に、終了処理部903にトリガ信号を出力する。終了処理部903は、制御部902からのトリガ信号により、ステップS315に相当する終了処理を行ない、終了ビット列を出力切替部904に出力する。出力ビット生成部907は制御部902からの制御信号に従い、0もしくは1を出力切替部904へ供給する。この処理は、図3のフローチャートにおけるステップS307およびステップS309に相当し、一致ビット検出部909が検出した一致ビット数に相当する個数の出力ビットを生成する。保留ビット処理部908は制御部902からの制御信号に従い、ステップS308、ステップS310における保留ビット列を出力切替部904へ供給する。出力切替部904は制御部902からの制御信号に従い、終了処理部903、出力ビット生成部907、保留ビット処理部908から供給されるビット列のいずれかを選択し出力する。なお、制御部902は、図3のフローチャートのステップS300及びS306に相当する分岐判定処理に相当する処理を行ない、各ブロックの制御信号を発行することになる。以上説明したように本第2の実施形態によれば、従来と比べ、算術符号化の処理のループ処理を削減し、また、保留ビット数の増加を抑制することが可能になる。その結果、より少ない回路規模や消費電力で処理可能な算術符号化装置を提供できる。また、符号化対象の画像データを入力する入力装置ビデオカメラ、イメージスキャナやビデオカメラ等の撮像装置、或いは、非圧縮の画像データを蓄積する蓄積装置を有し、それ以外の図7に示す各構成要素をマイクロコンピュータ等の高度な制御部と、その制御部が実行するプログラムを記憶したRAMによって構成することも勿論可能である。また、図7における算術符号化部107のみを、マイクロコンピュータとそれが実行するソフトウェアを格納するメモリによって実現させても構わない。また、第1、第2の実施形態では、撮像装置ビデオカメラや映像記録再生装置に適用した例を説明したが、符号化対象情報として2値シンボルを生成する構成を備える装置であれば適用できるので、上記実施形態によって本発明が限定されるものではない。また、通常、ソフトウェア、すなわち、コンピュータプログラムは、CD-ROM等のコンピュータ可読記憶媒体に格納されている。そして、そのコンピュータ可読記憶媒体を、コンピュータの読取り装置例えばCD-ROMドライブにセットし、システムにコピーもしくはインストールすることで、そのコンピュータが該当するコンピュータプログラムを実行可能にすることができる。従って、かかるコンピュータ可読記憶媒体も本発明の範疇に入るのは明らかである。