KR100327924B1

KR100327924B1 - 표의 문자 압축

Info

Publication number: KR100327924B1
Application number: KR1019997004581A
Authority: KR
Inventors: 머천트자퍼에스.; 글롯배취워렌피.; 피어리어서렌드라
Original assignee: 비센트 비.인그라시아, 알크 엠 아헨; 모토로라 인코포레이티드
Priority date: 1996-11-26
Filing date: 1997-11-11
Publication date: 2002-03-15
Also published as: CN1238844A; US5831636A; JP3373529B2; WO1998024019A1; KR20000057226A; HK1023426A1; CN1130615C; JP2001505019A

Abstract

통신 장치를 통한 표의 문자의 통신에 있어 압축/압축 해제 방법이 유용하다. 상기 표의 문자는 간단한 그래픽 요소를 조합시켜 표시하는 프리미티브 형태와 함께 구조 형태 또는 문자의 레이아웃을 정의하는 정보를 포함하는 압축 문자 코드워드로 표시된다. 문자 발생기 판독 전용 메모리(CGROM)(20)는 압축된 문자 코드워드 데이타베이스(22)와 프리미티브 형태 데이타베이스(24)를 포함한다. 압축 문자 코드워드에 대응하는 문자 코드는 선택적 호출 수신기와 같은 통신 장치(600)로 전송된다. 통신 장치(600)는 압축 문자 코드워드를 문자 데이타베이스(22)와 프리미티브 형태 데이타베이스(24)에 저장된 데이타에 기초한 문자 코드에 대응하여 압축 해제하는 마이크로프로세서/제어기(50)를 포함한다.

Description

표의 문자 압축{COMPRESSING IDEOGRAPHIC CHARACTERS}

원격지 장치들 간의 텍스트 메시지 통신은 매우 유익하며 무선 호출 산업에서 상당히 번창해 있다. 가입자들과 텍스트 메시지를 통신하는 데는 알파벳 문자 페이저가 널리 사용되고 있다. 이동 셀룰라 통신에 대한 대안으로서 가입자로 하여금 텍스트 메시지에 답변하거나 응답하게 하는 데 양방향 페이징(two-way paging)이 도입되어 왔다.

특정 언어로 된 문자를 나타내는 정보의 프로세싱은 특정 문자 세트의 복잡성으로 인하여 문제가 제기되고 있다. 예를 들어, 한자를 사용하는 언어는 수천개의 문자를 표시하기 위한 방법을 필요로 한다. 이는 휴대용 통신 장치의 저장 및 처리 능력에 부담을 주게 된다.

통신 장치에 저장할 용도로 한자를 압축하는 데는 적어도 두가지 요소에 의해 어려움이 있다. 첫째, 사용자에 의해 빨리 디스플레이되기 위해서는 각 문자에 대한 랜덤한 액세스를 가능케하는 압축 해제 방법이 필요하다. 둘째, 통신 장치에저장될 데이타의 크기는 압축된 데이타와, 압축된 문자를 압축 해제하기 위해 필요한 프로그래밍, 데이타 및/또는 테이블 둘다를 저장할 수 있도록 최소화되어야 한다. 이러한 두가지 요건이 무선 페이징 분야에 대한 실행 방식(viable approaches)에 심각한 장애가 되어, Huffman/Arithmetic 코딩 및 Lempel-Ziv형태 코딩과 같은 파일 압축법을 일반적인 용도로 사용할 수 없게 된다.

종래의 이진(binary) 또는 ASCII 데이타 압축 방법으로는 Huffman/Arithmetic 코딩 또는 Lempel-Ziv 형태 기술을 사용한다. 이러한 기술의주요 문제점은 코드워드(codeword)가 가변 길이이어서 문자 경계(character boundaries)가 명확하게 알려져 있지 않다는 점이다. 이러한 애플레케이션은 디스플레이 될 각 문자에 대해 랜덤한 액세스를 필요로하기 때문에, 특히 문자 생성기(character generator) 판독 전용 메모리(ROM)에서는 문제가 된다.

따라서, 빠른 압축 해제 및, 압축된 표의 문자 정보를 압축 해제하는 데 필요한 정보를 저장하는 데 필요한 메모리 스페이스를 상당히 감소시키게 될 표의 문자 압축 및 압축 해제 방법이 제안된다.

본 발명은 통신 장치에 관한 것으로, 더 상세히는 복잡한 표의 문자(ideographic character) 정보를 좀더 효율적으로 저장하고 압축 해제(decompressing)하기 위한 방법 및 장치에 관한 것이다.

도 1은 본 발명에 따른 표의 문자를 정의하는 데 사용되는 '스트로크(stroke)' 라는 기본적인 그래픽 요소를 도시하는 도면.

도 2는 본 발명에 따른 '프리미티브(primitive)'를 정의하는 데 사용되는 스트로크의 조합을 도시하는 도면.

도 3은 표의 문자에서의 공간적 배향 또는 프리미티브의 레이아웃을 정의하는 데 사용되는 다양한 '구조(structure)'를 도시하는 도면.

도 4는 구조 및 프리미티브를 표시하는 정보로 구성된 표의 문자의 예를 도시하는 도면.

도 5 내지 7은 본 발명에 따른 표의 문자를 표시하기 위해 사용되는 압축 문자 코드워드의 포맷을 도시하는 도면.

도 8은 본 발명에 따른 압축 표의 문자를 표시하는 정보를 압축 해제하는 장치에 사용되는 마이크로프로세서 제어기의 블럭도.

도 9는 본 발명에 따른 압축 문자 코드워드와 프리미티브 타입의 데이타베이스를 포함하는 문자 발생기 판독 전용 메모리의 블럭도.

도 10은 본 발명에 따른 문자 데이타베이스를 생성하기 위한 프로세스를 도시하는 흐름도.

도 11은 본 발명에 따른 압축 표의 문자 정보의 압축 해제 프로세스를 도시하는 흐름도.

도 12는 본 발명에 따른 압축 표의 문자 정보를 압축 해제하기에 적합한 통신 장치의 블럭도.

본 발명은 표의 문자와 같은 복잡한 그래픽 정보를 압축 및 압축 해제하기 위한 방법 및 장치에 관한 것이다. 본 발명은 한자와 같은 복잡한 표의 문자를 포함하는 특정한 표의 문자 세트를 프로세싱하는 데도 유용하다.

본 발명에 따른 압축/압축 해제 방법 및 장치는 표의 문자를 좀더 낮은 등급으로 단계적으로 분해(hierarchial decomposition)하는 것에 기초하여 설명된다. 예를 들어, 한자는 예를 들어 작게 정의된 스트로크로 셋으로부터 생성될 수 있다. 이 스트로크는 프리미티브 및 문자를 형성하고 이들을 상이한 방법으로 조합하여 영문 알파벳으로 생성된 스트로크, 글자 및 워드를 동일한 방법으로 좀더 복잡한 문자를 형성하게 된다.

도 1 내지 4를 참조하면, 표의 문자를 압축하고 순차적으로 연속적으로 재구성하기 위해 3개 레벨이 정의되어 있다. 이들은 스트로크(stroke), 프리미티브(primitive) 및 문자(character)들이다. 도 1에 도시된 스트로크는 직선, 곡선, 폐쇄된 기학학적 형상 또는 박스의 주로 3가지 형태로 구성된다. 각각의 스트로크 형태는 단일의 픽셀 두께를 갖는 간단한 그래픽 요소를 나타낸다. 도 1은 예로서, 한자 문자 세트를 나타내는 데 유용하게 사용되는 스트로크를 도시한다. 각 스트로크 형태는 마이크로프로세서로 하여금 예를 들어 스트로크를 드로잉하도록 메모리에 저장된 관련 서브 루틴 드로잉을 갖는다. 여기에는 특정한 문자 세트의 문자들을 표시하는 데 유용한 소정 수의 스트로크 형태가 있을 수 있다. 도 1에 도시된 스트로크는 예시적인 것으로 제한적인 의미는 아니다.

도 2에 도시된 바와 같이, 프리미티브는 스트로크의 조합으로 구성된다. 프리미티브는 언어에 대한 지식 및 어떤 문자 세트로 문자를 형성할지를 결정한다. 몇가지를 제외하면, 도 2에 도시된 예에서의 모든 프리미티브는 스트로크의 조합으로서 표시될 수 있다. 비트 맵 이미지로서 매우 복잡한 심볼은 이미지 다운 샘플링(image down sampling)을 사용하여 스케일링하여 재구성하면 벡터 스트로크와는대조적으로, 문자 레벨에서 상당한 압축이 이루어진다.

각 문자는 그의 형상 또는 구조, 구조에 적합한 프리미티브 또는 문자, 및 이들의 크기로 설명된다. 도 3에서 도시된 바와 같이, 한 세트의 구조 형태는 문자를 형성하는 프리미티브의 평면도 또는 프리미티브의 공간적 배향을 설명하는 것으로 정의된다. 구조 형태는 스트로크 또는 프리미티브가 문자에 대해 각각 주재하는 장소를 정의한다.

도 4에 문자들의 예가 도시된다. 문자들은 크기 정보와 함께, 프리미티브 형태(primitive type)와 구조 형태(structure type) 정보로 이루어지고, 다른 문자들에 대해서도 마찬가지이다. 그리하여, 어떤 경우에서 문자들은 다른 문자(구성 문자(constituent character))의 개념으로 정의될 수 있으므로써, 프리미티브 형태과 구조 형태를 사용하는 표현보다는 적은 정보를 사용하게 된다.

이제 도 5 내지 7로 돌아가, 표의 문자를 나타내는 코딩 포맷을 설명하기로 한다. 압축 문자 코드워드는 특정한 표의 문자로 된 문자 세트를 나타내기 위해 인코드되는 디지탈 워드이다. 도 5는 하나 이상의 프리미티브 인덱스 또는 압축된 문자 인텍스(312)로 이어지는 구조 형태 정보(310)를 포함하는 압축 문자 코드워드(300)의 일 포맷을 도시한다. 이러한 포맷의 압축된 문자 코드워드 각각은 특정한 범위 예를 들어(이진 패턴과 동일한 수치) 1 내지 14 내에 있는 구조 형태를 포함하는 것으로, 구조 형태 1 내지 14로 정의되는 평면도에 딱맞는 하나 이상의 프리미티브 형태 인덱스 또는 문자 형태 인덱스로 이어진다. 어떤 문자 코드워드는 특정한 표의 문자가 프리미티브 또는 문자를 구성하는 수를 좀더 상세히 나타냄에 따라 다른 문자 코드보다는 더 크다.

실제로, 임의의 문자는 다른 문자의 개념으로 정의될 수 있다. 즉, 특정한 표의 문자에 대한 압축 문자 코드워드는 특정의 표의 문자의 일부를 형성하는 구성 문자일 뿐 아니라 다른 프리미티브 형태 또는 가능한 다른 성분 문자애 대응하는 다른 압축 문자 코드워드에 대한 압축 문자 인덱스(구성 압축 문자 코드워드라고 하는)를 포함할 수 있다.

도 6은 스트로크 형태에 의해서만 문자를 정의하는 구조 형태가 '0'인 압축 문자 코드워드(320)를 도시한다. 하나 이상의 스트로크 형태 부분이 구조 형태 부분(310)에 이어진다. 어떤 문자들은 도 6에 도시된 포맷으로 더 잘 표시되며, 여기서 (스트로크로 표시될 수 있는) 간단한 그래픽 요소가 문자를 구성한다.

도 7은 문자가 이러한 압축 스킴에 따른 압축된 데이타에 의해 효율적으로 표시될 수 없는 경우를 도시한 것이다.

이러한 경우에서, 문자는 비압축된 비트 맵 이미지 데이타에 해당하는 부분(340)을 포함하는 압축된 문자 코드워드(330)로 표시된다. 압축 문자 코드워드(330)에 대한 구조 형태는 '-1'의 값으로 설정된다.

압축된 문자 코드워드의 크기가 변동가능하고 내용 또한 변동가능함은 분명하다. 구조 형태 정보는, 나머지 코드워드가 프리미티브 형태 인덱스인지 또는 (구조 형태 1 내지 14에 대한)압축된 문자 인덱스인지 여부와; 코드워드가 (구조 형태 0에 대한)스크로크형 정보를 포함하는지 여부; 또는 코드워드가 (구조 형태 -1에 대한) 비압축된 비트 맵 이미지 데이타를 포함하는지 여부를 결정한다.

압축된 문자 코드워드의 크기 데이타는 문자의 평면도의 분할선 위치 또는 문자의 구조 형태를 정의한다. 상세히는, 도 3을 참조하면 상기 크기 데이타는 각 스트로크 또는 프리미티브로 이루어진 전체 에리어(소위 문자 윈도우(character window)라 함) 내에 분할선이 존재하여 문자 윈도우 부분에 딱맞는 곳을 지정한다. 결과적으로, 크기 데이타는 스트로크 또는 프리미티브가 끼어지는 곳의 각 에리어의 크기를 설정한다.

도 5 내지 7에 도시된 압축된 문자 코드워드 포맷은 많은 다른 종류의 문자 세트를 표시할 수 있게 된다. 한자 표의 문자로서 예를 들어, 구조 형태는 4 비트로 표시되고, 프리미티브 형태는 9비트로 표시되며 문자에 대한 크기 데이타는 10 비트로 표시된다. 그리하여, 많은 문자의 경우 8비트로 이루어진 4 바이트 데이타로 문자를 표시할 수 있다. 비교에 의하면, 16 픽셀 x 16 픽셀로 된 한자의 비트 맵 이미지를 나타내는 데는 256 비트 또는 8비트로 이루어진 32 바이트 데이타가 필요하다. 본 발명에 의해 이루어진 압축에 따르면 전체 비트 맵 이미지 데이타가 문자를 표시하는 데 사용되는 것에 비해 8배 양호하다. 또한, 많은 문자들은 다수의 프리미티브 형태(다수 심볼)를 필요로 하는 경향이 있어, 압축 문자 코드워드의 크기를 증가시키게 되어 본 발명에 따른 좀더 양호한 압축을 가능케하는 (싱글 심볼의) 다른 문자의 개념으로 표시될 수 있다.

도 8은 선택적 호출 수신기와 같은 통신 장치에서, 압축 표의 문자 정보를 포함하는 수신 데이타를 프로세스하여 표시, 저장 또는 출력하기 위해 사용하는 유용한 마이크로프로세서/제어기(50)를 도시한다. 마이크로프로세서(50)는 문자 발생기 판독 전용 메모리(CGROM: 20)(또는 CGROM(20)이 마이크로프로세서(50) 외부에 있는), CPU(52), 표시기 드라이버(54), 입/출력 포트(56, 58), 랜덤 액세스 메모리(RAM:60), ROM(62), 버스(64), (선택적) 경보 발생기(66), 타이머 카운터(68) 및 오실레이터(70)를 포함한다. CPU(52)는 CGROM(20)에 결합되며 또한 버스(64)를 경유하여 표시기 드라이버(54)에 결합된다. 표시기 드라이버(54)는 LCD 스크린 또는 다른 표시 장치와 같은 (도 8에 도시안됨) 표시기 장치에 결합된다. RAM(60) 및 ROM(62)은 공지되어 있는 바와 같이, CGROM(20)으로의 액세스를 제어하고, CGROM(20)으로부터의 데이타 프로세싱을 위한 서브 루틴을 포함하는 CPU(52)의 동작을 제어하기에 유용한 정보를 저장한다. 마이크로프로세서(50)의 타이밍은 오실레이터(70) 및 타이머 카운터(68)에 의해 제어된다. 스트로크의 그래픽 요소를 드로잉하기 위한 서브 루틴은 프리미티브 형태 데이타 베이스(24)에 저장되고, CPU(52)와 표시기 드라이버(54)가 협조하여 문자를 표시하게 된다.

무선 통신 수신기의 수신 회로에 의한 것과 같은 통신 장치에 의해 수신된 정보는 입/출력 포트(56)를 경유하여 마이크로프로세서에 결합된다. 본 발명의 경우에서, 이러한 정보는 CGROM(20)에 저장된 압축 문자 코드워드를 표시하는 문자 코드를 포함한다. CPU(52)는 표시기 드라이버(54)에 정보를 제공하기 위해 CGROM(20)에 저장된 정보를 프로세스하여 수신된 문자 인덱스에 의해 표시된 하나 또는 일련의 표의 문자를 표시한다.

도 9로 돌아가보면, CGROM(20)은 수신된 문자 코드를, 대응하는 압축 문자 코드에 대한 압축 문자 코드워드 데이타베이스(22)에서 대응하는 압축 문자 인덱스로 번역하는 문자 코드 테이블(21)을 포함한다. 그리하여, 각각의 압축 문자 코드워드는 대응하는 압축 문자 인덱스를 갖는다. 문자 코드는 예를 들어, 압축 문자 인덱스에 맵핑하는 14 비트 코드이다. 프리미티브 형태는 대응하는 프리미티브 인덱스와 함께 프리미티브 형태 데이타 베이스(24)에 저장된다. 상기에서 언급한 바와 같이, 프리미티브 데이타베이스는 스트로크 형태의 그래픽 요소를 드로잉하는 데 사용되는 서브 루틴을 포함한다. 또는, 프리미티브 데이타베이스(24)는 서브 루틴을 드로잉하기 위한 콜과, RAM(60) 또는 ROM(62) 또는 다른 메모리에 저장된 서브 루틴 자체를 포함한다.

도 10은 압축 문자 코드워드 데이타베이스를 생성하기 위한 프로세스를 도시한다. 이러한 프로세스는 각 문자 세트에 대해 1회씩만 수행하고 일단 완료되면, 데이타베이스는 압축된 표의 문자 정보를 압축 해제하는 데 사용되는 통신 장치에 저장된다. 이전에는, 문자 세트에 대해 구조 형태, 스트로크 형태 및 프리미티브 형태으로서 기본 파라미터를 생성하기 위한 문자 세트로 이루어져 있다. 단계 110에서, 문자 이미지가 탑재되고, 단계 120에서 그 구조 형태가 식별 또는 결정된다. 만약, 단계 130에서, 구조 형태가 새로운 것으로 결정되면 즉, 문자 세트에 대해 미리 정의된 것이 아닌 것이라면, 단계 140에서, 가능한 구조 형태의 리스트에 부가된 새로운 구조 형태가 추가된다. 다음, 단계 150에서, 각 문자 이미지에 대한 프리미티브가 단계 120에서 식별된 구조 형태 내에 위치한다. 다시 단계 160에서, 프리미티브가 새로운 것이라면 스트로크를 사용하는 단계 170에서 정의되고 인코드되어 단계 180에서 프리미티브 데이타베이스에 추가된다. 결국, 단계 190에서, 압축 문자 코드워드가 인코드되어, 버퍼 또는 데이타베이스에 저장된다. 단계 200에서, 전체 문자 세트가 프로세스되었는지 여부를 결정하기 위한 체크를 하여 단계 110으로부터 절차를 되풀이하여 문자를 세트에 추가하게 된다.

도 9와 연관하여 설명한 바와 같이, 각각의 압축 문자 코드워드는 예를 들면 좀더 적은 양의 데이타를 공중에 전송할 목적으로 문자 코드를 할당한다. 문자 세트의 모든 문자들에 대한 문자 코드가 문자 코드 테이블(21) 내에 저장된다. 압축 문자 코드워드 데이타베이스(22)의 압축 문자 코드워드에 대한 압축 문자 인덱스가 문자 코드 테이블(21)의 문자 코드에 맵핑된다.

도 9 및 11을 참조하여, 압축 표의 문자 정보를 디코드하거나 압축 해제하기 위한 절차를 설명한다. 단계 410에서, 문자 코드가 수신되면, 그 문자에 대한 압축 문자 인덱스가 문자 코드 테이블(21)로부터 결정된다. 단계 420에서, 압축 문자 인덱스와 함께, 대응하는 압축 문자 코드워드가 CGROM(20)의 압축 문자 코드워드 데이타베이스(22)로부터 복원된다. 다음, 단계 430에서, 압축 문자 코드워드의 구조 형태 부분이 검사된다. 만약 압축 문자 코드워드의 구조 형태 부분이 정의 값을 갖는다면, 프로세스는 단계 440으로 진행한다. 단계 440에서, 구조 형태가 디코드되어 문자에 대한 공간적 배향 또는 평면도를 결정하게 된다. 단계 450에서, 다음 부분의 압축 문자 코드워드가 압축 문자 인덱스인지 여부를 결정한다. 만약 그렇다면, 프로세스는 단계 420으로부터 진행한다. 그렇지 않다면, 프로세스는 프리미티브 형태 인덱스와 압축된 문자 코드워드의 크기 데이타 부분이 프리미티브 형태 데이타베이스(24)를 사용하여 디코드되는 단계 460으로 진행한다. 단계460 이후, 프로세스는 프리미티브 형태 데이타베이스로 정의된 스트로크가 단계 440에서 미리 디코드된 구조 형태 정보에 따라 디코드되는 단계 470으로 진행한다. 단계 500에서, 문자가 완전히 디코드되었는지(압축 문자 코드워드에 남아 있는 구성 문자 또는 프리미티브가 없음)를 검증하기 위한 체크를 하여, 만약 단계 510에서 디코드된 정보가 표시 구동기와 함께 표시기 상에 문자를 구성하거나 드로잉하는 데 사용된다. 그렇지 않으면, 프로세스는 단계 450으로부터 진행한다.

단계 430에서, 구조 형태의 값이 정(+)의 값이 아니라면, 프로세스는 단계 480으로 진행하여 그 값이 비트 맵 이미지를 나타내는 음의 값인지, 또는 (만약 그 값이 제로라면) 스트로크라는 개념으로 한정된 문자를 나타내는 제로인지 여부를 결정한다. 그리하여, 프로세스는 단계 480에서 이루어진 판정에 따라 단계 470 또는 490으로 진행한다. 단계 470에서, 스트로크가 디코드되거나, 단계 490에서, 압축 문자 코드워드의 비트 맵 이미지 데이타가 디코드된다. 디코드된 정보는 문자를 디코드하기 위한 다른 부분(추가되는 문자 또는 프리미티브)이 더 없다면 단계 510에서 문자를 드로잉하는 데 사용된다.

본 발명의 문자 압축(인코드) 및 압축 해제(디코드) 스킴은 컴퓨터, 휴대용 데이타 보조 장치 간의 모뎀을 통한 전화(유선) 통신뿐 아니라, 페이저(일방향 및 양방향), 메시징 기능을 갖는 셀룰라 전화기 시스템 및 이러한 통신 작용을 갖는 다른 기기와 같은 무선 통신을 포함하는 다양한 애플리케이션으로 사용된다. 도 12는 무선 통신 기기의 예로서 선택적 호출 수신기 또는 페이저(600)를 도시한다. 선택적 호출 수신기(600)는 수신기(612)에 결합된 안테나(610)를 포함한다. 수신기는 차례로 예를 들어, 도 10에 도시된 것과 같은 마이크로프로세서 제어기를 포함하는 디코더/제어기(614)에 결합된다. 코드플러그 메모리(616)는 디코더/제어기(614)에 결합되고 공지되어 있는 바와 같이 어드레스 메모리(618)와 행선지 메모리(620)를 포함한다. 선태적 호출 수신기는 예를 들어, 다수의 주파수에 의해 무선 주파(RF) 신호를 수신할 수 있는 주파수 합성기(622)를 포함한다. 수신기(612)에 의해 수신되고 디코더/제어기(614)에 의해 디코드된 정보는 표시기(624) 상에 표시된다. 디코더/제어기(614)에 의해 제어되는 경보 기능은 청각적 경보(626) 또는 촉각적 경보(628)로 수행된다. 사용자는 하나 이상의 버튼 또는 선택기 스위치(630)를 통해 선택적 호출 수신기로 신호를 입력한다. 장치의 전력 절감은, 선택적 호출 수신기(600)에 수신될 신호가 없을 경우, 이 시간 동안 전원 스위치(632)를 통해 수신기(612)를 단락시키는 디코더/제어기(614)에 의해 제어된다. 표의 문자와 같은 정보는 수신기(612)에 의해 수신된 무선 주파 신호로 변조되고 디코더/제어기(614)에 의한 프로세싱을 위해 복조된다. (다른 정보 뿐아니라) 표의 문자를 나타내는 압축 정보는 디코더/제어기(614)에 의해 압축 해제되어 표시기(624) 상에 표시된다.

선택적 호출 수신기(600)의 기능은 데스크 탑 컴퓨터, 랩탑 컴퓨터, 휴대용 데이타 보조 장치, 셀룰라 폰 등과 같은 높은 등급의 장치에 일체화될 수 있다.

본 발명은 문자 세트를 표시하기에 필요한 정보량을 최소화시키기 위한 방법 및 장치를 제공하므로써 표시기 또는 (프린터 등의) 다른 출력 장치로의 문자 정보를 압축 해제하는 데 필요한 정보량을 감소시키게 된다.

이상에서의 설명은 실시예에 불과하며 본 발명은 첨부된 청구범위에 의해서만 제한될 수 있다.

Claims

통신 장치에 있어서,

압축 문자 코드워드(compressed character codeword)에 대응하는 적어도 하나의 문자 코드를 포함하는 정보를 수신하기 위한 수신기,

구조 형태(structure type) 및 하나 이상의 프리미티브 형태(primitive type)를 포함하는 복수의 압축 문자 코드워드와, 대응하는 압축 문자 코드를 갖는 압축 문자 코드워드 데이타 베이스와, 각각이 간단한 그래픽 요소를 정의하는 하나 이상의 스트로크 형태(stroke type)를 포함하는 복수의 프리미티브 형태를 갖는 프리미티브 데이타베이스를 저장하는 메모리, 및

상기 수신기 및 상기 메모리에 결합되는 제어기를 포함하되,

상기 제어기는

(a) 수신된 상기 문자 코드에 대응하는 상기 압축 문자 코드워드 데이타베이스에서 압축 문자 코드워드를 결정하는 단계,

(b) 상기 단계 (a)에서 결정된 압축 문자 코드워드로 된 구조 형태를 디코드하여 표의 문자(ideographic character)의 레이아웃을 결정하는 단계,

(c) 상기 단계 (b)에서 결정된 상기 구조 형태에 따라 상기 압축 문자 코드워드의 나머지를 디코드하는 단계, 및

(d) 상기 단계 (b) 및 (c)에서 결정된 정보에 기초하여 수신된 적어도 하나의 문자 코드에 대응하는 상기 표의 문자를 구성하는 단계

를 포함하여 프로그래밍되는 것을 특징으로 하는 통신 장치.
제1항에 있어서, 상기 단계(b)에서 결정되는 상기 구조 형태가 상기 압축 문자 코드워드가 하나 이상의 프리미티브 형태 또는 압축 문자 인덱스를 포함함을 나타낼 때, 상기 제어기는 상기 단계 (c)에서

프리미티브 형태를 각각 디코드하여 각각에 의해 정의된 적어도 하나의 스트로크 형태를 결정하는 단계, 및

상기 각 스트로크 형태를 디코드하여 적어도 하나의 간단한 그래픽 요소를 결정하는 단계

를 포함하여 프로그래밍되는 것을 특징으로 하는 통신 장치.
제2항에 있어서, 상기 제어기는 상기 단계 (c)에서

수신된 적어도 하나의 문자 코드에 대응하는 상기 압축 문자 코드워드가 구성(constituent) 압축 문자 코드워드에 대응하는 적어도 하나의 압축 문자 인덱스를 포함할 때 상기 구성 압축 문자 코드워드를 디코드하는 단계를 더 포함하여 프로그래밍되는 것을 특징으로 하는 통신 장치.
제3항에 있어서, 상기 제어기는 상기 단계 (c)의 상기 구성 압축 문자 코드워드를 디코드하기 위해,

상기 구성 압축 문자 코드워드에 포함된 프리미티브 형태를 결정하는 단계,

상기 프리미티브 형태로 정의된 적어도 하나의 스트로크 형태를 결정하기 위해 상기 프리미티브 형태를 디코드하는 단계, 및

적어도 하나의 그래픽 요소를 결정하기 위해 상기 스트로크 형태를 디코드하는 단계

를 더 포함하여 프로그래밍되는 것을 특징으로 하는 통신 장치.
제1항에 있어서, 상기 단계(b)에서 결정된 상기 구조 형태가 상기 압축 문자 코드워드가 적어도 하나의 스트로크 형태를 포함함을 나타낼 때,

상기 제어기는 상기 단계 (c)에서,

적어도 하나의 스트로크 형태를 디코드하는 단계를 더 포함하여 프로그래밍되는 것을 특징으로 하는 통신 장치.
제1항에 있어서, 상기 단계(b)에서 결정된 상기 구조 형태가 상기 압축 문자 코드워드가 비트 맵 이미지 데이타를 나타낼 때,

상기 단계 (c)에서,

상기 상기 비트 맵 이미지 데이타를 디코드하여 표의 문자를 드로잉하기 위한 데이타를 생성하는 단계를 더 포함하여 프로그래밍되는 것을 특징으로 하는 통신 장치.
제1항에 있어서, 수신된 적어도 하나의 문자 코드에 대응하는 상기 표의 문자를 표시하기 위해 상기 제어기에 결합된 표시기를 더 포함하는 것을 특징으로 하는 통신 장치.
표의 문자 세트의 표의 문자를 표시하는 압축 정보를 생성하는 방법에 있어서,

상기 표의 문자를 구성하는 간단한 그래픽 요소의 레이아웃을 나타내는 구조 형태를 정의하는 단계,

상기 표의 문자를 드로잉하는 데 사용되는 간단한 그래픽 요소를 나타내는 스트로크 형태를 정의하는 단계,

상기 스트로크 형태를 조합시켜 나타내는 프리미티브 형태를 정의하는 단계,

상기 표의 문자를 검사하는 단계,

상기 표의 문자에 대한 구조 형태를 결정하는 단계,

상기 표의 문자에 대한 하나 이상의 프리미티브 형태를 결정하는 단계, 및

상기 구조 형태에 해당하는 부분과 상기 하나 이상의 프리미티브 형태에 해당하는 부분을 포함하여, 상기 표의 문자를 나타내는 디지탈 워드를 인코드하는 단계

를 포함하는 것을 특징으로 하는 압축 정보 생성 방법.
제8항에 있어서, 상기 인코드 단계는 하나 이상의 구성 표의 문자에 해당하는 부분을 인코드하는 단계를 더 포함하는 것을 특징으로 하는 압축 정보 생성 방법.
제8항에 있어서, 상기 인코드 단계는 비압축된 비트 맵 이미지 데이타로서 표의 문자를 표시하는 부분을 인코드하는 단계를 더 포함하는 것을 특징으로 하는 압축 정보 생성 방법.
제8항에 있어서, 상기 인코드 단계는 상기 구조 형태에 해당하는 부분을 인코드하는 단계를 포함하여 상기 디지탈 워드의 나머지 부분을 인코드하는 방법을 결정하는 것을 특징으로 하는 압축 정보 생성 방법.