(57)【要約】【課題】本発明では、道路交通情報の圧縮符号化の圧縮効果が期待されることである。【解決手段】本発明の圧縮符号化送信装置は、道路交通情報を符号化して符号化情報を生成するための符号化手段２１と、符号化情報を圧縮して圧縮符号を生成するための圧縮手段４１と、を持つ。符号化手段２１は、道路交通情報を受け、記述言語、例えばＸＭＬの文字列を作成するための記述言語文字列作成手段２２と、情報種別に単語を分類するための情報種別単語分類手段２３と、情報種別に単語を登録してそれぞれの辞書を作成するための辞書作成手段２５と、を備える。【選択図】　　　　図１
2004015743.tif 000002
【特許請求の範囲】
【請求項１】
道路交通情報を圧縮符号にして送信するための道路交通情報の圧縮符号化送信装置であって、
前記圧縮符号化送信装置は、前記道路交通情報を符号化して符号化情報を生成するための符号化手段と、
該符号化情報を圧縮して前記圧縮符号を生成するための圧縮手段と、
を持ち、
前記符号化手段は、
前記道路交通情報を受け、所定の記述言語を用いて文字列符号を作成するための記述言語文字列作成手段と、
該文字列符号を受け、複数の単語に区切り、予め定められた情報種別に分類するための情報種別単語分類手段と、
該予め定められた情報種別に分類された単語が登録されるそれぞれの辞書を作成するための辞書作成手段と、
を備えることを特徴とする道路交通情報の圧縮符号化送信装置。
【請求項２】
前記辞書作成手段は、
前記予め定められた情報種別に分類された単語を受け、特定の単語を設定するための特定単語設定手段と、
前記特定の単語を受け、使用頻度が計算されるように降順に整列して抽出するための使用頻度単語降順抽出手段と、
前記使用頻度を受け、前記特定の単語の圧縮率を演算し所定の圧縮率の範囲に分類するための単語圧縮率分類手段と、
を備えることを特徴とする請求項１に記載の道路交通情報の圧縮符号化送信装置。
【請求項３】
前記圧縮手段は、
前記符号化情報を受け、該符号化情報の記述言語文字列が前記辞書に登録された単語と一致するか否かを照合するための記述言語文字列照合手段と、
該照合が一致する場合には、該符号化情報を単語番号列に設定するための単語番号列設定手段と、
前記それぞれの辞書を受け、所望の辞書に切り換えて設定するための辞書切換設定手段と、
前記照合が不一致の場合には、前記符号化情報をそのまま埋め込むための埋め込み文字列設定手段と、
を備えることを特徴とする請求項１に記載の道路交通情報の圧縮符号化送信装置。
【請求項４】
道路交通情報の解凍復号化受信装置であって、
該解凍復号化受信装置は、
前記圧縮符号を解凍し、符号化情報を生成するための解凍手段と、
前記符号化情報を前記道路交通情報に復号化するための復号化手段と、
を持ち、
前記解凍手段は、
前記圧縮符号を受け、辞書を解凍し作成するための解凍辞書作成手段と、
該解凍された辞書を受け、変更するための解凍辞書変更手段と、
を備える一方、
該解凍された辞書を蓄積するための辞書蓄積手段
を更に備えることを特徴とする道路交通情報の解凍復号化受信装置。
【請求項５】
前記復号化手段は、
前記解凍された辞書を復元するための辞書復元手段と、
該復元された辞書における記述言語文字列を復元するための記述言語文字列復元手段と、
該記述言語文字列の代わりに埋め込まれた埋め込み文字列を復元するための埋め込み文字列復元手段と、
を備えることを特徴とする請求項４に記載の道路交通情報の解凍復号化受信装置。
【請求項６】
道路交通情報を圧縮符号にして送信するための道路交通情報の圧縮符号化送信方法であって、
前記圧縮符号化送信方法は、前記道路交通情報を符号化して符号化情報を生成するための符号化工程と、
該符号化情報を圧縮して前記圧縮符号を生成するための圧縮工程と、
を持ち、
前記符号化工程は、
前記道路交通情報を受け、所定の記述言語を用いて文字列符号を作成するための記述言語文字列作成工程と、
該文字列符号を受け、複数の単語に区切り、予め定められた情報種別に分類するための情報種別単語分類工程と、
該予め定められた情報種別に分類された単語が登録されるそれぞれの辞書を作成するための辞書作成工程と、
を備えることを特徴とする道路交通情報の圧縮符号化送信方法。
【請求項７】
道路交通情報の解凍復号化受信方法であって、
該解凍復号化受信方法は、
前記圧縮符号を解凍し、符号化情報を生成するための解凍工程と、
前記符号化情報を前記道路交通情報に復号化するための復号化工程と、
を持ち、
前記解凍工程は、
前記圧縮符号を受け、辞書を解凍し作成するための解凍辞書作成工程と、
該解凍された辞書を受け、変更するための解凍辞書変更工程と、
を備える一方、
該解凍された辞書を蓄積するための辞書蓄積工程
を更に備えることを特徴とする道路交通情報の解凍復号化受信方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、圧縮符号化に関し、特に、道路交通情報の圧縮符号化送信装置、その解凍復号化受信装置、その圧縮符号化送信方法、及び解凍復号化受信方法に関するものである。
【０００２】
【従来の技術】
この種の道路交通情報に係る移動体のユーザーへより多くの情報量の伝送要求があるが、出願人が移動体向けに提供している道路交通情報に係るＶＩＣＳリンク等の限られた伝送路では、情報量の制約があり大量の情報を送るには時間がかかる。一方、広い伝送路を使えば、情報量が大きく取れるが、コストがかかる。
【０００３】
このような理由から、情報量を圧縮した小さな量に変換して、短い時間に伝送するために道路交通情報の圧縮の従来例として、特開平８−３４０２５７号公報（ＦＭ多重情報処理装置及びその方法）がある。
【０００４】
【発明が解決しようとする課題】
しかしながら、これら従来例では、道路交通情報の圧縮符号化の際、圧縮率を１０パーセント以下にはできない。そのため、道路交通情報の圧縮効果を期待できず、大量の道路交通情報を伝送できない。
【０００５】
そこで、本発明の技術的課題は、道路交通情報の圧縮効果を期待でき大量の道路交通情報を伝送できる道路交通情報の圧縮符号化送信装置、その解凍復号化受信装置、その圧縮符号化送信方法、及びその解凍復号化受信方法を得ることである。
【０００６】
【課題を解決するための手段】
請求項１に記載の発明は、道路交通情報を圧縮符号にして送信するための道路交通情報の圧縮符号化送信装置であって、前記圧縮符号化送信装置は、前記道路交通情報を符号化して符号化情報を生成するための符号化手段と、該符号化情報を圧縮して前記圧縮符号を生成するための圧縮手段と、を持ち、前記符号化手段は、前記道路交通情報を受け、所定の記述言語を用いて文字列符号を作成するための記述言語文字列作成手段と、該文字列符号を受け、複数の単語に区切り、予め定められた情報種別に分類するための情報種別単語分類手段と、該予め定められた情報種別に分類された単語が登録されるそれぞれの辞書を作成するための辞書作成手段と、を備えることを特徴とする道路交通情報の圧縮符号化送信装置である。
【０００７】
請求項６に記載の発明は、道路交通情報を圧縮符号にして送信するための道路交通情報の圧縮符号化送信方法であって、前記圧縮符号化送信方法は、前記道路交通情報を符号化して符号化情報を生成するための符号化工程と、該符号化情報を圧縮して前記圧縮符号を生成するための圧縮工程と、を持ち、前記符号化工程は、前記道路交通情報を受け、所定の記述言語を用いて文字列符号を作成するための記述言語文字列作成工程と、該文字列符号を受け、複数の単語に区切り、予め定められた情報種別に分類するための情報種別単語分類工程と、該予め定められた情報種別に分類された単語が登録されるそれぞれの辞書を作成するための辞書作成工程と、を備えることを特徴とする道路交通情報の圧縮符号化送信方法である。
【０００８】
請求項１または請求項６に記載の発明によれば、道路交通情報は、記述言語文字列作成手段により所定の記述言語による文字列符号になる。情報種別単語分類手段によって、文字列符号は、複数の単語に区切られる結果、予め定められた情報種別に分類される。それぞれの辞書は、予め定められた情報種別に分類された単語が登録されて作成される。
【０００９】
請求項２に記載の発明は、前記辞書作成手段は、前記予め定められた情報種別に分類された単語を受け、特定の単語を設定するための特定単語設定手段と、前記特定の単語を受け、使用頻度が計算されるように降順に整列して抽出するための使用頻度単語降順抽出手段と、前記使用頻度を受け、前記特定の単語の圧縮率を演算し所定の圧縮率の範囲に分類するための単語圧縮率分類手段と、を備えることを特徴とする請求項１に記載の道路交通情報の圧縮符号化送信装置である。
【００１０】
請求項２に記載の発明によれば、特定単語設定手段により、予め定められた情報種別に分類された単語から、特定の単語が、設定される。特定の単語は、使用頻度が計算され、降順に整列されて抽出される。使用頻度から圧縮率が演算される結果、所定の圧縮率の範囲が分類される。
【００１１】
請求項３に記載の発明は、前記圧縮手段は、前記符号化情報を受け、該符号化情報の記述言語文字列が前記辞書に登録された単語と一致するか否かを照合するための記述言語文字列照合手段と、該照合が一致する場合には、該符号化情報を単語番号列に設定するための単語番号列設定手段と、前記それぞれの辞書を受け、所望の辞書に切り換えて設定するための辞書切換設定手段と、前記照合が不一致の場合には、前記符号化情報をそのまま埋め込むための埋め込み文字列設定手段と、を備えることを特徴とする請求項１に記載の道路交通情報の圧縮符号化送信装置である。
【００１２】
請求項３に記載の発明によれば、記述言語文字列照合手段により符号化情報の記述言語文字列は、辞書に登録された単語と一致するか否かが照合される。照合が一致する場合には、単語番号列設定手段により、符号化情報は単語番号列に設定される結果、単語番号列は圧縮符号に変換される。また、辞書切換設定手段により、所望の辞書に切り換えられる。照合が不一致の場合には、埋め込み文字列設定手段により、符号化情報の記述言語文字列がそのまま埋め込まれて圧縮符号に変換される。
【００１３】
請求項４に記載の発明は、道路交通情報の解凍復号化受信装置であって、該解凍復号化受信装置は、前記圧縮符号を解凍し、符号化情報を生成するための解凍手段と、前記符号化情報を前記道路交通情報に復号化するための復号化手段と、を持ち、前記解凍手段は、前記圧縮符号を受け、辞書を解凍し作成するための解凍辞書作成手段と、該解凍された辞書を受け、変更するための解凍辞書変更手段と、を備える一方、該解凍された辞書を蓄積するための辞書蓄積手段を更に備えることを特徴とする道路交通情報の解凍復号化受信装置である。
【００１４】
請求項７に記載の発明は、道路交通情報の解凍復号化受信方法であって、該解凍復号化受信方法は、前記圧縮符号を解凍し、符号化情報を生成するための解凍工程と、前記符号化情報を前記道路交通情報に復号化するための復号化工程と、を持ち、前記解凍工程は、前記圧縮符号を受け、辞書を解凍し作成するための解凍辞書作成工程と、該解凍された辞書を受け、変更するための解凍辞書変更工程と、を備える一方、該解凍された辞書を蓄積するための辞書蓄積工程を更に備えることを特徴とする道路交通情報の解凍復号化受信方法である。
【００１５】
請求項４または請求項７に記載の発明によれば、解凍手段により、圧縮符号は解凍され符号化情報が生成される。解凍手段の解凍辞書作成手段により、解凍された辞書が作成される。辞書蓄積手段により、解凍された辞書が蓄積される。一方、解凍された辞書は、変更される。
【００１６】
請求項５に記載の発明は、前記復号化手段は、前記解凍された辞書を復元するための辞書復元手段と、該復元された辞書における記述言語文字列を復元するための記述言語文字列復元手段と、該記述言語文字列の代わりに埋め込まれた埋め込み文字列を復元するための埋め込み文字列復元手段と、を備えることを特徴とする請求項４に記載の道路交通情報の解凍復号化受信装置である。
【００１７】
請求項５に記載の発明によれば、辞書復元手段により、解凍された辞書が復元される。記述言語文字列復元手段により復元された記述言語文字列が復元される。埋め込み文字列復元手段により、埋め込み文字列が復元される。
【００１８】
【発明の実施の形態】
本発明の実施の形態に係る道路交通情報の圧縮符号化送信装置、その解凍復号化受信装置、その圧縮符号化送信方法、及び解凍復号化受信方法について図面を参照して説明する。
（道路交通情報の圧縮符号化送信装置）
【００１９】
図１は、本発明の実施の形態に係る道路交通情報の圧縮符号化送信装置のブロック図である。図３は、図１の辞書作成手段２５に係る辞書の構成図である。図４は、図１の圧縮手段４１の単語番号列設定手段４５における圧縮符号の構成図である。図５は、図４の圧縮符号の辞書の構成図である。図６は、図５の辞書の次の辞書の構成図である。図１１は、本発明の実施の形態に係る道路交通情報の辞書の構造を示す図である。
【００２０】
図１の本発明の実施の形態に係る道路交通情報の圧縮符号化送信装置は、道路交通情報を圧縮符号にして送信するためのものである。
【００２１】
圧縮符号化送信装置は、道路交通情報を符号化して符号化情報を生成するための符号化手段２１と、符号化情報を圧縮して圧縮符号を生成するための圧縮手段４１と、を持つ。符号化手段２１は、道路交通情報を受け、所定の記述言語、例えば、ＸＭＬを用いて文字列符号（ＸＭＬ符号）を作成するための記述言語文字列作成手段２２と、文字列符号を受け、複数の単語に区切り、予め定められた情報種別に分類するための情報種別単語分類手段２３と、予め定められた情報種別に分類された単語が登録されるそれぞれの辞書を作成するための辞書作成手段２５と、を備える。
【００２２】
ところで、ＸＭＬは、タグ情報を規定するＤＴＤ（Ｄｏｃｕｍｅｎｔ　Ｔｙｐｅ　Ｄｅｆｉｎｉｔｉｏｎ）からタグや属性が抽出できる。
【００２３】
辞書作成手段２５は、予め定められた情報種別に分類された単語を受け、特定の単語を設定するための特定単語設定手段２７と、特定の単語を受け、使用頻度を計算して降順に整列して抽出するための使用頻度単語降順抽出手段２９と、使用頻度を受け、特定の単語の圧縮率を演算し所定の圧縮率の範囲に分類するための単語圧縮率分類手段３１と、を備える。
【００２４】
すなわち、辞書作成手段２５は、ＸＭＬ符号をタグで区切られた多くの単語から、使用頻度の大きい単語を優先的に登録して辞書が、作成される。
【００２５】
詳しく述べると、まず、データ部分である数字は、０を除き、１〜９を１文字１単語で設定し、その後、圧縮率を演算して良いものを選択する。単語を作る場合には、その情報の中で使われる８ビット単位または１６ビット単位のコードを抽出し、それらを組み合わせて、２文字、３文字…と作成し、圧縮率の良いものから順に選択する。使用頻度ｆ、単語の長さＬ（１６ビット単位の単語の長さは８ビット単位の単語の２倍の長さとする）、ビット数ｂとすれば、圧縮率ｒの演算式は次のようである。
【００２６】
ｒ＝［１＋Ｌ＋ｆ・ｂ／８］／（ｆ・Ｌ）
【００２７】
図１４は、本発明の実施の形態に係る道路交通情報の圧縮符号化送信装置及びその解凍符号化装置の評価データを示す図である。図１５は、図１４に係る辞書の内容を示す図である。図１６は、図１の圧縮手段４１による圧縮符号の一例である。図１７は、図１６の他の例である。
【００２８】
詳しく述べると、図１４の評価データは、東京の２次メッシュ単位の渋滞情報をＸＭＬで記述した文字列を圧縮した実例である。辞書は夜間の暇な時間帯にデータ（渋滞情報）と共に伝送される。
【００２９】
図１５の辞書の内容は、単語数＝３３、全辞書次数＝４２５（文字数を含む）である。図１５の単語番号Ｎｏ１２、１４の０パーセントになっている「不明」、「始端」は、このデータが存在しなかったことを意味する。
【００３０】
また、図１５の結果では、３３の単語数を表すには、６ビットが必要となる。そして、単語番号２６、２７は、一回しか使われないので、埋め込み文字列設定手段４９を用いて辞書から外すことができる。その際、単語番号３１が埋め込み指定となり、更に＜ｃｏｎｊｅｓｔｉｏｎ−ｉｎｆｏ＞と＜／ｃｏｎｊｅｓｔｉｏｎ−ｉｎｆｏ＞とも一回しか使われないので、埋め込み文字列設定手段４９を用いて辞書から外せる。その際、＜／ｃｏｎｊｅｓｔｉｏｎ−ｉｎｆｏ＞は、辞書番号が設定された辞書切換設定手段４７を用いて、例えば、単語番号３０を設定して使えば良い。
【００３１】
図１５の評価を述べると、辞書作成手段３１の単語圧縮率分類手段３１により、単語番号１５から２２が圧縮効果をもたらしている所定（１０パーセント未満）の圧縮率の範囲に分類されている。また、単語番号１５から１８は特に寄与度が大きいので、所定の圧縮率の範囲は、変更でき、その都度設定される。
【００３２】
道路交通情報では、具体的には、渋滞情報では
１〜９の数字単語設定
混雑
不明
始端
終端
＜ｃｏｎｊｅｓｔｉｏｎ−ｉｎｆｏ＞
＜／ｃｏｎｊｅｓｔｉｏｎ−ｉｎｆｏ＞
【００３３】
これら単語は、単純アルゴリズムによる処理では、文字列で分けられたり、数字の場合は組み合わされたりする。これら単語の中で、情報の内容によってはその情報内で使われないことがある。例えば、「不明」、「終端」である。しかし、全情報に対して共通にするため、その情報内で使用しない単語も入っている。そのため、本発明の辞書の最後には、圧縮率の悪いものが残っている。
【００３４】
上述した＜ｃｏｎｊｅｓｔｉｏｎ−ｉｎｆｏ＞及び＜／ｃｏｎｊｅｓｔｉｏｎ−ｉｎｆｏ＞は、最初と最後の一回しか出現しないが、分割や統合されるのを防ぐため、最初に設定しておく。１文字の単語が１回しか使われないときは、圧縮率は、１００％以上となり、極めて悪い結果となるが、辞書に余裕がある場合には、影響は少ない。しかし、余裕のない場合には、このような１文字単語が発生しないように文字列を作成する必要がある。
【００３５】
図１３は、図１の辞書作成手段２５に係る拡張機能を持つ辞書の構成図で、辞書の単語の中に、汎用性を高めるため、拡張機能が入れられている。
【００３６】
圧縮対象の文字の中には非常に使用頻度の少ない文字列がある。図１３の単語番号６３のダイレクト文字列の場合は、直接データ書き込み機能、すなわち、辞書を作らないで、そのまま圧縮符号の中に埋め込む（図１の埋め込み文字列設定手段４９）。この結果、いたずらに辞書の単語数を増加させる必要がなくなる。
【００３７】
例えば、単語数が６５あった場合には、７ビットで単語を表さなくてはいけない。その中に３種は使用頻度が一回とすれば、辞書登録しないで、直接圧縮符号の中に入れるとすれば、単語が６３種となって６ビットの圧縮符号となる。全体的には６／７となり、圧縮効果は大きい。
【００３８】
圧縮手段４１は、符号化情報の記述言語文字列を受け、辞書に登録された単語と一致するか否かを照合するための記述言語文字列照合手段４３と、該照合が一致する場合には、該符号化情報を単語番号列を設定し圧縮符号に変換するための単語番号列設定手段４５と、それぞれの辞書を受け、所望の辞書に切り換えるための辞書切換手段４７と、照合が不一致の場合には、符号化情報をそのまま埋め込むための埋め込み文字列設定手段４９と、を備える。
【００３９】
図１２は、辞書の切換タグを示す図である。
図１の圧縮手段の辞書切換設定手段４７により、図１１の複数の辞書から所望の辞書が切り換えられる。特別な辞書は、予め決めて辞書保存手段２６に保存しておく。例えば、図１２の辞書２＜／ｃｏｎｊｅｓｔｉｏｎ−ｉｎｆｏ＞では、渋滞情報の終了を意味するので、この単語により渋滞情報の辞書から共通部への辞書へ戻す制御を行っている。
【００４０】
この辞書切換を単語の中の特別な番号により行っても良い。その単語は辞書指定とする意味を持たせるので、文字列は存在しない。
【００４１】
以上の２つの機能を単語番号の最高値にする。例えば、単語番号を６ビットで表す場合には図１３の表のようになる。この場合、単語番号は、６２と６３である。
【００４２】
（道路交通情報の解凍復号化受信装置）
【００４３】
図２は、本発明の実施の形態に係る道路交通情報の解凍復号化受信装置のブロック図である。
【００４４】
次に、本発明の実施の形態に係る道路交通情報の解凍復号化受信装置について図２を参照して説明する。
【００４５】
解凍復号化受信装置は、記圧縮符号を解凍し、符号化情報を生成するための解凍手段７５と、符号化情報を道路交通情報に復号化するための復号化手段８１と、を持つ。解凍手段７５は、圧縮符号を受け、辞書を解凍し作成するための解凍辞書作成手段７７と、解凍された辞書を受け、変更するための解凍辞書変更手段８０と、を備える。
【００４６】
一方、道路交通情報の解凍復号化受信装置は、解凍された辞書を蓄積するための辞書蓄積手段７９を更に備える。
【００４７】
復号化手段８１は、解凍された辞書を復元するための辞書復元手段８３と、復元された記述言語文字列を復元するための記述言語文字列復元手段８５と、登録単語の代わりに埋め込まれた埋め込み文字列を復元するための埋め込み文字列復元手段８７と、を備える。
【００４８】
（道路交通情報の圧縮符号化送信方法）
図１を参照して、本発明の実施の形態に係る道路交通情報の圧縮符号化送信方法を説明する。尚、おのおのの手段は、工程に読み替えるものとする。
【００４９】
図７は、図１の辞書作成手段２５に係る辞書作成工程のフローチャート図である。図８は、図１の圧縮手段４１に係る圧縮符号作成工程のフローチャート図である。
【００５０】
圧縮符号化送信方法は、道路交通情報を符号化して符号化情報を生成するための符号化工程２１と、符号化情報を圧縮して圧縮符号を生成するための圧縮工程４１と、を持つ。符号化工程２１は、道路交通情報を受け、所定の記述言語を用いて文字列符号を作成するための記述言語文字列作成工程２２と、該文字列符号を受け、複数の単語に区切り、予め定められた情報種別に分類するための情報種別単語分類工程２３と、該予め定められた情報種別に分類された単語が登録されるそれぞれの辞書を作成するための辞書作成工程２５と、を備える。
【００５１】
図１の辞書作成工程２５は、予め定められた情報種別に分類された単語を受け、特定の単語を設定するための特定単語設定工程２７と、特定の単語を受け、使用頻度を計算して降順に整列して抽出するための使用頻度単語降順抽出工程２９と、使用頻度を受け、特定の単語の圧縮率を演算し所定の圧縮率の範囲に分類するための単語圧縮率分類工程３１と、を備える。
【００５２】
図７を用いて辞書作成工程２５を説明する。図１の特定単語設定工程２７は、図７のステップＳ１である。これにより、予め定められた情報種別に分類された単語から、初期すなわち特定の単語が、設定される。
【００５３】
図７のステップＳ２からステップ５、ステップ１０からステップ１３は、図１の使用頻度単語降順抽出工程２９であって、特定の単語は、出現回数すなわち使用頻度が計算されるように降順に整列されて抽出される。ステップＳ２において、抽出する文字は８単位系（８ビット系）と１６単位系（１６ビット系）があり、これらの文字がステップＳ３で設定される文字列数の、全ての組合せの文字列により単語が設定され、ステップＳ５においてＸＭＬ文中での使用頻度を調べ、１回以上の頻度の文字列が単語として扱われる。
【００５４】
ステップＳ６からステップＳ９は、図１の単語圧縮率分類工程３１で、使用頻度から圧縮率が演算される結果、所定の圧縮率の範囲が分類される。
【００５５】
圧縮工程４１は、符号化情報を受け、符号化情報の記述言語文字列が辞書に登録された単語と一致するか否かを照合するための記述言語文字列照合工程４３と、照合が一致する場合には、符号化情報を単語番号列に設定するための単語番号列設定工程４５と、それぞれの辞書を受け、所望の辞書に切り換えるための辞書切換設定工程４７と、照合が不一致の場合には、符号化情報をそのまま埋め込むための埋め込み文字列設定工程４９と、を備える。
【００５６】
記述言語文字列照合工程４３（図８のＳ３）により符号化情報の記述言語文字列は、辞書に登録された単語と一致するか否かが照合される。照合が一致する場合には、単語番号列設定工程４５（図８のＳ４、Ｓ５）により、符号化情報は単語番号列に設定される結果、単語番号列は圧縮符号に変換される。また、辞書切換設定工程４７（図８のＳ７）により、所望の辞書に切り換えられる。照合が不一致の場合には、埋め込み文字列設定工程４９により、符号化情報の記述言語文字列がそのまま埋め込まれて圧縮符号に変換される。
（道路交通情報の解凍復号化受信方法）
【００５７】
図９は、図２の復号化手段８１に係る復号化工程８１のフローチャート図である。図１０は、図２の解凍手段７５の解凍工程７５のフローチャート図である。
【００５８】
道路交通情報の解凍復号化受信方法は、圧縮符号を解凍し、符号化情報を生成するための解凍工程７５と、符号化情報を道路交通情報に復号化するための復号化工程８１と、を持つ。解凍工程７５は、圧縮符号を受け、辞書を解凍し作成するための解凍辞書作成工程７７と、該解凍された辞書を受け、変更するための解凍辞書変更工程８０と、を備える一方、該解凍された辞書を蓄積するための辞書蓄積工程７９を更に備える。
【００５９】
図２の復号化工程８１は、解凍された辞書を復元しこの初期辞書として設定するための辞書復元工程８３（図９のＳ１）と、復元された辞書における記述言語文字列を復元するための記述言語文字列復元工程８５（図９のＳ２からＳ９）と、記述言語文字列の代わりに埋め込まれた埋め込み文字列を復元するための埋め込み文字列復元工程８７（図９では省略）と、を備える。
【００６０】
図１０の解凍工程により、圧縮符号は解凍され符号化情報が生成される。解凍工程の解凍辞書作成工程（図２の解凍辞書作成手段７７及び図１０の辞書番号設定工程Ｓ２）により、解凍された辞書が作成される。辞書蓄積工程７９（図１０の辞書保存工程Ｓ８）により、解凍された辞書が蓄積される。一方、解凍された辞書は、変更される（図２の解凍辞書変更手段８０及び図１０の辞書番号設定工程Ｓ７）。
【００６１】
以上、説明したように、本発明では、ＸＭＬ（Ｅｘｔｅｎｓｉｂｌｅ　Ｍａｒｋｕｐｓ　Ｌａｎｇｕａｇｅ）のように文字で書かれた情報について高圧縮率を達成できる。日本の場合、漢字やひらがななど、２バイトで扱う文字もあるが、圧縮対象文書の中から１バイト系、２バイト系の文字を抽出し、これらの全ての組み合わせの中で、使用頻度の高い文字列を単語として扱っている。そのため、単語は言葉としては途中で切られた状況になる場合も生じるが、このような単語を辞書に設定することにより、高圧縮率を達成できる。本発明では、できるだけ辞書を活用するため、圧縮効果の低い単語も辞書に登録し、埋め込み文字は少ない構成を採用している。
【００６２】
また、情報はリアルタイムに１分または５分ごとに送られるので、各々の情報ごとに辞書を送出するのではなく、できるだけ共通に使える辞書を夜間に送出している。これは、送出されるリアルタイムのデータは、道路交通情報の場合、交通の状況によりデータ量の変動があるからである。
【００６３】
圧縮効果が特に求められるのは、最もデータの多い渋滞状況の時で、朝の８時、東京では１０時、夜は１８時前後である。従って、本発明では、この渋滞の多い時に圧縮効果が最大になるよう、辞書を設定している。
【００６４】
尚、本発明で使用される圧縮・符号化や解凍・復号化等の手段は、道路交通情報のみならず、デジタル放送のリアルタイムの情報や、移動体向けの情報にも適用できるだけでなく、インターネット等メディアを問わず利用が可能である。
【００６５】
以上、本発明の実施の形態では、道路交通情報の圧縮符号化送信装置、その解凍復号化受信装置、その圧縮符号化送信方法、及び解凍復号化受信方法について述べたが、これら実施形態に限定されるものではない。例えば、道路交通情報の圧縮符号化送信方法や解凍復号化受信方法のプログラムにも適用できることは言うまでもない。
【００６６】
また、実施形態では、夜間に辞書を渋滞データとともに伝送しているが、インターネット、携帯電話等によりダウンロードして入手できるようにしても良い。
【００６７】
【発明の効果】
請求項１または請求項６に記載の発明の記述言語文字列作成手段により、道路交通情報を所定の記述言語による文字列符号にする。情報種別単語分類手段によって、文字列符号を複数の単語に区切るので、予め定められた情報種別に分類され、それぞれの辞書が作成される結果、予め定められた情報種別に分類された単語が登録される。そのため、道路交通情報の圧縮効果を期待でき大量の道路交通情報を伝送できる道路交通情報の圧縮符号化送信装置またはその圧縮符号化送信方法が得られる。
【００６８】
請求項２に記載の発明によれば、特定単語設定手段により、予め定められた情報種別に分類された単語から、特定の単語が、設定される結果、使用頻度が計算され、降順に整列されて抽出される。そのため、所定の圧縮率の範囲が分類され、所望の良好な圧縮効果の有る範囲が分類可能な道路交通情報の圧縮符号化送信装置が得られる。
【００６９】
請求項３に記載の発明によれば、登録単語照合手段により符号化情報の記述言語文字列は、辞書に登録された単語と一致するか否かが照合され、照合が一致する場合には、符号化情報は単語番号列に設定される結果、単語番号列は圧縮符号に変換される。また、所望の辞書に切り換えられる。照合が不一致の場合には、埋め込み文字列設定手段により、符号化情報の記述言語文字列がそのまま埋め込まれて圧縮符号に変換する道路交通情報の圧縮符号化送信装置が得られる。
【００７０】
請求項４または請求項７に記載の発明によれば、圧縮符号を解凍し符号化情報の辞書を生成できる道路交通情報の解凍復号化受信装置または受信方法が得られる。
【００７１】
請求項５に記載の発明によれば、辞書復元手段により、解凍された辞書を復元し、記述言語文字列復元手段により復元された記述言語文字列を復元し、埋め込み文字列復元手段により、埋め込み文字列を復元できる道路交通情報の解凍復号化受信装置が得られる。
【図面の簡単な説明】
【図１】本発明の実施の形態に係る道路交通情報の圧縮符号化送信装置のブロック図である。
【図２】本発明の実施の形態に係る道路交通情報の解凍復号化受信装置のブロック図である。
【図３】図１の辞書作成手段２５に係る辞書の構成図である。
【図４】図１の圧縮手段４１の単語番号設定手段４５における圧縮符号の構成図である。
【図５】図４の圧縮符号の辞書の構成図である。
【図６】図５の辞書の次の辞書の構成図である。
【図７】図１の辞書作成手段２５に係る辞書作成工程のフローチャート図である。
【図８】図１の圧縮手段４１に係る圧縮符号作成工程のフローチャート図である。
【図９】図２の復号化手段８１に係る復号化工程のフローチャート図である。
【図１０】図２の解凍手段７５の辞書解凍作成手段７７に係る辞書解凍作成工程のフローチャート図である。
【図１１】本発明の実施の形態に係る道路交通情報の辞書の構造を示す図である。
【図１２】辞書の切換タグを示す図である。
【図１３】図１の辞書作成手段２５に係る拡張機能を持つ辞書の構成図である。
【図１４】本発明の実施の形態に係る道路交通情報の圧縮符号化送信装置及びその解凍符号化装置の評価データを示す図である。
【図１５】図１４に係る辞書の内容を示す図である。
【図１６】図１の圧縮手段４１による圧縮符号の一例である。
【図１７】図１６の他の例である。
【符号の説明】
１１　感知器
１３　道路交通情報生成手段
１５　ＶＩＣＳセンター
１７　道路交通情報入力手段
２１　符号化手段
２２　記述言語文字列作成手段
２３　情報種別単語分類手段
２５　辞書作成手段
２７　特定単語設定手段
２９　使用頻度単語降順抽出手段
３１　単語圧縮率分類手段
４１　圧縮手段
４３　記述言語文字列照合手段
４５　単語番号列設定手段
４７　辞書切換設定手段
４９　埋め込み文字列設定手段
５１　圧縮符号変調伝送手段
７１　圧縮符号受信復調手段
７５　解凍手段
７７　解凍辞書作成手段
７９　辞書蓄積手段
８０　解凍辞書変更手段
８１　復号化手段
８３　辞書復元手段
８５　辞書登録文字列復元手段
８７　埋め込み文字列復元手段
【図１】
2004015743.tif 000003
【図２】
2004015743.tif 000004
【図３】
2004015743.tif 000005
【図４】
2004015743.tif 000006
【図５】
2004015743.tif 000007
【図６】
2004015743.tif 000008
【図７】
2004015743.tif 000009
【図８】
2004015743.tif 000010
【図９】
2004015743.tif 000011
【図１０】
2004015743.tif 000012
【図１１】
2004015743.tif 000013
【図１２】
2004015743.tif 000014
【図１３】
2004015743.tif 000015
【図１４】
2004015743.tif 000016
【図１５】
2004015743.tif 000017
【図１６】
2004015743.tif 000018
【図１７】
2004015743.tif 000019