JP2000333018A

JP2000333018A - 符号化装置、復号化装置及び符号化方法、復号化方法

Info

Publication number: JP2000333018A
Application number: JP11139104A
Authority: JP
Inventors: Tsutomu Kubota; 勉久保田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1999-05-19
Filing date: 1999-05-19
Publication date: 2000-11-30

Abstract

(57)【要約】【課題】全体を復号化する必要なく部分的な復号デー
タを得ることのできる符号化装置及び復号化装置を提供
すること。【解決手段】データをライン毎に符号化する際、１ラ
インの先頭を示す識別ブロックを挿入する。復号化をす
る際には、指定された開始ラインの開始アドレスを識別
ブロックのカウントから算出し、必要な部分のみを復号
化することができるため、全てのデータを復号化してか
ら必要な部分のみを使用する従来の方法と比較して復号
化処理が高速に実行できる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、符号化及び復号化
方法及び装置に関し、特に元データの任意範囲の復号化
データを得ることのできる符号化復号化方法および装置
に関する。

【０００２】

【従来の技術】従来、ランレングス符号化、例えばバイ
トランレングス符号化方法においては、符号化対象とな
るデータ全体を１つの（幅×高さを持っている）ブロッ
クとして見なして符号化されていた。

【０００３】

【発明が解決しようとする課題】しかしながら、このよ
うな符号化がなされているため、ブロックの先頭からで
なく途中のラインからのデータが必要な場合であって
も、ブロック全体を復号化してから、必要な部分を取り
出すという工程を踏む必要があった。

【０００４】本発明の目的は、全体を復号化する必要な
く部分的な復号データを得ることのできる符号化方法及
び復号化方法を提供することにある。

【０００５】また、本発明の別の目的は、全体を復号化
する必要なく部分的な復号データを得ることのできる符
号化装置及び復号化装置を提供することにある。

【０００６】

【課題を解決するための手段】すなわち、本発明の要旨
は、入力されたデータをライン毎に符号化して出力する
符号化装置であって、１ライン分の符号化データの開始
位置を示す識別ブロックが挿入された符号化データを出
力する符号化手段を有することを特徴とする符号化装置
に存する。

【０００７】また、本発明の別の要旨は、１ライン分の
符号化データの開始位置を示す識別ブロックが挿入され
た符号化データを復号化する復号化装置であって、所定
量の符号化データを蓄積するメモリ手段と、指定された
開始位置に基づき、メモリ手段に蓄積した符号化データ
の、開始位置に対応した開始アドレスを求めるアドレス
演算手段と、アドレス演算手段が求めた開始アドレスか
ら符号化データを復号化する復号化手段とを有入力さ
れたデータをライン毎に符号化して出力する符号化方法
であって、１ライン分の符号化データの開始位置を示す
識別ブロックが挿入された符号化データを出力する符号
化ステップを有することを特徴とする符号化方法に存す
る。

【０００８】また、本発明の別の要旨は、１ライン分の
符号化データの開始位置を示す識別ブロックが挿入され
た符号化データを復号化する復号化方法であって、所定
量の符号化データを蓄積する蓄積ステップと、指定され
た開始位置に基づき、蓄積ステップで蓄積した符号化デ
ータの、開始位置に対応した開始アドレスを求めるアド
レス演算ステップと、アドレス演算ステップが求めた開
始アドレスから符号化データを復号化する復号化ステッ
プとを有することを特徴とする復号化方法に存する。

【０００９】また、本発明の別の要旨は、本発明の符号
化装置と復号化装置が通信可能に接続されてなる符号化
復号化システムに存する。また、本発明の別の要旨は、
本発明の符号化方法及び／又復号化方法が装置が実行可
能なプログラムとして格納されたことを特徴とする記憶
媒体に存する。

【００１０】また、本発明の別の要旨は、装置が実行可
能なプログラムを格納した記憶媒体であって、プログラ
ムを実行した装置を、本発明の符号化装置及び／又は復
号化装置として機能させることを特徴とする記憶媒体に
存する。

【００１１】

【発明の実施の形態】以下、図面を参照して本発明の実
施形態を説明する。（符号化装置）図１は、本発明の実施形態に係る符号化
装置の構成を示すブロック図である。図において、１０
００は符号化装置、１０１１は符号化装置の全体動作を
制御するＣＰＵ、１０１２はＣＰＵ１０１１の制御プロ
グラム等が記憶されたＲＯＭ、１０１３は後述する印字
制御部とのインタフェース処理を行う印字制御Ｉ／Ｆ
部、１０１６はＲＡＭ、１０１７は外部機器とのインタ
フェース処理を行う外部Ｉ／Ｆ部である。外部Ｉ／Ｆ部
１０１７には、例えばイメージスキャナ等の画像入力装
置１０１８、ＣＲＴ等の表示装置１０１９、キーボー
ド、マウス等の入力装置１０２０及びハードディスクド
ライブ、ＤＶＤ−ＲＡＭドライブ、ＣＤ−Ｒドライブ等
の外部記憶装置がそれぞれ接続されている。

【００１２】図２及び図３は、本発明による符号化形式
を説明する図である。

【００１３】図２（ａ）は、繰り返しのあるデータ、図
２（ｂ）は、繰り返しのないデータの符号化形式をそれ
ぞれ示す。繰り返しのあるデータの場合には、１バイト
のデータと、それに先立つ１バイトのコマンドとから構
成される。コマンド領域は、それに引き続くデータが連
続する回数を示し、本実施形態では（データの連続回数
−１）×−１を１６進数で表したデータをコマンドとし
て指定するものとする。その結果、連続数が２回の時は
ＦＦＨ、１２８回の時は８１Ｈがコマンド領域に指定さ
れることになる。データ領域には実際のデータが１バイ
ト指定される。

【００１４】一方、繰り返しがないデータ場合には、繰
り返しのない１バイト以上の実データが記録されるデー
タ領域と、それに先立ちデータ領域のバイト数を示すコ
マンド領域とから構成される。コマンド領域に指定され
る値は、（引き続く繰り返しのない実データのバイト数
−１）を１６進数で表した値である。本実施形態におい
てはコマンドで指定可能なバイト数は０Ｈ（１バイト）
〜７ＦＨ（１２８バイト）とする。

【００１５】このような符号化方式によりデータを符号
化し、ライン毎にヘッダを付加して符号化データを構成
する。図３にヘッダを追加した場合の構成を示す。ヘッ
ダは識別用の特定データ（本実施形態においては８０Ｈ
とする）が指定される１バイト長のインデックス領域
と、１ライン毎の符号化データ長＋３（バイト）の値を
指定する２バイトのデータ長指定領域とから構成され
る。図３においては第１ライン〜第３ラインの符号化デ
ータがそれぞれｌ（エル）バイト、ｍバイト、ｎバイト
の場合が示されている。この場合２バイトのバイト長領
域にはｌ＋３、ｍ＋３及びｎ＋３がそれぞれ指定され
る。

【００１６】このような符号化は例えば記憶装置１０２
１やＲＯＭ１０１２に記憶された符号化プログラムをＣ
ＰＵ１０１１が実行することによって実現できる。すな
わち、例えば画像入力装置から入力される画像データの
１ライン分のデータを読み込み、１バイト毎に連続数あ
るいは不連続数をカウントし、連続データと不連続デー
タとの変化点毎にカウント値をコマンド領域に指定し、
連続データであれば連続するデータ１バイトを、不連続
データであれば実データをそのままデータ領域に指定
し、１ライン分の符号化が終了したら上述のヘッダを付
加して送信バッファ（ＲＡＭ１０１２の所定領域で可）
の先頭から順に書き込んでいく。所定量、例えば出力指
定サイズの１ページ分あるいはデータ終了まで符号化処
理を繰り返し、結果を印字制御部Ｉ／Ｆ部１０１３を介
して印字制御部に送信する。ページ毎に符号化データを
送信する場合には全てのページに対する符号化処理が終
了するまで繰り返し処理を行う。

【００１７】本実施形態の符号化装置は、例えば上述し
た外部機器が接続可能な汎用のコンピュータ装置によっ
て実現可能である。

【００１８】（復号化装置）図４は本発明の実施形態に
かかる復号化装置の構成図である。同図において、１０
１は符号化データ送信装置、１０２は印字制御部、１０
３は印字制御部１０２の全体動作を制御するＣＰＵ、１
０４はＣＰＵ１０３の制御プログラム及びフォントデー
タ等が記憶されたＲＯＭ、１０５は符号化データ送信装
置１０１とのインターフェース処理を行なうホストＩ／
Ｆ部、１０６はＲＡＭ、１０７はＲＡＭ１０６へのアク
セスを調停するアービタ、１０８は圧縮されたデータを
伸長するデータ伸長部、１０９は１１０の記録部とのイ
ンタフェースを行なうエンジンＩ／Ｆ部、１１０は実際
に紙に印字を行なう記録部である。

【００１９】以下の説明においては、符号化データは図
１に示した符号化装置か、符号化装置として機能する汎
用コンピュータ装置によって作成されたものとし、これ
らの符号化機能を有する装置あるいは符号化データを受
け取って復号化装置に送信する装置を符号化データ送信
装置と表現して説明を行う。

【００２０】符号化データ送信装置１０１から送信され
た圧縮（符号化）イメージデータは、１０５のホストＩ
／Ｆ部で受信され、受信されたデータはＣＰＵ１０３に
より１０７のアービタを介して１０６のＲＡＭに転送さ
れる。例えばＲＡＭ１０６の容量よりも１ページ分のビ
ットマップデータの容量が大きい場合など、１ページを
複数のバンド（複数ラインからなるブロック）に分割し
て、ビットマップデータを作成する場合、イメージデー
タがバンド境界にかかると、イメージデータを先頭から
バンド境界のラインまでとバンド境界の次のラインから
イメージデータの最後までに分割して処理する必要があ
る。

【００２１】イメージデータの先頭からバンド境界まで
はＣＰＵ１０３が受信したデータの先頭アドレス、ライ
ン数等の情報を１０８のデータ伸長部にセットし、起動
をかけると１０８のデータ伸長部は１０７のアービタを
介して１０６のＲＡＭ上の圧縮データを読み出し、これ
を伸長して１０９のエンジンＩ／Ｆ部に設定されたライ
ン数分出力する。

【００２２】バンド境界の次ラインから最後まではＣＰ
Ｕ１０３が圧縮イメージデータの先頭から各ラインの先
頭に添付されている各ラインの総圧縮バイト数＋３を読
み出し、現在のアドレスにこの数値を加えると、次ライ
ンのヘッダのアドレスになる。これを必要なライン数繰
り返すことで、バンド境界の次ラインの先頭アドレスが
計算される。算出された開始アドレスと出力するライン
数を１０８のデータ伸長部にセットし、起動をかける
と、１０７のアービタを介して１０６のＲＡＭにアクセ
スし、圧縮イメージデータを読み出し、伸長を行い、１
０９のエンジンＩ／Ｆ部に出力する。１０９のエンジン
Ｉ／Ｆ部では、１１０の記録部と同期を取りながら、ビ
デオデータを送出し、印字出力する。１０８のデータ伸
長部は伸長したデータを１０７のアービタを介して、１
０６のＲＡＭに出力し、このデータを１０３のＣＰＵが
加工を行なった上で１０９のエンジンＩ／Ｆ部から１１
０の記録部へ出力を行なうこともできる。

【００２３】図５に示すフローチャートを用いて本実施
形態における復号動作を説明する。まず、符号化データ
送信装置１０１から、１ページ分のデータを受信する
（ステップＳ３０１〜Ｓ３０２）。１ページ分のデータ
を受信したら、ページバッファを作成する（ＲＡＭ１０
６の所定領域をページバッファとして割り当てる）（ス
テップＳ３０３）。

【００２４】次に、受信したデータがバンドの境界をま
たぐか否か（１ページ分のデータを複数のバンドに分割
して処理するか否か）を判定する（ステップＳ３０
４）。バンドの境界をまたがない場合には、データ伸長
部１０８にページバッファの開始アドレス及び復号化す
るライン数（１ページ分）を設定し、データ伸長部１０
８を起動する（ステップＳ３１１）。１ページ分の伸長
処理が終了したら（ステップＳ３１２）復号化処理を終
了する。

【００２５】一方、複数のバンドに分割して復号化処理
を行う場合には、上述のようにバンド境界前後で行う処
理が変化する。まず、受信したデータのヘッダを参照し
て、各バンドの先頭となるラインのデータ開始アドレス
を計算する（ステップＳ３０５）。そして、まず最初の
バンドについては１ライン目の開始アドレスとバンドを
構成するライン数をデータ伸長部１０８にセットし、伸
長動作の開始を指示する（ステップＳ３０６）。

【００２６】最初のバンドに関する復号化処理が終了し
たら（ステップＳ３０７）、ステップＳ３０５で求めた
第２バンドの開始アドレスとライン数をデータ伸長部１
０８にセットし、復号化処理を行う（ステップＳ３０
８）。第２バンドの処理が終了したら（ステップＳ３０
９）、１ページ分のデータ全てについて処理が終わった
かを確認し（ステップＳ３１０）、終わっていれば復号
化処理を終了する。またデータが残っている場合には、
第３バンド以降についても第２バンドと同様にステップ
Ｓ３０５で求めた開始アドレスとライン数をデータ伸長
部にセットして復号化処理を継続する。このような構成
により、符号化データを復号化することなく、必要な部
分のみを復号化処理することが可能となる。

【００２７】（第２の実施形態）次に、図６及び図７を
参照して本発明の第２実施形態について説明する。図６
は本発明の第２実施形態にかかる復号化装置の構成を示
すブロック図であり、図４に示した第１の実施形態にお
ける構成に対して、１０８のデータ伸長部内に４００の
サーチ回路を追加した構成を有する。また、図７はサー
チ回路４００の構成を示した回路図である。図７におい
て、４０１はシーケンサ、４０２はＤＭＡにより１０６
のＲＡＭから読み出したデータを保持するＤ−フリップ
フロップ（Ｄ−ＦＦ）、４０３は４０２のＤ−ＦＦで保
持したデータ（４バイト）から１バイトを選択し、出力
するセレクタ、４０４は４０３のセレクタから出力され
た値を８０ｈ（１６進）と比較するコンパレータ、４０
５は１ラインを圧縮したバイト数＋３の値を格納するＤ
−フリップフロップ、４０６はＤＭＡアドレスをカウン
トするバイナリカウンタ、４０７は４０６のバイナリカ
ウンタが出力する値を保持する為のＤ−フリップフロッ
プ、４０８は４０７のＤ−ＦＦト４０５のＤ−ＦＦの出
力を加算するフルアダーである。

【００２８】以下、動作を説明する。ＣＰＵ１０３より
圧縮イメージデータの開始アドレスと画像の幅と高さ、
及び先頭からスキップするライン数を１０８のデータ伸
長部にセットし起動をかける。このうち、開始アドレス
はバイナリカウンタ４０６を介してＤ−ＦＦ４０７に保
持される。１０８のデータ伸長部は１０６のＲＡＭに対
しＤＭＡを実行し、読み出したデータを４バイト毎に４
０２のＤ−ＦＦで保持する。４０２のＤ−ＦＦで保持さ
れた４バイトのデータをアドレス順にＡ１，Ａ０信号で
選択肢、順次セレクタ４０３から出力する。コンパレー
タ４０４が選択されたデータが１６進の８０Ｈの値であ
ることを確認すると、Ａ１，Ａ０信号をカウントアップ
して、後続する２バイトを４０５のＤ−ＦＦに保持す
る。これによりＤ−ＦＦ４０５には１ライン分の符号化
データ長が保持されることになる。

【００２９】４０５のＤ−ＦＦに保持された値は圧縮さ
れたイメージデータの次ラインの先頭アドレスまでのバ
イト数となるので、４０７のＤ−ＦＦで保持されている
開始アドレスに４０８のフルアダーを用いて加算し、そ
のアドレスを４０６のバイナリカウンタにロードする。
４０７のＤ−ＦＦにも４０６のバイナリカウンタの値を
保持する。

【００３０】次のアドレスをロードし、ＤＭＡを起動
し、１０６のＲＡＭからデータを読み出し、そのデータ
を４０２のＤ−ＦＦに保持する。次ラインの先頭アドレ
スに対して、ＤＭＡを行なう毎にライン数を加算する。
４０２のＤ−ＦＦに保持されたデータを同様に４０３の
セレクタを通して４０５のＤ−ＦＦに保持し、４０８の
フルアダーで加算することで、更に次のラインの先頭ア
ドレスを４０６のバイナリカウンタにロードし、ＤＭＡ
を実行する。これを設定されたラインまで繰り返し、設
定されたラインの先頭アドレスからはＤＭＡを実行し、
１０６のＲＡＭから読み出したデータを４０２のＤ−Ｆ
Ｆに保持した後、Ａ１，Ａ０信号を３インクリメントし
たデータを４０３のセレクタから伸長回路に対して出力
する。

【００３１】コマンドに８０ｈの値を見付ける毎に３バ
イトをスキップして、データを伸長回路に渡す。図２の
圧縮データ形式で示した様に、コマンドには８０ｈの値
は存在しないので、これを見付けて圧縮されたイメージ
データ以外のデータを取り除き、データ伸長を行なう。

【００３２】

【他の実施形態】上述の実施形態においては、画像デー
タを例にして説明したが、本発明による符号化復号化は
任意の種類のデータに適用することができる。

【００３３】また、バイトランレングスによる符号化復
号化に本発明を適用した場合を説明したが、バイト以外
の長さを単位にした符号化復号化に対しても本発明を適
用することができる。

【００３４】なお、本発明は、複数の機器（例えばホス
トコンピュータ、インタフェイス機器、リーダ、プリン
タなど）から構成されるシステムに適用しても、一つの
機器からなる装置（例えば、複写機、ファクシミリ装置
など）に適用してもよい。

【００３５】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体（または記録媒体）を、システムあるい
は装置に供給し、そのシステムあるいは装置のコンピュ
ータ（またはCPUやMPU）が記憶媒体に格納されたプログ
ラムコードを読み出し実行することによっても、達成さ
れることは言うまでもない。この場合、記憶媒体から読
み出されたプログラムコード自体が前述した実施形態の
機能を実現することになり、そのプログラムコードを記
憶した記憶媒体は本発明を構成することになる。また、
コンピュータが読み出したプログラムコードを実行する
ことにより、前述した実施形態の機能が実現されるだけ
でなく、そのプログラムコードの指示に基づき、コンピ
ュータ上で稼働しているオペレーティングシステム(OS)
などが実際の処理の一部または全部を行い、その処理に
よって前述した実施形態の機能が実現される場合も含ま
れることは言うまでもない。

【００３６】さらに、記憶媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張カー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書込まれた後、そのプログラムコードの指示
に基づき、その機能拡張カードや機能拡張ユニットに備
わるCPUなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。

【００３７】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明した（図５に示す）フローチ
ャートに対応するプログラムコードが格納されることに
なる。

【００３８】

【発明の効果】以上説明したように、本発明による符号
化／復号化装置及び符号化／復号化方法によれば、圧縮
されたイメージデータを伸長することなく、各ラインの
先頭となるデータの位置を探し出すことで、ある幅と高
さを持つ領域の符号化データを設定された高さのライン
から伸長することができる。

【図面の簡単な説明】

【図１】本発明の実施形態に係る符号化装置の構成を示
すブロック図である。

【図２】本発明の符号化形式を説明する図である。

【図３】本発明の符号化形式を説明する図である。

【図４】本発明の実施形態に係る復号化装置の構成を示
すブロック図である。

【図５】復号化装置の復号動作を説明するフローチャー
トである。

【図６】本発明の別の実施形態に係る復号化装置の構成
を示すブロック図である。

【図７】図６に示す復号化装置のサーチ回路の回路図で
ある。

【符号の説明】

１０１ホストコンピュータ１０２印字制御部１０３ＣＰＵ１０４ＲＯＭ１０５ホストＩ／Ｆ１０６ＲＡＭ１０７アービタ１０８データ伸長部１０９エンジンＩ／Ｆ部１１０記録部４００サーチ回路４０１シーケンサ４０２Ｄ−ＦＦ４０３セレクタ４０４コンパレータ４０５Ｄ−ＦＦ４０６バイナリカウンタ４０７Ｄ−ＦＦ４０８フルアダー

Claims

【特許請求の範囲】

【請求項１】入力されたデータをライン毎に符号化し
て出力する符号化装置であって、１ライン分の符号化データの開始位置を示す識別ブロッ
クが挿入された符号化データを出力する符号化手段を有
することを特徴とする符号化装置。
【請求項２】前記符号化手段が、前記データを所定分割単位に分割し、最初の前記分割単
位から順に、次の分割単位が同一内容であるか否かを検
出する判別手段と、同一内容の前記所定分割単位が連続する場合にはその連
続回数と１つの前記所定分割単位を組にした第１の符号
化ブロックを作成し、隣り合う前記所定分割単位の内容
が異なる場合には、不連続な前記所定分割単位が並ぶ数
と、不連続な前記所定分割単位列を組にした第２の符号
化ブロックを作成する符号化ブロック作成手段と、前記判別手段及び符号化ブロック作成手段によって作成
した前記データの１ライン分の符号化データの先頭に前
記識別ブロックを付加する識別ブロック付加手段とを有
することを特徴とする請求項１記載の符号化装置。
【請求項３】１ライン分の符号化データの開始位置を
示す識別ブロックが挿入された符号化データを復号化す
る復号化装置であって、所定量の符号化データを蓄積するメモリ手段と、指定された開始位置に基づき、前記メモリ手段に蓄積し
た符号化データの、前記開始位置に対応した開始アドレ
スを求めるアドレス演算手段と、前記アドレス演算手段が求めた前記開始アドレスから前
記符号化データを復号化する復号化手段とを有すること
を特徴とする復号化装置。
【請求項４】前記復号化手段が、復号化した前記符号化データに含まれる前記符号化デー
タの識別ブロックの数が、指定されたライン数と等しく
なったら次ラインの符号化データの復号化を行わずに復
号化処理を終了する復号化停止手段を有することを特徴
とする請求項３記載の復号化装置。
【請求項５】入力されたデータをライン毎に符号化し
て出力する符号化方法であって、１ライン分の符号化データの開始位置を示す識別ブロッ
クが挿入された符号化データを出力する符号化ステップ
を有することを特徴とする符号化方法。
【請求項６】前記符号化ステップが、前記データを所定分割単位に分割し、最初の前記分割単
位から順に、次の分割単位が同一内容であるか否かを検
出する判別ステップと、同一内容の前記所定分割単位が連続する場合にはその連
続回数と１つの前記所定分割単位を組にした第１の符号
化ブロックを作成し、隣り合う前記所定分割単位の内容
が異なる場合には、不連続な前記所定分割単位が並ぶ数
と、不連続な前記所定分割単位列を組にした第２の符号
化ブロックを作成する符号化ブロック作成ステップと、前記判別ステップ及び符号化ブロック作成ステップによ
って作成した前記データの１ライン分の符号化データの
先頭に前記識別ブロックを付加する識別ブロック付加ス
テップとを有することを特徴とする請求項５記載の符号
化方法。
【請求項７】１ライン分の符号化データの開始位置を
示す識別ブロックが挿入された符号化データを復号化す
る復号化方法であって、所定量の符号化データを蓄積する蓄積ステップと、指定された開始位置に基づき、前記蓄積ステップで蓄積
した符号化データの、前記開始位置に対応した開始アド
レスを求めるアドレス演算ステップと、前記アドレス演算ステップが求めた前記開始アドレスか
ら前記符号化データを復号化する復号化ステップとを有
することを特徴とする復号化方法。
【請求項８】前記復号化ステップが、復号化した前記符号化データに含まれる前記符号化デー
タの識別ブロックの数が、指定されたライン数と等しく
なったら次ラインの符号化データの復号化を行わずに復
号化処理を終了する復号化停止ステップを有することを
特徴とする請求項７記載の復号化方法。
【請求項９】請求項１又は２のいずれかに記載の符号
化装置と、請求項３又は４のいずれかに記載の復号化装
置が通信可能に接続されてなる符号化復号化システム。
【請求項１０】請求項５又は６のいずれかに記載の符
号化方法及び／又は請求項７又は８のいずれかに記載の
復号化方法が装置が実行可能なプログラムとして格納さ
れたことを特徴とする記憶媒体。
【請求項１１】装置が実行可能なプログラムを格納し
た記憶媒体であって、前記プログラムを実行した装置
を、請求項１又は２のいずれかに記載の符号化装置とし
て機能させることを特徴とする記憶媒体。
【請求項１２】装置が実行可能なプログラムを格納し
た記憶媒体であって、前記プログラムを実行した装置
を、請求項３又は４のいずれかに記載の復号化装置とし
て機能させることを特徴とする記憶媒体。
【請求項１３】装置が実行可能なプログラムを格納し
た記憶媒体であって、前記プログラムを実行した装置
を、請求項９に記載の符号化復号化装置として機能させ
ることを特徴とする記憶媒体。