JPH06112840A

JPH06112840A - 符号化復号化方法およびその装置

Info

Publication number: JPH06112840A
Application number: JP4283525A
Authority: JP
Inventors: Yasuyuki Nomizu; 泰之野水
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1992-09-30
Filing date: 1992-09-30
Publication date: 1994-04-22
Anticipated expiration: 2016-01-31
Also published as: JP3131051B2

Abstract

(57)【要約】【目的】算術符号化して情報を符号化圧縮するときの
情報の暗号化。【構成】算術符号化するときに適用する出現確率幅Ａ
の値を、標準値以外の値に設定することで、情報を暗号
化する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、算術符号によりシンボ
ル系列を符号化する符号化復号化方法、および、算術符
号によりシンボル系列を符号化するとともに、算術符号
により符号化された情報を復号化して元のシンボル系列
を形成する符号化復号化装置に関する。

【０００２】

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

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

【０００４】

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

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

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

【０００７】

【課題を解決するための手段】本発明は、算術符号によ
りシンボル系列を符号化する符号化復号化方法におい
て、符号化時、符号化の最初に用いる出現確率幅の初期
値を、非標準の任意の値に設定し、復号化時、復号化の
最初に用いる出現確率幅の初期値として符号化時と同じ
値を用いるようにしたものである。また、前記出現確率
幅の初期値は、１よりも小さい任意の正の有理数を用い
るとよい。

【０００８】また、算術符号によりシンボル系列を符号
化するとともに、算術符号により符号化された情報を復
号化して元のシンボル系列を形成する符号化復号化装置
において、符号化復号化の最初に用いる出現確率幅の初
期値を任意の値に設定可能な符号化復号化手段と、標準
モードが設定されているときには上記符号化復号化手段
に対して上記出現確率幅の初期値を所定の標準値に設定
するとともに、非標準モードが設定されているときには
上記符号化復号化手段に対して上記出現確率幅の初期値
を所定の非標準値に設定する制御手段を備えたものであ
る。また、前記出現確率幅の初期値は、１よりも小さい
任意の正の有理数を用いるとよい。

【０００９】

【作用】したがって、符号化の最初に用いる出現確率幅
の初期値を知らなければ、符号化された情報の適切に復
号化することができないので、情報の秘密を保持するこ
とができる。

【００１０】

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

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

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

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

【００１４】符号化復号化部７は、例えば、ＱＭ−ｃｏ
ｄｅｒの符号化方式により、画信号を符号化圧縮すると
ともに、符号化圧縮されている画情報を元の画信号に復
号化するためのものであり、その符号化／復号化時に用
いられる出現確率幅Ａ（後述）の初期値は、外部から設
定することができる。符号化テーブル記憶部８は、符号
化復号化部７が符号化／復号化時に参照する符号化テー
ブルを記憶するためのものであり、画像蓄積装置９は、
符号化圧縮された状態の画情報を多数記憶するためのも
のである。

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

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

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

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

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

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

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

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

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

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

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

【００２６】

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

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

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

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

【００３０】

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

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

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

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

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

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

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

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

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

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

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

【００４１】さて、上述のように、領域（＝出現確率
幅）Ａの初期値としては１が用いられているが、例え
ば、符号化時にこの初期値を変更すると、最初の符号化
状態が変化するので、初期値を１に設定したときと異な
る符号化結果が得られる。

【００４２】例えば、図４に示したタイプ原稿の画像
を、スキャナ４で読み取って得た画信号を、領域Ａの初
期値を０．６に設定した状態の符号化復号化部７によっ
て符号化圧縮し、それによって得た画情報を、領域Ａの
初期値を同じく０．６に設定した状態の符号化復号化部
７によって復号化し、それによって得た画信号に対応し
た画像をプロッタ５によって記録出力すると、図４と同
じ原稿を記録出力すことができる。

【００４３】一方、同じ条件で符号化圧縮して得た画情
報を、領域Ａの初期値を標準の１に設定した状態の符号
化復号化部７によって復号化し、その結果得た画信号の
画像をプロッタ５によって記録出力すると、このときに
は、符号化時の条件と復号化時の条件とが相違するた
め、図５に示したように、ほとんどノイズ状態の画像が
得られる。

【００４４】同様にして、図６に示した手書きの原稿の
画像を、スキャナ４で読み取って得た画信号を、領域Ａ
の初期値を０．６に設定した状態の符号化復号化部７に
よって符号化圧縮し、それによって得た画情報を、領域
Ａの初期値を同じく０．６に設定した状態の符号化復号
化部７によって復号化し、それによって得た画信号に対
応した画像をプロッタ５によって記録出力すると、図６
と同じ原稿を記録出力すことができる。

【００４５】一方、同じ条件で符号化圧縮して得た画情
報を、領域Ａの初期値を標準の１に設定した状態の符号
化復号化部７によって復号化し、その結果得た画信号の
画像をプロッタ５によって記録出力すると、このときに
は、符号化時の条件と復号化時の条件とが相違するた
め、図７に示したように、ほとんどノイズ状態の画像が
得られる。

【００４６】このようにして、符号化時の領域Ａの初期
値と、復号化時の領域Ａの初期値が相違すると、復号化
したときに有意なデータを得ることができない。すなわ
ち、領域Ａの初期値を標準値と異なる値を用いること
で、送信する画情報を暗号化することができ、本実施例
では、このように、領域Ａの初期値を特定の値に設定し
て符号化圧縮した画情報を用いる暗号モードを設けてい
る。

【００４７】そして、画情報送信時、相手端末が、同じ
暗号モードを備えているときには、領域Ａの初期値を所
定の暗号モード値（例えば、０．６）に設定して画信号
を符号化圧縮し、画情報を形成するようにしている。ま
た、相手端末が同じ暗号モードを備えていないときに
は、領域Ａの初期値を標準値（すなわち、１）に設定し
て画信号を符号化圧縮するようにしている。

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

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

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

【００５１】発端末ＴＸは、受信準備確認信号ＣＦＲを
受信すると、そのときにスキャナ４にセットされている
送信原稿の画像を読み込むとともに、領域Ａの初期値を
０．６に設定した状態の符号化復号化部７により、スキ
ャナ４で読み取って得た画信号を符号化圧縮し、それに
よって得た画情報ＰＩＸを、着端末ＲＸに送信する。画
情報ＰＩＸの送信を終了すると、このときには、後続の
送信画情報がないので、手順終了信号ＥＯＰを送出す
る。

【００５２】着端末ＲＸは、このときには、暗号モード
が設定されているので、領域Ａの初期値を０．６に設定
した状態の符号化復号化部７により、受信した画情報Ｐ
ＩＸを元の画信号に復号化し、それによって得た画信号
をプロッタ５に転送して、受信画像を記録出力する。ま
た、この場合には、手順終了信号ＥＯＰに対して、画情
報ＰＩＸを正常受信したことをあらわすメッセージ確認
信号ＭＣＦを応答する。

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

【００５４】このようにして、暗号化した状態の画情報
ＰＩＸの画情報伝送動作が行われるので、この画情報伝
送を盗聴して画情報ＰＩＸを傍受した第３者が、その得
た画情報ＰＩＸから元の画像に復元しようとしても、復
号化時の領域Ａの初期値が判明していないので、適切な
画像を得ることができず、したがって、暗号モードの目
的を達成することができる。

【００５５】なお、領域Ａの初期値の暗号モード値は、
送信側と受信側であらかじめ定められていれば、上述し
た０．６に限ることはない。基本的には、１未満の正の
有理数であれば、適宜な値を用いることができる。

【００５６】図９は、送信時の処理例を示している。

【００５７】まず、指定された宛先を発呼し（処理１０
１）、着端末からの被呼局識別信号ＣＥＤ、デジタル識
別信号ＤＩＳ、および、非標準機能識別信号ＮＳＦを受
信する（処理１０２）。

【００５８】そして、この非標準機能識別信号ＮＳＦ
に、自端末と同じ暗号モードが含まれているかどうかを
調べ（判断１０３）、判断１０３の結果がＹＥＳになる
ときには、暗号モードを設定するとともに、符号化復号
化部７に、領域Ａの初期値として、上述した所定の暗号
モード値（例えば、０．６）をセットし（処理１０
４）、判断１０３の結果がＮＯになるときには、非暗号
モードをセットするとともに、符号化復号化部７に、領
域Ａの初期値として、上述した所定の標準値（１）をセ
ットする（処理１０５）。

【００５９】このようにして、暗号モードの設定に関す
る処理を実行すると、この暗号モードと、そのときに設
定したそれ以外の送信機能を通知する非標準装置設定信
号ＮＳＳを形成して、着端末に送出する（処理１０
６）。そして、そのときに設定したモデム速度でモデム
トレーニング手順を実行して（処理１０７）、その画像
送信時に用いるモデム速度を決定する。

【００６０】次いで、スキャナ４によって送信原稿の１
ページ分の画像を読取入力し（処理１０８）、それによ
って得た画信号を符号化復号化部７に順次転送して、符
号化復号化部７で符号化圧縮し、それによって得た画情
報をグループ３ファクシミリモデム１０に転送して、画
情報を送信する（処理１０９）。

【００６１】１ページ分の画情報の送信を終了すると、
スキャナ４に次のページがセットされているかどうかを
調べ（判断１１０）、判断１１０の結果がＹＥＳになる
ときには、メッセージ後信号としてマルチページ信号Ｍ
ＰＳを送出して（処理１１１）、着端末からの応答信号
を受信し（処理１１２）、処理１０８に戻って、次のペ
ージの画情報の送信を実行する。

【００６２】また、判断１１０の結果がＮＯになるとき
には、メッセージ後信号として手順終了信号ＥＯＰを送
出し（処理１１３）、着端末からの応答信号を受信し
（処理１１４）、切断命令信号ＤＣＮを送出した後に
（処理１１５）、回線を復旧し（処理１１６）、一連の
画情報送信動作を終了する。

【００６３】図１０は、受信時の処理例を示している。

【００６４】着信検出すると、回線を閉結して（処理２
０１）、被呼局識別信号ＣＥＤ、デジタル識別信号ＤＩ
Ｓ、および、非標準機能識別信号ＮＳＦを送出し（処理
２０２）、発端末からの非標準機能設定信号ＮＳＳを受
信する（処理２０３）。

【００６５】このときに、暗号モードが指定されたかど
うかを調べて（判断２０４）、判断２０４の結果がＹＥ
Ｓになるときには、暗号モードを設定するとともに、符
号化復号化部７に、領域Ａの初期値として、上述した所
定の暗号モード値（例えば、０．６）をセットし（処理
２０５）、判断２０４の結果がＮＯになるときには、非
暗号モードをセットするとともに、符号化復号化部７
に、領域Ａの初期値として、上述した所定の標準値
（１）をセットする（処理２０６）。次いで、そのとき
に通知されたモデム速度でモデムトレーニング手順を実
行して（処理２０７）、その画像受信時に用いるモデム
速度を決定する。

【００６６】このようにして、画情報受信の準備が整う
と、１ページ分の画情報を受信し（処理２０８）、その
受信した画情報を符号化復号化部７に順次転送して元の
画信号に復号化し、それによって得た画信号をプロッタ
５に順次転送して、受信画像を記録出力させる（処理２
０９）。

【００６７】１ページ分の画情報の受信を終了すると、
後続ページがあるかどうかを調べる（判断２１０）。判
断２１０の結果がＹＥＳになるときには、そのときの受
信状態をあらわす応答信号を発端末に送出して（処理２
１１）、処理２０８に戻り、次のページの画情報を受信
する。

【００６８】また、判断２１０の結果がＮＯになるとき
には、そのときの受信状態をあらわす応答信号を発端末
に送出して（処理２１２）、切断命令信号ＤＣＮを受信
し（処理２１３）、回線を復旧して（処理２１４）、一
連の画像受信動作を終了する。

【００６９】ところで、上述した実施例では、本発明を
グループ３ファクシミリ装置に適用した場合について説
明したが、本発明は、それ以外の通信装置についても、
同様にして適用することができる。

【００７０】また、上述した実施例では、相手端末が暗
号モードを備えている場合に、暗号モードの画情報送信
動作を実行するようにしているが、ユーザの設定によっ
て暗号モードの画情報送信動作を実行するようにするこ
ともできる。また、常に暗号モードの画情報送信動作を
実行するようにすることもできる。また、領域Ａの暗号
モード値を、ある周期で、または、ユーザ設定により、
適宜に変更することもできる。

【００７１】また、本発明は、伝送系のみならず、蓄積
系の情報についても、同様にして適用することができ
る。また、本発明は、上述したＱＭ−ｃｏｄｅｒ以外の
算術符号化方式の符号化復号化方法についても、同様に
して適用することができる。

【００７２】

【発明の効果】以上説明したように、本発明によれば、
符号化の最初に用いる出現確率幅の初期値を知らなけれ
ば、符号化された情報の適切に復号化することができな
いので、情報の秘密を保持することができるという効果
を得る。

【図面の簡単な説明】

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

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

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

【図４】タイプ原稿画像の一例を示した概略図。

【図５】図４の画像を暗号モードで送信したときに、標
準の条件で復号化したときに得られる画像の一例を示し
た概略図。

【図６】手書き原稿画像の一例を示した概略図。

【図７】図５の画像を暗号モードで送信したときに、標
準の条件で復号化したときに得られる画像の一例を示し
た概略図。

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

【図９】送信時の処理例を示したフローチャート。

【図１０】受信時の処理例を示したフローチャート。

【符号の説明】

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

Claims

【特許請求の範囲】

【請求項１】算術符号によりシンボル系列を符号化す
る符号化復号化方法において、符号化時、符号化の最初
に用いる出現確率幅の初期値を、非標準の任意の値に設
定し、復号化時、復号化の最初に用いる出現確率幅の初
期値として符号化時と同じ値を用いることを特徴とする
符号化復号化方法。
【請求項２】前記出現確率幅の初期値は、１よりも小
さい任意の正の有理数であることを特徴とする請求項１
記載の符号化復号化方法。
【請求項３】算術符号によりシンボル系列を符号化す
るとともに、算術符号により符号化された情報を復号化
して元のシンボル系列を形成する符号化復号化装置にお
いて、符号化復号化の最初に用いる出現確率幅の初期値
を任意の値に設定可能な符号化復号化手段と、標準モー
ドが設定されているときには上記符号化復号化手段に対
して上記出現確率幅の初期値を所定の標準値に設定する
とともに、非標準モードが設定されているときには上記
符号化復号化手段に対して上記出現確率幅の初期値を所
定の非標準値に設定する制御手段を備えたことを特徴と
する符号化復号化装置。
【請求項４】前記出現確率幅の初期値は、１よりも小
さい任意の正の有理数であることを特徴とする請求項３
記載の符号化復号化装置。