JPH10209877A - 符号生成方法および符号化方法 - Google Patents
符号生成方法および符号化方法Info
- Publication number
- JPH10209877A JPH10209877A JP1116497A JP1116497A JPH10209877A JP H10209877 A JPH10209877 A JP H10209877A JP 1116497 A JP1116497 A JP 1116497A JP 1116497 A JP1116497 A JP 1116497A JP H10209877 A JPH10209877 A JP H10209877A
- Authority
- JP
- Japan
- Prior art keywords
- code
- bit
- length
- section
- bits
- 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.)
- Granted
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】自然数に対応づけられるデータを幾つかの区間
に区分し、最終区間を可変長符号、それ以外の区間を固
定長符号により構成された符号を生成することにより、
任意の大きさのデータに対して冗長性の小さい符号を生
成する。 【解決手段】ステップ１０１により１〜Ｎの自然数を所
定の区間に区分し、ステップ１０２により自然数データ
が含まれる区間を識別する識別ビットを付与し、ステッ
プ１０３により最終区間以外の区間の自然数データに対
して固定長符号ビットを付与し、ステップ１０４により
最終区間の自然数データに対して可変長符号ビットを付
与する。
に区分し、最終区間を可変長符号、それ以外の区間を固
定長符号により構成された符号を生成することにより、
任意の大きさのデータに対して冗長性の小さい符号を生
成する。 【解決手段】ステップ１０１により１〜Ｎの自然数を所
定の区間に区分し、ステップ１０２により自然数データ
が含まれる区間を識別する識別ビットを付与し、ステッ
プ１０３により最終区間以外の区間の自然数データに対
して固定長符号ビットを付与し、ステップ１０４により
最終区間の自然数データに対して可変長符号ビットを付
与する。
Description
【０００１】
【発明の属する技術分野】 本発明はデータを符号化す
る方法に関し、特に１からＮまでの自然数で表される数
値データを符号化する方法に関する。
る方法に関し、特に１からＮまでの自然数で表される数
値データを符号化する方法に関する。
【０００２】
【従来の技術】従来より自然数で表されるデータを符号
化するための方法が幾つか提案されている。その中の一
つとして、１からＮまでの自然数を表わすための符号
が、Fiala とGreeneにより開発され、ＳＳＳ符号といわ
れている。ＳＳＳ符号は、大きな自然数を長い符号長で
記述し、小さな自然数を短い符号長で記述するという特
徴を持つ。符号化対象データのシンボルの正確な出現確
率は不明であるが、概ね小さい値が現われやすく大きな
値が現われにくいことが分かっている場合、この特徴は
有効に作用する。ＳＳＳ符号は３つのビット長に関する
パラメータ（ｓｔａｒｔ、ｓｔｅｐ、ｓｔｏｐ）を有す
る。自然数の１から２＾ｓｔａｒｔ（演算子＾は塁乗を
表わす）までの数値をビット長ｓｔａｒｔの符号ビット
で表わす。それ以上の数値にはビット長をｓｔｅｐだけ
増加させ、（ｓｔｅｐ＋ｓｔａｒｔ）ビットの符号ビッ
トを割り振る。（ｓｔｅｐ＋ｓｔａｒｔ）ビットで表わ
すことのできる数値の範囲は、２＾ｓｔａｒｔ＋１から
（２＾（２＊ｓｔｅｐ＋ｓｔａｒｔ）ー２＾ｓｔａｒ
ｔ）／（２＾ｓｔｅｐー１）（演算子＊は乗算を表わ
す）までである。さらにそれ以上の数値に対して符号を
割り振る場合は、ビット長を再びｓｔｅｐだけ増加さ
せ、（２＊ｓｔｅｐ＋ｓｔａｒｔ）ビットの符号ビット
を割り振る。こうして、（２＾（３＊ｓｔｅｐ＋ｓｔａ
ｒｔ）ー２＾ｓｔａｒｔ）／（２＾ｓｔｅｐー１）まで
の数値を表わすことができる。さらに大きい数値に対し
て符号を割り振る場合は、ビット長をさらにｓｔｅｐず
つ増加させ、最終的にビット長がｓｔｏｐになるまで数
値に対して符号を割り振るようにする。よって、ＳＳＳ
符号は最大（２＾（ｓｔｏｐ＋ｓｔａｒｔ）ー２＾ｓｔ
ａｒｔ）／（２＾ｓｔｅｐー１）までの数値に対して符
号を割り振ることができる。ＳＳＳ符号は符号ビットだ
けでは個々の符号を一意に識別することができない。そ
こで個々の符号を識別可能にするため、（ｋ＊ｓｔｅｐ
＋ｓｔａｒｔ）ビットの符号ビットの前にその長さｋを
表す識別ビットを付加する。識別ビットは、ｋ個の０を
続けた後に１を加えることにより生成される。ただし、
ビット長がｓｔｏｐのときは識別ビットの最後の１は省
略することができる。ＳＳＳ符号の例として（ｓｔａｒ
ｔ、ｓｔｅｐ、ｓｔｏｐ）の値が（０、１、５）のとき
と（１、２、５）のときを図７に示す。また、同様に自
然数を表わすための符号として、ＣＢＴ符号が提案され
ている。符号化対象が１からＮまでの自然数のとき、固
定長符号を用いると符号長はｋ＝〈ｌｏｇ２（Ｎ）〉
（〈ｘ〉はｘ以上の最小の整数値を表わす）となる。一
般にＮが２の塁乗で表わされるとき以外は、固定長符号
は冗長を持つことが知られている。その冗長性を減少さ
せるため、ＣＢＴ符号は数値ｎを可変長符号により １≦ｎ≦２＾ｋーＮのとき、ｎー１をｋー１ビット ２＾ｋーＮ＜ｎ≦Ｎのとき、ｎ＋２＾ｋーＮー１をｋビ
ット のビット長で表わす。Ｎ＝１０のときのＣＢＴ符号の例
を図８に示す。
化するための方法が幾つか提案されている。その中の一
つとして、１からＮまでの自然数を表わすための符号
が、Fiala とGreeneにより開発され、ＳＳＳ符号といわ
れている。ＳＳＳ符号は、大きな自然数を長い符号長で
記述し、小さな自然数を短い符号長で記述するという特
徴を持つ。符号化対象データのシンボルの正確な出現確
率は不明であるが、概ね小さい値が現われやすく大きな
値が現われにくいことが分かっている場合、この特徴は
有効に作用する。ＳＳＳ符号は３つのビット長に関する
パラメータ（ｓｔａｒｔ、ｓｔｅｐ、ｓｔｏｐ）を有す
る。自然数の１から２＾ｓｔａｒｔ（演算子＾は塁乗を
表わす）までの数値をビット長ｓｔａｒｔの符号ビット
で表わす。それ以上の数値にはビット長をｓｔｅｐだけ
増加させ、（ｓｔｅｐ＋ｓｔａｒｔ）ビットの符号ビッ
トを割り振る。（ｓｔｅｐ＋ｓｔａｒｔ）ビットで表わ
すことのできる数値の範囲は、２＾ｓｔａｒｔ＋１から
（２＾（２＊ｓｔｅｐ＋ｓｔａｒｔ）ー２＾ｓｔａｒ
ｔ）／（２＾ｓｔｅｐー１）（演算子＊は乗算を表わ
す）までである。さらにそれ以上の数値に対して符号を
割り振る場合は、ビット長を再びｓｔｅｐだけ増加さ
せ、（２＊ｓｔｅｐ＋ｓｔａｒｔ）ビットの符号ビット
を割り振る。こうして、（２＾（３＊ｓｔｅｐ＋ｓｔａ
ｒｔ）ー２＾ｓｔａｒｔ）／（２＾ｓｔｅｐー１）まで
の数値を表わすことができる。さらに大きい数値に対し
て符号を割り振る場合は、ビット長をさらにｓｔｅｐず
つ増加させ、最終的にビット長がｓｔｏｐになるまで数
値に対して符号を割り振るようにする。よって、ＳＳＳ
符号は最大（２＾（ｓｔｏｐ＋ｓｔａｒｔ）ー２＾ｓｔ
ａｒｔ）／（２＾ｓｔｅｐー１）までの数値に対して符
号を割り振ることができる。ＳＳＳ符号は符号ビットだ
けでは個々の符号を一意に識別することができない。そ
こで個々の符号を識別可能にするため、（ｋ＊ｓｔｅｐ
＋ｓｔａｒｔ）ビットの符号ビットの前にその長さｋを
表す識別ビットを付加する。識別ビットは、ｋ個の０を
続けた後に１を加えることにより生成される。ただし、
ビット長がｓｔｏｐのときは識別ビットの最後の１は省
略することができる。ＳＳＳ符号の例として（ｓｔａｒ
ｔ、ｓｔｅｐ、ｓｔｏｐ）の値が（０、１、５）のとき
と（１、２、５）のときを図７に示す。また、同様に自
然数を表わすための符号として、ＣＢＴ符号が提案され
ている。符号化対象が１からＮまでの自然数のとき、固
定長符号を用いると符号長はｋ＝〈ｌｏｇ２（Ｎ）〉
（〈ｘ〉はｘ以上の最小の整数値を表わす）となる。一
般にＮが２の塁乗で表わされるとき以外は、固定長符号
は冗長を持つことが知られている。その冗長性を減少さ
せるため、ＣＢＴ符号は数値ｎを可変長符号により １≦ｎ≦２＾ｋーＮのとき、ｎー１をｋー１ビット ２＾ｋーＮ＜ｎ≦Ｎのとき、ｎ＋２＾ｋーＮー１をｋビ
ット のビット長で表わす。Ｎ＝１０のときのＣＢＴ符号の例
を図８に示す。
【０００３】
【発明が解決しようとする課題】一般的に１〜Ｎまでの
自然数を符号化する場合、ＳＳＳ符号はその符号に冗長
性が生じるという問題がある。例えば、Ｎ＝３７までの
自然数を図７のＳＳＳ（０、１、５）により符号化した
とき、符号ビット長がｓｔｏｐになる数値３２〜３７は 数値 ＳＳＳ（０、１、５）符号 ３２ ０００００ ０００００ ３３ ０００００ ００００１ ３４ ０００００ ０００１０ ３５ ０００００ ０００１１ ３６ ０００００ ００１００ ３７ ０００００ ００１０１ と符号化される。このとき符号ビットは多くても３ビッ
トあれば一意に復号可能な符号が形成されることは明ら
かである。この例から分かるように、Ｎの値が丁度ＳＳ
Ｓ符号で符号化できる最大値と一致しているとき以外、
ＳＳＳ符号は冗長性がある。その冗長性を削減する方法
として考えられるのは、符号ビット長がｓｔｏｐになる
最後のｍ個の数値に対してＣＢＴ符号を適用することで
ある。上記の例では、２＾ｋーＮ＝２なので、数値３２
および３３に対する符号の符号ビット長は２ビット、数
値３４〜３７に対する符号の符号ビット長は３ビットで
表わすことにより、符号は 数値 符号 ３２ ０００００ ００ ３３ ０００００ ０１ ３４ ０００００ １００ ３５ ０００００ １０１ ３６ ０００００ １１０ ３７ ０００００ １１１となり、固定長符号に比べて
数値３２および３３の符号ビット長を１ビット削減でき
る。ＣＢＴ符号の適用により符号の冗長性は減少した
が、別の問題が発生する。ここで、数値１６〜３１の符
号に注目すると、 数値 符号 １６〜３１ ００００１ ｘｘｘｘ （ｘは０または１を表わす） であるから、符号長は９ビットである。従って、ＣＢＴ
符号を用いたとき、数値１６〜３１の符号長より数値３
２〜３７の符号長のほうが小さくなる。ＳＳＳ符号を使
用するときは、対象データの値が小さいほうがより出現
確率が大きいという前提があるので、第二の方法はエン
トロピーの観点から考えると最適とはいえない。本発明
の目的は、任意のＮまでの自然数の符号化に対し、常に
小さい数値のビット長が大きい数値のビット長より大き
くなることがなく、また冗長性が少ない符号を生成する
ための符号生成方法およびその符号を用いて符号化を実
施するための符号化方法を提供する。
自然数を符号化する場合、ＳＳＳ符号はその符号に冗長
性が生じるという問題がある。例えば、Ｎ＝３７までの
自然数を図７のＳＳＳ（０、１、５）により符号化した
とき、符号ビット長がｓｔｏｐになる数値３２〜３７は 数値 ＳＳＳ（０、１、５）符号 ３２ ０００００ ０００００ ３３ ０００００ ００００１ ３４ ０００００ ０００１０ ３５ ０００００ ０００１１ ３６ ０００００ ００１００ ３７ ０００００ ００１０１ と符号化される。このとき符号ビットは多くても３ビッ
トあれば一意に復号可能な符号が形成されることは明ら
かである。この例から分かるように、Ｎの値が丁度ＳＳ
Ｓ符号で符号化できる最大値と一致しているとき以外、
ＳＳＳ符号は冗長性がある。その冗長性を削減する方法
として考えられるのは、符号ビット長がｓｔｏｐになる
最後のｍ個の数値に対してＣＢＴ符号を適用することで
ある。上記の例では、２＾ｋーＮ＝２なので、数値３２
および３３に対する符号の符号ビット長は２ビット、数
値３４〜３７に対する符号の符号ビット長は３ビットで
表わすことにより、符号は 数値 符号 ３２ ０００００ ００ ３３ ０００００ ０１ ３４ ０００００ １００ ３５ ０００００ １０１ ３６ ０００００ １１０ ３７ ０００００ １１１となり、固定長符号に比べて
数値３２および３３の符号ビット長を１ビット削減でき
る。ＣＢＴ符号の適用により符号の冗長性は減少した
が、別の問題が発生する。ここで、数値１６〜３１の符
号に注目すると、 数値 符号 １６〜３１ ００００１ ｘｘｘｘ （ｘは０または１を表わす） であるから、符号長は９ビットである。従って、ＣＢＴ
符号を用いたとき、数値１６〜３１の符号長より数値３
２〜３７の符号長のほうが小さくなる。ＳＳＳ符号を使
用するときは、対象データの値が小さいほうがより出現
確率が大きいという前提があるので、第二の方法はエン
トロピーの観点から考えると最適とはいえない。本発明
の目的は、任意のＮまでの自然数の符号化に対し、常に
小さい数値のビット長が大きい数値のビット長より大き
くなることがなく、また冗長性が少ない符号を生成する
ための符号生成方法およびその符号を用いて符号化を実
施するための符号化方法を提供する。
【０００４】
【課題を解決するための手段】 上記目的を達成するた
めの符号生成方法の基本的な流れを図１に示す。１０１
は、所定数Ｎ１、Ｎ２、・・、Ｎｍ、・・、ＮＭ（０＜
Ｎ１＜Ｎ２＜・・＜Ｎｍ＜・・＜ＮＭ＜Ｎ）を定め、そ
の所定数により１からＮの自然数を区間（０、Ｎ１］、
（Ｎ１、Ｎ２］、・・、（ＮＭ、Ｎ］に区分するステッ
プである。ここで、表記”（”および”）”は開区間、
表記”［”および”］”は閉区間を示す。ここで、分割
した各区間のうち（０、Ｎ１］、・・、（ＮＭー１、Ｎ
Ｍ］の大きさは２の塁乗となるように設定する。特に、
初期符号ビット長ａを設定し、所定数Ｎｍを（２＾ａ）
＊（２＾ｍー１）の値に設定し、所定数の最大値ＮＭを
（２＾ａ）＊（３＊２＾（Ｍー１）ー１）≦Ｎを満たす
最大整数Ｍの値にしたがって設定する。１０２は、各区
間に対し、任意の自然数が含まれる区間を識別するため
の識別ビットを生成するステップである。特に、識別ビ
ットは、区間（０、Ｎ１］、（Ｎ１、Ｎ２］、・・、
（ＮＭー１、ＮＭ］の中の各々の区間に含まれる自然数
を表わす符号ビットのビット長を表わすものである。１
０３は、区間（０、Ｎ１］、（Ｎ１、Ｎ２］、・・、
（ＮＭー１、ＮＭ］の各々の区間に含まれる自然数に対
し、固定長の符号ビットを割り当てるステップである。
特に、各区間に対して固定ビット長ａ、ａ＋１、・・、
ａ＋Ｍー１となる符号ビットを割り当てるものである。
１０４は、区間（ＮＭ、Ｎ］に含まれる自然数に対し、
可変長の符号ビットを割り当てるステップである。特
に、区間（ＮＭ、Ｎ］に対し、ビット長ａ＋Ｍビットの
符号ビットを２＾ｋーＮ個（ここで、ｋ＝〈ｌｏｇ２
（ＮーＮＭ）〉）の自然数に割り当て、またビット長ａ
＋Ｍ＋１ビットの符号ビットを２＊Ｎー２＾ｋ個の自然
数に割り当てるものである。さらに、上記目的を達成す
るための符号化方法の基本的な流れを図２に示す。２０
１は、符号化すべきデータｎ（１≦ｎ≦Ｎ）を入力する
ステップである。２０２は、所定数Ｎ1 、Ｎ２、・・、
Ｎｍ、・・、ＮＭ（０＜Ｎ1 ＜Ｎ２＜・・＜Ｎｍ＜・・
＜ＮＭ＜Ｎ）により区分される区間（０、Ｎ1 ］、（Ｎ
1 、Ｎ２］、・・、（ＮＭ、Ｎ］のいずれに前記データ
ｎが属するかを識別するための識別ビットを付与するス
テップである。２０３は、前記データｎが区間（ＮＭ、
Ｎ］に属するか否かを判別するステップである。２０４
は、前記判別の結果、前記データｎが区間（０、Ｎ1
］、（Ｎ1 、Ｎ２］、・・、（ＮＭー１、ＮＭ］に属
す場合、前記データｎに対し固定長符号ビットを付与す
るステップである。２０５は、前記データｎが区間（Ｎ
Ｍ、Ｎ］に属す場合、前記データｎに対し可変長符号ビ
ットを付与するステップである。２０６は、前記データ
ｎを表わす符号として前記識別ビットおよび前記符号ビ
ットを出力するステップである。このように本発明の符
号生成方法によれば、区間（ＮＭ、Ｎ］の符号を可変長
にすることにより、自然数データを符号化する際に生じ
る冗長性を減少することができる。また、ＮＭの値を
（２＾ａ）＊（３＊２＾（Ｍー１）ー１）≦Ｎを満たす
最大整数Ｍの値にしたがって（２＾ａ）＊（２＾Ｍー
１）の値に設定することにより、小さい自然数値の符号
長が常に大きい自然数値の符号長より大きくなることが
ないように符号を生成することができる。また、本発明
の符号化方法によれば、前記符号生成方法により生成さ
れた符号を利用して自然数データを効率的に符号化する
ことができる。
めの符号生成方法の基本的な流れを図１に示す。１０１
は、所定数Ｎ１、Ｎ２、・・、Ｎｍ、・・、ＮＭ（０＜
Ｎ１＜Ｎ２＜・・＜Ｎｍ＜・・＜ＮＭ＜Ｎ）を定め、そ
の所定数により１からＮの自然数を区間（０、Ｎ１］、
（Ｎ１、Ｎ２］、・・、（ＮＭ、Ｎ］に区分するステッ
プである。ここで、表記”（”および”）”は開区間、
表記”［”および”］”は閉区間を示す。ここで、分割
した各区間のうち（０、Ｎ１］、・・、（ＮＭー１、Ｎ
Ｍ］の大きさは２の塁乗となるように設定する。特に、
初期符号ビット長ａを設定し、所定数Ｎｍを（２＾ａ）
＊（２＾ｍー１）の値に設定し、所定数の最大値ＮＭを
（２＾ａ）＊（３＊２＾（Ｍー１）ー１）≦Ｎを満たす
最大整数Ｍの値にしたがって設定する。１０２は、各区
間に対し、任意の自然数が含まれる区間を識別するため
の識別ビットを生成するステップである。特に、識別ビ
ットは、区間（０、Ｎ１］、（Ｎ１、Ｎ２］、・・、
（ＮＭー１、ＮＭ］の中の各々の区間に含まれる自然数
を表わす符号ビットのビット長を表わすものである。１
０３は、区間（０、Ｎ１］、（Ｎ１、Ｎ２］、・・、
（ＮＭー１、ＮＭ］の各々の区間に含まれる自然数に対
し、固定長の符号ビットを割り当てるステップである。
特に、各区間に対して固定ビット長ａ、ａ＋１、・・、
ａ＋Ｍー１となる符号ビットを割り当てるものである。
１０４は、区間（ＮＭ、Ｎ］に含まれる自然数に対し、
可変長の符号ビットを割り当てるステップである。特
に、区間（ＮＭ、Ｎ］に対し、ビット長ａ＋Ｍビットの
符号ビットを２＾ｋーＮ個（ここで、ｋ＝〈ｌｏｇ２
（ＮーＮＭ）〉）の自然数に割り当て、またビット長ａ
＋Ｍ＋１ビットの符号ビットを２＊Ｎー２＾ｋ個の自然
数に割り当てるものである。さらに、上記目的を達成す
るための符号化方法の基本的な流れを図２に示す。２０
１は、符号化すべきデータｎ（１≦ｎ≦Ｎ）を入力する
ステップである。２０２は、所定数Ｎ1 、Ｎ２、・・、
Ｎｍ、・・、ＮＭ（０＜Ｎ1 ＜Ｎ２＜・・＜Ｎｍ＜・・
＜ＮＭ＜Ｎ）により区分される区間（０、Ｎ1 ］、（Ｎ
1 、Ｎ２］、・・、（ＮＭ、Ｎ］のいずれに前記データ
ｎが属するかを識別するための識別ビットを付与するス
テップである。２０３は、前記データｎが区間（ＮＭ、
Ｎ］に属するか否かを判別するステップである。２０４
は、前記判別の結果、前記データｎが区間（０、Ｎ1
］、（Ｎ1 、Ｎ２］、・・、（ＮＭー１、ＮＭ］に属
す場合、前記データｎに対し固定長符号ビットを付与す
るステップである。２０５は、前記データｎが区間（Ｎ
Ｍ、Ｎ］に属す場合、前記データｎに対し可変長符号ビ
ットを付与するステップである。２０６は、前記データ
ｎを表わす符号として前記識別ビットおよび前記符号ビ
ットを出力するステップである。このように本発明の符
号生成方法によれば、区間（ＮＭ、Ｎ］の符号を可変長
にすることにより、自然数データを符号化する際に生じ
る冗長性を減少することができる。また、ＮＭの値を
（２＾ａ）＊（３＊２＾（Ｍー１）ー１）≦Ｎを満たす
最大整数Ｍの値にしたがって（２＾ａ）＊（２＾Ｍー
１）の値に設定することにより、小さい自然数値の符号
長が常に大きい自然数値の符号長より大きくなることが
ないように符号を生成することができる。また、本発明
の符号化方法によれば、前記符号生成方法により生成さ
れた符号を利用して自然数データを効率的に符号化する
ことができる。
【０００５】
【発明の実施の形態】本発明の実施例を図面を用いて説
明する。最初に、本発明の符号生成方法について説明す
る。図３は本発明の符号生成方法の実施例の流れを示す
図である。３０１はパラメータを初期化するステップで
ある。パラメータは初期符号ビット長ａ、ビット長の増
分Ｌ、区間番号ｍ、区間番号ｍにより識別される区間
（区間Ｒｍとあらわす）の範囲を定める数Ｎｍの４個で
ある。初期符号ビット長ａは区間（０、Ｎ１］に含まれ
る自然数に対する符号の符号ビット長である。初期符号
ビット長ａは符号化データの出現確率の予測に基づいて
適当な値に定められる。区間Ｒｍは（Ｎｍー１、Ｎｍ］
の範囲を表わす。ただし、Ｎ０＝０およびＮ（Ｍ＋１）
＝Ｎとする。ビット長の増分Ｌは初期符号ビット長ａに
対する各区間の符号ビット長の増加分を示す。すなわ
ち、各区間の符号ビット長はａ＋Ｌになる。初期値とし
て各パラメータをＬ＝０、ｍ＝１、Ｎ０＝０にセットす
る。本実施例では、区間Ｒ１、Ｒ２、Ｒ３、・・・、Ｒ
Ｍの大きさがそれぞれ２＾ａ、２＾（ａ＋１）、２＾
（ａ＋２）、・・・、２＾（ａ＋Ｍー１）となるように
符号を生成する。このとき、Ｎｍは区間Ｒｍの最大数を
表わすので、Ｎｍの値はＲ１〜Ｒｍの各区間の大きさの
総和となるので、Ｎｍは初項２＾ａ、公比２の等比級数
の和になるので、Ｎｍ＝（２＾ａ）＊（２＾ｍー１）と
なる。３０２は自然数の最大値Ｎと初期符号ビット長ａ
および区間番号ｍにより定まる値（２＾ａ）＊（３＊２
＾（ｍー１）ー１）の大小を比較するステップである。
Ｎが小さければ、区間Ｒｍの自然数に対して固定長符号
ビットを割り当てるために３０３〜３０６を実行し、次
の区間の符号を生成するために３０２へ戻る。そうでな
ければ、区間Ｒｍの自然数に対して可変長符号ビットを
割り当てるために３０７〜３０９を実行し、処理を終了
する。ここで、３０２の条件分岐において、Ｎと（２＾
ａ）＊（３＊２＾（ｍー１）ー１）を比較する理由につ
いて説明する。まず、区間Ｒ（Ｍー１）の大きさは２＾
（ａ＋Ｍー１）なので、区間Ｒ（Ｍー１）の符号ビット
長はａ＋Ｍー１ビットである。最後の区間ＲＭの大きさ
が２＾（ａ＋Ｍー１）より小さいと、区間ＲＭの符号ビ
ット長をａ＋Ｍー１ビットより短いビットで表わすこと
が可能になる。そのため、区間ＲＭの大きさは区間Ｒ
（Ｍー１）の大きさ以上でなければならない。図４
（ａ）は区間Ｒ（ｍー１）まで符号生成したときの様子
を数直線上に図示したものである。Ｎｍ＝（２＾ａ）＊
（２＾ｍー１）なので、区間Ｒｍの範囲は通常（２＾ａ
＊（２＾（ｍー１）ー１）、２＾ａ＊（２＾ｍー１）］
となるが、図４（ａ）に示すように、区間（２＾ａ＊
（２＾（ｍー１）ー１）、２＾ａ＊（２＾ｍー１）］の
大きさ２＾（ａ＋ｍー１）より区間（２＾ａ＊（２＾ｍ
ー１）、Ｎ］の大きさＮー２＾ａ＊（２＾ｍー１）のほ
うが小さいとき、すなわちＮー２＾ａ＊（２＾ｍー１）
＜２＾（ａ＋ｍー１）のとき、Ｒｍの範囲は図４（ｂ）
に示すように（Ｎｍー１、Ｎｍ］となり、このときＮｍ
ー１＝２＾（ｍー１）ー１およびＮｍ＝Ｎとなる。ま
た、図４（ｃ）に示すように、区間（２＾ａ＊（２＾
（ｍー１）ー１）、２＾ａ＊（２＾ｍー１）］の大きさ
より区間（２＾ａ＊（２＾ｍー１）、Ｎ］の大きさのほ
うが大きいとき、Ｒｍの範囲は図４（ｄ）に示す（Ｎｍ
ー１、Ｎｍ］となる。３０３は固定長符号ビットを割り
当てる区間Ｒｍの範囲を定めるためにＮｍを計算するス
テップである。前述したように、Ｎｍの値はＮｍ＝（２
＾ａ）＊（２＾ｍー１）により求めることができる。３
０４は区間Ｒｍに対する識別ビットを設定するステップ
である。識別ビットは各区間の符号ビットの符号長を表
わす。識別ビットは一意に復号可能なビット列であれば
いかなるものでも構わない。本実施例では、識別ビット
としてビット長の増分Ｌを符号化して用いる。すなわ
ち、ビット０をＬ個セットした後に識別ビットの区切り
を表わすためのビット１をセットすることにより識別ビ
ットを構成する。よって、ｍ＝０、１、２、・・・に対
する識別ビットは１、０１、００１、・・・となる。こ
のような識別ビットで表わされる区間の符号ビット長
は、識別ビットのビット０の数に初期符号ビット長ａを
加えた長さになる。３０５は区間Ｒｍの自然数に対し符
号ビットを設定するステップである。区間Ｒｍに含まれ
る２＾（ａ＋Ｌ）個の自然数に対し、ａ＋Ｌビットの固
定長符号を割り当てる。例えば、符号化する自然数値を
ｎとしたとき、ｎーＮ（ｍー１）＋１の値をａ＋Ｌビッ
トで表わしたビット列を自然数値ｎ符号ビットとする。
３０６はパラメータの更新を行うステップである。次の
区間の符号を生成するために区間番号ｍの値を１だけ増
加させ、それに伴いビット長の増分値Ｌの値も１だけ増
加させる。さて、３０２〜３０６の処理を実行すること
により、一つの区間に対する符号の生成が終了する。３
０６の処理を実行した後再び３０２の条件分岐に戻る。
ここで、数値比較の結果、Ｎが（２＾ａ）＊（３＊２＾
（ｍー１）ー１）の値以上となると、最後の区間に対す
る符号を生成し、処理を終了する。最後の区間（Ｎｍ、
Ｎ］に対する符号を生成するために、まずステップ３０
７で識別ビットの設定を行う。ここでの識別ビットはＬ
個のビット０をセットするが、３０４と異なり識別ビッ
トの区切りを表わすビット１は必要ない。それは区間
（Ｎｍ、Ｎ］は最後の区間なので、識別ビットとしてこ
れ以上ビット０が続く可能性がないためである。次に、
符号ビットを割り当てるが、本実施例では可変長コード
としてＣＢＴ符号を用いる。３０８はＣＢＴ符号の符号
長を求めるステップである。区間ＲＭの大きさは２＾
（ａ＋Ｌ）以上かつ２＾（ａ＋Ｌ＋１）未満なので、Ｃ
ＢＴ符号の符号長はａ＋Ｌおよびａ＋Ｌ＋１である。そ
こで、符号長ｋ＝ａ＋Ｌとおいて、区間ＲＭの符号化を
行う。３０９はＣＢＴ符号に基づいて区間ＲＭの自然数
に対し符号ビットを設定するステップである。区間ＲＭ
の大きさはＮーＮ（ｍー１）なので、Ｎ（ｍー１）≦ｎ
≦Ｎ（ｍー１）＋２＾ｋーＮのとき、ｎをａ＋Ｌビット
で符号化し、Ｎ（ｍー１）＋２＾ｋーＮ＜ｎ≦Ｎのと
き、ｎをａ＋Ｌ＋１ビットで符号化する。本実施例に基
づいて作成した符号を図９に示す。ここではａ＝０、２
およびＮ＝３７の場合について示してある。次に、これ
までに説明した符号生成方法により作成された符号を用
いて、自然数データを符号化するための符号化方法につ
いて説明する。図５は本発明の符号化方法の実施例の流
れを示す図である。５０１は符号化するデータｎを入力
するステップである。ｎは１〜Ｎの範囲に制限されてい
る。５０２はデータｎの値からｎが属する区間Ｒｍを調
べ、その区間Ｒｍの識別ビットＩ（ｍ）と符号化を行う
ためのパラメータを求めるステップである。符号化パラ
メータは符号ビット長Ｌ（ｍ）および区間Ｒｍの先頭デ
ータＮ（ｍ）であり、それぞれ初期符号ビット長と符号
ビットの増分の和および各区間に属すデータの最小デー
タを表わす。本実施例では図６に示したテーブルにより
識別ビットおよび符号化パラメータを参照する。すなわ
ち、識別ビットおよび符号化パラメータは区間Ｒｍに含
まれるデータに対して等しい値をとるので、入力データ
ｎからｎの属す区間Ｒｍの項目を参照できるようにして
おく。５０３はデータｎが最後の区間（ＮＭ、Ｎ］に属
するか否かを判別するステップである。そのために、本
実施例では識別ビットＩ（ｍ）を構成する全てのビット
の論理和を求める。符号生成過程から明らかなように、
最後の区間（ＮＭ、Ｎ］以外の区間は全て識別ビットの
終了を示すためにビット１が含まれているのでその論理
和は１となるが、区間（ＮＭ、Ｎ］の識別ビットを構成
する全てのビットは０なのでその論理和は０となる。よ
って、求めた論理和が０のときはデータｎは区間（Ｎ
Ｍ、Ｎ］に属し、１のときはそれ以外の区間に属す。５
０４は５０３の判別結果が偽（すなわち、論理和が１）
の場合、前記データｎに対する符号ビットＣ（ｎ）を付
与するステップである。このときの符号ビットＣ（ｎ）
のビット長はＬ（ｍ）となる。本実施例では、ｎーＮ
（ｍ）の値を求めたとき、その値が０〜２＾Ｌ（ｍ）ー
１の値をとるので、ｎーＮ（ｍ）の値をそのままＬ
（ｍ）ビットの２進数列で符号化する。５０５は５０３
の判別結果が真（すなわち、論理和が０）の場合、前記
データｎに対し符号ビットＣ（ｎ）を付与するステップ
である。ステップ５０４と同様にｎーＮ（ｍ）の値を求
めると、その値は０〜ＮーＮ（ｍ）の値をとるので、ｎ
ーＮ（ｍ）の値に対してＣＢＴ符号を適用する。すなわ
ち、定数ｋ＝２＾（Ｌ（ｍ）＋１）ー（ＮーＮ（ｍ）＋
１）とおいて、ｎーＮ（ｍ）＜ｋのときはｎーＮ（ｍ）
の値をＬ（ｍ）ビットの２進数列で符号化し、ｎーＮ
（ｍ）≧ｋのときはｎーＮ（ｍ）＋ｋの値をＬ（ｍ）＋
１ビットの２進数列で符号化する。５０６は前記データ
ｎを表わす符号として識別ビットＩ（ｍ）および符号ビ
ットＣ（ｎ）を結合し、符号出力するステップである。
明する。最初に、本発明の符号生成方法について説明す
る。図３は本発明の符号生成方法の実施例の流れを示す
図である。３０１はパラメータを初期化するステップで
ある。パラメータは初期符号ビット長ａ、ビット長の増
分Ｌ、区間番号ｍ、区間番号ｍにより識別される区間
（区間Ｒｍとあらわす）の範囲を定める数Ｎｍの４個で
ある。初期符号ビット長ａは区間（０、Ｎ１］に含まれ
る自然数に対する符号の符号ビット長である。初期符号
ビット長ａは符号化データの出現確率の予測に基づいて
適当な値に定められる。区間Ｒｍは（Ｎｍー１、Ｎｍ］
の範囲を表わす。ただし、Ｎ０＝０およびＮ（Ｍ＋１）
＝Ｎとする。ビット長の増分Ｌは初期符号ビット長ａに
対する各区間の符号ビット長の増加分を示す。すなわ
ち、各区間の符号ビット長はａ＋Ｌになる。初期値とし
て各パラメータをＬ＝０、ｍ＝１、Ｎ０＝０にセットす
る。本実施例では、区間Ｒ１、Ｒ２、Ｒ３、・・・、Ｒ
Ｍの大きさがそれぞれ２＾ａ、２＾（ａ＋１）、２＾
（ａ＋２）、・・・、２＾（ａ＋Ｍー１）となるように
符号を生成する。このとき、Ｎｍは区間Ｒｍの最大数を
表わすので、Ｎｍの値はＲ１〜Ｒｍの各区間の大きさの
総和となるので、Ｎｍは初項２＾ａ、公比２の等比級数
の和になるので、Ｎｍ＝（２＾ａ）＊（２＾ｍー１）と
なる。３０２は自然数の最大値Ｎと初期符号ビット長ａ
および区間番号ｍにより定まる値（２＾ａ）＊（３＊２
＾（ｍー１）ー１）の大小を比較するステップである。
Ｎが小さければ、区間Ｒｍの自然数に対して固定長符号
ビットを割り当てるために３０３〜３０６を実行し、次
の区間の符号を生成するために３０２へ戻る。そうでな
ければ、区間Ｒｍの自然数に対して可変長符号ビットを
割り当てるために３０７〜３０９を実行し、処理を終了
する。ここで、３０２の条件分岐において、Ｎと（２＾
ａ）＊（３＊２＾（ｍー１）ー１）を比較する理由につ
いて説明する。まず、区間Ｒ（Ｍー１）の大きさは２＾
（ａ＋Ｍー１）なので、区間Ｒ（Ｍー１）の符号ビット
長はａ＋Ｍー１ビットである。最後の区間ＲＭの大きさ
が２＾（ａ＋Ｍー１）より小さいと、区間ＲＭの符号ビ
ット長をａ＋Ｍー１ビットより短いビットで表わすこと
が可能になる。そのため、区間ＲＭの大きさは区間Ｒ
（Ｍー１）の大きさ以上でなければならない。図４
（ａ）は区間Ｒ（ｍー１）まで符号生成したときの様子
を数直線上に図示したものである。Ｎｍ＝（２＾ａ）＊
（２＾ｍー１）なので、区間Ｒｍの範囲は通常（２＾ａ
＊（２＾（ｍー１）ー１）、２＾ａ＊（２＾ｍー１）］
となるが、図４（ａ）に示すように、区間（２＾ａ＊
（２＾（ｍー１）ー１）、２＾ａ＊（２＾ｍー１）］の
大きさ２＾（ａ＋ｍー１）より区間（２＾ａ＊（２＾ｍ
ー１）、Ｎ］の大きさＮー２＾ａ＊（２＾ｍー１）のほ
うが小さいとき、すなわちＮー２＾ａ＊（２＾ｍー１）
＜２＾（ａ＋ｍー１）のとき、Ｒｍの範囲は図４（ｂ）
に示すように（Ｎｍー１、Ｎｍ］となり、このときＮｍ
ー１＝２＾（ｍー１）ー１およびＮｍ＝Ｎとなる。ま
た、図４（ｃ）に示すように、区間（２＾ａ＊（２＾
（ｍー１）ー１）、２＾ａ＊（２＾ｍー１）］の大きさ
より区間（２＾ａ＊（２＾ｍー１）、Ｎ］の大きさのほ
うが大きいとき、Ｒｍの範囲は図４（ｄ）に示す（Ｎｍ
ー１、Ｎｍ］となる。３０３は固定長符号ビットを割り
当てる区間Ｒｍの範囲を定めるためにＮｍを計算するス
テップである。前述したように、Ｎｍの値はＮｍ＝（２
＾ａ）＊（２＾ｍー１）により求めることができる。３
０４は区間Ｒｍに対する識別ビットを設定するステップ
である。識別ビットは各区間の符号ビットの符号長を表
わす。識別ビットは一意に復号可能なビット列であれば
いかなるものでも構わない。本実施例では、識別ビット
としてビット長の増分Ｌを符号化して用いる。すなわ
ち、ビット０をＬ個セットした後に識別ビットの区切り
を表わすためのビット１をセットすることにより識別ビ
ットを構成する。よって、ｍ＝０、１、２、・・・に対
する識別ビットは１、０１、００１、・・・となる。こ
のような識別ビットで表わされる区間の符号ビット長
は、識別ビットのビット０の数に初期符号ビット長ａを
加えた長さになる。３０５は区間Ｒｍの自然数に対し符
号ビットを設定するステップである。区間Ｒｍに含まれ
る２＾（ａ＋Ｌ）個の自然数に対し、ａ＋Ｌビットの固
定長符号を割り当てる。例えば、符号化する自然数値を
ｎとしたとき、ｎーＮ（ｍー１）＋１の値をａ＋Ｌビッ
トで表わしたビット列を自然数値ｎ符号ビットとする。
３０６はパラメータの更新を行うステップである。次の
区間の符号を生成するために区間番号ｍの値を１だけ増
加させ、それに伴いビット長の増分値Ｌの値も１だけ増
加させる。さて、３０２〜３０６の処理を実行すること
により、一つの区間に対する符号の生成が終了する。３
０６の処理を実行した後再び３０２の条件分岐に戻る。
ここで、数値比較の結果、Ｎが（２＾ａ）＊（３＊２＾
（ｍー１）ー１）の値以上となると、最後の区間に対す
る符号を生成し、処理を終了する。最後の区間（Ｎｍ、
Ｎ］に対する符号を生成するために、まずステップ３０
７で識別ビットの設定を行う。ここでの識別ビットはＬ
個のビット０をセットするが、３０４と異なり識別ビッ
トの区切りを表わすビット１は必要ない。それは区間
（Ｎｍ、Ｎ］は最後の区間なので、識別ビットとしてこ
れ以上ビット０が続く可能性がないためである。次に、
符号ビットを割り当てるが、本実施例では可変長コード
としてＣＢＴ符号を用いる。３０８はＣＢＴ符号の符号
長を求めるステップである。区間ＲＭの大きさは２＾
（ａ＋Ｌ）以上かつ２＾（ａ＋Ｌ＋１）未満なので、Ｃ
ＢＴ符号の符号長はａ＋Ｌおよびａ＋Ｌ＋１である。そ
こで、符号長ｋ＝ａ＋Ｌとおいて、区間ＲＭの符号化を
行う。３０９はＣＢＴ符号に基づいて区間ＲＭの自然数
に対し符号ビットを設定するステップである。区間ＲＭ
の大きさはＮーＮ（ｍー１）なので、Ｎ（ｍー１）≦ｎ
≦Ｎ（ｍー１）＋２＾ｋーＮのとき、ｎをａ＋Ｌビット
で符号化し、Ｎ（ｍー１）＋２＾ｋーＮ＜ｎ≦Ｎのと
き、ｎをａ＋Ｌ＋１ビットで符号化する。本実施例に基
づいて作成した符号を図９に示す。ここではａ＝０、２
およびＮ＝３７の場合について示してある。次に、これ
までに説明した符号生成方法により作成された符号を用
いて、自然数データを符号化するための符号化方法につ
いて説明する。図５は本発明の符号化方法の実施例の流
れを示す図である。５０１は符号化するデータｎを入力
するステップである。ｎは１〜Ｎの範囲に制限されてい
る。５０２はデータｎの値からｎが属する区間Ｒｍを調
べ、その区間Ｒｍの識別ビットＩ（ｍ）と符号化を行う
ためのパラメータを求めるステップである。符号化パラ
メータは符号ビット長Ｌ（ｍ）および区間Ｒｍの先頭デ
ータＮ（ｍ）であり、それぞれ初期符号ビット長と符号
ビットの増分の和および各区間に属すデータの最小デー
タを表わす。本実施例では図６に示したテーブルにより
識別ビットおよび符号化パラメータを参照する。すなわ
ち、識別ビットおよび符号化パラメータは区間Ｒｍに含
まれるデータに対して等しい値をとるので、入力データ
ｎからｎの属す区間Ｒｍの項目を参照できるようにして
おく。５０３はデータｎが最後の区間（ＮＭ、Ｎ］に属
するか否かを判別するステップである。そのために、本
実施例では識別ビットＩ（ｍ）を構成する全てのビット
の論理和を求める。符号生成過程から明らかなように、
最後の区間（ＮＭ、Ｎ］以外の区間は全て識別ビットの
終了を示すためにビット１が含まれているのでその論理
和は１となるが、区間（ＮＭ、Ｎ］の識別ビットを構成
する全てのビットは０なのでその論理和は０となる。よ
って、求めた論理和が０のときはデータｎは区間（Ｎ
Ｍ、Ｎ］に属し、１のときはそれ以外の区間に属す。５
０４は５０３の判別結果が偽（すなわち、論理和が１）
の場合、前記データｎに対する符号ビットＣ（ｎ）を付
与するステップである。このときの符号ビットＣ（ｎ）
のビット長はＬ（ｍ）となる。本実施例では、ｎーＮ
（ｍ）の値を求めたとき、その値が０〜２＾Ｌ（ｍ）ー
１の値をとるので、ｎーＮ（ｍ）の値をそのままＬ
（ｍ）ビットの２進数列で符号化する。５０５は５０３
の判別結果が真（すなわち、論理和が０）の場合、前記
データｎに対し符号ビットＣ（ｎ）を付与するステップ
である。ステップ５０４と同様にｎーＮ（ｍ）の値を求
めると、その値は０〜ＮーＮ（ｍ）の値をとるので、ｎ
ーＮ（ｍ）の値に対してＣＢＴ符号を適用する。すなわ
ち、定数ｋ＝２＾（Ｌ（ｍ）＋１）ー（ＮーＮ（ｍ）＋
１）とおいて、ｎーＮ（ｍ）＜ｋのときはｎーＮ（ｍ）
の値をＬ（ｍ）ビットの２進数列で符号化し、ｎーＮ
（ｍ）≧ｋのときはｎーＮ（ｍ）＋ｋの値をＬ（ｍ）＋
１ビットの２進数列で符号化する。５０６は前記データ
ｎを表わす符号として識別ビットＩ（ｍ）および符号ビ
ットＣ（ｎ）を結合し、符号出力するステップである。
【０００６】
【発明の効果】以上のように請求項１から請求項７の符
号生成方法によれば、１〜Ｎで表わされる任意の大きさ
の自然数データに対し、小さい数値の符号長が必ず大き
い数値の符号長に等しいかあるいは短くなり、また符号
の冗長性が最小となるように符号化できる。このことに
より、正確な確率分布は不明であるが概ね小さい数値の
ほうが出現確率が高いことが判明しているような自然数
データに対して効率的な符号を生成することができる。
また、請求項８の符号化方法によれば、上記の符号生成
方法により生成された符号を用いて自然数データを効率
的に符号化することができる。
号生成方法によれば、１〜Ｎで表わされる任意の大きさ
の自然数データに対し、小さい数値の符号長が必ず大き
い数値の符号長に等しいかあるいは短くなり、また符号
の冗長性が最小となるように符号化できる。このことに
より、正確な確率分布は不明であるが概ね小さい数値の
ほうが出現確率が高いことが判明しているような自然数
データに対して効率的な符号を生成することができる。
また、請求項８の符号化方法によれば、上記の符号生成
方法により生成された符号を用いて自然数データを効率
的に符号化することができる。
【図１】 本発明の符号生成方法の基本的な流れを示す
図。
図。
【図２】 本発明の符号化方法の基本的な流れを示す
図。
図。
【図３】 本発明の符号生成方法の実施例の流れを示す
図。
図。
【図４】 自然数データの区分を説明するための図。
【図５】 本発明の符号化方法の実施例の流れを示す
図。
図。
【図６】 図５ステップ５０２のテーブルの一例を示す
図。
図。
【図７】 ＳＳＳ符号による符号例を示す図。
【図８】 ＣＢＴ符号による符号例を示す図。
【図９】 本発明の符号生成方法による符号例を示す
図。
図。
１０１ 自然数
Claims (8)
- 【請求項１】 １からＮの自然数に対応する符号を生成
するための符号生成方法において、所定数Ｎ１、Ｎ２、
・・、Ｎｍ、・・、ＮＭ（０＜Ｎ１＜Ｎ２＜・・＜Ｎｍ
＜・・＜ＮＭ＜Ｎ）を定め、前記所定数により１からＮ
の自然数を区間（０、Ｎ１］、（Ｎ１、Ｎ２］、・・、
（ＮＭ、Ｎ］に区分する第１のステップと、前記区間に
対し、任意の自然数が含まれる区間を識別するための識
別ビットを生成する第２のステップと、前記区間（０、
Ｎ１］、（Ｎ１、Ｎ２］、・・、（ＮＭー１、ＮＭ］の
各々の区間に含まれる自然数に対し、固定長の符号ビッ
トを割り当てる第３のステップと、前記区間（ＮＭ、
Ｎ］の区間に含まれる自然数に対し、可変長の符号ビッ
トを割り当てる第４のステップを持つことを特徴とする
符号生成方法。 - 【請求項２】 前記区間（０、Ｎ１］、（Ｎ１、Ｎ
２］、・・、（ＮＭー１、ＮＭ］の大きさは２の塁乗で
あることを特徴とする請求項１記載の符号生成方法。 - 【請求項３】 前記第１のステップは、初期符号ビット
長ａを設定し、前記所定数Ｎｍを（２＾ａ）＊（２＾ｍ
ー１）の値に設定し、前記所定数の最大値ＮＭを（２＾
ａ）＊（３＊２＾（Ｍー１）ー１）≦Ｎを満たす最大整
数Ｍの値にしたがって設定することにより構成されるこ
とを特徴とする請求項２記載の符号生成方法。 - 【請求項４】 前記第２のステップにおいて、前記識別
ビットは、前記区間（０、Ｎ１］、（Ｎ１、Ｎ２］、・
・、（ＮＭー１、ＮＭ］の中の各々の区間に含まれる自
然数を表わす前記符号ビットのビット長を表わすことを
特徴とする請求項１記載の符号生成方法。 - 【請求項５】 前記区間（０、Ｎ１］、（Ｎ１、Ｎ
２］、・・、（ＮＭー１、ＮＭ］に対する前記識別ビッ
トは、各々の区間に含まれる自然数を表わす前記符号ビ
ットのビット長と初期符号ビット長ａの差分値に等しい
数の第１のビットとそれに続く１個の第２のビットから
構成され、前記区間（ＮＭ、Ｎ］に対する前記識別ビッ
トは、区間（ＮＭー１、ＮＭ］の識別ビットの第２のビ
ットを第１のビットに置き換えたものから構成されるこ
とを特徴とする請求項４記載の符号生成方法。 - 【請求項６】 前記第３のステップにおいて、前記区間
（０、Ｎ１］、（Ｎ１、Ｎ２］、・・、（ＮＭー１、Ｎ
Ｍ］の各々の区間にビット長ａ、ａ＋１、・・、ａ＋Ｍ
ー１の前記固定長の符号ビットを割り当てることを特徴
とする請求項２記載の符号生成方法。 - 【請求項７】 前記第４のステップにおいて、前記区間
（ＮＭ、Ｎ］に対し、ビット長ａ＋Ｍビットの符号ビッ
トを２＾ｋーＮ個（ここで、ｋ＝〈ｌｏｇ２（ＮーＮ
Ｍ）〉）の自然数に割り当て、またビット長ａ＋Ｍ＋１
ビットの符号ビットを２＊Ｎー２＾ｋ個の自然数に割り
当てることを特徴とする請求項２記載の符号生成方法。 - 【請求項８】 １からＮの自然数により対応づけられる
データを符号化するための符号化方法において、符号化
すべきデータｎ（１≦ｎ≦Ｎ）を入力する第５のステッ
プと、所定数Ｎ1 、Ｎ２、・・、Ｎｍ、・・、ＮＭ（０
＜Ｎ1 ＜Ｎ２＜・・＜Ｎｍ＜・・＜ＮＭ＜Ｎ）により区
分される区間（０、Ｎ1 ］、（Ｎ1 、Ｎ２］、・・、
（ＮＭ、Ｎ］のいずれに前記データｎが属するかを識別
するための識別ビットを付与する第６のステップと、前
記データｎが区間（ＮＭ、Ｎ］に属すか否かを判別する
第７のステップと、前記データｎが区間（０、Ｎ1 ］、
（Ｎ1、Ｎ２］、・・、（ＮＭー１、ＮＭ］に属す場
合、前記データｎに対し各区間内で固定長となる符号ビ
ットを付与する第８のステップと、前記データｎが区間
（ＮＭ、Ｎ］に属す場合、前記データｎに対し区間内で
可変長となる符号ビットを付与する第９のステップと、
前記データｎを表わす符号として前記識別ビットおよび
前記符号ビットを出力する第１０のステップを持つこと
を特徴とする符号化方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP01116497A JP3350385B2 (ja) | 1997-01-24 | 1997-01-24 | 符号生成方法および符号化方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP01116497A JP3350385B2 (ja) | 1997-01-24 | 1997-01-24 | 符号生成方法および符号化方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10209877A true JPH10209877A (ja) | 1998-08-07 |
| JP3350385B2 JP3350385B2 (ja) | 2002-11-25 |
Family
ID=11770411
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP01116497A Expired - Fee Related JP3350385B2 (ja) | 1997-01-24 | 1997-01-24 | 符号生成方法および符号化方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3350385B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002541523A (ja) * | 1999-03-31 | 2002-12-03 | ローベルト ボツシユ ゲゼルシヤフト ミツト ベシユレンクテル ハフツング | 符号化／復号のための方法および装置 |
| JP2012530266A (ja) * | 2009-06-19 | 2012-11-29 | ▲ホア▼▲ウェイ▼技術有限公司 | パルス符号化のための方法および装置、パルス復号のための方法および装置 |
| US9858938B2 (en) | 2010-06-24 | 2018-01-02 | Huawei Technologies Co., Ltd. | Pulse encoding and decoding method and pulse codec |
| US10153780B2 (en) | 2007-04-29 | 2018-12-11 | Huawei Technologies Co.,Ltd. | Coding method, decoding method, coder, and decoder |
-
1997
- 1997-01-24 JP JP01116497A patent/JP3350385B2/ja not_active Expired - Fee Related
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002541523A (ja) * | 1999-03-31 | 2002-12-03 | ローベルト ボツシユ ゲゼルシヤフト ミツト ベシユレンクテル ハフツング | 符号化／復号のための方法および装置 |
| US10153780B2 (en) | 2007-04-29 | 2018-12-11 | Huawei Technologies Co.,Ltd. | Coding method, decoding method, coder, and decoder |
| US10425102B2 (en) | 2007-04-29 | 2019-09-24 | Huawei Technologies Co., Ltd. | Coding method, decoding method, coder, and decoder |
| US10666287B2 (en) | 2007-04-29 | 2020-05-26 | Huawei Technologies Co., Ltd. | Coding method, decoding method, coder, and decoder |
| JP2012530266A (ja) * | 2009-06-19 | 2012-11-29 | ▲ホア▼▲ウェイ▼技術有限公司 | パルス符号化のための方法および装置、パルス復号のための方法および装置 |
| US8723700B2 (en) | 2009-06-19 | 2014-05-13 | Huawei Technologies Co., Ltd. | Method and device for pulse encoding, method and device for pulse decoding |
| US9349381B2 (en) | 2009-06-19 | 2016-05-24 | Huawei Technologies Co., Ltd | Method and device for pulse encoding, method and device for pulse decoding |
| US10026412B2 (en) | 2009-06-19 | 2018-07-17 | Huawei Technologies Co., Ltd. | Method and device for pulse encoding, method and device for pulse decoding |
| US9858938B2 (en) | 2010-06-24 | 2018-01-02 | Huawei Technologies Co., Ltd. | Pulse encoding and decoding method and pulse codec |
| US10446164B2 (en) | 2010-06-24 | 2019-10-15 | Huawei Technologies Co., Ltd. | Pulse encoding and decoding method and pulse codec |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3350385B2 (ja) | 2002-11-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100553152C (zh) | 基于cabac的编码方法和设备及解码方法和设备 | |
| CN109450596B (zh) | 编码方法、解码方法、编码设备、解码设备、存储介质及终端 | |
| US5572206A (en) | Data compression method and system | |
| US5363099A (en) | Method and apparatus for entropy coding | |
| US7623047B2 (en) | Data sequence compression | |
| JP3083730B2 (ja) | データ情報を圧縮するためのシステムおよび方法 | |
| US5694128A (en) | Tree structured binary arithmetic coder | |
| US5594435A (en) | Permutation-based data compression | |
| KR20030040567A (ko) | 허프만 디코딩을 수행하는 방법 | |
| ES2586409T3 (es) | Método y aparato para codificación y decodificación aritmética | |
| US6987469B2 (en) | Method of generating Huffman code length information | |
| US7253752B2 (en) | Coding apparatus, decoding apparatus, coding method, decoding method and program | |
| US5617089A (en) | Huffman code decoding circuit | |
| JP3593884B2 (ja) | 符号化装置および復号装置 | |
| US11606103B2 (en) | Data compression method, data compression device, data decompression method, and data decompression device | |
| JP3350385B2 (ja) | 符号生成方法および符号化方法 | |
| CN114301468A (zh) | 一种fse编码方法、装置、设备及存储介质 | |
| US6919827B2 (en) | Method and apparatus for effectively decoding Huffman code | |
| US7683809B2 (en) | Advanced lossless bit coding | |
| US20030113030A1 (en) | Encoding apparatus, decoding apparatus, encoding/decoding apparatus, encoding method, decoding method, encoding/decoding method, and programs | |
| JPH07107303A (ja) | ハフマン符号の復号化方法 | |
| US10931303B1 (en) | Data processing system | |
| US20060125660A1 (en) | Digital data compression robust relative to transmission noise | |
| JP3199292B2 (ja) | ハフマン符号の符号化でのランレングス抽出方法、ハフマン符号変換方法およびｍｈ符号化処理方法 | |
| JP2002271206A (ja) | データ符号化復号方法、データ符号化復号システム、及びデータ復号装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 5 Free format text: PAYMENT UNTIL: 20070913 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080913 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090913 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |