JPH08125545A - データ圧縮装置 - Google Patents
データ圧縮装置Info
- Publication number
- JPH08125545A JPH08125545A JP25790094A JP25790094A JPH08125545A JP H08125545 A JPH08125545 A JP H08125545A JP 25790094 A JP25790094 A JP 25790094A JP 25790094 A JP25790094 A JP 25790094A JP H08125545 A JPH08125545 A JP H08125545A
- Authority
- JP
- Japan
- Prior art keywords
- code
- data
- binary code
- character data
- parallel
- 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.)
- Pending
Links
Landscapes
- Image Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【目的】 文字データを簡単に高い確度で圧縮可能なデ
ータ圧縮装置を提供する。 【構成】 文字データ変換部1にて入力文字データを2
進化符号に変換し、パラレル/シリアル変換部3にてシ
リアルに変換してNビット長シフトレジスタ4〜7に書
き込み、選択回路8〜10にて、文字データを構成する
2進化符号の符号数間隔でデータを順次読み出し、読み
出したデータをパラレル/シリアル変換回路11にてシ
リアルに変換し、ラン・レングス符号化部12にて圧縮
する。
ータ圧縮装置を提供する。 【構成】 文字データ変換部1にて入力文字データを2
進化符号に変換し、パラレル/シリアル変換部3にてシ
リアルに変換してNビット長シフトレジスタ4〜7に書
き込み、選択回路8〜10にて、文字データを構成する
2進化符号の符号数間隔でデータを順次読み出し、読み
出したデータをパラレル/シリアル変換回路11にてシ
リアルに変換し、ラン・レングス符号化部12にて圧縮
する。
Description
【0001】
【産業上の利用分野】本発明は、文字データを圧縮する
データ圧縮装置に関し、特に文字データを簡単に高い確
度で圧縮するのに好適なデータ圧縮装置に関する。
データ圧縮装置に関し、特に文字データを簡単に高い確
度で圧縮するのに好適なデータ圧縮装置に関する。
【0002】
【従来の技術】従来、文字データを圧縮するデータ圧縮
装置は、文字データの出現確率に応じて最適な符号に変
換し、全体として符号列が短くなるようにしてデータ圧
縮を行っていた。データ圧縮の方法は種々あるが、情報
源の性質により最適な方法がある。データを符号化した
符号の生起確率を考えた平均符号長を最小にする方法
が、圧縮率の高い方法である。このためには、理論的に
はデータを無限大に取ればよいが、現実にはある程度で
打ち切らざるをえない。この格差を埋めるために、情報
源の性質に合った符号化を行い、圧縮率を高めるのであ
る。なお、この種の装置として関連するものは、特開昭
55−095143号、特開昭56−033732号、
特開昭61−112263号、特開平2−105924
号、特開平3−104421号公報等に記載されてい
る。
装置は、文字データの出現確率に応じて最適な符号に変
換し、全体として符号列が短くなるようにしてデータ圧
縮を行っていた。データ圧縮の方法は種々あるが、情報
源の性質により最適な方法がある。データを符号化した
符号の生起確率を考えた平均符号長を最小にする方法
が、圧縮率の高い方法である。このためには、理論的に
はデータを無限大に取ればよいが、現実にはある程度で
打ち切らざるをえない。この格差を埋めるために、情報
源の性質に合った符号化を行い、圧縮率を高めるのであ
る。なお、この種の装置として関連するものは、特開昭
55−095143号、特開昭56−033732号、
特開昭61−112263号、特開平2−105924
号、特開平3−104421号公報等に記載されてい
る。
【0003】
【発明が解決しようとする課題】上記従来技術では、文
字データの出現確率に応じ最適な符号に変換しているの
で、各文字の出現確率に差が無い場合、データ圧縮の効
果が無くなり、文字データの出現確率が変化すると、逆
にデータ量が増えることもあり得る。本発明の目的は、
このような問題点を改善し、文字データを簡単に高い確
度で圧縮することが可能なデータ圧縮装置を提供するこ
とにある。
字データの出現確率に応じ最適な符号に変換しているの
で、各文字の出現確率に差が無い場合、データ圧縮の効
果が無くなり、文字データの出現確率が変化すると、逆
にデータ量が増えることもあり得る。本発明の目的は、
このような問題点を改善し、文字データを簡単に高い確
度で圧縮することが可能なデータ圧縮装置を提供するこ
とにある。
【0004】
【課題を解決するための手段】上記目的を達成するた
め、本発明のデータ圧縮装置は、文字データを2進化符
号に変換する手段(図1の1)と、2進化符号を並列/
直列変換する手段(図1の3、11)と、直列に変換さ
れた2進化符号を順次記憶する手段(図1の4〜7)
と、その記憶された2進化符号を、文字データを構成す
る2進化符号の符号数間隔で読み出す手段(図1の8〜
10)と、データ圧縮手段(図1の12)とを有し、文
字データを2進化符号に変換し、並列/直列変換して上
記記憶手段に書き込み、その記憶手段から、文字データ
を構成する2進化符号の符号数間隔でデータを順次読み
出し、読み出したデータを並列/直列変換して圧縮する
ように構成したことに特徴がある。また、文字データを
2進化符号に変換する手段(図4の1)と、その2進化
符号を、文字データを構成する2進化符号の符号単位毎
に並列に記憶する手段(図4の13,14)と、当該文
字データを構成する2進化符号列と直前の文字データを
構成する2進化符号列との差分を計算する手段(図4の
15)と、2進化符号を並列/直列変換する手段(図4
の16)と、データ圧縮手段(図4の12)とを有し、
文字データを2進化符号に変換し、その文字データを構
成する2進化符号の符号単位毎に上記記憶手段に並列に
書き込み、当該文字データを構成する2進化符号列と直
前の文字データを構成する2進化符号列とを該記憶手段
から読み出して差分を算出し、その差分のデータを並列
/直列変換して圧縮するように構成したことに特徴があ
る。また、文字データを2進化符号に変換する手段(図
7の1)と、その2進化符号を、文字データを構成する
2進化符号の符号単位毎に並列に記憶する手段(図7の
19,24、図8の25,26)と、当該2進化符号列
と一致する符号列が、以前に入力記憶された2進化符号
中にあるか否かを検出し、一致する符号列があればその
符号列および出現情報を含むコードデータを出力する手
段(図7の20,22、図8の21,23)と、並列/
直列変換手段(図8の27)とを有し、文字データを2
進化符号に変換し、その文字データを構成する2進化符
号の符号単位毎に上記記憶手段に並列に書き込み、当該
2進化符号列と以前に入力記憶された2進化符号を照合
し、一致する符号列についてはその符号列および出現情
報を含むコードデータを出力し、そのコードデータを利
用して文字データを圧縮しパラレル/シリアル変換を行
うことに特徴がある。
め、本発明のデータ圧縮装置は、文字データを2進化符
号に変換する手段(図1の1)と、2進化符号を並列/
直列変換する手段(図1の3、11)と、直列に変換さ
れた2進化符号を順次記憶する手段(図1の4〜7)
と、その記憶された2進化符号を、文字データを構成す
る2進化符号の符号数間隔で読み出す手段(図1の8〜
10)と、データ圧縮手段(図1の12)とを有し、文
字データを2進化符号に変換し、並列/直列変換して上
記記憶手段に書き込み、その記憶手段から、文字データ
を構成する2進化符号の符号数間隔でデータを順次読み
出し、読み出したデータを並列/直列変換して圧縮する
ように構成したことに特徴がある。また、文字データを
2進化符号に変換する手段(図4の1)と、その2進化
符号を、文字データを構成する2進化符号の符号単位毎
に並列に記憶する手段(図4の13,14)と、当該文
字データを構成する2進化符号列と直前の文字データを
構成する2進化符号列との差分を計算する手段(図4の
15)と、2進化符号を並列/直列変換する手段(図4
の16)と、データ圧縮手段(図4の12)とを有し、
文字データを2進化符号に変換し、その文字データを構
成する2進化符号の符号単位毎に上記記憶手段に並列に
書き込み、当該文字データを構成する2進化符号列と直
前の文字データを構成する2進化符号列とを該記憶手段
から読み出して差分を算出し、その差分のデータを並列
/直列変換して圧縮するように構成したことに特徴があ
る。また、文字データを2進化符号に変換する手段(図
7の1)と、その2進化符号を、文字データを構成する
2進化符号の符号単位毎に並列に記憶する手段(図7の
19,24、図8の25,26)と、当該2進化符号列
と一致する符号列が、以前に入力記憶された2進化符号
中にあるか否かを検出し、一致する符号列があればその
符号列および出現情報を含むコードデータを出力する手
段(図7の20,22、図8の21,23)と、並列/
直列変換手段(図8の27)とを有し、文字データを2
進化符号に変換し、その文字データを構成する2進化符
号の符号単位毎に上記記憶手段に並列に書き込み、当該
2進化符号列と以前に入力記憶された2進化符号を照合
し、一致する符号列についてはその符号列および出現情
報を含むコードデータを出力し、そのコードデータを利
用して文字データを圧縮しパラレル/シリアル変換を行
うことに特徴がある。
【0005】
【作用】本発明においては、例えば、文字データ変換
部、パラレル/シリアル変換手段、Nビット長シフトレ
ジスタ、選択回路、データ圧縮手段等にてデータ圧縮装
置を構成することにより、文字データ変換部の出力をシ
リアル信号に変換して、文字コードのビット長と等し
い、M個のNビット長シフトレジスタに書き込み順次シ
フトさせる。そして、選択回路にて、文字データを構成
する2進化符号の符号数間隔でデータを順次読み出し、
パラレル/シリアル変換手段にて、シリアルにMビット
シフトしてデータ圧縮手段に出力する。この処理をN回
繰り返すことにより、同じ符号が続く確率が高くなる。
また、本発明においては、例えば、文字データ変換部、
第1、第2のラッチ回路、減算回路、パラレル/シリア
ル変換回路等にてデータ圧縮装置を構成することによ
り、文字データ変換部の出力を、その文字データを構成
する2進化符号の符号単位毎に第1のラッチ回路にパラ
レルに保持し、次の文字データの2進化符号列が入力さ
れるタイミングで、同様に第2のラッチ回路にパラレル
に保持する。一方、第1のラッチ回路に保持されるデー
タは減算回路に送られ、ここで、当該文字データを構成
する2進化符号列(第2のラッチ回路に保持されたデー
タ)と直前の文字データを構成する2進化符号列(新た
に第1のラッチ回路に保持されたデータ)との差分を算
出し、その差分のデータをシリアル変換してデータ圧縮
手段に出力する。この処理により、符号化に適した冗長
度の高い出力を得る。また、本発明においては、例え
ば、文字データ変換部、第1〜第3のラッチ回路、メモ
リ回路、第1、第2の一致検出回路、第1、第2の選択
回路、パラレル/シリアル変換回路等にてデータ圧縮装
置を構成することにより、文字データ変換部出力を、文
字コードを表すビット数単位で第1のラッチ回路に保持
し、次の文字コードが出力されるタイミングでメモリ回
路に記憶する。そして、第1の一致検出回路にて、以前
の入力文字コードとの一致を調べ、同じものがある場合
には、その文字コードが何文字分以前に出現したかをコ
ード化したデータ(一致コード)を出力し、第1の選択
回路を介して第2のラッチ回路に保持する。この第2の
ラッチ回路の保持データは、次のコードデータの出力タ
イミングで第3のラッチ回路に保持される。さらに、第
2の一致検出回路にて、第2のラッチ回路の保持データ
と第3のラッチ回路の保持データとの一致をコードデー
タ単位で検出し、一致を検出した場合には第2の選択回
路を介して連続数を含むコードデータをパラレル/シリ
アル変換回路に送出する。すなわち、入力文字コードを
示す2進化符号列を出力する代わりに、繰り返し入力さ
れた文字コードを示す符号列とその出現情報(連続数
等)を含むコードデータを出力することによって文字デ
ータが圧縮され、これがシリアル変換されてそのまま圧
縮データとなる。このように、文字データを容易に高い
確度で圧縮することができ、伝送時間の圧縮、あるいは
記憶回路の記憶容量の相対的な増加をはかることができ
る。
部、パラレル/シリアル変換手段、Nビット長シフトレ
ジスタ、選択回路、データ圧縮手段等にてデータ圧縮装
置を構成することにより、文字データ変換部の出力をシ
リアル信号に変換して、文字コードのビット長と等し
い、M個のNビット長シフトレジスタに書き込み順次シ
フトさせる。そして、選択回路にて、文字データを構成
する2進化符号の符号数間隔でデータを順次読み出し、
パラレル/シリアル変換手段にて、シリアルにMビット
シフトしてデータ圧縮手段に出力する。この処理をN回
繰り返すことにより、同じ符号が続く確率が高くなる。
また、本発明においては、例えば、文字データ変換部、
第1、第2のラッチ回路、減算回路、パラレル/シリア
ル変換回路等にてデータ圧縮装置を構成することによ
り、文字データ変換部の出力を、その文字データを構成
する2進化符号の符号単位毎に第1のラッチ回路にパラ
レルに保持し、次の文字データの2進化符号列が入力さ
れるタイミングで、同様に第2のラッチ回路にパラレル
に保持する。一方、第1のラッチ回路に保持されるデー
タは減算回路に送られ、ここで、当該文字データを構成
する2進化符号列(第2のラッチ回路に保持されたデー
タ)と直前の文字データを構成する2進化符号列(新た
に第1のラッチ回路に保持されたデータ)との差分を算
出し、その差分のデータをシリアル変換してデータ圧縮
手段に出力する。この処理により、符号化に適した冗長
度の高い出力を得る。また、本発明においては、例え
ば、文字データ変換部、第1〜第3のラッチ回路、メモ
リ回路、第1、第2の一致検出回路、第1、第2の選択
回路、パラレル/シリアル変換回路等にてデータ圧縮装
置を構成することにより、文字データ変換部出力を、文
字コードを表すビット数単位で第1のラッチ回路に保持
し、次の文字コードが出力されるタイミングでメモリ回
路に記憶する。そして、第1の一致検出回路にて、以前
の入力文字コードとの一致を調べ、同じものがある場合
には、その文字コードが何文字分以前に出現したかをコ
ード化したデータ(一致コード)を出力し、第1の選択
回路を介して第2のラッチ回路に保持する。この第2の
ラッチ回路の保持データは、次のコードデータの出力タ
イミングで第3のラッチ回路に保持される。さらに、第
2の一致検出回路にて、第2のラッチ回路の保持データ
と第3のラッチ回路の保持データとの一致をコードデー
タ単位で検出し、一致を検出した場合には第2の選択回
路を介して連続数を含むコードデータをパラレル/シリ
アル変換回路に送出する。すなわち、入力文字コードを
示す2進化符号列を出力する代わりに、繰り返し入力さ
れた文字コードを示す符号列とその出現情報(連続数
等)を含むコードデータを出力することによって文字デ
ータが圧縮され、これがシリアル変換されてそのまま圧
縮データとなる。このように、文字データを容易に高い
確度で圧縮することができ、伝送時間の圧縮、あるいは
記憶回路の記憶容量の相対的な増加をはかることができ
る。
【0006】
【実施例】以下、本発明の一実施例を図面により説明す
る。図1は、本発明の第1の実施例におけるデータ圧縮
装置の構成図である。図1において、1は文字データ変
換部であって、入力された文字データ(クロックに同期
した文字を表わすシリアル信号)を2進化符号(文字コ
ードデータ)に変換しその文字コードを表わすビット数
単位のパラレル信号を出力する。なお、文字データとし
ては、文字コードデータ、文字ビットデータ、文字ラス
タデータ等がある。また、2はクロック同期回路、3は
パラレル/シリアル変換部、4はNビット長シフトレジ
スタ(1)、5はNビット長シフトレジスタ(2)、6
はNビット長シフトレジスタ(3)、7はNビット長シ
フトレジスタ(M)、8は選択回路(1)、9は選択回
路(2)、10は選択回路(3)、11はパラレル/シ
リアル変換回路、12はラン・レングス符号化部であ
る。本実施例では、M個のシフトレジスタ(Nビット長
シフトレジスタ(1)〜(M))を有し、各シフトレジ
スタとも文字コードの長さに等しいNビットのシリアル
データをシフトする(Nビット長シフトレジスタのNは
文字コードのビット長に等しい)。また、M−1個の選
択回路(1)〜(3)を有し、各シフトレジスタ(1)
〜(3)のデータを順次シフトレジスタに渡すととも
に、N×Mビットをパラレル/シリアル変換回路11に
送出する。なお、本実施例ではN=8、M=4とする。
る。図1は、本発明の第1の実施例におけるデータ圧縮
装置の構成図である。図1において、1は文字データ変
換部であって、入力された文字データ(クロックに同期
した文字を表わすシリアル信号)を2進化符号(文字コ
ードデータ)に変換しその文字コードを表わすビット数
単位のパラレル信号を出力する。なお、文字データとし
ては、文字コードデータ、文字ビットデータ、文字ラス
タデータ等がある。また、2はクロック同期回路、3は
パラレル/シリアル変換部、4はNビット長シフトレジ
スタ(1)、5はNビット長シフトレジスタ(2)、6
はNビット長シフトレジスタ(3)、7はNビット長シ
フトレジスタ(M)、8は選択回路(1)、9は選択回
路(2)、10は選択回路(3)、11はパラレル/シ
リアル変換回路、12はラン・レングス符号化部であ
る。本実施例では、M個のシフトレジスタ(Nビット長
シフトレジスタ(1)〜(M))を有し、各シフトレジ
スタとも文字コードの長さに等しいNビットのシリアル
データをシフトする(Nビット長シフトレジスタのNは
文字コードのビット長に等しい)。また、M−1個の選
択回路(1)〜(3)を有し、各シフトレジスタ(1)
〜(3)のデータを順次シフトレジスタに渡すととも
に、N×Mビットをパラレル/シリアル変換回路11に
送出する。なお、本実施例ではN=8、M=4とする。
【0007】次に、本実施例におけるデータ圧縮動作を
説明する。文字データ変換部1の出力は、パラレル/シ
リアル変換部3でシリアル信号に変換されて、Nビット
長シフトレジスタ(1)に入力され、クロックで順次シ
フトされる。Nビットシフトされた信号は選択回路A8
で行き先が分かれるが、最初はNビット長シフトレジス
タ(2)に入力される。同様にして信号は、選択回路
(1)〜(3)を通してNビット長シフトレジスタ
(M)のところまでシフトされる。このときの信号長
は、N×Mビットに等しい。ここで選択回路(1)〜
(3)は、保持している信号をパラレル/シリアル変換
回路11に出力する。パラレル/シリアル変換回路11
は、選択回路(1)〜(3)からの出力を一旦保持し、
シリアルにMビットシフトし出力する。この間にNビッ
ト長シフトレジスタ(1)〜(M)は、それぞれ1ビッ
トシフトし次のデータのパラレル/シリアルデータの変
換に備える。こうしてパラレル/シリアル変換回路11
がMビットを出力し終わると、再度、選択回路(1)〜
(3)からの出力を一旦保持し、シリアルにMビットシ
フトし出力する。なお、クロック同期回路2は、これら
のシフトするための制御信号を出力する。この一連の動
作をN回繰り返すことにより、シリアルデータの配列が
変換されて、隣合うビットの変化が少くなり同じ符号が
続く確率が高くなる。こうして再配列されたシリアルデ
ータを符号化するのであるが、本実施例では同じ符号が
続き易いという特性に着目し、ラン・レングス符号に符
号化する。すなわち、パラレル/シリアル変換回路11
の出力はラン・レングス符号化部12で符号化され、圧
縮データとして出力される。
説明する。文字データ変換部1の出力は、パラレル/シ
リアル変換部3でシリアル信号に変換されて、Nビット
長シフトレジスタ(1)に入力され、クロックで順次シ
フトされる。Nビットシフトされた信号は選択回路A8
で行き先が分かれるが、最初はNビット長シフトレジス
タ(2)に入力される。同様にして信号は、選択回路
(1)〜(3)を通してNビット長シフトレジスタ
(M)のところまでシフトされる。このときの信号長
は、N×Mビットに等しい。ここで選択回路(1)〜
(3)は、保持している信号をパラレル/シリアル変換
回路11に出力する。パラレル/シリアル変換回路11
は、選択回路(1)〜(3)からの出力を一旦保持し、
シリアルにMビットシフトし出力する。この間にNビッ
ト長シフトレジスタ(1)〜(M)は、それぞれ1ビッ
トシフトし次のデータのパラレル/シリアルデータの変
換に備える。こうしてパラレル/シリアル変換回路11
がMビットを出力し終わると、再度、選択回路(1)〜
(3)からの出力を一旦保持し、シリアルにMビットシ
フトし出力する。なお、クロック同期回路2は、これら
のシフトするための制御信号を出力する。この一連の動
作をN回繰り返すことにより、シリアルデータの配列が
変換されて、隣合うビットの変化が少くなり同じ符号が
続く確率が高くなる。こうして再配列されたシリアルデ
ータを符号化するのであるが、本実施例では同じ符号が
続き易いという特性に着目し、ラン・レングス符号に符
号化する。すなわち、パラレル/シリアル変換回路11
の出力はラン・レングス符号化部12で符号化され、圧
縮データとして出力される。
【0008】ここで、本実施例の方式による具体的なデ
ータ圧縮を図2、図3に示す。”31H〜39H”の文
字データ(9文字分72ビット)が入力されると、前記
のように文字コードを構成するNビット毎に、Nビット
長シフトレジスタに保持され、順次シフトされて複数の
選択回路に入力される。この場合、N=8であるので、
各シフトレジスタとも文字コードのビット長に等しい8
ビットをシフトする。この例では、何れの文字データも
5〜8ビット目は”1100”であるため、パラレル/
シリアル変換回路11から出力されるデータの後半
は、”1”と”0”がそれぞれ18ビット連続する。こ
のように、同じ符号が続き易く、ラン・レングス符号化
に適する。
ータ圧縮を図2、図3に示す。”31H〜39H”の文
字データ(9文字分72ビット)が入力されると、前記
のように文字コードを構成するNビット毎に、Nビット
長シフトレジスタに保持され、順次シフトされて複数の
選択回路に入力される。この場合、N=8であるので、
各シフトレジスタとも文字コードのビット長に等しい8
ビットをシフトする。この例では、何れの文字データも
5〜8ビット目は”1100”であるため、パラレル/
シリアル変換回路11から出力されるデータの後半
は、”1”と”0”がそれぞれ18ビット連続する。こ
のように、同じ符号が続き易く、ラン・レングス符号化
に適する。
【0009】図4は、本発明の第2の実施例におけるデ
ータ圧縮装置の構成図である。図4において、13は、
文字データ変換部1からの文字コードデータを一旦保持
するラッチ回路(1)、14は、ラッチ回路(1)13
からの出力を一旦保持するとともに、減算回路15にそ
の出力を入力するラッチ回路(2)、15は、ラッチ回
路(1)および(2)の出力を減算しその結果をパラレ
ル/シリアル変換回路16に出力する減算回路、17は
クロック同期回路である。
ータ圧縮装置の構成図である。図4において、13は、
文字データ変換部1からの文字コードデータを一旦保持
するラッチ回路(1)、14は、ラッチ回路(1)13
からの出力を一旦保持するとともに、減算回路15にそ
の出力を入力するラッチ回路(2)、15は、ラッチ回
路(1)および(2)の出力を減算しその結果をパラレ
ル/シリアル変換回路16に出力する減算回路、17は
クロック同期回路である。
【0010】次に、本実施例におけるデータ圧縮動作を
説明する。文字データ変換部1からの出力は、第1の実
施例と同様に文字コードを表わすビット数単位である
が、本実施例ではラッチ回路(1)13に保持される。
さらに、次の文字コードが出力されるタイミングでラッ
チ回路(2)14にも保持される。つまり、隣合う文字
コードデータが同じビット単位で、ラッチ回路(1)お
よび(2)に保持される。これらの出力は減算回路15
で差が取られ、その結果がパラレル/シリアル変換回路
16に入力される。このように、隣合う文字コードデー
タを減算処理することにより、同一符号を連続させてラ
ン・レングス符号化に適した冗長度を得るように構成し
ている。これは、文字コードデータは、文字区分により
符号が偏在していることによる。例えば、数字コード、
英字コード、仮名コード等、2進数で近い値に定義され
ている。このことから、減算を行うことで文字コードの
単位で”0”あるいは”1”の続く符号に変換される。
それで、パラレル/シリアル変換回路16の出力は、符
号化に適した冗長度のある信号になる。これをラン・レ
ングス符号化部12に入力し、ラン・レングス符号化し
た圧縮データを得る。
説明する。文字データ変換部1からの出力は、第1の実
施例と同様に文字コードを表わすビット数単位である
が、本実施例ではラッチ回路(1)13に保持される。
さらに、次の文字コードが出力されるタイミングでラッ
チ回路(2)14にも保持される。つまり、隣合う文字
コードデータが同じビット単位で、ラッチ回路(1)お
よび(2)に保持される。これらの出力は減算回路15
で差が取られ、その結果がパラレル/シリアル変換回路
16に入力される。このように、隣合う文字コードデー
タを減算処理することにより、同一符号を連続させてラ
ン・レングス符号化に適した冗長度を得るように構成し
ている。これは、文字コードデータは、文字区分により
符号が偏在していることによる。例えば、数字コード、
英字コード、仮名コード等、2進数で近い値に定義され
ている。このことから、減算を行うことで文字コードの
単位で”0”あるいは”1”の続く符号に変換される。
それで、パラレル/シリアル変換回路16の出力は、符
号化に適した冗長度のある信号になる。これをラン・レ
ングス符号化部12に入力し、ラン・レングス符号化し
た圧縮データを得る。
【0011】ここで、本実施例の方式による具体的なデ
ータ圧縮を図5、図6に示す。本実施例では、8ビット
単位の隣合う文字コードデータの減算結果を順次パラレ
ル/シリアル変換回路11から出力する。この場合、”
31H”と”32H”の減算以降は”1000000
0”が繰り返し続くので、ラン・レングス符号化に適す
る。
ータ圧縮を図5、図6に示す。本実施例では、8ビット
単位の隣合う文字コードデータの減算結果を順次パラレ
ル/シリアル変換回路11から出力する。この場合、”
31H”と”32H”の減算以降は”1000000
0”が繰り返し続くので、ラン・レングス符号化に適す
る。
【0012】図7および図8は、本発明の第3の実施例
におけるデータ圧縮装置の構成図である。図7、図8に
おいて、1は文字データを2進化符号に変換する文字デ
ータ変換部、18はクロック同期回路、24は、文字デ
ータ変換部1の出力を保持するラッチ回路(1)、19
は、ラッチ回路(1)に保持された2進化符号を文字デ
ータ毎に並列に書き込むためのメモリ回路である。ま
た、20は、ラッチ回路(1)出力とメモリ回路19に
記憶された文字コードデータとを照合し、一致するもの
があるか否かを検出して、一致コードあるいは不ー致信
号を出力する一致検出回路(1)、22は、一致検出回
路(1)から一致コードを受け取った場合はその一致コ
ードを、不一致信号を受け取った場合には元の文字コー
ド(ラッチ回路(1)出力)を、それぞれ選択しラッチ
回路(2)に出力する選択回路(1)である。また、2
5は、選択回路(1)出力を保持するラッチ回路
(2)、26は、ラッチ回路(2)出力を、次のコード
データが選択回路(1)から出力されるタイミングで保
持するラッチ回路(3)、21は、ラッチ回路(2)お
よび(3)の出力(コードデータ)を照合して一致する
か否かを検出し、一致コード(連続数を示す情報)ある
いは不一致信号を出力する一致検出回路(2)、23
は、選択回路(2)から一致コードを受け取った場合は
その一致コードを、不一致信号を受け取った場合には元
の文字コード(ラッチ回路(2)出力)を、それぞれ選
択しパラレル/シリアル変換回路27に出力する選択回
路(2)である。
におけるデータ圧縮装置の構成図である。図7、図8に
おいて、1は文字データを2進化符号に変換する文字デ
ータ変換部、18はクロック同期回路、24は、文字デ
ータ変換部1の出力を保持するラッチ回路(1)、19
は、ラッチ回路(1)に保持された2進化符号を文字デ
ータ毎に並列に書き込むためのメモリ回路である。ま
た、20は、ラッチ回路(1)出力とメモリ回路19に
記憶された文字コードデータとを照合し、一致するもの
があるか否かを検出して、一致コードあるいは不ー致信
号を出力する一致検出回路(1)、22は、一致検出回
路(1)から一致コードを受け取った場合はその一致コ
ードを、不一致信号を受け取った場合には元の文字コー
ド(ラッチ回路(1)出力)を、それぞれ選択しラッチ
回路(2)に出力する選択回路(1)である。また、2
5は、選択回路(1)出力を保持するラッチ回路
(2)、26は、ラッチ回路(2)出力を、次のコード
データが選択回路(1)から出力されるタイミングで保
持するラッチ回路(3)、21は、ラッチ回路(2)お
よび(3)の出力(コードデータ)を照合して一致する
か否かを検出し、一致コード(連続数を示す情報)ある
いは不一致信号を出力する一致検出回路(2)、23
は、選択回路(2)から一致コードを受け取った場合は
その一致コードを、不一致信号を受け取った場合には元
の文字コード(ラッチ回路(2)出力)を、それぞれ選
択しパラレル/シリアル変換回路27に出力する選択回
路(2)である。
【0013】次に、本実施例におけるデータ圧縮動作を
説明する。文字データ変換部1からの出力は、文字コー
ドを表わすビット数単位でラッチ回路(1)24に保持
される。さらに、次の文字コードが出力されるタイミン
グでメモリ回路19に記憶される。メモリ回路19に
は、順次文字コードが記憶されるが、ある容量を越える
と、最新の文字コードに上書きされる。この後、文字コ
ードは、一致検出回路(1)20で、以前に入力された
ものと同じものが無いか調べられる。同じものが無けれ
ば、一致検出回路(1)は選択回路(1)22に信号を
出して元の文字コードを選択させる。メモリ回路19に
同じものが検出されると、一致検出回路(1)は、一致
コードを出力する。これは、一致する文字コードが何文
字コード分以前に出現したかを、コード化して表わした
ものである。例えば、16ビットの文字コードの場合、
一致コードとするために1ビット追加して17ビットコ
ードとし、LSBから8ビット分と一致する文字コード
が何文字コード分以前に出現したかを、コード化して表
わす。残りの8ビット分には、”0”を書く。これによ
り、先ほどのメモリ回路19の容量は8ビット分のコー
ドで表わせる文字コード数が記憶できればよい。これら
のコードデータは、コード分の幅でパラレルに出力され
て、ラッチ回路(2)25で保持される。一致検出回路
(2)21はコードデータ単位での一致を検出する。一
致を見るのは先ほど符号化したLSB側8ビットであ
る。ここが一致しているのは同じコード列が続いている
ことを示しているので、同じコードデータの代わりに、
その連続数をコードのLSBから9ビット目から16ビ
ット目までにコード化する。つまり、17ビットコード
で”10030H、10030H、10030H”と続
くコードがあるとすると、これは、30H前のコードと
同じコードが三つ連続しているということなので、これ
らをさらにコード化し”10330H”と表わす。コー
ドデータの一致が検出されなかった場合は、一致検出回
路(2)は選択回路(2)23に信号を送り、元のデー
タを選択する。コードデータの一致が検出された場合
は、連続数を含んだコードデータを送る。このあと、パ
ラレル/シリアル変換回路27でシリアルな圧縮データ
として出力される。このようにして文字コードが圧縮デ
ータとなる。
説明する。文字データ変換部1からの出力は、文字コー
ドを表わすビット数単位でラッチ回路(1)24に保持
される。さらに、次の文字コードが出力されるタイミン
グでメモリ回路19に記憶される。メモリ回路19に
は、順次文字コードが記憶されるが、ある容量を越える
と、最新の文字コードに上書きされる。この後、文字コ
ードは、一致検出回路(1)20で、以前に入力された
ものと同じものが無いか調べられる。同じものが無けれ
ば、一致検出回路(1)は選択回路(1)22に信号を
出して元の文字コードを選択させる。メモリ回路19に
同じものが検出されると、一致検出回路(1)は、一致
コードを出力する。これは、一致する文字コードが何文
字コード分以前に出現したかを、コード化して表わした
ものである。例えば、16ビットの文字コードの場合、
一致コードとするために1ビット追加して17ビットコ
ードとし、LSBから8ビット分と一致する文字コード
が何文字コード分以前に出現したかを、コード化して表
わす。残りの8ビット分には、”0”を書く。これによ
り、先ほどのメモリ回路19の容量は8ビット分のコー
ドで表わせる文字コード数が記憶できればよい。これら
のコードデータは、コード分の幅でパラレルに出力され
て、ラッチ回路(2)25で保持される。一致検出回路
(2)21はコードデータ単位での一致を検出する。一
致を見るのは先ほど符号化したLSB側8ビットであ
る。ここが一致しているのは同じコード列が続いている
ことを示しているので、同じコードデータの代わりに、
その連続数をコードのLSBから9ビット目から16ビ
ット目までにコード化する。つまり、17ビットコード
で”10030H、10030H、10030H”と続
くコードがあるとすると、これは、30H前のコードと
同じコードが三つ連続しているということなので、これ
らをさらにコード化し”10330H”と表わす。コー
ドデータの一致が検出されなかった場合は、一致検出回
路(2)は選択回路(2)23に信号を送り、元のデー
タを選択する。コードデータの一致が検出された場合
は、連続数を含んだコードデータを送る。このあと、パ
ラレル/シリアル変換回路27でシリアルな圧縮データ
として出力される。このようにして文字コードが圧縮デ
ータとなる。
【0014】例えば、図9〜図12に示すように、1文
字が16ビットの入力文字データ”3231H〜393
9H、3231H〜3939H”(160ビット)を入
力した場合、パラレル/シリアル変換回路出力は、”0
3231H、03433H、03635H、03837
H、03939H、10505H”の102ビット(1
文字17ビットが6文字分)に圧縮される。この場合、
パラレル/シリアル変換回路出力”03231H〜03
939H”の”0”は次に同じ文字データがくることを
表す。また、”10505H”の”1”は符号化された
データであることを表し、そのデータは”0505H”
であって、5文字前の入力データから5文字連続して同
じデータが入力されたことを表す。つまり、入力データ
の後半の5文字は”3231H、3433H、3635
H、3837H、3939H”であることを表す。従っ
て、上記の一致検出回路(1)20が最初に出力する一
致コードは”10050H”であり、一致検出回路
(2)21は、”10050H、10050H、100
50H、10050H、10050H”を検出する。
字が16ビットの入力文字データ”3231H〜393
9H、3231H〜3939H”(160ビット)を入
力した場合、パラレル/シリアル変換回路出力は、”0
3231H、03433H、03635H、03837
H、03939H、10505H”の102ビット(1
文字17ビットが6文字分)に圧縮される。この場合、
パラレル/シリアル変換回路出力”03231H〜03
939H”の”0”は次に同じ文字データがくることを
表す。また、”10505H”の”1”は符号化された
データであることを表し、そのデータは”0505H”
であって、5文字前の入力データから5文字連続して同
じデータが入力されたことを表す。つまり、入力データ
の後半の5文字は”3231H、3433H、3635
H、3837H、3939H”であることを表す。従っ
て、上記の一致検出回路(1)20が最初に出力する一
致コードは”10050H”であり、一致検出回路
(2)21は、”10050H、10050H、100
50H、10050H、10050H”を検出する。
【0015】
【発明の効果】本発明によれば、文字データ変換部、パ
ラレル/シリアル変換手段、Nビット長シフトレジス
タ、選択回路、データ圧縮手段等にてデータ圧縮装置を
構成することにより、同じ符号が続く確率が高くなる。
また、文字データ変換部、第1、第2のラッチ回路、減
算回路、パラレル/シリアル変換回路等にてデータ圧縮
装置を構成することにより、符号化に適した冗長度の高
い信号を得ることができる。また、文字データ変換部、
第1〜第3のラッチ回路、メモリ回路、第1、第2の一
致検出回路、第1、第2の選択回路、パラレル/シリア
ル変換回路等にてデータ圧縮装置を構成することによ
り、パラレル/シリアル変換前に文字データを効率的に
圧縮することができる。従って、文字データを容易に高
い確度で圧縮することができ、伝送時間の圧縮、あるい
は記憶回路の記憶容量の相対的な増加に役立つ。
ラレル/シリアル変換手段、Nビット長シフトレジス
タ、選択回路、データ圧縮手段等にてデータ圧縮装置を
構成することにより、同じ符号が続く確率が高くなる。
また、文字データ変換部、第1、第2のラッチ回路、減
算回路、パラレル/シリアル変換回路等にてデータ圧縮
装置を構成することにより、符号化に適した冗長度の高
い信号を得ることができる。また、文字データ変換部、
第1〜第3のラッチ回路、メモリ回路、第1、第2の一
致検出回路、第1、第2の選択回路、パラレル/シリア
ル変換回路等にてデータ圧縮装置を構成することによ
り、パラレル/シリアル変換前に文字データを効率的に
圧縮することができる。従って、文字データを容易に高
い確度で圧縮することができ、伝送時間の圧縮、あるい
は記憶回路の記憶容量の相対的な増加に役立つ。
【図1】本発明の第1の実施例におけるデータ圧縮装置
の構成図である。
の構成図である。
【図2】本発明の第1の実施例におけるデータ圧縮を示
すタイミングチャートの一部である。
すタイミングチャートの一部である。
【図3】本発明の第1の実施例におけるデータ圧縮を示
すタイミングチャートの一部である。
すタイミングチャートの一部である。
【図4】本発明の第2の実施例におけるデータ圧縮装置
の構成図である。
の構成図である。
【図5】本発明の第2の実施例におけるデータ圧縮を示
すタイミングチャートの一部である。
すタイミングチャートの一部である。
【図6】本発明の第2の実施例におけるデータ圧縮を示
すタイミングチャートの一部である。
すタイミングチャートの一部である。
【図7】本発明の第3の実施例におけるデータ圧縮装置
を示す構成図の一部である。
を示す構成図の一部である。
【図8】本発明の第3の実施例におけるデータ圧縮装置
を示す構成図の一部である。
を示す構成図の一部である。
【図9】本発明の第3の実施例におけるデータ圧縮を示
すタイミングチャートの一部である。
すタイミングチャートの一部である。
【図10】本発明の第3の実施例におけるデータ圧縮を
示すタイミングチャートの一部である。
示すタイミングチャートの一部である。
【図11】本発明の第3の実施例におけるデータ圧縮を
示すタイミングチャートの一部である。
示すタイミングチャートの一部である。
【図12】本発明の第3の実施例におけるデータ圧縮を
示すタイミングチャートの一部である。
示すタイミングチャートの一部である。
1:文字データ変換部、2,17,18:クロック同期
回路、3:パラレル/シリアル変換部、4:Nビット長
シフトレジスタ(1)、5:Nビット長シフトレジスタ
(2)、6:Nビット長シフトレジスタ(3)、7:N
ビット長シフトレジスタ(M)、8:選択回路(1)、
9:選択回路(2)、10:選択回路(3)、11,1
6,27:パラレル/シリアル変換回路、12:ラン・
レングス符号化部、13,24:ラッチ回路(1)、1
4,25:ラッチ回路(2)、15:減算回路、26:
ラッチ回路(3)、19:メモリ回路、20:一致検出
回路(1)、21:一致検出回路(2)、22:選択回
路(1)、23:選択回路(2)。
回路、3:パラレル/シリアル変換部、4:Nビット長
シフトレジスタ(1)、5:Nビット長シフトレジスタ
(2)、6:Nビット長シフトレジスタ(3)、7:N
ビット長シフトレジスタ(M)、8:選択回路(1)、
9:選択回路(2)、10:選択回路(3)、11,1
6,27:パラレル/シリアル変換回路、12:ラン・
レングス符号化部、13,24:ラッチ回路(1)、1
4,25:ラッチ回路(2)、15:減算回路、26:
ラッチ回路(3)、19:メモリ回路、20:一致検出
回路(1)、21:一致検出回路(2)、22:選択回
路(1)、23:選択回路(2)。
Claims (3)
- 【請求項1】 文字データを2進化符号に変換する手段
と、2進化符号を並列/直列変換する手段と、直列に変
換された2進化符号を順次記憶する手段と、記憶された
該2進化符号を、文字データを構成する2進化符号の符
号数間隔で読み出す手段と、データ圧縮手段とを備え、 文字データを2進化符号に変換し、並列/直列変換して
上記記憶手段に書き込み、該記憶手段から、文字データ
を構成する2進化符号の符号数間隔でデータを順次読み
出し、読み出したデータを並列/直列変換して圧縮する
ように構成したことを特徴とするデータ圧縮装置。 - 【請求項2】 文字データを2進化符号に変換する手段
と、該2進化符号を、文字データを構成する2進化符号
の符号単位毎に並列に記憶する手段と、当該文字データ
を構成する2進化符号と直前の文字データを構成する2
進化符号との差分を計算する手段と、2進化符号を並列
/直列変換する手段と、データ圧縮手段とを備え、 文字データを2進化符号に変換し、該文字データを構成
する2進化符号の符号単位毎に上記記憶手段に並列に書
き込み、当該文字データを構成する2進化符号列と直前
の文字データを構成する2進化符号列とを該記憶手段か
ら読み出して差分を算出し、差分データを並列/直列変
換して圧縮するように構成したことを特徴とするデータ
圧縮装置。 - 【請求項3】 文字データを2進化符号に変換する手段
と、該2進化符号を、文字データを構成する2進化符号
の符号単位毎に並列に記憶する手段と、当該2進化符号
列と一致する符号列が、以前に入力記憶された2進化符
号中にあることを検出し、該符号列および出現情報を含
むコードデータを出力する手段と、2進化符号を並列/
直列変換する手段とを備え、 文字データを2進化符号に変換し、該文字データを構成
する2進化符号の符号単位毎に上記記憶手段に並列に書
き込み、当該2進化符号列と以前に入力記憶された2進
化符号を照合し、一致する符号列がある場合には該符号
列および出現情報を含むコードデータを出力し、該コー
ドデータを利用して文字データを圧縮し並列/直列変換
するように構成したことを特徴とするデータ圧縮装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP25790094A JPH08125545A (ja) | 1994-10-24 | 1994-10-24 | データ圧縮装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP25790094A JPH08125545A (ja) | 1994-10-24 | 1994-10-24 | データ圧縮装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH08125545A true JPH08125545A (ja) | 1996-05-17 |
Family
ID=17312755
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP25790094A Pending JPH08125545A (ja) | 1994-10-24 | 1994-10-24 | データ圧縮装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH08125545A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012034272A (ja) * | 2010-08-02 | 2012-02-16 | Nec System Technologies Ltd | 文字列データ圧縮装置及びその方法並びに文字列データ復元装置及びその方法 |
-
1994
- 1994-10-24 JP JP25790094A patent/JPH08125545A/ja active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012034272A (ja) * | 2010-08-02 | 2012-02-16 | Nec System Technologies Ltd | 文字列データ圧縮装置及びその方法並びに文字列データ復元装置及びその方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4216460A (en) | Transmission and/or recording of digital signals | |
JPH04503421A (ja) | テープドライブシステムのための適応データ圧縮装置 | |
US6563439B1 (en) | Method of performing Huffman decoding | |
EP0628228A1 (en) | Data compression using hashing | |
US5177622A (en) | Method and apparatus for detecting run length of two successive pixels and subjecting run length to universal coding | |
JPH0682370B2 (ja) | 文字処理装置 | |
JPH0879092A (ja) | データを圧縮及び圧縮解除するための方法及び装置 | |
US4799242A (en) | Multi-mode dynamic code assignment for data compression | |
US5309156A (en) | Variable-length code decoding device | |
JPH09298668A (ja) | ディジタル情報符号化装置、ディジタル情報復号化装置、ディジタル情報符号化・復号化装置、ディジタル情報符号化方法、及びディジタル情報復号化方法 | |
JP2003510881A (ja) | データを展開するのに要する時間を短縮するための方法と装置 | |
JPH08125545A (ja) | データ圧縮装置 | |
US4890326A (en) | Method for compressing data | |
US20030052802A1 (en) | Method and apparatus for huffman decoding technique | |
US6615310B1 (en) | Lossless data compressor with all CAM words available | |
JP2590287B2 (ja) | データ圧縮方法およびデータ圧縮装置 | |
EP2191382B1 (en) | System, method, and/or apparatus for digital signal sorting | |
JP2614318B2 (ja) | 網点画像データ圧縮方式 | |
JP3138342B2 (ja) | 可変長符号の復号装置 | |
JPH05341955A (ja) | データ圧縮および復元方式 | |
JP2003273746A (ja) | 可変長符号復号装置 | |
JP3105330B2 (ja) | 画像データの圧縮復元方式 | |
JPS5856872B2 (ja) | 拡大文字パタ−ン符号化器 | |
JP2556160B2 (ja) | 圧縮符号伸長装置 | |
JP3087488B2 (ja) | データ復元回路 |