JPH10271012A - データ符号化方法及びデータ符号化装置、並びに、データ復号化方法及びデータ復号化装置、並びに、それらをコンピュータで実現するためのプログラムが記憶された記録媒体 - Google Patents
データ符号化方法及びデータ符号化装置、並びに、データ復号化方法及びデータ復号化装置、並びに、それらをコンピュータで実現するためのプログラムが記憶された記録媒体Info
- Publication number
- JPH10271012A JPH10271012A JP898798A JP898798A JPH10271012A JP H10271012 A JPH10271012 A JP H10271012A JP 898798 A JP898798 A JP 898798A JP 898798 A JP898798 A JP 898798A JP H10271012 A JPH10271012 A JP H10271012A
- Authority
- JP
- Japan
- Prior art keywords
- code
- data
- encoding
- unit
- code table
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 固定長の文字データに対して出力頻度に応じ
た長さの符号長を割り当て、符号化を行うデータ符号化
装置、並びに、データ復号化方法及びデータ復号化装
置、並びに、それらをコンピュータで実現するためのプ
ログラムが記憶された記録媒体に関し、Ｆ−Ｖ符号で、
符号出力を高速化できるデータ符号化方法及びデータ符
号化装置、並びに、データ復号化方法及びデータ復号化
装置、並びに、それらをコンピュータで実現するための
プログラムが記憶された記録媒体を提供することを目的
とする。 【解決手段】 固定長の文字データに対して出力頻度に
応じた長さの符号長を割り当てるデータ符号化方法にお
いて、割り当てる符号の長さを所定の符号長に固定し、
固定した符号長の符号に符号化し、符号化された符号を
所定の符号長にまとめて出力する。
た長さの符号長を割り当て、符号化を行うデータ符号化
装置、並びに、データ復号化方法及びデータ復号化装
置、並びに、それらをコンピュータで実現するためのプ
ログラムが記憶された記録媒体に関し、Ｆ−Ｖ符号で、
符号出力を高速化できるデータ符号化方法及びデータ符
号化装置、並びに、データ復号化方法及びデータ復号化
装置、並びに、それらをコンピュータで実現するための
プログラムが記憶された記録媒体を提供することを目的
とする。 【解決手段】 固定長の文字データに対して出力頻度に
応じた長さの符号長を割り当てるデータ符号化方法にお
いて、割り当てる符号の長さを所定の符号長に固定し、
固定した符号長の符号に符号化し、符号化された符号を
所定の符号長にまとめて出力する。
Description
【０００１】
【発明の属する技術分野】本発明はデータ符号化方法及
びデータ符号化装置、並びに、データ復号化方法及びデ
ータ復号化装置、並びに、それらをコンピュータで実現
するためのプログラムが記憶された記録媒体に係り、特
に、固定長の文字データに対して出力頻度に応じた長さ
の符号長を割り当て、符号化を行うデータ符号化方法及
びデータ符号化装置、並びに、データ復号化方法及びデ
ータ復号化装置、並びに、それらをコンピュータで実現
するためのプログラムが記憶された記録媒体に関する。
びデータ符号化装置、並びに、データ復号化方法及びデ
ータ復号化装置、並びに、それらをコンピュータで実現
するためのプログラムが記憶された記録媒体に係り、特
に、固定長の文字データに対して出力頻度に応じた長さ
の符号長を割り当て、符号化を行うデータ符号化方法及
びデータ符号化装置、並びに、データ復号化方法及びデ
ータ復号化装置、並びに、それらをコンピュータで実現
するためのプログラムが記憶された記録媒体に関する。
【０００２】近年、文字コード、ベクトル情報、画像な
ど様々な種類のデータがコンピュータで扱われるように
なっており、扱われるデータ量も急速に増加してきてい
る。大量のデータを扱うときは、データの中の冗長な部
分を省いてデータ量を圧縮することで、記憶容量を減少
させたり、高速なデータ伝送を可能にしている。データ
の中の冗長な部分を省いてデータ量を圧縮する方法とし
ては、ユニバーサル符号化が提案されている。ユニバー
サル符号化にはその入出力の違いにより、Ｆ−Ｖ符号と
Ｖ−Ｆ符号とに分けられる。
ど様々な種類のデータがコンピュータで扱われるように
なっており、扱われるデータ量も急速に増加してきてい
る。大量のデータを扱うときは、データの中の冗長な部
分を省いてデータ量を圧縮することで、記憶容量を減少
させたり、高速なデータ伝送を可能にしている。データ
の中の冗長な部分を省いてデータ量を圧縮する方法とし
ては、ユニバーサル符号化が提案されている。ユニバー
サル符号化にはその入出力の違いにより、Ｆ−Ｖ符号と
Ｖ−Ｆ符号とに分けられる。
【０００３】Ｆ−Ｖ符号は、固定長の文字又は文字列を
可変長に変換する。また、Ｖ−Ｆ符号は、可変長の文字
又は文字列を固定長の符号に変換する。一般に、ハフマ
ン符号化はＦ−Ｖ符号、辞書型符号化（例えば、ジブ＝
レンベル符号化方式）はＶ−Ｆ符号である。Ｆ−Ｖ符号
では、予め定められた長さの入力文字を符号に変換する
ため、符号表から符号を得るのは早いが、符号を外部に
出力するのは遅い。また、Ｖ−Ｆ符号では、符号化する
文字列が定まっておらず、最長一致文字列を検索して符
号化を行うので、符号が得られるまでが遅くなる。
可変長に変換する。また、Ｖ−Ｆ符号は、可変長の文字
又は文字列を固定長の符号に変換する。一般に、ハフマ
ン符号化はＦ−Ｖ符号、辞書型符号化（例えば、ジブ＝
レンベル符号化方式）はＶ−Ｆ符号である。Ｆ−Ｖ符号
では、予め定められた長さの入力文字を符号に変換する
ため、符号表から符号を得るのは早いが、符号を外部に
出力するのは遅い。また、Ｖ−Ｆ符号では、符号化する
文字列が定まっておらず、最長一致文字列を検索して符
号化を行うので、符号が得られるまでが遅くなる。
【０００４】このように、いずれの場合も、符号が出力
されるまでが遅くなる欠点があった。そこで、本発明で
は、Ｆ−Ｖ符号における符号の外部出力を高速化するこ
とにより高速化を図ることを目的とする。
されるまでが遅くなる欠点があった。そこで、本発明で
は、Ｆ−Ｖ符号における符号の外部出力を高速化するこ
とにより高速化を図ることを目的とする。
【０００５】
【従来の技術】図１８に従来のＦ−Ｖ符号の符号出力時
の動作を説明するための図を示す。図１８（Ａ）はシン
ボルに対する符号の関係、図１８（Ｂ）はバイトパッキ
ングの様子を示す図である。従来のＦ−Ｖ符号では、図
１８（Ａ）に示すようにシンボル”ａ”に２ビットの符
号”００”、シンボル”ｂ”に符号”１００”、シンボ
ル”ｃ”に符号”１１１０”、シンボル”ｄ”に符号”
１１１１０”、シンボル”ｅ”に符号”０１”が出現確
率に応じて設定されたとする。
の動作を説明するための図を示す。図１８（Ａ）はシン
ボルに対する符号の関係、図１８（Ｂ）はバイトパッキ
ングの様子を示す図である。従来のＦ−Ｖ符号では、図
１８（Ａ）に示すようにシンボル”ａ”に２ビットの符
号”００”、シンボル”ｂ”に符号”１００”、シンボ
ル”ｃ”に符号”１１１０”、シンボル”ｄ”に符号”
１１１１０”、シンボル”ｅ”に符号”０１”が出現確
率に応じて設定されたとする。
【０００６】ここで、従来は符号バッファの容量８ビッ
トたまると符号を出力していたため、例えば、図１８
（Ｂ）に示すようにシンボル”ａ”が符号化されると、
シンボル”ａ”の符号”００”が符号バッファに保持さ
れる。続いて、シンボル”ｂ”が符号化されると、シン
ボル”ｂ”の符号”１００”がシンボル”ａ”の符号”
００”に続いて保持され、符号バッファには符号”００
１０００”が保持される。 また、続いてシンボル”
ｃ”が符号化されると、シンボル”ｃ”の符号”１１１
０”のうち符号”１１１”が符号バッファに保持され、
８ビットの符号”００１００１１１”とされると、符号
バッファにから符号が出力される。次にシンボル”ｄ”
が符号化されると、シンボル”ｄ”の符号”１１１１
０”が符号化され、シンボル”ｃ”の残りの符号”０”
に続いて、符号バッファに保持され、符号バッファ内の
符号は”０１１１１０”とされる。
トたまると符号を出力していたため、例えば、図１８
（Ｂ）に示すようにシンボル”ａ”が符号化されると、
シンボル”ａ”の符号”００”が符号バッファに保持さ
れる。続いて、シンボル”ｂ”が符号化されると、シン
ボル”ｂ”の符号”１００”がシンボル”ａ”の符号”
００”に続いて保持され、符号バッファには符号”００
１０００”が保持される。 また、続いてシンボル”
ｃ”が符号化されると、シンボル”ｃ”の符号”１１１
０”のうち符号”１１１”が符号バッファに保持され、
８ビットの符号”００１００１１１”とされると、符号
バッファにから符号が出力される。次にシンボル”ｄ”
が符号化されると、シンボル”ｄ”の符号”１１１１
０”が符号化され、シンボル”ｃ”の残りの符号”０”
に続いて、符号バッファに保持され、符号バッファ内の
符号は”０１１１１０”とされる。
【０００７】次にシンボル”ｅ”が供給されると、シン
ボル”ｅ”の符号”０１”が符号バッファに供給される
符号バッファには８ビットの符号”０１１１１００１”
が保持され、この符号を出力する。以上のように、従来
は１ビット単位で符号バッファ内でバイトパッキングさ
れ、符号バッファに符号が８ビットたまる毎に符号を外
部に出力していた。
ボル”ｅ”の符号”０１”が符号バッファに供給される
符号バッファには８ビットの符号”０１１１１００１”
が保持され、この符号を出力する。以上のように、従来
は１ビット単位で符号バッファ内でバイトパッキングさ
れ、符号バッファに符号が８ビットたまる毎に符号を外
部に出力していた。
【０００８】
【発明が解決しようとする課題】しかるに、従来のＦ−
Ｖ符号では、１ビット単位で符号バッファ内でバイトパ
ッキングされ、符号バッファに符号が８ビットたまる毎
に符号を外部に出力していたため、符号の出力は遅くな
る等の問題点があった。本発明は上記の点に鑑みてなさ
れたもので、Ｆ−Ｖ符号で、符号出力を高速化できるデ
ータ符号化方法及びデータ符号化方法及びデータ符号化
装置、並びに、データ復号化方法及びデータ復号化装
置、並びに、それらをコンピュータで実現するためのプ
ログラムが記憶された記録媒体を提供することを目的と
する。
Ｖ符号では、１ビット単位で符号バッファ内でバイトパ
ッキングされ、符号バッファに符号が８ビットたまる毎
に符号を外部に出力していたため、符号の出力は遅くな
る等の問題点があった。本発明は上記の点に鑑みてなさ
れたもので、Ｆ−Ｖ符号で、符号出力を高速化できるデ
ータ符号化方法及びデータ符号化方法及びデータ符号化
装置、並びに、データ復号化方法及びデータ復号化装
置、並びに、それらをコンピュータで実現するためのプ
ログラムが記憶された記録媒体を提供することを目的と
する。
【０００９】
【課題を解決するための手段】図１に本発明の請求項１
の原理図を示す。本発明の請求項１は、固定長のデータ
に対して出力頻度に応じた長さの符号長を割り当て、符
号出力時に割り当てられた符号を一定のデータ単位にま
とめて出力するデータ符号化方法において、割り当てる
符号の長さを組み合わせることにより前記一定のデータ
単位を構成可能な所定の符号長に固定する第１の過程
（ステップＳ１−１）と、前記データを前記第１の過程
（ステップＳ１−１）で固定した符号長の符号に符号化
する第２の過程（ステップＳ１−２）と、前記第２の過
程（ステップＳ１−２）で符号化された符号を前記一定
のデータ単位にまとめて出力する第３の過程（ステップ
Ｓ１−３）とを有することを特徴とする。
の原理図を示す。本発明の請求項１は、固定長のデータ
に対して出力頻度に応じた長さの符号長を割り当て、符
号出力時に割り当てられた符号を一定のデータ単位にま
とめて出力するデータ符号化方法において、割り当てる
符号の長さを組み合わせることにより前記一定のデータ
単位を構成可能な所定の符号長に固定する第１の過程
（ステップＳ１−１）と、前記データを前記第１の過程
（ステップＳ１−１）で固定した符号長の符号に符号化
する第２の過程（ステップＳ１−２）と、前記第２の過
程（ステップＳ１−２）で符号化された符号を前記一定
のデータ単位にまとめて出力する第３の過程（ステップ
Ｓ１−３）とを有することを特徴とする。
【００１０】請求項１によれば、データの符号を一定の
データ単位を構成可能な予め設定された所定の符号長に
固定し、固定された符号長で符号化を行い、符号出力時
には一定データ単位にまとめて出力するので、符号出力
に空きが生じないため、符号出力を高速に行うことがで
きる。請求項２は、前記第１の過程で固定される所定の
符号長は、組み合わせることにより前記一定のデータ単
位が形成可能な複数種類の符号長を含むことを特徴とす
る。
データ単位を構成可能な予め設定された所定の符号長に
固定し、固定された符号長で符号化を行い、符号出力時
には一定データ単位にまとめて出力するので、符号出力
に空きが生じないため、符号出力を高速に行うことがで
きる。請求項２は、前記第１の過程で固定される所定の
符号長は、組み合わせることにより前記一定のデータ単
位が形成可能な複数種類の符号長を含むことを特徴とす
る。
【００１１】請求項２によれば、第１の過程で固定され
る所定の符号長は、組み合わせることにより一定のデー
タ単位が形成可能な複数種類の符号長を含むので、複数
種類の符号長を組み合わせて一定のデータ単位を形成で
きるため、出力時の空きを減少させることができる。図
２に本発明の請求項３の原理図を示す。同図中、図１と
同一構成部分には同一符号を付し、その説明は省略す
る。
る所定の符号長は、組み合わせることにより一定のデー
タ単位が形成可能な複数種類の符号長を含むので、複数
種類の符号長を組み合わせて一定のデータ単位を形成で
きるため、出力時の空きを減少させることができる。図
２に本発明の請求項３の原理図を示す。同図中、図１と
同一構成部分には同一符号を付し、その説明は省略す
る。
【００１２】請求項３は、前記第１の過程（ステップＳ
１−１）の前に前記データの出現頻度を計数する第４の
過程（ステップＳ２−１）を設定し、前記第１の過程
（ステップＳ１−１）は、前記第４の過程（ステップＳ
２−１）で計数された前記データの出現頻度に応じて符
号長を割り当てることを特徴とする。
１−１）の前に前記データの出現頻度を計数する第４の
過程（ステップＳ２−１）を設定し、前記第１の過程
（ステップＳ１−１）は、前記第４の過程（ステップＳ
２−１）で計数された前記データの出現頻度に応じて符
号長を割り当てることを特徴とする。
【００１３】請求項３によれば、データの出力頻度に応
じて予め設定された複数種類の符号長の符号のいずれか
を割り当てるので、例えば、出力頻度の高い文字データ
の符号長を短くすることにより、符号の符号長を短くで
きるため、高速な符号出力が可能となる。請求項４は、
固定長のデータに出現頻度に応じた可変長の符号を割り
当て、該データの符号化を行い、一定のデータ単位にま
とめて出力するデータ符号化装置において、前記データ
の出現頻度を計数する出現頻度計数手段と、前記出現頻
度計数手段で計数された前記データの前記出現頻度に応
じて所定の符号長の符号表を作成する符号表作成手段
と、前記符号表作成手段で作成された符号表に応じて前
記データの符号化を行う符号化手段と、前記符号化手段
で符号化された符号を前記一定のデータ単にまとめて出
力する符号出力手段と、前記符号表の情報を出力する符
号情報出力手段とを有することを特徴とする。
じて予め設定された複数種類の符号長の符号のいずれか
を割り当てるので、例えば、出力頻度の高い文字データ
の符号長を短くすることにより、符号の符号長を短くで
きるため、高速な符号出力が可能となる。請求項４は、
固定長のデータに出現頻度に応じた可変長の符号を割り
当て、該データの符号化を行い、一定のデータ単位にま
とめて出力するデータ符号化装置において、前記データ
の出現頻度を計数する出現頻度計数手段と、前記出現頻
度計数手段で計数された前記データの前記出現頻度に応
じて所定の符号長の符号表を作成する符号表作成手段
と、前記符号表作成手段で作成された符号表に応じて前
記データの符号化を行う符号化手段と、前記符号化手段
で符号化された符号を前記一定のデータ単にまとめて出
力する符号出力手段と、前記符号表の情報を出力する符
号情報出力手段とを有することを特徴とする。
【００１４】請求項４によれば、データの出力頻度に応
じてデータに予め設定された複数種類の符号長の符号を
割り当てるので、例えば、出力頻度の高いデータの符号
長を短くすることにより、符号の符号長を短くできるた
め、高速な符号出力が可能となり、また、データの符号
を予め設定された所定の符号長に固定し、固定された符
号長で符号化を行い、符号出力時には固定された符号長
を一定のデータ単位にまとめて出力するので、符号出力
に空きが生じないため、符号出力を高速に行うことがで
きる。
じてデータに予め設定された複数種類の符号長の符号を
割り当てるので、例えば、出力頻度の高いデータの符号
長を短くすることにより、符号の符号長を短くできるた
め、高速な符号出力が可能となり、また、データの符号
を予め設定された所定の符号長に固定し、固定された符
号長で符号化を行い、符号出力時には固定された符号長
を一定のデータ単位にまとめて出力するので、符号出力
に空きが生じないため、符号出力を高速に行うことがで
きる。
【００１５】請求項５は、前記符号表作成手段が、Ｎ種
の符号長のうちの（Ｎ−２）種の符号長に文字データを
割り当て、残り２個の符号長の種類は（Ｎ−２）種分の
符号長に割り当てられたデータの種類の数に応じて割り
当てることを特徴とする。請求項５によれば、符号表を
構成するＮ種類の符号長を全て決定する必要がないの
で、符号の割り当てを簡単に行える。
の符号長のうちの（Ｎ−２）種の符号長に文字データを
割り当て、残り２個の符号長の種類は（Ｎ−２）種分の
符号長に割り当てられたデータの種類の数に応じて割り
当てることを特徴とする。請求項５によれば、符号表を
構成するＮ種類の符号長を全て決定する必要がないの
で、符号の割り当てを簡単に行える。
【００１６】請求項６は、固定長のデータに出現頻度に
応じた可変長の符号を割り当て、該データの符号化を行
い、一定のデータ単位にまとめて出力するデータ符号化
装置において、前記データに対して複数種類の符号長を
持ついずれかが割り当てられた符号表が予め保持された
符号表保持手段と、前記符号表保持手段に保持された符
号表に応じて前記データの符号化を行う符号化手段と、
前記符号化手段で符号化された符号を前記一定のデータ
単位にまとめて出力する符号出力手段とを有することを
特徴とする。
応じた可変長の符号を割り当て、該データの符号化を行
い、一定のデータ単位にまとめて出力するデータ符号化
装置において、前記データに対して複数種類の符号長を
持ついずれかが割り当てられた符号表が予め保持された
符号表保持手段と、前記符号表保持手段に保持された符
号表に応じて前記データの符号化を行う符号化手段と、
前記符号化手段で符号化された符号を前記一定のデータ
単位にまとめて出力する符号出力手段とを有することを
特徴とする。
【００１７】請求項６によれば、符号表を予め設定して
おくことによりデータ入力時に供給されたデータに応じ
て符号表を作成する必要がないので、構成を簡単にでき
る。また、符号表に対応した復号表を予め復号化装置側
に設けておくことにより、符号表の情報を復号化装置側
に送る必要がないため、情報の転送量を減少させること
ができる。
おくことによりデータ入力時に供給されたデータに応じ
て符号表を作成する必要がないので、構成を簡単にでき
る。また、符号表に対応した復号表を予め復号化装置側
に設けておくことにより、符号表の情報を復号化装置側
に送る必要がないため、情報の転送量を減少させること
ができる。
【００１８】請求項７は、固定符号長のデータに対して
その出現頻度に応じた可変長の符号を割り当て、該デー
タからなる入力データの符号化を行い、一定のデータ単
位にまとめて出力するデータ符号化装置において、前記
入力データを一定量のデータ毎に分割する入力データ分
割手段と、前記入力データ分割手段で分割された入力デ
ータを保持する分割データ保持手段と、前記入力データ
分割手段で分割された入力データの出現頻度を計数する
頻度計数手段と、前記頻度計数手段で得たデータの出現
頻度に応じて所定の符号長だけからなる符号表を作成す
る符号表作成手段と、前記符号表保持手段で作成された
符号表に応じて前記データの符号化を行う符号化手段
と、前記符号化手段で符号化された符号を一定のデータ
単にまとめて出力する符号出力手段と、前記符号表の情
報を出力する符号情報出力手段とを有することを特徴と
する。
その出現頻度に応じた可変長の符号を割り当て、該デー
タからなる入力データの符号化を行い、一定のデータ単
位にまとめて出力するデータ符号化装置において、前記
入力データを一定量のデータ毎に分割する入力データ分
割手段と、前記入力データ分割手段で分割された入力デ
ータを保持する分割データ保持手段と、前記入力データ
分割手段で分割された入力データの出現頻度を計数する
頻度計数手段と、前記頻度計数手段で得たデータの出現
頻度に応じて所定の符号長だけからなる符号表を作成す
る符号表作成手段と、前記符号表保持手段で作成された
符号表に応じて前記データの符号化を行う符号化手段
と、前記符号化手段で符号化された符号を一定のデータ
単にまとめて出力する符号出力手段と、前記符号表の情
報を出力する符号情報出力手段とを有することを特徴と
する。
【００１９】請求項７によれば、入力データを所定のブ
ロックに分割し、直前のブロックの文字データの出現頻
度から符号表を作成し、ブロック毎に符号化を行うこと
により、最新の文字データから符号表が作成されるの
で、効率よく符号化できるように符号表が作成でき、短
い符号長で符号化を行えるため、高速に符号出力でき
る。
ロックに分割し、直前のブロックの文字データの出現頻
度から符号表を作成し、ブロック毎に符号化を行うこと
により、最新の文字データから符号表が作成されるの
で、効率よく符号化できるように符号表が作成でき、短
い符号長で符号化を行えるため、高速に符号出力でき
る。
【００２０】請求項８は、固定長のデータに出現頻度に
応じた可変長の符号を割り当て、該文字データからなる
入力データの符号化を行い、一定のデータ単位にまとめ
て出力するデータ符号化装置において、前記入力データ
を一定量の文字データ毎に分割する入力データ分割手段
と、前記入力データ分割手段で分割された前記入力デー
タ中のデータの出現頻度を計数する頻度計数手段と、デ
ータに対して複数種類の符号長の符号が割り当てられた
符号表が予め保持された符号表保持手段と、前記符号表
保持手段に保持された符号表に応じて前記データの符号
化を行う第１符号化手段と、前記頻度計数手段で得た文
字の出現頻度に応じて所定の符号長からなる符号表を作
成する符号表作成手段と、前記符号表保持手段で作成さ
れた符号表に応じて前記データの符号化を行う第２符号
化手段と、前記第１及び第２符号化手段で符号化された
符号を一定のデータ単位にまとめて出力する符号出力手
段と、前記符号表の情報を出力する符号情報出力手段
と、前記入力データのうち前記入力データ分割手段によ
り最初に分割された入力データが前記第１符号化手段に
より符号化され、２回目以降に分割された入力データは
前記頻度計数手段及び前記符号表生成手段により生成さ
れた前回分割された入力データの文字の出現頻度に応じ
て生成された符号表を用いて前記第２符号化手段により
符号化するように制御する制御手段とを有することを特
徴とする。
応じた可変長の符号を割り当て、該文字データからなる
入力データの符号化を行い、一定のデータ単位にまとめ
て出力するデータ符号化装置において、前記入力データ
を一定量の文字データ毎に分割する入力データ分割手段
と、前記入力データ分割手段で分割された前記入力デー
タ中のデータの出現頻度を計数する頻度計数手段と、デ
ータに対して複数種類の符号長の符号が割り当てられた
符号表が予め保持された符号表保持手段と、前記符号表
保持手段に保持された符号表に応じて前記データの符号
化を行う第１符号化手段と、前記頻度計数手段で得た文
字の出現頻度に応じて所定の符号長からなる符号表を作
成する符号表作成手段と、前記符号表保持手段で作成さ
れた符号表に応じて前記データの符号化を行う第２符号
化手段と、前記第１及び第２符号化手段で符号化された
符号を一定のデータ単位にまとめて出力する符号出力手
段と、前記符号表の情報を出力する符号情報出力手段
と、前記入力データのうち前記入力データ分割手段によ
り最初に分割された入力データが前記第１符号化手段に
より符号化され、２回目以降に分割された入力データは
前記頻度計数手段及び前記符号表生成手段により生成さ
れた前回分割された入力データの文字の出現頻度に応じ
て生成された符号表を用いて前記第２符号化手段により
符号化するように制御する制御手段とを有することを特
徴とする。
【００２１】請求項８によれば、最初のブロックに対し
ては予め設定された符号表を用いて符号化を行い、２つ
目以降のブロックに対しては前のブロックの文字データ
の出現頻度に応じて生成された符号表を用いて符号化を
行うことにより、最初のブロックを予め設定された符号
表からすぐに符号化して出力できるため、待機時間を削
減でき、符号の高速な出力が可能となる。
ては予め設定された符号表を用いて符号化を行い、２つ
目以降のブロックに対しては前のブロックの文字データ
の出現頻度に応じて生成された符号表を用いて符号化を
行うことにより、最初のブロックを予め設定された符号
表からすぐに符号化して出力できるため、待機時間を削
減でき、符号の高速な出力が可能となる。
【００２２】請求項９は、固定長のデータに出現頻度に
応じた可変長の符号を割り当て、該データからなる入力
データの符号化を行い、一定のデータ単位にまとめて出
力するデータ符号化装置において、前記入力データを一
定量のデータ毎のブロックに分割する入力データ分割手
段と、前記入力データ分割手段で分割された入力データ
の出現頻度を計数する頻度計数手段と、前記入力データ
に対して複数種類の符号長の符号とが割り当てられた符
号表が予め保持された符号表保持手段と、前記符号表保
持手段に保持された符号表に応じて前記データの符号化
を行う第１符号化手段と、前記頻度計数手段で得た文字
の出現頻度に応じて所定の符号長の符号表を作成する符
号表作成手段と、前記符号表保持手段で作成された符号
表に応じて前記データの符号化を行う第２符号化手段
と、前記第１及び第２符号化手段で符号化された符号を
前記一定のデータ単位にまとめて出力する符号出力手段
と、前記符号表の情報を出力する符号情報出力手段と、
前記入力データのうち前記入力データ分割手段により最
初に分割された入力データのブロックに対しては、前記
頻度計数手段によりデータの出現頻度を計数し、前記符
号表作成手段により前記頻度計数手段の計数結果に応じ
た符号表を作成し、前記符号表を用いて前記第１符号化
手段により符号化を行い、２回目以降に分割された入力
データは前記頻度計数手段及び前記符号表生成手段によ
り生成された前回分割された入力データの文字の出現頻
度に応じて生成された符号表を用いて前記第２符号化手
段により符号化するように制御する制御手段とを有する
ことを特徴とするデータ符号化装置。
応じた可変長の符号を割り当て、該データからなる入力
データの符号化を行い、一定のデータ単位にまとめて出
力するデータ符号化装置において、前記入力データを一
定量のデータ毎のブロックに分割する入力データ分割手
段と、前記入力データ分割手段で分割された入力データ
の出現頻度を計数する頻度計数手段と、前記入力データ
に対して複数種類の符号長の符号とが割り当てられた符
号表が予め保持された符号表保持手段と、前記符号表保
持手段に保持された符号表に応じて前記データの符号化
を行う第１符号化手段と、前記頻度計数手段で得た文字
の出現頻度に応じて所定の符号長の符号表を作成する符
号表作成手段と、前記符号表保持手段で作成された符号
表に応じて前記データの符号化を行う第２符号化手段
と、前記第１及び第２符号化手段で符号化された符号を
前記一定のデータ単位にまとめて出力する符号出力手段
と、前記符号表の情報を出力する符号情報出力手段と、
前記入力データのうち前記入力データ分割手段により最
初に分割された入力データのブロックに対しては、前記
頻度計数手段によりデータの出現頻度を計数し、前記符
号表作成手段により前記頻度計数手段の計数結果に応じ
た符号表を作成し、前記符号表を用いて前記第１符号化
手段により符号化を行い、２回目以降に分割された入力
データは前記頻度計数手段及び前記符号表生成手段によ
り生成された前回分割された入力データの文字の出現頻
度に応じて生成された符号表を用いて前記第２符号化手
段により符号化するように制御する制御手段とを有する
ことを特徴とするデータ符号化装置。
【００２３】請求項９によれば、まず、最初のブロック
のデータの出現頻度に応じて符号表を作成し、最初のブ
ロックは最初のブロックのデータの出現頻度に応じて作
成された符号表から符号化を行い、２番目以降のブロッ
クは前のブロックのデータの出現頻度に応じて作成され
た符号表から符号化を行うことにより、最初のブロック
を効率的に符号化でき、出力符号を低減できるので、符
号出力を高速化できる。
のデータの出現頻度に応じて符号表を作成し、最初のブ
ロックは最初のブロックのデータの出現頻度に応じて作
成された符号表から符号化を行い、２番目以降のブロッ
クは前のブロックのデータの出現頻度に応じて作成され
た符号表から符号化を行うことにより、最初のブロック
を効率的に符号化でき、出力符号を低減できるので、符
号出力を高速化できる。
【００２４】請求項１０は、固定長のデータに出現頻度
に応じた可変長の符号を割り当て、該データの符号化を
行い、一定のデータ単位にまとめて出力するデータ符号
化装置において、前記入力データを一定量のブロックに
分割する入力データ分割手段と、前記入力データ分割手
段で分割された入力データの出現頻度を計数する頻度計
数手段と、前記データに対して複数種類の符号長の符号
が割り当てられた符号表が予め保持された符号表保持手
段と、前記頻度計数手段で得たデータの出現頻度に応じ
て所定の符号長からなる符号表を作成する符号表作成手
段と、前記符号表保持手段で作成された符号表に応じて
前記データの符号化を行う符号化手段と、前記符号化手
段で符号化された符号を前記一定のデータ単位にまとめ
て出力する符号出力手段と、前記符号表の情報を出力す
る符号情報出力手段と、前記入力データのうち前記入力
データ分割手段により最初に分割された入力データのブ
ロックは、符号化を行わず前記符号出力手段に供給し、
２回目以降に分割された入力データは前記頻度計数手段
及び前記符号表生成手段により生成された前回分割され
た入力データの文字の出現頻度に応じて生成された符号
表を用いて前記第２符号化手段により符号化した後、前
記符号出力手段に供給するように制御する制御手段とを
有することを特徴とする。
に応じた可変長の符号を割り当て、該データの符号化を
行い、一定のデータ単位にまとめて出力するデータ符号
化装置において、前記入力データを一定量のブロックに
分割する入力データ分割手段と、前記入力データ分割手
段で分割された入力データの出現頻度を計数する頻度計
数手段と、前記データに対して複数種類の符号長の符号
が割り当てられた符号表が予め保持された符号表保持手
段と、前記頻度計数手段で得たデータの出現頻度に応じ
て所定の符号長からなる符号表を作成する符号表作成手
段と、前記符号表保持手段で作成された符号表に応じて
前記データの符号化を行う符号化手段と、前記符号化手
段で符号化された符号を前記一定のデータ単位にまとめ
て出力する符号出力手段と、前記符号表の情報を出力す
る符号情報出力手段と、前記入力データのうち前記入力
データ分割手段により最初に分割された入力データのブ
ロックは、符号化を行わず前記符号出力手段に供給し、
２回目以降に分割された入力データは前記頻度計数手段
及び前記符号表生成手段により生成された前回分割され
た入力データの文字の出現頻度に応じて生成された符号
表を用いて前記第２符号化手段により符号化した後、前
記符号出力手段に供給するように制御する制御手段とを
有することを特徴とする。
【００２５】請求項１０によれば、最初のブロックは符
号化を行わずにそのまま出力し、２つ目以降のブロック
は前のブロックの文字データの出力頻度に応じて生成さ
れた符号表を用いて符号化を行うので、供給されたブロ
ックをすぐに出力できるため、符号出力を高速に行え
る。請求項１１は、前記頻度計数手段が前記ブロック中
の所定範囲の文字データの出現頻度を計数することを特
徴とする。
号化を行わずにそのまま出力し、２つ目以降のブロック
は前のブロックの文字データの出力頻度に応じて生成さ
れた符号表を用いて符号化を行うので、供給されたブロ
ックをすぐに出力できるため、符号出力を高速に行え
る。請求項１１は、前記頻度計数手段が前記ブロック中
の所定範囲の文字データの出現頻度を計数することを特
徴とする。
【００２６】請求項１１によれば、ブロック中の全ての
文字データの頻度を検出する必要がないので、処理を簡
略化でき、符号表の作成を高速に行え、これに伴い、符
号の出力を高速化できる。請求項１２は、前記第１及び
第２の符号化手段が、符号化したブロックの最後に特殊
なコードを付与して前記符号出力手段に供給することを
特徴とする。
文字データの頻度を検出する必要がないので、処理を簡
略化でき、符号表の作成を高速に行え、これに伴い、符
号の出力を高速化できる。請求項１２は、前記第１及び
第２の符号化手段が、符号化したブロックの最後に特殊
なコードを付与して前記符号出力手段に供給することを
特徴とする。
【００２７】請求項１２によれば、ブロックの最後に特
殊なコードを付与することにより、復号化するときに、
特殊なコードを検出することにより、ブロックを区別す
ることができ、文字数の計数などのブロックを区別する
ための処理が不要となり、復号化側での処理を簡略化で
きる。請求項１３は、固定長のデータに出現頻度に応じ
た可変長の符号を割り当て符号化した符号を元の文字デ
ータに復元するデータ復号化装置において、前記データ
を符号化するときに最初のデータの符号化に用いた符号
表に対応した復号表を予め保持した復号表保持手段と、
前記復号表保持手段に保持された復号表に応じて前記符
号を復号化する第１復号化手段と、復号化された文字デ
ータの出現頻度を計数する頻度計数手段と、前記頻度計
数手段で得たデータの出現頻度に応じて所定の符号長か
らなる復号表を作成する復号表作成手段と、前記復号表
作成手段で作成された復号表に応じて前記符号を復号化
する第２復号化手段と、前記最初の符号が供給されたと
きには前記第１復号化手段により復号化を行い、復号化
された所定の数のデータからなるブロック毎に前記復号
表作成手段により前記復号表を作成し、第２のブロック
以降は前記第２の復号化手段を用いて前のブロックによ
り作成された復号表により復号化を行うように前記第１
及び第２復号化手段への前記データの供給を制御する制
御手段とを有することを特徴とする。
殊なコードを付与することにより、復号化するときに、
特殊なコードを検出することにより、ブロックを区別す
ることができ、文字数の計数などのブロックを区別する
ための処理が不要となり、復号化側での処理を簡略化で
きる。請求項１３は、固定長のデータに出現頻度に応じ
た可変長の符号を割り当て符号化した符号を元の文字デ
ータに復元するデータ復号化装置において、前記データ
を符号化するときに最初のデータの符号化に用いた符号
表に対応した復号表を予め保持した復号表保持手段と、
前記復号表保持手段に保持された復号表に応じて前記符
号を復号化する第１復号化手段と、復号化された文字デ
ータの出現頻度を計数する頻度計数手段と、前記頻度計
数手段で得たデータの出現頻度に応じて所定の符号長か
らなる復号表を作成する復号表作成手段と、前記復号表
作成手段で作成された復号表に応じて前記符号を復号化
する第２復号化手段と、前記最初の符号が供給されたと
きには前記第１復号化手段により復号化を行い、復号化
された所定の数のデータからなるブロック毎に前記復号
表作成手段により前記復号表を作成し、第２のブロック
以降は前記第２の復号化手段を用いて前のブロックによ
り作成された復号表により復号化を行うように前記第１
及び第２復号化手段への前記データの供給を制御する制
御手段とを有することを特徴とする。
【００２８】請求項１３によれば、最初のブロックに対
応した符号が供給されたとき、文字データを符号化する
ときに最初の文字データの符号化に用いた符号表に対応
した復号表により復号化を行い、復号化した文字データ
から最初のブロックの文字データの出現頻度に応じて復
号表を作成し、２つ目以降のブロックに対応した符号は
前のブロックの復号結果から作成された復号表により復
号化するため、符号化装置側から符号表を作成するため
の符号情報の転送が必要なくなり、情報の転送量を削減
できる。
応した符号が供給されたとき、文字データを符号化する
ときに最初の文字データの符号化に用いた符号表に対応
した復号表により復号化を行い、復号化した文字データ
から最初のブロックの文字データの出現頻度に応じて復
号表を作成し、２つ目以降のブロックに対応した符号は
前のブロックの復号結果から作成された復号表により復
号化するため、符号化装置側から符号表を作成するため
の符号情報の転送が必要なくなり、情報の転送量を削減
できる。
【００２９】図３に本発明の請求項１４の原理図を示
す。請求項１４は、固定長のデータに対して出力頻度に
応じた長さの符号長を割り当て、該データの符号化を行
い、一定のデータ単位にまとめて出力するデータ符号化
方法において、前記データの出現頻度を計数する第５の
過程（ステップＳ３−１）と、前記第５の過程（ステッ
プＳ３−１）で計数された前記データの計数値に応じて
符号を割り当てる第６の過程（ステップＳ３−２）と、
前記第６の過程（ステップＳ３−２）で割り当てられた
符号を前記複数のデータをまとめて予め設定された所定
の符号長にする第７の過程（ステップＳ３−３）と、前
記データを前記第７の過程（ステップＳ３−３）で設定
された符号長の符号により符号化し、前記一定のデータ
単位にまとめて出力する第８の過程（ステップＳ３−
４）と、前記第７の過程（ステップＳ３−４）で設定さ
れた所定の符号長の符号を復元するのに必要な符号情報
を出力する第９の過程（ステップＳ３−５）とを有する
ことを特徴とする。
す。請求項１４は、固定長のデータに対して出力頻度に
応じた長さの符号長を割り当て、該データの符号化を行
い、一定のデータ単位にまとめて出力するデータ符号化
方法において、前記データの出現頻度を計数する第５の
過程（ステップＳ３−１）と、前記第５の過程（ステッ
プＳ３−１）で計数された前記データの計数値に応じて
符号を割り当てる第６の過程（ステップＳ３−２）と、
前記第６の過程（ステップＳ３−２）で割り当てられた
符号を前記複数のデータをまとめて予め設定された所定
の符号長にする第７の過程（ステップＳ３−３）と、前
記データを前記第７の過程（ステップＳ３−３）で設定
された符号長の符号により符号化し、前記一定のデータ
単位にまとめて出力する第８の過程（ステップＳ３−
４）と、前記第７の過程（ステップＳ３−４）で設定さ
れた所定の符号長の符号を復元するのに必要な符号情報
を出力する第９の過程（ステップＳ３−５）とを有する
ことを特徴とする。
【００３０】請求項１４によれば、文字データの出力頻
度に応じて符号を割り当てられた符号を複数の文字デー
タをまとめて予め設定された所定の符号長するため、複
数の文字をまとめて符号化できるので、符号化を効率よ
く行え、したがって、符号出力を高速に行える。図４は
本発明の請求項１５の原理図を示す。
度に応じて符号を割り当てられた符号を複数の文字デー
タをまとめて予め設定された所定の符号長するため、複
数の文字をまとめて符号化できるので、符号化を効率よ
く行え、したがって、符号出力を高速に行える。図４は
本発明の請求項１５の原理図を示す。
【００３１】請求項１５は、固定長のデータの出現頻度
に応じた可変長の符号を割り当て符号化した符号を復元
するデータ復号化方法において、前記符号の符号化時に
用いた符号情報に応じて復号表を作成する第１０の過程
（ステップＳ４−１）と、前記第１０の過程（ステップ
Ｓ４−１）で作成された復号表に応じて一定の符号長毎
に前記符号を復号化する第１１の過程（ステップＳ４−
２）と、前記第１１の過程（ステップＳ４−２）で復号
化された復号値を出力する第１２の過程（ステップＳ４
−３）とを有することを特徴とする。
に応じた可変長の符号を割り当て符号化した符号を復元
するデータ復号化方法において、前記符号の符号化時に
用いた符号情報に応じて復号表を作成する第１０の過程
（ステップＳ４−１）と、前記第１０の過程（ステップ
Ｓ４−１）で作成された復号表に応じて一定の符号長毎
に前記符号を復号化する第１１の過程（ステップＳ４−
２）と、前記第１１の過程（ステップＳ４−２）で復号
化された復号値を出力する第１２の過程（ステップＳ４
−３）とを有することを特徴とする。
【００３２】請求項１５によれば、複数の文字データを
まとめて所定の符号長に符号するための符号情報に応じ
て復号表を作成することにより、複数の文字データをま
とめて復号化できるため、効率よく復号化を行える。請
求項１６は、固定長のデータに出現頻度に応じた可変長
の符号を割り当て、データの符号化を行い、一定のデー
タ単位にまとめて出力するデータ符号化装置において、
前記データの出現頻度を計数する出現頻度計数手段と、
前記出現頻度計数手段で計数された前記データの前記出
現頻度に応じて複数のデータの符号をまとめた所定の符
号長からなる符号表を作成する符号表作成手段と、前記
符号表作成手段で作成された符号表に応じて前記データ
の符号化を行う符号化手段と、前記符号化手段で符号化
された符号を前記一定のデータ単にまとめて出力する符
号出力手段と、前記符号表の情報を出力する符号情報出
力手段とを有することを特徴とする。
まとめて所定の符号長に符号するための符号情報に応じ
て復号表を作成することにより、複数の文字データをま
とめて復号化できるため、効率よく復号化を行える。請
求項１６は、固定長のデータに出現頻度に応じた可変長
の符号を割り当て、データの符号化を行い、一定のデー
タ単位にまとめて出力するデータ符号化装置において、
前記データの出現頻度を計数する出現頻度計数手段と、
前記出現頻度計数手段で計数された前記データの前記出
現頻度に応じて複数のデータの符号をまとめた所定の符
号長からなる符号表を作成する符号表作成手段と、前記
符号表作成手段で作成された符号表に応じて前記データ
の符号化を行う符号化手段と、前記符号化手段で符号化
された符号を前記一定のデータ単にまとめて出力する符
号出力手段と、前記符号表の情報を出力する符号情報出
力手段とを有することを特徴とする。
【００３３】請求項１６によれば、データの出力頻度に
応じて符号を割り当てられた符号を複数のデータをまと
めて予め設定された所定の符号長するため、複数のデー
タをまとめて符号化できるので、符号化を効率よく行
え、したがって、符号出力を高速に行える。請求項１７
は、請求項１をコンピュータで実現するプログラム実現
するプログラムを記憶したコンピュータ読み取り可能な
記録媒体であり、入力データに割り当てる符号の長さを
一定のデータ単位が構成可能な所定の符号長に固定させ
る第１の手段と、前記入力データを前記第１の手段で固
定された符号長の符号に符号化させる第２の手段と、前
記第２の手段で符号化された符号を前記一定のデータ単
位にまとめて出力させる第３の手段とをコンピュータで
実現するプログラムが記憶される。
応じて符号を割り当てられた符号を複数のデータをまと
めて予め設定された所定の符号長するため、複数のデー
タをまとめて符号化できるので、符号化を効率よく行
え、したがって、符号出力を高速に行える。請求項１７
は、請求項１をコンピュータで実現するプログラム実現
するプログラムを記憶したコンピュータ読み取り可能な
記録媒体であり、入力データに割り当てる符号の長さを
一定のデータ単位が構成可能な所定の符号長に固定させ
る第１の手段と、前記入力データを前記第１の手段で固
定された符号長の符号に符号化させる第２の手段と、前
記第２の手段で符号化された符号を前記一定のデータ単
位にまとめて出力させる第３の手段とをコンピュータで
実現するプログラムが記憶される。
【００３４】請求項１７によれば、請求項１と同様に、
データの符号を一定のデータ単位を構成可能な予め設定
された所定の符号長に固定し、固定された符号長で符号
化を行い、符号出力時には一定データ単位にまとめて出
力するので、符号出力に空きが生じないため、符号出力
を高速に行うことができる。請求項１８は、請求項４を
コンピュータで実現するプログラム実現するプログラム
を記憶したコンピュータ読み取り可能な記録媒体であ
り、入力データの出現頻度を計数させる出現頻度計数手
段と、 前記出現頻度計数手段で計数された前記入力デ
ータの前記出現頻度に応じて前記一定のデータ単位が形
成可能な所定の符号長の符号表を作成させる符号表作成
手段と、前記符号表作成手段で作成された符号表に応じ
て前記入力データを符号化させる符号化手段と、前記符
号化手段で符号化された符号を前記一定のデータ単位に
まとめて出力させる符号出力手段と、前記符号表の情報
を出力させる符号情報出力手段とをコンピュータで実現
するプログラムが記憶される。
データの符号を一定のデータ単位を構成可能な予め設定
された所定の符号長に固定し、固定された符号長で符号
化を行い、符号出力時には一定データ単位にまとめて出
力するので、符号出力に空きが生じないため、符号出力
を高速に行うことができる。請求項１８は、請求項４を
コンピュータで実現するプログラム実現するプログラム
を記憶したコンピュータ読み取り可能な記録媒体であ
り、入力データの出現頻度を計数させる出現頻度計数手
段と、 前記出現頻度計数手段で計数された前記入力デ
ータの前記出現頻度に応じて前記一定のデータ単位が形
成可能な所定の符号長の符号表を作成させる符号表作成
手段と、前記符号表作成手段で作成された符号表に応じ
て前記入力データを符号化させる符号化手段と、前記符
号化手段で符号化された符号を前記一定のデータ単位に
まとめて出力させる符号出力手段と、前記符号表の情報
を出力させる符号情報出力手段とをコンピュータで実現
するプログラムが記憶される。
【００３５】請求項１８によれば、請求項４と同様に、
データの出力頻度に応じてデータに予め設定された複数
種類の符号長の符号を割り当てるので、例えば、出力頻
度の高いデータの符号長を短くすることにより、符号の
符号長を短くできるため、高速な符号出力が可能とな
り、また、データの符号を予め設定された所定の符号長
に固定し、固定された符号長で符号化を行い、符号出力
時には固定された符号長を一定のデータ単位にまとめて
出力するので、符号出力に空きが生じないため、符号出
力を高速に行うことができる。
データの出力頻度に応じてデータに予め設定された複数
種類の符号長の符号を割り当てるので、例えば、出力頻
度の高いデータの符号長を短くすることにより、符号の
符号長を短くできるため、高速な符号出力が可能とな
り、また、データの符号を予め設定された所定の符号長
に固定し、固定された符号長で符号化を行い、符号出力
時には固定された符号長を一定のデータ単位にまとめて
出力するので、符号出力に空きが生じないため、符号出
力を高速に行うことができる。
【００３６】請求項１９は、請求項６をコンピュータで
実現するプログラム実現するプログラムを記憶したコン
ピュータ読み取り可能な記録媒体であり、入力データに
対して複数種類の符号長を持ついずれかが割り当てられ
た符号表が予め保持された符号表保持手段と、前記符号
表保持手段に保持された符号表に応じて前記入力データ
を符号化させる符号化手段と、前記符号化手段で符号化
された符号を前記一定のデータ単にまとめて出力させる
符号出力手段とをコンピュータで実現するプログラムが
記憶される。
実現するプログラム実現するプログラムを記憶したコン
ピュータ読み取り可能な記録媒体であり、入力データに
対して複数種類の符号長を持ついずれかが割り当てられ
た符号表が予め保持された符号表保持手段と、前記符号
表保持手段に保持された符号表に応じて前記入力データ
を符号化させる符号化手段と、前記符号化手段で符号化
された符号を前記一定のデータ単にまとめて出力させる
符号出力手段とをコンピュータで実現するプログラムが
記憶される。
【００３７】請求項１９によれば、請求項６と同様に、
符号表を予め設定しておくことによりデータ入力時に供
給されたデータに応じて符号表を作成する必要がないの
で、構成を簡単にできる。また、符号表に対応した復号
表を予め復号化装置側に設けておくことにより、符号表
の情報を復号化装置側に送る必要がないため、情報の転
送量を減少させることができる。
符号表を予め設定しておくことによりデータ入力時に供
給されたデータに応じて符号表を作成する必要がないの
で、構成を簡単にできる。また、符号表に対応した復号
表を予め復号化装置側に設けておくことにより、符号表
の情報を復号化装置側に送る必要がないため、情報の転
送量を減少させることができる。
【００３８】請求項２０は、請求項７をコンピュータで
実現するプログラム実現するプログラムを記憶したコン
ピュータ読み取り可能な記録媒体であり、入力データを
一定量のデータ毎に分割する入力データ分割手段と、前
記入力データ分割手段で分割された分割データを保持す
る分割データ保持手段と、前記入力データ分割手段で分
割された前記分割データの出現頻度を計数する頻度計数
手段と、前記頻度計数手段で得た前記分割データの出現
頻度に応じて所定の符号長だけからなる符号表を作成す
る符号表作成手段と、前記符号表保持手段で作成された
符号表に応じて前記データの符号化を行う符号化手段
と、前記符号化手段で符号化された符号を前記一定のデ
ータ単にまとめて出力する符号出力手段と、前記符号表
の情報を出力する符号情報出力手段とをコンピュータで
実現するプログラムが記憶される。
実現するプログラム実現するプログラムを記憶したコン
ピュータ読み取り可能な記録媒体であり、入力データを
一定量のデータ毎に分割する入力データ分割手段と、前
記入力データ分割手段で分割された分割データを保持す
る分割データ保持手段と、前記入力データ分割手段で分
割された前記分割データの出現頻度を計数する頻度計数
手段と、前記頻度計数手段で得た前記分割データの出現
頻度に応じて所定の符号長だけからなる符号表を作成す
る符号表作成手段と、前記符号表保持手段で作成された
符号表に応じて前記データの符号化を行う符号化手段
と、前記符号化手段で符号化された符号を前記一定のデ
ータ単にまとめて出力する符号出力手段と、前記符号表
の情報を出力する符号情報出力手段とをコンピュータで
実現するプログラムが記憶される。
【００３９】請求項２０によれば、請求項７と同様に、
入力データを所定のブロックに分割し、直前のブロック
の文字データの出現頻度から符号表を作成し、ブロック
毎に符号化を行うことにより、最新の文字データから符
号表が作成されるので、効率よく符号化できるように符
号表が作成でき、短い符号長で符号化を行えるため、高
速に符号出力できる。
入力データを所定のブロックに分割し、直前のブロック
の文字データの出現頻度から符号表を作成し、ブロック
毎に符号化を行うことにより、最新の文字データから符
号表が作成されるので、効率よく符号化できるように符
号表が作成でき、短い符号長で符号化を行えるため、高
速に符号出力できる。
【００４０】請求項２１は、請求項８をコンピュータで
実現するプログラム実現するプログラムを記憶したコン
ピュータ読み取り可能な記録媒体であり、入力データを
一定量のデータに分割させる入力データ分割手段と、前
記入力データ分割手段で分割された前記入力データ中の
分割データの出現頻度を計数させる頻度計数手段と、前
記分割データに対して複数種類の符号長の符号が割り当
てられた符号表が予め保持された符号表保持手段と、前
記符号表保持手段に保持された符号表に応じて前記分割
データを符号化させる第１符号化手段と、前記頻度計数
手段で得た文字の出現頻度に応じて所定の符号長からな
る符号表を作成させる符号表作成手段と、前記符号表保
持手段で作成された符号表に応じて前記入力データを符
号化させる第２符号化手段と、前記第１及び第２符号化
手段で符号化された符号を前記一定のデータ単位にまと
めて出力させる符号出力手段と、前記符号表の情報を出
力させる符号情報出力手段と、前記入力データのうち前
記入力データ分割手段により最初に分割された入力デー
タが前記第１符号化手段により符号化され、２回目以降
に分割された入力データは前記頻度計数手段及び前記符
号表生成手段により生成された前回分割された入力デー
タの文字の出現頻度に応じて生成された符号表を用いて
前記第２符号化手段により符号化するように制御させる
制御手段とをコンピュータで実現するプログラムが記憶
される。
実現するプログラム実現するプログラムを記憶したコン
ピュータ読み取り可能な記録媒体であり、入力データを
一定量のデータに分割させる入力データ分割手段と、前
記入力データ分割手段で分割された前記入力データ中の
分割データの出現頻度を計数させる頻度計数手段と、前
記分割データに対して複数種類の符号長の符号が割り当
てられた符号表が予め保持された符号表保持手段と、前
記符号表保持手段に保持された符号表に応じて前記分割
データを符号化させる第１符号化手段と、前記頻度計数
手段で得た文字の出現頻度に応じて所定の符号長からな
る符号表を作成させる符号表作成手段と、前記符号表保
持手段で作成された符号表に応じて前記入力データを符
号化させる第２符号化手段と、前記第１及び第２符号化
手段で符号化された符号を前記一定のデータ単位にまと
めて出力させる符号出力手段と、前記符号表の情報を出
力させる符号情報出力手段と、前記入力データのうち前
記入力データ分割手段により最初に分割された入力デー
タが前記第１符号化手段により符号化され、２回目以降
に分割された入力データは前記頻度計数手段及び前記符
号表生成手段により生成された前回分割された入力デー
タの文字の出現頻度に応じて生成された符号表を用いて
前記第２符号化手段により符号化するように制御させる
制御手段とをコンピュータで実現するプログラムが記憶
される。
【００４１】請求項２１によれば、 請求項８と同様
に、最初のブロックに対しては予め設定された符号表を
用いて符号化を行い、２つ目以降のブロックに対しては
前のブロックの文字データの出現頻度に応じて生成され
た符号表を用いて符号化を行うことにより、最初のブロ
ックを予め設定された符号表からすぐに符号化して出力
できるため、待機時間を削減でき、符号の高速な出力が
可能となる。
に、最初のブロックに対しては予め設定された符号表を
用いて符号化を行い、２つ目以降のブロックに対しては
前のブロックの文字データの出現頻度に応じて生成され
た符号表を用いて符号化を行うことにより、最初のブロ
ックを予め設定された符号表からすぐに符号化して出力
できるため、待機時間を削減でき、符号の高速な出力が
可能となる。
【００４２】請求項２２は、請求項９をコンピュータで
実現するプログラム実現するプログラムを記憶したコン
ピュータ読み取り可能な記録媒体であり、入力データを
一定量のデータ毎のブロックに分割させる入力データ分
割手段と、前記入力データ分割手段で分割された入力デ
ータの出現頻度を計数させる頻度計数手段と、前記入力
データに対して複数種類の符号長の符号とが割り当てら
れた符号表が予め保持された符号表保持手段と、前記符
号表保持手段に保持された符号表に応じて前記分割デー
タを符号化させる第１符号化手段と、前記頻度計数手段
で得た入力データの出現頻度に応じて所定の符号長の符
号表を作成させる符号表作成手段と、前記符号表保持手
段で作成された符号表に応じて前記入力データを符号化
させる第２符号化手段と、前記第１及び第２符号化手段
で符号化された符号を前記一定のデータ単位にまとめて
出力させる符号出力手段と、前記符号表の情報を出力さ
せる符号情報出力手段と、前記入力データのうち前記入
力データ分割手段により最初に分割された入力データの
ブロックに対しては、前記頻度計数手段によりデータの
出現頻度を計数し、前記符号表作成手段により前記頻度
計数手段の計数結果に応じた符号表を作成し、前記符号
表を用いて前記第１符号化手段により符号化を行い、２
回目以降に分割された入力データは前記頻度計数手段及
び前記符号表生成手段により生成された前回分割された
入力データの文字の出現頻度に応じて生成された符号表
を用いて前記第２符号化手段により符号化するように制
御させる制御手段とをコンピュータで実現するプログラ
ムが記憶される。
実現するプログラム実現するプログラムを記憶したコン
ピュータ読み取り可能な記録媒体であり、入力データを
一定量のデータ毎のブロックに分割させる入力データ分
割手段と、前記入力データ分割手段で分割された入力デ
ータの出現頻度を計数させる頻度計数手段と、前記入力
データに対して複数種類の符号長の符号とが割り当てら
れた符号表が予め保持された符号表保持手段と、前記符
号表保持手段に保持された符号表に応じて前記分割デー
タを符号化させる第１符号化手段と、前記頻度計数手段
で得た入力データの出現頻度に応じて所定の符号長の符
号表を作成させる符号表作成手段と、前記符号表保持手
段で作成された符号表に応じて前記入力データを符号化
させる第２符号化手段と、前記第１及び第２符号化手段
で符号化された符号を前記一定のデータ単位にまとめて
出力させる符号出力手段と、前記符号表の情報を出力さ
せる符号情報出力手段と、前記入力データのうち前記入
力データ分割手段により最初に分割された入力データの
ブロックに対しては、前記頻度計数手段によりデータの
出現頻度を計数し、前記符号表作成手段により前記頻度
計数手段の計数結果に応じた符号表を作成し、前記符号
表を用いて前記第１符号化手段により符号化を行い、２
回目以降に分割された入力データは前記頻度計数手段及
び前記符号表生成手段により生成された前回分割された
入力データの文字の出現頻度に応じて生成された符号表
を用いて前記第２符号化手段により符号化するように制
御させる制御手段とをコンピュータで実現するプログラ
ムが記憶される。
【００４３】請求項２２によれば、請求項９と同様に、
まず、最初のブロックのデータの出現頻度に応じて符号
表を作成し、最初のブロックは最初のブロックのデータ
の出現頻度に応じて作成された符号表から符号化を行
い、２番目以降のブロックは前のブロックのデータの出
現頻度に応じて作成された符号表から符号化を行うこと
により、最初のブロックを効率的に符号化でき、出力符
号を低減できるので、符号出力を高速化できる。
まず、最初のブロックのデータの出現頻度に応じて符号
表を作成し、最初のブロックは最初のブロックのデータ
の出現頻度に応じて作成された符号表から符号化を行
い、２番目以降のブロックは前のブロックのデータの出
現頻度に応じて作成された符号表から符号化を行うこと
により、最初のブロックを効率的に符号化でき、出力符
号を低減できるので、符号出力を高速化できる。
【００４４】請求項２３は、請求項１０をコンピュータ
で実現するプログラム実現するプログラムを記憶したコ
ンピュータ読み取り可能な記録媒体であり、入力データ
を一定量のブロックに分割させる入力データ分割手段
と、前記入力データ分割手段で分割された入力データの
出現頻度を計数させる頻度計数手段と、前記データに対
して複数種類の符号長の符号が割り当てられた符号表が
予め保持された符号表保持手段と、前記頻度計数手段で
得たデータの出現頻度に応じて所定の符号長からなる符
号表を作成させる符号表作成手段と、前記符号表保持手
段で作成された符号表に応じて前記データを符号化させ
る符号化手段と、前記符号化手段で符号化された符号を
前記一定のデータ単位にまとめて出力させる符号出力手
段と、前記符号表の情報を出力させる符号情報出力手段
と、前記入力データのうち前記入力データ分割手段によ
り最初に分割された入力データのブロックは、符号化を
行わず前記符号出力手段に供給し、２回目以降に分割さ
れた入力データは前記頻度計数手段及び前記符号表生成
手段により生成された前回分割された入力データの文字
の出現頻度に応じて生成された符号表を用いて前記第２
符号化手段により符号化した後、前記符号出力手段に供
給するように制御させる制御手段とをコンピュータで実
現するプログラムが記憶される。
で実現するプログラム実現するプログラムを記憶したコ
ンピュータ読み取り可能な記録媒体であり、入力データ
を一定量のブロックに分割させる入力データ分割手段
と、前記入力データ分割手段で分割された入力データの
出現頻度を計数させる頻度計数手段と、前記データに対
して複数種類の符号長の符号が割り当てられた符号表が
予め保持された符号表保持手段と、前記頻度計数手段で
得たデータの出現頻度に応じて所定の符号長からなる符
号表を作成させる符号表作成手段と、前記符号表保持手
段で作成された符号表に応じて前記データを符号化させ
る符号化手段と、前記符号化手段で符号化された符号を
前記一定のデータ単位にまとめて出力させる符号出力手
段と、前記符号表の情報を出力させる符号情報出力手段
と、前記入力データのうち前記入力データ分割手段によ
り最初に分割された入力データのブロックは、符号化を
行わず前記符号出力手段に供給し、２回目以降に分割さ
れた入力データは前記頻度計数手段及び前記符号表生成
手段により生成された前回分割された入力データの文字
の出現頻度に応じて生成された符号表を用いて前記第２
符号化手段により符号化した後、前記符号出力手段に供
給するように制御させる制御手段とをコンピュータで実
現するプログラムが記憶される。
【００４５】請求項２３によれば、請求項１０と同様
に、最初のブロックは符号化を行わずにそのまま出力
し、２つ目以降のブロックは前のブロックの文字データ
の出力頻度に応じて生成された符号表を用いて符号化を
行うので、供給されたブロックをすぐに出力できるた
め、符号出力を高速に行える。請求項２４は、請求項１
３をコンピュータで実現するプログラム実現するプログ
ラムを記憶したコンピュータ読み取り可能な記録媒体で
あり、入力データを符号化するときに最初のデータの符
号化に用いた符号表に対応した復号表を予め保持した復
号表保持手段と、前記復号表保持手段に保持された復号
表に応じて前記符号を復号化させる第１復号化手段と、
復号化された文字データの出現頻度を計数させる頻度計
数手段と、前記頻度計数手段で得たデータの出現頻度に
応じて所定の符号長からなる復号表を作成させる復号表
作成手段と、前記復号表作成手段で作成された復号表に
応じて前記符号を復号化させる第２復号化手段と、前記
最初の符号が供給されたときには前記第１復号化手段に
より復号化を行い、復号化された所定の数のデータから
なるブロック毎に前記復号表作成手段により前記復号表
を作成し、第２のブロック以降は前記第２の復号化手段
を用いて前のブロックにより作成された復号表により復
号化を行うように前記第１及び第２復号化手段への前記
データの供給を制御させる制御手段とをコンピュータで
実現するプログラムが記憶される。
に、最初のブロックは符号化を行わずにそのまま出力
し、２つ目以降のブロックは前のブロックの文字データ
の出力頻度に応じて生成された符号表を用いて符号化を
行うので、供給されたブロックをすぐに出力できるた
め、符号出力を高速に行える。請求項２４は、請求項１
３をコンピュータで実現するプログラム実現するプログ
ラムを記憶したコンピュータ読み取り可能な記録媒体で
あり、入力データを符号化するときに最初のデータの符
号化に用いた符号表に対応した復号表を予め保持した復
号表保持手段と、前記復号表保持手段に保持された復号
表に応じて前記符号を復号化させる第１復号化手段と、
復号化された文字データの出現頻度を計数させる頻度計
数手段と、前記頻度計数手段で得たデータの出現頻度に
応じて所定の符号長からなる復号表を作成させる復号表
作成手段と、前記復号表作成手段で作成された復号表に
応じて前記符号を復号化させる第２復号化手段と、前記
最初の符号が供給されたときには前記第１復号化手段に
より復号化を行い、復号化された所定の数のデータから
なるブロック毎に前記復号表作成手段により前記復号表
を作成し、第２のブロック以降は前記第２の復号化手段
を用いて前のブロックにより作成された復号表により復
号化を行うように前記第１及び第２復号化手段への前記
データの供給を制御させる制御手段とをコンピュータで
実現するプログラムが記憶される。
【００４６】請求項２４によれば、請求項１３と同様
に、最初のブロックに対応した符号が供給されたとき、
文字データを符号化するときに最初の文字データの符号
化に用いた符号表に対応した復号表により復号化を行
い、復号化した文字データから最初のブロックの文字デ
ータの出現頻度に応じて復号表を作成し、２つ目以降の
ブロックに対応した符号は前のブロックの復号結果から
作成された復号表により復号化するため、符号化装置側
から符号表を作成するための符号情報の転送が必要なく
なり、情報の転送量を削減できる。
に、最初のブロックに対応した符号が供給されたとき、
文字データを符号化するときに最初の文字データの符号
化に用いた符号表に対応した復号表により復号化を行
い、復号化した文字データから最初のブロックの文字デ
ータの出現頻度に応じて復号表を作成し、２つ目以降の
ブロックに対応した符号は前のブロックの復号結果から
作成された復号表により復号化するため、符号化装置側
から符号表を作成するための符号情報の転送が必要なく
なり、情報の転送量を削減できる。
【００４７】請求項２５は、請求項１４をコンピュータ
で実現するプログラム実現するプログラムを記憶したコ
ンピュータ読み取り可能な記録媒体であり、符号化され
たデータの出現頻度を計数させる第５の手段と、前記第
５の手段で計数された前記データの計数値に応じて符号
を割り当てる第６の手段と、前記符号化されたデータを
前記第６の手段で割り当てられた符号に符号化する第７
の手段と、前記符号化されたデータを前記第７の手段で
符号化された符号を前記一定のデータ単位にまとめて出
力させる第８の手段と、前記第７の手段で符号化された
符号を復元するのに必要な符号情報を出力させる第９の
手段とをコンピュータで実現するプログラムが記憶され
る。
で実現するプログラム実現するプログラムを記憶したコ
ンピュータ読み取り可能な記録媒体であり、符号化され
たデータの出現頻度を計数させる第５の手段と、前記第
５の手段で計数された前記データの計数値に応じて符号
を割り当てる第６の手段と、前記符号化されたデータを
前記第６の手段で割り当てられた符号に符号化する第７
の手段と、前記符号化されたデータを前記第７の手段で
符号化された符号を前記一定のデータ単位にまとめて出
力させる第８の手段と、前記第７の手段で符号化された
符号を復元するのに必要な符号情報を出力させる第９の
手段とをコンピュータで実現するプログラムが記憶され
る。
【００４８】請求項２５によれば、請求項１４と同様
に、文字データの出力頻度に応じて符号を割り当てられ
た符号を複数の文字データをまとめて予め設定された所
定の符号長するため、複数の文字をまとめて符号化でき
るので、符号化を効率よく行え、したがって、符号出力
を高速に行える。請求項２６は、請求項１５をコンピュ
ータで実現するプログラム実現するプログラムを記憶し
たコンピュータ読み取り可能な記録媒体であり、符号化
時に用いた符号情報に応じて復号表を作成する第１０の
手段と、前記第１０の手段で作成された復号表に応じて
符号を一定の符号長毎に復号化させる第１１の手段と、
前記第１１の手段で復号化された復号値を出力させる第
１２の手段とをコンピュータで実現するプログラムが記
憶される。
に、文字データの出力頻度に応じて符号を割り当てられ
た符号を複数の文字データをまとめて予め設定された所
定の符号長するため、複数の文字をまとめて符号化でき
るので、符号化を効率よく行え、したがって、符号出力
を高速に行える。請求項２６は、請求項１５をコンピュ
ータで実現するプログラム実現するプログラムを記憶し
たコンピュータ読み取り可能な記録媒体であり、符号化
時に用いた符号情報に応じて復号表を作成する第１０の
手段と、前記第１０の手段で作成された復号表に応じて
符号を一定の符号長毎に復号化させる第１１の手段と、
前記第１１の手段で復号化された復号値を出力させる第
１２の手段とをコンピュータで実現するプログラムが記
憶される。
【００４９】請求項２６によれば、請求項１５と同様
に、複数の文字データをまとめて所定の符号長に符号す
るための符号情報に応じて復号表を作成することによ
り、複数の文字データをまとめて復号化できるため、効
率よく復号化を行える。請求項２７は、請求項１６をコ
ンピュータで実現するプログラム実現するプログラムを
記憶したコンピュータ読み取り可能な記録媒体であり、
入力データの出現頻度を計数させる出現頻度計数手段
と、 前記出現頻度計数手段で計数された前記データの
前記出現頻度に応じて入力データの符号をまとめた所定
の符号長からなる符号表を作成する符号表作成手段と、
前記符号表作成手段で作成された符号表に応じて前記デ
ータの符号化を行う符号化手段と、前記符号化手段で符
号化された符号を一定のデータ単位にまとめて出力する
符号出力手段と、前記符号表の情報を出力する符号情報
出力手段とをコンピュータで実現するプログラムが記憶
される。
に、複数の文字データをまとめて所定の符号長に符号す
るための符号情報に応じて復号表を作成することによ
り、複数の文字データをまとめて復号化できるため、効
率よく復号化を行える。請求項２７は、請求項１６をコ
ンピュータで実現するプログラム実現するプログラムを
記憶したコンピュータ読み取り可能な記録媒体であり、
入力データの出現頻度を計数させる出現頻度計数手段
と、 前記出現頻度計数手段で計数された前記データの
前記出現頻度に応じて入力データの符号をまとめた所定
の符号長からなる符号表を作成する符号表作成手段と、
前記符号表作成手段で作成された符号表に応じて前記デ
ータの符号化を行う符号化手段と、前記符号化手段で符
号化された符号を一定のデータ単位にまとめて出力する
符号出力手段と、前記符号表の情報を出力する符号情報
出力手段とをコンピュータで実現するプログラムが記憶
される。
【００５０】請求項２７によれば、請求項１６と同様
に、データの出力頻度に応じて符号を割り当てられた符
号を複数のデータをまとめて予め設定された所定の符号
長するため、複数のデータをまとめて符号化できるの
で、符号化を効率よく行え、したがって、符号出力を高
速に行える。
に、データの出力頻度に応じて符号を割り当てられた符
号を複数のデータをまとめて予め設定された所定の符号
長するため、複数のデータをまとめて符号化できるの
で、符号化を効率よく行え、したがって、符号出力を高
速に行える。
【００５１】
【発明の実施の形態】図５に本発明の第１実施例のブロ
ック構成図を示す。本実施例は請求項１〜５、請求項１
７の実施例の相当する。まず、符号化装置側について説
明する。入力データは入力端子１０から入力され頻度計
数部１０１に供給される。頻度計数部１０１は、入力デ
ータから文字の出現頻度を算出する。なお、計数頻度は
データの文字の一部、あるいは、全てのいずれでも良
い。
ック構成図を示す。本実施例は請求項１〜５、請求項１
７の実施例の相当する。まず、符号化装置側について説
明する。入力データは入力端子１０から入力され頻度計
数部１０１に供給される。頻度計数部１０１は、入力デ
ータから文字の出現頻度を算出する。なお、計数頻度は
データの文字の一部、あるいは、全てのいずれでも良
い。
【００５２】入力データは、頻度計数部１０１で文字の
出現頻度が計数された後、バッファ１１０に保持され
る。一方、頻度計数部１０１で入力データから得た文字
の出現頻度は符号長内個数算出部１０２に供給される。
符号長内個数算出部１０２は、頻度計数部１０１で検出
された文字の出現頻度から頻度に応じた符号長の個数を
算出する。符号長内個数算出部１０２で算出された符号
長の個数は符号長検出手段１０４に供給される。
出現頻度が計数された後、バッファ１１０に保持され
る。一方、頻度計数部１０１で入力データから得た文字
の出現頻度は符号長内個数算出部１０２に供給される。
符号長内個数算出部１０２は、頻度計数部１０１で検出
された文字の出現頻度から頻度に応じた符号長の個数を
算出する。符号長内個数算出部１０２で算出された符号
長の個数は符号長検出手段１０４に供給される。
【００５３】符号長検出手段１０４は、符号長内個数検
出部１０２で検出された各符号長の個数を符号長保持部
１０３に予め保持された符号長に振り分け、符号生成手
段１０４は符号長検出手段１０４で割り当てられた符号
長からなる符号を短い符号から順に頻度計数部１０１で
得られた頻度の大きいものへと割り当て、符号表作成手
段１０６に供給する。符号表作成手段１０６は、符号生
成手段１０４で得た符号から符号表を生成する。
出部１０２で検出された各符号長の個数を符号長保持部
１０３に予め保持された符号長に振り分け、符号生成手
段１０４は符号長検出手段１０４で割り当てられた符号
長からなる符号を短い符号から順に頻度計数部１０１で
得られた頻度の大きいものへと割り当て、符号表作成手
段１０６に供給する。符号表作成手段１０６は、符号生
成手段１０４で得た符号から符号表を生成する。
【００５４】また、符号生成手段１０４は復号時に必要
な符号情報を符号情報出力手段１０９に送出する。符号
情報出力手段１０９は、符号情報をまとめて復号化装置
側に出力する。符号情報出力手段１０９から出力される
符号情報は、振り分けた符号長の個数及び頻度の情報か
らなる。一方、バッファ１１０に保持された入力データ
は、符号化手段１０７に供給され、符号化が行われる。
符号化手段１０７は、バッファ１１０に保持された入力
データを符号表生成手段１０６で生成された符号表によ
り符号化する。このとき、頻度計数手段１０１で出現頻
度を計数するデータを入力データの予め決められたデー
タに設定した場合には、予め決められた出現頻度を計数
するデータを頻度計数手段１０１により出現頻度を検出
した後、出現頻度を計数しないデータをバッファ１１０
を通過して符号化手段１０７に送出し、符号化する。
な符号情報を符号情報出力手段１０９に送出する。符号
情報出力手段１０９は、符号情報をまとめて復号化装置
側に出力する。符号情報出力手段１０９から出力される
符号情報は、振り分けた符号長の個数及び頻度の情報か
らなる。一方、バッファ１１０に保持された入力データ
は、符号化手段１０７に供給され、符号化が行われる。
符号化手段１０７は、バッファ１１０に保持された入力
データを符号表生成手段１０６で生成された符号表によ
り符号化する。このとき、頻度計数手段１０１で出現頻
度を計数するデータを入力データの予め決められたデー
タに設定した場合には、予め決められた出現頻度を計数
するデータを頻度計数手段１０１により出現頻度を検出
した後、出現頻度を計数しないデータをバッファ１１０
を通過して符号化手段１０７に送出し、符号化する。
【００５５】符号化手段１０７で符号化された符号は、
符号出力手段１０８に供給される。符号出力手段１０８
は、ビットで表されている符号を所定のビット数のバイ
トに詰めて出力する、すなわち、バイトパッキングして
出力する。符号出力手段１０８で行われるバイトパッキ
ングでは、固定符号長保持部１０３の符号長が、例え
ば、２の倍数であるときには２ビット単位に、４の倍数
であるときには４ビット単位にパッキングして出力す
る。これらの処理を入力データ全てに対して行い、入力
データの符号化を行う。
符号出力手段１０８に供給される。符号出力手段１０８
は、ビットで表されている符号を所定のビット数のバイ
トに詰めて出力する、すなわち、バイトパッキングして
出力する。符号出力手段１０８で行われるバイトパッキ
ングでは、固定符号長保持部１０３の符号長が、例え
ば、２の倍数であるときには２ビット単位に、４の倍数
であるときには４ビット単位にパッキングして出力す
る。これらの処理を入力データ全てに対して行い、入力
データの符号化を行う。
【００５６】図６、図７に本発明の第１実施例の符号化
時の動作説明図を示す。図６（Ａ）は符号長検出手段１
０４における出力頻度から符号長を得る動作を説明する
ための図、図６（Ｂ）、（Ｃ）は符号化手段１０７にお
ける符号化の動作を説明するための図、図７はバイトパ
ッキング動作を説明するための図を示す。例えば、図６
（Ａ）に示すように全シンボル数が２０個の入力データ
中、シンボル”ａ”の出現頻度が４回、シンボル”ｂ”
の出現頻度が３回、シンボル”ｃ”の出現頻度が２回、
シンボル”ｄ”の出現頻度が１回、シンボル”ｅ”の出
現頻度が１０回とすると、シンボル”ａ”の出現確率は
（４／２０）＝（１／５）＝０．２、シンボル”ｂ”の
出現確率は（３／２０）＝０．１５、シンボル”ｃ”の
出現確率は（２／２０）＝（１／１０）＝０．１、シン
ボル”ｄ”の出現確率は（１／２０）＝０．０５、シン
ボル”ｅ”の出現確率は（１０／２０）＝（１／２）＝
０．５となる。
時の動作説明図を示す。図６（Ａ）は符号長検出手段１
０４における出力頻度から符号長を得る動作を説明する
ための図、図６（Ｂ）、（Ｃ）は符号化手段１０７にお
ける符号化の動作を説明するための図、図７はバイトパ
ッキング動作を説明するための図を示す。例えば、図６
（Ａ）に示すように全シンボル数が２０個の入力データ
中、シンボル”ａ”の出現頻度が４回、シンボル”ｂ”
の出現頻度が３回、シンボル”ｃ”の出現頻度が２回、
シンボル”ｄ”の出現頻度が１回、シンボル”ｅ”の出
現頻度が１０回とすると、シンボル”ａ”の出現確率は
（４／２０）＝（１／５）＝０．２、シンボル”ｂ”の
出現確率は（３／２０）＝０．１５、シンボル”ｃ”の
出現確率は（２／２０）＝（１／１０）＝０．１、シン
ボル”ｄ”の出現確率は（１／２０）＝０．０５、シン
ボル”ｅ”の出現確率は（１０／２０）＝（１／２）＝
０．５となる。
【００５７】ここで、シンボル”ａ”の出現確率は（１
／２3 ）＜０．２＜（１／２2 ）、シンボル”ｂ”の出
現確率は（１／２3 ）＜０．１５＜（１／２2 ）、シン
ボル”ｃ”の出現確率は（１／２4 ）＜０．１＜（１／
２3 ）、シンボル”ｄ”の出現確率は（１／２5 ）＜
０．０５＜（１／２4 ）、シンボル”ｅ”の出現確率は
（１／２1 ）＜０．５＜（１／２0 ）の関係にある。
／２3 ）＜０．２＜（１／２2 ）、シンボル”ｂ”の出
現確率は（１／２3 ）＜０．１５＜（１／２2 ）、シン
ボル”ｃ”の出現確率は（１／２4 ）＜０．１＜（１／
２3 ）、シンボル”ｄ”の出現確率は（１／２5 ）＜
０．０５＜（１／２4 ）、シンボル”ｅ”の出現確率は
（１／２1 ）＜０．５＜（１／２0 ）の関係にある。
【００５８】したがって、符号長は通常であれば、シン
ボル”ｄ”には５ビット、シンボル”ｃ”には４ビッ
ト、シンボル”ａ”、”ｂ”には３ビット、シンボル”
ｅ”には１ビットの符号長で表現できることになる。こ
こで、本実施例では、適用できる符号長を固定符号長保
持手段１０３に保持された所定の符号長、例えば、２ビ
ット又は４ビットで表現する。
ボル”ｄ”には５ビット、シンボル”ｃ”には４ビッ
ト、シンボル”ａ”、”ｂ”には３ビット、シンボル”
ｅ”には１ビットの符号長で表現できることになる。こ
こで、本実施例では、適用できる符号長を固定符号長保
持手段１０３に保持された所定の符号長、例えば、２ビ
ット又は４ビットで表現する。
【００５９】上記シンボル”ａ”、”ｂ”、”ｃ”、”
ｄ”、”ｅ”を２ビット又は４ビットの符号長が平均的
に出現するようにまとめ込むと、図６（Ｂ）に示すよう
にシンボル”ａ”には２ビット、シンボル”ｂ”には２
ビット、シンボル”ｃ”には４ビット、シンボル”ｄ”
には４ビット、シンボル”ｅ”には２ビットが適用され
る。
ｄ”、”ｅ”を２ビット又は４ビットの符号長が平均的
に出現するようにまとめ込むと、図６（Ｂ）に示すよう
にシンボル”ａ”には２ビット、シンボル”ｂ”には２
ビット、シンボル”ｃ”には４ビット、シンボル”ｄ”
には４ビット、シンボル”ｅ”には２ビットが適用され
る。
【００６０】符号生成手段１０５では、符号長検出手段
１０４で提供された符号長に応じてシンボルに符号を付
す。例えば、図６（Ｃ）に示すように出現確率の大きい
順に符号を設定する。以上により、図６（Ｃ）に示すよ
うなシンボル”ａ”、”ｂ”、”ｃ”、”ｄ”、”ｅ”
に対する符号を示す符号表が符号表生成手段１０６に設
定される。符号化手段１０７では、バッファ１１０から
シンボル”ａ”が供給されると、符号表生成手段１０６
に設定された図６（Ｃ）に示すような符号を参照するこ
とにより符号”０１”に符号化し、シンボル”ｂ”が供
給されると符号”１０”に符号化し、シンボル”ｃ”が
供給されると、符号”１１００”に符号化し、シンボ
ル”ｄ”が供給されると、符号”１１０１”に符号化
し、シンボル”ｅ”が供給されると、符号”００”に符
号化する。
１０４で提供された符号長に応じてシンボルに符号を付
す。例えば、図６（Ｃ）に示すように出現確率の大きい
順に符号を設定する。以上により、図６（Ｃ）に示すよ
うなシンボル”ａ”、”ｂ”、”ｃ”、”ｄ”、”ｅ”
に対する符号を示す符号表が符号表生成手段１０６に設
定される。符号化手段１０７では、バッファ１１０から
シンボル”ａ”が供給されると、符号表生成手段１０６
に設定された図６（Ｃ）に示すような符号を参照するこ
とにより符号”０１”に符号化し、シンボル”ｂ”が供
給されると符号”１０”に符号化し、シンボル”ｃ”が
供給されると、符号”１１００”に符号化し、シンボ
ル”ｄ”が供給されると、符号”１１０１”に符号化
し、シンボル”ｅ”が供給されると、符号”００”に符
号化する。
【００６１】符号化された符号は、符号出力手段１０８
に供給され、バイトパッキングされて出力される。ここ
では、符号表として図７（Ａ）に示すように２，４，６
ビット長の符号を頻度に基づいて割り当てた符号が保持
されているものとする。ここで、まず、バッファ１１０
からシンボル”ａ”が供給されると、シンボル”ａ”が
符号化手段１０７により図７（Ａ）に示す符号表によっ
て符号”００”に符号化され、符号”００”が符号出力
手段１０８に設けられた符号バッファに保持される。
に供給され、バイトパッキングされて出力される。ここ
では、符号表として図７（Ａ）に示すように２，４，６
ビット長の符号を頻度に基づいて割り当てた符号が保持
されているものとする。ここで、まず、バッファ１１０
からシンボル”ａ”が供給されると、シンボル”ａ”が
符号化手段１０７により図７（Ａ）に示す符号表によっ
て符号”００”に符号化され、符号”００”が符号出力
手段１０８に設けられた符号バッファに保持される。
【００６２】次に、シンボル”ｂ”が供給されると、シ
ンボル”ｂ”が図７（Ａ）に示すような符号表により符
号”１０”に符号化される。このとき、符号出力手段１
０８は８ビットをまとめて出力する構成とされているの
で、シンボル”ｂ”の符号”１０”は符号バッファにシ
ンボル”ａ”の符号”００”とともに保持される。この
ため、符号バッファに保持される符号は”００１０”と
される。
ンボル”ｂ”が図７（Ａ）に示すような符号表により符
号”１０”に符号化される。このとき、符号出力手段１
０８は８ビットをまとめて出力する構成とされているの
で、シンボル”ｂ”の符号”１０”は符号バッファにシ
ンボル”ａ”の符号”００”とともに保持される。この
ため、符号バッファに保持される符号は”００１０”と
される。
【００６３】次に、シンボル”ｃ”が供給されると、シ
ンボル”ｃ”が図７（Ａ）に示すような符号表により符
号”１１１０”に符号化され、符号バッファに供給され
る。これにより符号バッファに保持される符号は”００
１０１１１０”とされ、図７（Ｂ）の中段部分に示すよ
うに８ビットにまとまるので、符号出力手段１０８は符
号”００１０１１１０”（”２ｅＨ”１６進数）をまと
めて出力する。
ンボル”ｃ”が図７（Ａ）に示すような符号表により符
号”１１１０”に符号化され、符号バッファに供給され
る。これにより符号バッファに保持される符号は”００
１０１１１０”とされ、図７（Ｂ）の中段部分に示すよ
うに８ビットにまとまるので、符号出力手段１０８は符
号”００１０１１１０”（”２ｅＨ”１６進数）をまと
めて出力する。
【００６４】次に、シンボル”ｄ”が供給されると符号
バッファには符号”１１１１００”が保持される。次に
シンボル”ｅ”が供給されると、符号バッファにはシン
ボル”ｄ”の符号”１１１１００”とシンボル”ｅ”の
符号”０１”とがまとめられ、８ビットの符号”１１１
１０００１”が保持される。ここで、符号バッファが８
ビットになるので、符号出力手段１０８は符号”１１１
１０００１”（”ｆ１Ｈ”１６進数）をまとめて出力す
る。
バッファには符号”１１１１００”が保持される。次に
シンボル”ｅ”が供給されると、符号バッファにはシン
ボル”ｄ”の符号”１１１１００”とシンボル”ｅ”の
符号”０１”とがまとめられ、８ビットの符号”１１１
１０００１”が保持される。ここで、符号バッファが８
ビットになるので、符号出力手段１０８は符号”１１１
１０００１”（”ｆ１Ｈ”１６進数）をまとめて出力す
る。
【００６５】なお、６ビットの後に４ビットや６ビット
の符号が供給された場合には、現在符号バッファに保持
されている符号を出力し、次の符号を新たに符号バッフ
ァに保持する。以上のように、シンボルを出現確率に応
じて予め設定された２，４，６ビットの符号により符号
化し、符号の出力を例えば、８ビット毎に行うことによ
り、複数の符号をまとめて出力できるので、符号出力手
段１０８での処理を低減できるので、高速な符号出力が
実現できる。
の符号が供給された場合には、現在符号バッファに保持
されている符号を出力し、次の符号を新たに符号バッフ
ァに保持する。以上のように、シンボルを出現確率に応
じて予め設定された２，４，６ビットの符号により符号
化し、符号の出力を例えば、８ビット毎に行うことによ
り、複数の符号をまとめて出力できるので、符号出力手
段１０８での処理を低減できるので、高速な符号出力が
実現できる。
【００６６】ここで、符号長をＮ種類に限定した場合、
出現頻度に応じた符号長の分布から（Ｎ−２）種類分の
符号長をまとめた場合、残りの２種類の符号長の個数は
計算から求められる。このため、出現頻度に応じた符号
長の分布から（Ｎ−２）種類分の符号長をまとめるだけ
で、Ｎ種類の符号長に最適な個数を割り当てることがで
きるので、符号長の割り当て処理を軽減できる。
出現頻度に応じた符号長の分布から（Ｎ−２）種類分の
符号長をまとめた場合、残りの２種類の符号長の個数は
計算から求められる。このため、出現頻度に応じた符号
長の分布から（Ｎ−２）種類分の符号長をまとめるだけ
で、Ｎ種類の符号長に最適な個数を割り当てることがで
きるので、符号長の割り当て処理を軽減できる。
【００６７】例えば、符号長を４の倍数である４ビッ
ト、８ビット、１２ビットの３種類に分けたとする。ま
た、このとき、１バイトの文字を符号化する場合、０ｘ
００〜０ｘｆｆまでの２５６個の文字の種類が与えられ
たとする。符号長を確率で表すと、４ビット長の符号の
確率は（１／２4 ）、８ビット長の符号の確率は（１／
２8 ）、１２ビット長の符号の確率は（１／２12）で表
せる。ここで、４ビット長の符号の個数をｎ4 、８ビッ
ト長の符号の個数をｎ8 、１２ビット長の符号の個数を
ｎ12としたとき、
ト、８ビット、１２ビットの３種類に分けたとする。ま
た、このとき、１バイトの文字を符号化する場合、０ｘ
００〜０ｘｆｆまでの２５６個の文字の種類が与えられ
たとする。符号長を確率で表すと、４ビット長の符号の
確率は（１／２4 ）、８ビット長の符号の確率は（１／
２8 ）、１２ビット長の符号の確率は（１／２12）で表
せる。ここで、４ビット長の符号の個数をｎ4 、８ビッ
ト長の符号の個数をｎ8 、１２ビット長の符号の個数を
ｎ12としたとき、
【００６８】
【数１】
【００６９】のとき、符号を無駄なく、割り当てること
ができる。しかし、実際は符号の数と出現確率と最適な
値とはならないので、上記式（１）が「１」に近づくほ
ど効率的に符号の割り当てが行えたことになる。ここ
で、 ｎ4 ＋ｎ8 ＋ｎ12＝２５６ ・・・（２） また、式（１）から
ができる。しかし、実際は符号の数と出現確率と最適な
値とはならないので、上記式（１）が「１」に近づくほ
ど効率的に符号の割り当てが行えたことになる。ここ
で、 ｎ4 ＋ｎ8 ＋ｎ12＝２５６ ・・・（２） また、式（１）から
【００７０】
【数２】
【００７１】すなわち、 ２５６ｎ4 ＋１６ｎ8 ＋ｎ12＝４０９６ ・・・（４） となる。したがって、式（２）及び式（４）から４ビッ
トの符号長の個数をｎ4 とすると、 ８ビットの符号長の個数ｎ8 は（２６５−１７×ｎ4 ） １２ビットの符号長の個数ｎ12は１６×ｎ4 ここで、ｎ4 は、式（２）が（２６５−１７×ｎ4 ）＞
０となるので、ｎ4 ＜＝１５となる。このように、４，
８，１２ビットの符号長に割り当てる場合には、４ビッ
トの符号長の個数がわかれば、８ビット、１２ビットの
符号長の符号の最適な個数を計算で求めることができ
る。もちろん、これは４ビットのみではなく、８ビッ
ト、あるいは、１２ビットからのいずれの個数からでも
残り個数を計算で求めることができる。
トの符号長の個数をｎ4 とすると、 ８ビットの符号長の個数ｎ8 は（２６５−１７×ｎ4 ） １２ビットの符号長の個数ｎ12は１６×ｎ4 ここで、ｎ4 は、式（２）が（２６５−１７×ｎ4 ）＞
０となるので、ｎ4 ＜＝１５となる。このように、４，
８，１２ビットの符号長に割り当てる場合には、４ビッ
トの符号長の個数がわかれば、８ビット、１２ビットの
符号長の符号の最適な個数を計算で求めることができ
る。もちろん、これは４ビットのみではなく、８ビッ
ト、あるいは、１２ビットからのいずれの個数からでも
残り個数を計算で求めることができる。
【００７２】次に、復号化装置側を説明する。符号情報
出力手段１０９から出力された符号情報は、復号表作成
手段１５１に供給される。復号表作成手段１５１では、
符号化装置側の符号情報出力手段１０９から供給された
符号情報から復号に必要な復号表を作成する。また、符
号化装置側の符号出力手段１０８から出力された符号
は、復号手段１５２に供給される。復号手段１５２は、
復号表作成手段１５１に作成された復号表に基づいて符
号出力手段１０８からの符号を復号し、復号値出力手段
１５３に供給する。復号値出力手段１５３は、復号手段
１５２により復号化された符号を出力端子１１に出力す
る。
出力手段１０９から出力された符号情報は、復号表作成
手段１５１に供給される。復号表作成手段１５１では、
符号化装置側の符号情報出力手段１０９から供給された
符号情報から復号に必要な復号表を作成する。また、符
号化装置側の符号出力手段１０８から出力された符号
は、復号手段１５２に供給される。復号手段１５２は、
復号表作成手段１５１に作成された復号表に基づいて符
号出力手段１０８からの符号を復号し、復号値出力手段
１５３に供給する。復号値出力手段１５３は、復号手段
１５２により復号化された符号を出力端子１１に出力す
る。
【００７３】なお、上記構成の符号化復号化装置を特定
の装置に組み込む場合、符号化するデータの傾向は予め
わかっている場合がある。このような場合、符号化する
データ毎に頻度を計数して符号表を作成しても、毎回ほ
ぼ同じ符号表が作成されることになるので、予め符号化
するデータの傾向により符号表を作成しておいて、毎回
予め作成された符号表によって符号化・復号化を行う構
成も考えられる。
の装置に組み込む場合、符号化するデータの傾向は予め
わかっている場合がある。このような場合、符号化する
データ毎に頻度を計数して符号表を作成しても、毎回ほ
ぼ同じ符号表が作成されることになるので、予め符号化
するデータの傾向により符号表を作成しておいて、毎回
予め作成された符号表によって符号化・復号化を行う構
成も考えられる。
【００７４】図８に本発明の第２実施例のブロック構成
図を示す。同図中、図と同一構成部分には同一符号を付
し、その説明は省略する。本実施例は、請求項６の実施
例に相当し、符号化装置１２０及び復号化装置１６０の
構成が第１実施例とは相違する。符号化するデータの傾
向に応じた符号表を初期符号表保持手段１２１に予め格
納しておき、符号化手段１０７は、初期符号表保持手段
１２１に格納された符号表に応じて入力データを符号化
する。なお、初期符号表保持部１２１は、符号表作成手
段１０６で作成される符号表と同様に予め定められた長
さの符号からだけで構成される。
図を示す。同図中、図と同一構成部分には同一符号を付
し、その説明は省略する。本実施例は、請求項６の実施
例に相当し、符号化装置１２０及び復号化装置１６０の
構成が第１実施例とは相違する。符号化するデータの傾
向に応じた符号表を初期符号表保持手段１２１に予め格
納しておき、符号化手段１０７は、初期符号表保持手段
１２１に格納された符号表に応じて入力データを符号化
する。なお、初期符号表保持部１２１は、符号表作成手
段１０６で作成される符号表と同様に予め定められた長
さの符号からだけで構成される。
【００７５】また、復号化装置側には復号表作成手段１
５１に代えて初期符号表保持手段１２１に保持された符
号表と同じ対応が取られた復号表が保持されいる。復号
化手段１５２では、復号表作成手段１５１に保持された
復号表に基づいて符号化装置側の符号出力手段１０８か
ら供給される符号を復号する。本実施例によれば、第１
実施例のように符号化装置側から復号化装置側に符号情
報を送信しなくて済むので、符号化装置から復号化装置
に送信するデータ量を減少させることができる。
５１に代えて初期符号表保持手段１２１に保持された符
号表と同じ対応が取られた復号表が保持されいる。復号
化手段１５２では、復号表作成手段１５１に保持された
復号表に基づいて符号化装置側の符号出力手段１０８か
ら供給される符号を復号する。本実施例によれば、第１
実施例のように符号化装置側から復号化装置側に符号情
報を送信しなくて済むので、符号化装置から復号化装置
に送信するデータ量を減少させることができる。
【００７６】なお、第１実施例の符号化装置は全ての入
力データに対する符号表を作成していたが、入力データ
をブロックに分けてブロック毎に符号表を作成する構成
も考えられる。図９に本発明の第３実施例のブロック図
を示す。同図中、図５と同一構成部分には同一符号を付
し、その説明は省略する。
力データに対する符号表を作成していたが、入力データ
をブロックに分けてブロック毎に符号表を作成する構成
も考えられる。図９に本発明の第３実施例のブロック図
を示す。同図中、図５と同一構成部分には同一符号を付
し、その説明は省略する。
【００７７】本実施例は、請求項７の実施例に相当し、
符号化装置１００の構成が第１実施例とは相違する。本
実施例の符号化装置２００に供給された入力データは、
分割手段２０１及び制御手段２１０に供給される。制御
手段２１０は、供給された入力データのデータ量を検出
し、データを分割するデータ分割手段２０１を制御し
て、入力データを所定のサイズに分割する。以下、分割
したデータをブロックデータと称する。
符号化装置１００の構成が第１実施例とは相違する。本
実施例の符号化装置２００に供給された入力データは、
分割手段２０１及び制御手段２１０に供給される。制御
手段２１０は、供給された入力データのデータ量を検出
し、データを分割するデータ分割手段２０１を制御し
て、入力データを所定のサイズに分割する。以下、分割
したデータをブロックデータと称する。
【００７８】分割手段２０１で分割されたブロックデー
タは、ブロック毎に頻度計数部１０１に供給される。頻
度計数部１０１はブロックデータ内の文字の出現頻度を
計数して符号長演算部２０４に供給される。一方、計数
されたブロックデータはバッファ１１０に保持される。
符号長算出部２０４では、出現頻度に応じた文字の符号
長を算出する。符号長算出部２０４で算出された符号長
は、符号長変更手段２０５に供給される。符号長変更手
段２０５は、算出した符号長を予め設定されている符号
長に振り分ける。
タは、ブロック毎に頻度計数部１０１に供給される。頻
度計数部１０１はブロックデータ内の文字の出現頻度を
計数して符号長演算部２０４に供給される。一方、計数
されたブロックデータはバッファ１１０に保持される。
符号長算出部２０４では、出現頻度に応じた文字の符号
長を算出する。符号長算出部２０４で算出された符号長
は、符号長変更手段２０５に供給される。符号長変更手
段２０５は、算出した符号長を予め設定されている符号
長に振り分ける。
【００７９】符号表作成手段１０６は、符号長変更手段
２０５により振り分けられた符号長からだけで構成され
る符号表を生成する。また、符号情報出力手段１０９
は、振り分けた符号長の個数及び頻度の情報を復号化装
置１５０側に送信する。符号化手段１０７は、バッファ
１１０から入力データを受け取り、符号表作成手段１０
６に作成された符号表により符号化する。符号化手段１
０７で符号化された符号は符号出力手段１０８に供給さ
れる。符号出力手段１０８は、ビットで表された符号を
バイトデータにパッキングして復号化装置１５０に出力
する。このとき、第１実施例と同様に予め定められた符
号長に応じた複数ビット単位毎にパッキングを行う。
２０５により振り分けられた符号長からだけで構成され
る符号表を生成する。また、符号情報出力手段１０９
は、振り分けた符号長の個数及び頻度の情報を復号化装
置１５０側に送信する。符号化手段１０７は、バッファ
１１０から入力データを受け取り、符号表作成手段１０
６に作成された符号表により符号化する。符号化手段１
０７で符号化された符号は符号出力手段１０８に供給さ
れる。符号出力手段１０８は、ビットで表された符号を
バイトデータにパッキングして復号化装置１５０に出力
する。このとき、第１実施例と同様に予め定められた符
号長に応じた複数ビット単位毎にパッキングを行う。
【００８０】なお、符号出力手段１０８では、１つのブ
ロックデータの符号の最後にＥＯＦ（End Of File ）を
などの特注コードを付与する場合も考えられる。復号側
ではこのＥＯＦを認識することで、ブロックデータの終
了を検知でき、したがって、復号された文字データを計
数してブロックデータの終了を検知する必要がなくな
り、復号化装置側の構成を簡略化できるとともに、復号
を高速に行えるようになる。
ロックデータの符号の最後にＥＯＦ（End Of File ）を
などの特注コードを付与する場合も考えられる。復号側
ではこのＥＯＦを認識することで、ブロックデータの終
了を検知でき、したがって、復号された文字データを計
数してブロックデータの終了を検知する必要がなくな
り、復号化装置側の構成を簡略化できるとともに、復号
を高速に行えるようになる。
【００８１】また、第１乃至第３の実施例では、入力デ
ータをバッファを介して出力したが、バッファにより遅
延させずに処理することにより、高速処理を実現でき
る。図１０に本発明の第４実施例の符号化装置のブロッ
ク構成図、図１１に本発明の第４実施例の復号化装置の
ブロック構成図を示す。同図中、図９と同一構成部分に
は同一符号を付し、その説明は省略する。
ータをバッファを介して出力したが、バッファにより遅
延させずに処理することにより、高速処理を実現でき
る。図１０に本発明の第４実施例の符号化装置のブロッ
ク構成図、図１１に本発明の第４実施例の復号化装置の
ブロック構成図を示す。同図中、図９と同一構成部分に
は同一符号を付し、その説明は省略する。
【００８２】本実施例は請求項８、請求項１３の実施例
に相当する。符号化装置２２０では、端子１０に供給さ
れた入力データは制御手段２２１及び分割手段２０１に
よりブロックデータに分割され、頻度計数部２１４に供
給される。入力データから第１ブロックデータが分割さ
れ、頻度計数部２１４に供給されると、頻度計数部２１
４は、第１ブロックデータ中の文字毎の出現頻度を計数
して、符号長算出手段２０４に供給する。このとき、頻
度計数部２１４は、制御手段２２１により出力経路が選
択されており、第１ブロックデータの出現頻度を計数し
ているときには第１ブロックデータが第１符号化手段２
１３に供給されるように制御される。
に相当する。符号化装置２２０では、端子１０に供給さ
れた入力データは制御手段２２１及び分割手段２０１に
よりブロックデータに分割され、頻度計数部２１４に供
給される。入力データから第１ブロックデータが分割さ
れ、頻度計数部２１４に供給されると、頻度計数部２１
４は、第１ブロックデータ中の文字毎の出現頻度を計数
して、符号長算出手段２０４に供給する。このとき、頻
度計数部２１４は、制御手段２２１により出力経路が選
択されており、第１ブロックデータの出現頻度を計数し
ているときには第１ブロックデータが第１符号化手段２
１３に供給されるように制御される。
【００８３】第１符号化手段２１３には、予め設定され
た符号長の符号だけから構成される符号表が予め保持さ
れた初期符号表保持手段２１２が接続され、第１ブロッ
クデータは、初期符号表保持手段２１２に保持された初
期符号表により符号化される。第１符号化手段２１３で
符号化された符号は、符号出力手段２１９に供給され
る。符号出力手段２１９は第１符号化手段２１３から供
給された符号をバイトパッキングして出力する。このと
き、第１ブロックデータの出現頻度から符号長算出手段
２０４、符号長変更手段２０５、符号表作成手段２０６
により符号表が作成される。
た符号長の符号だけから構成される符号表が予め保持さ
れた初期符号表保持手段２１２が接続され、第１ブロッ
クデータは、初期符号表保持手段２１２に保持された初
期符号表により符号化される。第１符号化手段２１３で
符号化された符号は、符号出力手段２１９に供給され
る。符号出力手段２１９は第１符号化手段２１３から供
給された符号をバイトパッキングして出力する。このと
き、第１ブロックデータの出現頻度から符号長算出手段
２０４、符号長変更手段２０５、符号表作成手段２０６
により符号表が作成される。
【００８４】分割手段２０１により入力データから第２
ブロックデータが分割されると、制御手段２２１は、頻
度計数部２１４で計数された第２ブロックデータが第２
符号化手段２１８に供給されるように頻度計数部２１４
を制御する。第２符号化手段２１８は、符号表作成手段
２０６が接続され、符号表作成手段２０６で作成された
符号表に基づいて符号化を行う。第２ブロックデータが
第２符号化手段２１８に供給されるときには、符号表作
成手段２０６には、第１ブロックデータ内の文字の出現
頻度に基づいた符号表が作成されている。
ブロックデータが分割されると、制御手段２２１は、頻
度計数部２１４で計数された第２ブロックデータが第２
符号化手段２１８に供給されるように頻度計数部２１４
を制御する。第２符号化手段２１８は、符号表作成手段
２０６が接続され、符号表作成手段２０６で作成された
符号表に基づいて符号化を行う。第２ブロックデータが
第２符号化手段２１８に供給されるときには、符号表作
成手段２０６には、第１ブロックデータ内の文字の出現
頻度に基づいた符号表が作成されている。
【００８５】したがって、第２ブロックデータは、第１
ブロックデータの文字出現頻度に基づいて作成された符
号表により符号化され、符号出力手段２１９に供給され
る。符号出力手段２１９は第２符号化手段２１３から供
給された符号をバイトパッキングして出力する。このと
き、第２ブロックデータの出現頻度から符号長算出手段
２０４、符号長変更手段２０５、符号表作成手段２０６
により符号表が作成される。
ブロックデータの文字出現頻度に基づいて作成された符
号表により符号化され、符号出力手段２１９に供給され
る。符号出力手段２１９は第２符号化手段２１３から供
給された符号をバイトパッキングして出力する。このと
き、第２ブロックデータの出現頻度から符号長算出手段
２０４、符号長変更手段２０５、符号表作成手段２０６
により符号表が作成される。
【００８６】第２ブロックデータ以降のブロックデータ
は全て第２符号化手段２１８に供給され、供給されたブ
ロックデータの前のブロックデータ中の文字の出現頻度
に応じて生成された符号表により符号化される。このよ
うに本実施例の符号化装置２２０によれば、バッファな
どにより入力データを遅延させることなく、符号化が行
えるため、バッファが不要となり回路規模を小さくで
き、また、符号化を高速化できる。
は全て第２符号化手段２１８に供給され、供給されたブ
ロックデータの前のブロックデータ中の文字の出現頻度
に応じて生成された符号表により符号化される。このよ
うに本実施例の符号化装置２２０によれば、バッファな
どにより入力データを遅延させることなく、符号化が行
えるため、バッファが不要となり回路規模を小さくで
き、また、符号化を高速化できる。
【００８７】次に、上記符号化装置２２０により符号化
された符号を復号化する復号化装置２５０について説明
する。符号化装置２２０で符号化された符号は、スイッ
チＳＷ２１に接続された端子２１に供給される。スイッ
チＳＷは、制御手段２５３に接続されており、制御手段
２５３により符号の供給先を第１復号手段２５２又は第
２復号手段２５８に切り換える。
された符号を復号化する復号化装置２５０について説明
する。符号化装置２２０で符号化された符号は、スイッ
チＳＷ２１に接続された端子２１に供給される。スイッ
チＳＷは、制御手段２５３に接続されており、制御手段
２５３により符号の供給先を第１復号手段２５２又は第
２復号手段２５８に切り換える。
【００８８】制御手段２５３は、出力データが出力され
る出力端子２２に接続されており、出力端子２２から出
力されるデータ、すなわち、文字個数を計数し、符号化
装置２２０の分割手段２０１で分割した文字個数になっ
た時点でスイッチＳＷの切換を行う。制御手段２５３は
第１ブロックデータがていない時にはスイッチＳＷを符
号が第１符号手段２５２に供給されるように切り換え、
第１ブロックデータが出力された後は、第２復号手段２
５７に供給されるように切り換える。
る出力端子２２に接続されており、出力端子２２から出
力されるデータ、すなわち、文字個数を計数し、符号化
装置２２０の分割手段２０１で分割した文字個数になっ
た時点でスイッチＳＷの切換を行う。制御手段２５３は
第１ブロックデータがていない時にはスイッチＳＷを符
号が第１符号手段２５２に供給されるように切り換え、
第１ブロックデータが出力された後は、第２復号手段２
５７に供給されるように切り換える。
【００８９】入力端子２１に第１ブロックデータを符号
化した符号が供給されると、その符号は第１復号手段２
５２に供給される。第１復号手段２５２には初期復号表
保持手段２５１が接続されており、第１復号手段２５２
は初期復号表保持手段２５１に予め保持された復号表に
より供給された符号の復号化を行う。初期復号表保持手
段２５１には、符号化装置２２０の初期符号表保持手段
２１２に保持された符号表と同一の対応を示す復号表が
保持されいる。第１ブロックデータは符号化装置２２０
で初期符号表保持部２５１に保持された符号表により符
号化され、復号化装置２５０では第１復号手段２５２に
供給され、符号化装置２２０の初期符号表保持手段２１
２に保持された符号表と同一の対応を示す復号表により
復号化されるので、元のデータに復元できる。
化した符号が供給されると、その符号は第１復号手段２
５２に供給される。第１復号手段２５２には初期復号表
保持手段２５１が接続されており、第１復号手段２５２
は初期復号表保持手段２５１に予め保持された復号表に
より供給された符号の復号化を行う。初期復号表保持手
段２５１には、符号化装置２２０の初期符号表保持手段
２１２に保持された符号表と同一の対応を示す復号表が
保持されいる。第１ブロックデータは符号化装置２２０
で初期符号表保持部２５１に保持された符号表により符
号化され、復号化装置２５０では第１復号手段２５２に
供給され、符号化装置２２０の初期符号表保持手段２１
２に保持された符号表と同一の対応を示す復号表により
復号化されるので、元のデータに復元できる。
【００９０】このとき、第１復号手段２５２の復号デー
タは、頻度計数手段２５４に供給される。頻度計数手段
２５４は、復号された文字の出現頻度を計数する。頻度
計数手段２５４の計数結果は、文字毎に符号長算出手段
２５５に供給される。符号長算出手段２５５は、頻度計
数手段２５４から供給された各文字毎に出現頻度に応じ
た符号長を算出する。符号長算出手段２５５で算出され
た各文字に割り当てられた符号長は、符号長変更手段２
５６に供給される。
タは、頻度計数手段２５４に供給される。頻度計数手段
２５４は、復号された文字の出現頻度を計数する。頻度
計数手段２５４の計数結果は、文字毎に符号長算出手段
２５５に供給される。符号長算出手段２５５は、頻度計
数手段２５４から供給された各文字毎に出現頻度に応じ
た符号長を算出する。符号長算出手段２５５で算出され
た各文字に割り当てられた符号長は、符号長変更手段２
５６に供給される。
【００９１】符号長変更手段２５６では、各文字に割り
当てられた符号長を予め設定された符号長に変更し、符
号表生成手段２５７に供給する。符号表生成手段２５７
では、符号長変更手段２５６により変更された符号長に
より各文字に対応する符号を設定し、復号表を生成す
る。第１復号手段２５２により第１ブロックデータが復
号されると、頻度計数手段２５４、符号長算出手段２５
５、符号長変更手段２５６、復号表生成手段２５７によ
り、復号表示生成手段２５７に第１ブロックデータ中の
文字の出現頻度に対応した復号表が生成される。
当てられた符号長を予め設定された符号長に変更し、符
号表生成手段２５７に供給する。符号表生成手段２５７
では、符号長変更手段２５６により変更された符号長に
より各文字に対応する符号を設定し、復号表を生成す
る。第１復号手段２５２により第１ブロックデータが復
号されると、頻度計数手段２５４、符号長算出手段２５
５、符号長変更手段２５６、復号表生成手段２５７によ
り、復号表示生成手段２５７に第１ブロックデータ中の
文字の出現頻度に対応した復号表が生成される。
【００９２】第１復号手段２５２で第１ブロックデータ
の復号が終了すると、制御手段２５３が復号文字数から
第１ブロックデータの復号の終了を検出する。制御手段
２５は第１ブロックデータ復号の終了を検出すると、ス
イッチＳＷを符号化装置２２０からの符号が第２復号手
段２５８に供給されるように切り換える。このとき、符
号化装置２２０からは、第２ブロックデータを符号化し
た符号が供給されており、スイッチ２２０の切換により
第２復号手段２５８に供給される。第２復号手段２５８
は、復号表生成手段２５７に接続されており、復号表生
成手段２５８に保持された復号表により復号を行う。
の復号が終了すると、制御手段２５３が復号文字数から
第１ブロックデータの復号の終了を検出する。制御手段
２５は第１ブロックデータ復号の終了を検出すると、ス
イッチＳＷを符号化装置２２０からの符号が第２復号手
段２５８に供給されるように切り換える。このとき、符
号化装置２２０からは、第２ブロックデータを符号化し
た符号が供給されており、スイッチ２２０の切換により
第２復号手段２５８に供給される。第２復号手段２５８
は、復号表生成手段２５７に接続されており、復号表生
成手段２５８に保持された復号表により復号を行う。
【００９３】第２ブロックデータを符号化した符号が第
２復号手段２５８に供給されるとき、復号表生成手段２
５７には第１ブロックデータに対応した復号表が保持さ
れているため、第２ブロックデータを符号化した符号は
第１ブロックデータ中の文字の出現頻度に応じて生成さ
れた復号表により復号化されることになる。このとき、
第２ブロックデータは符号化装置２２０側で復号側と同
様に第１ブロックデータ中の文字の出現頻度に応じて生
成された符号表により符号化されているので、第２復号
手段２５８により元のデータが復元できる。
２復号手段２５８に供給されるとき、復号表生成手段２
５７には第１ブロックデータに対応した復号表が保持さ
れているため、第２ブロックデータを符号化した符号は
第１ブロックデータ中の文字の出現頻度に応じて生成さ
れた復号表により復号化されることになる。このとき、
第２ブロックデータは符号化装置２２０側で復号側と同
様に第１ブロックデータ中の文字の出現頻度に応じて生
成された符号表により符号化されているので、第２復号
手段２５８により元のデータが復元できる。
【００９４】第２復号手段２５８で第２ブロックデータ
を符号化した符号が復号されると、頻度計数手段２５
４、符号長算出手段２５５、符号長変更手段２５６、復
号表生成手段２５７により第２ブロックデータ中の文字
の出現頻度に応じて生成された復号表が生成される。制
御手段２５３は、第１ブロックデータを符号化した符号
を復号化した後は、スイッチＳＷを端子２１に供給され
る符号が第２復号手段２５８側に供給されるように切り
換えたままの状態に維持する。
を符号化した符号が復号されると、頻度計数手段２５
４、符号長算出手段２５５、符号長変更手段２５６、復
号表生成手段２５７により第２ブロックデータ中の文字
の出現頻度に応じて生成された復号表が生成される。制
御手段２５３は、第１ブロックデータを符号化した符号
を復号化した後は、スイッチＳＷを端子２１に供給され
る符号が第２復号手段２５８側に供給されるように切り
換えたままの状態に維持する。
【００９５】このため、第２復号手段２５８では、前の
ブロックデータを符号化した符号を復号化したデータ中
の文字の出現頻度に応じて生成された復号表により復号
が行われる。符号化装置２５０では第２ブロックデータ
以降のブロックデータに対しては前のブロックデータ中
の文字の出現頻度に応じて生成された符号表により符号
化が行われるため、復号化装置２５０で、第２ブロック
データ以降のデータを符号化した符号に対して前のブロ
ックデータを符号化した符号を復号化したデータ中の文
字の出現頻度に応じて生成された復号表により復号を行
うことにより元のデータを復元できる。
ブロックデータを符号化した符号を復号化したデータ中
の文字の出現頻度に応じて生成された復号表により復号
が行われる。符号化装置２５０では第２ブロックデータ
以降のブロックデータに対しては前のブロックデータ中
の文字の出現頻度に応じて生成された符号表により符号
化が行われるため、復号化装置２５０で、第２ブロック
データ以降のデータを符号化した符号に対して前のブロ
ックデータを符号化した符号を復号化したデータ中の文
字の出現頻度に応じて生成された復号表により復号を行
うことにより元のデータを復元できる。
【００９６】以上、本実施例によれば、入力データをバ
ッファを介さずに符号化・復号化を行うことができるの
で、データの符号化・復号化処理を高速で行える。ま
た、ブロック単位に符号表を作成するため、より高い圧
縮率が期待でき、第２ブロック以降は符号化に用いた符
号表の情報を復号側に送る必要がないため、符号に必要
な情報を低減でき、高い圧縮率が期待できる。
ッファを介さずに符号化・復号化を行うことができるの
で、データの符号化・復号化処理を高速で行える。ま
た、ブロック単位に符号表を作成するため、より高い圧
縮率が期待でき、第２ブロック以降は符号化に用いた符
号表の情報を復号側に送る必要がないため、符号に必要
な情報を低減でき、高い圧縮率が期待できる。
【００９７】なお、本実施例では、第１ブロックデータ
に対しては初期符号・復号表を用いて符号化・復号化を
行ったが、初期符号・復号表などの予め設定された符号
・復号表なしに符号化・復号化を行うことも可能であ
る。この場合、第１ブロックの符号化効率は、低下する
ことが予想されるが、符号以外の情報を送る必要はなく
なる。
に対しては初期符号・復号表を用いて符号化・復号化を
行ったが、初期符号・復号表などの予め設定された符号
・復号表なしに符号化・復号化を行うことも可能であ
る。この場合、第１ブロックの符号化効率は、低下する
ことが予想されるが、符号以外の情報を送る必要はなく
なる。
【００９８】図１２に本発明の第５実施例のブロック構
成図を示す。同図中、図１０、図１１と同一構成部分に
は同一符号を付し、その説明は省略する。本実施例は請
求項９の実施例に相当する。符号化装置３００では、端
子１０に供給された入力データは制御手段３０１及び分
割手段２０１によりブロックデータに分割され、頻度計
数部２１４に供給される。頻度計数部２１４は、分割さ
れたブロックデータ中の文字の出現頻度を計数する。頻
度計数部２１４は制御手段２２１に応じて頻度が計数さ
れたブロックデータをバッファ３０２又は第２符号化手
段２１８に切り換えて出力する。
成図を示す。同図中、図１０、図１１と同一構成部分に
は同一符号を付し、その説明は省略する。本実施例は請
求項９の実施例に相当する。符号化装置３００では、端
子１０に供給された入力データは制御手段３０１及び分
割手段２０１によりブロックデータに分割され、頻度計
数部２１４に供給される。頻度計数部２１４は、分割さ
れたブロックデータ中の文字の出現頻度を計数する。頻
度計数部２１４は制御手段２２１に応じて頻度が計数さ
れたブロックデータをバッファ３０２又は第２符号化手
段２１８に切り換えて出力する。
【００９９】制御手段３０１は、入力データを監視して
おり、入力データの文字数を計数して、所定の文字数毎
に分割手段２０１を制御して入力データをブロックデー
タに分割する。また、制御手段３０１は入力データのう
ちの最初のブロックデータである第１ブロックデータが
供給されているときには、頻度計数部２１４で計数され
た第１ブロックデータがバッファ３０２に供給するよう
に頻度計数部２１４を制御する。
おり、入力データの文字数を計数して、所定の文字数毎
に分割手段２０１を制御して入力データをブロックデー
タに分割する。また、制御手段３０１は入力データのう
ちの最初のブロックデータである第１ブロックデータが
供給されているときには、頻度計数部２１４で計数され
た第１ブロックデータがバッファ３０２に供給するよう
に頻度計数部２１４を制御する。
【０１００】頻度計数部２１４は、第１ブロックデータ
が供給されたときには、第１ブロックデータの文字の出
現頻度を計数し、符号長内個数算出部１０２に供給す
る。符号長内個数算出部１０２、固定符号長保持部１０
３、符号長検出手段１０４、符号表作成手段２０３は、
第１ブロックデータ中の文字の出現頻度に応じた符号表
を作成する。
が供給されたときには、第１ブロックデータの文字の出
現頻度を計数し、符号長内個数算出部１０２に供給す
る。符号長内個数算出部１０２、固定符号長保持部１０
３、符号長検出手段１０４、符号表作成手段２０３は、
第１ブロックデータ中の文字の出現頻度に応じた符号表
を作成する。
【０１０１】符号表作成手段２０３に第１ブロックデー
タ中の文字の出力頻度に応じた符号表が作成されたとこ
ろで、バッファ３０２から第１ブロックデータが第１符
号化手段２１３に供給される。第１符号化手段２１３
は、符号表作成手段２０３に作成された第１ブロックデ
ータ中の文字の出力頻度に応じた符号表によりバッファ
３０２に保持された第１ブロックデータを符号化し、符
号出力手段２１９に供給する。
タ中の文字の出力頻度に応じた符号表が作成されたとこ
ろで、バッファ３０２から第１ブロックデータが第１符
号化手段２１３に供給される。第１符号化手段２１３
は、符号表作成手段２０３に作成された第１ブロックデ
ータ中の文字の出力頻度に応じた符号表によりバッファ
３０２に保持された第１ブロックデータを符号化し、符
号出力手段２１９に供給する。
【０１０２】また、符号長検出手段１０４で生成された
符号情報は、符号情報出力手段３０４に供給され、符号
化された情報とともに復号化装置側に供給される。次
に、制御手段３０１は、第２ブロックデータ以降のデー
タに対しては頻度計数部２１４で出現頻度が計数された
データを第２符号化手段２１８に供給されるように頻度
計数部２１４を制御する。第２符号化手段２１８は、第
２ブロックデータが供給されたときには、符号表作成手
段３０３に保持された第１ブロックデータ中の文字の出
力頻度に応じた符号表により符号を行う。
符号情報は、符号情報出力手段３０４に供給され、符号
化された情報とともに復号化装置側に供給される。次
に、制御手段３０１は、第２ブロックデータ以降のデー
タに対しては頻度計数部２１４で出現頻度が計数された
データを第２符号化手段２１８に供給されるように頻度
計数部２１４を制御する。第２符号化手段２１８は、第
２ブロックデータが供給されたときには、符号表作成手
段３０３に保持された第１ブロックデータ中の文字の出
力頻度に応じた符号表により符号を行う。
【０１０３】第２符号化手段２１８により符号化された
第２ブロックデータは符号出力手段２１９に供給され、
出力される。また、このとき、符号情報出力手段３０４
から復号化装置側に符号情報が出力される。さらに、頻
度計数部２１４及び符号長内個数算出部１０２、固定符
号長保持部１０３、符号長検出手段１０４、符号表作成
手段３０３により第２ブロックデータ中の文字の出現頻
度に応じた符号表が生成され、符号表作成手段３０３に
生成される。
第２ブロックデータは符号出力手段２１９に供給され、
出力される。また、このとき、符号情報出力手段３０４
から復号化装置側に符号情報が出力される。さらに、頻
度計数部２１４及び符号長内個数算出部１０２、固定符
号長保持部１０３、符号長検出手段１０４、符号表作成
手段３０３により第２ブロックデータ中の文字の出現頻
度に応じた符号表が生成され、符号表作成手段３０３に
生成される。
【０１０４】以上のように、第１ブロックのみ第１ブロ
ックの文字の出現頻度に応じた符号表より符号化され、
第２ブロックデータ以降のブロックデータに対しては前
のブロックデータ中の文字の出現頻度に応じた符号表に
より符号化され、その符号表に応じた符号情報が復号化
装置側に供給される。また、第１ブロックのみバッファ
に保持し、符号表作成後に符号化する。第１ブロックの
みブロックサイズを小さくすることで、バッファサイズ
を小さくでき、回路規模を小さくできる。
ックの文字の出現頻度に応じた符号表より符号化され、
第２ブロックデータ以降のブロックデータに対しては前
のブロックデータ中の文字の出現頻度に応じた符号表に
より符号化され、その符号表に応じた符号情報が復号化
装置側に供給される。また、第１ブロックのみバッファ
に保持し、符号表作成後に符号化する。第１ブロックの
みブロックサイズを小さくすることで、バッファサイズ
を小さくでき、回路規模を小さくできる。
【０１０５】図１３に本発明の第６実施例のブロック構
成図を示す。同図中、図１２と同一構成部分には同一符
号を付し、その説明は省略する。本実施例は請求項１０
乃至１２の実施例に相当する。本実施例の符号符号化装
置３１０は、端子１０に第１ブロックデータが供給され
たときには、制御手段２２１がこれを検出し、頻度計数
部３０１で文字の出現頻度が計数された第１ブロックデ
ータをそのまま復号化装置側に供給する。第１ブロック
データを復号化装置に供給するときに、頻度計数部３０
１、符号長内個数算出部１０２、固定符号長保持部１０
３、符号長検出手段１０４、符号表作成手段２１７によ
り第１ブロックデータ中の文字の出現頻度に応じた符号
表を生成する。
成図を示す。同図中、図１２と同一構成部分には同一符
号を付し、その説明は省略する。本実施例は請求項１０
乃至１２の実施例に相当する。本実施例の符号符号化装
置３１０は、端子１０に第１ブロックデータが供給され
たときには、制御手段２２１がこれを検出し、頻度計数
部３０１で文字の出現頻度が計数された第１ブロックデ
ータをそのまま復号化装置側に供給する。第１ブロック
データを復号化装置に供給するときに、頻度計数部３０
１、符号長内個数算出部１０２、固定符号長保持部１０
３、符号長検出手段１０４、符号表作成手段２１７によ
り第１ブロックデータ中の文字の出現頻度に応じた符号
表を生成する。
【０１０６】端子１０に第２ブロックデータが供給され
たときには、制御手段２２１は頻度計数部３０１を制御
して、第２ブロックデータを符号化手段３１１に供給す
る。第２ブロックデータは符号化手段３０２で符号表作
成手段２１７に保持された第１ブロックデータ中の文字
の出現頻度に応じた符号表により符号化される。このと
き、頻度計数部３０１、符号長内個数算出部１０２、固
定符号長保持部１０３、符号長検出手段１０４、符号表
作成手段２１７により第２ブロックデータ中の文字の出
現頻度に応じた符号表が生成される。
たときには、制御手段２２１は頻度計数部３０１を制御
して、第２ブロックデータを符号化手段３１１に供給す
る。第２ブロックデータは符号化手段３０２で符号表作
成手段２１７に保持された第１ブロックデータ中の文字
の出現頻度に応じた符号表により符号化される。このと
き、頻度計数部３０１、符号長内個数算出部１０２、固
定符号長保持部１０３、符号長検出手段１０４、符号表
作成手段２１７により第２ブロックデータ中の文字の出
現頻度に応じた符号表が生成される。
【０１０７】なお、第２ブロックデータ以降のブロック
データは、前のブロックデータの文字の出現頻度に応じ
て生成された符号表により符号化される。本実施例によ
れば、第１ブロックデータは符号化することなく直接出
力するので、バッファなどにより遅延させる必要がな
く、データの出力を高速に行える。また、第１ブロック
データはそのまま出力されるので、元のデータよりも符
号化したデータのデータ量が大きくなる、いわゆる、ネ
ガティブコンプレッションにはなり得ない。
データは、前のブロックデータの文字の出現頻度に応じ
て生成された符号表により符号化される。本実施例によ
れば、第１ブロックデータは符号化することなく直接出
力するので、バッファなどにより遅延させる必要がな
く、データの出力を高速に行える。また、第１ブロック
データはそのまま出力されるので、元のデータよりも符
号化したデータのデータ量が大きくなる、いわゆる、ネ
ガティブコンプレッションにはなり得ない。
【０１０８】図１４に本発明の第７実施例のブロック構
成図を示す。同図中、図９と同一構成部分には同一符号
を付し、その説明は省略する。本実施例は、請求項１３
乃至請求項１６の実施例に相当しており、複数の文字デ
ータを一定の符号長の符号にまとめて符号表を作成し、
符号化を行う。本実施例の符号化装置４００では、頻度
計数部３０１で計数された文字の出力頻度を符号割当分
部４０１に供給する。符号割当部４０１は、出現頻度計
数部３０１で計数された入力データ中の文字データの出
現頻度に応じて複数の文字データの符号を所定の符号長
になるようにまとめる。
成図を示す。同図中、図９と同一構成部分には同一符号
を付し、その説明は省略する。本実施例は、請求項１３
乃至請求項１６の実施例に相当しており、複数の文字デ
ータを一定の符号長の符号にまとめて符号表を作成し、
符号化を行う。本実施例の符号化装置４００では、頻度
計数部３０１で計数された文字の出力頻度を符号割当分
部４０１に供給する。符号割当部４０１は、出現頻度計
数部３０１で計数された入力データ中の文字データの出
現頻度に応じて複数の文字データの符号を所定の符号長
になるようにまとめる。
【０１０９】図１５に本発明の第７実施例の符号割当部
の動作説明図を示す。図１５（Ａ）は単独のシンボルに
対する符号の割り当て例、図１５（Ｂ）は複数のシンボ
ルの組合せにより所定の符号長を作成する様子を示す図
である。図１５（Ａ）に示すようにシンボルの出現頻度
に応じてシンボル”ａ”に対して符号”００”、シンボ
ル”ｂ”に対して符号”１００”、シンボル”ｃ”に対
して符号”１１１０”、シンボル”ｄ”に対して符号”
１１１１０”、シンボル”ｅ”に対して符号”０１”が
設定されているとする。
の動作説明図を示す。図１５（Ａ）は単独のシンボルに
対する符号の割り当て例、図１５（Ｂ）は複数のシンボ
ルの組合せにより所定の符号長を作成する様子を示す図
である。図１５（Ａ）に示すようにシンボルの出現頻度
に応じてシンボル”ａ”に対して符号”００”、シンボ
ル”ｂ”に対して符号”１００”、シンボル”ｃ”に対
して符号”１１１０”、シンボル”ｄ”に対して符号”
１１１１０”、シンボル”ｅ”に対して符号”０１”が
設定されているとする。
【０１１０】ここで、符号割当部で４０１で固定符号長
が８ビットに設定されているとする。ここで、符号を組
み合わせることにより、８ビットとなる符号の組合せを
作成する。例えば、図１５（Ａ）に示すシンボルの場
合、２，３，４，５ビットの符号からなるので、図１５
（Ｂ）に示すように（２＋２＋２＋２）ビット、（２＋
２＋４）ビット、（２＋３＋３）ビット、（４＋４）ビ
ット、（３＋５）ビットの組合せが考えられる。
が８ビットに設定されているとする。ここで、符号を組
み合わせることにより、８ビットとなる符号の組合せを
作成する。例えば、図１５（Ａ）に示すシンボルの場
合、２，３，４，５ビットの符号からなるので、図１５
（Ｂ）に示すように（２＋２＋２＋２）ビット、（２＋
２＋４）ビット、（２＋３＋３）ビット、（４＋４）ビ
ット、（３＋５）ビットの組合せが考えられる。
【０１１１】ここで、（２＋２＋２＋２）ビットの符号
長の組合せでは、”ａａａａ”、”ａａａｅ”、”ａｅ
ｅｅ”、”ｅｅｅｅ”等、１６通りのシンボルの組合せ
が作成できる。また、（２＋２＋４）ビットの符号長の
組合せでは”ａａｃ”、”ａｃａ”、”ｅｃｅ”、”ｃ
ｅｅ”等、１２通りのシンボルの組合せが作成できる。
また、（２＋３＋３）ビットの符号長の組合せでは”ａ
ｂｂ”、”ｂａｂ”、”ｂｅｂ”、”ｂｂｅ”等６通り
のシンボルの組合せが作成できる。
長の組合せでは、”ａａａａ”、”ａａａｅ”、”ａｅ
ｅｅ”、”ｅｅｅｅ”等、１６通りのシンボルの組合せ
が作成できる。また、（２＋２＋４）ビットの符号長の
組合せでは”ａａｃ”、”ａｃａ”、”ｅｃｅ”、”ｃ
ｅｅ”等、１２通りのシンボルの組合せが作成できる。
また、（２＋３＋３）ビットの符号長の組合せでは”ａ
ｂｂ”、”ｂａｂ”、”ｂｅｂ”、”ｂｂｅ”等６通り
のシンボルの組合せが作成できる。
【０１１２】さらに、（４＋４）ビットの符号長の組合
せでは”ｃｃ”、１通りのシンボルの組合せが作成でき
る。また、（３＋５）ビットの符号長の組合せでは、”
ｂｄ”、”ｄｂ”の２通りのシンボルの組合せが作成で
きる。以上のように作成された複数のシンボルの組合せ
を含む８ビットの固定符号長の符号が符号表として符号
表作成手段４０２に保持される。
せでは”ｃｃ”、１通りのシンボルの組合せが作成でき
る。また、（３＋５）ビットの符号長の組合せでは、”
ｂｄ”、”ｄｂ”の２通りのシンボルの組合せが作成で
きる。以上のように作成された複数のシンボルの組合せ
を含む８ビットの固定符号長の符号が符号表として符号
表作成手段４０２に保持される。
【０１１３】符号化手段１０７では符号表作成手段４０
２に作成された符号表に応じて前記文字データの符号化
を行う。このとき、符号表作成手段４０２には、複数の
シンボル（文字データ）の組み合わせた符号が保持され
ており、複数のシンボルをまとめて符号化できる。この
ため、符号化を効率的に行える。また、符号は、８ビッ
トの符号長から構成されるため、符号出力手段１０８か
らそのまま出力できるため、符号の高速出力を実現でき
る。
２に作成された符号表に応じて前記文字データの符号化
を行う。このとき、符号表作成手段４０２には、複数の
シンボル（文字データ）の組み合わせた符号が保持され
ており、複数のシンボルをまとめて符号化できる。この
ため、符号化を効率的に行える。また、符号は、８ビッ
トの符号長から構成されるため、符号出力手段１０８か
らそのまま出力できるため、符号の高速出力を実現でき
る。
【０１１４】なお、上記第１乃至第７実施例は、例え
ば、コンピュータシステムのソフトウェアとして実現さ
れる。図１６に本発明の第１乃至第７実施例をソフトウ
ェアで実現するコンピュータシステムの概略構成図を示
す。第１乃至第７実施例をソフトウェアで実現するコン
ピュータシステム１は、第１乃至第７実施例のブロック
の動作を実現するプログラムを実行するコンピュータ本
体２、コンピュータ本体２にデータを入力するキーボー
ド３、コンピュータ本体２での処理結果を表示するディ
スプレイ４、ディスプレイ４の画面４ａ上の座標を指示
するマウス５等から構成される。コンピュータ本体２に
は、第１乃至第７実施例をコンピュータシステム１で実
現するためのソフトウェアが記憶される。 図１７に本
発明の第１乃至第７実施例をソフトウェアで実現するコ
ンピュータシステムのコンピュータ本体のブロック構成
図を示す。
ば、コンピュータシステムのソフトウェアとして実現さ
れる。図１６に本発明の第１乃至第７実施例をソフトウ
ェアで実現するコンピュータシステムの概略構成図を示
す。第１乃至第７実施例をソフトウェアで実現するコン
ピュータシステム１は、第１乃至第７実施例のブロック
の動作を実現するプログラムを実行するコンピュータ本
体２、コンピュータ本体２にデータを入力するキーボー
ド３、コンピュータ本体２での処理結果を表示するディ
スプレイ４、ディスプレイ４の画面４ａ上の座標を指示
するマウス５等から構成される。コンピュータ本体２に
は、第１乃至第７実施例をコンピュータシステム１で実
現するためのソフトウェアが記憶される。 図１７に本
発明の第１乃至第７実施例をソフトウェアで実現するコ
ンピュータシステムのコンピュータ本体のブロック構成
図を示す。
【０１１５】コンピュータ本体２は、コマンドに応じた
処理を行うＣＰＵ２ａ、ＣＰＵ２ａでの作業記憶領域と
なるＲＡＭ２ｂ、ＢＩＯＳ、各種設定値が記憶されたＲ
ＯＭ２ｃ、ＯＳ、第１乃至第７実施例のブロックを実現
するアプリケーションプログラム、各種処理データが記
憶されるハードディスク装置２ｄ、フロッピーディスク
２ｅに記憶を行うフロッピーディスク装置２ｆ、ＣＤ−
ＲＯＭ２ｇに記録されたデータを読み出すＣＤ−ＲＯＭ
装置２ｈ、キーボード３及びマウス５を接続するインタ
フェース回路２ｉ、ディスプレイ４の画面の表示制御を
行う表示コントローラ２ｊ、通信回線２ｋに接続され、
他のコンピュータシステムとの通信を行う通信制御回路
２ｌから構成される。
処理を行うＣＰＵ２ａ、ＣＰＵ２ａでの作業記憶領域と
なるＲＡＭ２ｂ、ＢＩＯＳ、各種設定値が記憶されたＲ
ＯＭ２ｃ、ＯＳ、第１乃至第７実施例のブロックを実現
するアプリケーションプログラム、各種処理データが記
憶されるハードディスク装置２ｄ、フロッピーディスク
２ｅに記憶を行うフロッピーディスク装置２ｆ、ＣＤ−
ＲＯＭ２ｇに記録されたデータを読み出すＣＤ−ＲＯＭ
装置２ｈ、キーボード３及びマウス５を接続するインタ
フェース回路２ｉ、ディスプレイ４の画面の表示制御を
行う表示コントローラ２ｊ、通信回線２ｋに接続され、
他のコンピュータシステムとの通信を行う通信制御回路
２ｌから構成される。
【０１１６】本発明の第１乃至第７実施例を実現するソ
フトウェアは、例えば、ハードディスク装置１４に予め
記憶され、起動時にＲＡＭ１２に展開して処理を実行す
るようにする。このとき、第１乃至第７実施例を実現す
るソフトウェアをフロッピーディスク１５に記憶して、
ユーザに提供し、各ユーザがフロッピーディスク装置１
６によりフロッピーディスク１５からハードディスク装
置１４にインストールするようにしてもよい。
フトウェアは、例えば、ハードディスク装置１４に予め
記憶され、起動時にＲＡＭ１２に展開して処理を実行す
るようにする。このとき、第１乃至第７実施例を実現す
るソフトウェアをフロッピーディスク１５に記憶して、
ユーザに提供し、各ユーザがフロッピーディスク装置１
６によりフロッピーディスク１５からハードディスク装
置１４にインストールするようにしてもよい。
【０１１７】また、第１乃至第７実施例を実現するソフ
トウェアをＣＤ−ＲＯＭ１７に記録し、第１乃至第７実
施例を実現するソフトウェアが記録されたＣＤ−ＲＯＭ
１７をユーザに提供し、各ユーザがＣＤ−ＲＯＭ装置１
８によりＣＤ−ＲＯＭ１７からハードディスク装置１４
にインストールするようにしてもよい。なお、上記の説
明では、第１乃至第７実施例を実現するソフトウェアを
ハードディスク装置１４からＲＡＭ１２に展開して、使
用する形態について説明したが、第１乃至第７実施例を
実現するソフトウェアが記録されたフロッピーディスク
１５やＣＤ−ＲＯＭ１７をフロッピーディスク装置１６
やＣＤ−ＲＯＭ装置１８から直接ＲＡＭ１２に展開し
て、第１乃至第７実施例を実現するソフトウェアを実行
してもよい。
トウェアをＣＤ−ＲＯＭ１７に記録し、第１乃至第７実
施例を実現するソフトウェアが記録されたＣＤ−ＲＯＭ
１７をユーザに提供し、各ユーザがＣＤ−ＲＯＭ装置１
８によりＣＤ−ＲＯＭ１７からハードディスク装置１４
にインストールするようにしてもよい。なお、上記の説
明では、第１乃至第７実施例を実現するソフトウェアを
ハードディスク装置１４からＲＡＭ１２に展開して、使
用する形態について説明したが、第１乃至第７実施例を
実現するソフトウェアが記録されたフロッピーディスク
１５やＣＤ−ＲＯＭ１７をフロッピーディスク装置１６
やＣＤ−ＲＯＭ装置１８から直接ＲＡＭ１２に展開し
て、第１乃至第７実施例を実現するソフトウェアを実行
してもよい。
【０１１８】また、上記の説明では、第１乃至第７実施
例を実現するソフトウェアをフロッピーディスク１５、
ＣＤ−ＲＯＭ１７により各ユーザに提供する構成につい
て説明したが、第１乃至第７実施例を実現するソフトウ
ェアをユーザに提供する媒体は、これに限られるもので
はなく、コンピュータシステム１に組み込まれたデバイ
スによって、光磁気ディスクなど他の記録媒体で提供す
るようにしてもよい。
例を実現するソフトウェアをフロッピーディスク１５、
ＣＤ−ＲＯＭ１７により各ユーザに提供する構成につい
て説明したが、第１乃至第７実施例を実現するソフトウ
ェアをユーザに提供する媒体は、これに限られるもので
はなく、コンピュータシステム１に組み込まれたデバイ
スによって、光磁気ディスクなど他の記録媒体で提供す
るようにしてもよい。
【０１１９】さらに、第１乃至第７実施例を実現するソ
フトウェアは、記録媒体ではなく、通信制御回路２１な
どを用いて、他のコンピュータシステムからハードディ
スク装置１４にインストールして実行したり、他のコン
ピュータシステムから直接ＲＡＭ１２に展開して実行す
るようにしてもよい。
フトウェアは、記録媒体ではなく、通信制御回路２１な
どを用いて、他のコンピュータシステムからハードディ
スク装置１４にインストールして実行したり、他のコン
ピュータシステムから直接ＲＡＭ１２に展開して実行す
るようにしてもよい。
【０１２０】
【発明の効果】上述の如く、本発明の請求項１によれ
ば、データの符号を予め設定された所定の符号長に固定
し、固定された符号長で符号化を行い、符号出力時には
固定された符号長を所定の符号長にまとめて出力するの
で、符号出力に空きが生じないため、符号出力を高速に
行うことができる等の特長を有する。
ば、データの符号を予め設定された所定の符号長に固定
し、固定された符号長で符号化を行い、符号出力時には
固定された符号長を所定の符号長にまとめて出力するの
で、符号出力に空きが生じないため、符号出力を高速に
行うことができる等の特長を有する。
【０１２１】請求項２によれば、第１の過程で固定され
る所定の符号長は、組み合わせることにより一定のデー
タ単位が形成可能な複数種類の符号長を含むので、複数
種類の符号長を組み合わせて一定のデータ単位を形成で
きるため、出力時の空きを減少させることができる等の
特長を有する。請求項３によれば、データの出力頻度に
応じてデータに予め設定された複数種類の符号長の符号
を割り当てるので、例えば、出力頻度の高い文字データ
の符号長を短くすることにより、符号の符号長を短くで
きるため、高速な符号出力が可能となる等の特長を有す
る。
る所定の符号長は、組み合わせることにより一定のデー
タ単位が形成可能な複数種類の符号長を含むので、複数
種類の符号長を組み合わせて一定のデータ単位を形成で
きるため、出力時の空きを減少させることができる等の
特長を有する。請求項３によれば、データの出力頻度に
応じてデータに予め設定された複数種類の符号長の符号
を割り当てるので、例えば、出力頻度の高い文字データ
の符号長を短くすることにより、符号の符号長を短くで
きるため、高速な符号出力が可能となる等の特長を有す
る。
【０１２２】請求項４によれば、データの出力頻度に応
じてデータに予め設定された複数種類の符号長の符号を
割り当てるので、例えば、出力頻度の高いデータの符号
長を短くすることにより、符号の符号長を短くできるた
め、高速な符号出力が可能となり、また、データの符号
を予め設定された所定の符号長に固定し、固定された符
号長で符号化を行い、符号出力時には一定のデータ単位
にまとめて出力するので、符号出力に空きが生じないた
め、符号出力を高速に行うことができる等の特長を有す
る。
じてデータに予め設定された複数種類の符号長の符号を
割り当てるので、例えば、出力頻度の高いデータの符号
長を短くすることにより、符号の符号長を短くできるた
め、高速な符号出力が可能となり、また、データの符号
を予め設定された所定の符号長に固定し、固定された符
号長で符号化を行い、符号出力時には一定のデータ単位
にまとめて出力するので、符号出力に空きが生じないた
め、符号出力を高速に行うことができる等の特長を有す
る。
【０１２３】請求項５によれば、符号表を構成するＮ個
の符号長を全て決定する必要がないので、最適で無駄の
ない符号の割り当てを簡単に行える等の特長を有する。
請求項６によれば、符号表を予め設定しておくことによ
りデータ入力時に供給されたデータに応じて符号表を作
成する必要がないので、構成を簡単にできる。また、符
号表に対応した復号表を予め復号化装置側に設けておく
ことにより、符号表の情報を復号化装置側に送る必要が
ないため、情報の転送量を減少させることができる等の
特長を有する。
の符号長を全て決定する必要がないので、最適で無駄の
ない符号の割り当てを簡単に行える等の特長を有する。
請求項６によれば、符号表を予め設定しておくことによ
りデータ入力時に供給されたデータに応じて符号表を作
成する必要がないので、構成を簡単にできる。また、符
号表に対応した復号表を予め復号化装置側に設けておく
ことにより、符号表の情報を復号化装置側に送る必要が
ないため、情報の転送量を減少させることができる等の
特長を有する。
【０１２４】請求項７によれば、入力データを所定のブ
ロックに分割し、直前のブロックのデータの出現頻度か
ら符号表を作成し、ブロック毎に符号化を行うことによ
り、最新のデータから符号表が作成されるので、効率よ
く符号化できるように符号表が作成でき、短い符号長で
符号化を行えるため、高速に符号出力できる等の特長を
有する。
ロックに分割し、直前のブロックのデータの出現頻度か
ら符号表を作成し、ブロック毎に符号化を行うことによ
り、最新のデータから符号表が作成されるので、効率よ
く符号化できるように符号表が作成でき、短い符号長で
符号化を行えるため、高速に符号出力できる等の特長を
有する。
【０１２５】請求項８によれば、最初のブロックに対し
ては予め設定された符号表を用いて符号化を行い、２つ
目以降のブロックに対しては前のブロックの文字データ
の出現頻度に応じて生成された符号表を用いて符号化を
行うことにより、最初のブロックを予め設定された符号
表からすぐに符号化して出力できるため、待機時間を削
減でき、符号の高速な出力が可能となり、また、符号表
の情報を復号化装置側に送る必要がないため、情報の転
送量を減少させることができる等の特長を有する。
ては予め設定された符号表を用いて符号化を行い、２つ
目以降のブロックに対しては前のブロックの文字データ
の出現頻度に応じて生成された符号表を用いて符号化を
行うことにより、最初のブロックを予め設定された符号
表からすぐに符号化して出力できるため、待機時間を削
減でき、符号の高速な出力が可能となり、また、符号表
の情報を復号化装置側に送る必要がないため、情報の転
送量を減少させることができる等の特長を有する。
【０１２６】請求項９によれば、まず、最初のブロック
の文字データの出現頻度に応じて符号表を作成し、最初
のブロックは最初のブロックの文字データの出現頻度に
応じて作成された符号表から符号化を行い、２番目以降
のブロックは前のブロックの文字の出現頻度に応じて作
成された符号表から符号化を行うことにより、最初のブ
ロックを効率的に符号化でき、出力符号を低減できるの
で、符号出力を高速化できる等の特長を有する。
の文字データの出現頻度に応じて符号表を作成し、最初
のブロックは最初のブロックの文字データの出現頻度に
応じて作成された符号表から符号化を行い、２番目以降
のブロックは前のブロックの文字の出現頻度に応じて作
成された符号表から符号化を行うことにより、最初のブ
ロックを効率的に符号化でき、出力符号を低減できるの
で、符号出力を高速化できる等の特長を有する。
【０１２７】請求項１０によれば、最初のブロックは符
号化を行わずにそのまま出力し、２つ目以降のブロック
は前のブロックの文字データの出力頻度に応じて生成さ
れた符号表を用いて符号化を行うので、供給されたブロ
ックをすぐに出力できるため、符号出力を高速に行え、
また、符号表の情報を復号化装置側に送る必要がないた
め、情報の転送量を減少させることができる等の特長を
有する。
号化を行わずにそのまま出力し、２つ目以降のブロック
は前のブロックの文字データの出力頻度に応じて生成さ
れた符号表を用いて符号化を行うので、供給されたブロ
ックをすぐに出力できるため、符号出力を高速に行え、
また、符号表の情報を復号化装置側に送る必要がないた
め、情報の転送量を減少させることができる等の特長を
有する。
【０１２８】請求項１１によれば、ブロック中の全ての
文字データの頻度を検出する必要がないので、処理を簡
略化でき、符号表の作成を高速に行え、これに伴い、符
号の出力を高速化できる等の特長を有する。請求項１２
によれば、ブロックの最後に特殊コードを付与すること
により、復号化するときに、特殊コードを検出すること
により、ブロックを区別することができ、文字数の計数
などのブロックを区別するための処理が不要となり、復
号化側での処理を簡略化できる等の特長を有する。
文字データの頻度を検出する必要がないので、処理を簡
略化でき、符号表の作成を高速に行え、これに伴い、符
号の出力を高速化できる等の特長を有する。請求項１２
によれば、ブロックの最後に特殊コードを付与すること
により、復号化するときに、特殊コードを検出すること
により、ブロックを区別することができ、文字数の計数
などのブロックを区別するための処理が不要となり、復
号化側での処理を簡略化できる等の特長を有する。
【０１２９】請求項１３によれば、最初のブロックに対
応した符号が供給されたとき、文字データを符号化する
ときに最初の文字データの符号化に用いた符号表に対応
した復号表により復号化を行い、復号化した文字データ
から最初のブロックの文字データの出現頻度に応じて復
号表を作成し、２つ目以降のブロックに対応した符号は
前のブロックの復号結果から作成された復号表により復
号化するため、符号化装置側から符号表を作成するため
の符号情報の転送が必要なくなり、情報の転送量を削減
できる等の特長を有する。
応した符号が供給されたとき、文字データを符号化する
ときに最初の文字データの符号化に用いた符号表に対応
した復号表により復号化を行い、復号化した文字データ
から最初のブロックの文字データの出現頻度に応じて復
号表を作成し、２つ目以降のブロックに対応した符号は
前のブロックの復号結果から作成された復号表により復
号化するため、符号化装置側から符号表を作成するため
の符号情報の転送が必要なくなり、情報の転送量を削減
できる等の特長を有する。
【０１３０】請求項１４によれば、データの出力頻度に
応じて符号を割り当てられた符号を一定のデータ単にま
とめて出力するため、複数のデータをまとめて符号化で
きるので、符号化を効率よく行え、したがって、符号出
力を高速に行える等の特長を有する。請求項１５によれ
ば、複数のデータをまとめて所定の符号長に符号するた
めの符号情報に応じて復号表を作成することにより、複
数のデータをまとめて復号化できるため、効率よく復号
化を行える等の特長を有する。
応じて符号を割り当てられた符号を一定のデータ単にま
とめて出力するため、複数のデータをまとめて符号化で
きるので、符号化を効率よく行え、したがって、符号出
力を高速に行える等の特長を有する。請求項１５によれ
ば、複数のデータをまとめて所定の符号長に符号するた
めの符号情報に応じて復号表を作成することにより、複
数のデータをまとめて復号化できるため、効率よく復号
化を行える等の特長を有する。
【０１３１】請求項１６によれば、データの出力頻度に
応じて符号を割り当てられた符号を複数のデータをまと
めて一定のデータ単位にして出力するため、複数のデー
タをまとめて符号化できるので、符号化を効率よく行
え、したがって、符号出力を高速に行える等の特長を有
する。請求項１７によれば、請求項１と同様に、データ
の符号を一定のデータ単位を構成可能な予め設定された
所定の符号長に固定し、固定された符号長で符号化を行
い、符号出力時には一定データ単位にまとめて出力する
ので、符号出力に空きが生じないため、符号出力を高速
に行うことができる等の特長を有する。
応じて符号を割り当てられた符号を複数のデータをまと
めて一定のデータ単位にして出力するため、複数のデー
タをまとめて符号化できるので、符号化を効率よく行
え、したがって、符号出力を高速に行える等の特長を有
する。請求項１７によれば、請求項１と同様に、データ
の符号を一定のデータ単位を構成可能な予め設定された
所定の符号長に固定し、固定された符号長で符号化を行
い、符号出力時には一定データ単位にまとめて出力する
ので、符号出力に空きが生じないため、符号出力を高速
に行うことができる等の特長を有する。
【０１３２】請求項１８によれば、請求項４と同様に、
データの出力頻度に応じてデータに予め設定された複数
種類の符号長の符号を割り当てるので、例えば、出力頻
度の高いデータの符号長を短くすることにより、符号の
符号長を短くできるため、高速な符号出力が可能とな
り、また、データの符号を予め設定された所定の符号長
に固定し、固定された符号長で符号化を行い、符号出力
時には固定された符号長を一定のデータ単位にまとめて
出力するので、符号出力に空きが生じないため、符号出
力を高速に行うことができる等の特長を有する。
データの出力頻度に応じてデータに予め設定された複数
種類の符号長の符号を割り当てるので、例えば、出力頻
度の高いデータの符号長を短くすることにより、符号の
符号長を短くできるため、高速な符号出力が可能とな
り、また、データの符号を予め設定された所定の符号長
に固定し、固定された符号長で符号化を行い、符号出力
時には固定された符号長を一定のデータ単位にまとめて
出力するので、符号出力に空きが生じないため、符号出
力を高速に行うことができる等の特長を有する。
【０１３３】請求項１９によれば、請求項６と同様に、
符号表を予め設定しておくことによりデータ入力時に供
給されたデータに応じて符号表を作成する必要がないの
で、構成を簡単にでき、また、符号表に対応した復号表
を予め復号化装置側に設けておくことにより、符号表の
情報を復号化装置側に送る必要がないため、情報の転送
量を減少させることができる等の特長を有する。
符号表を予め設定しておくことによりデータ入力時に供
給されたデータに応じて符号表を作成する必要がないの
で、構成を簡単にでき、また、符号表に対応した復号表
を予め復号化装置側に設けておくことにより、符号表の
情報を復号化装置側に送る必要がないため、情報の転送
量を減少させることができる等の特長を有する。
【０１３４】請求項２０によれば、請求項７と同様に、
入力データを所定のブロックに分割し、直前のブロック
の文字データの出現頻度から符号表を作成し、ブロック
毎に符号化を行うことにより、最新の文字データから符
号表が作成されるので、効率よく符号化できるように符
号表が作成でき、短い符号長で符号化を行えるため、高
速に符号出力できる等の特長を有する。
入力データを所定のブロックに分割し、直前のブロック
の文字データの出現頻度から符号表を作成し、ブロック
毎に符号化を行うことにより、最新の文字データから符
号表が作成されるので、効率よく符号化できるように符
号表が作成でき、短い符号長で符号化を行えるため、高
速に符号出力できる等の特長を有する。
【０１３５】請求項２１によれば、 請求項８と同様
に、最初のブロックに対しては予め設定された符号表を
用いて符号化を行い、２つ目以降のブロックに対しては
前のブロックの文字データの出現頻度に応じて生成され
た符号表を用いて符号化を行うことにより、最初のブロ
ックを予め設定された符号表からすぐに符号化して出力
できるため、待機時間を削減でき、符号の高速な出力が
可能となる等の特長を有する。
に、最初のブロックに対しては予め設定された符号表を
用いて符号化を行い、２つ目以降のブロックに対しては
前のブロックの文字データの出現頻度に応じて生成され
た符号表を用いて符号化を行うことにより、最初のブロ
ックを予め設定された符号表からすぐに符号化して出力
できるため、待機時間を削減でき、符号の高速な出力が
可能となる等の特長を有する。
【０１３６】請求項２２によれば、請求項９と同様に、
まず、最初のブロックのデータの出現頻度に応じて符号
表を作成し、最初のブロックは最初のブロックのデータ
の出現頻度に応じて作成された符号表から符号化を行
い、２番目以降のブロックは前のブロックのデータの出
現頻度に応じて作成された符号表から符号化を行うこと
により、最初のブロックを効率的に符号化でき、出力符
号を低減できるので、符号出力を高速化できる等の特長
を有する。
まず、最初のブロックのデータの出現頻度に応じて符号
表を作成し、最初のブロックは最初のブロックのデータ
の出現頻度に応じて作成された符号表から符号化を行
い、２番目以降のブロックは前のブロックのデータの出
現頻度に応じて作成された符号表から符号化を行うこと
により、最初のブロックを効率的に符号化でき、出力符
号を低減できるので、符号出力を高速化できる等の特長
を有する。
【０１３７】請求項２３によれば、請求項１０と同様
に、最初のブロックは符号化を行わずにそのまま出力
し、２つ目以降のブロックは前のブロックの文字データ
の出力頻度に応じて生成された符号表を用いて符号化を
行うので、供給されたブロックをすぐに出力できるた
め、符号出力を高速に行える等の特長を有する。請求項
２４によれば、請求項１３と同様に、最初のブロックに
対応した符号が供給されたとき、文字データを符号化す
るときに最初の文字データの符号化に用いた符号表に対
応した復号表により復号化を行い、復号化した文字デー
タから最初のブロックの文字データの出現頻度に応じて
復号表を作成し、２つ目以降のブロックに対応した符号
は前のブロックの復号結果から作成された復号表により
復号化するため、符号化装置側から符号表を作成するた
めの符号情報の転送が必要なくなり、情報の転送量を削
減できる等の特長を有する。
に、最初のブロックは符号化を行わずにそのまま出力
し、２つ目以降のブロックは前のブロックの文字データ
の出力頻度に応じて生成された符号表を用いて符号化を
行うので、供給されたブロックをすぐに出力できるた
め、符号出力を高速に行える等の特長を有する。請求項
２４によれば、請求項１３と同様に、最初のブロックに
対応した符号が供給されたとき、文字データを符号化す
るときに最初の文字データの符号化に用いた符号表に対
応した復号表により復号化を行い、復号化した文字デー
タから最初のブロックの文字データの出現頻度に応じて
復号表を作成し、２つ目以降のブロックに対応した符号
は前のブロックの復号結果から作成された復号表により
復号化するため、符号化装置側から符号表を作成するた
めの符号情報の転送が必要なくなり、情報の転送量を削
減できる等の特長を有する。
【０１３８】請求項２５によれば、請求項１４と同様
に、文字データの出力頻度に応じて符号を割り当てられ
た符号を複数の文字データをまとめて予め設定された所
定の符号長するため、複数の文字をまとめて符号化でき
るので、符号化を効率よく行え、したがって、符号出力
を高速に行える等の特長を有する。請求項２６によれ
ば、請求項１５と同様に、複数の文字データをまとめて
所定の符号長に符号するための符号情報に応じて復号表
を作成することにより、複数の文字データをまとめて復
号化できるため、効率よく復号化を行える等の特長を有
する。
に、文字データの出力頻度に応じて符号を割り当てられ
た符号を複数の文字データをまとめて予め設定された所
定の符号長するため、複数の文字をまとめて符号化でき
るので、符号化を効率よく行え、したがって、符号出力
を高速に行える等の特長を有する。請求項２６によれ
ば、請求項１５と同様に、複数の文字データをまとめて
所定の符号長に符号するための符号情報に応じて復号表
を作成することにより、複数の文字データをまとめて復
号化できるため、効率よく復号化を行える等の特長を有
する。
【０１３９】請求項２７によれば、請求項１６と同様
に、データの出力頻度に応じて符号を割り当てられた符
号を複数のデータをまとめて予め設定された所定の符号
長するため、複数のデータをまとめて符号化できるの
で、符号化を効率よく行え、したがって、符号出力を高
速に行える等の特長を有する。
に、データの出力頻度に応じて符号を割り当てられた符
号を複数のデータをまとめて予め設定された所定の符号
長するため、複数のデータをまとめて符号化できるの
で、符号化を効率よく行え、したがって、符号出力を高
速に行える等の特長を有する。
【図１】本発明の請求項１の原理図である。
【図２】本発明の請求項２の原理図である。
【図３】本発明の請求項１３の原理図である。
【図４】本発明の請求項１４の原理図である。
【図５】本発明の第１実施例のブロック構成図である。
【図６】本発明の第１実施例の動作説明図である。
【図７】本発明の第１実施例の符号出力時の動作を説明
するための図である。
するための図である。
【図８】本発明の第２実施例のブロック構成図である。
【図９】本発明の第３実施例のブロック構成図である。
【図１０】本発明の第４実施例の符号化装置のブロック
構成図である。
構成図である。
【図１１】本発明の第４実施例の復号化装置のブロック
構成図である。
構成図である。
【図１２】本発明の第５実施例のブロック構成図であ
る。
る。
【図１３】本発明の第６実施例のブロック構成図であ
る。
る。
【図１４】本発明の第７実施例のブロック構成図であ
る。
る。
【図１５】本発明の第７実施例の符号割当部の動作説明
図である。
図である。
【図１６】本発明の第１乃至第７実施例をソフトウェア
で実現するコンピュータシステムの概略構成図である。
で実現するコンピュータシステムの概略構成図である。
【図１７】本発明の第１乃至第７実施例をソフトウェア
で実現するコンピュータシステムのコンピュータ本体の
ブロック構成図である。
で実現するコンピュータシステムのコンピュータ本体の
ブロック構成図である。
【図１８】従来の一例の動作説明図である。
１００ 符号化装置 １０１ 頻度計数部 １０２ 符号長内個数算出部 １０３ 固定符号長保持部 １０４ 符号長検出手段 １０５ 符号生成手段 １０６ 符号表作成手段 １０７ 符号化手段 １０８ 符号出力手段 １０９ 符号情報出力手段 １５０ 復号化装置 １５１ 復号表作成手段 １５２ 復号手段 １５３ 復号値出力手段
Claims (27)
- 【請求項１】 固定長のデータに対して出力頻度に応じ
た長さの符号長を割り当て、符号出力時に割り当てられ
た符号を一定のデータ単位にまとめて出力するデータ符
号化方法において、 前記データに割り当てる符号の長さを前記一定のデータ
単位を構成可能な所定の符号長に固定する第１の過程
と、 前記データを前記第１の過程で固定された符号長の符号
に符号化する第２の過程と、 前記第２の過程で符号化された符号を前記一定のデータ
単位にまとめて出力する第３の過程とを有することを特
徴とするデータ符号化方法。 - 【請求項２】 前記第１の過程で固定される所定の符号
長は、組み合わせることにより前記一定のデータ単位が
形成可能な複数種類の符号長からなることを特徴とする
請求項１記載のデータ符号化方法。 - 【請求項３】 前記第１の過程の前に前記データの出現
頻度を計数する第４の過程を有し、 前記第１の過程は、前記第４の過程で計数された前記デ
ータの出現頻度に応じて前記所定の符号長を割り当てる
ことを特徴とする請求項１又は２記載のデータ符号方
法。 - 【請求項４】 固定長のデータに出現頻度に応じた可変
長の符号を割り当て、符号化を行い、一定のデータ単位
にまとめて出力するデータ符号化装置において、 前記データの出現頻度を計数する出現頻度計数手段と、 前記出現頻度計数手段で計数された前記データの前記出
現頻度に応じて前記一定のデータ単位が形成可能な所定
の符号長の符号表を作成する符号表作成手段と、 前記符号表作成手段で作成された符号表に応じて前記デ
ータの符号化を行う符号化手段と、 前記符号化手段で符号化された符号を前記一定のデータ
単位にまとめて出力する符号出力手段と、 前記符号表の情報を出力する符号情報出力手段とを有す
ることを特徴とするデータ符号化装置。 - 【請求項５】 前記符号表作成手段は、Ｎ種の符号長の
うちの（Ｎ−２）種の符号長に文字データを割り当て、 残り２個の符号長の種類は（Ｎ−２）種分の符号長に割
り当てられたデータの種類の数に応じて割り当てること
を特徴とする請求項４記載のデータ符号化装置。 - 【請求項６】 固定長のデータに出現頻度に応じた可変
長の符号を割り当て、該データの符号化を行うデータ符
号化装置において、 前記データに対して複数種類の符号長を持ついずれかが
割り当てられた符号表が予め保持された符号表保持手段
と、 前記符号表保持手段に保持された符号表に応じて前記デ
ータの符号化を行う符号化手段と、 前記符号化手段で符号化された符号を前記一定のデータ
単にまとめて出力する符号出力手段とを有することを特
徴とするデータ符号化装置。 - 【請求項７】 固定符号長のデータに対してその出現頻
度に応じた可変長の符号を割り当て、該データからなる
入力データの符号化を行い、一定のデータ単位にまとめ
て出力するデータ符号化装置において、 前記入力データを一定量のデータ毎に分割する入力デー
タ分割手段と、 前記入力データ分割手段で分割された入力データを保持
する分割データ保持手段と、 前記入力データ分割手段で分割された入力データの出現
頻度を計数する頻度計数手段と、 前記頻度計数手段で得たデータの出現頻度に応じて所定
の符号長だけからなる符号表を作成する符号表作成手段
と、 前記符号表保持手段で作成された符号表に応じて前記デ
ータの符号化を行う符号化手段と、 前記符号化手段で符号化された符号を前記一定のデータ
単にまとめて出力する符号出力手段と、 前記符号表の情報を出力する符号情報出力手段とを有す
ることを特徴とするデータ符号化装置。 - 【請求項８】 固定長のデータに出現頻度に応じた可変
長の符号を割り当て、該データの符号化を行い、一定の
データ単位毎に出力するデータ符号化装置において、 前記入力データを一定量のデータに分割する入力データ
分割手段と、 前記入力データ分割手段で分割された前記入力データ中
のデータの出現頻度を計数する頻度計数手段と、 データに対して複数種類の符号長の符号が割り当てられ
た符号表が予め保持された符号表保持手段と、 前記符号表保持手段に保持された符号表に応じて前記デ
ータの符号化を行う第１符号化手段と、 前記頻度計数手段で得た文字の出現頻度に応じて所定の
符号長からなる符号表を作成する符号表作成手段と、 前記符号表保持手段で作成された符号表に応じて前記デ
ータの符号化を行う第２符号化手段と、 前記第１及び第２符号化手段で符号化された符号を前記
一定のデータ単位にまとめて出力する符号出力手段と、 前記符号表の情報を出力する符号情報出力手段と、 前記入力データのうち前記入力データ分割手段により最
初に分割された入力データが前記第１符号化手段により
符号化され、２回目以降に分割された入力データは前記
頻度計数手段及び前記符号表生成手段により生成された
前回分割された入力データの文字の出現頻度に応じて生
成された符号表を用いて前記第２符号化手段により符号
化するように制御する制御手段とを有することを特徴と
するデータ符号化装置。 - 【請求項９】 固定長のデータに出現頻度に応じた可変
長の符号を割り当て、該データの符号化を行い、一定の
データ単位毎に出力するデータ符号化装置において、 前記入力データを一定量のデータ毎のブロックに分割す
る入力データ分割手段と、 前記入力データ分割手段で分割された入力データの出現
頻度を計数する頻度計数手段と、 前記入力データに対して複数種類の符号長の符号とが割
り当てられた符号表が予め保持された符号表保持手段
と、 前記符号表保持手段に保持された符号表に応じて前記デ
ータの符号化を行う第１符号化手段と、 前記頻度計数手段で得た入力データの出現頻度に応じて
所定の符号長の符号表を作成する符号表作成手段と、 前記符号表保持手段で作成された符号表に応じて前記デ
ータの符号化を行う第２符号化手段と、 前記第１及び第２符号化手段で符号化された符号を前記
一定のデータ単位にまとめて出力する符号出力手段と、 前記符号表の情報を出力する符号情報出力手段と、 前記入力データのうち前記入力データ分割手段により最
初に分割された入力データのブロックに対しては、前記
頻度計数手段によりデータの出現頻度を計数し、前記符
号表作成手段により前記頻度計数手段の計数結果に応じ
た符号表を作成し、前記符号表を用いて前記第１符号化
手段により符号化を行い、２回目以降に分割された入力
データは前記頻度計数手段及び前記符号表生成手段によ
り生成された前回分割された入力データの文字の出現頻
度に応じて生成された符号表を用いて前記第２符号化手
段により符号化するように制御する制御手段とを有する
ことを特徴とするデータ符号化装置。 - 【請求項１０】 固定長のデータに出現頻度に応じた可
変長の符号を割り当て、該データの符号化を行い、一定
のデータ単位にまとめて出力するデータ符号化装置にお
いて、 前記入力データを一定量のブロックに分割する入力デー
タ分割手段と、 前記入力データ分割手段で分割された入力データの出現
頻度を計数する頻度計数手段と、 前記データに対して複数種類の符号長の符号が割り当て
られた符号表が予め保持された符号表保持手段と、 前記頻度計数手段で得たデータの出現頻度に応じて所定
の符号長からなる符号表を作成する符号表作成手段と、 前記符号表保持手段で作成された符号表に応じて前記デ
ータの符号化を行う符号化手段と、 前記符号化手段で符号化された符号を前記一定のデータ
単位にまとめて出力する符号出力手段と、 前記符号表の情報を出力する符号情報出力手段と、 前記入力データのうち前記入力データ分割手段により最
初に分割された入力データのブロックは、符号化を行わ
ず前記符号出力手段に供給し、２回目以降に分割された
入力データは前記頻度計数手段及び前記符号表生成手段
により生成された前回分割された入力データの文字の出
現頻度に応じて生成された符号表を用いて前記第２符号
化手段により符号化した後、前記符号出力手段に供給す
るように制御する制御手段とを有することを特徴とする
データ符号化装置。 - 【請求項１１】 前記頻度計数手段は、前記ブロック中
の所定範囲の文字データの出現頻度を計数するすること
を特徴とする請求項７乃至１０のいずれか一項記載のデ
ータ符号化装置。 - 【請求項１２】 前記第１及び第２の符号化手段は、符
号化したブロックの最後に特殊なコードを付与して前記
符号出力手段に供給することを特徴とする請求項８又は
９記載のデータ符号化装置。 - 【請求項１３】 固定長のデータに出現頻度に応じた可
変長の符号を割り当て符号化した符号を元の文字データ
に復元するデータ復号化装置において、 前記データを符号化するときに最初のデータの符号化に
用いた符号表に対応した復号表を予め保持した復号表保
持手段と、 前記復号表保持手段に保持された復号表に応じて前記符
号を復号化する第１復号化手段と、 復号化された文字データの出現頻度を計数する頻度計数
手段と、 前記頻度計数手段で得たデータの出現頻度に応じて所定
の符号長からなる復号表を作成する復号表作成手段と、 前記復号表作成手段で作成された復号表に応じて前記符
号を復号化する第２復号化手段と、 前記最初の符号が供給されたときには前記第１復号化手
段により復号化を行い、復号化された所定の数のデータ
からなるブロック毎に前記復号表作成手段により前記復
号表を作成し、第２のブロック以降は前記第２の復号化
手段を用いて前のブロックにより作成された復号表によ
り復号化を行うように前記第１及び第２復号化手段への
前記データの供給を制御する制御手段とを有することを
特徴とするデータ復号化装置。 - 【請求項１４】 固定長のデータに対して出力頻度に応
じた長さの符号長を割り当て、該データの符号化を行
い、一定のデータ単位にまとめて出力するデータ符号化
方法において、 前記データの出現頻度を計数する第５の過程と、 前記第５の過程で計数された前記データの計数値に応じ
て符号を割り当てる第６の過程と、 前記データを前記第６の過程で割り当てられた符号に符
号化する第７の過程と、 前記データを前記第７の過程で符号化された符号を前記
一定のデータ単位にまとめて出力する第８の過程と、 前記第７の過程で設定された符号化された符号を復元す
るのに必要な符号情報を出力する第９の過程とを有する
ことを特徴とするデータ符号化方法。 - 【請求項１５】 固定長のデータの出現頻度に応じた可
変長の符号を割り当て符号化した符号を復元するデータ
復号化方法において、 前記符号の符号化時に用いた符号情報に応じて復号表を
作成する第１０の過程と、 前記第１０の過程で作成された復号表に応じて一定の符
号長毎に前記符号を復号化する第１１の過程と、 前記第１１の過程で復号化された復号値を出力する第１
２の過程とを有することを特徴とするデータ復号化方
法。 - 【請求項１６】 固定長のデータに出現頻度に応じた可
変長の符号を割り当て、データの符号化を行い、一定の
データ単位にまとめて出力するデータ符号化装置におい
て、 前記データの出現頻度を計数する出現頻度計数手段と、 前記出現頻度計数手段で計数された前記データの前記出
現頻度に応じて複数のデータの符号をまとめた所定の符
号長からなる符号表を作成する符号表作成手段と、 前記符号表作成手段で作成された符号表に応じて前記デ
ータの符号化を行う符号化手段と、 前記符号化手段で符号化された符号を一定のデータ単位
にまとめて出力する符号出力手段と、 前記符号表の情報を出力する符号情報出力手段とを有す
ることを特徴とするデータ符号化装置。 - 【請求項１７】 入力データに割り当てる符号の長さを
一定のデータ単位が構成可能な所定の符号長に固定させ
る第１の手段と、 前記入力データを前記第１の手段で固定された符号長の
符号に符号化させる第２の手段と、 前記第２の手段で符号化された符号を前記一定のデータ
単位にまとめて出力させる第３の手段とをコンピュータ
で実現するプログラムを記憶したコンピュータ読み取り
可能な記録媒体。 - 【請求項１８】 入力データの出現頻度を計数させる出
現頻度計数手段と、 前記出現頻度計数手段で計数された前記入力データの前
記出現頻度に応じて前記一定のデータ単位が形成可能な
所定の符号長の符号表を作成させる符号表作成手段と、 前記符号表作成手段で作成された符号表に応じて前記入
力データを符号化させる符号化手段と、 前記符号化手段で符号化された符号を前記一定のデータ
単位にまとめて出力させる符号出力手段と、 前記符号表の情報を出力させる符号情報出力手段とをコ
ンピュータで実現するプログラムを記憶したコンピュー
タ読み取り可能な記録媒体。 - 【請求項１９】 入力データに対して複数種類の符号長
を持ついずれかが割り当てられた符号表が予め保持され
た符号表保持手段と、 前記符号表保持手段に保持された符号表に応じて前記入
力データを符号化させる符号化手段と、 前記符号化手段で符号化された符号を前記一定のデータ
単にまとめて出力させる符号出力手段とをコンピュータ
で実現するプログラムを記憶したコンピュータ読み取り
可能な記録媒体。 - 【請求項２０】 入力データを一定量のデータ毎に分割
する入力データ分割手段と、 前記入力データ分割手段で分割された分割データを保持
する分割データ保持手段と、 前記入力データ分割手段で分割された前記分割データの
出現頻度を計数する頻度計数手段と、 前記頻度計数手段で得た前記分割データの出現頻度に応
じて所定の符号長だけからなる符号表を作成する符号表
作成手段と、 前記符号表保持手段で作成された符号表に応じて前記デ
ータの符号化を行う符号化手段と、 前記符号化手段で符号化された符号を前記一定のデータ
単にまとめて出力する符号出力手段と、 前記符号表の情報を出力する符号情報出力手段とをコン
ピュータで実現するプログラムを記憶したコンピュータ
読み取り可能な記録媒体。 - 【請求項２１】 入力データを一定量のデータに分割さ
せる入力データ分割手段と、 前記入力データ分割手段で分割された前記入力データ中
の分割データの出現頻度を計数させる頻度計数手段と、 前記分割データに対して複数種類の符号長の符号が割り
当てられた符号表が予め保持された符号表保持手段と、 前記符号表保持手段に保持された符号表に応じて前記分
割データを符号化させる第１符号化手段と、 前記頻度計数手段で得た文字の出現頻度に応じて所定の
符号長からなる符号表を作成させる符号表作成手段と、 前記符号表保持手段で作成された符号表に応じて前記入
力データを符号化させる第２符号化手段と、 前記第１及び第２符号化手段で符号化された符号を前記
一定のデータ単位にまとめて出力させる符号出力手段
と、 前記符号表の情報を出力させる符号情報出力手段と、 前記入力データのうち前記入力データ分割手段により最
初に分割された入力データが前記第１符号化手段により
符号化され、２回目以降に分割された入力データは前記
頻度計数手段及び前記符号表生成手段により生成された
前回分割された入力データの文字の出現頻度に応じて生
成された符号表を用いて前記第２符号化手段により符号
化するように制御させる制御手段とをコンピュータで実
現するプログラムを記憶したコンピュータ読み取り可能
な記録媒体。 - 【請求項２２】 入力データを一定量のデータ毎のブロ
ックに分割させる入力データ分割手段と、 前記入力データ分割手段で分割された入力データの出現
頻度を計数させる頻度計数手段と、 前記入力データに対して複数種類の符号長の符号とが割
り当てられた符号表が予め保持された符号表保持手段
と、 前記符号表保持手段に保持された符号表に応じて前記分
割データを符号化させる第１符号化手段と、 前記頻度計数手段で得た入力データの出現頻度に応じて
所定の符号長の符号表を作成させる符号表作成手段と、 前記符号表保持手段で作成された符号表に応じて前記入
力データを符号化させる第２符号化手段と、 前記第１及び第２符号化手段で符号化された符号を前記
一定のデータ単位にまとめて出力させる符号出力手段
と、 前記符号表の情報を出力させる符号情報出力手段と、 前記入力データのうち前記入力データ分割手段により最
初に分割された入力データのブロックに対しては、前記
頻度計数手段によりデータの出現頻度を計数し、前記符
号表作成手段により前記頻度計数手段の計数結果に応じ
た符号表を作成し、前記符号表を用いて前記第１符号化
手段により符号化を行い、２回目以降に分割された入力
データは前記頻度計数手段及び前記符号表生成手段によ
り生成された前回分割された入力データの文字の出現頻
度に応じて生成された符号表を用いて前記第２符号化手
段により符号化するように制御させる制御手段とをコン
ピュータで実現するプログラムを記憶したコンピュータ
読み取り可能な記録媒体。 - 【請求項２３】 入力データを一定量のブロックに分割
させる入力データ分割手段と、 前記入力データ分割手段で分割された入力データの出現
頻度を計数させる頻度計数手段と、 前記データに対して複数種類の符号長の符号が割り当て
られた符号表が予め保持された符号表保持手段と、 前記頻度計数手段で得たデータの出現頻度に応じて所定
の符号長からなる符号表を作成させる符号表作成手段
と、 前記符号表保持手段で作成された符号表に応じて前記デ
ータを符号化させる符号化手段と、 前記符号化手段で符号化された符号を前記一定のデータ
単位にまとめて出力させる符号出力手段と、 前記符号表の情報を出力させる符号情報出力手段と、 前記入力データのうち前記入力データ分割手段により最
初に分割された入力データのブロックは、符号化を行わ
ず前記符号出力手段に供給し、２回目以降に分割された
入力データは前記頻度計数手段及び前記符号表生成手段
により生成された前回分割された入力データの文字の出
現頻度に応じて生成された符号表を用いて前記第２符号
化手段により符号化した後、前記符号出力手段に供給す
るように制御させる制御手段とをコンピュータで実現す
るプログラムを記憶したコンピュータ読み取り可能な記
録媒体。 - 【請求項２４】 入力データを符号化するときに最初の
データの符号化に用いた符号表に対応した復号表を予め
保持した復号表保持手段と、 前記復号表保持手段に保持された復号表に応じて前記符
号を復号化させる第１復号化手段と、 復号化された文字データの出現頻度を計数させる頻度計
数手段と、 前記頻度計数手段で得たデータの出現頻度に応じて所定
の符号長からなる復号表を作成させる復号表作成手段
と、 前記復号表作成手段で作成された復号表に応じて前記符
号を復号化させる第２復号化手段と、 前記最初の符号が供給されたときには前記第１復号化手
段により復号化を行い、復号化された所定の数のデータ
からなるブロック毎に前記復号表作成手段により前記復
号表を作成し、第２のブロック以降は前記第２の復号化
手段を用いて前のブロックにより作成された復号表によ
り復号化を行うように前記第１及び第２復号化手段への
前記データの供給を制御させる制御手段とをコンピュー
タで実現するプログラムを記憶したコンピュータ読み取
り可能な記録媒体。 - 【請求項２５】 符号化されたデータの出現頻度を計数
させる第５の手段と、 前記第５の手段で計数された前記データの計数値に応じ
て符号を割り当てる第６の手段と、 前記符号化されたデータを前記第６の手段で割り当てら
れた符号に符号化する第７の手段と、 前記符号化されたデータを前記第７の手段で符号化され
た符号を前記一定のデータ単位にまとめて出力させる第
８の手段と、 前記第７の手段で符号化された符号を復元するのに必要
な符号情報を出力させる第９の手段とをコンピュータで
実現するプログラムを記憶したコンピュータ読み取り可
能な記録媒体。 - 【請求項２６】 符号化時に用いた符号情報に応じて復
号表を作成する第１０の手段と、 前記第１０の手段で作成された復号表に応じて符号を一
定の符号長毎に復号化させる第１１の手段と、 前記第１１の手段で復号化された復号値を出力させる第
１２の手段とをコンピュータで実現するプログラムを記
憶したコンピュータ読み取り可能な記録媒体。 - 【請求項２７】 入力データの出現頻度を計数させる出
現頻度計数手段と、 前記出現頻度計数手段で計数された前記データの前記出
現頻度に応じて入力データの符号をまとめた所定の符号
長からなる符号表を作成する符号表作成手段と、 前記符号表作成手段で作成された符号表に応じて前記デ
ータの符号化を行う符号化手段と、 前記符号化手段で符号化された符号を一定のデータ単位
にまとめて出力する符号出力手段と、 前記符号表の情報を出力する符号情報出力手段とをコン
ピュータで実現するプログラムを記憶したコンピュータ
読み取り可能な記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP00898798A JP3421563B2 (ja) | 1997-01-21 | 1998-01-20 | データ符号化方法及びデータ符号化装置、並びに、データ復号化方法及びデータ復号化装置、並びに、それらをコンピュータで実現するためのプログラムが記憶された記録媒体 |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9-8895 | 1997-01-21 | ||
| JP889597 | 1997-01-21 | ||
| JP00898798A JP3421563B2 (ja) | 1997-01-21 | 1998-01-20 | データ符号化方法及びデータ符号化装置、並びに、データ復号化方法及びデータ復号化装置、並びに、それらをコンピュータで実現するためのプログラムが記憶された記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10271012A true JPH10271012A (ja) | 1998-10-09 |
| JP3421563B2 JP3421563B2 (ja) | 2003-06-30 |
Family
ID=26343512
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP00898798A Expired - Fee Related JP3421563B2 (ja) | 1997-01-21 | 1998-01-20 | データ符号化方法及びデータ符号化装置、並びに、データ復号化方法及びデータ復号化装置、並びに、それらをコンピュータで実現するためのプログラムが記憶された記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3421563B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7880648B2 (en) | 2008-10-06 | 2011-02-01 | Fujitsu Limited | Information processing apparatus, information processing method, and computer product |
-
1998
- 1998-01-20 JP JP00898798A patent/JP3421563B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7880648B2 (en) | 2008-10-06 | 2011-02-01 | Fujitsu Limited | Information processing apparatus, information processing method, and computer product |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3421563B2 (ja) | 2003-06-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3025301B2 (ja) | データ予備圧縮装置及びデータ予備圧縮システム及びデータ圧縮比改善方法 | |
| US5467087A (en) | High speed lossless data compression system | |
| US7233266B2 (en) | Data compression/decompression device and data compression/decompression method | |
| US20190207624A1 (en) | Selection of data compression technique based on input characteristics | |
| JPH01125028A (ja) | 適応データ圧縮方法および装置 | |
| KR20120084180A (ko) | 데이터 압축 장치, 이의 동작 방법, 및 이를 포함하는 데이터 처리 장치 | |
| US5774467A (en) | Method and device for transforming a series of data packets by means of data compression | |
| JP6835285B1 (ja) | データ圧縮方法、データ圧縮装置、データ圧縮プログラム、データ伸長方法、データ伸長装置およびデータ伸長プログラム | |
| Nandi et al. | A compression technique based on optimality of LZW code (OLZW) | |
| EP1266455A1 (en) | Method and apparatus for optimized lossless compression using a plurality of coders | |
| CN113220651B (zh) | 运行数据压缩方法、装置、终端设备以及存储介质 | |
| JP3584032B2 (ja) | データ圧縮装置及びデータ展開装置 | |
| US5914680A (en) | Data encoding method and apparatus and data decoding method and apparatus | |
| CN101469989A (zh) | 一种手机网络导航中导航数据的压缩方法 | |
| JP3421563B2 (ja) | データ符号化方法及びデータ符号化装置、並びに、データ復号化方法及びデータ復号化装置、並びに、それらをコンピュータで実現するためのプログラムが記憶された記録媒体 | |
| JP2000201080A (ja) | 付加コ―ドを用いたデ―タ圧縮／復元装置および方法 | |
| US7196802B2 (en) | Image processing device having compression judgement | |
| JP2023128936A (ja) | 情報処理装置及び初期辞書作成方法 | |
| GB2367223A (en) | Data compression encoding where groups of character whose codes exactly fill a transmission data unit are stored in the encoding table | |
| JP5928201B2 (ja) | 復元プログラム、圧縮プログラム、復元装置、圧縮装置、復元方法、および圧縮方法 | |
| CN110233627B (zh) | 一种基于流水式的硬件压缩的系统及方法 | |
| JP2732188B2 (ja) | 最適符号表現を用いた多段データ圧縮装置 | |
| JP2004013680A (ja) | 文字コード圧縮・復元装置および同方法 | |
| JP2009053948A (ja) | 半導体集積回路装置及びこれを用いたデータ転送方法 | |
| CN117394868B (zh) | 数据处理方法和数据处理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20030408 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080418 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090418 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090418 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100418 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110418 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110418 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120418 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130418 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140418 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |