【手続補正書】
【提出日】平成19年11月22日(2007.11.22)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
接頭語と接尾語を含む可変長符号化データを復号化する可変長符号復号化装置であって、
入力された可変長符号化データの接頭語を復号化し、前記接頭語に対応するシンボルと接頭語長を出力する接頭語復号化手段と、
前記接頭語復号化手段から出力された前記接頭語長を基に、前記接尾語の頭出しをする接尾語頭出し手段と、
前記接頭語復号化手段から出力された前記接頭語に対応するシンボルと、前記接尾語頭出し手段によって頭出しされた前記接尾語と、予め与えられた接尾語長を基に、可変長符号化データに対応するシンボルを復号化するシンボル復号化手段と、
を備えることを特徴とする可変長符号復号化装置。
【請求項２】
さらに、前記接頭語復号化手段から出力された前記接頭語長と、前記予め与えられた接尾語長を基に、可変長符号長を算出する符号長算出手段と、
前記符号長算出手段によって算出された前記可変長符号長を基に、次に復号する可変長符号化データの頭出しをする可変長符号頭出し手段と、
を備えることを特徴とする請求項１に記載の可変長符号復号化装置。
【請求項３】
さらに、前記シンボル復号化手段により復号化されたシンボルに基づいて、後続する可変長符号化データの接尾語長を算出する接尾語長算出手段を備えることを特徴とする請求項１又は２に記載の可変長符号復号化装置。
【請求項４】
それぞれが接頭語と接尾語を含む、Ｎ個の連続する可変長符号化データを復号化する可変長符号復号化装置であって、
入力された可変長符号化データの接頭語を復号化し、前記接頭語に対応するシンボルと接頭語長を出力するＮ個の接頭語復号化手段と、
前記接頭語復号化手段から出力された前記接頭語長を基に、前記接尾語の頭出しをするＮ個の接尾語頭出し手段と、
前記接頭語復号化手段から出力された前記接頭語に対応するシンボルと、前記接尾語頭出し手段によって頭出しされた前記接尾語と、既に復号化済みのシンボルに基づいて算出された前記接尾語長を基に、可変長符号化データに対応するシンボルを復号化するＮ個のシンボル復号化手段と、
を備えることを特徴とする可変長復号化装置。
【請求項５】
さらに、前記接頭語復号化手段から出力された前記接頭語長と、前記接尾語長算出手段により算出された前記接尾語長を基に、可変長符号長を算出するＮ個の符号長算出手段と、
前記符号長算出手段により算出された前記可変長符号長を基に、次の可変長符号化データの頭出しをするＮ個の可変長符号頭出し手段と、
を備えることを特徴とする請求項４に記載の可変長符号復号化装置。
【請求項６】
さらに、前記シンボル復号化手段により復号化されたシンボルに基づいて、後続する可変長符号化データの接尾語長を算出するＮ個の接尾語長算出手段を備えることを特徴とする請求項４又は５に記載の可変長符号復号化装置。
【請求項７】
接頭語と接尾語を含む可変長符号化データを復号化する可変長符号復号化方法であって、
入力された可変長符号化データの接頭語を復号化し、前記接頭語に対応するシンボルと接頭語長を出力する接頭語復号化工程と、
前記接頭語復号化工程で出力された前記接頭語長を基に、前記接尾語の頭出しをする接尾語頭出し工程と、
前記接頭語復号化工程で出力された前記接頭語に対応するシンボルと、前記接尾語頭出し工程で頭出しされた前記接尾語と、予め与えられた接尾語長を基に、可変長符号化データに対応するシンボルを復号化するシンボル復号化工程と、
を備えることを特徴とする可変長符号復号化方法。
【請求項８】
さらに、前記接頭語復号化工程で出力された前記接頭語長と、前記予め与えられた接尾語長を基に、可変長符号長を算出する符号長算出工程と、
前記符号長算出工程で算出された前記可変長符号長を基に、次に復号する可変長符号化データの頭出しをする可変長符号頭出し工程と、
を備えることを特徴とする請求項７に記載の可変長符号復号化方法。
【請求項９】
さらに、前記シンボル復号化工程で復号化されたシンボルに基づいて、後続する可変長符号化データの接尾語長を算出する接尾語長算出工程を備えることを特徴とする請求項７又は８に記載の可変長符号復号化方法。
【請求項１０】
それぞれが接頭語と接尾語を含む、連続するＮ個の可変長符号化データを復号化する可変長符号復号化方法であって、
入力されたＮ個の可変長符号化データの接頭語を復号化し、前記Ｎ個の接頭語に対応するＮ個のシンボルと接頭語長を出力する接頭語復号化工程と、
前記接頭語復号化工程で出力された前記Ｎ個の接頭語長を基に、前記Ｎ個の接尾語の頭出しをする接尾語頭出し工程と、
前記接頭語復号化工程から出力された前記Ｎ個の接頭語に対応するＮ個のシンボルと、前記接尾語頭出し工程で頭出しされた前記Ｎ個の接尾語と、既に復号化済みのシンボルに基づいて算出された前記Ｎ個の接尾語長を基に、Ｎ個の可変長符号化データに対応するシンボルを復号化するシンボル復号化工程と、
を備えることを特徴とする可変長復号化方法。
【請求項１１】
さらに、前記接頭語復号化工程で出力された前記Ｎ個の接頭語長と、前記接尾語長算出工程で算出された前記Ｎ個の接尾語長を基に、Ｎ個の可変長符号長を算出する符号長算出工程と、
前記符号長算出工程で算出された前記Ｎ個の可変長符号長を基に、次のＮ個の隣接する可変長符号化データの頭出しをする可変長符号頭出し工程と、
を備えることを特徴とする請求項１０に記載の可変長符号復号化方法。
【請求項１２】
さらに、前記シンボル復号化工程で復号化されたＮ個のシンボルに基づいて、後続するＮ個の可変長符号化データの接尾語長を算出する接尾語長算出工程を備えることを特徴とする請求項１０又は１１に記載の可変長符号復号化方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】変更
【補正の内容】
【００２２】
上記課題を解決するために、本発明による可変長符号復号化装置は、接頭語と接尾語を含む可変長符号化データを復号化する可変長符号復号化装置であって、入力された可変長符号化データの接頭語を復号化し、前記接頭語に対応するシンボルと接頭語長を出力する接頭語復号化手段と、前記接頭語復号化手段から出力された前記接頭語長を基に、前記接尾語の頭出しをする接尾語頭出し手段と、前記接頭語復号化手段から出力された前記接頭語に対応するシンボルと、前記接尾語頭出し手段によって頭出しされた前記接尾語と、予め与えられた接尾語長を基に、可変長符号化データに対応するシンボルを復号化するシンボル復号化手段と、を備えることを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
また、本発明による可変長符号復号化装置は、それぞれが接頭語と接尾語を含む、Ｎ個の連続する可変長符号化データを復号化する可変長符号復号化装置であって、入力された可変長符号化データの接頭語を復号化し、前記接頭語に対応するシンボルと接頭語長を出力するＮ個の接頭語復号化手段と、前記接頭語復号化手段から出力された前記接頭語長を基に、前記接尾語の頭出しをするＮ個の接尾語頭出し手段と、前記接頭語復号化手段から出力された前記接頭語に対応するシンボルと、前記接尾語頭出し手段によって頭出しされた前記接尾語と、既に復号化済みのシンボルに基づいて算出された前記接尾語長を基に、可変長符号化データに対応するシンボルを復号化するＮ個のシンボル復号化手段と、を備えることを特徴とする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】
上記課題を解決するために、本発明による可変長符号復号化方法は、接頭語と接尾語を含む可変長符号化データを復号化する可変長符号復号化方法であって、入力された可変長符号化データの接頭語を復号化し、前記接頭語に対応するシンボルと接頭語長を出力する接頭語復号化工程と、前記接頭語復号化工程で出力された前記接頭語長を基に、前記接尾語の頭出しをする接尾語頭出し工程と、前記接頭語復号化工程で出力された前記接頭語に対応するシンボルと、前記接尾語頭出し工程で頭出しされた前記接尾語と、予め与えられた接尾語長を基に、可変長符号化データに対応するシンボルを復号化するシンボル復号化工程と、を備えることを特徴とする。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】変更
【補正の内容】
【００２５】
また、本発明による可変長符号復号化方法は、それぞれが接頭語と接尾語を含む、連続するＮ個の可変長符号化データを復号化する可変長符号復号化方法であって、入力されたＮ個の可変長符号化データの接頭語を復号化し、前記Ｎ個の接頭語に対応するＮ個のシンボルと接頭語長を出力する接頭語復号化工程と、前記接頭語復号化工程で出力された前記Ｎ個の接頭語長を基に、前記Ｎ個の接尾語の頭出しをする接尾語頭出し工程と、前記接頭語復号化工程から出力された前記Ｎ個の接頭語に対応するＮ個のシンボルと、前記接尾語頭出し工程で頭出しされた前記Ｎ個の接尾語と、既に復号化済みのシンボルに基づいて算出された前記Ｎ個の接尾語長を基に、Ｎ個の可変長符号化データに対応するシンボルを復号化するシンボル復号化工程と、を備えることを特徴とする。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００３０
【補正方法】変更
【補正の内容】
【００３０】
ビットストリームバッファ１００は、入力された可変長符号のビットストリームを一時的に蓄積するバッファである。可変長符号頭出し部１０１は、後述する符号長算出部１０４によって算出される既に符号化を終えた可変長符号の符号長vlcLengthを基に、可変長符号をビットストリームバッファ１００から取り出し、次の可変長符号の頭出しを行う。可変長符号頭出し部１０１から出力された可変長符号は、遅延部１０７によって１サイクル遅延され、接頭語復号化部１０２及び接尾語頭出し部１０３へ入力される。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】変更
【補正の内容】
【００３１】
接頭語復号化部１０２は、図２に示す符号テーブルを基に、遅延部１０７から入力された可変長符号から接頭語シンボルlevel_prefixと、接頭語長prefixLengthを求める。例えば、遅延部１０７から"００１１０１…"が入力された場合、接頭語level_prefix_codeが"００１"なので接頭語シンボルlevel_prefixは'２'、 接頭語長prefixLengthは'３'となる。接頭語シンボルlevel_prefixはレベル復号化部１０５へ出力され、接頭語長prefixLengthは接尾語頭出し部１０３及び符号長算出部１０４へ出力される。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】変更
【補正の内容】
【００３３】
ステップＳ１０１では、接尾語長suffixLengthが０であるか判断される。suffixLengthが０である場合には、処理はステップＳ１０２に移行する。ステップＳ１０２で接頭語シンボルlevel_prefixが１４であるか否かが判定される。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００４９
【補正方法】変更
【補正の内容】
【００４９】
第１接頭語復号化部２０３は、図２に示す符号テーブルを基に、遅延部２０２から入力された可変長符号から第１接頭語シンボルlevel_prefix#１と、第１接頭語長prefixLength#１を求める。図２より、遅延部２０２から"０００１０００１０１…"が入力された場合、第１接頭語シンボルlevel_prefix#１は３、第１接頭語長prefixLength#１は４となる。第１接頭語シンボルlevel_prefix#１は第１レベル復号化部２０６へ出力され、第１接頭語長prefixLength#１は第１接尾語頭出し部２０４及び第１符号長算出部２０５へ出力される。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００５０
【補正方法】変更
【補正の内容】
【００５０】
第１符号長算出部２０５は、第１接頭語復号化部２０３から入力された第１接頭語長prefixLength#１と、後述する第１接尾語長算出部２１３から出力され遅延部２１４によって１サイクル遅延された第１接尾語長suffixLength#１を基に、第１接頭語level_prefix_code#１及び第１接尾語level_suffix_code#１から成る可変長符号vlc#１の符号長vlcLength#１（以降、第１符号長vlcLength#１と記す）を、図１４に示すフローに従って求める。第１接頭語長prefixLength#１が４、第１接尾語長suffixLength#１が１であった場合、第１符号長vlcLength#１は５となる。算出された第１符号長vlcLength#１は、第２可変長符号頭出し部２０８及び合計符号長算出部２１５へ入力される。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００５９
【補正方法】変更
【補正の内容】
【００５９】
第２接尾語頭出し部２１０は、第２接頭語復号化部２０９から入力された第２接頭語長prefixLength#２を基に、第２可変長符号頭出し部２０８から入力された第２可変長符号vlc#２から、第２接頭語level_prefix_code#２に後続する第２接尾語level_suffix_code#２を、頭出しする。例えば、第２可変長符号vlc#２ が"００１０１…"、第２接頭語長prefixLength#２が３であった場合、第２接尾語level_suffix_code#２は"０１…"となる。