"過去のサブフレームの周期性成分の利得とパルス性成分の利得の組に対応するインデックスと現在のサブフレームの周期性成分の利得とパルス性成分の利得の組に対応するインデックスとの差の値を計算する差計算部と、値の絶対値が小さいほど短い符号を割り当てる可変長符号化方法により上記差の値を符号化して可変長符号を生成する可変長符号化部と、を含む符号化装置。請求項1に記載の符号化装置において、インデックスと変換インデックスとの対応関係が示された対応表が記憶されている対応表記憶部と、上記対応表記憶部の対応表を参照して各上記インデックスに対応する変換インデックスを取得する並替部と、を更に含み、上記差計算部は、上記インデックスの差の値に代えて、現在のサブフレームを含むフレームの過去のサブフレームのインデックス又は変換インデックスと現在のサブフレームの変換インデックスとの差の値を計算する、ことを特徴とする符号化装置。請求項2に記載の符号化装置において、上記対応表記憶部には、インデックスと変換インデックスとの対応関係が同一ではない複数の対応表が記憶されており、上記複数の対応表から1つの対応表を選択する対応表選択部を更に含み、上記並替部は、上記選択された対応表を参照して上記インデックスの変換インデックスを取得するものであることを特徴とする符号化装置。請求項3に記載の符号化装置において、上記対応表選択部は、現在及び/又は過去のサブフレームについてのパラメータに基づいて、上記複数の対応表から1つの対応表を選択する、ことを特徴とする符号化装置。請求項3に記載の符号化装置において、上記対応表選択部は、現在のサブフレームを含むフレームの過去のサブフレームの周期性成分の利得又はインデックス又は変換インデックスに基づいて、上記複数の対応表から1つの対応表を選択する、ことを特徴とする符号化装置。請求項3に記載の符号化装置において、上記対応表選択部は、連続する2つのサブフレームのピッチ周期又はこれらピッチ周期に対応するインデックスに基づいて、上記複数の対応表から1つの対応表を選択する、ことを特徴とする符号化装置。請求項3に記載の符号化装置において、上記対応表選択部は、現在及び/又は過去のサブフレームについての予測利得に基づいて、上記複数の対応表から1つの対応表を選択する、ことを特徴とする符号化装置。請求項1から7の何れかに記載の符号化装置において、上記現在のサブフレームが定常的な音区間に含まれる場合に上記可変長符号化方法により生成された可変長符号を上記現在のサブフレームに対応する符号とし、上記現在のサブフレームが非定常的な音区間に含まれる場合に上記現在のサブフレームのインデックス又は変換インデックスを上記現在のサブフレームに対応する符号とする選択部を更に含む、ことを特徴とする符号化装置。請求項1から7の何れかに記載の符号化装置において、上記現在のサブフレームについての利得以外のパラメータに基づいて、上記可変長符号化方法により生成された可変長符号を上記現在のサブフレームに対応する符号とするか、上記現在のサブフレームのインデックス又は変換インデックスを上記現在のサブフレームに対応する符号とするかを選択する選択部を更に含む、ことを特徴とする符号化装置。請求項8又は9に記載の符号化装置において、上記選択部は、上記現在のサブフレームを含むフレームの過去のサブフレームの周期性成分の利得が所定の第一閾値よりも大きい場合に、上記可変長符号を上記現在のサブフレームに対応する符号とする、ことを特徴とする符号化装置。請求項8又は9に記載の符号化装置において、上記選択部は、直前のサブフレームのピッチ周期と上記現在のサブフレームのピッチ周期との差分値の絶対値が所定の第三閾値よりも小さい場合に、上記可変長符号を上記現在のサブフレームに対応する符号とする、ことを特徴とする符号化装置。請求項8又は9に記載の符号化装置において、上記選択部は、上記現在のサブフレームの線形予測係数またはこれと等価な係数から計算された予測利得が所定の第四閾値よりも大きい場合に、上記可変長符号を上記現在のサブフレームに対応する符号とする、ことを特徴とする符号化装置。請求項8から12の何れかに記載の符号化装置において、上記選択部は、その選択の結果についての情報である補助情報を生成する、ことを特徴とする符号化装置。請求項13に記載の符号化装置において、上記補助情報は、上記可変長符号化方法の符号帳を構成する所定の符号に割り当てられている、ことを特徴とする符号化装置。入力された符号を可変長復号化方法により復号して差の値を取得する可変長復号部と、直前のサブフレームのインデックスに上記差の値を加算してインデックスを取得する加算部と、を含む復号装置。請求項15に記載の復号装置において、上記加算部は、直前のサブフレームの変換インデックスに上記差の値を加算して変換インデックスを取得し、インデックスと変換インデックスとの対応関係が示された逆対応表が記憶されている逆対応表記憶部と、上記逆対応表記憶部の逆対応表を参照して上記取得された変換インデックスに対応するインデックスを取得する並替部と、を更に含む、ことを特徴とする復号装置。請求項16に記載の復号装置において、上記対応表記憶部には、インデックスと変換インデックスとの対応関係が同一ではない複数の対応表が記憶されており、上記複数の逆対応表から1つの逆対応表を選択する逆対応表選択部を更に含み、上記並替部は、上記選択された対応表を参照して上記取得されたインデックスの変換インデックスを取得するものである、ことを特徴とする復号装置。請求項17に記載の復号装置において、上記逆対応表選択部は、現在及び/又は過去のサブフレームについてのパラメータに基づいて、上記複数の逆対応表から1つの逆対応表を選択する、ことを特徴とする復号装置。請求項17に記載の復号装置において、上記逆対応表選択部は、現在のサブフレームを含むフレームの過去のサブフレームの周期性成分の利得又はインデックス又は変換インデックスに基づいて、上記複数の逆対応表から1つの逆対応表を選択する、ことを特徴とする復号装置。請求項17に記載の復号装置において、上記逆対応表選択部は、連続する2つのサブフレームのピッチ周期又はこれらピッチ周期に対応するインデックスに基づいて、上記複数の逆対応表から1つの逆対応表を選択する、ことを特徴とする復号装置。請求項17に記載の復号装置において、上記逆対応表選択部は、現在及び/又は過去のサブフレームについての予測利得に基づいて、上記複数の逆対応表から1つの逆対応表を選択する、ことを特徴とする復号装置。請求項15から21の何れかに記載の復号装置において、上記現在のサブフレームが定常的な音区間に含まれる場合には上記取得されたインデックスを現在のサブフレームのインデックスとし、上記現在のサブフレームが非定常的な音区間に含まれる場合には上記取得されたインデックスではなく上記入力された符号から得られたインデックス又は変換インデックスに対応するインデックスを現在のサブフレームのインデックスとする選択部を更に含む、ことを特徴とする復号装置。請求項15から21の何れかに記載の復号装置において、上記現在のサブフレームについての利得以外のパラメータに基づいて、上記取得されたインデックスを現在のサブフレームのインデックスとするか、上記符号から得られたインデックス又は変換インデックスに対応するインデックスを現在のサブフレームのインデックスとするか選択する選択部を更に含む、ことを特徴とする復号装置。請求項22又は請求項23に記載の復号装置において、上記選択部は、現在サブフレームを含むフレームの過去のサブフレームの周期性成分の利得が所定の第一閾値よりも大きい場合に、上記取得されたインデックスを現在のサブフレームのインデックスとする、ことを特徴とする復号装置。請求項22又は請求項23に記載の復号装置において、上記選択部は、直前のサブフレームのピッチ周期と現在のサブフレームのピッチ周期との差分値の絶対値が所定の第三閾値よりも小さい場合に、上記取得されたインデックスを現在のサブフレームのインデックスとする、ことを特徴とする復号装置。請求項22又は請求項23に記載の復号装置において、上記選択部は、上記現在のサブフレームの線形予測係数またはこれと等価な係数から計算された予測利得が所定の第四閾値よりも大きい場合に、上記取得されたインデックスを現在のサブフレームのインデックスとする、ことを特徴とする復号装置。請求項22から26の何れかに記載の復号装置において、上記選択部は、入力された補助情報に基づいて、上記現在のサブフレームが定常的な音区間に含まれるか、非定常的な音区間に含まれるか判断する、ことを特徴とする復号装置。請求項27に記載の復号装置において、上記補助情報は、上記可変長符号化方法の符号帳を構成する所定の符号に割り当てられている、ことを特徴とする復号装置。過去のサブフレームの周期性成分の利得とパルス性成分の利得の組に対応するインデックスと現在のサブフレームの周期性成分の利得とパルス性成分の利得の組に対応するインデックスとの差の値を計算する差計算ステップと、値の絶対値が小さいほど短い符号を割り当てる可変長符号化方法により上記差の値を符号化して可変長符号を生成する可変長符号化ステップと、を含む符号化方法。請求項29に記載の符号化方法において、インデックスと変換インデックスとの対応関係が示された対応表を参照して各上記インデックスに対応する変換インデックスを取得する並替ステップを更に含み、上記差計算ステップは、上記インデックスの差の値に代えて、現在のサブフレームを含むフレームの過去のサブフレームのインデックス又は変換インデックスと現在のサブフレームの変換インデックスとの差の値を計算する、ことを特徴とする符号化方法。請求項30に記載の符号化方法において、インデックスと変換インデックスとの対応関係が同一ではない複数の対応表から1つの対応表を選択する対応表選択ステップを更に含み、上記並替ステップは、上記選択された対応表を参照して上記インデックスの変換インデックスを取得するものである、ことを特徴とする符号化方法。請求項31に記載の符号化方法において、上記対応表選択部は、現在及び/又は過去のサブフレームについてのパラメータに基づいて、上記複数の対応表から1つの対応表を選択する、ことを特徴とする符号化方法。請求項31に記載の符号化方法において、上記対応表選択部は、現在のサブフレームを含むフレームの過去のサブフレームの周期性成分の利得又はインデックス又は変換インデックスに基づいて、上記複数の対応表から1つの対応表を選択する、ことを特徴とする符号化方法。請求項31に記載の符号化方法において、上記対応表選択部は、連続する2つのサブフレームのピッチ周期又はこれらピッチ周期に対応するインデックスに基づいて、上記複数の対応表から1つの対応表を選択する、ことを特徴とする符号化方法。請求項31に記載の符号化方法において、上記対応表選択部は、現在及び/又は過去のサブフレームについての予測利得に基づいて、上記複数の対応表から1つの対応表を選択する、ことを特徴とする符号化方法。入力された符号を可変長復号化方法により復号して差の値を取得する可変長復号ステップと、直前のサブフレームのインデックスに上記差の値を加算してインデックスを取得する加算ステップと、を含む復号方法。請求項36に記載の復号方法において、上記加算ステップは、直前のサブフレームの変換インデックスに上記差の値を加算して変換インデックスを取得し、インデックスと変換インデックスとの対応関係が示された逆対応表を参照して上記取得された変換インデックスに対応するインデックスを取得する並替ステップを更に含む、ことを特徴とする復号方法。請求項37に記載の復号方法において、インデックスと変換インデックスとの対応関係が同一ではない複数の対応表から1つの逆対応表を選択する逆対応表選択ステップを更に含み、上記並替ステップは、上記選択された対応表を参照して上記取得されたインデックスの変換インデックスを取得するものであることを特徴とする復号方法。請求項38に記載の復号方法において、上記逆対応表選択部は、現在及び/又は過去のサブフレームについてのパラメータに基づいて、上記複数の逆対応表から1つの逆対応表を選択する、ことを特徴とする復号方法。請求項38に記載の復号方法において、上記逆対応表選択部は、現在のサブフレームを含むフレームの過去のサブフレームの周期性成分の利得又はインデックス又は変換インデックスに基づいて、上記複数の逆対応表から1つの逆対応表を選択する、ことを特徴とする復号方法。請求項38に記載の復号方法において、上記逆対応表選択部は、連続する2つのサブフレームのピッチ周期に基づいて、上記複数の逆対応表から1つの逆対応表を選択する、ことを特徴とする復号方法。請求項38に記載の復号方法において、上記逆対応表選択部は、現在及び/又は過去のサブフレームについての予測利得に基づいて、上記複数の逆対応表から1つの逆対応表を選択する、ことを特徴とする復号方法。請求項1から14に記載された符号化装置の各部をコンピュータに実行させるためのプログラム。請求項15から28に記載された復号装置の各部をコンピュータに実行させるためのプログラム。請求項43又は請求項44に記載されたプログラムが記録されたコンピュータ読み取り可能な記録媒体。パケット通信等の通信技術の発達により、CELPなどの圧縮符号の上位階層のシステムによって符号の正当性が保証されるため必ずしもCELP自体の符号誤りに対する耐性を強くする必要がない場合がある。しかしながら、従来はこのようなCELP自体の符号誤りに対する耐性を強くする必要がない場合においても、周期性成分の利得及びパルス性成分の利得の頻度に関する冗長性や周期性成分の利得の連続性について考慮することなく符号化及び復号されており、符号化及び復号の効率が良くないという問題があった。特許文献1には周期性成分の利得の値の連続性や頻度を考慮して符号化及び復号を行う技術が開示されている。しかし、この技術は利得の値を符号化して得られたインデックスに対して適用することはできない。このため、非特許文献1に記載されたCELPなどの符号化装置で得られた利得に対応するインデックスに対して、さらに連続性や頻度を考慮して符号化及び復号の効率を上げることはできなかった。この発明の課題は、CELPなどの符号化装置で得られた利得に対応するインデックスについて、インデックスに対応する利得の値の連続性や頻度を考慮した、より効率が良い符号化装置、復号装置、これらの方法、プログラム及び記録媒体を提供することである。符号化においては、直前のサブフレームの周期性成分の利得とパルス性成分の利得の組に対応するインデックスと現在のサブフレームの周期性成分の利得とパルス性成分の利得の組に対応するインデックスとの差の値を計算する。値の絶対値が小さいほど短い符号を割り当てる可変長符号化方法により差の値を符号化して可変長符号を生成する。復号においては、入力された符号を可変長復号化方法により復号して差の値を取得する。直前のサブフレームのインデックスに差の値を加算してインデックスを取得する。予め隣接するインデックスに対応する利得の組同士の距離が近くなるように割り当てられたインデックスを用いて、現サブフレームの利得の組について、直前のサブフレームとのインデックスの差の絶対値が小さいほど短い符号を割り当てる可変長符号化方法を行うことで、利得の組を表わすための情報量を少なくすることができることから、符号化及び復号の効率が従来よりも良くなる。以下、この発明の一実施形態について、詳細に説明する。[第一実施形態]符号化第一実施形態の符号化装置は、図1に示すように、CELP符号化部1及び利得符号化部2を例えば含む。まず、CELP符号化部1は、以下の処理により、入力された音信号から、周期性成分を示すインデックスと、パルス性成分を示すインデックスと、利得の組を示すインデックと、線形予測係数とを求めるステップA、図13。入力された音信号は、CELP符号化部1に入力される。CELP符号化部1は、図2に示すように、線形予測分析部11、減算部12、線形予測合成部13、適応符号帳記憶部14、雑音符号帳記憶部15、ゲイン符号帳記憶部16、第一乗算部17、加算部18、第二乗算部19、聴覚重付フィルタ部110、歪最小化部111を例えば含む。線形予測分析部11は、入力された音信号に対して線形予測分析を行い、線形予測係数を求めて量子化する。量子化された線形予測係数は、線形予測合成部13に送られる。また、量子化された線形予測係数に対応するインデックスが出力され、復号装置に送られる。適応符号帳記憶部14には適応符号帳が記憶されており、雑音符号帳記憶部15には雑音符号帳が記憶されており、ゲイン符号帳記憶部16にはゲイン符号帳が記憶されている。ゲイン符号帳は、適応符号帳から選択される周期性成分にかけられる利得gpと、雑音符号帳から選択されるパルス性成分にかけられる利得gCと予測利得gc’との比であるγgcとから構成される利得の組gp,γgcにインデックスを対応付けしたものである。利得gpを周期性成分に対応する利得と呼び、γgcをパルス性成分に対応する利得と呼ぶことにする。ゲイン符号帳には、複数の利得の組のそれぞれにインデックスが定められている。図22に、ゲイン符号帳を構成する利得の組を例示する。図22の横軸は周期性成分に対応する利得の値を表し、図22の縦軸はパルス性成分に対応する利得の値を表す。図22の128個の点は左からそれぞれ0から127までのインデックスに対応する利得の組を示す。第一乗算部17図2は、適応符号帳から選択された周期性成分と、ゲイン符号帳から選択された利得の組を構成する周期性成分に対応する利得とを乗算する。乗算された信号は、加算部18に送られる。第二乗算部19は、雑音符号帳から選択されたパルス性成分と、ゲイン符号帳から選択された利得の組を構成するパルス性成分に対応する利得とを乗算する。乗算された信号は、加算部18に送られる。加算部18は、第一乗算部17からの信号と第二乗算部19からの信号とを加算する。加算された信号は、線形予測合成部13に送られる。線形予測合成部13は、加算された信号に対して、線形予測分析部11が求めた線形予測係数により定まる線形予測合成フィルタを適用して音信号を合成する。合成された音信号は、減算部12に送られる。減算部12は、入力信号と合成された音信号との残差信号を求める。残差信号は、聴覚重付フィルタ部110に送られる。聴覚重付フィルタ部110は、残差信号に対して聴覚重み付けフィルタを適用して、残差信号の量子化雑音を整形した信号を生成する。生成された信号は、歪最小化部111に送られる。歪最小化部111は、整形された信号が小さくなるように、適応符号帳から周期性成分と、雑音符号帳からパルス性成分と、ゲイン符号帳から利得の組とを適切に選択するように制御を行う。1つのフレームは、複数のサブフレームから構成されている。例えば、非特許文献1に記載されているCELP符号化においては、20ms160サンプルのフレームは、4個の5ms40サンプルのサブフレームから構成されている。歪最小化部111は、サブフレーム毎に、適応符号帳から周期性成分と、雑音符号帳からパルス性成分と、ゲイン符号帳から利得の組とを選択する。選択された周期性成分を示すインデックスと、選択されたパルス性成分を示すインデックスとは、復号装置に送られる。なお、適応符号帳記憶部14には、適応符号帳として前のフレームの励振信号unが記憶されており、この適応符号帳から周期性成分が生成される。歪最小化部111は、フレームの励振信号unを計算して、適応符号帳記憶部14に送る。以下、サブフレームに対応するインデックス、サブフレームのインデックスと言った場合には、そのサブフレームについて歪最小化部111により選択された利得の組に対応するインデックスを意味する。各サブフレームに対応するインデックスは、並替部21に送られる。後述する利得符号化部2により、各サブフレームに対応するインデックスが符号化されるステップB、図13。利得符号化部2は、図3に示すように、並替部21と、対応表記憶部22と、差計算部23と、可変長符号化部24とを例えば含む。対応表記憶部22には、利得の組を示すインデックスと変換インデックスとの対応関係がそれぞれ示された対応表が記憶されている。例えば図23に示すように、インデックスと変換インデックスとが一対一に対応するように対応表は定められる。他の対応表の例を図25に示す。また、対応表は、後述する差計算部23が計算する差の値の平均値が小さくなるように、すなわち連続するサブフレームの変換インデックスの差の値の平均値が小さくなるように、統計データに基づいて予め定められる。並替部21は、対応表記憶部22に記憶されている対応表を参照して、CELP符号化部1から送られてきたインデックスに対応する変換インデックスを取得するステップB1、図14。変換インデックスは、差計算部23に送られる。差計算部23は、直前のサブフレームの変換インデックスと現在のサブフレームの変換インデックスとの差の値を計算するステップB2。この計算された差の値は、現在のサブフレームに対応する差の値となる。ここで、現在のサブフレームとは符号化、復号の対象となっているサブフレームであり、直前のサブフレームとはその現在のサブフレームの1つ前のサブフレームのことである。なお、この差の値の計算は、フレームを構成する複数のサブフレームの中の先頭以外のサブフレームについて行われるとする。先頭のサブフレームの変換インデックスは、そのまま符号として送信されるか、差の値と共に後述する可変長符号化部24により可変長符号化されて送信される。また、差の値は直前のサブフレームに対して取らなくてもよく、過去のサブフレームのインデックスに対して差の値を取ってもよい。過去のサブフレームは、現在のサブフレームを含むフレームの過去のサブフレームであってもよいし、そのフレームよりも過去のフレームに含まれるサブフレームであってもよい。さらに、現在のサブフレームのインデックスとして変換インデックスを用いるが、差の値を計算する際の基準となる直前又は過去のサブフレームのインデックスとして、変換しないインデックスを用いてもよい。この場合、変換インデックスを求めるために用いる対応表は、差の値を計算する際の基準となる直前又は過去のサブフレームのインデックスと、現在のサブフレームの変換インデックスとの差の値の平均値が小さくなるように定められる。可変長符号化部24は、値の絶対値が小さいほど短い符号を割り当てる可変長符号化方法により、差計算部23により計算された差の値を符号化して可変長符号を生成するステップB3。例えば比較的簡単な可変長符号であるライス符号を用いて、可変長符号化される。生成された可変長符号は、復号装置に送られる。各差の値に対応するライス符号を図27に例示する。図27の中央の列に記載されているように、差の値nを0以上の値を取るように正規化した後にライス符号を割り当ててもよい。復号第一実施形態の復号装置は、図1に示すように、利得復号部3及びCELP復号部4を例えば含む。符号化装置からの符号は、利得復号部3に入力される。利得復号部3は、入力された符号を用いて、利得の組を示すインデックスを復号するステップC、図13。利得復号部3は、図4に示すように、可変長復号部31と、加算部32と、逆対応表記憶部33と、並替部34とを例えば含む。可変長復号部31は、入力された符号を可変長復号化方法により復号して差の値を取得するステップC1、図15。この可変長復号化方法は、可変長符号化部24における可変長符号化方法に対応するものである。取得された差の値は、加算部32に送られる。符号化装置の可変長符号化方法において差の値nを0以上の値を取るように正規化した後にライス符号が割り当てられている場合には、まずライス符号を復号して正規化値が求められ、その後正規化値に対応する差の値が求められる。加算部32は、直前のサブフレームの変換インデックスに上記差の値を加算して変換インデックスを取得するステップC2。この変換インデックスが、現在のサブフレームに対応する変換インデックスとなる。取得された現在のサブフレームに対応する変換インデックスは、並替部34に送られる。逆対応表記憶部33には、インデックスと変換インデックスとの対応関係が示された逆対応表が記憶されている。この逆対応表は、符号化装置の対応表記憶部22に記憶された対応表と逆の関係にある。図23に例示した対応表に対応する逆対応表を図24に例示する。また、図25に例示した対応表に対応する逆対応表を図26に例示する。並替部21は、逆対応表記憶部33に記憶されている逆対応表を参照して、加算部32により取得された変換インデックスに対応するインデックスを取得するステップC3。取得されたインデックスは、CELP復号部4に送られる。CELP復号部4は、この取得されたインデックスを用いて、音信号を合成するステップD、図13。CELP復号部4は、図5に示すように、線形予測合成部43と、適応符号帳記憶部44と、雑音符号帳記憶部45と、ゲイン符号帳記憶部46と、第一乗算部47と、加算部48と、第二乗算部49とを例えば含む。線形予測合成部43、適応符号帳記憶部44、雑音符号帳記憶部45、ゲイン符号帳記憶部46、第一乗算部47、加算部48及び第二乗算部49は、それぞれ線形予測合成部13、適応符号帳記憶部14、雑音符号帳記憶部15、ゲイン符号帳記憶部16、第一乗算部17、加算部18及び第二乗算部19と同様であるため、ここでは詳細な説明を省略する。CELP復号部4は、加算部32が求めた各サブフレームのインデックスを用いて、ゲイン符号帳記憶部46のゲイン符号帳を参照して利得の組を選択する。CELP復号部4は、適応符号帳記憶部44の適応符号帳を参照して符号化装置のCELP符号化部1が選択した周期性成分のインデックスに対応する周期性成分を選択する。CELP復号部4は、雑音符号帳記憶部45の雑音符号帳を参照して符号化装置のCELP符号化部1が選択したパルス性成分のインデックスに対応するパルス性成分を選択する。第一乗算部47は、適応符号帳から選択された周期性成分と、ゲイン符号帳から選択された利得の組を構成する周期性成分に対応する利得とを乗算する。乗算された信号は、加算部48に送られる。第二乗算部49は、雑音符号帳から選択されたパルス性成分と、ゲイン符号帳から選択された利得の組を構成するパルス性成分に対応する利得とを乗算する。乗算された信号は、加算部48に送られる。加算部48は、第一乗算部47からの信号と第二乗算部49からの信号とを加算する。加算された信号は、線形予測合成部43に送られる。線形予測合成部43は、加算された信号に対して、符号化装置のCELP符号化部1が出力した線形予測係数により定まる線形予測合成フィルタを適用して音信号を合成する。このように、連続する2つのサブフレームのインデックスの差の値が小さくなるように並び替えを行い、並び替えの後の変換インデックスに対して可変長符号化方法により符号化することにより、平均ビットレートを下げるか、削減した情報を他の情報に振替えることで、同じ平均情報量でも品質の高い符号化及び復号を提供することができる。[第二実施形態]第二実施形態においては、図2のゲイン符号帳記憶部16及び図5のゲイン符号帳記憶部46に記憶されているゲイン符号帳の各利得の組に対して変換インデックスがインデックスとして予め対応付けされている。これにより、第一実施形態で行っていた、並び替えの処理が不要となる。具体的には、並替部21、対応表記憶部22、並替部34、逆対応表記憶部33、ステップB1の処理、ステップC3の処理が不要となる。第二実施形態の利得符号化部2の例の機能ブロックを図6に示し、利得復号部3の例の機能ブロックを図7に示す。また、第二実施形態のステップBの例を図16に示し、ステップCの例を図17に示す。他の点については、第一実施形態と同様であるため重複説明を省略する。[第三実施形態]差の値の可変長符号化により符号量が減少するフレームが多いが、場合よっては符号量が増加するフレームもあり、すべてのフレームの符号量の平均値を必ずしも削減することができるとは限らない。それは、定常的ではない音区間では利得の組の連続性がなく、変換インデックスの差の値が小さくなるとは限らないためである。そこで、第三実施形態では、サブフレームが定常的な音区間に含まれれば第一実施形態又は第二実施形態と同様に変換インデックスの差の値に対して可変長符号化を行い、サブフレームが非定常的な音区間に含まれればインデックス又は変換インデックスをそのまま符号として出力する。以下、第一実施形態及び第二実施形態と異なる部分を中心に説明する。第一実施形態及び第二実施形態と同様の部分については同じ符号をつけて重複説明を省略する。第三実施形態の利得符号化部2は、図8に示すように、例えば第一実施形態の利得符号化部2の各部に加えて選択部25を更に含む。選択部25は、現在のサブフレームが定常的な音区間に含まれるか、非定常的な音区間に含まれるか判断するステップB4、図18。現在のサブフレームが定常的な音区間に含まれると判断された場合には変換インデックスの差の値を可変長符号化して生成された可変長符号を現在のサブフレームに対応する符号とし、現在のサブフレームが非定常的な音区間に含まれる場合に現在のサブフレームのインデックス又は変換インデックスを現在のサブフレームに対応する符号とする。現在のサブフレームが定常的な音区間に含まれるか、非定常的な音区間に含まれるかの判断は、現在及び/又は過去のサブフレームについての利得以外のパラメータに基づいて行うことができる。利得以外のパラメータとは、例えば、インデックスが示す周期性成分の利得、ピッチ周期、線形予測合成フィルタの係数である。なお、この判断は、復号装置で入手可能な情報に基づいて行うことができるようにしてもよい。以下の1から3が、復号装置で入手可能な情報に基づいて行うことができる判断の例である。このように、復号装置で入手可能な情報に基づいて判断を行う場合には、後述する補助情報を送信する必要がなくなる。1第一の判断手法選択部25は、現在のサブフレームを含むフレームの過去のサブフレームの周期性成分の利得が所定の第一閾値よりも大きい場合に、その現在のサブフレームが定常的な音区間に含まれると判断する。そうでない場合には、その現在のサブフレームが非定常的な音区間に含まれると判断する。また、現在のサブフレームを含むフレームの過去のサブフレームの周期性成分の利得が所定の第一閾値よりも大きく、かつ、その過去のサブフレームのパルス性成分の利得が所定の第二閾値よりも小さい場合に、その現在のサブフレームが定常的な音区間に含まれると判断し、そうでない場合には、その現在のサブフレームが非定常的な音区間に含まれると判断してもよい。現在のサブフレームを含むフレームの過去のサブフレームとは、例えば現在のサブフレームを含むフレームの先頭フレーム、又は、現在のサブフレームの直前のサブフレームのことである。サブフレームの周期性成分の利得は、サブフレームの符号に対応する利得の組を構成する周期性成分に対応する利得のことである。サブフレームの周期性成分の利得は、取得された符号から求めてもよいし、CELP符号化部1から符号と対応する利得の値を直接取得してもよい。なお、インデックスと何れの符号を出力するかの関係を記載したテーブルを用意しておき、そのテーブルを参照して現在のサブフレームを含むフレームの過去のサブフレームのインデックスに対応する符号を選択してもよい。2第二の判断手法選択部25は、直前のサブフレームのピッチ周期と現在のサブフレームのピッチ周期との差の値の絶対値が所定の第三閾値よりも小さい場合に、その現在のサブフレームが定常的な音区間に含まれると判断する。そうでない場合には、その現在のサブフレームが非定常的な音区間に含まれると判断する。CELP符号化では、ピッチ周期の波形が決まった後に周波数成分の波形が決定される。ここで、連続する2つのフレームのピッチ周期の差の値の絶対値が小さい場合には、定常性が高いことを意味する。第二の判断手法は、このピッチ周期の差の値の絶対値を定常性を判断するための指標として用いる。なお、連続する2つのサブフレームのピッチ周期の組と何れの符号を出力するかの関係を記載したテーブルを用意しておき、そのテーブルを参照して現在のサブフレームを含むフレームの過去のサブフレームのインデックスに対応する符号を選択してもよい。3第三の判断手法選択部25は、現在のサブフレームの線形予測係数のインデックスと対応する線形予測係数やこれと等価な係数PARCOR係数などから計算された予測利得が所定の第四閾値よりも大きい場合に、その現在のサブフレームが定常的な音区間に含まれると判断する。そうでない場合には、その現在のサブフレームが非定常的な音区間に含まれると判断する。mを1以上の整数として、予測利得Uは、m次のPARCOR係数kmにより次式により計算することができる。なお、線形予測係数のインデックスと何れの符号を出力するかの関係を記載したテーブルを用意しておき、そのテーブルを参照して現在のサブフレームを含むフレームの過去のサブフレームのインデックスに対応する符号を選択してもよい。選択部25による選択の結果、換言すれば差分を取るかどうかについての情報は、補助情報として符号と共に出力される。例えば、図28のように、各ライス符号の直前に1ビットの補助情報を付ける。図28の例では、ライス符号の直前ビットが1である場合には差分を取ることを意味し、ライス符号の直前ビットが0である場合には差分を取らないことを意味する。図28の右下の欄のXXXXXXXは、インデックス又は変換インデックスを二進数で表現したものである。また、補助情報は、上記可変長符号化方法の符号帳を構成する所定の符号に割り当ててもよい。例えば、非定常的なフレームの頻度が小さい場合には、差分の符号の1つに差分を取らないという意味をもたせる。図29の例では、差の値2に本来対応するライス符号0010に差分を取らないという意味を持たせており、差の値2には、差の値3に本来対応するライス符号00010を割り当てている。なお、図29のライス符号0010の後のXXXXXXXは、インデックス又は変換インデックスを二進数で表現したものである。なお、このように補助情報を用いる場合には、選択部25は、フレーム毎に、差の値の可変長符号化により生成された符号の量と、インデックス又は変換インデックスをそのまま出力する場合の符号の量とを比較をして、符号の量が小さい方を選択することにより、補助情報及び符号を生成してもよい。第三実施形態の利得復号部3は、図9に示すように。例えば第一実施形態の利得復号部3の各部に加えて選択部35を更に含む。選択部35は、選択部25と同様にして、現在のサブフレームが定常的な音区間に含まれるかどうかを判断するステップC4、図19。補助情報がある場合には、その補助情報に基づいて判断を行う。補助情報がない場合には、選択部25で説明したのと同様に、現在のサブフレームの利得以外のパラメータに基づいて判断を行う。現在のサブフレームが定常的な音区間に含まれると判断される場合には、第一実施形態又は第二実施形態と同様にして復号を行い、生成されたサブフレームを現在のサブフレームに対応するインデックスとする。サブフレームが非定常的な音区間に含まれると判断される場合には、入力された符号をそのままインデックス又は変換インデックスとする。入力された符号がインデックスである場合には、そのインデックスが現在のサブフレームのインデックスとなる。入力された符号が変換インデックスである場合には、その変換インデックスは並替部34によりインデックスに逆変換される。逆変換されたインデックスが、現在のサブフレームのインデックスとなる。なお、図10に示すように利得符号化部2の前段に選択部25を配置して、図18に破線で示すようにステップB1からステップB3の前に、選択部25の処理ステップB4を行ってもよい。この場合、ステップB1からB3の処理は、選択部25において現在のサブフレームが定常的な音区間に含まれると判断された場合のみ行われる。このように、現在のサブフレームが定常的な音区間に含まれると判断された場合のみステップB1からB3の処理を行うことにより、処理を軽減することができる。[第四実施形態]利得の組のインデックスの値の変遷には時間的連続性が直接反映される保証はない。そこで、インデックスの差の値ができるだけ小さくなるようにインデックスの対応関係を変える必要がある。第四実施形態では、対応表及び逆対応表を複数用意して、変換後のインデックスの差の値が小さくなると推測される対応表及び逆対応表を1つ選択し、その選択した対応表及び逆対応表を用いて差の値の可変長符号化及び復号を行う。以下、第一実施形態及び第三実施形態と異なる部分を中心に説明をする。第一実施形態及び第三実施形態と同様の部分については、重複説明を省略する。第四実施形態の利得符号化部2は、図11に示すように、例えば第一実施形態又は第三実施形態の利得符号化部2の各部に加えて対応表選択部26を更に含む。第四実施形態の対応表記憶部22には、複数の対応表が記憶されている。例えば、各対応表は、定常性の程度に応じて対応関係が最適化されている。この例では、定常性が高いAの場合の対応表HA、定常性が中度であるBの場合の対応表HB、定常性が低いCの場合の対応表HCの3つの対応表が対応表記憶部22に記憶されているとする。対応表選択部26は、複数の対応表から1つの対応表を選択するステップB4、図20。対応表選択部26は、現在及び/又は過去のサブフレームについてのパラメータに基づいて適切な対応表の選択を行う。対応表選択部26による対応表の選択手法の例を3つ説明する。1第一の選択手法例えば、2つの正の閾値α,βα>βを用意しておき、現在のサブフレームを含むフレームの過去のサブフレームの周期性成分の利得がαより大であれば対応表HAを、その利得がα以下β以上であれば対応表Bを、その利得がβより小であれば対応表HCを選択してもよい。現在のサブフレームを含むフレームの過去のサブフレームの周期性成分の利得が所定の閾値よりも大きく、かつ、その過去のサブフレームのパルス性成分の利得が所定の閾値よりも小さい場合に対応表HAを選択し、他の場合に対応表HB又はHCを選択してもよい。周期性成分の利得は、例えば図22に示すように、インデックス及び変換インデックスと一対一に対応している。したがって、現在のサブフレームを含むフレームの過去のサブフレームの周期性成分の利得に基づいて対応表を選択することと、現在のサブフレームを含むフレームの過去のサブフレームのインデックス又は変換インデックスに基づいて対応表を選択することとは等価である。したがって、現在のサブフレームを含むフレームの過去のサブフレームの周期性成分の利得に代えて、現在のサブフレームを含むフレームの過去のサブフレームのインデックス又は変換インデックスに基づいて対応表を選択するようにしてもよい。例えば、現在のサブフレームを含むフレームの過去のサブフレームのインデックス又は変換インデックスごとに適切な対応表を予め用意しておき、入力された現在のサブフレームを含むフレームの過去のサブフレームのインデックス又は変換インデックスに対応する対応表を選択してもよい。また、現在のサブフレームを含むフレームの過去のサブフレームのインデックス又は変換インデックスの複数個によるグループごとに適切な対応表を予め用意しておき、入力された現在のサブフレームを含むフレームの過去のサブフレームのインデックス又は変換インデックスが属するグループに対応する対応表を選択してもよい。例えば、対応する周期性成分の利得がαより大であるインデックス又は変換インデックスをグループAに、対応する周期性成分の利得がα以下β以上であるインデックス又は変換インデックスをグループBに、対応する周期性成分の利得がβより小であるインデックス又は変換インデックスをグループCに予め分類しておく。グループごとの対応表、すなわち、グループAに対応する対応表HAとグループBに対応する対応表HBとグループCに対応する対応表HCとを予め用意しておく。この場合、現在のサブフレームを含むフレームの過去のサブフレームのインデックス又は変換インデックスがグループAに含まれるものである場合には対応表HAを選択し、現在のサブフレームを含むフレームの過去のサブフレームのインデックス又は変換インデックスがグループBに含まれるものである場合には対応表HBを選択し、現在のサブフレームを含むフレームの過去のサブフレームのインデックス又は変換インデックスがグループBに含まれるものである場合には対応表HCを選択してもよい。2第二の選択手法また、直前のサブフレームのピッチ周期と現在のサブフレームのピッチ周期との差の値の絶対値に基づいて適切な対応表を選択してもよい。例えば、予め3つの対応表HA、HB、HCを用意しておき、直前のサブフレームのピッチ周期と現在のサブフレームのピッチ周期との差の値の絶対値がαより大である場合には対応表HAを選択し、直前のサブフレームのピッチ周期と現在のサブフレームのピッチ周期との差の値の絶対値がα以下β以上である場合には対応表HBを選択し、直前のサブフレームのピッチ周期と現在のサブフレームのピッチ周期との差の値の絶対値がβより小である場合には対応表HCを選択してもよい。また、複数の対応表と、連続する2つのサブフレームのピッチ周期の組と何れの対応表を選択するかの関係を記載したテーブルとを予め用意しておき、そのテーブルを参照して連続する2つのサブフレームのピッチ周期の組に対応する対応表を選択してもよい。なお、ピッチ周期はピッチ周期を表すインデックスと一対一対応するので、連続する2つのサブフレームのピッチ周期の組の代わりに連続する2つのサブフレームのピッチ周期を表すインデックスの組をテーブルに記載しておいてもよい。3第三の選択手法また、現在及び/又は過去のサブフレームについての予測利得に基づいて適切な対応表を選択してもよい。すなわち、現在及び/又は過去のサブフレームについての予測利得ごとに適切な対応表を予め用意しておき、入力された現在及び/又は過去のサブフレームについての予測利得に対応する対応表を選択してもよい。予測利得とは、例えば現在のサブフレームの線形予測係数のインデックスと対応する線形予測係数やこれと等価な係数PARCOR係数などから式1等により計算された予測利得である。例えば、予め3つの対応表HA、HB、HCを用意しておき、予測利得がαより大である場合には対応表HAを選択し、予測利得がα以下β以上である場合には対応表HBを選択し、予測利得がβより小である場合には対応表HCを選択してもよい。また、複数の対応表と、予測利得と何れの対応表を選択するかの関係を記載したテーブルとを予め用意しておき、そのテーブルを参照して予測利得に対応する対応表を選択してもよい。さらに、上記第一の選択手法から上記第三の選択手法を組み合わせた選択手法に基づいて適切な対応表を選択してもよい。すなわち、1過去のサブフレームについての周期性成分の利得又はインデックス又は変換インデックスと、2連続する2つのサブフレームのピッチ周期の差の値の絶対値と、3現在及び/又は過去のサブフレームについての予測利得との組の1つまたは複数ごとに適切な対応表を予め用意しておき、1入力された過去のサブフレームについての周期性成分の利得又はインデックス又は変換インデックスと、2入力された連続する2つのサブフレームのピッチ周期の差の値の絶対値と、3入力された現在及び/又は過去のサブフレームについての予測利得との組に対応する対応表を選択してもよい。例えば、第一対応表、第二対応表、第三対応表、第四対応表の4個の対応表を用意しておき、現在及び/又は過去のサブフレームについての予測利得が所定の第一の値よりも大であり現在のサブフレームについての周期性成分の利得が所定の第二の値よりも大である場合には第一対応表を選択し、現在及び/又は過去のサブフレームについての予測利得が所定の第一の値よりも大であり現在のサブフレームについての周期性成分の利得が所定の第二の値以下である場合には第二対応表を選択し、現在及び/又は過去のサブフレームについての予測利得が所定の第一の値以下であり現在のサブフレームについての周期性成分の利得が所定の第二の値よりも大である場合には第三対応表を選択し、現在及び/又は過去のサブフレームについての予測利得が所定の第一の値以下であり現在のサブフレームについての周期性成分の利得が所定の第二の値以下である場合には第四対応表を選択してもよい。対応表記憶部22に記憶された複数の対応表には、インデックスと対応する変換インデックスが同じである対応表が含まれていてもよい。この対応表が選択された場合には、変換部21により変換された変換インデックス=インデックスとなる。すなわち、変換部21による変換処理が行われなかったのと同じ効果が得られる。また、選択された対応表によっては、変換部21による変換処理を行わなくてもよい。例えば、上記のインデックスと対応する変換インデックスが同じである対応表が選択された場合には、変換部21による変換処理を行わなくてもよい。選択された対応表についての情報である対応表情報は並替部21に送られ、並替部21は選択された対応表を参照して各サブフレームのインデックスを変換インデックスに変換する。その後、第一実施形態と同様にして可変長符号化が行われる。利得符号化部2は、対応表情報を復号装置に送ってもよい。第四実施形態の利得復号部3は、図12に示すように、例えば第一実施形態の利得復号部3の各部に加えて逆対応表選択部36を更に含む。第四実施形態の逆対応表記憶部33には、複数の逆対応表が記憶されている。各逆対応表は定常性の程度に応じて対応関係が最適化されている。また、複数の逆対応表はそれぞれ対応表記憶部22に記憶されている複数の対応表と逆の関係にある。逆対応表選択部36は、複数の対応表から1つの対応表を選択するステップC4、図21。逆対応表選択部36は、利得符号化部2の対応表選択部26が対応表に対応する逆対応表を選択する。逆対応表選択部36が対応表情報を取得している場合には、その対応表情報を用いて対応する逆対応表を選択する。対応表情報を用いることができない場合には、逆対応表選択部36は、対応表選択部26が対応表を選択した方法と同様の方法で、その対応表に対応する逆対応表を選択する。並替部34は、選択された逆対応表を参照して変換インデックスをインデックスに変換する。他の部分については第一実施形態と同様であるため、同じ符号を付けて重複説明を省略する。このように、対応表及び逆対応表を複数用意して、変換後のインデックスの差の値が小さくなると推測される対応表及び逆対応表を1つ選択し、その選択された対応表及び逆対応表を用いて差の値の可変長符号化を行うことにより、更に平均ビットレートを下げるか、同じ情報量でも更に品質の高い符号化及び復号を提供することができる。なお、選択される対応表によっては、インデックスから変換インデックスへの変換を行った後に差の値を計算せずに、その変換インデックスをそのまま符号化して送信してもよい。上記の例では、例えば対応表HCが選択された場合のみ、HCを参照して変換した変換インデックスをそのまま符号化して送信してもよい。この場合には、入力された符号をそのまま変換インデックスとする。そして、並替部34は、対応表HCに対応する逆対応表GCを参照して、変換インデックスをインデックスに変換する。[変形例等]変換部21は、現在及び/又は過去のサブフレームについてのパラメータによっては、変換部21による変換処理を行わなくてもよい。現在及び/又は過去のサブフレームについてのパラメータとは、1入力された過去のサブフレームについての周期性成分の利得、インデックス又は変換インデックスと、2連続する2つのサブフレームのピッチ周期の差の値の絶対値と、3入力された現在及び/又は過去のサブフレームについての予測利得と、の少なくとも1つである。符号化装置、復号装置は、コンピュータによって実現することができる。この場合、符号化装置の各部、復号装置の各部はプログラムによって記述される。そして、このプログラムをコンピュータで実行することにより、符号化装置の各部、復号装置の各部が、コンピュータ上で実現される。このプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。また、この形態では、コンピュータ上で所定のプログラムを実行させることにより、これらの装置を構成することとしたが、これらの処理内容の少なくとも一部をハードウェア的に実現することとしてもよい。この発明は、上述の実施形態に限定されるものではなく、本発明の趣旨を逸脱しない範囲で適宜変更が可能である。例えば、上述の実施形態は適宜組み合わせることができる。"