(57)【要約】【課題】受信側の主記憶装置の容量が小さくても大容量のデータを受信する。【解決手段】データの配信側では、元データを複数のサブブロックに分割し、エンコードデータから任意のデータを一定量取得することでエンコード前のデータを復元可能なエンコード／デコード方式に従い、各サブブロックをエンコードして、サブシンボルと呼ばれる複数のデータに分割する。その後、各サブブロックから生成されたサブシンボルを１つずつ抽出して生成したシンボルを配信する。一方、データの受信側では、サブブロックの復元に必要な規定数以上のシンボルの受信が完了すると、受信された各シンボルから順にサブシンボルを抽出してエンコード済サブブロックを復元し、前述したエンコード／デコード方式に従いデコードしてサブブロックを復元する。こうして復元したサブブロックをつなぎ合わせることにより元データが復元される。【選択図】図２
2009303064.tif 000002
【特許請求の範囲】
【請求項１】
元データを複数のサブブロックに分割する分割手段と、
エンコードデータから任意のデータを一定量取得することでエンコード前のデータを復元可能なエンコード／デコード方式に従い、前記複数のサブブロックのそれぞれをエンコードして複数のサブシンボルを生成するエンコード手段と、
前記エンコード手段によりエンコードされた複数のサブブロックのそれぞれから前記サブシンボルを１つずつ抽出して構成したシンボルを配信する配信手段と、
前記サブブロックを復元可能な規定数以上のシンボルが受信されたことを条件として、受信された複数のシンボルのそれぞれから前記サブシンボルを１つずつ抽出して構成したエンコード済サブブロックを、前記エンコード／デコード方式に従いデコードするデコード手段と、
を備えることを特徴とするデータ配信システム。
【請求項２】
前記配信手段は、前記サブシンボルの抽出元であるサブブロックの順序が一定となるように前記シンボルを構成すること
を特徴とする請求項１に記載のデータ配信システム。
【請求項３】
エンコードデータから任意のデータを一定量取得することでエンコード前のデータを復元可能なエンコード／デコード方式に従い、元データを分割して得られる複数のサブブロックのそれぞれをエンコードして複数のサブシンボルを生成し、エンコードされた複数のサブブロックのそれぞれから前記サブシンボルを１つずつ抽出して構成したシンボルを配信する配信装置から、前記シンボルを受信する受信装置であって、
前記サブブロックを復元可能な規定数以上のシンボルが受信されたことを条件として、受信された複数のシンボルのそれぞれから前記サブシンボルを１つずつ抽出して構成したエンコード済サブブロックを、前記エンコード／デコード方式に従いデコードするデコード手段を備えること
を特徴とする受信装置。
【請求項４】
前記シンボルを受信して外部記憶装置に記憶させる受信手段を備え、
前記デコード手段は、
前記サブブロックを復元可能な規定数以上のシンボルが受信されたことを条件として、受信された複数のシンボルのそれぞれから前記サブシンボルを１つずつ抽出して主記憶装置に格納するサブシンボル抽出手段と、
前記サブシンボル抽出手段により前記主記憶装置に格納されたサブシンボルにより構成されるエンコード済サブブロックを前記エンコード／デコード方式に従いデコードするデコード処理手段と、
前記デコード処理手段によりデコードされたデコード済サブブロックを前記外部記憶装置に記憶させるサブブロック記憶手段と、
を備えることを特徴とする請求項３に記載の受信装置。
【請求項５】
エンコードデータから任意のデータを一定量取得することでエンコード前のデータを復元可能なエンコード／デコード方式に従い、元データを分割して得られる複数のサブブロックのそれぞれをエンコードして複数のサブシンボルを生成し、エンコードされた複数のサブブロックのそれぞれから前記サブシンボルを１つずつ抽出して構成したシンボルを配信する配信装置から、前記シンボルを受信する受信装置としてコンピュータを機能させるためのプログラムであって、
前記サブブロックを復元可能な規定数以上のシンボルが受信されたことを条件として、受信された複数のシンボルのそれぞれから前記サブシンボルを１つずつ抽出して構成したエンコード済サブブロックを、前記エンコード／デコード方式に従いデコードするデコード手段
としてコンピュータを機能させることを特徴とするプログラム。
【請求項６】
元データを複数のサブブロックに分割する分割ステップと、
エンコードデータから任意のデータを一定量取得することでエンコード前のデータを復元可能なエンコード／デコード方式に従い、前記複数のサブブロックのそれぞれをエンコードして複数のサブシンボルを生成するエンコードステップと、
エンコードされた複数のサブブロックのそれぞれから前記サブシンボルを１つずつ抽出して構成したシンボルを配信する配信ステップと、
前記サブブロックを復元可能な規定数以上のシンボルが受信されたことを条件として、受信された複数のシンボルのそれぞれから前記サブシンボルを１つずつ抽出して構成したエンコード済サブブロックを、前記エンコード／デコード方式に従いデコードするデコードステップと、
を備えることを特徴とするデータ配信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ配信システム、受信装置、プログラム及びデータ配信方法に関するものである。
【背景技術】
【０００２】
従来、電子機器が外部からデータ（コンテンツ）を受信する方法として、インターネットを利用した方法以外に、衛星ラジオ放送等のデータ通信技術を利用したデータ配信による方法が提案されている（特許文献１参照）。
【特許文献１】特開２００７−２５１８８２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
このような放送によるデータ配信方法は、車両に搭載されて用いられるナビゲーション装置等の車載装置にも適用することが可能である。ただし、こうした車載装置は、主記憶装置（メインメモリ）の資源が限られており、音楽データや地図データといった大容量のデータを主記憶装置に一度に格納することは困難であることから、データを複数に分割したパケット単位で受信しつつ、ハードディスク装置等の外部記憶装置へ退避させる必要がある。
【０００４】
ところが、車両のように移動により受信状況が変化するものではパケットロスが発生しやすく、すべてのパケットを受信するまでに時間がかかってしまうという問題がある。すなわち、放送によるデータ配信方法では、インターネット（ＴＣＰ／ＩＰ）のようなデータ再送機能がなく、同一データを一定周期で繰り返し送信するカルーセル方式などが用いられるため、パケット抜けが発生した場合には、抜けたパケットが再送信されるまで待機しなければならないからである。
【０００５】
一方、こうした問題を解決可能な技術として、エンコードデータから任意のデータを一定量取得することでエンコード前のデータを復元することのできるファイル転送技術（換言すれば、パケットの内容を問わず任意の量のパケットでデータを復元できるファイル転送技術）が提案されている（分割符号化伝送技術）。この技術では、あるアルゴリズムを用いて、元データをエンコードして複数のデータを生成する。受信側は、生成されたデータのうち、どのデータでもよいので元データ＋αのデータ量を集めることで、元データを復元することができる。したがって、パケットロスしたとしても、特定のパケットの配信を待つ必要がなく、任意のパケットの受信により復元可能となるため、パケット抜けが発生した場合の待ち時間を大幅に短縮することができるという利点がある。
【０００６】
しかしながら、前述したように、車載装置は主記憶装置の資源が限られていることから、外部装置に退避させたデータが、主記憶装置に一度に格納することができないような大容量のデータである場合には、デコード処理を行うことができないという問題があった。
【０００７】
本発明は、こうした問題にかんがみてなされたものであり、受信側の主記憶装置の容量が小さくても大容量のデータを受信することのできるデータ配信システム、受信装置、プログラム及びデータ配信方法を提供することを目的としている。
【課題を解決するための手段】
【０００８】
上記目的を達成するためになされた本発明の請求項１に記載のデータ配信システムでは、分割手段が、元データを複数のサブブロックに分割し、エンコード手段が、エンコードデータから任意のデータを一定量取得することでエンコード前のデータを復元可能なエンコード／デコード方式に従い、複数のサブブロックのそれぞれをエンコードして複数のサブシンボルを生成する。そして、配信手段が、エンコード手段によりエンコードされた複数のサブブロックのそれぞれからサブシンボルを１つずつ抽出して構成したシンボルを配信する。一方、受信側では、デコード手段が、サブブロックを復元可能な規定数以上のシンボルが受信されたことを条件として、受信された複数のシンボルのそれぞれからサブシンボルを１つずつ抽出して構成したエンコード済サブブロックを、前述したエンコード／デコード方式に従いデコードする。
【０００９】
このようなデータ配信システムによれば、受信装置の主記憶装置の容量が小さくても大容量のデータを受信することができる。すなわち、このデータ配信システムでは、元データを複数のサブブロックに分割し、サブブロック単位でエンコード処理を行うようにしているため、元データが主記憶装置に格納できない大きさであったとしても、サブブロックが主記憶装置に格納できる大きさであればデコード処理を行うことができる。したがって、元データの大きさに関係なくデータ配信を行うことができる。また、サブシンボル単位ではなくシンボル単位でデータを配信するようにしているため、データの送受信処理を効率よく行うことができる。
【００１０】
また、例えば請求項２に記載のデータ配信システムでは、配信手段は、サブシンボルの抽出元であるサブブロックの順序が一定となるようにシンボルを構成する。このようなデータ配信システムによれば、受信された複数のシンボルのそれぞれから同一順序のサブシンボルを１つずつ抽出するだけで、エンコード済サブブロックを容易に構成することができる。
【００１１】
次に、請求項３に記載の受信装置は、エンコードデータから任意のデータを一定量取得することでエンコード前のデータを復元可能なエンコード／デコード方式に従い、元データを分割して得られる複数のサブブロックのそれぞれをエンコードして複数のサブシンボルを生成し、エンコードされた複数のサブブロックのそれぞれからサブシンボルを１つずつ抽出して構成したシンボルを配信する配信装置から、シンボルを受信するものである。
【００１２】
そして、この受信装置では、デコード手段が、サブブロックを復元可能な規定数以上のシンボルが受信されたことを条件として、受信された複数のシンボルのそれぞれからサブシンボルを１つずつ抽出して構成したエンコード済サブブロックを、前述したエンコード／デコード方式に従いデコードする。
【００１３】
このような受信装置によれば、請求項１に記載のデータ配信システムを構築することができ、これにより前述した効果を得ることができる。
また、請求項４に記載の受信装置は、シンボルを受信して外部記憶装置に記憶させる受信手段を備えている。そして、デコード手段は、サブブロックを復元可能な規定数以上のシンボルが受信されたことを条件として、受信された複数のシンボルのそれぞれからサブシンボルを１つずつ抽出して主記憶装置に格納するサブシンボル抽出手段と、サブシンボル抽出手段により主記憶装置に格納されたサブシンボルにより構成されるエンコード済サブブロックを前述したエンコード／デコード方式に従いデコードするデコード処理手段と、デコード処理手段によりデコードされたデコード済サブブロックを外部記憶装置に記憶させるサブブロック記憶手段とを備えている。
【００１４】
このような受信装置によれば、主記憶装置の容量が小さくても、外部記憶装置を利用して大容量のデータを受信してデコードすることができる。
次に、請求項５に記載のプログラムは、エンコードデータから任意のデータを一定量取得することでエンコード前のデータを復元可能なエンコード／デコード方式に従い、元データを分割して得られる複数のサブブロックのそれぞれをエンコードして複数のサブシンボルを生成し、エンコードされた複数のサブブロックのそれぞれからサブシンボルを１つずつ抽出して構成したシンボルを配信する配信装置から、シンボルを受信する受信装置としてコンピュータを機能させるためのものである。具体的には、このプログラムは、サブブロックを復元可能な規定数以上のシンボルが受信されたことを条件として、受信された複数のシンボルのそれぞれからサブシンボルを１つずつ抽出して構成したエンコード済サブブロックを、前述したエンコード／デコード方式に従いデコードするデコード手段としてコンピュータを機能させる。
【００１５】
このようなプログラムによれば、請求項３に記載の受信装置としてコンピュータを機能させることができ、これにより前述した効果を得ることができる。
次に、請求項６に記載のデータ配信方法は、元データを複数のサブブロックに分割する分割ステップと、エンコードデータから任意のデータを一定量取得することでエンコード前のデータを復元可能なエンコード／デコード方式に従い、複数のサブブロックのそれぞれをエンコードして複数のサブシンボルを生成するエンコードステップと、エンコードされた複数のサブブロックのそれぞれからサブシンボルを１つずつ抽出して構成したシンボルを配信する配信ステップと、サブブロックを復元可能な規定数以上のシンボルが受信されたことを条件として、受信された複数のシンボルのそれぞれからサブシンボルを１つずつ抽出して構成したエンコード済サブブロックを、前述したエンコード／デコード方式に従いデコードするデコードステップとを備える。
【００１６】
このようなデータ配信方法によれば、請求項１に記載のデータ配信システムと同様の効果を得ることができる。
【発明を実施するための最良の形態】
【００１７】
以下、本発明が適用された実施形態について、図面を用いて説明する。
［１．全体構成］
図１は、実施形態のデータ配信システムの概略構成を表すブロック図である。
【００１８】
同図に示すように、このデータ配信システムは、ナビゲーション装置１０と、情報センタ６０とを備えている。
ナビゲーション装置１０は、車両に搭載されて用いられるものであり、位置検出器１１、地図データ入力器１５、操作スイッチ群１６、データ通信装置１７、送受信機１８、外部メモリ１９、表示装置２０、音声コントローラ２１、スピーカ２２、音声認識装置２３、マイク２４、衛星ラジオ受信装置２５、制御装置２６などを備えている。
【００１９】
制御装置２６は、通常のコンピュータとして構成されており、内部には周知のＣＰＵ２７、ＲＯＭ２８、ＲＡＭ２９などを備えている。そして、ＣＰＵ２７は、ＲＯＭ２８に記憶されているプログラムに従い、位置検出器１１、地図データ入力器１５、操作スイッチ群１６、データ通信装置１７、送受信機１８、外部メモリ１９、音声コントローラ２１から入力された各種情報に基づき、所定の処理を実行する。
【００２０】
位置検出器１１は、当該ナビゲーション装置１０を搭載した車両（以下、単に「車両」という。）の現在位置を検出するためのものであり、いずれも周知のジャイロスコープ１２、距離センサ１３及びＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）受信機１４を有している。これらは各々が性質の異なる誤差を持っているため、各々補完しながら使用するように構成されている。なお、精度によっては前述したうちの一部で構成してもよく、更に、操舵角センサや、各転動輪の車輪速センサ等を用いてもよい。
【００２１】
地図データ入力器１５は、記憶媒体（不図示）が装着され、その記憶媒体に格納されている位置検出の精度向上のためのいわゆるマップマッチング用データ、地図データ及び目印データを含む各種データを入力するための装置である。なお、記憶媒体としては、そのデータ量からＣＤ−ＲＯＭ又はＤＶＤ−ＲＯＭを用いるのが一般的であるが、メモリカードやハードディスク装置（ＨＤＤ）等を用いてもよい。
【００２２】
操作スイッチ群１６は、ユーザからの各種指示を入力するためのものであり、例えば表示装置２０と一体になったタッチスイッチやメカニカルなスイッチ等が用いられ、スイッチ操作により制御装置２６へ各種機能の操作指示を行う。
【００２３】
データ通信装置１７は、相互通信機能を有しており、例えば携帯電話機や自動車電話機等の携帯端末から構成され、制御装置２６に容易に着脱可能なように接続されている。もちろん、データ通信装置１７を制御装置２６に容易に着脱できないように組み込んでもよい。制御装置２６は、データ通信装置１７を介して情報要求（文字情報、気象情報、他車情報、施設情報、広告情報など）を行うことにより情報センタ６０から情報を得る。
【００２４】
送受信機１８は、外部のセンタ（ＶＩＣＳ（登録商標）システムなどのインフラ）４０から提供される交通情報等を受信し、外部のセンタ４０へ車両情報、ユーザ情報等を発信する装置である。外部から受け取った情報は制御装置２６で処理する。また、必要であれば、その制御装置２６で処理した情報を送受信機１８から出力することもできる。
【００２５】
外部メモリ１９は、ハードディスク装置等の書き込み可能な大容量の外部記憶装置である。外部メモリ１９には大量のデータや電源をオフしても消去してはいけないデータを記憶したり、頻繁に使用するデータを地図データ入力器１５からコピーして利用したりする等の用途がある。
【００２６】
表示装置２０は、ナビゲーションとして地図や目的地選択画面等を表示するものであって、フルカラー表示が可能なものであり、液晶、有機ＥＬ等を用いて構成することができる。
【００２７】
音声コントローラ２１は、音声認識装置２３を制御するとともに、音声入力のあったユーザに対し、スピーカ２２を通じてトークバック出力制御（音声出力）する。また、音声認識装置２３の認識結果を制御装置２６に入力する処理も行う。
【００２８】
スピーカ２２は、音声コントローラ２１から入力された音声出力信号に基づき所定の音声（案内のための音声や画面操作の説明、音声認識結果等）を外部に報知する。
音声認識装置２３は、マイク２４を介し発声されたユーザの入力音声と、内部に記憶する認識辞書（不図示）中の語彙データ（比較対象パターン）とを照合し、最も一致度の高いものを認識結果として音声コントローラ２１に入力する。
【００２９】
マイク２４は、ユーザが発声した音声を電気信号として音声認識装置２３に入力する。
衛星ラジオ受信装置２５は、移動体向けの衛星デジタル音声放送（例えばＸＭサテライトラジオなど）を受信するためのものであり、衛星５０を介して配信されるデータを受信する。
【００３０】
制御装置２６は、音声コントローラ２１を介して入力される音声認識装置２３からの情報に基づき、ユーザの発声に対する所定の処理を実行する。また、制御装置２６で処理された経路案内音声情報等は、音声コントローラ２１を介してスピーカ２２から適宜報知される。
【００３１】
一方、情報センタ６０は、電話局３２を介してナビゲーション装置１０と通信する回線端末装置６１と、文字情報、気象情報、他車情報、施設情報、広告情報など必要な情報を加工するサーバ６２と、文字情報、気象情報、他車情報、施設情報、広告情報、個人情報など必要なデータを蓄積しておくデータベース６４を備えている。そして、電話局３２を通じて無線基地局３１に接続されており、無線基地局３１からナビゲーション装置１０とデータが送受信される。
【００３２】
また、情報センタ６０は、データベース６４の情報をサーバ６２により衛星放送用に加工し、衛星制御装置６３により放送として配信する機能を有しており、衛星５０を介してナビゲーション装置１０にデータ（コンテンツ）を配信する。
【００３３】
情報センタ６０は、通信によって得た現在地情報をサーバ６２によって加工し、データベース６４に蓄積する。情報要求があった場合はサーバ６２が必要な情報をデータベース６４から検索し、回線端末装置６１を使用してデータ送信する。
【００３４】
［２．データ配信方法の概要］
次に、本実施形態のデータ配信システムにおいて、情報センタ６０が衛星５０を介してナビゲーション装置１０へコンテンツを配信する際のデータのエンコード／配信から受信／デコードまでの流れについて、図２を用いて説明する。
【００３５】
データの配信側である情報センタ６０では、元データを複数（Ｎ個）のサブブロックに分割する。そして、エンコードデータから任意のデータを一定量取得することでエンコード前のデータを復元可能なエンコード／デコード方式に従い、複数のサブブロックをそれぞれエンコードして、サブシンボルと呼ばれる複数のデータを生成する。その後、複数のサブブロックから順に、生成されたサブシンボルを１つずつ抽出して１シンボル（１配信データ）を生成する。つまり、１シンボルには、サブブロック数分（Ｎ個）のサブシンボルが一定の順序（元データにおけるサブブロックの順序と同一の順序）で含まれることとなる。そして、生成したシンボルを衛星５０を介して配信する。
【００３６】
一方、データの受信側であるナビゲーション装置１０では、サブブロックの復元に必要な規定数（Ｍ個）以上のシンボルの受信が完了すると、受信された複数のシンボルのそれぞれから順にサブシンボルを抽出する。これにより、エンコード済サブブロックが復元されるため、このエンコード済サブブロックを前述したエンコード／デコード方式に従いデコードして、サブブロックを復元する。こうして復元したサブブロックを順につなぎ合わせることにより元データが復元される。
【００３７】
［３．処理の説明］
次に、ナビゲーション装置１０及び情報センタ６０で実行される具体的処理手順について説明する。
【００３８】
まず、情報センタ６０のサーバ６２が、ナビゲーション装置１０用のデータを衛星５０を介して配信するために実行する送信処理について、図３のフローチャートを用いて説明する。
【００３９】
サーバ６２は、この送信処理を開始すると、まずＳ１０１で、配信データの元データを複数（Ｎ個）のサブブロックに分割する。ここで、分割数Ｎは、元データのサイズに応じて適宜設定されるものであり、具体的には、サブブロックが、受信側のナビゲーション装置１０のＲＡＭ２９で処理可能なサイズとなるように（例えばあらかじめ決められている基準サイズ以下となるように）設定される。
【００４０】
そして、このＳ１０１の処理の後、Ｓ１０２〜Ｓ１０４のループ処理を実行する。
Ｓ１０２〜Ｓ１０４のループ処理では、Ｓ１０３の処理をＮ回（サブブロック数分）繰り返し実行する。具体的には、Ｓ１０３で、エンコードデータから任意のデータを一定量取得することでエンコード前のデータを復元可能なエンコード／デコード方式に従い、Ｎ個のサブブロックのうちＩ番目（Ｉは本ループ処理の実行回数であり、１≦Ｉ≦Ｎ）のサブブロックをエンコードして、複数（Ｌ個：無限数に生成可能）のサブシンボルを生成する。このため、Ｓ１０２〜Ｓ１０４のループ処理により、Ｎ個のサブブロックがそれぞれエンコードされてＬ個のサブシンボルが生成された状態となる。
【００４１】
そして、Ｓ１０２〜Ｓ１０４のループ処理が終了すると、Ｓ１０５〜Ｓ１１３のループ処理を実行する。
Ｓ１０５〜Ｓ１１３のループ処理では、Ｓ１０６〜Ｓ１１２の処理をＬ回（エンコード済サブブロックにおけるサブシンボル数分）繰り返し実行する。
【００４２】
具体的には、まずＳ１０６で、配信データを格納するためのファイルを開く。
続いて、Ｓ１０７〜Ｓ１１０のループ処理を実行する。
Ｓ１０７〜Ｓ１１０のループ処理では、Ｓ１０８，Ｓ１０９の処理をＮ回（エンコード済サブブロック数分）繰り返し実行する。具体的には、まずＳ１０８で、Ｎ個のエンコード済サブブロックのうちＪ番目（Ｊは本ループ処理の実行回数であり、１≦Ｊ≦Ｎ）のエンコード済サブブロックからＫ番目（ＫはＳ１０５〜Ｓ１１３のループ処理の実行回数であり、１≦Ｋ≦Ｌ）のサブシンボルを取り出し、続くＳ１０９で、Ｓ１０６で開いたファイルに格納する。このため、Ｓ１０７〜Ｓ１１０のループ処理により、Ｎ個のエンコード済サブブロックのそれぞれからＫ番目のサブシンボルが順に取り出されてファイルに格納されることとなり、その結果、各エンコード済サブブロックのＫ番目のサブシンボルからなる１配信データ（１シンボル）がファイルに格納された状態となる。
【００４３】
そして、Ｓ１０７〜Ｓ１１０のループ処理が終了すると、Ｓ１１１へ移行し、Ｓ１０６で開いたファイルを閉じる。
続いて、Ｓ１１２では、ファイルに格納された配信データ（シンボル）を衛星制御装置６３に送信させるデータ配信処理を行う。
【００４４】
このため、Ｓ１０５〜Ｓ１１３のループ処理により、Ｌ個の配信データ（シンボル）が衛星５０を介してナビゲーション装置１０に配信されることとなる。
そして、Ｓ１０５〜Ｓ１１３のループ処理が終了すると、本送信処理を終了する。
【００４５】
次に、ナビゲーション装置１０の制御装置２６のＣＰＵ２７が、情報センタ６０から衛星５０を介して配信される配信データ（シンボル）を受信するために実行する受信処理について、図４のフローチャートを用いて説明する。なお、この受信処理は、１つの配信データを受信する処理であり、繰り返し実行することにより複数の配信データが受信されることになる。
【００４６】
ＣＰＵ２７は、この受信処理を開始すると、まずＳ２０１で、外部メモリ１９に用意された受信データ書込用ファイルを開く。
続いて、Ｓ２０２では、衛星ラジオ受信装置２５により受信された配信データ（受信シンボル）を、Ｓ２０１で開いた受信データ書込用ファイルに書き込む。なお、配信データは、受信シンボル単位で受信データ書込用ファイルへ書き込まれ、受信データ書込用ファイルに既に受信済の配信データが書き込まれている場合には、その配信データに連続して書き込まれることになる。つまり、配信データを受信した形態のまま外部メモリ１９へ格納する。
【００４７】
続いて、Ｓ２０３では、サブブロックのデコードに必要な規定数（Ｍ個）の配信データが受信できたか否かを判定する。
そして、Ｓ２０３で、規定数の配信データがまだ受信できていないと判定した場合には、Ｓ２０５へ移行し、Ｓ２０１で開いた受信データ書込用ファイルを閉じた後、本受信処理を終了する。
【００４８】
一方、Ｓ２０３で、規定数の配信データが受信できたと判定した場合には、Ｓ２０４へ移行し、配信データを用いて元データを復元するための復元処理（詳細は後述）を行う。その後、Ｓ２０５へ移行し、Ｓ２０１で開いた受信データ書込用ファイルを閉じた後、本受信処理を終了する。
【００４９】
ここで、Ｓ２０４で実行される復元処理の具体的処理手順について、図５のフローチャートを用いて説明する。
ＣＰＵ２７は、この復元処理を開始すると、まずＳ３０１で、外部メモリ１９に用意された復元データ格納用ファイルを開く。
【００５０】
そして、このＳ３０１の処理の後、Ｓ３０２〜Ｓ３０９のループ処理を実行する。
Ｓ３０２〜Ｓ３０９のループ処理では、Ｓ３０３〜Ｓ３０８の処理をＮ回（サブブロック数分）繰り返し実行する。
【００５１】
具体的には、まずＳ３０３〜Ｓ３０５のループ処理を実行する。
Ｓ３０３〜Ｓ３０５のループ処理では、Ｓ３０４の処理をＭ回（規定数分、つまり受信シンボル数分）繰り返し実行する。具体的には、Ｓ３０４で、外部メモリ１９の受信データ書込用ファイルに格納されたＭ個の受信シンボルのうちＨ番目（Ｈは本ループ処理の実行回数であり、１≦Ｈ≦Ｍ）の受信シンボルからＧ番目（ＧはＳ３０２〜Ｓ３０９のループ処理の実行回数であり、１≦Ｇ≦Ｎ）のサブシンボルを順に読み出してＲＡＭ２９におけるサブシンボル格納用領域に格納する処理を行う。このため、Ｓ３０３〜Ｓ３０５のループ処理により、Ｇ番目のエンコード済サブブロックがＲＡＭ２９に復元された状態となる。なお、サブシンボルの読み出し処理自体はＭ回実施されるが、外部メモリ１９の連続領域（同一ファイル）に書き込まれているため、ＣＰＵ２７のキャッシュが働くことを考慮している。
【００５２】
そして、Ｓ３０３〜Ｓ３０５のループ処理が終了すると、Ｓ３０６へ移行し、ＲＡＭ２９に格納された状態のエンコード済サブブロックをデコードすることにより、エンコード前のサブブロックを復元する。
【００５３】
続いて、Ｓ３０７では、Ｓ３０６でデコードして得られたサブブロック（復元サブブロック）を、Ｓ３０１で開いた復元データ格納用ファイルに書き込む。なお、復元データ格納用ファイルに既にデコード済サブブロックが書き込まれている場合には、そのデータに連続して書き込まれることになる。
【００５４】
続いて、Ｓ３０８では、ＲＡＭ２９におけるサブシンボル格納用領域をクリアする。
このため、Ｓ３０２〜Ｓ３０９のループ処理により、Ｎ個のサブブロックが順に（並び替えが生じることなく）復元データ格納用ファイルに書き込まれることとなり、その結果、サブブロックに分割される前の元データ（復元データ）が復元データ格納用ファイルに格納された状態となる。
【００５５】
そして、Ｓ３０２〜Ｓ３０９のループ処理が終了すると、Ｓ３１０へ移行し、Ｓ３０１で開いた復元データ格納用ファイルを閉じる。その後、本復元処理を終了する。
［４．効果］
以上説明したように、本実施形態のデータ配信システムでは、データの配信側である情報センタ６０が、元データを複数のサブブロックに分割し（Ｓ１０１）、サブブロック単位でエンコード処理を行う（Ｓ１０２〜Ｓ１０４）。このため、データの受信側であるナビゲーション装置１０では、主記憶装置として機能するＲＡＭ２９に格納できない大きさの元データであっても、サブブロック単位でデコード処理を行うことができる。したがって、本実施形態のデータ配信システムによれば、ナビゲーション装置１０は、ＲＡＭ２９の容量が小さくても大容量のデータを受信することができる。
【００５６】
また、ナビゲーション装置１０は、サブブロックを復元可能な規定数以上のシンボルが受信されたことを条件として（Ｓ２０３：ＹＥＳ）、受信された複数のシンボルのそれぞれからサブシンボルを順に抽出することによりエンコード済サブブロックをＲＡＭ２９に格納してデコードし、デコード済サブブロックを外部メモリ１９に記憶させる（Ｓ３０１〜Ｓ３１０）。このため、ＲＡＭ２９の容量が小さくても、外部メモリ１９を利用して大容量のデータを受信してデコードすることができる。
【００５７】
具体的には、サブブロックのサイズは、ＲＡＭ２９で処理可能（受信及びデコードが可能）な範囲でできるだけ大きなサイズに設定されることが好ましい。このように設定すれば、ＲＡＭ２９が有効利用されることとなり、外部メモリ１９へのアクセス回数を少なくすることができる。また、上記実施形態のように、サブシンボル単位ではなくシンボル単位でデータを配信することで、配信データの受信処理における外部メモリ１９へのアクセス回数を少なくすることができ、データの送受信処理を効率よく行うことができる。この結果、外部メモリ１９へのアクセス頻度の増加によりＣＰＵ２７が占有されリアルタイムで動作する機能の妨げになるといった問題を生じにくくすることができる。
【００５８】
加えて、情報センタ６０が、元データを分割した際のサブブロックの順序に合わせてシンボルを構成するようにしているため、ナビゲーション装置１０では、受信したシンボルからサブシンボルを順に抽出するだけで、エンコード済サブブロック及び元データを容易に復元することができる。
【００５９】
［５．特許請求の範囲との対応］
なお、本実施形態のデータ配信システムでは、Ｓ１０１の処理を実行するサーバ６２が分割手段に相当し、Ｓ１０２〜Ｓ１０４の処理を実行するサーバ６２がエンコード手段に相当し、Ｓ１０５〜Ｓ１１３の処理を実行するサーバ６２が配信手段に相当する。また、Ｓ２０１，Ｓ２０２，Ｓ２０５の処理を実行するＣＰＵ２７が受信手段に相当し、Ｓ２０３，Ｓ２０４（Ｓ３０１〜Ｓ３１０）の処理を実行するＣＰＵ２７がデコード手段に相当する。特に、Ｓ３０３〜Ｓ３０５の処理を実行するサーバ６２がサブシンボル抽出手段に相当し、Ｓ３０６の処理を実行するサーバ６２がデコード処理手段に相当し、Ｓ３０７の処理を実行するサーバ６２がサブブロック記憶手段に相当する。
【００６０】
［６．他の形態］
以上、本発明の実施形態について説明したが、本発明は、上記実施形態に限定されることなく、種々の形態を採り得ることは言うまでもない。
【００６１】
例えば、上記実施形態では、規定数の配信データが受信できたと判定した時点で復元処理（図５）を実行するようにしているが、これに限定されるものではなく、ナビゲーション装置１０の動作状態等に応じて復元処理の実行タイミングを遅らせるようにしてもよい。具体的には、例えば、外部メモリ１９へのアクセス回数が集中しないようにウェイト処理を使用するようにしてもよい。また、復元処理の処理負荷が高プライオリティの機能に影響する場合や、配信データが緊急の情報でない場合などには、ナビゲーション装置１０の通常動作時には復元処理を実行せず、バッテリー通電状態（アクセサリオフの状態）での動作時に実行するようにしてもよい。
【００６２】
また、上記実施形態では、配信データを受信する受信装置としてナビゲーション装置１０を例示したが、これに限定されるものではなく、本発明はナビゲーション装置以外の装置に適用することも可能である。
【図面の簡単な説明】
【００６３】
【図１】実施形態のデータ配信システムの概略構成を表すブロック図である。
【図２】データのエンコード／配信から受信／デコードまでの流れを表す説明図である。
【図３】情報センタのサーバが実行する送信処理のフローチャートである。
【図４】ナビゲーション装置の制御装置のＣＰＵが実行する受信処理のフローチャートである。
【図５】ナビゲーション装置の制御装置のＣＰＵが実行する復元処理のフローチャートである。
【符号の説明】
【００６４】
１０…ナビゲーション装置、１１…位置検出器、１２…ジャイロスコープ、１３…距離センサ、１４…ＧＰＳ受信機、１５…地図データ入力器、１６…操作スイッチ群、１７…データ通信装置、１８…送受信機、１９…外部メモリ、２０…表示装置、２１…音声コントローラ、２２…スピーカ、２３…音声認識装置、２４…マイク、２５…衛星ラジオ受信装置、２６…制御装置、２７…ＣＰＵ、２８…ＲＯＭ、２９…ＲＡＭ、３１…無線基地局、３２…電話局、４０…センタ、５０…衛星、６０…情報センタ、６１…回線端末装置、６２…サーバ、６３…衛星制御装置、６４…データベース
【図１】
2009303064.tif 000003
【図２】
2009303064.tif 000004
【図３】
2009303064.tif 000005
【図４】
2009303064.tif 000006
【図５】
2009303064.tif 000007