JPS6028371A - Data storage system - Google Patents
Data storage systemInfo
- Publication number
- JPS6028371A JPS6028371A JP58137342A JP13734283A JPS6028371A JP S6028371 A JPS6028371 A JP S6028371A JP 58137342 A JP58137342 A JP 58137342A JP 13734283 A JP13734283 A JP 13734283A JP S6028371 A JPS6028371 A JP S6028371A
- Authority
- JP
- Japan
- Prior art keywords
- code
- data
- section
- eol
- memory
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Storing Facsimile Image Data (AREA)
Abstract
Description
【発明の詳細な説明】
〔発明の技術分野〕
本発明は、付置切シ符号が挿入されて1行毎に区切られ
たデータをメモリ部に格納するデータ格納方式に関する
ものである。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.
第1図は従来方式によシデータをメモリ上に格納した例
を示す図である。FIG. 1 is a diagram showing an example of storing data in a memory according to a conventional method.
イメージ嗜データの圧縮方式として、CCITT(国際
電信電話諮問委員会)のT4勧告に従りたファクシミリ
符号化方式(MH符号、MR符号)は、黒ラン、白ラン
の長さを符号化したもので、ファクシミリ装置等に適用
されている効率の高い符号化方式である。例えば、M
H(Modif fedHuffman )符号によυ
圧縮されたデータの符号ビット列は、
00000000000100101001 11・・
・・・・・・・0000・・・0EOL 白40 黒2
0 フィル
KOL 日20 黒I EOL
のように、1行毎にEOL符号(エンド・オプ・ライン
;付置切り符号)が挿入され、その間に白ランの長さ、
黒ランの長さの各符号語が交互に配列される。しかも、
上記の例から明らかなように、データはさまざまな語長
の符号語のビット列であるため、このデータを電子計算
機等で扱う場合、電子計算機で処理単位として定められ
た語長に従って、この語長、例えば8ピツトでデータの
切シ出し、編集、加工等の処理を行うには非常に扱いに
くい。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.
先に述べた符号ビット列をメモリ上に格納した例を示し
たのが第1図である。第1図から明らかなように、行の
区切9を示すEOL符号は、11個の℃”と1個の1)
λらなる12のビット列でおるのに対して、処理単位が
8ピツトである場合には、その8ピツトにEOL符号の
一部とデータの一部とが混在して同一メ雪す番地内に格
納されてしまう。従って、EOL符号とデータとの切シ
分けを行うには、ビット数のカウント操作やピット・マ
スク操作を行わなければならず、EOLの検出、データ
の切り分けにかなりの時間を必要とするばかシでなく、
ソフトウェアの複雑化をも招いている。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.
本発明は、上記の考察に基づくものであって、付置切シ
符号(EOL)の検出を迅速に行い得るようにメモリ部
にデータを格納するデータ格納方式を提供することを目
的とするものである。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.
そのために本発明のデータ格納方式は、付置切り符号が
挿入されて1行毎に区切られたデータを格納するメモリ
部、及び上記データを処理するプロセッサ部を備えたデ
ータ処理装置において、上記データに挿入され九装置切
り符号を検出する区切シ符号検出部を設けるとともに、
上記プロセッサ部は、上記データを上記メモリ部に格納
する際、上記区切り符号検出部によって上記付置切り符
号が検出されると、処理単位の語長に従って当該性区切
シ符号が上記メモリ部に格納されるようにダミー・ビッ
トを付加して上記メモリ部に当該性区切υ符号を格納す
る処理を行うように構成されたことを特徴とするもので
ある。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 present invention will be described below with reference to the drawings.
第2図は本発明を適用してデータをメモリ上に格納した
状態の1例を示す図、第3図は本発明の1実施例構成を
示す図である。図において、1はメモリ部、2はプロセ
ッサ部、3はEOL検出部、4はシフト・レジスタを示
す。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.
本発明は、EOL符号(エンド・オプ・ライン;付置切
シ符号)が挿入されて1行毎に区切られたイメージ・デ
ータをメモリ部に格納する場合、そのデータの中のEO
L符号で区切られる1行分のデータを1つの単位とし、
その単位を適当に左右にシフト(1ないし複数の1″0
”ピットのフィル・ビットを挿入)することによって、
第2図に示すように、符号EOLのデータをそのデータ
処理装置(電子計算機)が扱う語長と合わせるようにし
て予めメモリ部に格納する°ものである。このようにす
ることによって、データ処理装置は、そのイメージ・デ
ータの行を容易に識別することができるようにな)、イ
メージ・データの切り出し、編集、加工等の処理を施す
際に、その処理速度を向上させることが可能となる。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.
先に例示したMW符号化されたデータを第2図に示すよ
うにメモリ部に格納するための1実施例構成を示したの
が第3図である。第3図において、シフト・レジスタ4
は、EOL符号が挿入されたMH符号化データを入力し
1ビツトずつシフトするものであり、EOL検出部3は
、シフト・レジスタ4の中からEOL符号を検出し、プ
ロセッサ部2に通知するものである。メモリ部1は、ワ
ード単位に区切られたMI(符号化データのビット列を
格納するものであり、プロセッサ部2は、シフト・レジ
スタ4からメモリ部1へMH符号化データを転送するも
のである。このような構成において、シフト・レジスタ
4に入力されるMH符号化データからEOL検出部3が
EOL符号を検出するまで、プロセッサ2はワード単位
に区切ってメモリ部1ヘデータを格納し、EOL符号が
検出されると、プロセッサ部2は、例えば処理単位の語
長が8ビツト=1バイトである場合には、EOL符号の
前に0”のフィル・ビット(ダミー−ビット)をつめ、
行の区切シを16ビツトの
”oooooooooooooooi”(フィル十EO
L)符号で表わすようにして、第2図に示すように、メ
モリ部1に格納する。これによって、ロード命令等を使
ってメモリ部1をアクセスすることによ、?EOL符号
の検出、即ち行の識別を容易に行うことができる。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.
なお、以上の説明では、8ビツトを処理単位とする場合
のデータ格納方式についての例を示したが、データ処理
装置の処理単位が他のビット数である場合には、EOL
符号に加えるフィル・ビット(ダミー・ビット)の数を
適宜増減させることによって、本発明の要旨を変更しな
い範囲で容易に実施できることはいうまでもない。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.
以上の説明から明らかな′ように、本発明によれば、E
OL符号とME符号等によシ圧縮されたデータとを区別
してメモリ部に格納できる、ので、EOL符号の検出時
間の短縮及び検出プログラムの簡略化を図ることができ
、ファクシミリ等のイメージ嗜データの切シ出し、編集
、加工等の処理速度の向上を図ることができる。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.
第1図は従来方式によりデータをメモリ上に格納した例
を示す図、第2図は本発明を適用してデータをメモリ上
に格納した状態の1例を示す図、第3図は本発明の1実
施例構成を示す図である。
1・・・メモリ部、2・・・プロセッサ部、3・・・E
OL検出部、4・・・シフト−レジスタ。
特許出願人 富士通株式会社
代理人弁理士 京 谷 四 部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)
プロセッサ部を備えたデータ処理装置において、付置切
シ符号が挿入されて区切られているデータを扱う際にデ
ータに挿入された付置切シ符号を検出する区切シ符号検
出部を設けるとともに、上記プロセッサ部は、上記デー
タを上記メモリ部に格納する際、上記区切り符号検出部
によって上記装置切り符号が検出されると、処理単位の
語長に従って当該付置切り符号が上記メモリ部に格納さ
れるようにダミー・ピットを付加して上記メモリ部に当
該付置切如符号を格納する処理を行うように構収された
ことを特徴とするデータ格納方式。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.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP58137342A JPS6028371A (en) | 1983-07-27 | 1983-07-27 | Data storage system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP58137342A JPS6028371A (en) | 1983-07-27 | 1983-07-27 | Data storage system |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS6028371A true JPS6028371A (en) | 1985-02-13 |
JPH021469B2 JPH021469B2 (en) | 1990-01-11 |
Family
ID=15196399
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP58137342A Granted JPS6028371A (en) | 1983-07-27 | 1983-07-27 | Data storage system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS6028371A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61219266A (en) * | 1985-03-26 | 1986-09-29 | Matsushita Graphic Commun Syst Inc | System for processing compressed picture data |
JPH02211774A (en) * | 1989-02-10 | 1990-08-23 | Konica Corp | Mr 2-dimensional coding system |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5991771A (en) * | 1982-11-17 | 1984-05-26 | Sanyo Electric Co Ltd | Write and read control circuit of picture information data |
-
1983
- 1983-07-27 JP JP58137342A patent/JPS6028371A/en active Granted
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5991771A (en) * | 1982-11-17 | 1984-05-26 | Sanyo Electric Co Ltd | Write and read control circuit of picture information data |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61219266A (en) * | 1985-03-26 | 1986-09-29 | Matsushita Graphic Commun Syst Inc | System for processing compressed picture data |
JPH02211774A (en) * | 1989-02-10 | 1990-08-23 | Konica Corp | Mr 2-dimensional coding system |
Also Published As
Publication number | Publication date |
---|---|
JPH021469B2 (en) | 1990-01-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5287193A (en) | Parallel processing architecture of run-length codes | |
SE531398C2 (en) | Generating a data stream and identifying positions within a data stream | |
JPS60140981A (en) | Method and device for decoding digital coded word of coded word system | |
KR870008446A (en) | Binary data compression and extension processing unit | |
EA200201010A1 (en) | ELECTION DATA COMPRESSION FOR DIGITAL MESSAGE INFORMATION | |
JPS60140980A (en) | Method and device for encoding signal representing flow of digital data group | |
JPS6028371A (en) | Data storage system | |
US6771273B2 (en) | Image display apparatus | |
JPH05260322A (en) | Binary image compressing system | |
CN117217188A (en) | Report generation method and device, electronic equipment and readable storage medium | |
JP2795023B2 (en) | Encoding device | |
JPH0284865A (en) | Decoding device for facsimile picture | |
JPH0444156A (en) | Transfer data generating device | |
JPH05207301A (en) | Facsimile encoding device | |
JPS6072035A (en) | Error processing system | |
JPS59225676A (en) | Generating circuit of bit length variable code | |
JPS59161174A (en) | Picture processing device | |
JPS61256868A (en) | Data processing system | |
JPH01293761A (en) | Picture processor | |
JPH11205613A (en) | Image processor | |
TH19746B (en) | "Local stream set guide for assembling the passed dataset" | |
JP2005295208A (en) | Data processing apparatus and program | |
JPH07115548A (en) | Image coder | |
JPH0683573A (en) | Data compression system | |
JPS5943863B2 (en) | Modified Huffman code decoding method |