JPH04348617A - データ圧縮方式 - Google Patents
データ圧縮方式Info
- Publication number
- JPH04348617A JPH04348617A JP12058191A JP12058191A JPH04348617A JP H04348617 A JPH04348617 A JP H04348617A JP 12058191 A JP12058191 A JP 12058191A JP 12058191 A JP12058191 A JP 12058191A JP H04348617 A JPH04348617 A JP H04348617A
- Authority
- JP
- Japan
- Prior art keywords
- data
- record
- output
- format
- character
- 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
- 238000013144 data compression Methods 0.000 claims abstract description 19
- 238000000034 method Methods 0.000 claims description 9
- 238000007726 management method Methods 0.000 claims description 3
- 238000007906 compression Methods 0.000 abstract description 6
- 230000006835 compression Effects 0.000 abstract description 6
- 230000003252 repetitive effect Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 4
- 238000007796 conventional method Methods 0.000 description 1
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明はデータ圧縮方式に関する
。
。
【０００２】
【従来の技術】従来のデータ圧縮方式は、レコード単位
でデータの内容の比較を行い、同一のデータの場合には
、データを出力せずに、異なるデータの場合には、その
レコードのデータをそのまま出力していた。
でデータの内容の比較を行い、同一のデータの場合には
、データを出力せずに、異なるデータの場合には、その
レコードのデータをそのまま出力していた。
【０００３】
【発明が解決しようとする課題】上述した従来のレコー
ド単位でのデータ比較によるデータ圧縮方式では、例え
ば、レコード内のデータがそれぞれ同一文字で構成され
ている場合でも、レコード内のデータをそのまま出力し
、圧縮効果が期待できないという欠点がある。
ド単位でのデータ比較によるデータ圧縮方式では、例え
ば、レコード内のデータがそれぞれ同一文字で構成され
ている場合でも、レコード内のデータをそのまま出力し
、圧縮効果が期待できないという欠点がある。
【０００４】
【課題を解決するための手段】本発明のデータ圧縮方式
は、レコード長単位でデータを比較して前のレコードに
同一のレコードの場合には、同一であることを示してそ
のデータを出力しないレコード比較部と、レコード内に
同一文字が３バイト以上連続している場合には、繰返文
字であること並びにその繰返回数およびその文字を含む
圧縮フォーマットのデータ構造に編集して出力するデー
タ圧縮部とを有するとともに、管理情報として、各レコ
ードのデータの出力の有無をビット単位で管理する出力
テーブルと、出力したデータのフォーマットが圧縮フォ
ーマットか否かをビット単位で管理するフォーマットテ
ーブルとを有することにより構成されている。
は、レコード長単位でデータを比較して前のレコードに
同一のレコードの場合には、同一であることを示してそ
のデータを出力しないレコード比較部と、レコード内に
同一文字が３バイト以上連続している場合には、繰返文
字であること並びにその繰返回数およびその文字を含む
圧縮フォーマットのデータ構造に編集して出力するデー
タ圧縮部とを有するとともに、管理情報として、各レコ
ードのデータの出力の有無をビット単位で管理する出力
テーブルと、出力したデータのフォーマットが圧縮フォ
ーマットか否かをビット単位で管理するフォーマットテ
ーブルとを有することにより構成されている。
【０００５】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。
て説明する。
【０００６】図１は本発明のデータ圧縮方式の一実施例
を示すブロック図である。図１に示すように、本実施例
は、文字列データ３を入力する入力部７、レコード単位
でデータ比較を行うレコード比較部１、レコード内のデ
ータの圧縮を行うデータ圧縮部２、圧縮文字列データ６
並びに管理情報として各レコードのデータの出力の有無
をビット単位で管理する出力テーブル４及び出力したデ
ータのフォーマットが圧縮フォーマットか否かをビット
単位で管理するフォーマットテーブル５を出力する出力
部８から構成されている。
を示すブロック図である。図１に示すように、本実施例
は、文字列データ３を入力する入力部７、レコード単位
でデータ比較を行うレコード比較部１、レコード内のデ
ータの圧縮を行うデータ圧縮部２、圧縮文字列データ６
並びに管理情報として各レコードのデータの出力の有無
をビット単位で管理する出力テーブル４及び出力したデ
ータのフォーマットが圧縮フォーマットか否かをビット
単位で管理するフォーマットテーブル５を出力する出力
部８から構成されている。
【０００７】図２は図１のレコード比較部１の処理の一
例を示す流れ図である。また、図３は図１のデータ圧縮
部２の処理の一例を示す流れ図である。以下に、図２お
よび図３も参照して、本実施例の動作を説明する。
例を示す流れ図である。また、図３は図１のデータ圧縮
部２の処理の一例を示す流れ図である。以下に、図２お
よび図３も参照して、本実施例の動作を説明する。
【０００８】まず、入力部７は、２５６バイトのレコー
ド長のレコードを入力し、レコード比較部１に１レコー
ドのデータを渡す。そこで、レコード比較部１は、入力
部７から１レコードのデータを受取り（ステップ１１）
、受取ったデータが１レコード目のデータか否かを判定
する（ステップ１２）。１レコード目のデータの場合に
は、出力テーブル４の該当ビット（相対レコード番目）
をオフにし（ステップ１４）、データ圧縮部２に１レコ
ードのデータを渡す（ステップ１５）。１レコード目の
データでない場合には、前のレコードとデータが同一か
否かを判定する（ステップ１３）。前のレコードとデー
タが同一の場合には、出力テーブル４の該当ビット（相
対レコード番目）をオンにし（ステップ１６）、データ
を出力せずに、次のレコードの処理を行う。前のレコー
ドとデータが異なる場合には、出力テーブル４の該当ビ
ット（相対レコード番目）をオフにし（ステップ１４）
、データ圧縮部２に１レコードのデータを渡す（ステッ
プ１５）。
ド長のレコードを入力し、レコード比較部１に１レコー
ドのデータを渡す。そこで、レコード比較部１は、入力
部７から１レコードのデータを受取り（ステップ１１）
、受取ったデータが１レコード目のデータか否かを判定
する（ステップ１２）。１レコード目のデータの場合に
は、出力テーブル４の該当ビット（相対レコード番目）
をオフにし（ステップ１４）、データ圧縮部２に１レコ
ードのデータを渡す（ステップ１５）。１レコード目の
データでない場合には、前のレコードとデータが同一か
否かを判定する（ステップ１３）。前のレコードとデー
タが同一の場合には、出力テーブル４の該当ビット（相
対レコード番目）をオンにし（ステップ１６）、データ
を出力せずに、次のレコードの処理を行う。前のレコー
ドとデータが異なる場合には、出力テーブル４の該当ビ
ット（相対レコード番目）をオフにし（ステップ１４）
、データ圧縮部２に１レコードのデータを渡す（ステッ
プ１５）。
【０００９】一方、データ圧縮部２は、レコード比較部
１から１レコードのデータを受取り（ステップ２１）、
圧縮可能なデータが存在するか、すなわち、１レコード
内に同一の文字が３バイト以上連続しているか否かを判
定する（ステップ２２）。圧縮不可能なデータ（同一文
字が３バイト以上連続していない）の場合には、フォー
マットテーブル５の該当ビット（相対レコード番目）を
オフにし（ステップ２９）、１レコードの内容をそのま
ま出力部８に渡す（ステップ３０）。圧縮可能なデータ
（同一文字が３バイト以上連続している）場合には、先
頭バイトから１バイト単位に同一文字が３バイト以上連
続しているか否かを判定する（ステップ２３）。同一文
字が３バイト以上連続している部分は、圧縮フォーマッ
トの繰返文字のデータ構造に編集する（ステップ２４）
。同一文字が３バイト以上連続していない文字列の部分
は、単に圧縮フォーマットの文字列のデータ構造に編集
する（ステップ２５）。１，〜２５６バイト目までのデ
ータを圧縮フォーマットのデータ構造に編集できるまで
、ステップ２３，〜２５の処理を繰返す（ステップ２６
）。１レコードの内容を圧縮フォーマットのデータ構造
に編集できた場合に、フォーマットテーブル５の該当ビ
ット（相対レコード番目）をオンにし（ステップ２７）
、圧縮フォーマットに編集したデータを出力部８に渡す
（ステップ２８）。
１から１レコードのデータを受取り（ステップ２１）、
圧縮可能なデータが存在するか、すなわち、１レコード
内に同一の文字が３バイト以上連続しているか否かを判
定する（ステップ２２）。圧縮不可能なデータ（同一文
字が３バイト以上連続していない）の場合には、フォー
マットテーブル５の該当ビット（相対レコード番目）を
オフにし（ステップ２９）、１レコードの内容をそのま
ま出力部８に渡す（ステップ３０）。圧縮可能なデータ
（同一文字が３バイト以上連続している）場合には、先
頭バイトから１バイト単位に同一文字が３バイト以上連
続しているか否かを判定する（ステップ２３）。同一文
字が３バイト以上連続している部分は、圧縮フォーマッ
トの繰返文字のデータ構造に編集する（ステップ２４）
。同一文字が３バイト以上連続していない文字列の部分
は、単に圧縮フォーマットの文字列のデータ構造に編集
する（ステップ２５）。１，〜２５６バイト目までのデ
ータを圧縮フォーマットのデータ構造に編集できるまで
、ステップ２３，〜２５の処理を繰返す（ステップ２６
）。１レコードの内容を圧縮フォーマットのデータ構造
に編集できた場合に、フォーマットテーブル５の該当ビ
ット（相対レコード番目）をオンにし（ステップ２７）
、圧縮フォーマットに編集したデータを出力部８に渡す
（ステップ２８）。
【００１０】そして、出力部８はデータ圧縮部２から受
取ったデータを出力する。
取ったデータを出力する。
【００１１】以上の各ステップをレコードが終了するま
で繰返すことにより、データの圧縮が行われる。
で繰返すことにより、データの圧縮が行われる。
【００１２】図４は本実施例の圧縮フォーマットの一例
を示すデータ構造図である。以下に図４により、本実施
例の圧縮フォーマットについて説明する。
を示すデータ構造図である。以下に図４により、本実施
例の圧縮フォーマットについて説明する。
【００１３】本実施例は、文字または文字列の前に１バ
イトの制御情報４１を有し、０ビット目が繰返文字およ
びデータの区分４２であり、１，〜７ビット目が繰返回
数またはデータ長４３である。繰返文字およびデータの
区分４２は、制御情報４１に続くデータが繰返文字（１
バイト）の場合には“１”、文字列（１，〜１２８バイ
ト）の場合には“０”の値をとる。繰返回数またはデー
タ長４３は、繰返文字およびデータの区分４２が“１”
（繰返文字）の場合には、文字の繰返数−１の値をとり
、繰返文字およびデータの区分４２が“０”（文字列）
の場合には、文字列の長さ−１の値をとる。繰返文字お
よびデータの区分４２が“１”（繰返文字）の場合には
、繰返回数またはデータ長４３がとりうる値の範囲は、
２，〜１２７である。すなわち同一文字が３バイト以上
連続している場合にのみ、繰返文字として編集する。
イトの制御情報４１を有し、０ビット目が繰返文字およ
びデータの区分４２であり、１，〜７ビット目が繰返回
数またはデータ長４３である。繰返文字およびデータの
区分４２は、制御情報４１に続くデータが繰返文字（１
バイト）の場合には“１”、文字列（１，〜１２８バイ
ト）の場合には“０”の値をとる。繰返回数またはデー
タ長４３は、繰返文字およびデータの区分４２が“１”
（繰返文字）の場合には、文字の繰返数−１の値をとり
、繰返文字およびデータの区分４２が“０”（文字列）
の場合には、文字列の長さ−１の値をとる。繰返文字お
よびデータの区分４２が“１”（繰返文字）の場合には
、繰返回数またはデータ長４３がとりうる値の範囲は、
２，〜１２７である。すなわち同一文字が３バイト以上
連続している場合にのみ、繰返文字として編集する。
【００１４】
【発明の効果】以上説明したように、本発明のデータ圧
縮方式は、レコード内に同一文字が３バイト以上連続し
ている場合に圧縮フォーマットのデータ構造に編集する
ことにより、例えば、２５６バイトレコード長の１レコ
ード内のデータが同一文字で構成されている場合には、
従来方式では２５６バイトのデータが出力されていたの
が、本方式では４バイトに圧縮されるように、大幅にデ
ータを圧縮することができるという効果を有している。
縮方式は、レコード内に同一文字が３バイト以上連続し
ている場合に圧縮フォーマットのデータ構造に編集する
ことにより、例えば、２５６バイトレコード長の１レコ
ード内のデータが同一文字で構成されている場合には、
従来方式では２５６バイトのデータが出力されていたの
が、本方式では４バイトに圧縮されるように、大幅にデ
ータを圧縮することができるという効果を有している。
【図１】本発明のデータ圧縮方式の一実施例を示すブロ
ック図である。
ック図である。
【図２】レコード比較部の処理の一例を示す流れ図であ
る。
る。
【図３】図１のデータ圧縮部の処理の一例を示す流れ図
である。
である。
【図４】本実施例の圧縮フォーマットの一例を示すデー
タ構造図である。
タ構造図である。
１ レコード比較部
２ データ圧縮部
３ 文字列データ
４ 出力テーブル
５ フォーマットテーブル
６ 圧縮文字列データ
７ 入力部
８ 出力部
５１ 制御情報
５２ 繰返文字およびデータの区分５３
繰返回数またはデータ長
繰返回数またはデータ長
Claims (1)
- 【請求項１】 レコード長単位でデータを比較して前
のレコードに同一のレコードの場合には、同一であるこ
とを示してそのデータを出力しないレコード比較部と、
レコード内に同一文字が３バイト以上連続している場合
には、繰返文字であること並びにその繰返回数およびそ
の文字を含む圧縮フォーマットのデータ構造に編集して
出力するデータ圧縮部とを有するとともに、管理情報と
して、各レコードのデータの出力の有無をビット単位で
管理する出力テーブルと、出力したデータのフォーマッ
トが圧縮フォーマットか否かをビット単位で管理するフ
ォーマットテーブルとを有することを特徴とするデータ
圧縮方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12058191A JPH04348617A (ja) | 1991-05-27 | 1991-05-27 | データ圧縮方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12058191A JPH04348617A (ja) | 1991-05-27 | 1991-05-27 | データ圧縮方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04348617A true JPH04348617A (ja) | 1992-12-03 |
Family
ID=14789825
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12058191A Pending JPH04348617A (ja) | 1991-05-27 | 1991-05-27 | データ圧縮方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04348617A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6947944B1 (en) | 1999-04-26 | 2005-09-20 | Denso Corporation | Database managing apparatus and database record retrieving apparatus |
-
1991
- 1991-05-27 JP JP12058191A patent/JPH04348617A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6947944B1 (en) | 1999-04-26 | 2005-09-20 | Denso Corporation | Database managing apparatus and database record retrieving apparatus |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3240495B2 (ja) | データの可逆符号化方法および装置、並びに、伸長装置 | |
| EP0848518A3 (en) | Method and apparatus for generating a hash value | |
| KR930014119A (ko) | 신호 처리 함수 설정, 분석 또는 시뮬레이션 장치 및 방법 | |
| US4866440A (en) | Method for compressing and restoring data series and apparatus for realizing same | |
| JPH04348617A (ja) | データ圧縮方式 | |
| JP2863370B2 (ja) | ファイル圧縮暗号処理装置 | |
| US7289991B2 (en) | Apparatus, system, and method for sorting character representations of data | |
| JP2604492B2 (ja) | 順編成ファイルのデータ圧縮処理方式 | |
| JPH03206533A (ja) | データ圧縮方式 | |
| JP3104302B2 (ja) | データ圧縮装置 | |
| JP2003318739A (ja) | データシーケンスを圧縮するシステム、方法、およびコンピュータ読み取り可能媒体 | |
| JPH04175036A (ja) | データ圧縮方式 | |
| JP3044847B2 (ja) | 可変長符号の復号化装置 | |
| KR950010767B1 (ko) | 피시엠 음색 데이타의 압축신장시스템 | |
| JPH0281103A (ja) | Ｎｃ加工プログラムの表示方法 | |
| JP2002344326A (ja) | 合成インデックスによるデータ圧縮方法及び圧縮データの完全復元方法 | |
| JPS6017798A (ja) | 音声合成装置 | |
| JPH0950365A (ja) | 命令履歴の符号化装置 | |
| JPS61236224A (ja) | デ−タ圧縮方法 | |
| JPH07154267A (ja) | Ａｄｐｃｍ再生装置 | |
| JPH05108303A (ja) | データ圧縮方式 | |
| JPH02266413A (ja) | コード変換方法 | |
| JPH036924A (ja) | 端末装置 | |
| JPH06178124A (ja) | 画像データ圧縮伸長装置 | |
| JPH04137130A (ja) | 印刷配線板製造情報入力装置 |