KR930003416B1 - 폰트의 함축방법 - Google Patents

Abstract

내용 없음.

Description

폰트의 함축방법

제 1 도는 일반적인 폰트시스템을 보인 블록도.

제 2 도는 본 발명의 함축방법에 의한 폰트의 함축과정을 보인 블록도.

제 3 도는 본 발명의 함축방법에 의한 폰트의 함축순서를 보인 설명도.

제 4 도는 본 발명의 함축방법에 의한 비교결과에 따라 부여하는 함축코드의 테이블.

제5(a)도, 제5(b)도는 본 발명의 함축방법에 의한 비교예를 보인 설명도.

제 6 도는 본 발명의 함축방법을 보인 신호흐름도.

제 7 도는 본 발명의 함축방법을 적용하기 위한 폰트예시도.

본 발명은 1페이지를 단위로하여 프린트하는 레이저 프린터 등의 페이지 프린터 및 화면에 디스플레이하는 디스플레이장치 등과 같이 숫자, 문자 및 기호 등의 폰트(Font)를 사용하는 폰트시스템에 관한 것으로, 특히 폰트의 각 바이트를 특정함축코드로 함축하여 저장하는 폰트의 함축방법에 관한 것이다.

일반적으로 폰트를 사용하는 폰트시스템은 제 1 도에 도시된 바와 같이 시스템의 전체동작을 제어하는 프로세서(1)와, 각 숫자, 문자 및 기호 등에 대한 폰트를 기억하는 폰트메모리(2)와, 상기 프로세서(1)의 제어로 1페이지분의 폰트를 저장하는 프레임버퍼(3)와, 상기 프레임버퍼(3)에 저장된 폰트를 상기 프로세서(1)의 제어로 영상클럭신호에 동기시켜 직렬형태의 영상신호로 출력하는 영상신호발생부(4)로 구성되어 있다.

여기서, 폰트메모리(2)는 롬으로서 폰트가 반영구적으로 기억되어 있을 수도 있고, 램으로서 디스케트(Diskette) 등의 보조기억장치로 부터 폰트가 다운 로드(Down Load)될 수도 있다.

이와 같이 구성된 폰트시스템은 프로세서(1)가 출력할 폰트를 폰트메모리(2)에서 찾아 프레임버퍼(3)의 해당위치에 저장하게 되는데, 이때 폰트메모리(2)에 프레임버퍼(3)에 저장되어 출력되는 최종출력의 폰트와 동일한 폰트가 기억되어 있다. 즉, 폰트메모리(2)에는 비트 맵 폰트(Bit Map Font)가 기억되어 있다.

이와 같이 하여 프레임버퍼(3)에 1페이분량의 비트 맵 폰트가 저장되면, 영상신호발생부(4)는 프레임버퍼(3)에 저장된 비트 맵 폰트를 프로세서(1)의 제어로 영상클럭신호에 동기시켜 직렬형태의 영상신호로 출력하게 된다.

이와 같은 폰트시스템은 최종출력하는 형태의 비트 맵 폰트를 그대로 기억하고 있으므로 프로세싱이 간단하고, 처리속도가 비교적 빠르게 된다. 그런데 각 크기별로 별도의 폰트를 기억하고 있어야 되므로 폰트의 비트 맵 사이즈(Size)인 도트의 수가 많을 경우에는 하나의 폰트를 기억하기 위하여 많은 메모리가 소요되어 폰트의 선택에 많은 제한을 받게되고, 이와 같은 제한은 레이저 프린터 등과 같이 고해상도를 요구하는 시스템에서 한글 및 한자를 처리할 경우에 더욱 심각하게 발생하는 결함이 있었다.

따라서, 본 발명의 목적은 폰트데이타를 그대로 저장하지 않고, 그 폰트데이타의 각 바이트를 함축하여 저장함으로써 메모리의 사용용량을 줄일 수 있는 폰트의 함축방법을 제공함에 있다.

이러한 본 발명의 목적은 폰트데이타중 이전바이트를 기준바이트로하고 현재바이트를 비교바이트로하여 그 2바이트를 비교하고, 그 비교결과에 따라 특정의 함축코드를 부여하여 메모리에 저장함으로써 달성되는 것으로, 이를 첨부된 도면을 참조하여 상세히 설정하면 다음과 같다.

제 2 도는 본 발명의 함축방법에 의하여 비트 맵 폰트를 함축하는 과정을 보인 블록도로서, 이에 도시한 바와 같이 맵 폰트파일(12)에 저장된 비트 맵 폰트를 함축프로그램(11)에 따라 기준바이트와 비교바이트로 분리하여 비교하고, 그 비교결과에 따라 특정의 함축코드를 투여하여 함축코드화일(13)에 저장한다.

제 3 도는 폰트를 함축시키는 순서를 보인 설명도로서, 이에 도시한 바와 같이 폰트의 함축은 열(Column)단위로 나누어 수행하고, 동일열에서는 위에서부터 아래로 스캔하면서 수행하는데, 이때 함축할 폰트의 현재바이트느는 바로전의 바이트를 기준바이트로하여 비교하고, 각 열의 첫번째 바이트는 기준이 될 바로전의 바이트가 없으므로 OOH(여기서, H는 16진수를 나타냄)를 기준바이트로하여 비교하며 그 비교결과에 따라 각 바이트에 특정함축코드를 부여한다. 이와 같이 폰트의 함축을 하면, 함축된 데이타와 함축되지 않는 데이타로 나누어 각기 저장한다.

제 4 도는 본 발명의 함축방법에 의해 기준바이트와 비교바이트를 비교한 12가지의 비교결과에 따라 특정의 함축코드를 부여하는 테이블을 보인 것으로, 그 함축코드는 한글 40 ×40 도트의 명조체 폰트를 1세트로 하여 12가지에 대한 누적도를 구한 후 그 통계자료로부터 호프만 방식에 의하여 최적으로 부여한 것이다.

이 함축코드 부여방식을 제 5 도의 비교설명도를 참조하여 보다 상세히 설명한다.

우선, 제5(a)도에 도시한 바와 같이 기준바이트가 60H이고, 함축할 현재의 바이트인 비교바이트가 60H일 경우와 같이 기준바이트와 비교바이트가 동일(SAME)하면 함축코드 "0"을 부여하고, 제5(b)도에 도시한 바와 같이 비교바이트가 기준바이트와 동일하지 않고 그 비교바이트가 OOH(WHITE)일 경우에는 함축코드 "1100"을 부여하며, 제5c도에 도시한 바와 같이 비교바이트가 기준바이트와 동일하지 않고 그 비교바이트가 FFH(BLACK)일 경우에는 함축코드 "11010"을 부여한다. 또, 제5d도에 도시한 바와 같이 기준바이트가 01H이고, 비교바이트가 02H일 경우와 같이 기준바이트를 좌측으로 1비트 시프트시킬 경우(SL)에 비교바이트와 동일하게 되면, 함축코드, "111111"을 부여하고, 제5e도에 도시한 바와 같이 기준바이트가 80H이고, 비교바이트가 40H일 경우와 같이 기준바이트를 우측으로 1비트시프트할 경우(SR)에 비교바이트와 동일하게 되면, 함축코드 "11110"을 부여하며, 제5(f)도에 도시한 바와 같이 기준바이트가 03H이고, 비교바이트가 02H일 경우와 같이 기준바이트를 좌측으로 1비프시프트한 후 이를 다시 기준바이트와 앤드할 경우(SL-AND)에 비교바이트와 동일하게 되면, 함축코드 "11011"을 부여하며, 제5(g)도에 도시한 바와 같이 기준바이트가 03H이고, 비교바이트가 07H일 경우와 같이 기준바이트를 좌측으로 1비프시프트한 후 이를 다시 기준바이트와 오아할 경우(SL-OR)에 비교바이트와 동일하게 되면, 함축코드 "10110"을 부여하며, 제5(h)도에 도시한 바와 같이 기준바이트가 COH이고, 비교바이트가 40H일 경우와 같이 기준바이트를 우측으로 1비트시프트한 후 이를 다시 기준바이트와 앤드할 경우(SR-AND)에 비교바이트와 동일하게 되면, 함축코드 "111110"을 부여하며, 제5(i)도에 도시한 바와 같이 기준바이트가 80H이고, 비교바이트가 COH일 경우와 같이 기준바이트를 우측으로 1비프시프트 한 후 이를 다시 기준바이트와 오아할 경우(SR-OR)에 비교바이트와 동일하게 되면, 함축코드 "10111"을 부여하며, 제5(j)도에 도시한 바와 같이 기준바이트가 OOH이고, 비교바이트가 1FH일 경우와 같이 기준 바이트의 i번재 비트이후를 반전시켜(REV1) 즉, 기준바이트 3번째 비트이후를 반전시켜 비교바이트와 동일하게 되면, 함축코드 "1010"과 그 i번째 비트인 제 3 비트를 지시하는 "011"을 부여하며, 제5(k)도에 도시한 바와 같이 기준바이트가 OOH이고, 비교바이트가 1CH일 경우와 같이 기준바이트의 i번째 비트이후를 반전시킨 후 j번째 비트이후를 다시 반전 시키고 즉, 기준바이트의 3번째비트이후를 반전시키고, 6번째비트이후를 다시 반전시킬 경우(REV2)에 비교바이트와 동일하면, 함축코드 "100"과, i번째 비트인 3 및 j번째 비트인 6을 지시하는 "011"과 "110"을 부여하며, 제5(d)도에 도시한 바와 같이 기준바이트가 10H이고 비교바이트가 78H일 경우와 같이 상기한 11가지의 경우에 어느하나라도 해당되지 않을 경우(NEW)에는 함축코드 1110과 그 비교바이트 78H를 부여한다.

그리고, 제 6 도는 본 발명의 함축방법에 의하여 폰트를 함축시키는 방법을 보인 신호흐름도로서, 우선 기준바이트로 OOH를 절정하고, 열의 첫번째 바이트를 읽어 비교바이트로 설정하여 비교한다. 이때 비교바이트가 기준바이트와 동일(SAME)하면 버퍼1에 함축코드 "0"을 저장하고, 비교바이트가 OOH 즉, 비교바이트가 모두 백(WHITE)이면 버퍼 1에 함축코드 "1100"을 저장하며, 비교바이트가 FFH 즉, 전부다 흑(BLACK)이면, 버퍼 1에 함축코드 "11010"을 저장하며, 기준바이트를 좌측으로 1비프시프트할 경우(SL)에 비교바이트와 동일하면, 버퍼 1에 함축코드 "111111"을 저장하며, 기준바이트를 우측으로 1비프시프트할 경우(SR)에 비교바이트와 동일하면, 버퍼 1에 함축코드 "11110"을 저장하며, 기준바이트를 좌측으로 1비트 시프트한 후 이를 다시 기준바이트와 앤드할 경우(SL-AND)에 비교바이트와 동일하면, 버퍼 1에 함축코드 "11011"을 저장하며, 기준바이트를 좌측으로 1비프시프트한 후 이를 다시 기준바이트와 오아할 경우(SR-OR)에 비교바이트와 동일하면, 버퍼 1에 함축코드 "1011"을 저장하며, 기준바이트를 우측으로 1비프시프트한 후 이를 다시 기준바이트와 앤드할 경우(SR-AND)에 비교바이트와 동일하면 버퍼 1에 함축코드 "111110"을 저장하며, 기준바이트를 우측으로 1비트시프트한 후 이를 다시 기준바이트와 오아할 경우(SL-OR)에 비교바이트와 동일하면, 버퍼 1에 함축코드 "10111"을 저장하며, 기준바이트와 i번째 비트 이후를 반전할 경우(REV1)에 비교바이트와 동일하면, 버퍼 1에 함축코드 "1010"을 저장함과 아울러 그 i를 3비트로 저장하며, 기준바이트의 i번째 비트이후를 반전시키고, j번째 비트이후를 다시 반전시킬 경우(REV2)에 비교바이트와 동일하면, 버퍼 1에 함축코드 "100"을 저장함과 아울러 그 i 및 j를 각기 3비트로 순차적으로 저장하며, 상기한 11가지 경우에 해당되지 않는 경우(NEW)이면 버퍼 1에 함축코드 "1110"을 저장함과 아울러 버퍼 2에 그 비교바이트를 저장한다.

이후에는 상기 비교바이트를 기준바이트로 설정하고, 다음의 바이트를 읽어 비교바이트로 설정한 후 상기한 비교동작을 반복수행하여 버퍼 1에 함축코드를 저장함과 아울러 버퍼 2에 함축되지 않는 비교바이트를 저장한다.

이상에서 설명한 바와 같은 본 발명의 함축방법 적용예를 제 7 도의 경우를 예로들어 설명한다.

[표 1]

즉, 1열의 1번째 바이트부터 7번째 바이트까지는 기준바이트와 비교바이트가 동일하게 되어 각기 함축코드 "0"으로 부여되고, 8번째 바이트는 기준바이트인 7번째 바이트의 제 3 비트이후를 반전시키고, 다시 제 6비트이후를 반전시킬때 그 비교바이트인 8번째 바이트와 동일하게 되므로 함축코드 "100"이 부여됨과 아울러 그 제 3 비트 및 제 6 비트를 나타내는 비함축코드 "011", "101"이 부여되며, 또 9번째 바이트는 기준바이트인 8번째 바이트를 오른쪽으로 1비트시프트시킬때 그 비교바이트인 9번째 바이트와 동일하게 되므로 함축코드 "11110"이 부여된다. 이와 같은 방식에 의해 1열의 모든 바이트를 함축하면 상기 표 1과 같이 함축코드 및 비함축코드가 부여되고, 이 함축코드는 버퍼 1에 저장되고, 비함축코드는 버퍼 2에 저장된다.

여기서, 함축코드는 61비트로 되고, 비함축코드는 9비트로 되어 총 70비트가 된다. 따라서, 함축되지 않는 1열의 총비트수 256비트(=32 ×8비트)와 비교하여 볼때 27.3%밖에 차지하지 않게된다.

이상에서 상세히 설명한 바와 같이 본 발명은 폰트의 각 바이트를 함축하여 저장하므로 메모리의 용량이 줄어들게 되어 많은양의 폰트를 저장할 수 있고, 40 ×40도트의 한글 명조체인 경우에는 메모리의 용량을 약 75% 정도 절약할 수 있는 효과가 있다.

Claims (2)

1. 폰트열의 첫번째 바이트는 OOH를 기준바이트로 하고, 첫번째 바이트가 아닐 경우에는 바로전의 바이트를 기준바이트로 하며, 함축할 현재 바이트를 비교바이트로 한 후 기준바이트와 비교바이트를 비교하여, 기준바이트와 비교바이트가 동일한 경우와, 비교바이트가 OOH인 경우와, 비교바이트가 FFH인 경우와, 기준바이트를 좌측으로 1비트시프트한 후 이를 다시 기준 바이트와 앤드할때 비교바이트와 동일한 경우와, 기준바이트를 좌측으로 1비트시프트한 후 이를 다시 기준바이트와 오아할때 비교바이트와 동일한 경우와, 기준바이트를 우측으로 1비트시프트한 후 이를 다시 기준바이트와 앤드할때 비교바이트와 동일한 경우와, 기준바이트를 우측으로 1비트시프트한 후 이를 다시 기준바이트와 오아할때 비교바이트와 동일한 경우와, 기준바이트의 i번째 이후를 반전시켰을때 비교바이트와 동일한 경우와, 기준바이트의 i번째 비트이후를 반전시키고, 다시 j번째 비트이후를 반전시켰을때 비교바이트와 동일한 경우와, 상기 11가지의 경우에 해당되지 않는 새로운 경우에 따라 각기 특정의 함축코드를 부여하여 저장함과 아울러 상기 i번째 및 j번째를 나타내는 코드를 3비트로 저장하고, 상기 새로운 경우의 바이트를 저장함을 특징으로 하는 폰트의 함축방법.
2. 제 1 항에 있어서, 각 경우에 따른 특정의 함축코드를, 0, 1100, 11010, 111111, 1110, 11011, 10110, 111110, 10111, 1010, 100, 1110으로 각기 부여함을 특징으로 하는 폰트의 함축방법.

Images