JPH021469B2 - - Google Patents
Info
- Publication number
- JPH021469B2 JPH021469B2 JP58137342A JP13734283A JPH021469B2 JP H021469 B2 JPH021469 B2 JP H021469B2 JP 58137342 A JP58137342 A JP 58137342A JP 13734283 A JP13734283 A JP 13734283A JP H021469 B2 JPH021469 B2 JP H021469B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- bits
- code
- bit
- eol
- 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.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 claims description 10
- 238000013500 data storage Methods 0.000 claims description 8
- 238000001514 detection method Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 6
- 238000007796 conventional method Methods 0.000 description 2
- 238000013144 data compression Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Storing Facsimile Image Data (AREA)
Description
【発明の詳細な説明】
〔発明の技術分野〕
本発明は、行区切り符号が配置されて１行毎に
区切られたデータをメモリ部に格納するデータ格
納方法に関するものである。
区切られたデータをメモリ部に格納するデータ格
納方法に関するものである。
第１図は従来方式によりデータをメモリ上に格
納した例を示す図である。イメージ・データの圧
縮方式として、CCITT（国際電信電話諮問委員
会）のT4勧告にしたがつたフアクシミリ符号化
方式（MH符号、MR符号）は、黒ラン、白ラン
の長さを符号化したもので、フアクシミリ装置等
に適用されている効率の高い符号化方式である。
例えば、MH（Modified Huffman）符号によつ
て圧縮されたデータの符号ビツト列は、000000000001 00101001 EOL 白4011 ……0000……０ 000000000001 黒20 フイル EOL0001000 010……000000000001 白20 黒１ EOL のように、１行毎にEOL（エンド・オブ・ライ
ン：行区切り符号）が挿入され、その間に白ラン
の長さ、黒ランの長さの各符号語が交互に配置さ
れる。しかも、上記の例から明らかなように、デ
ータはさまざまな語長の符号語のビツト列である
ため、このデータを電子計算機で扱う場合、電子
計算機で処理単位として定められた語長に従つ
て、この語長（例えば８ビツト）でデータを切り
出し、編集、加工等の処理を行うには非常に扱い
にくい。
納した例を示す図である。イメージ・データの圧
縮方式として、CCITT（国際電信電話諮問委員
会）のT4勧告にしたがつたフアクシミリ符号化
方式（MH符号、MR符号）は、黒ラン、白ラン
の長さを符号化したもので、フアクシミリ装置等
に適用されている効率の高い符号化方式である。
例えば、MH（Modified Huffman）符号によつ
て圧縮されたデータの符号ビツト列は、000000000001 00101001 EOL 白4011 ……0000……０ 000000000001 黒20 フイル EOL0001000 010……000000000001 白20 黒１ EOL のように、１行毎にEOL（エンド・オブ・ライ
ン：行区切り符号）が挿入され、その間に白ラン
の長さ、黒ランの長さの各符号語が交互に配置さ
れる。しかも、上記の例から明らかなように、デ
ータはさまざまな語長の符号語のビツト列である
ため、このデータを電子計算機で扱う場合、電子
計算機で処理単位として定められた語長に従つ
て、この語長（例えば８ビツト）でデータを切り
出し、編集、加工等の処理を行うには非常に扱い
にくい。
先に述べた符号ビツト列をメモリ上に格納した
例を示したのが第１図である。第１図から明らか
なように、行区切りを示すEOL符号は、11個の
“０”と１個の“１”からなる12個のビツト列で
あるのに対して、処理単位が８ビツトである場合
には、その８ビツトにEOL符号の１部とデータ
の一部とが混在して同一メモリ番地内に格納され
てしまう。従つて、EOL符号とデータとの切り
分けを行うには、ビツト数のカウント操作やビツ
ト・マスク操作を行わなければならず、EOLの
検出、データの切り分けにかなりの時間を必要と
するばかりではなく、ソフトウエアの複雑化も招
いていた。
例を示したのが第１図である。第１図から明らか
なように、行区切りを示すEOL符号は、11個の
“０”と１個の“１”からなる12個のビツト列で
あるのに対して、処理単位が８ビツトである場合
には、その８ビツトにEOL符号の１部とデータ
の一部とが混在して同一メモリ番地内に格納され
てしまう。従つて、EOL符号とデータとの切り
分けを行うには、ビツト数のカウント操作やビツ
ト・マスク操作を行わなければならず、EOLの
検出、データの切り分けにかなりの時間を必要と
するばかりではなく、ソフトウエアの複雑化も招
いていた。
本発明は、上記の考察に基づくものであつて、
行区切り符号（EOL）の検出を迅速に行い得る
ようにメモリにデータを格納するデータ格納方法
を提供することを目的とするものである。
行区切り符号（EOL）の検出を迅速に行い得る
ようにメモリにデータを格納するデータ格納方法
を提供することを目的とするものである。
そのために本発明のデータ格納方法は、
ｎビツトの行区切り符号の複数個を持つ可変長
のデータを、当該データを扱う電子計算機等の語
長（＝ｍビツト）に合わせてメモリ部に格納する
データ格納方法であつて、 行区切り符号と行区切り符号の間に存在する中
間データ部分をｍビツト単位に分割して順番にメ
モリ部に格納し、 ｎビツトの行区切り符号をメモリ部に格納する
際には、ｎビツトの行区切り符号の先頭にダミ
ー・ビツトを付加してＮ×ｍビツト（但し、Ｎは
自然数であつてＮ×ｍ＞ｎを満足するもの）の修
正行区切り符号を作成し、修正行区切り符号をｍ
ビツト単位に分割して順番にメモリ部に格納する
ことを特徴とするものである。
のデータを、当該データを扱う電子計算機等の語
長（＝ｍビツト）に合わせてメモリ部に格納する
データ格納方法であつて、 行区切り符号と行区切り符号の間に存在する中
間データ部分をｍビツト単位に分割して順番にメ
モリ部に格納し、 ｎビツトの行区切り符号をメモリ部に格納する
際には、ｎビツトの行区切り符号の先頭にダミ
ー・ビツトを付加してＮ×ｍビツト（但し、Ｎは
自然数であつてＮ×ｍ＞ｎを満足するもの）の修
正行区切り符号を作成し、修正行区切り符号をｍ
ビツト単位に分割して順番にメモリ部に格納する
ことを特徴とするものである。
第２図は本発明を適用してデータをメモリ上に
格納した状態の１例を示す図、第３図は本発明を
実施するための装置の１例を示すブロツク図であ
る。図において、１はメモリ部、２はプロセツサ
部、３はEOL検出部、４はシフト・レジスタを
それぞれ示す。
格納した状態の１例を示す図、第３図は本発明を
実施するための装置の１例を示すブロツク図であ
る。図において、１はメモリ部、２はプロセツサ
部、３はEOL検出部、４はシフト・レジスタを
それぞれ示す。
本発明は、EOL符号（エンド・オブ・ライ
ン：行区切り符号）が挿入されて１行毎に区切ら
れたイメージ・データをメモリ部に格納する場
合、そのデータの中のEOL符号で区切られた１
行分のデータを１つの単位として、その単位を適
当に左右にシフト（１ないし複数のフイル・ビツ
トを挿入）することによつて、第２図に示すよう
に符号EOLのデータをその処理装置（電子計算
機）が扱う語長と合わせるようにして予めメモリ
部に格納するものである。このようにすることに
よつて、データ処理装置は、そのイメージ・デー
タの行を容易に識別することができるようにな
り、イメージ・データの切り出し、編集、加工等
の処理を施す際に、その処理速度を向上させるこ
とが可能となる。
ン：行区切り符号）が挿入されて１行毎に区切ら
れたイメージ・データをメモリ部に格納する場
合、そのデータの中のEOL符号で区切られた１
行分のデータを１つの単位として、その単位を適
当に左右にシフト（１ないし複数のフイル・ビツ
トを挿入）することによつて、第２図に示すよう
に符号EOLのデータをその処理装置（電子計算
機）が扱う語長と合わせるようにして予めメモリ
部に格納するものである。このようにすることに
よつて、データ処理装置は、そのイメージ・デー
タの行を容易に識別することができるようにな
り、イメージ・データの切り出し、編集、加工等
の処理を施す際に、その処理速度を向上させるこ
とが可能となる。
先に例示したMH符号化されたデータを第２図
に示すようにメモリ部に格納するための装置の１
例を示したのが第３図である。第３図において、
シフト・レジスタ４は、EOL符号が挿入された
MH符号化データを入力し１ビツトずつシフトす
るものであり、EOL検出部は、シフト・レジス
タ４の中からEOL符号を検出し、プロセツサ部
２に通知するものである。メモリ部１は、ワード
単位に区切られたMH符号化データのビツト列を
格納するものであり、プロセツサ部２は、シフ
ト・レジスタ４からメモリ部１へMH符号化デー
タを転送するものである。
に示すようにメモリ部に格納するための装置の１
例を示したのが第３図である。第３図において、
シフト・レジスタ４は、EOL符号が挿入された
MH符号化データを入力し１ビツトずつシフトす
るものであり、EOL検出部は、シフト・レジス
タ４の中からEOL符号を検出し、プロセツサ部
２に通知するものである。メモリ部１は、ワード
単位に区切られたMH符号化データのビツト列を
格納するものであり、プロセツサ部２は、シフ
ト・レジスタ４からメモリ部１へMH符号化デー
タを転送するものである。
第３図の装置の動作について説明する。なお、
語長は８ビツトと仮定する。シフト・レジスタ４
は、20ビツトの大きさを持つており、ビツト８〜
ビツト19（左端ビツトがビツト０）のビツト列が
EOL検出部３に入力される。送信元から送信さ
れてきた直列データは１ビツトずつシフト・レジ
スタ４に格納され、１ビツト入力される毎にビツ
ト・カウンタ（図示せず）の値は＋１される。
語長は８ビツトと仮定する。シフト・レジスタ４
は、20ビツトの大きさを持つており、ビツト８〜
ビツト19（左端ビツトがビツト０）のビツト列が
EOL検出部３に入力される。送信元から送信さ
れてきた直列データは１ビツトずつシフト・レジ
スタ４に格納され、１ビツト入力される毎にビツ
ト・カウンタ（図示せず）の値は＋１される。
EOL検出部４によつて行区切り符号が検出さ
れないときには、ビツト・カウンタの値が20にな
ると、その旨がプロセツサ部２に通知され、プロ
セツサ部２はシフト・レジスタ４のビツト０〜ビ
ツト７のデータを読み出し、読み出したデータを
メモリ部２に書き込み、ビツト・カウンタの値を
12とする EOL検出部３は、行区切り符号を検出すると、
この旨をプロセツサ部２に通知する。この通知を
受け取ると、プロセツサ部２は、シフト・レジス
タ４のビツト０〜ビツト７のデータを読み出し、
読み出したデータの中に何個の有効ビツトが存在
するかを調べ、例えば有効ビツト数が３個の場合
には、読み出したデータを左に５ビツトだけ論理
シフトし、論理シフトの結果をメモリ部１に書き
込む。次に、プロセツサ部２は、EOL符号の前
に“０”のフイル・ビツト（ダミー・ビツト）を
つめ、行の区切りを16ビツトの
“0000000000000001”（フイル＋EOL）符号で表
すようにしてメモリ部１に書き込み、ビツト・カ
ウンタを０にする。これによつて、ロード命令等
を使つてメモリ部１をアクセスすることにより
EOLの検出、即ち、行の識別を容易に行うこと
ができる。
れないときには、ビツト・カウンタの値が20にな
ると、その旨がプロセツサ部２に通知され、プロ
セツサ部２はシフト・レジスタ４のビツト０〜ビ
ツト７のデータを読み出し、読み出したデータを
メモリ部２に書き込み、ビツト・カウンタの値を
12とする EOL検出部３は、行区切り符号を検出すると、
この旨をプロセツサ部２に通知する。この通知を
受け取ると、プロセツサ部２は、シフト・レジス
タ４のビツト０〜ビツト７のデータを読み出し、
読み出したデータの中に何個の有効ビツトが存在
するかを調べ、例えば有効ビツト数が３個の場合
には、読み出したデータを左に５ビツトだけ論理
シフトし、論理シフトの結果をメモリ部１に書き
込む。次に、プロセツサ部２は、EOL符号の前
に“０”のフイル・ビツト（ダミー・ビツト）を
つめ、行の区切りを16ビツトの
“0000000000000001”（フイル＋EOL）符号で表
すようにしてメモリ部１に書き込み、ビツト・カ
ウンタを０にする。これによつて、ロード命令等
を使つてメモリ部１をアクセスすることにより
EOLの検出、即ち、行の識別を容易に行うこと
ができる。
なお、以上の説明では、８ビツトを処理単位と
する場合のデータ格納方法についての例を示した
がデータ格納単位が他のビツト数である場合に
は、EOL符号に加えるフイル・ビツト（ダミ
ー・ビツト）の数を適宜増減させることによつ
て、本発明の要旨を変更しない範囲で容易に実施
できることは言うまでもない。
する場合のデータ格納方法についての例を示した
がデータ格納単位が他のビツト数である場合に
は、EOL符号に加えるフイル・ビツト（ダミ
ー・ビツト）の数を適宜増減させることによつ
て、本発明の要旨を変更しない範囲で容易に実施
できることは言うまでもない。
以上の説明から明らかなように、本発明によれ
ば、EOL符号とMH符号等により圧縮されたデー
タとを区別してメモリ部に格納できるので、
EOL符号の検出時間の短縮及び検出プログラム
の簡略化を図ることができ、フアクシミリ等のイ
メージ・データの切り出し、編集、加工等の処理
速度の向上を図ることができる。
ば、EOL符号とMH符号等により圧縮されたデー
タとを区別してメモリ部に格納できるので、
EOL符号の検出時間の短縮及び検出プログラム
の簡略化を図ることができ、フアクシミリ等のイ
メージ・データの切り出し、編集、加工等の処理
速度の向上を図ることができる。
第１図は従来方式によりデータをメモリ上に格
納した例を示す図、第２図は本発明を適用したデ
ータをメモリ上に格納した状態の１例を示す図、
第３図は本発明を実施するための装置の１例を示
すブロツク図である。 １……メモリ部、２……プロセツサ部、３……
EOL検出部、４……シフト・レジスタ。
納した例を示す図、第２図は本発明を適用したデ
ータをメモリ上に格納した状態の１例を示す図、
第３図は本発明を実施するための装置の１例を示
すブロツク図である。 １……メモリ部、２……プロセツサ部、３……
EOL検出部、４……シフト・レジスタ。
Claims (1)
- 【特許請求の範囲】 １ ｎビツトの行区切り符号を持つ可変長のデー
タを、当該データを扱う電子計算機等の語長（＝
ｍビツト）に合わせてメモリ部に格納するデータ
格納方法であつて、 行区切り符号と行区切り符号の間に存在する中
間データ部分をｍビツト単位に分割して順番にメ
モリ部に格納し、 ｎビツトの行区切り符号をメモリ部に格納する
際には、ｎビツトの行区切り符号の先頭にダミ
ー・ビツトを付加してＮ×ｍビツト（但し、Ｎは
自然数であつてＮ×ｍ＞ｎを満足するもの）の修
正行区切り符号を作成し、修正行区切り符号をｍ
ビツト単位に分割して順番にメモリ部に格納する
ことを特徴とするデータ格納方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58137342A JPS6028371A (ja) | 1983-07-27 | 1983-07-27 | デ−タ格納方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58137342A JPS6028371A (ja) | 1983-07-27 | 1983-07-27 | デ−タ格納方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6028371A JPS6028371A (ja) | 1985-02-13 |
| JPH021469B2 true JPH021469B2 (ja) | 1990-01-11 |
Family
ID=15196399
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58137342A Granted JPS6028371A (ja) | 1983-07-27 | 1983-07-27 | デ−タ格納方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6028371A (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61219266A (ja) * | 1985-03-26 | 1986-09-29 | Matsushita Graphic Commun Syst Inc | 圧縮画像デ−タの処理方式 |
| JPH02211774A (ja) * | 1989-02-10 | 1990-08-23 | Konica Corp | Ｍｒ二次元符号化方式 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5991771A (ja) * | 1982-11-17 | 1984-05-26 | Sanyo Electric Co Ltd | 画情報デ−タの書込み読出し制御回路 |
-
1983
- 1983-07-27 JP JP58137342A patent/JPS6028371A/ja active Granted
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5991771A (ja) * | 1982-11-17 | 1984-05-26 | Sanyo Electric Co Ltd | 画情報デ−タの書込み読出し制御回路 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6028371A (ja) | 1985-02-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5335299A (en) | Video compression algorithm | |
| KR860002907A (ko) | 인터페이스의 방법과 장치 | |
| KR870008446A (ko) | 2진 데이타 압축·신장 처리 장치 | |
| JPS60140981A (ja) | 符号語システムのデジタル符号語を復号する方法および装置 | |
| JP2962518B2 (ja) | 画像データの符号化装置 | |
| US6771273B2 (en) | Image display apparatus | |
| JPH0234038A (ja) | データ圧縮装置 | |
| JPS6220748B2 (ja) | ||
| JPH021469B2 (ja) | ||
| US5367299A (en) | Method for 5-bit chunk encoding of bit serial data by a data processor handling data in 8-bit byte segments | |
| JPH0255987B2 (ja) | ||
| EP1173926B1 (en) | Device for compressing/decompressing bit strings | |
| JPH0149072B2 (ja) | ||
| JP2719222B2 (ja) | 算術符号化装置 | |
| JPH05260322A (ja) | ２値画像圧縮方式 | |
| JPS61112282A (ja) | 画像処理システム | |
| JPH05207301A (ja) | ファクシミリ符号化装置 | |
| JP2795023B2 (ja) | 符号化装置 | |
| JP2003115767A (ja) | 復号化装置および復号化方法 | |
| JPH11205613A (ja) | 画像処理装置 | |
| JPH0284865A (ja) | ファクシミリ画像の復号化装置 | |
| JPH07115548A (ja) | 画像符号化装置 | |
| JPH01101775A (ja) | ライン終端符号探索方式 | |
| JPH053187B2 (ja) | ||
| JPS61224731A (ja) | 変化点検出方式 |