JPS6028371A - Data storage system - Google Patents

Abstract

PURPOSE:To improve the processing speed such as of image/data, edition and processing of a facsimile or the like by adding a dummy bit to store a section code to a memory section according to the length of word of processing unit when the section code is detected by a section code detecting section in storing a data to the memory section. CONSTITUTION:A processor 2 stores data to a memory section 1 while sectioning the data in the unit of words until an end of line (EOL) detection section 3 detects an EOL code from an MH coding data inputted to a shift register 4, and when the EOL is detected, the processor 2 fills in fill-bits 0 before the EOL code when the word length of processing unit is, e.g., 8-bit=1 byte so as to represent the section of a line in 16-bit of 0000000000000001 (fill+EOL) code, and the result is stored in the memory section 1. Thus, the detection of the EOL code, i.e., identification of line is attained easily by using a load instruction or the like so as to access the memory section 1.

Description

【発明の詳細な説明】 〔発明の技術分野〕 本発明は、付置切シ符号が挿入されて１行毎に区切られ
たデータをメモリ部に格納するデータ格納方式に関する
ものである。DETAILED DESCRIPTION OF THE INVENTION [Technical Field of the Invention] The present invention relates to a data storage method for storing data separated into rows by inserting a truncated symbol in a memory section.

〔従来技術と問題点〕[Conventional technology and problems]

第１図は従来方式によシデータをメモリ上に格納した例
を示す図である。FIG. 1 is a diagram showing an example of storing data in a memory according to a conventional method.

イメージ嗜データの圧縮方式として、ＣＣＩＴＴ（国際
電信電話諮問委員会）のＴ４勧告に従りたファクシミリ
符号化方式（ＭＨ符号、ＭＲ符号）は、黒ラン、白ラン
の長さを符号化したもので、ファクシミリ装置等に適用
されている効率の高い符号化方式である。例えば、Ｍ　
Ｈ（Ｍｏｄｉｆ　ｆｅｄＨｕｆｆｍａｎ　）符号によυ
圧縮されたデータの符号ビット列は、 ０００００００００００１００１０１００１　１１・・
・・・・・・・００００・・・０ＥＯＬ　白４０　黒２
０　フィル ＫＯＬ　日２０　黒Ｉ　ＥＯＬ のように、１行毎にＥＯＬ符号（エンド・オプ・ライン
；付置切り符号）が挿入され、その間に白ランの長さ、
黒ランの長さの各符号語が交互に配列される。しかも、
上記の例から明らかなように、データはさまざまな語長
の符号語のビット列であるため、このデータを電子計算
機等で扱う場合、電子計算機で処理単位として定められ
た語長に従って、この語長、例えば８ピツトでデータの
切シ出し、編集、加工等の処理を行うには非常に扱いに
くい。As a compression method for image data, the facsimile encoding method (MH code, MR code) that follows the T4 recommendation of CCITT (International Telegraph and Telephone Consultative Committee) encodes the length of black runs and white runs. This is a highly efficient encoding method that is applied to facsimile machines and the like. For example, M
υ according to H (Modif fedHuffman) code
The code bit string of compressed data is 00000000000100101001 11...
...0000...0EOL White 40 Black 2
0 Fill KOL Day 20 Black I EOL An EOL code (end-of-line) is inserted for each line, and the length of the white run,
Each codeword of black run length is arranged alternately. Moreover,
As is clear from the above example, the data is a bit string of code words with various word lengths, so when this data is handled by an electronic computer, the word length is For example, 8 pits is extremely difficult to handle when processing data such as cutting, editing, and processing.

先に述べた符号ビット列をメモリ上に格納した例を示し
たのが第１図である。第１図から明らかなように、行の
区切９を示すＥＯＬ符号は、１１個の℃”と１個の１）
λらなる１２のビット列でおるのに対して、処理単位が
８ピツトである場合には、その８ピツトにＥＯＬ符号の
一部とデータの一部とが混在して同一メ雪す番地内に格
納されてしまう。従って、ＥＯＬ符号とデータとの切シ
分けを行うには、ビット数のカウント操作やピット・マ
スク操作を行わなければならず、ＥＯＬの検出、データ
の切り分けにかなりの時間を必要とするばかシでなく、
ソフトウェアの複雑化をも招いている。FIG. 1 shows an example in which the code bit string mentioned above is stored in memory. As is clear from Fig. 1, the EOL code indicating line delimiter 9 is 11 ℃'' and 1 1).
On the other hand, if the processing unit is 8 pits, part of the EOL code and part of the data are mixed in the 8 pits and are in the same mesh address. It will be stored. Therefore, in order to separate the EOL code from the data, it is necessary to count the number of bits and perform a pit mask operation, which makes it a simple process that requires a considerable amount of time to detect the EOL and separate the data. Not, but
It also makes software more complex.

〔発明の目的〕[Purpose of the invention]

本発明は、上記の考察に基づくものであって、付置切シ
符号（ＥＯＬ）の検出を迅速に行い得るようにメモリ部
にデータを格納するデータ格納方式を提供することを目
的とするものである。The present invention is based on the above consideration, and an object of the present invention is to provide a data storage method for storing data in a memory unit so as to quickly detect an end-of-line (EOL). be.

〔発明の構成〕[Structure of the invention]

そのために本発明のデータ格納方式は、付置切り符号が
挿入されて１行毎に区切られたデータを格納するメモリ
部、及び上記データを処理するプロセッサ部を備えたデ
ータ処理装置において、上記データに挿入され九装置切
り符号を検出する区切シ符号検出部を設けるとともに、
上記プロセッサ部は、上記データを上記メモリ部に格納
する際、上記区切り符号検出部によって上記付置切り符
号が検出されると、処理単位の語長に従って当該性区切
シ符号が上記メモリ部に格納されるようにダミー・ビッ
トを付加して上記メモリ部に当該性区切υ符号を格納す
る処理を行うように構成されたことを特徴とするもので
ある。To this end, the data storage method of the present invention allows the data to be stored in the data in a data processing device that is equipped with a memory unit that stores data that is separated into rows by inserting a postfix mark, and a processor unit that processes the data. In addition to providing a delimiter code detection unit for detecting the inserted delimiter code,
When the processor unit stores the data in the memory unit, when the delimiter code detecting unit detects the additional delimiter code, the processor unit stores the relevant delimiter code in the memory unit according to the word length of the processing unit. The present invention is characterized in that it is configured to perform a process of storing the gender-delimited υ code in the memory section by adding dummy bits so as to make it appear as follows.

〔発明の実施例〕[Embodiments of the invention]

以下、本発明の実施例を図面を参照しつつ説明する。 Embodiments of the present invention will be described below with reference to the drawings.

第２図は本発明を適用してデータをメモリ上に格納した
状態の１例を示す図、第３図は本発明の１実施例構成を
示す図である。図において、１はメモリ部、２はプロセ
ッサ部、３はＥＯＬ検出部、４はシフト・レジスタを示
す。FIG. 2 is a diagram showing an example of a state in which data is stored in a memory to which the present invention is applied, and FIG. 3 is a diagram showing the configuration of one embodiment of the present invention. In the figure, 1 is a memory section, 2 is a processor section, 3 is an EOL detection section, and 4 is a shift register.

本発明は、ＥＯＬ符号（エンド・オプ・ライン；付置切
シ符号）が挿入されて１行毎に区切られたイメージ・デ
ータをメモリ部に格納する場合、そのデータの中のＥＯ
Ｌ符号で区切られる１行分のデータを１つの単位とし、
その単位を適当に左右にシフト（１ないし複数の１″０
”ピットのフィル・ビットを挿入）することによって、
第２図に示すように、符号ＥＯＬのデータをそのデータ
処理装置（電子計算機）が扱う語長と合わせるようにし
て予めメモリ部に格納する°ものである。このようにす
ることによって、データ処理装置は、そのイメージ・デ
ータの行を容易に識別することができるようにな）、イ
メージ・データの切り出し、編集、加工等の処理を施す
際に、その処理速度を向上させることが可能となる。The present invention provides a method for storing image data in which each line is separated by inserting an EOL code (end-of-line code) into a memory section.
One line of data separated by L code is one unit,
Shift the unit to the left or right (1 or multiple 1″0)
”by inserting a pit fill bit)
As shown in FIG. 2, the data of the code EOL is stored in advance in the memory section so as to match the word length handled by the data processing device (electronic computer). By doing this, the data processing device can easily identify the rows of the image data), and when performing processing such as cutting out, editing, and processing the image data. It becomes possible to improve the speed.

先に例示したＭＷ符号化されたデータを第２図に示すよ
うにメモリ部に格納するための１実施例構成を示したの
が第３図である。第３図において、シフト・レジスタ４
は、ＥＯＬ符号が挿入されたＭＨ符号化データを入力し
１ビツトずつシフトするものであり、ＥＯＬ検出部３は
、シフト・レジスタ４の中からＥＯＬ符号を検出し、プ
ロセッサ部２に通知するものである。メモリ部１は、ワ
ード単位に区切られたＭＩ（符号化データのビット列を
格納するものであり、プロセッサ部２は、シフト・レジ
スタ４からメモリ部１へＭＨ符号化データを転送するも
のである。このような構成において、シフト・レジスタ
４に入力されるＭＨ符号化データからＥＯＬ検出部３が
ＥＯＬ符号を検出するまで、プロセッサ２はワード単位
に区切ってメモリ部１ヘデータを格納し、ＥＯＬ符号が
検出されると、プロセッサ部２は、例えば処理単位の語
長が８ビツト＝１バイトである場合には、ＥＯＬ符号の
前に０”のフィル・ビット（ダミー−ビット）をつめ、
行の区切シを１６ビツトの ”ｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｉ”（フィル十ＥＯ
Ｌ）符号で表わすようにして、第２図に示すように、メ
モリ部１に格納する。これによって、ロード命令等を使
ってメモリ部１をアクセスすることによ、？ＥＯＬ符号
の検出、即ち行の識別を容易に行うことができる。FIG. 3 shows an embodiment of the configuration for storing the MW encoded data exemplified above in the memory section as shown in FIG. 2. In FIG. 3, shift register 4
The MH encoded data into which the EOL code has been inserted is input and shifted one bit at a time, and the EOL detection unit 3 detects the EOL code from the shift register 4 and notifies the processor unit 2. It is. The memory section 1 stores bit strings of MI (encoded data) divided into words, and the processor section 2 transfers the MH encoded data from the shift register 4 to the memory section 1. In such a configuration, the processor 2 divides the data into word units and stores the data in the memory unit 1 until the EOL detection unit 3 detects the EOL code from the MH encoded data input to the shift register 4. When detected, the processor section 2 inserts a 0'' fill bit (dummy bit) in front of the EOL code, if the word length of the processing unit is 8 bits = 1 byte, for example.
Set the line separator to 16-bit “ooooooooooooooooi” (fill
L) The data is stored in the memory unit 1 as shown in FIG. 2, as represented by the code. With this, by accessing memory unit 1 using a load instruction or the like, ? EOL code detection, ie, line identification, can be easily performed.

なお、以上の説明では、８ビツトを処理単位とする場合
のデータ格納方式についての例を示したが、データ処理
装置の処理単位が他のビット数である場合には、ＥＯＬ
符号に加えるフィル・ビット（ダミー・ビット）の数を
適宜増減させることによって、本発明の要旨を変更しな
い範囲で容易に実施できることはいうまでもない。In addition, in the above explanation, an example of the data storage method when the processing unit is 8 bits was shown, but if the processing unit of the data processing device is a different number of bits, the EOL
It goes without saying that the invention can be easily implemented without changing the gist of the invention by appropriately increasing or decreasing the number of fill bits (dummy bits) added to the code.

〔発明の効果〕〔Effect of the invention〕

以上の説明から明らかな′ように、本発明によれば、Ｅ
ＯＬ符号とＭＥ符号等によシ圧縮されたデータとを区別
してメモリ部に格納できる、ので、ＥＯＬ符号の検出時
間の短縮及び検出プログラムの簡略化を図ることができ
、ファクシミリ等のイメージ嗜データの切シ出し、編集
、加工等の処理速度の向上を図ることができる。As is clear from the above explanation, according to the present invention, E
Since OL code and data compressed by ME code etc. can be stored separately in the memory, the detection time of EOL code can be shortened and the detection program can be simplified. It is possible to improve the processing speed of cutting, editing, processing, etc.

【図面の簡単な説明】[Brief explanation of the drawing]

第１図は従来方式によりデータをメモリ上に格納した例
を示す図、第２図は本発明を適用してデータをメモリ上
に格納した状態の１例を示す図、第３図は本発明の１実
施例構成を示す図である。 １・・・メモリ部、２・・・プロセッサ部、３・・・Ｅ
ＯＬ検出部、４・・・シフト−レジスタ。 特許出願人　富士通株式会社 代理人弁理士　京　谷　四　部FIG. 1 is a diagram showing an example of data stored in memory using the conventional method, FIG. 2 is a diagram showing an example of data stored in memory by applying the present invention, and FIG. 3 is a diagram showing an example of data stored in memory using the present invention. 1 is a diagram showing the configuration of one embodiment of the invention. 1...Memory section, 2...Processor section, 3...E
OL detection section, 4... shift register. Patent Applicant: Fujitsu Limited Representative Patent Attorney Yotsube Kyotani

Claims (1)

【特許請求の範囲】[Claims] データを格納するメモリ部、及び上記データを処理する
プロセッサ部を備えたデータ処理装置において、付置切
シ符号が挿入されて区切られているデータを扱う際にデ
ータに挿入された付置切シ符号を検出する区切シ符号検
出部を設けるとともに、上記プロセッサ部は、上記デー
タを上記メモリ部に格納する際、上記区切り符号検出部
によって上記装置切り符号が検出されると、処理単位の
語長に従って当該付置切り符号が上記メモリ部に格納さ
れるようにダミー・ピットを付加して上記メモリ部に当
該付置切如符号を格納する処理を行うように構収された
ことを特徴とするデータ格納方式。In a data processing device equipped with a memory unit that stores data and a processor unit that processes the data, when handling data that is separated by inserting a truncated truncated code, the truncated truncated code inserted into the data is In addition to providing a delimiter code detection section for detecting the delimiter code, when the data is stored in the memory section, when the delimiter code detector detects the device delimiter code, the processor section detects the device delimiter code according to the word length of the processing unit. A data storage system characterized in that a dummy pit is added so that the attached cut-off code is stored in the memory section, and a process is performed to store the attached cut-off code in the memory section.