JPH09219650A - データ符号化装置およびデータ復号装置およびその方法 - Google Patents
データ符号化装置およびデータ復号装置およびその方法Info
- Publication number
- JPH09219650A JPH09219650A JP8025675A JP2567596A JPH09219650A JP H09219650 A JPH09219650 A JP H09219650A JP 8025675 A JP8025675 A JP 8025675A JP 2567596 A JP2567596 A JP 2567596A JP H09219650 A JPH09219650 A JP H09219650A
- Authority
- JP
- Japan
- Prior art keywords
- rank
- character
- code
- output
- ranking
- 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
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 データの符号化および復号が高速に行えるデ
ータ符号化装置およびデータ復号装置を提供する。 【解決手段】 順位が下位になるに従って符号の長さが
長くなるように順位と符号とが対応づけられた符号表１
０９をデータ符号化装置内部に設けるとともに、順位保
持部１０２内に、各文脈に関する文字と順位との対応関
係を記憶させておく。そして、符号化すべき文字が入力
された際には、順位保持部１０２によって、そのときの
文脈に関する、その文字の順位が出力され、符号表１０
９内でのその順位に応じた符号が順位符号化部１０５に
よって出力されるようにする。そして、その出力と同期
して、順位保持部１０２内の、出力に用いられた文字の
順位が、より上位のものに変更されるようにデータ符号
化装置を構成する。
ータ符号化装置およびデータ復号装置を提供する。 【解決手段】 順位が下位になるに従って符号の長さが
長くなるように順位と符号とが対応づけられた符号表１
０９をデータ符号化装置内部に設けるとともに、順位保
持部１０２内に、各文脈に関する文字と順位との対応関
係を記憶させておく。そして、符号化すべき文字が入力
された際には、順位保持部１０２によって、そのときの
文脈に関する、その文字の順位が出力され、符号表１０
９内でのその順位に応じた符号が順位符号化部１０５に
よって出力されるようにする。そして、その出力と同期
して、順位保持部１０２内の、出力に用いられた文字の
順位が、より上位のものに変更されるようにデータ符号
化装置を構成する。
Description
【０００１】
【発明の属する技術分野】本発明は、さまざまな形態の
データの符号化や符号化されたデータの復号を行うデー
タ符号化装置およびデータ復号装置およびその方法に関
し、たとえば、データの圧縮・伸張に用いられるデータ
符号化装置とデータ復号装置とその方法に関する。
データの符号化や符号化されたデータの復号を行うデー
タ符号化装置およびデータ復号装置およびその方法に関
し、たとえば、データの圧縮・伸張に用いられるデータ
符号化装置とデータ復号装置とその方法に関する。
【０００２】
【従来の技術】近年のコンピュータの急速な進歩に伴
い、コンピュータ内で、大容量のデータが取り扱われる
ようになっており、伝送時間を短縮するためや、記憶装
置を効率的に利用するために、データを圧縮することが
行われている。
い、コンピュータ内で、大容量のデータが取り扱われる
ようになっており、伝送時間を短縮するためや、記憶装
置を効率的に利用するために、データを圧縮することが
行われている。
【０００３】データを圧縮する際に用いられる符号化方
法としては、さまざまなものが知られている。このう
ち、文字コード、ベクトル情報、画像などといった様々
なデータに適用可能な符号化は、ユニバーサル符号化と
呼ばれている。ユニバーサル符号化としては、文字列の
類似性を利用する辞書型符号化と、文字の出現頻度を利
用する確率統計型符号化が知られている。なお、以下の
説明においては、データの１単位を「文字」と表記し、
「文字」が複数個つながったものを「文字列」と表記す
ることにする。
法としては、さまざまなものが知られている。このう
ち、文字コード、ベクトル情報、画像などといった様々
なデータに適用可能な符号化は、ユニバーサル符号化と
呼ばれている。ユニバーサル符号化としては、文字列の
類似性を利用する辞書型符号化と、文字の出現頻度を利
用する確率統計型符号化が知られている。なお、以下の
説明においては、データの１単位を「文字」と表記し、
「文字」が複数個つながったものを「文字列」と表記す
ることにする。
【０００４】辞書型符号化（ジブ＝レンペル符号化）で
は、辞書と呼ばれるバッファ内から、符号化する文字列
と同じ文字列が検索され、検索された文字列のバッファ
内での位置と一致長が符号として出力される。すなわ
ち、辞書型符号化では、幾つかの文字からなる文字列単
位で符号化が行われる。
は、辞書と呼ばれるバッファ内から、符号化する文字列
と同じ文字列が検索され、検索された文字列のバッファ
内での位置と一致長が符号として出力される。すなわ
ち、辞書型符号化では、幾つかの文字からなる文字列単
位で符号化が行われる。
【０００５】これに対して、確率統計型符号化では、そ
れまでに現れた文字の出現頻度が計数され、１文字ごと
にその文字の出現頻度に応じた符号が生成される。確率
統計型符号化においては、文字の直前に現れた文字列
（文脈）と対応づけて、各文字の出現頻度を計数する
と、高圧縮率が達成される。この場合、符号化は、図１
２に模式的に示したように、文脈収集部と動的可変長符
号化部とを備える装置によって実現される。文脈収集部
は、図１３に示したような木構造を用いて、現れた文字
列の記憶とその出現回数の計数を行い、ある文脈後に各
文字が現れる条件付き確率を求める。動的可変長符号化
部は、文脈収集部によって求められた条件付き確率に応
じた長さを有する符号を生成する。なお、符号を生成す
る際、動的可変長符号化部は、更新される前の条件付き
確率を用いる。
れまでに現れた文字の出現頻度が計数され、１文字ごと
にその文字の出現頻度に応じた符号が生成される。確率
統計型符号化においては、文字の直前に現れた文字列
（文脈）と対応づけて、各文字の出現頻度を計数する
と、高圧縮率が達成される。この場合、符号化は、図１
２に模式的に示したように、文脈収集部と動的可変長符
号化部とを備える装置によって実現される。文脈収集部
は、図１３に示したような木構造を用いて、現れた文字
列の記憶とその出現回数の計数を行い、ある文脈後に各
文字が現れる条件付き確率を求める。動的可変長符号化
部は、文脈収集部によって求められた条件付き確率に応
じた長さを有する符号を生成する。なお、符号を生成す
る際、動的可変長符号化部は、更新される前の条件付き
確率を用いる。
【０００６】たとえば、図１４に模式的に示したよう
に、“ａｂｃ”という順で文字が並んだ原データが入力
された場合、文脈収集部は、文脈である“ａｂ”に続い
て、符号化対象文字である“ｃ”が現れる条件付き確率
ρ（ｃ｜ａ，ｂ）を出力した後に、“ａｂ”に続いて
“ｃ”が再度現れたことに基づき、各文字に関する条件
付き確率の再計算を行う。動的可変長符号化部は、条件
付き確率ρ（ｃ｜ａ，ｂ）を可変長符号化することによ
って、文字“ｃ”に対する符号を生成する。
に、“ａｂｃ”という順で文字が並んだ原データが入力
された場合、文脈収集部は、文脈である“ａｂ”に続い
て、符号化対象文字である“ｃ”が現れる条件付き確率
ρ（ｃ｜ａ，ｂ）を出力した後に、“ａｂ”に続いて
“ｃ”が再度現れたことに基づき、各文字に関する条件
付き確率の再計算を行う。動的可変長符号化部は、条件
付き確率ρ（ｃ｜ａ，ｂ）を可変長符号化することによ
って、文字“ｃ”に対する符号を生成する。
【０００７】文脈収集処理における具体的な処理手順と
してはさまざまなものが知られているが、文脈の次数
（文脈の文字数）を固定するものと、固定しないもの
（Blending文脈）に大別される。
してはさまざまなものが知られているが、文脈の次数
（文脈の文字数）を固定するものと、固定しないもの
（Blending文脈）に大別される。
【０００８】固定次数の文脈収集は、簡単に実現できる
利点を有するものの、得られる圧縮率が入力データの内
容に依存するといった欠点を有する。すなわち、文字間
の相関が大きいデータを対象とする場合には、高次の文
脈を使用した方が、より高い圧縮率が得られるのである
が、文字間の相関が小さいデータに対して同じ次数の文
脈を使用して符号化を行った場合には、逆に圧縮率が悪
くなってしまう。
利点を有するものの、得られる圧縮率が入力データの内
容に依存するといった欠点を有する。すなわち、文字間
の相関が大きいデータを対象とする場合には、高次の文
脈を使用した方が、より高い圧縮率が得られるのである
が、文字間の相関が小さいデータに対して同じ次数の文
脈を使用して符号化を行った場合には、逆に圧縮率が悪
くなってしまう。
【０００９】このようなことを回避するために考案され
た方法が、文脈のBlending（次数の混合）である。この
方法では、ある文脈が出やすい場合には、その文脈に関
する次数を上げ、出にくい場合には低い次数のままとい
ったように、各文脈の次数を入力データに適応させて変
更する。
た方法が、文脈のBlending（次数の混合）である。この
方法では、ある文脈が出やすい場合には、その文脈に関
する次数を上げ、出にくい場合には低い次数のままとい
ったように、各文脈の次数を入力データに適応させて変
更する。
【００１０】なお、文脈収集に関する詳細は、"Data Co
mpression Using Adaptive Codingand Partial String
Matching" JOHN G.CLEARY et al. IEEE Vol.COM-32 No.
4 APRIL 1984 P396-402を参照されたい。
mpression Using Adaptive Codingand Partial String
Matching" JOHN G.CLEARY et al. IEEE Vol.COM-32 No.
4 APRIL 1984 P396-402を参照されたい。
【００１１】また、出現頻度ではなく、出現頻度の順位
を符号化する確率統計型符号化も提案されている。米国
特許4,612,532("DATA COMPRESSION APPARATUS AND METH
OD")に記載の装置では、直前１文字（１次文脈）に続く
ことがある文字の一部、あるいは全部が予め登録されて
おり、登録されている文字が出現したときには、その文
字の順位に対応した符号が出力される。また、符号化し
たのちに、その文字の順位が最上位でないときには、そ
の文字の順位のより上位順位への変更が行われる。ま
た、登録されていない文字が出現した時には、その文字
は、別手順に従って符号化される。
を符号化する確率統計型符号化も提案されている。米国
特許4,612,532("DATA COMPRESSION APPARATUS AND METH
OD")に記載の装置では、直前１文字（１次文脈）に続く
ことがある文字の一部、あるいは全部が予め登録されて
おり、登録されている文字が出現したときには、その文
字の順位に対応した符号が出力される。また、符号化し
たのちに、その文字の順位が最上位でないときには、そ
の文字の順位のより上位順位への変更が行われる。ま
た、登録されていない文字が出現した時には、その文字
は、別手順に従って符号化される。
【００１２】
【発明が解決しようとする課題】以上、説明したよう
に、確率統計型符号化では、文字の出現頻度から符号が
決定されるので、辞書型符号化に比して高い圧縮率で符
号化を行える。しかしながら、１文字現れるごとに出現
頻度を再計算し、その都度符号を生成する必要があるた
め、高速に符号化を行うことができないという欠点があ
る。
に、確率統計型符号化では、文字の出現頻度から符号が
決定されるので、辞書型符号化に比して高い圧縮率で符
号化を行える。しかしながら、１文字現れるごとに出現
頻度を再計算し、その都度符号を生成する必要があるた
め、高速に符号化を行うことができないという欠点があ
る。
【００１３】なお、Splay-Tree符号化では、出現頻度の
計数は行われず、符号木の組み替え処理によって、文字
の出現頻度順位が、符号木の構造として記憶される。こ
のため、Splay-Tree符号化では、従来の確率統計型符号
化よりは、高速な符号化が可能である。しかし、その処
理速度は、辞書型符号化の処理速度よりも遅くなってお
り、実用的ではない。
計数は行われず、符号木の組み替え処理によって、文字
の出現頻度順位が、符号木の構造として記憶される。こ
のため、Splay-Tree符号化では、従来の確率統計型符号
化よりは、高速な符号化が可能である。しかし、その処
理速度は、辞書型符号化の処理速度よりも遅くなってお
り、実用的ではない。
【００１４】そこで、本発明の課題は、実用的な処理速
度が得られるデータ符号化装置およびデータ復号装置お
よびその方法を提供することにある。
度が得られるデータ符号化装置およびデータ復号装置お
よびその方法を提供することにある。
【００１５】
【課題を解決するための手段】本発明による第１のデー
タ符号化装置は、順位が下位になるに従って符号の長さ
が長くなるように順位と符号とを対応づけた符号表が記
憶された符号表記憶手段と、文字と順位とを対応づける
順位表が記憶された順位表記憶手段と、符号化すべき文
字が入力されたときに、その文字に対応づけて順位表内
に記憶された順位を特定し、特定した順位に対応づけて
符号表内に記憶されている符号を出力する符号出力手段
と、符号出力手段によって符号出力がなされた文字に対
して、符号長が変更前の符号長よりも予め定められたビ
ット数分短くなる順位が与えられるように前記順位表内
における文字の順位を変更する順位変更手段とを備え
る。
タ符号化装置は、順位が下位になるに従って符号の長さ
が長くなるように順位と符号とを対応づけた符号表が記
憶された符号表記憶手段と、文字と順位とを対応づける
順位表が記憶された順位表記憶手段と、符号化すべき文
字が入力されたときに、その文字に対応づけて順位表内
に記憶された順位を特定し、特定した順位に対応づけて
符号表内に記憶されている符号を出力する符号出力手段
と、符号出力手段によって符号出力がなされた文字に対
して、符号長が変更前の符号長よりも予め定められたビ
ット数分短くなる順位が与えられるように前記順位表内
における文字の順位を変更する順位変更手段とを備え
る。
【００１６】すなわち、本発明による第１のデータ符号
化装置では、符号表および順位表によって、文字と符号
とが対応づけられており、符号出力手段は、符号化すべ
き文字が入力された際には、その時点において、その文
字に対応づけられている符号を出力する。そして、順位
変更手段は、符号化すべき文字として入力された文字に
対して、符号長が変更前の符号長よりも予め定められた
ビット数分短くなる順位が与えられるように前記順位表
内における幾つかの文字の順位を変更する。このような
処理が繰り返される結果、順位表において高い順位に対
応づけられる文字は、出現頻度の高い文字となる。この
ため、符号出力手段は、文字の出現頻度に応じた符号長
を有する符号を出力することになる。
化装置では、符号表および順位表によって、文字と符号
とが対応づけられており、符号出力手段は、符号化すべ
き文字が入力された際には、その時点において、その文
字に対応づけられている符号を出力する。そして、順位
変更手段は、符号化すべき文字として入力された文字に
対して、符号長が変更前の符号長よりも予め定められた
ビット数分短くなる順位が与えられるように前記順位表
内における幾つかの文字の順位を変更する。このような
処理が繰り返される結果、順位表において高い順位に対
応づけられる文字は、出現頻度の高い文字となる。この
ため、符号出力手段は、文字の出現頻度に応じた符号長
を有する符号を出力することになる。
【００１７】このように、本発明の第１のデータ符号化
装置では、文字の順位を変更するといった簡単な処理
で、各文字に対して、その出現頻度に応じた短い符号長
の符号が対応づけられていく。このため、本データ符号
化装置によれば、高速にデータの符号化（圧縮）が実現
できることになる。
装置では、文字の順位を変更するといった簡単な処理
で、各文字に対して、その出現頻度に応じた短い符号長
の符号が対応づけられていく。このため、本データ符号
化装置によれば、高速にデータの符号化（圧縮）が実現
できることになる。
【００１８】また、第１のデータ符号化装置内に、符号
出力手段によって符号出力がなされた文字の順位を、よ
り上位の順位に変更し、それまでそのより上位の順位に
対応づけられていた文字の順位を、符号出力がなされた
文字に対応づけられていた順位に変更する順位変更手段
を設けることによって、第２のデータ符号化装置を構成
することができる。
出力手段によって符号出力がなされた文字の順位を、よ
り上位の順位に変更し、それまでそのより上位の順位に
対応づけられていた文字の順位を、符号出力がなされた
文字に対応づけられていた順位に変更する順位変更手段
を設けることによって、第２のデータ符号化装置を構成
することができる。
【００１９】このように構成された第２のデータ符号化
装置によれば、２つの文字に関する順位を入れ替えるだ
けで符号化が行われるので、著しく高速に符号化が実現
できることになる。
装置によれば、２つの文字に関する順位を入れ替えるだ
けで符号化が行われるので、著しく高速に符号化が実現
できることになる。
【００２０】また、第１のデータ符号化装置内に、符号
出力手段によって符号出力がなされた文字の順位を、よ
り上位の順位に変更し、それまでそのより上位の順位が
対応づけられていた文字から符号化が行われた文字より
も一つ上位の順位が対応づけられていた文字までの各文
字の順位をそれぞれ１つ下位の順位に変更する順位変更
手段を設けることによって、第３のデータ符号化装置を
構成することができる。
出力手段によって符号出力がなされた文字の順位を、よ
り上位の順位に変更し、それまでそのより上位の順位が
対応づけられていた文字から符号化が行われた文字より
も一つ上位の順位が対応づけられていた文字までの各文
字の順位をそれぞれ１つ下位の順位に変更する順位変更
手段を設けることによって、第３のデータ符号化装置を
構成することができる。
【００２１】このように構成された第３のデータ符号化
装置では、過去の履歴を残した形で順位の変更が行われ
るので、効率的な符号化が実現できることになる。本発
明の第４のデータ復号装置は、順位が下位になるに従っ
て符号の長さが長くなるように順位と符号とを対応づけ
た符号表が記憶された符号表記憶手段と、所定の複数次
数の文脈のそれぞれに応じて、その文脈の次に出現する
文字および所定記号と順位とを対応づけた順位表が記憶
される順位表記憶手段と、符号化すべき文字が入力され
た際に、順位表記憶手段内から、その直前までに入力さ
れた文字列と一致する、最も次数が高い文脈に対応した
順位表を検索する順位表検索手段と、この順位表検索手
段によって検索された順位表内に符号化すべき文字が記
憶されていた場合には、その順位表において符号化すべ
き文字に対応づけられている順位を特定し、特定した順
位に対応づけて符号表内に記憶されている符号を出力す
る第１符号出力手段と、順位表検索手段によって検索さ
れた順位表内に符号化すべき文字が記憶されていなかっ
た場合に、その順位表において所定記号に対応づけられ
ている順位を特定し、特定した順位に対応づけて符号表
内に記憶されている符号を出力するとともに、符号化す
べき文字を所定の符号化規則に従って符号化した符号を
出力する第２符号出力手段と、第１符号出力手段によっ
て符号の出力が行われた場合に、符号化を行った文字に
対して、それまでに与えられていた符号長よりも予め定
められたビット数分短い符号長の符号が割り当てられる
順位が対応づけられるように、前記検索手段によって検
索された順位表内における文字の順位を変更する第１順
位変更手段と、第２符号出力手段によって符号の出力が
行われた場合に、検索手段によって検索された順位表内
に符号化を行った文字を追加するとともに、この文字に
対して所定の順位決定規則に従った順位が対応づけられ
るように、その順位表内における文字の順位を変更する
第２順位変更手段と、順位表検索手段によって検索され
た順位表に対応する文脈の次数が最高次数でなかった場
合には、その次数より１次次数が高い文脈に関する順位
表を順位表記憶手段内に追加する順位表追加手段とを備
える。
装置では、過去の履歴を残した形で順位の変更が行われ
るので、効率的な符号化が実現できることになる。本発
明の第４のデータ復号装置は、順位が下位になるに従っ
て符号の長さが長くなるように順位と符号とを対応づけ
た符号表が記憶された符号表記憶手段と、所定の複数次
数の文脈のそれぞれに応じて、その文脈の次に出現する
文字および所定記号と順位とを対応づけた順位表が記憶
される順位表記憶手段と、符号化すべき文字が入力され
た際に、順位表記憶手段内から、その直前までに入力さ
れた文字列と一致する、最も次数が高い文脈に対応した
順位表を検索する順位表検索手段と、この順位表検索手
段によって検索された順位表内に符号化すべき文字が記
憶されていた場合には、その順位表において符号化すべ
き文字に対応づけられている順位を特定し、特定した順
位に対応づけて符号表内に記憶されている符号を出力す
る第１符号出力手段と、順位表検索手段によって検索さ
れた順位表内に符号化すべき文字が記憶されていなかっ
た場合に、その順位表において所定記号に対応づけられ
ている順位を特定し、特定した順位に対応づけて符号表
内に記憶されている符号を出力するとともに、符号化す
べき文字を所定の符号化規則に従って符号化した符号を
出力する第２符号出力手段と、第１符号出力手段によっ
て符号の出力が行われた場合に、符号化を行った文字に
対して、それまでに与えられていた符号長よりも予め定
められたビット数分短い符号長の符号が割り当てられる
順位が対応づけられるように、前記検索手段によって検
索された順位表内における文字の順位を変更する第１順
位変更手段と、第２符号出力手段によって符号の出力が
行われた場合に、検索手段によって検索された順位表内
に符号化を行った文字を追加するとともに、この文字に
対して所定の順位決定規則に従った順位が対応づけられ
るように、その順位表内における文字の順位を変更する
第２順位変更手段と、順位表検索手段によって検索され
た順位表に対応する文脈の次数が最高次数でなかった場
合には、その次数より１次次数が高い文脈に関する順位
表を順位表記憶手段内に追加する順位表追加手段とを備
える。
【００２２】このように構成された第４のデータ符号化
装置によれば、異なる次数の複数の文脈を用いて符号化
が行われ、文脈の更新がなされていくので、データの性
質に依らず効率的な符号化が実現できる。また、文字の
順位を変更するといった簡単な処理で、各文字に対し
て、その出現頻度に応じた短い符号長の符号が対応づけ
られていくので、高速に符号化が行えることにもなる。
装置によれば、異なる次数の複数の文脈を用いて符号化
が行われ、文脈の更新がなされていくので、データの性
質に依らず効率的な符号化が実現できる。また、文字の
順位を変更するといった簡単な処理で、各文字に対し
て、その出現頻度に応じた短い符号長の符号が対応づけ
られていくので、高速に符号化が行えることにもなる。
【００２３】この第４のデータ符号化装置内に、第１符
号出力手段によって符号出力がなされた文字の順位を、
より上位の順位に変更し、それまでそのより上位の順位
に対応づけられていた文字の順位を、符号出力がなされ
た文字に対応づけられていた順位に変更する第１順位変
更手段を設けることによって、第５のデータ符号化装置
を構成することができる。
号出力手段によって符号出力がなされた文字の順位を、
より上位の順位に変更し、それまでそのより上位の順位
に対応づけられていた文字の順位を、符号出力がなされ
た文字に対応づけられていた順位に変更する第１順位変
更手段を設けることによって、第５のデータ符号化装置
を構成することができる。
【００２４】このように構成された第５のデータ符号化
装置によれば、２つの文字に関する順位を入れ替えるだ
けで符号化が行われるので、特に高速に符号化が実現で
きることになる。
装置によれば、２つの文字に関する順位を入れ替えるだ
けで符号化が行われるので、特に高速に符号化が実現で
きることになる。
【００２５】また、第４のデータ符号化装置内に、第１
符号出力手段によって符号出力がなされた文字の順位
を、より上位の順位に変更し、それまでそのより上位の
順位に対応づけられていた文字から、符号化が行われた
文字よりも一つ上位の順位に対応づけられていた文字ま
での順位をそれぞれ１つ下位の順位に変更する第１順位
変更手段を設けることによって、第６のデータ符号化装
置を構成することができる。
符号出力手段によって符号出力がなされた文字の順位
を、より上位の順位に変更し、それまでそのより上位の
順位に対応づけられていた文字から、符号化が行われた
文字よりも一つ上位の順位に対応づけられていた文字ま
での順位をそれぞれ１つ下位の順位に変更する第１順位
変更手段を設けることによって、第６のデータ符号化装
置を構成することができる。
【００２６】このように構成された第６のデータ符号化
装置では、過去の履歴を残した形で順位の変更が行われ
るので、より効率的な符号化が実現できることになる。
これら第４ないし第６のデータ符号化装置では、符号表
記憶手段に、複数の符号表を記憶させておくとともに、
第１符号出力手段および第２符号出力手段を、それぞ
れ、順位表検索手段によって検索された順位表に対応す
る文脈の次数に応じて、使用する符号表を選択する手段
とすることが望ましい。
装置では、過去の履歴を残した形で順位の変更が行われ
るので、より効率的な符号化が実現できることになる。
これら第４ないし第６のデータ符号化装置では、符号表
記憶手段に、複数の符号表を記憶させておくとともに、
第１符号出力手段および第２符号出力手段を、それぞ
れ、順位表検索手段によって検索された順位表に対応す
る文脈の次数に応じて、使用する符号表を選択する手段
とすることが望ましい。
【００２７】また、第４ないし第６のデータ符号化装置
では、符号表記憶手段に、複数の符号表を記憶させてお
くとともに、第１符号出力手段および第２符号出力手段
を、それぞれ、順位表検索手段によって検索された順位
表内に記憶された文字数に応じて、使用する符号表を選
択する手段とすることもできる。
では、符号表記憶手段に、複数の符号表を記憶させてお
くとともに、第１符号出力手段および第２符号出力手段
を、それぞれ、順位表検索手段によって検索された順位
表内に記憶された文字数に応じて、使用する符号表を選
択する手段とすることもできる。
【００２８】このような構成を採用した第４ないし第６
のデータ符号化装置では、各文脈に対する文字の出現頻
度分布をも考慮に入れた形で符号化が行われることにな
るので、効率的な符号化が実現できることになる。
のデータ符号化装置では、各文脈に対する文字の出現頻
度分布をも考慮に入れた形で符号化が行われることにな
るので、効率的な符号化が実現できることになる。
【００２９】本発明の第１のデータ復号装置は、順位が
下位になるに従って符号の長さが長くなるように順位と
符号とが対応づけられた復号表が記憶された復号表記憶
手段と、文字と順位とを対応づける順位表が記憶された
順位表記憶手段と、復号すべき符号が入力されたとき
に、その符号に対応づけて符号表内に記憶された順位を
特定し、特定した順位に対応づけて順位表内に記憶され
ている文字を出力する文字出力手段と、文字出力手段に
よって出力された文字に対して、符号長が変更前の符号
長よりも予め定められたビット数分短くなる順位が与え
られるように前記順位表内における文字の順位を変更す
る順位変更手段とを備える。
下位になるに従って符号の長さが長くなるように順位と
符号とが対応づけられた復号表が記憶された復号表記憶
手段と、文字と順位とを対応づける順位表が記憶された
順位表記憶手段と、復号すべき符号が入力されたとき
に、その符号に対応づけて符号表内に記憶された順位を
特定し、特定した順位に対応づけて順位表内に記憶され
ている文字を出力する文字出力手段と、文字出力手段に
よって出力された文字に対して、符号長が変更前の符号
長よりも予め定められたビット数分短くなる順位が与え
られるように前記順位表内における文字の順位を変更す
る順位変更手段とを備える。
【００３０】この第１のデータ復号装置によって、第１
のデータ符号化装置が符号化したデータが復号される。
第２のデータ符号化装置が符号化したデータを復号する
ためには、第１のデータ復号装置内に、文字出力手段に
よって出力された文字の順位を、より上位の順に変更
し、それまでそのより上位の順位に対応づけられていた
文字の順位を、出力された文字に対応づけられていた順
位に変更する順位変更手段を設けた第２のデータ復号装
置を用いる。
のデータ符号化装置が符号化したデータが復号される。
第２のデータ符号化装置が符号化したデータを復号する
ためには、第１のデータ復号装置内に、文字出力手段に
よって出力された文字の順位を、より上位の順に変更
し、それまでそのより上位の順位に対応づけられていた
文字の順位を、出力された文字に対応づけられていた順
位に変更する順位変更手段を設けた第２のデータ復号装
置を用いる。
【００３１】また、第３のデータ符号化装置が符号化し
たデータを復号するためには、第１のデータ復号装置内
に、文字出力手段によって出力された文字の順位を、よ
り上位の順位に変更し、それまでそのより上位の順位に
対応づけられていた文字から、出力された文字よりも一
つ上位の順位に対応づけられていた文字までの各文字の
順位をそれぞれ１つ下位の順位に変更する順位変更手段
を設けた第３のデータ復号装置を用いる。
たデータを復号するためには、第１のデータ復号装置内
に、文字出力手段によって出力された文字の順位を、よ
り上位の順位に変更し、それまでそのより上位の順位に
対応づけられていた文字から、出力された文字よりも一
つ上位の順位に対応づけられていた文字までの各文字の
順位をそれぞれ１つ下位の順位に変更する順位変更手段
を設けた第３のデータ復号装置を用いる。
【００３２】本発明の第４のデータ復号装置は、順位が
下位になるに従って符号の長さが長くなるように順位と
符号とを対応づけた復号表が記憶された復号表記憶手段
と、所定の複数次数の文脈のそれぞれに応じて、その文
脈の次に出現する文字および所定記号と順位とを対応づ
けた順位表が記憶される順位表記憶手段と、復号すべき
符号が入力された際に、順位表記憶手段内から、それま
でに復号を終えた文字列と一致する、最も文字数が多い
文脈に関する順位表を検索する順位表検索手段と、入力
された符号に対応づけられて復号表内に記憶されている
順位を特定する順位特定手段と、順位表検索手段によっ
て検索された順位表内に、順位特定手段によって特定さ
れた順位に対応づけて記憶されている文字を特定する文
字特定手段と、この文字特定手段によって特定された文
字が所定記号でなかった場合に、その文字を出力する第
１文字出力手段と、文字特定手段によって特定された文
字が所定記号であった場合に、その後に入力される符号
を所定の復号規則に従って復号した文字を出力する第２
文字出力手段と、第１文字出力手段によって文字の出力
が行われた場合に、出力された文字に対して、それまで
に与えられていた符号長よりも予め定められたビット数
分短い符号長の符号が割り当てられる順位が対応づけら
れるように、前記検索手段によって検索された順位表内
における文字の順位を変更する第１順位変更手段と、第
２文字出力手段によって文字の出力が行われた場合に、
検索手段によって検索された順位表内にその文字を追加
するとともに、その文字に対して、所定の順位決定規則
に従った順位が対応づけられるように、その順位表内に
おける文字の順位を変更する第２順位変更手段と、順位
表検索手段によって検索された順位表に対応する文脈の
次数が最高次数でなかった場合には、その次数より１次
次数が高い文脈に関する順位表を順位表記憶手段内に追
加する順位表追加手段とを備える。
下位になるに従って符号の長さが長くなるように順位と
符号とを対応づけた復号表が記憶された復号表記憶手段
と、所定の複数次数の文脈のそれぞれに応じて、その文
脈の次に出現する文字および所定記号と順位とを対応づ
けた順位表が記憶される順位表記憶手段と、復号すべき
符号が入力された際に、順位表記憶手段内から、それま
でに復号を終えた文字列と一致する、最も文字数が多い
文脈に関する順位表を検索する順位表検索手段と、入力
された符号に対応づけられて復号表内に記憶されている
順位を特定する順位特定手段と、順位表検索手段によっ
て検索された順位表内に、順位特定手段によって特定さ
れた順位に対応づけて記憶されている文字を特定する文
字特定手段と、この文字特定手段によって特定された文
字が所定記号でなかった場合に、その文字を出力する第
１文字出力手段と、文字特定手段によって特定された文
字が所定記号であった場合に、その後に入力される符号
を所定の復号規則に従って復号した文字を出力する第２
文字出力手段と、第１文字出力手段によって文字の出力
が行われた場合に、出力された文字に対して、それまで
に与えられていた符号長よりも予め定められたビット数
分短い符号長の符号が割り当てられる順位が対応づけら
れるように、前記検索手段によって検索された順位表内
における文字の順位を変更する第１順位変更手段と、第
２文字出力手段によって文字の出力が行われた場合に、
検索手段によって検索された順位表内にその文字を追加
するとともに、その文字に対して、所定の順位決定規則
に従った順位が対応づけられるように、その順位表内に
おける文字の順位を変更する第２順位変更手段と、順位
表検索手段によって検索された順位表に対応する文脈の
次数が最高次数でなかった場合には、その次数より１次
次数が高い文脈に関する順位表を順位表記憶手段内に追
加する順位表追加手段とを備える。
【００３３】この第４のデータ復号装置によって、第４
のデータ符号化装置が符号化したデータの復号が行われ
る。第５のデータ符号化装置によって符号化されたデー
タを復号するためには、第４のデータ復号装置内に、第
１文字出力手段によって出力された文字の順位を、より
上位の順位に変更し、それまでそのより上位の順位に対
応づけられていた文字の順位を、出力された文字に対応
づけられていた順位に変更する第１順位変更手段を設け
た第５のデータ復号装置を用いる。
のデータ符号化装置が符号化したデータの復号が行われ
る。第５のデータ符号化装置によって符号化されたデー
タを復号するためには、第４のデータ復号装置内に、第
１文字出力手段によって出力された文字の順位を、より
上位の順位に変更し、それまでそのより上位の順位に対
応づけられていた文字の順位を、出力された文字に対応
づけられていた順位に変更する第１順位変更手段を設け
た第５のデータ復号装置を用いる。
【００３４】また、第６のデータ符号化装置によって符
号化されたデータを復号するためには、第４のデータ復
号装置内に、第１文字出力手段によって出力された文字
の順位を、より上位の順位に変更し、それまでそのより
上位の順位に対応づけられていた文字から、出力された
文字よりも一つ上位の順位に対応づけられていた文字ま
での各文字の順位をそれぞれ１つ下位の順位に変更する
第１順位変更手段を設けた第６のデータ復号装置を用い
る。
号化されたデータを復号するためには、第４のデータ復
号装置内に、第１文字出力手段によって出力された文字
の順位を、より上位の順位に変更し、それまでそのより
上位の順位に対応づけられていた文字から、出力された
文字よりも一つ上位の順位に対応づけられていた文字ま
での各文字の順位をそれぞれ１つ下位の順位に変更する
第１順位変更手段を設けた第６のデータ復号装置を用い
る。
【００３５】各文脈に対する文字の出現頻度分布をも考
慮に入れた形で符号化が行われるように構成した第４な
いし第６のデータ符号化装置に対しては、同様の変形を
行った第４ないし第６のデータ復号装置を用いる。
慮に入れた形で符号化が行われるように構成した第４な
いし第６のデータ符号化装置に対しては、同様の変形を
行った第４ないし第６のデータ復号装置を用いる。
【００３６】本発明のデータ符号化方法は、順位が下位
になるに従って符号の長さが長くなるように順位と符号
とを対応づける順位符号対応付過程と、符号化対象とな
ることがあるそれぞれの文字に順位を対応づける文字順
位対応付過程と、符号化すべき文字に対して、文字順位
対応付過程によって対応づけられている順位を特定する
とともに、特定した順位に対して、順位符号対応付過程
によって対応づけられている符号を出力する符号出力過
程と、この符号出力過程によって符号の出力がなされた
文字に対して、符号長が変更前の符号長よりも予め定め
られたビット数分短くなる順位が対応づけられるように
文字と順位との対応関係を変更する順位変更過程とを備
える。
になるに従って符号の長さが長くなるように順位と符号
とを対応づける順位符号対応付過程と、符号化対象とな
ることがあるそれぞれの文字に順位を対応づける文字順
位対応付過程と、符号化すべき文字に対して、文字順位
対応付過程によって対応づけられている順位を特定する
とともに、特定した順位に対して、順位符号対応付過程
によって対応づけられている符号を出力する符号出力過
程と、この符号出力過程によって符号の出力がなされた
文字に対して、符号長が変更前の符号長よりも予め定め
られたビット数分短くなる順位が対応づけられるように
文字と順位との対応関係を変更する順位変更過程とを備
える。
【００３７】このように、本発明のデータ符号化方法で
は、符号化毎に、予め定められたビット数分だけ符号長
が短くなるように、符号化が行われた文字に関する順位
が変更される。なお、符号化が行われた文字の符号が、
符号表に与えられている最小符号長の符号であった場合
には、順位の変更を行わない。
は、符号化毎に、予め定められたビット数分だけ符号長
が短くなるように、符号化が行われた文字に関する順位
が変更される。なお、符号化が行われた文字の符号が、
符号表に与えられている最小符号長の符号であった場合
には、順位の変更を行わない。
【００３８】このため、ある程度の数の文字の符号化が
終わった段階で、符号出力過程は、文字の出現頻度に応
じた符号長を有する符号が出力することになる。すなわ
ち、本方法によれば、文字の順位を変更するといった簡
単な処理によって、符号化すべき文字の出現頻度に応じ
た符号長を有する符号を出力させることができる。
終わった段階で、符号出力過程は、文字の出現頻度に応
じた符号長を有する符号が出力することになる。すなわ
ち、本方法によれば、文字の順位を変更するといった簡
単な処理によって、符号化すべき文字の出現頻度に応じ
た符号長を有する符号を出力させることができる。
【００３９】本発明のデータ復号方法は、順位が下位に
なるに従って符号の長さが長くなるように順位と符号と
を対応づける順位符号対応付過程と、符号化が行われる
ことがあるそれぞれの文字に順位を対応づける文字順位
対応付過程と、復号すべき符号に対して、順位符号対応
付過程によって対応づけられている順位を特定するとと
もに、特定した順位に対して、文字順位対応付過程によ
って対応づけられている文字を出力する文字出力過程
と、この文字出力過程によって出力された文字に対し
て、符号長が変更前の符号長よりも予め定められたビッ
ト数分短くなる順位が対応づけられるように文字と順位
との対応関係を変更する順位変更過程とを備える。
なるに従って符号の長さが長くなるように順位と符号と
を対応づける順位符号対応付過程と、符号化が行われる
ことがあるそれぞれの文字に順位を対応づける文字順位
対応付過程と、復号すべき符号に対して、順位符号対応
付過程によって対応づけられている順位を特定するとと
もに、特定した順位に対して、文字順位対応付過程によ
って対応づけられている文字を出力する文字出力過程
と、この文字出力過程によって出力された文字に対し
て、符号長が変更前の符号長よりも予め定められたビッ
ト数分短くなる順位が対応づけられるように文字と順位
との対応関係を変更する順位変更過程とを備える。
【００４０】
【発明の実施の形態】以下、本発明を図面を参照して具
体的に説明する。第１実施形態 以下、本発明の第１実施形態によるデータ符号化装置と
データ復号装置を説明する。
体的に説明する。第１実施形態 以下、本発明の第１実施形態によるデータ符号化装置と
データ復号装置を説明する。
【００４１】＜データ符号化装置＞図１に、第１実施形
態のデータ符号化装置のブロック図を示す。符号化すべ
きデータである符号化対象文字は、入力端子１５０から
入力され、図示してあるように、文字保持部１００と順
位保持部１０２と文字復号部１０８と新規登録部１０４
とに供給される。
態のデータ符号化装置のブロック図を示す。符号化すべ
きデータである符号化対象文字は、入力端子１５０から
入力され、図示してあるように、文字保持部１００と順
位保持部１０２と文字復号部１０８と新規登録部１０４
とに供給される。
【００４２】文字保持部１００内には、所定個数の文字
を記憶できる記憶領域が設けられている。文字保持部１
００は、新たな符号化対象文字が入力された時には、記
憶領域内に記憶されている文字列をその符号化対象文字
によって更新するとともに、次数変更部１０７からの指
示に応じ、指示された個数の文字からなる文字列（文
脈）を、文脈検索部１０３に対して出力する。なお、文
字保持部１００内の記憶領域は、文脈の最高次数Ｎ（文
脈の最大文字数）分の文字ともう１文字が記憶できるよ
うになっており、文字保持部１００は、新たに入力され
た符号化対象文字を含まない文字列（文脈）を文脈検索
部１０３に対して出力する。そして、次の符号化対象文
字が入力されたときに、前回の符号化対象文字を末尾に
含む文字列を出力する。
を記憶できる記憶領域が設けられている。文字保持部１
００は、新たな符号化対象文字が入力された時には、記
憶領域内に記憶されている文字列をその符号化対象文字
によって更新するとともに、次数変更部１０７からの指
示に応じ、指示された個数の文字からなる文字列（文
脈）を、文脈検索部１０３に対して出力する。なお、文
字保持部１００内の記憶領域は、文脈の最高次数Ｎ（文
脈の最大文字数）分の文字ともう１文字が記憶できるよ
うになっており、文字保持部１００は、新たに入力され
た符号化対象文字を含まない文字列（文脈）を文脈検索
部１０３に対して出力する。そして、次の符号化対象文
字が入力されたときに、前回の符号化対象文字を末尾に
含む文字列を出力する。
【００４３】次数変更部１０７は、ある文字に対する符
号化の開始時点では、最高次数であるＮ次の文脈（Ｎ個
の文字からなる文脈）を出力することを文字保持部１０
０に指示する。また、次数変更部１０７は、文脈検索部
１０３から所定の指示信号の入力を受けた際には、文字
保持部１００に対して、次数を１次下げた文脈の出力を
指示する。
号化の開始時点では、最高次数であるＮ次の文脈（Ｎ個
の文字からなる文脈）を出力することを文字保持部１０
０に指示する。また、次数変更部１０７は、文脈検索部
１０３から所定の指示信号の入力を受けた際には、文字
保持部１００に対して、次数を１次下げた文脈の出力を
指示する。
【００４４】一方、文脈保持部１０１には、過去に現れ
た、Ｎ個以下の文字からなる複数の文脈が記憶（登録）
されている。この文脈保持部１０１に接続された文脈検
索部１０３は、文字保持部１００から供給される文脈と
同じ文脈が文脈保持部１０１に登録されているか否かを
判別する。そして、文脈が登録されていた場合には、そ
の文脈に応じた文脈特定情報を順位保持部１０２に供給
する。文脈特定情報の詳細は後述する。
た、Ｎ個以下の文字からなる複数の文脈が記憶（登録）
されている。この文脈保持部１０１に接続された文脈検
索部１０３は、文字保持部１００から供給される文脈と
同じ文脈が文脈保持部１０１に登録されているか否かを
判別する。そして、文脈が登録されていた場合には、そ
の文脈に応じた文脈特定情報を順位保持部１０２に供給
する。文脈特定情報の詳細は後述する。
【００４５】これに対し、文字保持部１００からの供給
された文脈と一致する文脈が、文脈保持部１０１内に登
録されていなかった場合、文脈検索部１０３は、次数変
更部１０７に所定の指示信号を出力する。この指示信号
の出力により、文脈検索部１０３は、文字保持部１００
から１文字少ない文脈の入力を受けることになり、文脈
検索部１０３は、新たに入力された文脈を用いて、再
び、文脈保持部１０１の内容を検索する。文脈検索部１
０３は、文脈が登録されていることを検出するまで、上
述のような動作を繰り返し、検出した文脈に応じた文脈
特定情報を出力する。
された文脈と一致する文脈が、文脈保持部１０１内に登
録されていなかった場合、文脈検索部１０３は、次数変
更部１０７に所定の指示信号を出力する。この指示信号
の出力により、文脈検索部１０３は、文字保持部１００
から１文字少ない文脈の入力を受けることになり、文脈
検索部１０３は、新たに入力された文脈を用いて、再
び、文脈保持部１０１の内容を検索する。文脈検索部１
０３は、文脈が登録されていることを検出するまで、上
述のような動作を繰り返し、検出した文脈に応じた文脈
特定情報を出力する。
【００４６】順位保持部１０２内には、文脈保持部１０
１内に登録されている各文脈に対する順位表が記憶され
ている。ある文脈に関する順位表には、その文脈に引き
続いて現れたことがある文字と、特殊文字である“ＥＳ
Ｃ”とが、順位と対応づけて記憶されている。前述の文
脈特定情報は、この順位保持部１０２内に記憶されてい
る複数の順位表からある文脈に関する１つの順位表を特
定する情報となっている。
１内に登録されている各文脈に対する順位表が記憶され
ている。ある文脈に関する順位表には、その文脈に引き
続いて現れたことがある文字と、特殊文字である“ＥＳ
Ｃ”とが、順位と対応づけて記憶されている。前述の文
脈特定情報は、この順位保持部１０２内に記憶されてい
る複数の順位表からある文脈に関する１つの順位表を特
定する情報となっている。
【００４７】既に説明したように、順位保持部１０２に
は、符号化対象文字も入力されており、順位保持部１０
２は、文脈検索部１０３から通知された文脈特定情報に
応じた順位表に、符号化対象文字と同じ文字が記憶され
ているか否かを判別する。そして、符号化対象文字と同
じ文字が記憶されていた場合には、その文字の順位を順
位符号化部１０５に対して出力する。一方、符号化対象
文字と同じ文字が記憶されていなかった場合には、“Ｅ
ＳＣ”に対応づけられている順位を順位符号化部１０５
に対して出力する。このとき、次数Ｎに対して、Ｎ＞１
が成立していた場合、順位保持部１０２は、次数変更部
１０７に次数の変更を指示する指示信号を送出する。順
位保持部１０２は、Ｎ＝１となるまで、あるいは、符号
化対象文字が記憶されていると判別されるまで、同様の
処理を繰り返す。そして、順位保持部１０２は、次数Ｎ
が１であるときに符号化対象文字が記憶されていなかっ
た場合に、文字符号化部１０８に対して所定の指示信号
を供給する。
は、符号化対象文字も入力されており、順位保持部１０
２は、文脈検索部１０３から通知された文脈特定情報に
応じた順位表に、符号化対象文字と同じ文字が記憶され
ているか否かを判別する。そして、符号化対象文字と同
じ文字が記憶されていた場合には、その文字の順位を順
位符号化部１０５に対して出力する。一方、符号化対象
文字と同じ文字が記憶されていなかった場合には、“Ｅ
ＳＣ”に対応づけられている順位を順位符号化部１０５
に対して出力する。このとき、次数Ｎに対して、Ｎ＞１
が成立していた場合、順位保持部１０２は、次数変更部
１０７に次数の変更を指示する指示信号を送出する。順
位保持部１０２は、Ｎ＝１となるまで、あるいは、符号
化対象文字が記憶されていると判別されるまで、同様の
処理を繰り返す。そして、順位保持部１０２は、次数Ｎ
が１であるときに符号化対象文字が記憶されていなかっ
た場合に、文字符号化部１０８に対して所定の指示信号
を供給する。
【００４８】順位符号化部１０５は、符号表１０９を備
えており、符号表１０９内に記憶されている各種の符号
のうち、入力された順位に対応した符号を出力する。な
お、本データ符号化装置では、符号表１０９として、下
位の順位ほど符号長が長くなるように、順位と符号を対
応づけた符号表が用いられている。
えており、符号表１０９内に記憶されている各種の符号
のうち、入力された順位に対応した符号を出力する。な
お、本データ符号化装置では、符号表１０９として、下
位の順位ほど符号長が長くなるように、順位と符号を対
応づけた符号表が用いられている。
【００４９】文字符号化部１０８は、順位保持部１０２
からの指示信号を受けた際に、入力端子１６０から受け
た符号化対象文字を符号化して出力する。既に説明した
ように、順位保持部１０２は、順位符号化部１０５に対
して“ＥＳＣ”に対応づけられている順位を出力した後
に、順位保持部１０２に対して指示信号を出力する。こ
のため、文字符号化部１０８は、順位符号化部１０５に
よる符号出力後に、符号出力を行うことになる。
からの指示信号を受けた際に、入力端子１６０から受け
た符号化対象文字を符号化して出力する。既に説明した
ように、順位保持部１０２は、順位符号化部１０５に対
して“ＥＳＣ”に対応づけられている順位を出力した後
に、順位保持部１０２に対して指示信号を出力する。こ
のため、文字符号化部１０８は、順位符号化部１０５に
よる符号出力後に、符号出力を行うことになる。
【００５０】なお、文字符号化部１０８としては、符号
化対象となるデータに適した符号化が行えるものを用い
る。また、適当な符号化方法が存在しないデータを符号
化対象とする場合には、文字符号化部１０８として、入
力された文字をそのまま出力するものを用いる。
化対象となるデータに適した符号化が行えるものを用い
る。また、適当な符号化方法が存在しないデータを符号
化対象とする場合には、文字符号化部１０８として、入
力された文字をそのまま出力するものを用いる。
【００５１】順位更新部１０６は、順位保持部１０２に
よって何らかの文字に関する順位の出力が行われた場合
には、使用した文字の順位がより上位の順位、例えば第
１順位となり、第１順位であった文字の順位が、使用し
た文字のそれまでの順位となるように、順位保持部１０
２に記憶されている順位表の内容を更新する。
よって何らかの文字に関する順位の出力が行われた場合
には、使用した文字の順位がより上位の順位、例えば第
１順位となり、第１順位であった文字の順位が、使用し
た文字のそれまでの順位となるように、順位保持部１０
２に記憶されている順位表の内容を更新する。
【００５２】新規登録部１０４内には、所定数の文字が
記憶できる記憶領域が設けられており、その記憶領域の
内容は、符号化対象文字が入力された際に、順次更新さ
れていく。新規登録部１０４は、この記憶領域の内容を
参照することによって以下に記す処理を実行する。
記憶できる記憶領域が設けられており、その記憶領域の
内容は、符号化対象文字が入力された際に、順次更新さ
れていく。新規登録部１０４は、この記憶領域の内容を
参照することによって以下に記す処理を実行する。
【００５３】文字順位保持部１０２によって“ＥＳＣ”
に関する順位の出力が行われた場合、新規登録部１０４
は、符号化対象文字を、文脈特定情報に応じた順位表に
加える。また、新規登録部１０４は、順位保持部１０２
が利用した順位表に関する文脈の次数ｎが最高次数Ｎと
一致していなかった場合には、文脈保持部１０１内に、
ｎ＋１次の文脈を新規に登録するとともに、登録した文
脈に対応する順位表を順位保持部１０２内に追加する。
なお、この際、登録されるｎ＋１次の文脈は、符号化対
象文字の前に入力されたｎ＋１個の文字からなる文脈で
あり、追加される順位表は、符号化対象文字と“ＥＳ
Ｃ”とを含み、前者に第１順位が、後者に第２順位が対
応づけられた順位表である。
に関する順位の出力が行われた場合、新規登録部１０４
は、符号化対象文字を、文脈特定情報に応じた順位表に
加える。また、新規登録部１０４は、順位保持部１０２
が利用した順位表に関する文脈の次数ｎが最高次数Ｎと
一致していなかった場合には、文脈保持部１０１内に、
ｎ＋１次の文脈を新規に登録するとともに、登録した文
脈に対応する順位表を順位保持部１０２内に追加する。
なお、この際、登録されるｎ＋１次の文脈は、符号化対
象文字の前に入力されたｎ＋１個の文字からなる文脈で
あり、追加される順位表は、符号化対象文字と“ＥＳ
Ｃ”とを含み、前者に第１順位が、後者に第２順位が対
応づけられた順位表である。
【００５４】このように動作する各部から構成された本
データ符号化装置では、図２に示した手順で、入力デー
タの符号化が行われることになる。すなわち、まず、文
脈と符号化対象文字との組み合わせが登録されているか
否かが判断される（ステップＳ１０１）。そして、組み
合わせが登録されていた場合（Ｙ）には、その文脈に関
して、符号化対象文字と対応づけられている順位が特定
（ステップＳ１０２）され、その順位に対応する符号が
出力（ステップＳ１０３）される。その後、符号出力に
用いた文字の順位が、所定の規則に従って上位順位に変
更（ステップＳ１０４）され、符号化すべき文字が残っ
ていたとき（ステップＳ１０７；Ｎ）には、次の符号化
対象文字に対してステップＳ１０１からの処理が実行さ
れる。一方、文脈と符号化対象文字との組み合わせが登
録されていなかった場合（ステップＳ１０１；Ｎ）に
は、以降に出力される符号が別方法により符号化された
符号であることを示す特殊符号と符号化対象文字に応じ
た符号が出力（ステップＳ１０５）される。その後、装
置内に、その文脈と符号化対象文字との組み合わせに関
する情報が登録（ステップＳ１０６）され、ステップＳ
１０７が実行される。
データ符号化装置では、図２に示した手順で、入力デー
タの符号化が行われることになる。すなわち、まず、文
脈と符号化対象文字との組み合わせが登録されているか
否かが判断される（ステップＳ１０１）。そして、組み
合わせが登録されていた場合（Ｙ）には、その文脈に関
して、符号化対象文字と対応づけられている順位が特定
（ステップＳ１０２）され、その順位に対応する符号が
出力（ステップＳ１０３）される。その後、符号出力に
用いた文字の順位が、所定の規則に従って上位順位に変
更（ステップＳ１０４）され、符号化すべき文字が残っ
ていたとき（ステップＳ１０７；Ｎ）には、次の符号化
対象文字に対してステップＳ１０１からの処理が実行さ
れる。一方、文脈と符号化対象文字との組み合わせが登
録されていなかった場合（ステップＳ１０１；Ｎ）に
は、以降に出力される符号が別方法により符号化された
符号であることを示す特殊符号と符号化対象文字に応じ
た符号が出力（ステップＳ１０５）される。その後、装
置内に、その文脈と符号化対象文字との組み合わせに関
する情報が登録（ステップＳ１０６）され、ステップＳ
１０７が実行される。
【００５５】以下、本データ符号化装置の動作をさらに
具体的に説明する。ここでは、文脈の最高次数は“２”
であり、符号表１０９として、図３に示した表が用いら
れているものとする。また、文脈保持部１０１には、文
脈“富士”が登録されており、文脈“富士”に関する順
位表の内容は、図４（Ａ）に模式的に示したものとなっ
ているものとする。
具体的に説明する。ここでは、文脈の最高次数は“２”
であり、符号表１０９として、図３に示した表が用いら
れているものとする。また、文脈保持部１０１には、文
脈“富士”が登録されており、文脈“富士”に関する順
位表の内容は、図４（Ａ）に模式的に示したものとなっ
ているものとする。
【００５６】このような状況下で、文字列“富士山”内
の文字“山”が符号化対象となった場合、文脈検索部１
０３は、文脈“富士”が登録されていることを検出する
ことになるので、その旨を順位保持部１０２に通知す
る。順位保持部１０２は、文脈“富士”に関する順位表
に、符号化対象文字である“山”が登録されているか否
かを判断する。“富士山”という文字列がそれまでに現
れていなかった場合には、図４に示してあるように、符
号表内に“山”は登録されていないので、順位保持部１
０２は、“ＥＳＣ”の順位である第２順位を表す信号を
順位符号化部１０５に対して出力する。第２順位を表す
信号を受けた順位符号化部１０５は、符号表１０９（図
２）内に第２順位と対応づけられて記憶されている符号
“１０”を出力する。その結果、“ＥＳＣ”の順位が第
１順位に変更され、符号表の内容は、図４（Ｂ）に示し
たものとなる。
の文字“山”が符号化対象となった場合、文脈検索部１
０３は、文脈“富士”が登録されていることを検出する
ことになるので、その旨を順位保持部１０２に通知す
る。順位保持部１０２は、文脈“富士”に関する順位表
に、符号化対象文字である“山”が登録されているか否
かを判断する。“富士山”という文字列がそれまでに現
れていなかった場合には、図４に示してあるように、符
号表内に“山”は登録されていないので、順位保持部１
０２は、“ＥＳＣ”の順位である第２順位を表す信号を
順位符号化部１０５に対して出力する。第２順位を表す
信号を受けた順位符号化部１０５は、符号表１０９（図
２）内に第２順位と対応づけられて記憶されている符号
“１０”を出力する。その結果、“ＥＳＣ”の順位が第
１順位に変更され、符号表の内容は、図４（Ｂ）に示し
たものとなる。
【００５７】その後、次数が１次下げられ、１次文脈に
おいて文脈“士”に続く“山”が登録されているか否か
が判別される。“山”が登録されていた場合には、
“山”の順位に対する符号が出力される。“山”が登録
されていない場合には、２次のときと同様に“ＥＳＣ”
の順位の符号が出力され、その後、文字符号化部１０８
によって、“山”を符号化した符号が出力される。
おいて文脈“士”に続く“山”が登録されているか否か
が判別される。“山”が登録されていた場合には、
“山”の順位に対する符号が出力される。“山”が登録
されていない場合には、２次のときと同様に“ＥＳＣ”
の順位の符号が出力され、その後、文字符号化部１０８
によって、“山”を符号化した符号が出力される。
【００５８】また、このような符号化と同期した形で、
新規登録部１０４は、文脈“富士”に関する順位表内
の、最下位に“山”を追加登録する。この結果、文脈
“富士”に関する順位表と符号表１０９によって定めら
れる各文字、順位及び符号の対応関係は、図５に示した
ものに変更されることになる。
新規登録部１０４は、文脈“富士”に関する順位表内
の、最下位に“山”を追加登録する。この結果、文脈
“富士”に関する順位表と符号表１０９によって定めら
れる各文字、順位及び符号の対応関係は、図５に示した
ものに変更されることになる。
【００５９】この後、文字列“富士通”が入力データ中
に現れ、“通”が符号化対象文字となった場合には、文
脈“富士”に関する“通”と順位および符号との対応関
係が図４に示したものとなっていることから、順位符号
化部１０５は、“通”に対する符号として、“１１０”
を出力する。そして、順位更新部１０６は、文脈“富
士”に関する文字“通”の順位を第１順位に変更し、第
１順位であった“ＥＳＣ”の順位を“通”の順位であっ
た第３順位に変更する。この結果、文脈“富士”に関す
る順位表と符号表１０９が定める文字と符号との対応関
係は、図６に示したものに変更され、再び、“富士通”
中の“通”が符号化される際には、符号“０”が出力さ
れることになる。
に現れ、“通”が符号化対象文字となった場合には、文
脈“富士”に関する“通”と順位および符号との対応関
係が図４に示したものとなっていることから、順位符号
化部１０５は、“通”に対する符号として、“１１０”
を出力する。そして、順位更新部１０６は、文脈“富
士”に関する文字“通”の順位を第１順位に変更し、第
１順位であった“ＥＳＣ”の順位を“通”の順位であっ
た第３順位に変更する。この結果、文脈“富士”に関す
る順位表と符号表１０９が定める文字と符号との対応関
係は、図６に示したものに変更され、再び、“富士通”
中の“通”が符号化される際には、符号“０”が出力さ
れることになる。
【００６０】このように、第１実施形態のデータ符号化
装置では、異なる次数の複数の文脈を用いて符号化が行
われ、文脈の更新がなされていくため、データの性質に
依らず効率的な符号化が実現できる。また、２つの文字
の順位を入れ替えるといった簡単な処理で、各文字に対
して、その出現頻度に応じた短い符号長の符号が対応づ
けられていくので、高速に符号化が行えることにもな
る。
装置では、異なる次数の複数の文脈を用いて符号化が行
われ、文脈の更新がなされていくため、データの性質に
依らず効率的な符号化が実現できる。また、２つの文字
の順位を入れ替えるといった簡単な処理で、各文字に対
して、その出現頻度に応じた短い符号長の符号が対応づ
けられていくので、高速に符号化が行えることにもな
る。
【００６１】なお、第１実施形態のデータ符号化装置で
は、２つの文字の順位を入れ替えることによって、各文
字の順位が出現頻度に応じたものとなるようにしている
が、第１順位であった文字から符号化が行われた文字に
対して一つ上位順位が与えられている文字までの各文字
の順位をそれぞれ１つ下位の順位に変更しても良い。こ
のように構成した場合には、過去の履歴を残したままで
順位の変更が行われることになるので、処理速度が若干
低下することにはなるが、より効率的に符号化が行われ
ることになる。
は、２つの文字の順位を入れ替えることによって、各文
字の順位が出現頻度に応じたものとなるようにしている
が、第１順位であった文字から符号化が行われた文字に
対して一つ上位順位が与えられている文字までの各文字
の順位をそれぞれ１つ下位の順位に変更しても良い。こ
のように構成した場合には、過去の履歴を残したままで
順位の変更が行われることになるので、処理速度が若干
低下することにはなるが、より効率的に符号化が行われ
ることになる。
【００６２】また、符号化が行われた文字を、第１順位
の文字と入れ替えるのではなく、ｍ順位上の文字と入れ
替えるようにしても良く、ｍ順位上に挿入するようにし
ても良い。さらに、出力された符号に対して、符号長が
一定ビット分小さくなる順位あるいは、符号長が１／２
となる順位の文字と入れ替えても良い。また、当然、そ
のような順位に挿入することも可能である。このように
符号長に直接関連づけた形で順位を変更するようにした
場合には、処理手順自体は若干複雑になるものの、さら
に、効率的な符号化が可能となる。
の文字と入れ替えるのではなく、ｍ順位上の文字と入れ
替えるようにしても良く、ｍ順位上に挿入するようにし
ても良い。さらに、出力された符号に対して、符号長が
一定ビット分小さくなる順位あるいは、符号長が１／２
となる順位の文字と入れ替えても良い。また、当然、そ
のような順位に挿入することも可能である。このように
符号長に直接関連づけた形で順位を変更するようにした
場合には、処理手順自体は若干複雑になるものの、さら
に、効率的な符号化が可能となる。
【００６３】また、第１実施形態のデータ符号化装置
は、文脈の新規登録を行う際に、符号化に使用された文
脈がｎ次であった場合、ｎ＋１の文脈だけを登録してい
るが、ｎ＋１、ｎ＋２、…Ｎと、ｎ次より上位の複数の
次数の文脈が一括して登録されるように、装置を構成す
ることもできる。このように構成した場合には、メモリ
をより多く必要とすることになるが、早く高次の符号化
が行われるようになる。
は、文脈の新規登録を行う際に、符号化に使用された文
脈がｎ次であった場合、ｎ＋１の文脈だけを登録してい
るが、ｎ＋１、ｎ＋２、…Ｎと、ｎ次より上位の複数の
次数の文脈が一括して登録されるように、装置を構成す
ることもできる。このように構成した場合には、メモリ
をより多く必要とすることになるが、早く高次の符号化
が行われるようになる。
【００６４】＜データ復号装置＞第１実施形態のデータ
符号化装置によって符号化されたデータは、図７に構成
を示した第１実施形態のデータ復号装置によって復号さ
れる。
符号化装置によって符号化されたデータは、図７に構成
を示した第１実施形態のデータ復号装置によって復号さ
れる。
【００６５】復号すべきデータは、入力端子２５０から
入力され、通常、スイッチ２１２を介して、復号表２１
１を備えた順位復号部２０５に供給される。復号表２１
１には、データ符号化装置に設けられている符号表１０
９に記憶されている符号と順位との対応関係が、符号に
基づいて順位を検索できる形態で記憶されている。順位
復号部２０５は、復号表２１１を参照することによっ
て、入力された符号に応じた順位を順位保持部２０２に
供給する。
入力され、通常、スイッチ２１２を介して、復号表２１
１を備えた順位復号部２０５に供給される。復号表２１
１には、データ符号化装置に設けられている符号表１０
９に記憶されている符号と順位との対応関係が、符号に
基づいて順位を検索できる形態で記憶されている。順位
復号部２０５は、復号表２１１を参照することによっ
て、入力された符号に応じた順位を順位保持部２０２に
供給する。
【００６６】これらの処理と同期した形で、文脈検索部
２０３による文脈検索も行われ、文脈検索部２０３は、
検索結果を順位保持部２０２に通知する。具体的には、
文脈検索部２０３は、文字保持部２００から供給される
文字列（文脈）が、文脈保持部２０１に登録されている
か否かの判断を行い、登録されていた場合には、その文
脈に応じた文脈特定情報を順位保持部２０２に供給す
る。また、文字保持部２００から供給される文字列が文
脈として登録されていなかった場合、文脈検索部２０３
は、次数変更部２０９に所定の指示信号を出力すること
によって、復号文字保持部２００に、１文字分少ない文
字列を出力させる。そして、復号文字保持部２００から
新たに供給された文字列に対して、その文字列と同じ文
脈が文脈保持部２０１に登録されているか否かを判断す
る。
２０３による文脈検索も行われ、文脈検索部２０３は、
検索結果を順位保持部２０２に通知する。具体的には、
文脈検索部２０３は、文字保持部２００から供給される
文字列（文脈）が、文脈保持部２０１に登録されている
か否かの判断を行い、登録されていた場合には、その文
脈に応じた文脈特定情報を順位保持部２０２に供給す
る。また、文字保持部２００から供給される文字列が文
脈として登録されていなかった場合、文脈検索部２０３
は、次数変更部２０９に所定の指示信号を出力すること
によって、復号文字保持部２００に、１文字分少ない文
字列を出力させる。そして、復号文字保持部２００から
新たに供給された文字列に対して、その文字列と同じ文
脈が文脈保持部２０１に登録されているか否かを判断す
る。
【００６７】順位保持部２０２内には、文脈保持部２０
１に登録されている各文脈に対して、その文脈後に現れ
たことのある文字および“ＥＳＣ”と、順位との対応関
係を示す順位表が記憶されている。順位保持部２０２
は、文脈特定情報に基づき１つの順位表を特定し、特定
した順位表において、順位復号部２０５から供給されて
いる順位に対応づけられている文字を、ＥＳＣ判定部２
０７に出力する。
１に登録されている各文脈に対して、その文脈後に現れ
たことのある文字および“ＥＳＣ”と、順位との対応関
係を示す順位表が記憶されている。順位保持部２０２
は、文脈特定情報に基づき１つの順位表を特定し、特定
した順位表において、順位復号部２０５から供給されて
いる順位に対応づけられている文字を、ＥＳＣ判定部２
０７に出力する。
【００６８】順位更新部２０８は、順位保持部２０２が
文字の出力を行った場合には、使用した文字の順位を第
１順位に変更し、第１順位であった文字に、使用した文
字の元の順位を与える。
文字の出力を行った場合には、使用した文字の順位を第
１順位に変更し、第１順位であった文字に、使用した文
字の元の順位を与える。
【００６９】ＥＳＣ判定部２０７は、入力された文字が
“ＥＳＣ”であるか否かの判定を行い、入力された文字
が“ＥＳＣ”でなかった場合には、その文字を出力端子
２６０に出力する。ＥＳＣ判定部２０７が文字の出力を
行った際には、１文字分の復号が完了したことになり、
復号された文字によって文字保持部２００内に記憶され
ている文字列が更新される。一方、入力された文字が
“ＥＳＣ”であった場合、ＥＳＣ判定部２０７は、その
文字を出力せずに、スイッチ（ＳＷ）２１２に対して切
換指示を出力する。切換指示を受けたスイッチ２１２
は、以後に入力端子２５０から入力される１文字分のデ
ータを文字復号部２１０に供給し、文字復号部２１０は
入力されたデータを復号して出力する。文字復号部２１
０が文字の出力を行った際に、１文字分の復号が完了し
たことになり、復号された文字によって文字保持部２０
０内に記憶されている文字列が更新される。
“ＥＳＣ”であるか否かの判定を行い、入力された文字
が“ＥＳＣ”でなかった場合には、その文字を出力端子
２６０に出力する。ＥＳＣ判定部２０７が文字の出力を
行った際には、１文字分の復号が完了したことになり、
復号された文字によって文字保持部２００内に記憶され
ている文字列が更新される。一方、入力された文字が
“ＥＳＣ”であった場合、ＥＳＣ判定部２０７は、その
文字を出力せずに、スイッチ（ＳＷ）２１２に対して切
換指示を出力する。切換指示を受けたスイッチ２１２
は、以後に入力端子２５０から入力される１文字分のデ
ータを文字復号部２１０に供給し、文字復号部２１０は
入力されたデータを復号して出力する。文字復号部２１
０が文字の出力を行った際に、１文字分の復号が完了し
たことになり、復号された文字によって文字保持部２０
０内に記憶されている文字列が更新される。
【００７０】新規登録部２０４は、文字復号部２１０に
よって文字が復号された場合、順位保持部２０２内の、
文脈特定情報によって指定されている順位表に、復号さ
れた文字を登録する。なお、この登録は、その文字の順
位が第１順位になるように行われている。また、新規登
録部２０４は、文字復号部２１０が文字を出力した場合
及び順位復号部２０７が文字を出力した場合のいずれに
おいても、文字の復号に用いられた文脈の次数が最高次
数でなかった場合、そのときの文脈よりも１次次数が高
い文脈を、文字保持部２０１に登録する。そして、順位
保持部２０２内に、文脈保持部２０１に登録を行った文
脈に対応する順位表を作成する。
よって文字が復号された場合、順位保持部２０２内の、
文脈特定情報によって指定されている順位表に、復号さ
れた文字を登録する。なお、この登録は、その文字の順
位が第１順位になるように行われている。また、新規登
録部２０４は、文字復号部２１０が文字を出力した場合
及び順位復号部２０７が文字を出力した場合のいずれに
おいても、文字の復号に用いられた文脈の次数が最高次
数でなかった場合、そのときの文脈よりも１次次数が高
い文脈を、文字保持部２０１に登録する。そして、順位
保持部２０２内に、文脈保持部２０１に登録を行った文
脈に対応する順位表を作成する。
【００７１】このように動作する各部から構成された本
データ復号装置では、図８に示した手順で、入力データ
の復号が行われることになる。すなわち、まず、入力さ
れた符号に応じた順位の特定と、文脈の特定が行われ
（ステップＳ２０１）、特定した文脈に関して、特定し
た順位に対応づけられている登録されている文字が取得
される（ステップＳ２０２）。次いで、その文字が“Ｅ
ＳＣ”であるか否かが判断され、“ＥＳＣ”でなかった
場合（ステップＳ２０３；Ｎ）には、ステップＳ２０２
で取得された文字が出力される（ステップＳ２０４）。
そして、その文字に関する順位を上位順位に変更する処
理が行われ（ステップＳ２０５）、復号すべきデータが
残っていた場合（ステップＳ２０８；Ｎ）には、次の符
号の復号が開始される。
データ復号装置では、図８に示した手順で、入力データ
の復号が行われることになる。すなわち、まず、入力さ
れた符号に応じた順位の特定と、文脈の特定が行われ
（ステップＳ２０１）、特定した文脈に関して、特定し
た順位に対応づけられている登録されている文字が取得
される（ステップＳ２０２）。次いで、その文字が“Ｅ
ＳＣ”であるか否かが判断され、“ＥＳＣ”でなかった
場合（ステップＳ２０３；Ｎ）には、ステップＳ２０２
で取得された文字が出力される（ステップＳ２０４）。
そして、その文字に関する順位を上位順位に変更する処
理が行われ（ステップＳ２０５）、復号すべきデータが
残っていた場合（ステップＳ２０８；Ｎ）には、次の符
号の復号が開始される。
【００７２】また、ステップＳ２０２で取得された文字
が“ＥＳＣ”であった場合（ステップＳ２０３；Ｙ）に
は、以後に入力される符号が順位を利用しない形で復号
され、出力される（ステップＳ２０６）。そして、その
文字によって順位表の更新あるいは新規作成といった、
文脈に関する登録内容の変更（ステップＳ２０７）が行
われる。
が“ＥＳＣ”であった場合（ステップＳ２０３；Ｙ）に
は、以後に入力される符号が順位を利用しない形で復号
され、出力される（ステップＳ２０６）。そして、その
文字によって順位表の更新あるいは新規作成といった、
文脈に関する登録内容の変更（ステップＳ２０７）が行
われる。
【００７３】このように、第１実施形態のデータ復号装
置では、２つの文字の順位を入れ替えるといった簡単な
処理で、順位と文字との対応関係が変更され、その対応
関係に基づき、符号が復号されるので、高速に復号が行
われることになる。
置では、２つの文字の順位を入れ替えるといった簡単な
処理で、順位と文字との対応関係が変更され、その対応
関係に基づき、符号が復号されるので、高速に復号が行
われることになる。
【００７４】また、第１実施形態のデータ復号装置で
は、文字を入れ替えることによって、順位が変更されて
いる。しかし、データ符号化装置として、第１順位であ
った文字から、符号化が行われた文字に対して一つ上位
順位が与えられている文字までの各文字の順位をそれぞ
れ１つ下位の順位に変更する装置が用いられている場合
には、データ復号装置の順位更新部２０８は、復号に用
いられた文字の順位を第１順位とする際に、第１順位で
あった文字から復号に用いられた文字に比して一つ上位
の順位が与えられている文字までの各文字の順位がそれ
ぞれ１つ下位の順位に変更する。
は、文字を入れ替えることによって、順位が変更されて
いる。しかし、データ符号化装置として、第１順位であ
った文字から、符号化が行われた文字に対して一つ上位
順位が与えられている文字までの各文字の順位をそれぞ
れ１つ下位の順位に変更する装置が用いられている場合
には、データ復号装置の順位更新部２０８は、復号に用
いられた文字の順位を第１順位とする際に、第１順位で
あった文字から復号に用いられた文字に比して一つ上位
の順位が与えられている文字までの各文字の順位がそれ
ぞれ１つ下位の順位に変更する。
【００７５】第２実施形態 以下、本発明の第２実施形態によるデータ符号化装置と
データ復号装置の構成・動作を説明する。
データ復号装置の構成・動作を説明する。
【００７６】＜データ符号化装置＞図９に、本発明の第
２実施形態によるデータ符号化装置のブロック図を示
す。第２実施形態のデータ符号化装置は、第１実施形態
のデータ符号化装置を基にして構成されており、各部の
基本的な動作は、第１実施形態における動作と同じもの
となっている。このため、構成・動作が違っている部分
に関する説明だけを行うことにする。
２実施形態によるデータ符号化装置のブロック図を示
す。第２実施形態のデータ符号化装置は、第１実施形態
のデータ符号化装置を基にして構成されており、各部の
基本的な動作は、第１実施形態における動作と同じもの
となっている。このため、構成・動作が違っている部分
に関する説明だけを行うことにする。
【００７７】図示してあるように、第２実施形態のデー
タ復号化装置では、複数の符号表１０９1〜１０９Nが、
スイッチ１１０を介して、順位符号化部１０５に接続さ
れている。スイッチ１１０は、いずれか１つの符号表１
０９を順位復号部１０５に接続する回路であり、文脈検
索部１０３からの指示信号に応じて動作する。また、文
脈検索部１０３は、文字保持部１００から供給された文
脈と同じ文脈を文脈保持部１０１内に見いだした場合、
その文脈の次数をスイッチ１１０に通知するように構成
されている。
タ復号化装置では、複数の符号表１０９1〜１０９Nが、
スイッチ１１０を介して、順位符号化部１０５に接続さ
れている。スイッチ１１０は、いずれか１つの符号表１
０９を順位復号部１０５に接続する回路であり、文脈検
索部１０３からの指示信号に応じて動作する。また、文
脈検索部１０３は、文字保持部１００から供給された文
脈と同じ文脈を文脈保持部１０１内に見いだした場合、
その文脈の次数をスイッチ１１０に通知するように構成
されている。
【００７８】符号表１０９1〜１０９Nとしては、それぞ
れ、順位の順に符号長が長くなるように順位と符号とが
対応づけられた符号表が用いられる。ただし、各符号表
１０９における順位と符号との具体的な対応関係は互い
に異なっており、低い次数が通知された際に、図１０に
示したような平衡的な符号表が用いられ、高い次数が通
知された際に、図２に示したような隔たりのある符号表
が用いられるようになっている。
れ、順位の順に符号長が長くなるように順位と符号とが
対応づけられた符号表が用いられる。ただし、各符号表
１０９における順位と符号との具体的な対応関係は互い
に異なっており、低い次数が通知された際に、図１０に
示したような平衡的な符号表が用いられ、高い次数が通
知された際に、図２に示したような隔たりのある符号表
が用いられるようになっている。
【００７９】すなわち、第２のデータ符号化装置は、低
次の文脈に対する各文字の出現確率の分布は、高次の文
脈に対する各文字の出現確率の分布よりも一般的になだ
らかであることをも利用して、より効率的な符号化を行
う。
次の文脈に対する各文字の出現確率の分布は、高次の文
脈に対する各文字の出現確率の分布よりも一般的になだ
らかであることをも利用して、より効率的な符号化を行
う。
【００８０】また、文脈の次数ではなく、各文脈に対し
て記憶されている文字数に応じて符号表が選択されるよ
うに、データ符号化装置を構成することもできる。な
お、この場合は、多くの文字が登録された段階における
各文字の出現確率分布は、少ない文字しか登録されてい
ない段階における各文字の出現確率分布よりも通常なだ
らかであることをも利用することになるので、記憶され
ている文字数が多い文脈に対して、平衡的な符号表を用
い、文字数が少ない文脈に対して、隔たりのある符号表
を用いる。
て記憶されている文字数に応じて符号表が選択されるよ
うに、データ符号化装置を構成することもできる。な
お、この場合は、多くの文字が登録された段階における
各文字の出現確率分布は、少ない文字しか登録されてい
ない段階における各文字の出現確率分布よりも通常なだ
らかであることをも利用することになるので、記憶され
ている文字数が多い文脈に対して、平衡的な符号表を用
い、文字数が少ない文脈に対して、隔たりのある符号表
を用いる。
【００８１】＜データ復号装置＞図１１に、本発明の第
２実施形態におけるデータ復号装置のブロック図を示
す。このデータ復号装置は、図９に示したデータ符号化
装置と組み合わされて使用される。
２実施形態におけるデータ復号装置のブロック図を示
す。このデータ復号装置は、図９に示したデータ符号化
装置と組み合わされて使用される。
【００８２】図示したように、データ復号装置は、複数
の復号表２１１1〜２１１Nを備えている。文脈検索部２
０３は、文字保持部２０１から供給された文脈と同じ文
脈を文脈保持部２０１内に見いだした場合、その文脈の
次数をスイッチ２１３に通知する。そして、スイッチ２
１３は、通知された次数に応じた１つの復号表２１１を
順位復号部２０５に接続する。
の復号表２１１1〜２１１Nを備えている。文脈検索部２
０３は、文字保持部２０１から供給された文脈と同じ文
脈を文脈保持部２０１内に見いだした場合、その文脈の
次数をスイッチ２１３に通知する。そして、スイッチ２
１３は、通知された次数に応じた１つの復号表２１１を
順位復号部２０５に接続する。
【００８３】なお、文脈の次数ではなく、各文脈に対し
て記憶されている文字数に応じて符号表が選択されるよ
うに、データ符号化装置を構成した場合には、データ復
号装置も、各文脈に対して記憶されている文字数に応じ
て符号表が選択されるように構成する。
て記憶されている文字数に応じて符号表が選択されるよ
うに、データ符号化装置を構成した場合には、データ復
号装置も、各文脈に対して記憶されている文字数に応じ
て符号表が選択されるように構成する。
【００８４】
【発明の効果】以上、詳細に説明したように、本発明の
データ符号化装置およびデータ復号装置では、文字に対
応づけられている順位の変更といった簡単な処理で、符
号化および復号が行われる。このため、本発明のデータ
符号化装置とデータ復号装置によれば、データの符号化
および復号が高速に行えることになる。
データ符号化装置およびデータ復号装置では、文字に対
応づけられている順位の変更といった簡単な処理で、符
号化および復号が行われる。このため、本発明のデータ
符号化装置とデータ復号装置によれば、データの符号化
および復号が高速に行えることになる。
【図１】本発明の第１実施形態によるデータ符号化装置
の構成を示すブロック図である。
の構成を示すブロック図である。
【図２】第１実施形態のデータ符号化装置の動作手順を
示す流れ図である。
示す流れ図である。
【図３】第１実施形態のデータ符号化装置で使用できる
符号表の一例を示した図である。
符号表の一例を示した図である。
【図４】第１実施形態のデータ符号化装置内に用意され
る順位表の一例を示した図である。
る順位表の一例を示した図である。
【図５】第１実施形態のデータ符号化装置における文字
と符号との対応関係を示した説明図である。
と符号との対応関係を示した説明図である。
【図６】第１実施形態のデータ符号化装置における文字
と符号との対応関係を示した説明図である。
と符号との対応関係を示した説明図である。
【図７】本発明の第１実施形態によるデータ復号装置の
構成を示すブロック図である。
構成を示すブロック図である。
【図８】第１実施形態のデータ復号装置の動作手順を示
す流れ図である。
す流れ図である。
【図９】本発明の第２実施形態のデータ符号化装置の構
成を示すブロック図である。
成を示すブロック図である。
【図１０】第２実施形態のデータ符号化装置で用いられ
る符号表の一例を示した図である。
る符号表の一例を示した図である。
【図１１】本発明の第２実施形態のデータ復号装置の構
成を示すブロック図である。
成を示すブロック図である。
【図１２】文脈収集を行う確率統計型符号化の原理図で
ある。
ある。
【図１３】文脈収集時に使用される木構造の一例を示し
た図である。
た図である。
【図１４】文脈と符号化対象文字の関係を示した図であ
る。
る。
１００、２００ 文字保持部 １０１、２０１ 文脈保持部 １０２、２０２ 順位保持部 １０３、２０３ 文脈検索部 １０４、２０４ 新規登録部 １０５ 順位符号化部 １０６、２０８ 順位更新部 １０７、２０９ 次数変更部 １０８ 文字符号化部 １０９ 符号表 １１０、２１２、２１３ スイッチ ２０５ 順位復号部 ２１０ 文字復号部 ２１１ 復号表
Claims (18)
- 【請求項１】 順位が下位になるに従って符号の長さが
長くなるように順位と符号とを対応づけた符号表が記憶
された符号表記憶手段と、 文字と順位とを対応づける順位表が記憶された順位表記
憶手段と、 符号化すべき文字が入力されたときに、その文字に対応
づけて前記順位表内に記憶された順位を特定し、特定し
た順位に対応づけて前記符号表内に記憶されている符号
を出力する符号出力手段と、 前記符号出力手段によって符号出力がなされた文字に対
して、符号長が変更前の符号長よりも予め定められたビ
ット数分短くなる順位が与えられるように前記順位表内
における文字の順位を変更する順位変更手段とを備える
ことを特徴とするデータ符号化装置。 - 【請求項２】 前記順位変更手段は、前記符号出力手段
によって符号出力がなされた文字の順位を、より上位の
順位に変更し、それまでそのより上位の順位に対応づけ
られていた文字の順位を、符号出力がなされた文字に対
応づけられていた順位に変更することを特徴とする請求
項１記載のデータ符号化装置。 - 【請求項３】 前記順位変更手段は、前記符号出力手段
によって符号出力がなされた文字の順位を、より上位の
順位に変更し、それまでそのより上位の順位に対応づけ
られていた文字から符号化が行われた文字よりも一つ上
位の順位が対応づけられていた文字までの各文字の順位
を、それぞれ１つ下位の順位に変更することを特徴とす
る請求項１記載のデータ符号化装置。 - 【請求項４】 順位が下位になるに従って符号の長さが
長くなるように順位と符号とを対応づけた符号表が記憶
された符号表記憶手段と、 所定の複数次数の文脈のそれぞれに応じて、その文脈の
次に出現する文字および所定記号と順位とを対応づけた
順位表が記憶される順位表記憶手段と、 符号化すべき文字が入力された際に、前記順位表記憶手
段内から、その直前までに入力された文字列と一致す
る、最も次数が高い文脈に対応した順位表を検索する順
位表検索手段と、 この順位表検索手段によって検索された順位表内に符号
化すべき文字が記憶されていた場合には、その順位表に
おいて符号化すべき文字に対応づけられている順位を特
定し、特定した順位に対応づけて前記符号表内に記憶さ
れている符号を出力する第１符号出力手段と、 前記順位表検索手段によって検索された順位表内に符号
化すべき文字が記憶されていなかった場合に、その順位
表において所定記号に対応づけられている順位を特定
し、特定した順位に対応づけて前記符号表内に記憶され
ている符号を出力するとともに、符号化すべき文字を所
定の符号化規則に従って符号化した符号を出力する第２
符号出力手段と、 前記第１符号出力手段によって符号の出力が行われた場
合に、符号化を行った文字に対して、それまでに与えら
れていた符号長よりも予め定められたビット数分短い符
号長の符号が割り当てられる順位が与えられるように、
前記検索手段によって検索された順位表内における文字
の順位を変更する第１順位変更手段と、 第２符号出力手段によって符号の出力が行われた場合
に、前記検索手段によって検索された順位表内に符号化
を行った文字を追加するとともに、この文字に対して所
定の順位決定規則に従った順位が対応づけられるよう
に、その順位表内における文字の順位を変更する第２順
位変更手段と、 前記順位表検索手段によって検索された順位表に対応す
る文脈の次数が最高次数でなかった場合には、その次数
より１次次数が高い文脈に関する順位表を前記順位表記
憶手段内に追加する順位表追加手段とを備えることを特
徴とするデータ符号化装置。 - 【請求項５】 前記第１順位変更手段は、前記第１符号
出力手段によって符号出力がなされた文字の順位を、よ
り上位の順位に変更し、それまでそのより上位の順位に
対応づけられていた文字の順位を、符号出力がなされた
文字に対応づけられていた順位に変更することを特徴と
する請求項４記載のデータ符号化装置。 - 【請求項６】 前記第１順位変更手段は、前記第１符号
出力手段によって符号出力がなされた文字の順位を、よ
り上位の順位に変更し、それまでそのより上位の順位に
対応づけられていた文字から、符号化が行われた文字よ
りも一つ上位の順位が対応づけられていた文字までの順
位をそれぞれ１つ下位の順位に変更することを特徴とす
る請求項４記載のデータ符号化装置。 - 【請求項７】 前記符号表記憶手段は、複数の符号表を
記憶し、 前記第１符号出力手段および第２符号出力手段は、それ
ぞれ、前記順位表検索手段によって検索された順位表に
対応する文脈の次数に応じて、使用する符号表を選択す
ることを特徴とする請求項４ないし請求項６のいずれか
に記載のデータ符号化装置。 - 【請求項８】 前記符号表記憶手段は、複数の符号表を
記憶し、 前記第１符号出力手段および第２符号出力手段は、それ
ぞれ、前記順位表検索手段によって検索された順位表内
に記憶された文字数に応じて、使用する符号表を選択す
ることを特徴とする請求項４ないし請求項６のいずれか
に記載のデータ符号化装置。 - 【請求項９】 順位が下位になるに従って符号の長さが
長くなるように順位と符号とが対応づけられた復号表が
記憶された復号表記憶手段と、 文字と順位とを対応づける順位表が記憶された順位表記
憶手段と、 復号すべき符号が入力されたときに、その符号に対応づ
けて前記符号表内に記憶された順位を特定し、特定した
順位に対応づけて前記順位表内に記憶されている文字を
出力する文字出力手段と、 前記文字出力手段によって出力された文字に対して、符
号長が変更前の符号長よりも予め定められたビット数分
短くなる順位が与えられるように前記順位表内における
文字の順位を変更する順位変更手段とを備えることを特
徴とするデータ復号装置。 - 【請求項１０】 前記順位変更手段は、前記文字出力手
段によって出力された文字の順位を、より上位の順位に
変更し、それまでそのより上位の順位に対応づけられて
いた文字の順位を、出力された文字に与えられていた順
位に変更することを特徴とする請求項９記載のデータ復
号装置。 - 【請求項１１】 前記順位変更手段は、前記文字出力手
段によって出力された文字の順位を、より上位の順位に
変更し、それまでそのより上位の順位に対応づけられて
いた文字から、出力された文字よりも一つ上位の順位が
対応づけられていた文字までの順位をそれぞれ１つ下位
の順位に変更することを特徴とする請求項９記載のデー
タ復号装置。 - 【請求項１２】 順位が下位になるに従って符号の長さ
が長くなるように順位と符号とを対応づけた復号表が記
憶された復号表記憶手段と、 所定の複数次数の文脈のそれぞれに応じて、その文脈の
次に出現する文字および所定記号と順位とを対応づけた
順位表が記憶される順位表記憶手段と、 復号すべき符号が入力された際に、前記順位表記憶手段
内から、それまでに復号を終えた文字列と一致する、最
も文字数が多い文脈に関する順位表を検索する順位表検
索手段と、 入力された符号に対応づけられて前記復号表内に記憶さ
れている順位を特定する順位特定手段と、 前記順位表検索手段によって検索された順位表内に、順
位特定手段によって特定された順位に対応づけて記憶さ
れている文字を特定する文字特定手段と、 この文字特定手段によって特定された文字が前記所定記
号でなかった場合に、その文字を出力する第１文字出力
手段と、 前記文字特定手段によって特定された文字が前記所定記
号であった場合に、その後に入力される符号を所定の復
号規則に従って復号した文字を出力する第２文字出力手
段と、 前記第１文字出力手段によって文字の出力が行われた場
合に、出力された文字に対して、それまでに与えられて
いた符号長よりも予め定められたビット数分短い符号長
の符号が割り当てられる順位が対応づけられるように、
前記検索手段によって検索された順位表内における文字
の順位を変更する第１順位変更手段と、 前記第２文字出力手段によって文字の出力が行われた場
合に、前記検索手段によって検索された順位表内にその
文字を追加するとともに、その文字に対して、所定の順
位決定規則に従った順位が対応づけられるように、その
順位表内における文字の順位を変更する第２順位変更手
段と、 前記順位表検索手段によって検索された順位表に対応す
る文脈の次数が最高次数でなかった場合には、その次数
より１次次数が高い文脈に関する順位表を前記順位表記
憶手段内に追加する順位表追加手段とを備えることを特
徴とするデータ復号装置。 - 【請求項１３】 前記第１順位変更手段は、前記第１文
字出力手段によって出力された文字の順位を、より上位
の順位に変更し、それまでそのより上位の順位に対応づ
けられていた文字の順位を、出力された文字に対応づけ
られていた順位に変更することを特徴とする請求項１２
記載のデータ復号装置。 - 【請求項１４】 前記第１順位変更手段は、前記第１文
字出力手段によって出力された文字の順位を、より上位
の順位に変更し、それまでそのより上位の順位に対応づ
けられていた文字から、出力された文字よりも一つ上位
の順位に対応づけられていた文字までの順位をそれぞれ
１つ下位の順位に変更することを特徴とする請求項１２
記載のデータ復号装置。 - 【請求項１５】 前記復号表記憶手段は、複数の復号表
を記憶し、 前記第１文字出力手段および第２文字出力手段は、それ
ぞれ、前記順位表検索手段によって検索された順位表に
対応する文脈の次数に応じて、使用する復号表を選択す
ることを特徴とする請求項１２ないし請求項１４のいず
れかに記載のデータ符号化装置。 - 【請求項１６】 前記復号表記憶手段は、複数の復号表
を記憶し、 前記第１符号出力手段および第２符号出力手段は、それ
ぞれ、前記順位表検索手段によって検索された順位表内
に記憶された文字数に応じて、使用する復号表を選択す
ることを特徴とする請求項１２ないし請求項１４のいず
れかに記載のデータ符号化装置。 - 【請求項１７】 順位が下位になるに従って符号の長さ
が長くなるように順位と符号とを対応づける順位符号対
応付過程と、 符号化対象となることがあるそれぞれの文字に順位を対
応づける文字順位対応付過程と、 符号化すべき文字に対して、前記文字順位対応付過程に
よって対応づけられている順位を特定するとともに、特
定した順位に対して、前記順位符号対応付過程によって
対応づけられている符号を出力する符号出力過程と、 この符号出力過程によって符号の出力がなされた文字に
対して、符号長が変更前の符号長よりも予め定められた
ビット数分短くなる順位が対応づけられるように文字と
順位との対応関係を変更する順位変更過程とを備えるこ
とを特徴とするデータ符号化方法。 - 【請求項１８】 順位が下位になるに従って符号の長さ
が長くなるように順位と符号とを対応づける順位符号対
応付過程と、 符号化が行われることがあるそれぞれの文字に順位を対
応づける文字順位対応付過程と、 復号すべき符号に対して、前記順位符号対応付過程によ
って対応づけられている順位を特定するとともに、特定
した順位に対して、前記文字順位対応付過程によって対
応づけられている文字を出力する文字出力過程と、 この文字出力過程によって出力された文字に対して、符
号長が変更前の符号長よりも予め定められたビット数分
短くなる順位が対応づけられるように文字と順位との対
応関係を変更する順位変更過程とを備えることを特徴と
するデータ復号方法。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP02567596A JP3256121B2 (ja) | 1996-02-13 | 1996-02-13 | データ符号化装置およびデータ復号装置およびその方法 |
| US08/758,891 US5825315A (en) | 1996-02-13 | 1996-12-02 | Data coding apparatus and data decoding apparatus and methods thereof |
| GB9625249A GB2310345B (en) | 1996-02-13 | 1996-12-04 | Data coding and decoding |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP02567596A JP3256121B2 (ja) | 1996-02-13 | 1996-02-13 | データ符号化装置およびデータ復号装置およびその方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09219650A true JPH09219650A (ja) | 1997-08-19 |
| JP3256121B2 JP3256121B2 (ja) | 2002-02-12 |
Family
ID=12172368
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP02567596A Expired - Fee Related JP3256121B2 (ja) | 1996-02-13 | 1996-02-13 | データ符号化装置およびデータ復号装置およびその方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5825315A (ja) |
| JP (1) | JP3256121B2 (ja) |
| GB (1) | GB2310345B (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010178163A (ja) * | 2009-01-30 | 2010-08-12 | Nippon Telegr & Teleph Corp <Ntt> | 符号表選択方法、復号方法、符号化装置、復号装置、プログラム及び記録媒体 |
| JP2011199877A (ja) * | 2011-04-22 | 2011-10-06 | Nippon Telegr & Teleph Corp <Ntt> | 符号表選択方法、符号化装置、及びプログラム |
| JP2011217381A (ja) * | 2011-04-22 | 2011-10-27 | Nippon Telegr & Teleph Corp <Ntt> | 符号表選択方法、符号化装置、及びプログラム |
| JP2012075134A (ja) * | 2011-11-02 | 2012-04-12 | Nippon Telegr & Teleph Corp <Ntt> | 符号表選択方法、符号化装置、及びプログラム |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3541930B2 (ja) | 1998-08-13 | 2004-07-14 | 富士通株式会社 | 符号化装置及び復号化装置 |
| JP2000201080A (ja) * | 1999-01-07 | 2000-07-18 | Fujitsu Ltd | 付加コ―ドを用いたデ―タ圧縮／復元装置および方法 |
| JP2012027543A (ja) * | 2010-07-20 | 2012-02-09 | Toshiba Corp | 描画装置、描画方法、及び描画プログラム |
| JP2013197751A (ja) * | 2012-03-16 | 2013-09-30 | Fujitsu Ltd | 無線装置、無線装置制御方法、無線装置制御プログラム |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4612532A (en) * | 1984-06-19 | 1986-09-16 | Telebyte Corportion | Data compression apparatus and method |
| US5537551A (en) * | 1992-11-18 | 1996-07-16 | Denenberg; Jeffrey N. | Data compression method for use in a computerized informational and transactional network |
| US5389922A (en) * | 1993-04-13 | 1995-02-14 | Hewlett-Packard Company | Compression using small dictionaries with applications to network packets |
-
1996
- 1996-02-13 JP JP02567596A patent/JP3256121B2/ja not_active Expired - Fee Related
- 1996-12-02 US US08/758,891 patent/US5825315A/en not_active Expired - Lifetime
- 1996-12-04 GB GB9625249A patent/GB2310345B/en not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010178163A (ja) * | 2009-01-30 | 2010-08-12 | Nippon Telegr & Teleph Corp <Ntt> | 符号表選択方法、復号方法、符号化装置、復号装置、プログラム及び記録媒体 |
| JP4759064B2 (ja) * | 2009-01-30 | 2011-08-31 | 日本電信電話株式会社 | 符号表選択方法、符号化装置、プログラム及び記録媒体 |
| JP2011199877A (ja) * | 2011-04-22 | 2011-10-06 | Nippon Telegr & Teleph Corp <Ntt> | 符号表選択方法、符号化装置、及びプログラム |
| JP2011217381A (ja) * | 2011-04-22 | 2011-10-27 | Nippon Telegr & Teleph Corp <Ntt> | 符号表選択方法、符号化装置、及びプログラム |
| JP2012075134A (ja) * | 2011-11-02 | 2012-04-12 | Nippon Telegr & Teleph Corp <Ntt> | 符号表選択方法、符号化装置、及びプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| GB2310345A (en) | 1997-08-20 |
| JP3256121B2 (ja) | 2002-02-12 |
| US5825315A (en) | 1998-10-20 |
| GB9625249D0 (en) | 1997-01-22 |
| GB2310345B (en) | 2000-07-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU702207B2 (en) | Method of and apparatus for compressing and decompressing data and data processing apparatus and network system using the same | |
| JP3278297B2 (ja) | データ圧縮方法及びデータ復元方法並びにデータ圧縮装置及びデータ復元装置 | |
| EP1397866B1 (en) | Method and apparatus for adaptive data compression | |
| JP4479530B2 (ja) | データ圧縮装置、及びデータ復元装置 | |
| US8712977B2 (en) | Computer product, information retrieval method, and information retrieval apparatus | |
| US6982661B2 (en) | Method of performing huffman decoding | |
| EP3094001B1 (en) | Hardware data compressor that constructs and uses dynamic-prime huffman code tables | |
| JP2003179501A (ja) | データ圧縮方法 | |
| JP2010136417A (ja) | データ圧縮装置、及びデータ復元装置 | |
| EP0903866A1 (en) | Method and apparatus for data compression | |
| US7652596B1 (en) | Variable-length compression technique for encoding or decoding a sequence of integers | |
| JP2007043595A (ja) | 可変長符号復号化方法および装置ならびにデータ伸長装置 | |
| Reznik | Coding of sets of words | |
| US7609000B1 (en) | Variable-length compression technique for encoding or decoding a sequence of integers | |
| JP3256121B2 (ja) | データ符号化装置およびデータ復号装置およびその方法 | |
| US6834283B1 (en) | Data compression/decompression apparatus using additional code and method thereof | |
| KR20090029173A (ko) | Ｊｐｅｇ 어플리케이션의 가변 길이 코드 디코딩 | |
| JP3267504B2 (ja) | データ圧縮装置およびデータ復元装置 | |
| CA2446952A1 (en) | Character table implemented data compression method and apparatus | |
| JPH10261969A (ja) | データ圧縮方法および装置 | |
| JP4726046B2 (ja) | 文字列検索装置及びコンピュータプログラム及び文字列検索方法 | |
| JP7006462B2 (ja) | データ生成プログラム、データ生成方法および情報処理装置 | |
| Shanmugasundaram et al. | Text preprocessing using enhanced intelligent dictionary based encoding (EIDBE) | |
| US6262675B1 (en) | Method of compressing data with an alphabet | |
| JP2002007104A (ja) | 文字データ圧縮表示装置 |
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: 20011113 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081130 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081130 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091130 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101130 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101130 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111130 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111130 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121130 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121130 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131130 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |