JPH0580972A - データ圧縮装置 - Google Patents
データ圧縮装置Info
- Publication number
- JPH0580972A JPH0580972A JP23904891A JP23904891A JPH0580972A JP H0580972 A JPH0580972 A JP H0580972A JP 23904891 A JP23904891 A JP 23904891A JP 23904891 A JP23904891 A JP 23904891A JP H0580972 A JPH0580972 A JP H0580972A
- Authority
- JP
- Japan
- Prior art keywords
- data
- character string
- data compression
- bit
- compressed
- 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
Abstract
(57)【要約】
【目的】 使用頻度の高い文字列とそれ以外の文字列を
区別して処理することで、文字列に対する圧縮率を向上
させることのできるデータ圧縮装置を提供する。 【構成】 圧縮の対象となる一連の文字列データは、デ
ータ圧縮テーブル３１によって順次検索され、使用頻度
の高い所定の文字列はデータ圧縮テーブル３１で対応す
る短縮ビットに変換される。このようにして、全体とし
て圧縮された圧縮データが作成される。
区別して処理することで、文字列に対する圧縮率を向上
させることのできるデータ圧縮装置を提供する。 【構成】 圧縮の対象となる一連の文字列データは、デ
ータ圧縮テーブル３１によって順次検索され、使用頻度
の高い所定の文字列はデータ圧縮テーブル３１で対応す
る短縮ビットに変換される。このようにして、全体とし
て圧縮された圧縮データが作成される。
Description
【０００１】
【産業上の利用分野】本発明は文字列データを圧縮する
ためのデータ圧縮装置に関する。
ためのデータ圧縮装置に関する。
【０００２】
【従来の技術】文字列データを圧縮して伝送する際に
は、従来からそれぞれの文字単位に各種の方式を用いて
圧縮を行っていた。
は、従来からそれぞれの文字単位に各種の方式を用いて
圧縮を行っていた。
【０００３】
【発明が解決しようとする課題】このように文字単位で
圧縮を行うデータ圧縮装置では、個々の文字を同一の手
法で圧縮していたために全体的な文字列の圧縮に限界が
あり、データの圧縮率はさほど大きなものとはならず、
データの転送効率を大幅に向上させることはできなかっ
た。
圧縮を行うデータ圧縮装置では、個々の文字を同一の手
法で圧縮していたために全体的な文字列の圧縮に限界が
あり、データの圧縮率はさほど大きなものとはならず、
データの転送効率を大幅に向上させることはできなかっ
た。
【０００４】そこで本発明の目的は、使用頻度の高い文
字列とそれ以外の文字列を区別して処理することで、文
字列に対する圧縮率を向上させることのできるデータ圧
縮装置を提供することにある。
字列とそれ以外の文字列を区別して処理することで、文
字列に対する圧縮率を向上させることのできるデータ圧
縮装置を提供することにある。
【０００５】
【課題を解決するための手段】請求項１記載の発明で
は、使用頻度の高い文字列データそれぞれに対して予め
固有の短縮ビットを割り当てたデータ圧縮テーブルと、
圧縮対象となる一連の文字列データについて順次このデ
ータ圧縮テーブルを検索する検索手段と、データ圧縮テ
ーブルに対応する文字列データが存在したとき、その文
字列データを対応する短縮ビットに変換する圧縮データ
作成手段とをデータ圧縮装置に具備させる。
は、使用頻度の高い文字列データそれぞれに対して予め
固有の短縮ビットを割り当てたデータ圧縮テーブルと、
圧縮対象となる一連の文字列データについて順次このデ
ータ圧縮テーブルを検索する検索手段と、データ圧縮テ
ーブルに対応する文字列データが存在したとき、その文
字列データを対応する短縮ビットに変換する圧縮データ
作成手段とをデータ圧縮装置に具備させる。
【０００６】すなわち請求項１記載の発明では、使用頻
度の高い文字列についてはその文字列全体を表わす短縮
ビットを定め、この短縮ビットに変換することで文字列
全体に対する圧縮率を向上させる。
度の高い文字列についてはその文字列全体を表わす短縮
ビットを定め、この短縮ビットに変換することで文字列
全体に対する圧縮率を向上させる。
【０００７】請求項２記載の発明では、短縮ビットの開
始位置を示す制御コードをビット列に挿入することにし
た。また、請求項３記載の発明では、短縮ビットから通
常のビットに切り換わる位置にその旨の制御コードを挿
入することにした。
始位置を示す制御コードをビット列に挿入することにし
た。また、請求項３記載の発明では、短縮ビットから通
常のビットに切り換わる位置にその旨の制御コードを挿
入することにした。
【０００８】
【実施例】以下実施例につき本発明を詳細に説明する。
【０００９】図１は、本発明の一実施例におけるデータ
圧縮装置の回路構成の概要を表わしたものである。この
データ圧縮装置は、ＣＰＵ（中央処理装置）１１を搭載
している。ＣＰＵ１１はデータバス等のバス１２を介し
て、作業用メモリ１３、入力回路１４、ディスク制御装
置１５および通信制御装置１６と接続されている。ここ
で、作業用メモリ１３は、このデータ圧縮装置が各種制
御を行う上で必要とされるデータやプログラムを一時的
に格納するためのメモリである。入力回路１４は、デー
タの入力を行うための回路であり、この例ではキーボー
ド２１が接続されここからデータの入力を行うようにな
っている。ディスク制御装置１５はハードディスク２２
と接続されており、これに対するデータの入出力を制御
するようになっている。ハードディスク２２には、この
装置を制御するためのプログラムや本実施例で用いられ
るデータ圧縮テーブルが格納されている他、圧縮を行う
前の文書ファイル等が格納されるようになっている。通
信制御装置１６は、通信ケーブル２３を用いて図示しな
い他の装置に圧縮後のデータを転送したり、他の装置か
らデータの入力を行うようになっている。
圧縮装置の回路構成の概要を表わしたものである。この
データ圧縮装置は、ＣＰＵ（中央処理装置）１１を搭載
している。ＣＰＵ１１はデータバス等のバス１２を介し
て、作業用メモリ１３、入力回路１４、ディスク制御装
置１５および通信制御装置１６と接続されている。ここ
で、作業用メモリ１３は、このデータ圧縮装置が各種制
御を行う上で必要とされるデータやプログラムを一時的
に格納するためのメモリである。入力回路１４は、デー
タの入力を行うための回路であり、この例ではキーボー
ド２１が接続されここからデータの入力を行うようにな
っている。ディスク制御装置１５はハードディスク２２
と接続されており、これに対するデータの入出力を制御
するようになっている。ハードディスク２２には、この
装置を制御するためのプログラムや本実施例で用いられ
るデータ圧縮テーブルが格納されている他、圧縮を行う
前の文書ファイル等が格納されるようになっている。通
信制御装置１６は、通信ケーブル２３を用いて図示しな
い他の装置に圧縮後のデータを転送したり、他の装置か
らデータの入力を行うようになっている。
【００１０】図２は、このデータ圧縮装置に用意されて
いるデータ圧縮テーブルの内容を表わしたものである。
データ圧縮テーブル３１には、使用頻度の高い文字列に
ついての「文字列テーブル」と各文字列に対する「短縮
ビット」が示されている。例えば文字列の“ALL △NIPP
ON△”は、ビット列“ａ”で、“ONTACT△”はビット列
“ｂ”でそれぞれ表わされるようになっている。
いるデータ圧縮テーブルの内容を表わしたものである。
データ圧縮テーブル３１には、使用頻度の高い文字列に
ついての「文字列テーブル」と各文字列に対する「短縮
ビット」が示されている。例えば文字列の“ALL △NIPP
ON△”は、ビット列“ａ”で、“ONTACT△”はビット列
“ｂ”でそれぞれ表わされるようになっている。
【００１１】図３は、データ圧縮を行うための制御テー
ブルを表わしたものである。この制御テーブル３２で
は、各制御内容を図２に示した短縮ビットとは異なる他
のビットで表示している。例えば図２に示したような短
縮ビット列の開始は、ビット列“Ａ”で表わし、通常の
文字列の開始はビット列“Ｂ”で表わすようにして、両
者の区別を行うようにしている。
ブルを表わしたものである。この制御テーブル３２で
は、各制御内容を図２に示した短縮ビットとは異なる他
のビットで表示している。例えば図２に示したような短
縮ビット列の開始は、ビット列“Ａ”で表わし、通常の
文字列の開始はビット列“Ｂ”で表わすようにして、両
者の区別を行うようにしている。
【００１２】図４は、本実施例におけるデータ圧縮装置
のデータ圧縮に際する処理手順を表わしたものである。
文字列データが入力されると（ステップＳ１０１）、Ｃ
ＰＵ１１（図１）は図２に示したデータ圧縮テーブル３
１を検索して圧縮データを作成する（ステップＳ１０
２）。このとき、該当する圧縮データが存在すればデー
タ圧縮テーブル３１にしたがってその文字列データを短
縮ビットに置き換える。この際には、図３に示した制御
テーブル３２を用いて短縮ビットの開始や通常のビット
の開始を示す短縮ビットを適宜ビット列に挿入すること
になる。このようにして、圧縮データの出力が行われる
ことになる（ステップＳ１０３）。
のデータ圧縮に際する処理手順を表わしたものである。
文字列データが入力されると（ステップＳ１０１）、Ｃ
ＰＵ１１（図１）は図２に示したデータ圧縮テーブル３
１を検索して圧縮データを作成する（ステップＳ１０
２）。このとき、該当する圧縮データが存在すればデー
タ圧縮テーブル３１にしたがってその文字列データを短
縮ビットに置き換える。この際には、図３に示した制御
テーブル３２を用いて短縮ビットの開始や通常のビット
の開始を示す短縮ビットを適宜ビット列に挿入すること
になる。このようにして、圧縮データの出力が行われる
ことになる（ステップＳ１０３）。
【００１３】次の表１は、圧縮の対象となる文字列デー
タの一例を表わしたものである。
タの一例を表わしたものである。
【００１４】
【表１】
【００１５】このうちのの文字列データについて見て
みると、“ALL △NIPPON△”が図２の文字列テーブルに
存在するので、短縮ビット列の開始を示す短縮ビット
“Ａ”を先頭に配置して、該当する短縮ビット“ａ”が
この次に配置される。次の“247 △”についてはデータ
圧縮テーブル３１に該当する文字列が存在しないので、
通常の文字列の開始を示す短縮ビット“Ｂ”が配置され
た後に、“247 △”がそのまま配置される。“CONTACT
△TOKYO CONTROL △”については、データ圧縮テーブル
３１の短縮ビット“ｂ”および“ｊ”に対応することに
なるので、短縮ビット列の開始を示す短縮ビット“Ａ”
をこれらの前に配置して“ｂ”、“ｊ”をその後に配置
することになる。最後の文字列“125.9 ”についてはデ
ータ圧縮テーブル３１に該当するものが存在しないの
で、ビット列“Ｂ”を配置して、この後にこの文字列
“125.9 ”をそのまま配置することになる。他の文字列
データ〜についても同様にしてデータ圧縮テーブル
３１に存在するものについて圧縮のための変換を行うこ
とになる。
みると、“ALL △NIPPON△”が図２の文字列テーブルに
存在するので、短縮ビット列の開始を示す短縮ビット
“Ａ”を先頭に配置して、該当する短縮ビット“ａ”が
この次に配置される。次の“247 △”についてはデータ
圧縮テーブル３１に該当する文字列が存在しないので、
通常の文字列の開始を示す短縮ビット“Ｂ”が配置され
た後に、“247 △”がそのまま配置される。“CONTACT
△TOKYO CONTROL △”については、データ圧縮テーブル
３１の短縮ビット“ｂ”および“ｊ”に対応することに
なるので、短縮ビット列の開始を示す短縮ビット“Ａ”
をこれらの前に配置して“ｂ”、“ｊ”をその後に配置
することになる。最後の文字列“125.9 ”についてはデ
ータ圧縮テーブル３１に該当するものが存在しないの
で、ビット列“Ｂ”を配置して、この後にこの文字列
“125.9 ”をそのまま配置することになる。他の文字列
データ〜についても同様にしてデータ圧縮テーブル
３１に存在するものについて圧縮のための変換を行うこ
とになる。
【００１６】次の表２は、このようにして表１の内容を
データ圧縮した結果を表わしたものである。
データ圧縮した結果を表わしたものである。
【００１７】
【表２】
【００１８】以上説明した実施例では、アルファベット
を例にとって説明したが、漢字その他の文字列に対して
も本発明を同様に適用することができる。また、実施例
ではデータ圧縮装置にハードディスクを使用したが、フ
ロッピーディスクやリード・オンリ・メモリその他の記
憶媒体を使用した装置であってもよい。
を例にとって説明したが、漢字その他の文字列に対して
も本発明を同様に適用することができる。また、実施例
ではデータ圧縮装置にハードディスクを使用したが、フ
ロッピーディスクやリード・オンリ・メモリその他の記
憶媒体を使用した装置であってもよい。
【００１９】
【図１】本発明の一実施例におけるデータ圧縮装置の回
路構成の概要を示すブロック図である。
路構成の概要を示すブロック図である。
【図２】データ圧縮テーブルの一例を示す説明図であ
る。
る。
【図３】制御テーブルの一例を示す説明図である。
【図４】本実施例におけるデータ圧縮装置のデータ圧縮
に際する処理手順を表わした説明図である。
に際する処理手順を表わした説明図である。
１１ ＣＰＵ １３ 作業用メモリ ２２ ハードディスク（データ圧縮テーブル） ３１ データ圧縮テーブル ３２ 制御テーブル
Claims (3)
- 【請求項１】 使用頻度の高い文字列データそれぞれに
対して予め固有の短縮ビットを割り当てたデータ圧縮テ
ーブルと、 圧縮対象となる一連の文字列データについて順次このデ
ータ圧縮テーブルを検索する検索手段と、 前記データ圧縮テーブルに対応する文字列データが存在
したとき、その文字列データを対応する短縮ビットに変
換する圧縮データ作成手段とを具備することを特徴とす
るデータ圧縮装置。 - 【請求項２】 圧縮データ作成手段は、短縮ビットの開
始位置にそれを識別させるための制御ビットを配置する
ことを特徴とする請求項１記載のデータ圧縮装置。 - 【請求項３】 圧縮データ作成手段は、短縮ビットから
通常の文字列を表わすビットへの切換位置にそれを識別
させるための制御ビットを配置することを特徴とする請
求項１記載のデータ圧縮装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23904891A JPH0580972A (ja) | 1991-09-19 | 1991-09-19 | データ圧縮装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23904891A JPH0580972A (ja) | 1991-09-19 | 1991-09-19 | データ圧縮装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0580972A true JPH0580972A (ja) | 1993-04-02 |
Family
ID=17039101
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP23904891A Pending JPH0580972A (ja) | 1991-09-19 | 1991-09-19 | データ圧縮装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0580972A (ja) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09212395A (ja) * | 1996-01-30 | 1997-08-15 | Sharp Corp | テキスト圧縮用辞書作成装置およびテキスト圧縮装置 |
| JPH1185459A (ja) * | 1997-09-01 | 1999-03-30 | Denso Corp | 文字データ符号化方法および記録媒体 |
| JP2015128701A (ja) * | 2015-04-14 | 2015-07-16 | 株式会社三共 | スロットマシン |
| JP2015155037A (ja) * | 2015-06-02 | 2015-08-27 | 株式会社三共 | スロットマシン |
| CN104935406A (zh) * | 2015-05-29 | 2015-09-23 | 祝文闻 | 一种智能电网通信的数据压缩及解压缩方法和智能电网通信系统 |
| JP2015534795A (ja) * | 2012-10-09 | 2015-12-03 | アルカテル−ルーセント | セキュアで損失のないデータ圧縮 |
| JP2016019781A (ja) * | 2015-09-25 | 2016-02-04 | 株式会社三共 | スロットマシン |
-
1991
- 1991-09-19 JP JP23904891A patent/JPH0580972A/ja active Pending
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09212395A (ja) * | 1996-01-30 | 1997-08-15 | Sharp Corp | テキスト圧縮用辞書作成装置およびテキスト圧縮装置 |
| JPH1185459A (ja) * | 1997-09-01 | 1999-03-30 | Denso Corp | 文字データ符号化方法および記録媒体 |
| JP2015534795A (ja) * | 2012-10-09 | 2015-12-03 | アルカテル−ルーセント | セキュアで損失のないデータ圧縮 |
| JP2015128701A (ja) * | 2015-04-14 | 2015-07-16 | 株式会社三共 | スロットマシン |
| CN104935406A (zh) * | 2015-05-29 | 2015-09-23 | 祝文闻 | 一种智能电网通信的数据压缩及解压缩方法和智能电网通信系统 |
| JP2015155037A (ja) * | 2015-06-02 | 2015-08-27 | 株式会社三共 | スロットマシン |
| JP2016019781A (ja) * | 2015-09-25 | 2016-02-04 | 株式会社三共 | スロットマシン |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2006127552A (ja) | データ送信方法、データ等化方法及び装置 | |
| JPH0580972A (ja) | データ圧縮装置 | |
| KR100399495B1 (ko) | 소스 스트링의 타겟 스트링으로의 변환 방법, 이의 컴퓨터시스템 및 프로그램 제품 | |
| JPH05135102A (ja) | 文書検索方式 | |
| JPH056398A (ja) | 文書登録装置及び文書検索装置 | |
| JP3031391B2 (ja) | プリンタ | |
| JPS6382061A (ja) | デ−タ圧縮方式 | |
| JPS60222917A (ja) | イメ−ジデ−タ伝送装置 | |
| JPH07236064A (ja) | ランレングス符号復号装置 | |
| JPH0224417B2 (ja) | ||
| JP2004013680A (ja) | 文字コード圧縮・復元装置および同方法 | |
| JPH04259058A (ja) | スペース削除機能付文書処理装置 | |
| JPS63257030A (ja) | 文字列検索回路 | |
| JPH0646376B2 (ja) | 入力制御方式 | |
| JPH0554145B2 (ja) | ||
| JPS61140258A (ja) | ボ−レイト自動判定方式 | |
| JPH05210629A (ja) | 表示制御システム | |
| JP2000076102A (ja) | ファイル圧縮方法 | |
| JPS5999538A (ja) | 文書デ−タの変換処理方法 | |
| JPS62140136A (ja) | デ−タ記憶装置 | |
| JPS6172360A (ja) | べた書きかな漢字変換方式 | |
| JPS63123133A (ja) | エラ−処理方式 | |
| JPH0668048A (ja) | 複数データ処理装置の並行処理方式 | |
| JPH0281103A (ja) | Ｎｃ加工プログラムの表示方法 | |
| JPH04219824A (ja) | データ処理装置 |