JPS60124126A - コ−ド圧縮方式 - Google Patents
コ−ド圧縮方式Info
- Publication number
- JPS60124126A JPS60124126A JP23180383A JP23180383A JPS60124126A JP S60124126 A JPS60124126 A JP S60124126A JP 23180383 A JP23180383 A JP 23180383A JP 23180383 A JP23180383 A JP 23180383A JP S60124126 A JPS60124126 A JP S60124126A
- Authority
- JP
- Japan
- Prior art keywords
- code
- shift
- original
- codes
- group
- 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
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（ａ）０発明の技術分野
本発明は、シフトコードによるコード圧縮方式に係り、
特に出現率の高い原コードを複数のシフトグループに属
させることにより、圧縮率を向上させるコード圧縮方式
に関する。
特に出現率の高い原コードを複数のシフトグループに属
させることにより、圧縮率を向上させるコード圧縮方式
に関する。
（ｂ）、技術の背景
ディジタルデータの処理システムでは、データ伝送に於
いては伝送時間の短縮、伝送周波数帯域−の節減、デー
タ蓄積に於いてはメモリ容量の減少を計るためコード圧
縮が必要となり、より圧縮率の高い方式が望まれている
。
いては伝送時間の短縮、伝送周波数帯域−の節減、デー
タ蓄積に於いてはメモリ容量の減少を計るためコード圧
縮が必要となり、より圧縮率の高い方式が望まれている
。
（Ｃ）、従来技術と問題点
従来のシフトコードによるコード圧縮方式は、一つの原
コードは一つのシフトグループのみに属させる方式であ
る。この方式では、複数のシフトグループに対して連続
出現率の高い原コードに就いても、何れか一つのシフト
グループにしか属させることが出来ないので、前記の出
現率の高い原コードが、其の原コードが属していないシ
フトグループの原コードに続いて出現した場合には、シ
フトコードをいれてシフトグループを変える必要が生じ
圧縮率が低下する欠点があった。
コードは一つのシフトグループのみに属させる方式であ
る。この方式では、複数のシフトグループに対して連続
出現率の高い原コードに就いても、何れか一つのシフト
グループにしか属させることが出来ないので、前記の出
現率の高い原コードが、其の原コードが属していないシ
フトグループの原コードに続いて出現した場合には、シ
フトコードをいれてシフトグループを変える必要が生じ
圧縮率が低下する欠点があった。
＋ｄ）、発明の目的
本発明の目的は、複数のシフトグループ内の原コード列
中に出現する確率の高い環コードは其等の複数の何れに
も属させることにし、シフトグループが変化することに
より生ずる圧縮率の低下を軽減し、効率的なコード圧縮
方式を提供することにある。
中に出現する確率の高い環コードは其等の複数の何れに
も属させることにし、シフトグループが変化することに
より生ずる圧縮率の低下を軽減し、効率的なコード圧縮
方式を提供することにある。
（ｅ）０発明の構成
前記の目的は、連続して出現する確率の大きい複数の環
コードをグループ化してシフトグループとし、該シフト
グループに対応するシフトコードとグループ内の環コー
ドを識別するための識別コードを付与し、環コードはシ
フトコードとそれに続く識別コードで表現し、同一のシ
フトグループに属する環コードが連続する場合は、２番
目以降の環コードのシフトコードは省略し、識別コード
のみで表現するコード圧縮方式に於いて、特定の環コー
ドを複数のシフトグループに属するように対応づけるこ
とを特徴とするコード圧縮方式により達成される。
コードをグループ化してシフトグループとし、該シフト
グループに対応するシフトコードとグループ内の環コー
ドを識別するための識別コードを付与し、環コードはシ
フトコードとそれに続く識別コードで表現し、同一のシ
フトグループに属する環コードが連続する場合は、２番
目以降の環コードのシフトコードは省略し、識別コード
のみで表現するコード圧縮方式に於いて、特定の環コー
ドを複数のシフトグループに属するように対応づけるこ
とを特徴とするコード圧縮方式により達成される。
（ｆ）０発明の実施例
始に従来方式による場合を説明する。従来方式による実
施例に於ける環コードとシフトコード。
施例に於ける環コードとシフトコード。
識別コードの対応を第１図に示し、それによるコード圧
縮の例を第２図に示す。図に於いてａは環コード、ｂは
圧縮コードを示す。
縮の例を第２図に示す。図に於いてａは環コード、ｂは
圧縮コードを示す。
第１図では、８ビツトの環コードが１６進２桁としてヘ
キサデシマルにより示されており、シフトコード、識別
コードは夫々１６進１桁としヘキサデシマルにより示さ
れている。
キサデシマルにより示されており、シフトコード、識別
コードは夫々１６進１桁としヘキサデシマルにより示さ
れている。
第１図に示すように、この例では数字とスペースはシフ
トコードＦのシフトグループに属し、アルファベットは
シフトコード０のシフトグループに属している。
トコードＦのシフトグループに属し、アルファベットは
シフトコード０のシフトグループに属している。
第２図に於いてアルファベットＢに続くスペースはシフ
トグループが異なるためシフトコード“Ｆ″ｃ！＝ Ｌ
ｉｋ 別：Ｉ−ドＢに変換され、更にアルファベットＣ
はシフトコード０と識別コード３に変換されるので圧縮
率が低下する。
トグループが異なるためシフトコード“Ｆ″ｃ！＝ Ｌ
ｉｋ 別：Ｉ−ドＢに変換され、更にアルファベットＣ
はシフトコード０と識別コード３に変換されるので圧縮
率が低下する。
次ぎに、本発明の実施例に就いて説明する。第３図に本
発明の実施例に於ける環コードとシフトコード、識別コ
ードの対応を示し、第４図にそれによるコード圧縮の例
を示す。図に於いてａは環コード、ｂは圧縮コードを示
す。
発明の実施例に於ける環コードとシフトコード、識別コ
ードの対応を示し、第４図にそれによるコード圧縮の例
を示す。図に於いてａは環コード、ｂは圧縮コードを示
す。
第３図に示すように、本発明の実施例では、スペースは
シフトコードＦとシフトコード０の両シフトグループに
属している。複数のシフトグループに属するようにした
環コード（本実施例ではスペース）の圧縮コードへの変
換に於いては、一つの環コードが複数の圧縮コードに対
応することになる。
シフトコードＦとシフトコード０の両シフトグループに
属している。複数のシフトグループに属するようにした
環コード（本実施例ではスペース）の圧縮コードへの変
換に於いては、一つの環コードが複数の圧縮コードに対
応することになる。
環コードを一つ宛逐次変換するものとすると、変換に際
し、前記のような環コードは一旦複数のシフトグループ
に対応する複数の圧縮コードに翻訳されることになる。
し、前記のような環コードは一旦複数のシフトグループ
に対応する複数の圧縮コードに翻訳されることになる。
然しなから、直前に変換の終わった圧縮コードが属して
いたシフトグループは従来方式に於いても次の環コード
の変換まで記憶されているので、前記の複数の圧縮コー
ドの中から直前のシフトグループに属する圧縮コードを
選択し、それに変換するようにした変換装置は容易に実
現可能である。
いたシフトグループは従来方式に於いても次の環コード
の変換まで記憶されているので、前記の複数の圧縮コー
ドの中から直前のシフトグループに属する圧縮コードを
選択し、それに変換するようにした変換装置は容易に実
現可能である。
又、逆に、圧縮コードから環コードへの変換では、何の
シフトグループの圧縮コードも一つの環コードに翻訳さ
れるので、前記のような選択は不要である。
シフトグループの圧縮コードも一つの環コードに翻訳さ
れるので、前記のような選択は不要である。
この様な変換装置によって、第４図に於いて、アルファ
ベットＢに続くスペースはシフトコードを付加すること
なく識別コードＥのみに変換され、アルファベットＣは
識別コード３のみに変換される。
ベットＢに続くスペースはシフトコードを付加すること
なく識別コードＥのみに変換され、アルファベットＣは
識別コード３のみに変換される。
第２図と第４図は、何れも意味では”０１２ＡＢ ＣＤ
”を表す同一の原コード列を圧縮したものであり、本発
明の実施例は、この原コード列に於いて１６進２桁分（
即ち原コード１字分）だけ余分の圧縮が出来ている。
”を表す同一の原コード列を圧縮したものであり、本発
明の実施例は、この原コード列に於いて１６進２桁分（
即ち原コード１字分）だけ余分の圧縮が出来ている。
本実施例は、何れのシフトグループにも出現率の高いス
ペースに着目した実施例であるが、ピリオド、コンマ等
も同様に複数のシフトコードに属せしめることにより更
に効果を高めることが出来る。
ペースに着目した実施例であるが、ピリオド、コンマ等
も同様に複数のシフトコードに属せしめることにより更
に効果を高めることが出来る。
（ｇ）０発明の効果
本発明によれば、複数のシフトグループ内の原コード列
中に出現する確率の高い原コードは其等の複数の何れに
も属させることにより、其等の原コードに伴いシフトグ
ループが変化することにより生ずる圧縮率の低下を軽減
し、効率的なコード圧縮方式が実現される効果がある。
中に出現する確率の高い原コードは其等の複数の何れに
も属させることにより、其等の原コードに伴いシフトグ
ループが変化することにより生ずる圧縮率の低下を軽減
し、効率的なコード圧縮方式が実現される効果がある。
第１図は従来方式による実施例に於ける原コードとシフ
トコード、識別コードの対応を示し、第２図はそれによ
るコード圧縮の例を示す。 第３図は本発明の実施例に於ける原コードとシフトコー
ド、識別コードの対応を示し、第４図はそれによるコー
ド圧縮の例を示す。図に於いてａは原コード、ｂは圧縮
コードを示す。 第 １ 図 第２図 弗 ３ 図 第４ 図
トコード、識別コードの対応を示し、第２図はそれによ
るコード圧縮の例を示す。 第３図は本発明の実施例に於ける原コードとシフトコー
ド、識別コードの対応を示し、第４図はそれによるコー
ド圧縮の例を示す。図に於いてａは原コード、ｂは圧縮
コードを示す。 第 １ 図 第２図 弗 ３ 図 第４ 図
Claims (1)
- 連続して出現する確率の大きい複数の原コードをグルー
プ化してシフトグループとし、該シフトグループに対応
するシフトコードとグループ内の原コードを識別するた
めの識別コードを付与し、原コードはシフトコードとそ
れに続く識別コードで表現し、同一のシフトグループに
属する原コードが連続する場合は、２番目以降の原コー
ドのシフトコードは省略し、識別コードのみで表現する
コード圧縮方式に於いて、特定の原コードを複数のシフ
トグループに属するように対応づけることを特徴とする
コード圧縮方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23180383A JPS60124126A (ja) | 1983-12-08 | 1983-12-08 | コ−ド圧縮方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23180383A JPS60124126A (ja) | 1983-12-08 | 1983-12-08 | コ−ド圧縮方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS60124126A true JPS60124126A (ja) | 1985-07-03 |
Family
ID=16929262
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP23180383A Pending JPS60124126A (ja) | 1983-12-08 | 1983-12-08 | コ−ド圧縮方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60124126A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62237496A (ja) * | 1986-03-27 | 1987-10-17 | アールシーエー トムソン ライセンシング コーポレイシヨン | テレビジョン装置 |
| JPS63148717A (ja) * | 1986-12-12 | 1988-06-21 | Hitachi Ltd | データ圧縮復元処理装置 |
-
1983
- 1983-12-08 JP JP23180383A patent/JPS60124126A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62237496A (ja) * | 1986-03-27 | 1987-10-17 | アールシーエー トムソン ライセンシング コーポレイシヨン | テレビジョン装置 |
| JPS63148717A (ja) * | 1986-12-12 | 1988-06-21 | Hitachi Ltd | データ圧縮復元処理装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0426429B1 (en) | Variable length code demodulating apparatus and address control method thereof | |
| EP1320833B1 (en) | Improved huffman data compression method | |
| JPH01195770A (ja) | 画像データ圧縮伝送方法 | |
| EP0177950A2 (en) | A digital information signal encoding method | |
| CN102122960A (zh) | 一种针对二进制数据的多字符组合无损数据压缩方法 | |
| US5353024A (en) | Method for data compression having an improved encoding algorithm which utilizes a token stacking technique | |
| JPH0799812B2 (ja) | 信号符号化装置および信号復号化装置、並びに信号符号化復号化装置 | |
| CN103795421B (zh) | 一种数据压缩及解压缩的方法 | |
| AU695626B2 (en) | Video image colour encoding | |
| US4191974A (en) | Facsimile encoding communication system | |
| US4382286A (en) | Method and apparatus for compressing and decompressing strings of electrical digital data bits | |
| JPS63148717A (ja) | データ圧縮復元処理装置 | |
| JPS60124126A (ja) | コ−ド圧縮方式 | |
| US4890326A (en) | Method for compressing data | |
| US20190245554A1 (en) | Data encoder and data encoding method | |
| JPS6276931A (ja) | デ−タ圧縮装置 | |
| CN1317882A (zh) | 一种对数据库中的数据进行压缩与解压缩的方法 | |
| JPS63209228A (ja) | デ−タ圧縮方法 | |
| JPH03206533A (ja) | データ圧縮方式 | |
| US6285303B1 (en) | Gate table data compression and recovery process | |
| JPH04315270A (ja) | 符号化装置 | |
| JPS58156239A (ja) | 折線圧縮伸張回路 | |
| JPS63258189A (ja) | 加入者入出力制御方式 | |
| JPS61265927A (ja) | 可変長コ−ド解析方法及びその装置 | |
| JPH04369028A (ja) | データ圧縮方法 |