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.