(57)【要約】【課題】記憶媒体へのアクセス頻度を低減し、且つ一定数以上の文字から構成されるファイルパスを含むプレイリストのマッチングを行う。【解決手段】プレイリスト管理装置１０は、フォルダ及びファイルによって構成されるディレクトリ構造並びに前記ファイルのプレイリストを記憶する記憶媒体Ｍを読み取り、前記プレイリストに従って前記ファイルを再生する。プレイリスト管理装置１０は、ファイルパスの第１部分を取り出し、パステーブルを生成するパステーブル生成手段１４１と、前記ファイルパスの第１部分及び第２部分に従って検証コードを生成する検証コード生成手段１４２と、前記検証コードに従って、前記パステーブルと前記プレイリストとのマッチングを行うマッチング手段１４３と、を備える。【選択図】図１
2009054196.tif 000002
【特許請求の範囲】
【請求項１】
フォルダ及びファイルによって構成されるディレクトリ構造並びに前記ファイルのプレイリストを記憶する記憶媒体を読み取り、前記プレイリストに従って前記ファイルを再生するプレイリスト再生装置であって、
ファイルパスの第１部分を取り出し、パステーブルを生成するパステーブル生成手段と、
前記ファイルパスの第１部分及び第２部分に従って検証コードを生成する検証コード生成手段と、
前記検証コードに従って、前記パステーブルと前記プレイリストとのマッチングを行うマッチング手段と、を備えたことを特徴とするプレイリスト管理装置。
【請求項２】
前記パステーブル生成手段は、ファイル名及びフォルダ名の第１部分を取り出し、前記パステーブルを生成し、
前記検証コード生成手段は、前記ファイル名及び前記フォルダ名の第１部分及び第２部分に基づいて検証コードを生成する請求項１に記載のプレイリスト管理装置。
【請求項３】
前記マッチング手段は、前記検証コードに従って、前記第２部分と前記プレイリストとの第１マッチングを行い、前記第１マッチングの後に、前記第１部分と前記プレイリストとの第２マッチングを行う請求項１又は２に記載のプレイリスト管理装置。
【請求項４】
前記パステーブル生成手段は、直下階層に前記ファイルを含むフォルダのフォルダ名及び前記ファイルのファイル名の第１部分を取り出し、前記パステーブルを生成する請求項２又は３に記載のプレイリスト管理装置。
【請求項５】
直下階層に前記ファイルを含まない空フォルダが２階層以上連続する場合に、当該連続する空フォルダのフォルダ名を連結する連結手段をさらに備え、
前記検証コード生成手段は、前記連結手段によって連結されたフォルダ名に従って、前記検証コードを生成する請求項４に記載のプレイリスト管理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、プレイリスト管理装置に関し、特に、アクセススピードの遅い記憶媒体に記憶されたプレイリストについてマッチングを行うプレイリスト管理装置に関する。
【背景技術】
【０００２】
近年、記憶媒体に記憶されたファイル（例えば、音楽又は映像）の一覧が記述されたプレイリストを管理するプレイリスト管理装置が知られている。
【０００３】
プレイリストには、ファイル名及びフォルダ名によって構成されるファイルパスが記述されている。このプレイリスト管理装置は、記憶媒体のディレクトリ構造を取得し、各ファイルのファイルパスをＲＡＭ上に展開し、ＲＡＭ上に展開されたファイルパスとプレイリストとのマッチングを行い、再生可能なファイルの存在を確認する。
【０００４】
特に、シンプルな構成のプレイリスト管理装置は、ＲＡＭの容量が小さいので、一定数以上の文字をＲＡＭ上に展開することができず、ファイルパスの一部の文字を削除する必要があった。
【０００５】
しかし、ファイルの階層が深い場合又はフォルダ名若しくはファイル名が長い場合には、同じフォルダの直下に位置する異なるファイルのファイルパスが同じ文字列で記述されることになり、プレイリストとのマッチングを行うことができない場合が発生するという問題がある。
【０００６】
これに対して、再生する時に、記憶媒体に記憶されたディレクトリ構造を再度取得する方法が知られている。
【０００７】
しかし、ディレクトリ構造を再度取得する場合には、記憶媒体に対するアクセス頻度が増加するという問題がある。特に、アクセススピードの遅い記憶媒体（例えば、ＣＤ−ＲＯＭ）を用いる場合には、この問題はより顕著になる。 
【特許文献１】特開２００４−２９５９２８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
本発明の目的は、記憶媒体へのアクセス頻度を低減し、且つ一定数以上の文字から構成されるファイルパスを含むプレイリストのマッチングを行うことである。
【課題を解決するための手段】
【０００９】
本発明の第１態様によれば、フォルダ及びファイルによって構成されるディレクトリ構造並びに前記ファイルのプレイリストを記憶する記憶媒体を読み取り、前記プレイリストに従って前記ファイルを再生するプレイリスト再生装置であって、ファイルパスの第１部分を取り出し、パステーブルを生成するパステーブル生成手段と、前記ファイルパスの第１部分及び第２部分に従って検証コードを生成する検証コード生成手段と、前記検証コードに従って、前記パステーブルと前記プレイリストとのマッチングを行うマッチング手段と、を備えたことを特徴とするプレイリスト管理装置が提供される。
【発明の効果】
【００１０】
本発明によれば、記憶媒体へのアクセス頻度を低減し、且つ一定数以上の文字から構成されるファイルパスを含むプレイリストのマッチングを行うことができる。
【発明を実施するための最良の形態】
【００１１】
以下、本発明の実施例について図面を参照して説明する。なお、以下の実施例は、本発明の実施の一形態であって、本発明の範囲を限定するものではない。
【実施例１】
【００１２】
はじめに、本発明の実施例１について説明する。
【００１３】
図１は、本発明の実施例１に係るプレイリスト管理装置１０の構成を示すブロック図である。
【００１４】
本発明の実施例１に係るプレイリスト管理装置１０は、記憶媒体読取部１１、１１′、再生部１２、ＭＣＵ（Micro Control Unit）１３、ＤＳＰ（Digital Signal Processor）１４及びＲＡＭ１５を備えている。記憶媒体Ｍ、Ｍ′は、所定のディレクトリ構造に従ってフォルダ、ファイル及びプレイリストを記憶する。
【００１５】
記憶媒体読取部１１は、ＭＣＵ１３及びＤＳＰ１４と接続されている。記憶媒体読取部１１は、ＭＣＵ１３の制御に従って記憶媒体Ｍに記憶されたデータを読み取り、読み取られたデータをＤＳＰ１４に出力する。例えば、記憶媒体読取部１１は、ＣＤリーダ又はＳＤメモリカードリーダであり、記憶媒体Ｍは、ＣＤ−ＲＯＭ又はＳＤメモリカードである。
【００１６】
記憶媒体読取部１１′は、ＭＣＵ１３と接続されている。記憶媒体読取部１１′は、ＭＣＵ１３の制御に従って記憶媒体Ｍ′に記憶されたデータを読み取り、読み取られたデータをＭＣＵ１３に出力する。例えば、記憶媒体読取部１１′は、ＵＳＢメモリリーダであり、記憶媒体Ｍ′は、ＵＳＢメモリである。
【００１７】
出力部１２は、ＭＣＵ１３と接続されている。出力部１２は、ＭＣＵ１３の制御に従ってＭＣＵ１３から転送されたデータを出力する。例えば、出力部１２は、記憶媒体Ｍに記憶されたファイル名、ファイル数等を表示する液晶ディスプレイや、音声を出力するスピーカである。
【００１８】
ＭＣＵ１３は、記憶媒体読取部１１、１１′、出力部１２及びＤＳＰ１４に接続されている。ＭＣＵ１３は、記憶媒体読取部１１、１１′及び出力部１２を制御する。また、ＭＣＵ１３は、記憶媒体読取部１１′によって記憶媒体Ｍ′から読み取られたデータをＤＳＰ１４に転送し、ＤＳＰ１４によって処理されたデータを出力部１２に転送する。
【００１９】
ＤＳＰ１４は、記憶媒体読取部１１、ＭＣＵ１３及びＲＡＭ１５に接続されている。ＤＳＰ１４は、記憶媒体読取部１１から出力された記憶媒体Ｍ又はＭＣＵ１３から転送された記憶媒体Ｍ′に記憶されたデータ（フォルダ、ファイル及びプレイリスト）に対して、後述のプレイリスト管理処理を行う。また、ＤＳＰ１４は、ＲＡＭ１５に対するデータの読み出し及び書き込みを行う。
【００２０】
ＲＡＭ１５は、ＤＰＳ１４に接続されている。ＲＡＭ１５は、後述のプレイリスト管理処理に必要なデータを記憶する。
【００２１】
図２は、本発明の実施例１に係る記憶媒体Ｍのディレクトリ構造を示す概略図である。
【００２２】
図２Ａに示されるように、本発明の実施例１に係る記憶媒体Ｍのディレクトリ構造は、最上位の第１階層にフォルダ「(root)」が存在し、第１階層の下位階層である第２階層にフォルダ「folder_1」、「folder_2」及び「folder_3」が存在する。フォルダ「foder_1」の下位階層にファイル「file_1.mp3」、「file_1_1_1.mp3」及び「file_1_1_1_2.mp3」が存在する。フォルダ「foder_2」の下位階層にファイル「file_2.mp3」が存在する。フォルダ「foder_3」の下位階層にファイル「file_3.mp3」が存在する。
【００２３】
図２Ｂに示されるように、各階層のパスはフォルダ名又はファイル名によって構成され、１つのファイルの存在位置を示す絶対パス（以下「ファイルパス」という）は、当該ファイルのファイル名及び当該ファイルが属する各階層のフォルダ名によって構成される。
【００２４】
図３は、本発明の実施例１に係るＤＳＰ１４及びＲＡＭ１５の構成を示すブロック図である。
【００２５】
ＤＳＰ１４は、パステーブル生成手段１４１、検証コード生成手段１４２及びマッチング手段１４３を備え、ＲＡＭ１５は、バステーブル記憶部１５１及び検証コード記憶部１５２を備えている。
【００２６】
パステーブル生成手段１４１は、記憶媒体読取部１１から記憶媒体Ｍのディレクトリ構造を受け取り、各階層のパス（フォルダ名又はファイル名）のうちパステーブル記憶部１５１の制限文字数ｎを超えない部分（以下「第１部分」という）をパステーブル記憶部１５１に書き込む。
【００２７】
図４は、制限文字数ｎ＝１０バイトのときの本発明の実施例１に係るパステーブルの概略を示す概略図である。
【００２８】
パステーブル生成手段１４１は、はじめに、ファイル名の第１部分をパステーブル記憶部１５１に書き込んだ後、フォルダ名の第１部分をパステーブル記憶部１５１に書き込む。
【００２９】
この場合には、図２Ａに示されたファイル名又はフォルダ名のうちファイル「file_1_1_1.mp3」（１４文字）及び「file_1_1_1_2.mp3」（１６文字）が制限文字数ｎ＝１０バイトを超えている。
【００３０】
これらのファイルの第１部分は、いずれも、「file_1_1_1」であるので、パステーブルの記述も、いずれも「file_1_1_1」となる。
【００３１】
検証コード生成手段１４２は、第１部分及び各階層のパスのうちパステーブル記憶部１５１の制限文字数ｎを超える部分（以下「第２部分」という）をパステーブル生成手段１４１から受け取り、第１部分及び第２部分に基づいて所定の検証コードを生成し、検証コード記憶部１５２に書き込む。
【００３２】
例えば、検証コードは、第１部分及び第２部分のデータ列に基づいて算出されるチェックサム又は可変長若しくは固定長のＣＲＣ（Cyclic Redundancy Check）である。
【００３３】
図５は、制限文字数ｎ＝１０バイトのときの検証コード（チェックサム）の概略を示す概略図である。
【００３４】
検証コード生成手段は、ファイル「file_1.mp3」、「file_1_1_1.mp3」及び「file_1_1_1_2.mp3」のそれぞれの第１部分及び第２部分に基づいて検証コード（チェックサム）を生成する。
【００３５】
「file_1.mp3」の第１部分は「file_1.mp3」であり、第２部分は存在せず、検証コードは「0x019E9F」である。「file_1_1_1.mp3」の第１部分は「file_1_1_1」であり、第２部分は「.mp3」であり、検証コードは「0x01F901」である。「file_1_1_1_2.mp3」の第１部分は「file_1_1_1」であり、第２部分は「_2.mp3」であり、検証コードは「0x022633」である。
【００３６】
マッチング手段１４３は、パステーブル記憶部１５１に記憶されたパステーブル及び検証コード記憶部１５２に記憶された検証コードに従って後述の第１マッチング及び第２マッチングを行う（図６）。
【００３７】
図６は、本発明の実施例１に係るプレイリスト管理処理の処理手順を示すフローチャートである。なお、本発明の実施例１に係るプレイリスト管理処理は、ファイル名又はフォルダ名毎に行われる。
【００３８】
はじめに、ＤＳＰ１４は、記憶媒体読取部１１によって記憶媒体Ｍから読み取られたデータ（ディレクトリ構造及びプレイリスト）を取得する（Ｓ６０１）。
【００３９】
続いて、パステーブル生成手段１４１は、Ｓ６０１において取得されたディレクトリ構造のファイルパスの第１部分を取り出してパステーブル記憶部１５１に書き込む（Ｓ６０２）。このとき、パステーブル生成手段１４１は、前述の通り、ファイル名の第１部分をパステーブル記憶部１５１に書き込んだ後、フォルダ名の第１部分をパステーブル記憶部１５１に書き込む。
【００４０】
続いて、パステーブル生成手段１４１は、Ｓ６０１において取得されたディレクトリ構造のファイルパスの第１部分及び第２部分を取り出し、検証コード生成手段に転送する（Ｓ６０３）。
【００４１】
続いて、検証コード生成手段１４２は、パステーブル生成手段１４１から転送されたファイルパスの第１部分及び第２部分に基づいて検証コードを生成して検証コード記憶部１５２に書き込む（Ｓ６０４）。
【００４２】
Ｓ６０２〜Ｓ６０４は、ファイルパスの書き込みが終了するまで行われる（Ｓ６０５−ＮＯ）。例えば、ＲＡＭ１５がフルになるか、全てのファイルパスがパステーブルに書き込まれた場合に「終了」と判断される。
【００４３】
ファイルパスの書込みが終了した場合には（Ｓ６０５−ＹＥＳ）、マッチング手段１４３は、Ｓ６０１において取得されたプレイリストを図示されないワーキングメモリに展開し、検証コード記憶部１５２に記憶された検証コードとプレイリストのマッチング（以下「第１マッチング」という）を行う（Ｓ６０６）。
【００４４】
Ｓ６０６において第１マッチング行われたファイルパスが第２部分を含まない場合（すなわち、ファイル名又はフォルダ名が制限文字数ｎ＝１０バイト以下である場合）には（Ｓ６０７−ＮＯ）、マッチング手段１４３は、パステーブル記憶部１５１に書き込まれた第１部分とプレイリストのマッチング（以下「第２マッチング」という）を行う（Ｓ６０８）。
【００４５】
続いて、マッチング手段１４３は、第１マッチング（Ｓ６０６）及び第２マッチング（Ｓ６０８）に成功したファイルのファイルパスを確定させる（Ｓ６０９）。
【００４６】
一方、Ｓ６０６において第１マッチング行われたファイルパスが第２部分を含む場合（すなわち、ファイル名又はフォルダ名が制限文字数ｎ＝１０バイトより長い場合）には（Ｓ６０７−ＹＥＳ）、第２マッチング（Ｓ６０８）を行うことなく、Ｓ６０９へ進む。
【００４７】
Ｓ６０６〜Ｓ６０９は、全てのファイルパスについてマッチングが終了するまで行われる（Ｓ６１０−ＮＯ）。全てのファイルパスについてマッチングが終了した場合には（Ｓ６１０−ＹＥＳ）、本発明の実施例１に係るプレイリスト管理処理を終了する。
【００４８】
なお、本発明の実施例１に係るプレイリスト管理処理は、ファイル名及びフォルダ名から構成されるファイルパス（絶対パス）毎に行われても良い。
【００４９】
本発明の実施例１によれば、パスの第１部分を用いてパステーブルが生成され、第１部分及び第２部分（制限文字数ｎを超える部分）に従って検証コードが生成されるので、記憶媒体Ｍへ再度のアクセスを行うことなく、パステーブルとプレイリストとのマッチングを行うことができる。
【００５０】
また、本発明の実施例１によれば、絶対パス毎にプレイリスト管理処理が行われる場合には、ファイル名又はフォルダ名毎にプレイリスト管理処理が行われる場合に比べて、プレイリスト管理処理の所要時間を短縮することができる。
【実施例２】
【００５１】
次に、本発明の実施例２について説明する。本発明の実施例１は、直下階層にファイルが存在するフォルダのみによって構成されるディレクトリ構造の例であるが、本発明の実施例２は、直下階層にファイルが存在しないフォルダ（以下「空フォルダ」という）を含むディレクトリ構造の例である。なお、本発明の実施例１と同様の内容についての説明は省略する。
【００５２】
図７は、本発明の実施例２に係る記憶媒体Ｍのディレクトリ構造を示す概略図である。
【００５３】
本発明の実施例２に係る記憶媒体Ｍのディレクトリ構造は、最上位の第１階層にフォルダ「(root)」が存在し、第１階層の下位階層である第２階層にフォルダ「folder_1」、「folder_2」及び「folder_3」が存在する。フォルダ「foder_1」の下位階層にフォルダ「foder_11」が存在し、フォルダ「foder_11」の下位階層にフォルダ「foder_111」が存在し、フォルダ「foder_111」の下位階層にファイル「file_1.mp3」が存在する。フォルダ「foder_2」の下位階層にフォルダ「foder_21」が存在し、フォルダ「foder_21」の下位階層にフォルダ「foder_211」が存在し、フォルダ「foder_211」の下位階層にファイル「file_2.mp3」が存在する。フォルダ「foder_3」の下位階層にファイル「file_3.mp3」が存在する。
【００５４】
ここで、フォルダ「folder_1」、「folder_11」、「folder_2」及び「folder_21」は、直下階層にファイルが存在しない空フォルダである。
【００５５】
図８は、本発明の実施例２に係るＤＳＰ２４及びＲＡＭ２５の構成を示すブロック図である。
【００５６】
ＤＳＰ２４は、パステーブル生成手段２４１、検証コード生成手段２４２、マッチング手段２４３及びパス連結手段２４４を備え、ＲＡＭ２５は、バステーブル記憶部２５１及び検証コード記憶部２５２を備えている。
【００５７】
パステーブル生成手段２４１は、後述の連結手段２４４から転送されたディレクトリ構造を受け取り、ファイル名及び当該ファイルの直上階層のフォルダ名のうちパステーブル記憶部２５１の制限文字数ｎを超えない部分（以下「第１部分」という）をパステーブル記憶部２５１に書き込む。
【００５８】
図９は、本発明の実施例２に係るパステーブルの概略を示す概略図である。
【００５９】
パステーブル生成手段２４１は、はじめに、図７に示されたファイル「file_1.mp3」、「file_2.mp3」及び「file_3.mp3」のファイル名の第１部分をパステーブル記憶部２５１に書き込んだ後、当該ファイルの直上階層に位置するフォルダ「folder_111」、「folder_211」及び「folder_3」のフォルダ名の第１部分をパステーブル記憶部２５１に書き込む。
【００６０】
検証コード生成手段２４２は、各階層のパスのうちパステーブル記憶部２５１の制限文字数ｎを超える部分（以下「第２部分」という）をパステーブル生成手段から受け取り、所定の検証コードを生成し、検証コード記憶部２５２に書き込む。
【００６１】
また、検証コード生成手段２４２は、後述の連結手段２４４によって連結された空フォルダ名に従って所定の検証コードを生成し、検証コード記憶部２５２に書き込む。
【００６２】
例えば、検証コードは、第２部分のデータ列に基づいて算出されるチェックサム又は可変長若しくは固定長のＣＲＣ（Cyclic Redundancy Check）である。
【００６３】
マッチング手段２４３は、パステーブル記憶部２５１に記憶されたパステーブル及び検証コード記憶部２５２に記憶された検証コードに従って後述の第１マッチング及び第２マッチングを行う（図１１）。
【００６４】
連結手段２４４は、ＭＣＵ１３から転送されたディレクトリ構造を受け取り、ファイル名及び当該ファイルの直上階層のフォルダのフォルダ名によって構成されるディレクトリ構造をパステーブル生成手段２４１に転送する。
【００６５】
また、連結手段２４４は、空フォルダが２個以上連続する場合には、空フォルダのフォルダ名を連結し、連結された空フォルダ名を検証コード生成手段２４２に出力する。
【００６６】
図１０は、本発明の実施例２に係る連結手段２４４によって連結された空フォルダ名を示す概略図である。
【００６７】
フォルダ「folder_1」及び「folder_11」は空フォルダであるので、連結された空フォルダ名は「folder_1,folder_11」となる。フォルダ「folder_2」及び「folder_21」は空フォルダであるので、連結された空フォルダ名は「folder_2, folder_21」となる。なお、ファイル「file_3.mp3」の上位階層には空フォルダが存在しない。
【００６８】
図１１は、本発明の実施例２に係るプレイリスト管理処理の処理手順を示すフローチャートである。なお、本発明の実施例２に係るプレイリスト管理処理は、ファイル名又はフォルダ名毎に行われる。
【００６９】
はじめに、ＤＳＰ１４は、記憶媒体読取部１１によって記憶媒体Ｍから読み取られたデータ（ディレクトリ構造及びプレイリスト）を取得する（Ｓ１１０１）。
【００７０】
続いて、連結手段２４４は、Ｓ１１０１において取得されたディレクトリ構造を受け取り、ファイルパスの空フォルダ名を連結し、連結された空フォルダ名を検証コード生成手段２４２に出力する（Ｓ１１０２）。このとき、連結手段２４４は、Ｓ１１０１において取得されたディレクトリ構造のうち、ファイル名及び当該ファイルの直上階層のフォルダのフォルダ名によって構成されるディレクトリ構造をパステーブル生成手段２４１に転送する。
【００７１】
続いて、パステーブル生成手段２４１は、連結手段２４４から転送されたディレクトリ構造のファイルパスの第１部分を取り出してパステーブル記憶部２５１に書き込む（Ｓ１１０３）。このとき、パステーブル生成手段２４１は、前述の通り、ファイル名の第１部分をパステーブル記憶部２５１に書き込んだ後、フォルダ名の第１部分をパステーブル記憶部２５１に書き込む。
【００７２】
続いて、パステーブル生成手段２４１は、連結手段２４４から転送されたディレクトリ構造のファイルパスの第２部分を取り出し、検証コード生成手段に転送する（Ｓ１１０４）。
【００７３】
続いて、検証コード生成手段２４２は、パステーブル生成手段２４１から転送されたファイルパスの第２部分及び連結手段２４４から出力された連結された空フォルダ名に基づいて検証コードを生成して検証コード記憶部２５２に書き込む（Ｓ１１０５）。
【００７４】
Ｓ１１０３〜Ｓ１１０５は、ファイルパスの書き込みが終了するまで行われる（Ｓ１１０６−ＮＯ）。例えば、ＲＡＭ２５がフルになるか、全てのファイルパスがパステーブルに書き込まれた場合に「終了」と判断される。
【００７５】
ファイルパスの書込みが終了した場合には（Ｓ１１０６−ＹＥＳ）、マッチング手段２４３は、Ｓ１１０１において取得されたプレイリストを図示されないワーキングメモリに展開し、検証コード記憶部２５２に記憶された検証コードとプレイリストのマッチング（以下「第１マッチング」という）を行う（Ｓ１１０７）。
【００７６】
Ｓ１１０７において第１マッチング行われたファイルパスが欠落部分（第２部分又は空フォルダ名）を含まない場合には（Ｓ１１０８−ＮＯ）、マッチング手段２４３は、パステーブル記憶部２５１に書き込まれた第１部分とプレイリストのマッチング（以下「第２マッチング」という）を行う（Ｓ１１０９）。
【００７７】
続いて、マッチング手段２４３は、第１マッチング（Ｓ１１０７）及び第２マッチング（Ｓ１１０９）に成功したファイルのファイルパスを確定させる（Ｓ１１１０）。
【００７８】
一方、Ｓ１１０７において第１マッチング行われたファイルパスが欠落部分（第２部分又は空フォルダ名）を含む場合には（Ｓ１１０８−ＹＥＳ）、第２マッチング（Ｓ１１０９）を行うことなく、Ｓ１１１０へ進む。
【００７９】
Ｓ１１０７〜Ｓ１１１０は、全てのファイルパスについてマッチングが終了するまで行われる（Ｓ１１１１−ＮＯ）。全てのファイルパスについてマッチングが終了した場合には（Ｓ１１１１−ＹＥＳ）、本発明の実施例２に係るプレイリスト管理処理を終了する。
【００８０】
なお、本発明の実施例２に係るプレイリスト管理処理は、ファイル名及びフォルダ名から構成されるファイルパス（絶対パス）毎に行われても良い。
【００８１】
本発明の実施例２によれば、本発明の実施例１と同様の効果に加えて、空フォルダのパスをパステーブル記憶部２５１に書き込まないので、ＲＡＭ２５の容量を有効活用することができる。
【００８２】
また、本発明の実施例２によれば、空フォルダ名に従って検証コードを生成し、当該検証コードに従って第１マッチングを行うので、空フォルダ名も含めてファイルパスに従ってマッチングを行うことができる。
【図面の簡単な説明】
【００８３】
【図１】本発明の実施例１に係るプレイリスト管理装置１０の構成を示すブロック図である。
【図２】Ａ及びＢは、本発明の実施例１に係る記憶媒体Ｍのディレクトリ構造を示す概略図である。
【図３】本発明の実施例１に係るＤＳＰ１４及びＲＡＭ１５の構成を示すブロック図である。
【図４】制限文字数ｎ＝１０バイトのときの本発明の実施例１に係るパステーブルの概略を示す概略図である。
【図５】制限文字数ｎ＝１０バイトのときの検証コード（チェックサム）の概略を示す概略図である。
【図６】本発明の実施例１に係るプレイリスト管理処理の処理手順を示すフローチャートである。
【図７】本発明の実施例２に係る記憶媒体Ｍのディレクトリ構造を示す概略図である。
【図８】本発明の実施例２に係るＤＳＰ２４及びＲＡＭ２５の構成を示すブロック図である。
【図９】本発明の実施例２に係るパステーブルの概略を示す概略図である。
【図１０】本発明の実施例２に係る連結手段２４４によって連結された空フォルダ名を示す概略図である。
【図１１】本発明の実施例２に係るプレイリスト管理処理の処理手順を示すフローチャートである。
【符号の説明】
【００８４】
１０  プレイリスト管理装置
１１、１１′  記憶媒体読取部
１２  出力部
１３  ＭＣＵ
１４、２４  ＤＳＰ
１４１、２４１  パステーブル生成手段
１４２、２４２  検証コード生成手段
１４３、２４３  マッチング手段
１５、２５  ＲＡＭ
１５１、２５１  パステーブル記憶部
１５２、２５２  検証コード記憶部
２４４  連結手段
Ｍ、Ｍ′  記憶媒体
【図１】
2009054196.tif 000003
【図２】
2009054196.tif 000004
【図３】
2009054196.tif 000005
【図４】
2009054196.tif 000006
【図５】
2009054196.tif 000007
【図６】
2009054196.tif 000008
【図７】
2009054196.tif 000009
【図８】
2009054196.tif 000010
【図９】
2009054196.tif 000011
【図１０】
2009054196.tif 000012
【図１１】
2009054196.tif 000013