JPS6343473A - モデイフアイドハフマン符号復号回路 - Google Patents
モデイフアイドハフマン符号復号回路Info
- Publication number
- JPS6343473A JPS6343473A JP18691286A JP18691286A JPS6343473A JP S6343473 A JPS6343473 A JP S6343473A JP 18691286 A JP18691286 A JP 18691286A JP 18691286 A JP18691286 A JP 18691286A JP S6343473 A JPS6343473 A JP S6343473A
- Authority
- JP
- Japan
- Prior art keywords
- code
- data
- circuit
- decoding
- modified huffman
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 claims description 10
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、ファクシミリ信号の一次元符号化方式の１つ
であるモディファイドハフマン符号化方式で符号化され
たファクシミリ信号を復号するための復号回路に関する
ものである。
であるモディファイドハフマン符号化方式で符号化され
たファクシミリ信号を復号するための復号回路に関する
ものである。
白黒２値のファクシミリ信号は一般には極めて冗長度が
大きいので、適当な信号処理によってこの冗長度を削減
し、真に必要な信号だけを送信するようにすれば、デー
タ量は著しく削減される。
大きいので、適当な信号処理によってこの冗長度を削減
し、真に必要な信号だけを送信するようにすれば、デー
タ量は著しく削減される。
このため、デジタルファクシミリにおいては、種々の帯
域圧縮方式が考案されており、そのうちの１つがモディ
ファイドハフマン符号化方式である。
域圧縮方式が考案されており、そのうちの１つがモディ
ファイドハフマン符号化方式である。
モディファイドハフマン符号（以下「ＭＨ符号」という
）は、白黒のランレングスに対して、各ランの発生確率
に基づいてハフマン符号を構成したものであり、１つの
ランをメイクアップ符号とターミネイティング符号の組
み合わせで符号化する。
）は、白黒のランレングスに対して、各ランの発生確率
に基づいてハフマン符号を構成したものであり、１つの
ランをメイクアップ符号とターミネイティング符号の組
み合わせで符号化する。
１走査線分の符号間には走査線の区切りを示すＥＯＬと
呼ぶ符号を挿入する。
呼ぶ符号を挿入する。
ＭＨ符号を復号する場合には、ＥＯＬに引き続く符号を
白符号として、この符号から復号を開始する。白又は黒
の１つのランに対する符号を復号し終わると、白、黒を
変えて次の符号を復号する。
白符号として、この符号から復号を開始する。白又は黒
の１つのランに対する符号を復号し終わると、白、黒を
変えて次の符号を復号する。
順次この処理を繰り返していき、ＥＯＬを検出したとこ
ろで１走査線分の復号終了とする。
ろで１走査線分の復号終了とする。
ＭＨ符符号化−は復号は、ファクシミリ通信手順実行等
を考慮し、マイクロプログラム処理されることが多い。
を考慮し、マイクロプログラム処理されることが多い。
この場合、復号すべきＭＨ符号はバッファメモリ中に蓄
えられている。ＭＨＨ号器（デコーダ）はバッファメモ
リから順次ＭＨ符号を読み出して復号していく。いま、
バッファメモリとデコーダの間のデータの授受の単位が
例えば８ビツトであるとすると、デコーダはバッファメ
モリから８ビツトのパラレルデータを読み出し、これを
パラレル・シリアル変換して１ビツトずつ復号処理して
いく。
えられている。ＭＨＨ号器（デコーダ）はバッファメモ
リから順次ＭＨ符号を読み出して復号していく。いま、
バッファメモリとデコーダの間のデータの授受の単位が
例えば８ビツトであるとすると、デコーダはバッファメ
モリから８ビツトのパラレルデータを読み出し、これを
パラレル・シリアル変換して１ビツトずつ復号処理して
いく。
〔発明が解決しようとする問題点〕
上述した従来のデコーダは、ＭＨ符号を１ビツトずつ復
号処理していくため、バッファメモリから読み出したパ
ラレルデータをパラレル・シリアル変換せねばならず、
そのための回路が必要であり、その分処理時間が増加す
るという問題があった。
号処理していくため、バッファメモリから読み出したパ
ラレルデータをパラレル・シリアル変換せねばならず、
そのための回路が必要であり、その分処理時間が増加す
るという問題があった。
このような問題点を解決するために本発明は、ファクシ
ミリ信号の一次元符号化方式の１つであるモディファイ
ドハフマン符号化方式により符号化されｎビット並列信
号として表わされたモディファイドハフマン符号を復号
するための復号回路において、ｎビット並列信号をラッ
チするための・ ＭＨＨ号ラッチ回路と、モディファイ
ドハフマン符号を復号するＭＨ符符号デコード回路、こ
のＭＨ符符号デコード回路らの出力制御データをラッチ
する制御データラッチ回路と、ランレングスデータをラ
ッチするランレングスラッチ回路とを復号回路に設ける
ようにしたものである。
ミリ信号の一次元符号化方式の１つであるモディファイ
ドハフマン符号化方式により符号化されｎビット並列信
号として表わされたモディファイドハフマン符号を復号
するための復号回路において、ｎビット並列信号をラッ
チするための・ ＭＨＨ号ラッチ回路と、モディファイ
ドハフマン符号を復号するＭＨ符符号デコード回路、こ
のＭＨ符符号デコード回路らの出力制御データをラッチ
する制御データラッチ回路と、ランレングスデータをラ
ッチするランレングスラッチ回路とを復号回路に設ける
ようにしたものである。
本発明においては、ｎビット並列信号をパラレル・シリ
アル変換するためのパラレル・シリアル変換回路を必要
とせず、ｎビット並列信号は並列信号のまま復号される
。
アル変換するためのパラレル・シリアル変換回路を必要
とせず、ｎビット並列信号は並列信号のまま復号される
。
本発明に係わるモディファイドハフマン符号復号回路の
一実施例を図に示す。図において、１はｎビット並列信
号としてのＭＨ符号ａをラッチするためのＭＨＨ号ラッ
チ回路、２はＭＨ符号を復号するＭＨ符符号デコード回
路３はランレングスデータｂをラッチするランレングス
ラッチ回路、４はＭＨ符符号デコード回路らの出力制御
データをラッチする制御データラッチ回路である。
一実施例を図に示す。図において、１はｎビット並列信
号としてのＭＨ符号ａをラッチするためのＭＨＨ号ラッ
チ回路、２はＭＨ符号を復号するＭＨ符符号デコード回
路３はランレングスデータｂをラッチするランレングス
ラッチ回路、４はＭＨ符符号デコード回路らの出力制御
データをラッチする制御データラッチ回路である。
次に、１走査線分のＭＨ符号の復号について説明する。
まず、ランレングスラッチ回路３および制御データラッ
チ回路４をリセット信号Ｒ３により初期化する。その後
、バッファメモリよりＭＨ符号ａを読み出し、ＭＨＨ号
ラッチ回路１に１バイト分のデータをラッチし、復号を
開始する。なお、ＭＨ符号ラッチ回路１とランレングス
ラッチ回路３と制御データラッチ回路４は、クロックＣ
Ｌにより同期がとられる。
チ回路４をリセット信号Ｒ３により初期化する。その後
、バッファメモリよりＭＨ符号ａを読み出し、ＭＨＨ号
ラッチ回路１に１バイト分のデータをラッチし、復号を
開始する。なお、ＭＨ符号ラッチ回路１とランレングス
ラッチ回路３と制御データラッチ回路４は、クロックＣ
Ｌにより同期がとられる。
ＭＨ符号デコード回路２は、ＭＨ符号データａ、白符号
を復号しているのか黒符号を復号しているかの区別のた
めの白／黒データＣ，シーケンスデータ（ランレングス
データｂおよびメイクアップ符号／ターミネイティング
符号ｄの別を示すデータ）およびビット位置データ（８
ビツトのＭＨ符号ａのうちの有効部分を示すデータ）ｅ
を入力とし、ランレングスｂおよび復号終了データｆ等
の制御データを出力する。
を復号しているのか黒符号を復号しているかの区別のた
めの白／黒データＣ，シーケンスデータ（ランレングス
データｂおよびメイクアップ符号／ターミネイティング
符号ｄの別を示すデータ）およびビット位置データ（８
ビツトのＭＨ符号ａのうちの有効部分を示すデータ）ｅ
を入力とし、ランレングスｂおよび復号終了データｆ等
の制御データを出力する。
１にラッチしたＭＨＨ号中に１つのＭＨ符号の終了を検
出した場合、ＭＨ符号デコード回路２は、１符号復号終
了データｆを通知すると共に、そのランレングスデータ
ｂおよびメイクアップ符号／ターミネイティング符号ｄ
の別を示すデータ、および、ＭＨ符号ａの８ビツトのう
ちの残りを示すビット位置データｅを出力する。このと
き、引き続＜ＭＨ符号を復号するにはランレングスデー
タｂのみをリセットすれば良く、この場合新たな制御デ
ータが出力される。
出した場合、ＭＨ符号デコード回路２は、１符号復号終
了データｆを通知すると共に、そのランレングスデータ
ｂおよびメイクアップ符号／ターミネイティング符号ｄ
の別を示すデータ、および、ＭＨ符号ａの８ビツトのう
ちの残りを示すビット位置データｅを出力する。このと
き、引き続＜ＭＨ符号を復号するにはランレングスデー
タｂのみをリセットすれば良く、この場合新たな制御デ
ータが出力される。
１にラッチしたＭＷ符号中にＭＨ符号の終了が見つから
ない場合は、制御データ中の復号終了データはオンとな
らず、１バイト終了デ一タｇが通知される。この場合に
は、バッファメモリから次のデータを読み出し、ＭＨＨ
号ラッチ回路１にラッチする。ＭＨＨ号デコード回路２
は新たにラッチしたデータに応じた制御データ等を出力
するので、それに応じた処理を以上に述べたように行な
い、これをＥＯＬが検出されるまで続けることにより、
１走査線分のＭＨ符号の復号が完了する。
ない場合は、制御データ中の復号終了データはオンとな
らず、１バイト終了デ一タｇが通知される。この場合に
は、バッファメモリから次のデータを読み出し、ＭＨＨ
号ラッチ回路１にラッチする。ＭＨＨ号デコード回路２
は新たにラッチしたデータに応じた制御データ等を出力
するので、それに応じた処理を以上に述べたように行な
い、これをＥＯＬが検出されるまで続けることにより、
１走査線分のＭＨ符号の復号が完了する。
以上説明したように本発明は、ｎビット並列信号をラッ
チするためのＭＨ符号ラッチ回路と、モディファイドハ
フマン符号を復号するＭＨ符符号デコード回路、このＭ
Ｈ符符号デコード回路らの出力制御データをラッチする
制御データラッチ回路と、ランレングスデータをラッチ
するランレングスラッチ回路とを設けることにより、バ
ッファメモリから読み出したｎビット並列信号をパラレ
ル・シリアル変換することな（復号することができるの
で、パラレル・シリアル変換回路の削減による回路規模
の縮小および信号処理速度の向上を計ることができる効
果がある。
チするためのＭＨ符号ラッチ回路と、モディファイドハ
フマン符号を復号するＭＨ符符号デコード回路、このＭ
Ｈ符符号デコード回路らの出力制御データをラッチする
制御データラッチ回路と、ランレングスデータをラッチ
するランレングスラッチ回路とを設けることにより、バ
ッファメモリから読み出したｎビット並列信号をパラレ
ル・シリアル変換することな（復号することができるの
で、パラレル・シリアル変換回路の削減による回路規模
の縮小および信号処理速度の向上を計ることができる効
果がある。
図は本発明に係わるモディファイドハフマン符号復号回
路の一実施例を示す系統図である。 １・・・ＭＨＨ号ラッチ回路、２・・・ＭＨ符符号デコ
ード回路３・・・ランレングスラッチ回路、４・・・制
御データラッチ回路。
路の一実施例を示す系統図である。 １・・・ＭＨＨ号ラッチ回路、２・・・ＭＨ符符号デコ
ード回路３・・・ランレングスラッチ回路、４・・・制
御データラッチ回路。
Claims (1)
- ファクシミリ信号の一次元符号化方式の１つであるモデ
ィファイドハフマン符号化方式により符号化されｎビッ
ト並列信号として表わされたモディファイドハフマン符
号を復号するための復号回路において、前記ｎビット並
列信号をラッチするためのＭＨ符号ラッチ回路と、モデ
ィファイドハフマン符号を復号するＭＨ符号デコード回
路と、このＭＨ符号デコード回路からの出力制御データ
をラッチする制御データラッチ回路と、ランレングスデ
ータをラッチするランレングスラッチ回路とを備え、前
記ｎビット並列信号を並列信号のまま復号することを特
徴とするモディファイドハフマン符号復号回路
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18691286A JPS6343473A (ja) | 1986-08-11 | 1986-08-11 | モデイフアイドハフマン符号復号回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18691286A JPS6343473A (ja) | 1986-08-11 | 1986-08-11 | モデイフアイドハフマン符号復号回路 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6343473A true JPS6343473A (ja) | 1988-02-24 |
Family
ID=16196862
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18691286A Pending JPS6343473A (ja) | 1986-08-11 | 1986-08-11 | モデイフアイドハフマン符号復号回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6343473A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7539447B2 (en) | 2005-01-28 | 2009-05-26 | Brother Kogyo Kabushiki Kaisha | Image-forming device for absorbing vibration of guide plate |
| US7539448B2 (en) | 2005-01-28 | 2009-05-26 | Brother Kogyo Kabushiki Kaisha | Image-forming device for suppressing vibration of guide plate and jams of recording sheet |
| US7542709B2 (en) | 2005-01-28 | 2009-06-02 | Brother Kogyo Kabushiki Kaisha | Image-forming device for suppressing recording sheet from flapping when transferring toner images thereon |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59156073A (ja) * | 1983-02-25 | 1984-09-05 | Canon Inc | デ−タ復号装置 |
-
1986
- 1986-08-11 JP JP18691286A patent/JPS6343473A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59156073A (ja) * | 1983-02-25 | 1984-09-05 | Canon Inc | デ−タ復号装置 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7539447B2 (en) | 2005-01-28 | 2009-05-26 | Brother Kogyo Kabushiki Kaisha | Image-forming device for absorbing vibration of guide plate |
| US7539448B2 (en) | 2005-01-28 | 2009-05-26 | Brother Kogyo Kabushiki Kaisha | Image-forming device for suppressing vibration of guide plate and jams of recording sheet |
| US7542709B2 (en) | 2005-01-28 | 2009-06-02 | Brother Kogyo Kabushiki Kaisha | Image-forming device for suppressing recording sheet from flapping when transferring toner images thereon |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR900001821B1 (ko) | 2진 데이타 압축, 신장 처리 장치 | |
| KR870008446A (ko) | 2진 데이타 압축·신장 처리 장치 | |
| KR100969748B1 (ko) | 직렬 통신 시스템에서 직렬 데이터의 송수신 방법 및 장치와 이를 위한 직렬 통신 시스템 | |
| JPS6343473A (ja) | モデイフアイドハフマン符号復号回路 | |
| JP3197408B2 (ja) | マーカ識別用付加ビット処理装置 | |
| JP3863652B2 (ja) | 可変長コードの整列化装置 | |
| JPH0255987B2 (ja) | ||
| JPS62199173A (ja) | モデイフアイドハフマン符号復号回路 | |
| JPH0569342B2 (ja) | ||
| JP2556160B2 (ja) | 圧縮符号伸長装置 | |
| JP3108243B2 (ja) | 符号化及び復号化装置 | |
| JP3239664B2 (ja) | 可変長符号復号方法 | |
| JPH0149072B2 (ja) | ||
| JPS61230525A (ja) | モデイフアイドハフマン符号変換装置 | |
| JPS62248380A (ja) | フアクシミリ符号化方式 | |
| JP2536490B2 (ja) | ランレングス符号化装置 | |
| KR100275267B1 (ko) | 고속 가변길이부호 복호화 장치 | |
| JPH04258084A (ja) | 符号則変換装置 | |
| JP3142911B2 (ja) | 符号化復号化装置の処理方法 | |
| JP2795023B2 (ja) | 符号化装置 | |
| JP3031952B2 (ja) | 可変長復号化器 | |
| JPH04213222A (ja) | 不等長符号データの復号化回路 | |
| KR0119900B1 (ko) | 제이-펙(JPEG) 알고리즘의 가변길이 쌍 변환회로 (The variable length pair converting circuit for JPEG algorithm) | |
| JPH034622A (ja) | モディファイドハフマン符号復号制御方式 | |
| JPH0420308B2 (ja) |