【手続補正書】
【提出日】平成17年6月22日(2005.6.22)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
可変長符号化データと復号化後のデータとが対応付けられた復号表を用いて復号化する可変長符号化データの復号化方法であって、
前記可変長符号化データの最大符号長をｎビット（ｎは正の整数）としたとき前記ｎビットの符号の１番目からｎ番目の所定ビット位置に分割位置を設定して、前記設定された分割位置で分割されたあとのビット数の符号群で構成される復号表を、分割された数以上生成し、前記生成された復号表を順次参照することによって前記可変長符号化データの復号化を行うことを特徴とする可変長符号化データの復号化方法。
【請求項２】
前記分割位置は、前記ｎビットの符号の１番目からｎ番目の各ビット位置ごとに各可変長符号化データのビット反転を調べ、ビット反転回数の少ないビット位置に設定することを特徴とする請求項１記載の可変長符号化データの復号化方法。
【請求項３】
前記分割位置はビット反転回数の少ない複数の箇所に設定され、前記複数の箇所を分割候補位置とし、それぞれの前記分割候補位置を少なくとも１箇所用いて複数通りの分割を行い、前記複数通りの分割ごとに複数の復号表の生成を試み、当該複数通りの分割ごとに生成された複数の復号表の合計の復号表サイズを求めるととともに、実際の復号処理における復号表参照回数を求め、両者の値に基づいて前記複数の分割候補位置のうち、少なくとも１箇所を実際に分割する分割位置として選定することを特徴とする請求項２記載の可変長符号化データの復号化方法。
【請求項４】
前記分割位置として設定された位置で分割されることによって、第１番目から第ｍ番目（ｍは正の整数）までの復号表が生成された場合、前記第１番目から第ｍ番目までの復号表を用いて復号化する際は、当該第１番目の復号表を参照して復号化を試み、復号化が可能であれば、当該第１番目の復号表によって復号化を行い、当該第１番目の復号表での復号化ができなければ当該第1番目の復号表により指示される次の復号表を参照して復号化を試みるというように、第１番目から必要に応じて第ｍ番目までのいずれかの復号表を選択して行うことを特徴とする請求項１から３のいずれかに記載の可変長符号化データの復号化方法。
【請求項５】
可変長符号化データと復号化後のデータとが対応付けられた復号表を用いて復号化する可変長符号化データの復号化装置であって、
前記可変長符号化データの最大符号長をｎビット（ｎは正の整数）としたとき前記ｎビットの符号の１番目からｎ番目の所定ビット位置に分割位置を設定して、前記設定された分割位置で分割されたあとのビット数の符号群で構成される復号表を、分割された数以上生成する復号表生成手段と、
前記生成された復号表を、第１番目の復号表からの連鎖に従って参照することによって前記可変長符号化データの復号化を行う復号処理手段と、
を有したことを特徴とする可変長符号化データの復号化装置。
【請求項６】
前記復号表生成手段と復号処理手段に加えて符号ビット反転計測手段を有し、前記符号ビット反転計測手段は、前記ｎビットの符号の１番目からｎ番目の各ビット位置ごとに各可変長符号化データのビット反転を調べ、ビット反転回数の少ないビット位置を求める処理を行い、前記復号表生成手段は、前記符号ビット反転計測手段によって求められたビット反転回数の少ないビット位置を分割位置として複数の復号表を生成することを特徴とする請求項５記載の可変長符号化データの復号化装置。
【請求項７】
前記分割位置はビット反転回数の少ない複数の箇所に設定され、前記複数の箇所を分割候補位置とし、それぞれの前記分割候補位置を少なくとも１箇所用いて複数通りの分割を行い、前記複数通りの分割ごとに複数の復号表の生成を試み、当該複数通りの分割ごとに生成された複数の復号表の合計の復号表サイズを求めるととともに、実際の復号処理における復号表参照回数を求め、両者の値に基づいて前記複数の分割候補位置のうち、少なくとも１箇所を実際に分割する分割位置として選定することを特徴とする請求項６記載の可変長符号化データの復号化装置。
【請求項８】
前記分割位置として設定された位置で分割されることによって、第１番目から第ｍ番目（ｍは正の整数）までの復号表が生成された場合、前記第１番目から第ｍ番目までの復号表を用いて復号化する際は、当該第１番目の復号表を参照して復号化を試み、復号化が可能であれば、当該第１番目の復号表によって復号化を行い、当該第１番目の復号表での復号化ができなければ当該第1番目の復号表により指示される次の復号表を参照して復号化を試みるというように、第１番目から必要に応じて第ｍ番目まで順次、復号表を選択して行うことを特徴とする請求項５から７のいずれかに記載の可変長符号化データの復号化装置。
【請求項９】
可変長符号化データと復号化後のデータとが対応付けられた復号表を用いて復号化する可変長符号化データの復号化処理プログラムを記録した記録媒体であって、その可変長符号化データの復号化処理プログラムは、
前記可変長符号化データの最大符号長をｎビット（ｎは正の整数）としたとき前記ｎビットの符号の１番目からｎ番目の所定ビット位置に分割位置を設定する手順と、
前記設定された分割位置で分割されたあとのビット数の符号群で構成される復号表を、分割された数以上生成する手順と、
前記生成された復号表を順次参照することによって前記可変長符号化データの復号化を行う手順と、
を含むことを特徴とする可変長符号化データの復号化処理プログラムを記録した記録媒体。
【請求項１０】
前記分割位置は、前記ｎビットの符号の１番目からｎ番目の各ビット位置ごとに、各可変長符号化データのビット反転を調べ、ビット反転回数の少ないビット位置に設定することを特徴とする請求項９記載の可変長符号化データの復号化処理プログラムを記録した記録媒体。
【請求項１１】
前記分割位置はビット反転回数の少ない複数の箇所に設定され、前記複数の箇所を分割候補位置とし、それぞれの前記分割候補位置を少なくとも１箇所用いて複数通りの分割を行い、前記複数通りの分割ごとに複数の復号表の生成を試み、当該複数通りの分割ごとに生成された複数の復号表の合計の復号表サイズを求めるととともに、実際の復号処理における復号表参照回数を求め、両者の値に基づいて前記複数の分割候補位置のうち、少なくとも１箇所を実際に分割する分割位置として選定することを特徴とする請求項１０記載の可変長符号化データの復号化処理プログラムを記録した記録媒体。
【請求項１２】
前記分割位置として設定された位置で分割されることによって、第１番目から第ｍ番目（ｍは正の整数）までの復号表が生成された場合、前記第１番目から第ｍ番目までの復号表を用いて復号化する際は、当該第１番目の復号表を参照して復号化を試み、復号化が可能であれば、当該第１番目の復号表によって復号化を行い、当該第１番目の復号表での復号化ができなければ当該第１番目の復号表により指示される次の復号表を参照して復号化を試みるというように、第１番目から必要に応じて第ｍ番目まで順次、復号表を選択して行うことを特徴とする請求項９から１１のいずれかに記載の可変長符号化データの復号化処理プログラムを記録した記録媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００３６
【補正方法】変更
【補正の内容】
【００３６】
【課題を解決するための手段】
上述の問題を解決するため本発明の可変長符号化データの復号化方法は、可変長符号化データと復号化後のデータとが対応付けられた復号表を用いて復号化する可変長符号化データの復号化方法であって、前記可変長符号化データの最大符号長をｎビット（ｎは正の整数）としたとき前記ｎビットの符号の１番目からｎ番目の所定ビット位置に分割位置を設定して、前記設定された分割位置で分割されたあとのビット数の符号群で構成される復号表を、分割された数以上生成し、前記生成された復号表を順次参照することによって前記可変長符号化データの復号化を行うようにしている。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００３７
【補正方法】変更
【補正の内容】
【００３７】
この可変長符号化データの復号化方法において、前記分割位置は、前記ｎビットの符号の１番目からｎ番目の各ビット位置ごとに各可変長符号化データのビット反転を調べ、ビット反転回数の少ないビット位置に設定するようにしている。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００３８
【補正方法】変更
【補正の内容】
【００３８】
そして、前記分割位置はビット反転回数の少ない複数の箇所に設定され、前記複数の箇所を分割候補位置とし、それぞれの前記分割候補位置を少なくとも１箇所用いて複数通りの分割を行い、前記複数通りの分割ごとに複数の復号表の生成を試み、当該複数通りの分割ごとに生成された複数の復号表の合計の復号表サイズを求めるととともに、実際の復号処理における復号表参照回数を求め、両者の値に基づいて前記複数の分割候補位置のうち、少なくとも１箇所を実際に分割する分割位置として選定するようにしている。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００３９
【補正方法】変更
【補正の内容】
【００３９】
また、このような可変長符号化データの復号化方法において、前記分割位置として設定された位置で分割されることによって、第１番目から第ｍ番目（ｍは正の整数）までの復号表が生成された場合、前記第１番目から第ｍ番目までの復号表を用いて復号化する際は、当該第１番目の復号表を参照して復号化を試み、復号化が可能であれば、当該第１番目の復号表によって復号化を行い、当該第１番目の復号表での復号化ができなければ当該第1番目の復号表により指示される次の復号表を参照して復号化を試みるというように、第１番目から必要に応じて第ｍ番目までのいずれかの復号表を選択して行うようにしている。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００４０
【補正方法】変更
【補正の内容】
【００４０】
また、本発明の可変長符号化データの復号化装置は、可変長符号化データと復号化後のデータとが対応付けられた復号表を用いて復号化する可変長符号化データの復号化装置であって、前記可変長符号化データの最大符号長をｎビット（ｎは正の整数）としたとき前記ｎビットの符号の１番目からｎ番目の所定ビット位置に分割位置を設定して、前記設定された分割位置で分割されたあとのビット数の符号群で構成される復号表を、分割された数以上生成する復号表生成手段と、前記生成された復号表を、第１番目の復号表からの連鎖に従って参照することによって前記可変長符号化データの復号化を行う復号処理手段と、を有した構成としている。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００４１
【補正方法】変更
【補正の内容】
【００４１】
この可変長符号化データの復号化装置において、前記復号表生成手段と復号処理手段に加えて符号ビット反転計測手段を有し、前記符号ビット反転計測手段は、前記ｎビットの符号の１番目からｎ番目の各ビット位置ごとに各可変長符号化データのビット反転を調べ、ビット反転回数の少ないビット位置を求める処理を行い、前記復号表生成手段は、前記符号ビット反転計測手段によって求められたビット反転回数の少ないビット位置を分割位置として複数の復号表を生成するようにしている。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００４２
【補正方法】変更
【補正の内容】
【００４２】
そして、前記分割位置はビット反転回数の少ない複数の箇所に設定され、前記複数の箇所を分割候補位置とし、それぞれの前記分割候補位置を少なくとも１箇所用いて複数通りの分割を行い、前記複数通りの分割ごとに複数の復号表の生成を試み、当該複数通りの分割ごとに生成された複数の復号表の合計の復号表サイズを求めるととともに、実際の復号処理における復号表参照回数を求め、両者の値に基づいて前記複数の分割候補位置のうち、少なくとも１箇所を実際に分割する分割位置として選定するようにしている。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００４３
【補正方法】変更
【補正の内容】
【００４３】
また、このような可変長符号化データの復号化装置において、前記分割位置として設定された位置で分割されることによって、第１番目から第ｍ番目（ｍは正の整数）までの復号表が生成された場合、前記第１番目から第ｍ番目までの復号表を用いて復号化する際は、当該第１番目の復号表を参照して復号化を試み、復号化が可能であれば、当該第１番目の復号表によって復号化を行い、当該第１番目の復号表での復号化ができなければ当該第1番目の復号表により指示される次の復号表を参照して復号化を試みるというように、第１番目から必要に応じて第ｍ番目まで順次、復号表を選択して行うようにしている。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００４４
【補正方法】変更
【補正の内容】
【００４４】
また、本発明の可変長符号化データの復号化処理プログラムを記録した記録媒体は、可変長符号化データと復号化後のデータとが対応付けられた復号表を用いて復号化する可変長符号化データの復号化処理プログラムを記録した記録媒体であって、その可変長符号化データの復号化処理プログラムは、前記可変長符号化データの最大符号長をｎビット（ｎは正の整数）としたとき前記ｎビットの符号の１番目からｎ番目の所定ビット位置に分割位置を設定する手順と、前記設定された分割位置で分割されたあとのビット数の符号群で構成される復号表を、分割された数以上生成する手順と、前記生成された復号表を順次参照することによって前記可変長符号化データの復号化を行う手順とを含んでいる。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００４５
【補正方法】変更
【補正の内容】
【００４５】
この可変長符号化データの復号化処理プログラムを記録した記録媒体において、前記分割位置は、前記ｎビットの符号の１番目からｎ番目の各ビット位置ごとに、各可変長符号化データのビット反転を調べ、ビット反転回数の少ないビット位置に設定するようにしている。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００４６
【補正方法】変更
【補正の内容】
【００４６】
そして、前記分割位置はビット反転回数の少ない複数の箇所に設定され、前記複数の箇所を分割候補位置とし、それぞれの前記分割候補位置を少なくとも１箇所用いて複数通りの分割を行い、前記複数通りの分割ごとに複数の復号表の生成を試み、当該複数通りの分割ごとに生成された複数の復号表の合計の復号表サイズを求めるととともに、実際の復号処理における復号表参照回数を求め、両者の値に基づいて前記複数の分割候補位置のうち、少なくとも１箇所を実際に分割する分割位置として選定するようにしている。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００４７
【補正方法】変更
【補正の内容】
【００４７】
また、このような可変長符号化データの復号化処理プログラムを記録した記録媒体は、前記分割位置として設定された位置で分割されることによって、第１番目から第ｍ番目（ｍは正の整数）までの復号表が生成された場合、前記第１番目から第ｍ番目までの復号表を用いて復号化する際は、当該第１番目の復号表を参照して復号化を試み、復号化が可能であれば、当該第１番目の復号表によって復号化を行い、当該第１番目の復号表での復号化ができなければ当該第１番目の復号表により指示される次の復号表を参照して復号化を試みるというように、第１番目から必要に応じて第ｍ番目まで順次、復号表を選択して行うようにしている。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００４８
【補正方法】変更
【補正の内容】
【００４８】
このように本発明は、複数の復号表を生成し、生成された複数の復号表を参照して前記可変長符号化データの復号化を行うようにしている。なお、複数の復号表は、処理対象となる各可変長符号化データのビット反転を調べ、ビット反転回数の少ないビット位置を分割位置として得て、その分割位置で分割することによって生成される。このように、ビット反転回数の少ないビット位置を分割位置とすることによって、それによって生成される複数の復号表の合計のサイズを小さくすることができる。