KR960014166B1 - 폰트데이터형성방법 - Google Patents

폰트데이터형성방법 Download PDF

Info

Publication number
KR960014166B1
KR960014166B1 KR1019930012516A KR930012516A KR960014166B1 KR 960014166 B1 KR960014166 B1 KR 960014166B1 KR 1019930012516 A KR1019930012516 A KR 1019930012516A KR 930012516 A KR930012516 A KR 930012516A KR 960014166 B1 KR960014166 B1 KR 960014166B1
Authority
KR
South Korea
Prior art keywords
bit
bit pattern
pattern
data
patterns
Prior art date
Application number
KR1019930012516A
Other languages
English (en)
Other versions
KR940002734A (ko
Inventor
아이지로 고하라
가즈아끼 이께다
겐지 이시다
Original Assignee
가부시끼가이샤 세이꼬샤
요시무라 시로
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority claimed from JP4182121A external-priority patent/JPH07109548B2/ja
Priority claimed from JP4182120A external-priority patent/JPH07109547B2/ja
Application filed by 가부시끼가이샤 세이꼬샤, 요시무라 시로 filed Critical 가부시끼가이샤 세이꼬샤
Publication of KR940002734A publication Critical patent/KR940002734A/ko
Application granted granted Critical
Publication of KR960014166B1 publication Critical patent/KR960014166B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/14—Digital output to display device ; Cooperation and interconnection of the display device with other functional units
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Document Processing Apparatus (AREA)

Abstract

내용 없음.

Description

폰트 데이터 형성 방법
제1a도 및 제1b도는 본 발명의 제1실시예 및 제2실시예에 관한 도면이고, 제1a도는 원 폰트 패턴을 제1b도는 변환 처리후의 폰트 패턴을 도시하는 설명도.
제2도는 제1b도의 변환 처리후의 폰트 패턴에 대응한 16진 데이터를 도시하는 설명도.
제3도는 본 발명의 제1실시예에 관한 도면이고, 변환 처리후의 폰트 패턴에 의거해서 형성 및 기억된 각 데이터를 도시하는 설명도.
제4는 본 발명의 제1실시예에 관한 도면이고, 데이터 압축 동작을 도시하는 흐름도.
제5도는 본 발명의 제1실시예에 관한 도면이고, 데이터 재생 동작을 도사하는 흐름도.
제6도는 본 발명의 제2실시예에 관한 도면이고, 변환 처리후의 폰트에 의거해서 형성 및 기억되는 각 데이터를 도시하는 설명도.
제7도는 본 발명의 제2실시예에 관한 도면이고, 데이터 압축 동작을 도시하는 흐름도.
제8도는 본 발명의 제1실시예에 관한 도면이고, 데이터 재생 동작을 도시하는 흐름도.
제9a도 내지 제9c도는 본 발명의 제3실시예 및 제4실시예에 관한 도면이고, 제9a도는 원 폰트 패턴을, 제9b도는 중간 처리 폰트 패턴을, 제9c도는 변환 처리후의 폰트 패턴을 도시하는 설명도.
제10도는 제9b도의 변환 처리후의 폰트 패턴에 대응하는 16진 데이터를 도시하는 설명도.
제11도는 본 발명의 제3실시예에 관한 도면이고, 변환 처리후의 폰트 패턴에 의거해서 형성 및 기억되는 각 데이터를 도시하는 설명도.
제12도는 본 발명의 제3실시예에 관한 도면이고, 데이터 압축 동작을 도시하는 흐름도.
제13도는 본 발명의 제3실시예에 관한 도면이고, 데이터 재생 동작을 도시하는 흐름도.
제14도는 본 발명의 제4실시예에 관한 도면이고, 변환 처리후의 폰트 패턴에 의거해서 형성 및 기억되는 각 데이터를 도시하는 설명도.
제15도는 본 발명의 제4실시예에 관한 도면이고, 데이터 압축 동작을 도시하는 흐름도.
제16도는 본 발명의 제4실시예에 관한 도면이고, 데이터 재생 동작을 도시하는 흐름도.
* 도면의 주요부분에 대한 부호의 설명
A1 내지 A20 : 원 비트 패턴 B1 내지 B20 : 변환 비트 패턴
D1 내지 D20 : 변화점 데이터
[산업상의 이용분야]
본 발명은 프린터 등에서의 폰트 데이터의 형성 방법에 관한 것이다.
[종래기술]
프린터 등의 폰트 데이터를 기억하는 경우, 폰트의 비트 맵 데이터를 그대로 기억하는 경우도 있으나, 기억량을 줄이기 위해서 폰트 패턴을 압축하고 기억하는 경우도 있다.
[발명이 해결하고자 하는과제]
그러나, 종래의 발명에서는 폰트 패턴을 효율좋게 압축할 수 있는 폰트 데이터의 형성 방법을 제공하는 것이다.
[과제를 해결하기 위한 수단]
본 발명에서의 폰트 데이터 형성 방법은 메트릭스로 표현된 폰트 패턴을 행 또는 열 단위로 분할한 복수의 원 비트 패턴을 구성하고 이웃한 상기 원 비트 패턴끼리의 논리 연산 처리를 차례로 하고 복수의 변환 비트패턴을 구성하고 상기 복수의 변환 비트 패턴중 출현 빈도가 높은 적어도 한 개 이상의 비트 패턴을 참조 비트 패턴으로 하고 상기 복수의 변환 비트 패턴의 각 비트 패턴과 상기 참조 비트 패턴과의 다르고 같음을 상기 각 비트 패턴마다 비교하고 기억하는 동시에 상기 복수의 변환 비트 패턴중 상기 참조 비트 패턴과 상이한 비트 패턴만을 기억함으로써 상기 폰트 패턴의 기억 데이터를 형성하는 것을 특징으로 한다.
실시예
본 발명의 제1실시예에 대해서 제1도, 제2도, 제3도, 제4도 및 제5도를 참조하여 설명한다.
제1a도는 원 폰트 패턴을, 제1b도는 변환 처리후의 폰트 패턴을 도시하는 설명도, 제2도는 제1도의 변환 처리후의 폰트 패턴에 의거해서 형성 및 기억되는 각 데이터를 도시하는 설명도, 제4도는 데이터 압축 동작을 도시하는 설명도, 제5도는 데이터 재생 동작을 도시하는 흐름도이다.
우선, 제4도의 흐름도에 따라서 제1실시예에서의 데이터 압축 동작을 설명한다.
제1a도는 제1폰트 분의 원 폰트 패턴 A1 내지 A20으로 분할되어 있다. 이들 원 폰트 패턴 A1 내지 A20에 대해서 배타적 논리 합(EXOR) 처리를 차례로 실시함으로써 제1b도에 도시한 변환 비트 패턴 B1 내지 B20을 작성한다. 구체적으로는
A1 …… B1
A2 …… B2
A1 (EXOR) A3 …… B3
A2 (EXOR) A4 …… B4
· ·
· ·
· ·
A17 (EXOR) A19 …… B19
A18 (EXOR) A20 …… B20
이라는 처리가 이루어진다(a). 이들 변환 비트 패턴 B1 내지 B20을 16진 데이터로 나타내면 제2도의 변화점 데이터 D1 내지 D20을 얻는다. 이들 변화점 데이터 D1 내지 D20을 일단 버퍼에 기억한다. 또한, 첨자 H는 16진 데이터를 나타내는 것으로 한다(b).
제2도의 변화점 데이터 D1 내지 D20중에서 출현 빈도가 가장 많은 데이터 (FF)H를 제3도의 참조 비트패턴 데이터로서 기억한다(c). 변환 비트 패턴 B1 내지 B20의 개수, 즉 변화점 데이터 D1 내지 D20의 개수 (14)H를 제3도의 패턴 데이터 수로서 카운터에 세트한다(d).
변화점 데이터 D1 내지 D20을 버퍼로부터 차례로 읽어낸다(e). 읽어낸 변화점 데이터 Dn을 참조 비트 패턴데이터 (FF)H와 비교한다(f). 두 데이터가 동등하지 않은 경우에는 제3도의 압축 맵 테이블에 비트 데이터 1을 기억한다(g'). 동시에 변화점 데이터 Dn을 제3도의 압축 비트 패턴 데이터로서 기억한다(h). 두 데이터가 같은 경우에는 제3도의 압축 맵 테이블에 비트 데이터 0을 기억한다(i).
카운터의 값에서 1을 감산한다(j). 카운터의 값이 0으로 되기까지 상기 e 내지 j의 동작을 반복한다(k). 이와 같이 하여, 변화점 데이터 (FF)H와의 나름과 같음이 압축 맵 테이블에 차례로 기억되는 한편, 두 데이터가 다른 경우에만 변화점 데이터Dn이 압축 비트 패턴 데이터로서 차례로 기억된다.
다음에, 제5도의 흐름도에 따라서 제1실시예에서의 데이터 재생 동작을 설명한다.
제3도의 패턴 데이터 수 (14)H를 카운터에 세트한다(m). 제3도의 압축 맵 테이블로부터 비트 데이터의 한 개를 선두부터 차례로 읽어낸다(n). 비트 데이터가 1인지 아닌지를 비교한다(o). 비트 데이터가 1인 경우에는 제3도의 압축 비트 패턴 데이터의 1개를 선두부터 차례로 읽어내고 이것을 제2도의 변화점 데이터로서 재생한다(p). 비트데이터가 1이 아닌 경우에는 제3도의 참조 비트 패턴 데이터 (FF)H를 제2도의 변화점 데이터로서 재생한다(q).
카운터 값에서 1을 감산한다(r). 카운터의 값이 0이 되기까지 상기 n 내지 r의 동작을 차례로 반복한다(s). 이와 같이 해서, 제2도의 변화점 데이터 D1 내지 D20, 즉 제1도의 변환 비트 패턴 B1 내지 B20이 재생된다. 제1b도의 변환 비트 패턴 B1 내지 B20부터 제1a도의 원 비트 패턴 A1 내지 A20을 재생하고 원 폰트패턴을 재생한다(t).
본 발명의 제2실시예에 대해서 제1도, 제2도, 제6도, 제7도 및 제8도는 상기 제1실시예의 제3도, 제4도 및 제5도를 참조하여 설명한다.
제1도 및 제2도는 상기 제1실시예와 마찬가지이며, 제6도, 제7도 및 제8도는 상기 제1실시예의 제3도, 제4도 및 제5도에 각각 대응하고 있다. 따라서, 제1실시예와 내용적으로 중복하는 부분에 대해서는 설명을 생략한다.
우선, 제7도의 흐름도에 따라서 제2실시예에서의 데이터 압축 동작을 설명한다.
제1실시예와 마찬가지로 제1a도의 원 비트 패턴 A1 내지 A20에 대해서 EXOR 처리를 실시함으로써 제1b도의 변환 비트 패턴 B1 내지 B20을 작성하고, 제2도의 변화점 데이터 D1 내지 D20을 버퍼에 기억한다(b).
제2도는 변화점 데이터 D1 내지 D20중에서 출현 빈도가 많은 쪽부터 3개의 데이터, 즉 (FF)H, (01)H 및 (80)H를 선택하고, 이들 3데이터를 제6도의 참조 비트 패턴 데이터 1, 참조 비트 패턴 데이터 2 및 참조 비트 패턴 데이터 3으로서 각각 기억한다(c). 변환 비트 패턴 B1 내지 B20의 개수, 즉 변화점 데이터 D1 내지 D20의 개수 (14)H를 제6도의 패턴 데이터 수로서 카운터에 세트한다(d).
변화점 데이터 D1 내지 D20을 버퍼로부터 읽어낸다(e). 읽어낸 변화점 데이터 Dn을 참조 비트 패턴데이터(1), 참조 비트 패턴 데이터(2) 및 참조 비트 패턴 데이터(3)과 비교한다(f). 어느 참조 비트 패턴 데이터에도 같지 않을 경우에는 제6도의 압축 맵 테이블에 비트 데이터 11을 기억한다(g). 동시에 변화점 데이터 Dn을 제6도의 압축 비트 패턴 데이터로서 기억한다(h). 참조 비트 패턴 데이터(1)에 동등할 경우에는 비트데이터 0을, 참조 비트 패턴 데이터(2)에 동등할 경우에는 비트 데이터 1을, 참조 비트 패턴 데이터(3)에 동등할 경우에는 비트 데이터 10을 제6도의 압축 맵 테이블에 기억한다(i).
카운터의 값으로부터 1을 감산한다(j). 카운터의 값이 0으로 되기까지 상기 e 내지 j의 동작을 반복한다.(k).
다음에 제8도의 흐름도에 따라서 제2실시예에서의 데이터 재생 동작을 설명한다.
제6도의 패턴 데이터 수 (14)H를 카운터에 세트한다(m). 제6도의 압축 맵 테이블로부터 비트 데이터의 한개를 선두부터 차례로 읽어낸다(n). 비트 데이터가 11인지 아닌지를 비교한다(o). 비트 데이터가 11인 경우에는 제6도의 압축 비트 패턴 데이터를 읽어내고, 이것을 제2도의 변화점 데이터호서 재생한다(p). 비트 데이터가 11이 아닌 경우에는 제6도의 참조 비트 패턴 데이터 1(비트 데이터가 0인 경우), 참조 비트 패턴 데이터 2(비트 데이터가 1인 경우) 또는 참조 비트 패턴 데이터 3(비트 데이터가 10인 경우)을 제2도의 변화점 데이터로서 각각 재생한다(q).
카운터의 값으로부터 1을 감산한다(r). 카우터의 값이 0으로 되기까지, 상기 n 내지 r의 동작을 반복한다(s). 제1실시예와 마찬가진로 제1b도의 변환 비트 패턴 B1 내지 B20으로부터 제1a도의 원 비트 패턴 A1 내지 A20을 재생하고, 원 비트 패턴을 재생한다(t).
또한, 상기 제1실시예 및 제2실시예에서는 원 비트 패턴을 열 단위로 구성한 경우에 대해서 설명하였지만, 행 단위로 구성해도 된다.
본 발명의 제3실시예에 대해서 제9도, 제10도, 제11도, 제12도 및 제13도를 참조하여 설명한다.
제9a도는 원 폰트 패턴을, 제9b도는 중간 처리 폰트 패턴을, 제9c도는 변환 처리 후의 폰트 패턴을, 제9c도는 변환 처리 후의 폰트 패턴을 각각 도시하는 설명도, 제10도는 제9도의 변환 처리 후의 폰트 패턴(c)에 대응한 16진 데이터를 도시한 설명도, 제11도는 변환 처리 후의 폰트 패턴에 의거해서 형성 및 기억되는 각 데이터를 도시하는 설명도, 제12도는 데이터 압축 동작을 도시한 흐름도, 제13도는 데이터 재생 동작을 도시한 흐름도이다.
우선, 제12도의 흐름도에 따라서 제3실시예에서의 데이터 압축 동작을 설명한다.
제9a도는 1폰트 분의 원 폰트 패턴을 도시한 것이로써, 이 원 폰트 패턴은 8 비트 단위로 구성되는 원 비트패턴 A1 내지 A20으로 분할되어 있다. 이들 원 비트 패턴 A1 내지 A20에 대해서 논리 합(OR) 처리를 차례로 실시함으로써 제9b도의 증가 비트 패턴 B1 내지 B20을 작성한다. 구제적으로는
A1 …… B1
A2 …… B2
A1 (OR) A3 …… B3
A2 (OR) A4 …… B4
· ·
· ·
· ·
A17 (OR) A19 …… B19
A18 (OR) A19 …… B19
이라는 처리가 이루어진다(a).
중간 비트 패턴 B1 내지 B20에 대해서 배타적 논리 합(EXOR) 처리를 실시함으로써 제9c도의 변환 비트 패턴 C1 내지 C20을 작성한다. 구체적으로는
B1 …… C1
B2 …… C2
B1 (EXOR) B3 …… C3
B2 (EXOR) B4 …… C4
· ·
· ·
· ·
B17 (EXOR) B19 …… C19
B18 (EXOR) B20 …… C20
이라는 처리가 이루어진다. 이들 변환 비트 패턴 C1 내지 C20을 16진 데이터로 나타내면, 제10도의 변화점 데이터 D1 내지 D20을 얻는다. 이들 변화점 데이터 D1 내지 D20을 일단 버퍼에 기억한다. 또한, 첨자 H는 16진 데이터를 나타낸다(b).
제10도의 변화점 데이터 D1 내지 D20중에서 출현 빈도가 가장 많은 데이터 (00H)를 제11도의 참조 비트 패턴 데이터로서 기억한다(c). 변환 비트 패턴 C1 내지 C20의 개수, 즉 변화점 데이터 D1 내지 D20의 개수 (14)H를 제11도의 패턴 데이터 수로서 카운터에 세트한다(d).
변화점 데이터 D1 내지 D20을 버퍼로부터 차례로 읽어낸다(e). 읽어낸 변화점 데이터 Dn을 참조 비트 패턴 데이터 (60)H와 비교한다(f). 양 데이터가 동등하지 않은 경우에는 제11도는 압축 맵 테이블에 비트 데이터 1을 기억한다(g). 동시에 변화점 데이터 Dn을 제11도의 압축 비트 패턴 데이터로서 기억한다(h). 양 데이터가 동등한 경우에는 제11도의 압축 맵 테이블에 비트 데이터 0을 기억한다(i).
카운터 값으로부터 1을 감산한다(j). 카운터의 값이 0으로 되기까지 상기 e 내지 j의 동작을 반복한다(k). 이와 같이 해서, 변화점 데이터 Dn과 참조 비트 패턴 데이터 (00)H와의 다름과 같음이 압축 맵 테이블에 차례로 기억되는 한편, 두 데이터가 다른 경우에만 변화점 데이터 Dn이 압축 비트 패턴 데이터로서 차례로 기억된다.
다음에 제13도의 흐름도에 따라서 제3실시예에서의 데이터 재생 동작을 설명한다.
제11도의 패턴 데이터 수 (14)H를 카운터에 세트한다(m). 제11도의 압축 맵 테이블로부터 비트 데이터의 한개를 선두로부터 차례로 읽어낸다(n). 비트 데이터가 1인지 아닌지를 비교한다(o). 비트 데이터가 1인 경우에는 제11도의 압축 패턴 데이터중의 하나를 선두로부터 차례로 읽어내고, 이것을 제10도의 변화점 데이터로서 재생한다(p). 비트 데이터가 1이 아닌 경우에는 제11도의 참조 비트 패턴 데이터 (00)H를 제10도의 변화점 데이터로서 재생한다(q).
카운터의 값으로부터 1을 감산한다(r). 카운터의 값이 0으로 되기까지 상기 n 내지 r의 동작을 차례로 반복한다(s). 이와 같이 해서, 제10도의 변화점 데이터 D1 내지 D20, 즉 제9도의 변환 비트 패턴 C1 내지 C20이 재생된다. 제9c도의 변환 비트 패턴 C1 내지 C20으로부터 제9a도의 원 비트 패턴 A1 내지 A20을 재생하고, 원 폰트 패턴을 재생한다(t). 본 발명의 제4실시예에 대해서 제9도, 제10도, 제14도, 제15도 및 제16도를 참조하여 설명한다.
제9도 및 제10도는 제3실시예와 마찬가지이고, 제14도, 제15도 및 제16도는 상기 제3실시예의 제11도, 제12도 및 제13도에 각각 대응하고 있다. 따라서, 제3실시예와 내용적으로 중복하는 부분에 대해서는 설명을 생략한다.
우선, 제15도의 흐름도에 따라서 제4실시예에서의 데이터 압축 동작을 설명한다.
제3실시예와 마찬가지로 제9a도의 원 비트 패턴 A1 내지 A20에 대해서 OR 처리 및 EXOR 처리를 실시함으로써 제9b도의 중간 비트 패턴 B1 내지 B20 및 제9c도의 변환 비트 패턴 C1 내지 C20을 작성하고, 제10도의 변화점 데이터 D1 내지 D20을 버퍼에 기억한다(a,b).
제10도의 변화점 데이터 D1 내지 D20중에서 출현 빈도가 많은 쪽으로부터 세 개의 데이터, 즉 (00)H, (FE)H 및 (7F)H를 선택하고, 이들 세개의 데이터를 제14도의 참조 비트 패턴 데이터(1), 참조 비트 패턴 데이터(2) 및 참조 비트 패턴 데이터(3)로서 각각 기억한다(c). 변환 비트 패턴 C1 내지 C20의 개수, 즉 변화점 데이터 D1 내지 D20의 개수 (14)H 를 제14도의 패턴 데이터 수로서 카운터에 세트한다.(d)
변화점 데이터 D1 내지 D20을 버퍼로부터 차례로 읽어낸다(e). 읽어낸 변화점 데이터 Dn을 참조 비트 패턴 데이터(1), 참조 비트 패턴 데이터(2) 및 참조 비트 패턴 데이터(3)와 비교한다(f). 어느 참조 비트 패턴 데이터에도 동등하지 않은 경우에는 제14도의 압축 맵 테이블에 비트 데이터 11을 기억한다(g). 동시에 변화점 데이터 Dn을 제14도의 압축 비트 패턴 데이터로서 기억한다(h). 참조 비트 패턴 데이터(1)에 동등한 경우에는 비트 데이터 0을, 참조 비트 패턴 데이터(2)에 동등한 경우에는 비트 데이터 1을, 참조 비트 패턴 데이터(3)에 동등한 경우에는 비트 데이터 10을 제14도의 압축 맵 테이블에 기억한다(i).
카운터의 값으로부터 1을 감산한다(j). 카운터의 값이 0으로 되기까지 상기 e 내지 j의 동작을 반복한다(k).
다음에 제16도의 흐름도에 따라서 제4실시예에서의 데이터 재생 동작을 설명한다.
제14도의 패턴 데이터 수 (14)H를 카운터에 세트한다(m). 제14도의 압축 맵 테이블로부터 비트 데이터의 한 개를 선두로부터 차례로 읽어낸다(n). 비트 데이터가 11인지 아닌지를 비교한다(o). 비트 데이터가 11인 경우에는 압축 비트 패턴 데이터 한 개를 선두로부터 차례로 읽어내고, 이것을 제10도의 변화점 데이터로서 재생한다(p). 비트 데이터가 11이 아닌 경우에는 제14도의 참조 비트 패턴 데이터(1)(비트 데이터가 0인 경우), 참조 비트 패턴 데이터(2)(비트 데이터가 10인 경우) 또는 참조 비트 패턴 데이터(3)(비트 데이터가 1인 경우)를 제10도의 변화점 데이터로서 각각 재생한다(q).
카운터의 값으로부터 1을 감산한다(r). 카운터의 값이 0으로 되기까지 상기 n 내지 r의 동작을 반복한다(s). 제3실시예와 마찬가지로 제9c도의 변환 비트 패턴 C1 내지 C20으로부터 제9a도제9a도비트 패턴 A1 내지 A20을 재생하고, 원 비트 패턴을 재생한다(t).
또한, 상기 제3실시예 및 제4실시예에서는 원 비트 패턴을 열 단위로 구성한 경우에 대해서 설명하였지만, 행 단위로 구성해도 된다.
[발명의 효과]
본 발명에서는 폰트 패턴을 효율좋게 압축할 수 있다.

Claims (11)

  1. 매트릭스로 표현된 폰트 패턴을 행 또는 열 단위로 분할한 복수의 원 비트 패턴을 구성하고, 이웃한 상기 원 비트 패턴끼리의 논리 연산 처리를 차례로 행해서 복수의 변환 비트 패턴을 구성하며, 상기 복수의 변환 비트 패턴중 출현 빈도가 높은 적어도 하나 이상의 비트 패턴을 참조 비트 패턴으로 하고, 상기 복수의 변환비트 패턴의 각 비트 패턴과 상기 참조 비트 패턴과의 다름과 같음을 상기 각 비트 패턴마다 비교해서 기억하는 동시에 상기 복수의 변환 비트 패턴중 상기 참조 비트 패턴과 상이한 비트 패턴만을 기억함으로써, 상기 폰트패턴의 기억 데이터를 형성하는 것을 특징으로 하는 폰트 데이터 형성 방법.
  2. 제1항에 있어서, 상기 참조 비트 패턴은 상기 복수의 변환 비트 패턴중 가장 출현 빈도가 높은 한 개의 비트 패턴으로 구성되는 것을 특징으로 하는 폰트 데이터 형성 방법.
  3. 제1항에 있어서, 상기 참조 비트 패턴은 상기 복수의 변환 비트 패턴중 가장 출현 빈도가 높은 한 개의 비트 패턴을 포함하는 복수의 비트 패턴으로 구성되는 것을 특징으로 하는 폰트 데이터 형성 방법.
  4. 제1항에 있어서, 상기 논리 연산 처리는 배타적 논리 합의 연산 처리인 것을 특징으로 하는 폰트 데이터 형성 방법.
  5. 제1항에 있어서, 상기 논리 연산 처리는 논리 합 및 배타적 논리 합의 연산 처리인 것을 특징으로 하는 폰트 데이터 형성 방법.
  6. 매트릭스로 표현된 폰트 패턴을, 각각 상기 매트릭스의 행 또는 열의 적어도 일부로 구성되어 있고 각각 이웃한 비트 패턴을 갖는 복수의 제1비트 패턴을 형성하기 위해서, 분할하는 단계와, 복수의 제2비트 패턴을 형성하기 위해서, 상기 제1비트 패턴과 상기 제1비트 패턴에 이웃하는 상기 비트 패턴의 배타적 논리 합을 차례로 형성하는 단계와, 상기 복수의 제2비트 패턴에서 참조 비트 패턴으로서 출현 빈도가 높은 적어도 하나의 비트 패턴을 지정하는 단계 및, 상기 제2비트 패턴과 상기 참조 비트 패턴간의 차를 식별하기 위해서 상기 제2비트 패턴의 각각을 상기 참조 비트 패턴과 비교하는 단계와, 상기 식별된 차(差)만을 기억 수단에 기억시키는 단계를 구비하고, 상기 식별된 차만에 대응하는 상기 기억된 차는 상기 폰트 데이터를 구성하는 것을 특징으로 하는 폰트 데이터 생성 방법.
  7. 제6항에 있어서, 상기 참조 비트 패턴 지정 단계는 상기 참조 비트 패턴으로서 다른 어떤 비트 패턴보다 출현 빈도가 높은 상기 제2비트 패턴의 비트 패턴을 지정하는 단계를 구비하는 것을 특징으로 하는 폰트 데이터 생성 방법.
  8. 제6항에 있어서, 상기 적어도 하나의 비트 패턴을 지정하는 단계를 참조 비트 패턴으로서 상기 복수의 제2비트 패턴에서 가장 출현 빈도가 높은 복수의 비트 패턴을 지정하는 단계를 구비하고, 상기 비교 단계는 차를 식별하기 위해서 상기 제2비트 패턴의 각각을 상기 참조 비트 패턴과 비교하는 단계 및 상기 차를 상기 기억 수단에 기억시키는 단계를 구비하는 것을 특징으로 하는 폰트 데이터 생성 방법.
  9. 매트릭스로 표현된 폰트 패턴을, 각각 상기 매트릭스의 행 또는 열의 적어도 일부로 구성되어 있고 각각 이웃한 비트 패턴을 갖는 복수의 제1비트 패턴을 형성하기 위해서, 분할하는 단계와, 복수의 제2비트 패턴을 형성하기 위해서, 상기 제1비트 패턴의 이웃하는 비트 패턴의 논리 합을 차례로 형성하는 단계와, 복수의 제3비트 패턴을 형성하기 위해서, 상기 제2비트 패턴의 이웃하는 비트 패턴으로부터 배타적 논리 합을 차례로 형성하는 단계와, 참조 비트 패턴으로서 상기 복수의 제3비트 패턴에서 출현 빈도가 높은 적어도 하나의 비트 패턴을 지정하는 단계 및, 상기 참조 비트 패턴과는 다른 비트 패턴을 식별하기 위해서 상기 복수의 제3비트 패턴의 각각의 상기 비트 패턴과 상기 참조 비트 패턴과 비교하는 단계와, 다른 상기 비트 패턴만을 기억 수단에 기억시키는 단계를 구비하고, 상기 기억된 비트 패턴은 상기 폰트 데이터를 구성하는 것을 특징으로 하는 폰트 데이터 형성 방법.
  10. 제9항에 있어서, 상기 지정 단계는 상기 참조 비트 패턴으로서 그 안에 있는 다른 어떤 비트 패턴보다 출현 빈도가 높은 상기 제3비트 패턴의 비트 패턴을 지정하는 단계를 구비하는 것을 특징으로 하는 폰트 데이터 형성 방법.
  11. 제9항에 있어서, 상기 지정 단계는 참조 비트 패턴으로서 출현 빈도가 가장 높은 상기 제3비트 패턴의 복수의 비트 패턴을 지정하는 단계를 구비하는 것을 특징으로 하는 폰트 데이터 형성 방법.
KR1019930012516A 1992-07-09 1993-07-05 폰트데이터형성방법 KR960014166B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP92-182121 1992-07-09
JP4182121A JPH07109548B2 (ja) 1992-07-09 1992-07-09 フォントデータの形成方法
JP92-182120 1992-07-09
JP4182120A JPH07109547B2 (ja) 1992-07-09 1992-07-09 フォントデータの形成方法

Publications (2)

Publication Number Publication Date
KR940002734A KR940002734A (ko) 1994-02-19
KR960014166B1 true KR960014166B1 (ko) 1996-10-14

Family

ID=26501044

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019930012516A KR960014166B1 (ko) 1992-07-09 1993-07-05 폰트데이터형성방법

Country Status (5)

Country Link
US (1) US5453938A (ko)
KR (1) KR960014166B1 (ko)
DE (1) DE4322364C2 (ko)
GB (1) GB2268607B (ko)
TW (1) TW247952B (ko)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5644684A (en) * 1993-03-15 1997-07-01 Canon Kabushiki Kaisha High-efficiency compression suitable for use in character generation
AU3238295A (en) * 1995-08-03 1997-03-05 Michael L. Cole Recursive data compression
US6678688B1 (en) 2000-10-26 2004-01-13 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for composite font generation
US9319444B2 (en) * 2009-06-22 2016-04-19 Monotype Imaging Inc. Font data streaming
US8615709B2 (en) 2010-04-29 2013-12-24 Monotype Imaging Inc. Initiating font subsets
US9817615B2 (en) 2012-12-03 2017-11-14 Monotype Imaging Inc. Network based font management for imaging devices
WO2014100582A2 (en) 2012-12-21 2014-06-26 Monotype Imaging Inc. Supporting color fonts
EP2943894A2 (en) 2013-01-09 2015-11-18 Monotype Imaging Inc. Advanced text editor
US9317777B2 (en) 2013-10-04 2016-04-19 Monotype Imaging Inc. Analyzing font similarity for presentation
US9691169B2 (en) 2014-05-29 2017-06-27 Monotype Imaging Inc. Compact font hinting
US10115215B2 (en) 2015-04-17 2018-10-30 Monotype Imaging Inc. Pairing fonts for presentation
US11537262B1 (en) 2015-07-21 2022-12-27 Monotype Imaging Inc. Using attributes for font recommendations
US11334750B2 (en) 2017-09-07 2022-05-17 Monotype Imaging Inc. Using attributes for predicting imagery performance
US10909429B2 (en) 2017-09-27 2021-02-02 Monotype Imaging Inc. Using attributes for identifying imagery for selection
WO2019089578A1 (en) 2017-10-30 2019-05-09 Monotype Imaging Inc. Font identification from imagery

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3535696A (en) * 1967-11-09 1970-10-20 Webb James E Data compression system with a minimum time delay unit
US3694813A (en) * 1970-10-30 1972-09-26 Ibm Method of achieving data compaction utilizing variable-length dependent coding techniques
KR850001657B1 (ko) * 1981-03-06 1985-11-06 야마모도 다꾸마 영상(影像) 데이터 변환법 및 문자 코우드와 문자패턴 변환장치
US4481602A (en) * 1981-04-06 1984-11-06 International Business Machines Corporation Font compression and decompression for character generation
GB2129546B (en) * 1982-11-02 1985-09-25 Cambridge Instr Ltd Image comparison
FR2538979B1 (fr) * 1982-12-29 1985-07-05 Telediffusion Fse Systeme de transcodage de matrices pour videographie a alphabet dynamiquement redefinissable
US4631521A (en) * 1984-12-31 1986-12-23 Wang Laboratories, Inc. Method and apparatus for differential run-length coding
JPS63170063A (ja) * 1987-01-07 1988-07-13 Brother Ind Ltd 印字装置
US5046025A (en) * 1988-07-27 1991-09-03 Bmc Software, Inc. Data transmission optimizer including multi-pass symbol buffer optimization, trial generation feature and MDT reset voting feature
US5005137A (en) * 1989-01-09 1991-04-02 Bmc Software, Inc. Method for optimizing data streams containing two-byte characters
US5272768A (en) * 1989-02-21 1993-12-21 Hewlett-Packard Company Blank strip font compression method and device, and resulting stored, decompressible font
US5179711A (en) * 1989-12-26 1993-01-12 International Business Machines Corporation Minimum identical consecutive run length data units compression method by searching consecutive data pair comparison results stored in a string
FR2660088B1 (fr) * 1990-03-26 1992-06-26 Arditti David Dispositif de condensation de donnees numeriques.

Also Published As

Publication number Publication date
KR940002734A (ko) 1994-02-19
GB2268607B (en) 1995-09-27
US5453938A (en) 1995-09-26
GB9314260D0 (en) 1993-08-18
DE4322364C2 (de) 2001-05-10
GB2268607A (en) 1994-01-12
DE4322364A1 (de) 1994-04-21
TW247952B (ko) 1995-05-21

Similar Documents

Publication Publication Date Title
KR960014166B1 (ko) 폰트데이터형성방법
US4691299A (en) Method and apparatus for reusing non-erasable memory media
JP2531479B2 (ja) 読取装置
US6216245B1 (en) Error correction coding method and apparatus thereof, error correction decoding method apparatus thereof, data recording and reproducing apparatus, and recording medium
EP0470194A4 (ko)
US4803651A (en) Method for encoding and decoding acyclic, linked-list data structures for efficient storage, retrieval and searching
US20030174076A1 (en) Huffman decoding method and apparatus
EP0177640B1 (en) Image reduction method
US7624326B2 (en) Encoding device and method, decoding device and method, program, and recording medium
AS et al. Bounding the depth of search trees
US5936228A (en) Dot-code recording method and dot-code recording and reproducing apparatus
US4652942A (en) Method and system for converting binary data using bit-divided encoding
US6938064B1 (en) Method for computing fast Fourier transform and inverse fast Fourier transform
JP3129248B2 (ja) ２次元配列コードを用いた文字列検索方法
JPH0643846A (ja) フォントデータの形成方法
JPH0643845A (ja) フォントデータの形成方法
US5671296A (en) Method of electronically processing a quantized image
CA1089991A (en) Image encoding apparatus
US5510788A (en) Data conversion apparatus
JP3368001B2 (ja) 画像符号化装置及び方法
JPH04100324A (ja) 可変長符号の復号方式
KR870001402B1 (ko) 데이터 베이스를 가지는 데이터 처리 시스템
JP2507954B2 (ja) ランレングス復号化装置
Alexandrov et al. Recursive Structures and their Properties
JPH0490267A (ja) 可変長符号の復号回路

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20041012

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee