JP3010631B2 - ランレングス符号化方式 - Google Patents
ランレングス符号化方式Info
- Publication number
- JP3010631B2 JP3010631B2 JP1034090A JP3409089A JP3010631B2 JP 3010631 B2 JP3010631 B2 JP 3010631B2 JP 1034090 A JP1034090 A JP 1034090A JP 3409089 A JP3409089 A JP 3409089A JP 3010631 B2 JP3010631 B2 JP 3010631B2
- Authority
- JP
- Japan
- Prior art keywords
- run length
- run
- length
- code
- data
- 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.)
- Expired - Fee Related
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、入力データをランレングス符号化し、暗
号化して伝送する場合等に用いて好適なランレングス符
号化方式に関する。
号化して伝送する場合等に用いて好適なランレングス符
号化方式に関する。
この発明は、シリアル２進データの「０」及び「１」
のラン長を計数し、この計数された「０」及び「１」の
ラン長Ｌが、基準ラン長L0より小さいときは、この計数
された「０」及び「１」のラン長Ｌを、所定のコードテ
ーブルに従って、所定の２進コードデータに変換し、計
数された「０」及び「１」のラン長Ｌが、基準ラン長L0
以上のときは、このラン長Ｌを、所定コードテーブルに
従って、基準ラン長L0以上の特定ラン長Lfの所定２進コ
ードデータ及び基準ラン長L0より小さい差のラン長（Ｌ
−Lf）の所定２進コードデータの複合２進コードデータ
に変換するようにしたランレングス符号化方式におい
て、計数された「０」及び「１」のラン長Ｌが、境界ラ
ン長Li以上で、且つ、基準ラン長L0以上のときは、差の
ラン長（Ｌ−Lf）を、所定のコードテーブルとは異なる
特定のコードテーブルに従って、所定の２進コードデー
タに変換することにより、ランレングス符号で圧縮した
圧縮効率を維持しつつ簡単な暗号化が実現できるように
したものである。
のラン長を計数し、この計数された「０」及び「１」の
ラン長Ｌが、基準ラン長L0より小さいときは、この計数
された「０」及び「１」のラン長Ｌを、所定のコードテ
ーブルに従って、所定の２進コードデータに変換し、計
数された「０」及び「１」のラン長Ｌが、基準ラン長L0
以上のときは、このラン長Ｌを、所定コードテーブルに
従って、基準ラン長L0以上の特定ラン長Lfの所定２進コ
ードデータ及び基準ラン長L0より小さい差のラン長（Ｌ
−Lf）の所定２進コードデータの複合２進コードデータ
に変換するようにしたランレングス符号化方式におい
て、計数された「０」及び「１」のラン長Ｌが、境界ラ
ン長Li以上で、且つ、基準ラン長L0以上のときは、差の
ラン長（Ｌ−Lf）を、所定のコードテーブルとは異なる
特定のコードテーブルに従って、所定の２進コードデー
タに変換することにより、ランレングス符号で圧縮した
圧縮効率を維持しつつ簡単な暗号化が実現できるように
したものである。
一般に冗長度抑圧符号化方式を採用したファクシミリ
通信においては、送信側では、光電変換装置を用いて、
送信すべき原画を走査によって画素に分解し、これを複
数のライン信号の連続から成る画像信号に光電変換し、
その画像信号を、伝送時の冗長度を抑圧するために、そ
のライン信号毎にランレングス符号化（例えばモディフ
ァイド・ハフマン符号化）して、複数のランレングス符
号化ライン信号の連続から成るファクシミリ信号に変換
し、このファクシミリ信号を音声帯域内で周波数変調し
て、電話回線に送出している。また、受信側では、その
被周波数変調ファクシミリ信号を周波数復調して、複数
のランレングス符号化ライン信号から成るファクシミリ
信号を得、そのファクシミリ信号をランレングス復調す
ることによって、複数のライン信号の連続から成る画像
信号を得、この画像信号を記録装置に供給することによ
って、記録紙に、原画を対応する画像を記録している。
通信においては、送信側では、光電変換装置を用いて、
送信すべき原画を走査によって画素に分解し、これを複
数のライン信号の連続から成る画像信号に光電変換し、
その画像信号を、伝送時の冗長度を抑圧するために、そ
のライン信号毎にランレングス符号化（例えばモディフ
ァイド・ハフマン符号化）して、複数のランレングス符
号化ライン信号の連続から成るファクシミリ信号に変換
し、このファクシミリ信号を音声帯域内で周波数変調し
て、電話回線に送出している。また、受信側では、その
被周波数変調ファクシミリ信号を周波数復調して、複数
のランレングス符号化ライン信号から成るファクシミリ
信号を得、そのファクシミリ信号をランレングス復調す
ることによって、複数のライン信号の連続から成る画像
信号を得、この画像信号を記録装置に供給することによ
って、記録紙に、原画を対応する画像を記録している。
このようにファクシミリ通信では圧縮効率等を上げる
ためにランレングス符号が用いられるが、このランレン
グス符号としていわゆるモディファイド・ハフマン符号
がある。このモディファイド・ハフマン符号では、白及
び黒の各ランレングスが64n＋ｍ（ｎ＝0,1‥‥27;m＝0,
1,‥‥,63）で表現され、更にラインの終りを示すライ
ン終端符号（EOL）が付加されている。白及び黒の夫々
の64nの方をメイクアップ符号,mの方をターミネイティ
ング符号と呼ぶ。
ためにランレングス符号が用いられるが、このランレン
グス符号としていわゆるモディファイド・ハフマン符号
がある。このモディファイド・ハフマン符号では、白及
び黒の各ランレングスが64n＋ｍ（ｎ＝0,1‥‥27;m＝0,
1,‥‥,63）で表現され、更にラインの終りを示すライ
ン終端符号（EOL）が付加されている。白及び黒の夫々
の64nの方をメイクアップ符号,mの方をターミネイティ
ング符号と呼ぶ。
ところで、最近ファクシミリ通信が一般に普及するよ
うになって、誤配送，秘密漏洩等がクローズアップされ
ており、単にランレングス符号化しただけでは秘密保持
は出来ない。そこでその対策として暗号化が考えられる
が、通常のブロック単位（例えば８ビット,64ビット
等）で暗号化する方法を用いたのでは、ファクシミリ通
信の如くランレングス符号を用いる伝送方式には圧縮効
率の点から云って好ましくない。つまり、折角ランレン
グス符号化して圧縮効率を上げても普通に暗号化したの
ではかえって圧縮効率が低下することもあり、問題であ
る。
うになって、誤配送，秘密漏洩等がクローズアップされ
ており、単にランレングス符号化しただけでは秘密保持
は出来ない。そこでその対策として暗号化が考えられる
が、通常のブロック単位（例えば８ビット,64ビット
等）で暗号化する方法を用いたのでは、ファクシミリ通
信の如くランレングス符号を用いる伝送方式には圧縮効
率の点から云って好ましくない。つまり、折角ランレン
グス符号化して圧縮効率を上げても普通に暗号化したの
ではかえって圧縮効率が低下することもあり、問題であ
る。
この発明は斯る点に鑑みてなされたもので、ランレン
グス符号で圧縮した圧縮効率を維持しながら暗号化を行
うことができ簡易なランレングス符号化方式を提供する
ものである。
グス符号で圧縮した圧縮効率を維持しながら暗号化を行
うことができ簡易なランレングス符号化方式を提供する
ものである。
この発明のランレングス符号化方式は、シリアル２進
データの「０」及び「１」のラン長を計数し、その計数
された「０」及び「１」のラン長Ｌが基準ラン長L0より
小さいときは、その計数された「０」及び「１」のラン
長Ｌを、基準ラン長L0未満のラン長に対するターミネイ
ティング符号及び基準ラン長L0以上のラン長に対するメ
イクアップ符号からなる所定のコードテーブルのターミ
ネイティング符号に従って、所定の２進コードデータに
変換し、計数された「０」及び「１」のラン長Ｌが基準
ラン長L0以上のときは、そのラン長Ｌを、基準ラン長L0
以上の特定ラン長Lfのメイクアップ符号に従って変換し
た所定の２進コードデータ及び基準ラン長L0より小さい
差のラン長（Ｌ−Lf）のターミネイティング符号に従っ
て変換した所定の２進コードデータの複合２進コードデ
ータに変換するようにしたランレングス符号化方式にお
いて、計数された「０」及び「１」のラン長Ｌが、境界
ラン長Li以上で、且つ基準ラン長L0以上のときは、差の
ラン長（Ｌ−Lf）を、所定のコードテーブルのターミネ
イティング符号におけるラン長及び２進コードデータの
１対１の対応を崩して暗号化した暗号化ターミネイティ
ング符号に従って、２進コードデータに変換するように
したものである。
データの「０」及び「１」のラン長を計数し、その計数
された「０」及び「１」のラン長Ｌが基準ラン長L0より
小さいときは、その計数された「０」及び「１」のラン
長Ｌを、基準ラン長L0未満のラン長に対するターミネイ
ティング符号及び基準ラン長L0以上のラン長に対するメ
イクアップ符号からなる所定のコードテーブルのターミ
ネイティング符号に従って、所定の２進コードデータに
変換し、計数された「０」及び「１」のラン長Ｌが基準
ラン長L0以上のときは、そのラン長Ｌを、基準ラン長L0
以上の特定ラン長Lfのメイクアップ符号に従って変換し
た所定の２進コードデータ及び基準ラン長L0より小さい
差のラン長（Ｌ−Lf）のターミネイティング符号に従っ
て変換した所定の２進コードデータの複合２進コードデ
ータに変換するようにしたランレングス符号化方式にお
いて、計数された「０」及び「１」のラン長Ｌが、境界
ラン長Li以上で、且つ基準ラン長L0以上のときは、差の
ラン長（Ｌ−Lf）を、所定のコードテーブルのターミネ
イティング符号におけるラン長及び２進コードデータの
１対１の対応を崩して暗号化した暗号化ターミネイティ
ング符号に従って、２進コードデータに変換するように
したものである。
この発明によれば、先ず、シリアル２進データの
「０」及び「１」のラン長を計数する。
「０」及び「１」のラン長を計数する。
そして、その計数された「０」及び「１」のラン長Ｌ
が基準ラン長L0より小さいときは、その計数された
「０」及び「１」のラン長Ｌを、基準ラン長L0未満のラ
ン長に対するターミネイティング符号及び基準ラン長L0
以上のラン長に対するメイクアップ符号からなる所定の
コードテーブルのターミネイティング符号に従って、所
定の２進コードデータに変換する。
が基準ラン長L0より小さいときは、その計数された
「０」及び「１」のラン長Ｌを、基準ラン長L0未満のラ
ン長に対するターミネイティング符号及び基準ラン長L0
以上のラン長に対するメイクアップ符号からなる所定の
コードテーブルのターミネイティング符号に従って、所
定の２進コードデータに変換する。
計数された「０」及び「１」のラン長Ｌが基準ラン長
L0以上のときは、そのラン長Ｌを、基準ラン長L0以上の
特定ラン長Lfのメイクアップ符号に従って変換した所定
の２進コードデータ及び基準ラン長L0より小さい差のラ
ン長（Ｌ−Lf）のターミネイティング符号に従って変換
した所定の２進コードデータの複合２進コードデータに
変換する。
L0以上のときは、そのラン長Ｌを、基準ラン長L0以上の
特定ラン長Lfのメイクアップ符号に従って変換した所定
の２進コードデータ及び基準ラン長L0より小さい差のラ
ン長（Ｌ−Lf）のターミネイティング符号に従って変換
した所定の２進コードデータの複合２進コードデータに
変換する。
このようなランレングス符号化方式において、計数さ
れた「０」及び「１」のラン長Ｌが、境界ラン長Li以上
で、且つ基準ラン長L0以上のときは、差のラン長（Ｌ−
Lf）を、所定のコードテーブルのターミネイティング符
号におけるラン長及び２進コードデータの１対１の対応
を崩して暗号化した暗号化ターミネイティング符号に従
って、２進コードデータに変換するようにする。
れた「０」及び「１」のラン長Ｌが、境界ラン長Li以上
で、且つ基準ラン長L0以上のときは、差のラン長（Ｌ−
Lf）を、所定のコードテーブルのターミネイティング符
号におけるラン長及び２進コードデータの１対１の対応
を崩して暗号化した暗号化ターミネイティング符号に従
って、２進コードデータに変換するようにする。
以下、この発明の一実施例を第１図〜第４図に基づい
て詳しく説明する。
て詳しく説明する。
先ず、暗号化する境界ラン長Liが例えば256以上の場
合を第１図を参照して説明する。
合を第１図を参照して説明する。
入力データ（直列データ）は、複数のライン信号の連
続から成り、各ライン信号は例えば1728個の画素信号を
有している。そして、ステップ（１）で各ライン毎にそ
の1728個の画素信号の白，黒に応じた0,1の連続する個
数が計数されて、その個数に応じて夫々白又は黒ランレ
ングス符号化される。例えば白ラン長が４であれば、そ
の２進データコードは「1011」となり、白ラン長が15で
あれば、その２進データコードは「110101」となる。ま
た、白ラン長が70の場合にはこれが64と６に分けられ、
夫々の２進データコードは「11011」，「1110」である
から、白ラン長15の２進データコードは「110111110」
となる。このようにして入力データは各ライン信号毎に
ランレングス符号化される。
続から成り、各ライン信号は例えば1728個の画素信号を
有している。そして、ステップ（１）で各ライン毎にそ
の1728個の画素信号の白，黒に応じた0,1の連続する個
数が計数されて、その個数に応じて夫々白又は黒ランレ
ングス符号化される。例えば白ラン長が４であれば、そ
の２進データコードは「1011」となり、白ラン長が15で
あれば、その２進データコードは「110101」となる。ま
た、白ラン長が70の場合にはこれが64と６に分けられ、
夫々の２進データコードは「11011」，「1110」である
から、白ラン長15の２進データコードは「110111110」
となる。このようにして入力データは各ライン信号毎に
ランレングス符号化される。
このようにしてランレングス符号化（モディファイド
・ホフマン符号化）されたテーブルの一例（１次元符号
化方式の場合）を第３図及び第４図に示す。ファクシミ
リ信号のライン信号の画素信号の1,0に対応する走査線
上の画素の黒及び白のランレングスは、第３図に示すタ
ーミネイティング符号、又は、これ及び第４図に示すメ
イクアップ符号で符号化される。
・ホフマン符号化）されたテーブルの一例（１次元符号
化方式の場合）を第３図及び第４図に示す。ファクシミ
リ信号のライン信号の画素信号の1,0に対応する走査線
上の画素の黒及び白のランレングスは、第３図に示すタ
ーミネイティング符号、又は、これ及び第４図に示すメ
イクアップ符号で符号化される。
次にステップ（１）で検出されたラン長が基準ラン長
L0すなわち64より大きいか否かをステップ（２）で判断
し、64より小さければ暗号化する必要はないのでステッ
プ（３）で第３図のテーブル1Aに従ってそのラン長に対
応した２進コードデータをターミネイティング符号より
決定する。一方、ステップ（１）で検出されたラン長が
64以上であれば、基準ラン長L0以上の特定ラン長Lfの２
進コードデータと基準ラン長L0より小さい差のラン長
（Ｌ−Lf）の２進コードデータの複合２進コードデータ
に変換する必要があるので、先ずステップ（４）で基準
ラン長L0である64以上の特性ラン長Lfに対し第４図のテ
ーブル1Bに従ってそのラン長に対応した２進コードデー
タをメイクアップ符号により決定する。そして、残りの
差のラン長（Ｌ−Lf）の２進コードデータの決定はステ
ップ（５）の判断結果を経て行う。
L0すなわち64より大きいか否かをステップ（２）で判断
し、64より小さければ暗号化する必要はないのでステッ
プ（３）で第３図のテーブル1Aに従ってそのラン長に対
応した２進コードデータをターミネイティング符号より
決定する。一方、ステップ（１）で検出されたラン長が
64以上であれば、基準ラン長L0以上の特定ラン長Lfの２
進コードデータと基準ラン長L0より小さい差のラン長
（Ｌ−Lf）の２進コードデータの複合２進コードデータ
に変換する必要があるので、先ずステップ（４）で基準
ラン長L0である64以上の特性ラン長Lfに対し第４図のテ
ーブル1Bに従ってそのラン長に対応した２進コードデー
タをメイクアップ符号により決定する。そして、残りの
差のラン長（Ｌ−Lf）の２進コードデータの決定はステ
ップ（５）の判断結果を経て行う。
すなわち、ステップ（１）で検出されたラン長が基準
ラン長L0である64以上で且つ暗号化の境界ラン長Liであ
る256より小さいとステップ（５）で判断されたときは
暗号化する必要がないので、ステップ（６）で上述の差
のラン長（Ｌ−Lf）に対し第３図のテーブル1Aに従って
そのラン長に対応した２進コードデータをターミネイテ
ィング符号により決定する。
ラン長L0である64以上で且つ暗号化の境界ラン長Liであ
る256より小さいとステップ（５）で判断されたときは
暗号化する必要がないので、ステップ（６）で上述の差
のラン長（Ｌ−Lf）に対し第３図のテーブル1Aに従って
そのラン長に対応した２進コードデータをターミネイテ
ィング符号により決定する。
一方、ステップ（１）で検出されたラン長が基準ラン
長L0である64以上で且つ暗号化の境界ラン長Liである25
6以上とステップ（５）で判断されたときは暗号化する
必要があるので、ステップ（７）で上述の差のラン長
（Ｌ−Lf）に対し第３図及び第４図のテーブル1A及び1B
とは異なる特定のコードテーブル（図示せずもこれをテ
ーブル２と云う）に従ってそのラン長に対応した２進コ
ードデータをターミネイティング符号により決定する。
長L0である64以上で且つ暗号化の境界ラン長Liである25
6以上とステップ（５）で判断されたときは暗号化する
必要があるので、ステップ（７）で上述の差のラン長
（Ｌ−Lf）に対し第３図及び第４図のテーブル1A及び1B
とは異なる特定のコードテーブル（図示せずもこれをテ
ーブル２と云う）に従ってそのラン長に対応した２進コ
ードデータをターミネイティング符号により決定する。
次に第１図及び第３図，第４図を参照し乍ら実例を上
げて説明する。ステップ（１）で検出されたラン長Ｌが
例えば25（白ラン長）のときはステップ（64）で基準ラ
ン長L0である64より小さいと判断されるのでステップ
（３）に進んで第３図のテーブル1Aに従ってその２進コ
ードデータを「0101011」と決定する。
げて説明する。ステップ（１）で検出されたラン長Ｌが
例えば25（白ラン長）のときはステップ（64）で基準ラ
ン長L0である64より小さいと判断されるのでステップ
（３）に進んで第３図のテーブル1Aに従ってその２進コ
ードデータを「0101011」と決定する。
次にステップ（１）で検出されたラン長Ｌが例えば10
0（白ラン長）のときはステップ（２）で基準ラン長L0
である64より大きいと判断されるので基準ラン長L0以上
の特定ラン長Lfすなわちこの場合64のラン長に対してス
テップ（４）で第４図のテーブル1Bに従ってその２進コ
ードデータ「11011」を決定する。一方この場合検出さ
れたラン長100は境界ラン長Liである256より小さいので
ステップ（６）に進んで残りの差のラン長（Ｌ−Lf）す
なわち（100−64）に対して第３図のテーブル1Aに従っ
てその２進コードデータ「00010101」を決定する。従っ
て、この場合ラン長100は「1101100010101」なる複合２
進コードデータで表わされる。
0（白ラン長）のときはステップ（２）で基準ラン長L0
である64より大きいと判断されるので基準ラン長L0以上
の特定ラン長Lfすなわちこの場合64のラン長に対してス
テップ（４）で第４図のテーブル1Bに従ってその２進コ
ードデータ「11011」を決定する。一方この場合検出さ
れたラン長100は境界ラン長Liである256より小さいので
ステップ（６）に進んで残りの差のラン長（Ｌ−Lf）す
なわち（100−64）に対して第３図のテーブル1Aに従っ
てその２進コードデータ「00010101」を決定する。従っ
て、この場合ラン長100は「1101100010101」なる複合２
進コードデータで表わされる。
次にステップ（１）で検出されたラン長Ｌが例えば26
0（白ラン長）のときはステップ（２）で基準ラン長L0
である64より大きいと判断されるので基準ラン長L0以上
の特定ラン長Lfすなわちこの場合256のラン長に対して
ステップ（４）で第４図のテーブル1Bに従ってその２進
コードデータ「0110111」を決定する。一方この場合検
出されたラン長260は境界ラン長Liである256より大きい
のでステップ（７）に進んで残りの差のラン長（Ｌ−L
f）すなわち（260−256）に対してテーブル２（図示せ
ず）に従ってその２進コードデータを決定する。
0（白ラン長）のときはステップ（２）で基準ラン長L0
である64より大きいと判断されるので基準ラン長L0以上
の特定ラン長Lfすなわちこの場合256のラン長に対して
ステップ（４）で第４図のテーブル1Bに従ってその２進
コードデータ「0110111」を決定する。一方この場合検
出されたラン長260は境界ラン長Liである256より大きい
のでステップ（７）に進んで残りの差のラン長（Ｌ−L
f）すなわち（260−256）に対してテーブル２（図示せ
ず）に従ってその２進コードデータを決定する。
ここで差のラン長（260−256）は第３図のテーブル1A
に従えば「1011」の２進コードデータが割り当てられる
筈であるが、ここでは秘密漏洩を防止するために、この
ときの差のラン長に対して「1011」を除くその他の２進
コードを例えば白ラン長０〜63に対応する２進コードデ
ータの中から１つ選んで割り当てている。つまり暗号化
をはかっているわけである。テーブル２はこのようにし
てラン長０〜63に対して２進コードデータがテーブル1A
及び1Bとは異なるように作成された暗号化を目的とする
テーブルである。勿論このときのラン長260に対する２
進コードデータは「0110111」に上述の如くテーブル２
より選択された２進コードデータが付加された複合２進
コードデータである。
に従えば「1011」の２進コードデータが割り当てられる
筈であるが、ここでは秘密漏洩を防止するために、この
ときの差のラン長に対して「1011」を除くその他の２進
コードを例えば白ラン長０〜63に対応する２進コードデ
ータの中から１つ選んで割り当てている。つまり暗号化
をはかっているわけである。テーブル２はこのようにし
てラン長０〜63に対して２進コードデータがテーブル1A
及び1Bとは異なるように作成された暗号化を目的とする
テーブルである。勿論このときのラン長260に対する２
進コードデータは「0110111」に上述の如くテーブル２
より選択された２進コードデータが付加された複合２進
コードデータである。
第２図は暗号化する境界ラン長Liが例えば64以上の場
合を示すもので、第１図と対応する部分には同一符号を
付し、その詳細説明は省略する。
合を示すもので、第１図と対応する部分には同一符号を
付し、その詳細説明は省略する。
この例では基準ラン長L0と境界ラン長Liが実質的に同
じ場合である。ステップ（１）で検出されたラン長がス
テップ（２）で境界ラン長Liである64より小さいと判断
されると、暗号化する必要がないのでステップ（３）で
第３図のテーブル1Aに従ってそのラン長に対応した２進
コードデータをターミネイティング符号より決定する。
じ場合である。ステップ（１）で検出されたラン長がス
テップ（２）で境界ラン長Liである64より小さいと判断
されると、暗号化する必要がないのでステップ（３）で
第３図のテーブル1Aに従ってそのラン長に対応した２進
コードデータをターミネイティング符号より決定する。
一方ステップ（１）で検出されたラン長がステップ
（２）で境界ラン長Liである64以上であると判断される
と、基準ラン長L0以上の特定ラン長Lfの２進コードデー
タと基準ラン長L0より小さい差のラン長（Ｌ−Lf）の２
進コードデータの複合２進コードデータに変換する必要
があるので、先ずステップ（４）で基準ラン長L0である
64以上の特定ラン長Lfに対し第４図のテーブル1Bに従っ
てそのラン長に対応した２進コードデータをメイクアッ
プ符号により決定する。そして、残りの差のラン長（Ｌ
−Lf）に対して、第３図及び第４図のテーブル1A及び1B
とは異なる特定のコードテーブル（テーブル２）に従っ
て、そのラン長に対応した２進コードデータをターミネ
イティングの符号により決定し、暗号化を図る。
（２）で境界ラン長Liである64以上であると判断される
と、基準ラン長L0以上の特定ラン長Lfの２進コードデー
タと基準ラン長L0より小さい差のラン長（Ｌ−Lf）の２
進コードデータの複合２進コードデータに変換する必要
があるので、先ずステップ（４）で基準ラン長L0である
64以上の特定ラン長Lfに対し第４図のテーブル1Bに従っ
てそのラン長に対応した２進コードデータをメイクアッ
プ符号により決定する。そして、残りの差のラン長（Ｌ
−Lf）に対して、第３図及び第４図のテーブル1A及び1B
とは異なる特定のコードテーブル（テーブル２）に従っ
て、そのラン長に対応した２進コードデータをターミネ
イティングの符号により決定し、暗号化を図る。
なお、ここで差のラン長（Ｌ−Lf）すなわちターミネ
イティング符号の部分を暗号化しているのはもともとラ
ンレングス符号化により高い圧縮効率が得られており、
従ってターミネイティング符号の部分を暗号化して圧縮
率が若干変化しても大勢に影響はないからである。例え
ば白ラン長が260の場合を考えると、ランレングス符号
化する前は白ラン長260に対して260ビット必要であった
ものがランレングス符号化することによりラン長256に
対して７ビット，ラン長４に対して４ビットで全部で11
ビット必要があり高い圧縮効率となっている。そこで、
差のラン長４に対する４ビットに対して上述の如く他の
２進コードデータ例えば白ラン長30に対応した「000000
11」の２進コードデータを割り当てて暗号化を図ったと
しても複合２進コードデータは11ビットが15ビットにな
るだけでランレングス符号化前の260ビットから考える
とその圧縮率の変化はほとんど変らず、大勢に影響はな
いのである。
イティング符号の部分を暗号化しているのはもともとラ
ンレングス符号化により高い圧縮効率が得られており、
従ってターミネイティング符号の部分を暗号化して圧縮
率が若干変化しても大勢に影響はないからである。例え
ば白ラン長が260の場合を考えると、ランレングス符号
化する前は白ラン長260に対して260ビット必要であった
ものがランレングス符号化することによりラン長256に
対して７ビット，ラン長４に対して４ビットで全部で11
ビット必要があり高い圧縮効率となっている。そこで、
差のラン長４に対する４ビットに対して上述の如く他の
２進コードデータ例えば白ラン長30に対応した「000000
11」の２進コードデータを割り当てて暗号化を図ったと
しても複合２進コードデータは11ビットが15ビットにな
るだけでランレングス符号化前の260ビットから考える
とその圧縮率の変化はほとんど変らず、大勢に影響はな
いのである。
なお、上述の実施例では、メイクアップ符号すなわち
特定ラン長Lfの２進コードデータに対してテーブル２の
暗号コードに固定した場合であるが、メイクアップ符号
に応じて暗号コードを変えるようにしてもよい。
特定ラン長Lfの２進コードデータに対してテーブル２の
暗号コードに固定した場合であるが、メイクアップ符号
に応じて暗号コードを変えるようにしてもよい。
上述の如くこの発明によれば、シリアル２進データの
「０」及び「１」のラン長を計数し、その計数された
「０」及び「１」のラン長Ｌが基準ラン長L0より小さい
ときは、その計数された「０」及び「１」のラン長Ｌ
を、基準ラン長L0未満のラン長に対するターミネイティ
ング符号及び基準ラン長L0以上のラン長に対するメイク
アップ符号からなる所定のコードテーブルのターミネイ
ティング符号に従って、所定の２進コードデータに変換
し、計数された「０」及び「１」のラン長Ｌが基準ラン
長L0以上のときは、そのラン長Ｌを、基準ラン長L0以上
の特定ラン長Lfのメイクアップ符号に従って変換した所
定の２進コードデータ及び基準ラン長L0より小さい差の
ラン長（Ｌ−Lf）のターミネイティング符号に従って変
換した所定の２進コードデータの複合２進コードデータ
に変換するようにしたランレングス符号化方式におい
て、計数された「０」及び「１」のラン長Ｌが、境界ラ
ン長Li以上で、且つ基準ラン長L0以上のときは、差のラ
ン長（Ｌ−Lf）を、所定のコードテーブルのターミネイ
ティング符号におけるラン長及び２進コードデータの１
対１の対応を崩して暗号化した暗号化ターミネイティン
グ符号に従って、２進コードデータに変換するようにし
たので、ランレングス符号で圧縮した圧縮効率を維持し
なから簡易な暗号化が可能となる。
「０」及び「１」のラン長を計数し、その計数された
「０」及び「１」のラン長Ｌが基準ラン長L0より小さい
ときは、その計数された「０」及び「１」のラン長Ｌ
を、基準ラン長L0未満のラン長に対するターミネイティ
ング符号及び基準ラン長L0以上のラン長に対するメイク
アップ符号からなる所定のコードテーブルのターミネイ
ティング符号に従って、所定の２進コードデータに変換
し、計数された「０」及び「１」のラン長Ｌが基準ラン
長L0以上のときは、そのラン長Ｌを、基準ラン長L0以上
の特定ラン長Lfのメイクアップ符号に従って変換した所
定の２進コードデータ及び基準ラン長L0より小さい差の
ラン長（Ｌ−Lf）のターミネイティング符号に従って変
換した所定の２進コードデータの複合２進コードデータ
に変換するようにしたランレングス符号化方式におい
て、計数された「０」及び「１」のラン長Ｌが、境界ラ
ン長Li以上で、且つ基準ラン長L0以上のときは、差のラ
ン長（Ｌ−Lf）を、所定のコードテーブルのターミネイ
ティング符号におけるラン長及び２進コードデータの１
対１の対応を崩して暗号化した暗号化ターミネイティン
グ符号に従って、２進コードデータに変換するようにし
たので、ランレングス符号で圧縮した圧縮効率を維持し
なから簡易な暗号化が可能となる。
第１図はこの発明の一実施例を示すフローチャート、第
２図はこの発明の他の実施例を示すフローチート、第３
図及び第４図はランレングス符号化テーブルを示す図で
ある。 （１）はラン長検出のステップ、（２），（５）はラン
長判断のステップ、（３），（６），（７）はターミネ
イティング符号決定のステップ、（４）はメイクアップ
符号決定のステップである。
２図はこの発明の他の実施例を示すフローチート、第３
図及び第４図はランレングス符号化テーブルを示す図で
ある。 （１）はラン長検出のステップ、（２），（５）はラン
長判断のステップ、（３），（６），（７）はターミネ
イティング符号決定のステップ、（４）はメイクアップ
符号決定のステップである。
Claims (1)
- 【請求項１】シリアル２進データ「０」及び「１」のラ
ン長を計数し、該計数された「０」及び「１」のラン長
Ｌが基準ラン長L0より小さいときは、該計数された
「０」及び「１」のラン長Ｌを、上記基準ラン長L0未満
のラン長に対するターミネイティング符号及び上記基準
ラン長L0以上のラン長に対するメイクアップ符号からな
る所定のコードテーブルの上記ターミネイティング符号
に従って、所定の２進コードデータに変換し、上記計数
された「０」及び「１」のラン長Ｌが上記基準ラン長L0
以上のときは、該ラン長Ｌを、上記基準ラン長L0以上の
特定ラン長Lfの上記メイクアップ符号に従って変換した
所定の２進コードデータ及び上記基準ラン長L0より小さ
い差のラン長（Ｌ−Lf）の上記ターミネイティング符号
に従って変換した所定の２進コードデータの複合２進コ
ードデータに変換するようにしたランレングス符号化方
式において、 上記計数された「０」及び「１」のラン長Ｌが、境界ラ
ン長Li以上で、且つ上記基準ラン長L0以上のときは、上
記差のラン長（Ｌ−Lf）を、上記所定のコードテーブル
の上記ターミネイティング符号におけるラン長及び２進
コードデータの１対１の対応を崩して暗号化した暗号化
ターミネイティング符号に従って、２進コードデータに
変換するようにしたことを特徴とするランレングス符号
化方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1034090A JP3010631B2 (ja) | 1989-02-14 | 1989-02-14 | ランレングス符号化方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1034090A JP3010631B2 (ja) | 1989-02-14 | 1989-02-14 | ランレングス符号化方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02214226A JPH02214226A (ja) | 1990-08-27 |
| JP3010631B2 true JP3010631B2 (ja) | 2000-02-21 |
Family
ID=12404575
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1034090A Expired - Fee Related JP3010631B2 (ja) | 1989-02-14 | 1989-02-14 | ランレングス符号化方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3010631B2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7804428B2 (en) * | 2008-11-10 | 2010-09-28 | Apple Inc. | System and method for compressing a stream of integer-valued data |
| GB2511493B (en) * | 2013-03-01 | 2017-04-05 | Gurulogic Microsystems Oy | Entropy modifier and method |
| CN117375630B (zh) * | 2023-12-07 | 2024-03-05 | 国网山东省电力公司莱芜供电公司 | 一种针对带电作业预警系统的监控数据压缩方法 |
-
1989
- 1989-02-14 JP JP1034090A patent/JP3010631B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH02214226A (ja) | 1990-08-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5390239A (en) | Method for increasing digital data throughput over telephone lines | |
| US5319463A (en) | Arrangement and method of preprocessing binary picture data prior to run-length encoding | |
| US4816901A (en) | Method and system for compressing color video data | |
| US4679094A (en) | Method for compression and transmission of video information | |
| JPS58129876A (ja) | フアクシミリ装置 | |
| US4849807A (en) | Method and system for compressing color video feature encoded data | |
| JP3010631B2 (ja) | ランレングス符号化方式 | |
| JPH11187401A (ja) | 映像信号符号化装置 | |
| US6154568A (en) | Image processing apparatus for processing a bi-level image and method therefor | |
| JP2824910B2 (ja) | 画像へのデータ合成方法 | |
| JPH04326669A (ja) | 画像符号化装置及び画像符号化方法 | |
| JPS6023543B2 (ja) | 信号伝送方式 | |
| WO1989010675A1 (en) | Method and system for compressing color video data | |
| JPH0271690A (ja) | 画像伝送システム | |
| JP3009898B2 (ja) | データ帯域圧縮符号化方法及び画像信号の帯域圧縮符号化装置 | |
| JPS5947916B2 (ja) | カラ−画像符号化処理方式 | |
| JP2907428B2 (ja) | データ変換装置 | |
| JP3344875B2 (ja) | 画像処理装置 | |
| Stucki | Limits of instantaneous priority multiplexing applied to black-and-white pictures | |
| JP3247754B2 (ja) | 画像伝送装置 | |
| JP3295502B2 (ja) | ファクシミリ装置の制御方法およびファクシミリ装置 | |
| JPH0542188B2 (ja) | ||
| JP2001309185A (ja) | データ圧縮装置 | |
| JPH04120976A (ja) | 多値画情報の符号変換方式 | |
| JPH036173A (ja) | 中間調符号化方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071210 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081210 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |