JPH02226194A - 文字パターン記憶方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［産業上の利用分野］ この発明は、ワードプロセッサ等の文字処理装置におけ
る記憶装置に、ドツトマトリクス形式で表現された文字
パターンデータを記憶させる文字パターン記憶方式の改
良に関するものである。

［従来の技術］ 第４図は従来の文字処理装置の概略構成を示すブロック
線図で１図において、（１）は、ドツトマトリクス形式
で表わされた文字パターンが記憶されている文字パター
ン記憶装置、（２）はキーボード等の入力手段、（３）
は入力手段（２）からの入力コードを文字コードに変換
する文字コード変換手段、（４）は文字コード変換手段
（３）からの文字コードに基すき文字パターン記憶装置
（１）から文字パターンを読出し出力する文字パターン
制御手段、（５）は文字パターン制御手段（４）からの
文字パターンを一時蓄積する出力文字パターンＲＡＭ、
（６）は出力文字パターンＲＡ　Ｍ　（５）に蓄積され
た文字パターンをＣＲＴ、プリンタ等の出力手段（７）
に出力する出力インターフェースである。

上記構成において、使用者によるキーボード等の入力手
段（２）の操作によって所定の文字が指定され、それの
入力コードが文字コード変換手段（３）によって文字コ
ードに変換され、文字パターン記憶装置（１）から指定
された文字パターンが文字パターン制御手段（４）によ
って読出され、出力文字パターンＲＡ　Ｍ　（５）に−
時蓄積されて、出力インターフェース（６）を介してＣ
ＲＴ等の出力手段（７）に出力され、使用者によって指
定された文字が表示される。

一般に、ドツトマトリクス形式で表わされた文字パター
ンを、予め上記文字パターン記憶装置（１）に記憶させ
る方法としては、文字パターンの白ドツトを０、黒ドツ
トを１に対応させ文字パターンを構成する全てのドツト
を記憶装置に記憶する方法が用いられている。この方法
では、Ｎ行×Ｍ列のドツトマトリクスで表わされる文字
パターンを記憶するのにＮＸＭビットの記憶容量を必要
とする。例えば第２図（ａ）に示す１６ドツトＸ１６ド
ツトの文字パターンを記憶するには、２５６ビツトの記
憶容量を必要とする。

［発明が解決しようとする課題］ 従来の文字パターン記憶方式は、上述のようにドツトマ
トリクスを構成する全ドツト数に等しいビット数の容量
の記憶装置を必要としていた。

しかし第２図（ａ）から明らかな様に５文字パターンに
は、文字を構成するのに不要な空白部分が多く、これら
に対応する白ドツトまでを記憶することは、記憶装置の
利用効率を低下させ、膨大な容量を必要としコストが増
大するという問題点があった。

この発明は、上記のような問題点を解消するためになさ
れたもので、文字パターン記憶装置の利用効率を高め、
コストを低減できる文字パターン記憶方式を得ることを
目的とする。

［課題を解決するための手段］ この発明は、原文字パターンの内文字を構成するに必要
充分な最小次数の文字パターンを切出して記憶装置の第
１の領域に記憶させるとともに、この最小次数文字パタ
ーンの原文字パターン内における位置情報並びに次数を
記憶装置の第２の領域に記憶させるようにしたものであ
る。

この発明の第２の発明は、原文字パターンを文字パター
ン毎に予め定められた任意の数のドツトマトリクスに分
割し、この分割された文字を構成するに必要充分な最小
次数の分割文字パターンを選択して記憶装置の第１の領
域に記憶させるとともに、これら各分割最小次数文字パ
ターンの原文字パターン内における位置情報並びに次数
を付加情報として記憶装置の第２の領域に記憶させるよ
うにしたものである。

［作　用］ この発明においては、文字を構成するに必要充分な最小
次数の文字パターンのみが記憶装置の第１の領域に記憶
されるのみであるから、不用な文字パターンは記憶され
ず、文字によっては非常に少ないビット数での記憶が可
能である。原文字パターンは、第１の領域に記憶されて
いる最小次数の文字パターンを、第２の領域に記憶され
ている位置情報並びに次数に基すいて位置づけることに
よって復元される。

この発明の第２の発明においては、原文字パターンを任
意数に分割し、この分割パターンの文字を構成するに必
要充分な最小次数の文字パターンのみが記憶装置の第１
の領域に記憶されるのみであるから、不用な分割文字パ
ターンは記憶されず、文字によっては非常に少ないビッ
ト数での記憶が可能である。

原文字パターンは、第１の領域に記憶されている最小次
数の分割文字パターンと、これに対応する第２の領域に
記憶されている位置情報と次数を読み出し、これらに基
づいて分割パターン相互を位置づけることによって復元
される。

［実施例］ 以下、この発明の一実施例を図に基づいて説明する。第
１図は、この発明の一実施例によって記憶された記憶装
置を使用した文字処理装置の概略構成を示すブロック線
図で、図において、（２）はキーボード等の入力手段、
（３）は文字コード変換手段、（４）は文字パターン制
御手段、（５）は出力文字パターンＲＡＭ、（６）は出
力インターフェース、（７）はＣＲＴ、プリンタ等の出
力手段、（ｉｏ）は文字パターン記憶装置で、原文字パ
ターンのうち文字を構成するのに必要充分な最小次数の
文字パターンとして切出されたものを記憶する第１の領
域（１１）と、この第１の領域（１１）に記憶された最
小次数文字パターンのドツトマトリクスの大きさ（次数
）とその文字パターンが原パターン内で占める位置情報
等の付加情報を記憶する第２の領域（１２）からなって
いる。（１３）は文字パターン制御手段（４）から記憶
装置（１０）へ読出すべき文字パターンの予め定められ
たアドレス等を入力する制御入力線、（１４）　、　（
１５）は第１の領域（１１）及び第２の領域（１２）か
ら文字パターン制御手段（４）へ読出された文字パター
ン及びそれの付加情報を出力する出力線である。

次に文字パターンの記憶原理について第２図に基づいて
説明する。第２図（ａ）の１６ドツト×１６ドツトのド
ツトマトリクスで表わされる原文字パターン（２０）か
ら、この原文字パターン（２０）の文字ａを構成するに
必要充分な文字パターンだけを切出すと同図（ｂ）の最
小次数文字パターン（２１）を得ることが出来る。この
図面から明らかな様に。

原文字パターン（２０）において最小次数文字パターン
（２１）を除いた部分は、全て白ドツトであり、文字ａ
を構成する上で不必要な部分である。この最小次数文字
パターン（２１）が記憶装置（ｌＯ）の第１の領域（１
１）に記憶される。この最小次数文字パターン（２１）
から正しく原文字パターンと同じ文字を再現するために
は、この文字パターンのドツトマトリックスの大きさ（
次数）と原文字パターン中における位置関係を保存する
必要がある。この実施例では、Ｍ行×Ｎ列の文字パター
ンのドツトマトリクスの大きさを（Ｍ、Ｎ）で表わす。

即ち最小次数文字パターン（２１）のドツトマトリクス
の大きさは（８，８）である。また、最小次数文字パタ
ーン（２１）の位置関係は原文字パターン（２０）の１
行、１列目のドツト位置を基準点として、最小次数文字
パターン（２１）の左上端のドツト位置が、原文字パタ
ーン（２０）内に於いて占める位置で表わす。即ち、そ
の位置が、原文字パターン（２０）のＸ行、ｙ列目にあ
るとき位置情報は（ｘ、ｙ）となり、この値は（７，５
）である。これら最小次数文字パターン（２１）の次数
並びに位置情報が記憶装置（１０）の第２の領域（１２
）に記憶される。

このように記憶装置（１０）の第１、第２の領域（１１
）　、　（１２）に記憶された文字パターン（２１）と
それの位置情報並びに次数を読出して用いることによっ
て、原文字パターン（２０）を再現することができる。

即ち、原文字パターン（２０）と同じ次数のドツトマト
リクスを示す仮想文字枠を想定し、この文字枠の中に最
小次数文字パターン（２１）を位置付けることによって
、原文字パターン（２０）が再現できる。いま、原文字
パターン（２０）をこの文字枠の中に位置付けるに当た
って、まず、この文字パターンに対応したアドレスを制
御入力線（１３）を介して記憶装置（１０）の第１、第
２の領域（１１）、　（１２）に与え、第１の領域（１
１）から最小次数文字パターン（２１）を、第２の領域
（１２）から最小次数文字パターン（２１）の次数と位
置情報を読み出す６最小次数文字パターン（２１）の次
数は（８，８）であるから８ドツト×８ドツトのマトリ
クスになる。従って、記憶装置（１０）の第１の領域（
１１）から読み出される最小へ、数文字パターンデータ
は、先頭から８ビツトずつを−まとまりの単位として処
理される。例えば最小次数文字パターン（２１）が１行
を単位に第１行目から順に第８行目まで第１の領域（１
１）に記憶されているときは、８ビツトを１行分のデー
タとして扱う。一方最小次数文字パターン（２１）の位
置情報は（７，５）であるから、最小次数文字パターン
（２１）の第１行目左端のドツトが、仮想文字枠の第７
行、第５列目に一致する様にパターンデータを位置付け
ればよい。即ち最小次数文字パターンデータの先頭から
８ビツトを仮想文字枠の第７行、第５列目から順に列方
向に位置付け、次の８ビットを仮想文字枠の第８行、第
５列目から以下同様に位置付けることを繰り返すことに
よって、第２図（ａ）に示す様な最小次数文字パターン
（２１）が原文字パターン（２０）と同じ仮想文字枠内
の位置に置かれる。このようにして原文字パターン（２
０）が再現出来る。

次に、このような文字パターン記憶装置（１０）を使用
した第１図に示した文字処理装置の動作について説明す
る。まず、使用者によるキーボード等の入力手段（２）
の操作によって所定の文字が指定され、それの入力コー
ドが文字コード変換手段（３）によって文字コードに変
換され文字パターン制御手段（４）に入力され、この文
字パターン制御手段（４）によって、文字パターン記憶
装置（１）にこの文字コードに対応したアドレスが制御
入力線（１３）を介しテ記憶１Ｍｌ１（１０）（７）第
１　、　第２　ノ領Ｍ（１１）、（１２）に与えられ、
第１の領域（１１）から最小次数文字パターン（２１）
が、第２の領域（１２）から最小次数文字パターン（２
１）の次数と位置情報が読み出されるとともに、出力文
字パターンＲＡ　Ｍ　（５）に原文字パターン（２０）
と同じ大きさの文字枠が設定され、この文字枠に読出さ
れた文字パターンが上述のようにして一時蓄積される。

この出力文字パターンＲＡ　Ｍ　（５）に−時蓄積され
た文字パターンが出方インターフェース（６）を介して
ＣＲＴ等の出方手段（７）に出力され、使用者によって
指定された文字が表示される。

この実施例では、最小次数文字パターン（２Ｉ）を記憶
するのに６４ビツト、また付加情報に１つの数値を４ビ
ツトで表現するとして１６ビツト合計８０ビットの記憶
装置を使用する。これは、原文字パターン全体を記憶し
た場合の約３１％の容量である。

以上の実施例においては、１原文字パターンにおいて１
つの最小次数文字パターンを取出していたが、文字が大
きく字形が方形でない場合は、原文字パターンを任意の
数に分割すれば、さらに必要とする記憶容量を減少させ
ることができる。第３図は原文字パターンを２分割した
場合の実施例を示す文字パターン図である。図において
、　（２０）は原文字パターン、（２２）　、　（２３
）は、この原文字パターン（２０）を複数のドツトマト
リクスに分割し、文字Ａを構成するに必要充分な２分割
された最小次数文字パターンだけが選択された分割文字
パターンである。

図面から明らかな様に、この実施例においては、分割文
字パターン（２２）のドツトマトリクスの大きさ（次数
Ｍ、Ｎ）は（７，７）１分割文字パターン（２３）のド
ツトマトリクスの大きさは（５，１１）で、これらの位
置情報（ｘ、ｙ）は分割文字パターン（２２）の場合（
３，５）、分割文字パターン（２３）では（１０，３）
である。

このように表現された分割文字パターンの大きさと位置
情報を用いることによって、分割文字パターンから原文
字パターンを再現する方法を第４図を用いて説明する。

第４図において、（２４）は原文字パターンと同じ次数
のドツトマトリクスを示す仮想文字枠であるゆいま、分
割文字パターン（２２）をこの文字枠の中に位置付ける
に当たって、まず、文字パターンに対応したアドレスが
制御入力線（１３）を介して文字パターン記憶装置（１
ｏ）の第１の領域（１１）と第２の領域（１２）に与え
られ、第２の領域（１２）から分割文字パターン（２２
）の次数と位置情報が続出される６分割文字パターン（
２２）の大きさは（７，７）であるから７ドツト×７ド
ツトのマトリクスになる。従って、第１の記憶領域（１
１）から読み出される分割文字パターンデータは、先頭
から７ビツトずつを−まとまりの単位として処理される
。例えば分割文字パターン（２２）が１行を単位に第１
行目から順に第７行目まで第１の記憶領域（１１）に記
憶されているときは、７ビツトを１行分のデータとして
扱われる。一方分割文字パターン（２２）の位置情報は
（３，５）であるから、分割文字パターン（２２）の第
１行目左端のドツトが、仮想文字枠（２４）の第３行、
第５列目に一致する様にパターンデータが位置付けられ
る。即ち分割文字パターンデータの先頭から７ビツトを
仮想文字枠の第３行、第５列目から順に列方向に位置付
け１次の７ビツトを仮想文字枠（２４）の第４行、第５
列目から以下同様に位置付けることを繰り返すことにょ
って、第４図に示す様に分割文字パターン（２２）が原
文字パターン（２０）と同じ仮想文字枠（２４）内の位
置に置かれる。分割文字パターン（２３）についても同
様の操作が行われ原文字パターン（２０）が再現される
。

この実施例では、分割文字パターン（２２）及び（２３
）を記憶するのに１０４ビツト、また付加情報に１つの
数値を４ビツトで表現するとして３２ビット合計１３６
ビツトの記憶装置が使用される。

これは、原文字パターン全体を記憶した場合の約５３％
の容量である。

なお上記の説明では１分割文字パターン記憶装置に記憶
する分割文字パターンの数を２としたが。

文字パターンによっては原文字パターン全体を記憶する
場合より多くの記憶容量を必要としない範囲で３以上の
値としてよい。

また、全文字について同じ分割数とすることなく１文字
によって異った分割数とすれば、必要とする文字パター
ン記憶容量をさらに減少させることができる。

［発明の効果］ 以上のようにこの発明によれば、文字を構成するに必要
な部分のドツトマトリクス形式のパターンと付加情報だ
けを記憶させるようにしているので、記憶装置の利用効
率が高く、経済的な文字パターンの記憶方式が得られる
という効果がある。

さらに、この発明の第２の発明によれば、文字パターン
を分割して文字を構成するに必要な文字パターンだけを
記憶させるようにしているので、文字パターン記憶容量
をさらに減少させることかできる。

【図面の簡単な説明】

第１図は、この発明の一実施例によって記憶された記憶
装置を使用した文字処理装置の概略構成を示すブロック
線図、第２図はこの実施例の原理説明用の文字パターン
図、第３図及び第４図はこの発明の他の実施例の原理説
明用の文字パターン図、第５図は従来の文字処理装置の
概略構成を示すブロック線図である。 図において、（２）は入力手段、（３）は文字コード変
換手段、（４）は文字パターン制御手段、（５）は出力
文字パターンＲＡＭ、（６）は出力インターフェース、
（７）は出力手段、（１０）は文字パターン記憶装置、
（１１）は第１の記憶領域、　（１２）は第２の記憶領
域、（１３）は制御入力線、（１４）　、　（１５）は
出力線、（２０）は原文字パターン、　（２１）は最小
次数文字パターン、（２２）及び（２３）は分割文字パ
ターン、（２４）は仮想文字枠である。 なお図中、同一符号は同−又は相当部分を示す。 第１図

Claims (2)

【特許請求の範囲】
1. （１）ドットマトリクスで表わされる文字パターンデー
   タを記憶装置に記憶させる文字パターン記憶方式におい
   て、原文字パターンの内文字を構成するに必要充分な最
   小次数の文字パターンを切出して上記記憶装置の第１の
   領域に記憶させるとともに、この最小次数文字パターン
   の原文字パターン内における位置情報並びに次数を上記
   記憶装置の第２の領域に記憶させるようにしたことを特
   徴とする文字パターン記憶方式。
2. （２）ドットマトリクスで表わされる文字パターンデー
   タを記憶装置に記憶させる文字パターン記憶方式におい
   て、原文字パターンを文字パターン毎に予め定められた
   任意の数のドットマトリクスに分割し、この分割された
   文字を構成するに必要充分な最小次数の分割文字パター
   ンを選択して上記記憶装置の第１の領域に記憶させると
   ともに、これら各分割最小次数文字パターンの原文字パ
   ターン内における位置情報並びに次数を付加情報として
   上記記憶装置の第２の領域に記憶させるようにしたこと
   を特徴とする文字パターン記憶方式。