(57)【特許請求の範囲】
【請求項１】
入力ビット系列に対して、所定のランレングス制限規則ＲＬＬ（ｄ，ｋ）を満足すると共に、最大拘束長がＮ（Ｎは２以上の整数）の可変長符号規則による符号語列に可変長符号化を行うに際し、
前記可変長符号規則に従い予め定めたＭ個（Ｍは２以上の整数）の符号化テーブル要素を用意すると共に、これらＭ個の符号化テーブル要素を参照して、前記入力ビット系列ｍビット（ｍは３以上の定数）を前記符号化テーブル要素に入力し、
所定のｎビット（ｎはｍより小なる２以上の定数）毎の符号語ビットを前記符号化テーブル要素から選択し、
出力符号語列として拘束長を検出することなく、可変長符号化を行うことを特徴とする符号化方法。
【請求項２】
入力ビット系列に対して、所定のランレングス制限規則ＲＬＬ（ｄ，ｋ）を満足すると共に、最大拘束長がＮ（Ｎは２以上の整数）の可変長符号規則による符号語列に可変長符号化を行うに際し、
前記可変長符号規則に従い予め定めたＭ個（Ｍは２以上の整数）の符号化テーブル要素を用意すると共に、これらＭ個の符号化テーブル要素の各々は、一又は二以上の所定のｍビット（ｍは３以上の定数）の入力データビットに対応して、所定のｎビット（ｎはｍより小なる２以上の定数）の出力符号語と、符号語の間を直接結合しても、前記所定のランレングス制限規則ＲＬＬ（ｄ，ｋ）を満たすような次の出力符号語を得るために次の入力データビットを符号化するのに使用する、前記Ｍ個の符号化テーブル要素のうちの一の符号化テーブル要素を示す状態情報とが格納されており、
前記入力ビット系列のｍビットをｐビット毎（ｐはｍより小なる整数）にシフトしながら符号化テーブルに入力し、
前記符号化テーブル要素のうち前記状態情報が示す符号化テーブル要素を参照し、シフトする毎に前記入力データビットのｐビットを前記所定のｎビット毎の符号語に変換することを特徴とする符号化方法。
【請求項３】
前記所定のランレングス制限規則ＲＬＬ（ｄ，ｋ）の最小ラン長ｄは１であり、最大ラン長ｋは７、前記ｎは３であることを特徴とする請求項１又は２記載の符号化方法。
【請求項４】
入力ビット系列に対して、所定のランレングス制限規則ＲＬＬ（ｄ，ｋ）を満足すると共に、最大拘束長がＮ（Ｎは２以上の整数）の可変長符号規則による符号語列に可変長符号化を行う符号化装置において、
前記入力データビットのｍビット（ｍは３以上の定数）を一時記憶するシフトレジスタと、
前記可変長符号規則に従い予め定めたＭ個（Ｍは２以上の整数）の符号化テーブル要素を用意すると共に、これらＭ個の符号化テーブル要素の各々は、一又は二以上の所定のｍビットの入力データビットに対応して、所定のｎビット（ｎはｍより小なる２以上の定数）の出力符号語と、符号語の間を直接結合しても、前記所定のランレングス制限規則ＲＬＬ（ｄ，ｋ）を満たすような次の出力符号語を得るために次の入力データビットを符号化するのに使用する、前記Ｍ個の符号化テーブル要素のうちの一の符号化テーブル要素を示す状態情報とが格納されており、これらＭ個の符号化テーブル要素のうち前記状態情報が示す符号化テーブル要素を参照して前記シフトレジスタに一時記憶されている前記入力データビットのｐビット（ｐはｍより小なる整数）を前記所定のｎビット毎の符号語に変換する符号化テーブル手段と
を有することを特徴とする符号化装置。
【請求項５】
前記所定のランレングス制限規則ＲＬＬ（ｄ，ｋ）の最小ラン長ｄは１であり、最大ラン長ｋは７、前記ｐ＝２、ｎ＝３であることを特徴とする請求項４記載の符号化装置。
【請求項６】
入力ビット系列に対して、所定のランレングス制限規則ＲＬＬ（ｄ，ｋ）を満足すると共に、最大拘束長がＮ（Ｎは２以上の整数）の可変長符号規則による符号語列に可変長符号化を行い、得られた符号語列を記録媒体に記録するに際し、
前記可変長符号規則に従い予め定めたＭ個（Ｍは２以上の整数）の符号化テーブル要素を用意すると共に、これらＭ個の符号化テーブル要素の各々は、一又は二以上の所定のｍビット（ｍは３以上の定数）の入力データビットに対応して、所定のｎビット（ｎはｍより小なる２以上の定数）の出力符号語と、符号語の間を直接結合しても、前記所定のランレングス制限規則ＲＬＬ（ｄ，ｋ）を満たすような次の出力符号語を得るために次の入力データビットを符号化するのに使用する、前記Ｍ個の符号化テーブル要素のうちの一の符号化テーブル要素を示す状態情報とが格納されており、
前記入力ビット系列のｍビットをｐビット毎（ｐはｍより小なる整数）にシフトしながら符号化テーブルに入力し、
前記符号化テーブル要素のうち前記状態情報が示す符号化テーブル要素を参照し、シフトする毎に前記入力データビットのｐビットを前記所定のｎビット毎の出力符号語に変換し、
前記所定のランレングス制限規則ＲＬＬ（ｄ，ｋ）を満足すると共に、最大拘束長がＮ（Ｎは２以上の整数）の可変長符号規則による前記出力符号語を前記記録媒体に記録することを特徴とする記録方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は符号化方法、符号化装置及び記録方法に係り、特に入力ビット系列に対して、ランレングス制限規則ＲＬＬ（ｄ，ｋ）を満たす符号語列を得る符号化方法、符号化装置及びその符号語列を記録媒体に記録する記録方法に関する。
【０００２】
【従来の技術】
従来より、磁気記録媒体、光ディスク等の光記録媒体にディジタル情報を記録するための符号化方法として、ランレングス制限規則ＲＬＬ（ｄ，ｋ）を満たす符号語列を得る符号化方法が用いられている。ここで、ランレングス制限規則ＲＬＬ（ｄ，ｋ）は、符号語中の論理値「１」と「１」との間の論理値「０」の数が最小でｄ個であり、符号語中の論理値「１」と「１」との間の論理値「０」の数が最大でｋ個である規則を示している。
【０００３】
このＲＬＬ（ｄ，ｋ）を満たすようにディジタル情報を符号化する方法としては、ＤＶＤ（Digital Versatile Disc）に採用されているＥＦＭｐｌｕｓ等のブロック符号化と、磁気記録でよく用いられてきたＲＬＬ（１，７）に代表される可変長符号化がある。前者は、８ビットのデータビットに対して１６ビットの符号語が必ず割り当て可能な符号化テーブルを用いて符号化を行うもので、符号化の際にはＲＬＬ（ｄ，ｋ）制限を満たすための例外はあるものの、８ビットのデータは１６ビットに必ず変換が可能である。
【０００４】
一方、後者は、２ビットデータを３ビット符号語に変換するのが基本であるが、ＲＬＬ（ｄ，ｋ）制限を満足するために４ビットを６ビット、さらに６ビットを９ビットのように、入力ビットパターンによって符号化の拘束長が異なる変換をする。
【０００５】
例えば、特開平９−２３２９６３号公報では、可変長符号の効果的な符号化方法について提案がなされている。すなわち、この従来の符号化方法は、基本データ長がｍビットのデータを基本符号長がｎビットの可変長符号に変換するに際し、連続したときランが無限大となる符号の所定の位置のビットを不確定ビットとすると共に、最下位ビットから上位ビット側に連続する所定の数の０又は１を有する符号であって、その０又は１の数と、次に続く符号の最上位ビットから下位ビット側に連続する０又は１の数の最大値との和が、最大ランｋより大きくなる符号の、最下位ビットから上位ビット側に連続する０又は１の所定の位置のビットを不確定ビットとして、前記基本データ長がｍビットのデータを、前記基本符号長がｎビットの可変長符号に変換するステップと、変換された可変長符号において連続する数が最小ランｄ以上にならない連続する０又は１を検出するステップとを備える方法であり、不確定ビットを含む符号と不確定ビットを含まない符号とを同様に取り扱うことができるようにした方法である。
【０００６】
また、特開平１１−３４６１５４号公報では、最大拘束長が８ビット（２ビットを符号化単位とすると拘束長は４）のＲＬＬ（１，７）について提案がなされ、更にその符号化方法について明示されている。すなわち、この従来の符号化方法では、データ列の要素内の「１」の数と、変換される符号語列の要素内の「１」の数を、２で割った時の余りが、どちらも１又は０で一致するような変換規則、最小ランｄの連続を有限回数以下に制限する第１の置き換えコード、及びラン長制限を守るための第２の置き換えコードを有する変換テーブルで変換処理を行うことにより、少ない冗長度でＤＳＶ（Digital Sum Value）制御を行うことができるようにしたものである。
【０００７】
【発明が解決しようとする課題】
しかるに、特開平９−２３２９６３号公報記載の従来の符号化方法によれば、変換された符号語に不確定な要素を含むため、不確定ビットの処理とに拘束長の判別をしながら符号化を行わなければならなく、符号化器が複雑になるという問題を有している。また、特開平１１−３４６１５４号公報記載の従来の符号化方法によれば、可変長符号によるための拘束長判定を行わなければならない等の処理を必要とする。
【０００８】
本発明は以上の点に鑑みなされたもので、拘束長が異なる可変長符号に対して、ブロック符号の符号化器のように常に同一の符号ビットを出力が可能で、拘束長が異なる符号に対しても簡単な符号化アルゴリズム符号化が可能な符号化方法、符号化装置及び記録方法を提供することを目的とする。
【０００９】
【課題を解決するための手段】
上記の目的を達成するため、第１の発明の符号化方法は、入力ビット系列に対して、所定のランレングス制限規則ＲＬＬ（ｄ，ｋ）を満足すると共に、最大拘束長がＮ（Ｎは２以上の整数）の可変長符号規則による符号語列に可変長符号化を行うに際し、
可変長符号規則に従い予め定めたＭ個（Ｍは２以上の整数）の符号化テーブル要素を用意すると共に、これらＭ個の符号化テーブル要素を参照して、入力ビット系列ｍビット（ｍは３以上の定数）を符号化テーブル要素に入力し、所定のｎビット（ｎはｍより小なる２以上の定数）毎の符号語ビットを符号化テーブル要素から選択し、出力符号語列として拘束長を検出することなく、可変長符号化を行うことを特徴とする。
【００１０】
この発明では、拘束長が異なる可変長符号に対して、複数のＭ個の符号化テーブルを参照して、ブロック符号の符号化器のように常に同一のｎビットの符号語ビットを出力することができる。
【００１１】
また、上記の目的を達成するため、第２の発明の符号化方法は、入力ビット系列に対して、所定のランレングス制限規則ＲＬＬ（ｄ，ｋ）を満足すると共に、最大拘束長がＮ（Ｎは２以上の整数）の可変長符号規則による符号語列に可変長符号化を行うに際し、
可変長符号規則に従い予め定めたＭ個（Ｍは２以上の整数）の符号化テーブル要素を用意すると共に、これらＭ個の符号化テーブル要素の各々は、一又は二以上の所定のｍビット（ｍは３以上の定数）の入力データビットに対応して、所定のｎビット（ｎはｍより小なる２以上の定数）の出力符号語と、符号語の間を直接結合しても、所定のランレングス制限規則ＲＬＬ（ｄ，ｋ）を満たすような次の出力符号語を得るために次の入力データビットを符号化するのに使用する、Ｍ個の符号化テーブル要素のうちの一の符号化テーブル要素を示す状態情報とが格納されており、入力ビット系列のｍビットをｐビット毎（ｐはｍより小なる整数）にシフトしながら符号化テーブルに入力し、符号化テーブル要素のうち状態情報が示す符号化テーブル要素を参照し、シフトする毎に入力データビットのｐビットを所定のｎビット毎の符号語に変換することを特徴とする。
【００１２】
この発明では、Ｍ個の符号化テーブル要素のうち状態情報が示す符号化テーブル要素を参照して入力データビットのｐビット（ｐはｍより小なる整数）を所定のｎビット毎の符号語に変換するようにしたため、拘束長が異なる可変長符号に対して、複数のＭ個の符号化テーブルを参照して、ブロック符号の符号化器のように常に同一のｎビットの符号語ビットを出力することができる。
【００１３】
また、上記の目的を達成するため、本発明の符号化装置は、入力ビット系列に対して、所定のランレングス制限規則ＲＬＬ（ｄ，ｋ）を満足すると共に、最大拘束長がＮ（Ｎは２以上の整数）の可変長符号規則による符号語列に可変長符号化を行う符号化装置において、入力データビットのｍビット（ｍは３以上の定数）を一時記憶するシフトレジスタと、可変長符号規則に従い予め定めたＭ個（Ｍは２以上の整数）の符号化テーブル要素を用意すると共に、これらＭ個の符号化テーブル要素の各々は、一又は二以上の所定のｍビットの入力データビットに対応して、所定のｎビット（ｎはｍより小なる２以上の定数）の出力符号語と、符号語の間を直接結合しても、所定のランレングス制限規則ＲＬＬ（ｄ，ｋ）を満たすような次の出力符号語を得るために次の入力データビットを符号化するのに使用する、Ｍ個の符号化テーブル要素のうちの一の符号化テーブル要素を示す状態情報とが格納されており、これらＭ個の符号化テーブル要素のうち状態情報が示す符号化テーブル要素を参照してシフトレジスタに一時記憶されている入力データビットのｐビット（ｐはｍより小なる整数）を所定のｎビット毎の符号語に変換する符号化テーブル手段とを有する構成としたものである。
【００１４】
この発明では、Ｍ個の符号化テーブル要素のうち状態情報が示す符号化テーブル要素を参照して入力データビットのｐビット（ｐはｍより小なる整数）を所定のｎビット毎の符号語に変換するようにしたため、拘束長が異なる可変長符号に対して、複数のＭ個の符号化テーブルを参照して、ブロック符号の符号化器のように常に同一のｎビットの符号語ビットを出力することができる。
【００１５】
また、上記の目的を達成するため、本発明の記録方法は、入力ビット系列に対して、所定のランレングス制限規則ＲＬＬ（ｄ，ｋ）を満足すると共に、最大拘束長がＮ（Ｎは２以上の整数）の可変長符号規則による符号語列に可変長符号化を行い、得られた符号語列を記録媒体に記録するに際し、可変長符号規則に従い予め定めたＭ個（Ｍは２以上の整数）の符号化テーブル要素を用意すると共に、これらＭ個の符号化テーブル要素の各々は、一又は二以上の所定のｍビット（ｍは３以上の定数）の入力データビットに対応して、所定のｎビット（ｎはｍより小なる２以上の定数）の出力符号語と、符号語の間を直接結合しても、所定のランレングス制限規則ＲＬＬ（ｄ，ｋ）を満たすような次の出力符号語を得るために次の入力データビットを符号化するのに使用する、Ｍ個の符号化テーブル要素のうちの一の符号化テーブル要素を示す状態情報とが格納されており、入力ビット系列のｍビットをｐビット毎（ｐはｍより小なる整数）にシフトしながら符号化テーブルに入力し、符号化テーブル要素のうち状態情報が示す符号化テーブル要素を参照し、シフトする毎に入力データビットのｐビットを所定のｎビット毎の出力符号語に変換し、所定のランレングス制限規則ＲＬＬ（ｄ，ｋ）を満足すると共に、最大拘束長がＮ（Ｎは２以上の整数）の可変長符号規則による出力符号語を記録媒体に記録することを特徴とする。この発明では、ブロック符号の符号化と同様にして符号化テーブルを用いることによって、可変長符号化された符号列が記録された記録媒体を提供できる。
【００１６】
【発明の実施の形態】
次に、本発明の実施の形態について図面と共に説明する。図１は本発明になる符号化装置の一実施の形態のブロック図を示す。同図において、入力データは１７符号化部１１に供給され、ここで同期語付加、ＤＳＶ制御等の処理が施されると共に、後述する符号化テーブル１１１を基にして、ランレングス制限規則ＲＬＬ（１，７）による符号化がなされ、入力データの１１ビット毎にその上位２ビットを３ビットに変換した符号語が出力される。
【００１７】
１７符号化部１１より取り出された符号語は、ＮＲＺＩ変換回路１２でＮＲＺＩ変換された後、出力バッファ１３に送出される。その後、図示しないレーザ駆動回路によって記録媒体の一例の光ディスク１４に記録されると共に、伝送路符号化部１５により伝送路での伝送に適した符号化が行われた後、ネットワークへ伝送される。なお、出力バッファ１３から出力される符号語は、磁気ヘッド駆動回路によって磁気記録媒体に記録されるようにしてもよいことは勿論である。
【００１８】
図２は図１中の１７符号化部の一実施の形態のブロック図を示す。図２において、入力データは、図示せぬビット同期クロックで駆動されるシフトレジスタ１１０を経由して、符号化テーブル１１１に入力される。符号化テーブル１１１は、状態情報（テーブル要素）Ｓｋが”０”から”５”までの６つの状態の符号化テーブル部から構成される。符号化テーブル１１１の構成についての詳細は後述する。
【００１９】
符号化テーブル１１１へはシフトレジスタ１１０に蓄えられたビットパターンと共に、符号化テーブル１１１から出力される状態情報Ｓｋが入力され、状態情報Ｓｋによって定まる状態の符号化テーブル要素のビットパターンとの比較がなされ、３ビットの出力情報と共に次に選択される状態情報Ｓｋ＋１が出力される。シフトレジスタ１１０はこの実施の形態ではビット毎のシフトがなされる。
【００２０】
次に、符号化テーブル１１１の構成例について、図３の符号化規則に従って構成した例をとって図４乃至図８と共に詳細に説明する。まず、符号化テーブル１１１の前提である図３に示す符号化規則について説明する。図３は、前述した特開平１１−３４６１５４号公報に記載されているＲＬＬ（１，７）符号の変換規則（変換テーブル）を示しており、同期語、あるいはターミネーションテーブル等、本発明に直接係らない部分は省略してあるが、ターミネーション部分についても本発明によって実現は可能である。
【００２１】
なお、ここでは一例として符号化規則の変換テーブルとして上記の公報記載のものを例にとって説明するが、これ以外の変換規則であっても、以後説明をする実施の形態と同様の考え方により符号語に変換することは可能であることは明らかである。
【００２２】
図３に示す変換テーブルは、変換コードとしてそれがないと変換処理ができない基礎コード（データ”１１”から”００００００”までのコード）と、それが無くても変換処理は可能であるが、それがあると、より効果的な変換処理が可能となる置き換えコード（データ”１１０１１１”、”００００１００００”、”００００００００”のコード）及び符号を任意の位置で終端させるための終端コード（データ”００”、”００００”のコード）を含んでいる。また、この変換テーブルには同期信号も規定されている。
【００２３】
また、図３に示す変換テーブルは、最小ランｄ＝１、最大ランｋ＝７で、基礎コードの要素に不確定符号（＊を含む符号）を含んでいる。不確定符号は、直前及び直後の符号語列の如何によらず、最小ランｄ＝１と最大ランｋ＝７を守るように”０”か”１”に決定される。例えば、変換する２ビットが”１１”であった場合、その直前の符号語列の１チャンネルビットが”１”である場合、最小ランｄ＝１を守るため、２ビットのデータ”１１”は符号語”０００”に変換され、直前の符号語列の１チャンネルビットが”０”である場合、最大ランｋ＝７を守るため、２ビットのデータ”１１”は符号語”１０１”に変換される。
【００２４】
更に、入力データが”１１０１１１”であるときには、更に後に続く符号語列を参照して”０１０”であるときには、このデータは”００１００００００”に変換され、後に続く符号列が”０１０”以外のときには、入力データは２ビット単位（”１１”、”０１”、”１１”）で符号語に変換されるので、符号語＊０＊、”０１０”、＊０＊に変換される。
【００２５】
この図３に示す変換テーブルによれば、ＲＬＬ（ｄ，ｋ）制限において、ｄ＝１、ｋ＝７で符号化レートが２／３の符号化規則の下で、データビットの１の偶奇性と符号ビットの偶奇性とが等しい符号化が可能であり、ｄ＝１、すなわち記録データで２Ｔの繰り返しを制限可能な符号化を行うことが可能である。
【００２６】
次に、図３において、拘束長が１の場合は表１のように表される。
【００２７】
【表１】
0003724408.tif 000002
これらの符号語のうち、＊０＊は前述したように、直前の符号ビットが”０”の場合は”１０１”に、”１”の場合は”０００”と定められている。そこで、テーブル要素０（状態Ｓｋ＝０）を直前の符号ビットが”０”の場合、テーブル要素１（状態Ｓｋ＝１）を直前の符号ビットが”１”の場合とすると、図４に示すような２つのテーブル要素（状態Ｓｋ）を持つ符号化テーブルが拘束長１の符号語について構成できる。
【００２８】
図４において、Ｄｋは入力データビットを示し、Ｃｋは出力符号語であって、左の数値が１０進数、右の数値が２進数の表記を示し、またＳｋ＋１は符号語の間を直接結合しても、所定のランレングス制限規則ＲＬＬ（１，７）を満たすような次の出力符号語を得るために次の入力データビットを変換するのに使用するテーブル要素（状態情報）を示す（後述する他の図５〜図８も同様）。
【００２９】
次に、図３において、拘束長が２の場合は表２のように表される。
【００３０】
【表２】
0003724408.tif 000003
表２に示すように、拘束長が２の符号語は３種類あり、これは前のビットに拘らず、データが”００１Ｘ”（Ｘは不定；以下同じ）の場合には、データ”００”に対する符号ビットが”０１０”で与えられ、”０００１”の場合は符号ビットが”０００”になることを表している。そこで、図４に更にテーブル要素を加えて図５の符号化テーブルが構成される。
【００３１】
図５において、Ｓｋ＝２は拘束長が２の場合に遷移する状態であって、例えば、Ｓｋ＝０でＤｋ＝００が入力された後、Ｄｋ＝１０が入力された場合、最初の入力データ２ビットのＤｋ＝００はＳｋ＝０のテーブル要素０に無いので、続く入力データ２ビットのＤｋ＝１０をみると、上位３ビットが「００１」であるので、図５のＳｋ＝０のテーブル要素中のＤｋが「００１Ｘ」に対応した出力符号語Ｃｋである「０１０」が出力される。
【００３２】
続いて、Ｓｋ＝０のテーブル要素中のＤｋが「００１Ｘ」に対応した次の状態Ｓｋ＋１が２であるので、Ｓｋ＝２の状態のテーブル要素２に遷移をする。次に、入力データＤｋ「００」に続く入力データＤｋが「１０」であるので、Ｓｋ＝２の状態のテーブル要素２中のＤｋが「１０ＸＸ」に対応した出力符号語Ｃｋである「０００」が出力された後、「１０ＸＸ」に対応した次の状態Ｓｋ＋１が０であるので、またＳｋ＝０の状態のテーブル要素０に遷移する。
【００３３】
一方、図５において、例えば、Ｓｋ＝０でＤｋ＝００が入力された後、Ｄｋ＝０００又は００１が入力された場合、最初の入力データ２ビットのＤｋ＝００はＳｋ＝０のテーブル要素０に無いので、続く入力データ３ビットのＤｋ＝０００又は００１をみると、上位４ビットの「００００」も図５のテーブル要素には存在しない。この場合は、次に説明する拘束長３の符号化テーブルにより、Ｄｋの２ビットに対して出力符号語Ｃｋ＝１００が出力され、次の状態Ｓｋ＋１としてテーブル要素３に遷移をする。すなわち、拘束長が３の符号語は、図３から表３のように表される。
【００３４】
【表３】
0003724408.tif 000004
表３に示すように、拘束長が３の符号語は４種類あり、これを満足するには、図５に更にテーブル要素を加えて図６に示すような符号化テーブルが構成できる。例えば、図６において、Ｓｋ＝０で、Ｄｋ＝００が入力された後、Ｄｋ＝００１が入力された場合、まず、Ｓｋ＝０のＤｋ＝００００１から符号語Ｃｋ＝０００が出力された後、状態２のテーブル要素２に遷移し、次のＤｋ＝００１の上位２ビットに対してＤｋ＝００１ＸＸから符号語Ｃｋ＝１００が出力されて、この符号の拘束長が２より大であって、次の状態としてＳｋ＝３に遷移をする。
【００３５】
ここで、次の入力データＤｋが「１０」であれば、テーブル要素３（Ｓｋ＝３）のテーブルから符号語Ｃｋとして「０００」を出力して状態Ｓｋ＝０のテーブル要素０に遷移する。このときの入力ビット系列は「００００１０」に対して、符号語Ｃｋは「０００１０００００」となり、図３に示した符号化規則に則っていることがわかる。
【００３６】
図６の符号化テーブルにおいて、Ｓｋ＝３のテーブル要素３中、入力データ語の順序が「００ＸＸＸ」より「００００Ｘ」の方が上に配置されているのは、Ｄｋ＝００００Ｘに対する判定を先に行う必要があるためで、同様に「１０００Ｘ」の判定を「１０ＸＸＸ」より先に行う。すなわち、本テーブルは上から順にデータ語の比較を行って符号語を出力する配置をなしている。なお、Ｓｋ＝３に含まれるＳｋ＋１＝４については、拘束長が４になる場合のテーブル要素４であり、これについては次に説明する。
【００３７】
拘束長が４の符号語は、図３から表４のように表される。
【表４】
0003724408.tif 000005
表４に示すように、拘束長が４の符号語は２種類あり、これを満足するには、図６に更にテーブル要素４を加えて図７に示すような符号化テーブルが構成できる。例えば、Ｓｋ＝０で、拘束長が４のデータ系列Ｄｋ＝００００１０００が入力された場合の動作は表５に示すようになる。
【００３８】
【表５】
0003724408.tif 000006
すなわち、上記の入力データ系列に対して、図７に示す符号化テーブルの使用により出力符号語Ｄｋとして、「０００１００１００１００」が出力される。これは、図３に示した符号化規則と等しい結果が得られていることがわかる。
【００３９】
さて、入力データＤｋとして「１１０１１１」という例外条件が入ってきた場合を満足するには、図７の符号化テーブルでは満足ができない。そのため、例外条件を付加すると、図８のような符号化テーブルが構成される。例えば、「１１０１１１０００００」なるデータ系列Ｄｋが、Ｓｋ＝０の状態で入力されたとすると、その場合の入力データと出力符号語と次に使用するテーブル要素（Ｓｋ＋１）とは、表６に示すように、入力データ２ビット毎に対応して３ビットの符号語が得られる。
【００４０】
【表６】
0003724408.tif 000007
この表６からわかるように、図８に示す符号化テーブルを使用して得られる符号語は、図３に示した符号化規則と等しい結果が得られる。
【００４１】
以上のように、図２の符号化テーブル１１１は、図８に示すテーブル要素０から５までの６つのテーブル要素を備えた符号化テーブルで構成することができ、図２のシフトレジスタ１１０は、１１ビットのシフトレジスタで構成され、１１ビットの比較によって符号化テーブルのＤｋの上位２ビットが符号語の３ビットに変換されると共に、次に遷移をする状態Ｓｋ＋１を出力する。
【００４２】
すなわち、本実施の形態によれば、１７符号化部１１は１１ビットのシフトレジスタ１１０に蓄えられた入力ビット系列のうち、上位２ビットの入力ビットに対して３ビットの固定長出力符号語を得ることができる。更に、次に符号化をする符号化テーブル要素を状態情報Ｓｋ＋１として出力し、Ｓｋ＋１に対応するテーブル要素で次の入力ビットを符号化していくことによって図３に示した可変長符号であっても、ブロック符号と同様な符号化が可能であることが判る。
【００４３】
なお、同期パターンの後に遷移する状態については、同期パターンが予め既知であるので、遷移の規則を壊さないように予め定めておくことが可能である。また、他の可変長符号についても以上の説明と同様な考えに基づいて、ブロック符号のような符号化テーブルを構成することが可能であり、本発明の範囲に含まれることは勿論である。
【００４４】
【発明の効果】
以上説明したように、本発明によれば、拘束長が異なる可変長符号に対して、複数のＭ個の符号化テーブルを参照して、ブロック符号の符号化器のように常に同一のｎビットの符号語ビットを出力することができるので、拘束長に縛られることなく、データビットパターンと状態情報とであたかも固定長符号化の如く符号化ができる。
【図面の簡単な説明】
【図１】本発明の符号化装置の一実施の形態のブロック図である。
【図２】図１中の符号化部の一実施の形態のブロック図である。
【図３】特開平１１−３４６１５４号公報記載のＲＬＬ（１，７）符号の符号化規則である。
【図４】本発明で用いる符号化テーブル作成過程を説明するための図（その１）である。
【図５】本発明で用いる符号化テーブル作成過程を説明するための図（その２）である。
【図６】本発明で用いる符号化テーブル作成過程を説明するための図（その３）である。
【図７】本発明で用いる符号化テーブル作成過程を説明するための図（その４）である。
【図８】本発明で用いる符号化テーブルの一例を示す図である。
【符号の説明】
１１  １７符号化部
１２  ＮＲＺＩ変換回路
１３  出力バッファ
１４  光ディスク
１５  伝送路符号化部
１１０  シフトレジスタ
１１１  符号化テーブル
【図１】
0003724408.tif 000008
【図２】
0003724408.tif 000009
【図３】
0003724408.tif 000010
【図４】
0003724408.tif 000011
【図５】
0003724408.tif 000012
【図６】
0003724408.tif 000013
【図７】
0003724408.tif 000014
【図８】
0003724408.tif 000015