JPH02214226A - ランレングス符号化方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、入力データをランレングス符号化し、暗号
化して伝送する場合等に用いて好適なランレングス符号
化方式に関する。

（発明の概要〕 この発明は、シリアル２進データの「０」及び「１」の
ラン長を計数し、この計数された「０」及び「１」のラ
ン長りが、基準ラン長Ｌｏより小さいときは、この計数
された「０」及び「１」のラン長りを、所定のコードテ
ーブルに従って、所定の２進コードデータに変換し、計
数された「０」及び「１」のラン長りが、基準ラン長Ｌ
ｏ以上のときは、このラン長りを、所定コードテーブル
に従って、基準ラン長Ｌｏ以上の特定ラン長Ｌｆの所定
２進コードデータ及び基準ラン長Ｌｏより小さい差のラ
ン長（Ｌ−Ｌｆ）の所定２進コードデータの複合２進コ
ードデータに変換するようにしたランレングス符号化方
式において、計数された「０」及び「１」のラン長りが
、境界ラン長Ｌｉ以上で、且つ、基準ラン長Ｌｏ以上の
ときは、差のラン長（Ｌ−Ｌｆ）を、所定のコードテー
ブルとは異冑る特定のコードテーブルに従って、所定の
２進コードデータに変換することにより、ランレングス
符号で圧縮した圧縮効率を維持しつつ簡易な暗号化が実
現できるようにしたものである。

〔従来の技術〕

一般に冗長度抑圧符号化方式を採用したファクシミリ通
信においては、送信側では、光電変換装置を用いて、送
信すべき原画を走査によって画素に分解し、これを複数
のライン信号の連続から成る画像信号に充電変換し、そ
の画像信号を、伝送時の冗長度を抑圧するために、その
ライン信号毎にランレングス符号化（例えばモディファ
イド・ハフマン符号化）して、複数のランレングス符号
化ライン信号の連続から成るファクシミリ信号に変換し
、このファクシミリ信号を音声帯域内で周波数変調して
、電話回線に送出している。また、受信側では、その被
周波数変調ファクシミリ信号を周波数復調して、複数の
ランレングス符号化ライン信号から成るファクシミリ信
号を得、そのファクシミリ信号をランレングス復調する
ことによって、複数のライン信号の連続から成る画像信
号を得、この画像信号を記録装置に供給することによっ
て、記録紙に、原画に対応する画像を記録している。

このようにファクシミリ通信では圧縮効率等を上げるた
めにランレングス符号が用いられるが、このランレング
ス符号としていわゆるモディファイド・ハフマン符号が
ある。このモディファイド・ハフマン符号では、白及び
黒の各ランレングスが６４ｎ＋ｍ　（ｎ　＝＝０＋　１
　”　・・２７　；　ｍ　−〇＋　１＋　”　・・、６
３）で表現され、更にラインの終りを示すライン終端符
号（ＥＯＬ）が付加されている。白及び黒の夫々の６４
ｎの方をメイクアップ符号９ｍの方をターミネイティン
グ符号と呼ぶ。

〔発明が解決しようとする課題〕

ところで、最近ファクシミリ通信が一般に普及するよう
になって、誤配送、秘密漏洩等がクローズアップされて
おり、単にランレングス符号化しただけでは秘密保持は
出来ない。そこでその対策として暗号化が考えられるが
、通常のブロック単位（例えば８ビツト６４ビツト等）
で暗号化する方法を用いたのでは、ファクシミリ通信の
如くランレングス符号を用いる伝送方式には圧縮効率の
点から云って好ましくない。つまり、折角ランレングス
符号化して圧縮効率を上げても普通に暗号化したのでは
かえって圧縮効率が低下することもあり、問題である。

この発明は斯る点に鑑みてなされたもので、ランレング
ス符号で圧縮した圧縮効率を維持しながら暗号化を行う
ことができ簡易なランレングス符号化方式を提供するも
のである。

〔課題を解決するための手段〕

この発明は、シリアル２進データの「０」及び「１」の
ラン長を計数し、この計数されたｒ□。

及び「１」のラン長しが、基準ラン長Ｌｏより小さいと
きは、この計数された「０」及び「１」のラン長りを、
所定のコードテーブルに従って、所定の２進コードデー
タに変換し、計数された「０」及び「１」のラン長しが
、基準ラン長Ｌｏ以上のときは、このラン長りを、所定
コードテーブルに従って、基準ラン長Ｌｏ以上の特定ラ
ン長Ｌｆの所定２進コードデータ及び基準ラン長Ｌｏよ
り小さい差のラン長（Ｌ−Ｌｆ）の所定２進コードデー
タの複合２進コードデータに変換するようにしたランレ
ングス符号化方式において、計数された「０」及び「１
」のラン長しが、境界ラン長Ｌｉ以上で、且つ、基準ラ
ン長Ｌｏ以上のときは、差のラン長（Ｌ−Ｌｆ）を、所
定のコードテーブルとは異なる特定のコードテーブルに
従って、所定の２進コードデータに変換するようにする
。

〔作用〕

計数された「０」及び「１」のラン長りが基準ラン長Ｌ
ｏ　（６４）より小さい例えば２５（白ラン長）のとき
は、そのラン長りを、所定のコードテーブル（第３図の
テーブルＩＡ）に従って、所定の２進コードデータｒｏ
１０１０１１」に変換する。また、計数された「０」及
び「１」のラン長りが基準ラン長Ｌｏ　（６４）以上例
えば２６０（白ラン長）のときは、そのラン長りを、所
定のコードテーブル（第３図及び第４図のテーブルＩＡ
及びＩＢ）に従って、基準ラン長Ｌｏ以上の特定ラン長
Ｌｆ　（２５６）の所定２進コードデータｒｏ１１０１
１１」と基準ラン長Ｌｏより小さい差のラン長（Ｌ−Ｌ
ｆ）すなわち（２６０−２５６）の所定２進コードデー
タｒ１０１１」の複合２進コードデータｒｏ１１０１１
１１０１１Ｊに変換する。

このようなランレングス符号化方式において、計数され
た「０」及び「１」のラン長りが境界ランＬｉ例えば２
５６以上で且つ基準ラン長Ｌｏ以上例えば２６０（白ラ
ン長）のときはその差のラン長（Ｌ−Ｌｆ）すなわち（
２６０−２５６）を、所定のコードテーブルとは異なる
特定のコードテーブル（図示せず）に従って所定の２進
コードデータに変換する。つまり、上述の差のラン長（
２６０−２５６）は所定のコードテーブル（第３図のテ
ーブルＩＡ）に従えばｒｌｏｌｌ」の２進コードデータ
が割り当てられる筈であるが、ここでは秘密漏洩を防止
するために、このときの差のラン長に対して「１０１１
」を除くその他の２進コードデータを例えば白ラン長Ｏ
〜６３に対応する２進コードデータの中から１つ選んで
割り当てて暗号化する。これによりランレングス符号で
圧縮した圧縮効率を維持しながら暗号化が実現できる。

（実施例〕 以下、この発明の一実施例を第１図〜第４図に基づいて
詳しく説明する。

先ず、暗号化する境界ラン長Ｌｉが例えば２５６以上の
場合を第１図を参照して説明する。

人力データ（直列データ）は、複数のライン信号の連続
から成り、各ライン信号は例えば１７２８個の画素信号
を有している。そして、ステップ（１）で各ライン毎に
その１７２８個の画素信号の白、黒に応じた０、１の連
続する個数が計数されて、その個数に応じて夫々白又は
黒ランレングス符号化される。例えば白ラン長が４であ
れば、その２進データコードはｒｉｏｌｌＪとなり、白
ラン長が１５であれば、その２進データコードはｒｌｌ
ｏｌｏｌ」となる。また、白ラン長が７０の場合にはこ
れが６４と６に分けられ、夫々の２進データコードは「
１１０１１Ｊ、ｒｌｌｌｏ」であるから、白ラン長１５
の２進データコードはｒｌ１０１１１１１０＋となる。

このようにして入力データは各ライン信号毎にランレン
グス符号化される。

このようにしてランレングス符号化（モディファイド・
ホフマン符号化）されたテーブルの一例（１次元符号化
方式の場合）を第３図及び第４図に示す。ファクシミリ
信号のライン信号の画素信号の１．０に対応する走査線
上の画素の黒及び白のランレングスは、第３図に示すタ
ーミネイティング符号、又は、これ及び第４図に示すメ
イクアップ符号で符号化される。

次にステップ（１）で検出されたラン長が基準ラン長Ｌ
ｏすなわち６４より大きいか否かをステップ（２）で判
断し、６４より小さければ暗号化する必要はないのでス
テップ（３）で第３図のテーブルＩＡに従ってそのラン
長に対応した２進コードデータをターミネイティング符
号より決定する。一方、ステップ（１）で検出されたラ
ン長が６４以上であれば、基準ラン長Ｌｏ以上の特定ラ
ン長Ｌｆの２進コードデータと基準ラン長Ｌｏより小さ
い差のラン長（Ｌ−Ｌｆ）の２進コードデータの複合２
進コードデータに変換する必要があるので、先ずステッ
プ（４）で基準ラン長Ｌｏである６４以上の特定ラン長
Ｌｆに対し第４図のテーブルＩＢに従ってそのラン長に
対応した２進コードデータをメイクアップ符号により決
定する。そして、残りの差のラン長（Ｌ−Ｌｆ）の２進
コードデータの決定はステップ（５）の判断結果を経て
行う。

すなわち、ステップ（１）で検出されたラン長が基準ラ
ン長Ｌｏである６４以上で且つ暗号化の境界ラン長Ｌｉ
である２５６より小さいとステップ（５）で判断された
ときは暗号化する必要がないので、ステップ（６）で上
述の差のラン長（Ｌ−Ｌｆ）に対し第３図のテーブルＩ
Ａに従ってそのラン長に対応した２進コードデータをタ
ーミネイティング符号により決定する。

一方、ステップ（１）で検出されたラン長が基準ラン長
Ｌｏである６４以上で且つ暗号化の境界ラン長Ｌｉであ
る２５６以上とステップ（５）で判断されたときは暗号
化する必要があるので、ステップ（７）で上述の差のラ
ン長（Ｌ−Ｌｆ）に対し第３図及び第４図のテーブル１
＾及びＩＢとは異なる特定のコードテーブル（図示せず
もこれをテーブル２と云う）に従ってそのラン長に対応
した２進コードデークをターミネイティング符号により
決定する。

次に第１図及び第３図、第４図を参照し乍ら実例を上げ
て説明する。ステップ（１）で検出されたラン長しが例
えば２５（白ラン長）のときはステップ（６４）で基準
ラン長Ｌｏである６４より小さいと判断されるのでステ
ップ（３）に進んで第３図のテーブルＩＡに従ってその
２進コードデータをｒｏｌｏｌｏｌｌ」と決定する。

次にステップ（１）で検出されたラン長しが例えば１０
０（白ラン長）のときはステップ（２）で基準ラン長Ｌ
ｏである６４より大きいと判断されるので基準ラン長Ｌ
ｏ以上の特定ラン長Ｌｆすなわちこの場合６４のラン長
に対してステップ（４）で第４図のテーブルＩＢに従っ
てその２進コードデータｒｌｌｏ１１」を決定する。一
方この場合検出されたラン長１００は境界ラン長Ｌｉで
ある２５６より小さいのでステップ（６）に進んで残り
の差のラン長（Ｌ−Ｌｆ）すなわち（１００−６４）に
対して第３図のテーブルＩＡに従ってその２進コードデ
ータｒ０００１０１０１」を決定する。従って、この場
合ラン長１００はｒｌｌｏｌｌｏｏｏｌｏｌｏｌ」なる
複合２進コードデータで表わされる。

次にステップ（１）で検出されたラン長りが例えば２６
０（白ラン長）のときはステップ（２）で基準ラン長Ｌ
ｏである６４より大きいと判断されるので基準ラン長Ｌ
ｏ以上の特定ラン長Ｌｆすなわちこの場合２５６のラン
長に対してステップ（４）で第４図のテーブルＩＢに従
ってその２進コードデータｒｏｌ１０１１１」を決定す
る。一方この場合検出されたラン長２６０は境界ラン長
Ｌｉである２５６より大きいのでステップ（７）に進ん
で残りの差のラン長（ＬＬｆ）すなわち（２６０−２５
６）に対してテーブル２（図示せず）に従ってその２進
コードデータを決定する。

ここで差のラン長（２６０−２５６）は第３図のテーブ
ルＩＡに従えば「１０１１」の２進コードデータが割り
当てられる筈であるが、ここでは秘密漏洩を防止するた
めに、このときの差のラン長に対してｒｌｏｌｌ、を除
くその他の２進コードを例えば白ラン長Ｏ〜６３に対応
する２進コードデータの中から１つ選んで割り当ててい
る。つまり暗号化をはかっているわけである。テーブル
２はこのようにしてラン長０〜６３に対して２進コード
データがテーブルＩＡ及びＩＢとは異なるように作成さ
れた暗号化を目的とするテーブルである。勿論このとき
のラン長２６０に対する２進コードデータは「０１１０
１１１Ｊに上述の如くテーブル２より選択された２進コ
ードデータが付加された複合２進コードデータである。

第２図は暗号化する境界ラン長Ｌｉが例えば６４以上の
場合を示すもので、第１図と対応する部分には同一符号
を付し、その詳細説明は省略する。

この例では基準ラン長Ｌｏと境界ラン長Ｌｉが実質的に
同じ場合である。ステップ（１）で検出されたラン長が
ステップ（２）で境界ラン長Ｌｉである６４より小さい
と判断されると、暗号化する必要がないのでステップ（
３）で第３図のテーブル１＾に従ってそのラン長に対応
した２進コードデータをターミネイティング符号より決
定する。

一方ステップ（１）で検出されたラン長がステップ（２
）で境界ラン長Ｌｉである６４以上であると判断される
と、基準ラン長Ｌｏ以上の特定ラン長Ｌｆの２進コード
データと基準ラン長Ｌｏより小さい差のラン長（Ｌ−Ｌ
ｆ）の２進コードデータの複合２進コードデータに変換
する必要があるので、先ずステップ（４）で基準ラン長
Ｌｏである６４以上の特定ラン長Ｌｆに対し第４図のテ
ーブルＩＢに従ってそのラン長に対応した２進コードデ
ータをメイクアップ符号により決定する。そして、残り
の差のラン長（Ｌ−Ｌｆ）に対して、第３図及び第４図
のテーブルＩＡ及びＩＢとは異なる特定のコードテーブ
ル（テーブル２）に従って、そのラン長に対応した２進
コードデータをターミネイティングの符号により決定し
、暗号化を図る。

なお、ここで差のラン長（Ｌ−Ｌｆ）すなわちターミネ
イティング符号の部分を暗号化しているのはもともとラ
ンレングス符号化により高い圧縮効率が得られており、
従ってターミネイティング符号の部分を暗号化して圧縮
率が若干変化しても大勢に影響はないからである。例え
ば白ラン長が２６０の場合を考えると、ランレングス符
号化する前は白ラン長２６０に対して２６０ビツト必要
であったものがランレングス符号化することによりラン
長２５６に対して７ビツト、ラン長４に対して４ピント
で全部で１１ビツト必要であり高い圧縮効率となってい
る。そこで、差のラン長４に対する４ビツトに対して上
述の如く他の２進コードデータ例えば白ラン長３０に対
応したｒｏｏｏｏｏｏ　１１Ｊの２進コードデータを割
り当てて暗号化を図ったとしても複合２進コードデータ
は１１ビツトが１５ビツトになるだけでランレングス符
号化前の２６０ビツトから考えるとその圧縮率の変化は
ほとんど変らず、大勢に影響はないのである。

なお、上述の実施例では、メイクアップ符号すなわち特
定ラン長Ｌｆの２進コードデータに対してテーブル２の
暗号コードを固定した場合であるが、メイクアップ符号
に応じて暗号コードを変えるようにしてもよい。

（発明の効果〕 上述の如くこの発明によれば、計数された「０」及び「
１」のラン長が、境界ラン長以上で且つ基準ラン長以上
のときは、差のラン長を所定のコードテーブルとは異な
る特定のコードテーブルに従って所定の２進コードデー
タに変換するようにしたので、ランレングス符号で圧縮
した圧縮効率を維持しながら簡易な暗号化が可能となる
。

【図面の簡単な説明】

第１図はこの発明の一実施例を示すフローチャート、第
２図はこの発明の他の実施例を示すフローチート、第３
図及び第４図はランレングス符号化テーブルを示す図で
ある。 （１）はラン長検出のステップ、（２）、　（５）はラ
ン長判断のステップ、（３）、　（６）、　（７）はタ
ーミネイティング符号決定のステップ、（４）はメイク
アップ符号５犬定のステップである。

Claims (1)

【特許請求の範囲】
1. シリアル２進データの「０」及び「１」のラン長を計数
   し、該計数された「０」及び「１」のラン長Ｌが、基準
   ラン長Ｌｏより小さいときは、該計数された「０」及び
   「１」のラン長Ｌを、所定のコードテーブルに従って、
   所定の２進コードデータに変換し、上記計数された「０
   」及び「１」のラン長Ｌが、基準ラン長Ｌｏ以上のとき
   は、該ラン長Ｌを、上記所定コードテーブルに従って、
   上記基準ラン長Ｌｏ以上の特定ラン長Ｌｆの所定２進コ
   ードデータ及び上記基準ラン長Ｌｏより小さい差のラン
   長（Ｌ−Ｌｆ）の所定２進コードデータの複合２進コー
   ドデータに変換するようにしたランレングス符号化方式
   において、上記計数された「０」及び「１」のラン長Ｌ
   が、境界ラン長Ｌｉ以上で、且つ、上記基準ラン長Ｌｏ
   以上のときは、上記差のラン長（Ｌ−Ｌｆ）を、上記所
   定のコードテーブルとは異なる特定のコードテーブルに
   従って、所定の２進コードデータに変換することを特徴
   とするランレングス符号化方式。