(57)【要約】【課題】漢字を含むある特定の符号化文字集合から、それとは異なる符号化文字集合へ該漢字を符号変換する際に巨大な符号テーブルを格納する記憶装置を必要としていた。【解決手段】漢字辞典順に配列した複数の漢字を含む符号化文字集合から、それとは異なる漢字辞典順に配列した複数の漢字を含む符号化文字集合への該漢字の符号変換において、変換前の漢字符号を一次式に代入することにより変換後の漢字符号の近似値を計算し、変換前の漢字符号から検索した補正項を加算又は減算して変換後の符号を得る。【選択図】図２
2006260375.tif 000002
【特許請求の範囲】
【請求項１】
漢字辞典順に配列した複数の漢字を含む符号化文字集合から、それとは異なる漢字辞典順に配列した複数の漢字を含む符号化文字集合への該漢字の符号変換において、一次式の係数Ａと切片Ｂと該漢字の個数分の補正項Ｒを格納した補正テーブルを備え、変換前の漢字符号Ｘを入力し、一次式ＡＸ＋Ｂにより変換後の漢字符号Ｙの近似値を計算し、変換前の漢字符号Ｘをインデックス値として補正テーブルから補正項Ｒを検索し、近似値ＡＸ＋Ｂに補正項Ｒを加算又は減算することにより変換後の漢字符号Ｙを計算し、変換後の漢字符号Ｙを出力することを特徴とする符号変換方法。
【請求項２】
請求項１記載の符号変換方法において、補正項Ｒの値が補正テーブルに格納可能な値の範囲から逸脱する特定漢字符号に対して該特定漢字の変換前の漢字符号と変換後の漢字符号を組として格納した特定漢字符号変換テーブルを備え、他の漢字符号に対する補正項Ｒとして出現することのない特別な値Ｓを補正テーブルに格納し、その特別な値Ｓが補正項Ｒとして出現した場合には変換前の漢字符号Ｘを鍵として特定漢字符号変換テーブルを検索することにより変換後の漢字符号Ｙを得ることを特徴とする符号変換方法。
【請求項３】
請求項１記載の符号変換方法において、補正項Ｒの値が補正テーブルに格納可能な値の範囲から逸脱する特定漢字符号に対して該特定漢字の変換後の漢字符号を格納した特定漢字符号テーブルと、他の漢字符号に対する補正項Ｒの値が特定漢字符号テーブルの最大インデックス値Ｔを常に超えるように調整した切片Ｂとを備え、補正項Ｒが特定漢字符号テーブルの最大インデックス値Ｔ以下の場合にはその補正項Ｒをインデックス値として特定漢字符号テーブルを検索することにより変換後の漢字符号Ｙを得ることを特徴とする符号変換方法。
【請求項４】
請求項１、請求項２又は請求項３記載の符号変換方法において、該漢字領域を連続する複数の漢字符号から成る区画に分割し、分割したそれぞれの区画に変換後の漢字符号の近似に適する一次式の係数Ａと切片Ｂとを備え、変換前の漢字符号Ｘを入力し、変換前の漢字符号Ｘの属する区画の判定処理を実行し、判定した区画に属する係数Ａと切片Ｂにより近似値ＡＸ＋Ｂを計算することを特徴とする符号変換方法。
【請求項５】
演算処理装置に請求項１、請求項２、請求項３又は請求項４記載の方法を実行させるための符号変換プログラム。
【請求項６】
請求項５記載の符号変換プログラムを記録した演算処理装置読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、漢字辞典順に配列した複数の漢字を含む符号化文字集合から、それとは異なる漢字辞典順に配列した複数の漢字を含む符号化文字集合への符号変換方法及び符号変換プログラムに関する。
【背景技術】
【０００２】
従来、漢字を含むある特定の符号化文字集合から、それとは異なる符号化文字集合への文字の符号変換、例えばＪＩＳＸ０２０８からＪＩＳＸ０２２１又はＩＳＯ１０６４６―１への符号変換、ＪＩＳＸ０２１２からＪＩＳＸ０２２１又はＩＳＯ１０６４６―１への符号変換、ＧＢ２３１２からＪＩＳＸ０２２１又はＩＳＯ１０６４６―１への符号変換は、図１に示すように変換前の符号に対応する変換後の符号を符号テーブルとして記憶装置に格納し、変換前の符号をインデックス値として符号テーブルを検索することにより実現している（例えば、非特許文献１又は非特許文献２参照）。
【非特許文献１】ケン・ランディ（Ｋｅｎ  Ｌｕｎｄｅ）著、小松章、逆井克巳訳、「ＣＪＫＶ日中韓越情報処理」、オライリー・ジャパン、２００２年１２月２４日、ｐ．４１９―４２０
【非特許文献２】深沢千尋著、「文字コード超研究」、ラトルズ、２００３年８月２日、ｐ．４８５
【発明の開示】
【発明が解決しようとする課題】
【０００３】
従来の方法では、例えばＪＩＳＸ０２０８―１９９７情報交換用漢字符号の第二水準漢字３３９０文字に対するＪＩＳＸ０２２１国際符号化文字集合への符号テーブルは３３９０×１６＝５４２４０ビット分、ＧＢ２３１２中国漢字の第二級漢字３００８文字に対するＪＩＳＸ０２２１への符号テーブルは３００８×１６＝４８１２８ビット分、ＪＩＳＸ０２１２―１９９０情報交換用漢字符号―補助漢字の漢字領域５８０１文字に対するＪＩＳＸ０２２１への符号テーブルは５８０１×１６＝９２８１６ビット分の記憶装置をそれぞれ必要としていた。
【０００４】
そこで本発明は、処理速度の低下をできる限り抑え、必要とする記憶装置の容量を削減する符号変換方法を実現することを課題とする。
【課題を解決するための手段】
【０００５】
請求項１記載の第一発明は、図２に示すように、例えばＪＩＳＸ０２０８の第二水準漢字、ＧＢ２３１２の第二級漢字、ＪＩＳＸ０２１２の漢字領域又はＪＩＳＸ０２２１のＣＪＫ統合漢字領域の漢字符号が原則として康煕字典を根拠とした部首と画数に基づく漢字辞典順の配列により連続して符号化されていることに着目し、ＪＩＳＸ０２０８第二水準漢字の始点４８区１点を４４１８、終点８４区６点を７８０７とする漢字符号に対応するＪＩＳＸ０２２１漢字符号の関係、ＧＢ２３１２第二級漢字の始点５６区１点を５１７０、終点８７区９４点を８１７７とする漢字符号に対応するＪＩＳＸ０２２１漢字符号の関係、又はＪＩＳＸ０２１２の漢字領域の始点１６区１点を１４１０、終点７７区６７点を７２１０とする漢字符号に対応するＪＩＳＸ０２２１漢字符号の関係がそれぞれ一次式により高い精度で近似できる事実を利用し、一次式の係数Ａと切片Ｂと該漢字の個数分の補正項Ｒを格納した補正テーブルを備え、変換前の漢字符号Ｘを入力し、一次式ＡＸ＋Ｂに変換前の漢字符号Ｘを代入することにより変換後の漢字符号の近似値を計算し、変換前の漢字符号Ｘをインデックス値として補正テーブルから補正項Ｒを検索し、近似値ＡＸ＋Ｂに補正項Ｒを加算又は減算することにより変換後の漢字符号Ｙを得ることを特徴とする符号変換方法である。
【０００６】
請求項２記載の第二発明は、第一発明において、例えばＪＩＳＸ０２１２の２４区７０点及び７０区８４点の漢字符号のように一次式での近似値が対応するＪＩＳＸ０２２１漢字符号から大きく外れるため該漢字の補正項Ｒの値が補正テーブルに格納可能な値の範囲から逸脱する場合に、図３に示すように、該特定漢字の変換前の漢字符号と変換後の漢字符号を組として格納した特定漢字符号変換テーブルを備え、他の漢字符号に対する補正項として出現することのない特別な値Ｓを補正テーブルに格納し、その特別な値Ｓ以外の値が補正項Ｒとして出現した場合には第一発明により変換後の漢字符号を求め、その特別な値Ｓが補正項Ｒとして出現した場合には変換前の漢字符号Ｘを鍵として特定漢字符号変換テーブルを検索することにより変換後の漢字符号Ｙを得ることを特徴とする符号変換方法である。
【０００７】
請求項３記載の第三発明は、第一発明において、例えばＪＩＳＸ０２１２の２４区７０点及び７０区８４点の漢字符号のように一次式での近似値が対応するＪＩＳＸ０２２１漢字符号から大きく外れるため該漢字の補正項Ｒの値が補正テーブルに格納可能な値の範囲から逸脱する場合に、図４に示すように、該特定漢字の変換後の漢字符号を格納した特定漢字符号テーブルと、他の漢字符号に対する補正項の値が特定漢字符号テーブルの最大インデックス値Ｔを常に超えるように調整した切片Ｂを備え、補正項Ｒが特定漢字符号テーブルの最大インデックス値Ｔを超えている場合には第一発明により変換後の漢字符号を求め、補正項Ｒが特定漢字符号テーブルの最大インデックス値Ｔ以下の場合にはその補正項をインデックス値として特定漢字符号テーブルを検索することにより変換後の漢字符号Ｙを得ることを特徴とする符号変換方法である。
【０００８】
請求項４記載の第四発明は、一次式による近似値の精度を向上することにより補正項の最大値から最小値を減算した補正項範囲をより小さく収めて補正テーブルを格納する記憶装置の容量を削減するために、漢字辞典順に配列した漢字を含む変換前の符号化文字集合の該漢字領域を連続する複数の漢字符号から成る区画に分割し、分割したそれぞれの区画に変換後の漢字符号の近似に適する一次式の係数Ａと切片Ｂとを備え、区画を等分割としない場合には変換前の漢字符号Ｘと区画下限値及び区画上限値との比較により、区画を２の冪乗値以外の間隔で等分割した場合には変換前の漢字符号Ｘへの定数の加算と除算により、区画を２の冪乗値の間隔で等分割した場合には変換前の漢字符号Ｘへの定数の加算と右シフトにより変換前の漢字符号Ｘの属する区画の判定処理を実行し、判定した区画に属する係数Ａと切片Ｂを用いて第一発明、第二発明又は第三発明のいずれかにより変換後の漢字符号Ｙを得ることを特徴とする符号変換方法である。
【０００９】
請求項５記載の第五発明は、記憶装置を備え、情報の入力機能と情報の演算又は加工機能と情報の出力機能とを有する演算処理装置に第一発明、第二発明、第三発明又は第四発明のいずれかの方法を実行させるための符号変換プログラムである。
【００１０】
請求項６記載の第六発明は、第五発明の符号変換プログラムを記録した演算処理装置読み取り可能な記録媒体である。
【発明の効果】
【００１１】
第一発明によれば、例えばＪＩＳＸ０２１２の漢字領域のうち２５区から６９区までの４２３０文字を対象としてＪＩＳＸ０２２１に変換する場合、一次式の係数Ａと切片Ｂを適切に選択することにより補正項Ｒの最小値を０、最大値を５０５に収めることができるため、補正項に必要な容量は９ビットとなる。対象外の１６区から２４区までの８４６文字と７０区以降の７２５文字の１５７１文字を従来の方法によりＪＩＳＸ０２２１に変換する場合には、必要な容量は９×４２３０＋１６×１５７１＝６３２０６ビットとなり、従来の方法の１６×５８０１＝９２８１６ビットに比べ、記憶装置の容量を６３２０６／９２８１６＝約６８％に削減できる。
【００１２】
第二発明によれば、例えばＪＩＳＸ０２１２の漢字領域５８０１文字すべてを対象としてＪＩＳＸ０２２１に変換する場合、２４区７０点及び７０区８４点の２文字の漢字符号を一次式で近似できない特定漢字符号とし、それ以外の５７９９文字を対象とする一次式の係数Ａと切片Ｂを適切に選択することにより補正項Ｒの最小値を０、最大値を５３１に収めることができるため、補正項Ｒに必要な容量は１０ビットとなる。特定漢字符号２４区７０点及び７０区８４点に対する補正テーブルには補正項として出現しない特別な値Ｓとして１０２３を格納し、変換前の漢字符号及び変換後の漢字符号にそれぞれ１６ビットの計３２ビットが必要なため、特定漢字符号変換テーブルで必要な容量は３２×２＝６４ビットとなる。従って必要な容量の合計は、補正テーブルの１０×５８０１＝５８０１０ビットに特定漢字符号変換テーブルの６４ビットを加えた５８０７４ビットとなり、従来の方法の１６×５８０１＝９２８１６ビットに比べ、記憶装置の容量を５８０７４／９２８１６＝約６３％に削減できる。
【００１３】
第三発明によれば、例えばＪＩＳＸ０２１２の漢字領域５８０１文字すべてを対象としてＪＩＳＸ０２２１に変換する場合、２４区７０点及び７０区８４点の２文字の漢字符号を一次式で近似できない特定漢字符号とし、それ以外の５７９９文字を対象とする一次式の係数Ａと切片Ｂを適切に選択することにより補正項Ｒの最小値を４９２、最大値を１０２３に収めることができるため、補正項Ｒに必要な容量は１０ビットとなる。特定漢字符号テーブルのインデックス値として２４区７０点には０を、７０区８４点には１を補正テーブルに格納し、特定漢字符号テーブルには２文字分のそれぞれ対応する変換後の漢字符号を格納する。従って必要な容量の合計は、補正テーブルの１０×５８０１＝５８０１０ビットに特定漢字符号変換テーブルの１６×２＝３２ビットを加えた５８０４２ビットとなり、従来の方法の５８０１×１６＝９２８１６ビットに比べ、記憶装置の容量を５８０４２／９２８１６＝約６３％に削減できる。
【００１４】
第四発明によれば、例えばＪＩＳＸ０２１２の漢字領域５８０１文字すべてを対象としてＪＩＳＸ０２２１に変換する場合、漢字領域の先頭から４６６文字分の区画、続いて５１２文字の区画をそれぞれ１０個、最後に２１５文字分の区画の合計１２個の区画に分割し、２４区７０点、３９区２２点及び７０区８４点の３文字の漢字符号を一次式で近似できない特定漢字符号とし、それ以外の５７９８文字をそれぞれの文字が属する区画を対象とする一次式の係数Ａと切片Ｂを適切に選択することにより補正項Ｒの最小値を１０、最大値を２５５に収めることができるため、補正項Ｒに必要な容量は８ビットとなる。特定漢字符号テーブルのインデックス値として２４区７０点の漢字には０を、３９区２２点の漢字には１を、７０区８４点の漢字には２を補正テーブルに格納し、特定漢字符号テーブルには３文字分のそれぞれ対応する変換後符号を格納する。従って必要な容量の合計は、補正テーブルの８×５８０１＝４６４０８ビットに、特定漢字符号変換テーブルの３×１６＝４８ビットと、１２区画分に相当する係数と切片の格納に必要な１２×（１６＋１６）＝３８４ビットを加えた４６８４０ビットとなり、従来の方法の５８０１×１６＝９２８１６ビットに比べ、記憶装置の容量を４６８４０／９２８１６＝約５１％に削減できる。
【発明を実施するための最良の形態】
【００１５】
第一発明で使用する一次式の係数Ａ及び切片Ｂ、第二発明及び第三発明で区別する特定漢字符号、又は第四発明で分割する区画のそれぞれを適切に選択することにより、補正テーブルの容量を最小とすることができる。補正テーブルの容量を最小とするために、漢字符号の補正項Ｒの最大値から最小値を減算した補正項範囲を最小とすれば良い。
【００１６】
一次式で近似できないことが明白な特定漢字符号を除いた変換前の漢字符号及び変換後の漢字符号を基に最小自乗法により一次式の係数Ａ及び切片Ｂの概算値を計算し、この概算値を初期値としたはさみうち法等の繰り返し計算法により、補正項範囲を最小とする係数Ａ及び切片Ｂを決定する。演算処理装置の除算命令の代わりに右シフト命令を用いた固定小数点演算を行うことにより変換処理の高速化を図るために、係数Ａを２の冪乗値を分母とする分数とし、切片Ｂを整数値としても良い。
【００１７】
決定した一次式の係数Ａ及び切片Ｂを用いて特定漢字符号以外の変換前の漢字符号Ｘ及び変換後の漢字符号Ｙから補正項Ｒ＝Ｙ−ＡＸ−Ｂ又はＡＸ＋Ｂ−Ｙを計算し補正テーブルを作成する。必要に応じて補正項Ｒが最小又は最大となる漢字符号を更に特定漢字符号として除外し、再度繰り返し計算法により係数Ａ及び切片Ｂを修正することにより補正項範囲をさらに狭めても良い。
【００１８】
第四発明で分割する区画は、漢字符号を配列した漢字辞典順の基となる部首に応じた領域の境界で分割しても良い。演算処理の単純化を図るため区画を等分割する場合には、変換前の漢字符号がどの区画に属するかを判定する判定処理で必要となる演算処理装置の除算命令の代わりに右シフト命令を用いて判定処理を高速化する目的で間隔を２の冪乗値としても良い。
【実施例１】
【００１９】
第一発明により、ＪＩＳＸ０２１２の漢字領域のうち２５区から６９区までの４２３０文字をＪＩＳＸ０２２１に変換する場合、一次式の係数Ａを７３２９／２０４８に、切片Ｂを１４８０８とすることにより、補正項Ｒの最小値は０、最大値を５０５に収めることができるため、補正項に必要な容量を９ビットとして補正テーブルを作成できる。
【実施例２】
【００２０】
第二発明により、ＪＩＳＸ０２１２の漢字領域５８０１文字すべてをＪＩＳＸ０２２１に変換する場合、２４区７０点及び７０区８４点の漢字符号を一次式で近似できない特定漢字符号とし、一次式の係数Ａを３６７５／１０２４に、切片Ｂを１４７４２とすることにより、補正項Ｒの最小値を０、最大値を５３１に収めることができるため、補正項に必要な容量を１０ビットとして補正テーブルを作成できる。
【実施例３】
【００２１】
第三発明により、ＪＩＳＸ０２１２の漢字領域５８０１文字すべてをＪＩＳＸ０２２１に変換する場合、２４区７０点及び７０区８４点の漢字符号を一次式で近似できない特定漢字符号とし、一次式の係数Ａを３６７５／１０２４に、切片Ｂを１４２５０とすることにより、補正項Ｒの最小値を４９２、最大値を１０２３に収めることができるため、補正項に必要な容量を１０ビットとして補正テーブルを作成できる。
【実施例４】
【００２２】
第四発明により、ＪＩＳＸ０２１２の漢字領域５８０１文字すべてをＪＩＳＸ０２２１に変換する場合、漢字領域の先頭から４６６文字分の区画、続いて５１２文字の区画をそれぞれ１０個、最後に２１５文字分の区画の合計１２個の区画に分割し、２４区７０点、３９区２２点及び７０区８４点の３文字の漢字符号を一次式で近似できない特定漢字符号とし、一次式の係数Ａと切片Ｂを表１に示す値とすることにより、補正項Ｒの最小値を１０、最大値を２５５に収めることができるため、補正項に必要な容量を８ビットとして単一の補正テーブルを作成できる。
【００２３】
【表１】
2006260375.tif 000003
【００２４】
実施例４において、補正テーブルをそれぞれの区画に分割して記憶装置に格納する場合には区画３、区画５及び区画６の計３区画の補正項の最大値を１２７に収めることができるため、１文字の補正項に必要な容量を７ビットにすることで、更に３×５１２＝１５３６ビットの削減ができる。この場合に必要な容量の合計は、補正テーブルの８×５８０１−１５３６＝４４８７２ビットに、特定漢字符号変換テーブルの３×１６＝４８ビットと、１２区画分に相当する係数と切片の格納に必要な１２×（１６＋１６）＝３８４ビットを加えた４５３０４ビットとなり、従来の方法の５８０１×１６＝９２８１６ビットに比べ、記憶装置の容量を４５３０４／９２８１６＝約４９％に削減できる。
【産業上の利用可能性】
【００２５】
本発明は、携帯電話のように演算処理装置を内蔵し記憶装置の容量が限定された装置において、ＪＩＳＸ０２０８情報交換用漢字符号又はＪＩＳＸ０２１２情報交換用漢字符号―補助漢字からＪＩＳＸ０２２１国際符号化文字集合への符号変換を多用するＸＭＬテキスト処理、電子メールテキスト処理又はウェブページテキスト処理を実行する場合に有用である。
【図面の簡単な説明】
【００２６】
【図１】符号テーブルにより単純に変換する従来の符号変換方法
【図２】一次式による近似と補正テーブルによる漢字符号変換方法
【図３】近似できない漢字を特定漢字符号変換テーブルにより変換する方法
【図４】近似できない漢字を特定漢字符号テーブルにより変換する方法
【図１】
2006260375.tif 000004
【図２】
2006260375.tif 000005
【図３】
2006260375.tif 000006
【図４】
2006260375.tif 000007