JPH0193216A - 符号化方式判別装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は符号化方式判別装置、特にデータを符号化ある
いは復号化する能力を持つ装置における符号化方式を判
別する符号化方式判別装置に関するものである。

［従来の技術］ 従来より、データ伝送のための符号化、特に高速データ
伝送のために行われるデータの圧縮符号化に関する様々
な方式が提案されている。そのため、使用されている符
号化方式を知らずにメモリ上のデータを見た場合、何の
データであるかがまるでわからないという事態が起こり
得た。

［発明が解決しようとする問題点］ 本発明は、上述従来例のような場合に、所定のパターン
を読み込ませることによって、容易に使用されている符
号化方式を判断させてこれを知らしめ、元のデータの解
析や、使用符号化方式を知った上でのメモリ上での直接
的なデータの作成等を可能にする符号化方式別゛別装置
を提供する。

［問題点を解決するための手段コ この問題点を解決するための一手段として、本発明の符
号化方式判別装置は、所定の符号化パターンを人力する
入力手段と、該入力手段から人力した前記符号化パター
ンから、少なくとも１つの所定パターンを検索する検索
手段と、該検索手段の検索結果に対応して符号化方式を
記憶する記憶手段とを備える。

［作用］ かかる構成において、入力手段から入力した所定の符号
化パターンから、検索手段で少なくとも１つの所定パタ
ーンを検索し、検索結果に対応して記憶手段に記憶され
た符号化方式を知る。

［実施例］ 以下添付図面に従って、本発明の一実施例を説明する。

尚、本実施例では、不明な符号化方式が、モディファイ
ド・ハフマン方式（以下ＭＨ方式）のランレングス−次
元符号化方式だとして説明する。

第１図は本実施例の符号化方式判別装置の構成図である
。１０はＭＨ方式で符号化を行う装置の符号化回路であ
る。２０は本実施例の符号化方式判別装置であって、符
号化回路１０から符号化されたサンプル・データを入力
する人力部２４と、サンプル・データから所定の手順で
符号化方式を判定するＣＰＵ２１と、判定の手順をプロ
グラムで格納するＲＯＭ２２と、補助用のＲＡＭとから
成る。更に、符号化回路１０に所定パターンの符号化前
のデータを入力するための、符号化方式判別装置２０の
出力部２５を備えてもよい。

今サンプル・データとして、画像データで白ラインを最
低５ライン分読み込ませる。これを符号化したのが、サ
ンプル・パターンである。

この場合、文章の原稿のようなもの（タイプ手書き等）
を画像データとして読み込ませたことがわかっているよ
うな場合には、白５ライン分位は少なくとも行間としで
あるはずなので、わざわざサンプル・データを読み込ま
せる必要はない。

ＭＨ方式では、１ラモ ＥＯＬ）は“ｏｏｏｏｏｏｏｏｏｏｏｔ”、Ａ４原稿で
白画素１ライン分のランレングスが１７２８の時のメイ
クアップ符号は、“ｏｔｏｏｚ０１１″である。５ライ
ンのサンプル・パターンの直前のＥＯＬを含む５ライン
分のデータ列は、第３図のようになっている。

今、メモリ上にあるデータのうち（符号化装置の記憶装
置に格納された場合は、それを読み出してきて）、第３
図の部分は前後の任意のデータより符号化された部分、
図中、“Ｘ”で表されている部分との関係から、第４図
のような８種類のデータ列のうちのどれかになっている
。これは、“０″と“１”の流れを４ビツトづつに区切
るのに、第３図のように先頭が■〜■の４種類が考えら
れるのと、更にそれを１バイトの１６進データとする場
合に、第４図のようにそれぞれ２通りのデータ列が考え
られるからである。第３図には、−例として先頭が■の
位置からの区切られ方が示されている。

第４図かられかるように、今回のサンプル・データ例が
読みこませである場合に、その符号化であるサンプル・
パターンは単に１６進の文字列として見ると、１６進数
文字が第５図のうちのとの文字からかを先頭に、２１文
字を周期に第５図の順に繰り返されている。

以下、第２図（ａ）に簡略的に示されるフローチャート
に従って、本実施例の符号化方式判別装置の動作を説明
する。

まず、ステップＳ２１で第４図のａやｂのようなバイト
・データの並び（以下比較パターンａ。

ｂ）を読み出す。ステップ３２２で検索するメモリ上の
アートレス範囲を指定し、ステップＳ２３で比較パター
ンａ、ｂがあるかどうかを検索する。

比較パターンａ、ｂが無かった場合は、ステップＳ２５
からステップＳ２１に戻って、他の比較パターンについ
て検索する。用意されたどの比較パターンも存在しなけ
れば、ステップＳ２５からステップＳ２６に進んで、符
号化方式の判別不能として終る。

もしＭＨ方式で符号化がされているならば、第５図での
全２１文字のうち、１２文字分は少なくとも比較パター
ンａ、ｂと同一の並びをしていることが確認され、ステ
ップＳ２３からステップＳ２４に進んで、符号化方式を
ＭＨ方式と決定する。他の符号化方式についても、比較
パターンを用意すれば同様の動作である。

尚、実際のサンプル・データは、３ライン分というより
何十以上のライン分白であり、サンプル・パターンには
このような並びの箇所がいくつも見つかる。前述したよ
うな、文章の原稿のような場合でもいくつか見つかり、
これらの確認がなされえれば、この符号化方式はＭＨ方
法によるランレングス符号化方式をとっていると決定で
きる。

ざらに〜、自分で作成した任意のデータを符号化回路を
通してみて、メモリ上のデータがこの予測される符号化
方式で変換されたかを調べたり、自分でこの予想される
符号化方式で変換してみたバイト・データをメモリに書
き込んだ後符号化して、その結果を見ることによって予
測が正しかったかを確認することもできる。

又、第２図（ｂ）のフローチャートを、第２図（ａ）の
ステップＳ２１の前に挿入し、ステップＳｉｔで符号化
方式判別装置２０の出力部２５ｈ１ら所定のサンプル・
データを符号化回路１０の入力に出力し、ステップＳ１
２で符号化回路１０の出力を入力部２４より入力するよ
うにすれば、５ラインの白に限らず、種々のサンプル・
データにより符号化方式の判別ができる。

以上のような簡単な手順を繰り返すことによって、不可
解なデータ列を解析することが可能となり、使用されて
いる符号化方式を知った上での新たなデータの作成が可
能になる。

［発明の効果］ 本発明により、所定のパターンを読み込ませることによ
って、容易に使用されている符号化方式を判断させてこ
れを知らしめ、元のデータの解析や、使用符号化方式を
知った上でのメモリ上での直接的なデータの作成等を可
能にする符号化方式判別装置を提供できる。

【図面の簡単な説明】

第１図は本実施例の符号化方式判別装置の構成図、 第２図は本実施例の符号化方式判別装置の動作のフロー
チャート、 第３図は本実施例におけるサンプル・パターンを示す図
、 第４図は本実施例におけるサンプル・パターンのメモリ
上での形態を示す図、 第５図は本実施例におけるサンプル・パターンの特性を
表す文字変数の並びを表す図である。 図中、１０・・・符号化回路、２０・・・符号化方式％
式％ ＲＡＭ、２４・・・入力部、２５・・・出力部である。

Claims (2)

【特許請求の範囲】
1. （１）所定の符号化パターンを入力する入力手段と、 該入力手段から入力した前記符号化パターンから、少な
   くとも１つの所定パターンを検索する検索手段と、 該検索手段の検索結果に対応して符号化方式を記憶する
   記憶手段とを備えることを特徴とする符号化方式判別装
   置。
2. （２）更に、符号化を行う装置に所定の符号化されるサ
   ンプル・データを出力する出力手段を備えることを特徴
   とする特許請求の範囲第１項記載の符号化方式判別装置
   。