(57)【要約】【課題】接頭符号であることが保証されていない、かつ終端符号または区切り符号を持たない、任意の可変長文字列を、表現上の文字数を増やすことなく、再分離可能な状態で連結する。【解決手段】相互に排他な文字群を複数郡用意し、任意のデータの末尾に使用する文字種と、次のデータの先頭に使用する文字種を、互いに異なる前記文字群中の文字を使用することにより、可変長データ間の区切りを特定可能な状態に可変長データを加工する加工工程し、連結する。【選択図】            図１
2009171222.tif 000002
【特許請求の範囲】
【請求項１】
演算装置を用いて、
接頭符号であること、または終端符号を持つこと、が保証されていない、任意の複数の可変長のデータを、連結後に再分離可能な状態に連結する、可変長データ連結方法であって、
前記演算装置において、
複数の可変長データを受け付ける受付工程と、
各データが連結後に再分離可能な状態となるようにデータを加工するデータ加工工程と
前記加工した文字列データを連結する連結行程と、
前期連結された文字列を、出力する手段に出力する出力工程と、
を有し、
前記データ加工行程は、
相互に排他な文字群を複数郡用意し、
任意のデータの末尾に使用する文字種と、次のデータの先頭に使用する文字種を、互いに異なる前記文字群中の文字を使用することにより、
可変長データ間の区切りを特定可能な状態に可変長データを加工する加工工程である、
ことを特徴とする
可変長データ連結方法。
【請求項２】
コンピュータにより請求項１に記載の地理的座標変換装置を実現するためのプログラム。
【請求項３】
請求項２に記載のプログラムを記録した記録媒体。
【請求項４】
請求項２に記載のプログラムを含む、搬送波に重畳されたコンピュータデータ信号。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の可変長データの符号化、復号化および符号化、復号化のためのコンピュータ・プログラム、変換装置に関する。
【背景技術】
【０００２】
接頭符号であることが保証されていない、かつ終端符号または区切り符号を持たない、可変長文字列は、そのまま連結すると、データとデータの区切りが判別不能になってしまい、データの再分離ができなくなる。したがって、このような任意の複数の可変長のデータを分離可能な状態に連結するには、最も長い可変長データを基準に固定長データへ変換するか、区切り文字や区切り記号を終端符号として挿入して連結する方法がある。また、データの絶対値が小さい場合は、二進数に変換し、ワイル符号、γ符号、あるいはδ符号と呼ばれるデータ長情報を持つ符号に変換した上で連結することがよく行われている。
【０００３】
しかし、何らかの圧縮過程と組み合わせて使う場合、最も長い可変長データを基準に固定長データへ変換する方法や、区切り文字や区切り記号を終端符号として挿入して連結する方法では、情報量かなり増加してしまうので、圧縮の効果が低下する。また二進数に変換してワイル符号、γ符号、δ符号を用いる場合、短いデータに対しての効果は大きいが、長いデータに対する効果は低いか、場合によっては元のデータ以上に大きくなる可能性がある。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
そこで、本発明は、表現上の桁数を増加することなく、接頭符号であることが保証されていない、かつ終端符号も持たない、任意の複数の可変長データを再分離可能な状態で連結することを課題とする。
【課題を解決するための手段】
【０００５】
請求項１に記載の発明は、
演算装置を用いて、
接頭符号であること、または終端符号を持つこと、が保証されていない、任意の複数の可変長のデータを、連結後に再分離可能な状態に連結する、可変長データ連結方法であって、
前記演算装置において、
複数の可変長データを受け付ける受付工程と、
各データが連結後に再分離可能な状態となるようにデータを加工するデータ加工工程と
前記加工した文字列データを連結する連結行程と、
前期連結された文字列を、出力する手段に出力する出力工程と、
を有し、
前記データ加工行程は、
相互に排他な文字群を複数郡用意し、
任意のデータの末尾に使用する文字種と、次のデータの先頭に使用する文字種を、互いに異なる前記文字群中の文字を使用することにより、
可変長データ間の区切りを特定可能な状態に可変長データを加工する加工工程である、
ことを特徴とする
可変長データ連結方法。
である。
【０００６】
以下に請求項１記載の各工程について説明する。
【０００７】
複数の可変長データを受け付ける受付工程では、キーボード、他のコンピュータ・プログラムの出力部、または地図画面上で地点を指定することにより、複数の可変長データを受け付ける。
【０００８】
前記任意のデータの末尾に使用する文字種と、次のデータの先頭に使用する文字種を、互いに排他な文字群のうちのそれぞれ一文字を使用するデータに加工する加工工程では、互いに排他な文字群を二つ以上用意しておき、任意のデータの末尾と、次のデータの先頭では異なる文字種が使用されるように、データを加工する。
【０００９】
前記加工した文字列データを連結する連結行程、前記加工したデータを、区切り文字や区切り記号を用いることなく、単純に文字列結合する。
【００１０】
請求項２９に記載の発明は、コンピュータにより請求項１５から２８のいずれかに記載の地理的座標変換装置を実現するためのプログラム、である。
【００１１】
請求項３０に記載の発明は、請求項２９に記載のプログラムを記録した記録媒体、である。
【００１２】
請求項３１に記載の発明は、請求項２９に記載のプログラムを含む、搬送波に重畳されたコンピュータデータ信号、である。
【発明を実施するための最良の形態】
【００１３】
図１では、元データ「３，４，５，１３，１４，１５，１０３，１０４，１０５」をそのままカンマ区切りで連結した場合、３桁の固定長にして連結した場合、に加え、本発明の実施例による文字列連結の例を示している。
【００１４】
図１のパターン１，２、および３では、一部数字の代替として文字を使用しているが、これは数字を図２の対応表１にしたがって、単純に対応する文字に置き換えただけである。
【００１５】
パターン１では、データひとつおきに数字を使った表現と、文字を使った表現を切り替えることで、データの境界を明確にしている。
つまり、
３，４，５，１３，１４，１５，１０３，１０４，１０５
を変換して
３，Ｅ，５，ＢＤ，１４，ＥＦ，１０３，ＢＡＥ，１０５
にすると、カンマを取り除いて接続しても
３Ｅ５ＢＤ１４ＥＦ１０３ＢＡＥ１０５
となり、数字と文字の境界がデータの境界として分離可能である。
パターン１の場合、奇数番目のデータ末尾は数字からなるグループから選択された文字で、偶数番目のデータ先頭はＡからＪまでの文字からなる、数字グループとは互いに排他なグループからの文字が来ることが保障されている。偶数番目データ末尾はこれと逆である。
【００１６】
パターン２または３では、最下位の桁のみ文字あるいは数字と、他の桁とは異なる表記にすることで、最終桁であることを明確にし、境界を示す手がかりとしている。
【００１７】
これにより、表現する文字数を増やすことなく文字列データの連結を行っている。
【００１８】
厳密にはＮ進法で表記しているものに、さらにＮ種類の文字を加えるので、（２×Ｎ）進法となってしまうので、情報量は増加している。したがって二進数で表記した場合の情報量は増加する。
【００１９】
ただし、既に１０進法などで表記されているデータの場合、Ｎ種類の文字を加えても表現されている桁数を変えることなく表現できる場合も多く、このような場合本発明の方法は非常に単純な方法で圧縮効率を落とさずに文字列連結が可能である。
【００２０】
なお、図２の対応表は、あくまでも一例であり、本発明の本質ではない。ひとつのデータの末尾に使用されうる文字と、次のデータの先頭に使用されうる文字が、互いに排他な文字グループ群からそれぞれ選択されることで、互いに重複する可能性がなければそれでよい。
【図面の簡単な説明】
【００２１】
【図１】データの連結方法の対比表
【図２】図１のパターン１から３で使用する文字と値の対応表
【図１】
2009171222.tif 000003
【図２】
2009171222.tif 000004