JPS6377091A - Compression memory system of character pattern and restoration system therefor - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。(57) [Abstract] This bulletin contains application data before electronic filing, so abstract data is not recorded.

Description

【発明の詳細な説明】 〔概要〕 本発明はドツトマトリクスで表された字形パターンを、
同じ属性ドツトの連続数ビットとそのドツトの属性ビッ
トからなる複数の圧縮コードで構成し、その圧縮データ
を、パターン記憶回路に格納して、パターン記憶回路か
ら特定されたパターンの圧縮データをポインタが指示し
て読み出し、復元記憶回路に字形パターンのビットマト
リクスを復元する。[Detailed Description of the Invention] [Summary] The present invention provides a method for converting glyph patterns represented by dot matrix into
It consists of multiple compressed codes consisting of consecutive bits of the same attribute dots and attribute bits of the dots, and the compressed data is stored in a pattern memory circuit, and the compressed data of the pattern specified from the pattern memory circuit is pointed to. The bit matrix of the glyph pattern is restored to the restoration storage circuit by reading the instruction.

〔産業上の利用分野〕[Industrial application field]

本発明は字形パターンを圧縮して生成するデータとその
圧縮されたデータを復元するための字形データの圧縮デ
ータ及びその復元方式に関するものである 文字表示あるいは印刷装置（以下、表示装置で代表する
）が出力できる字形パターン（以下、パターンと称する
）はその装置のパターン記憶回路に格納されている必要
がある。The present invention relates to data generated by compressing glyph patterns, compressed glyph data for restoring the compressed data, and a method for restoring the compressed data.The present invention relates to a character display or printing device (hereinafter referred to as a display device). The glyph patterns (hereinafter referred to as patterns) that can be output by the device must be stored in the pattern storage circuit of the device.

これら装置の性能が向上するにともなって、表示可能な
パターン数は増大し、パターン記憶回路の記憶容量もこ
れに比例して増大するので、パターンを効率よくパター
ン記憶回路に格納して、記憶容量を節減する方式が要望
されている。As the performance of these devices improves, the number of patterns that can be displayed increases, and the storage capacity of the pattern storage circuit also increases proportionally. There is a need for a method to reduce the amount of

〔従来の技術〕[Conventional technology]

第５図は、従来の文字表示装置におけるパターン記憶回
路に記憶されるパターンを説明する図である。FIG. 5 is a diagram illustrating patterns stored in a pattern storage circuit in a conventional character display device.

一般に、パターンをパターン記憶回路に記憶する場合は
、パターンのドツトとパターン記憶回路のビットが１対
１に位置対応して記憶される。Generally, when a pattern is stored in a pattern storage circuit, the dots of the pattern and the bits of the pattern storage circuit are stored in a one-to-one positional correspondence.

例えば、パターンが２４ｘ２４ドントマトリクスで表わ
され、パターン記憶回路に８ビツトコードでパターン「
１」を記憶しようとする場合、第５図のように、パター
ンの列を構成するドツトが８ドツトずつ８ビツトコード
で記憶され、パターンの字形ドツトは「１」、空白ドツ
トは「０」の信号が対応するビットに格納される。For example, if a pattern is represented by a 24x24 don matrix, the pattern memory circuit stores the pattern as an 8-bit code.
1", the dots that make up the string of patterns are stored as 8-bit codes each, as shown in FIG. is stored in the corresponding bit.

即ち、パターンはピントマトリクスの形式で記憶される
。That is, the pattern is stored in the form of a pin matrix.

そして、ピントマトリクスからパターンのドツトを復元
するには、ビット位置の上記信号「１」を字形ドツトで
、「０」を空白ドツトで例えば、表示装置に表示される
。To restore the pattern of dots from the focus matrix, the signal "1" at the bit position is displayed as a glyph dot, and the signal "0" is displayed as a blank dot, for example, on a display device.

〔発明が解決しようとする問題点〕[Problem that the invention seeks to solve]

この従来の方式では、パターン記憶回路の容量はパター
ン数に比例して増大することになる。In this conventional method, the capacity of the pattern storage circuit increases in proportion to the number of patterns.

従って、装置に実装する記憶容量は膨大となり、装置の
実装容積とコスト上の問題となる。Therefore, the storage capacity to be installed in the device becomes enormous, which poses a problem in terms of installation volume and cost of the device.

本発明はこのような点に漏みて創作されたものであって
、パターンデータを圧縮してパターン記憶回路に効率よ
く格納する方式を提供することを目的としている。The present invention was created in view of these points, and it is an object of the present invention to provide a method for compressing pattern data and efficiently storing the compressed pattern data in a pattern storage circuit.

〔問題点を解決するための手段〕[Means for solving problems]

上記目的を達成するために、本出願の第１の発明のパタ
ーンの圧縮データにおいては、仮想的にパターンドツト
を列方向を主とし、行方向を従とする単一ドツト列に形
成させる。In order to achieve the above object, in the compressed pattern data of the first invention of the present application, pattern dots are virtually formed into a single dot column with the column direction as the main direction and the row direction as the secondary direction.

そして、同じ属性のビットの連続数を表すビットとその
ドツトの属性を表すビットとで構成された圧縮コードで
、始点ドツトから順次コード化してそのパターンの圧縮
データとする。Then, the dots are sequentially encoded from the starting point dot using a compressed code consisting of bits representing the number of consecutive bits of the same attribute and bits representing the attribute of the dot, and compressed data of that pattern is obtained.

本出願の第２の発明は、前記第１の発明のパターンの圧
縮データをパターンの表示あるいは印刷のために、記憶
回路上にパターンのピントマトリクスで復元する方式の
発明である。A second invention of the present application is a method of restoring the compressed pattern data of the first invention as a pattern focus matrix on a storage circuit for displaying or printing the pattern.

そのためには、パターンの圧縮データを格納するパター
ン記憶回路と、圧縮データの圧縮コードを順次選択する
第３のポインタと、その圧縮コードを格納するコードレ
ジスタと、パターンをピントマトリクスに復元し格納す
る復元記憶回路と、格納する領域のバイト位置を指定す
る第１のポインタと、復元データの領域のビット位置を
指定する第２のポインタと、上記それぞれのポインタを
制御するポインタ制御回路とを備えて回路構成される。To do this, a pattern storage circuit that stores the compressed data of the pattern, a third pointer that sequentially selects the compression code of the compressed data, a code register that stores the compressed code, and a pattern that is restored and stored in a pin matrix. It includes a restoration storage circuit, a first pointer that specifies the byte position of the storage area, a second pointer that specifies the bit position of the restoration data area, and a pointer control circuit that controls each of the above pointers. The circuit is configured.

〔作用〕[Effect]

パターンの圧縮コードは、連続する属性の同じドツトの
連続数をコード化しているので、パターンが同じ属性の
ドツトの連続で構成される場合、少ないビット量でコー
ド化することができる。Since the pattern compression code encodes the number of consecutive dots with the same attribute, if the pattern is composed of consecutive dots with the same attribute, it can be encoded with a small amount of bits.

従って、パターン記憶回路には、その容量に比して効率
よく、より多くのパターンを格納できることになる。Therefore, the pattern storage circuit can store more patterns efficiently than its capacity.

そして、上位システムからの出力コードによってパター
ン記憶回路の圧縮データが選択され、その圧縮コードが
第３のポインタで順次コードレジスタに読み出される。Compressed data in the pattern storage circuit is then selected based on the output code from the host system, and the compressed code is sequentially read into the code register using the third pointer.

次いで、復元記憶回路領域の列方向を主に、行方向を従
に走査してその領域のビット列を形成するように、第１
のポインタが復元記憶回路領域のバイト位置を指示し、
第２のポインタがそのバイトのビット位置を指示する。Next, the first scan is performed so as to scan mainly the column direction and the row direction of the restoration memory circuit area to form a bit string in that area.
The pointer indicates the byte position of the restoration memory circuit area,
A second pointer points to the bit position of the byte.

そして、圧縮データが示す同じ属性のビットとその連続
数を対照して、第１と第２のポインタが指示するビット
毎に信号が書き込まれ、ビットマトリクスが作成される
。Then, bits of the same attribute indicated by the compressed data and their consecutive numbers are compared, and a signal is written for each bit indicated by the first and second pointers, thereby creating a bit matrix.

このピントマトリクスが、圧縮データを復元したパター
ンのビットマトリクスである。This pin matrix is a bit matrix of a pattern obtained by restoring compressed data.

〔実施例〕〔Example〕

第１図は本発明の圧縮コードを説明する図を示す。 FIG. 1 shows a diagram illustrating the compressed code of the present invention.

本発明の理解を容易にするために、上記した従来の技術
の項と同じように、１つのパターンは２４×２４ドツト
のドツトマトリクスで表現されるものとし、そのパター
ンは「１」とする。To facilitate understanding of the present invention, it is assumed that one pattern is represented by a 24×24 dot matrix, and that pattern is "1", as in the prior art section described above.

第１図（ｂｌにおいて、パターンドツトの列方向を主方
向に、行方向を従方向に走査し、左上の第１行第１列の
ドツトを始点として各ドツトに０から付番する。In FIG. 1 (bl), the column direction of the pattern dots is scanned in the main direction and the row direction is scanned in the minor direction, and each dot is numbered starting from 0, starting from the dot in the first row and first column in the upper left.

圧縮コードは第１図（ａ）のように、ビット番号１〜７
　（以下、ビット１〜７と称する）をドツトの属性を示
すビットとし、ビットＯにそのドツトの属性を示すビッ
トとする。The compressed code has bit numbers 1 to 7 as shown in Figure 1(a).
Let bits (hereinafter referred to as bits 1 to 7) indicate the attributes of a dot, and bit O indicate the attributes of the dot.

即ち、圧縮コードは８ビツトを１バイトとするコードと
する。That is, the compressed code is a code in which 8 bits constitute 1 byte.

この属性を示すビットの「１」は字形ドツトを表し、「
０」は空白ドツトを表す。The bit “1” indicating this attribute represents a glyph dot, and “
0'' represents a blank dot.

同じ属性のビットの連続数を表すのに、例えば１個のド
ツトはＯで、２個のドツトが並ぶ場合は１のように表さ
れる。To represent the number of consecutive bits with the same attribute, for example, one dot is represented as O, and two dots lined up is represented as 1.

従って、７ビツトの最大数ｒｌ　１１１１１１Ｊは１２
８個の連続ドツトを表す。Therefore, the maximum number rl 111111J of 7 bits is 12
Represents 8 consecutive dots.

この圧縮コードを第１図（ｂｌのパターンに適用すると
、始点のドツト０は空白ドツトであり、始点ドツトの属
性「０」がドツト２８７まで続く。When this compressed code is applied to the pattern shown in FIG.

従って、このパターンの第１の圧縮コード「０１１１１
１１１Ｊは、ドツト０〜１２７の空白ドツトを表わす（
第１図（ｂｌでは■のドツト）。Therefore, the first compressed code of this pattern is “01111
111J represents blank dots from 0 to 127 (
Figure 1 (■ dot in BL).

第２の圧縮コードもｒｏ　１１１１１１１Ｊとなり、ド
ツト１２８〜２５５を表す（第１図（ｂ）では■のドツ
ト）。The second compressed code is also ro 1111111J, representing dots 128 to 255 (in FIG. 1(b), the dots are marked ■).

第３の圧縮コードはｒｏｏｏｌｌｌｌｌＪとなりドツト
２５６〜２８７を表す（第１図（ｂｌでは■のドツト）
。The third compressed code is rooollllllJ, representing dots 256 to 287 (Figure 1 (in BL, dots ■)
.

ドツト２８８〜３１１は属性が変わり、第４の圧縮コー
ドはｒｌｏｏｌｏｌｌｌＪとなる（第１図（ｂｌでは■
のドツト）。The attributes of dots 288 to 311 change, and the fourth compressed code becomes rlooolollJ (Fig.
dot).

ドツト３１２〜５７５は第５．６の圧縮コードｒｏ　１
１１１１１１Ｊ　　（第１図（ｂ）では■、■のドツト
）、第７の圧縮コードｒ０００００１１１Ｊ（第１図（
′ｂ）では■のドツト）で表される。Dots 312 to 575 are the 5.6th compression code ro 1
111111J (dots ■ and ■ in Figure 1 (b)), the seventh compressed code r00000111J (Figure 1 (
'b) is represented by a ■ dot).

即ち、この字形パターン「１」の圧縮データは第１〜７
の圧縮コードで構成されろ。In other words, the compressed data of this glyph pattern "1" is 1st to 7th.
Composed of compressed code.

以下、この圧縮データの復元方式を説明する。The method for restoring this compressed data will be explained below.

第２図および第３図は、本発明の圧縮データの復元方式
の一実施例の構成ブロック図、フローチャート、第４図
は圧縮データの復元方式を説明する図である。FIGS. 2 and 3 are block diagrams and flowcharts of an embodiment of the compressed data restoring method of the present invention, and FIG. 4 is a diagram explaining the compressed data restoring method.

上記の方法で圧縮された各種のパターンのデータがパタ
ーン記憶回路１に格納されている。Data of various patterns compressed by the above method is stored in the pattern storage circuit 1.

第３図のフローチャートに従って説明すると、先ず、復
元記憶回路２の復元データを記憶する領域と各ポインタ
ＰＬ、Ｐ２．Ｐ３を初期状態にセットする（ステップ１
、第３図の括弧付数字（１）で示す。以下同様）。Explaining according to the flowchart of FIG. 3, first, the area for storing the restored data of the restored storage circuit 2 and each pointer PL, P2 . Set P3 to initial state (step 1
, indicated by the number (1) in parentheses in FIG. Same below).

上位システム例えば、中央処理装置から当該表示装置に
表示すべきパターンのコードが、パターン記憶回路１に
出力される。A code for a pattern to be displayed on the display device is output from a host system, for example, a central processing unit, to the pattern storage circuit 1.

パターン記憶回路１は、そのコードのパターンデータを
抽出し、ポインタ制御回路４によってポインタＰ３は、
その圧縮データの第１圧縮コード（第４図（ａ））を指
示し、そのコードｒ０１１１１１１１Ｊがコードレジス
タ３に読み出される（ステップ２）。The pattern storage circuit 1 extracts the pattern data of the code, and the pointer control circuit 4 sets the pointer P3 to
The first compressed code (FIG. 4(a)) of the compressed data is designated, and the code r01111111J is read into the code register 3 (step 2).

この圧縮コードのビットＯが「１」か否かが判断される
（ステップ３）。It is determined whether bit O of this compressed code is "1" (step 3).

復元記憶回路２には第４図（′ｂ）のようにバイト群が
配列されている。In the restoration storage circuit 2, byte groups are arranged as shown in FIG. 4('b).

ステップ３の判断で、圧縮コードのビットＯが「１」で
ない場合、即ち、「０」の時は、ビット１〜７で示され
る連続数だけ、ポインタ制御回路４によって、第１のポ
インタＰ１が指示するバイトと、第２ポインタＰ２が指
示するビット位置が進められる（ステップ４）。If it is determined in step 3 that bit O of the compressed code is not "1", that is, if it is "0", the pointer control circuit 4 moves the first pointer P1 by the number of consecutive bits indicated by bits 1 to 7. The indicated byte and the bit position indicated by the second pointer P2 are advanced (step 4).

即ち、ポインタＰ１は第４図（ｂ）のように配列された
８ビツトのバイト群を、列方向を主方向に、行方向を従
方向に順次指示し、ポインタＰ２はポインタＰ１が指示
するバイトのビットを順に指示する。That is, pointer P1 sequentially points to a group of 8-bit bytes arranged as shown in FIG. 4(b) in the main direction in the column direction and in the subdirection in the row direction, and pointer P2 points to the byte group pointed to by pointer P1. bits in order.

このことは復元記憶回路２の領域に各ビットに付番され
たビット列が形成され、これらポインタＰ１．Ｐ２が番
号順にビットを指示する形式である。This means that a bit string in which each bit is numbered is formed in the area of the restoration storage circuit 2, and these pointers P1. This is a format in which P2 indicates bits in numerical order.

本例では、ビット０は「０」で、復元領域の第１図のビ
ットＯからビット１２フ相当位置のビットに、第４図（
ｂｌのポインタＰＩ、Ｐ２が進められる。In this example, bit 0 is "0", and the bits in the restoration area corresponding to bits 0 to 12 in FIG.
Pointers PI and P2 of bl are advanced.

そして、その間のビットは「０」であって、第１図のド
ツト番号に相当するビットθ〜１２７が「０」となる。The bits in between are "0", and the bits θ to 127 corresponding to the dot numbers in FIG. 1 are "0".

ビットＯが「１」の時は、連続数だけ順次ポインタＰ２
が指示したビット「１」が、格納される（ステップ５）
。When bit O is "1", pointer P2 is sequentially moved by the number of consecutive points.
The bit “1” specified by is stored (step 5)
.

パターンの圧縮コードが終了しているか否かを調べ（ス
テップ６）、ポインタＰ３を次の圧縮コード位置へ進め
（ステップ７）、その圧縮コードを読み出して（ステッ
プ１）上記の処理を繰り返す。It is checked whether the compressed code of the pattern has been completed (step 6), the pointer P3 is advanced to the next compressed code position (step 7), the compressed code is read (step 1), and the above process is repeated.

本例では、第１の圧縮コードが復元処理され、（ステッ
プ２−３−４−６−７）次に、ポインタ３は第２の圧縮
コードを指示し、第２の圧縮コードｒ０１１１１１１１
Ｊがコードレジスタ３に読み出されて同様に処理される
。In this example, the first compressed code is decompressed (step 2-3-4-6-7), and then pointer 3 points to the second compressed code, and the second compressed code r01111111
J is read into code register 3 and processed in the same way.

パターンの圧縮コードのすべてが処理されると、復元記
憶回路２にそのパターンがビットマトリクスの形式で復
元し、格納される。When all of the compressed codes of a pattern have been processed, the pattern is restored and stored in the restoration storage circuit 2 in the form of a bit matrix.

本例では、第７の圧縮コードが処理されると、パターン
の圧縮データが復元処理されたことになり、復元された
パターンデータのビットマトリクスを第４図（ｂ）に示
す。In this example, when the seventh compression code is processed, the compressed data of the pattern is restored, and the bit matrix of the restored pattern data is shown in FIG. 4(b).

復元記憶回路２に復元されたパターンデータは「１」が
字形ドツト、「０」が空白ドツトとなって、例えば、第
２図のように、パターンの大きさ、形が形状処理回路５
で変形処理され、表示または印字回路６でディスプレイ
装置に表示、あるいはプリンタ装置で印字される。In the pattern data restored to the restoration storage circuit 2, "1" becomes a character dot and "0" becomes a blank dot. For example, as shown in FIG. 2, the size and shape of the pattern are determined by the shape processing circuit 5.
The image is transformed and displayed on a display device by a display or printing circuit 6, or printed by a printer device.

本発明は本実施例のような文書罫線、あるいは矢印、括
弧等の記号を含む簡単な字形パターンの記憶に対して極
めて効果がある。The present invention is extremely effective for storing document ruled lines or simple character patterns including symbols such as arrows and parentheses as in this embodiment.

従って、表示あるいは印字装置の字形パターン記憶には
、本発明の方式と従来のビットマトリクスによる記憶方
式とを併用し、圧縮データに対しては、本発明の復元方
式に切り換えて動作するよう装置回路を構成することも
容易に可能である。Therefore, the method of the present invention and the conventional bit matrix storage method are used together to store glyph patterns in a display or printing device, and the device circuit is configured to operate by switching to the decompression method of the present invention for compressed data. It is also possible to easily configure .

〔発明の効果〕〔Effect of the invention〕

以上述べてきたように、本発明によれば、圧縮されたパ
ターンデータが効率よくパターン記憶回路に格納され、
同じ記憶容量でも格納されるパターン種類が増大し、装
置性能が向上する。As described above, according to the present invention, compressed pattern data is efficiently stored in the pattern storage circuit,
Even with the same storage capacity, the number of types of patterns that can be stored increases, improving device performance.

あるいは、従来に比べて同じパターン数を格納するため
の記憶容量が少なくなり、装置の小型化に寄与できる。Alternatively, the storage capacity for storing the same number of patterns is smaller than in the past, contributing to miniaturization of the device.

このように本発明は実用的には極めて有用である。As described above, the present invention is extremely useful in practice.

【図面の簡単な説明】[Brief explanation of the drawing]

第１図は本発明の圧縮データを説明する図、第２図は本
発明の圧縮データ復元方式の一実施例の構成ブロック図
、 第３図は第２図のフローチャート、 第４図は圧縮データの復元を説明する図、第５図は従来
のパターン記憶方式を説明する図である。 図において、 １はパターン記憶回路、 ２は復元記憶回路、 ３はコードレジスタ、 ４はポインタ制御回路、 Ｐ１〜Ｐ３はそれぞれポインタ１〜３である。 ビット番号　０１２３４５６７ （ｃ） ａ！八八ツ７０・１７図 第２　閃 フロー＋マート ｆｆ１３ｔ２１ ；τ （ｂ） 圧縮データの復元を説明する図 第４図Fig. 1 is a diagram explaining compressed data of the present invention, Fig. 2 is a block diagram of an embodiment of the compressed data decompression method of the present invention, Fig. 3 is a flowchart of Fig. 2, and Fig. 4 is a diagram illustrating compressed data. FIG. 5 is a diagram illustrating the conventional pattern storage method. In the figure, 1 is a pattern storage circuit, 2 is a restoration storage circuit, 3 is a code register, 4 is a pointer control circuit, and P1 to P3 are pointers 1 to 3, respectively. Bit number 01234567 (c) a! 88tsu 70.17 Figure 2 Flash flow + Mart ff13t21 ;τ (b) Figure 4 explaining the restoration of compressed data

Claims (2)

【特許請求の範囲】[Claims] （１）ドットマトリクスで表現された字形パターンのド
ットを走査して仮想的に配列したドット列に、同じ属性
のドットが連続する数を表すビットと該ドットの属性を
表すビットとで構成された圧縮コードを適用して、前記
ドット列を順次前記圧縮コードに変換して記憶すること
を特徴とする字形パターンの圧縮記憶方式。(1) A dot row that is virtually arranged by scanning the dots of a glyph pattern expressed in a dot matrix is composed of a bit that represents the number of consecutive dots with the same attribute and a bit that represents the attribute of the dot. A compressed storage method for glyph patterns, characterized in that the dot strings are sequentially converted into the compressed code and stored by applying a compressed code. （２）ドットマトリクスで表現された字形パターンの中
の同じ属性のドットが連続する数を表すビットと、該ド
ットの属性を表すビットとで構成された圧縮コードに変
換した字形パターンの圧縮データを格納するパターン記
憶回路（１）と、特定された圧縮データの圧縮コードを
順次指定する第３のポインタ（Ｐ３）と、読み出された
該圧縮コードを格納するコードレジスタ（３）と、該コ
ードレジスタ（３）の圧縮コードからパターンのビット
マトリクスを復元して格納する復元記憶回路（２）と、
該復元記憶回路（２）の該ビットマトリクスを格納する
格納領域のバイト位置を指定する第１のポインタ（Ｐ１
）と、該バイトのビット位置を順次指定する第２のポイ
ンタ（Ｐ２）と、上記それぞれのポインタを制御するポ
インタ制御回路（４）とを備えてなることを特徴とする
圧縮データの復元方式。(2) Compressed data of a glyph pattern converted into a compressed code consisting of a bit representing the number of consecutive dots with the same attribute in the glyph pattern expressed in a dot matrix and a bit representing the attribute of the dot. A pattern storage circuit (1) for storing a pattern, a third pointer (P3) for sequentially specifying a compressed code of the specified compressed data, a code register (3) for storing the read compressed code, and the code. a restoration storage circuit (2) that restores and stores a pattern bit matrix from the compressed code of the register (3);
a first pointer (P1
), a second pointer (P2) that sequentially specifies the bit position of the byte, and a pointer control circuit (4) that controls each of the pointers.