(57)【要約】      （修正有）【課題】コンテンツデータの再生中断位置からの再生でマイクロプロセッサの負荷を軽減して開始タイミングを早期化し、記憶容量を抑制する。【解決手段】外部記憶装置の識別情報を保持する識別情報記憶手段Ｅ１と、新装着の外部記憶装置の識別情報を保持された識別情報と比較する識別情報比較手段Ｅ２を備える。新装着の外部記憶装置のファイルシステム情報からシステム特定値を生成する特定値生成手段Ｅ３と、外部記憶装置のシステム特定値を保持する特定値記憶手段Ｅ４と、新装着の外部記憶装置のシステム特定値を保持されたシステム特定値と比較する特定値比較手段Ｅ５を備える。再生中断位置情報を保持しておく再生中断位置記憶手段Ｅ６を備える。識別情報比較手段Ｅ２の比較結果と特定値比較手段Ｅ５の比較結果がともに一致する時、再生中断位置情報に従って再生を開始する再生開始制御手段Ｅ７を備える。【選択図】図１
2011113594.tif 000002
【特許請求の範囲】
【請求項１】
取り外し可能な外部記憶装置で最終使用の外部記憶装置の識別情報をその取り外し後も保持しておく識別情報記憶手段と、
新装着の外部記憶装置の識別情報を前記識別情報記憶手段に保持されている識別情報と比較する識別情報比較手段と、
新装着の外部記憶装置が有しているファイルシステムの情報からそのファイルシステムの状態を表すシステム特定値を生成する特定値生成手段と、
最終使用の外部記憶装置のシステム特定値をその取り外し後も保持しておく特定値記憶手段と、
前記特定値生成手段による新装着の外部記憶装置のシステム特定値を前記特定値記憶手段に保持されているシステム特定値と比較する特定値比較手段と、
最終使用の外部記憶装置について、その再生が中断したときの再生中断位置情報を保持しておく再生中断位置記憶手段と、
前記識別情報比較手段による比較結果と前記特定値比較手段による比較結果とを受け取り、これら２つの比較結果がともに一致を示すときは、前記再生中断位置記憶手段が保持している再生中断位置情報に従って再生の実効的な開始を制御する再生開始制御手段とを備えたコンテンツデータ再生装置。
【請求項２】
前記再生開始制御手段は、前記識別情報比較手段による比較結果が一致でかつ前記特定値比較手段による比較結果が一致のときに再生開始の制御を行うように構成され、
前記特定値生成手段は、前記再生開始制御手段の動作が開始される前に動作するように構成されている請求項１に記載のコンテンツデータ再生装置。
【請求項３】
前記再生開始制御手段と前記特定値比較手段とは、前記識別情報比較手段による比較結果が一致のときに並行的に動作し、
前記再生開始制御手段は、前記識別情報比較手段による比較結果が一致のときに再生開始の制御を行い、前記特定値比較手段による比較結果が一致となれば前記再生開始の制御を継続し、前記特定値比較手段による比較結果が不一致となれば前記再生開始の制御を停止するように構成されている請求項１に記載のコンテンツデータ再生装置。
【請求項４】
前記特定値生成手段は、その動作順位につき、前記識別情報比較手段の動作の後に動作するように構成されている請求項３に記載のコンテンツデータ再生装置。
【請求項５】
前記再生開始制御手段による判定で、前記識別情報比較手段による比較結果が不一致である場合、または前記特定値比較手段による比較結果が不一致である場合、あるいはその両方が不一致の場合には、新装着の外部記憶装置の識別情報を新たな識別情報として前記識別情報記憶手段において更新登録するとともに、新装着の外部記憶装置のシステム特定値を新たなシステム特定値として前記特定値記憶手段において更新登録するように構成されている請求項２に記載のコンテンツデータ再生装置。
【請求項６】
前記再生開始制御手段による判定で、前記識別情報比較手段による比較結果が不一致である場合には、新装着の外部記憶装置の識別情報を新たな識別情報として前記識別情報記憶手段において更新登録するように構成されている請求項３に記載のコンテンツデータ再生装置。
【請求項７】
前記再生開始制御手段による判定で、前記特定値比較手段による比較結果が不一致である場合には、新装着の外部記憶装置のシステム特定値を新たなシステム特定値として前記特定値記憶手段において更新登録するように構成されている請求項３に記載のコンテンツデータ再生装置。
【請求項８】
前記特定値生成手段は、外部記憶装置のファイルシステムにおけるファイル・アロケーション・テーブルまたはビットマップ情報またはツリー構造情報のいずれかの情報をハッシュ関数を使用して畳み込み、前記システム特定値を算出するように構成されている請求項１から請求項７までのいずれかに記載のコンテンツデータ再生装置。
【請求項９】
前記特定値生成手段は、外部記憶装置における各フォルダごとにフォルダ内に存在するファイル数をＮａ、当該のフォルダにつき自己が所属している１つ上位のフォルダの識別子番号をＮｂ、自己が所属するしている１つ上位のフォルダ内で自己が先頭からの何番目のフォルダであるかを表すフォルダ内順位番号をＮｃとして、これら３つの情報Ｎａ，Ｎｂ，Ｎｃの組である配列（Ｎａ，Ｎｂ，Ｎｃ）をハッシュ関数を使用して畳み込み、前記システム特定値を算出するように構成されている請求項１から請求項７までのいずれかに記載のコンテンツデータ再生装置。
【請求項１０】
前記特定値生成手段は、外部記憶装置における各フォルダごとにフォルダ内に存在するファイル数をＮａ、当該のフォルダにつき自己が所属している１つ上位のフォルダの識別子番号をＮｂ、自己が所属するしている１つ上位のフォルダ内で自己が先頭からの何番目のフォルダであるかを表すフォルダ内順位番号をＮｃとして、これら３つの情報からなる配列（Ｎａ，Ｎｂ，Ｎｃ）から一意の値を定める演算式を用いてフォルダ状態値を算出し、その上でさらに、各フォルダごとのフォルダ状態値のすべてをハッシュ関数で畳み込み、前記システム特定値を算出するように構成されている請求項１から請求項７までのいずれかに記載のコンテンツデータ再生装置。
【請求項１１】
前記特定値生成手段は、前記一意の値を定める演算式として、前記３つの情報のうちのいずれか２つの情報の互いにシフト量を異にするビットシフトと、ビットシフト後のものを含む３つの情報の論理和との組み合わせを用いる請求項１０に記載のコンテンツデータ再生装置。
【請求項１２】
前記特定値生成手段は、外部記憶装置におけるファイルシステムに記憶されているクラスタのリスト情報をハッシュ関数で畳み込み、前記システム特定値を生成するように構成されている請求項１から請求項７までのいずれかに記載のコンテンツデータ再生装置。
【請求項１３】
前記特定値生成手段は、外部記憶装置におけるファイルシステムの情報から、ファイルシステムの現在の空き容量の値と、最後に書き込まれたクラスタの番号の値を計算し、２つの値に重み付けをして加算して、前記システム特定値を生成するように構成されている請求項１から請求項７までのいずれかに記載のコンテンツデータ再生装置。
【請求項１４】
前記特定値生成手段は、外部記憶装置におけるファイルシステムに記憶されているクラスタの使用の有無を表すビットマップ情報を特定のビット単位ごとでハッシュ関数で畳み込み、前記システム特定値を生成するように構成されている請求項１から請求項７までのいずれかに記載のコンテンツデータ再生装置。
【請求項１５】
さらに、前記外部記憶装置におけるファイルシステム上のファイル・フォルダのツリー構造情報を保持しておくツリー構造記憶手段を備え、
前記再生開始制御手段は、前記識別情報比較手段による比較結果と前記特定値比較手段による比較結果の少なくともいずれか一方が不一致のときは、前記ツリー構造記憶手段に新装着の外部記憶装置におけるファイルシステム上のファイル・フォルダのツリー構造を記憶させるように構成されている請求項２に記載のコンテンツデータ再生装置。
【請求項１６】
さらに、前記外部記憶装置におけるファイルシステム上のファイル・フォルダのツリー構造情報を保持しておくツリー構造記憶手段を備え、前記再生開始制御手段は、前記識別情報比較手段による比較結果が不一致のとき、および前記特定値比較手段による比較結果が不一致のときは、前記ツリー構造記憶手段に新装着の外部記憶装置におけるファイルシステム上のファイル・フォルダのツリー構造を記憶させるように構成されている請求項３に記載のコンテンツデータ再生装置。
【請求項１７】
前記ツリー構造記憶手段は、外部記憶装置における各フォルダごとにフォルダ内に存在するファイル数をＮａ、当該のフォルダにつき自己が所属している１つ上位のフォルダの識別子番号をＮｂ、自己が所属するしている１つ上位のフォルダ内で自己が先頭からの何番目のフォルダであるかを表すフォルダ内順位番号をＮｃとして、これら３つの情報Ｎａ，Ｎｂ，Ｎｃの組である配列（Ｎａ，Ｎｂ，Ｎｃ）を現在装着の外部記憶装置のファイルシステム上のファイル・フォルダのツリー構造として記憶するように構成されている請求項１５または請求項１６に記載のコンテンツデータ再生装置。
【請求項１８】
電源オンに伴って、前記各手段を動作させるように構成されている請求項１から請求項１７までのいずれかに記載のコンテンツデータ再生装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、取り外し可能な外部記憶装置を装着して、その外部記憶装置に記憶されているコンテンツデータを読み出し再生を行うコンテンツデータ再生装置にかかわり、特には、電源オフ前または外部記憶装置取り外し前に再生していたコンテンツデータについて、電源オンまたは外部記憶装置装着に伴い前の再生中断位置からのコンテンツデータの再生開始（再生再開）を行う処理において、マイクロプロセッサの負荷を軽減し、記憶容量を縮小化するための技術に関する。
【背景技術】
【０００２】
有線・無線にかかわらず、取り外しが可能な外部記憶装置（例えばＵＳＢ フラッシュメモリやディジタル・オーディオプレーヤなど）を装着し、それらの外部記憶装置に記憶されているオーディオデータや映像データなどのコンテンツデータを読み込み、再生するコンテンツデータ再生装置が近年増加している。このようなコンテンツデータ再生装置において、外部記憶装置のコンテンツデータを再生している途中で、装置の電源が一度オフされると、再生処理が中断される。その後に電源が再度オンになった場合、電源オフ前に再生していたコンテンツデータの中断された位置（再生中断位置）から再生を開始させる（再生再開）。このような方式が一般的な仕様として認識されつつある。この方式を採用するコンテンツデータ再生装置にあっては、外部記憶装置が取り外し可能となっているため、電源オフ中に別の外部記憶装置に取り換えられたり、あるいは一度取り外してその内容が変更され、再度装着されるといった可能性がある。このような状態が発生すると、電源オフ時の再生中断位置の情報を装置側が保持していても、そのコンテンツデータが存在しなくなって再生再開ができなくなったり、あるいはそのコンテンツデータは存在していてもその他のデータの存在や位置が変わってしまうために、ユーザが再生再開から別のコンテンツデータに切り替えようとしたときに、正しく切り替えられない可能性がある。
【０００３】
そこで、常に再生開始前に外部記憶装置のファイルシステムのデータベースを登録し、その後に可能であれば再生再開を行う方法や、あるいは、再生開始が遅くなるのを抑制するために、再生再開しようとするコンテンツデータと同一階層にあるデータ／フォルダからデータベース登録を行うことで、ユーザの期待に沿った動作が速やかになるようにする方法が提案されている（例えば特許文献１参照）。
【０００４】
特許文献１では、外部記憶装置が装着されたときは常にデータベース登録を行う。データベース登録は、コンテンツデータ再生装置が管理するデータベースに必要な情報（ファイルパス、ファイルに含まれるタグ情報、フォルダ名等）を外部記憶装置から読み出し、マイクロプロセッサの記憶領域に保持することで実現される。マイクロプロセッサは、外部記憶装置が装着されたことを検出すると、外部記憶装置から識別情報を読み出し、識別情報が最終使用の外部記憶装置の識別情報と同一であるかどうかを判定する。同一でない場合は、外部記憶装置のファイルシステムを解析し、階層構造を構成するフォルダおよびファイルの情報を収集し、収集したフォルダの名称、ファイルの名称、タグ情報をデータベースに登録し、再生を行う。フォルダおよびファイルの情報には、ルートから各階層のフォルダ、ファイルまでのパス、フォルダ名、楽曲ファイルのタグ情報等が含まれる。さらにタグ情報には、アーティスト名、アルバム名、タイトル名等が含まれる。
【０００５】
一方、識別情報が同一であれば、再生中断位置からコンテンツデータの再生を開始するとともに、この再生開始と並行して部分的優先のデータベース登録の処理を行う。部分的優先のデータベース登録というのは、再生開始の対象となったフォルダと同一の階層に含まれファイルの情報を最初にデータベースに登録し、それが終わると、他のファイルについて最上位の階層から最下位の階層に向けてそれぞれの情報をデータベースに登録するものである。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００８-２９３３８３号公報（段落［００１０］〜［００１６］、［００３５］〜［００６４］、特に［００６１］〜［００６４］、第３−８図）
【発明の概要】
【発明が解決しようとする課題】
【０００７】
データベース登録で取り扱う情報量は非常に大きいものである。近時は外部記憶装置の記憶容量が膨大なものとなり、それに伴って外部記憶装置に記憶されるコンテンツデータのデータ量、フォルダ数、ファイル数も膨大なものとなっている。ちなみに、図１６は従来技術におけるデータベースの構造を示す。
【０００８】
新装着の外部記憶装置の記憶内容に変化がないことの確認に際して、データベース検索を行うことは、そのデータ量、フォルダ数、ファイル数が膨大なものであることから、マイクロプロセッサの負荷を増加させ、処理時間を増大化させる。
【０００９】
そして同じ設計思想の中では、新装着の外部記憶装置が最終使用の外部記憶装置と同じもので、新装着の外部記憶装置の記憶内容に変化がない場合の再生開始に際してもデータベース登録を行うようになっており、この点でも、マイクロプロセッサの負荷を増加させ、処理時間を増大化させ、その上、記憶容量も増大化させている。
【００１０】
以上の相乗（データベース検索とデータベース登録）の結果、元と同じコンテンツデータの再生中断位置からの再生開始（再生再開）のタイミングが相当に遅くなり、使い勝手が非常に悪いものとなっている（ユーザーフレンドリー性の欠落）。
【００１１】
本発明は、このような事情に鑑みて創作したものであり、電源オフ前または外部記憶装置取り外し前に再生していたコンテンツデータの再生中断位置からの再生開始（再生再開）を行う処理において、従来、外部記憶装置を装着するたびに行われていたデータベース検索およびデータベース登録の処理についてはこれを不採用とし、新たな方式を構築することにより、マイクロプロセッサにかかるソフトウェア的負荷を軽減して、元と同じコンテンツデータの再生中断位置からの再生開始（再生再開）のタイミングを早期化するとともに、記憶容量の抑制を図ることを目的としている。
【課題を解決するための手段】
【００１２】
本発明は、次のような手段を講じることにより上記の課題を解決する。（１），（２），（３）…等の括弧付き数字は〔特許請求の範囲〕の請求項番号と呼応している。
【００１３】
（１）取り外し後、再び装着された外部記憶装置について、それが最終使用の外部記憶装置であるかの確認、そしてそれが最終使用の外部記憶装置であるとして、さらにその記憶内容に変化がないかの確認を行わせる。この２つの確認を行わせるに当たり、本発明では、次の２つをポイントとする。
【００１４】
１つは、その外部記憶装置を他の外部記憶装置と区別するための外部記憶装置の識別情報αの確認を用いることである。
【００１５】
もう１つは、データベース管理に代えて、外部記憶装置が有しているファイルシステムの情報βからそのファイルシステムの状態を表す特定値――これを「システム特定値」とする――を生成することとして、そのシステム特定値δの確認を用いることとする。
【００１６】
すなわち、外部記憶装置の識別情報αの確認とシステム特定値δの確認との組み合わせをもって、新たに装着された外部記憶装置について、それが最終使用の外部記憶装置であるかの確認とその記憶内容に変化がないかの確認とに利用する。
【００１７】
ここで、システム特定値δは、データベースとは趣旨を大きく異にしている。データベースの場合、ファイルパス、ファイルに含まれるタグ情報、フォルダ名等などがあり、タグ情報にはアーティスト名、アルバム名、曲名、ジャンル名、演奏時間等々が含まれている。個々の項目を記述するのに要する情報量が大きく、項目数も多く、しかもデータ全体が階層構造を呈しているので、データベース全体に要する情報量は非常に大きなものとなる。これに対して、システム特定値δは、ファイルシステムの情報βの比較的簡単な解析から得られる比較的単純な構造のデータで、情報量の少ないデータである。この情報量の少ないシステム特定値δは、その生成および検索においてマイクロプロセッサにかけるソフトウェア負荷が小さなものですむ。また、生成によって得られたシステム特定値δを格納しておく記憶手段の容量も、データベースの場合に比べて充分に小さなものですむ。
【００１８】
そこで、本発明では以下のように構成する。図１を用いて説明する。図１（ａ）は概略の構成を表し、図１（ｂ）は機能を表す。
【００１９】
本発明では、図１（ａ）に示すように、識別情報記憶手段Ｅ１と、識別情報比較手段Ｅ２と、特定値生成手段Ｅ３と、特定値記憶手段Ｅ４と、特定値比較手段Ｅ５と、再生中断位置記憶手段Ｅ６と、再生開始制御手段Ｅ７とを主要な構成要素とする。以下、コンテンツデータ再生装置から取り外された最終使用の外部記憶装置にかかわる構成要素にはサフィックス（suffix：添え字）の“n-1”を添え、新装着の外部記憶装置にかかわる構成要素にはサフィックスの“n”を添えることとする。
【００２０】
識別情報記憶手段Ｅ１は、新装着の外部記憶装置Ｅnの識別情報αをその取り外し後も保持しておくものである（αn-1）。識別情報比較手段Ｅ２は、新装着の外部記憶装置Ｅnの識別情報αnを識別情報記憶手段Ｅ１に保持されている最終使用の外部記憶装置Ｅn-1の識別情報αn-1と比較し、その比較結果Ｈ１を再生開始制御手段Ｅ７に渡す機能を有するものである。
【００２１】
特定値生成手段Ｅ３は、新たに装着された外部記憶装置Ｅnが有しているファイルシステムの情報βnからそのファイルシステムの状態を表すシステム特定値δnを生成するものとして構成されている。
【００２２】
特定値記憶手段Ｅ４は、装着された外部記憶装置のシステム特定値δをその取り外し後も保持しておくものである（δn-1）。特定値比較手段Ｅ５は、特定値生成手段Ｅ３によって生成された新装着の外部記憶装置Ｅnのシステム特定値δnを特定値記憶手段Ｅ４に保持されている最終使用の外部記憶装置Ｅn-1のシステム特定値δn-1と比較し、その比較結果Ｈ２を再生開始制御手段Ｅ７に渡す機能を有するものである。
【００２３】
再生中断位置記憶手段Ｅ６は、最終使用の外部記憶装置Ｅn-1について、そのコンテンツデータの再生が中断したときの再生中断位置情報λn-1を保持しておくものである。
【００２４】
再生開始制御手段Ｅ７は、識別情報比較手段Ｅ２による比較結果Ｈ１と特定値比較手段Ｅ５による比較結果Ｈ２を受け取って、比較結果Ｈ１が一致を示すとき（識別情報αnが識別情報αn-1に一致するとき）は、最終使用の外部記憶装置Ｅn-1が再び装着されたと判定し、比較結果Ｈ２が一致を示すとき（システム特定値δnがシステム特定値δn-1に一致するとき）は、新装着の外部記憶装置Ｅnの記憶内容に変化がないと判定する機能を有し、さらに、最終使用の外部記憶装置Ｅn-1が再び装着されかつ新装着の外部記憶装置Ｅnの記憶内容に変化がないと判定したときは、再生中断位置記憶手段Ｅ６が保持している再生中断位置情報λn-1に従って再生の実効的な開始を制御するものとして構成されている。
【００２５】
ここで、「再生の実効的な開始を制御する」というのは、次のことを意味している。再生開始制御手段Ｅ７が再生中断位置情報λn-1に従って再生を開始するときの条件は、図１（ｂ）に示すように、識別情報比較手段Ｅ２の比較結果Ｈ１が一致を示すという第１条件と、特定値比較手段Ｅ５の比較結果Ｈ２が一致を示すという第２条件との組み合わせであるが、この２つの条件の組み合わせについては、柔軟に広義に解釈しなければならない。第１条件（識別情報αの一致）と第２条件（システム特定値δの一致）とがともに成立したとき（論理積的な条件の成立：ＡＮＤ条件成立）をもって、再生開始制御手段Ｅ７が再生を起動する場合もあれば、第１条件（識別情報αの一致）が成立すればとりあえず再生動作をスタートさせるとともに、その再生動作のスタートと並行して第２条件（システム特定値δの一致）での判定を行い、これが成立しないと判明すれば、一旦スタートした再生を停止し、成立する場合には一旦スタートした再生を継続する場合もある。これは、結果的に、第１条件（識別情報αの一致）と第２条件（システム特定値δの一致）とがともに成立したことになって再生開始（再生再開）が実質的に遂行される。これら２つの場合は、ともに、上述した〔発明が解決しようとする課題〕の解決を達成するものであり、それで、再生開始制御手段Ｅ７の機能の定義として、「再生の実効的な開始を制御する」としているのである。
【００２６】
以上を要するに、本発明によるコンテンツデータ再生装置は、
取り外し可能な外部記憶装置で最終使用の外部記憶装置Ｅn-1の識別情報αn-1をその取り外し後も保持しておく識別情報記憶手段Ｅ１と、
新装着の外部記憶装置Ｅnの識別情報αnを識別情報記憶手段Ｅ１に保持されている識別情報αn-1と比較する識別情報比較手段Ｅ２と、
新装着の外部記憶装置Ｅnが有しているファイルシステムの情報βnからそのファイルシステムの状態を表すシステム特定値δnを生成する特定値生成手段Ｅ３と、
最終使用の外部記憶装置Ｅn-1のシステム特定値δn-1をその取り外し後も保持しておく特定値記憶手段Ｅ４と、
特定値生成手段Ｅ３の生成による新装着の外部記憶装置Ｅnのシステム特定値δnを特定値記憶手段Ｅ４に保持されているシステム特定値δn-1と比較する特定値比較手段Ｅ５と、
最終使用の外部記憶装置Ｅn-1について、その再生が中断したときの再生中断位置情報λn-1を保持しておく再生中断位置記憶手段Ｅ６と、
識別情報比較手段Ｅ２による比較結果Ｈ１と特定値比較手段Ｅ５による比較結果Ｈ２とを受け取り、これら２つの比較結果Ｈ１，Ｈ２がともに一致を示すときは、再生中断位置記憶手段Ｅ６が保持している再生中断位置情報λn-1に従って再生の実効的な開始を制御する再生開始制御手段Ｅ７とを備えたものである。
【００２７】
この構成においては、最終使用の外部記憶装置Ｅn-1が当該コンテンツデータ再生装置から取り外される直前の状態において、識別情報記憶手段Ｅ１には最終使用の外部記憶装置Ｅn-1の識別情報αn-1が記憶され、特定値記憶手段Ｅ４には最終使用の外部記憶装置Ｅn-1のシステム特定値δn-1が記憶されている。最終使用の外部記憶装置Ｅn-1が当該コンテンツデータ再生装置から取り外され、その後、新たに外部記憶装置Ｅnが装着されたとする。この新装着の外部記憶装置Ｅnは、最終使用の外部記憶装置Ｅn-1と同じものである場合もあれば、そうでない場合もある。また、最終使用の外部記憶装置Ｅn-1と同じものであっても、記憶内容が変化している場合と、そうでない場合とがある。そこで、これらのことを調べる。
【００２８】
識別情報比較手段Ｅ２は、新装着の外部記憶装置Ｅnの識別情報αnを取り込み、識別情報記憶手段Ｅ１に記憶されている最終使用の外部記憶装置Ｅn-1の識別情報αn-1と比較する。この比較は、新装着の外部記憶装置Ｅnが先に取り外された最終使用の外部記憶装置Ｅn-1と同じものなのかを調べている。識別情報比較手段Ｅ２による比較結果Ｈ１は再生開始制御手段Ｅ７に渡される。
【００２９】
一方、特定値生成手段Ｅ３は、新装着の外部記憶装置Ｅnについて、それが有しているファイルシステムの情報βnからそのファイルシステムの状態を表すシステム特定値δnを生成する。生成したシステム特定値δnは特定値比較手段Ｅ５に渡される。特定値比較手段Ｅ５は、特定値生成手段Ｅ３の生成によるシステム特定値δnを、特定値記憶手段Ｅ４に記憶されている最終使用の外部記憶装置Ｅn-1についてのシステム特定値δn-1と比較する。この比較は、新装着の外部記憶装置Ｅnが最終使用の外部記憶装置Ｅn-1と同じものであるとして、その新装着の外部記憶装置Ｅnの記憶内容に変化がないかを調べている。特定値比較手段Ｅ５による比較結果Ｈ２は再生開始制御手段Ｅ７に渡される。
【００３０】
識別情報比較手段Ｅ２による比較結果Ｈ１と特定値比較手段Ｅ５による比較結果Ｈ２を受け取った再生開始制御手段Ｅ７は、これら２つの比較結果Ｈ１，Ｈ２を用いて判定を行う。すなわち、２つの識別情報αn，αn-1が一致するときは、最終使用の外部記憶装置Ｅn-1が再び装着されたと判定し、また、２つのシステム特定値δn，δn-1が一致するときは、新装着の外部記憶装置Ｅnの記憶内容に変化がないと判定する。再生開始制御手段Ｅ７は、新装着の外部記憶装置Ｅnが最終使用の外部記憶装置Ｅn-1と同じもので、その記憶内容に変化がないと判定したときは、再生中断位置記憶手段Ｅ６から読み出した再生中断位置情報λn-1に従って新装着の外部記憶装置Ｅnのコンテンツデータの再生を開始する。これにより、新装着の外部記憶装置Ｅnが最終使用の外部記憶装置Ｅn-1と同じもので、しかもその記憶内容に変化がない場合には、再生中断位置からの再生の開始が可能となる。
【００３１】
本発明においては、新装着の外部記憶装置Ｅnの記憶内容に最終使用の外部記憶装置Ｅn-1の記憶内容からの変化があるかないかを調べる要素として、ファイルシステムの情報βnの比較的簡単な解析から得られる比較的単純な構造で情報量の少ないシステム特定値δを用いている。したがって、ファイルパス、ファイルに含まれるタグ情報（アーティスト名、アルバム名、曲名、ジャンル名、演奏時間等々）、フォルダ名などからなる複雑多岐で項目数が多く情報量が大きいデータベースを構築するものに比べると、マイクロプロセッサにかかるソフトウェア負荷が充分に小さなものですむ。ソフトウェア負荷が充分に小さなものですむから、再生開始のタイミングを早期化することが可能となる。また、システム特定値δを格納しておく特定値記憶手段Ｅ４の記憶容量も、データベースの場合に比べて充分に小さなものですむ。
【００３２】
次に、上記した第１条件（識別情報αの一致）と第２条件（システム特定値δの一致）について、これら両条件の同時成立（ＡＮＤ条件成立）を要件とする場合と、順次的成立（時系列的成立）を要件とする場合について検討する。
【００３３】
（２）この項は、第１条件（識別情報αの一致）と第２条件（システム特定値δの一致）について、これら両条件の同時成立（ＡＮＤ条件成立）を要件とする場合についてである。図２を参照して説明する。
【００３４】
再生開始制御手段Ｅ７が識別情報比較手段Ｅ２による比較結果Ｈ１と特定値比較手段Ｅ５による比較結果Ｈ２をともに必要とする関係から、特定値比較手段Ｅ５での比較で必要とする、新装着の外部記憶装置Ｅnのシステム特定値δnをまず生成しておく必要がある。そこで、特定値比較手段Ｅ５の動作が開始される前に特定値生成手段Ｅ３を動作させることとする。そして、特定値生成手段Ｅ３で生成した新装着の外部記憶装置Ｅnのシステム特定値δnを特定値比較手段Ｅ５に渡す。
【００３５】
識別情報比較手段Ｅ２によるαn，αn-1の比較と特定値比較手段Ｅ５によるδn，δn-1の比較のいずれを先にするかについては、一般的にはαn，αn-1の比較を先にするのが良いといえる。ただし、論理的にはδn，δn-1の比較を先に行ってもよい。δn，δn-1の比較を行うには、それに先行してシステム特定値δnの生成が必要となるが、このシステム特定値δnの生成についても、αn，αn-1の比較の後でも先でもいずれでもよい。
【００３６】
ところで、αn，αn-1の比較結果Ｈ１が不一致のときは、新装着の外部記憶装置Ｅnが最終使用の外部記憶装置Ｅn-1とは別物であることから、新装着の外部記憶装置Ｅnの識別情報αnを最終使用の外部記憶装置Ｅn-1の識別情報αn-1に代えて新規登録することになる。また、δn，δn-1の比較結果Ｈ２が不一致のときは、新装着の外部記憶装置Ｅnの記憶内容が変化していることから、新装着の外部記憶装置Ｅnのシステム特定値δnを最終使用の外部記憶装置Ｅn-1のシステム特定値δn-1に代えて新規登録することになる。
【００３７】
再生開始制御手段Ｅ７は、識別情報比較手段Ｅ２によるαn，αn-1の比較結果Ｈ１が一致で、かつ特定値比較手段Ｅ５によるδn，δn-1の比較結果Ｈ２が一致のときに（比較の前後関係は問わない）、つまり第１条件（識別情報αの一致）と第２条件（システム特定値δの一致）とが論理積的に成立したときに（ＡＮＤ条件成立）、再生中断位置記憶手段Ｅ６から読み出した再生中断位置情報λn-1に従って新装着の外部記憶装置Ｅnの再生開始の制御を行うように構成されている。
【００３８】
要するに、上記（１）の構成のコンテンツデータ再生装置において、
再生開始制御手段Ｅ７は、識別情報比較手段Ｅ２による比較結果Ｈ１が一致でかつ特定値比較手段Ｅ５による比較結果Ｈ２が一致のときに再生開始の制御を行うように構成され、
特定値生成手段Ｅ３は、再生開始制御手段Ｅ７の動作が開始される前に動作するように構成されているという態様である。
【００３９】
ここでは、特定値生成手段Ｅ３と再生開始制御手段Ｅ７の動作順序の関係について規定している。再生開始制御手段Ｅ７が比較結果Ｈ１一致かつ比較結果Ｈ２一致のＡＮＤ条件成立で再生開始を行うのであるから、ここでは比較結果Ｈ２はすでに出ている必要がある。特定値比較手段Ｅ５による比較結果Ｈ２が存在するためには、新装着の外部記憶装置Ｅnのシステム特定値δnが必要である。したがって、再生開始制御手段Ｅ７の動作に先行して特定値生成手段Ｅ３が動作していなければならない。
【００４０】
後述する（３）の場合には、再生開始制御手段Ｅ７による再生開始が第１条件（識別情報αの一致）の成立によるとりあえずの再生動作でスタートすることから、あとで第２条件（システム特定値δの一致）の成否をチェックし、成立と判明すれば再生動作のスタートを継続してよいが、不成立と判明したときは、一旦スタートした再生動作を停止する必要がある。これに対して、本項（２）の場合には、第１条件（識別情報αの一致）の成立と第２条件（システム特定値δの一致）の成立をともに確認した上で再生開始を行うので、論理的には（３）の場合に比べてより単純である（なお、論理的により単純なことが効率性アップにつながるものではない）。
【００４１】
本構成（２）によれば、上述の（１）の構成による作用効果が素直に当てはまる。すなわち、新装着の外部記憶装置Ｅnの記憶内容に変化があるかないかを調べる要素として、ファイルシステムの情報βnの比較的簡単な解析から得られる比較的単純な構造で情報量の少ないシステム特定値δnを用いている。したがって、ファイルパス、ファイルに含まれるタグ情報（アーティスト名、アルバム名、曲名、ジャンル名、演奏時間等々）、フォルダ名などからなる複雑多岐で項目数が多く情報量が大きいデータベースを構築するものに比べると、システム特定値δnの生成に際して、マイクロプロセッサにかかるソフトウェア負荷が充分に小さなものですむ。ソフトウェア負荷が充分に小さなものですむから、再生開始のタイミングを早期化することが可能となる。また、生成によって得られたシステム特定値δを格納しておく特定値記憶手段Ｅ４の記憶容量も、データベースの場合に比べて充分に小さなものですむ。
【００４２】
（３）この項は、第１条件（識別情報αの一致）と第２条件（システム特定値δの一致）について、これら両条件の順次的成立（時系列的成立）を要件とする場合についてである（並行処理）。図３を参照して説明する。
【００４３】
再生開始制御手段Ｅ７は再生開始の条件として、とりあえずは第１条件（識別情報αの一致）のみが成立すればよいとする。第２条件（システム特定値δの一致）を判定する前に、第１条件（識別情報αの一致）だけを判定して、それが成立しておれば、再生開始制御手段Ｅ７は新装着の外部記憶装置Ｅnの再生動作をとりあえずスタートする動作に進むことにする。この再生動作のスタートと並行して、第２条件（システム特定値δの一致）の判定へ進む。第２条件（システム特定値δの一致）を判定するには、その準備として新装着の外部記憶装置Ｅnのシステム特定値δnの生成が必要となる。このシステム特定値δnの生成については、第１条件（識別情報αの一致）が成立した後とするのが合理的である。ただし、必ずしもそれに限定する必要はなく、第１条件（識別情報αの一致）の判定前にシステム特定値δnの生成を行う場合を排除しない。
【００４４】
再生開始制御手段Ｅ７が第２条件（システム特定値δの一致）を判定して、δn，δn-1の比較結果Ｈ２が不一致のときはαn＝αn-1でスタートさせていた再生動作を中断する。一方、δn，δn-1の比較結果Ｈ２が一致のときはαn＝αn-1でスタートさせていた再生動作を継続する。これで再生の開始が本格的なものとなり、実効化される。
【００４５】
要するに、上記（１）の構成のコンテンツデータ再生装置において、
再生開始制御手段Ｅ７と特定値比較手段Ｅ５とは、識別情報比較手段Ｅ２による比較結果Ｈ１が一致のときに並行的に動作し、
再生開始制御手段Ｅ７は、識別情報比較手段Ｅ２による比較結果Ｈ１が一致のときに再生開始の制御を行い、特定値比較手段Ｅ５による比較結果Ｈ２が一致となれば再生開始の制御を継続し、特定値比較手段Ｅ５による比較結果Ｈ２が不一致となれば再生開始の制御を停止するように構成されているという態様である。
【００４６】
ここでは、再生開始制御手段Ｅ７と特定値比較手段Ｅ５の動作順位の、識別情報比較手段Ｅ２に対する後位性を規定している。再生開始制御手段Ｅ７は識別情報比較手段Ｅ２による比較結果Ｈ１が一致成立のみで再生開始を行うのであるから、ここでは特定値比較手段Ｅ５による比較結果Ｈ２は出ている必要はない。とりあえず再生開始を行ってから、そのあとに比較結果Ｈ２を調べればよい。そして、比較結果Ｈ２を調べた結果が一致成立であれば、とりあえずの再生開始を継続して、本格的な再生開始とすればよい。一方、比較結果Ｈ２が不一致であれば、とりあえずの再生開始を停止すればよい。
【００４７】
本構成によれば、上記（１）による作用が発揮されることはいうまでもない。すなわち、新装着の外部記憶装置Ｅnの記憶内容に変化があるかないかを調べる要素として、ファイルシステムの情報βnの比較的簡単な解析から得られる比較的単純な構造で情報量の少ないシステム特定値δnを用いている。したがって、ファイルパス、ファイルに含まれるタグ情報（アーティスト名、アルバム名、曲名、ジャンル名、演奏時間等々）、フォルダ名などからなる複雑多岐で項目数が多く情報量が大きいデータベースを構築するものに比べると、システム特定値δnの生成に際して、マイクロプロセッサにかかるソフトウェア負荷が充分に小さなものですむ。ソフトウェア負荷が充分に小さなものですむから、再生開始のタイミングを早期化することが可能となる。また、生成によって得られたシステム特定値δを格納しておく特定値記憶手段Ｅ４の記憶容量も、データベースの場合に比べて充分に小さなものですむ。
【００４８】
加えて、新装着の外部記憶装置Ｅnの記憶内容が変化しているかどうかを判定する前に、先行してαn，αn-1の比較を行って、その一致の判定のみで再生を開始するが、この判定がαn，αn-1の比較のみによるものであって、δn，δn-1の比較は伴っていないこと、および識別情報αn自体は取得および処理が容易なものであることから、その再生開始を上記（２）の場合よりもさらに早期化することが可能となる。
【００４９】
（４）上記の第１・第２両条件の順次的成立（時系列的成立）を要件とする並行処理の上記（３）項に関連して、特定値生成手段Ｅ３の動作順位につき、上記（３）では識別情報比較手段Ｅ２の後でも先でもいずれでもよいとしたが、これを識別情報比較手段Ｅ２の動作の後に特定値生成手段Ｅ３を動作させる順序関係とすれば、識別情報比較手段Ｅ２での比較結果Ｈ１が不成立のときは特定値生成手段Ｅ３を動作させなくてすむ。すなわち、システム特定値δnの生成という無駄な動作が省略され、マイクロプロセッサにかかるソフトウェア負荷が充分に小さなものですみ、再生開始不成立の場合の後続処理の開始をよりスムーズ化することが可能となる（図３参照）。
【００５０】
（５）上記の第１・第２両条件のＡＮＤ成立を要件とする（２）の構成において、再生開始制御手段Ｅ７による判定で、識別情報比較手段Ｅ２による比較結果Ｈ１が不一致である場合、または特定値比較手段Ｅ５による比較結果Ｈ２が不一致である場合、あるいはその両方が不一致の場合には、再生開始は実行されないが、このときは、新装着の外部記憶装置Ｅnの識別情報αnとシステム特定値δnとにつき、これらを新たなものとして、識別情報αnを識別情報記憶手段Ｅ１において更新登録し、システム特定値δnを特定値記憶手段Ｅ４において更新登録するように構成することが好ましい（図２参照）。
【００５１】
（６）上記の第１・第２両条件の順次的成立（時系列的成立）を要件とする並行処理の上記（３）の構成において、再生開始制御手段Ｅ７による判定で、識別情報比較手段Ｅ２による比較結果Ｈ１が不一致である場合には、再生開始は実行されないが、このときは、新装着の外部記憶装置Ｅnの識別情報αnにつき、これを新たなものとして、識別情報αnを識別情報記憶手段Ｅ１において更新登録するように構成することが好ましい（図３参照）。
【００５２】
（７）上記の第１・第２両条件の順次的成立（時系列的成立）を要件とする並行処理の上記（３）の構成において、再生開始制御手段Ｅ７による判定で、特定値比較手段Ｅ５による比較結果Ｈ２が不一致である場合には、再生開始は実行されないが、このときは、新装着の外部記憶装置Ｅnのシステム特定値δnにつき、これを新たなものとして、システム特定値δnを特定値記憶手段Ｅ４において更新登録するように構成することが好ましい（図３参照）。
【００５３】
なお、電源オンに伴って、上記の各手段を動作させるように構成されていることが好ましい。
【発明の効果】
【００５４】
本発明においては、電源オフ前または外部記憶装置取り外し前に再生していたコンテンツデータの再生中断位置からの再生開始（再生再開）を行う処理において、新装着の外部記憶装置の記憶内容に最終使用の外部記憶装置の記憶内容からの変化があるかないかを調べる要素として、ファイルシステムの情報の比較的簡単な解析から得られる比較的単純な構造で情報量の少ないシステム特定値を用いるようにしている。これにより、従来技術の場合のファイルパス、ファイルに含まれるタグ情報（アーティスト名、アルバム名、曲名、ジャンル名、演奏時間等々）、フォルダ名などからなる複雑多岐で項目数が多く情報量が大きいデータベース登録の場合に比べて、システム特定値の生成および検索に際して、マイクロプロセッサにかかるソフトウェア負荷を軽減することができる。その結果として、再生開始のタイミングを早期化することができる。併せて、生成によって得られるシステム特定値を格納しておく特定値記憶手段の記憶容量も、データベース登録の場合に比べて充分に小さなものですませることができ、それに要するコストの低減化に有利に作用する。
【図面の簡単な説明】
【００５５】
【図１】本発明のコンテンツデータ再生装置の基本的な構成を示すブロック図と機能の説明図
【図２】本発明のコンテンツデータ再生装置において第１条件（識別情報の一致）と第２条件（システム特定値の一致）の同時成立を要件とする場合（ＡＮＤ条件成立）の機能説明図
【図３】本発明のコンテンツデータ再生装置において第１条件（識別情報の一致）と第２条件（システム特定値の一致）の順次的成立（時系列的成立）を要件とする場合（並行処理）の機能説明図
【図４】本発明のコンテンツデータ再生装置の発展形の構成を示すブロック図
【図５】本発明のコンテンツデータ再生装置の発展形の機能説明図
【図６】本発明のコンテンツデータ再生装置の発展形の別の機能説明図
【図７】本発明の実施例１、実施例２におけるコンテンツデータ再生装置の構成に外部記憶装置を含めて図示したブロック図
【図８】本発明の実施例１におけるコンテンツデータ再生装置の処理の手順を示すフローチャート
【図９】本発明の実施例２におけるコンテンツデータ再生装置の処理の手順を示すフローチャート
【図１０】本発明の実施例３におけるファイルシステムの構造を示す説明図
【図１１】本発明の実施例４における外部記憶装置におけるデータ構造の説明図
【図１２】本発明の実施例５におけるコンテンツデータ再生装置の処理の手順を示すフローチャートと演算の説明図
【図１３】本発明の実施例６におけるコンテンツデータ再生装置の処理の手順を示すフローチャート
【図１４】本発明の実施例７におけるコンテンツデータ再生装置の処理の手順を示すフローチャート
【図１５】本発明の実施例８におけるコンテンツデータ再生装置の処理の手順を示すフローチャート
【図１６】従来技術におけるデータベースの構造を示す説明図
【発明を実施するための形態】
【００５６】
上記の〔課題を解決するための手段〕の項で述べた構成の本発明のコンテンツデータ再生装置は、次のような実施の形態においてさらに有利に展開することが可能である。
【００５７】
以下では、システム特定値δnの生成について、いくつかの好ましい態様を検討する。
【００５８】
（８）システム特定値δnの生成の態様の１つ目は、外部記憶装置Ｅnにおけるファイルシステムの構成要素を用いることである。ファイルシステムは、クラスタのリスト構造を表すファイル・アロケーション・テーブルや、クラスタの使用状態を表すビットマップ情報や、ユーザデータ領域で構成されている。またユーザデータ領域は、ファイルを構造的に格納するツリー構造と、ファイルデータとを有している。なお、これについては後述する実施例３の場合の図１０を参照することができる。ファイル・アロケーション・テーブルとビットマップ情報とツリー構造は、データの書き込みがあった際に変化する情報である、これらのファイル・アロケーション・テーブル、ビットマップ情報またはツリー構造情報のいずれかの情報をハッシュ関数ｈ（xi）を使用して畳み込むことにより、ファイルシステムの状態を表すシステム特定値δnを生成する。
【００５９】
ハッシュ関数（hashingfunction）というのは、与えられた任意長のデータ項目から、そのデータ項目に固有な固定長の擬似乱数を生成する関数で、生成された値はハッシュ値と呼ばれる。ドキュメントや数字などの文字列の羅列から一定長のデータに要約するための関数である。ハッシュ関数ｈ（xi）を用いて得られたハッシュ値には、極めて高いランダム性がある。すなわち、異なるデータ項目に対しては、極めて高い確率で異なるハッシュ値が得られる。与えられた検索キー（例えばキーワード）から素早くデータレコード（辞書でのキーワードの定義）を探すのに使われる。検索対象のデータ量に関係なく、一定の速度で処理が完了する。
【００６０】
ファイルシステムの状態を表すシステム特定値δnを生成するのに、ファイル・アロケーション・テーブル、ビットマップ情報またはツリー構造情報のいずれかの情報を対象とし、この与えられた任意長のデータ項目を、ハッシュ関数ｈ（xi）を用いて畳み込み、固定長の擬似乱数としてのシステム特定値δnを生成する。状態が変化したときに同じ値になりにくいシステム特定値δnを生成しながら、その処理量は充分に小さいため、ファイルシステムにおける記憶内容の変化を判定するのにマイクロプロセッサにかけるソフトウェア負荷を大幅に軽減することが可能となる。しかもそのシステム特定値δnを記憶しておくための特定値記憶手段の記憶装置は小さいものですむ。
【００６１】
（９）システム特定値δnの生成の態様の２つ目は、外部記憶装置Ｅnにおけるファイルシステムのツリー構造の構成要素を用いることである。この項では、後述する実施例４の場合の図１１を参照することができる。ツリー構造において、最上位の階層から判定されるフォルダに対して順番に番号Ｎｏを割り当てる。この番号Ｎｏは、どの階層に属するかの区別を問わず、ファイルシステム内のすべてのフォルダに与える識別子に相当するものである。判定された各フォルダごとに、フォルダ内に存在するファイル数をＮａとする。当該のフォルダにつき、自己が所属している１つ上位のフォルダの識別子番号ＮｏをＮｂとする。当該のフォルダにつき、自己が所属するしている１つ上位のフォルダ内で、自己が先頭からの何番目のフォルダであるかを表すフォルダ内順位番号をＮｃとする。これら３つの情報Ｎａ，Ｎｂ，Ｎｃの組である配列（Ｎａ，Ｎｂ，Ｎｃ）は、次のことを意味している。当該のフォルダ内にはＮａ個のファイルがあり、当該のフォルダの所属フォルダ（その１つ上位のフォルダ）がＮｂであり、かつ、当該のフォルダはフォルダＮｂ内でＮｃ番目のフォルダである。
【００６２】
これら３つの情報Ｎａ，Ｎｂ，Ｎｃの組である配列（Ｎａ，Ｎｂ，Ｎｃ）は、ファイルシステム上のファイル・フォルダのツリー構造を的確に表すことができる。つまり、１つ１つのファイルは、この配列（Ｎａ，Ｎｂ，Ｎｃ）によって一意的に定められる。目的とするファイルは、配列（Ｎａ，Ｎｂ，Ｎｃ）を指定することでただ１つに絞られて選択されることになる。
【００６３】
特定値生成手段Ｅ３は、３つの情報からなる配列（Ｎａ，Ｎｂ，Ｎｃ）が示すファイル数、所属フォルダ番号およびフォルダ内順位番号のすべてをハッシュ関数ｈ（xi）で畳み込み、その演算結果のシステム特定値δnを求める。
【００６４】
このように構成すれば、Ｎａ，Ｎｂ，Ｎｃの３つの情報を用いて生成したシステム特定値δnを基準にして外部記憶装置の記憶内容の変化の有無を確実に判定することが可能となる。Ｎａ，Ｎｂ，Ｎｃの３つの情報のうちいずれか１つまたは２つでもよいのであるが、３つの情報をすべて利用する方が一意性がより高いものとなる。特に、ハッシュ関数ｈ（xi）を用いた方式であるので、状態が変化したときに同じ値になりにくいシステム特定値δnを生成しながら、その処理量は充分に小さいため、ファイルシステムにおける記憶内容の変化を判定するのにマイクロプロセッサにかけるソフトウェア負荷を大幅に軽減することが可能となる。しかもそのシステム特定値δnを記憶しておくための特定値記憶手段の記憶装置は小さいものですむ。
【００６５】
（１０）システム特定値δnの生成の態様の３つ目は、２段構えの演算方式である。特定値生成手段Ｅ３は、３つの情報からなる配列（Ｎａ，Ｎｂ，Ｎｃ）が示すファイル数、所属フォルダ番号およびフォルダ内順位番号を基に、３つの値から一意の値を定める演算式ｆ（yi）を用いてフォルダ状態値を算出し、その上でさらに、各フォルダごとのフォルダ状態値のすべてをハッシュ関数ｈ（xi）で畳み込み、その演算結果のシステム特定値δnを求める。この方式によれば、２段階の演算を行うので、マイクロプロセッサの負荷は増加するものの、それでも従来技術の場合よりは軽減されており、しかも（９）の場合よりも高い一意性を確保することが可能になる。なお、これについては後述する実施例５の場合の図１２（ａ）を参照することができる。
【００６６】
（１１）上記の（１０）において、一意の値を定める演算式ｆ（yi）として、ビットシフトと論理和の組み合わせを用いることが考えられる。すなわち、前記３つの情報Ｎａ，Ｎｂ，Ｎｃのうちのいずれか２つの情報の互いにシフト量を異にするビットシフトと、ビットシフト後のものを含む３つの情報の論理和との組み合わせを用いるこの方式によれば、簡単な処理方法でありながら、高い一意性を確保することが可能になる。なお、これについては後述する実施例５の場合の図１２（ｂ）を参照することができる。
【００６７】
（１２）システム特定値δnの生成の態様の４つ目は、上記（２），（３）の構成において、特定値生成手段Ｅ３は、外部記憶装置Ｅnにおけるファイルシステムに記憶されているクラスタのリスト情報をハッシュ関数ｈ（xi）で畳み込み、その演算結果のシステム特定値δnを求めるように構成されている。このように構成すれば、ファイルシステムの情報βnから、そのファイルの一意の値としてのシステム特定値δnを得ることができ、外部記憶装置の記憶内容に変化があれば、そのことを確実に検知することが可能となる。なお、これについては後述する実施例６の場合の図１３を参照することができる。
【００６８】
（１３）システム特定値δnの生成の態様の５つ目は、上記（２），（３）の構成において、特定値生成手段Ｅ３は、外部記憶装置におけるファイルシステムの情報βnから、ファイルシステムの現在の空き容量の値と、最後に書き込まれたクラスタの番号の値を計算し、２つの値に重み付けをして加算することで、システム特定値δnを求めるように構成されている。このように構成すれば、ファイルシステムの情報βnから、そのファイルの一意の値としてのシステム特定値δnを得ることができ、外部記憶装置の記憶内容に変化があれば、そのことを確実に検知することが可能となる。なお、これについては後述する実施例７の場合の図１４を参照することができる。
【００６９】
（１４）システム特定値δnの生成の態様の６つ目は、上記（２），（３）の構成において、特定値生成手段Ｅ３は、外部記憶装置におけるファイルシステムに記憶されているクラスタの使用の有無を表すビットマップ情報を特定のビット単位ごとでハッシュ関数ｈ（xi）で畳み込み、その演算結果のシステム特定値δnを求めるように構成されている。このように構成すれば、ファイルシステムの情報βnから、そのファイルの一意の値としてのシステム特定値δnを得ることができ、外部記憶装置の記憶内容に変化があれば、そのことを確実に検知することが可能となる。なお、これについては後述する実施例８の場合の図１５を参照することができる。
【００７０】
上記の〔課題を解決するための手段〕の項では、新装着の外部記憶装置Ｅnが最終使用の外部記憶装置Ｅn-1と同じもので、しかもその記憶内容に変化がない場合に行う制御について、再生中断位置からの再生の開始を主たるテーマにして説明してきた。ここでは、再生開始不成立の場合の後続処理についても検討することとする。再生開始不成立の場合に以降のコンテンツデータの検索をどのように制御するかについては、再生中断位置からの再生の開始をどのように制御するかということとは技術の位相を異にしている。再生開始不成立以降のコンテンツデータの検索については、これをデータベース検索とする考え方もある。しかし、ここでは、データベース検索を採用しないこととする。これは、再生中断位置からのコンテンツデータの再生開始の制御において、データベース検索を採用しないことと設計思想を共通にしていることになる。先に技術の位相を異にしているといったが、設計思想を共通にしているという意味では延長線上にある。ここでは、コンテンツデータの検索にも、ツリー構造情報を用いることとする。そこで、外部記憶装置におけるファイルシステム上のファイル・フォルダのツリー構造情報を保持しておくためのツリー構造記憶手段Ｅ８を用意する。このツリー構造記憶手段Ｅ８に対するツリー構造情報の登録の仕方は、上記の（２）と（３）とで相違する。以下、（１５）と（１６）において、図４を用いて説明する。
【００７１】
（１５）上記の第１・第２両条件のＡＮＤ成立を要件とする（２）の構成において、さらに、外部記憶装置におけるファイルシステム上のファイル・フォルダのツリー構造情報を保持しておくツリー構造記憶手段Ｅ８を備える。さらに、図５に示すように、再生開始制御手段Ｅ７は、識別情報比較手段Ｅ２による比較結果Ｈ１と特定値比較手段Ｅ５による比較結果Ｈ２の少なくともいずれか一方が不一致であると判定したときは、ツリー構造記憶手段Ｅ８に新装着の外部記憶装置Ｅnにおけるファイルシステム上のファイル・フォルダのツリー構造情報εnを記憶させるように構成されている。比較結果Ｈ１，Ｈ２の少なくともいずれか一方が不一致のときはというのは、新装着の外部記憶装置Ｅnが最終使用の外部記憶装置Ｅn-1とは異なるものであった場合、あるいは新装着の外部記憶装置Ｅnと最終使用の外部記憶装置Ｅn-1とが同じものではあるが新装着の外部記憶装置Ｅnの記憶内容に変化があった場合ということである。
【００７２】
処理対象のツリー構造情報εnは、データベースに比べてデータ量が充分に少ない。データベースは、フォルダの名称、ファイルの名称、タグ情報を含み、さらにタグ情報がアーティスト名、アルバム名、タイトル名等を含んでいるので、そのデータ量は膨大なものになる。したがって上記のように構成すれば、ツリー構造記憶手段Ｅ８について、その記憶容量は、データベース登録の場合の記憶容量よりも少なくてすみ、コスト低減に寄与する。
【００７３】
（１６）上記の第１・第２両条件の順次的成立（時系列的成立）を要件とする並行処理の上記（３）の構成において、さらに、外部記憶装置におけるファイルシステム上のファイル・フォルダのツリー構造情報εnを保持しておくツリー構造記憶手段Ｅ８を備える。さらに、図６に示すように、再生開始制御手段Ｅ７は、識別情報比較手段Ｅ２による比較結果Ｈ１が不一致のとき、および特定値比較手段Ｅ５による比較結果Ｈ２が不一致のときは、ツリー構造記憶手段Ｅ８に新装着の外部記憶装置Ｅnにおけるファイルシステム上のファイル・フォルダのツリー構造情報εnを記憶させるように構成されている。比較結果Ｈ１が不一致のときおよび比較結果Ｈ２が不一致のときというのは、新装着の外部記憶装置Ｅnが最終使用の外部記憶装置Ｅn-1とは異なるものであった場合には再生開始を行うことなく直ちにということであり、さらには、新装着の外部記憶装置Ｅnと最終使用の外部記憶装置Ｅn-1とが同じものであって再生開始を一旦スタートさせたが新装着の外部記憶装置Ｅnの記憶内容に変化があったことが判明して一旦スタートさせた再生開始を中断した後にということである。
【００７４】
この場合も、ツリー構造記憶手段Ｅ８について、その記憶容量は、データベース登録の場合の記憶容量よりも少なくてすみ、コスト低減に寄与する。
【００７５】
さらに、この場合には、上記の（１５）とは異なり、新装着の外部記憶装置Ｅnが最終使用の外部記憶装置Ｅn-1と異なっていて、識別情報比較手段Ｅ２による比較結果Ｈ１が不一致と判定した場合に、その判定だけで処理を進めるので、換言すれば、特定値比較手段Ｅ５によるシステム特定値δの比較結果の判定を待つことなく処理を進めるので、その新装着の外部記憶装置Ｅnについてのファイルシステム上のファイル・フォルダのツリー構造情報を素早く取得することができる。その結果として、ユーザが、外部記憶装置Ｅnの新たな装着の際に前回最後に再生したコンテンツデータの再生再開を望むのではなく、別のコンテンツデータを選択してその再生を操作する場合に、その別のコンテンツデータのアクセスの前提となるツリー構造情報εnが素早く構築されていることは、快適な操作性にとって有利に作用することになる。
【００７６】
（１７）上記（１５），（１６）の構成において、ツリー構造記憶手段Ｅ８におけるツリー構造情報εnの記憶の形態を次のように工夫する。すなわち、フォルダ内に存在するファイル数をＮａ、自己が所属している１つ上位のフォルダの識別子番号をＮｂ、自己が所属するしている１つ上位のフォルダ内で自己が先頭からの何番目のフォルダであるかを表すフォルダ内順位番号をＮｃとして、これら３つの情報からなる配列（Ｎａ，Ｎｂ，Ｎｃ）をツリー構造記憶手段Ｅ８に保持させておく。これで、現在装着の外部記憶装置について、そのファイルシステム上のファイル・フォルダのツリー構造情報εnを記憶していることになる。
【００７７】
要するに、上記（１５），（１６）の構成において、ツリー構造記憶手段Ｅ８は、
判定された各フォルダごとにフォルダ内に存在するファイル数をＮａとし、
当該のフォルダにつき、自己が所属している１つ上位のフォルダの識別子番号をＮｂとし、
当該のフォルダにつき、自己が所属するしている１つ上位のフォルダ内で、自己が先頭からの何番目のフォルダであるかを表すフォルダ内順位番号をＮｃとして、
これら３つの情報Ｎａ，Ｎｂ，Ｎｃの組である配列（Ｎａ，Ｎｂ，Ｎｃ）を現在装着の外部記憶装置のファイルシステム上のファイル・フォルダのツリー構造情報εnとして記憶するように構成されているということである。
【００７８】
この構成によれば、ツリー構造情報εnの記憶において、取り扱うデータ量が少量であるために、必要な記憶容量を小さくすることが可能となる。
【００７９】
以下、本発明にかかわるコンテンツデータ再生装置を実施例１〜実施例８として説明する。
【実施例１】
【００８０】
本発明の実施例１のコンテンツデータ再生装置は、上述の電源オフ前または外部記憶装置取り外し前に再生していたコンテンツデータの再生中断位置からの再生開始（再生再開）を行う要件として、第１条件（識別情報αの一致）と第２条件（システム特定値δの一致）の両条件の同時成立を要件とする場合（ＡＮＤ条件成立）に該当するものである。
【００８１】
図７は本発明の実施例１におけるコンテンツデータ再生装置の構成に外部記憶装置を含めて図示したブロック図である。図７において、１０はコンテンツデータ再生装置、２０はコンテンツデータ再生装置１０に対して装着および取り外しが可能な外部記憶装置である。コンテンツデータ再生装置１０の構成要素として、１はマイクロプロセッサ（ＭＰＵ：Micro Processing Unit）、２は記憶装置、３は識別情報比較部、４は特定値生成部、５は特定値比較部、６は外部記憶装置２０との通信を行うための通信インターフェースである。また、外部記憶装置２０の構成要素として、２１はファイルシステム、２２は通信インターフェース、αnは識別情報である。
【００８２】
外部記憶装置２０は、ファイルがツリー構造で登録されているファイルシステム２１と、外部機器との通信を行う通信インターフェース２２と、当該の外部記憶装置２０を他の外部記憶装置と区別するための識別情報αnを有している。コンテンツデータ再生装置１０に対して装着および取り外しが可能な外部記憶装置２０は、コンテンツデータ再生装置１０との間で通信バスライン３０を介して通信するようになっている。
【００８３】
以下、コンテンツデータ再生装置１０から取り外された最終使用の外部記憶装置を表すときは、その符号を“２０* ”とし、最終使用の外部記憶装置２０* にかかわる構成要素にはサフィックス（suffix：添え字）の“n-1”を添え、新装着の外部記憶装置２０にかかわる構成要素にはサフィックスの“n”を添えることとする。
【００８４】
コンテンツデータ再生装置１０において、記憶装置２は、５つの記憶領域である、識別情報記憶領域２ａと、特定値記憶領域２ｂと、ツリー構造一時記憶領域２ｃと、ツリー構造記憶領域２ｄと、再生中断位置記憶領域２ｅとを有している。すなわち、外部記憶装置２０の識別情報αn-1を取り外し後も記憶しておく識別情報記憶領域２ａと、外部記憶装置２０におけるファイルシステム２１の状態を表すシステム特定値δn-1を取り外し後も記憶しておく特定値記憶領域２ｂと、ファイルシステム２１に構成されているツリー構造情報εnを外部記憶装置２０の装着直後から一時的に記憶しておくツリー構造一時記憶領域２ｃと、ファイルシステム２１に構成されているツリー構造情報εn-1を取り外し後も記憶しておくツリー構造記憶領域２ｄと、電源がオフされたときまたは外部記憶装置２０* が取り外されたときの再生中断位置情報λn-1を取り外し後も保持しておく再生中断位置記憶領域２ｅとである。
【００８５】
新装着の外部記憶装置２０の識別情報αnは通信インターフェース２２，６とマイクロプロセッサ１を介して識別情報比較部３に送り込まれるが、識別情報比較部３は、新装着の外部記憶装置２０の識別情報αnを識別情報記憶領域２ａに保持されている最終使用の外部記憶装置２０* の識別情報αn-1と比較し、その比較結果Ｈ１をマイクロプロセッサ１に送るように構成されている。
【００８６】
新装着の外部記憶装置２０におけるファイルシステム２１の情報βnは通信インターフェース２２，６とマイクロプロセッサ１を介して特定値生成部４に送り込まれるが、特定値生成部４は、受け取った情報から、新装着の外部記憶装置２０におけるファイルシステム２１の状態を表すシステム特定値δnを生成するものとして構成されている。
【００８７】
特定値比較部５は、特定値生成部４が生成した新装着の外部記憶装置２０のシステム特定値δnを、特定値記憶領域２ｂに保持されている最終使用の外部記憶装置２０* のシステム特定値δn-1と比較し、その比較結果Ｈ２をマイクロプロセッサ１に送るように構成されている。
【００８８】
再生中断位置記憶領域２ｅは、最終使用の外部記憶装置２０* について、その再生が中断したときのコンテンツデータの再生中断位置を示す再生中断位置情報λn-1を保持しておくものである。
【００８９】
マイクロプロセッサ１における再生開始制御手段Ｅ７は、識別情報比較部３による一致を示す比較結果Ｈ１と特定値比較部５による一致を示す比較結果Ｈ２とによって、再生中断位置記憶領域２ｅが保持している再生中断位置情報λn-1に従って再生の実効的な開始を制御するものとして構成されている。マイクロプロセッサ１における再生開始制御手段Ｅ７は、２つの比較結果Ｈ１，Ｈ２の一方または両方が不一致であると判定したときは、先頭のコンテンツデータから再生を開始するかを判定し、かつ、識別情報記憶領域２ａ、特定値記憶領域２ｂおよびツリー構造記憶領域２ｄの内容を更新するかどうかを判定し、処理を行うように構成されている。
【００９０】
図１との対応関係を示すと、識別情報記憶領域２ａが識別情報記憶手段Ｅ１に対応し、識別情報比較部３が識別情報比較手段Ｅ２に対応し、特定値生成部４が特定値生成手段Ｅ３に対応し、特定値記憶領域２ｂが特定値記憶手段Ｅ４に対応し、特定値比較部５が特定値比較手段Ｅ５に対応し、再生中断位置記憶領域２ｅが再生中断位置記憶手段Ｅ６に対応し、マイクロプロセッサ１の機能の一部が再生開始制御手段Ｅ７に対応している。また、図４との対応関係を示すと、ツリー構造記憶領域２ｅがツリー構造記憶手段Ｅ８に対応している。
【００９１】
次に、上記のように構成された本実施例１のコンテンツデータ再生装置１０の動作を説明する。本実施例１の動作態様は、電源オフ前または外部記憶装置取り外し前に再生していたコンテンツデータの再生中断位置からの再生開始（再生再開）を行う処理において、第１条件（識別情報αの一致）と第２条件（システム特定値δの一致）について、これら両条件の同時成立を要件とする場合（ＡＮＤ条件成立）についてである。
【００９２】
最終使用の外部記憶装置２０* がコンテンツデータ再生装置１０から取り外される直前の状態においては、記憶装置２の識別情報記憶領域２ａには最終使用の外部記憶装置２０* の識別情報αn-1が記憶され、特定値記憶領域２ｂには最終使用の外部記憶装置２０* のシステム特定値δn-1が記憶されている。
【００９３】
最終使用の外部記憶装置２０* がコンテンツデータ再生装置１０から取り外され、その後、新たに外部記憶装置２０が装着されたとする。
【００９４】
マイクロプロセッサ１は、通信インターフェース６を介して新装着の外部記憶装置２０の識別情報αnを取り込み、識別情報比較部３に渡す。
【００９５】
一方、マイクロプロセッサ１は、通信インターフェース６を介して新装着の外部記憶装置２０が有しているファイルシステムの情報βnを取り込み、特定値生成部４に渡す。特定値生成部４は、受け取ったファイルシステムの情報βnからそのファイルシステムの状態を表すシステム特定値δnを生成し、生成したシステム特定値δnを特定値比較部５に渡す。
【００９６】
識別情報比較部３は、新装着の外部記憶装置２０の識別情報αnを、識別情報記憶領域２ａに記憶されている最終使用の外部記憶装置２０* の識別情報αn-1と比較する。識別情報比較部３による比較結果Ｈ１は、マイクロプロセッサ１における再生開始制御手段Ｅ７に渡される。
【００９７】
特定値比較部５は、特定値生成部４から受け取った新装着の外部記憶装置２０のシステム特定値δnを、特定値記憶領域２ｂに記憶されている最終使用の外部記憶装置２０* のシステム特定値δn-1と比較する。特定値比較部５による比較結果Ｈ２は、マイクロプロセッサ１における再生開始制御手段Ｅ７に渡される。
【００９８】
マイクロプロセッサ１における再生開始制御手段Ｅ７は、識別情報比較部３による比較結果Ｈ１と特定値比較部５による比較結果Ｈ２とを総合して、新装着の外部記憶装置２０が最終使用の外部記憶装置２０* と同じもので、しかもその記憶内容に変化がないか否かの判定を行う。すなわち、２つの比較結果Ｈ１，Ｈ２がともに一致を示すときは、新装着の外部記憶装置２０が最終使用の外部記憶装置２０* と同じもので、しかもその記憶内容に変化がないと判定し、マイクロプロセッサ１における再生開始制御手段Ｅ７は、再生中断位置記憶領域２ｅから再生中断位置情報λn-1を読み出し、その再生中断位置情報λn-1に従って新装着の外部記憶装置２０のコンテンツデータの再生を開始する。これにより、新装着の外部記憶装置２０が最終使用の外部記憶装置２０* と同じもので、しかもその記憶内容に変化がない場合には、再生中断位置からの再生が可能となる。
【００９９】
一方、２つの比較結果Ｈ１，Ｈ２のうちいずれか一方または両方が不一致を示すときは、あらかじめツリー構造一時記憶領域２ｃに一時記憶しておいたツリー構造情報εnをツリー構造記憶領域２ｄに転送してデータを更新する。
【０１００】
図８は本実施例１のコンテンツデータ再生装置１０の動作を示すフローチャートである。動作の主体は、マイクロプロセッサ１である。
【０１０１】
まずステップＳ１１において、電源がオンされたか、または新たに外部記憶装置２０が装着されたかを判定し、その判定結果が肯定的となるときは、ステップＳ１２に進む。
【０１０２】
次いでステップＳ１２において、通信インターフェース６を介して外部記憶装置２０からその識別情報αnを取得する。
【０１０３】
次いでステップＳ１３において、新装着の外部記憶装置２０のツリー構造情報εnの情報をツリー構造一時記憶領域２ｃに一時記憶させる。
【０１０４】
次いでステップＳ１４において、特定値生成部４を起動し、通信インターフェース６を介して外部記憶装置２０におけるファイルシステム２１の情報βnを取得して、外部記憶装置２０のシステム特定値δnを生成する。
【０１０５】
次いでステップＳ１５において、２つの条件の判定を行う。すなわち、ステップＳ１５ａにおいて、識別情報比較部３を起動し、ステップＳ１２で取得した新装着の外部記憶装置２０の識別情報αnを識別情報記憶領域２ａに保持されている識別情報αn-1と比較し、ステップＳ１５ｂにおいて、特定値比較部５を起動し、ステップＳ１４で生成した新装着の外部記憶装置２０のシステム特定値δnを特定値記憶領域２ｂに保持されているシステム特定値δn-1と比較し、ステップＳ１５ｃにおいて、２つの比較結果Ｈ１，Ｈ２がともに一致であるかを判定する。この判定結果が肯定的であるときはステップＳ１６に進み、否定的であるときはステップＳ１７に進む。
【０１０６】
２つの比較結果Ｈ１，Ｈ２がともに一致を示す場合に進んだステップＳ１６においては、再生中断位置記憶領域２ｅに保持されている再生中断位置情報λn-1に従って、新装着の外部記憶装置２０におけるファイルシステム２１に存在するファイルの再生を開始する。これで、最終使用の外部記憶装置２０* と同じもので記憶内容に変化がない新装着の外部記憶装置２０のコンテンツデータについて、先の再生中断位置からの再生の開始（再生再開）が実行される。
【０１０７】
ところで、ステップＳ１５ａのαn，αn-1の比較結果Ｈ１が不一致のときは、新装着の外部記憶装置２０が最終使用の外部記憶装置２０* とは別物であることから、新装着の外部記憶装置２０の識別情報αnを最終使用の外部記憶装置２０* の識別情報αn-1に代えて新規登録することになる（ステップＳ１７）。また、ステップＳ１５ｂのδn，δn-1の比較結果Ｈ２が不一致のときは、新装着の外部記憶装置２０の記憶内容が変化していることから、新装着の外部記憶装置２０のシステム特定値δnを最終使用の外部記憶装置２０* のシステム特定値δn-1に代えて新規登録することになる（ステップＳ１７）。
【０１０８】
これらの処理を行うステップＳ１７の次のステップＳ１８において、ツリー構造一時記憶領域２ｃに一時記憶されているツリー構造情報εnによって、ツリー構造記憶領域２ｄに記憶されている現在のツリー構造情報εn-1を上書きし、更新する。
【０１０９】
上記のように本実施例１においては、マイクロプロセッサ１における再生開始制御手段Ｅ７が、識別情報比較部３による比較結果Ｈ１と特定値比較部５による比較結果Ｈ２をともに必要とする。そこで、特定値比較部５での比較で必要とする、新装着の外部記憶装置２０のシステム特定値δnをまず生成しておく必要があり、特定値比較部５の動作（ステップＳ１５ｂ）が開始される前に特定値生成部４を動作させている（ステップＳ１４）。そして、特定値生成部４で生成した新装着の外部記憶装置２０のシステム特定値δnを特定値比較部５に渡す。
【０１１０】
図８では、αn，αn-1の比較であるステップＳ１５ａを、δn，δn-1の比較であるステップＳ１５ｂより先行させているが、これは順序が逆になっていてもよい。δn，δn-1の比較であるステップＳ１５ｂに対して、システム特定値δnの生成であるステップＳ１４は先行する必要がある。このシステム特定値δnの生成のステップＳ１４についても、αn，αn-1の比較であるステップＳ１５ａの後でもよい。
【０１１１】
本実施例１によれば、新装着の外部記憶装置２０の記憶内容に変化があるかないかを調べる要素として、ファイルシステムの情報βnの比較的簡単な解析から得られる比較的単純な構造で情報量の少ないシステム特定値δを用いている。したがって、ファイルパス、ファイルに含まれるタグ情報（アーティスト名、アルバム名、曲名、ジャンル名、演奏時間等々）、フォルダ名などからなる複雑多岐で項目数が多く情報量が大きいデータベースを構築するものに比べると、システム特定値δnの生成に際して、マイクロプロセッサ１にかかるソフトウェア負荷は充分に小さなものですむ。すなわち、ソフトウェア負荷が充分に小さいゆえに、新装着の外部記憶装置２０の記憶内容に変化があったかどうかを簡単に確認できる。その結果として、新装着の外部記憶装置２０が直前の最終使用の外部記憶装置２０* と同じもので、記憶内容に変化がない場合において、その外部記憶装置２０の新装着に伴う自動的な再生中断位置からのコンテンツデータの再生開始（再生再開）を含めて、新装着・電源オン時の再生開始処理を高速化することができる。
【０１１２】
また、本実施例１によれば、生成によって得られたシステム特定値δを格納しておく特定値記憶領域２ｂの容量も、システム特定値δの情報量が少ないゆえに、従来技術のデータベース登録の場合に比べて、充分に小さなものですむ。
【実施例２】
【０１１３】
本発明の実施例２のコンテンツデータ再生装置は、上述の電源オフ前または外部記憶装置取り外し前に再生していたコンテンツデータの再生中断位置からの再生開始（再生再開）を行う要件として、第１条件（識別情報αの一致）と第２条件（システム特定値δの一致）について、これら両条件の順次的成立（時系列的成立）を要件とする場合（同時的成立ではない）に該当するものである。本実施例２のコンテンツデータ再生装置の構成は実施例１の構成と同様であり、図７のブロック図が援用される。
【０１１４】
次に、上記のように構成された本実施例２のコンテンツデータ再生装置１０の動作を説明する。
【０１１５】
第２条件（システム特定値δの一致）を判定する前に、第１条件（識別情報αの一致）だけを判定して、それが成立しておれば、マイクロプロセッサ１における再生開始制御手段Ｅ７は新装着の外部記憶装置２０のコンテンツデータの再生をとりあえずスタートさせる動作に進むことにする。
【０１１６】
この再生スタートと並行して、第２条件（システム特定値δの一致）の判定へ進む。第２条件（システム特定値δの一致）を判定するには、その準備として新装着の外部記憶装置２０のシステム特定値δnの生成が必要となる。再生開始制御手段Ｅ７が第２条件（システム特定値δの一致）を判定して、δn，δn-1の比較結果Ｈ２が不一致のときはαn＝αn-1でとりあえずスタートさせていた再生を中断する。一方、δn，δn-1の比較結果Ｈ２が一致のときはαn＝αn-1でとりあえずスタートさせていた再生を継続する。これで再生の開始が本格的なものとなり、実効化される。
【０１１７】
新装着の外部記憶装置２０の記憶内容が変化しているかどうかを判定する前に、αn，αn-1の比較を行って、その一致の判定のみで再生を開始するが、この判定がαn，αn-1の比較のみによるものであって、δn，δn-1の比較の比較は伴っていないこと、および識別情報αnは取得および処理が容易なものであることから、その再生開始のタイミングを早期化することが可能となる。なお、上記（１）による作用が発揮されることはいうまでもなく、システム特定値δnの生成に際して、マイクロプロセッサ１にかかるソフトウェア負荷が充分に小さなものですみ、システム特定値δを格納しておく特定値記憶領域２ｂの容量が充分に小さなものですむ。
【０１１８】
図９は本実施例２のコンテンツデータ再生装置１０の動作を示すフローチャートである。動作の主体は、マイクロプロセッサ１である。
【０１１９】
まずステップＳ２１において、電源がオンされたか、または新たに外部記憶装置２０が装着されたかを判定し、その判定結果が肯定的となるときは、ステップＳ２２に進む。
【０１２０】
次いでステップＳ２２において、通信インターフェース６を介して外部記憶装置２０からその識別情報αnを取得する。
【０１２１】
次いでステップＳ２３において、新装着の外部記憶装置２０のツリー構造情報εnの情報をツリー構造一時記憶領域２ｃに一時記憶させる。
【０１２２】
次いでステップＳ２４において、識別情報比較部３を起動し、ステップＳ２２で取得した新装着の外部記憶装置２０の識別情報αnを識別情報記憶領域２ａに保持されている識別情報αn-1と比較し、その比較結果Ｈ１をマイクロプロセッサ１に通知する。
【０１２３】
次いでステップＳ２５において、マイクロプロセッサ１における再生開始制御手段Ｅ７は、識別情報比較部３から受け取った比較結果Ｈ１が一致であるかを判定する。この判定結果が肯定的であるときは並行処理であるステップＳ２６とステップＳ２７に進み、否定的であるときはステップＳ３１に進む。
【０１２４】
並行処理の一方であるステップＳ２６においては、再生中断位置記憶領域２ｅに保持されている再生中断位置情報λn-1に従って、新装着の外部記憶装置２０におけるファイルシステム２１に存在するコンテンツデータの再生動作をスタートさせる。これで、最終使用の外部記憶装置２０* と同じ新装着の外部記憶装置２０のコンテンツデータについて、先の再生中断位置からの再生動作がスタートする。ただし、これは、実効的な再生再開ではなく、とりあえずのスタートである。
【０１２５】
並行処理のもう一方であるステップＳ２７に進むと、特定値生成部４を起動し、通信インターフェース６を介して外部記憶装置２０におけるファイルシステム２１の情報βnを取得して、外部記憶装置２０のシステム特定値δnを生成する。
【０１２６】
次いでステップＳ２８において、特定値比較部５を起動し、ステップＳ２７で生成した新装着の外部記憶装置２０のシステム特定値δnを特定値記憶領域２ｂに保持されているシステム特定値δn-1と比較し、マイクロプロセッサ１における再生開始制御手段Ｅ７は、特定値比較部５から受け取った比較結果Ｈ２が一致であるかを判定する。この判定結果が肯定的であるときはステップＳ２９に進み、否定的であるときはステップＳ３０に進む。
【０１２７】
特定値比較部５から受け取った比較結果Ｈ２が一致を示す場合に進んだステップＳ２９においては、ステップＳ２６でとりあえずスタートさせていた再生動作を継続する。これで、最終使用の外部記憶装置２０* と同じ新装着の外部記憶装置２０についての再生中断位置からのコンテンツデータの再生の開始（再生再開）が実効的なものとなる。
【０１２８】
特定値比較部５から受け取った比較結果Ｈ２が不一致を示す場合に進んだステップＳ３０においては、ステップＳ２６でとりあえずスタートさせていた再生の動作を停止する。
【０１２９】
ところで、ステップＳ２５のαn，αn-1の比較結果Ｈ１が不一致のときは、新装着の外部記憶装置２０が最終使用の外部記憶装置２０* とは別物であることから、新装着の外部記憶装置２０の識別情報αnを最終使用の外部記憶装置２０* の識別情報αn-1に代えて新規登録することになる（ステップＳ３１）。また、ステップＳ２８のδn，δn-1の比較結果Ｈ２が不一致のときは、新装着の外部記憶装置２０の記憶内容が変化していることから、新装着の外部記憶装置２０のシステム特定値δnを最終使用の外部記憶装置２０* のシステム特定値δn-1に代えて新規登録することになる（ステップＳ３１）。
【０１３０】
これらの処理を行うステップＳ３１の次のステップＳ３２において、ツリー構造一時記憶領域２ｃに一時記憶されているツリー構造情報εnによって、ツリー構造記憶領域２ｄに記憶されている現在のツリー構造情報εn-1を上書きし、更新する。
【０１３１】
以上のように本実施例２によれば、上記（１）による作用が発揮されることはいうまでもなく、システム特定値δnの生成に際して、マイクロプロセッサ１にかかるソフトウェア負荷が充分に小さなものですみ、システム特定値δを格納しておく特定値記憶領域２ｂの記憶容量が充分に小さなものですむ。
【０１３２】
さらに、新装着の外部記憶装置２０の記憶内容が変化しているかどうかを判定する前に、αn，αn-1の比較を行って、その一致の判定のみで再生を開始するが、この判定がαn，αn-1の比較のみによるものであって、δn，δn-1の比較の比較は伴っていないこと、および識別情報αnは取得および処理が容易なものであることから、その再生開始のタイミングを実施例１の場合よりも早期化することが可能となる。
【０１３３】
また、ステップＳ２５の結果が否定的のときに、ステップＳ２６のとりあえずの再生スタートとステップＳ２７のシステム特定値δnの生成とステップＳ２８の比較をスキップし、直ちにステップＳ３１からステップＳ３２へと進むので、ファイルシステム上のツリー構造情報εnの再取得のタイミングを実施例１の場合よりも早期化できる。ユーザが、外部記憶装置２０の新たな装着の際に前回最後に再生したコンテンツデータの再生再開を望むのではなく、別のコンテンツデータを選択してその再生を操作する場合に、その別のコンテンツデータのアクセスの前提となるツリー構造情報εnが素早く構築されていることは、そのコンテンツデータへのアクセスが効率の良いものとなり、快適な操作性にとって有利に作用することになる。
【実施例３】
【０１３４】
本発明の実施例３は、ファイルシステムの状態を表すシステム特定値を求める方式について具体的レベルで展開するものである。本実施例３は上述の（８）に対応している。図１０は本発明の実施例３におけるファイルシステムの構造を示す説明図である。
【０１３５】
外部記憶装置２０について特定値生成部４が生成するシステム特定値δnは、ファイルシステム２１の記憶内容に変化があったか否かを判定するためのものである。そのために、コンテンツデータの書き込みや削除があった際に、ファイルシステム２１上において変化する情報を使用する。
【０１３６】
ファイルシステム２１は、ファイルシステムの情報βnとして、クラスタのリスト構造を表すファイル・アロケーション・テーブル４１と、クラスタの使用状態を表すビットマップ情報４２と、ユーザデータ領域４３で構成されている。またユーザデータ領域４３は、ファイルを構造的に格納するツリー構造情報４４と、ファイルデータ４５とを有している。
【０１３７】
ファイル・アロケーション・テーブル４１、ビットマップ情報４２およびツリー構造情報４４は、コンテンツデータの書き込みや削除があった際に変化する情報である。これらのファイル・アロケーション・テーブル４１、またはビットマップ情報４２、またはツリー構造情報４４のいずれかの情報をハッシュ関数ｈ（xi）を使用して畳み込むことにより、ファイルシステムの状態を表すシステム特定値δnを生成する。
【０１３８】
ファイルシステムの状態を表すシステム特定値δnを生成するのに、ファイル・アロケーション・テーブル４１、ビットマップ情報４２またはツリー構造情報４４のいずれかの情報を対象とし、この与えられた任意長のデータ項目から固定長の擬似乱数を生成するハッシュ関数ｈ（xi）の畳み込みを用いるので、状態が変化したときに同じ値になりにくいシステム特定値δnを生成しながら、その処理量は充分に小さいため、ファイルシステムにおける記憶内容の変化を判定するのにマイクロプロセッサ１にかけるソフトウェア負荷を大幅に軽減することができ、しかもそのシステム特定値δnを記憶しておくための特定値記憶領域２ｂの記憶装置を小さいものにすることができる。
【実施例４】
【０１３９】
本発明の実施例４は、ファイルシステムの状態を表すシステム特定値を求める別の方式について具体的レベルで展開するものである。本実施例４は上述の（９）に対応している。図１１（ａ）は本発明の実施例４における外部記憶装置におけるデータ構造の一例を表したものであり、ツリー構造となっている。判定対象のフォルダに対して、０から順番にシーケンシャル番号Ｎｏを振り当てる。先頭に登録されているルートには０が振り当てられる。図１１（ｂ）では、フォルダについて、Folder2，Folder3，Folder4，Folder5，Folder6の５つのフォルダが示されている。４段の囲みの最上段に示すように、Folder2のシーケンス番号は１、Folder3のシーケンス番号は２、Folder4のシーケンス番号は３、Folder5のシーケンス番号は４、Folder6のシーケンス番号は５である。
【０１４０】
ツリー構造に関する情報は、各フォルダごとの情報として、各フォルダ内に存在するファイルの数Ｎａ、自己が所属している１つ上位のフォルダの識別子番号Ｎｂ、当該のフォルダにつき、自己が所属するしている１つ上位のフォルダ内で、自己が先頭からの何番目のフォルダであるかを表すフォルダ内順位番号Ｎｃである。
【０１４１】
Folder2については、ファイル数Ｎａ（Files）＝２、所属フォルダ識別子番号Ｎｂ（ParDirID）＝０、フォルダ内順位番号Ｎｃ（Offset）＝１であり、
Folder3については、ファイル数Ｎａ（Files）＝１、所属フォルダ識別子番号Ｎｂ（ParDirID）＝１、フォルダ内順位番号Ｎｃ（Offset）＝１であり、
Folder4については、ファイル数Ｎａ（Files）＝０、所属フォルダ識別子番号Ｎｂ（ParDirID）＝０、フォルダ内順位番号Ｎｃ（Offset）＝２であり、
Folder5については、ファイル数Ｎａ（Files）＝１、所属フォルダ識別子番号Ｎｂ（ParDirID）＝３、フォルダ内順位番号Ｎｃ（Offset）＝１であり、
Folder6については、ファイル数Ｎａ（Files）＝０、所属フォルダ識別子番号Ｎｂ（ParDirID）＝４、フォルダ内順位番号Ｎｃ（Offset）＝１である。
【０１４２】
したがって、
Folder2については、配列（２，０，１）をハッシュ関数ｈ（xi）で畳み込み、
Folder3については、配列（１，１，１）をハッシュ関数ｈ（xi）で畳み込み、
Folder4については、配列（０，０，２）をハッシュ関数ｈ（xi）で畳み込み、
Folder5については、配列（１，３，１）をハッシュ関数ｈ（xi）で畳み込み、
Folder6については、配列（０，４，１）をハッシュ関数ｈ（xi）で畳み込む。
【０１４３】
このようなハッシュ関数ｈ（xi）を使用したＮａ，Ｎｂ，Ｎｃの３つの情報の畳み込みにより、サイズが小さく、かつ状態が変化したときに同じ値になりにくいハッシュ値のシステム特定値δnが生成されることになる。その結果、外部記憶装置２０のファイルシステムにおける記憶内容の変化を容易に判定することができ、マイクロプロセッサ１にかけるソフトウェア負荷を大幅に軽減することができるとともに、特定値記憶領域２ｂの記憶装置も小さくすることができる。もちろん、これらの情報のいずれか１つまたは２つでも同様に変化を判定することができるが、その値の一意性を考えると、これらの３つの値を利用する方がより一意性が高まることになる。
【実施例５】
【０１４４】
本発明の実施例５は、システム特定値を生成する別の方式について具体的レベルで展開するものである。本実施例５は上述の（１０），（１１）に対応している。図１２（ａ）は本発明の実施例５におけるコンテンツデータ再生装置の処理の手順を示すフローチャートであり、外部記憶装置２０のシステム特定値δnを生成する特定値生成部４の処理を表したものである。
【０１４５】
まずステップＳ４１において、通信インターフェース６を介して外部記憶装置２０へアクセスする。
【０１４６】
次いでステップＳ４２において、外部記憶装置２０におけるファイルシステム２１に登録されたファイルのツリー構造γnを読み込む。
【０１４７】
次いでステップＳ４３において、読み込まれたツリー構造γnを、ファイル数Ｎａ、所属フォルダ識別子番号Ｎｂ、フォルダ内順位番号Ｎｃに分解し、そこで得られたツリー構造情報εnを順次、ツリー構造一時記憶領域２ｃに蓄積していく。
【０１４８】
次いでステップＳ４４において、ファイル数Ｎａ、所属フォルダ識別子番号Ｎｂ、フォルダ内順位番号Ｎｃの３つの情報からなるツリー構造情報εnに基づいて、必ず一意の値を定めることのできる演算式ｆ（yi）を用いて、フォルダの状態を表すフォルダ状態値νniを生成する。
【０１４９】
演算式ｆ（yi）としては、例えば図１２（ｂ）に示すように、フォルダ内に存在するファイル数Ｎａを１６ビット左シフトさせ、所属フォルダ識別子番号Ｎｂを８ビット左シフトさせ、前記の２つの値と（ビットシフトしていない）フォルダ内順位番号Ｎｃの３つの値を論理和でとるものが考えられる。その論理和は、そのファイルシステム上におけるユニークな値のフォルダ状態値νniとなる。それは、各フォルダごとに割り振る番号Ｎｏがシリーズに設定されているために、同じ所属フォルダ識別子番号Ｎｂとフォルダ内順位番号Ｎｃを持つフォルダは存在しないためである。また、ファイル数Ｎａを加味しているために、フォルダ内のファイル数Ｎａの増減を判定することも可能となっている。
【０１５０】
次いでステップＳ４５において、全フォルダの上記のフォルダ状態値νniの蓄積が完了したかを判断し、完了していなければステップＳ４３に戻り、完了したときはステップＳ４６に進む。
【０１５１】
次いでステップＳ４６において、各フォルダごとに生成されたフォルダ状態値νn1 ，νn2 ，νn3 …をハッシュ関数ｈ（xi）を使用して畳み込み、外部記憶装置２０のシステム特定値δnを生成する。
【０１５２】
本実施例５によれば、ビットシフトと論理和の組み合わせの演算式ｆ（yi）を用いて、ファイル数Ｎａ、所属フォルダ識別子番号Ｎｂ、フォルダ内順位番号Ｎｃの３つの情報から一意の値を定めるフォルダ状態値νniを生成し、さらにハッシュ関数ｈ（xi）を使用してすべてのフォルダについてのフォルダ状態値νniの畳み込みでシステム特定値δnを生成するので、簡単な処理方法でありながら、高い一意性を確保することができる。
【０１５３】
このようなビットシフトと論理和の組み合わせの演算式ｆ（yi）とハッシュ関数ｈ（xi）を使用した演算により、サイズが小さく、かつ状態が変化したときに同じ値になりにくいハッシュ値のシステム特定値δnが生成されることになる。その結果、ファイルシステムにおける記憶内容の変化を容易に判定することができるとともに、特定値記憶領域２ｂの記憶容量も小さくすることができる。
【実施例６】
【０１５４】
本発明の実施例６は、システム特定値を生成するさらに別の方式について具体的レベルで展開するものである。本実施例６は上述の（１２）に対応している。本実施例６は実施例５の代替案であり、外部記憶装置２０におけるファイルシステム２１における記憶内容の変化を、ツリー構造ではなく、ファイルシステム２１に記録されているクラスタ番号の関係性の変化を用いるものである。図１３は本発明の実施例６におけるコンテンツデータ再生装置の処理の手順を示すフローチャートである。
【０１５５】
まずステップＳ５１において、通信インターフェース６を介して外部記憶装置２０へアクセスし、外部記憶装置２０におけるファイルシステム２１からクラスタのリスト構造情報であるファイル・アロケーション・テーブル４１（図１０参照）を読み出す。
【０１５６】
次いでステップＳ５２において、読み出したテーブル４１上のクラスタ番号情報をハッシュ関数ｈ（xi）を用いて順次畳み込んでゆく。
【０１５７】
次いでステップＳ５３において、全クラスタの読み出しが完了したかを判断し、完了していなければステップＳ５１に戻り、完了したときはステップＳ５４に進む。
【０１５８】
次いでステップＳ５４において、ファイルシステム２１上にあるすべてのファイ・アロケーション・テーブル４１のクラスタ番号をハッシュ関数ｈ（xi）で畳み込み、そこで得られた値をシステム特定値δnとする。
【０１５９】
このようなハッシュ関数ｈ（xi）を使用した畳み込みにより、サイズが小さく、かつ状態が変化したときに同じ値になりにくいハッシュ値のシステム特定値δnが生成されることになる。その結果、ファイルシステムにおける記憶内容の変化を容易に判定することができるとともに、特定値記憶領域２ｂの記憶容量も小さくすることができる。
【実施例７】
【０１６０】
本発明の実施例７は、システム特定値を生成するさらに別の方式について具体的レベルで展開するものである。本実施例７は上述の（１３）に対応している。本実施例７は実施例５の代替案であり、外部記憶装置２０におけるファイルシステム２１における記憶内容の変化を、ツリー構造ではなく、ファイルシステム２１の空き容量および一番最後に書かれているクラスタ番号の変化を用いるものである。図１４は本発明の実施例７におけるコンテンツデータ再生装置の処理の手順を示すフローチャートである。
【０１６１】
まずステップＳ６１において、通信インターフェース６を介して外部記憶装置２０へアクセスし、外部記憶装置２０におけるファイルシステム２１からファイルシステムの総容量を取得する。
【０１６２】
次いでステップＳ６２において、ファイルシステム２１からクラスタの使用状態を表すビットマップデータ４２を読み出す。
【０１６３】
次いでステップＳ６３において、ポインタをクラスタの先頭に設定する。
【０１６４】
次いでステップＳ６４において、現在のポインタからビットマップデータ４２上のデータを取り出す。
【０１６５】
次いでステップＳ６５において、そのクラスタの使用の有無を判定する。このクラスタが使用されていればステップＳ６６に進み、そうでなければステップＳ６７にジャンプする。
【０１６６】
ステップＳ６６に進むと、ステップＳ６１で取得した総容量から、使用されているクラスタのサイズを減じて、空き容量暫定値を求めるとともに、同時に最後に書かれているクラスタ番号を現在参照しているクラスタ番号で書き換える。
【０１６７】
ステップＳ６７では、すべてのクラスタでの上記の確認が完了したかを判定し、完了していないときはステップＳ６８に進み、完了したときはステップＳ６９に進む。
【０１６８】
ステップＳ６８においては、ポインタを１つ進め、ステップＳ６４に戻った上でステップＳ６６の処理を同様に行い、ビットマップデータ４２上のすべてのデータについて処理が完了するまで行う。
【０１６９】
次いでステップＳ６９において、最終的に取得されたファイルシステム２１の空き容量に重み付けをするとともに、最後に書かれているクラスタ番号に重み付けをし、両者を加算することでシステム特定値δnを生成する。
【０１７０】
このようにして得られたシステム特定値δnは、サイズが小さく、かつ状態が変化したときに同じ値になりにくいシステム特定値δnが生成されることになる。その結果、ファイルシステムにおける記憶内容の変化を容易に判定することができるとともに、特定値記憶領域２ｂの記憶容量も小さくすることができる。
【実施例８】
【０１７１】
本発明の実施例８は、システム特定値を生成するさらに別の方式について具体的レベルで展開するものである。本実施例８は上述の（１４）に対応している。本実施例８は実施例５の代替案であり、外部記憶装置２０におけるファイルシステム２１における記憶内容の変化を、ツリー構造ではなく、ファイルシステム２１に記録されているクラスタの使用状態を表すビットマップデータ４２の変化を用いるものである。図１５は本発明の実施例８におけるコンテンツデータ再生装置の処理の手順を示すフローチャートである。
【０１７２】
外部記憶装置２０におけるファイルシステム２１については、ビットマップデータ４２に、クラスタの使用の有無をビット単位で表したものがある。
【０１７３】
まずステップＳ７１において、通信インターフェース６を介して外部記憶装置２０へアクセスする。
【０１７４】
次いでステップＳ７２において、外部記憶装置２０におけるファイルシステム２１に登録されたビットマップデータ４２を読み出す。
【０１７５】
次いでステップＳ７３において、読み出したビットマップデータ４２をマイクロコンピュータ１の扱いやすいビット単位で取り出す。例えば３２ビットマイコンであれば、３２ビット単位で取り出す。
【０１７６】
ステップＳ７４では、ビットマップデータ４２のすべてにおいて上記のデータ取得が完了したかを判定し、完了していないときはステップＳ７２に進み、完了したときはステップＳ７５に進む。
【０１７７】
ステップＳ７５においては、取得したビットマップデータ４２ごとのデータからハッシュ関数ｈ（xi）を使用してシステム特定値δnを生成する。
【０１７８】
このようなハッシュ関数ｈ（xi）を使用した畳み込みにより、サイズが小さく、かつ状態が変化したときに同じ値になりにくいハッシュ値のシステム特定値δnが生成されることになる。その結果、ファイルシステムにおける記憶内容の変化を容易に判定することができるとともに、特定値記憶領域２ｂの記憶容量も小さくすることができる。
【産業上の利用可能性】
【０１７９】
本発明は、取り外し可能な外部記憶装置のコンテンツデータ再生装置において、電源オフ前または外部記憶装置取り外し前に再生していたコンテンツデータの再生中断位置からの再生開始（再生再開）を行う処理につき、マイクロプロセッサにかかるソフトウェア負荷を軽減し、再生開始のタイミングを早期化し、必要とする記憶容量を低減する技術として有用である。
【符号の説明】
【０１８０】
Ｅ１  識別情報記憶手段
Ｅ２  識別情報比較手段
Ｅ３  特定値生成手段
Ｅ４  特定値記憶手段
Ｅ５  特定値比較手段
Ｅ６  再生中断位置記憶手段
Ｅ７  再生開始制御手段
Ｅ８  ツリー構造記憶手段
Ｅn-1  最終使用の外部記憶装置
Ｅn  新装着の外部記憶装置
Ｈ１  識別情報比較手段による比較結果
Ｈ２  特定値比較手段による比較結果
Ｎａ  ファイル数
Ｎｂ  フォルダの識別子番号
Ｎｃ  フォルダ内順位番号
αn  新装着の外部記憶装置の識別情報
αn-1  最終使用の外部記憶装置の識別情報
βn  ファイルシステムの情報
γn  ファイルのツリー構造
δn  新装着の外部記憶装置のシステム特定値
δn-1  最終使用の外部記憶装置のシステム特定値
εn，εn-1  ツリー構造情報
λn-1  再生中断位置情報
１  マイクロプロセッサ（ＭＰＵ）
２  記憶装置
２ａ  識別情報記憶領域
２ｂ  特定値記憶領域
２ｃ  ツリー構造一時記憶領域
２ｄ  ツリー構造記憶領域
２ｅ  再生中断位置記憶領域
３  識別情報比較部
４  特定値生成部
５  特定値比較部
６  通信インターフェース
１０  コンテンツデータ再生装置
２０  外部記憶装置
２１  ファイルシステム
２２  通信インターフェース
３０  通信バスライン
４１  ファイル・アロケーション・テーブル
４２  ビットマップデータ
４３  ユーザデータ領域
４４  ツリー構造情報
４５  ファイルデータ
【図１】
2011113594.tif 000003
【図２】
2011113594.tif 000004
【図３】
2011113594.tif 000005
【図４】
2011113594.tif 000006
【図５】
2011113594.tif 000007
【図６】
2011113594.tif 000008
【図７】
2011113594.tif 000009
【図８】
2011113594.tif 000010
【図９】
2011113594.tif 000011
【図１０】
2011113594.tif 000012
【図１１】
2011113594.tif 000013
【図１２】
2011113594.tif 000014
【図１３】
2011113594.tif 000015
【図１４】
2011113594.tif 000016
【図１５】
2011113594.tif 000017
【図１６】
2011113594.tif 000018