(57)【要約】【課題】記録媒体に記録したコンテンツデータを、簡易な構成で高速に逆向き再生し得る電子機器を実現する。【解決手段】コンテンツデータをクラスタ単位に分割して記憶する記憶媒体と、記憶媒体におけるクラスタのリンク構造を記録したリンク情報テーブルと、記憶媒体に記録されたコンテンツデータを構成する一連のクラスタのうち、所定間隔毎のクラスタのクラスタ番号を記録したクラスタテーブルと、記憶媒体に記憶されたコンテンツデータをクラスタ単位で読みだして再生する再生手段とを設け、再生手段がコンテンツデータを逆方向再生する際、読み出そうとする目標クラスタのクラスタ番号がクラスタテーブルに記録されていない場合は、クラスタテーブルに記録されているクラスタのうちの目標クラスタの前方クラスタからリンク情報テーブルを辿って目標クラスタのクラスタ番号を取得し、このクラスタ番号で示されるクラスタを記憶媒体から読み出すようにした。【選択図】        図３
2004241068.tif 000002
【特許請求の範囲】
【請求項１】
コンテンツデータをクラスタ単位に分割して記憶する記憶媒体と、
上記記憶媒体における上記クラスタのリンク構造を記録したリンク情報テーブルと、
上記記憶媒体に記録された上記コンテンツデータを構成する一連の上記クラスタのうち、所定間隔毎の上記クラスタのクラスタ番号を記録したクラスタテーブルと、
上記記憶媒体に記憶された上記コンテンツデータを上記クラスタ単位で読みだして再生する再生手段と
を具え、
上記再生手段は上記コンテンツデータを逆方向再生するとき、
読み出そうとする目標クラスタの上記クラスタ番号が上記クラスタテーブルに記録されている場合、当該クラスタテーブルに記録されている上記目標クラスタの上記クラスタ番号で示される上記クラスタを上記記憶媒体から読み出し、
上記目標クラスタの上記クラスタ番号が上記クラスタテーブルに記録されていない場合、当該クラスタテーブルに記録されているクラスタのうちの上記目標クラスタの前方クラスタから、上記リンク情報テーブルを辿って上記目標クラスタの上記クラスタ番号を取得し、当該取得したクラスタ番号で示される上記クラスタを上記記憶媒体から読み出す
ことを特徴とする電子機器。
【請求項２】
コンテンツデータをクラスタ単位に分割して記憶媒体に記憶し、当該コンテンツデータを上記クラスタ単位で読みだして再生する電子機器における、上記コンテンツデータを逆方向再生する場合の再生制御方法において、
上記記憶媒体に記録された上記コンテンツデータを構成する一連の上記クラスタのうちの、所定間隔毎の上記クラスタのクラスタ番号を記録したクラスタテーブルに、読み出そうとする目標クラスタの上記クラスタ番号が記録されているか否かを判定する判定ステップと、
上記クラスタテーブルに上記目標クラスタの上記クラスタ番号が記録されている場合、当該クラスタテーブルに記録されている当該目標クラスタの上記クラスタ番号で示される上記クラスタを上記記憶媒体から読み出す第１の読み出しステップと、
上記クラスタテーブルに上記目標クラスタの上記クラスタ番号が記録されていない場合、当該クラスタテーブルに記録されているクラスタのうちの上記目標クラスタの前方クラスタから、上記記憶媒体における上記クラスタのリンク構造を記録したリンク情報テーブルを辿って上記目標クラスタの上記クラスタ番号を取得し、当該取得したクラスタ番号で示される上記クラスタを上記記憶媒体から読み出す第２の読み出しステップと
を具えることを特徴とする電子機器の再生制御方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は電子機器及びその再生制御方法に関し、例えばフラッシュメモリをコンテンツの記憶媒体として用いる携帯型ディジタルオーディオプレーヤに適用して好適なものである。
【０００２】
【従来の技術】
近年、例えばフラッシュメモリ等の固体記憶素子を記憶媒体として用い、当該固体記憶素子に音楽や音声等のオーディオデータを録音及び再生するようにした携帯型ディジタルオーディオプレーヤが実用化されている（例えば、特許文献１参照）。
【０００３】
かかる携帯型ディジタルオーディオプレーヤにおいては、オーディオデータをファイルとして記憶媒体に記憶する。そして、携帯型ディジタルオーディオプレーヤにおけるファイル管理方法としては、一般にＦＡＴ（Ｆｉｌｅ  Ａｌｌｏｃａｔｉｏｎ  Ｔａｂｌｅ  ）ファイルシステムが用いられている。ＦＡＴファイルシステムは、記憶媒体をクラスタと呼ばれる小領域に区分し、当該クラスタ単位でデータを記憶する。
【０００４】
ＦＡＴファイルシステムにおいては、ファイルはそのサイズに応じて１個のクラスタ又は複数個のクラスタに分散して記憶される。そしてＦＡＴファイルシステムにおいては、ファイルを構成するクラスタのリンク情報を、ＦＡＴと呼ばれるテーブルに記録するようになされている。
【０００５】
すなわち図５（Ｂ）に示すように、ＦＡＴは記憶媒体内の全クラスタについてのＦＡＴエントリのテーブルであり、各ＦＡＴエントリには、当該クラスタに続くクラスタのクラスタ番号か、当該クラスタがファイルの最終クラスタであることを示すＥＯＦ（Ｅｎｄ  Ｏｆ  Ｆｉｌｅ  ）か、あるいは当該クラスタが未使用クラスタであることを示す「０」のいずれかが記録されている。また記憶媒体のディレクトリには、図５（Ａ）に示すように、当該記憶媒体に記憶されているファイルのファイル名及びその第１クラスタ（先頭のクラスタ）のクラスタ番号が記録されている。
【０００６】
これによりＦＡＴファイルシステムにおいては、ディレクトリによって示されるファイルの第１クラスタから順次ＦＡＴエントリを辿っていくことにより、各ファイルを構成する各クラスタにアクセスし得るようになされている。
【０００７】
【特許文献１】
特開２００１−３１１１０４公報
【０００８】
【発明が解決しようとする課題】
ここで携帯型ディジタルプレーヤにおいては、音楽の頭出し等の操作のために、音楽を時間方向に遡って再生する逆向き再生（いわゆるＲＥＶ（レビュー）再生）を実行できることが求められる。この場合、音楽ファイルを構成するクラスタを、その最後尾から順次逆向きにアクセスしていくことになる。
【０００９】
ところが上述したようにＦＡＴファイルシステムにおいては、ＦＡＴに従ってクラスタをファイルの先頭から順次アクセスしていくようになされており、このため逆向き再生時にクラスタを逆向きアクセスするには、再生中のクラスタの前方クラスタを、逐次ＦＡＴの先頭から辿って見つけて行かなければならない。この場合、ファイルサイズが大きいほど（すなわち１曲の曲長が長いほど）逆向きアクセスに要する処理時間が長くなり、逆向き再生が滞ることがあるという問題がある。
【００１０】
かかる問題を解決するため、図５（Ｃ）に示すように、クラスタチェーンバッファと呼ばれるファイル毎のテーブルに、当該ファイルを構成するクラスタのクラスタ番号を配列順（この配列番号をインデックスと呼ぶ）に別途記録しておき、当該インデックスを遡ってクラスタ番号を読みだしていくことにより、前方クラスタを迅速にアクセスし得るようにした携帯型ディジタルプレーヤがある。
【００１１】
しかしながら、このクラスタチェーンバッファには記憶媒体に記憶されているファイルの全てのクラスタ番号を記録する必要があり、従ってクラスタチェーンバッファは、最大でＦＡＴと同サイズの記憶領域を必要とする。特に近年、固体記憶素子の小型化や低コスト化に伴って携帯型ディジタルオーディオプレーヤの記憶容量が増大しており、これに伴ってクラスタチェーンバッファの必要容量も増大し、構成が複雑になるという問題があった。
【００１２】
本発明は以上の点を考慮してなされたもので、簡易な構成で高速に逆向き再生を実行し得る電子機器及びその再生制御方法を提案しようとするものである。
【００１３】
【課題を解決するための手段】
かかる課題を解決するため本発明においては、コンテンツデータをクラスタ単位に分割して記憶する記憶媒体と、記憶媒体におけるクラスタのリンク構造を記録したリンク情報テーブルと、記憶媒体に記録されたコンテンツデータを構成する一連のクラスタのうち、所定間隔毎のクラスタのクラスタ番号を記録したクラスタテーブルと、記憶媒体に記憶されたコンテンツデータをクラスタ単位で読みだして再生する再生手段とを設けた。
【００１４】
そして、再生手段がコンテンツデータを逆方向再生するとき、読み出そうとする目標クラスタのクラスタ番号がクラスタテーブルに記録されている場合は、当該クラスタテーブルに記録されている目標クラスタのクラスタ番号で示されるクラスタを記憶媒体から読み出し、目標クラスタのクラスタ番号がクラスタテーブルに記録されていない場合は、当該クラスタテーブルに記録されているクラスタのうちの目標クラスタの前方クラスタから、リンク情報テーブルを辿って目標クラスタのクラスタ番号を取得し、当該取得したクラスタ番号で示されるクラスタを記憶媒体から読み出すようにした。
【００１５】
クラスタテーブルを所定間隔で記録しておき、その間のクラスタのクラスタ番号を求める場合は、クラスタテーブルに記録されているクラスタのうちの目標クラスタの前方クラスタから、リンク情報テーブルを辿って目標クラスタのクラスタ番号を求めるようにしたことにより、クラスタテーブルの容量を削減して構成を簡易にでき、またクラスタテーブルとリンク情報テーブルを併用して高速に逆向き再生を実行することができる。
【００１６】
【発明の実施の形態】
以下図面について、本発明の一実施の形態を詳述する。
【００１７】
（１）携帯型ディジタルプレーヤの構成
図１において、１は本発明の電子機器としての携帯型ディジタルプレーヤを示し、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ  ）２に対してワークエリアとして用いられるＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）３が接続されており、当該ＲＡＭ３に基本プログラムや各種アプリケーションプログラムを展開して実行することにより当該携帯型ディジタルプレーヤ１全体を統括制御するようになされている。
【００１８】
また携帯型ディジタルプレーヤ１においては、ＣＰＵ２に対して、ＰＬＡＹやＲＥＶ、ＲＥＣ等の動作モード、曲番号や再生経過時間、電池残量等の各種情報を表示するための液晶ディスプレイでなる表示部４、ユーザからの各種命令を与える操作部５、コンテンツとしてのオーディオデータを格納する記憶媒体としてのＮＡＮＤ型フラッシュメモリ（以下これをフラッシュメモリと呼ぶ）６、外部のパーソナルコンピュータ（図示せず）とクレードル１５を介してオーディオデータのやり取りを行うＵＳＢ（Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ）インターフェース７、及びオーディオ信号処理部８がバス９を介して接続されている。
【００１９】
なお携帯型ディジタルプレーヤ１においては、オーディオ信号処理部８に対してスピーカ又はヘッドフォン等でなる出力部１０が接続されており、フラッシュメモリ６から読み出したオーディオデータをオーディオ信号処理部８で復調処理して得られるオーディオ信号を、当該出力部１０を介して再生する。
【００２０】
また携帯型ディジタルプレーヤ１は、パーソナルコンピュータに接続されたクレードル１５に設置されることにより、当該クレードル１５及びＵＳＢインターフェース７を介してバッテリ（図示せず）に充電する。
【００２１】
（２）携帯型ディジタルプレーヤの再生制御
携帯型ディジタルプレーヤ１では従来と同様にファイル管理方法としてＦＡＴファイルシステムを用いており、オーディオデータをファイルとしてフラッシュメモリ６に記憶するようになされている。すなわち携帯型ディジタルプレーヤ１のＣＰＵ２は、フラッシュメモリ６に記憶されたファイルを構成するクラスタのリンク情報を、当該フラッシュメモリ６内のＦＡＴに記録する。
【００２２】
そしてＣＰＵ２は、オーディオファイルを時間方向に再生する通常再生（ＰＬＡＹ）命令を操作部６から受け取ると、リンク情報テーブルとしてのＦＡＴに基づいて、フラッシュメモリ６に記憶されているオーディオファイルのクラスタを第１クラスタから順次読みだしてオーディオ信号処理部８に供給する。オーディオ信号処理部８は、順次供給されるオーディオファイルのクラスタを逐次復調してオーディオ信号を生成し、出力部１０を介して再生する。
【００２３】
かかる構成に加えて本発明の携帯型ディジタルプレーヤ１においては、フラッシュメモリ６に記憶された各ファイルについてのクラスタチェーンバッファをＲＡＭ３に記録している。ここで従来のクラスタチェーンバッファ（図２（Ａ））は、ファイルを構成する全てのクラスタのクラスタ番号を記録しているのに対し、本発明によるクラスタテーブルとしてのクラスタチェーンバッファ（図２（Ｂ）は、ファイルを構成するクラスタのクラスタ番号を所定の記録間隔ｓ（この場合、記録間隔ｓ＝２２  ＝４個毎）で飛び飛びに記録している点で相違する。
【００２４】
これにより、本発明によるクラスタチェーンバッファの必要容量は、従来のクラスタチェーンバッファの１／ｓ（すなわち最大でＦＡＴの１／ｓ）となり、クラスタチェーンバッファの容量を削減することができる。
【００２５】
そしてＣＰＵ２は、オーディオファイルを時間方向に遡って再生する逆向き再生（ＲＥＶ）命令を操作部６から受け取ると、後述する逆方向クラスタアクセス制御処理に従い、クラスタチェーンバッファ及びＦＡＴに基づいて、フラッシュメモリ６に記憶されているオーディオファイルのクラスタを最終クラスタから順次逆方向アクセスして読み出し、オーディオ信号処理部８に供給する。オーディオ信号処理部８は、順次供給されるオーディオファイルのクラスタを逐次復調してオーディオ信号を生成し、出力部１０を介して逆向き再生する。
【００２６】
（３）逆方向クラスタアクセス制御処理
次に、本発明による逆方向クラスタアクセス制御処理を、図３及び図４を用いて詳細に説明する。
【００２７】
再生手段としてのＣＰＵ２は、オーディオファイルを時間方向に遡って再生する逆向き再生（ＲＥＶ）命令を操作部６から受け取ると、図３に示す逆方向クラスタアクセス制御処理ＲＴ１の開始ステップから入ってステップＳＰ１に移る。
【００２８】
ステップＳＰ１においてＣＰＵ２は、アクセスしようとするクラスタのインデックス（これを目標インデックスｎとする）を、クラスタチェーンバッファの記録間隔ｓで除算して商ａと剰余ｂを算出し（すなわちｎ＝ａ×ｓ＋ｂ）、次のステップＳＰ２に移る。
【００２９】
ステップＳＰ２においてＣＰＵ２は、クラスタチェーンバッファに記録されているインデックスのうち、目標インデックスｎ以下で最も近いインデックス（すなわち目標インデックスｎの前方至近のインデックス）を参照インデックスｎ′と設定し（ここでｎ′＝ａ×ｓである）、当該参照インデックスｎ′のエントリを読みだして次のステップＳＰ３に移る。
【００３０】
ステップＳＰ３においてＣＰＵ２は、目標インデックスｎと参照インデックスｎ′とを比較する。
【００３１】
ステップＳＰ３において、目標インデックスｎと参照インデックスｎ′とが一致している場合（すなわち剰余ｂ＝０）、目標インデックスｎがクラスタチェーンバッファに記録されていることを表しており、このときＣＰＵ２はステップＳＰ４に移る。
【００３２】
ステップＳＰ４においてＣＰＵ２は、クラスタチェーンバッファにおける参照インデックスｎ′のエントリで示されるクラスタを、フラッシュメモリ６（図１）から読み出して再生手段としてのオーディオ信号処理部８に供給し、次のステップＳＰ５に移る。ステップＳＰ５においてＣＰＵ２は、目標インデックスｎを「１」だけ減算した後、ステップＳＰ１に戻って処理を繰り返す。
【００３３】
これに対してステップＳＰ３において、目標インデックスｎと参照インデックスｎ′とが一致していない場合（剰余ｂ≠０）、目標インデックスｎがクラスタチェーンバッファには記録されていないことを表しており、このときＣＰＵ２はステップＳＰ６に移り、ＦＡＴを辿って目標インデックスｎのクラスタ番号を取得する。
【００３４】
すなわちステップＳＰ６においてＣＰＵ２は、ＦＡＴ上で、参照インデックスｎ′のエントリで示されるクラスタを始点としてｂ−１回だけＦＡＴを順方向に辿る。このようにして到達したクラスタのエントリで示されるリンク先のクラスタ番号は、目標インデックスｎのクラスタ番号に相当する。
【００３５】
例えば図４に示すように、目標インデックスｎ＝７、記録間隔ｓ＝４とすると、商ａ＝１、剰余ｂ＝３、参照インデックスｎ′＝４となる。このためＣＰＵ２は、クラスタチェーンバッファ（図４（Ａ））のインデックス「４」を参照インデックスｎ′として参照する。この場合、インデックス「４」のエントリで示されるクラスタ番号は「０１１」であるので、ＦＡＴ（図４（Ｂ））のクラスタ「０１１」からｂ−１＝２回だけＦＡＴを順方向に辿り、到達先クラスタ「０１３」のエントリに記録されているクラスタ番号「０１４」を得ることができる。このようにして得たクラスタ番号は、従来のクラスタチェーンバッファ（図４（Ｂ））で示されるインデックス「７」に記録されているクラスタ番号と同一である。
【００３６】
続くステップＳＰ７においてＣＰＵ２は、到達先のエントリで示されるクラスタをフラッシュメモリ６から読み出してオーディオ信号処理部８に供給し、次のステップＳＰ５に移る。ステップＳＰ５においてＣＰＵ２は、目標インデックスｎを「１」だけ減算した後、ステップＳＰ１に戻って処理を繰り返す。
【００３７】
（４）動作及び効果
以上の構成において、この携帯型ディジタルプレーヤ１では、フラッシュメモリ６内のクラスタリンク構造をＦＡＴに記録するとともに、当該フラッシュメモリ６に記憶したファイルそれぞれを構成する各クラスタを、その配列番号であるインデックス順に、所定間隔で飛び飛びにクラスタチェーンバッファに記録するようにした。
【００３８】
そして、フラッシュメモリ６に記憶したオーディオファイルを逆向き再生する場合には、携帯型ディジタルプレーヤ１のＣＰＵ２はＦＡＴ及びクラスタチェーンバッファを参照して、フラッシュメモリ６からインデックスの逆順にクラスタを読み出す逆方向クラスタアクセスを行うことにより、オーディオファイルの逆向き再生を実行するようにした。
【００３９】
この逆方向クラスタアクセスを行う際、ＣＰＵ２は目標インデックスｎをクラスタチェーンバッファの記録間隔ｓで除算し、商ａ及び剰余ｂを求める。そしてＣＰＵ２は、クラスタチェーンバッファを参照しアクセスしようとする目標インデックスｎがクラスタチェーンバッファに記録されている場合は、当該目標インデックスｎのエントリで示されるクラスタをフラッシュメモリ６から読み出す。
【００４０】
これに対して、目標インデックスｎがクラスタチェーンバッファに記録されていない場合、ＣＰＵ２は、クラスタチェーンバッファに記録されているインデックスのうち、目標インデックスｎ以下で最も近いインデックスを参照インデックスｎ′と設定する（ｎ′＝ａ×ｓ）。そしてＣＰＵ２は、参照インデックスｎ′のエントリで示されるクラスタを始点として剰余ｂ−１回だけＦＡＴを順方向に辿り、到達先のエントリで示されるリンク先のクラスタをフラッシュメモリ６から読み出す。
【００４１】
このように、クラスタチェーンバッファを所定間隔で記録しておき、その間のクラスタのクラスタ番号を求める場合は、目標インデックスの前方至近のインデックスからＦＡＴを辿ってクラスタ番号を求めるようにしたことにより、クラスタチェーンバッファに記録するクラスタ番号を間引くことができ、これによりクラスタチェーンバッファの容量を削減することができる。
【００４２】
以上の構成によれば、ファイルを構成するクラスタのクラスタ番号を所定間隔で記録したクラスタチェーンバッファと、クラスタのリンク構造を記録したＦＡＴとを併用して逆方向クラスタアクセスを行うようにすることにより、従来に比してクラスタチェーンバッファの容量を削減しながら、クラスタチェーンバッファとＦＡＴを併用して高速に逆向き再生を実行することができる。
【００４３】
（５）他の実施の形態
なお上述の実施の形態においては、クラスタチェーンバッファの記録間隔ｓをｓ＝４としたが、本発明はこれに限らず、当該記録間隔ｓを他の値に設定してもよい。ここで、記録間隔ｓを増大するとクラスタチェーンバッファの容量をさらに削減できるが、この場合ＦＡＴ上でリンクを辿る回数が増加し、結果としてアクセスに要する時間も増大する。このため、記録間隔ｓはクラスタチェーンバッファの容量及びアクセス時間の双方を考慮して適宜設定することが望ましい。また、目標インデックスｎの除算に要する処理時間を考慮すると、記録間隔ｓは２の累乗であることが望ましい。
【００４４】
また上述の実施の形態においては、記憶媒体としてフラッシュメモリ６を用いるようにした場合について述べたが、本発明はこれに限らず、ハードディスクドライブ等のＦＡＴファイルシステムを用いる種々の記憶媒体を用いることができる。
【００４５】
さらに上述の実施の形態においては、記憶媒体としてのフラッシュメモリ６にコンテンツデータとしてのオーディオデータをファイルとして記憶及び再生する携帯型ディジタルプレーヤ１に本発明を適用した場合について述べたが、本発明はこれに限らず、映像データを記憶及び再生するディジタルプレーヤに本発明を適用することもできる。
【００４６】
さらに上述の実施の形態においては、本発明を電子機器としての携帯型ディジタルプレーヤ１に適用した場合について述べたが、本発明はこれに限らず、パーソナルコンピュータやＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）等、種々の電子機器に本発明を適用することができる。
【００４７】
【発明の効果】
上述のように本発明によれば、クラスタテーブルを所定間隔で記録しておき、その間のクラスタのクラスタ番号を求める場合は、クラスタテーブルに記録されているクラスタのうちの目標クラスタの前方クラスタから、リンク情報テーブルを辿って目標クラスタのクラスタ番号を求めるようにしたことにより、クラスタテーブルの容量を削減して構成を簡易にでき、またクラスタテーブルとリンク情報テーブルとを併用して高速に逆向き再生を実行することができる。
【図面の簡単な説明】
【図１】本発明の携帯型ディジタルプレーヤの回路構成を示すブロック図である。
【図２】本発明によるクラスタチェーンバッファを示す略線図である。
【図３】逆方向クラスタアクセス制御処理を示すフローチャートである。
【図４】逆方向クラスタアクセスの例を示す略線図である。
【図５】従来のクラスタチェーンバッファを示す略線図である。
【符号の説明】
１……携帯型ディジタルプレーヤ、２……ＣＰＵ、３……ＲＡＭ、４……表示部、５……操作部、６……フラッシュメモリ、７……ＵＳＢインターフェース、８……オーディオ信号処理部、９……バス、１０……出力部、１５……クレードル。
【図１】
2004241068.tif 000003
【図２】
2004241068.tif 000004
【図３】
2004241068.tif 000005
【図４】
2004241068.tif 000006
【図５】
2004241068.tif 000007