專(zhuān)利名稱(chēng)：一種少數(shù)民族文排版過(guò)程中格式拉壓處理的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于印刷排版技術(shù)領(lǐng)域，特別涉及一種少數(shù)民族文排版過(guò)程中格式 拉壓處理的方法及裝置。
背景技術(shù)：
少數(shù)民族文(也稱(chēng)民族文，如蒙文、維文)排版具有一定的特殊性，組成 單詞的字符間可能存在連接關(guān)系，如果相互連接的兩個(gè)字符間出現(xiàn)空隙，會(huì)被 認(rèn)為是語(yǔ)義錯(cuò)誤。另外，為了保證民族文排版效果的美觀，民族文字符與符號(hào) 等其他字符間的間距也不應(yīng)該任意拉壓。
民族文排版一^:要求行格式撐滿(mǎn)，而目前現(xiàn)有的排版軟件，處理行格式撐 滿(mǎn)時(shí)， 一般采取均值法平均拉伸字符間的距離，或者平均增加空格的寬度，以 達(dá)到行格式撐滿(mǎn)的目的。
現(xiàn)有技術(shù)中的這種方法應(yīng)用到民族文排版中，存在可能會(huì)導(dǎo)致語(yǔ)義錯(cuò)誤的 問(wèn)題。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供了 一種少數(shù)民族文排版過(guò)程中格式拉壓處理的方法及 裝置，用以解決現(xiàn)有技術(shù)中在民族文排版中出現(xiàn)語(yǔ)義錯(cuò)誤的問(wèn)題。
本發(fā)明實(shí)施例提供的一種少數(shù)民族文排版過(guò)程中格式拉壓處理的方法，包
括
根據(jù)當(dāng)前行或列中相鄰字符的類(lèi)型確定可拉壓位置； 對(duì)可拉壓位置字符間距進(jìn)行拉壓處理。
進(jìn)一步，確定可拉壓位置字符間距的可拉壓最大距離M;根據(jù)可拉壓位置字符間距的可拉壓最大距離M確定該位置字符間距拉壓 處理時(shí)的拉壓距離，并進(jìn)行拉壓處理，所述拉壓處理時(shí)的拉壓距離不大于所述 最大距離M。
進(jìn)一步，根據(jù)可拉壓位置字符間距的可拉壓最大距離M確定該位置字符 間距拉壓處理時(shí)的拉壓距離，并進(jìn)行拉壓處理具體為
確定當(dāng)前行或列需拉壓的距離和可拉壓位置的數(shù)量，并計(jì)算平均拉壓距離
S;
比較所述M和所述S的大??；
根據(jù)比較結(jié)果確定可拉壓位置字符間距的拉壓距離，并進(jìn)行拉壓處理。 進(jìn)一步，根據(jù)比較結(jié)果確定可拉壓位置字符間距的拉壓距離，并進(jìn)行拉壓 處理具體為
在MSS的可拉壓位置字符間距拉壓距離M。
進(jìn)一步，根據(jù)比較結(jié)果確定可拉壓位置字符間距的拉壓距離，并進(jìn)行拉壓 處理具體為
在M〉 S的可拉壓位置字符間距拉壓距離S;
對(duì)所有可拉壓位置字符間距拉壓處理后，若可繼續(xù)拉壓，則在所有M〉S 的可拉壓位置處平均拉壓字符間距，否則結(jié)束當(dāng)前行或列的拉壓處理。
進(jìn)一步，根據(jù)當(dāng)前行或列中相鄰字符的類(lèi)型確定可拉壓位置及其字符間距 可拉壓最大距離M具體為
根據(jù)當(dāng)前行或列中相鄰字符的類(lèi)型，查找拉壓屬性矩陣中的定義，確定可 拉壓位置及其字符間距可拉壓最大距離M。
進(jìn)一步，將可拉壓位置記錄在鏈表中確定相鄰字符間可拉壓位置的數(shù)量N。
同時(shí)本發(fā)明實(shí)施例還提供一種少數(shù)民族文排版過(guò)程中格式拉壓處理的裝 置，包括
確定模塊用于根據(jù)當(dāng)前行或列中相鄰字符的類(lèi)型確定可拉壓位置；拉壓模塊用于對(duì)可拉壓位置字符間距進(jìn)行拉壓處理。 進(jìn)一步，確定模塊還包括
最大距離確定模塊用于根據(jù)當(dāng)前行或列中相鄰字符的類(lèi)型確定可拉壓位 置及其字符間距可拉壓最大距離M; 拉壓模塊還包括
拉壓處理模塊用于根據(jù)可拉壓位置字符間距的可拉壓最大距離M確定 該位置字符間距拉壓處理時(shí)的拉壓距離，并進(jìn)行拉壓處理，所述拉壓處理時(shí)的 拉壓距離不大于所述最大距離M。
進(jìn)一步，所述拉壓處理模塊包括
計(jì)算模塊用于確定當(dāng)前行或列需拉壓的距離和可拉壓位置的數(shù)量，并計(jì) 算平均拉壓距離S;
比較模塊用于比較所述M和所述S的大?。?br> 拉壓處理子模塊用于根據(jù)比較結(jié)果確定可拉壓位置字符間距的拉壓距 離，并進(jìn)行拉壓處理。
進(jìn)一步，拉壓處理子模塊包括
第一拉壓處理子模塊用于在M^S的可拉壓位置字符間距拉壓距離M。 進(jìn)一步，拉壓處理子模塊還包括
第二拉壓處理第一子模塊用于在M> S的可拉壓位置字符間距拉壓距離
第二拉壓處理第二子模塊用于對(duì)所有可拉壓位置字符間距拉壓處理后， 若可繼續(xù)拉壓，則在所有M> S的可拉壓位置處平均拉壓字符間距，否則結(jié)束 當(dāng)前行或列的拉壓處理。
進(jìn)一步，最大距離確定模塊包括
最大距離確定子模塊用于根據(jù)當(dāng)前行或列中相鄰字符的類(lèi)型，查找拉壓 屬性矩陣中的定義，確定可拉壓位置及其字符間距可拉壓最大距離M。 進(jìn)一步，計(jì)算模塊包括計(jì)算子模塊用于將可拉壓位置記錄在鏈表中確定相鄰字符間可拉壓位置 的數(shù)量N。
有益效果由上述本發(fā)明提供的具體實(shí)施方案可以看出，正是由于拉壓處 理時(shí)根據(jù)相鄰字符的類(lèi)型判斷了字符間是否可拉壓，并在拉壓處理時(shí)對(duì)可拉壓 位置字符間距進(jìn)行拉壓處理，從而保證了民族文排版的正確性。


圖1為單行待排版民族文示意圖； 圖2為本發(fā)明提供的第一實(shí)施例方法流程圖； 圖3為本發(fā)明提供的第二實(shí)施例方法流程圖； 圖4為本發(fā)明提供的第三實(shí)施例方法流程圖； 圖5為本發(fā)明提供的第四實(shí)施例裝置結(jié)構(gòu)圖。
具體實(shí)施例方式
結(jié)合本發(fā)明實(shí)施例和附圖對(duì)進(jìn)行詳細(xì)說(shuō)明，如圖1所示，假設(shè)處理第一行， 第一行中包括8個(gè)字符分別是字符101、字符102、字符103、字符104、字符 105、字符106、字符107和字符108,各字符間的位置為位置201至207。 本發(fā)明中所指字符的類(lèi)型為數(shù)字、標(biāo)點(diǎn)或文字等，其中字符101、字符102、 字符105、字符106的類(lèi)型為^t字，字符104的類(lèi)型為標(biāo)點(diǎn)，字符103、字符 107、字符108的類(lèi)型為文字。
本發(fā)明提供的第 一 實(shí)施例是一種民族文排版過(guò)程中格式拉壓處理的方法， 方法流程如圖2所示，包括
步驟301:相鄰字符101和字符102之間為位置201，根據(jù)字符101和字 符102的類(lèi)型確定位置201字符間距(為了便于描述后面均采用類(lèi)似"位置201 可拉壓"的描述)可拉壓，且可拉壓的最大距離M為1/8空(即1/8空格的寬 度)，同樣根據(jù)相鄰字符類(lèi)型得到202至206可拉壓，且可拉壓的最大距離沒(méi)有限制，根據(jù)相鄰的字符107和字符108的類(lèi)型，得到字符107和字符108之 間位置207不可拉壓。
步驟302:才艮據(jù)位置201可拉壓的最大距離為1/8空，確定對(duì)位置201字 符間距(為了便于描述后面均采用類(lèi)似"對(duì)位置201進(jìn)行拉壓處理"的描述) 進(jìn)行拉壓處理時(shí)的拉壓距離，該拉壓距離應(yīng)不大于1/8空，如位置201拉壓1/8 空或1/9空；
根據(jù)位置202可拉壓的最大距離沒(méi)有限制，確定對(duì)位置202進(jìn)行拉壓處理 時(shí)的拉壓距離，因?yàn)槲恢?02可拉壓的最大距離沒(méi)有限制，可以根據(jù)版面的實(shí) 際情況進(jìn)行拉壓處理，如拉壓1/2空或1/3空，位置203至206類(lèi)同。
根據(jù)位置207處不可拉壓，在位置207處不進(jìn)行拉壓處理。
因?yàn)楦鶕?jù)相鄰的字符的類(lèi)型，在不可拉壓位置207處不進(jìn)行拉壓處理，其 它可拉壓位置進(jìn)行拉壓處理，從而保證了民族文排版的正確性。進(jìn)一步在位置 201拉壓1/8空不大于該位置可拉壓的最大距離1/8空，位置202至206拉壓 1/2空也不大于該位置的可拉壓的最大距離，從而保證了民族文排版的美觀性。
進(jìn)一步為了保證民族文排版效果美觀，本發(fā)明提供的第二實(shí)施例是一種民 族文排版過(guò)程中格式拉壓處理的方法，方法流程如圖3所示，包括
步驟401:確定要達(dá)到行格式撐滿(mǎn)需要拉伸的距離為1空，對(duì)于列排版處 理相同。
步驟402:根據(jù)相鄰字符的類(lèi)型得到共有6個(gè)可拉壓的位置201至206, 則每個(gè)位置需要拉伸的平均距離為1/6空，位置201可拉壓的最大距離為1/8 空，位置202至206可拉壓的最大距離沒(méi)有限制。
步驟403:當(dāng)處理到位置201時(shí)，將位置201存在于可拉壓鏈表T中。 步驟404:根據(jù)步驟401、402可知，因?yàn)槊總€(gè)位置需要拉伸的平均距離(1/6 空)> 位置201可拉壓的最大距離(1/8空)，在位置201處最大只能拉伸1/8空， 由于位置201已經(jīng)拉伸了它的最大距離，將位置201從鏈表T中刪除，位置 201拉伸l/8空后，剩余需要的拉伸的距離為(1-1/8)空。
9步驟405:依次向后處理每一個(gè)可拉壓位置202至206,并在位置202至 206處拉伸距離1/6。當(dāng)處理完后，此時(shí)剩余需要的拉伸的距離為(l/6-l/8)空。
步驟406:由于還有剩余需要的拉伸的距離，再一次循環(huán)處理本行的可拉 壓位置，此時(shí)本行還有5個(gè)可拉壓位置，分別為位置202至206。本次循環(huán)需 要拉伸的平均距離為(1/6-1/8)/5空。由于位置202至206的拉壓屬性沒(méi)有限制， 因此每個(gè)位置處都可拉伸距離(1/6+(1/6-1/8)/5 )空，從而最終達(dá)到了行格式撐 滿(mǎn)的效果。
在本實(shí)施例中若要達(dá)到行格式撐滿(mǎn)需要拉伸的距離為1/2空，其它條件不 變，則每個(gè)位置需要拉伸的平均距離為1/12空，小于位置201可拉壓的最大距 離1/8空，也小于位置202-206可拉壓的最大距離，位置202-206每個(gè)位置都 拉伸1/12空。
本發(fā)明提供的第三實(shí)施例是一種民族文排版過(guò)程中格式拉壓處理的方法， 方法流程如圖4所示，包括
步驟501:計(jì)算當(dāng)前行需要拉壓的距離L,如果距離L大于0，則轉(zhuǎn)入步 驟502,否則轉(zhuǎn)入步驟511。
步驟502:計(jì)算當(dāng)前行中允許拉壓的位置的數(shù)量N，并將每個(gè)可拉壓的位 置與該位置可拉壓的最大距離M記錄在鏈表T當(dāng)中，轉(zhuǎn)入步驟503。
步驟503:如果N大于或等于l,則轉(zhuǎn)入步驟504,否則轉(zhuǎn)入步驟511。
在本步驟中，第一次計(jì)算當(dāng)前行中允許拉壓的位置的數(shù)量N的方法是對(duì) 于當(dāng)前行中的每?jī)蓚€(gè)相鄰的字符，根據(jù)它們的字符類(lèi)型，查找拉壓屬性矩陣中 的定義，如果該位置允許拉壓，則將該位置與該位置允許拉壓的最大距離記錄 進(jìn)鏈表T中，鏈表T中記錄的可拉壓位置數(shù)量N加1，根據(jù)鏈表T，確定當(dāng)前 行中允許拉壓的位置的數(shù)量。
步驟504:確定當(dāng)前行需要拉壓的距離和當(dāng)前行中允許拉壓的位置的數(shù)量， 并計(jì)算每個(gè)可拉壓位置需要拉壓的平均距離s,轉(zhuǎn)入步驟505。
步驟505:本次拉壓處理鏈表T第i個(gè)可拉壓位置，i為正整數(shù)，i初值為1，轉(zhuǎn)入步驟506。
步驟506:如果該位置可拉壓的最大距離M大于需要拉壓的平均距離S， 則轉(zhuǎn)入步驟507,否則轉(zhuǎn)入步驟508。
步驟507:在該位置處拉壓距離S，經(jīng)此次拉壓后需要拉壓的距離變?yōu)長(zhǎng)-S, 轉(zhuǎn)入步驟509。
步驟508:在該位置處拉壓距離M，經(jīng)此次拉壓后需要拉壓的距離變?yōu)?L-M,記錄進(jìn)鏈表T中記錄的可拉壓位置數(shù)量N減1,并將該位置從鏈表T中 除去，轉(zhuǎn)入步驟509。
步驟509:如果L大于O,轉(zhuǎn)入步驟510,否則轉(zhuǎn)入步驟511。
步驟510:如果i超出鏈表T范圍，則轉(zhuǎn)入步驟504,否則轉(zhuǎn)入步驟505 處理鏈表T第i+l個(gè)可拉壓位置。
步驟511:處理結(jié)束。
本發(fā)明提供的第四實(shí)施例是一種民族文排版過(guò)程中格式拉壓處理的裝置， 其結(jié)構(gòu)如圖5所示，包括
確定模塊61:用于根據(jù)當(dāng)前行或列中相鄰字符的類(lèi)型確定可拉壓位置； 拉壓模塊62:用于對(duì)可拉壓位置字符間距進(jìn)行拉壓處理。 進(jìn)一步，確定模塊61還包括
最大距離確定模塊601:用于根據(jù)當(dāng)前行或列中相鄰字符的類(lèi)型確定可拉 壓位置及其字符間距可拉壓最大距離M; 拉壓模塊62還包括
拉壓處理模塊602:用于根據(jù)可拉壓位置字符間距的可拉壓最大距離M確 定該位置字符間距拉壓處理時(shí)的拉壓距離，并進(jìn)行拉壓處理，所述拉壓處理時(shí) 的拉壓距離不大于所述最大距離M。
進(jìn)一步，拉壓處理^t塊602包括
計(jì)算模塊6021:用于確定當(dāng)前行或列需拉壓的距離和可拉壓位置的數(shù)量， 并計(jì)算平均拉壓距離S;比較模塊6022:用于比較所述M和所述S的大小；
拉壓處理子模塊6023:用于根據(jù)比較結(jié)果確定可拉壓位置字符間距的拉壓 距離，并進(jìn)行拉壓處理。
進(jìn)一步，拉壓處理子模塊6023包括
第一拉壓處理子模塊60231:用于在M^S的可拉壓位置字符間距拉壓距離 M。
進(jìn)一步，拉壓處理子模塊6023還包括
第二拉壓處理第一子模塊60232:用于在M> S的可拉壓位置字符間距拉 壓距離S;
第二拉壓處理第二子模塊60233:用于對(duì)所有可拉壓位置拉壓處理后，若 可繼續(xù)拉壓，則在所有M〉S的可拉壓位置處平均拉壓字符間距，否則結(jié)束當(dāng) 前行或列的拉壓處理。
進(jìn)一步，最大距離確定模塊601包括
最大距離確定子模塊6011:用于根據(jù)當(dāng)前行或列中相鄰字符的類(lèi)型，查找 拉壓屬性矩陣中的定義，確定可拉壓位置及其字符間距可拉壓最大距離M。 進(jìn)一步，計(jì)算模塊6021包括
計(jì)算子模塊60211:用于將可拉壓位置記錄在鏈表中確定相鄰字符間可拉 壓位置的數(shù)量N。
明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及 其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
權(quán)利要求
1、一種少數(shù)民族文排版過(guò)程中格式拉壓處理的方法，其特征在于，包括根據(jù)當(dāng)前行或列中相鄰字符的類(lèi)型確定可拉壓位置；對(duì)可拉壓位置字符間距進(jìn)行拉壓處理。
2、 如權(quán)利要求1所述的方法，其特征在于，確定可拉壓位置字符間距的 可拉壓最大距離M;根據(jù)可拉壓位置字符間距的可拉壓最大距離M確定該位置字符間距拉壓 處理時(shí)的拉壓距離，并進(jìn)行拉壓處理，所述拉壓處理時(shí)的拉壓距離不大于所述 最大距離M。
3、 如權(quán)利要求2所述的方法，其特征在于，根據(jù)可拉壓位置字符間距的 可拉壓最大距離M確定該位置字符間距拉壓處理時(shí)的拉壓距離，并進(jìn)行拉壓 處理具體為確定當(dāng)前行或列需拉壓的距離和可拉壓位置的數(shù)量，并計(jì)算平均拉壓距離S;比較所述M和所述S的大?。桓鶕?jù)比較結(jié)果確定可拉壓位置字符間距的拉壓距離，并進(jìn)行拉壓處理。
4、 如權(quán)利要求3所述的方法，其特征在于，根據(jù)比較結(jié)果確定可拉壓位 置字符間距的拉壓距離，并進(jìn)行拉壓處理具體為在M^S的可拉壓位置字符間距拉壓距離M。
5、 如權(quán)利要求4所述的方法，其特征在于，根據(jù)比較結(jié)果確定可拉壓位 置字符間距的拉壓距離，并進(jìn)行拉壓處理具體為在M> S的可拉壓位置字符間距拉壓距離S;對(duì)所有可拉壓位置字符間距拉壓處理后，若可繼續(xù)拉壓，則在所有M〉S 的可拉壓位置處平均拉壓字符間距，否則結(jié)束當(dāng)前行或列的拉壓處理。
6、 如 利要求2所述的方法，其特征在于，根據(jù)當(dāng)前行或列中相鄰字符的類(lèi)型確定可拉壓位置及其字符間距可拉壓最大距離M具體為根據(jù)當(dāng)前行或列中相鄰字符的類(lèi)型，查找拉壓屬性矩陣中的定義，確定可 拉壓位置及其字符間距可拉壓最大距離M。
7、 如權(quán)利要求3所述的方法，其特征在于，將可拉壓位置記錄在鏈表中 確定相鄰字符間可拉壓位置的數(shù)量N。
8、 一種少數(shù)民族文排版過(guò)程中格式拉壓處理的裝置，其特征在于，包括 確定模塊用于根據(jù)當(dāng)前行或列中相鄰字符的類(lèi)型確定可拉壓位置； 拉壓模塊用于對(duì)可拉壓位置字符間距進(jìn)行拉壓處理。
9、 如權(quán)利要求8所述的裝置，其特征在于 確定模塊還包括最大距離確定模塊用于根據(jù)當(dāng)前行或列中相鄰字符的類(lèi)型確定可拉壓位 置及其字符間距可拉壓最大距離M; 拉壓模塊還包括拉壓處理模塊用于根據(jù)可拉壓位置字符間距的可拉壓最大距離M確定 該位置字符間距拉壓處理時(shí)的拉壓距離，并進(jìn)行拉壓處理，所述拉壓處理時(shí)的 拉壓距離不大于所述最大距離M。
10、 如權(quán)利要求9所述的裝置，其特征在于，所述拉壓處理模塊包括 計(jì)算模塊用于確定當(dāng)前行或列需拉壓的距離和可拉壓位置的數(shù)量，并計(jì)算平均拉壓距離S;比較模塊用于比較所述M和所述S的大??；拉壓處理子模塊用于根據(jù)比較結(jié)杲確定可拉壓位置字符間距的拉壓距 離，并進(jìn)行拉壓處理。
11、 如權(quán)利要求10所述的裝置，其特征在于，拉壓處理子模塊包括 第一拉壓處理子模塊用于在]V^S的可拉壓位置字符間距拉壓距離M。
12、 如權(quán)利要求ll所述的裝置，其特征在于，拉壓處理子模塊還包括 第二拉壓處理第一子模塊用于在M> S的可拉壓位置字符間距拉壓距離第二拉壓處理第二子模塊用于對(duì)所有可拉壓位置字符間距拉壓處理后， 若可繼續(xù)拉壓，則在所有M〉S的可拉壓位置處平均拉壓字符間距，否則結(jié)束 當(dāng)前行或列的拉壓處理。
13、 如權(quán)利要求9所述的裝置，其特征在于，最大距離確定模塊包括 最大距離確定子模塊用于根據(jù)當(dāng)前行或列中相鄰字符的類(lèi)型，查找拉壓屬性矩陣中的定義，確定可拉壓位置及其字符間距可拉壓最大距離M。
14、 如權(quán)利要求IO所述的裝置，其特征在于，計(jì)算模塊包括 計(jì)算子模塊用于將可拉壓位置記錄在鏈表中確定相鄰字符間可拉壓位置的數(shù)量N。
全文摘要
本發(fā)明公開(kāi)了一種少數(shù)民族文排版過(guò)程中格式拉壓處理的方法及裝置，為了避免在民族文排版中出現(xiàn)語(yǔ)義錯(cuò)誤，本發(fā)明公開(kāi)的方法包括根據(jù)當(dāng)前行或列中相鄰字符的類(lèi)型確定可拉壓位置；對(duì)可拉壓位置字符間距進(jìn)行拉壓處理，正是由于根據(jù)相鄰字符的類(lèi)型判斷了字符間是否可拉壓，并在拉壓處理時(shí)對(duì)可拉壓位置進(jìn)行拉壓處理，從而保證了民族文排版的正確性。
文檔編號(hào)G06F17/25GK101620594SQ20081011607
公開(kāi)日2010年1月6日 申請(qǐng)日期2008年7月2日 優(yōu)先權(quán)日2008年7月2日
發(fā)明者李彥娜, 翔 高 申請(qǐng)人:北大方正集團(tuán)有限公司;北京北大方正電子有限公司