JPH0556267A - Coding and decoding method - Google Patents

Abstract

PURPOSE:To hold the secrecy of data by enciphering an arithmetic code string. CONSTITUTION:Since the code decision is successively performed from the head of code data CD at a QM-coder, when a dummy bit DM is added to the head of the code data CD, the decoding processing is performed as a part of the code data CD even for the dummy bit DM, and therefore, the suitable decoding processing is not executed as long as the dummy bit DM is not removed. That is, only by adding the dummy bit DM of 1 bit, the code data CD can be enciphered. In this case, when the coding is performed at the transmitting side of group 3 facsimile equipment, the dummy bit DM is added to the head of the code data CD, and by removing the dummy bit DM of the head of the code data received at a receiving side, a suitable facsimile transmitting action can be performed. Even when other persons wiretap the transmitting data, the dummy bit DM cannot be removed, and therefore, a noise-shaped image is obtained, an original image cannot be suitably reproduced and the secrecy of the information can be held.

Description

【発明の詳細な説明】Detailed Description of the Invention

【０００１】[0001]

【産業上の利用分野】本発明は、算術符号によりシンボ
ル系列を符号化する符号化復号化方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a coding / decoding method for coding a symbol sequence by an arithmetic code.

【０００２】[0002]

【従来の技術】例えば、原稿をラスタスキャンして得た
画信号の情報量を圧縮するための符号化方式としては、
グループ３ファクシミリ装置の標準符号化方式として採
用されているＭＨ符号、オプション符号化方式として採
用されているＭＲ符号、および、グループ４ファクシミ
リ装置の標準符号化方式として採用されているＭＭＲ符
号などが広く用いられているが、このような標準的な符
号化方式以外でも、符号化効率の良好な符号化方式が提
案されている。2. Description of the Related Art For example, as an encoding method for compressing the information amount of an image signal obtained by raster scanning an original,
The MH code adopted as the standard coding method of the group 3 facsimile machine, the MR code adopted as the option coding method, and the MMR code adopted as the standard coding method of the group 4 facsimile machine are widely used. Although being used, a coding method having good coding efficiency has been proposed other than the standard coding method.

【０００３】例えば、ＪＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔ
ｏｇｒａｐｈｉｃ ＥｘｐｅｒｔｓＧｒｏｕｐ）におい
て国際標化作業が進められているカラー静止画（自然
画）符号化方式のエントロピー符号化方式に採用された
ＱＭ−ｃｏｄｅｒのように、算術符号を用いて画像デー
タを符号化するものなどが提案されている。For example, JPEG (Joint Photo)
The image data is encoded by using the arithmetic code like the QM-coder adopted in the entropy coding method of the color still image (natural image) coding method for which the international standardization work is being carried out in the (graphical Experts Group). Things have been proposed.

【０００４】[0004]

【発明が解決しようとする課題】しかしながら、このよ
うな従来方法では、いずれにせよ周知な標準的符号化方
式を用いるため次のような不都合を生じていた。However, in such a conventional method, since the well-known standard coding method is used in any case, the following inconvenience occurs.

【０００５】すなわち、例えば、ファクシミリ装置の送
信データを盗聴した場合、その送信データを復号化する
ことは容易であり、このために、元の画像が他人に知ら
れてしまうという不都合を生じることがあった。That is, for example, if the transmission data of the facsimile machine is wiretapped, it is easy to decode the transmission data, which may cause the inconvenience that the original image is known to others. there were.

【０００６】本発明は、かかる実情に鑑みてなされたも
のであり、符号化された符号データを容易に暗号化でき
る符号化復号化方法を提供することを目的としている。The present invention has been made in view of the above circumstances, and an object thereof is to provide an encoding / decoding method capable of easily encoding encoded code data.

【０００７】[0007]

【課題を解決するための手段】本発明は、符号化時、符
号データの先頭にダミービットを付加し、復号化時、符
号データの先頭に付加されているダミービットを除去し
た後にその符号データを復号化するようにしたものであ
る。According to the present invention, a dummy bit is added to the beginning of code data at the time of encoding, and a dummy bit added to the beginning of code data is removed at the time of decoding. Is to be decrypted.

【０００８】また、符号化時、符号データの所定ビット
間隔でダミービットを挿入し、復号化時、符号データに
挿入されているダミービットを除去しながらその符号デ
ータを復号化するようにしたものである。[0008] Further, at the time of encoding, dummy bits are inserted at a predetermined bit interval of the code data, and at the time of decoding, the code data is decoded while removing the dummy bits inserted in the code data. Is.

【０００９】また、符号化時、符号データの先頭ビット
を反転し、復号化時、符号データの先頭ビットを反転し
た後にその符号データを復号化するようにしたものであ
る。Further, at the time of encoding, the leading bit of the code data is inverted, and at the time of decoding, the leading bit of the code data is inverted and then the encoded data is decoded.

【００１０】また、符号化時、符号データを所定ビット
間隔でビット反転し、復号化時、符号データを所定ビッ
ト間隔でビット反転しながらその符号データを復号化す
るようにしたものである。In addition, at the time of encoding, the code data is bit-inverted at a predetermined bit interval, and at the time of decoding, the code data is decoded while bit-inverting the code data at a predetermined bit interval.

【００１１】また、符号化／復号化時に参照する符号化
テーブルを複数備え、符号化時、複数の符号化テーブル
のいずれか１つを選択して符号化処理を行い、復号化
時、符号化時と同じ符号化テーブルを選択して復号化処
理を行なうようにしたものである。Further, a plurality of coding tables to be referred to at the time of coding / decoding are provided, and at the time of coding, one of the plurality of coding tables is selected to perform a coding process, and at the time of decoding, the coding is performed. The same encoding table as that used at the time is selected to perform the decoding process.

【００１２】[0012]

【作用】したがって、符号データにダミービットが付加
／挿入されていることを知らなかったり、符号データの
一部がビット反転していることを知らなかったり、復号
化時に参照する符号化テーブルの内容を知らなかった場
合には、符号データを適切に復号化することができない
ので、情報の秘密を保持することができる。Therefore, it is not known that dummy bits are added / inserted in the code data, that part of the code data is bit-inverted, or the contents of the coding table referred to during decoding. If the user does not know, the coded data cannot be properly decoded, and thus the information can be kept secret.

【００１３】[0013]

【実施例】以下、添付図面を参照しながら、本発明の実
施例を詳細に説明する。Embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

【００１４】図１は、本発明の一実施例にかかるグルー
プ３ファクシミリ装置を示している。FIG. 1 shows a group 3 facsimile apparatus according to an embodiment of the present invention.

【００１５】同図において、制御部１は、このファクシ
ミリ装置の各部の制御処理、および、ファクシミリ伝送
制御手順処理を行うものであり、システムメモリ２は、
制御部１が実行する制御処理プログラム、および、処理
プログラムを実行するときに必要な各種データなどを記
憶するとともに、制御部１のワークエリアを構成するも
のであり、パラメータメモリ３は、このグループ３ファ
クシミリ装置に固有な各種の情報を記憶するためのもの
である。In FIG. 1, a control unit 1 performs control processing of each unit of this facsimile apparatus and facsimile transmission control procedure processing, and the system memory 2 is
It stores a control processing program executed by the control unit 1 and various data necessary for executing the processing program, and constitutes a work area of the control unit 1. The parameter memory 3 is a group memory. It is for storing various information unique to the facsimile machine.

【００１６】スキャナ４は、所定の解像度で原稿画像を
読み取るためのものであり、プロッタ５は、所定の解像
度で画像を記録出力するためのものであり、操作表示部
６は、このファクシミリ装置を操作するためのもので、
各種の操作キー、および、各種の表示器からなる。The scanner 4 is for reading an original image at a predetermined resolution, the plotter 5 is for recording and outputting an image at a predetermined resolution, and the operation display unit 6 is a facsimile device. For operation,
It consists of various operation keys and various indicators.

【００１７】符号化復号化部７は、例えば、ＱＭ−ｃｏ
ｄｅｒの符号化方式により、画信号を符号化圧縮すると
ともに、符号化圧縮されている画情報を元の画信号に復
号化するためのものであり、符号化テーブル記憶部８
は、符号化復号化部７が符号化／復号化時に参照する符
号化テーブルを記憶するためのものであり、画像蓄積装
置９は、符号化圧縮された状態の画情報を多数記憶する
ためのものである。The encoding / decoding unit 7 is, for example, QM-co
The encoding table storage unit 8 is for encoding and compressing the image signal by the der encoding method and for decoding the encoded and compressed image information into the original image signal.
Is for storing an encoding table that the encoding / decoding unit 7 refers to at the time of encoding / decoding, and the image storage device 9 is for storing a large number of image information in an encoded and compressed state. It is a thing.

【００１８】グループ３ファクシミリモデム１０は、グ
ループ３ファクシミリのモデム機能を実現するためのも
のであり、伝送手順信号をやりとりするための低速モデ
ム機能（Ｖ．２１モデム）、および、おもに画情報をや
りとりするための高速モデム機能（Ｖ．２９モデム、
Ｖ．２７ｔｅｒモデム）を備えている。The group 3 facsimile modem 10 is for realizing the modem function of the group 3 facsimile, and has a low speed modem function (V.21 modem) for exchanging a transmission procedure signal and mainly exchanging image information. High-speed modem function (V.29 modem,
V. 27 ter modem).

【００１９】網制御装置１１は、このファクシミリ装置
を公衆電話回線網に接続するためのものであり、自動発
着信機能を備えている。The network control device 11 is for connecting the facsimile device to a public telephone line network, and has an automatic transmission / reception function.

【００２０】これらの、制御部１、システムメモリ２、
パラメータメモリ３、スキャナ４、プロッタ５、操作表
示部６、符号化復号化部７、画像蓄積装置９、グループ
３ファクシミリモデム１０、および、網制御装置１１
は、システムバス１２に接続されており、これらの各要
素間でのデータのやりとりは、主としてこのシステムバ
ス１２を介して行われている。These control unit 1, system memory 2,
Parameter memory 3, scanner 4, plotter 5, operation display unit 6, encoding / decoding unit 7, image storage device 9, group 3 facsimile modem 10, and network control device 11
Is connected to the system bus 12, and data is exchanged between these respective elements mainly via the system bus 12.

【００２１】また、網制御装置１１とグループ３ファク
シミリモデム１０との間のデータのやりとりは、直接行
なわれている。Data is exchanged directly between the network control device 11 and the group 3 facsimile modem 10.

【００２２】ここで、ＱＭ−ｃｏｄｅｒ符号化方式の基
礎となっている算術符号について説明する。算術符号と
は、０以上１未満（［０，１））の数直線上の対応区間
（２進小数で［０．０…０，０．０…１））を各シンボ
ルの生起確率に応じて不等長に分割していき、対象シン
ボル系列を対応する部分区間に割り当て、再帰的に分割
を繰り返していくことにより得られた区間内に含まれる
点の座標を、少なくとも他の区間と区別できる２進小数
で表現してそのまま符号とするものである。Here, the arithmetic code which is the basis of the QM-coder coding method will be described. Arithmetic code is defined as a corresponding section (binary decimal [0.0 ... 0,0.0 ... 1)) on the number line of 0 or more and less than 1 ([0,1)) depending on the occurrence probability of each symbol. To divide the coordinates of points included in the section obtained by recursively repeating the division by allocating the target symbol sequence to the corresponding subsections and distinguishing it from at least other sections. It is expressed as a binary number that can be used and is used as a code as it is.

【００２３】例えば、符号化シンボル系列０１００を対
象とした２値算術符号化では、図２に示すような符号化
が行われる。For example, in binary arithmetic coding for the coded symbol sequence 0100, coding as shown in FIG. 2 is performed.

【００２４】同図において、例えば、第１シンボルの符
号化時には、全区間が０と１のシンボルの生起確率の比
にしたがってＡ（０）とＡ（１）に分割され、０の発生
により区間Ａ（０）が選択される。次に、第２シンボル
の符号化のさいには、その状態における両シンボルの生
起確率比によってＡ（０）がさらに分割され、発生シン
ボル系列に対応する区間としてＡ（０１）が選択され
る。このような分割と選択の処理のくり返しにより符号
化が進められる。In the figure, for example, when encoding the first symbol, the entire interval is divided into A (0) and A (1) according to the ratio of the occurrence probabilities of the symbols of 0 and 1, and the interval is generated by the occurrence of 0. A (0) is selected. Next, when encoding the second symbol, A (0) is further divided by the occurrence probability ratio of both symbols in that state, and A (01) is selected as the section corresponding to the generated symbol sequence. Encoding is advanced by repeating such division and selection processing.

【００２５】この算術符号はいわゆる非ブロック符号で
あり、とくに、予測符号化方式のように状態番号（コン
テクスト）に応じてシンボルの出現確率が変化する場合
の符号化に適しており、また、ＭＨ符号のようなランレ
ングス符号に比べて、符号器の規模や必要メモリ量など
のハードウェアが小さくて済む、より高い効率が期待で
きる、および、適用符号化が容易であるという利点があ
る。This arithmetic code is a so-called non-block code, and is particularly suitable for coding when the probability of appearance of a symbol changes according to the state number (context) as in the predictive coding method, and MH Compared with a run-length code such as a code, there are advantages that the hardware such as the scale of the encoder and the required memory amount can be small, higher efficiency can be expected, and the applied coding is easy.

【００２６】上述したＱＭ−ｃｏｄｅｒは、この算術符
号化をより少ないハードウェア資源を用いて実現し、か
つ、より高速な処理が可能なようにしたものである。な
お、通常は、画像データを直接算術符号化するのではな
く、予測符号化処理により画像データの各画素が劣勢シ
ンボルであるのか、あるいは、優勢シンボルであるのか
の判定を行なう前処理を行なう。The above-mentioned QM-coder realizes this arithmetic coding by using less hardware resources and enables faster processing. Note that, usually, the image data is not directly arithmetically coded, but a preprocessing is performed by the predictive coding process to determine whether each pixel of the image data is an inferior symbol or a dominant symbol.

【００２７】また、ＱＭ−ｃｏｄｅｒの符号化／復号化
アルゴリズムについて説明する。Further, the encoding / decoding algorithm of QM-coder will be described.

【００２８】符号化の初めでは、０以上１未満の数直線
を考える。この数直線の間隔をＡ、そのときのマルコフ
状態（初期状態では、状態０）に対応した劣勢シンボル
の発生確率をＱｅとすると、分割後の領域は、次式
（Ｉ）であらわされる。At the beginning of encoding, consider a number line of 0 or more and less than 1. When the interval of this number line is A and the probability of occurrence of the inferior symbol corresponding to the Markov state (state 0 in the initial state) at that time is Qe, the area after division is represented by the following equation (I).

【００２９】 ａ＝Ａ×（１−Ｑｅ） （ａ：優勢シンボルの領域の大
きさ）A = A × (1-Qe) (a: size of dominant symbol area)

【００３０】 ｂ＝Ａ×Ｑｅ （ｂ：劣勢シンボルの領域の大
きさ）…（Ｉ）B = A × Qe (b: size of inferior symbol area) (I)

【００３１】ここで、最初のシンボルが０（優勢シンボ
ル）であった場合には、ａを新しいＡとして、１（劣勢
シンボル）であった場合には、ｂを新しいＡとしてさら
に分割を行なう。なお、符号化テーブルは、マルコフ状
態の状態番号と、確率Ｑｅとの関係、および、再正規化
処理発生時（後述）の状態推移のための情報などが組み
になって記憶されている。Here, if the first symbol is 0 (dominant symbol), a is a new A, and if it is 1 (inferior symbol), b is a new A and further division is performed. The encoding table stores the relationship between the state number of the Markov state and the probability Qe, information for state transition when renormalization processing occurs (described later), and the like.

【００３２】しかしながら、符号化時に乗算操作が行わ
れることは装置規模の面でも演算速度の面でも不利であ
る。また、無限長のシンボル系列を符号化するさい、小
さくなった領域を演算するためには無限長の演算用レジ
スタが必要となる。However, performing the multiplication operation at the time of encoding is disadvantageous in terms of the scale of the apparatus and the operation speed. Further, when encoding a symbol sequence of infinite length, an arithmetic register of infinite length is required in order to compute a reduced area.

【００３３】そこで、ＱＭ−ｃｏｄｅｒでは、分割後の
新しいＡが常に０．７５以上１．５未満の大きさになる
ように操作して、Ａを１に近似できるようにし、上述し
た式（Ｉ）を次式（ＩＩ）で近似する。Therefore, in the QM-coder, the new A after division is always manipulated so as to have a size of 0.75 or more and less than 1.5 so that A can be approximated to 1, and the above formula (I ) Is approximated by the following formula (II).

【００３４】ａ＝Ａ−ＱｅA = A-Qe

【００３５】ｂ＝Ｑｅ …（ＩＩ）B = Qe (II)

【００３６】この近似に伴い、Ａの値が０．７５未満に
なったときには、Ａが０．７５以上１．５未満の値にな
るまでＡを左にビットシフトして拡大する再正規化処理
を行なう。この再正規化処理により、乗算を必要とする
演算を減算で実現できるとともに、有限長レジスタを用
いて演算を行なうことができる。また、再正規化処理を
行なうと、そのときのマルコフ状態と、処理対象のシン
ボルの優勢／劣勢の区別に応じて、次のマルコフ状態に
推移する。According to this approximation, when the value of A becomes less than 0.75, a renormalization process is performed in which A is bit-shifted to the left and enlarged until A becomes a value of 0.75 or more and less than 1.5. Do. By this renormalization process, an operation that requires multiplication can be realized by subtraction, and an operation can be performed using a finite length register. When the renormalization process is performed, the state shifts to the next Markov state according to the Markov state at that time and the superiority / inferiority of the symbol to be processed.

【００３７】優勢シンボルの符号化処理は、例えば、図
３（ａ）に示すように行われ、また、劣勢シンボルの符
号化処理は、例えば、同図（ｂ）に示すように行われ
る。ここで、Ｃは符号をあらわし、その初期値は０であ
る。The coding process of the superior symbol is performed as shown in FIG. 3A, for example, and the coding process of the inferior symbol is performed as shown in FIG. 3B. Here, C represents a code, and its initial value is 0.

【００３８】すなわち、優勢シンボルを符号化するとき
には、符号Ｃは変更せず（処理１０１）、領域Ａの値を
そのときのマルコフ状態に対応した確率Ｑｅだけ小さい
値に更新する（処理１０２）。このとき、領域Ａの値が
０．７５よりも小さいかどうかを調べて（判断１０
３）、判断１０３の結果がＹＥＳになるときには、領域
Ａの値および符号Ｃを再正規化処理するとともに状態推
移し（処理１０４）、１つの優勢シンボルの処理を終了
する。また、判断１０３の結果がＮＯになるときには、
処理１０４を行なわず、そのときのマルコフ状態を維持
する。That is, when the dominant symbol is encoded, the code C is not changed (process 101), and the value of the area A is updated to a value smaller by the probability Qe corresponding to the Markov state at that time (process 102). At this time, it is checked whether the value of the area A is smaller than 0.75 (determination 10
3) When the result of the determination 103 is YES, the value of the area A and the code C are renormalized and the state is changed (step 104), and the processing of one dominant symbol is ended. When the result of determination 103 is NO,
The process 104 is not performed, and the Markov state at that time is maintained.

【００３９】また、劣勢シンボルを符号化するときに
は、符号Ｃの値を（Ａ−Ｑｅ）だけ増やして（処理２０
１）、領域Ａの値を確率Ｑｅの値に更新し（処理２０
２）、領域Ａと符号Ｃを再正規化処理するとともに状態
推移する（処理２０３）。When the inferior symbol is coded, the value of the code C is increased by (A-Qe) (process 20).
1) update the value of area A to the value of probability Qe (Process 20
2) The area A and the code C are renormalized and the state is changed (step 203).

【００４０】このときに生成した符号Ｃは、領域のもっ
とも下の部分を示す２進小数値に一致する。また、再正
規化処理では、符号Ｃを領域Ａと同じ桁数左シフトして
拡大し、１を超えた部分の符号Ｃの値が、符号データと
して出力される。The code C generated at this time coincides with the binary decimal value indicating the lowest part of the area. Further, in the renormalization processing, the code C is shifted to the left by the same number of digits as in the area A and expanded, and the value of the code C exceeding 1 is output as code data.

【００４１】また、復号化処理の一例を図３（ｃ）に示
す。An example of the decoding process is shown in FIG. 3 (c).

【００４２】まず、符号Ｃが値（Ａ−Ｑｅ）よりも小さ
いかどうかを調べて（判断３０１）、判断３０１の結果
がＹＥＳになるときには、復号化対象となっている注目
画素を優勢シンボルとして判断し（処理３０２）、領域
Ａの値をそのときのマルコフ状態に対応した確率Ｑｅだ
け減じた値に更新する（処理３０３）。そして、更新し
た領域Ａの値が０．７５よりも小さくなったかどうかを
調べて（判断３０４）、判断３０４の結果がＹＥＳにな
るときには、領域Ａと符号Ｃを再正規化するとともにマ
ルコフ状態を推移して（処理３０５）、この１つのシン
ボルの復号化処理を終了する。また、判断３０４の結果
がＮＯになるときには、処理３０５を行なわず、そのと
きのマルコフ状態を維持する。First, it is checked whether or not the code C is smaller than the value (A-Qe) (decision 301), and when the result of the decision 301 is YES, the pixel of interest to be decoded is set as the dominant symbol. A determination is made (process 302), and the value of the area A is updated to a value reduced by the probability Qe corresponding to the Markov state at that time (process 303). Then, it is checked whether or not the updated value of the area A becomes smaller than 0.75 (decision 304), and when the result of the judgment 304 is YES, the areas A and C are renormalized and the Markov state is changed. After the transition (process 305), the decoding process for this one symbol ends. When the result of determination 304 is NO, the process 305 is not performed and the Markov state at that time is maintained.

【００４３】また、判断３０１の結果がＮＯになるとき
には、注目画素を劣勢シンボルとして判断し（処理３０
６）、符号Ｃの値を（Ａ−Ｑｅ）だけ小さい値に更新す
るとともに（処理３０７）、領域Ａを確率Ｑｅの値に更
新し（処理３０８）、領域Ａと符号Ｃを再正規化すると
ともにマルコフ状態を推移して（処理３０９）、この１
つのシンボルの復号化処理を終了する。When the result of judgment 301 is NO, the pixel of interest is judged as an inferior symbol (process 30).
6) The value of the code C is updated to a value smaller by (A-Qe) (process 307), the area A is updated to the value of the probability Qe (process 308), and the areas A and C are renormalized. With this, the Markov state is changed (process 309), and this 1
The decoding process for one symbol is completed.

【００４４】このようにして、ＱＭ−ｃｏｄｅｒの符号
化時では、優勢シンボルがあらわれたときには符号Ｃが
変化しないとともに、再正規化処理が行われる可能性が
少なく、また、劣勢シンボルがあらわれると即再正規化
処理が行われるとともに符号データが形成される。In this way, when the QM-coder is coded, the code C does not change when the dominant symbol appears, the possibility of renormalization processing is small, and the inferior symbol appears immediately. Renormalization processing is performed and code data is formed.

【００４５】したがって、劣勢シンボルの出現頻度が小
さくなるように前処理である予測符号化処理を行なう
と、符号化効率が向上するとともに、処理速度も向上す
る。Therefore, if the predictive coding process, which is a preprocess, is performed so that the appearance frequency of the inferior symbols is reduced, the coding efficiency is improved and the processing speed is also improved.

【００４６】図４は、本発明の一実施例にかかる暗号化
符号データの形式を示している。この場合、符号データ
ＣＤの先頭に１ビットのダミービットＤＭを付加する。FIG. 4 shows the format of encrypted code data according to an embodiment of the present invention. In this case, a 1-bit dummy bit DM is added to the beginning of the code data CD.

【００４７】ＱＭ−ｃｏｄｅｒでは、上述したように、
符号データＣＤの先頭から順次符号判定しているので、
このように符号データＣＤの先頭にダミービットＤＭが
付加されると、そのダミービットＤＭも符号データＣＤ
の一部として復号化処理が行われるため、ダミービット
ＤＭを除去しない限りは、適切な復号化処理を行なうこ
とができない。すなわち、１ビットのダミービットＤＭ
を付加するだけで、符号データＣＤを暗号化することが
できる。In the QM-coder, as described above,
Since the code is sequentially determined from the beginning of the code data CD,
When the dummy bit DM is added to the head of the code data CD in this way, the dummy bit DM is also added to the code data CD.
Since the decoding process is performed as a part of, the appropriate decoding process cannot be performed unless the dummy bit DM is removed. That is, 1-bit dummy bit DM
The code data CD can be encrypted simply by adding.

【００４８】したがって、この場合、グループ３ファク
シミリ装置の送信側で符号化するときに符号データＣＤ
の先頭にダミービットＤＭを付加し、受信側では、受信
した符号データの先頭のダミービットＤＭを除去するよ
うにすることで、適切なファクシミリ伝送動作を行なう
ことができる。Therefore, in this case, when the transmission side of the group 3 facsimile apparatus encodes the encoded data CD
, The dummy bit DM is added to the head of the received data, and the receiving side removes the dummy bit DM from the head of the received code data, so that an appropriate facsimile transmission operation can be performed.

【００４９】それとともに、他人が送信データを盗聴し
たとしても、ダミービットＤＭを除去できないので、ノ
イズ状の画像が得られ、元の画像を適切に再現すること
ができず、情報の秘密を保持することができる。At the same time, even if another person eavesdrops on the transmitted data, the dummy bit DM cannot be removed, so that a noise-like image cannot be obtained, the original image cannot be properly reproduced, and the confidentiality of information is maintained. can do.

【００５０】図５は、暗号化符号データの符号化時の処
理例を示している。FIG. 5 shows an example of processing when encoding encrypted code data.

【００５１】まず、先頭ビットを処理していることを記
憶するためのフラグＦＬＧに１をセットする（処理４０
１）。そして、符号化するデータを１ビット入力し（処
理４０２）、上述した符号化処理を行う（処理４０
３）。First, a flag FLG for storing that the first bit is processed is set to 1 (process 40).
1). Then, 1 bit of data to be encoded is input (process 402), and the above-described encoding process is performed (process 40).
3).

【００５２】この符号化処理で符号が出力されるかどう
かを調べて（判断４０４）、判断４０４の結果がＹＥＳ
になるときには、符号を１ビット入力し（処理４０
５）、そのときにフラグＦＬＧが１にセットされている
かどうかを調べる（判断４０６）。It is checked whether or not a code is output in this encoding process (decision 404), and the result of decision 404 is YES.
1 bit of the code is input (process 40
5) At that time, it is checked whether or not the flag FLG is set to 1 (decision 406).

【００５３】判断４０６の結果がＹＥＳになるときに
は、符号データの先頭ビットなので、ダミービットを出
力した後に、フラグＦＬＧに０をセットし（処理４０
７）、符号を１ビット出力する（処理４０８）。また、
判断４０６の結果がＮＯになるときには、符号データの
先頭以外の場合なので、即処理４０８に移行して、符号
を１ビット出力する。When the result of the judgment 406 is YES, since it is the first bit of the code data, the dummy bit is outputted and then the flag FLG is set to 0 (process 40).
7), 1 bit of the code is output (process 408). Also,
If the result of the judgment 406 is NO, it means that it is other than the beginning of the code data, so that the process immediately moves to 408 and the code is output by 1 bit.

【００５４】次いで、符号出力を終了したかどうかを調
べて（判断４０９）、判断４０９の結果がＮＯになると
きには、次の符号を出力するために処理４０５に戻る。
また、判断４０９の結果がＹＥＳになるときには、符号
化するデータが終了したかどうかを調べて（判断４１
０）、判断４１０の結果がＮＯになるときには、処理４
０２に戻って、次のデータを入力する。また、判断４１
０の結果がＹＥＳになるときには、符号化処理が終了し
たので、この処理を終了する。Then, it is checked whether or not the code output has been completed (decision 409). When the result of the judgment 409 is NO, the process returns to the process 405 to output the next code.
When the result of the judgment 409 is YES, it is checked whether or not the data to be encoded is completed (decision 41).
0), when the result of judgment 410 is NO, processing 4
Return to 02 and input the next data. Also, the judgment 41
If the result of 0 is YES, the encoding process has ended, and this process ends.

【００５５】また、判断４０４の結果がＮＯになるとき
には、即判断４１０に移行する。When the result of the determination 404 is NO, the process immediately proceeds to the determination 410.

【００５６】図６は、暗号化符号データの復号化時の処
理例を示している。FIG. 6 shows an example of processing when decrypting encrypted code data.

【００５７】まず、先頭ビットを処理していることを記
憶するためのフラグＦＬＧに１をセットし（処理５０
１）、符号データを１ビット入力する（処理５０２）。
そのときに、フラグＦＬＧに１がセットされているかど
うかを調べて（判断５０３）、判断５０３の結果がＹＥ
Ｓになるときには、符号データＣＤの先頭に付加されて
いるダミービットＤＭを入力した場合なので、復号化処
理を行なわずに、フラグＦＬＧに０をセットし（処理５
０４）、また、判断５０３の結果がＮＯになるときに
は、ダミービットＤＭ以外を入力した場合なので、その
１ビットの入力データについて復号化処理を行う（処理
５０５）。First, a flag FLG for storing that the first bit is processed is set to 1 (process 50).
1), 1 bit of code data is input (process 502).
At that time, it is checked whether or not 1 is set in the flag FLG (decision 503), and the result of the decision 503 is YE.
When it comes to S, it means that the dummy bit DM added to the head of the code data CD has been input, so that the flag FLG is set to 0 without performing the decoding process (process 5).
04) Further, when the result of the judgment 503 is NO, it means that the data other than the dummy bit DM is input, and therefore the decoding process is performed on the 1-bit input data (process 505).

【００５８】そして、処理５０４，５０５を終了する
と、そのときに符号データＣＤが終了したかどうかを調
べて（判断５０６）、判断５０６の結果がＮＯになると
きには、処理５０２に戻って、次のビットの処理を行な
う。また、判断５０６の結果がＹＥＳになるときには、
復号化処理を終了する。When the processes 504 and 505 are finished, it is checked whether or not the code data CD is finished at that time (decision 506). When the result of the decision 506 is NO, the process returns to the process 502 to proceed to the next step. Perform bit processing. When the result of determination 506 is YES,
The decryption process ends.

【００５９】以上の構成で、このグループ３ファクシミ
リ装置が相互にデータ伝送するとき、図７に示すよう
に、まず、発端末ＴＸが着端末ＲＸを発呼すると、着端
末ＲＸは、自端末が非音声端末であることを表示するた
めの被呼局識別信号ＣＥＤを応答するとともに、自端末
に装備されている標準的な装置機能を通知するためのデ
ジタル識別信号ＤＩＳ、および、自端末に装備されてい
る非標準的な装置機能を通知するための非標準機能識別
信号ＮＳＦを応答する。With the above configuration, when the group 3 facsimile machines transmit data to each other, as shown in FIG. 7, first, when the calling terminal TX calls the called terminal RX, the called terminal RX is It responds to the called station identification signal CED for indicating that it is a non-voice terminal, and it also has a digital identification signal DIS for notifying the standard device function equipped in the own terminal and equipped in the own terminal. A non-standard function identification signal NSF for notifying the non-standard device function being performed is responded.

【００６０】発端末ＴＸは、これらの信号を受信して、
着端末ＲＸの機能を確認し、着端末ＲＸが暗号化符号デ
ータの受信機能を備えていることを知ると、暗号化符号
データモードを含め、そのときの画情報伝送時に使用す
る各種の伝送機能を通知する非標準機能設定信号ＮＳＳ
を送出し、次いで、そのときに設定した伝送速度でモデ
ムトレーニング手順を行なうために、トレーニングチェ
ック信号ＴＣＦを送出する。The calling terminal TX receives these signals,
When the function of the destination terminal RX is confirmed and it is found that the destination terminal RX has the function of receiving the encrypted code data, various transmission functions including the encrypted code data mode and used at the time of transmitting the image information are transmitted. Non-standard function setting signal NSS
Then, the training check signal TCF is sent in order to perform the modem training procedure at the transmission rate set at that time.

【００６１】着端末ＲＸは、非標準機能設定信号ＮＳＳ
で指定された伝送速度をグループ３ファクシミリモデム
１０に設定してトレーニングチェック信号ＴＣＦを受信
し、そのときのトレーニングチェック信号ＴＣＦの受信
結果が良好な場合には、受信準備確認信号ＣＦＲを応答
する。The destination terminal RX receives the non-standard function setting signal NSS.
When the training check signal TCF is received with the group 3 facsimile modem 10 set to the transmission speed designated in step 3, and the reception result of the training check signal TCF is good, the reception preparation confirmation signal CFR is returned.

【００６２】発端末ＴＸは、受信準備確認信号ＣＦＲを
受信すると、そのときにスキャナ４にセットされている
送信原稿の画像を読み込み、上述した暗号化符号データ
の符号化処理を実行して、図４に示したように、符号デ
ータＣＤの先頭にダミービットＤＭを付加して暗号化符
号データを形成し、その暗号化符号データを画情報ＰＩ
Ｘとして送信する。画情報ＰＩＸの送信を終了すると、
このときには、後続の送信画情報がないので、手順終了
信号ＥＯＰを送出する。Upon receipt of the reception preparation confirmation signal CFR, the calling terminal TX reads the image of the transmission original set in the scanner 4 at that time, executes the above-mentioned encoding processing of the encrypted code data, and As shown in FIG. 4, the dummy bit DM is added to the head of the code data CD to form encrypted code data, and the encrypted code data is converted into the image information PI.
Send as X. When the transmission of the image information PIX is completed,
At this time, since there is no subsequent transmission image information, the procedure end signal EOP is transmitted.

【００６３】着端末ＲＸは、受信した画情報ＰＩＸの暗
号化符号データについて、上述した暗号化符号データの
復号化処理を実行して、符号データＣＤの先頭に付加さ
れているダミービットＤＭを除去した後に、その符号デ
ータＣＤを復号化し、それによって得た画信号をプロッ
タ５に転送して、受信画像を記録出力する。また、この
場合には、手順終了信号ＥＯＰに対して、画情報ＰＩＸ
を正常受信したことをあらわすメッセージ確認信号ＭＣ
Ｆを応答する。The destination terminal RX executes the above-mentioned decryption process of the encrypted code data of the received encrypted code data of the image information PIX to remove the dummy bit DM added to the head of the code data CD. After that, the coded data CD is decoded, the image signal obtained thereby is transferred to the plotter 5, and the received image is recorded and output. Further, in this case, the image information PIX is sent to the procedure end signal EOP.
Message confirmation signal MC indicating that the message was received normally
Reply F.

【００６４】発端末ＴＸは、メッセージ確認信号ＭＣＦ
を受信すると、切断命令信号ＤＣＮを送出して回線を復
旧し、一連の画情報送信動作を終了する。また、着端末
ＲＸは、切断命令信号ＤＣＮを受信すると、回線を復旧
して一連の画情報受信動作を終了する。The calling terminal TX receives the message confirmation signal MCF.
When the signal is received, a disconnection command signal DCN is sent to restore the line, and a series of image information transmission operations is completed. When receiving the disconnection command signal DCN, the destination terminal RX restores the line and ends the series of image information receiving operations.

【００６５】このようにして、画情報伝送動作が行われ
る。In this way, the image information transmission operation is performed.

【００６６】ところで、上述した実施例では、符号デー
タＣＤの先頭にダミービットＤＭを付加することで、符
号データＣＤを暗号化しているが、この暗号化の方法
は、これに限ることはない。In the above-mentioned embodiment, the code data CD is encrypted by adding the dummy bit DM to the head of the code data CD, but the encryption method is not limited to this.

【００６７】例えば、図８に示すように、符号データＣ
Ｄのｎビット毎に１ビットのダミービットＤＭを挿入す
ることでも、符号データＣＤを暗号化することができ
る。For example, as shown in FIG. 8, code data C
The code data CD can also be encrypted by inserting one dummy bit DM for every n bits of D.

【００６８】図９は、図８の暗号化符号データを形成す
るための符号化処理の一例を示している。FIG. 9 shows an example of the encoding process for forming the encrypted code data of FIG.

【００６９】まず、処理した符号データＣＤの個数を管
理するためのカウンタｉを０にクリアする（処理６０
１）。そして、符号化するデータを１ビット入力し（処
理６０２）、上述した符号化処理を行う（処理６０
３）。First, the counter i for managing the number of processed code data CD is cleared to 0 (process 60).
1). Then, 1 bit of data to be encoded is input (process 602) and the above-described encoding process is performed (process 60).
3).

【００７０】この符号化処理で符号が出力されるかどう
かを調べ（判断６０４）、判断６０４の結果がＹＥＳに
なるときには、符号を１ビット入力し（処理６０５）、
カウンタｉの値を１つ増やし（処理６０６）、そのとき
にカウンタｉの値がｎに等しくなっているかどうかを調
べる（判断６０７）。It is checked whether or not a code is output in this encoding process (decision 604). If the result of the determination 604 is YES, 1 bit of the code is input (process 605),
The value of the counter i is incremented by 1 (process 606), and it is checked whether the value of the counter i is equal to n at that time (decision 607).

【００７１】判断６０７の結果がＹＥＳになるときに
は、ダミービットＤＭの挿入位置なので、ダミービット
ＤＭを出力した後に、カウンタｉを０にクリアし（処理
６０８）、符号を１ビット出力する（処理６０９）。ま
た、判断６０７の結果がＮＯになるときには、ダミービ
ットＤＭの挿入位置以外の場合なので、即処理６０９に
移行して、符号を１ビット出力する。When the result of judgment 607 is YES, it means that the dummy bit DM is at the insertion position, so that after outputting the dummy bit DM, the counter i is cleared to 0 (process 608) and the code is output by 1 bit (process 609). ). Further, when the result of the judgment 607 is NO, it means that it is other than the insertion position of the dummy bit DM, so that the process immediately shifts to 609 and the code is output by 1 bit.

【００７２】次いで、符号出力を終了したかどうかを調
べて（判断６１０）、判断６１０の結果がＮＯになると
きには、次の符号を出力するために処理６０５に戻る。
また、判断６１０の結果がＹＥＳになるときには、符号
化するデータが終了したかどうかを調べて（判断６１
１）、判断６１１の結果がＮＯになるときには、処理６
０２に戻って、次のデータを入力する。また、判断６１
１の結果がＹＥＳになるときには、符号化処理が終了し
たので、この処理を終了する。Then, it is checked whether or not the code output has been completed (decision 610). When the result of the determination 610 is NO, the process returns to step 605 to output the next code.
Further, when the result of judgment 610 is YES, it is checked whether or not the data to be encoded is completed (decision 61).
1), when the result of judgment 611 is NO, process 6
Return to 02 and input the next data. Also, the judgment 61
When the result of 1 is YES, the encoding process has been completed, so this process ends.

【００７３】また、判断６０４の結果がＮＯになるとき
には、即判断６１１に移行する。When the result of the judgment 604 is NO, the process moves to the immediate judgment 611.

【００７４】図１０は、図８に示した暗号化符号データ
の復号化時の処理例を示している。FIG. 10 shows an example of processing at the time of decoding the encrypted code data shown in FIG.

【００７５】まず、処理した符号データＣＤの個数を管
理するためのカウンタｉを０にクリアする（処理７０
１）。そして、符号データを１ビット入力して（処理７
０２）、カウンタｉの値を１つ増やす（処理７０３）。First, the counter i for managing the number of processed code data CD is cleared to 0 (process 70).
1). Then, 1 bit of code data is input (process 7
02), the value of the counter i is incremented by 1 (process 703).

【００７６】次に、カウンタｉの値がｎに等しいかどう
かを調べて（判断７０４）、判断７０４の結果がＹＥＳ
になるときには、符号データＣＤの先頭に付加されてい
るダミービットＤＭを入力した場合なので、復号化処理
を行なわずに、カウンタｉを０にクリアし（処理７０
５）、また、判断７０４の結果がＮＯになるときには、
ダミービットＤＭ以外を入力した場合なので、その１ビ
ットの入力データについて復号化処理を行う（処理７０
６）。Next, it is checked whether the value of the counter i is equal to n (decision 704), and the result of the decision 704 is YES.
Since it means that the dummy bit DM added to the head of the code data CD is input, the counter i is cleared to 0 without performing the decoding process (process 70).
5) Also, when the result of the determination 704 is NO,
Since the case other than the dummy bit DM is input, the decoding process is performed on the 1-bit input data (process 70).
6).

【００７７】そして、処理７０５，７０６を終了する
と、そのときに符号データＣＤが終了したかどうかを調
べて（判断７０７）、判断７０７の結果がＮＯになると
きには、処理７０２に戻って、次のビットの処理を行な
う。また、判断７０７の結果がＹＥＳになるときには、
復号化処理を終了する。When the processes 705 and 706 are completed, it is checked whether or not the code data CD is completed at that time (decision 707). When the result of the judgment 707 is NO, the process returns to the process 702 to proceed to the next step. Perform bit processing. When the result of judgment 707 is YES,
The decryption process ends.

【００７８】図１１は、暗号化符号データのさらに他の
例を示している。FIG. 11 shows still another example of the encrypted code data.

【００７９】この場合、符号データＣＤの先頭の１ビッ
トＲＤをビット反転して、故意に、データエラー発生状
態にしている。したがって、復号化時には、先頭の１ビ
ットＲＤを再度反転させることで、正常な符号データＣ
Ｄを得ることができ、その状態で、符号化処理を行な
う。また、先頭の１ビットＲＤを反転状態のまま復号化
すると、正常な画像を再現することができず、その結
果、情報の秘密を保持することができる。In this case, the leading 1-bit RD of the code data CD is bit-inverted to intentionally bring the data error occurrence state. Therefore, at the time of decoding, by inverting the leading 1-bit RD again, the normal code data C
D can be obtained, and the encoding process is performed in that state. Further, if the leading 1-bit RD is decrypted in the inverted state, a normal image cannot be reproduced, and as a result, information can be kept secret.

【００８０】図１２は、図１１の暗号化符号データを形
成するための符号化処理の一例を示している。FIG. 12 shows an example of the encoding process for forming the encrypted code data of FIG.

【００８１】まず、先頭ビットを処理していることを記
憶するためのフラグＦＬＧに１をセットする（処理８０
１）。そして、符号化するデータを１ビット入力し（処
理８０２）、上述した符号化処理を行う（処理８０
３）。First, the flag FLG for storing that the first bit is processed is set to 1 (process 80).
1). Then, 1 bit of data to be encoded is input (process 802) and the above-described encoding process is performed (process 80).
3).

【００８２】この符号化処理で符号が出力されるかどう
かを調べて（判断８０４）、判断８０４の結果がＹＥＳ
になるときには、符号を１ビット入力し（処理８０
５）、そのときにフラグＦＬＧが１にセットされている
かどうかを調べる（判断８０６）。It is checked whether a code is output in this encoding process (decision 804), and the result of decision 804 is YES.
When it becomes, 1 bit of the code is input (process 80
5) At that time, it is checked whether or not the flag FLG is set to 1 (decision 806).

【００８３】判断８０６の結果がＹＥＳになるときに
は、符号データの先頭ビットなので、入力した符号デー
タをビット反転して出力した後に（処理８０７）、フラ
グＦＬＧに０をセットする（処理８０８）。また、判断
８０６の結果がＮＯになるときには、符号データの先頭
以外の場合なので、符号を１ビット出力する（処理８０
９）。When the result of the judgment 806 is YES, since it is the first bit of the code data, the input code data is bit-inverted and output (process 807), and then the flag FLG is set to 0 (process 808). When the result of the determination 806 is NO, it means that the code data is not at the beginning, and therefore the code is output by 1 bit (process 80).
9).

【００８４】処理８０８，８０９を終了すると、符号出
力を終了したかどうかを調べて（判断８１０）、判断８
１０の結果がＮＯになるときには、次の符号を出力する
ために処理８０５に戻る。また、判断８１０の結果がＹ
ＥＳになるときには、符号化するデータが終了したかど
うかを調べて（判断８１１）、判断８１１の結果がＮＯ
になるときには、処理８０２に戻って、次のデータを入
力する。また、判断８１１の結果がＹＥＳになるときに
は、符号化処理が終了したので、この処理を終了する。When the processes 808 and 809 are finished, it is checked whether or not the code output is finished (decision 810), and the decision 8
When the result of 10 is NO, the process returns to step 805 to output the next code. Further, the result of the judgment 810 is Y
When it becomes ES, it is checked whether or not the data to be encoded is completed (decision 811), and the result of the decision 811 is NO.
Then, the process returns to step 802 to input the next data. Further, when the result of the judgment 811 is YES, the encoding process has been completed, so this process is completed.

【００８５】また、判断８０４の結果がＮＯになるとき
には、即判断８１１に移行する。When the result of the judgment 804 is NO, the process moves to the immediate judgment 811.

【００８６】図１３は、図１１に示した暗号化符号化デ
ータの復号化処理の一例を示している。FIG. 13 shows an example of a decoding process for the encrypted coded data shown in FIG.

【００８７】まず、先頭ビットを処理していることを記
憶するためのフラグＦＬＧに１をセットし（処理９０
１）、符号データを１ビット入力する（処理９０２）。
そのときに、フラグＦＬＧに１がセットされているかど
うかを調べて（判断９０３）、判断９０３の結果がＹＥ
Ｓになるときには、符号データＣＤの先頭の反転ビット
ＲＤを入力した場合なので、入力した符号データをビッ
ト反転して復号化処理を行うとともに（処理９０４）、
フラグＦＬＧに０をセットし（処理９０５）、また、判
断９０３の結果がＮＯになるときには、反転ビットＲＤ
Ｍ以外を入力した場合なので、その１ビットの入力デー
タについて復号化処理を行う（処理９０６）。First, a flag FLG for storing that the first bit is processed is set to 1 (process 90).
1), 1 bit of code data is input (process 902).
At that time, it is checked whether or not the flag FLG is set to 1 (decision 903), and the result of the decision 903 is YE.
When it comes to S, it means that the inverted bit RD at the head of the code data CD has been input, so the input code data is bit-inverted to perform the decoding process (process 904).
If the flag FLG is set to 0 (process 905) and the result of the determination 903 is NO, the inversion bit RD
Since a value other than M has been input, a decoding process is performed on the 1-bit input data (process 906).

【００８８】そして、処理９０５，９０６を終了する
と、そのときに符号データＣＤが終了したかどうかを調
べて（判断９０７）、判断９０７の結果がＮＯになると
きには、処理９０２に戻って、次のビットの処理を行な
う。また、判断９０７の結果がＹＥＳになるときには、
復号化処理を終了する。When the processes 905 and 906 are completed, it is checked whether or not the code data CD is completed at that time (decision 907). When the result of the judgment 907 is NO, the process returns to the process 902 to proceed to the next step. Perform bit processing. When the result of judgment 907 is YES,
The decryption process ends.

【００８９】図１４は、暗号化符号データのさらに他の
例を示している。FIG. 14 shows still another example of encrypted code data.

【００９０】この場合には、符号データＣＤを、ｎビッ
ト間隔で１ビット反転している。したがって、復号化す
るときには、反転ビットＲＤをさらに反転して正常な符
号データＣＤを形成し、その正常な符号データＣＤを復
号化することで、元の画像を得ることができる。In this case, the code data CD is inverted by 1 bit at n-bit intervals. Therefore, at the time of decoding, the original image can be obtained by further inverting the inversion bit RD to form the normal code data CD and decoding the normal code data CD.

【００９１】図１５は、図１４の暗号化符号データを形
成するための符号化処理例を示している。FIG. 15 shows an example of coding processing for forming the encrypted code data of FIG.

【００９２】まず、処理した符号データＣＤの個数を管
理するためのカウンタｉを０にクリアする（処理１００
１）。そして、符号化するデータを１ビット入力し（処
理１００２）、上述した符号化処理を行う（処理１００
３）。First, a counter i for managing the number of processed code data CD is cleared to 0 (process 100).
1). Then, 1 bit of data to be encoded is input (process 1002) and the above-described encoding process is performed (process 100).
3).

【００９３】この符号化処理で符号が出力されるかどう
かを調べ（判断１００４）、判断１００４の結果がＹＥ
Ｓになるときには、符号を１ビット入力し（処理１００
５）、カウンタｉの値を１つ増やし（処理１００６）、
そのときにカウンタｉの値がｎに等しくなっているかど
うかを調べる（判断１００７）。It is checked whether a code is output in this encoding process (decision 1004), and the result of the decision 1004 is YE.
When S is reached, 1 bit of the code is input (process 100
5), the value of the counter i is incremented by 1 (process 1006),
At that time, it is checked whether or not the value of the counter i is equal to n (decision 1007).

【００９４】判断１００７の結果がＹＥＳになるときに
は、符号データＣＤの反転ビットＲＤの位置なので、符
号をビット反転して出力し（処理１００８）、カウンタ
ｉを０にクリアする（処理１００９）。また、判断１０
０７の結果がＮＯになるときには、符号データＣＤの反
転ビットＲＤ以外の場合なので、入力した符号を出力す
る（処理１０１０）。When the result of the determination 1007 is YES, it means that it is the position of the inversion bit RD of the code data CD, so the code is bit-inverted and output (process 1008) and the counter i is cleared to 0 (process 1009). Also, judgment 10
When the result of 07 is NO, it means that it is other than the inversion bit RD of the code data CD, and therefore the input code is output (process 1010).

【００９５】処理１００９，１０１０を終了すると、符
号出力を終了したかどうかを調べて（判断１０１１）、
判断１０１１の結果がＮＯになるときには、次の符号を
出力するために処理１００５に戻る。また、判断１０１
１の結果がＹＥＳになるときには、符号化するデータが
終了したかどうかを調べて（判断１０１２）、判断１０
１２の結果がＮＯになるときには、処理１００２に戻っ
て、次のデータを入力する。また、判断１０１２の結果
がＹＥＳになるときには、符号化処理が終了したので、
この処理を終了する。When the processes 1009 and 1010 are completed, it is checked whether or not the code output is completed (decision 1011).
When the result of the determination 1011 is NO, the process returns to the process 1005 to output the next code. Also, the judgment 101
When the result of 1 is YES, it is checked whether or not the data to be encoded is completed (decision 1012), and the decision 10
When the result of 12 is NO, the process returns to the process 1002 to input the next data. If the result of determination 1012 is YES, it means that the encoding process has ended.
This process ends.

【００９６】また、判断１００４の結果がＮＯになると
きには、即判断１０１２に移行する。When the result of the determination 1004 is NO, the process immediately proceeds to the determination 1012.

【００９７】図１６は、図１４に示した暗号化符号デー
タの復号化処理の一例を示す。FIG. 16 shows an example of a decoding process for the encrypted code data shown in FIG.

【００９８】まず、処理した符号データＣＤの個数を管
理するためのカウンタｉを０にクリアする（処理１１０
１）。そして、符号データを１ビット入力して（処理１
１０２）、カウンタｉの値を１つ増やす（処理１１０
３）。First, a counter i for managing the number of processed code data CD is cleared to 0 (process 110).
1). Then, 1 bit of code data is input (process 1
102), the value of the counter i is incremented by 1 (process 110).
3).

【００９９】次に、カウンタｉの値がｎに等しいかどう
かを調べて（判断１１０４）、判断１１０４の結果がＹ
ＥＳになるときには、符号データＣＤの反転ビットＲＤ
を入力した場合なので、入力した符号データをビット反
転して符号化するとともに（処理１１０５）、カウンタ
ｉを０にクリアし（処理１１０６）、また、判断１１０
４の結果がＮＯになるときには、符号データＣＤの反転
ビットＲＤ以外を入力した場合なので、その１ビットの
入力データについて復号化処理を行う（処理１１０
７）。Next, it is checked whether the value of the counter i is equal to n (decision 1104), and the result of the decision 1104 is Y.
When it becomes ES, the inversion bit RD of the code data CD
Is input, the input code data is bit-inverted and encoded (process 1105), the counter i is cleared to 0 (process 1106), and the determination 110
When the result of 4 is NO, it means that a bit other than the inverted bit RD of the code data CD has been input, and therefore the decoding process is performed on the 1-bit input data (process 110).
7).

【０１００】そして、処理１１０６，１１０７を終了す
ると、そのときに符号データＣＤが終了したかどうかを
調べて（判断１１０８）、判断１１０８の結果がＮＯに
なるときには、処理１１０２に戻って、次のビットの処
理を行なう。また、判断１１０８の結果がＹＥＳになる
ときには、復号化処理を終了する。When the processes 1106 and 1107 are finished, it is checked whether or not the code data CD is finished at that time (decision 1108). If the result of the decision 1108 is NO, the process returns to the process 1102 to proceed to the next step. Perform bit processing. When the result of determination 1108 is YES, the decoding process is ended.

【０１０１】図１７は、本発明の他の実施例にかかるグ
ループ３ファクシミリ装置を示している。なお、同図に
おいて、図１と同一部分および相当する部分には、同一
符号を付している。FIG. 17 shows a group 3 facsimile apparatus according to another embodiment of the present invention. In the figure, the same parts as those in FIG. 1 and corresponding parts are designated by the same reference numerals.

【０１０２】同図において、符号化テーブル記憶部１３
には、図１８に示すように、ＱＭ−ｃｏｄｅｒに標準的
に用いられる標準符号化テーブルＮＴＢ、および、非標
準なデータ内容を記憶したｋ個の非標準符号化テーブル
ＴＢ１〜ＴＢｋが記憶されている。In the figure, the encoding table storage unit 13
As shown in FIG. 18, a standard encoding table NTB used as a standard for the QM-coder and k non-standard encoding tables TB1 to TBk storing non-standard data contents are stored. There is.

【０１０３】標準符号化テーブルＮＴＢを用いて画像デ
ータを符号化した場合には、標準的なＱＭ−ｃｏｄｅｒ
の符号化機能を備えた装置で、符号データを復号化する
ことができるが、いずれかの非標準符号化テーブルＴＢ
１〜ＴＢｋを用いて画像データを符号化すると、同じ非
標準符号化テーブルＴＢ１〜ＴＢｋを備えた装置以外で
は、符号データを適切に復号することができない。すな
わち、符号データを暗号化することができる。When image data is encoded using the standard encoding table NTB, a standard QM-coder is used.
The device having the encoding function of is capable of decoding the coded data, but any non-standard coding table TB
When the image data is encoded using 1 to TBk, the encoded data cannot be properly decoded by a device other than the device provided with the same non-standard encoding tables TB1 to TBk. That is, the coded data can be encrypted.

【０１０４】また、本実施例では、非標準符号化テーブ
ルＴＢ１〜ＴＢｋを用いて、画像データを符号化したと
きには、図１９に示すように、その符号データＤＤの先
頭に、使用した非標準符号化テーブルＴＢ１〜ＴＢｋを
あらわすテーブル識別情報ＤＩを付加するようにして、
受信側で、適切な非標準符号化テーブルＴＢ１〜ＴＢｋ
を選択できるようにしている。Further, in this embodiment, when the image data is encoded by using the non-standard encoding tables TB1 to TBk, as shown in FIG. 19, the non-standard code used at the beginning of the code data DD is used. The table identification information DI representing the digitized tables TB1 to TBk is added,
On the receiving side, appropriate non-standard coding tables TB1 to TBk
You can choose.

【０１０５】図２０は、図１７の装置の発呼時の処理例
を示している。FIG. 20 shows an example of processing when the device of FIG. 17 makes a call.

【０１０６】まず、指定された宛先を発呼して（処理１
２０１）、相手端末から応答される伝送手順信号（図７
参照）を受信し（処理１２０２）、その信号の内容を解
析し、相手端末が暗号化機能を備えているかどうかを調
べる（判断１２０３）。First, the designated destination is called (Processing 1
201), a transmission procedure signal (FIG.
(Reference) is received (process 1202), the content of the signal is analyzed, and it is checked whether the partner terminal has an encryption function (decision 1203).

【０１０７】判断１２０３の結果がＹＥＳになるときに
は、符号化テーブル記憶部１３に記憶されている非標準
符号化テーブルＴＢ１〜ＴＢｋのうちの１つを、適宜な
方法で選択し（処理１２０４）、また、判断１２０３の
結果がＮＯになるときには、標準符号化テーブルＮＴＢ
を選択する（処理１２０５）。When the result of determination 1203 is YES, one of the non-standard coding tables TB1 to TBk stored in the coding table storage unit 13 is selected by an appropriate method (process 1204), When the result of the determination 1203 is NO, the standard encoding table NTB
Is selected (process 1205).

【０１０８】そして、そのときに使用する伝送機能を通
知するための非標準機能設定信号ＮＳＳを形成して送出
し（処理１２０６）、設定した伝送速度でモデムトレー
ニング手順を実行する（処理１２０７）。このとき、非
標準符号化テーブルＴＢ１〜ＴＢｋのうちから使用する
ものを選択している場合には、暗号化符号モードを使用
することをあらわす情報を非標準機能設定信号ＮＳＳに
含める。Then, the non-standard function setting signal NSS for notifying the transmission function used at that time is formed and transmitted (process 1206), and the modem training procedure is executed at the set transmission speed (process 1207). At this time, when the one to be used is selected from the non-standard coding tables TB1 to TBk, the non-standard function setting signal NSS includes information indicating that the encryption code mode is used.

【０１０９】次いで、スキャナ４にセットされている送
信原稿を読み取り、それによって得た画像データを符号
化復号化部７に転送して、符号化圧縮させ、それによっ
て得た画情報をグループ３ファクシミリモデム１０に転
送して、相手端末に送信する（処理１２０８）。このと
き、非標準符号化テーブルＴＢ１〜ＴＢｋを使用するこ
とを設定しているときには、あらかじめ、符号化復号化
部７に使用する非標準符号化テーブルＴＢ１〜ＴＢｋの
テーブル識別情報ＤＩを通知しておく。それにより、符
号化復号化部７は、通知された非標準符号化テーブルＴ
Ｂ１〜ＴＢｋを用いて符号化処理を行なうとともに、符
号データＤＤの先頭に、通知されたテーブル識別情報Ｄ
Ｉを付加する。Next, the transmission original set on the scanner 4 is read, and the image data obtained thereby is transferred to the encoding / decoding unit 7 to be encoded and compressed, and the image information obtained thereby is sent to the group 3 facsimile. The data is transferred to the modem 10 and transmitted to the partner terminal (process 1208). At this time, when it is set to use the non-standard coding tables TB1 to TBk, the table identification information DI of the non-standard coding tables TB1 to TBk to be used is notified to the coding / decoding unit 7 in advance. deep. As a result, the encoding / decoding unit 7 notifies the notified non-standard encoding table T.
Encoding processing is performed using B1 to TBk, and the notified table identification information D is added to the head of the code data DD.
I is added.

【０１１０】画情報の送信を終了すると、所定の伝送後
手順を実行した後に（処理１２０９）、回線を復旧して
（処理１２１０）、一連の送信動作を終了する。When the transmission of the image information is completed, a predetermined post-transmission procedure is executed (process 1209), the line is restored (process 1210), and a series of transmission operations is completed.

【０１１１】図２１は、図１７の装置の着呼時の処理例
を示している。FIG. 21 shows an example of processing when the device of FIG. 17 receives a call.

【０１１２】まず、着信検出すると、所定の伝送手順信
号を送出し（処理１３０１）、相手端末から送信される
非標準機能設定信号ＮＳＳを受信して（処理１３０
２）、そのときに使用する伝送機能を認識し、設定され
た伝送速度でモデムトレーニング手順を実行する（処理
１３０３）。First, when an incoming call is detected, a predetermined transmission procedure signal is transmitted (process 1301) and the non-standard function setting signal NSS transmitted from the partner terminal is received (process 130).
2) Recognize the transmission function used at that time, and execute the modem training procedure at the set transmission rate (process 1303).

【０１１３】次いで、そのときに暗号化符号モードが指
定されているかどうかを調べて（判断１３０４）、判断
１３０４の結果がＹＥＳになるときには、受信した画情
報の先頭に付加されているテーブル識別情報ＤＩを切り
出して、使用する非標準符号化テーブルＴＢ１〜ＴＢｋ
を選択する（処理１３０５）。また、判断１３０４の結
果がＮＯになるときには、標準符号化テーブルＮＴＢを
選択する（処理１３０６）。Then, it is checked whether or not the encryption code mode is designated at that time (decision 1304). When the result of decision 1304 is YES, the table identification information added to the head of the received image information. DI is cut out and used for non-standard coding tables TB1 to TBk
Is selected (process 1305). If the result of determination 1304 is NO, the standard encoding table NTB is selected (process 1306).

【０１１４】そして、受信した画情報の符号データＤＤ
を、標準符号化テーブルＮＴＢおよび非標準符号化テー
ブルＴＢ１〜ＴＢｋのうち、そのときに選択状態になっ
ているものを用いて復号化し、それによって得た画信号
をプロッタ５に順次転送して、受信画像を記録出力する
（処理１３０７）。Then, the code data DD of the received image information
Of the standard encoding table NTB and the non-standard encoding tables TB1 to TBk, which are in the selected state at that time, are decoded, and the image signals obtained thereby are sequentially transferred to the plotter 5, The received image is recorded and output (process 1307).

【０１１５】画情報受信を終了すると、所定の伝送後手
順を実行し（処理１３０８）、回線を復旧して（処理１
３０９）、一連の受信動作を終了する。When the image information reception is completed, a predetermined post-transmission procedure is executed (process 1308) and the line is restored (process 1).
309), and a series of receiving operations is ended.

【０１１６】ところで、上述した実施例では、ダミービ
ットおよび反転ビットのビット数を１ビットに設定して
いるが、このビット数は、これに限ることはない。By the way, in the above-mentioned embodiment, the number of bits of the dummy bit and the inverted bit is set to 1 bit, but the number of bits is not limited to this.

【０１１７】また、上述した実施例では、相手端末が暗
号化符号モードを備えている場合に限って暗号化符号モ
ードを使用するようにしているが、常に暗号化符号モー
ドを使用するとともに、その旨を相手端末に通知しない
動作も行なうことができる。すなわち、同一機能を備え
た端末装置以外では、画情報伝送ができない状態となる
が、例えば、特定端末とのみ通信できればよいような場
合には、かえって好都合である。In the above-described embodiment, the encryption code mode is used only when the partner terminal has the encryption code mode. However, the encryption code mode is always used and It is also possible to perform an operation in which the effect is not notified to the partner terminal. That is, image information cannot be transmitted by terminals other than the terminal device having the same function, but it is rather convenient when, for example, only the specific terminal can communicate.

【０１１８】また、上述した実施例では、グループ３フ
ァクシミリ装置に本発明を適用しているが、それ以外の
端末装置の符号化復号化部についても、本発明を適用す
ることができる。Further, although the present invention is applied to the group 3 facsimile apparatus in the above-described embodiments, the present invention can be applied to the encoding / decoding units of other terminal devices.

【０１１９】[0119]

【発明の効果】以上説明したように、本発明によれば、
符号データにダミービットが付加／挿入されていること
を知らなかったり、符号データの一部がビット反転して
いることを知らなかったり、復号化時に参照する符号化
テーブルの内容を知らなかった場合には、いずれも、ノ
イズ状の画像が得られ、符号データを適切に復号化する
ことができないので、情報の秘密を保持することができ
るという効果を得る。As described above, according to the present invention,
If you did not know that dummy bits were added / inserted in the code data, you did not know that part of the code data was bit-reversed, or you did not know the contents of the coding table that is referenced when decoding. In both cases, a noise-like image is obtained, and the coded data cannot be appropriately decoded, so that there is an effect that information can be kept secret.

【図面の簡単な説明】[Brief description of drawings]

【図１】本発明の一実施例にかかるグループ３ファクシ
ミリ装置を示すブロック図。FIG. 1 is a block diagram showing a group 3 facsimile apparatus according to an embodiment of the present invention.

【図２】算術符号の原理を説明するための概略図。FIG. 2 is a schematic diagram for explaining the principle of arithmetic codes.

【図３】ＱＭ−ｃｏｄｅｒの符号化アルゴリズムおよび
復号化アルゴリズムの一例を示すフローチャート。FIG. 3 is a flowchart showing an example of a QM-coder encoding algorithm and a decoding algorithm.

【図４】暗号化符号データの一例を示す概略図。FIG. 4 is a schematic diagram showing an example of encrypted code data.

【図５】図４に示した暗号化符号データを形成するため
の符号化処理例を示すフローチャート。5 is a flowchart showing an example of an encoding process for forming the encrypted code data shown in FIG.

【図６】図４に示した暗号化符号データの復号化処理例
を示すフローチャート。6 is a flowchart showing an example of a decoding process of the encrypted code data shown in FIG.

【図７】図１に示した装置の画情報伝送の手順例を示し
たタイムチャート。7 is a time chart showing an example of a procedure of image information transmission of the apparatus shown in FIG.

【図８】暗号化符号データの他の例を示す概略図。FIG. 8 is a schematic diagram showing another example of encrypted code data.

【図９】図８に示した暗号化符号データの符号化処理例
を示すフローチャート。9 is a flowchart showing an example of encoding processing of the encrypted code data shown in FIG.

【図１０】図８に示した暗号化符号データの復号化処理
例を示すフローチャート。10 is a flowchart showing an example of a decoding process of the encrypted code data shown in FIG.

【図１１】暗号化符号データの他の例を示す概略図。FIG. 11 is a schematic diagram showing another example of encrypted code data.

【図１２】図１１に示した暗号化符号データの符号化処
理例を示すフローチャート。12 is a flowchart showing an example of encoding processing of the encrypted code data shown in FIG.

【図１３】図１１に示した暗号化符号データの復号化処
理例を示すフローチャート。13 is a flowchart showing an example of a decoding process of the encrypted code data shown in FIG.

【図１４】暗号化符号データのさらに他の例を示す概略
図。FIG. 14 is a schematic diagram showing still another example of encrypted code data.

【図１５】図１４に示した暗号化符号データの符号化処
理例を示すフローチャート。15 is a flowchart showing an example of encoding processing of the encrypted code data shown in FIG.

【図１６】図１４に示した暗号化符号データの復号化処
理例を示すフローチャート。16 is a flowchart showing an example of a decoding process of the encrypted code data shown in FIG.

【図１７】本発明の他の実施例にかかるグループ３ファ
クシミリ装置を示すブロック図。FIG. 17 is a block diagram showing a group 3 facsimile apparatus according to another embodiment of the present invention.

【図１８】図１７の符号化テーブル記憶部の記憶内容の
一例を示す概略図。FIG. 18 is a schematic diagram showing an example of the storage contents of the encoding table storage unit of FIG.

【図１９】図１７の装置がやりとりする暗号化符号デー
タの一例を示す概略図。19 is a schematic diagram showing an example of encrypted code data exchanged by the device of FIG.

【図２０】図１７の装置の送信時の動作例を示すフロー
チャート。20 is a flowchart showing an operation example of the apparatus of FIG. 17 during transmission.

【図２１】図１７の装置の受信時の動作例を示すフロー
チャート。21 is a flowchart showing an operation example of the apparatus of FIG. 17 at the time of reception.

【符号の説明】[Explanation of symbols]

１ 制御部 ２ システムメモリ ７ 符号化復号化部 ８，１３ 符号化テーブル記憶部 1 Control unit 2 System memory 7 Encoding / decoding unit 8 and 13 Encoding table storage unit

Claims (5)

【特許請求の範囲】[Claims] 【請求項１】 算術符号によりシンボル系列を符号化す
る符号化復号化方法において、符号化時、符号データの
先頭にダミービットを付加し、復号化時、符号データの
先頭に付加されているダミービットを除去した後にその
符号データを復号化することを特徴とする符号化復号化
方法。1. A coding / decoding method for coding a symbol sequence using an arithmetic code, wherein a dummy bit is added to the head of code data at the time of coding and a dummy bit is added to the head of code data at the time of decoding. A coding / decoding method characterized by decoding the coded data after removing bits. 【請求項２】 算術符号によりシンボル系列を符号化す
る符号化復号化方法において、符号化時、符号データの
所定ビット間隔でダミービットを挿入し、復号化時、符
号データに挿入されているダミービットを除去しながら
その符号データを復号化することを特徴とする符号化復
号化方法。2. A coding / decoding method for coding a symbol sequence using an arithmetic code, wherein dummy bits are inserted at predetermined bit intervals of code data at the time of coding, and dummy bits are inserted in the code data at the time of decoding. A coding / decoding method characterized by decoding the coded data while removing bits. 【請求項３】 算術符号によりシンボル系列を符号化す
る符号化復号化方法において、符号化時、符号データの
先頭ビットを反転し、復号化時、符号データの先頭ビッ
トを反転した後にその符号データを復号化することを特
徴とする符号化復号化方法。3. A coding / decoding method for coding a symbol sequence by an arithmetic code, wherein the leading bit of code data is inverted at the time of encoding, and the leading bit of the code data is inverted at the time of decoding. An encoding / decoding method comprising: 【請求項４】 算術符号によりシンボル系列を符号化す
る符号化復号化方法において、符号化時、符号データを
所定ビット間隔でビット反転し、復号化時、符号データ
を所定ビット間隔でビット反転しながらその符号データ
を復号化することを特徴とする符号化復号化方法。4. A coding / decoding method for coding a symbol sequence by an arithmetic code, wherein code data is bit-inverted at a predetermined bit interval during encoding, and code data is bit-inverted at a predetermined bit interval during decoding. However, the encoding / decoding method is characterized in that the encoded data is decoded. 【請求項５】 算術符号によりシンボル系列を符号化す
る符号化復号化方法において、符号化／復号化時に参照
する符号化テーブルを複数備え、符号化時、複数の符号
化テーブルのいずれか１つを選択して符号化処理を行
い、復号化時、符号化時と同じ符号化テーブルを選択し
て復号化処理を行なうことを特徴とする符号化復号化方
法。5. A coding / decoding method for coding a symbol sequence by an arithmetic code, comprising a plurality of coding tables referred to at the time of coding / decoding, and at the time of coding, one of the plurality of coding tables. The encoding / decoding method is characterized in that the encoding process is performed by selecting, and at the time of decoding, the same encoding table as that at the time of encoding is selected and the decoding process is performed.