專利名稱：存貯字符圖形的方法和字符圖形應(yīng)用系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種存貯字符圖形的方法和一種應(yīng)用字符圖形的系統(tǒng)，特別是涉及一種保存幾種類型字符圖形的子符應(yīng)用系統(tǒng)以及適用于該系統(tǒng)的字符圖形存貯方法，這些字符圖形的大小與字體各異，從而可以用合適的字符進(jìn)行文件編輯或打印。
長(zhǎng)期以來，“字處理器”一直被作為一種基本的辦公室自動(dòng)化裝置。但近年來，人們的注意力已經(jīng)集中到一種叫做“辦公室間打印系統(tǒng)”或“臺(tái)式印刷系統(tǒng)”的新型文件處理系統(tǒng)上。關(guān)于這種系統(tǒng)，請(qǐng)看例如“Nikkei計(jì)算機(jī)”的第147至152頁(yè)，1986年8月18號(hào)，由NikkeiMcGraw-Hill出版。
這種文件生成系統(tǒng)的主要特點(diǎn)是，具有打印能力，高分辨率和許多不同大小與字體的若干字符圖形，相比之下，現(xiàn)有技術(shù)的字處理器中的字符圖形的大小與字體只限于一種或幾種。
但是，為實(shí)現(xiàn)這種系統(tǒng)，存在著如何保存不同字符圖形的問題。即，對(duì)于高分辨率的打印機(jī)，需要高分辨率的字符圖形;每種大小和字體要保存幾千種或更多的字符圖形，這就需要文件的容量很大。例如，使用線密度為16行/mm的激光打印機(jī)，需要大約3M字符的存貯容量來保存7千個(gè)10點(diǎn)(3mm×3mm)字符(JIS第一和第二級(jí))。這樣，為每個(gè)字符保存5種不同大小和2種不同字體(明體和哥特體)，就大約需要30M的存貯容量。為保存40點(diǎn)的字符圖形，既使是一種字體，也需要大于40M字節(jié)的存貯容量。
在現(xiàn)有技術(shù)的系統(tǒng)中，如上述出版物中所描述的，字符圖形通常存貯在一種存貯設(shè)備如磁盤上，其問題在于需要用于字符圖形的大容量的存貯設(shè)備。
本發(fā)明的目的是，提供一種能夠在較小容量的存貯器中存貯大量字符圖形的字符圖形應(yīng)用系統(tǒng)。
本發(fā)明的另一個(gè)目的是，提供一種存貯字符圖形的方法，該方法能夠減少保存字符圖形所需的存貯容量和易于對(duì)字符圖形數(shù)據(jù)進(jìn)行管理。
為達(dá)到上述目的，根據(jù)本發(fā)明的字符圖形應(yīng)用系統(tǒng)，為與字符相關(guān)的多個(gè)字符中的每一個(gè)字符提供有大小與字體各異的多種不同類型的字符圖形，其特征在于，利用一個(gè)碼表將上述每一個(gè)字符圖形事先壓縮為一個(gè)碼，其中該碼表對(duì)應(yīng)于被壓縮的字符圖形的類型，將得到的碼存貯起來，根據(jù)待輸出字符的碼的指定和其圖形類型，利用對(duì)應(yīng)于該圖形類型的碼表中的一個(gè)碼表將壓縮碼恢復(fù)為對(duì)應(yīng)的字符圖形，并輸出被恢復(fù)的字符圖形。
一個(gè)字符圖形是一個(gè)設(shè)計(jì)好的圖形，其中可能重復(fù)出現(xiàn)一些連接點(diǎn)的固定圖形，因?yàn)槔缫环N特定大小與字體的字符圖形可能有該大小與字體所特有的標(biāo)準(zhǔn)線寬度，并可能連續(xù)存在相同的線結(jié)構(gòu)。換句話說，因?yàn)樘囟愋偷淖址麍D形具有該類型特有的特點(diǎn)，所以可以利用適用于它們的壓縮碼將它們進(jìn)行編碼，從而得到數(shù)據(jù)量減少的壓縮碼。例如，利用在TakahikoFukinuke的“用于FAX和OA的圖象信號(hào)處理”(NikkanKogyoShinbunsha，PP.67-75)中所描述的一維運(yùn)行碼，通過給相應(yīng)于上述標(biāo)準(zhǔn)線寬度的運(yùn)行長(zhǎng)度指定較短的碼，可以對(duì)每個(gè)字符圖形獲得高的壓縮能力。
根據(jù)本發(fā)明，為優(yōu)化壓縮特定類型的字符圖形，可將一個(gè)能從一種字符圖形類型變化到另一種字符圖形類型的特定碼表用于相應(yīng)的字符圖形類型，因而相對(duì)于現(xiàn)有技術(shù)可以大量減少字符圖形所需的存貯容量。
利用上述碼表對(duì)字符圖形進(jìn)行簡(jiǎn)單編碼而得到的圖形數(shù)據(jù)對(duì)不同字符有不同長(zhǎng)度。這樣，用于從壓縮的字符圖形文件中讀出數(shù)據(jù)的管理表變得很復(fù)雜。
為有利于讀出壓縮的字符圖形數(shù)據(jù)，根據(jù)本發(fā)明的保存字符圖形的方法的特征在于，字符圖形壓縮之后，所有通過壓縮得到的數(shù)據(jù)都被調(diào)整為一個(gè)固定的記錄長(zhǎng)度，該長(zhǎng)度由最大壓縮數(shù)據(jù)長(zhǎng)度所決定，然后存貯該固定記錄長(zhǎng)度數(shù)據(jù)。
例如，以下述方式保存一個(gè)固定記錄長(zhǎng)度的數(shù)據(jù)首先，對(duì)于特定大小和字體的一組字符圖形準(zhǔn)備一個(gè)適當(dāng)?shù)拇a表。接著，利用這種碼表，將字符圖形編碼為壓縮數(shù)據(jù)并確定這些數(shù)據(jù)的最大長(zhǎng)度。然后，將每個(gè)固定長(zhǎng)度調(diào)整為所確定的最大長(zhǎng)度并對(duì)應(yīng)于字符圖形的壓縮數(shù)據(jù)存貯起來。給每個(gè)短于記錄長(zhǎng)度的數(shù)據(jù)予填充位以將其擴(kuò)展到固定記錄長(zhǎng)度。當(dāng)對(duì)應(yīng)于特定字符圖形的特定壓縮數(shù)據(jù)太大時(shí)，可以這樣一種方式通過更新碼表來縮短記錄長(zhǎng)度，即縮短對(duì)于上述特定字符圖形的數(shù)據(jù)。
結(jié)合附圖閱讀下列詳細(xì)說明，就可以理解本發(fā)明的上述和其它目的、優(yōu)點(diǎn)、工作方式和新穎特征。


圖1顯示本發(fā)明第一實(shí)施方案的一個(gè)文件處理系統(tǒng)的結(jié)構(gòu)框圖;
圖2A和2B顯示不同大小(類型)的字符圖形;
圖3A-3D分別對(duì)應(yīng)于圖2A-2B的字符圖形31-34的行程頻率分配表;
圖4A-4C表示不同字符類型的行程頻率分布的特點(diǎn)的表;
圖5A-5B分別根據(jù)圖4A-4C所示行程頻率分配所準(zhǔn)備的示范碼表;
圖6字符圖形的另一個(gè)實(shí)例;
圖7圖6所示的字符圖形的行程頻率分布的表;
圖8根據(jù)圖7的頻率分布所準(zhǔn)備的示范碼表;
圖9壓縮字符圖形的實(shí)例;
圖10用于本發(fā)明第一實(shí)施方案的管理表的結(jié)構(gòu);
圖11表寫入程序的流程圖;
圖12第一實(shí)施方案中存貯字符圖形程序的流程圖;
圖13用于實(shí)現(xiàn)本發(fā)明第二實(shí)施方案的系統(tǒng)的框圖;
圖14原始字符圖形的說明;
圖15經(jīng)修改用于調(diào)整數(shù)據(jù)長(zhǎng)度的行程頻率分布表;
圖16根據(jù)圖15中頻率分布所準(zhǔn)備的示范碼表;
圖17得出行程頻率分布的程序的流程圖;
圖18確定壓縮字符圖形的最大數(shù)據(jù)長(zhǎng)度的過程的流程圖;
圖19將原始字符圖形變換為固定長(zhǎng)度壓縮字符圖形的過程流程表;
圖20利用固定長(zhǎng)度壓縮字符圖形展開字符圖形的過程流程圖;
圖21按照?qǐng)D20的流程圖工作的文件處理系統(tǒng)的結(jié)構(gòu);
圖22用于圖21的系統(tǒng)中的地址管理表的一個(gè)實(shí)施方案。
圖1是根據(jù)本發(fā)明的文件處理系統(tǒng)的一個(gè)實(shí)例的框圖。該系統(tǒng)包括打印文件數(shù)據(jù)的打印機(jī)1，顯示文件數(shù)據(jù)的位表顯示器2，恢復(fù)壓縮碼字符圖形的展開(或擴(kuò)展)處理器3A，按照其中存貯的程序工作的數(shù)據(jù)處理器4，存貯數(shù)據(jù)處理器4所執(zhí)行程序的存貯器5，輸入例如指令的鍵盤6，存貯文件數(shù)據(jù)的存貯器7A和7B，存貯與字符圖形有關(guān)的表的存貯器8和9A-9C，文件數(shù)據(jù)的文件12，另一個(gè)分為幾個(gè)區(qū)13-15C以存貯壓縮字符圖形的文件20，以及與它們相連的總線21。
首先敘述壓縮字符圖形文件20的結(jié)構(gòu)。根據(jù)本發(fā)明，壓縮的字符圖形數(shù)據(jù)存貯在文件中。作為一種壓縮方法的實(shí)例，這里講述上述Fukinuke的出版物中所提到的一維運(yùn)行碼方法。
例如，圖2A表示大小為3×3象素的字符圖形31和32，圖2B表示大小為6×6象素的字符圖形33和34。雖然為敘述簡(jiǎn)單起見只顯示了非常簡(jiǎn)單的字符圖形，但本發(fā)明也可應(yīng)用于包括多個(gè)象素的字符圖形。
根據(jù)上述數(shù)據(jù)壓縮方法，參照碼表進(jìn)行行程編碼，這里，所謂“行程”是指從例如最左邊象素開始掃描每行字符圖蔚南笏廝玫降囊幌盜邢嗤丈ɑ蠔諢虬祝┑南嗔諳笏?。例燃偓灾I夾 1中發(fā)現(xiàn)的行程為在第一行或最上一行中，黑色象素1，白1，黑1;在第2行中，黑3;在第3行中，黑1，白1，黑1。
圖3A-3D表示字符圖形行程頻率分配表。表41表示圖形31的行程頻率分配，其中有4次黑1的運(yùn)行，2次白1的運(yùn)行，一個(gè)黑3的運(yùn)行。同樣，表42-44分別表示圖形32-34的行程頻率分配。
圖4A的表45表示將表41-45的數(shù)據(jù)加到一起所得到的頻率分配;圖4B的表46表示將表41和42的數(shù)據(jù)加到一起所得到的頻率分配，其中表41和42與大小為3×3象素的字符圖形有關(guān);圖4C的表47表示將表43和44的數(shù)據(jù)加到一起所得到的頻率分配，其中表43和44與大小為6×6象素的字符圖形有關(guān)。
從這些表中可了解到，由于典型的線寬度，行程頻率具有顯著的特點(diǎn)。具體地說，在表41和42中，頻率在黑1和白1有高峰，在這些表的總和中，即在表46中，這個(gè)特征仍然存在。同樣，在表43和44中峰出現(xiàn)在黑2和白2，這個(gè)特征在這些表的總和-即表47中仍存在。但上述特征在表41-44的總和表45中卻不明顯。綜上所述，通過給具有共同典型線寬度的一種大小與字體的一組字符圖形分配一組相應(yīng)的壓縮碼，然后給包括不同典型線寬度的字符圖形分配一組壓縮碼，則可取得較高的壓縮能力。
圖5A-5C是用于本發(fā)明的壓縮碼表51-53的實(shí)例。表51-53是分別從表45-47而得到的壓縮碼表，這是利用上述出版物所描述的已知方法以對(duì)每個(gè)數(shù)據(jù)進(jìn)行高度壓縮的方式得到的。例如，當(dāng)表51被用于壓縮相應(yīng)于表46(即字符圖形31和32)的數(shù)據(jù)時(shí)，需要32位來表示其結(jié)果，而當(dāng)表52被用于同樣的數(shù)據(jù)時(shí)，只需16位。事實(shí)上，除這些位之外還需要一些附加位，例如，表示一行終點(diǎn)的碼和表示一行起點(diǎn)的顏色的碼。進(jìn)而，在實(shí)際應(yīng)用中，最好假設(shè)每行壓縮的字符圖形必須由一個(gè)表示白圖象元素的碼開始。以黑圖象元素開始的行，例如字符圖形34的第一和第二行，應(yīng)在壓縮碼之前的起始處被給予一個(gè)假定的白圖象元素，而實(shí)際上它不存在因而數(shù)值為零。在這種前提下，例如圖形36在第一或最上一行中包括白“0”和黑“6”，在第二行中包括白“0”，黑“1”，白“4”和黑“1”，在第三行中包括白“3”，黑“2”和白“1”。
圖7的表48表示圖6中三種字符圖形的行程頻率分配，其中假設(shè)每行以白圖象元素開始。它顯示出沒有黑“0”，有12個(gè)白“0”。表54表示由上述表48所準(zhǔn)備的一組運(yùn)行碼的實(shí)例。這里，較短的碼被分配給表48中經(jīng)常出現(xiàn)的運(yùn)行，從而減少壓縮后的數(shù)據(jù)量。例如，在表48中，黑“2”的頻率是高值10，這樣將短碼“1”分配給黑“2”。請(qǐng)看表54。
通過利用表54的壓縮，圖形34-36能分別轉(zhuǎn)換為壓縮數(shù)據(jù)CP34-CP36，如圖9所示。例如，圖形CP34編碼如下第一行L1的白“0”和黑“6”分別被編為“1”和“01”;第二行L2的白“0”和黑“6”分別被編為“1”和“01”;第三行L3的白“2”，黑“2”和白“2”分別被編為“01”，“1”和“01”。
由于上述原因，本發(fā)明規(guī)定，應(yīng)準(zhǔn)備用于不同類型字符的多個(gè)碼表并將其存貯在字符圖形文件中。存貯在區(qū)域14A，14B和14C中的碼表準(zhǔn)備用于恢復(fù)不同大小或字體的不同組的字符圖形，并用于存貯在區(qū)域15A，15B和15C中的壓縮字符圖形。
圖10示出存貯在文件20的區(qū)域13中的管理表60的一個(gè)實(shí)例。表60分別管理用于每個(gè)字符碼61的第一類型、第二類型和第三類型字符圖形文件15A、15B和15C中的壓縮字符圖形存貯地址62A、62B和62C，以及第一類型、第二類型和第三類型字符圖形的數(shù)據(jù)長(zhǎng)度63A、63B和63C。具體地說，例如，每個(gè)地址包括構(gòu)成文件存貯媒介的磁盤的磁頭號(hào)，磁道柱面號(hào)，區(qū)段號(hào)以及區(qū)段中從起始字節(jié)開始的字節(jié)號(hào)。數(shù)據(jù)長(zhǎng)度由字節(jié)數(shù)和位數(shù)的結(jié)合表示。
接著，參考圖11的流程圖描述圖1系統(tǒng)所執(zhí)行的表寫入程序。
系統(tǒng)啟動(dòng)后，首先以壓縮字符圖形文件20的區(qū)域13中讀出管理表60并將其裝入存貯器8(步驟100)。接著，設(shè)置準(zhǔn)備存貯碼表14A的存貯區(qū)域9A的地址(步驟102)，在此裝入從壓縮字符圖形文件20中讀出的碼表14A(步驟104)。重復(fù)類似操作，直至所有碼表14A-14C都裝入存貯區(qū)域9A-9C。
下面參考圖12的流程圖解釋文件數(shù)據(jù)檢索操作，作為本系統(tǒng)字符圖形擴(kuò)展過程的一個(gè)實(shí)例。首先杉 指定要檢索的文件數(shù)據(jù)(步驟120)，搜索文件12并將所指定的文件數(shù)據(jù)裝入存貯器7A(步驟122)。在步驟124中，讀出文件數(shù)據(jù)第一字符的字符碼，在步驟126中，讀出該字符的大小和字體。根據(jù)該字符碼和字符類型查詢已存貯在存貯器8中的管理表60，以得到待讀出壓縮字符圖形的地址62和長(zhǎng)度63(步驟128)。在步驟130中，查詢存貯器7A中的文件數(shù)據(jù)以獲得展開字符存貯器7B的地址。在步驟132中，根據(jù)上述地址62和數(shù)據(jù)長(zhǎng)度63從壓縮字符圖形文件20中讀出相應(yīng)于上述字符碼的壓縮字符圖形。在步驟134中，字符圖形由展開處理器3A恢復(fù)并在存貯器7B中擴(kuò)展?；謴?fù)過程包括在由第126步所得到的字符圖形類型和用于第102步的地址所確定的碼表上順序檢索上述壓縮字符圖形的位鏈，將檢索后得到的行程的黑或白圖象元素寫到存貯器7B的上述位置。
在上述實(shí)施方案中，恢復(fù)過程是由擴(kuò)展處理機(jī)3A完成的。它也可以由處理器4完成。同時(shí)，每種字符圖形類型唯一地對(duì)應(yīng)于壓縮字符圖形文件20中的一個(gè)碼表。一個(gè)碼表也可以共用于兩個(gè)或更多的字符類型，如較大但線條較細(xì)的字符類型和較小但線條較粗的字符類型。進(jìn)而，還可以根據(jù)筆劃數(shù)將相同類型的字符分為幾個(gè)字符組，不同字符組用于不同的碼表。在上述實(shí)施方案中字符圖形存貯在文件中，它還可以存貯在存貯器(如ROM)中。
下面敘述本發(fā)明的另一個(gè)實(shí)施例，其中，每個(gè)字符類型的壓縮字符圖形數(shù)據(jù)可以固定長(zhǎng)度格式存貯起來。
圖13是將數(shù)據(jù)壓縮為固定長(zhǎng)度格式的系統(tǒng)的結(jié)構(gòu)框圖。3B表示一個(gè)根據(jù)碼表將字符圖形數(shù)據(jù)轉(zhuǎn)變?yōu)閴嚎s數(shù)據(jù)的壓縮處理器;30表示一個(gè)原始字符圖形文件，其中多種類型的字符圖形以預(yù)壓縮方式存貯起來;10表示用于存貯字符圖形文件管理表的存貯器，該表指出哪種類型的字符圖形存貯在哪個(gè)文件中;20表示用于存貯壓縮字符圖形的文件;其它部分與圖1所示相同。
原始字符圖形文件30對(duì)每種字符類型都有一個(gè)地址表31A(31B)和一個(gè)字符圖形區(qū)域32A(32B)。在字符圖形區(qū)域32A中，存貯著字符圖形;在字符34、35、36的大小為6×6圖象元素(如圖6所示)的情況下，它們分別以點(diǎn)圖形P34、P35、P36存貯起來，如圖14所示。
根據(jù)本發(fā)明，在每個(gè)上述字符圖形區(qū)域32A(32B)中數(shù)據(jù)的基礎(chǔ)上為每種字符類型準(zhǔn)備一個(gè)碼表14A。
為準(zhǔn)備該碼表，如圖17所示，從字符圖形區(qū)域32A中一個(gè)字符接一個(gè)字符地讀出原始字符圖形數(shù)據(jù)(步驟202);然后掃描每行字符圖形(步驟204);累加每個(gè)行程的出現(xiàn)頻率(步驟206)。對(duì)字符圖形區(qū)域32A中的所有字符圖形重復(fù)此過程，重復(fù)過程完成后(步驟208)，將碼指定給運(yùn)行頻率分配表(見圖7)中的運(yùn)行，較短的碼給較常出現(xiàn)的運(yùn)行，以準(zhǔn)備碼表14A(見圖8;步驟210)。
利用上述字符表對(duì)字符圖形壓縮編碼所得到的數(shù)據(jù)具有不同的長(zhǎng)度。在不同長(zhǎng)度數(shù)據(jù)的情況下，字符圖形管理表必須包括起始地址、數(shù)據(jù)長(zhǎng)度以及字符碼，數(shù)據(jù)管理很復(fù)雜。如果數(shù)據(jù)以固定長(zhǎng)度格式保存，則利用字符碼通過簡(jiǎn)單的計(jì)算就可很容易地找到字符圖形的數(shù)據(jù)地址，從而使數(shù)據(jù)管理很簡(jiǎn)單。
根據(jù)本發(fā)明，利用上述碼表14A對(duì)字符圖形區(qū)域32A中的每個(gè)字符圖形進(jìn)行壓縮編碼，得到壓縮編碼數(shù)據(jù)的最大值，見圖18的流程圖。具體地說，從字符圖形區(qū)域32A中讀出原始字符圖形(步驟212)并壓縮編碼(步驟214);每個(gè)壓縮編碼的字符圖形的數(shù)據(jù)長(zhǎng)度與現(xiàn)有的最大數(shù)據(jù)長(zhǎng)度相比較，進(jìn)行所需的更新，并存入更新的最大數(shù)據(jù)長(zhǎng)度(步驟216)。對(duì)區(qū)域32A中的所有字符圖形重復(fù)此操作，以得到與上述碼表相關(guān)的壓縮字符圖形的最大數(shù)據(jù)長(zhǎng)度MAX(步驟218)。
根據(jù)本發(fā)明，所有的壓縮字符圖形長(zhǎng)度都被調(diào)整為上述長(zhǎng)度MAX并存入文件20。
具體地講，如圖19所示，原始字符圖形一個(gè)一個(gè)地從字符圖形文件區(qū)32A中讀出(見步驟311);根據(jù)編碼表14A對(duì)它們進(jìn)行壓縮編碼(步驟312);然后，以固定長(zhǎng)度MAX壓縮數(shù)據(jù)記錄的形式將它們存入文件20的壓縮字符圖形區(qū)15A之中(步驟313)。如果某個(gè)壓縮數(shù)據(jù)的長(zhǎng)度短于MAX，則在其端部加入填充位。例如，如果MAX是50位，則給圖9所示的26位壓縮字符圖形CP34和CP35加24位填充位，給另一46位壓縮字符圖形CP36加4位填充位;以此調(diào)節(jié)它們，使之成為固定長(zhǎng)度記錄。
對(duì)在文件區(qū)32A中的所有字符圖形重復(fù)上述夾窩顧豕蹋ú街 14)。
對(duì)文件區(qū)32B中的字符圖形執(zhí)行圖17-19中上述的操作可以在文件20中得到另一編碼表14B和另一組壓縮字符圖形15B。
地址表16A(16B)已存入了編碼表14A的地址、壓縮字符圖形文件15A′(15′B)的起始地址和每個(gè)壓縮字符圖形的記錄長(zhǎng)度。
在定長(zhǎng)壓縮字符圖形的情況下，數(shù)據(jù)長(zhǎng)度MAX和字符數(shù)決定了文件區(qū)15A′和15B′的存貯容量。因此，為了減小存貯容量，應(yīng)減小壓縮字符圖形的最大數(shù)據(jù)長(zhǎng)度。減小MAX的一種方法是分析最長(zhǎng)壓縮字符數(shù)據(jù)的行程頻率分布并修改碼表，以減少這些壓縮字符數(shù)據(jù)。例如，如圖9所示，當(dāng)使用圖8的表時(shí)，圖形34、35和36被分別壓縮編碼為66、26和46位數(shù)據(jù)。此時(shí)，定長(zhǎng)記錄的長(zhǎng)度MAX是46位。現(xiàn)在，最大數(shù)據(jù)長(zhǎng)度的圖形36的一個(gè)行程頻率分布中的相對(duì)高頻具有黑1(4)、白1(2)和白3(2)。為了減小這些運(yùn)行碼，對(duì)每個(gè)頻率加上10，在圖7中的頻率分布表48中加重黑1、白1和白3的頻率。圖15表示了這樣修改的頻率分布表48′。另外，圖16表示了碼表54′，在修改的頻率分布表48′的基礎(chǔ)上把較短的碼指定給常發(fā)生的運(yùn)行，便可得到該碼表54′。
當(dāng)為了對(duì)圖形34、35和36壓縮編碼而用碼表54′時(shí)，它們分別被編為42、42和38位數(shù)據(jù)。因此，定長(zhǎng)記錄所需的記錄長(zhǎng)度為42位，較高的壓縮性因之得以實(shí)現(xiàn)。即使在定長(zhǎng)記錄情況下，以可以縮短最大壓縮數(shù)據(jù)的方式重復(fù)地更新碼表，也可以增加壓縮性。
下面說明利用上述定長(zhǎng)壓縮字符圖形的一個(gè)文件處理系統(tǒng)。圖21的框圖表示該系統(tǒng)的總結(jié)構(gòu)，它與圖1的系統(tǒng)相似。
在這個(gè)實(shí)施例中，地址管理表80包括例如字符類型81、壓縮的字符圖形數(shù)據(jù)長(zhǎng)度(定長(zhǎng))82、字符圖形文件區(qū)83的起始地址和碼表84的地址，如圖22所示。制備該表時(shí)參照了地址表16A和16B。
按照?qǐng)D20的流程進(jìn)行壓縮字符圖形到字符圖形的轉(zhuǎn)變。從文件12讀入存貯器7A的文件中的字符被轉(zhuǎn)變?yōu)樽址麍D形，它們分布在存貯器7B上。
首先，從存貯器7A中讀出要轉(zhuǎn)換的每個(gè)字符的字符碼C和字符類型i(步驟324)。然后查詢地址管理表80獲得與字符類型i相應(yīng)的數(shù)據(jù)長(zhǎng)度li，壓縮字符圖形文件區(qū)的起始地址Si及碼表地址Ti(步驟326)。字符碼C與數(shù)據(jù)長(zhǎng)度li的積與文件區(qū)起始地址Si的和是上述要轉(zhuǎn)換的壓縮字符圖形的存貯地址Ai。根據(jù)這個(gè)地址，從文件20中讀出壓縮字符圖形(數(shù)據(jù)長(zhǎng)度是(i)，見步驟328。接著，從文件20的地址Ti讀出碼表(步驟330);用該碼表恢復(fù)上述壓縮字符圖形(步驟332)，如此恢復(fù)的字符圖形就分布在存貯器7B上(步驟334)。對(duì)于存貯器7A中要轉(zhuǎn)換的所有字符都重復(fù)上述步驟(步驟336)。
從上面敘述中可以得知，本發(fā)明可以定長(zhǎng)格式存貯字符圖形數(shù)據(jù)。因此可以使存貯字符圖形所需的管理表很簡(jiǎn)單，所以不需用象變長(zhǎng)記錄所需的復(fù)雜的數(shù)據(jù)管理。另外，通過減少存貯所需的存貯長(zhǎng)度，即使在定長(zhǎng)記錄的情況下也可進(jìn)一步增加壓縮性。
權(quán)利要求
1.字符圖形應(yīng)用系統(tǒng)，它對(duì)于每個(gè)字符都存有多個(gè)不同類型的字符圖形，它包括與相應(yīng)字符圖形類型相適應(yīng)的多個(gè)碼表裝置；多個(gè)文件裝置，每個(gè)都相應(yīng)于一個(gè)字符圖形類型并存有多個(gè)壓縮字符圖形；根據(jù)指定的一個(gè)字符碼和一個(gè)字符圖形類型讀出一個(gè)與指定的字符碼相應(yīng)的壓縮字符圖形的裝置，該裝置根據(jù)與所述指定的字符圖形類型相應(yīng)的碼表存貯壓縮字符圖形。
2.如權(quán)利要求1所述的系統(tǒng)，還包括管理表裝置，它定義字符碼、字符圖形類型和所訪問的文件的地址之間的關(guān)系;字符圖形恢復(fù)裝置，它查詢所述管理表，以便訪問多個(gè)文件裝置中的一個(gè)。
3.權(quán)利要求1所述的系統(tǒng)，其中每個(gè)所述的壓縮字符圖形具有一固定長(zhǎng)度，該長(zhǎng)度被確定為其所屬的字符圖形類型。
4.如權(quán)利要求1所述的系統(tǒng)，其中每個(gè)所述碼表確定與黑圖象元素及白圖象元素的行程相應(yīng)的碼;所述文件裝置以所述碼的結(jié)合形式存貯了壓縮字符圖形。
5.存貯壓縮字符圖形的方法，它包括以下步驟找出壓縮數(shù)據(jù)的最大長(zhǎng)度，該壓縮數(shù)據(jù)是根據(jù)預(yù)定編碼規(guī)則壓縮屬于一個(gè)字符類型的一組多個(gè)原始字符圖形而得到的;將壓縮數(shù)據(jù)的記錄長(zhǎng)度調(diào)整成所述最大長(zhǎng)度并存入存貯裝置，該記錄長(zhǎng)度是按預(yù)定編碼規(guī)則對(duì)所述原始字符圖形進(jìn)行編碼而得到的。
6.如權(quán)利要求5所述的方法，還包括以下步驟找出與屬于所述組的原始字符圖形一致的特征;根據(jù)所述特征確定所述編碼規(guī)則。
7.如權(quán)利要求6所述的方法，還包括以下步驟修改所述編碼規(guī)則，以便根據(jù)原始字符圖形的特征縮短所述最大長(zhǎng)度，壓縮形式的所述原始字符圖形具有所述最大數(shù)據(jù)長(zhǎng)度;根據(jù)所述修改的編碼規(guī)則對(duì)所述原始字符圖形編碼，并以所述縮短的最大長(zhǎng)度的定長(zhǎng)記錄的格式將其存貯起來。
全文摘要
字符圖形應(yīng)用系統(tǒng)具有多個(gè)字符圖形。它們對(duì)與相應(yīng)字符碼有關(guān)的每個(gè)字符而言在大小及字體上互不相同。在該系統(tǒng)中，利用與字符類型相應(yīng)的多個(gè)碼表事先對(duì)每種類型的字符圖形進(jìn)行壓縮編碼。根據(jù)要輸出的字符的一個(gè)碼和一個(gè)圖形類型的指定，利用與該圖形類型相應(yīng)的碼表存貯與其相應(yīng)的壓縮的編碼字符圖形，并將其輸出。
文檔編號(hào)G06K15/02GK1031144SQ8810488
公開日1989年2月15日 申請(qǐng)日期1988年8月5日 優(yōu)先權(quán)日1987年8月5日
發(fā)明者武田晴夫, 深沢棯 申請(qǐng)人:株式會(huì)社日立制作所