JPH1185459A - 文字データ符号化方法および記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 より少ない記憶容量にて効率よく記憶媒体に
格納可能なように文字データを符号化する文字データ符
号化方法を提供する。 【解決手段】 基本的にはＡＳＣＩＩコード表に従っ
て、１文字を１つのコードに符号化するが、複数文字か
らなる特定のキーワードについては、制御文字用に用意
された領域のコード（００Ｈ〜１ｆＨ）を用いて符号化
する。即ち、文字数とその出現頻度とを考慮して、デー
タ圧縮効果の高いものから順に選択された１６個のキー
ワードを、コード１０Ｈ〜１ｆＨに符号化する。また、
キーワードの文字数ｎ毎に作成したテーブルＴＢＬｎ
（ｎ＝４〜１５）に登録されたキーワードを、テーブル
ＴＢＬｎを特定するために割り当てたコード０４Ｈ〜０
ｆＨと、各テーブルＴＢＬｎ毎に登録されたキーワード
を識別するため、これに続けて付加されるの２バイトの
コードとからなる合計３バイトのコードに符号化する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、文字や記号からな
る文字データを、予め定義された特定バイト数の数値デ
ータである文字変換コード群のいずれかのコードに符号
化する文字データ符号化方法に関する。

【０００２】

【従来の技術】近年コンピュータの応用技術の一つとし
て、車載用のナビゲーション装置が知られている。この
ナビゲーション装置では、ディスプレイ上に地図を表示
し、現在地から任意の目的地までの経路設定等を行う
と、その設定に従って経路案内が行われるようにされて
いる。

【０００３】しかし、慣れない土地で経路設定する際
に、その目的地や通過地点等を地図上で見つけだすこと
は困難であり、このような地図上での探索作業を容易に
するため、見つけだしたい施設や地点を、その名称や住
所など様々な方法で指定することにより、地図上の地点
を特定する索引機能を設けたものが知られている。

【０００４】なお、ナビゲーション装置では、装置構成
や設定操作を簡単にするため、一般的に文字入力用のキ
ーを備えておらず、このため、索引機能は、例えば、図
６（ａ）に示すように、ディスプレイＤ上に、地名（都
道府県名，市町村名等）や施設名称，店名等の一覧表を
表示（図６（ａ）では都道府県名を表示）させ、カーソ
ルを移動させることにより、その一覧表の中から所望の
内容を選択するという方法にて実現されている。このた
め、このような索引機能を可能とするためには、例えば
図６（ｂ）に示すような、これら住所や名称等、一覧表
の作成に必要な情報を記した膨大な量の索引データが必
要であった。

【０００５】ところで、一般的に、コンピュータシステ
ムでは、このような文字や記号（以下、文字データとい
う）を、ＡＳＣＩＩコード，ＪＩＳコード，ＳＨＩＦＴ
−ＪＩＳコード，ＥＵＣコード等の数値データ（以下、
総称して文字コードという）に符号化して処理したりメ
モリに記憶したりしており、ディスプレイ等に表示する
際に、この文字コードを文字データに復号化している。

【０００６】

【発明が解決しようとする課題】しかし、これらの文字
コードは、特定バイト数（例えば、ＡＳＣＩＩコードは
１バイト、ＪＩＳコード，ＳＨＩＦＴ−ＪＩＳコード，
ＥＵＣコードは２バイト）からなり、図７に例示するＡ
ＳＣＩＩコード表からもわかるように、一つの文字コー
ドは、単一の文字データに対して割り当てられている。
その結果、文字コードに符号化された文字データをメモ
リに記憶するには、記憶すべき文字数×特定バイト数分
の記憶容量を必要とし、上述のような索引データを全て
記憶するには膨大な記憶容量が必要となるため、装置が
大型化かつ高価なものとなってしまうという問題があっ
た。

【０００７】特にナビゲーション装置では、ＣＤ−ＲＯ
Ｍの取り替えを不要として操作性を向上させるために
も、この索引データを地図データと共に一枚のＣＤ−Ｒ
ＯＭにて収納できることが望ましいが、扱う地図の範囲
が広くなるほど、それに比例して索引データが増大して
しまい、これを実現することが困難であるという問題が
あった。

【０００８】本発明は、上記問題点を解決するために、
より少ない記憶容量にて効率よく記憶媒体に格納可能な
ように文字データを符号化する文字データ符号化方法を
提供することを目的とする。

【０００９】

【課題を解決するための手段】上記目的を達成するため
になされた本発明は、文字や記号からなる文字データ
を、予め定義された特定バイト数の数値データである文
字変換コード群のコードに符号化する文字データ符号化
方法であって、文字変換コード群のうち、文字データに
対応されていないコードを、連続した複数の文字データ
からなる文字データ列に対応させるための文字列制御用
コードとして用いることを特徴とする。

【００１０】つまり、文字列制御用コードにより、その
コードサイズ（特定バイト数）より大きな文字データ列
を表すことが可能なようにされている。従って、本発明
の文字データ符号化方法によれば、当該方法が適用され
た装置にて頻出する文字データの組み合わせを、文字デ
ータ列として定義しておくことにより、複数文字データ
を、通常通りに変換するよりも圧縮して符号化すること
ができ、符号化された文字データをより少ない記憶容量
にて記憶することができる。

【００１１】なお、単語の一部を文字データ列としても
よいが、請求項２に記載のように、一つ或いは複数の単
語を文字データ列として用いてもよい。そして、文字列
制御用コードと文字データ列との対応させ方としては、
例えば、請求項３に記載のように、各文字列制御用コー
ドに、それぞれ単一の文字データ列を対応させてもよい
し、また、請求項４に記載のように、文字データ列を、
予め定義された特定バイト数の数値データである文字列
変換コード群のコードに符号化し、文字列制御用コード
は、該文字列制御用コードに続くコードが文字列変換コ
ード群のコードであることを表すために用いるようにし
てもよい。

【００１２】そして、文字列制御用コードに単一の文字
データ列を対応させた場合は、復号化する際に、他の文
字コードと同じ早さで復号化することができ、復号時の
処理時間を短縮することができる。一方、文字データ列
を文字列変換コード群のコードに符号化する場合、復号
化する際には、文字列制御用コードを参照後に文字列変
換コードを参照する必要があるため処理量が多少増加す
るが、より多種類の文字データ列を用いることができる
ため、全記憶データの圧縮率を大幅に向上させることが
できる。

【００１３】そして、特に、これら両者を組み合わせ、
きわめて頻出する文字データ列を請求項３の方法で符号
化し、それ以外の文字データ列を請求項４の方法で符号
化すれば、文字データを記憶するための記憶容量を大幅
に削減できるだけでなく、復号化時の処理時間も改善さ
れ、より安価で高性能な装置を構成することができる。

【００１４】ところで、文字列変換コード群を用いる場
合、請求項５に記載のように、互いに異なる複数種類の
ものを用い、文字列制御用コードを、文字列変換コード
群の種類の識別に用いるようにしてもよい。この場合、
例えば、単一の文字列変換コード群に含まれるコード数
が２５６個を越える場合、このコードのために２バイト
割り当てなければならないが、これを分割して、一つの
コード群のコード数が２５６個を越えないようにすれ
ば、コード数を１バイトにすることができ、よりデータ
の圧縮率を向上させることができる。

【００１５】また、複数の文字列変換コード群を用いる
場合、請求項６に記載のように、文字列変換コード群
は、文字データ列の文字数毎に異なるものを用いること
が望ましい。このように、文字列制御用コードの値を文
字データ列の文字数に関連づけることにより、文字列変
換コード群のコードの一部を、文字データ列の文字数を
表すために用いる必要がなくなるため、よりデータの圧
縮率を向上させることができる。

【００１６】ここで、文字変換コードとしては、例え
ば、請求項７に記載のように、ＡＳＣＩＩコードを用い
ることができる。そして、本発明の文字データ符号化方
法が適用された装置において、制御文字が使用されてい
ない場合には、この制御文字用に割り当てられたコード
（００Ｈ〜１ｆＨ，図７参照）を、文字列制御用コード
として使用することができる。また、当該方法が適用さ
れた装置において、使用されていない文字や記号があれ
ば、その文字や記号に対応するコードを、文字列制御用
コードとして用いてもよい。なお、文字列制御用コード
のサイズを変えることにより、ＪＩＳ，ＳＨＩＦＴ−Ｊ
ＩＳ，ＥＵＣコードを用いてもよい。

【００１７】そして、請求項８に記載のように、請求項
１ないし請求項７のいずれかに記載の文字データ符号化
方法により符号化された文字データを記憶した記憶媒体
では、その記憶媒体の限られた容量内に、より多くの文
字数の文字データを記憶することができる。

【００１８】また、請求項９に記載のように、請求項８
に記載の記憶媒体をナビゲーション装置に接続し、例え
ば索引機能に、その文字データを用いれば、膨大な索引
データを必要とするナビゲーション装置にあって、その
操作性を向上させることができる。

【００１９】

【発明の実施の形態】以下に本発明の実施例を図面と共
に説明する。図１は、本発明の文字データ符号化方法に
より文字データが符号化され記憶された地図検索用の索
引データを利用する実施例の車載用ナビゲーション装置
の全体構成を表すブロック図である。

【００２０】本実施例の車載用ナビゲーション装置１０
は、図１に示すように、ＧＰＳ衛星からの信号を受信す
るＧＰＳ受信機１２と、車輪の回転に応じた検出信号を
出力する車輪速センサ１４と、ヨーレートセンサ又は地
磁気センサにより構成される方位センサ１６と、地図デ
ータベースを記憶したＣＤ−ＲＯＭ２４からデータを読
み出すためのＣＤ−ＲＯＭドライブユニット１８と、地
図を表示するための画面，音声によるアナウンスを行う
ためのスピーカ，各種コマンドや数値等を入力するため
の操作パネルを備えたデータ設定／表示装置２０と、Ｃ
ＰＵ，ＲＯＭ，ＲＡＭを備えた周知のマイクロコンピュ
ータを中心に構成され、ＣＤ−ＲＯＭ２４に記憶された
地図データベースに基づいて画面上に地図を表示し、Ｇ
ＰＳ受信機１２での受信情報、及び車輪速センサ１４，
方位センサ１６からの検出情報に基づいて、車両の現在
位置，移動方向，移動量等を算出して画面に表示された
地図上に車両の現在位置を表示すると共に、操作パネル
での操作に従って設定された走行経路に従って、音声な
どにより案内を行う処理を実行するナビゲーションＥＣ
Ｕ２２と、を備えている。

【００２１】ここで、ＣＤ−ＲＯＭ２４に記憶される地
図データベースには、地図表示用データの他、住所，建
物の名称や種類等から、地図上の地点を特定するための
索引データが記憶されている。そして、この索引データ
を構成する文字や記号からなる文字データは、基本的に
は図７に示したＡＳＣＩＩコード表に従って符号化され
るが、特定のキーワードについては、以下のような符号
化が施されてＣＤ−ＲＯＭ２４に記憶されている。

【００２２】なお、本実施例の車載用ナビゲーション装
置１０では、プリンタ等の外部機器を制御しなくてもよ
い構成であるため、ＡＳＣＩＩコードの制御文字を使用
しておらず、この制御文字用に割り当てられるコントロ
ールコード領域（００Ｈ〜１ｆＨ）のコードを、特定の
キーワードに対応させるため、図２に示すように用いて
いる。

【００２３】即ち、図２に示すように、コントロールコ
ード領域のうち１０Ｈ〜１ｆＨは、それぞれが、特定の
キーワード（以下、定義キーワードという）に直接対応
づけられている。なお、定義キーワードは、２文字以上
の単語のうち、その文字数と索引データ内における出現
頻度とを考慮して、データ圧縮効果の高いものから順に
選択された１６個の単語である。

【００２４】例えば、‘ＢＥＡＣＨ’をコード化する
と、｛０１Ｈ｝という１バイトのコードに変換され、Ａ
ＳＣＩＩコードにて単純にコード化すると５バイトの記
憶容量が必要であったものが、１バイトに圧縮されて記
憶されることになる。次に、コントロールコード領域の
うち０４Ｈ〜０ｆＨは、後述するキーワードテーブルＴ
ＢＬｎ（ｎ＝４〜１５）にそれぞれ対応づけられてい
る。なお、各キーワードテーブルＴＢＬｎは、文字数が
ｎの単語のうち、出現頻度が所定値より高く、且つ上述
の定義キーワードではないものをキーワードとして羅列
したものであり、図３に示すように、各キーワードテー
ブルＴＢＬｎ内のキーワードを識別するために、２バイ
トのコードが対応づけられている。

【００２５】従って、‘ＰＡＲＫ’をコード化すると、
キーワードテーブルＴＢＬ４を指定するための０４Ｈ、
キーワードテーブルＴＢＬ４内でのコードを表す００１
０Ｈにより、｛０４Ｈ ００Ｈ １０Ｈ｝という３バイ
トのコードに変換され、ＡＳＣＩＩコードにて単純にコ
ード化すると、４バイトの記憶容量が必要であったもの
が、３バイトに圧縮されて記憶されることになる。

【００２６】なお、キーワードテーブルＴＢＬｎを用い
た符号化では、どのような文字数のキーワードも３バイ
トのコードに変換され、文字数が３以下の単語をキーワ
ードとしてもデータ圧縮効果がないため、ここでは、コ
ントロールコード領域のうち００Ｈ〜０３Ｈは未使用に
されている。

【００２７】また、上記定義キーワード、又はキーワー
ドテーブルＴＢＬｎに登録されたキーワード以外の文字
データ列は、通常通り、ＡＳＣＩＩコード表の文字デー
タ領域（２０Ｈ〜７ｆＨ）での対応関係に従って、各文
字データ毎に１バイトのコードに変換され、例えば、
‘ ’（スペース）は｛２０Ｈ｝に、‘Ａ’は｛４１
Ｈ｝に変換されて記憶されることになる。

【００２８】従って、例えば、‘ＢＥＡＣＨ ＳＩＤＥ
ＰＡＲＫ’という語句は、スペースを含めて１５個の
文字データからなり、ＡＳＣＩＩコードにて単純に符号
化すると、データ長を表すため先頭に付加される１バイ
トのデータ（ここでは０ｆＨ）を含めて、｛０ｆＨ ４
２Ｈ ４５Ｈ ４１Ｈ ４３Ｈ ４８Ｈ ２０Ｈ ５３
Ｈ ４９Ｈ ４４Ｈ ４５Ｈ ２０Ｈ ５０Ｈ ４１Ｈ
５２Ｈ ４ｂＨ｝という１６バイトのコード列に変換
されるのであるが、本実施例では、定義キーワードであ
る‘ＢＥＡＣＨ’、キーワードテーブルＴＢＬ４に登録
されたキーワードである‘ＰＡＲＫ’を、上述のように
変換し、また、いずれのキーワードでもない‘ＳＩＤ
Ｅ’を、各単語間のスペースと共にＡＳＣＩＩコードに
従って変換することにより、データ長を表すために先頭
に付加される１バイトのデータ（ここでは０ａＨ）を含
めて、｛０ａＨ １０Ｈ ２０Ｈ ５３Ｈ ４９Ｈ ４
４Ｈ４５Ｈ ２０Ｈ ０４Ｈ ００Ｈ １０Ｈ｝という
１１バイトのコードに変換されることになる。つまり、
ＣＤ−ＲＯＭ２４では、文字データは、このような圧縮
された形式のコード列に符号化されて記憶されている。

【００２９】次に、このような圧縮された形式のコード
列を、ＣＤ−ＲＯＭ２４から読み出して画面に表示する
時などに、元の文字データに復号化する処理について、
図４に示すフローチャートに沿って説明する。本処理が
起動されると、まずＳ１１０では、復号化するコード列
の１バイト目のコードＣを読み込む。この１バイト目の
コードＣには、データ長が格納されているので、続くＳ
１２０では、その読み込んだ値（即ちデータ長）をデー
タ長カウンタｍに記憶する。

【００３０】次のＳ１３０では、先に読み込んだコード
Ｃに続く１バイトのコードＣを読み込み、続くＳ１４０
では、その読み込んだコードＣが、２０Ｈ以上であるか
否か、即ちＡＳＣＩＩコードの文字コード領域（図７参
照）のコードであるか否かを判断する。そして、肯定判
断された場合は、Ｓ１５０に移行して、ＡＳＣＩＩコー
ドに従って、コードＣを単一の文字データに変換し、続
くＳ１６０にて、データ長カウンタｍを１（Ｓ１３０に
て読み込んだコード分）だけ減じた後、Ｓ２４０に進
む。

【００３１】一方、Ｓ１４０にて、否定判断された場合
は、Ｓ１７０に移行して、今度は、コードＣが、１０Ｈ
以上であるか否か、即ち定義キーワード用に割り当てら
れた領域であるか否かを判断し、肯定判断された場合
は、Ｓ１８０に移行する。Ｓ１８０では、コードＣと定
義キーワードとの対応関係（図２参照）に従って、コー
ドＣをキーワードに変換し、続くＳ１９０にて、データ
長カウンタｍを１（Ｓ１３０にて読み込んだコード分）
だけ減じた後、Ｓ２４０に進む。

【００３２】また、Ｓ１７０にて、否定判断された場合
は、このコードＣは、キーワードテーブルＴＢＬｎに対
応づけられたものであるとして、Ｓ２００に移行する。
Ｓ２００では、コードＣの値をキーワード長レジスタｎ
に記憶し、続くＳ２１０では、先のＳ１３０にて読み込
んだコードＣに続く２バイトのコードＣを読み込む。

【００３３】そして、Ｓ２２０では、このＳ２１０にて
読み込んだ２バイトのコードＣを、キーワード長レジス
タｎにより指定されるキーワードテーブルＴＢＬｎを用
いてキーワードに変換し、続くＳ２３０にて、データ長
カウンタｍを３（Ｓ１３０及びＳ２１０にて読み込んだ
コード分）だけ減じた後、Ｓ２４０に進む。

【００３４】Ｓ２４０では、データ長カウンタｍがゼロ
より大きいか否か、即ち、まだ変換すべきコードがある
か否かを判断し、肯定判断された場合は、Ｓ１３０に戻
って、上述のＳ１３０〜Ｓ２３０の処理を繰り返し実行
する。一方、Ｓ２４０にて、否定判断された場合には、
コード列をすべて文字データに変換したものとして、本
処理を終了する。

【００３５】ここで、文字データに変換するためＣＤ−
ＲＯＭ２４から読み出されるコード列が、図５に示すよ
うに、｛０ａＨ １０Ｈ ２０Ｈ ５３Ｈ ４９Ｈ ４
４Ｈ４５Ｈ ２０Ｈ ０４Ｈ ００Ｈ １０Ｈ｝という
１１バイトのものである場合を例にして、本処理の内容
をより具体的に説明する。

【００３６】即ち、本処理が実行されると、最初のコー
ド｛０ａＨ｝は、データ長カウンタｍに記憶され（Ｓ１
１０，Ｓ１２０）、このデータ長カウンタｍは、以下に
続く１０個のコードが逐次処理される毎に減じられてい
く。そして、２番目のコード｛１０Ｈ｝は、定義キーワ
ードに対応づけられているので（Ｓ１３０，Ｓ１７０−
ＹＥＳ）、図２に示された定義キーワードの対応関係に
従って、‘ＢＥＡＣＨ’というキーワードに変換される
（Ｓ１８０）。

【００３７】続く３〜８番目のコード｛２０Ｈ｝，｛５
３Ｈ｝，｛４９Ｈ｝，｛４４Ｈ｝，｛４５Ｈ｝，｛２０
Ｈ｝は、ＡＳＣＩＩコードの文字コード領域に対応づけ
られているので（Ｓ１３０，Ｓ１４０−ＹＥＳ）、図７
に示されたＡＳＣＩＩコードの文字コード領域での対応
関係に従って、それぞれ、‘ ’，‘Ｓ’，‘Ｉ’，
‘Ｄ’，‘Ｅ’，‘ ’という１文字ずつに変換される
（Ｓ１５０）。

【００３８】更に、続く９番目のコード｛０４Ｈ｝は、
キーワードテーブルＴＢＬｎに対応づけられているので
（Ｓ１３０，Ｓ１７０−ＮＯ）、この値は、キーワード
長レジスタｎに記憶される（Ｓ２００）と共に、続く２
バイトのコード、即ち１０，１１番目のコード｛００１
０Ｈ｝が読み込まれ（Ｓ２１０）、この読み込まれた２
バイトのコードが、キーワード長レジスタｎにより特定
されるキーワードテーブルＴＢＬ４（図３参照）に従っ
て、‘ＰＡＲＫ’というキーワードに変換される（Ｓ２
２０）。

【００３９】なお、定義キーワードに対応した２番目の
コード、及び文字コード領域に対応した３〜８番目のコ
ードの処理時には、その処理後に、１つのコードについ
て処理を行ったことを表すために、データ長カウンタｍ
がそれぞれ１ずつ減じられ（Ｓ１６０，Ｓ１９０）、キ
ーワードテーブルＴＢＬｎに対応する９番目のコードの
処理時には、その処理時に続けて読み込まれる２つのコ
ードを含めて、３つのコードについて処理を行ったこと
を表すために、データ長カウンタｍが３減じられる（Ｓ
２３０）。その結果、９，１０，１１番目のコードの処
理を終了すると、データ長カウンタｍの値がゼロになり
（Ｓ２４０−ＮＯ）、本処理が終了する。

【００４０】つまり、本処理を実行することにより、Ｃ
Ｄ−ＲＯＭ２４から読み出された上記１１バイトのコー
ド列は、‘ＢＥＡＣＨ ＳＩＤＥ ＰＡＲＫ’という１
５文字の語句に変換され、画面に表示されることにな
る。以上説明したように、本実施例においては、ＣＤ−
ＲＯＭ２４に記憶する索引データの文字や記号を、当該
車載用ナビゲーション装置１０が使用していないＡＳＣ
ＩＩコードのコントロールコード領域を利用して、この
コントロールコード領域のコードを、複数の文字や記号
からなるキーワードに対応づけることにより、文字デー
タをＡＳＣＩＩコードに従って単純に符号化する場合よ
り、少ないコード数に圧縮して符号化している。

【００４１】従って、本実施例によれば、記憶容量の限
られた１枚のＣＤ−ＲＯＭ２４に、より広範囲な領域に
ついての地図データ及びこれに付随する索引データを記
憶することができる。また、ＡＳＣＩＩコードのコント
ロールコード領域（００Ｈ〜１ｆＨ）は、コード数（３
２個）が限られているが、本実施例では、この領域のコ
ードの一部（０４Ｈ〜０ｆＨ）を、キーワードの文字数
毎に作成したキーワードテーブルＴＢＬｎのいずれかを
特定するために用い、各キーワードテーブルＴＢＬｎに
登録されたキーワードを２バイトのコードで識別し、即
ちキーワードテーブルＴＢＬｎに登録されたキーワード
を３バイトのコードに符号化するようにされている。

【００４２】従って、本実施例によれば、コントロール
コード領域のコード数によらず、多くの単語をキーワー
ドとして登録することができ、即ち、多くの単語（本実
施例では４文字以上のもの）が、圧縮した形式のコード
に符号化されて記憶されているので、高いデータ圧縮率
を実現することができる。

【００４３】更に、本実施例では、文字数と出現頻度と
に基づいて算出されるデータ圧縮効率が最も高いものか
ら順に１６個の単語が、定義キーワードとして、キーワ
ードテーブルＴＢＬｎに用いられていないコントロール
コード領域（１０Ｈ〜１ｆＨ）に直接対応づけられてい
る。この定義キーワードに対応するコードは、文字デー
タに復号化する際に、キーワードテーブルＴＢＬｎを参
照する必要がなく、ＡＳＣＩＩコード表に従って符号化
されるコードと同じ速度にて、高速に復号化される。従
って、本実施例によれば、この定義キーワードを用いる
ことにより、装置全体としての復号化処理時の処理効率
を向上させることができる。

【００４４】なお、上記実施例では、ＡＳＣＩＩコード
表のうち、００Ｈ〜０３Ｈを未使用としたが、この領域
を定義キーワード用に使用してもよい。また、文字数が
多くなるほど、出現頻度の高いキーワードの数は少なく
なるので、このような文字数が多く且つ出現頻度の高い
ものを定義キーワードとし、比較的文字数の少ないキー
ワード（例えば４〜１０程度）についてのみ、キーワー
ドテーブルＴＢＬｎを作成するようにしてもよい。この
場合、空いたコードは、定義キーワード用に使用すれば
よい。

【００４５】また、キーワードテーブルＴＢＬｎに対応
させたコードは、いずれかのキーワードテーブルＴＢＬ
ｎを特定できさえすればよく、必ずしも文字数と一致し
ていなくてもよい。更に、同じ文字数のキーワードテー
ブルＴＢＬｎを複数設けてもよく、この場合、一つのキ
ーワードテーブルＴＢＬｎに含まれるキーワード数が、
２５６個以下となるようにすれば、キーワードテーブル
ＴＢＬｎ内でキーワードを特定するためのコードを１バ
イトとすることができると共に、キーワードテーブルＴ
ＢＬｎにて、文字数が３のキーワードも圧縮した形式の
コードに符号化することが可能となり、よりデータ圧縮
率を向上させることができる。

【００４６】なお、本実施例において定義された例えば
コード領域（０４Ｈ〜１ｆＨ）が本発明の文字列制御用
コードに相当する。但し、未使用コード領域（００Ｈ〜
０３Ｈ）を連続した複数の文字データからなる文字デー
タ列に対応させて使用した場合には、このコード領域
（００Ｈ〜０３Ｈ）も本発明の文字列制御用コードに相
当する。

【図面の簡単な説明】

【図１】 実施例の車載用ナビゲーション装置の全体構
成を表すブロック図である。

【図２】 コントロールコード領域の各コードと、キー
ワードテーブル及び定義キーワードとの対応関係を表す
一覧表である。

【図３】 各キーワードテーブルの内容を表す説明図で
ある。

【図４】 コードから文字データに復号化する際の処理
内容を表すフローチャートである。

【図５】 図４に示す処理により復号化される様子を表
す説明図である。

【図６】 索引機能の概要についての説明図である。

【図７】 ＡＳＣＩＩコード表である。

【符号の説明】

１０…車載用ナビゲーション装置 １２…ＧＰＳ
受信機 １４…車輪速センサ １６…方位セ
ンサ １８…ＣＤ−ＲＯＭドライブユニット ２０…データ
設定／表示装置 ２２…ナビゲーションＥＣＵ ２４…ＣＤ−
ＲＯＭ

Claims (9)

【特許請求の範囲】
1. 【請求項１】 文字や記号からなる文字データを、予め
   定義された特定バイト数の数値データである文字変換コ
   ード群のコードに符号化する文字データ符号化方法であ
   って、 前記文字変換コード群のうち、前記文字データに対応さ
   れていないコードを、連続した複数の文字データからな
   る文字データ列に対応させるための文字列制御用コード
   として用いることを特徴とする文字データ符号化方法。
2. 【請求項２】 前記文字データ列は、一つ或いは複数の
   単語からなることを特徴とする請求項１に記載の文字デ
   ータ符号化方法。
3. 【請求項３】 前記文字列制御用コードには、それぞれ
   単一の文字データ列が対応していることを特徴とする請
   求項１または請求項２に記載の文字データ符号化方法。
4. 【請求項４】 前記文字データ列を、予め定義された特
   定バイト数の数値データである文字列変換コード群のコ
   ードに符号化し、 前記文字列制御用コードは、該文字列制御用コードに続
   くコードが前記文字列変換コード群のコードであること
   を表すために用いられることを特徴とする請求項１ない
   し請求項３のいずれかに記載の文字データ符号化方法。
5. 【請求項５】 前記文字列変換コード群は、互いに異な
   る複数種類のものが用いられ、 前記文字列制御用コードは、前記文字列変換コード群の
   種類の識別に用いられることを特徴とする請求項４に記
   載の文字データ符号化方法。
6. 【請求項６】 前記文字列変換コード群は、前記文字デ
   ータ列の文字数毎に異なるものが用いられていることを
   特徴とする請求項５に記載の文字データ符号化方法。
7. 【請求項７】 前記文字変換コードは、ＡＳＣＩＩコー
   ドであり、前記文字列制御用コードとして、制御文字用
   に割り当てられたコードを用いることを特徴とする請求
   項１ないし請求項６のいずれかに記載の文字データ符号
   化方法。
8. 【請求項８】 請求項１ないし請求項７のいずれかに記
   載の文字データ符号化方法により符号化された文字デー
   タを記憶した記憶媒体。
9. 【請求項９】 前記記憶媒体は、ナビゲーション装置に
   接続され、該記憶媒体に記憶された前記文字データは少
   なくとも前記ナビゲーション装置における索引機能の実
   行の際に用いられるものであることを特徴とする請求項
   ８に記載の記憶媒体。