KR0128667B1

KR0128667B1 - Mh코드 디코딩 장치 및 방법

Info

Publication number: KR0128667B1
Application number: KR1019910014276A
Authority: KR
Inventors: 고영선
Original assignee: 김종길; 주식회사삼보컴퓨터
Priority date: 1991-08-19
Filing date: 1991-08-19
Publication date: 1998-04-04
Also published as: KR930005432A

Abstract

본 발명은 팩시밀리에 관한 것으로, 특히 모디파이드 허프만 코드(Modified Huffman Code)를 디코딩하는 장치 및 방법에 관한 것이다.

현재 송신하고자 하는 화상정보를 코딩하기 위한 방식으로서 CCITT에서 규정한 MH코드가 많이 사용되고 있다. M코드를 디코딩하는 여러가지 방법에 제시된바 있으나, 종래의 MH코드를 디코딩하는 방법은 복잡한 연산과정이 필요하기 때문에 디코딩 시간이 많이 소요되는 단점이 있었다.

본 발명은 상기 문제점을 해결하기 위해 MH코드를 실시간으로 디코딩할 수 있는 장치 및 방법을 제공한다.

Description

MH코드 디코딩 장치 및 방법

제1도는 본 발명에 따른 팩시밀리의 장치의 구성도.

제2도는 RAM내에 설정된 버퍼를 나타낸 도.

제3도는 본 발명에 따른 MH코드를 디코딩하는 과정을 나타낸 흐름도.

제4도는 MH코딩 데이타 포맷을 나타낸 도.

* 도면의 주요부분에 대한 부호의 설명

1 : 망제어장치, 2 : 모뎀,

3 : CPU, 4 : RAM,

5 : ROM, 6 : UART,

7 : 기록부

본 발명은 팩시밀리에 관한 것으로, 특히 모디파이드 허프만 코드(Modified Huffman Code; 이하 MH코드라 칭함)를 디코딩하는 장치 및 방법에 관한 것이다.

일반적으로 팩시밀리를 이용해 화상정보를 송신할 경우에 송신측에서 런 랭스(Run Length; 흑과 백의 화소가 연속된 길이를 나타냄)에 관한 데이타를 소정의 방법으로 코딩(Coding)하여 보내고, 수신측에서는 송신측으로 부터의 코드를 디코딩(decoding)하여 화상을 기록지에 기록한다.

현재 송신하고자 하는 화상정보를 코딩하기 위한 방식으로서 CCITT(국제 전신전화 자문위원회)에서 규정한 MH코드가 많이 사용되고 있다. MH코드를 디코딩하는 여러가지 방법이 제시된바 있으나, 종래의 MH코드를 디코딩하는 방법은 복잡한 연산 과정이 필요하기 때문에 디코딩 시간이 많이 소요되는 단점이 있었다.

본 발명은 상기의 문제점을 감안하여 안출된 것으로, MH코드를 실시간으로 디코딩할 수 있는 장치 및 방법을 제공하는데 목적이 있다.

이하 첨부된 도면을 참조하여 본 발명을 상세히 설명한다. CCITT가 규정한 MH코드는 표 1에 나타낸 바와 같이 이루어져 있다.

[표 1]

MH코딩된 데이타는 제4도에 나타낸 바와 같은 포맷으로 송출된다. 도면에서 알수 있는 바와 같이 데이타의 시작과 끝부분에 EOL이 삽입되고, FILL을 송출함으로써 데이타의 전송이 지연된다. 1장의 서류전송이 끝난후에는 6개의 EOL이 송출된다.

표 1에서 알 수 있는 바와 같이 화이트 런 랭스의 코드는 최대 9비트이고, 블랙 런 랭스의 코드는 최대 13비트이다. 화이트 런 랭스의 코드는 일정한 규칙이 없으나, 블랙 런 랭스의 코드는 대부분 상위 4비트가 0이다.

본 발명에서는 이러한 특성을 이용하여 표 2와 같은 테이블을 만들어 MH코드의 디코딩시 이 테이블을 이용하여 코드의 길이를 일아냄으로서 코딩되기전의 런랭스를 얻게 된다.

표 2의 테이블은 상위 4비트가 0인 블랙 런 랭스의 코드를 디코딩하기위한 MH디코드 블랙 테이블 A와, 상위 4비트가 0이 아닌 블랙 런 랭스의 코드를 디코딩하기 위한 MH디코드 블랙 테이블 B와, 화이트 런 랭스의 코드를 디코딩하기 위한 MH디코드 화이트 테이블로 이루어진다. 테이블의 2열로 나타낸 숫자 중에서 우측의 런 랭스이고, 좌측의 숫자는 해당런 랭스의 코드길이다.

[표 2]

제1도는 팩시밀리 장치의 구성도이다. 팩시밀리 장치는 공중통신망과의 접속을 제어하는 망제어장치(1)와, 송수신되는 신호를 변복조하는 모뎀(2)과, 각부의 동작을 제어하는 CPU(3)와, 기억장치인 RAM(4)및 ROM(5)과, 데이타의 흐름을 제어하는 UART(Universal Asynchronous Receiver Transmitter (6)와, 수신된 화상을 기록지에 기록하는 기록부(7)를 구비하고 있다.

본 발명에서는 MH코드를 디코딩하기 위해, 제2도에 나타낸 바와 같이 일부영역을 할당하여 공중통신망으로 부터 모뎀(2)을 통해 입력된 MH코드를 일시 저장했다 출력하는 제1버퍼(8)와, 제1버터(8)로부터의 MH코드를 바이트 단위로 전달받는 제2버퍼(9)와, 제2버퍼(9)로부터의 MH코드를 비트단위로 전달받는 9비트의 제3버퍼(10)와, 제3버퍼(10)로부터 코드를 전달받는 전달받는 제4버퍼(11)를 구비한다. 또한 ROM(5)에는 표 2의 MH코드 디코딩용 테이블이 내장된다.

제3도는 MH코드를 디코딩하는 과정을 나타낸 흐름도이다. 공중통신망으로부터 모뎀(2)를 통해 MH코드가 입력되면 CPU(3)의 제어에 의해, 입력된 MH코드는 제1버퍼(8)에 저장되고(단계30), 제1버퍼(8)의 MH코드를 바이트 단위로 제2버퍼(9)에 전달하고(단계31), 제2버퍼(9)의 MH코드를 비트 단위로 제3버퍼(10)에 전달한다(단계32), 그후 제3버퍼(10)의 MH코드를 ROM(5)에 내장된 MH코드 디코딩을 테이블에 인덱싱하여 코드의 길이를 알아내고(단계33), 제3버퍼(10)로부터 코드의 길이에 해당하는 비트수 만큼의 코드를 제4버퍼(11)에 전달하고(단계34), 데이타의 시작과 끝을 나타내는 EOL(제4도 참조)이 1개 입력되면 다시 지금까지의 동작을 반복하고 EOL이 7개 입력되면 디코딩 동작을 종료한다(단계35).

단계33에서, 표 1의 화이트 런 랭스에 관한 코드가 제3버퍼(10)에 입력된 경우에는 제3버퍼(10)의 코드를 표 2의 화이트 테이블에 인덱싱하고, 마찬가지로 블랙 런 랭스에 관한 코드가 제3버퍼(10)에 입력된 경우에는 블랙테이블에 인덱싱한다. 예를들어, 표 1의 화이트 런 랭스 13에 관한 코드 11이 제3버퍼(10)에 입력된 경우에는 MH디코드 화이트 테이블에 인덱싱되어 코드길이가 6이라는 것을 알게되고 CPU(3)는 제3버퍼(20)로부터 해당 코드 길이 6비트 만큼의 MH코드를 제4버퍼(11)에 전달한다. 그후 이 제4버퍼(11)의 데이타를 이용하여 기록부(7)에서 백의 화소를 기록지에 기록한다.

마찬가지로, 표 1의 블랙 런 랭스 18에 관한 코드 0000001000이 제3버퍼(10)에 입력된 경우에는 MH디코드 블랙테이블에 인덱싱되어 코드길이가 6이라는 것을 알게되고 CPU(3)는 제3버퍼(10)로부터 해당 코드길이 6비트 만큼의 MH코드를 제4버퍼(11)에 전달한다. 그후, 이 제4버퍼(11)의 데이타를 이용하여 기록부(7)에서 흑의 화소를 기록지에 기록한다.

제3버퍼(10)에 9비트만 있는 경우에는 0비트가 안될때까지 계속 9비트를 제2버퍼(9)로 부터 받아 들인후 상기의 동작을 행한다.

MH코드를 디코딩하는 과정은 화이트 런 랭스와 블랙 런 랭스에 대해 번갈아 가면서 반복적으로 행하고, EOL이 입력되면 현재 라인의 디코딩을 마치고, 다음 라인의 디코딩을 화이트 런 랭스부터 다시 행한다.

이상 설명한 바와 같이 본 발명에 의한 MH코드를 디코딩하는 방법은 연산과정이 불필요하고 MH코드를 테이블에 직접 인덱싱하여 디코딩하므로 디코딩시간을 대폭 감소 시킬수 있는 효과가 있다.

Claims

공중통신망과의 접속을 제어하는 망제어장치(1)와, 이 망제어장치(1)를 통해 송수신되는 신호를 변복조하는 모뎀(2)과, 각 부의 동작을 제어하는 CPU(3)와, 기억 장치인 RAM(4) 및 ROM(5)과, 데이타의 흐름을 제어하는 UART(6)와, 수신된 화상을 기록지에 기록하는 기록부(7) 등을 구비한 팩시밀리장치에 있어서, 상기 RAM(4)의 일부영역을 할당하는 모뎀(2)를 통해 입력된 MH코드를 일시 저장했다 출력하는 제1버퍼(8)와, 이 제1버퍼(8)로 부터 MH코드를 비트 단위로 전달받는 제3버퍼(10)와, 이 제3버퍼(10)로 부터 코드를 전달받는 제4버퍼(11)를 구비하고, 상기 ROM(5)에 MH코드 디코딩용 테이블을 구비한 것을 특징으로 하는 MH코드 디코딩 장치.
RAM(4)에 제1버퍼(8), 제2버퍼(9), 제3버퍼(10),및 제4버퍼(11)를 구비하고 ROM(5)에 MH코드 디코딩용 테이블이 내장된 팩시밀리 장치에 있어서, 입력된 MH코드를 제1버퍼(8)에 저장하는 단계와, 상기 제1버퍼(8)의 MH코드를 바이트 단위로 제2버퍼(9)에 전달하는 단계와, 상기 제2버퍼(9)의 MH코드를 비트 단위로 제3버퍼(10)에 전달하는 단계와, 상기 제3버퍼(10)의 MH코드를 MH디코딩용 테이블에 인덱싱하여 코드길이를 알아내는 단계와, 이 코드길이에 해당하는 비트수 만큼의 코드를 상기 제3버퍼(10)로부터 제4버퍼(11)에 전달하는 단계와, 데이타의 시작과 끝을 나타내는 EOL의 갯수에 따라 상기 단계를 반복하거나 종료하는 단계로 이루어진 것을 특징으로 하는 MH코드 디코딩 방법.