JPH0690361A - 符号化復号化方法 - Google Patents

Abstract

(57)【要約】 【目的】 伝送データなどの秘密を守る。 【構成】 算術符号の符号データＣＤの先頭に、ランダ
ムデータＲＤおよびキーワードＫＷを付加した状態で送
信する。ランダムデータＲＤおよびキーワードＫＷを除
去できなければ、正常にデータを復号化できず、結果的
に、通信の秘匿が実現される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、算術符号によりシンボ
ル系列を符号化する符号化復号化方法に関する。

【０００２】

【従来の技術】例えば、原稿をラスタスキャンして得た
画信号の情報量を圧縮するための符号化方式としては、
グループ３ファクシミリ装置の標準符号化方式として採
用されているＭＨ符号、オプション符号化方式として採
用されているＭＲ符号、および、グループ４ファクシミ
リ装置の標準符号化方式として採用されているＭＭＲ符
号などが広く用いられているが、このような標準的な符
号化方式以外でも、符号化効率の良好な符号化方式が提
案されている。

【０００３】例えば、ＪＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔ
ｏｇｒａｐｈｉｃ ＥｘｐｅｒｔｓＧｒｏｕｐ）におい
て国際標化作業が進められているカラー静止画（自然
画）符号化方式のエントロピー符号化方式に採用された
ＱＭ−ｃｏｄｅｒのように、算術符号を用いて画像デー
タを符号化するものなどが提案されている。

【０００４】

【発明が解決しようとする課題】しかしながら、このよ
うな従来方法では、いずれにせよ周知な標準的符号化方
式を用いるため次のような不都合を生じていた。

【０００５】すなわち、例えば、ファクシミリ装置の送
信データを盗聴した場合、その送信データを復号化する
ことは容易であり、このために、元の画像が他人に知ら
れてしまうという不都合を生じることがあった。

【０００６】本発明は、かかる実情に鑑みてなされたも
のであり、符号化された符号データを容易に暗号化でき
る符号化復号化方法を提供することを目的としている。

【０００７】

【課題を解決するための手段】本発明は、算術符号によ
りシンボル系列を符号化する符号化復号化方法におい
て、符号化時、符号データの先頭にランダムに発生した
ランダムデータパターンと、所定のキーワードデータを
この順に付加し、復号化時、符号データの先頭に付加さ
れているキーワードデータを検出するまで符号データの
復号化を行なわず、キーワードデータを検出するとその
後の符号データを復号化するようにしたものである。

【０００８】また、算術符号によりシンボル系列を符号
化する符号化復号化方法において、符号化時、符号デー
タに、ランダムに発生したランダムデータパターンと所
定のキーワードデータを順次配置してなる付加データを
複数挿入するとともに、この付加データと符号データの
間に、所定のマーカコードを配置し、復号化時、マーカ
コードを検出すると、それに続いて挿入されている上記
付加データを除去しながらその符号データを復号化する
ようにしたものである。また、前記ランダムデータパタ
ーンは、前記キーワードデータよりもビット数が大きい
とともに、上記ランダムデータパターンには、上記キー
ワードデータのデータパターンを含まないようにすると
よい。

【０００９】

【作用】したがって、符号データにランダムデータパタ
ーンおよび所定のキーワードデータダミービットが付加
／挿入されていることを知らなかった場合には、符号デ
ータを適切に復号化することができないので、情報の秘
密を保持することができる。

【００１０】

【実施例】以下、添付図面を参照しながら、本発明の実
施例を詳細に説明する。

【００１１】図１は、本発明の一実施例にかかるグルー
プ３ファクシミリ装置を示している。

【００１２】同図において、制御部１は、このファクシ
ミリ装置の各部の制御処理、および、ファクシミリ伝送
制御手順処理を行うものであり、システムメモリ２は、
制御部１が実行する制御処理プログラム、および、処理
プログラムを実行するときに必要な各種データなどを記
憶するとともに、制御部１のワークエリアを構成するも
のであり、パラメータメモリ３は、このグループ３ファ
クシミリ装置に固有な各種の情報を記憶するためのもの
である。

【００１３】スキャナ４は、所定の解像度で原稿画像を
読み取るためのものであり、プロッタ５は、所定の解像
度で画像を記録出力するためのものであり、操作表示部
６は、このファクシミリ装置を操作するためのもので、
各種の操作キー、および、各種の表示器からなる。

【００１４】符号化復号化部７は、例えば、ＱＭ−ｃｏ
ｄｅｒの符号化方式により、画信号を符号化圧縮すると
ともに、符号化圧縮されている画情報を元の画信号に復
号化するためのものであり、符号化テーブル記憶部８
は、符号化復号化部７が符号化／復号化時に参照する符
号化テーブルを記憶するためのものであり、参照ライン
メモリ９は、符号化復号化部７が符号化／復号化処理時
に参照する参照ラインのデータを一時的に保持するため
のものであり、画像蓄積装置１０は、符号化圧縮された
状態の画情報を多数記憶するためのものである。

【００１５】グループ３ファクシミリモデム１１は、グ
ループ３ファクシミリのモデム機能を実現するためのも
のであり、伝送手順信号をやりとりするための低速モデ
ム機能（Ｖ．２１モデム）、および、おもに画情報をや
りとりするための高速モデム機能（Ｖ．２９モデム、
Ｖ．２７ｔｅｒモデム）を備えている。

【００１６】網制御装置１２は、このファクシミリ装置
を公衆電話回線網に接続するためのものであり、自動発
着信機能を備えている。

【００１７】これらの、制御部１、システムメモリ２、
パラメータメモリ３、スキャナ４、プロッタ５、操作表
示部６、符号化復号化部７、参照ラインメモリ９、画像
蓄積装置１０、グループ３ファクシミリモデム１１、お
よび、網制御装置１２は、システムバス１３に接続され
ており、これらの各要素間でのデータのやりとりは、主
としてこのシステムバス１３を介して行われている。

【００１８】また、網制御装置１２とグループ３ファク
シミリモデム１１との間のデータのやりとりは、直接行
なわれている。

【００１９】ここで、ＱＭ−ｃｏｄｅｒ符号化方式の基
礎となっている算術符号について説明する。算術符号と
は、０以上１未満（［０，１））の数直線上の対応区間
（２進小数で［０．０…０，０．０…１））を各シンボ
ルの生起確率に応じて不等長に分割していき、対象シン
ボル系列を対応する部分区間に割り当て、再帰的に分割
を繰り返していくことにより得られた区間内に含まれる
点の座標を、少なくとも他の区間と区別できる２進小数
で表現してそのまま符号とするものである。

【００２０】例えば、符号化シンボル系列０１００を対
象とした２値算術符号化では、図２に示すような符号化
が行われる。

【００２１】同図において、例えば、第１シンボルの符
号化時には、全区間が０と１のシンボルの生起確率の比
にしたがってＡ（０）とＡ（１）に分割され、０の発生
により区間Ａ（０）が選択される。次に、第２シンボル
の符号化のさいには、その状態における両シンボルの生
起確率比によってＡ（０）がさらに分割され、発生シン
ボル系列に対応する区間としてＡ（０１）が選択され
る。このような分割と選択の処理のくり返しにより符号
化が進められる。

【００２２】この算術符号はいわゆる非ブロック符号で
あり、とくに、予測符号化方式のように状態番号（コン
テクスト）に応じてシンボルの出現確率が変化する場合
の符号化に適しており、また、ＭＨ符号のようなランレ
ングス符号に比べて、符号器の規模や必要メモリ量など
のハードウェアが小さくて済む、より高い効率が期待で
きる、および、適用符号化が容易であるという利点があ
る。

【００２３】上述したＱＭ−ｃｏｄｅｒは、この算術符
号化をより少ないハードウェア資源を用いて実現し、か
つ、より高速な処理が可能なようにしたものである。な
お、通常は、画像データを直接算術符号化するのではな
く、予測符号化処理により画像データの各画素が劣勢シ
ンボルであるのか、あるいは、優勢シンボルであるのか
の判定を行なう前処理を行なう。

【００２４】また、ＱＭ−ｃｏｄｅｒの符号化／復号化
アルゴリズムについて説明する。

【００２５】符号化の初めでは、０以上１未満の数直線
を考える。この数直線の間隔をＡ、そのときのマルコフ
状態（初期状態では、状態０）に対応した劣勢シンボル
の発生確率をＱｅとすると、分割後の領域は、次式
（Ｉ）であらわされる。

【００２６】

【数１】 ａ＝Ａ×（１−Ｑｅ） （ａ：優勢シンボルの領域の大きさ） ｂ＝Ａ×Ｑｅ （ｂ：劣勢シンボルの領域の大きさ）…（Ｉ）

【００２７】ここで、最初のシンボルが０（優勢シンボ
ル）であった場合には、ａを新しいＡとして、１（劣勢
シンボル）であった場合には、ｂを新しいＡとしてさら
に分割を行なう。なお、符号化テーブルは、マルコフ状
態の状態番号と、確率Ｑｅとの関係、および、再正規化
処理発生時（後述）の状態推移のための情報などが組み
になって記憶されている。

【００２８】しかしながら、符号化時に乗算操作が行わ
れることは装置規模の面でも演算速度の面でも不利であ
る。また、無限長のシンボル系列を符号化するさい、小
さくなった領域を演算するためには無限長の演算用レジ
スタが必要となる。

【００２９】そこで、ＱＭ−ｃｏｄｅｒでは、分割後の
新しいＡが常に０．７５以上１．５未満の大きさになる
ように操作して、Ａを１に近似できるようにし、上述し
た式（Ｉ）を次式（ＩＩ）で近似する。

【００３０】

【数２】 ａ＝Ａ−Ｑｅ ｂ＝Ｑｅ …（ＩＩ）

【００３１】この近似に伴い、Ａの値が０．７５未満に
なったときには、Ａが０．７５以上１．５未満の値にな
るまでＡを左にビットシフトして拡大する再正規化処理
を行なう。この再正規化処理により、乗算を必要とする
演算を減算で実現できるとともに、有限長レジスタを用
いて演算を行なうことができる。また、再正規化処理を
行なうと、そのときのマルコフ状態と、処理対象のシン
ボルの優勢／劣勢の区別に応じて、次のマルコフ状態に
推移する。

【００３２】優勢シンボルの符号化処理は、例えば、図
３（ａ）に示すように行われ、また、劣勢シンボルの符
号化処理は、例えば、同図（ｂ）に示すように行われ
る。ここで、Ｃは符号をあらわし、その初期値は０であ
る。

【００３３】すなわち、優勢シンボルを符号化するとき
には、符号Ｃは変更せず（処理１０１）、領域Ａの値を
そのときのマルコフ状態に対応した確率Ｑｅだけ小さい
値に更新する（処理１０２）。このとき、領域Ａの値が
０．７５よりも小さいかどうかを調べて（判断１０
３）、判断１０３の結果がＹＥＳになるときには、領域
Ａの値および符号Ｃを再正規化処理するとともに状態推
移し（処理１０４）、１つの優勢シンボルの処理を終了
する。また、判断１０３の結果がＮＯになるときには、
処理１０４を行なわず、そのときのマルコフ状態を維持
する。

【００３４】また、劣勢シンボルを符号化するときに
は、符号Ｃの値を（Ａ−Ｑｅ）だけ増やして（処理２０
１）、領域Ａの値を確率Ｑｅの値に更新し（処理２０
２）、領域Ａと符号Ｃを再正規化処理するとともに状態
推移する（処理２０３）。

【００３５】このときに生成した符号Ｃは、領域のもっ
とも下の部分を示す２進小数値に一致する。また、再正
規化処理では、符号Ｃを領域Ａと同じ桁数左シフトして
拡大し、１を超えた部分の符号Ｃの値が、符号データと
して出力される。

【００３６】また、復号化処理の一例を図３（ｃ）に示
す。

【００３７】まず、符号Ｃが値（Ａ−Ｑｅ）よりも小さ
いかどうかを調べて（判断３０１）、判断３０１の結果
がＹＥＳになるときには、復号化対象となっている注目
画素を優勢シンボルとして判断し（処理３０２）、領域
Ａの値をそのときのマルコフ状態に対応した確率Ｑｅだ
け減じた値に更新する（処理３０３）。そして、更新し
た領域Ａの値が０．７５よりも小さくなったかどうかを
調べて（判断３０４）、判断３０４の結果がＹＥＳにな
るときには、領域Ａと符号Ｃを再正規化するとともにマ
ルコフ状態を推移して（処理３０５）、この１つのシン
ボルの復号化処理を終了する。また、判断３０４の結果
がＮＯになるときには、処理３０５を行なわず、そのと
きのマルコフ状態を維持する。

【００３８】また、判断３０１の結果がＮＯになるとき
には、注目画素を劣勢シンボルとして判断し（処理３０
６）、符号Ｃの値を（Ａ−Ｑｅ）だけ小さい値に更新す
るとともに（処理３０７）、領域Ａを確率Ｑｅの値に更
新し（処理３０８）、領域Ａと符号Ｃを再正規化すると
ともにマルコフ状態を推移して（処理３０９）、この１
つのシンボルの復号化処理を終了する。

【００３９】このようにして、ＱＭ−ｃｏｄｅｒの符号
化時では、優勢シンボルがあらわれたときには符号Ｃが
変化しないとともに、再正規化処理が行われる可能性が
少なく、また、劣勢シンボルがあらわれると即再正規化
処理が行われるとともに符号データが形成される。

【００４０】したがって、劣勢シンボルの出現頻度が小
さくなるように前処理である予測符号化処理を行なう
と、符号化効率が向上するとともに、処理速度も向上す
る。

【００４１】図４は、本発明の一実施例にかかる暗号化
符号データの形式を示している。この場合、符号データ
ＣＤの先頭に、ランダムデータＲＤと、所定のキーワー
ドＫＷを付加する。ただし、ランダムデータＲＤは、キ
ーワードＫＷのデータパターンと同じデータパターンを
含まない。また、キーワードＫＷは、あらかじめグルー
プ３ファクシミリ装置に設定することができる。

【００４２】ＱＭ−ｃｏｄｅｒでは、上述したように、
符号データＣＤの先頭から順次符号判定しているので、
このように符号データＣＤの先頭にランダムデータＲＤ
およびキーワードＫＷが付加されると、そのランダムデ
ータＲＤおよびキーワードＫＷも符号データＣＤの一部
として復号化処理が行われるため、このランダムデータ
ＲＤおよびキーワードＫＷを除去しない限りは、適切な
復号化処理を行なうことができない。すなわち、この場
合、ランダムデータＲＤおよびキーワードＫＷを付加す
ることで、符号データＣＤを暗号化することができる。

【００４３】したがって、この場合、グループ３ファク
シミリ装置の送信側で符号化するときに符号データＣＤ
の先頭にランダムデータＲＤおよびキーワードＫＷを付
加し、受信側では、受信した符号データの先頭のランダ
ムデータＲＤおよびキーワードＫＷを除去するようにす
ることで、適切なファクシミリ伝送動作を行なうことが
できる。

【００４４】それとともに、このような伝送データを他
人が送信データを盗聴したとしても、ランダムデータＲ
ＤおよびキーワードＫＷを除去できないので、例えば、
ノイズ状の画像が得られ、元の画像を適切に再現するこ
とができず、情報の秘密を保持することができる。

【００４５】図５は、暗号化符号データの符号化時の処
理例を示している。

【００４６】まず、あらかじめ設定されているキーワー
ド（例えば、３２ビット）を入力し（処理４０１）、所
定ビット数（例えば、１２８ビット）のランダムデータ
を生成する（処理４０２）。次いで、そのときに生成し
たランダムデータに、キーワードのデータパターンが含
まれているときには、そのデータパターンを削除して、
修正ランダムデータパターンを形成する（処理４０
３）。このようにして形成した修正ランダムデータパタ
ーンを、符号データとして出力するとともに（処理４０
４）、キーワードを符号データとして出力する（処理４
０５）。

【００４７】そして、符号化するデータを１ビット入力
し（処理４０６）、上述した符号化処理を行う（処理４
０７）。この符号化処理で符号が出力されるかどうかを
調べて（判断４０８）、判断４０８の結果がＹＥＳにな
るときには、符号を出力する（判断４０９）。

【００４８】次いで、符号化するデータが終了したかど
うかを調べて（判断４１０）、判断４１０の結果がＮＯ
になるときには、処理４０６に戻って、次のデータを入
力する。また、判断４１０の結果がＹＥＳになるときに
は、符号化処理が終了したので、この処理を終了する。

【００４９】図６は、図４の暗号化符号データの復号化
時の処理例を示している。

【００５０】まず、あらかじめ設定されているキーワー
ドを入力し（処理５０１）、キーワードＫＷを検出する
まで、復号化対象の符号データを順次読み込み、符号デ
ータＣＤの先頭に付加されているランダムデータＲＤお
よびキーワードＫＷを読み飛ばす（処理５０２、判断５
０３のＮＯループ）。

【００５１】ランダムデータＲＤおよびキーワードＫＷ
を読み飛ばしを終了して、判断５０３の結果がＹＥＳに
なると、その後の符号データＣＤを１ビット入力して
（処理５０４）、その１ビットの入力データについて復
号化処理を行う（処理５０５）。

【００５２】そして、そのときに符号データＣＤが終了
したかどうかを調べて（判断５０６）、判断５０６の結
果がＮＯになるときには、処理５０４に戻って、次のビ
ットの処理を行なう。また、判断５０６の結果がＹＥＳ
になるときには、復号化処理を終了する。

【００５３】以上の構成で、このグループ３ファクシミ
リ装置が相互にデータ伝送するとき、図７に示すよう
に、まず、発端末ＴＸが着端末ＲＸを発呼すると、着端
末ＲＸは、自端末が非音声端末であることを表示するた
めの被呼局識別信号ＣＥＤを応答するとともに、自端末
に装備されている標準的な装置機能を通知するためのデ
ジタル識別信号ＤＩＳ、および、自端末に装備されてい
る非標準的な装置機能を通知するための非標準機能識別
信号ＮＳＦを応答する。

【００５４】発端末ＴＸは、これらの信号を受信して、
着端末ＲＸの機能を確認し、着端末ＲＸが暗号化符号デ
ータの受信機能を備えていることを知ると、暗号化符号
データモードを含め、そのときの画情報伝送時に使用す
る各種の伝送機能を通知する非標準機能設定信号ＮＳＳ
を送出し、次いで、そのときに設定した伝送速度でモデ
ムトレーニング手順を行なうために、トレーニングチェ
ック信号ＴＣＦを送出する。

【００５５】着端末ＲＸは、非標準機能設定信号ＮＳＳ
で指定された伝送速度をグループ３ファクシミリモデム
１０に設定してトレーニングチェック信号ＴＣＦを受信
し、そのときのトレーニングチェック信号ＴＣＦの受信
結果が良好な場合には、受信準備確認信号ＣＦＲを応答
する。

【００５６】発端末ＴＸは、受信準備確認信号ＣＦＲを
受信すると、そのときにスキャナ４にセットされている
送信原稿の画像を読み込み、上述した暗号化符号データ
の符号化処理を実行して、図４に示したように、符号デ
ータＣＤの先頭にランダムデータＲＤおよびキーワード
ＫＷを付加して暗号化符号データを形成し、その暗号化
符号データを画情報ＰＩＸとして送信する。画情報ＰＩ
Ｘの送信を終了すると、このときには、後続の送信画情
報がないので、手順終了信号ＥＯＰを送出する。

【００５７】着端末ＲＸは、受信した画情報ＰＩＸの暗
号化符号データについて、上述した暗号化符号データの
復号化処理を実行して、符号データＣＤの先頭に付加さ
れているランダムデータＲＤおよびキーワードＫＷを除
去した後に、その符号データＣＤを復号化し、それによ
って得た画信号をプロッタ５に転送して、受信画像を記
録出力する。また、この場合には、手順終了信号ＥＯＰ
に対して、画情報ＰＩＸを正常受信したことをあらわす
メッセージ確認信号ＭＣＦを応答する。

【００５８】発端末ＴＸは、メッセージ確認信号ＭＣＦ
を受信すると、切断命令信号ＤＣＮを送出して回線を復
旧し、一連の画情報送信動作を終了する。また、着端末
ＲＸは、切断命令信号ＤＣＮを受信すると、回線を復旧
して一連の画情報受信動作を終了する。

【００５９】このようにして、画情報伝送動作が行われ
る。

【００６０】ところで、上述した実施例では、符号デー
タＣＤの先頭にランダムデータＲＤおよびキーワードＫ
Ｗを付加することで、符号データＣＤを暗号化している
が、この暗号化の方法は、これに限ることはない。

【００６１】例えば、図８に示すように、符号データＣ
Ｄの先頭にランダムデータＲＤおよびキーワードＫＷを
付加するとともに、それ以外の位置にランダムデータＲ
ＤおよびキーワードＫＷを適宜に挿入することでも、符
号データＣＤを暗号化することができる。また、この場
合、挿入したランダムデータＲＤとその直前の符号デー
タＣＤの間には、符号データＣＤの区切りをあらわすマ
ーカコードＭＫが挿入されている。

【００６２】図９（ａ），（ｂ）は、図８の暗号化符号
データを形成するための符号化処理の一例を示してい
る。

【００６３】まず、あらかじめ設定されているキーワー
ドを入力し（処理６０１）、所定ビット数のランダムデ
ータを生成する（処理６０２）。次いで、そのときに生
成したランダムデータに、キーワードのデータパターン
が含まれているときには、そのデータパターンを削除し
て、修正ランダムデータパターンを形成する（処理６０
３）。このようにして形成した修正ランダムデータパタ
ーンを、符号データとして出力するとともに（処理６０
４）、キーワードを符号データとして出力する（処理６
０５）。

【００６４】そして、処理した符号化したデータの個数
を管理するためのカウンタｉを０にクリアする（処理６
０６）。次いで、符号化するデータを１ビット入力し
（処理６０７）、上述した符号化処理を行う（処理６０
８）。

【００６５】この符号化処理で符号が出力されるかどう
かを調べ（判断６０９）、判断６０９の結果がＹＥＳに
なるときには、符号を所定のコードバッファに出力する
（処理６１０）。次いで、カウンタｉの値を１つ増やし
（処理６１１）、そのときにカウンタｉの値がＮに等し
くなっているかどうかを調べる（判断６１２）。

【００６６】判断６１２の結果がＮＯになるときには、
符号化するデータの１単位に関する処理が終了していな
いので、処理６０７に戻って、次の符号化データの符号
化処理を実行する。また、判断６１２の結果がＹＥＳに
なるとにきには、符号化するデータの１単位に関する処
理が終了したので、そのときのコードバッファの内容を
符号データＣＤとして出力したのちに、そのコードバッ
ファの内容を消去し（処理６１３）、全ての符号化する
データの処理が終了したかどうかを調べる（判断６１
４）。

【００６７】判断６１４の結果がＹＥＳになるときに
は、この符号化処理を終了する。また、判断６１４の結
果がＮＯになるときには、マーカコードＭＫを符号デー
タＣＤとして出力した後に（処理６１５）、処理６０４
に戻り、修正ランダムデータパターンおよびキーワード
を出力した後に、次の符号化するデータの処理を実行す
る。

【００６８】図１０は、図８の暗号化符号データの復号
化時の処理例を示している。

【００６９】まず、あらかじめ設定されているキーワー
ドを入力し（処理７０１）、キーワードＫＷを検出する
まで、復号化対象の符号データを順次読み込み、符号デ
ータＣＤの先頭に付加されているランダムデータＲＤお
よびキーワードＫＷを読み飛ばす（処理７０２、判断７
０３のＮＯループ）。

【００７０】先頭部のランダムデータＲＤおよびキーワ
ードＫＷを読み飛ばしを終了して、判断７０３の結果が
ＹＥＳになると、その後の符号データＣＤを１ビット入
力して（処理７０４）、その１ビットの入力データにつ
いて復号化処理を行う（処理７０５）。

【００７１】そして、その復号化処理でマーカコードＭ
Ｋが検出されたかどうかを調べ（判断７０６）、判断７
０６の結果がＹＥＳになるときには、処理７０２に戻
り、後続するランダムデータＲＤおよびキーワードＫＷ
を読み飛ばした後に、次の符号データＣＤの処理を実行
する。

【００７２】また、判断７０６の結果がＮＯになるとき
には、そのときに符号データＣＤが終了したかどうかを
調べて（判断７０７）、判断７０７の結果がＮＯになる
ときには、処理７０４に戻って、次のビットの処理を行
なう。また、判断７０７の結果がＹＥＳになるときに
は、復号化処理を終了する。

【００７３】このようにして、上述した実施例では、符
号データを暗号化しているので、通信の秘密を保持する
ことができる。

【００７４】ところで、上述した実施例では、グループ
３ファクシミリ装置に対して、あらかじめキーワードを
設定しているが、このキーワードの設定方法は、これに
限ることはない。例えば、親展時に設定されるパスワー
ドをキーワードとして用いることができる。また、キー
ワードのビット数、および、ランダムデータのビット数
は、上述したものに限ることはない。

【００７５】また、上述した実施例では、常に暗号化し
た符号データを送信しているが、暗号化符号データを送
信するか、あるいは、暗号化しない符号データを送信す
るかの設定を、伝送前手順によって交渉することもでき
る。

【００７６】また、上述した実施例では、グループ３フ
ァクシミリ装置に本発明を適用しているが、それ以外の
端末装置の符号化復号化部についても、本発明を適用す
ることができる。

【００７７】また、上述した実施例では、伝送系に本発
明を適用しているが、蓄積系についても、本発明を同様
にして適用することができる。

【００７８】

【発明の効果】以上説明したように、本発明によれば、
符号データにランダムデータパターンおよび所定のキー
ワードデータダミービットが付加／挿入されていること
を知らなかった場合には、符号データを適切に復号化す
ることができないので、情報の秘密を保持することがで
きるという効果を得る。

【図面の簡単な説明】

【図１】本発明の一実施例にかかるグループ３ファクシ
ミリ装置を示すブロック図。

【図２】算術符号の原理を説明するための概略図。

【図３】ＱＭ−ｃｏｄｅｒの符号化アルゴリズムおよび
復号化アルゴリズムの一例を示すフローチャート。

【図４】暗号化符号データの一例を示す概略図。

【図５】図４に示した暗号化符号データを形成するため
の符号化処理例を示すフローチャート。

【図６】図４に示した暗号化符号データの復号化処理例
を示すフローチャート。

【図７】図１に示した装置の画情報伝送の手順例を示し
たタイムチャート。

【図８】暗号化符号データの他の例を示す概略図。

【図９】図８に示した暗号化符号データの符号化処理例
を示すフローチャート。

【図１０】図８に示した暗号化符号データの復号化処理
例を示すフローチャート。

【符号の説明】

１ 制御部 ２ システムメモリ ７ 符号化復号化部 ８ 符号化テーブル記憶部

Claims (3)

【特許請求の範囲】
1. 【請求項１】 算術符号によりシンボル系列を符号化す
   る符号化復号化方法において、符号化時、符号データの
   先頭にランダムに発生したランダムデータパターンと、
   所定のキーワードデータをこの順に付加し、復号化時、
   符号データの先頭に付加されているキーワードデータを
   検出するまで符号データの復号化を行なわず、キーワー
   ドデータを検出するとその後の符号データを復号化する
   ことを特徴とする符号化復号化方法。
2. 【請求項２】 算術符号によりシンボル系列を符号化す
   る符号化復号化方法において、符号化時、符号データ
   に、ランダムに発生したランダムデータパターンと所定
   のキーワードデータを順次配置してなる付加データを複
   数挿入するとともに、この付加データと符号データの間
   に、所定のマーカコードを配置し、復号化時、マーカコ
   ードを検出すると、それに続いて挿入されている上記付
   加データを除去しながらその符号データを復号化するこ
   とを特徴とする符号化復号化方法。
3. 【請求項３】 前記ランダムデータパターンは、前記キ
   ーワードデータよりもビット数が大きいとともに、上記
   ランダムデータパターンには、上記キーワードデータの
   データパターンを含まないことを特徴とする請求項１ま
   たは請求項２記載の符号化復号化方法。