JP2003133960A

JP2003133960A - 符号化方法、符号化装置及び記録媒体

Info

Publication number: JP2003133960A
Application number: JP2001330361A
Authority: JP
Inventors: Atsushi Hayamizu; 淳速水; Toshio Kuroiwa; 俊夫黒岩
Original assignee: Victor Company of Japan Ltd
Current assignee: Victor Company of Japan Ltd
Priority date: 2001-10-29
Filing date: 2001-10-29
Publication date: 2003-05-09
Anticipated expiration: 2021-10-29
Also published as: JP3724408B2

Abstract

(57)【要約】【課題】従来は可変長符号化に際して、符号語に不確
定な要素を含むため、不確定ビットの処理に拘束長の判
別をしながら符号化を行わなければならなく、符号化器
が複雑になり、また、拘束長判定を行わなければならな
い。【解決手段】１７符号化部１１は１１ビットのシフト
レジスタに蓄えられた入力ビット系列のうち、上位２ビ
ットの入力ビットに対して符号化テーブル１１１を参照
して３ビットの固定長出力符号語を得ることができる。
更に、次に符号化をする符号化テーブル要素を状態情報
Ｓｋ＋１として出力して符号化テーブル１１１に入力
し、Ｓｋ＋１に対応するテーブル要素で次の入力ビット
を符号化していくことによって可変長符号であっても、
ブロック符号と同様な符号化が可能である。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は符号化方法、符号化
装置及び記録媒体に係り、特に入力ビット系列に対し
て、ランレングス制限規則ＲＬＬ（ｄ，ｋ）を満たす符
号語列を得る符号化方法、符号化装置及びその符号語列
を記録した記録媒体に関する。

【０００２】

【従来の技術】従来より、磁気記録媒体、光ディスク等
の光記録媒体にディジタル情報を記録するための符号化
方法として、ランレングス制限規則ＲＬＬ（ｄ，ｋ）を
満たす符号語列を得る符号化方法が用いられている。こ
こで、ランレングス制限規則ＲＬＬ（ｄ，ｋ）は、符号
語中の論理値「１」と「１」との間の論理値「０」の数
が最小でｄ個であり、符号語中の論理値「０」と「０」
との間の論理値「１」の数が最大でｋ個である規則を示
している。

【０００３】このＲＬＬ（ｄ，ｋ）を満たすようにディ
ジタル情報を符号化する方法としては、ＤＶＤ（Digita
l Versatile Disc）に採用されているＥＦＭｐｌｕｓ等
のブロック符号化と、磁気記録でよく用いられてきたＲ
ＬＬ（１，７）に代表される可変長符号化がある。前者
は、８ビットのデータビットに対して１６ビットの符号
語が必ず割り当て可能な符号化テーブルを用いて符号化
を行うもので、符号化の際にはＲＬＬ（ｄ，ｋ）制限を
満たすための例外はあるものの、８ビットのデータは１
６ビットに必ず変換が可能である。

【０００４】一方、後者は、２ビットデータを３ビット
符号語に変換するのが基本であるが、ＲＬＬ（ｄ，ｋ）
制限を満足するために４ビットを６ビット、さらに６ビ
ットを９ビットのように、入力ビットパターンによって
符号化の拘束長が異なる変換をする。

【０００５】例えば、特開平９−２３２９６３号公報で
は、可変長符号の効果的な符号化方法について提案がな
されている。すなわち、この従来の符号化方法は、基本
データ長がｍビットのデータを基本符号長がｎビットの
可変長符号に変換するに際し、連続したときランが無限
大となる符号の所定の位置のビットを不確定ビットとす
ると共に、最下位ビットから上位ビット側に連続する所
定の数の０又は１を有する符号であって、その０又は１
の数と、次に続く符号の最上位ビットから下位ビット側
に連続する０又は１の数の最大値との和が、最大ランｋ
より大きくなる符号の、最下位ビットから上位ビット側
に連続する０又は１の所定の位置のビットを不確定ビッ
トとして、前記基本データ長がｍビットのデータを、前
記基本符号長がｎビットの可変長符号に変換するステッ
プと、変換された可変長符号において連続する数が最小
ランｄ以上にならない連続する０又は１を検出するステ
ップとを備える方法であり、不確定ビットを含む符号と
不確定ビットを含まない符号とを同様に取り扱うことが
できるようにした方法である。

【０００６】また、特開平１１−３４６１５４号公報で
は、最大拘束長が８ビット（２ビットを符号化単位とす
ると拘束長は４）のＲＬＬ（１，７）について提案がな
され、更にその符号化方法について明示されている。す
なわち、この従来の符号化方法では、データ列の要素内
の「１」の数と、変換される符号語列の要素内の「１」
の数を、２で割った時の余りが、どちらも１又は０で一
致するような変換規則、最小ランｄの連続を有限回数以
下に制限する第１の置き換えコード、及びラン長制限を
守るための第２の置き換えコードを有する変換テーブル
で変換処理を行うことにより、少ない冗長度でＤＳＶ
（Digital Sum Value）制御を行うことができるように
したものである。

【０００７】

【発明が解決しようとする課題】しかるに、特開平９−
２３２９６３号公報記載の従来の符号化方法によれば、
変換された符号語に不確定な要素を含むため、不確定ビ
ットの処理とに拘束長の判別をしながら符号化を行わな
ければならなく、符号化器が複雑になるという問題を有
している。また、特開平１１−３４６１５４号公報記載
の従来の符号化方法によれば、可変長符号によるための
拘束長判定を行わなければならない等の処理を必要とす
る。

【０００８】本発明は以上の点に鑑みなされたもので、
拘束長が異なる可変長符号に対して、ブロック符号の符
号化器のように常に同一の符号ビットを出力が可能で、
拘束長が異なる符号に対しても簡単な符号化アルゴリズ
ム符号化が可能な符号化方法、符号化装置及び記録媒体
を提供することを目的とする。

【０００９】

【課題を解決するための手段】上記の目的を達成するた
め、第１の発明の符号化方法は、入力ビット系列に対し
て、所定のランレングス制限規則ＲＬＬ（ｄ，ｋ）を満
足すると共に、最大拘束長がＮ（Ｎは２以上の整数）の
可変長符号規則による符号語列に可変長符号化を行う符
号化方法において、可変長符号規則に従い予め定めたＭ
個（Ｍは２以上の整数）の符号化テーブル要素を用意す
ると共に、これらＭ個の符号化テーブル要素を参照して
入力データビットのｍビットに対して所定のｎビット毎
の符号語ビットを出力符号語として符号化することを特
徴とする。

【００１０】この発明では、拘束長が異なる可変長符号
に対して、複数のＭ個の符号化テーブルを参照して、ブ
ロック符号の符号化器のように常に同一のｎビットの符
号語ビットを出力することができる。

【００１１】また、上記の目的を達成するため、第２の
発明の符号化方法は、入力ビット系列に対して、所定の
ランレングス制限規則ＲＬＬ（ｄ，ｋ）を満足すると共
に、最大拘束長がＮ（Ｎは２以上の整数）の可変長符号
規則による符号語列に可変長符号化を行う符号化方法に
おいて、可変長符号規則に従い予め定めたＭ個（Ｍは２
以上の整数）の符号化テーブル要素を用意すると共に、
これらＭ個の符号化テーブル要素の各々は、一又は二以
上の所定のｍビットの入力データビットに対応して、所
定のｎビットの出力符号語と、符号語の間を直接結合し
ても、所定のランレングス制限規則ＲＬＬ（ｄ，ｋ）を
満たすような次の出力符号語を得るために次の入力デー
タビットを符号化するのに使用する、Ｍ個の符号化テー
ブル要素のうちの一の符号化テーブル要素を示す状態情
報とが格納されており、これらＭ個の符号化テーブル要
素のうち状態情報が示す符号化テーブル要素を参照して
入力データビットのｐビット（ｐはｍより小なる整数）
を所定のｎビット毎の符号語に変換することを特徴とす
る。

【００１２】この発明では、Ｍ個の符号化テーブル要素
のうち状態情報が示す符号化テーブル要素を参照して入
力データビットのｐビット（ｐはｍより小なる整数）を
所定のｎビット毎の符号語に変換するようにしたため、
拘束長が異なる可変長符号に対して、複数のＭ個の符号
化テーブルを参照して、ブロック符号の符号化器のよう
に常に同一のｎビットの符号語ビットを出力することが
できる。

【００１３】また、上記の目的を達成するため、本発明
の符号化装置は、入力ビット系列に対して、所定のラン
レングス制限規則ＲＬＬ（ｄ，ｋ）を満足すると共に、
最大拘束長がＮ（Ｎは２以上の整数）の可変長符号規則
による符号語列に可変長符号化を行う符号化装置におい
て、入力データビットのｍビットを一時記憶するシフト
レジスタと、可変長符号規則に従い予め定めたＭ個（Ｍ
は２以上の整数）の符号化テーブル要素を用意すると共
に、これらＭ個の符号化テーブル要素の各々は、一又は
二以上の所定のｍビット（ｍはｐより大なる整数）の入
力データビットに対応して、所定のｎビットの出力符号
語と、符号語の間を直接結合しても、所定のランレング
ス制限規則ＲＬＬ（ｄ，ｋ）を満たすような次の出力符
号語を得るために次の入力データビットを符号化するの
に使用する、Ｍ個の符号化テーブル要素のうちの一の符
号化テーブル要素を示す状態情報とが格納されており、
これらＭ個の符号化テーブル要素のうち状態情報が示す
符号化テーブル要素を参照してシフトレジスタに一時記
憶されている入力データビットのｐビットを所定のｎビ
ット毎の符号語に変換する符号化テーブル手段とを有す
る構成としたものである。

【００１４】この発明では、Ｍ個の符号化テーブル要素
のうち状態情報が示す符号化テーブル要素を参照して入
力データビットのｐビット（ｐはｍより小なる整数）を
所定のｎビット毎の符号語に変換するようにしたため、
拘束長が異なる可変長符号に対して、複数のＭ個の符号
化テーブルを参照して、ブロック符号の符号化器のよう
に常に同一のｎビットの符号語ビットを出力することが
できる。

【００１５】また、上記の目的を達成するため、本発明
の記録媒体は、第１の発明又は第２の発明の符号化方法
により符号化された符号列が記録されたことを特徴とす
る。この発明では、ブロック符号の符号化と同様にして
符号化テーブルを用いることによって、可変長符号化さ
れた符号列が記録された記録媒体を提供できる。

【００１６】

【発明の実施の形態】次に、本発明の実施の形態につい
て図面と共に説明する。図１は本発明になる符号化装置
の一実施の形態のブロック図を示す。同図において、入
力データは１７符号化部１１に供給され、ここで同期語
付加、ＤＳＶ制御等の処理が施されると共に、後述する
符号化テーブル１１１を基にして、ランレングス制限規
則ＲＬＬ（１，７）による符号化がなされ、入力データ
の１１ビット毎にその上位２ビットを３ビットに変換し
た符号語が出力される。

【００１７】１７符号化部１１より取り出された符号語
は、ＮＲＺＩ変換回路１２でＮＲＺＩ変換された後、出
力バッファ１３に送出される。その後、図示しないレー
ザ駆動回路によって記録媒体の一例の光ディスク１４に
記録されると共に、伝送路符号化部１５により伝送路で
の伝送に適した符号化が行われた後、ネットワークへ伝
送される。なお、出力バッファ１３から出力される符号
語は、磁気ヘッド駆動回路によって磁気記録媒体に記録
されるようにしてもよいことは勿論である。

【００１８】図２は図１中の１７符号化部の一実施の形
態のブロック図を示す。図２において、入力データは、
図示せぬビット同期クロックで駆動されるシフトレジス
タ１１０を経由して、符号化テーブル１１１に入力され
る。符号化テーブル１１１は、状態情報（テーブル要
素）Ｓｋが”０”から”５”までの６つの状態の符号化
テーブル部から構成される。符号化テーブル１１１の構
成についての詳細は後述する。

【００１９】符号化テーブル１１０へはシフトレジスタ
１１０に蓄えられたビットパターンと共に、符号化テー
ブル１１１から出力される状態情報Ｓｋが入力され、状
態情報Ｓｋによって定まる状態の符号化テーブル要素の
ビットパターンとの比較がなされ、３ビットの出力情報
と共に次に選択される状態情報Ｓｋ＋１が出力される。
シフトレジスタ１１０はこの実施の形態ではビット毎の
シフトがなされる。

【００２０】次に、符号化テーブル１１１の構成例につ
いて、図３の符号化規則に従って構成した例をとって図
４乃至図８と共に詳細に説明する。まず、符号化テーブ
ル１１１の前提である図３に示す符号化規則について説
明する。図３は、前述した特開平１１−３４６１５４号
公報に記載されているＲＬＬ（１，７）符号の変換規則
（変換テーブル）を示しており、同期語、あるいはター
ミネーションテーブル等、本発明に直接係らない部分は
省略してあるが、ターミネーション部分についても本発
明によって実現は可能である。

【００２１】なお、ここでは一例として符号化規則の変
換テーブルとして上記の公報記載のものを例にとって説
明するが、これ以外の変換規則であっても、以後説明を
する実施の形態と同様の考え方により符号語に変換する
ことは可能であることは明らかである。

【００２２】図３に示す変換テーブルは、変換コードと
してそれがないと変換処理ができない基礎コード（デー
タ”１１”から”００００００”までのコード）と、そ
れが無くても変換処理は可能であるが、それがあると、
より効果的な変換処理が可能となる置き換えコード（デ
ータ”１１０１１１”、”００００１００００”、”０
０００００００”のコード）及び符号を任意の位置で終
端させるための終端コード（データ”００”、”０００
０”のコード）を含んでいる。また、この変換テーブル
には同期信号も規定されている。

【００２３】また、図３に示す変換テーブルは、最小ラ
ンｄ＝１、最大ランｋ＝７で、基礎コードの要素に不確
定符号（＊を含む符号）を含んでいる。不確定符号は、
直前及び直後の符号語列の如何によらず、最小ランｄ＝
１と最大ランｋ＝７を守るように”０”か”１”に決定
される。例えば、変換する２ビットが”１１”であった
場合、その直前の符号語列の１チャンネルビットが”
１”である場合、最小ランｄ＝１を守るため、２ビット
のデータ”１１”は符号語”０００”に変換され、直前
の符号語列の１チャンネルビットが”０”である場合、
最大ランｋ＝７を守るため、２ビットのデータ”１１”
は符号語”１０１”に変換される。

【００２４】更に、入力データが”１１０１１１”であ
るときには、更に後に続く符号語列を参照して”０１
０”であるときには、このデータは”００１０００００
０”に変換され、後に続く符号列が”０１０”以外のと
きには、入力データは２ビット単位（”１１”、”０
１”、”１１”）で符号語に変換されるので、符号語＊
０＊、”０１０”、＊０＊に変換される。

【００２５】この図３に示す変換テーブルによれば、Ｒ
ＬＬ（ｄ，ｋ）制限において、ｄ＝１、ｋ＝７で符号化
レートが２／３の符号化規則の下で、データビットの１
の偶奇性と符号ビットの偶奇性とが等しい符号化が可能
であり、ｄ＝１、すなわち記録データで２Ｔの繰り返し
を制限可能な符号化を行うことが可能である。

【００２６】次に、図３において、拘束長が１の場合は
表１のように表される。

【００２７】

【表１】これらの符号語のうち、＊０＊は前述したように、直前
の符号ビットが”０”の場合は”１０１”に、”１”の
場合は”０００”と定められている。そこで、テーブル
要素０（状態Ｓｋ＝０）を直前の符号ビットが”０”の
場合、テーブル要素１（状態Ｓｋ＝１）を直前の符号ビ
ットが”１”の場合とすると、図４に示すような２つの
テーブル要素（状態Ｓｋ）を持つ符号化テーブルが拘束
長１の符号語について構成できる。

【００２８】図４において、Ｄｋは入力データビットを
示し、Ｃｋは出力符号語であって、左の数値が１０進
数、右の数値が２進数の表記を示し、またＳｋ＋１は符
号語の間を直接結合しても、所定のランレングス制限規
則ＲＬＬ（１，７）を満たすような次の出力符号語を得
るために次の入力データビットを変換するのに使用する
テーブル要素（状態情報）を示す（後述する他の図５〜
図８も同様）。

【００２９】次に、図３において、拘束長が２の場合は
表２のように表される。

【００３０】

【表２】表２に示すように、拘束長が２の符号語は３種類あり、
これは前のビットに拘らず、データが”００１Ｘ”（Ｘ
は不定；以下同じ）の場合には、データ”００”に対す
る符号ビットが”０１０”で与えられ、”０００１”の
場合は符号ビットが”０００”になることを表してい
る。そこで、図４に更にテーブル要素を加えて図５の符
号化テーブルが構成される。

【００３１】図５において、Ｓｋ＝２は拘束長が２の場
合に遷移する状態であって、例えば、Ｓｋ＝０でＤｋ＝
００が入力された後、Ｄｋ＝１０が入力された場合、最
初の入力データ２ビットのＤｋ＝００はＳｋ＝０のテー
ブル要素０に無いので、続く入力データ２ビットのＤｋ
＝１０をみると、上位３ビットが「００１」であるの
で、図５のＳｋ＝０のテーブル要素中のＤｋが「００１
Ｘ」に対応した出力符号語Ｃｋである「０１０」が出力
される。

【００３２】続いて、Ｓｋ＝０のテーブル要素中のＤｋ
が「００１Ｘ」に対応した次の状態Ｓｋ＋１が２である
ので、Ｓｋ＝２の状態のテーブル要素２に遷移をする。
次に、入力データＤｋ「００」に続く入力データＤｋが
「１０」であるので、Ｓｋ＝２の状態のテーブル要素２
中のＤｋが「１０ＸＸ」に対応した出力符号語Ｃｋであ
る「０００」が出力された後、「１０ＸＸ」に対応した
次の状態Ｓｋ＋１が０であるので、またＳｋ＝０の状態
のテーブル要素０に遷移する。

【００３３】一方、図５において、例えば、Ｓｋ＝０で
Ｄｋ＝００が入力された後、Ｄｋ＝０００又は００１が
入力された場合、最初の入力データ２ビットのＤｋ＝０
０はＳｋ＝０のテーブル要素０に無いので、続く入力デ
ータ３ビットのＤｋ＝０００又は００１をみると、上位
４ビットの「００００」も図５のテーブル要素には存在
しない。この場合は、次に説明する拘束長３の符号化テ
ーブルにより、Ｄｋの２ビットに対して出力符号語Ｃｋ
＝１００が出力され、次の状態Ｓｋ＋１としてテーブル
要素３に遷移をする。すなわち、拘束長が３の符号語
は、図３から表３のように表される。

【００３４】

【表３】表３に示すように、拘束長が３の符号語は４種類あり、
これを満足するには、図５に更にテーブル要素を加えて
図６に示すような符号化テーブルが構成できる。例え
ば、図６において、Ｓｋ＝０で、Ｄｋ＝００が入力され
た後、Ｄｋ＝００１が入力された場合、まず、Ｓｋ＝０
のＤｋ＝００００１から符号語Ｃｋ＝０００が出力され
た後、状態２のテーブル要素２に遷移し、次のＤｋ＝０
０１の上位２ビットに対してＤｋ＝００１ＸＸから符号
語Ｃｋ＝１００が出力されて、この符号の拘束長が２よ
り大であって、次の状態としてＳｋ＝３に遷移をする。

【００３５】ここで、次の入力データＤｋが「１０」で
あれば、テーブル要素３（Ｓｋ＝３）のテーブルから符
号語Ｃｋとして「０００」を出力して状態Ｓｋ＝０のテ
ーブル要素０に遷移する。このときの入力ビット系列は
「００００１０」に対して、符号語Ｃｋは「０００１０
００００」となり、図３に示した符号化規則に則ってい
ることがわかる。

【００３６】図６の符号化テーブルにおいて、Ｓｋ＝３
のテーブル要素３中、入力データ語の順序が「００ＸＸ
Ｘ」より「００００Ｘ」の方が上に配置されているの
は、Ｄｋ＝００００Ｘに対する判定を先に行う必要があ
るためで、同様に「１０００Ｘ」の判定を「１０ＸＸ
Ｘ」より先に行う。すなわち、本テーブルは上から順に
データ語の比較を行って符号語を出力する配置をなして
いる。なお、Ｓｋ＝３に含まれるＳｋ＋１＝４について
は、拘束長が４になる場合のテーブル要素４であり、こ
れについては次に説明する。

【００３７】拘束長が４の符号語は、図３から表４のよ
うに表される。

【表４】表４に示すように、拘束長が４の符号語は２種類あり、
これを満足するには、図６に更にテーブル要素４を加え
て図７に示すような符号化テーブルが構成できる。例え
ば、Ｓｋ＝０で、拘束長が４のデータ系列Ｄｋ＝０００
０１０００が入力された場合の動作は表５に示すように
なる。

【００３８】

【表５】すなわち、上記の入力データ系列に対して、図７に示す
符号化テーブルの使用により出力符号語Ｄｋとして、
「０００１００１００１００」が出力される。これは、
図３に示した符号化規則と等しい結果が得られているこ
とがわかる。

【００３９】さて、入力データＤｋとして「１１０１１
１」という例外条件が入ってきた場合を満足するには、
図７の符号化テーブルでは満足ができない。そのため、
例外条件を付加すると、図８のような符号化テーブルが
構成される。例えば、「１１０１１１０００００」なる
データ系列Ｄｋが、Ｓｋ＝０の状態で入力されたとする
と、その場合の入力データと出力符号語と次に使用する
テーブル要素（Ｓｋ＋１）とは、表６に示すように、入
力データ２ビット毎に対応して３ビットの符号語が得ら
れる。

【００４０】

【表６】この表６からわかるように、表６に示す符号化テーブル
を使用して得られる符号語は、図３に示した符号化規則
と等しい結果が得られる。

【００４１】以上のように、図２の符号化テーブル１１
１は、図８に示すテーブル要素０から５までの６つのテ
ーブル要素を備えた符号化テーブルで構成することがで
き、図２のシフトレジスタ１１０は、１１ビットのシフ
トレジスタで構成され、１１ビットの比較によって符号
化テーブルのＤｋの上位２ビットが符号語の３ビットに
変換されると共に、次に遷移をする状態Ｓｋ＋１を出力
する。

【００４２】すなわち、本実施の形態によれば、１７符
号化部１１は１１ビットのシフトレジスタ１１０に蓄え
られた入力ビット系列のうち、上位２ビットの入力ビッ
トに対して３ビットの固定長出力符号語を得ることがで
きる。更に、次に符号化をする符号化テーブル要素を状
態情報Ｓｋ＋１として出力し、Ｓｋ＋１に対応するテー
ブル要素で次の入力ビットを符号化していくことによっ
て図３に示した可変長符号であっても、ブロック符号と
同様な符号化が可能であることが判る。

【００４３】なお、同期パターンの後に遷移する状態に
ついては、同期パターンが予め既知であるので、遷移の
規則を壊さないように予め定めておくことが可能であ
る。また、他の可変長符号についても以上の説明と同様
な考えに基づいて、ブロック符号のような符号化テーブ
ルを構成することが可能であり、本発明の範囲に含まれ
ることは勿論である。

【００４４】

【発明の効果】以上説明したように、本発明によれば、
拘束長が異なる可変長符号に対して、複数のＭ個の符号
化テーブルを参照して、ブロック符号の符号化器のよう
に常に同一のｎビットの符号語ビットを出力することが
できるので、拘束長に縛られることなく、データビット
パターンと状態情報とであたかも固定長符号化の如く符
号化ができる。

【図面の簡単な説明】

【図１】本発明の符号化装置の一実施の形態のブロック
図である。

【図２】図１中の符号化部の一実施の形態のブロック図
である。

【図３】特開平１１−３４６１５４号公報記載のＲＬＬ
（１，７）符号の符号化規則である。

【図４】本発明で用いる符号化テーブル作成過程を説明
するための図（その１）である。

【図５】本発明で用いる符号化テーブル作成過程を説明
するための図（その２）である。

【図６】本発明で用いる符号化テーブル作成過程を説明
するための図（その３）である。

【図７】本発明で用いる符号化テーブル作成過程を説明
するための図（その４）である。

【図８】本発明で用いる符号化テーブルの一例を示す図
である。

【符号の説明】

１１１７符号化部１２ＮＲＺＩ変換回路１３出力バッファ１４光ディスク１５伝送路符号化部１１０シフトレジスタ１１１符号化テーブル

Claims

【特許請求の範囲】

【請求項１】入力ビット系列に対して、所定のランレ
ングス制限規則ＲＬＬ（ｄ，ｋ）を満足すると共に、最
大拘束長がＮ（Ｎは２以上の整数）の可変長符号規則に
よる符号語列に可変長符号化を行う符号化方法におい
て、前記可変長符号規則に従い予め定めたＭ個（Ｍは２以上
の整数）の符号化テーブル要素を用意すると共に、これ
らＭ個の符号化テーブル要素を参照して前記入力データ
ビットのｍビットに対して所定のｎビット毎の符号語ビ
ットを出力符号語として符号化することを特徴とする符
号化方法。
【請求項２】入力ビット系列に対して、所定のランレ
ングス制限規則ＲＬＬ（ｄ，ｋ）を満足すると共に、最
大拘束長がＮ（Ｎは２以上の整数）の可変長符号規則に
よる符号語列に可変長符号化を行う符号化方法におい
て、前記可変長符号規則に従い予め定めたＭ個（Ｍは２以上
の整数）の符号化テーブル要素を用意すると共に、これ
らＭ個の符号化テーブル要素の各々は、一又は二以上の
所定のｍビットの入力データビットに対応して、所定の
ｎビットの出力符号語と、符号語の間を直接結合して
も、前記所定のランレングス制限規則ＲＬＬ（ｄ，ｋ）
を満たすような次の出力符号語を得るために次の入力デ
ータビットを符号化するのに使用する、前記Ｍ個の符号
化テーブル要素のうちの一の符号化テーブル要素を示す
状態情報とが格納されており、これらＭ個の符号化テー
ブル要素のうち前記状態情報が示す符号化テーブル要素
を参照して前記入力データビットのｐビット（ｐはｍよ
り小なる整数）を前記所定のｎビット毎の符号語に変換
することを特徴とする符号化方法。
【請求項３】前記所定のランレングス制限規則ＲＬＬ
（ｄ，ｋ）の最小ラン長ｄは１であり、最大ラン長ｋは
７であることを特徴とする請求項１又は２記載の符号化
方法。
【請求項４】入力ビット系列に対して、所定のランレ
ングス制限規則ＲＬＬ（ｄ，ｋ）を満足すると共に、最
大拘束長がＮ（Ｎは２以上の整数）の可変長符号規則に
よる符号語列に可変長符号化を行う符号化装置におい
て、前記入力データビットのｍビットを一時記憶するシフト
レジスタと、前記可変長符号規則に従い予め定めたＭ個（Ｍは２以上
の整数）の符号化テーブル要素を用意すると共に、これ
らＭ個の符号化テーブル要素の各々は、一又は二以上の
所定のｍビット（ｍはｐより大なる整数）の入力データ
ビットに対応して、所定のｎビットの出力符号語と、符
号語の間を直接結合しても、前記所定のランレングス制
限規則ＲＬＬ（ｄ，ｋ）を満たすような次の出力符号語
を得るために次の入力データビットを符号化するのに使
用する、前記Ｍ個の符号化テーブル要素のうちの一の符
号化テーブル要素を示す状態情報とが格納されており、
これらＭ個の符号化テーブル要素のうち前記状態情報が
示す符号化テーブル要素を参照して前記シフトレジスタ
に一時記憶されている前記入力データビットのｐビット
を前記所定のｎビット毎の符号語に変換する符号化テー
ブル手段とを有することを特徴とする符号化装置。
【請求項５】前記所定のランレングス制限規則ＲＬＬ
（ｄ，ｋ）の最小ラン長ｄは１であり、最大ラン長ｋは
７であることを特徴とする請求項３記載の符号化装置。
【請求項６】請求項１又は２記載の符号化方法により
符号化された符号列が記録されたことを特徴とする記録
媒体。