JP2009265259A - Compression processing program, compression processor, character generator, and game device - Google Patents

Compression processing program, compression processor, character generator, and game device Download PDF

Info

Publication number
JP2009265259A
JP2009265259A JP2008112802A JP2008112802A JP2009265259A JP 2009265259 A JP2009265259 A JP 2009265259A JP 2008112802 A JP2008112802 A JP 2008112802A JP 2008112802 A JP2008112802 A JP 2008112802A JP 2009265259 A JP2009265259 A JP 2009265259A
Authority
JP
Japan
Prior art keywords
data
identification information
divided data
divided
character
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
JP2008112802A
Other languages
Japanese (ja)
Other versions
JP5361033B2 (en
Inventor
Rei Kinashi
玲 木梨
Shuichi Yamamoto
宗一 山本
Haruhiko Imatake
春彦 今竹
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nintendo Co Ltd
Original Assignee
Nintendo Co Ltd
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
Application filed by Nintendo Co Ltd filed Critical Nintendo Co Ltd
Priority to JP2008112802A priority Critical patent/JP5361033B2/en
Priority to KR1020080055698A priority patent/KR101428076B1/en
Publication of JP2009265259A publication Critical patent/JP2009265259A/en
Application granted granted Critical
Publication of JP5361033B2 publication Critical patent/JP5361033B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/14Digital output to display device ; Cooperation and interconnection of the display device with other functional units
    • G06F3/1423Digital output to display device ; Cooperation and interconnection of the display device with other functional units controlling a plurality of local displays, e.g. CRT and flat panel display
    • G06F3/1431Digital output to display device ; Cooperation and interconnection of the display device with other functional units controlling a plurality of local displays, e.g. CRT and flat panel display using a single graphics controller
    • AHUMAN NECESSITIES
    • A63SPORTS; GAMES; AMUSEMENTS
    • A63FCARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/25Output arrangements for video game devices
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/14Digital output to display device ; Cooperation and interconnection of the display device with other functional units
    • G06F3/147Digital output to display device ; Cooperation and interconnection of the display device with other functional units using display panels

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Graphics (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Document Processing Apparatus (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To compress a bitmap data of characters, without worsening quality. <P>SOLUTION: A CPU 11 is provided with an area dividing part 112 for dividing the bitmap data into the first prescribed number of areas in each character, and for generating division data that is the first prescribed number of bitmap data, a classification part 113 for determining whether the division data corresponding to one character is same to the division data corresponding to any other character or not, in each of the first prescribed number of areas, for imparting the same identification information to the division data determined to be same, and for imparting different identification information to the division data determined not to be same, a division data recording part 114 for recording the division data into a RAM 13, while correlating the division data with each identification information, in each of the first prescribed number of areas, and an identification information recording part 115 for recording the identification information imparted to each division data in the first prescribed number of areas by the classification part 113, into the RAM 13, in every character. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

本発明は、文字毎にビットマップデータが対応付けて構成されたビットマップフォントのデータを圧縮し、圧縮データを生成する圧縮処理プログラム、圧縮処理装置、該圧縮処理装置によって生成された圧縮データが予め格納された記憶手段を備える文字発生装置、及び、ゲーム装置に関する。   The present invention relates to a compression processing program, a compression processing device, and compressed data generated by the compression processing device for compressing bitmap font data configured by associating bitmap data for each character and generating compressed data. The present invention relates to a character generation device including a storage means stored in advance and a game device.

ハングル文字は、「字母」と呼ばれる子音又は母音に対応した部首を組み合わせて構成されている。そこで、従来、このハングル文字の特徴に基づいて、文字のビットマップデータを、部首に対応するビットマップデータを合成することによって効率的に生成する種々の装置、方法等が提案されている。   Hangul characters are composed of consonants called “characters” or radicals corresponding to vowels. In view of this, various devices, methods, and the like have been proposed that efficiently generate bit map data of characters based on the characteristics of the Hangul characters by synthesizing bit map data corresponding to radicals.

例えば、ハングル文字を構成する少なくとも母音と子音及び前記母音と子音とを組み合わせたフォントを文字フォントとして記憶するフォント記憶手段と、少なくともハングル文字の1文字分を表示出力する表示前記表示手段の1文字分の表示領域を縦方向及び横方向にそれぞれ2分割する表示領域分割手段と、前記表示手段に表示出力するハングル文字を構成する前記文字フォントを前記フォント記憶手段から読み出し、前記表示手段の各分割された4つの表示領域に割り当てて表示出力させる制御手段と、を備えるハングル文字表示装置が開示されている(例えば、特許文献1参照)。   For example, font storage means for storing at least one vowel and consonant and a combination of the vowel and consonant as a character font, and displaying one character of at least one Hangul character. Display area dividing means for dividing the display area of each minute into two in the vertical direction and the horizontal direction, and the character font constituting the Hangul character to be displayed and output on the display means is read from the font storage means, and each division of the display means A Hangul character display device is disclosed that includes a control means for allocating and displaying the four assigned display areas (see, for example, Patent Document 1).

このハングル文字表示装置によれば、表示出力するハングル文字を構成する母音と子音及び母音と子音を組み合わせたフォントを、フォント記憶手段から読み出し、読み出したフォントを縦方向及び横方向に4つの領域に分割された表示領域に、割り当てて表示出力させているので、ハングル文字を構成する母音や子音及び母音と子音を組み合わせた文字フォントのみをフォント記憶手段に記憶すれば良く、フォント記憶手段の記憶容量を小さくすることができる。
特許第3509119号公報
According to this Hangul character display device, fonts combining vowels and consonants and vowels and consonants constituting a Hangul character to be displayed and output are read from the font storage means, and the read fonts are divided into four areas in the vertical and horizontal directions. Since the divided display areas are allocated and displayed for output, only the vowels, consonants, and character fonts combining vowels and consonants constituting the Hangul character need be stored in the font storage means, and the storage capacity of the font storage means Can be reduced.
Japanese Patent No. 3509119

しかしながら、上記ハングル文字表示装置では、文字全体のバランス等の美感(ここでは、「品位」という)を考慮して、4つの領域にそれぞれ対応するフォントの形態(位置、大きさ等)を調整することは困難であるため、表示されるハングル文字の品位は、必ずしも良好なものではない場合があった。   However, in the Hangul character display device, the form (position, size, etc.) of the font corresponding to each of the four areas is adjusted in consideration of aesthetics such as the balance of the entire character (herein referred to as “quality”). Since it is difficult to do so, the quality of the displayed Hangul characters is not always good.

すなわち、上述のように、ハングル文字では、確かに、各文字は、「字母」と呼ばれる子音又は母音に対応した部首を組み合わせて構成されているものの、文字毎に、その文字に含まれる「字母」の形態(位置、大きさ等)を微妙に調整することによって、文字全体としての品位を向上しているのである。   That is, as described above, in Korean characters, each character is certainly composed of a combination of consonants or “vowels” called “characters”, but each character includes “ By finely adjusting the form (position, size, etc.) of the “character”, the quality of the entire character is improved.

本発明は、上記課題に鑑みてなされたものであって、文字のビットマップデータを、品位を低下することなく圧縮することの可能な圧縮処理プログラム、及び、圧縮処理装置を提供することを目的としている。更に、本発明は、品位の良好な文字のビットマップデータを効率的に発生することの可能な文字発生装置及びゲーム装置を提供することを目的としている。   The present invention has been made in view of the above problems, and an object of the present invention is to provide a compression processing program and a compression processing apparatus capable of compressing character bitmap data without degrading quality. It is said. Another object of the present invention is to provide a character generation device and a game device capable of efficiently generating bitmap data of characters with good quality.

上記目的を達成するために、本発明は以下のように構成される。なお、括弧内の参照符号及び図番号は、本発明の理解を助けるために図面との対応関係の一例を示したものであって、本発明の範囲を何ら限定するものではない。   In order to achieve the above object, the present invention is configured as follows. Note that the reference numerals and figure numbers in parentheses show examples of correspondence with the drawings in order to help understanding of the present invention, and do not limit the scope of the present invention.

本発明の圧縮処理プログラムは、文字毎にビットマップデータが対応付けて構成されたビットマップフォントのデータを圧縮し、圧縮データを生成する圧縮処理プログラムである。   The compression processing program of the present invention is a compression processing program for compressing bitmap font data configured by associating bitmap data with each character and generating compressed data.

第1の発明に係る圧縮処理プログラムは、コンピュータ(11、13)を、文字毎にビットマップデータが対応付けて構成されたビットマップフォントのデータを圧縮し、圧縮データを生成する圧縮処理プログラムであって、コンピュータ(11、13)を、ビットマップデータを、文字毎に、予め設定された第1所定個数の領域に分割し、第1所定個数のビットマップデータである分割データを生成する領域分割手段(112)、第1所定個数の領域毎に、1つの文字に対応する分割データが、他のいずれかの文字に対応する分割データと同一であるか否かを判定し、同一であると判定された分割データに、同一の識別情報を付与し、同一ではないと判定された分割データに、相違する識別情報を付与する分類手段(113)、第1所定個数の領域毎に、識別情報が付与された分割データを、相違する識別情報毎に対応付けて、記憶手段(13)に記録する分割データ記録手段(114)、及び、文字毎に、分類手段(113)によって第1所定個数の領域の各分割データに対して付与された識別情報を、記憶手段(13)に記録する識別情報記録手段(115)として機能させる。   A compression processing program according to a first aspect of the invention is a compression processing program for compressing bitmap font data configured by associating bitmap data for each character and generating compressed data. The computer (11, 13) divides the bitmap data into a first predetermined number of areas set in advance for each character, and generates divided data which is the first predetermined number of bitmap data. The dividing means (112) determines whether or not the divided data corresponding to one character is the same as the divided data corresponding to any other character for each of the first predetermined number of areas. Classification means (113) for assigning the same identification information to the divided data determined to be different and assigning different identification information to the divided data determined not to be the same, the first predetermined number The divided data to which the identification information is assigned for each area is associated with the different identification information and recorded in the storage means (13), and the divided data recording means (114) for each character and the classification means ( 113), the identification information assigned to each divided data of the first predetermined number of areas is made to function as identification information recording means (115) for recording in the storage means (13).

このように、ビットマップフォントのデータが第1所定個数の領域に分割されて、記憶手段(13)に記録されるので、圧縮処理によって文字の品位が低下することはない。また、第1所定個数の領域毎に、1つの文字に対応する分割データが、他のいずれかの文字に対応する分割データと同一であるか否かが判定され、同一であると判定された分割データに、同一の識別情報が付与され、同一ではないと判定された分割データに、相違する識別情報を付与され、相違する識別情報を付与された分割データ、及び、第1所定個数の領域の各分割データに対して付与された識別情報が、記憶手段(13)に記録されるので、ビットマップフォントのデータを圧縮し、記憶手段(13)に圧縮データを記録することができる。   Thus, since the bitmap font data is divided into the first predetermined number of areas and recorded in the storage means (13), the quality of the character is not deteriorated by the compression process. Further, for each of the first predetermined number of areas, it is determined whether or not the divided data corresponding to one character is the same as the divided data corresponding to any other character, and is determined to be the same. The same identification information is assigned to the divided data, the divided data that is determined to be not the same, the different identification information is given, and the different identification information is given, and the first predetermined number of areas Since the identification information given to each of the divided data is recorded in the storage means (13), the bitmap font data can be compressed and the compressed data can be recorded in the storage means (13).

第2の発明に係る圧縮処理プログラムは、上記第1の発明に係る圧縮処理プログラムであって、前記コンピュータ(11、13)を、更に、第1所定個数の領域毎に区分して、分割データを識別情報と対応付けて格納可能に構成された第1記憶手段(133)、及び、文字毎に区分して、第1所定個数の領域の各分割データに対応する識別情報を格納可能に構成された第2記憶手段(134)、として機能させ、分割データ記録手段(114)は、分割データを識別情報と対応付けて第1記憶手段(134)に記録し、識別情報記録手段(115)は、識別情報を第2記憶手段(134)に記録する。そこで、圧縮データを構成する分割データ及び識別情報を利便性良好に(=文字のビットマップフォントへの合成処理が効率的に行われるように)記録することができる。   A compression processing program according to a second invention is the compression processing program according to the first invention, wherein the computer (11, 13) is further divided into a first predetermined number of areas and divided data. The first storage means (133) configured to be stored in association with the identification information, and configured to store the identification information corresponding to each divided data of the first predetermined number of areas by dividing each character The divided data recording means (114) records the divided data in association with the identification information in the first storage means (134) and records the identification information recording means (115). Records the identification information in the second storage means (134). Therefore, it is possible to record the divided data and identification information constituting the compressed data with good convenience (= so that the process of combining characters into a bitmap font can be performed efficiently).

第3の発明に係る圧縮処理プログラムは、上記第2の発明に係る圧縮処理プログラムであって、分類手段(113)は、領域分割手段(112)によって1つの文字に対応する分割データが生成される度に、生成された第1所定個数の分割データが、それぞれ、第1記憶手段(133)に格納され、対応する領域に区分された分割データの内、いずれかの分割データと一致するか否かを判定し、一致しないと判定された場合に、領域分割手段(112)によって生成された分割データを識別する識別情報を生成して付与し、分割データ記録手段(114)は、分類手段(113)によって一致しないと判定された場合に、領域分割手段(112)によって生成された分割データを、分類手段(113)によって生成された識別情報と対応付けて、第1記憶手段(133)の対応する区分に記録する。そこで、分割データを効率的に第1記憶手段(133)に記録することができる。   A compression processing program according to a third invention is the compression processing program according to the second invention, wherein the classification means (113) generates divided data corresponding to one character by the area dividing means (112). Each of the generated first predetermined number of pieces of divided data is stored in the first storage means (133), and does it match any of the divided data divided into the corresponding areas? If it is determined that they do not match, identification information for identifying the divided data generated by the area dividing means (112) is generated and assigned, and the divided data recording means (114) When it is determined by (113) that they do not match, the divided data generated by the area dividing unit (112) is associated with the identification information generated by the classifying unit (113). It is recorded in the corresponding section of the first storage means (133). Therefore, the divided data can be efficiently recorded in the first storage means (133).

第4の発明に係る圧縮処理プログラムは、上記第2の発明に係る圧縮処理プログラムであって、識別情報記録手段(115)は、分類手段(113)によって一致すると判定された場合に、領域分割手段(112)によって生成された分割データと同一の分割データであって、第1記憶手段(133)に格納されている分割データに対応する識別情報を、第1記憶手段(133)から読み出し、読み出された識別情報を前記第2記憶手段(134)に記録し、分類手段(113)によって一致しないと判定された場合には、分類手段(113)によって生成された識別情報を第2記憶手段(134)に記録する。そこで、識別情報を効率的に第2記憶手段(134)に記録することができる。   A compression processing program according to a fourth invention is the compression processing program according to the second invention, wherein the identification information recording means (115) is divided into regions when it is determined by the classification means (113) that they match. The identification information corresponding to the divided data stored in the first storage means (133), which is the same divided data as the divided data generated by the means (112), is read from the first storage means (133), The read identification information is recorded in the second storage means (134), and when it is determined by the classification means (113) that they do not match, the identification information generated by the classification means (113) is stored in the second storage means. Record in means (134). Therefore, the identification information can be efficiently recorded in the second storage means (134).

第5の発明に係る圧縮処理プログラムは、上記第1の発明又は第2の発明に係る圧縮処理プログラムであって、領域分割手段(112)は、ビットマップデータを構成する方形の領域の輪郭を構成する右辺に平行な線分、及び、直交する方向の線分の少なくとも一方からなる分割線分(L1、L2、L3)によって分割することによって第1所定個数の矩形領域(RA、RB、RC、RD)に分割する。そこで、分割データが矩形領域(RA、RB、RC、RD)に対応しているため、分割データを更に効率的に第1記憶手段(133)に記録することができる。   A compression processing program according to a fifth invention is the compression processing program according to the first invention or the second invention, wherein the area dividing means (112) defines the outline of the rectangular area constituting the bitmap data. A first predetermined number of rectangular regions (RA, RB, RC) are divided by dividing them by dividing line segments (L1, L2, L3) consisting of at least one of a line segment parallel to the right side and a line segment in a direction perpendicular to the constituting right side. , RD). Therefore, since the divided data corresponds to the rectangular area (RA, RB, RC, RD), the divided data can be recorded in the first storage unit (133) more efficiently.

第6の発明に係る圧縮処理プログラムは、上記第1の発明又は第2の発明に係る圧縮処理プログラムであって、コンピュータ(11、13)を、更に、予め設定された第2所定個数分の互いに相違する分割条件を、それぞれ規定する分割条件データを予め格納する分割条件記憶手段(131)、第1記憶手段(133)に格納された分割データのサイズ、及び、第2記憶手段(134)に格納された識別情報のサイズを求めると共に、分割データのサイズと識別情報のサイズとの和である圧縮データサイズを求めるサイズ算出手段(135)、及び、分割条件記憶手段(131)に格納された第2所定個数の分割条件毎に、領域分割手段(112)、分類手段(113)、分割データ記録手段(114)及び識別情報記録手段(115)を介して、第1記憶手段(133)及び第2記憶手段(134)にそれぞれ分割データ及び識別情報を記録すると共に、サイズ算出手段(116)に対して、圧縮データサイズを求めさせ、求められた第2所定個数の圧縮データサイズの内、最小の圧縮データサイズに対応する分割条件を求める分割条件決定手段(117)、として機能させる。そこで、予め設定された第2所定個数分の互いに相違する分割条件の中から最適な分割条件を求めることができる。   A compression processing program according to a sixth invention is the compression processing program according to the first invention or the second invention, wherein the computer (11, 13) is further connected to a second predetermined number of preset numbers. Division condition storage means (131) for preliminarily storing division condition data for defining different division conditions, size of division data stored in first storage means (133), and second storage means (134) Is obtained in the size calculation means (135) for obtaining the compressed data size which is the sum of the size of the divided data and the size of the identification information, and the division condition storage means (131). For each second predetermined number of division conditions, the area division means (112), the classification means (113), the divided data recording means (114), and the identification information recording means (115) are used. The divided data and the identification information are recorded in the first storage means (133) and the second storage means (134), respectively, and the compressed data size is obtained by the size calculation means (116). (2) It functions as a dividing condition determining means (117) for obtaining a dividing condition corresponding to the minimum compressed data size among a predetermined number of compressed data sizes. Therefore, an optimal division condition can be obtained from among the predetermined second predetermined number of different division conditions.

第7の発明に係る圧縮処理プログラムは、上記第6の発明に係る圧縮処理プログラムであって、文字は、ハングル文字であって、分割条件記憶手段(131)は、分割条件データを、それぞれ、ビットマップデータを構成する方形の領域の輪郭を構成する右辺に平行な線分である垂直分割線分(L2、L3)、及び、前記右辺に直交する方向の線分である水平分割線分(L1)の少なくとも一方からなる分割線分の位置を示すデータとして格納している。そこで、ハングル文字に適した分割条件を分割条件記憶手段(131)に格納することができる。   A compression processing program according to a seventh aspect is the compression processing program according to the sixth aspect, wherein the character is a Hangul character, and the division condition storage means (131) stores the division condition data, Vertical dividing line segments (L2, L3) that are parallel to the right side constituting the outline of the rectangular area constituting the bitmap data, and horizontal dividing line segments that are line segments perpendicular to the right side ( L1) is stored as data indicating the position of the dividing line segment consisting of at least one of L1). Therefore, the division condition suitable for the Hangul character can be stored in the division condition storage means (131).

第8の発明に係る圧縮処理プログラムは、上記第7の発明に係る圧縮処理プログラムであって、分割条件記憶手段(131)は、分割条件データを、それぞれ、1本の水平分割線分(L1)と、水平分割線分(L1)上の点を端点とし、それぞれ、上向き及び下向きに延びる2本の垂直分割線分(L2、L3)と、からなる分割線分の位置を示すデータとして格納している。そこで、ハングル文字に更に適した分割条件を分割条件記憶手段(131)に格納することができる。   A compression processing program according to an eighth invention is the compression processing program according to the seventh invention, wherein the division condition storage means (131) converts the division condition data into one horizontal dividing line segment (L1). ) And two vertical dividing line segments (L2, L3) extending upward and downward, respectively, with the point on the horizontal dividing line segment (L1) as an end point, and stored as data indicating the position of the dividing line segment is doing. Therefore, a division condition more suitable for Korean characters can be stored in the division condition storage means (131).

また、本発明に係る圧縮処理装置は、文字毎にビットマップデータが対応付けて構成されたビットマップフォントのデータを圧縮し、圧縮データを生成する圧縮処理装置(1)である。   The compression processing apparatus according to the present invention is a compression processing apparatus (1) that compresses bitmap font data configured by associating bitmap data with each character and generates compressed data.

第9の発明に係る圧縮処理装置(1)は、ビットマップデータを、文字毎に、予め設定された第1所定個数の領域に分割し、第1所定個数のビットマップデータである分割データを生成する領域分割手段(112)、第1所定個数の領域毎に、1つの文字に対応する分割データが、他のいずれかの文字に対応する分割データと同一であるか否かを判定し、同一であると判定された分割データに、同一の識別情報を付与し、同一ではないと判定された分割データに、相違する識別情報を付与する分類手段(113)、第1所定個数の領域毎に、識別情報が付与された分割データを、相違する識別情報毎に対応付けて、記憶手段(13)に記録する分割データ記録手段(114)、及び、文字毎に、分類手段(113)によって第1所定個数の領域の各分割データに対して付与された識別情報を、記憶手段(13)に記録する識別情報記録手段(115)、を備える。   A compression processing apparatus (1) according to a ninth aspect of the present invention divides bitmap data into a predetermined first predetermined number of areas for each character, and generates divided data that is the first predetermined number of bitmap data. A region dividing unit to generate (112), for each first predetermined number of regions, determine whether the divided data corresponding to one character is the same as the divided data corresponding to any other character; Classification means (113) for assigning the same identification information to the divided data determined to be the same, and for assigning different identification information to the divided data determined not to be the same, for each first predetermined number of regions And the divided data recording means (114) for recording the divided data to which the identification information is assigned in association with the different identification information in the storage means (13), and the classification means (113) for each character. First predetermined number of regions Identification information given to each divided data of the provided identification information recording unit (115), to be recorded in the storage means (13).

このように、ビットマップフォントのデータが第1所定個数の領域に分割されて、記憶手段(13)に記録されるので、圧縮処理によって文字の品位が低下することはない。また、第1所定個数の領域毎に、1つの文字に対応する分割データが、他のいずれかの文字に対応する分割データと同一であるか否かが判定され、同一であると判定された分割データに、同一の識別情報が付与され、同一ではないと判定された分割データに、相違する識別情報を付与され、相違する識別情報を付与された分割データ、及び、第1所定個数の領域の各分割データに対して付与された識別情報が、記憶手段(13)に記録されるので、ビットマップフォントのデータを圧縮し、記憶手段(13)に圧縮データを記録することができる。   Thus, since the bitmap font data is divided into the first predetermined number of areas and recorded in the storage means (13), the quality of the character is not deteriorated by the compression process. Further, for each of the first predetermined number of areas, it is determined whether or not the divided data corresponding to one character is the same as the divided data corresponding to any other character, and is determined to be the same. The same identification information is assigned to the divided data, the divided data that is determined to be not the same, the different identification information is given, and the different identification information is given, and the first predetermined number of areas Since the identification information given to each of the divided data is recorded in the storage means (13), the bitmap font data can be compressed and the compressed data can be recorded in the storage means (13).

第10の発明に係る圧縮処理装置は、上記第9の発明に係る圧縮処理装置(1)であって、第1所定個数の領域毎に区分して、分割データを識別情報と対応付けて格納可能に構成された第1記憶手段(133)、及び、文字毎に区分して、第1所定個数の領域の各分割データに対応する識別情報を格納可能に構成された第2記憶手段(134)、を更に備え、分割データ記録手段(114)は、分割データを識別情報と対応付けて第1記憶手段(133)に記録し、識別情報記録手段(115)は、識別情報を第2記憶手段(135)に記録する。そこで、圧縮データを構成する分割データ及び識別情報を利便性良好に(=文字のビットマップフォントへの合成処理が効率的に行われるように)記録することができる。   A compression processing device according to a tenth aspect of the invention is the compression processing device (1) according to the ninth aspect of the invention, wherein the compression processing device is divided into a first predetermined number of areas, and the divided data is stored in association with the identification information. The first storage means (133) configured to be capable of being divided, and the second storage means (134) configured to be capable of storing identification information corresponding to each divided data of the first predetermined number of areas divided for each character. ), The divided data recording means (114) records the divided data in association with the identification information in the first storage means (133), and the identification information recording means (115) stores the identification information in the second storage. Record in means (135). Therefore, it is possible to record the divided data and identification information constituting the compressed data with good convenience (= so that the process of combining characters into a bitmap font can be performed efficiently).

第11の発明に係る圧縮処理装置は、上記第10の発明に係る圧縮処理装置(1)であって、分類手段(113)は、領域分割手段(112)によって1つの文字に対応する分割データが生成される度に、生成された第1所定個数の分割データが、それぞれ、第1記憶手段(133)に格納され、対応する領域に区分された分割データの内、いずれかの分割データと一致するか否かを判定し、一致しないと判定された場合に、領域分割手段(112)によって生成された分割データを識別する識別情報を生成して付与し、分割データ記録手段(114)は、分類手段(113)によって一致しないと判定された場合に、領域分割手段(112)によって生成された分割データを、分類手段(113)によって生成された識別情報と対応付けて、第1記憶手段(133)の対応する区分に記録する。そこで、分割データを効率的に第1記憶手段(133)に記録することができる。   A compression processing apparatus according to an eleventh invention is the compression processing apparatus (1) according to the tenth invention, wherein the classification means (113) is divided data corresponding to one character by the area dividing means (112). Is generated, the first predetermined number of pieces of divided data are respectively stored in the first storage means (133), and one of the divided data divided into the corresponding areas is It is determined whether or not they match, and when it is determined that they do not match, identification information for identifying the divided data generated by the area dividing means (112) is generated and given, and the divided data recording means (114) If the classification means (113) determines that they do not match, the divided data generated by the area dividing means (112) is associated with the identification information generated by the classification means (113). Recorded in the corresponding section of the first storage means (133). Therefore, the divided data can be efficiently recorded in the first storage means (133).

第12の発明に係る圧縮処理装置は、上記第10の発明に係る圧縮処理装置(1)であって、識別情報記録手段(115)は、分類手段(114)によって一致すると判定された場合に、領域分割手段(112)によって生成された分割データと同一の分割データであって、第1記憶手段(133)に格納されている分割データに対応する識別情報を、第1記憶手段(133)から読み出し、読み出された識別情報を第2記憶手段(134)に記録し、分類手段(113)によって一致しないと判定された場合には、分類手段(113)によって生成された識別情報を第2記憶手段(134)に記録する。そこで、識別情報を効率的に第2記憶手段(134)に記録することができる。   A compression processing device according to a twelfth invention is the compression processing device (1) according to the tenth invention, wherein the identification information recording means (115) is determined to be coincident by the classification means (114). Identification information corresponding to the divided data that is the same divided data as the divided data generated by the area dividing means (112) and is stored in the first storage means (133) is stored in the first storage means (133). The identification information read out is recorded in the second storage means (134), and when the classification means (113) determines that they do not match, the identification information generated by the classification means (113) is stored in the second storage means (113). 2 Record in the storage means (134). Therefore, the identification information can be efficiently recorded in the second storage means (134).

第13の発明に係る圧縮処理装置は、上記第9の発明又は第10の発明に係る圧縮処理装置(1)であって、領域分割手段(112)は、ビットマップデータを構成する方形の領域の輪郭を構成する右辺に平行な線分、及び、直交する方向の線分の少なくとも一方からなる分割線分(L1、L2、L3)によって分割することによって第1所定個数の矩形領域(RA、RB、RC、RD)に分割する。そこで、分割データが矩形領域(RA、RB、RC、RD)に対応しているため、分割データを更に効率的に第1記憶手段(133)に記録することができる。   A compression processing apparatus according to a thirteenth invention is the compression processing apparatus (1) according to the ninth invention or the tenth invention, wherein the area dividing means (112) is a rectangular area constituting the bitmap data. The first predetermined number of rectangular regions (RA, R, L3, L3) are divided by dividing line segments (L1, L2, L3) including at least one of a line segment that is parallel to the right side and a line segment in a direction perpendicular to the right side. RB, RC, RD). Therefore, since the divided data corresponds to the rectangular area (RA, RB, RC, RD), the divided data can be recorded in the first storage unit (133) more efficiently.

第14の発明に係る圧縮処理装置は、上記第9の発明又は第10の発明に係る圧縮処理装置(1)であって、予め設定された第2所定個数分の互いに相違する分割条件を、それぞれ規定する分割条件データを予め格納する分割条件記憶手段(131)、第1記憶手段(133)に格納された分割データのサイズ、及び、第2記憶手段(134)に格納された識別情報のサイズを求めると共に、分割データのサイズと識別情報のサイズとの和である圧縮データサイズを求めるサイズ算出手段(116)、及び、分割条件記憶手段(131)に格納された第2所定個数の分割条件毎に、領域分割手段(112)、分類手段(113)、分割データ記録手段(114)及び識別情報記録手段(115)を介して、第1記憶手段(133)及び第2記憶手段(134)にそれぞれ分割データ及び識別情報を記録すると共に、サイズ算出手段(116)に対して、圧縮データサイズを求めさせ、求められた第2所定個数の圧縮データサイズの内、最小の圧縮データサイズに対応する分割条件を求める分割条件決定手段(117)、を更に備える。そこで、予め設定された第2所定個数分の互いに相違する分割条件の中から最適な分割条件を求めることができる。   A compression processing apparatus according to a fourteenth aspect of the present invention is the compression processing apparatus (1) according to the ninth aspect or the tenth aspect of the present invention, wherein the second predetermined number of different division conditions are set in advance. The division condition storage means (131) for preliminarily storing the division condition data respectively defined, the size of the divided data stored in the first storage means (133), and the identification information stored in the second storage means (134) A size calculating means (116) for obtaining a compressed data size which is a sum of the size of the divided data and the size of the identification information, and a second predetermined number of divisions stored in the division condition storage means (131) For each condition, the first storage means (133) and the second description are sent via the area dividing means (112), the classification means (113), the divided data recording means (114), and the identification information recording means (115). The divided data and identification information are recorded in the means (134), respectively, and the size calculation means (116) is used to determine the compressed data size, and the smallest compressed data size of the obtained second predetermined number of compressed data sizes is determined. A division condition determining means (117) for obtaining a division condition corresponding to the data size is further provided. Therefore, an optimal division condition can be obtained from among the predetermined second predetermined number of different division conditions.

第15の発明に係る圧縮処理装置は、上記第14の発明に係る圧縮処理装置(1)であって、文字は、ハングル文字であって、分割条件記憶手段(131)は、分割条件データを、それぞれ、ビットマップデータを構成する方形の領域の輪郭を構成する右辺に平行な線分である垂直分割線分(L2、L3)、及び、右辺に直交する方向の線分である水平分割線分(L1)の少なくとも一方からなる分割線分の位置を示すデータとして格納している。そこで、ハングル文字に適した分割条件を分割条件記憶手段(131)に格納することができる。   A compression processing apparatus according to a fifteenth invention is the compression processing apparatus (1) according to the fourteenth invention, wherein the character is a Hangul character, and the division condition storage means (131) stores the division condition data. , Vertical dividing lines (L2, L3) that are parallel to the right side constituting the outline of the rectangular area constituting the bitmap data, and horizontal dividing lines that are lines perpendicular to the right side It is stored as data indicating the position of the dividing line segment comprising at least one of the minutes (L1). Therefore, the division condition suitable for the Hangul character can be stored in the division condition storage means (131).

第16の発明に係る圧縮処理装置は、上記第15の発明に係る圧縮処理装置(1)であって、分割条件記憶手段(131)は、前記分割条件データを、それぞれ、1本の水平分割線分(L1)と、水平分割線分(L1)上の点を端点とし、それぞれ、上向き及び下向きに延びる2本の垂直分割線分(L2、L3)と、からなる分割線分の位置を示すデータとして格納している。そこで、ハングル文字に更に適した分割条件を分割条件記憶手段(131)に格納することができる。   A compression processing apparatus according to a sixteenth aspect of the invention is the compression processing apparatus (1) according to the fifteenth aspect of the invention, wherein the division condition storage means (131) each divides the division condition data into one horizontal division. The position of the dividing line segment consisting of the line segment (L1) and two vertical dividing line segments (L2, L3) extending upward and downward respectively with the point on the horizontal dividing line segment (L1) as an end point. It is stored as shown data. Therefore, a division condition more suitable for Korean characters can be stored in the division condition storage means (131).

第17の発明に係る文字発生装置(31、34)は、請求項10〜請求項16のいずれか記載の圧縮処理装置(1)によって生成され、第1記憶手段(133)に識別情報と対応付けて格納された分割データ、及び、第2記憶手段(134)に格納された識別情報からなるビットマップフォントの圧縮データを、予め格納するフォント記憶手段(34、341、342)、及び、フォント記憶手段(34、341、342)に格納された識別情報に基づいて、フォント記憶手段(34、341、342)に格納された分割データを読み出し、読み出された分割データから文字に対応するビットマップデータを生成するデータ合成手段(312)、を備える。そこで、品位の良好な文字のビットマップデータを効率的に発生することができる。   A character generation device (31, 34) according to a seventeenth aspect of the present invention is generated by the compression processing device (1) according to any one of claims 10 to 16, and corresponds to the identification information in the first storage means (133). Font storage means (34, 341, 342) for storing in advance compressed data of bitmap fonts composed of the divided data stored and the identification information stored in the second storage means (134), and the font Based on the identification information stored in the storage means (34, 341, 342), the divided data stored in the font storage means (34, 341, 342) is read, and the bit corresponding to the character from the read divided data Data synthesizing means (312) for generating map data. Therefore, it is possible to efficiently generate bitmap data of characters with good quality.

第18の発明に係るゲーム装置(20)は、請求項10〜請求項16のいずれか記載の圧縮処理装置(1)によって生成され、第1記憶手段(133)に識別情報と対応付けて格納された分割データ、及び、第2記憶手段(134)に格納された識別情報からなるビットマップフォントの圧縮データを、予め格納するフォント記憶手段(34、341、342)、及び、フォント記憶手段(34、341、342)に格納された識別情報に基づいて、フォント記憶手段(34、341、342)に格納された分割データを読み出し、読み出された分割データから文字に対応するビットマップデータを生成するデータ合成手段(312)、を備える。そこで、品位の良好な文字のビットマップデータを効率的に発生することができる。   A game apparatus (20) according to an eighteenth aspect of the invention is generated by the compression processing apparatus (1) according to any one of claims 10 to 16, and stored in the first storage means (133) in association with the identification information. Font storage means (34, 341, 342) for storing in advance the compressed data of the bitmap font consisting of the divided data and the identification information stored in the second storage means (134), and font storage means ( 34, 341, 342) based on the identification information stored therein, the divided data stored in the font storage means (34, 341, 342) is read out, and the bitmap data corresponding to the character is read out from the read out divided data. Data synthesizing means (312) to be generated. Therefore, it is possible to efficiently generate bitmap data of characters with good quality.

本発明に係る圧縮処理プログラム及び圧縮処理装置(1)によれば、ビットマップフォントのデータが第1所定個数の領域に分割されて、記憶手段(13)に記憶されるので、圧縮処理によって品位が低下することはない。また、第1所定個数の領域毎に、1つの文字に対応する分割データが、他のいずれかの文字に対応する分割データと同一であるか否かが判定され、同一であると判定された分割データに、同一の識別情報が付与され、同一ではないと判定された分割データに、相違する識別情報を付与され、相違する識別情報を付与された分割データ、及び、第1所定個数の領域の各分割データに対して付与された識別情報が、記憶手段(13)に記録されるので、ビットマップフォントのデータを圧縮し、記憶手段(13)に圧縮データを記録することができる。   According to the compression processing program and the compression processing apparatus (1) according to the present invention, the bitmap font data is divided into the first predetermined number of areas and stored in the storage means (13). Will not drop. Further, for each of the first predetermined number of areas, it is determined whether or not the divided data corresponding to one character is the same as the divided data corresponding to any other character, and is determined to be the same. The same identification information is assigned to the divided data, the divided data that is determined to be not the same, the different identification information is given, and the different identification information is given, and the first predetermined number of areas Since the identification information given to each of the divided data is recorded in the storage means (13), the bitmap font data can be compressed and the compressed data can be recorded in the storage means (13).

また、本発明に係る文字発生装置(31、34)及びゲーム装置(20)によれば、記憶手段(34、341、342)の容量を抑えると共に、簡素な処理によって、良好な品位の文字のビットマップデータを生成することができる。   Further, according to the character generating device (31, 34) and the game device (20) according to the present invention, the capacity of the storage means (34, 341, 342) is reduced, and a character of good quality is obtained by simple processing. Bitmap data can be generated.

まず、図1〜図9を用いて、本発明の一実施形態に係る圧縮処理装置の構成及び動作を説明する。図1は、本発明に係る圧縮処理装置1の構成の一例を示すブロック図である。圧縮処理装置1は、例えば、パーソナルコンピュータ等からなり、CPU(Central Processing Unit)11、ROM(Read Only Memory)12、RAM(Random Access Memory)13、入力部14、モニタ15、HDD(Hard Disk Drive)16等を備え、各部がバス17を介して通信可能に構成されている。   First, the configuration and operation of a compression processing apparatus according to an embodiment of the present invention will be described with reference to FIGS. FIG. 1 is a block diagram showing an example of the configuration of a compression processing apparatus 1 according to the present invention. The compression processing apparatus 1 includes, for example, a personal computer, a CPU (Central Processing Unit) 11, a ROM (Read Only Memory) 12, a RAM (Random Access Memory) 13, an input unit 14, a monitor 15, an HDD (Hard Disk Drive). ) 16 and the like, and each part is configured to be communicable via the bus 17.

CPU11は、圧縮処理装置1全体の動作を制御するものであって、ROM12に予め格納された圧縮処理プログラムを実行することによって、種々の機能部(図2を用いて後述する分割条件設定部111、領域分割部112等)として機能する。   The CPU 11 controls the overall operation of the compression processing apparatus 1 and executes various compression units (a division condition setting unit 111 described later with reference to FIG. 2) by executing a compression processing program stored in the ROM 12 in advance. , Function as an area dividing unit 112 and the like.

ROM12は、予め本発明に係る圧縮処理プログラムが格納された不揮発性のメモリである。RAM13、HDD16は、文字のビットマップデータ等の情報(図2参照)を一時的に記憶するメモリである。   The ROM 12 is a nonvolatile memory in which the compression processing program according to the present invention is stored in advance. The RAM 13 and the HDD 16 are memories that temporarily store information such as character bitmap data (see FIG. 2).

入力部14は、キーボード、マウス等からなり、外部からの操作入力を受け付けて、受け付けた操作入力に対応する信号を、バス17を介してCPU11へ出力する。モニタ15は、LCD(Liquid Crystal Display)等からなり、外部に対して種々の情報を表示する。   The input unit 14 includes a keyboard, a mouse, and the like, receives an operation input from the outside, and outputs a signal corresponding to the received operation input to the CPU 11 via the bus 17. The monitor 15 includes an LCD (Liquid Crystal Display) or the like, and displays various information to the outside.

図2は、圧縮処理装置1の機能構成の一例を示すブロック図である。CPU11は、機能的に、分割条件設定部111、領域分割部112、分類部113、分割データ記録部114、識別情報記録部115、サイズ算出部116、及び、分割条件決定部117を備えている。RAM13は、機能的に、分割条件記憶部131、フォント記憶部132、第1記憶部133、第2記憶部134、及び、サイズ記憶部135を備えている。   FIG. 2 is a block diagram illustrating an example of a functional configuration of the compression processing apparatus 1. The CPU 11 functionally includes a division condition setting unit 111, an area division unit 112, a classification unit 113, a divided data recording unit 114, an identification information recording unit 115, a size calculation unit 116, and a division condition determination unit 117. . The RAM 13 functionally includes a division condition storage unit 131, a font storage unit 132, a first storage unit 133, a second storage unit 134, and a size storage unit 135.

CPU11は、図1に示すROM12に予め格納された圧縮処理プログラムを読み出して実行することにより、分割条件設定部111、領域分割部112、分類部113、分割データ記録部114、識別情報記録部115、サイズ算出部116、及び、分割条件決定部117として機能すると共に、RAM13を、分割条件記憶部131、フォント記憶部132、第1記憶部133、第2記憶部134、及び、サイズ記憶部135として機能させる。   The CPU 11 reads and executes a compression processing program stored in advance in the ROM 12 shown in FIG. 1 to execute a division condition setting unit 111, a region division unit 112, a classification unit 113, a divided data recording unit 114, and an identification information recording unit 115. The RAM 13 functions as the size calculation unit 116 and the division condition determination unit 117, and the RAM 13 includes the division condition storage unit 131, the font storage unit 132, the first storage unit 133, the second storage unit 134, and the size storage unit 135. To function as.

ここでは、CPU11が、分割条件設定部111、領域分割部112、分類部113、分割データ記録部114、識別情報記録部115、サイズ算出部116、分割条件決定部117等の機能部として機能する場合について説明するが、分割条件設定部111、領域分割部112、分類部113、分割データ記録部114、識別情報記録部115、サイズ算出部116、及び、分割条件決定部117の内、少なくとも1つの機能部が回路等のハードウェアによって構成されている形態でも良い。   Here, the CPU 11 functions as functional units such as a division condition setting unit 111, an area division unit 112, a classification unit 113, a divided data recording unit 114, an identification information recording unit 115, a size calculation unit 116, and a division condition determination unit 117. The case will be described. At least one of the division condition setting unit 111, the region division unit 112, the classification unit 113, the divided data recording unit 114, the identification information recording unit 115, the size calculation unit 116, and the division condition determination unit 117 is described. One functional unit may be configured by hardware such as a circuit.

フォント記憶部132は、文字毎のビットマップデータを予め格納する機能部である。ここでは、文字は、ハングル文字である場合について説明する。また、図3に示すように、ビットマップデータは、ここでは、縦11ドット×横11ドットから構成されている。   The font storage unit 132 is a functional unit that stores bitmap data for each character in advance. Here, the case where a character is a Hangul character is demonstrated. In addition, as shown in FIG. 3, the bitmap data here is composed of 11 vertical dots × 11 horizontal dots.

ここでは、文字は、ハングル文字である場合について説明するが、その他の文字(例えば、漢字、中国語を構成する文字等)である形態でも良い。また、ビットマップデータが、ここでは、縦11ドット×横11ドットから構成されている場合について説明するが、その他のドット数のドットから構成されている形態でも良い。また、ビットマップデータを構成する各ドットが2階調(白又は黒)である場合について説明するが、ビットマップデータを構成する各ドットが、明暗及び色の少なくとも一方について、3段階以上の階調を有する形態でも良い。   Here, although the case where a character is a Hangul character is demonstrated, the form which is another character (For example, the character which comprises Chinese characters, Chinese, etc.) may be sufficient. Further, here, the case where the bitmap data is composed of 11 vertical dots × 11 horizontal dots will be described. However, the bitmap data may be composed of other dots. In addition, a case where each dot constituting the bitmap data has two gradations (white or black) will be described. However, each dot constituting the bitmap data has three or more levels for at least one of light and dark and color. The form which has a tone may be sufficient.

分割条件記憶部131(分割条件記憶手段に相当する)は、予め設定された第2所定個数(ここでは、22個)分の互いに相違する分割条件を、それぞれ規定する分割条件データを予め格納する機能部である。具体的には、分割条件記憶部131は、分割条件データを、それぞれ、ビットマップデータを構成する方形の領域の輪郭を構成する右辺に平行な線分である垂直分割線分、及び、右辺に直交する方向の線分である水平分割線分の少なくとも一方からなる分割線分の位置を示すデータとして格納している。分割条件記憶部131に格納された分割条件は、分割条件設定部111によって読み出される。   The division condition storage unit 131 (corresponding to the division condition storage unit) stores in advance division condition data that defines a predetermined second predetermined number (here, 22) of different division conditions. It is a functional part. Specifically, the division condition storage unit 131 divides the division condition data into a vertical division line segment that is a line segment parallel to the right side that forms the outline of the rectangular area that forms the bitmap data, and the right side, respectively. It is stored as data indicating the position of a dividing line segment consisting of at least one horizontal dividing line segment that is a line segment in an orthogonal direction. The division condition stored in the division condition storage unit 131 is read by the division condition setting unit 111.

図3は、分割条件データの一例を示す説明図である。図の破線で示す正方形の領域はそれぞれビットマップデータを構成するドットDTであって、ここでは、1つの文字に対応するビットマップデータが縦11ドット×横11ドットから構成されている。分割条件記憶部131は、分割条件データを、それぞれ、1本の水平分割線分L1と、水平分割線分L1上の点を端点とし、それぞれ、上向き及び下向きに延びる2本の垂直分割線分L2、L3と、からなる分割線分の位置を示すデータとして格納している。   FIG. 3 is an explanatory diagram showing an example of the division condition data. Each square area indicated by a broken line in the figure is a dot DT constituting bitmap data, and here, bitmap data corresponding to one character is composed of 11 dots vertically × 11 dots horizontally. The division condition storage unit 131 divides the division condition data into two vertical division line segments each having one horizontal division line segment L1 and a point on the horizontal division line segment L1 as end points and extending upward and downward, respectively. It is stored as data indicating the position of the dividing line segment composed of L2 and L3.

なお、ここでは、分割線分の位置を示すために、ビットマップデータの左上端を原点として、横方向のドット数を示すX軸、縦方向のドット数を示すY軸をとる。そして、水平分割線分L1のY座標Y1(ここでは、Y1=6)、垂直分割線分L2、L3のそれぞれのX座標X1、X2(ここでは、X1=6、X2=5)によって、分割条件データを構成している。   Here, in order to indicate the positions of the dividing line segments, the X axis indicating the number of dots in the horizontal direction and the Y axis indicating the number of dots in the vertical direction are taken with the upper left end of the bitmap data as the origin. Then, the image is divided by the Y coordinate Y1 (here Y1 = 6) of the horizontal dividing line segment L1 and the X coordinates X1 and X2 (here X1 = 6, X2 = 5) of the vertical dividing line segments L2 and L3. Configures condition data.

図6は、分割条件記憶部131に格納された分割条件の一例を示す図表である。図表の左端の欄から順に、条件を識別する識別記号(ここでは、A〜V)、図3に示す垂直分割線分L2、L3のそれぞれのX座標X1、X2、及び、図3に示す水平分割線分L1のY座標Y1を記載している(右端の欄については後述する)。なお、識別記号の欄に括弧が付されている行は、上側の欄に重複する条件が記載されていることを示している。例えば、下から2行目の括弧が付された識別記号Kの分割条件データ(X1、X2、Y1)は、(7、6、6)であり、下から17行目の識別記号Kの分割条件データと同一である。ここでは、図6に示すように、22個の分割条件を示す分割条件データが分割条件記憶部131に格納されている。   FIG. 6 is a chart showing an example of the division conditions stored in the division condition storage unit 131. In order from the left end column of the chart, the identification symbols (A to V in this case) for identifying the conditions, the X coordinates X1, X2 of the vertical dividing line segments L2, L3 shown in FIG. 3, and the horizontal shown in FIG. The Y coordinate Y1 of the dividing line segment L1 is shown (the right end column will be described later). A line in parentheses in the identification symbol column indicates that an overlapping condition is described in the upper column. For example, the division condition data (X1, X2, Y1) of the identification symbol K with parentheses in the second line from the bottom is (7, 6, 6), and the division of the identification symbol K in the 17th line from the bottom It is the same as the condition data. Here, as shown in FIG. 6, division condition data indicating 22 division conditions is stored in the division condition storage unit 131.

再び、図2に戻って、圧縮処理装置1の機能構成について説明する。分割条件設定部111(分割条件決定手段の一部に相当する)は、分割条件記憶部131に格納された第2所定個数(ここでは、22個)の分割条件の中から、順次1つの分割条件を読み出して、設定する機能部である。   Returning to FIG. 2 again, the functional configuration of the compression processing apparatus 1 will be described. The division condition setting unit 111 (corresponding to a part of the division condition determining unit) sequentially selects one division from the second predetermined number (here, 22) of division conditions stored in the division condition storage unit 131. It is a functional unit that reads and sets conditions.

ここでは、分割条件設定部111が、分割条件記憶部131に予め格納された分割条件の中から1つの分割条件を読み出して設定する場合について説明するが、分割条件設定部111が、予め設定されたルールに則って、分割条件を生成して設定する形態でも良い。例えば、分割条件設定部111が、図3に示す垂直分割線分L2、L3のそれぞれのX座標X1、X2、及び水平分割線分L1のY座標Y1を、それぞれ、2から9まで変化させることによって512個(=8×8×8)の分割条件を生成する形態でも良い。   Here, a case where the division condition setting unit 111 reads and sets one division condition from the division conditions stored in advance in the division condition storage unit 131 will be described. However, the division condition setting unit 111 is set in advance. The division condition may be generated and set according to the rule. For example, the dividing condition setting unit 111 changes the X coordinates X1 and X2 of the vertical dividing line segments L2 and L3 and the Y coordinate Y1 of the horizontal dividing line segment L1 shown in FIG. Thus, 512 (= 8 × 8 × 8) division conditions may be generated.

領域分割部112(領域分割手段に相当する)は、分割条件設定部111によって設定された分割条件に基づいて、ビットマップデータを、文字毎に、予め設定された第1所定個数(ここでは、4個)の領域RA〜RDに分割し、第1所定個数のビットマップデータである分割データを生成する機能部である(図3参照)。なお、生成された分割データには、分類部113によって識別情報が付与される。   The area dividing unit 112 (corresponding to the area dividing unit) converts the bitmap data into a first predetermined number (here, a predetermined number) of bitmap data for each character based on the dividing condition set by the dividing condition setting unit 111. This is a functional unit that divides the data into four regions RA to RD and generates divided data that is a first predetermined number of bitmap data (see FIG. 3). The generated divided data is given identification information by the classification unit 113.

図4は、領域分割部112によって生成される分割データの一例を示す説明図である。(a)〜(d)に示すように、文字CP1〜文字CP4から、それぞれ、分割データRA1〜RD1、RA2〜RD2、RA3〜RD3、RA4〜RD4が生成される。なお、図中の斜線が施されたドットDTは文字を構成する線に含まれるドット(例えば、黒のインクが塗布されるドット)である。   FIG. 4 is an explanatory diagram illustrating an example of divided data generated by the area dividing unit 112. As shown in (a) to (d), divided data RA1 to RD1, RA2 to RD2, RA3 to RD3, and RA4 to RD4 are generated from the characters CP1 to CP4, respectively. In addition, the hatched dot DT in the figure is a dot (for example, a dot to which black ink is applied) included in a line constituting a character.

ここでは、分割条件が、4個の領域RA〜RDに分割する分割条件である場合について説明するが、2個の領域に分割する形態、3個の領域に分割する形態、又は、5個以上の領域に分割する形態でも良い。また、ここでは、分割条件が、1本の水平分割線分L1と、水平分割線分L1上の点を端点とし、それぞれ、上向き及び下向きに延びる2本の垂直分割線分L2、L3と、からなる分割線分の位置によって規定される場合(すなわち、上側の2つの領域RAと領域RBとの高さ方向のドット数が同一である場合)について説明するが、その他の分割条件(例えば、左側の2つの領域RAと領域RCとの幅方向のドット数が同一である条件、又は、4つの領域RA〜RDが1つの共通の頂点を有する条件等)で4個の領域に分割する形態でも良い。   Here, a case where the division condition is a division condition for dividing into four regions RA to RD will be described. However, a mode of dividing into two regions, a mode of dividing into three regions, or five or more It is also possible to divide the area. Also, here, the dividing condition is one horizontal dividing line segment L1, and two vertical dividing line segments L2 and L3 extending upward and downward respectively with a point on the horizontal dividing line segment L1 as an end point, Will be described (that is, when the upper two regions RA and RB have the same number of dots in the height direction), but other division conditions (for example, A mode in which the left two regions RA and RC have the same number of dots in the width direction, or four regions RA to RD have one common vertex) But it ’s okay.

再び、図2に戻って、圧縮処理装置1の機能構成について説明する。分類部113(分類手段に相当する)は、第1所定個数(ここでは、4個)の領域RA〜RD毎に、1つの文字に対応する分割データが、他のいずれかの文字に対応する分割データと同一であるか否かを判定し、同一であると判定された分割データに、同一の識別情報を付与し、同一ではないと判定された分割データに、相違する識別情報を付与する機能部である。   Returning to FIG. 2 again, the functional configuration of the compression processing apparatus 1 will be described. The classification unit 113 (corresponding to the classification means) has divided data corresponding to one character corresponding to any other character for each of the first predetermined number (here, four) of regions RA to RD. It is determined whether or not the data is the same as the divided data, the same identification information is given to the divided data determined to be the same, and the different identification information is given to the divided data determined not to be the same. It is a functional part.

より具体的には、分類部113は、領域分割部112によって1つの文字に対応する分割データが生成される度に、生成された第1所定個数(ここでは、4個)の分割データが、それぞれ、第1記憶部133に格納され、対応する領域に区分された分割データの内、いずれかの分割データと一致するか否かを判定し、一致しないと判定された場合に、領域分割部112によって生成された分割データを識別する識別情報を生成して付与する機能部である。   More specifically, each time the divided data corresponding to one character is generated by the area dividing unit 112, the classification unit 113 generates the first predetermined number (4 in this case) of divided data, Each of the divided data stored in the first storage unit 133 and divided into corresponding areas is determined whether or not it matches any of the divided data, and if it is determined that they do not match, the area dividing unit 112 is a functional unit that generates and assigns identification information for identifying the divided data generated by 112.

図5(a)は、分類部113によって付与される識別情報の一例を示す図表である。ここでは、説明を簡単にするため、フォント記憶部132に格納された文字が、図4に示す文字CP1〜文字CP4の4つの文字である場合について説明する。図5(a)に示す図表の最上の欄は、分類部113によって付与される識別情報(ここでは、「0」、「1」・・・等の識別番号情報)であり、最左側欄は、領域RA〜RDの内、どの領域に対応する分割データであるかを示すものである。また、図表中のビットマップデータは、図4に示す文字CP1〜CP4に対応する分割データである。   FIG. 5A is a chart showing an example of identification information given by the classification unit 113. Here, in order to simplify the description, a case will be described in which the characters stored in the font storage unit 132 are four characters CP1 to CP4 shown in FIG. The top column of the chart shown in FIG. 5A is identification information given by the classification unit 113 (here, identification number information such as “0”, “1”...), And the leftmost column is The region RA to RD indicates which region corresponds to the divided data. The bitmap data in the chart is divided data corresponding to the characters CP1 to CP4 shown in FIG.

例えば、図5(a)の上から2行目の左から3列目に示すように、図4に示す文字CP2〜CP4の領域RAの分割データRA2、RA3、RA4は、全て同一であるため、分類部113によって同一の識別番号「1」が付与される。一方、図5(a)の上から2行目の左から2列目に示すように、図4に示す文字CP1の領域RAの分割データRA1は、他の文字CP2〜CP4の領域RAに対応するいずれの分割データRA2〜RA4とも相違するため、分類部113によって分割データRA2〜RA4とは相違する識別番号「0」が付与される。   For example, as shown in the third column from the left in the second row from the top in FIG. 5A, the divided data RA2, RA3, RA4 of the region RA of the characters CP2 to CP4 shown in FIG. 4 are all the same. The same identification number “1” is given by the classification unit 113. On the other hand, as shown in the second column from the left in the second row from the top in FIG. 5A, the divided data RA1 of the region RA of the character CP1 shown in FIG. 4 corresponds to the region RA of the other characters CP2 to CP4. Therefore, the classification unit 113 assigns an identification number “0” different from that of the divided data RA2 to RA4.

また、例えば、図5(a)の最も下の行に示すように、図4に示す文字CP1〜CP4の領域RDの分割データRD1〜RD4は、全て相違しているため、分類部113によって相違する識別番号「0」〜「3」が付与される。   Further, for example, as shown in the lowermost line of FIG. 5A, the divided data RD1 to RD4 of the regions RD of the characters CP1 to CP4 shown in FIG. Identification numbers “0” to “3” are assigned.

ここでは、分類部113が、領域分割部112によって1つの文字に対応する分割データが生成される度に、第1記憶部133に格納され、対応する領域に区分された分割データの内、いずれかの分割データと一致するか否かを判定し、一致しない場合に識別情報を付与する場合について説明するが、分類部113が、その他の方法で識別情報を付与する形態でも良い。例えば、分類部113が、領域分割部112によって全ての文字に対応する分割データが生成された後に、対応する領域に区分された分割データについて、1つの文字に対応する分割データが、他のいずれかの文字に対応する分割データと同一であるか否かを判定し、同一であると判定された分割データに、同一の識別情報を付与し、同一ではないと判定された分割データに、相違する識別情報を付与する形態(すなわち、一括して識別情報を付与する形態)でも良い。   Here, every time divided data corresponding to one character is generated by the area dividing unit 112, the classification unit 113 stores the divided data stored in the first storage unit 133 and divided into the corresponding areas. A case will be described in which it is determined whether or not the data matches the divided data, and identification information is given if they do not match, but the classification unit 113 may give the identification information by other methods. For example, after the division unit 113 generates the divided data corresponding to all the characters by the region dividing unit 112, the divided data corresponding to one character is divided into any other divided data divided into the corresponding regions. It is determined whether or not the data is the same as the divided data corresponding to the character, the same identification information is given to the divided data determined to be the same, and the divided data determined not to be the same is different. It is also possible to adopt a form in which identification information is given (that is, a form in which identification information is given in a batch).

再び、図2に戻って、圧縮処理装置1の機能構成について説明する。第1記憶部133(第1記憶手段に相当する)は、第1所定個数(ここでは、4個)の領域RA〜RD毎に区分して、分割データを識別情報(ここでは、識別番号情報)と対応付けて格納可能に構成された機能部である。なお、第1記憶部133には、分割データ記録部114によって、分割データが識別番号と対応付けて記録される。   Returning to FIG. 2 again, the functional configuration of the compression processing apparatus 1 will be described. The first storage unit 133 (corresponding to the first storage unit) divides the divided data into identification information (here, identification number information) by dividing the first predetermined number (here, four) of regions RA to RD. ) And a functional unit configured to be capable of being stored in association with each other. Note that the divided data is recorded in the first storage unit 133 in association with the identification number by the divided data recording unit 114.

第2記憶部134(第2記憶手段に相当する)は、文字毎に区分して、第1所定個数(ここでは、4個)の領域RA〜RDの各分割データに対応する識別情報(ここでは、識別番号情報)を格納可能に構成された機能部である。なお、第2記憶部134には、識別情報記録部115によって、識別番号情報が記録される。   The second storage unit 134 (corresponding to the second storage means) is divided for each character, and identification information (here,) corresponding to each divided data of the first predetermined number (here, 4) of regions RA to RD. Is a functional unit configured to be capable of storing (identification number information). The identification number information is recorded in the second storage unit 134 by the identification information recording unit 115.

分割データ記録部114(分割データ記録手段に相当する)は、第1所定個数(ここでは、4個)の領域RA〜RD毎に、識別番号情報が付与された分割データを、相違する識別情報毎に対応付けて、第1記憶部133に記録する機能部である。   The divided data recording unit 114 (corresponding to the divided data recording means) distinguishes the divided data provided with the identification number information for each of the first predetermined number (here, four) of the regions RA to RD. This is a functional unit that records the first storage unit 133 in association with each other.

具体的には、分類部113によって、領域分割部112により生成された分割データが、第1記憶部133に格納され、対応する領域に区分された分割データの内、全ての分割データと一致しないと判定された場合に、分割データ記録部114は、領域分割部112によって生成された分割データを、分類部113によって生成された識別番号情報と対応付けて、第1記憶部133の対応する区分に記録する。   Specifically, the divided data generated by the region dividing unit 112 by the classification unit 113 is stored in the first storage unit 133 and does not match all the divided data among the divided data divided into the corresponding regions. The divided data recording unit 114 associates the divided data generated by the region dividing unit 112 with the identification number information generated by the classifying unit 113, and the corresponding classification of the first storage unit 133. To record.

ここで、図5(a)に示すように、フォント記憶部132に格納された文字が図4に示す文字CP1〜文字CP4の4つの文字である場合について、分割データ記録部114の処理を説明する。例えば、分割データ記録部114は、領域RAに対応する区分には、分割データRA1を識別番号「0」と対応付けて記録すると共に、分割データRA2を識別番号「1」と対応付けて記録する。また、例えば、領域RDに対応する区分には、分割データRD1〜RD4を、それぞれ、識別番号「0」〜「4」と対応付けて記録する。   Here, as shown in FIG. 5A, the processing of the divided data recording unit 114 is described in the case where the characters stored in the font storage unit 132 are four characters CP1 to CP4 shown in FIG. To do. For example, the divided data recording unit 114 records the divided data RA1 in association with the identification number “0” and records the divided data RA2 in association with the identification number “1” in the section corresponding to the area RA. . Further, for example, in the section corresponding to the region RD, the divided data RD1 to RD4 are recorded in association with the identification numbers “0” to “4”, respectively.

再び、図2に戻って、圧縮処理装置1の機能構成について説明する。識別情報記録部115(識別情報記録手段に相当する)は、文字毎に、分類部113によって第1所定個数(ここでは、4個)の領域RA〜RDの各分割データに対して付与された識別番号情報を、第2記憶部134に記録する機能部である。   Returning to FIG. 2 again, the functional configuration of the compression processing apparatus 1 will be described. The identification information recording unit 115 (corresponding to the identification information recording unit) is given to each divided data of the first predetermined number (here, four) of the regions RA to RD by the classification unit 113 for each character. It is a functional unit that records identification number information in the second storage unit 134.

具体的には、分類部113によって、領域分割部112により生成された分割データが、第1記憶部133に格納され、対応する領域に区分された分割データの内、いずれかの分割データと一致すると判定された場合には、識別情報記録部115は、領域分割部112によって生成された分割データと同一の分割データであって、第1記憶部133に格納されている分割データに対応する識別番号情報を、第1記憶部133から読み出し、読み出された識別情報を第2記憶部134に記録する。   Specifically, the divided data generated by the region dividing unit 112 by the classification unit 113 is stored in the first storage unit 133 and matches any divided data among the divided data divided into the corresponding regions. If it is determined, the identification information recording unit 115 is the same divided data as the divided data generated by the region dividing unit 112 and corresponds to the divided data stored in the first storage unit 133. The number information is read from the first storage unit 133, and the read identification information is recorded in the second storage unit 134.

一方、分類部113によって、領域分割部112により生成された分割データが、第1記憶部133に格納され、対応する領域に区分された分割データの内、全ての分割データと一致しないと判定された場合には、識別情報記録部115は、分類部113によって生成された識別番号情報を第2記憶部134に記録する。   On the other hand, the classification unit 113 determines that the divided data generated by the region dividing unit 112 is stored in the first storage unit 133 and does not match all the divided data among the divided data divided into the corresponding regions. In the case where the identification information is recorded, the identification information recording unit 115 records the identification number information generated by the classification unit 113 in the second storage unit 134.

図5(b)は、フォント記憶部132に格納された文字が図4に示す文字CP1〜文字CP4の4つの文字である場合に、識別情報記録部115によって第2記憶部134に格納される識別番号情報を示す図表である。図5(b)に示す図表の左から第2列〜第5列が、それぞれ、文字CP1〜文字CP4に対応しており、上から第2行から第5行が、それぞれ、領域RA〜RDに対応している。   FIG. 5B shows the case where the characters stored in the font storage unit 132 are four characters CP1 to CP4 shown in FIG. 4 and are stored in the second storage unit 134 by the identification information recording unit 115. It is a chart which shows identification number information. The second to fifth columns from the left of the chart shown in FIG. 5B correspond to the characters CP1 to CP4, respectively, and the second to fifth rows from the top to the regions RA to RD, respectively. It corresponds to.

例えば、文字CP3については、領域RA〜RDに対応する分割データの識別番号として、それぞれ、「1」、「2」、「2」、「2」が格納されている。すなわち、文字CP3は、領域RAの識別番号1の分割データRA2(=RA3)、領域RBの識別番号2の分割データRB3、領域RCの識別番号2の分割データRC3、及び、領域RDの識別番号2の分割データRD3から構成されている(図4(c)、図5(a)参照)。   For example, for the character CP3, “1”, “2”, “2”, and “2” are stored as the identification numbers of the divided data corresponding to the regions RA to RD, respectively. That is, the character CP3 is divided data RA2 (= RA3) with identification number 1 in the area RA, divided data RB3 with identification number 2 in the area RB, divided data RC3 with identification number 2 in the area RC, and identification number in the area RD. 2 divided data RD3 (see FIGS. 4C and 5A).

また、例えば、文字CP4については、領域RA〜RDに対応する分割データの識別番号として、それぞれ、「1」、「1」、「3」、「3」が格納されている。すなわち、文字CP4は、領域RAの識別番号1の分割データRA2(=RA4)、領域RBの識別番号1の分割データRB2(=RB4)、領域RCの識別番号3の分割データRC4、及び、領域RDの識別番号3の分割データRD4から構成されている(図4(d)、図5(a)参照)。   For example, for the character CP4, “1”, “1”, “3”, and “3” are stored as the identification numbers of the divided data corresponding to the regions RA to RD, respectively. That is, the character CP4 is divided data RA2 (= RA4) of the identification number 1 of the area RA, divided data RB2 (= RB4) of the identification number 1 of the area RB, divided data RC4 of the identification number 3 of the area RC, and the area It consists of divided data RD4 with an identification number 3 of RD (see FIG. 4 (d) and FIG. 5 (a)).

再び、図2に戻って、圧縮処理装置1の機能構成について説明する。サイズ算出部116(サイズ算出手段に相当する)は、第1記憶部133に格納された分割データのサイズ、及び、第2記憶部134に格納された識別情報のサイズを求めると共に、分割データのサイズと識別情報のサイズとの和である圧縮データサイズを求める機能部である。また、サイズ算出部116は、分割条件設定部111によって、分割条件記憶部131に格納された第2所定個数(ここでは、22個:図6参照)の分割条件の中から、分割条件が設定される度に、圧縮データサイズを求め、サイズ記憶部135に、分割条件と対応付けて記録する。   Returning to FIG. 2 again, the functional configuration of the compression processing apparatus 1 will be described. The size calculation unit 116 (corresponding to the size calculation unit) obtains the size of the divided data stored in the first storage unit 133 and the size of the identification information stored in the second storage unit 134, and also calculates the size of the divided data. This is a functional unit that obtains a compressed data size that is the sum of the size and the size of the identification information. In addition, the size calculation unit 116 sets the division condition from the second predetermined number (22 in this case: see FIG. 6) of division conditions stored in the division condition storage unit 131 by the division condition setting unit 111. Each time, the compressed data size is obtained and recorded in the size storage unit 135 in association with the division condition.

なお、ここでは、サイズ算出部116は、圧縮データサイズの、フォント記憶部132に格納されたビットマップデータのサイズに対する比率である(次の(1)及び(2)式で規定される)圧縮率を算出し、サイズ記憶部135に、分割条件と対応付けて記録する。
(圧縮データサイズ)=(第1記憶部133に格納された分割データのサイズ)+(第2記憶部134に格納された識別情報のサイズ) (1)
(圧縮率)=(圧縮データサイズ)/(フォント記憶部132に格納されたビットマップデータのサイズ)×100 (2)
Here, the size calculation unit 116 is a ratio of compression data size to the size of bitmap data stored in the font storage unit 132 (defined by the following equations (1) and (2)). The rate is calculated and recorded in the size storage unit 135 in association with the division condition.
(Compressed data size) = (size of divided data stored in the first storage unit 133) + (size of identification information stored in the second storage unit 134) (1)
(Compression rate) = (compressed data size) / (size of bitmap data stored in the font storage unit 132) × 100 (2)

サイズ記憶部135(分割条件決定手段の一部に相当する)は、圧縮データサイズ及び圧縮率を分割条件と対応付けて格納可能に構成された機能部である。サイズ記憶部135に格納される圧縮データサイズ及び圧縮率は、サイズ算出部116によって記録される。   The size storage unit 135 (corresponding to a part of the division condition determining unit) is a functional unit configured to be able to store the compressed data size and the compression rate in association with the division condition. The compressed data size and compression rate stored in the size storage unit 135 are recorded by the size calculation unit 116.

ここでは、サイズ算出部116が、圧縮データサイズ及び圧縮率を求め、サイズ記憶部135に記録する場合について説明するが、サイズ算出部116が、圧縮データサイズ及び圧縮率の少なくとも一方を求めてサイズ記憶部135に記録する形態であれば良い。   Here, a case will be described in which the size calculation unit 116 obtains the compressed data size and the compression rate and records them in the size storage unit 135. However, the size calculation unit 116 obtains at least one of the compressed data size and the compression rate to obtain the size. Any form may be used as long as it is recorded in the storage unit 135.

図6は、サイズ記憶部135に格納される分割条件及び圧縮率の一例を示す図表である。上述のように、図表の左端の欄から順に、条件を識別する識別記号(ここでは、A〜V)、図3に示す垂直分割線分L2、L3のそれぞれのX座標X1、X2、及び、図3に示す水平分割線分L1のY座標Y1を記載している。右端の欄は、サイズ算出部116によって算出された圧縮率である。   FIG. 6 is a chart showing an example of the division condition and the compression rate stored in the size storage unit 135. As described above, in order from the leftmost column of the chart, the identification symbols (A to V in this case) for identifying the conditions, the X coordinates X1, X2, and the X-coordinates of the vertical dividing line segments L2, L3 shown in FIG. The Y coordinate Y1 of the horizontal dividing line segment L1 shown in FIG. 3 is described. The rightmost column is the compression rate calculated by the size calculation unit 116.

ここでは、右端の欄に記載された圧縮率は、1つの文字に対応するビットマップデータが縦11ドット×横11ドットから構成されたハングル文字(ここでは、対象文字数=2355文字)に対して、図6に示す分割条件に対応する圧縮処理を施した結果、サイズ算出部116によって算出された圧縮率を示している。なお、2355文字のハングル文字に対応するフォント記憶部132に格納されたビットマップデータのサイズは、35620バイトである。図6に示すように、分割条件A〜分割条件Vの内、最も圧縮率の小さい分割条件は、分割条件Kであって、その圧縮率は、「41.2%」である。   Here, the compression rate described in the rightmost column is for the Hangul character (in this case, the number of target characters = 2355 characters) in which the bitmap data corresponding to one character is composed of 11 dots vertically × 11 dots horizontally. The compression rate calculated by the size calculation unit 116 as a result of performing the compression processing corresponding to the division condition shown in FIG. The size of the bitmap data stored in the font storage unit 132 corresponding to 2355 Hangul characters is 35620 bytes. As shown in FIG. 6, the division condition with the smallest compression ratio among the division conditions A to V is the division condition K, and the compression ratio is “41.2%”.

再び、図2に戻って、圧縮処理装置1の機能構成について説明する。分割条件決定部117(分割条件決定手段の一部に相当する)は、分割条件設定部111によって設定された分割条件毎に、領域分割部112、分類部113、分割データ記録部114及び識別情報記録部115を介して、第1記憶部133及び第2記憶部134にそれぞれ分割データ及び識別情報を記録する機能部である。また、分割条件決定部117は、サイズ算出部116に対して、圧縮データサイズ及び圧縮率を求めさせ、求められた第2所定個数(ここでは、22個:図6参照)の圧縮データサイズの内、最小の圧縮データサイズ(=最小の圧縮率)に対応する分割条件を求める機能部である。   Returning to FIG. 2 again, the functional configuration of the compression processing apparatus 1 will be described. The division condition determination unit 117 (corresponding to a part of the division condition determination unit) includes an area division unit 112, a classification unit 113, a divided data recording unit 114, and identification information for each division condition set by the division condition setting unit 111. This is a functional unit that records the divided data and the identification information in the first storage unit 133 and the second storage unit 134 via the recording unit 115, respectively. Further, the division condition determination unit 117 causes the size calculation unit 116 to calculate the compressed data size and the compression rate, and the second predetermined number (22 in this case: see FIG. 6) of the calculated compressed data size. Among these, it is a functional unit for obtaining a division condition corresponding to the minimum compressed data size (= minimum compression rate).

具体的には、分割条件決定部117は、分割条件設定部111によって分割条件が設定される度に、サイズ算出部116を介して求めた圧縮データサイズを、サイズ記憶部135に記録する。そして、分割条件決定部117は、分割条件記憶部131に格納された全ての(ここでは、22個の)分割条件に対応する圧縮データサイズ(又は圧縮率)の中から、最小の圧縮データサイズ(=最小の圧縮率)に対応する分割条件を求める。図6に示すように、分割条件決定部117によって、分割条件A〜分割条件Vの中から、最も圧縮率の小さい(=最小の圧縮データサイズに対応する)分割条件として、分割条件Kが求められる。   Specifically, the division condition determination unit 117 records the compressed data size obtained through the size calculation unit 116 in the size storage unit 135 each time the division condition is set by the division condition setting unit 111. Then, the division condition determination unit 117 selects the smallest compressed data size from among the compressed data sizes (or compression rates) corresponding to all (here, 22) division conditions stored in the division condition storage unit 131. A division condition corresponding to (= minimum compression rate) is obtained. As shown in FIG. 6, the division condition determination unit 117 obtains the division condition K as the division condition having the smallest compression rate (corresponding to the minimum compressed data size) from among the division conditions A to V. It is done.

図7は、分割条件と圧縮率との関係の一例を示すグラフである。(a)は、分割条件の内、水平分割線分L1のY座標Y1と圧縮率との関係を示すグラフであって、横軸に水平分割線分L1のY座標Y1、縦軸に圧縮率をとったものである。グラフG11は、垂直分割線分L2、L3のそれぞれのX座標X1、X2が、(7、6)である場合(条件I〜条件Lに対応するグラフ)である。グラフG12は、垂直分割線分L2、L3のそれぞれのX座標X1、X2が、(7、5)である場合のグラフ(図6に示す図表の条件E〜条件Hに対応するグラフ)である。グラフG13は、垂直分割線分L2、L3のそれぞれのX座標X1、X2が、(6、5)である場合のグラフ(図6に示す図表の条件A〜条件Dに対応するグラフ)である。(a)に示すように、グラフG11、グラフG12、グラフG13のいずれの場合にも、最も圧縮率の小さい(=圧縮データサイズの最も小さい)条件となる水平分割線分L1のY座標Y1は、「6」である。   FIG. 7 is a graph showing an example of the relationship between the division condition and the compression rate. (A) is a graph showing the relationship between the Y coordinate Y1 of the horizontal dividing line segment L1 and the compression ratio among the dividing conditions, the horizontal axis representing the Y coordinate Y1 of the horizontal dividing line segment L1, and the vertical axis representing the compression ratio. Is taken. The graph G11 is a case where the X coordinates X1 and X2 of the vertical dividing line segments L2 and L3 are (7, 6) (graphs corresponding to the conditions I to L). The graph G12 is a graph when the X coordinates X1 and X2 of the vertical dividing line segments L2 and L3 are (7, 5) (a graph corresponding to conditions E to H in the chart shown in FIG. 6). . The graph G13 is a graph when the X coordinates X1 and X2 of the vertical dividing line segments L2 and L3 are (6, 5) (graphs corresponding to the conditions A to D in the chart shown in FIG. 6). . As shown in (a), in any of the graph G11, the graph G12, and the graph G13, the Y coordinate Y1 of the horizontal dividing line segment L1 that is the condition with the smallest compression rate (= the smallest compressed data size) is , “6”.

(b)は、分割条件の内、垂直分割線分L2のX座標X1(又は、垂直分割線分L3のX座標X2)と圧縮率との関係を示すグラフであって、横軸に垂直分割線分L2のX座標X1(又は、垂直分割線分L3のX座標X2)、縦軸に圧縮率をとったものである。グラフG21は、垂直分割線分L2のX座標X1及び水平分割線分L1のY座標Y1が、それぞれ、「7」、「6」である場合の、垂直分割線分L3のX座標X2と圧縮率との関係を示すグラフ(図6に示す図表の条件P〜条件Rに対応するグラフ)である。この場合には、最も圧縮率の小さい(=圧縮データサイズの最も小さい)条件となる垂直分割線分L3のX座標X2は、「6」である。グラフG21は、垂直分割線分L3のX座標X2及び水平分割線分L1のY座標Y1が、それぞれ、「6」、「6」である場合の、垂直分割線分L2のX座標X1と圧縮率との関係を示すグラフ(図6に示す図表の条件S〜条件Vに対応するグラフ)である。この場合には、最も圧縮率の小さい(=圧縮データサイズの最も小さい)条件となる垂直分割線分L2のX座標X1は、「7」である。   (B) is a graph showing the relationship between the X-coordinate X1 of the vertical dividing line segment L2 (or the X-coordinate X2 of the vertical dividing line segment L3) and the compression ratio among the dividing conditions, and the horizontal axis indicates vertical division. The X-coordinate X1 of the line segment L2 (or the X-coordinate X2 of the vertical dividing line segment L3), and the compression ratio on the vertical axis. The graph G21 shows compression with the X coordinate X2 of the vertical dividing line segment L3 when the X coordinate X1 of the vertical dividing line segment L2 and the Y coordinate Y1 of the horizontal dividing line segment L1 are “7” and “6”, respectively. It is a graph (graph corresponding to condition P-condition R of a chart shown in Drawing 6) showing a relation with rate. In this case, the X coordinate X2 of the vertical dividing line segment L3, which is the condition with the smallest compression rate (= the smallest compressed data size), is “6”. The graph G21 shows compression with the X coordinate X1 of the vertical dividing line segment L2 when the X coordinate X2 of the vertical dividing line segment L3 and the Y coordinate Y1 of the horizontal dividing line segment L1 are “6” and “6”, respectively. 7 is a graph showing a relationship with a rate (a graph corresponding to conditions S to V in the chart shown in FIG. 6). In this case, the X coordinate X1 of the vertical dividing line segment L2, which is the condition with the smallest compression rate (= the smallest compressed data size), is “7”.

図8、図9は、圧縮処理装置1の動作の一例を示すフローチャートである。ここでは、分割条件記憶部131には、第2所定個数(ここでは、22個)分の互いに相違する分割条件をそれぞれ規定する分割条件データが予め格納されており、フォント記憶部132には、文字毎のビットマップデータが予め格納されている場合について説明する。ここでは、分割条件記憶部131には、縦11ドット×横11ドットから構成されている2355個のハングル文字が格納されているものとする。この例は、KSX1001と呼ばれる規格に含まれるハングル2350文字に、更に文字変換に必要な5文字を加えたものである。まず、図8に示すように、分割条件設定部111によって、分割条件記憶部131に格納された第2所定個数(ここでは、22個)の分割条件の中から1つの分割条件が設定される(S101)。なお、分割条件によって規定される分割領域の個数を、分割領域数N(ここでは、N=4:図3参照)とする。そして、領域分割部112によって、フォント記憶部132に格納された文字を選択するためのカウンタである文字カウンタPが、「1」に初期化される(S103)。次に、領域分割部112によって、文字カウンタPの値に対応するP番目の文字のビットマップデータがフォント記憶部132から読み出される(S105)。   8 and 9 are flowcharts illustrating an example of the operation of the compression processing apparatus 1. Here, the division condition storage unit 131 preliminarily stores division condition data that respectively define a second predetermined number (here, 22) of different division conditions. The font storage unit 132 stores A case where bitmap data for each character is stored in advance will be described. Here, it is assumed that 2355 Hangul characters composed of 11 vertical dots × 11 horizontal dots are stored in the division condition storage unit 131. In this example, 5 characters necessary for character conversion are further added to 2350 characters of Hangul included in a standard called KSX1001. First, as shown in FIG. 8, the division condition setting unit 111 sets one division condition from among the second predetermined number (here, 22) of division conditions stored in the division condition storage unit 131. (S101). Note that the number of divided areas defined by the dividing condition is the number N of divided areas (N = 4 in this case: see FIG. 3). Then, the area division unit 112 initializes a character counter P, which is a counter for selecting a character stored in the font storage unit 132, to “1” (S103). Next, the area dividing unit 112 reads bitmap data of the Pth character corresponding to the value of the character counter P from the font storage unit 132 (S105).

次いで、領域分割部112によって、分割領域数N(ここでは、N=4)個の分割領域を選択するためのカウンタである領域カウンタKが、「1」に初期化される(S107)。そして、領域分割部112によって、領域カウンタKの値に対応する第K領域の分割データが生成される(S109)。次に、分類部113によって、ステップS109において生成された分割データが、第1記憶部133の第K領域に区分された分割データの内、いずれかの分割データと一致するか否かの判定が行われる(S111)。いずれかの分割データと一致すると判定された場合(S111でYES)には、識別情報記録部115によって、ステップS109において生成された分割データと同一の(=一致する)分割データであって、第1記憶部133に格納されている分割データに対応する識別番号情報が、第1記憶部133から読み出され(S113)、処理がステップS119に進められる。全ての分割データと一致しないと判定された場合(S111でNO)には、分類部113によって、ステップS109において生成された分割データを識別する識別情報が生成される(S115)。そして、分割データ記録部114によって、ステップS115において識別番号情報が付与された分割データが、識別番号情報に対応付けて、第1記憶部133に記録される(S117)。   Next, the area counter 112 is initialized to “1” by the area dividing unit 112, which is a counter for selecting the number of divided areas N (here, N = 4) (S107). Then, the divided data of the Kth area corresponding to the value of the area counter K is generated by the area dividing unit 112 (S109). Next, the classification unit 113 determines whether or not the divided data generated in step S109 matches any of the divided data divided into the Kth area of the first storage unit 133. Performed (S111). If it is determined that it matches any of the divided data (YES in S111), the divided data is identical to (= matches) the divided data generated in step S109 by the identification information recording unit 115, and Identification number information corresponding to the divided data stored in the first storage unit 133 is read from the first storage unit 133 (S113), and the process proceeds to step S119. If it is determined that all the divided data do not match (NO in S111), the classification unit 113 generates identification information for identifying the divided data generated in step S109 (S115). Then, the divided data recording unit 114 records the divided data to which the identification number information is assigned in step S115 in association with the identification number information in the first storage unit 133 (S117).

ステップS113又はステップS117の処理が終了した場合には、識別情報記録部115によって、P番目の文字に関する第K領域の識別番号情報(=ステップS113において読み出された識別番号情報、又は、ステップS115において生成された識別番号情報)が第2記憶部134に記録される(S119)。そして、図9に示すように、領域分割部112によって、領域カウンタKの値が、分割領域数N(ここでは、「4」)以上であるか否かの判定が行われる(S121)。分割領域数N以上ではないと判定された場合(S121でNO)には、領域分割部112によって、領域カウンタKの値が1だけインクリメントされ(S123)、処理が図8に示すステップS109に戻され、ステップS109以降の処理が繰り返し実行される。分割領域数N以上であると判定された場合(S121でYES)には、領域分割部112によって、文字カウンタPの値が、最大数Pmax(ここでは、対象の文字数である「2355」)以上であるか否かの判定が行われる(S125)。最大数Pmax以上ではないと判定された場合(S125でNO)には、領域分割部112によって、文字カウンタPの値が1だけインクリメントされ(S127)、処理が図8に示すステップS105に戻され、ステップS105以降の処理が繰り返し実行される。   When the processing in step S113 or step S117 is completed, the identification information recording unit 115 performs identification number information of the Kth area regarding the Pth character (= identification number information read in step S113 or step S115). (The identification number information generated in step S119) is recorded in the second storage unit 134 (S119). Then, as shown in FIG. 9, the region dividing unit 112 determines whether or not the value of the region counter K is equal to or greater than the number N of divided regions (here, “4”) (S121). If it is determined that the number is not greater than N (NO in S121), the area dividing unit 112 increments the value of the area counter K by 1 (S123), and the process returns to step S109 shown in FIG. Then, the processing after step S109 is repeatedly executed. When it is determined that the number of divided areas is N or more (YES in S121), the value of the character counter P is greater than or equal to the maximum number Pmax (here, “2355” which is the number of target characters) by the area dividing unit 112. It is determined whether or not (S125). If it is determined that the number is not equal to or greater than the maximum number Pmax (NO in S125), the area dividing unit 112 increments the value of the character counter P by 1 (S127), and the process returns to step S105 shown in FIG. The processes after step S105 are repeatedly executed.

最大数Pmax以上であると判定された場合(S125でYES)には、サイズ算出部116によって、第1記憶部133に格納された分割データのサイズS1が求められる(S129)。そして、サイズ算出部116によって、第2記憶部134に格納された識別番号情報のサイズS2が求められる(S131)。次いで、サイズ算出部116によって、圧縮データサイズSが求められる(S133)。次に、サイズ算出部116によって、圧縮率αが求められ、圧縮データサイズS及び圧縮率αが図8に示すステップS101において設定された分割条件と対応付けてサイズ記憶部135に記録される(S135)。   If it is determined that the maximum number Pmax is greater than or equal to the maximum number Pmax (YES in S125), the size calculation unit 116 determines the size S1 of the divided data stored in the first storage unit 133 (S129). Then, the size calculation unit 116 obtains the size S2 of the identification number information stored in the second storage unit 134 (S131). Next, the compressed data size S is obtained by the size calculator 116 (S133). Next, the compression rate α is obtained by the size calculation unit 116, and the compressed data size S and the compression rate α are recorded in the size storage unit 135 in association with the division condition set in step S101 shown in FIG. S135).

そして、分割条件決定部117によって、分割条件記憶部131に格納された全て(ここでは、22個)の分割条件についての処理が終了したか否かの判定が行われる(S137)。全ての分割条件についての処理が終了してはいないと判定された場合(S137でNO)には、処理が図8に示すステップS101に戻され、ステップS101において次の分割条件が設定されて、ステップS101以降の処理が繰り返し実行される。全ての分割条件についての処理が終了したと判定された場合(S137でYES)には、分割条件決定部117によって、サイズ記憶部135に格納された最小の圧縮率αに対応する分割条件に決定され(S139)、処理が終了される。   Then, the division condition determination unit 117 determines whether or not the processing for all (22 here) division conditions stored in the division condition storage unit 131 has been completed (S137). If it is determined that the process for all the division conditions has not been completed (NO in S137), the process returns to step S101 shown in FIG. 8, and the next division condition is set in step S101. The processing after step S101 is repeatedly executed. If it is determined that the processing for all the division conditions has been completed (YES in S137), the division condition determination unit 117 determines the division condition corresponding to the minimum compression rate α stored in the size storage unit 135. (S139) and the process is terminated.

このようにして、ビットマップフォントのデータが第1所定個数(ここでは、4個)の領域RA〜RDに分割されて、RAM13に記録されるので、圧縮処理によって文字の品位が低下することはない。また、第1所定個数の領域RA〜RD毎に、1つの文字に対応する分割データが、他のいずれかの文字に対応する分割データと同一であるか否かが判定され、同一であると判定された分割データに、同一の識別情報が付与され、同一ではないと判定された分割データに、相違する識別情報を付与され、相違する識別情報を付与された分割データ、及び、第1所定個数の領域の各分割データに対して付与された識別情報が、RAM13に記録されるので、ビットマップフォントのデータを圧縮し、RAM13に圧縮データを記録することができる。   In this way, since the bitmap font data is divided into the first predetermined number (here, four) of regions RA to RD and recorded in the RAM 13, the quality of the character is not reduced by the compression process. Absent. Further, for each of the first predetermined number of areas RA to RD, it is determined whether or not the divided data corresponding to one character is the same as the divided data corresponding to any other character. The same identification information is given to the determined divided data, and the divided data to which the different identification information is given and the different identification information is given to the divided data judged not to be the same, and the first predetermined data Since the identification information given to each divided data of the number of areas is recorded in the RAM 13, the bitmap font data can be compressed and the compressed data can be recorded in the RAM 13.

次に、図10〜図14を用いて、本発明の一実施形態に係るゲーム装置の構成及び動作を説明する。図10は、本発明の一実施形態に係るゲーム装置20の外観図である。図11は、このゲーム装置20の斜視図である。図10において、ゲーム装置20(文字発生装置に相当する)は、第1のLCD(Liquid Crystal Display)21及び第2のLCD22を含む。ハウジング23は上側ハウジング23aと下側ハウジング23bとによって構成されており、第1のLCD21は上側ハウジング23aに収納され、第2のLCD22は下側ハウジング23bに収納される。第1のLCD21及び第2のLCD22の解像度はいずれも横方向256ドット、縦方向192ドットである。なお、本実施形態では表示部としてLCDを用いているが、例えばEL(Electro Luminescence)を利用した表示部等、他の任意の表示部を利用することができる。また任意の解像度のものを利用することができる。   Next, the configuration and operation of the game device according to the embodiment of the present invention will be described with reference to FIGS. FIG. 10 is an external view of the game apparatus 20 according to one embodiment of the present invention. FIG. 11 is a perspective view of the game apparatus 20. In FIG. 10, a game device 20 (corresponding to a character generation device) includes a first LCD (Liquid Crystal Display) 21 and a second LCD 22. The housing 23 includes an upper housing 23a and a lower housing 23b. The first LCD 21 is accommodated in the upper housing 23a, and the second LCD 22 is accommodated in the lower housing 23b. The resolutions of the first LCD 21 and the second LCD 22 are both 256 dots in the horizontal direction and 192 dots in the vertical direction. In this embodiment, an LCD is used as the display unit. However, any other display unit such as a display unit using EL (Electro Luminescence) can be used. An arbitrary resolution can be used.

上側ハウジング23aには、後述する1対のスピーカ(図12の40a、40b)からの音を外部に放出するための音抜き孔28a、28bが形成されている。上側ハウジング23aと下側ハウジング23bとを開閉可能に接続するヒンジ部にはマイクロフォン用孔43が設けられている。   The upper housing 23a is formed with sound release holes 28a and 28b for releasing sound from a pair of speakers (40a and 40b in FIG. 12) to be described later. A microphone hole 43 is provided in a hinge portion that connects the upper housing 23a and the lower housing 23b so as to be openable and closable.

下側ハウジング23bには、入力部として、十字スイッチ24a、スタートスイッチ24b、セレクトスイッチ24c、Aボタン24d、Bボタン24e、Xボタン24f、及びYボタン24gが設けられている。また、更なる入力部として、第2のLCD22の画面上にタッチパネル25が装着されている。このタッチパネル25の表面にはガイド枠44が貼り付けられている。下側ハウジング23bには、電源スイッチ29、メモリカード27を収納するための挿入口、スティック26を収納するための挿入口が設けられている。   The lower housing 23b is provided with a cross switch 24a, a start switch 24b, a select switch 24c, an A button 24d, a B button 24e, an X button 24f, and a Y button 24g as input units. As a further input unit, a touch panel 25 is mounted on the screen of the second LCD 22. A guide frame 44 is attached to the surface of the touch panel 25. The lower housing 23 b is provided with a power switch 29, an insertion port for storing the memory card 27, and an insertion port for storing the stick 26.

タッチパネル25は、抵抗膜方式のタッチパネルである。ただし、本発明は抵抗膜方式に限らず、任意の押圧式のタッチパネルを用いることができる。タッチパネル25は、スティック26に限らず指で操作することも可能である。本実施形態では、タッチパネル25として、第2のLCD22の解像度と同じく横方向256ドット、縦方向192ドットの解像度(検出精度)のものを利用する。ただし、必ずしもタッチパネル25の解像度と第2のLCD22の解像度が一致している必要はない。   The touch panel 25 is a resistive film type touch panel. However, the present invention is not limited to the resistive film method, and any press-type touch panel can be used. The touch panel 25 is not limited to the stick 26 and can be operated with a finger. In the present embodiment, the touch panel 25 has a resolution (detection accuracy) of 256 dots in the horizontal direction and 192 dots in the vertical direction, similar to the resolution of the second LCD 22. However, the resolution of the touch panel 25 and the resolution of the second LCD 22 are not necessarily the same.

メモリカード27は、ゲームプログラム等が格納された記録媒体であり、下部ハウジング23bに設けられた挿入口(図12に示すコネクタ23)に着脱自在に構成されている。   The memory card 27 is a recording medium in which a game program and the like are stored, and is configured to be detachable from an insertion port (connector 23 shown in FIG. 12) provided in the lower housing 23b.

次に、図12を参照してゲーム装置20の内部構成を説明する。図12において、ハウジング23に収納される電子回路基板30には、CPUコア31が実装される。CPUコア31には、バス32を介して、コネクタ33が接続されると共に、入出力インターフェース回路(図ではI/F回路と表記している)35、第1GPU(Graphics Processing Unit)36、第2GPU37、RAM34、LCDコントローラ41、及び、ワイヤレス通信部45が接続される。   Next, the internal configuration of the game apparatus 20 will be described with reference to FIG. In FIG. 12, a CPU core 31 is mounted on an electronic circuit board 30 accommodated in a housing 23. A connector 33 is connected to the CPU core 31 via a bus 32, an input / output interface circuit (denoted as I / F circuit in the figure) 35, a first GPU (Graphics Processing Unit) 36, and a second GPU 37. The RAM 34, the LCD controller 41, and the wireless communication unit 45 are connected.

コネクタ33には、メモリカード27が着脱自在に接続される。メモリカード27は、ゲームプログラム、及び、本発明に係る圧縮処理装置によって生成された圧縮データ、
を記憶するROM27aと、バックアップデータを書き換え可能に記憶するRAM27bを搭載する。メモリカード27のROM27aに記憶されたゲームプログラムはRAM34にロードされ、RAM34にロードされたゲームプログラムがCPUコア31によって実行される。RAM34には、ゲームプログラムの他にも、CPUコア31がゲームプログラムを実行して得られる一時的なデータ、ゲーム画像を生成するためのデータ等が記憶される。I/F回路35には、タッチパネル25、右スピーカ40a、左スピーカ40b、図10の十字スイッチ24a、Aボタン24d等からなる操作スイッチ部24、及び、マイクロフォン46が接続される。右スピーカ40aと左スピーカ40bとは、音抜き孔28a、28bの内側にそれぞれ配置される。マイクロフォン46は、マイクロフォン用孔43の内側に配置される。
The memory card 27 is detachably connected to the connector 33. The memory card 27 includes a game program and compressed data generated by the compression processing device according to the present invention,
ROM 27a for storing the data and RAM 27b for storing the backup data in a rewritable manner. The game program stored in the ROM 27a of the memory card 27 is loaded into the RAM 34, and the game program loaded into the RAM 34 is executed by the CPU core 31. In addition to the game program, the RAM 34 stores temporary data obtained by the CPU core 31 executing the game program, data for generating a game image, and the like. Connected to the I / F circuit 35 are a touch panel 25, a right speaker 40a, a left speaker 40b, an operation switch unit 24 including a cross switch 24a and an A button 24d in FIG. 10, and a microphone 46. The right speaker 40a and the left speaker 40b are disposed inside the sound release holes 28a and 28b, respectively. The microphone 46 is disposed inside the microphone hole 43.

第1GPU36には、第1VRAM(Video RAM)38が接続され、第2GPU37には、第2VRAM39が接続される。第1GPU36は、CPUコア31からの指示に応じて、RAM34に記憶されているゲーム画像を生成するためのデータに基づいて第1のゲーム画像を生成し、第1VRAM38に描画する。第2GPU37は、同様にCPUコア31からの指示に応じて第2のゲーム画像を生成し、第2VRAM39に描画する。第1VRAM38及び第2VRAM39はLCDコントローラ41に接続されている。   A first VRAM (Video RAM) 38 is connected to the first GPU 36, and a second VRAM 39 is connected to the second GPU 37. In response to an instruction from the CPU core 31, the first GPU 36 generates a first game image based on data for generating a game image stored in the RAM 34, and draws the first game image in the first VRAM 38. Similarly, the second GPU 37 generates a second game image in response to an instruction from the CPU core 31 and draws it in the second VRAM 39. The first VRAM 38 and the second VRAM 39 are connected to the LCD controller 41.

LCDコントローラ41はレジスタ42を含む。レジスタ42はCPUコア31からの指示に応じて「0」又は「1」の値を記憶する。LCDコントローラ41は、レジスタ42の値が「0」の場合には、第1VRAM38に描画された第1のゲーム画像を第1のLCD21に出力し、第2VRAM39に描画された第2のゲーム画像を第2のLCD22に出力する。また、レジスタ32の値が「1」の場合には、第1VRAM38に描画された第1のゲーム画像を第2のLCD22に出力し、第2VRAM39に描画された第2のゲーム画像を第1のLCD21に出力する。   The LCD controller 41 includes a register 42. The register 42 stores a value “0” or “1” in accordance with an instruction from the CPU core 31. When the value of the register 42 is “0”, the LCD controller 41 outputs the first game image drawn in the first VRAM 38 to the first LCD 21 and the second game image drawn in the second VRAM 39. Output to the second LCD 22. When the value of the register 32 is “1”, the first game image drawn in the first VRAM 38 is output to the second LCD 22, and the second game image drawn in the second VRAM 39 is output as the first game image. It outputs to LCD21.

ワイヤレス通信部45は、他のゲーム装置のワイヤレス通信部との間で、ゲーム処理に利用されるデータ等をやりとりする機能を有している。   The wireless communication unit 45 has a function of exchanging data and the like used for game processing with a wireless communication unit of another game device.

なお、上記のハードウェア構成は単なる一例に過ぎず、本発明は任意のゲーム装置に適用可能である。例えば、ゲーム装置20に換えてパーソナルコンピュータを含むゲーム装置にも適用可能である。   The hardware configuration described above is merely an example, and the present invention can be applied to any game device. For example, it can be applied to a game device including a personal computer instead of the game device 20.

図13は、ゲーム装置20(ここでは、CPUコア31)の機能構成(本発明に係る文字発生装置の主要部の構成)の一例を示すブロック図である。CPUコア31は、機能的に、表示文字受付部311、データ合成部312、及び、表示指示部313を備えている。また、RAM34は、機能的に、識別情報記憶部341、及び、分割データ記憶部342を備えている。   FIG. 13 is a block diagram showing an example of a functional configuration of the game device 20 (here, the CPU core 31) (a configuration of a main part of the character generation device according to the present invention). The CPU core 31 functionally includes a display character reception unit 311, a data synthesis unit 312, and a display instruction unit 313. The RAM 34 functionally includes an identification information storage unit 341 and a divided data storage unit 342.

なお、上述のように、メモリカード27のROM27aに記憶されたゲームプログラムはRAM34にロードされ、RAM34にロードされたゲームプログラムがCPUコア31によって実行される。そして、ゲームプログラムがCPUコア31によって実行されることによって、CPUコア31が、表示文字受付部311、データ合成部312、表示指示部313等の機能部として機能すると共に、RAM34を、識別情報記憶部341、分割データ記憶部342等の機能部として機能させる。なお、ゲームプログラムがCPUコア31によって実行されることによって、更に、CPUコア31は、ゲームの進行を制御する機能部であるゲーム進行制御部として機能する。   As described above, the game program stored in the ROM 27a of the memory card 27 is loaded into the RAM 34, and the game program loaded into the RAM 34 is executed by the CPU core 31. When the game program is executed by the CPU core 31, the CPU core 31 functions as a functional unit such as the display character receiving unit 311, the data synthesizing unit 312, and the display instruction unit 313, and the RAM 34 stores the identification information. And function as functional units such as the unit 341 and the divided data storage unit 342. Note that the CPU core 31 further functions as a game progress control unit, which is a functional unit that controls the progress of the game, by the game program being executed by the CPU core 31.

ここでは、CPUコア31が、表示文字受付部311、データ合成部312、表示指示部313等の機能部として機能する場合について説明するが、表示文字受付部311、データ合成部312及び表示指示部313の内、少なくとも1つの機能部が回路等のハードウェアによって構成されている形態でも良い。   Here, a case will be described in which the CPU core 31 functions as a functional unit such as the display character receiving unit 311, the data synthesizing unit 312, and the display instructing unit 313. However, the display character receiving unit 311, the data synthesizing unit 312 and the display instructing unit are described. Of the 313, at least one functional unit may be configured by hardware such as a circuit.

識別情報記憶部341(フォント記憶手段の一部に相当する)は、図1に示す圧縮処理装置1によって生成され、第2記憶部134(図3参照)格納された識別情報を予め格納する機能部である。具体的には、圧縮処理装置1の分割条件決定部117(図2参照)によって決定された最小の圧縮率に対応する分割条件(ここでは、分割条件K:図6参照)に基づいて生成され、第2記憶部134(図3参照)に格納された識別情報がメモリカード27のROM27aに予め格納されている。そして、ゲームプログラムがCPUコア31によって実行される際に、ROM27aに格納された識別情報が、識別情報記憶部341に記録されて格納される。   The identification information storage unit 341 (corresponding to a part of the font storage unit) stores in advance the identification information generated by the compression processing apparatus 1 shown in FIG. 1 and stored in the second storage unit 134 (see FIG. 3). Part. Specifically, it is generated based on the division condition (here, division condition K: see FIG. 6) corresponding to the minimum compression rate determined by the division condition decision unit 117 (see FIG. 2) of the compression processing apparatus 1. The identification information stored in the second storage unit 134 (see FIG. 3) is stored in advance in the ROM 27a of the memory card 27. When the game program is executed by the CPU core 31, the identification information stored in the ROM 27a is recorded and stored in the identification information storage unit 341.

分割データ記憶部342(フォント記憶手段の一部に相当する)は、図1に示す圧縮処理装置1によって生成され、第1記憶部133(図3参照)に識別情報と対応付けて格納された分割データを予め格納する機能部である。具体的には、圧縮処理装置1の分割条件決定部117(図2参照)によって決定された最小の圧縮率に対応する分割条件(ここでは、分割条件K:図6参照)に基づいて生成され、第1記憶部133(図3参照)に識別情報と対応付けて格納された分割データがメモリカード27のROM27aに予め格納されている。そして、ゲームプログラムがCPUコア31によって実行される際に、ROM27aに格納された分割データが、分割データ記憶部342に記録されて格納される。   The divided data storage unit 342 (corresponding to a part of the font storage unit) is generated by the compression processing apparatus 1 shown in FIG. 1 and stored in the first storage unit 133 (see FIG. 3) in association with the identification information. It is a functional unit that stores divided data in advance. Specifically, it is generated based on the division condition (here, division condition K: see FIG. 6) corresponding to the minimum compression rate determined by the division condition decision unit 117 (see FIG. 2) of the compression processing apparatus 1. The divided data stored in association with the identification information in the first storage unit 133 (see FIG. 3) is stored in advance in the ROM 27a of the memory card 27. Then, when the game program is executed by the CPU core 31, the divided data stored in the ROM 27 a is recorded and stored in the divided data storage unit 342.

表示文字受付部311は、ゲームプログラムが実行される際に、ROM27aに予め格納された識別情報及び分割データを読み出して、それぞれ、識別情報記憶部341及び分割データ記憶部342に記録すると共に、ゲーム進行制御部から図10に示すLCD21、22に文字を表示する旨の指示を受け付ける機能部である。具体的には、表示文字受付部311は、文字を識別する識別情報(いわゆる、文字識別コード)を介して、表示する文字を受け付ける。   When the game program is executed, the display character receiving unit 311 reads out the identification information and the divided data stored in advance in the ROM 27a and records them in the identification information storage unit 341 and the divided data storage unit 342, respectively. This is a functional unit that receives an instruction to display characters on the LCDs 21 and 22 shown in FIG. 10 from the progress control unit. Specifically, the display character receiving unit 311 receives a character to be displayed via identification information (so-called character identification code) for identifying the character.

データ合成部312(データ合成手段に相当する)は、表示文字受付部311によって受け付けられた文字に対応するビットマップデータを、識別情報記憶部341に格納された識別情報に基づいて、分割データ記憶部342に格納された分割データを読み出し、読み出された分割データを合成することによって生成する機能部である。   The data synthesis unit 312 (corresponding to the data synthesis unit) stores the bitmap data corresponding to the character received by the display character reception unit 311 based on the identification information stored in the identification information storage unit 341 and stores the divided data. It is a functional unit that generates by reading the divided data stored in the unit 342 and synthesizing the read divided data.

例えば、図5に示すように、図4(c)に示す文字CP3は、領域RA〜RDに対応する分割データの識別情報として、それぞれ、「1」、「2」、「2」、「2」が格納されている。すなわち、データ合成部312は、文字CP3のビットマップデータを、領域RAの識別番号1の分割データRA2(=RA3)、領域RBの識別番号2の分割データRB3、領域RCの識別番号2の分割データRC3、及び、領域RDの識別番号2の分割データRD3を合成することによって生成するのである。   For example, as shown in FIG. 5, the character CP3 shown in FIG. 4C is “1”, “2”, “2”, “2” as identification information of the divided data corresponding to the regions RA to RD, respectively. Is stored. That is, the data composition unit 312 divides the bit map data of the character CP3 into the divided data RA2 (= RA3) with the identification number 1 of the region RA, the divided data RB3 with the identification number 2 of the region RB, and the identification number 2 of the region RC. It is generated by combining the data RC3 and the divided data RD3 having the identification number 2 of the region RD.

また、例えば、図5に示すように、図4(d)に示す文字CP4については、領域RA〜RDに対応する分割データの識別情報として、それぞれ、「1」、「1」、「3」、「3」が格納されている。すなわち、データ合成部312は、文字CP4のビットマップデータを、領域RAの識別番号1の分割データRA2(=RA4)、領域RBの識別番号1の分割データRB2(=RB4)、領域RCの識別番号3の分割データRC4、及び、領域RDの識別番号3の分割データRD4を合成することによって生成するのである。   For example, as shown in FIG. 5, for the character CP4 shown in FIG. 4D, “1”, “1”, “3” are provided as identification information of the divided data corresponding to the regions RA to RD, respectively. , “3” are stored. That is, the data composition unit 312 identifies the bit map data of the character CP4 as the divided data RA2 (= RA4) with the identification number 1 in the region RA, the divided data RB2 (= RB4) with the identification number 1 in the region RB, and the identification of the region RC. It is generated by combining the divided data RC4 with the number 3 and the divided data RD4 with the identification number 3 in the region RD.

再び、図13に戻って、CPUコア31の機能構成について説明する。表示指示部313は、データ合成部312によって生成された文字のビットマップデータを、VRAM38,39、LCDコントローラ41を介してLCD21、22に表示する機能部である。   Returning to FIG. 13 again, the functional configuration of the CPU core 31 will be described. The display instruction unit 313 is a functional unit that displays the character bitmap data generated by the data synthesis unit 312 on the LCDs 21 and 22 via the VRAMs 38 and 39 and the LCD controller 41.

図14は、図10に示すゲーム装置20(ここでは、CPUコア31)の動作の一例を説明するフローチャートである。なお、ここでは、予め、表示文字受付部311によって、ROM27aに格納された識別情報及び分割データが読み出されて、それぞれ、識別情報記憶部341及び分割データ記憶部342に記録されている場合について説明する。まず、表示文字受付部311によって、ゲーム進行制御部から表示する文字の識別情報(文字識別コード)が受け付けられる(S201)。そして、データ合成部312によって、ステップS201において受け付けられた文字識別コードに対応する分割データの識別情報が、識別情報記憶部341から読み出される(S203)。次いで、データ合成部312によって、ステップS203において読み出された識別情報に対応する分割データが、分割データ記憶部342から読み出される(S205)。次に、データ合成部312によって、ステップS205において読み出された分割データが合成されて、文字に対応するビットマップデータが生成される(S207)。そして、表示指示部313によって、ステップS207において生成されたビットマップデータが、LCD21、22に表示され(S209)、処理が終了される。   FIG. 14 is a flowchart for explaining an example of the operation of the game apparatus 20 (here, the CPU core 31) shown in FIG. Here, a case where the identification information and the divided data stored in the ROM 27a are read in advance by the display character receiving unit 311 and recorded in the identification information storage unit 341 and the divided data storage unit 342, respectively. explain. First, the display character receiving unit 311 receives character identification information (character identification code) to be displayed from the game progress control unit (S201). Then, the identification information of the divided data corresponding to the character identification code received in step S201 is read from the identification information storage unit 341 by the data synthesis unit 312 (S203). Next, the data composition unit 312 reads the divided data corresponding to the identification information read in step S203 from the divided data storage unit 342 (S205). Next, the data combining unit 312 combines the divided data read in step S205 to generate bitmap data corresponding to the characters (S207). Then, the display instruction unit 313 displays the bitmap data generated in step S207 on the LCDs 21 and 22 (S209), and the process ends.

このようにして、識別情報記憶部341に格納された識別情報に基づいて、分割データ記憶部342に格納された分割データが読み出され、読み出された分割データから文字に対応するビットマップデータが生成されるため、品位の良好な文字のビットマップデータを効率的に発生することができる。   In this manner, the divided data stored in the divided data storage unit 342 is read based on the identification information stored in the identification information storage unit 341, and bitmap data corresponding to characters is read from the read divided data. Therefore, it is possible to efficiently generate bitmap data of characters with good quality.

本発明は、例えば、文字毎にビットマップデータが対応付けて構成されたビットマップフォントのデータを圧縮し、圧縮データを生成する圧縮処理プログラム、圧縮処理装置、文字発生装置、及び、ゲーム装置に適用することができる。   The present invention relates to, for example, a compression processing program, a compression processing device, a character generation device, and a game device for compressing bitmap font data configured by associating bitmap data with each character and generating compressed data. Can be applied.

本発明に係る圧縮処理装置の構成の一例を示すブロック図The block diagram which shows an example of a structure of the compression processing apparatus which concerns on this invention 圧縮処理装置の機能構成の一例を示すブロック図The block diagram which shows an example of a function structure of a compression processing apparatus 分割条件データの一例を示す説明図Explanatory drawing which shows an example of division condition data 領域分割部によって生成される分割データの一例を示す説明図Explanatory drawing which shows an example of the division data produced | generated by the area division part 分類部によって付与される識別情報の一例を示す図表Chart showing an example of identification information given by the classification unit 分割条件記憶部に格納された分割条件及びサイズ算出部によって算出された圧縮率の一例を示す図表The chart which shows an example of the compression rate calculated by the division condition and size calculation part stored in the division condition storage part 分割条件と圧縮率との関係の一例を示すグラフGraph showing an example of the relationship between the division condition and compression ratio 圧縮処理装置の動作の一例を示すフローチャート(前半部)Flow chart showing an example of the operation of the compression processing apparatus (first half) 圧縮処理装置の動作の一例を示すフローチャート(後半部)Flow chart showing an example of the operation of the compression processing apparatus (second half) 本発明の一実施形態に係るゲーム装置の外観図1 is an external view of a game device according to an embodiment of the present invention. ゲーム装置の斜視図Perspective view of game device ゲーム装置の内部構成図Internal configuration diagram of game device ゲーム装置の機能構成の一例を示すブロック図Block diagram showing an example of the functional configuration of the game device 図10に示すゲーム装置の動作の一例を説明するフローチャートThe flowchart explaining an example of operation | movement of the game device shown in FIG.

符号の説明Explanation of symbols

1 圧縮処理装置
11 CPU
111 分割条件設定部(分割条件決定手段の一部)
112 領域分割部(領域分割手段)
113 分類部(分類手段)
114 分割データ記録部(分割データ記録手段)
115 識別情報記録部(識別情報記録手段)
116 サイズ算出部(サイズ算出手段)
117 分割条件決定部(分割条件決定手段の一部)
12 ROM
13 RAM
131 分割条件記憶部(分割条件記憶手段)
132 フォント記憶部
133 第1記憶部(第1記憶手段)
134 第2記憶部(第2記憶手段)
135 サイズ記憶部
20 ゲーム装置
21、22 LCD
27 メモリカード
27a ROM
27b RAM
31 CPUコア(文字発生装置の一部)
311 表示文字受付部
312 データ合成部(データ合成手段)
313 表示指示部
34 RAM(文字発生装置の一部)
341 識別情報記憶部(フォント記憶手段の一部)
342 分割データ記憶部(フォント記憶手段の一部)
1 Compression processing device 11 CPU
111 Division condition setting part (part of division condition determination means)
112 Region dividing unit (region dividing means)
113 Classification part (classification means)
114 Divided data recording unit (divided data recording means)
115 Identification information recording unit (identification information recording means)
116 Size calculation unit (size calculation means)
117 Split condition determining unit (part of split condition determining means)
12 ROM
13 RAM
131 Division condition storage unit (division condition storage means)
132 Font storage unit 133 First storage unit (first storage unit)
134 2nd memory | storage part (2nd memory | storage means)
135 Size storage unit 20 Game device 21, 22 LCD
27 Memory card 27a ROM
27b RAM
31 CPU core (part of character generator)
311 Display character reception unit 312 Data composition unit (data composition means)
313 Display instruction unit 34 RAM (part of character generator)
341 Identification information storage unit (part of font storage means)
342 Division data storage unit (part of font storage means)

Claims (18)

文字毎にビットマップデータが対応付けて構成されたビットマップフォントのデータを圧縮し、圧縮データを生成する圧縮処理プログラムであって、コンピュータを、
前記ビットマップデータを、文字毎に、予め設定された第1所定個数の領域に分割し、該第1所定個数のビットマップデータである分割データを生成する領域分割手段、
前記第1所定個数の領域毎に、1つの文字に対応する分割データが、他のいずれかの文字に対応する分割データと同一であるか否かを判定し、
同一であると判定された分割データに、同一の識別情報を付与し、
同一ではないと判定された分割データに、相違する識別情報を付与する分類手段、
前記第1所定個数の領域毎に、前記識別情報が付与された分割データを、前記相違する識別情報毎に対応付けて、記憶手段に記録する分割データ記録手段、及び、
文字毎に、前記分類手段によって前記第1所定個数の領域の各分割データに対して付与された識別情報を、記憶手段に記録する識別情報記録手段として機能させる、圧縮処理プログラム。
A compression processing program for compressing bitmap font data configured by associating bitmap data for each character and generating compressed data, the computer comprising:
Area dividing means for dividing the bitmap data into a first predetermined number of areas set in advance for each character, and generating divided data which is the first predetermined number of bitmap data;
For each of the first predetermined number of areas, it is determined whether or not the divided data corresponding to one character is the same as the divided data corresponding to any other character,
The same identification information is given to the divided data determined to be the same,
Classification means for giving different identification information to divided data determined not to be the same,
A divided data recording unit that records the divided data provided with the identification information for each of the first predetermined number of areas in association with the different pieces of identification information, and records the divided data in a storage unit; and
A compression processing program for causing each character to function as identification information recording means for recording identification information given to each divided data of the first predetermined number of areas by the classification means in a storage means.
前記コンピュータを、更に、
前記第1所定個数の領域毎に区分して、前記分割データを識別情報と対応付けて格納可能に構成された第1記憶手段、及び、
文字毎に区分して、前記第1所定個数の領域の各分割データに対応する識別情報を格納可能に構成された第2記憶手段、として機能させ、
前記分割データ記録手段は、前記分割データを識別情報と対応付けて前記第1記憶手段に記録し、
前記識別情報記録手段は、前記識別情報を前記第2記憶手段に記録する、請求項1に記載の圧縮処理プログラム。
Said computer further
A first storage unit configured to be divided into the first predetermined number of regions and to store the divided data in association with identification information; and
Categorized for each character, and function as second storage means configured to be able to store identification information corresponding to each divided data of the first predetermined number of areas,
The divided data recording means records the divided data in the first storage means in association with identification information,
The compression processing program according to claim 1, wherein the identification information recording unit records the identification information in the second storage unit.
前記分類手段は、前記領域分割手段によって1つの文字に対応する分割データが生成される度に、生成された第1所定個数の分割データが、それぞれ、前記第1記憶手段に格納され、対応する領域に区分された分割データの内、いずれかの分割データと一致するか否かを判定し、
一致しないと判定された場合に、前記領域分割手段によって生成された分割データを識別する識別情報を生成して付与し、
前記分割データ記録手段は、前記分類手段によって一致しないと判定された場合に、前記領域分割手段によって生成された分割データを、前記分類手段によって生成された識別情報と対応付けて、前記第1記憶手段の対応する区分に記録する、請求項2に記載の圧縮処理プログラム。
The classification means stores the generated first predetermined number of pieces of divided data in the first storage means each time the divided data corresponding to one character is generated by the area dividing means. Determine whether it matches any of the divided data divided into areas,
When it is determined that they do not match, identification information for identifying the divided data generated by the area dividing means is generated and given,
The divided data recording means associates the divided data generated by the area dividing means with the identification information generated by the classification means when the classification means determines that they do not match, the first storage The compression processing program according to claim 2, wherein the compression processing program is recorded in a corresponding section of the means.
前記識別情報記録手段は、
前記分類手段によって一致すると判定された場合に、前記領域分割手段によって生成された分割データと同一の分割データであって、前記第1記憶手段に格納されている分割データに対応する識別情報を、前記第1記憶手段から読み出し、読み出された識別情報を前記第2記憶手段に記録し、
前記分類手段によって一致しないと判定された場合には、前記分類手段によって生成された識別情報を前記第2記憶手段に記録する、請求項2に記載の圧縮処理プログラム。
The identification information recording means
When it is determined by the classification means that they match, the same divided data as the divided data generated by the area dividing means, and identification information corresponding to the divided data stored in the first storage means, Reading from the first storage means, recording the read identification information in the second storage means,
The compression processing program according to claim 2, wherein when the classification means determines that they do not match, the identification information generated by the classification means is recorded in the second storage means.
前記領域分割手段は、前記ビットマップデータを構成する方形の領域の輪郭を構成する右辺に平行な線分、及び、直交する方向の線分の少なくとも一方からなる分割線分によって分割することによって前記第1所定個数の矩形領域に分割する、請求項1又は請求項2に記載の圧縮処理プログラム。   The area dividing means is divided by a dividing line segment consisting of at least one of a line segment parallel to the right side constituting the outline of the rectangular area constituting the bitmap data and a line segment in the orthogonal direction. The compression processing program according to claim 1 or 2, wherein the compression processing program is divided into a first predetermined number of rectangular regions. 前記コンピュータを、更に、
予め設定された第2所定個数分の互いに相違する分割条件を、それぞれ規定する分割条件データを予め格納する分割条件記憶手段、
前記第1記憶手段に格納された分割データのサイズ、及び、前記第2記憶手段に格納された識別情報のサイズを求めると共に、分割データのサイズと識別情報のサイズとの和である圧縮データサイズを求めるサイズ算出手段、及び、
前記分割条件記憶手段に格納された第2所定個数の分割条件毎に、前記領域分割手段、分類手段、分割データ記録手段及び識別情報記録手段を介して、前記第1記憶手段及び第2記憶手段にそれぞれ分割データ及び識別情報を記録すると共に、前記サイズ算出手段に対して、圧縮データサイズを求めさせ、求められた第2所定個数の圧縮データサイズの内、最小の圧縮データサイズに対応する分割条件を求める分割条件決定手段、として機能させる、請求項1又は請求項2に記載の圧縮処理プログラム。
Said computer further
Division condition storage means for preliminarily storing division condition data that respectively define a predetermined second predetermined number of different division conditions;
The size of the divided data stored in the first storage means and the size of the identification information stored in the second storage means, and the compressed data size that is the sum of the size of the divided data and the size of the identification information Size calculating means for obtaining
For each second predetermined number of division conditions stored in the division condition storage means, the first storage means and second storage means via the area dividing means, classification means, divided data recording means and identification information recording means. Each of the divided data and the identification information is recorded, and the size calculation unit is caused to obtain a compressed data size, and among the obtained second predetermined number of compressed data sizes, the divided data corresponding to the smallest compressed data size is recorded. The compression processing program according to claim 1, wherein the compression processing program is caused to function as a division condition determining unit for obtaining a condition.
前記文字は、ハングル文字であって、
前記分割条件記憶手段は、前記分割条件データを、それぞれ、前記ビットマップデータを構成する方形の領域の輪郭を構成する右辺に平行な線分である垂直分割線分、及び、前記右辺に直交する方向の線分である水平分割線分の少なくとも一方からなる分割線分の位置を示すデータとして格納している、請求項6に記載の圧縮処理プログラム。
The character is a Hangul character,
The division condition storage unit orthogonally intersects the division condition data with a vertical division line segment that is a line segment parallel to the right side constituting the outline of the rectangular area constituting the bitmap data, and the right side. The compression processing program according to claim 6, wherein the compression processing program is stored as data indicating a position of a dividing line segment including at least one horizontal dividing line segment that is a directional line segment.
前記分割条件記憶手段は、前記分割条件データを、それぞれ、1本の水平分割線分と、該水平分割線分上の点を端点とし、それぞれ、上向き及び下向きに延びる2本の垂直分割線分と、からなる分割線分の位置を示すデータとして格納している、請求項7に記載の圧縮処理プログラム。   The division condition storage means sets the division condition data to one horizontal division line segment and two vertical division line segments extending upward and downward, respectively, with an end point at a point on the horizontal division line segment. The compression processing program according to claim 7, wherein the data is stored as data indicating a position of a dividing line segment. 文字毎にビットマップデータが対応付けて構成されたビットマップフォントのデータを圧縮し、圧縮データを生成する圧縮処理装置であって、
前記ビットマップデータを、文字毎に、予め設定された第1所定個数の領域に分割し、該第1所定個数のビットマップデータである分割データを生成する領域分割手段、
前記第1所定個数の領域毎に、1つの文字に対応する分割データが、他のいずれかの文字に対応する分割データと同一であるか否かを判定し、
同一であると判定された分割データに、同一の識別情報を付与し、
同一ではないと判定された分割データに、相違する識別情報を付与する分類手段、
前記第1所定個数の領域毎に、前記識別情報が付与された分割データを、前記相違する識別情報毎に対応付けて、記憶手段に記録する分割データ記録手段、及び、
文字毎に、前記分類手段によって前記第1所定個数の領域の各分割データに対して付与された識別情報を、記憶手段に記録する識別情報記録手段、を備える圧縮処理装置。
A compression processing device that compresses bitmap font data configured by associating bitmap data with each character and generates compressed data,
Area dividing means for dividing the bitmap data into a first predetermined number of areas set in advance for each character, and generating divided data which is the first predetermined number of bitmap data;
For each of the first predetermined number of areas, it is determined whether or not the divided data corresponding to one character is the same as the divided data corresponding to any other character,
The same identification information is given to the divided data determined to be the same,
Classification means for giving different identification information to divided data determined not to be the same,
A divided data recording unit that records the divided data provided with the identification information for each of the first predetermined number of areas in association with the different pieces of identification information, and records the divided data in a storage unit; and
A compression processing apparatus comprising: identification information recording means for recording, in a storage means, identification information assigned to each divided data of the first predetermined number of areas by the classification means for each character.
前記第1所定個数の領域毎に区分して、前記分割データを識別情報と対応付けて格納可能に構成された第1記憶手段、及び、
文字毎に区分して、前記第1所定個数の領域の各分割データに対応する識別情報を格納可能に構成された第2記憶手段、を更に備え、
前記分割データ記録手段は、前記分割データを識別情報と対応付けて前記第1記憶手段に記録し、
前記識別情報記録手段は、前記識別情報を前記第2記憶手段に記録する、請求項9に記載の圧縮処理装置。
A first storage unit configured to be divided into the first predetermined number of regions and to store the divided data in association with identification information; and
A second storage unit configured to store the identification information corresponding to each divided data of the first predetermined number of areas, divided for each character;
The divided data recording means records the divided data in the first storage means in association with identification information,
The compression processing apparatus according to claim 9, wherein the identification information recording unit records the identification information in the second storage unit.
前記分類手段は、前記領域分割手段によって1つの文字に対応する分割データが生成される度に、生成された第1所定個数の分割データが、それぞれ、前記第1記憶手段に格納され、対応する領域に区分された分割データの内、いずれかの分割データと一致するか否かを判定し、
一致しないと判定された場合に、前記領域分割手段によって生成された分割データを識別する識別情報を生成して付与し、
前記分割データ記録手段は、前記分類手段によって一致しないと判定された場合に、前記領域分割手段によって生成された分割データを、前記分類手段によって生成された識別情報と対応付けて、前記第1記憶手段の対応する区分に記録する、請求項10に記載の圧縮処理装置。
The classification means stores the generated first predetermined number of pieces of divided data in the first storage means each time the divided data corresponding to one character is generated by the area dividing means. Determine whether it matches any of the divided data divided into areas,
When it is determined that they do not match, identification information for identifying the divided data generated by the area dividing means is generated and given,
The divided data recording means associates the divided data generated by the area dividing means with the identification information generated by the classification means when the classification means determines that they do not match, the first storage The compression processing apparatus according to claim 10, wherein the compression processing apparatus records in a corresponding section of the means.
前記識別情報記録手段は、
前記分類手段によって一致すると判定された場合に、前記領域分割手段によって生成された分割データと同一の分割データであって、前記第1記憶手段に格納されている分割データに対応する識別情報を、前記第1記憶手段から読み出し、読み出された識別情報を前記第2記憶手段に記録し、
前記分類手段によって一致しないと判定された場合には、前記分類手段によって生成された識別情報を前記第2記憶手段に記録する、請求項10に記載の圧縮処理装置。
The identification information recording means
When it is determined by the classification means that they match, the same divided data as the divided data generated by the area dividing means, and identification information corresponding to the divided data stored in the first storage means, Reading from the first storage means, recording the read identification information in the second storage means,
The compression processing apparatus according to claim 10, wherein when the classification unit determines that they do not match, the identification information generated by the classification unit is recorded in the second storage unit.
前記領域分割手段は、前記ビットマップデータを構成する方形の領域の輪郭を構成する右辺に平行な線分、及び、直交する方向の線分の少なくとも一方からなる分割線分によって分割することによって前記第1所定個数の矩形領域に分割する、請求項9又は請求項10に記載の圧縮処理装置。   The area dividing means is divided by a dividing line segment consisting of at least one of a line segment parallel to the right side constituting the outline of the rectangular area constituting the bitmap data and a line segment in the orthogonal direction. The compression processing device according to claim 9 or 10, wherein the compression processing device is divided into a first predetermined number of rectangular regions. 予め設定された第2所定個数分の互いに相違する分割条件を、それぞれ規定する分割条件データを予め格納する分割条件記憶手段、
前記第1記憶手段に格納された分割データのサイズ、及び、前記第2記憶手段に格納された識別情報のサイズを求めると共に、分割データのサイズと識別情報のサイズとの和である圧縮データサイズを求めるサイズ算出手段、及び、
前記分割条件記憶手段に格納された第2所定個数の分割条件毎に、前記領域分割手段、分類手段、分割データ記録手段及び識別情報記録手段を介して、前記第1記憶手段及び第2記憶手段にそれぞれ分割データ及び識別情報を記録すると共に、前記サイズ算出手段に対して、圧縮データサイズを求めさせ、求められた第2所定個数の圧縮データサイズの内、最小の圧縮データサイズに対応する分割条件を求める分割条件決定手段、を更に備える、請求項9又は請求項10に記載の圧縮処理装置。
Division condition storage means for preliminarily storing division condition data that respectively define a predetermined second predetermined number of different division conditions;
The size of the divided data stored in the first storage means and the size of the identification information stored in the second storage means, and the compressed data size that is the sum of the size of the divided data and the size of the identification information Size calculating means for obtaining
For each second predetermined number of division conditions stored in the division condition storage means, the first storage means and second storage means via the area dividing means, classification means, divided data recording means and identification information recording means. Each of the divided data and the identification information is recorded, and the size calculation unit is caused to obtain a compressed data size, and among the obtained second predetermined number of compressed data sizes, the divided data corresponding to the smallest compressed data size is recorded. The compression processing apparatus according to claim 9, further comprising a division condition determining unit for obtaining a condition.
前記文字は、ハングル文字であって、
前記分割条件記憶手段は、前記分割条件データを、それぞれ、前記ビットマップデータを構成する方形の領域の輪郭を構成する右辺に平行な線分である垂直分割線分、及び、前記右辺に直交する方向の線分である水平分割線分の少なくとも一方からなる分割線分の位置を示すデータとして格納している、請求項14に記載の圧縮処理装置。
The character is a Hangul character,
The division condition storage unit orthogonally intersects the division condition data with a vertical division line segment that is a line segment parallel to the right side constituting the outline of the rectangular area constituting the bitmap data, and the right side. The compression processing apparatus according to claim 14, wherein the compression processing apparatus stores data indicating a position of a dividing line segment including at least one horizontal dividing line segment that is a directional line segment.
前記分割条件記憶手段は、前記分割条件データを、それぞれ、1本の水平分割線分と、該水平分割線分上の点を端点とし、それぞれ、上向き及び下向きに延びる2本の垂直分割線分と、からなる分割線分の位置を示すデータとして格納している、請求項15に記載の圧縮処理装置。   The division condition storage means sets the division condition data to one horizontal division line segment and two vertical division line segments extending upward and downward, respectively, with an end point at a point on the horizontal division line segment. The compression processing apparatus according to claim 15, wherein the data is stored as data indicating a position of a dividing line segment. 請求項10〜請求項16のいずれか記載の圧縮処理装置によって生成され、前記第1記憶手段に識別情報と対応付けて格納された分割データ、及び、前記第2記憶手段に格納された識別情報からなるビットマップフォントの圧縮データを、予め格納するフォント記憶手段、及び、
前記フォント記憶手段に格納された識別情報に基づいて、前記フォント記憶手段に格納された分割データを読み出し、読み出された分割データから文字に対応するビットマップデータを生成するデータ合成手段、を備える文字発生装置。
The division data generated by the compression processing device according to any one of claims 10 to 16, stored in association with identification information in the first storage unit, and identification information stored in the second storage unit Font storage means for storing in advance compressed data of a bitmap font consisting of:
Data synthesizing means for reading out the divided data stored in the font storing means based on the identification information stored in the font storing means and generating bitmap data corresponding to characters from the read divided data. Character generator.
請求項10〜請求項16のいずれか記載の圧縮処理装置によって生成され、前記第1記憶手段に識別情報と対応付けて格納された分割データ、及び、前記第2記憶手段に格納された識別情報からなるビットマップフォントの圧縮データを、予め格納するフォント記憶手段、及び、
前記フォント記憶手段に格納された識別情報に基づいて、前記フォント記憶手段に格納された分割データを読み出し、読み出された分割データから文字に対応するビットマップデータを生成するデータ合成手段、を備えるゲーム装置。
The division data generated by the compression processing device according to any one of claims 10 to 16, stored in association with identification information in the first storage unit, and identification information stored in the second storage unit Font storage means for storing in advance compressed data of a bitmap font consisting of:
Data synthesizing means for reading out the divided data stored in the font storing means based on the identification information stored in the font storing means and generating bitmap data corresponding to characters from the read divided data. Game device.
JP2008112802A 2008-04-23 2008-04-23 COMPRESSION PROCESSING PROGRAM, COMPRESSION PROCESSING DEVICE, CHARACTER GENERATION DEVICE, AND GAME DEVICE Active JP5361033B2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2008112802A JP5361033B2 (en) 2008-04-23 2008-04-23 COMPRESSION PROCESSING PROGRAM, COMPRESSION PROCESSING DEVICE, CHARACTER GENERATION DEVICE, AND GAME DEVICE
KR1020080055698A KR101428076B1 (en) 2008-04-23 2008-06-13 Recording media for compression processing program compression processing device character generating device and game device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008112802A JP5361033B2 (en) 2008-04-23 2008-04-23 COMPRESSION PROCESSING PROGRAM, COMPRESSION PROCESSING DEVICE, CHARACTER GENERATION DEVICE, AND GAME DEVICE

Publications (2)

Publication Number Publication Date
JP2009265259A true JP2009265259A (en) 2009-11-12
JP5361033B2 JP5361033B2 (en) 2013-12-04

Family

ID=41391218

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008112802A Active JP5361033B2 (en) 2008-04-23 2008-04-23 COMPRESSION PROCESSING PROGRAM, COMPRESSION PROCESSING DEVICE, CHARACTER GENERATION DEVICE, AND GAME DEVICE

Country Status (2)

Country Link
JP (1) JP5361033B2 (en)
KR (1) KR101428076B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109672899A (en) * 2018-12-13 2019-04-23 南京邮电大学 The Wonderful time of object game live scene identifies and prerecording method in real time

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06222747A (en) * 1992-10-08 1994-08-12 Fujitsu Isotec Ltd Font compression device and font restoration device
JPH09230846A (en) * 1996-02-26 1997-09-05 Canon Inc Printer, its control method and font data management method

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07282242A (en) * 1994-04-11 1995-10-27 Matsushita Electric Ind Co Ltd Device and method for character font compression
JP3469492B2 (en) * 1999-02-19 2003-11-25 フーリエ有限会社 Font memory and font data reading method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06222747A (en) * 1992-10-08 1994-08-12 Fujitsu Isotec Ltd Font compression device and font restoration device
JPH09230846A (en) * 1996-02-26 1997-09-05 Canon Inc Printer, its control method and font data management method

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109672899A (en) * 2018-12-13 2019-04-23 南京邮电大学 The Wonderful time of object game live scene identifies and prerecording method in real time

Also Published As

Publication number Publication date
KR20090112527A (en) 2009-10-28
JP5361033B2 (en) 2013-12-04
KR101428076B1 (en) 2014-08-07

Similar Documents

Publication Publication Date Title
US11369872B2 (en) Storage medium storing game program, game processing method, and information processing apparatus
US8910075B2 (en) Storage medium storing information processing program, information processing apparatus and information processing method for configuring multiple objects for proper display
US20110273474A1 (en) Image display apparatus and image display method
US10668386B2 (en) System, method, and computer program product for simultaneously determining settings for a plurality of parameter variations
US20130215045A1 (en) Stroke display method of handwriting input and electronic device
US9833706B2 (en) Storage medium having information processing program stored therein, information processing device, and coordinate calculation method
US20050175242A1 (en) Online handwritten character input device and method
TWI622016B (en) Depicting device
KR20160090244A (en) Presentation of representation of handwriting input on display
WO2019076264A1 (en) Text display method and device in virtual reality, and virtual reality apparatus
JP5361033B2 (en) COMPRESSION PROCESSING PROGRAM, COMPRESSION PROCESSING DEVICE, CHARACTER GENERATION DEVICE, AND GAME DEVICE
US20100207940A1 (en) Image display method and image display apparatus
CN104635948B (en) A kind of input method and device
US7701467B2 (en) Character display apparatus, character display method, character display program, and recording medium
US7737981B2 (en) Information processing apparatus
US11551383B2 (en) Image generating apparatus, image generating method, and program for generating an image using pixel values stored in advance
JP5350422B2 (en) Character creation device and character creation program
US10235591B2 (en) Image recognition unit, learning method of the same, and electronic apparatus
JP2005149315A (en) Image rendering apparatus and method, program and recording medium
JPWO2004095361A1 (en) Online handwritten character input device and method
US20120249597A1 (en) Display control apparatus and computer-readable recording medium
JP3910204B2 (en) Image generation apparatus, image display apparatus, image generation method, and image display method
US20100020096A1 (en) Antialiasing apparatus
JP2006133888A (en) Program, information storage medium, and device for determining degree of graphic similarity
US20100053194A1 (en) Data creating apparatus, drawing apparatus and controlling methods thereof, and recording media

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20110325

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20110902

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20121127

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20121128

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130604

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130801

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20130829

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130902

R150 Certificate of patent or registration of utility model

Ref document number: 5361033

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250