(57)【要約】  一度実行された検索結果を尊重しつつも、使用者をして飽きさせることがない再生情報の検索を行うことが可能な情報検索装置を提供する。  再生されるべき曲情報を複数記憶するデータベース部１と、予め設定された検索条件及び検索方法を用いて情報を検索し、第１検索結果を出力する検索部２と、過去において再生された曲情報の再生履歴を記憶すると共に、第１検索結果と、再生履歴と、の双方に含まれる曲情報について、第１検索結果における再生順序を再生履歴における再生順序と同じ再生順序に並び替えて新たな第２検索結果とする第２並替部５と、を備える。【特許請求の範囲】
【請求項１】
再生されるべき再生情報を複数記憶する再生情報記憶手段と、
予め設定された検索条件及び検索方法を用いて前記再生情報を検索し、第１検索結果を出力する検索手段と、
過去において再生された前記再生情報の再生履歴を記憶する履歴記憶手段と、
前記第１検索結果と、前記再生履歴と、の双方に含まれる前記再生情報の少なくとも一部について、前記第１検索結果における再生順序を前記再生履歴における前記一部の再生順序と同じ再生順序に並び替えて新たな第２検索結果とする並替手段と、
を備えることを特徴とする情報検索装置。
【請求項２】
請求項１に記載の情報検索装置において、
前記並替手段は、前記第１検索結果と、前記再生履歴と、の双方に含まれる前記再生情報のうち、前記第１検索結果における前記再生情報の再生順序を前記再生履歴における前記再生情報の再生順序の後に連結したとき、当該再生履歴内の再生順位から見て予め設定された間隔再生情報数より前の前記第１検索結果内の再生順位にある前記再生情報について、前記第１検索結果における再生順序を前記再生履歴における再生順序と同じ再生順序に並び替えて前記第２検索結果とすることを特徴とする情報検索装置。
【請求項３】
請求項２に記載の情報検索装置において、
前記間隔再生情報数は、前記再生履歴に含まれて記憶されている前記再生情報の数に基づいて設定された再生情報数であることを特徴とする情報検索装置。
【請求項４】
請求項３に記載の情報検索装置において、
前記間隔再生情報数は、前記再生履歴に含まれて記憶されている前記再生情報の数に１を加えた再生情報数であることを特徴とする情報検索装置。
【請求項５】
請求項１に記載の情報検索装置において、
前記並替手段は、前記第１検索結果と、前記再生履歴と、の双方に含まれる前記再生情報の全てについて、当該第１検索結果における再生順序を前記再生履歴における再生順序と同じ再生順序に並び替えて前記第２検索結果とすることを特徴とする情報検索装置。
【請求項６】
請求項１から５のいずれか一項に記載の情報検索装置において、
前記並替手段は、当該並替処理の対象となる各前記再生情報の間に、当該対象でなく且つ前記第１検索結果に含まれる他の前記再生情報を少なくとも一つ挿入して当該並替処理を行うことを特徴とする情報検索装置。
【請求項７】
請求項１に記載の情報検索装置において、
前記並替手段は、前記一部の再生順序を前記第１検索結果に含まれる他の前記再生情報の再生順序より後にして前記第２検索結果とすることを特徴とする情報検索装置。
【請求項８】
請求項７に記載の情報検索装置において、
前記並替手段は、前記第１検索結果と、前記再生履歴と、の双方に含まれる前記再生情報のうち、前記第１検索結果における前記再生情報の再生順序を前記再生履歴における前記再生情報の再生順序の後に連結したとき、当該再生履歴内の再生順位から見て予め設定された間隔再生情報数より前の前記第１検索結果内の再生順位にある前記再生情報の再生順序を前記第１検索結果に含まれる他の前記再生情報の再生順序より後にして前記第２検索結果とすることを特徴とする情報検索装置。
【請求項９】
再生されるべき再生情報を複数記憶する再生情報記憶手段と、
予め設定された検索条件及び検索方法を用いて前記再生情報を検索し、第１検索結果を出力する検索手段と、
過去において再生された前記再生情報の再生履歴を記憶する履歴記憶手段と、
前記第１検索結果と、前記再生履歴と、の双方に含まれる前記再生情報の少なくとも一部を前記第１検索結果から除去して新たな第２検索結果とする並替手段と、
を備えることを特徴とする情報検索装置。
【請求項１０】
請求項９に記載の情報検索装置において、
前記並替手段は、前記第１検索結果と、前記再生履歴と、の双方に含まれる前記再生情報のうち、前記第１検索結果における前記再生情報の再生順序を前記再生履歴における前記再生情報の再生順序の後に連結したとき、当該再生履歴内の再生順位から見て予め設定された間隔再生情報数より前の前記第１検索結果内の再生順位にある前記再生情報を前記第１検索結果から除去して前記第２検索結果とすることを特徴とする情報検索装置。
【請求項１１】
請求項９又は１０に記載の情報検索装置において、
前記並替手段は、前記第１検索結果と、前記再生履歴と、の双方に含まれる前記再生情報の全てを前記第１検索結果から除去して新たな第２検索結果とすることを特徴とする情報検索装置。
【請求項１２】
請求項１から１１のいずれか一項に記載の情報検索装置において、
履歴記憶手段は、過去の前記再生履歴に含まれていたいずれかの前記再生情報が新たに再生されたとき、当該過去の再生履歴における当該新たに再生された再生情報を当該過去の再生履歴から削除し、且つ当該新たに再生された再生情報を直近に再生された前記再生情報として前記過去の再生履歴を更新した新たな前記再生履歴として記憶することを特徴とする情報検索装置。
【請求項１３】
請求項１から１２のいずれか一項に記載の情報検索装置において、
前記検索手段は、前記検索条件及び前記検索方法を用いて検索された前記再生情報の再生順序を更にランダムに入れ替えた結果を前記第１検索結果とすることを特徴とする情報検索装置。
【請求項１４】
請求項１から１３のいずれか一項に記載の情報検索装置において、
前記再生履歴に含まれて記憶されている前記再生情報の数が、前記第１検索結果に含まれる前記再生情報の数の半分であることを特徴とする情報検索装置。
【請求項１５】
請求項１から１４のいずれか一項に記載の情報検索装置と、
前記第２検索結果における再生順位を用いて、前記検索手段により検索された各前記再生情報を再生する再生手段と、
を備えることを特徴とする情報再生装置。
【請求項１６】
再生されるべき再生情報を複数記憶する再生情報記憶手段と、過去において再生された前記再生情報の再生履歴を記憶する履歴記憶手段と、を備える情報検索装置において実行される情報検索方法において、
予め設定された検索条件及び検索方法を用いて前記再生情報を前記再生情報記憶手段内において検索し、第１検索結果を出力する検索工程と、
前記第１検索結果と、前記記憶されている再生履歴と、の双方に含まれる前記再生情報の少なくとも一部について、前記第１検索結果における再生順序を前記再生履歴における前記一部の再生順序と同じ再生順序に並び替えて新たな第２検索結果とする並替工程と、
を含むことを特徴とする情報検索方法。
【請求項１７】
再生されるべき再生情報を複数記憶する再生情報記憶手段と、過去において再生された前記再生情報の再生履歴を記憶する履歴記憶手段と、を備える情報検索装置において実行される情報検索方法において、
予め設定された検索条件及び検索方法を用いて、予め設定されている検索数の前記再生情報を前記再生情報記憶手段内において検索し第１検索結果を出力する検索工程と、
前記第１検索結果と、前記再生履歴と、の双方に含まれる前記再生情報の少なくとも一部を前記第１検索結果から除去して新たな第２検索結果とする並替工程と、
を含むことを特徴とする情報検索方法。
【請求項１８】
請求項１６又は１７に記載の情報検索方法と、
前記第２検索結果における再生順位を用いて、前記検索工程において検索された各前記再生情報を再生する再生工程と、
を含むことを特徴とする情報再生方法。
【請求項１９】
再生されるべき再生情報を複数記憶する再生情報記憶手段と、過去において再生された前記再生情報の再生履歴を記憶する履歴記憶手段と、を備える情報検索装置に含まれるコンピュータを、請求項１から１４のいずれか一項に記載の検索手段及び並替手段として機能させることを特徴とする情報検索用プログラム。
【請求項２０】
請求項１９に記載の情報検索用プログラムが、前記コンピュータで読取可能に記録されていることを特徴とする情報記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、情報検索装置、情報検索方法及び情報検索用プログラム並びに情報記録媒体の技術分野に属し、より詳細には、予め蓄積記憶されている曲情報等の再生情報を複数検索して再生するための情報検索装置、情報検索方法及び情報検索用プログラム並びに当該検索された結果を用いて各再生情報を再生する情報再生装置の技術分野に属する。
【背景技術】
【０００２】
近年、例えば家庭用のホームサーバ装置や車両のナビゲーション装置内に複数の曲情報を蓄積記憶させておき、それを予め設定されている検索条件及び検索方法で検索し、例えばＢＧＭ（Back Ground Music）として連続して再生することが一般的に行われている。【０００３】
そして、このとき、上記検索方法としては、蓄積記憶されている曲情報の中からランダムに検索して再生する他、使用者のそのときの気分や状況に応じて予め設定されている検索語を入力することにより、その入力された検索語に対してその歌詞やタイトルの一部等が合致している曲情報を検索して再生する方法等がある。このような、従来の検索・再生方法を示す特許文献としては、例えば下記特許文献１がある。
【特許文献１】特開２００２−１５０６６４公報（第１図、第２図等）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述した従来の曲情報の検索方法においては、検索処理が連続して行われることに起因する、同一の曲情報の再生間隔が短くなる場合や同じ順番で同一の複数の曲情が再生されてしまう場合に対する改善方法は全く考慮されていない。【０００５】
更に、当該従来の検索方法では、一度実行された検索結果を重視して再生処理を行うこととされているため、上述した如き同一曲の再生間隔の短縮化や同一順番での再再生が頻繁に発生すると、使用者を飽きさせてしまう場合があると言う問題点があった。【０００６】
そこで、本願は上記の問題点に鑑みて為されたもので、その課題は、一度実行された検索結果を尊重しつつ（すなわち、全く新たに検索を行わずに）も、使用者をして飽きさせることがない再生情報の検索を行うことが可能な情報検索装置、情報検索方法及び情報検索用プログラム並びに当該検索された結果を用いて各再生情報を再生する情報再生装置を提供することにある。
【課題を解決するための手段】
【０００７】
上記の課題を解決するために、請求項１に記載の発明は、再生されるべき再生情報を複数記憶するデータベース部等の再生情報記憶手段と、予め設定された検索条件及び検索方法を用いて前記再生情報を検索し、第１検索結果を出力する検索部等の検索手段と、過去において再生された前記再生情報の再生履歴を記憶する第２並替部等の履歴記憶手段と、前記第１検索結果と、前記再生履歴と、の双方に含まれる前記再生情報の少なくとも一部について、前記第１検索結果における再生順序を前記再生履歴における前記一部の再生順序と同じ再生順序に並び替えて新たな第２検索結果とする第２並替部等の並替手段と、を備える。【０００８】
上記の課題を解決するために、請求項９に記載の発明は、再生されるべき再生情報を複数記憶する再生情報記憶手段と、予め設定された検索条件及び検索方法を用いて前記再生情報を検索し、第１検索結果を出力する検索手段と、過去において再生された前記再生情報の再生履歴を記憶する履歴記憶手段と、前記第１検索結果と、前記再生履歴と、の双方に含まれる前記再生情報の少なくとも一部を前記第１検索結果から除去して新たな第２検索結果とする並替手段と、を備える。【０００９】
上記の課題を解決するために、請求項１５に記載の発明は、請求項１から１４のいずれか一項に記載の情報検索装置と、前記第２検索結果における再生順位を用いて、前記検索手段により検索された各前記再生情報を再生する再生手段と、を備える。【００１０】
上記の課題を解決するために、請求項１６に記載の発明は、再生されるべき再生情報を複数記憶するデータベース部等の再生情報記憶手段と、過去において再生された前記再生情報の再生履歴を記憶する第２並替部等の履歴記憶手段と、を備える情報検索装置において実行される情報検索方法において、予め設定された検索条件及び検索方法を用いて前記再生情報を前記再生情報記憶手段内において検索し、第１検索結果を出力する検索工程と、前記第１検索結果と、前記記憶されている再生履歴と、の双方に含まれる前記再生情報の少なくとも一部について、前記第１検索結果における再生順序を前記再生履歴における前記一部の再生順序と同じ再生順序に並び替えて新たな第２検索結果とする並替工程と、を含む。【００１１】
上記の課題を解決するために、請求項１７に記載の発明は、再生されるべき再生情報を複数記憶するデータベース部等の再生情報記憶手段と、過去において再生された前記再生情報の再生履歴を記憶する第２並替部等の履歴記憶手段と、を備える情報検索装置において実行される情報検索方法において、予め設定された検索条件及び検索方法を用いて前記再生情報を前記再生情報記憶手段内において検索し、第１検索結果を出力する検索工程と、前記第１検索結果と、前記再生履歴と、の双方に含まれる前記再生情報の少なくとも一部を前記第１検索結果から除去して新たな第２検索結果とする並替工程と、を含む。【００１２】
上記の課題を解決するために、請求項１８に記載の発明は、請求項１６又は１７に記載の情報検索方法と、前記第２検索結果における再生順位を用いて、前記検索工程において検索された各前記再生情報を再生する再生工程と、を含む。【００１３】
上記の課題を解決するために、請求項１９に記載の発明は、再生されるべき再生情報を複数記憶する再生情報記憶手段と、過去において再生された前記再生情報の再生履歴を記憶する履歴記憶手段と、を備える情報検索装置に含まれるコンピュータを、請求項１から１４のいずれか一項に記載の検索手段及び並替手段として機能させる。【００１４】
上記の課題を解決するために、請求項２０に記載の発明は、請求項１９に記載の情報検索用プログラムが、前記コンピュータで読取可能に記録されている。
【図面の簡単な説明】
【００１５】
【図１】実施形態に係る情報再生装置の概要構成を示すブロック図である。
【図２】実施形態に係る並替処理を示すフローチャートである。
【図３】実施形態に係る並替処理を例示する図である。
【図４】実施形態に係る再生履歴情報の更新処理を示す図であり、（ａ）は当該更新処理を示すフローチャートであり、（ｂ）は当該更新処理を例示する図である。
【符号の説明】
【００１６】
１    データベース部
２    検索部
３    条件入力部
４    第１並替部
５    第２並替部
６    再生部
７    スピーカ
Ｓ    情報再生装置
Ｌ１、Ｌ２、Ｌ３、Ｌ４、Ｌ５、Ｌ６、Ｌ７、Ｌ８、Ｌ９、Ｌ１０、Ｌ１１    並替リスト
ＰＬ、ＰＬ１、ＰＬ２    再生履歴情報
Ｃ４、Ｃ５、Ｃ６、Ｃ７、Ｃ８、Ｃ９、Ｃ１０    並替対象リスト
【発明を実施するための最良の形態】
【００１７】
次に、本願を実施するための最良の形態について、図１乃至図３を用いて説明する。なお、以下に説明する実施形態は、予め蓄積されている再生情報としての曲情報を検索し、その検索結果に含まれている曲情報に対応する曲を、その検索結果に含まれている再生順序で再生する情報再生装置に対して本願を適用した場合の実施の形態である。【００１８】
なお、図１は実施形態に係る情報再生装置の概要構成を示すブロック図であり、図２は当該情報再生装置における実施形態に係る動作を示すフローチャートであり、図３は当該フローチャートに則った動作例としての検索動作を例示する図である。【００１９】
（Ｉ）全体構成
始めに、実施形態に係る情報再生装置の全体構成及び全体動作について、図１を用いて説明する。【００２０】
図１に示すように、実施形態に係る情報再生装置Ｓは、再生情報記憶手段としてのデータベース部１と、検索手段としての検索部２と、条件入力部３と、第１並替部４と、履歴記憶手段及び並替手段としての第２並替部５と、再生手段としての再生部６と、再生リスト選択部８と、スピーカ７と、により構成されている。【００２１】
このとき、データベース部１は、実施形態の情報再生装置Ｓにおいて再生される曲に対応する曲情報を、当該各曲情報を識別する識別情報と共に蓄積記憶している。【００２２】
そして、条件入力部３においては、後述する第一段階の検索を行うための検索条件が使用者の操作により入力されると、当該入力された検索条件を示す条件情報Ｓinを生成して検索部２に出力する。【００２３】
これにより、検索部２は、当該条件情報Ｓinに含まれている検索条件に基づいてデータベース部１内に蓄積記憶されている曲情報を検索し、当該検索条件に合致した曲情報を示す識別情報を、当該検索された識別情報を当該検索条件に合致した再生順序で含む識別情報信号Ｓsoとしてデータベース部１から取り出して第１並替部４に出力する。【００２４】
次に、第１並替部４は、当該識別情報信号Ｓsoに含まれている識別情報における再生順序を例えばランダムに（乱数的に）複数回並び替え、最終的に並び替えられた各識別情報を当該並び替え後の再生順序で含む識別情報信号Ｓs2を生成して第２並替部５へ出力する。【００２５】
これにより、第２並替部５は、第１並替部４において並び替えられた識別情報を、図２を用いて後述する方法により更に並び替え、その並び替えられた各識別情報を当該並び替え後の再生順序で含む識別情報信号Ｓchを生成して再生部６へ出力する。このとき、第２並替部５において並び替えられた後の再生順序で各識別情報を含むものが、一つの再生リスト（すなわち、検索部２によりデータベース部１において検索された識別情報及びそのの再生順序を示す再生リスト）として再生部６内の図示しないメモリ内に記憶される。このようにして、再生部６内には、一又は複数の再生リストが蓄積記憶される。【００２６】
なお、第２並替部５内の図示しない上記メモリ内には、最後に（換言すれば、最近に）再生された曲に対応する識別情報のうち、予め設定された数の識別情報がその再生順序と共に再生履歴情報として記憶されている。【００２７】
一方、再生リスト選択部８においては、上述の処理により再生部６に蓄積記憶されている再生リストのいずれかを選択するための操作が使用者において実行され、当該再生リスト選択部８からは、当該操作による選択された再生リストを示す操作信号Ｓslが生成されて再生部６に出力される。【００２８】
これにより、再生部６は、当該操作信号Ｓslにより示される再生リストに含まれている各識別情報により夫々識別される各曲情報を、夫々に対応する曲情報信号Ｓmrとしてデータベース部１から抽出し、それを当該再生リストに含まれる再生順序で再生すべく必要な復号処理等を実行し、各曲情報に対応する出力信号Ｓspを生成してスピーカ７に出力して放音させる。【００２９】
以上説明した一連の動作により、使用者により選ばれた再生リストに含まれている曲が、その含まれている再生順序に則って逐次再生・放音されることになる。【００３０】
（II）並替処理の実施形態
次に、特に上記第２並替部５において実行される、実施形態に係る二回目の並替処理を、それに対応するフローチャートである図２及びその具体例である図３を夫々用いて説明する。【００３１】
先ず、図２に示すフローチャートを用いて、当該二回目の並替処理について一般的に説明する。【００３２】
なお、当該図２に示すフローチャートにおいて、パラメータListSH[  ]は検索部２において検索された識別情報を、第１並替部４による並び替え後の再生順序で含む識別情報リスト（以下、並替リストと称する）内における当該再生順序を示すパラメータであり、パラメータListSHLengthは当該識別情報リストの含まれている識別情報の数（換言すれば、当該識別情報リストの長さ）を示すパラメータであり、パラメータLogWidthは上記再生履歴内に含まれる識別情報のうち第２並替部５における並替処理に用いる識別情報の数を示すパラメータであり、パラメータRecent[  ]は上記再生履歴情報内における再生順序を示すパラメータであり、パラメータRmaxは当該再生履歴情報の含まれている識別情報の数（換言すれば、当該再生履歴情報の長さ）を示すパラメータ（当該パラメータRmaxの値は当該二回目の並替処理時には予め設定されている）であり、パラメータChange[  ]は第２並替部５における並替処理において、第１並替部４による並び替え後の再生順序を示すリストの中から当該並替処理のために一時的に取り出した識別情報を含むリスト（以下、当該リストを並替対照リストと称する）内における当該取り出した順序を示すパラメータであり、パラメータCindexは当該並替対照リストとして取り出す識別情報の数を示すパラメータである。【００３３】
また、当該図２に示すフローチャートにいて、パラメータCn1乃至Cn8は、夫々別個に計数するカウンタであり、カウンタCn1は、上記並替対象リストを構成するべく上記並替リストの中から識別情報を取り出した回数を示すカウンタであり、カウンタCn2、Cn4及びCn7は上記並替リスト内における再生順位を示すカウンタであり、カウンタCn3及びCn5は上記再生履歴情報内における再生順位を示すカウンタであり、Cn6及びCn8は上記並替対照リスト内における上記並替リスト内からの取出し順を示すカウンタである。【００３４】
始めに、図２に示すステップＳ１乃至Ｓ２０において実行される、第２並替部５における並替処理の対象となる識別情報の、並替リストから並替対称リストへの移動処理について説明する。【００３５】
図２に示すように、実施形態に係る並替処理におけるステップＳ１乃至Ｓ２０の処理としては、先ず、第１並替部４において並び替えられた識別情報よりなる並替リストから、その長さを抽出してパラメータListSHLengthに設定する（ステップＳ１）。【００３６】
次に、上記パラメータRmaxの値と現在のパラメータListSHLengthの値とを比較し（ステップＳ２）、パラメータRmaxの値を二倍した値が現在のパラメータListSHLengthの値以上であるときは（ステップＳ２；Ｎ）、現在のパラメータListSHLengthの値の半分の値をパラメータLogWidthの値として設定して後述のステップＳ５に移行し、一方、パラメータRmaxの値を二倍した値が現在のパラメータListSHLengthの値より小さいときは（ステップＳ２；Ｙ）、現在のパラメータLogWidthの値をパラメータRmaxの値と等しく設定して後述のステップＳ５に移行する。【００３７】
次に、パラメータCindexの値並びにカウンタCn1及びCn2の値を初期化し（ステップＳ５）、更に、現在のカウンタCn1の値がパラメータLogWidthの値より小さいか否か、すなわち、必要な回数の識別情報の取り出しを完了しているか否かを確認し（ステップＳ６）、完了していないときは（ステップＳ６；Ｙ）、次に、現在のカウンタCn2の値がパラメータLogWidthの値より小さいか否かを確認し（ステップＳ７）、カウンタCn2の値がパラメータLogWidthの値より小さいときは（ステップＳ７；Ｙ）、次にカウンタCn3の値を初期化する（ステップＳ８）。【００３８】
一方、ステップＳ６の判定において必要な回数の識別情報の取り出しが完了しているとき（ステップＳ６；Ｎ）、又はステップＳ７の判定においてカウンタCn2の値がパラメータLogWidthの値以上であるときは（ステップＳ７；Ｎ）、いずれも後述するステップＳ２１の処理に移行する。【００３９】
ステップＳ８における初期化後は、次に、現在のカウンタCn3の値がパラメータLogWidthの値より小さいか否かを確認し（ステップＳ９）、当該カウンタCn3の値がパラメータLogWidthの値以上であるときは（ステップＳ９；Ｎ）、現在のカウンタCn2の値を「１」だけインクリメントして（ステップＳ１０）上記ステップＳ７に戻り、一方、当該カウンタCn3の値がパラメータLogWidthの値より小さいときは（ステップＳ９；Ｙ）、次に、現在のカウンタCn2の値をその再生順位とするパラメータListSH[Cn2]により示される識別情報により識別される曲情報と、現在のカウンタCn3の値をその再生順位とするパラメータRecent[Cn3]により示される識別情報により識別される曲情報と、が同一であり、且つ、現在のカウンタCn２の値が、パラメータLogWidthの値から現在のカウンタCn3の値を減じた値より小さいか否かを確認する（ステップＳ１１）。【００４０】
そして、ステップＳ１１の判断を構成する二つの条件のうちいずれかが満たされていないときは（ステップＳ１１；Ｎ）、現在のカウンタCn3の値を「１」だけインクリメントして（ステップＳ２０）上記ステップＳ９に戻り、一方、ステップＳ１１の判断を構成する二つの条件がいずれかも満たされているときは（ステップＳ１１；Ｙ）、現在のカウンタCn2の値をその再生順位とするパラメータListSH[Cn2]により示される識別情報を、並替リストから現在のパラメータCindexの値をその再生順位とする並替対象リスト内に移動し（ステップＳ１２）、その後現在のパラメータCindexの値を「１」だけインクリメントする（ステップＳ１３）と共に現在のパラメータListSHLengthの値を「１」だけデクリメントする（ステップＳ１４）。【００４１】
次に、カウンタCn4の値を現在のカウンタCn2の値として設定し（ステップＳ１５）、そのカウンタCn4の値が現在のパラメータListSHLengthの値よりも小さいか否かを確認する（ステップＳ１６）。そして、カウンタCn4の値が現在のパラメータListSHLengthの値以上であるときは（ステップＳ１６；Ｎ）、現在のカウンタCn1の値を「１」だけインクリメントとして（ステップＳ１７）上記ステップＳ６の処理に戻る。【００４２】
一方、ステップＳ１６の判定において、カウンタCn4の値が現在のパラメータListSHLengthの値より小さいときは（ステップＳ１６；Ｙ）、並替リストにおいて着目している識別情報を示すパラメータであるパラメータListSH[Cn4]を識別情報一つ分だけインクリメントさせ（ステップＳ１８）、更にカウンタCn4の値自体も「１」だけインクリメントして（ステップＳ１９）上記ステップＳ１６の処理へ戻る。【００４３】
以上説明したステップＳ１乃至Ｓ２０の処理が、再生履歴情報と並替リストの双方に含まれている識別情報のうち、並替リストを再生履歴情報の後に連結したとき、当該再生履歴内の再生順位から見てパラメータLogWidthの値（上記ステップＳ３又はＳ４参照）だけ進んだ再生順位により前の並替リスト内の再生順位にある識別情報の全てについて実行されることで、第２並替部における並替処理の対象となる識別情報の並替対称リストへの移動が終了する。【００４４】
次に、上記ステップＳ２１以下の処理について説明する。なお、以降に説明するステップＳ２１乃至Ｓ３８の処理は、上記並替対象リストに移動された識別情報を、第１並替部４による並び替え後の再生順序とは異なる再生順序となるように並び替えつつ並替リスト内に戻すことで、第２並替部５としての並替処理を完了するまでの処理である。【００４５】
すなわち、第２並替部における並替処理の対象となる識別情報の並替対称リストへの移動が終了すると、次に、カウンタCn5の値を初期化し（ステップＳ２１）、現在の当該カウンタCn5の値がパラメータLogWidthの値より小さいか否かを確認する（ステップＳ２２）。そして、現在のカウンタCn5の値がパラメータLogWidthの値以上であるときは（ステップＳ２２；Ｎ）、第２並替部５としての並替処理は完了したとしてその完了後の並替リストを上記再生部６に新たな再生リストとして出力し（ステップＳ３９）、図２に示す処理を終了する。【００４６】
一方、ステップＳ２２の判定において、現在のカウンタCn5の値がパラメータLogWidthの値より小さいときは（ステップＳ２２；Ｙ）、次に、カウンタCn6の値を初期化し（ステップＳ２３）、更に現在のカウンタCn6の値が現在のパラメータCindexの値よりも小さいか否かを確認する（ステップＳ２４）。そして、現在のカウンタCn6の値が現在のパラメータCindexの値以上であるときは（ステップＳ２４；Ｎ）、カウンタCn5の値を「１」だけインクリメントして（ステップＳ３７）上記ステップＳ２２の処理に戻る。【００４７】
一方、ステップＳ２４の判定において、現在のカウンタCn6の値が現在のパラメータCindexの値より小さいときは（ステップＳ２４；Ｙ）、次に、現在のカウンタCn6の値をその再生順位とするパラメータChange[Cn6]により示される識別情報により識別される曲情報と、現在のカウンタCn5の値をその再生順位とするパラメータRecent[Cn5]により示される識別情報により識別される曲情報と、が同一であるか否かを確認する（ステップＳ２５）。そして、両者が同一でないときは（ステップＳ２５；Ｎ）、カウンタCn6の値を「１」だけインクリメントし（ステップＳ２６）、上記ステップＳ２４の処理に戻る。【００４８】
他方、ステップＳ２５の判定において、両者が同一であるときは（ステップＳ２５；Ｙ）、カウンタCn7の値をパラメータListSHLengthの値として設定し（ステップＳ２７）、更に現在のカウンタCn7の値がパラメータLogWidthの値から現在のカウンタCn5の値を減じた値よりも大きいか否かを確認する（ステップＳ２８）。【００４９】
そして、現在のカウンタCn7の値がパラメータLogWidthの値から現在のカウンタCn5の値を減じた値よりも大きいときは（ステップＳ２８；Ｙ）、並替リストにおいて着目している識別情報を示すパラメータであるパラメータListSH[Cn7]を一つだけデクリメントさせ（ステップＳ２９）、更にカウンタCn7の値自体も「１」だけデクリメントして（ステップＳ３０）上記ステップＳ２８の処理へ戻る。【００５０】
ステップＳ２８の判定において、現在のカウンタCn7の値がパラメータLogWidthの値から現在のカウンタCn5の値を減じた値以下であるときは（ステップＳ２８；Ｎ）、次に、パラメータLogWidthの値から現在のカウンタCn5の値を減じた値をその再生順位とするパラメータListSH[(LogWidth-Cn5)]により示される識別情報により識別される曲情報を、現在のカウンタCn6の値をその再生順位とするパラメータChange[Cn6]により示される識別情報により識別される曲情報で上書きし（ステップＳ３１）、更にパラメータListSHLengthの値を「１」だけインクリメントし（ステップＳ３２）、パラメータCindexの値を「１」だけデクリメントする（ステップＳ３３）。【００５１】
次に、カウンタCn8の値を現在のカウンタCn6の値と同値とし（ステップＳ３４）、その後現在のカウンタCn8の値が現在のパラメータCindexの値よりも小さいか否かを確認する（ステップＳ３５）。そして、現在のカウンタCn8の値が現在のパラメータCindexの値以上であるときは（ステップＳ３５；Ｎ）、現在のパラメータCn5の値を「１」だけインクリメントし（ステップＳ３７）、上記ステップＳ２２に戻る。【００５２】
一方、ステップＳ３５の判定において、現在のカウンタCn8の値が現在のパラメータCindexの値より大きいときは（ステップＳ３５；Ｙ）、並替対象リストにおいて着目している識別情報を示すパラメータであるパラメータChange[Cn8]を識別情報一つ分だけインクリメントさせ（ステップＳ３６）、更にカウンタCn8の値自体も「１」だけインクリメントして（ステップＳ３８）上記ステップＳ３５の処理へ戻る。【００５３】
以上説明したステップＳ２１乃至Ｓ３８の処理が、並替対象リストに含まれていた識別情報の全てについて繰り返されることで、当該並替対象リストに含まれていた識別情報を、第１並替部４による並び替え後の再生順序とは異なる再生順序となるように並び替えつつ並替リスト内に戻す第２並替部５としての並替処理が完了する。【００５４】
次に、図２のフローチャートによる処理が実行された場合の、具体的な並替リストの変更例につき、図３を用いて説明する。なお、図３においては、上記したパラメータListSH[  ]、パラメータRecent[  ]及びパラメータChange[  ]について、逐次具体的に記載している。【００５５】
実施形態の情報再生装置Ｓ全体としての曲情報の検索処理では、先ず、検索部１における検索により、例えば図３に示す並替リストＬ１の如き１８曲分の識別情報が、その再生順序と共に得られる。なお、図３における並替リストＬ１乃至Ｌ１１においては、パラメータListSH[0]で示される再生順位にある識別情報Ｍ（並替リストＬ１においては識別情報Ｍ２５）により識別される曲（具体的には、例えばデータベース部１内において２５番目に蓄積された曲）を再生順位の先頭として再生するとする。図３に示す並替リストＬ１の場合は、このままこれを再生リストとした場合は、識別情報Ｍ２５により識別される曲を先頭として、識別情報Ｍ３４により識別される曲、識別情報Ｍ４７により識別される曲、…、識別情報Ｍ２７により識別される曲、の再生順序で曲が再生されることになる。【００５６】
次に、この並替リストＬ１を受けて、第１並替部４においては、並替リストＬ１内の再生順序をランダムに入れ替える処理を一又は複数回実行し、その入れ替え処理の途中で例えば並替リストＬ２を経て、最終的に並替リストＬ３を得られ、これが第２並替部５へ出力される。なお、図３に示す場合、第１並替部４における処理においては、例えば並替リストＬ１における識別情報Ｍ５７が一旦先頭になって並替リストＬ２となり、最終的に識別情報Ｍ５７は並替リストＬ３の先頭から８番目の再生順位に落ち着くこととなる。【００５７】
一方、第２並替部５には、上記再生履歴情報ＰＬが予め記憶されている。この再生履歴情報ＰＬにおいては、予め設定されているパラメータLogWidthの値（図３に例示する場合は「９」）で示される数の識別情報Ｍが並替リストＬ３に対して実行される第２並替部５における並替処理に用いられることとなる。また、再生履歴情報ＰＬにおいては、下方に位置する識別情報Ｍにより識別される曲ほど、最近に（後で）再生された曲である。更に、図２に示す場合は、パラメータLogWidthの値「９」は並替リストＬ３に含まれている全ての識別情報Ｍの数の半分であることになる。【００５８】
そして、図２に示すステップＳ５乃至Ｓ２０に示される処理が繰り返された場合、並替リストＬ３の先頭（パラメータListSh[0]で示される再生順位）に識別情報Ｍ２３が含まれており、この識別情報Ｍ２３が再生履歴情報ＰＬ内にも存在し、且つ、当該再生履歴情報ＰＬ内の当該識別情報Ｍ２３の再生順位から数えてパラメータLogWidthの値「９」曲目以下（この場合は「６」曲目）の並替リストＬ３内の再生順位であるので、図３並替リストＬ４及び並替対象リストＣ４に示すように、並替リストＬ３の先頭にある識別情報Ｍ２３を並替対象リストＣ４の先頭（パラメータChange[0]で示される取出順位）に移動し、並替リストＬ３におけるパラメータListSh[1]からパラメータListSh[17]の再生順位の識別情報Ｍを全て並替リストＬ４におけるパラメータListSh[0]からパラメータListSh[16]の再生順位に移動させる。【００５９】
次に、並替リストＬ４の先頭に識別情報Ｍ７６が含まれており、この識別情報Ｍ７６が再生履歴情報ＰＬ内にも存在し、且つ、当該再生履歴情報ＰＬ内の当該識別情報Ｍ７６の再生順位から数えてパラメータLogWidthの値「９」曲目以下（この場合は「９」曲目）の並替リストＬ４内の再生順位であるので、図３の並替リストＬ５及び並替対象リストＣ５に示すように、並替リストＬ４の先頭にある識別情報Ｍ７６を並替対象リストＣ５の二番目の取出順位（パラメータChange[1]で示される取出順位）に移動し、並替リストＬ４におけるパラメータListSh[1]からパラメータListSh[16]の再生順位の識別情報Ｍを全て並替リストＬ５におけるパラメータListSh[0]からパラメータListSh[15]の再生順位に移動させる。【００６０】
次に、並替リストＬ５の先頭に識別情報Ｍ７８が含まれており、この識別情報Ｍ７８は再生履歴情報ＰＬ内には存在しないので、次に、並替リストＬ５の二番目（パラメータListSh[1]で示される再生順位）に含まれている識別情報Ｍ３４が再生履歴情報ＰＬ内に含まれているかを確認する。そして、識別情報Ｍ３４は再生履歴情報ＰＬ内にも存在し、且つ、当該再生履歴情報ＰＬ内の当該識別情報Ｍ３４の再生順位から数えてパラメータLogWidthの値「９」曲目以下（この場合は「３」曲目）の並替リストＬ５内の再生順位であるので、図３の並替リストＬ６及び並替対象リストＣ６に示すように、並替リストＬ５の識別情報Ｍ７８を並替対象リストＣ６の三番目の取出順位（パラメータChange[2]で示される取出順位）に移動し、並替リストＬ５におけるパラメータListSh[2]からパラメータListSh[15]の再生順位の識別情報Ｍを全て並替リストＬ６におけるパラメータListSh[1]からパラメータListSh[14]の再生順位に移動させる。【００６１】
次に、並替リストＬ６に対しても並替リストＬ５に対するものと同様の処理を施すが、この場合は、再生履歴情報ＰＬ内の識別情報Ｍと並替リストＬ６内の識別情報Ｍとの照合処理は並替リストＬ６内の二番目の識別情報Ｍ４７から開始する。そして、最終的には、並替リストＬ６における識別情報Ｍ５７を並替対称リストＣ７の四番目の取出順位（パラメータChange[３]で示される取出順位）に移動し、並替リストＬ６におけるパラメータListSh[5]からパラメータListSh[14]の再生順位の識別情報Ｍを全て並替リストＬ７におけるパラメータListSh[4]からパラメータListSh[13]の再生順位に移動させる。【００６２】
そして、並替リストＬ７に対しても上記並替リストＬ５又はＬ６に対するものと同様の処理を施すが、この場合は、再生履歴情報ＰＬ内の識別情報Ｍと並替リストＬ６内の識別情報Ｍとの照合処理は並替リストＬ７内の五番目の識別情報Ｍ４６から開始する。このとき、並替リストＬ７内のパラメータListSh[8]で示される再生順位まで照合しても再生履歴情報ＰＬ内の識別情報Ｍと共通のものはないので、この時点で、並び替える識別情報Ｍの抽出処理（図２ステップＳ５乃至Ｓ２０）が完了する。【００６３】
次に、図２に示すステップＳ２１乃至Ｓ３８に示される処理が図３に示す並替リストＬ７及び並替対象リストＣ７に対して繰り返された場合、先ず、再生履歴情報ＰＬ内の先頭（パラメータRecent[0]で示される再生順位）の識別情報Ｍ５７が並替対象リストＣ７内に含まれているので、並替リストＬ８に示すように、元の並替リストＬ７におけるパラメータListSh[9]からパラメータListSh[13]の再生順位の識別情報Ｍを全て並替リストＬ８におけるパラメータListSh[10]からパラメータListSh[14]の再生順位に移動し、更に元の再生履歴情報ＰＬ内の再生順位から数えて１０（パラメータLogWidthの値＋１）曲目となるように当該再生履歴情報ＰＬ内の識別情報Ｍ５７を並替リストＬ８内のパラメータListSh[9]で示される再生順位に複写し、その後、並替対象リストＣ７内の識別情報Ｍ５７を削除して並替対象リストＣ８とする。【００６４】
次に、並替リストＬ８及び並替対象リストＣ８において、再生履歴情報ＰＬ内のパラメータRecent[1]で示される再生順位の識別情報Ｍ３４が並替対象リストＣ８内に含まれているので、並替リストＬ９に示すように、元の並替リストＬ８におけるパラメータListSh[8]からパラメータListSh[14]の再生順位の識別情報Ｍを全て並替リストＬ９におけるパラメータListSh[9]からパラメータListSh[15]の再生順位に移動し、更に元の再生履歴情報ＰＬ内の再生順位から数えて１０曲目となるように当該再生履歴情報ＰＬ内の識別情報Ｍ３４を並替リストＬ９内のパラメータListSh[8]で示される再生順位に複写し、その後、並替対象リストＣ８内の識別情報Ｍ３４を削除して並替対象リストＣ９とする。【００６５】
更に、並替リストＬ９及び並替対象リストＣ９において、再生履歴情報ＰＬ内のパラメータRecent[5]で示される再生順位の識別情報Ｍ２３が並替対象リストＣ９内に含まれているので、並替リストＬ１０に示すように、元の並替リストＬ９におけるパラメータListSh[4]からパラメータListSh[15]の再生順位の識別情報Ｍを全て並替リストＬ１０におけるパラメータListSh[5]からパラメータListSh[16]の再生順位に移動し、更に元の再生履歴情報ＰＬ内の再生順位から数えて１０曲目となるように当該再生履歴情報ＰＬ内の識別情報Ｍ２３を並替リストＬ１０内のパラメータListSh[4]で示される再生順位に複写し、その後、並替対象リストＣ９内の識別情報Ｍ２３を削除して並替対象リストＣ１０とする。【００６６】
最後に、並替リストＬ１０及び並替対象リストＣ１０において、再生履歴情報ＰＬ内のパラメータRecent[8]で示される再生順位の識別情報Ｍ７６が並替対象リストＣ１０内に含まれているので、並替リストＬ１１に示すように、元の並替リストＬ１０におけるパラメータListSh[1]からパラメータListSh[16]の再生順位の識別情報Ｍを全て並替リストＬ１１におけるパラメータListSh[2]からパラメータListSh[17]の再生順位に移動し、更に元の再生履歴情報ＰＬ内の再生順位から数えて１０曲目となるように当該再生履歴情報ＰＬ内の識別情報Ｍ７６を並替リストＬ１１内のパラメータListSh[1]で示される再生順位に複写する。【００６７】
以上の処理により、最終的に並替対象リストＣを構成する識別情報Ｍがなくなったので、実施形態に係る第２並替部５における並替処理を終了する。【００６８】
これ以後は、第２並替部５において新たに作成された並替リストＬ１１が新たな再生リストとして再生部６内に記憶され、その後の再生処理に供されることとなる。【００６９】
（III）再生履歴情報の更新処理
次に、上述してきた実施形態に係る二回目の並替処理において最終的に並び替えられた並替リストＬに対応する再生リストを用いて一の曲情報に対応する曲が再生された後における、上記再生履歴情報ＰＬの更新処理（すなわち、再生済みの曲情報が一つ増加することによる再生履歴情報ＰＬの更新処理）について、具体的に図４を用いて説明する。【００７０】
なお、図４（ａ）は当該更新処理を示すフローチャートであり、図４（ｂ）はその具体例を示す図である。【００７１】
先ず、図４（ａ）に示すフローチャートを用いて、当該更新処理について一般的に説明する。【００７２】
ここで、当該図４（ａ）に示すフローチャートにおいて、パラメータRecent[  ]及びパラメータRmaxの定義は上記二回目の並替処理において用いられたものと同様であり、パラメータNowは直近に再生された曲情報を示す識別情報である。またパラメータCn10及びCn11は、夫々別個に計数するカウンタであって、上記再生履歴情報ＰＬ内における再生順位を直近に再生された再生情報から順に夫々示すカウンタ（すなわち、カウンタCn10及びCn11の値「０」に該当する曲情報が直近に再生された曲情報となる）である。【００７３】
図４（ａ）に示すように、実施形態に係る再生履歴情報ＰＬの更新処理においては、初めに、カウンタCn10の値を初期化し（ステップＳ４０）、次に、現在のカウンタCn10の値とパラメータRmaxの値とを比較する（ステップＳ４１）。【００７４】
そして、現在のカウンタCn10の値がパラメータRmaxの値より小さいときは（ステップＳ４１；Ｙ）、次に、現在のカウンタCn10の値をその再生順位とするパラメータRecent[Cn10]により示される識別情報により識別される曲情報と、パラメータNowにより示される識別情報により識別される直近にされた曲情報と、が同一であるか否かを確認する（ステップＳ４２）。また、ステップＳ４１の判定において、現在のカウンタCn10の値がパラメータRmaxの値より同じかそれより大きいときは（ステップＳ４１；Ｎ）、直近に再生された曲情報が現在の再生履歴情報ＰＬには含まれていないこととなるので、そのまま下記ステップＳ４４に移行する。【００７５】
一方、ステップＳ４２の判定において、現在のカウンタCn10の値をその再生順位とするパラメータRecent[Cn10]により示される識別情報により識別される曲情報と、パラメータNowにより示される識別情報により識別される直近にされた曲情報と、が同一でないときは（ステップＳ４２；Ｎ）、それらが同一となる曲情報を現在の再生履歴情報ＰＬ内において更に検索すべくパラメータCn10の値を「１」だけインクリメントし（ステップＳ４３）上記ステップＳ４１の処理に戻る。一方、ステップＳ４２の判定において、現在のカウンタCn10の値をその再生順位とするパラメータRecent[Cn10]により示される識別情報により識別される曲情報と、パラメータNowにより示される識別情報により識別される直近にされた曲情報と、が同一であったときは（ステップＳ４２；Ｙ）、直近に再生された曲情報が再生履歴情報ＰＬに含まれていたとして、次に、パラメータCn11の値をその時のパラメータCn10の値として新たに設定する（ステップＳ４４）。【００７６】
以上のステップＳ４１乃至Ｓ４３の処理が繰り返されることで、現在の再生履歴情報ＰＬ内に直近に再生された曲情報が含まれているか否かが確認され、それが含まれていたとき、その含まれていた再生順位がその時のパラメータCn10及びCn11の値であることになる。【００７７】
次に、ステップＳ４５の処理として現在のパラメータCn11の値が「０」より大きいか否かが確認され（ステップＳ４５）、現在のパラメータCn11の値が「０」より大きいときは（ステップＳ４５；Ｙ）、現在の再生履歴情報ＰＬ内においてパラメータCn11の値により示される再生順位の曲情報（すなわち、直近に再生された曲情報と同一の曲情報）を、再生順位において一つ少ない（すなわち時間軸上において一つ後に再生された）曲情報と入れ替え（ステップＳ４６）、更にパラメータCn11の値を「１」だけデクリメントして（ステップＳ４７）上記ステップＳ４５に戻る。【００７８】
一方、ステップＳ４５の判定において、現在のパラメータCn11の値が「０」と等しいときは（ステップＳ４５；Ｎ）、再生履歴情報ＰＬのうち直近に再生された曲情報を示す再生順位にパラメータNowで示される曲情報を挿入して（ステップＳ４８）再生履歴情報ＰＬの更新処理を完了する。【００７９】
次に、図４（ａ）のフローチャートによる更新処理が実行された場合の、具体的な再生履歴情報ＰＬの更新例につき、図４（ｂ）を用いて説明する。なお、図４（ｂ）においては、上記したパラメータRecent[  ]及びパラメータNowについて具体的に記載している。【００８０】
図４（ｂ）に示すように、直近に再生された曲情報が識別情報Ｍ５３により識別される曲であるとし、現在の再生履歴情報が図４（ｂ）左に示す再生履歴情報ＰＬであるとする。【００８１】
先ず、図４（ａ）に示したステップＳ４１乃至Ｓ４３の処理が繰り返されると、図４（ｂ）左に示すように、パラメータCn10の値が「３」となる再生履歴情報ＰＬの再生順位に直近に再生された曲情報と同一の曲に対応する曲情報が含まれていることが判明するので、その後に図４（ａ）に示したステップＳ４５乃至Ｓ４７が繰り返されることで、再生履歴情報ＰＬにおける識別情報Ｍ５３が削除され、更にそれより下（時間軸上で直近側）にある識別情報Ｍ６８、Ｍ３４及びＭ５７夫々の再生順位が一つずつ繰り上げられて再生履歴情報ＰＬ１となる（図４左の再生履歴情報ＰＬにおける矢印参照）。そして、最後に図４（ａ）に示したステップＳ４８の処理が実行されることで、直近に再生された曲を識別する識別情報Ｍ５３が直近に再生された再生順位の位置に挿入されることで、最終的に再生履歴情報ＰＬの更新が完了し新たな再生履歴情報ＰＬ２が記憶される。【００８２】
以上図４を用いて説明した更新処理により、同一の曲を示す識別情報Ｍが実施形態に係る再生履歴情報ＰＬに重複して含まれることがなくなり、これにより、上記第２並替部５における並替処理が問題なく進行することとなる。【００８３】
以上夫々説明したように、実施形態に係る情報再生装置Ｓにおける曲の並替処理によれば、第１並替部４による並替処理の結果（並替リストＬ３）と再生履歴情報ＰＬとを用いて、双方に含まれている識別情報Ｍの一部を、当該並替リストＬ３における再生順序を再生履歴情報ＰＬにおける再生順序と同じ再生順序となるように並び替えるので、最近再生された曲の再生順位が当該並替リストＬ３における最初の方となることを防止でき、同じ曲が短い間隔で再度再生されることを防止できる。【００８４】
従って、最初の検索結果の範囲内で並び替えを行うことと併せて、当該並替リストＬ３を尊重しつつ、使用者をして飽きさせることがない曲の検索を行うことができる。【００８５】
また、再生履歴情報ＰＬ内の再生順位から見てパラメータLogWidthの値だけ進んだ再生順位により前の並替リストＬ３内の再生順位にある識別情報の全てについて実行されることで、当該並替リストＬ３における最後の方に再生順位がある曲まで再生順序が並び替えられることがなく、並替処理を簡略化できる。【００８６】
更に、パラメータLogWidthの値が再生履歴情報ＰＬ内にある識別情報Ｍの数に応じて設定されているので、短い間隔で曲の再生が繰り返されることを有効に防止できる。【００８７】
更にまた、パラメータLogWidthの値に「１」を加えた値を用いて並替処理を行うので、最初の並替リストＬ３を生かしつつ最小限の再生順位の並び替えのみで曲を再生することができる。【００８８】
また、並替処理の対象となる各識別情報Ｍの間に、当該対象でなく且つ並替リストＬ３に含まれる他の識別情報Ｍを少なくとも一つ挿入して当該並替処理を行うので、過去に再生された曲が連続して再生されることを防止できる。【００８９】
更に、並替リストＬ１内の識別情報Ｍをランダムに並び替えた結果を並替リストＬ３とするので、曲の再生順位についてのランダム性を更に向上させることができる。【００９０】
なお、上述した実施形態では、再生履歴情報ＰＬと並替リストＬ３とに共に含まれている識別情報Ｍのうちの一部（識別情報Ｍ５７、Ｍ３４、Ｍ２３及びＭ７６）について並替処理の対象としたが、これ以外に、再生履歴情報ＰＬと並替リストＬ３とに共に含まれている識別情報Ｍの全てを対象として実施形態に係る第２並替部５における並替処理を行っても良い。【００９１】
この場合は、上記実施形態の効果に加えて、一度再生された曲全ての再度の再生までの間隔を必要量だけ空けて各曲を再生することができることになる。【００９２】
また、上述した実施形態では、再生履歴情報ＰＬと並替リストＬ３とに共に含まれている識別情報Ｍのうちの一部（識別情報Ｍ５７、Ｍ３４、Ｍ２３及びＭ７６）について一定の規則で並替処理を行ったが、これ以外に、これらの識別情報Ｍを纏めて並替リストＬ３の最後に移動するようにし、更にその移動後の各識別情報Ｍについて、移動後の並替リストＭ内の再生順序が再生履歴情報ＰＬ内の再生順序と同じように並び替えてもよい。【００９３】
この場合は、上記実施形態の効果に加えて、一度再生された曲が近い間隔で再度再生されることを防止することができることになる。【００９４】
また、上述した実施形態では、再生履歴情報ＰＬと並替リストＬ３とに共に含まれている識別情報Ｍのうちの一部の再生順序を並び替えるようにしたが、これ以外に、当該一部を並替リストＬ３から全く削除してしまっても良い。【００９５】
この場合は、過去に再生された曲が短い間隔で再度再生されることを完全に防止することができる。【００９６】
更に、再生履歴情報ＰＬと並替リストＬ３とに共に含まれている識別情報Ｍを全て並替リストＬ３から削除してしまっても良い。【００９７】
また、上述した実施形態等においては、データベース部１に蓄積された曲情報を検索して再生する場合について説明したが、これ以外に、例えば映画等の動画情報を一つの再生情報として蓄積して検索し再生する場合に本願を適用することも可能である。【００９８】
更に、図２に示すフローチャートに対応するプログラムを、フレキシブルディスク又はハードディスク等の情報記録媒体に記録しておき、又はインターネット等を介して取得して記録しておき、これらを汎用のコンピュータで読み出して実行することにより、当該コンピュータを実施形態に係る検索部２、第１並替部４及び第２並替部５として活用することも可能である。
【図１】
2006120867.tif 000002
【図２】
2006120867.tif 000003
【図３】
2006120867.tif 000004
【図４】
2006120867.tif 000005
【手続補正書】
【提出日】平成19年3月9日(2007.3.9)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
再生されるべき再生情報を複数記憶する再生情報記憶手段と、
予め設定された検索条件及び検索方法を用いて前記再生情報を検索し、第１検索結果を出力する検索手段と、
過去において再生された前記再生情報の再生履歴を記憶する履歴記憶手段と、
前記第１検索結果と、前記再生履歴と、の双方に含まれる前記再生情報の少なくとも一部について、前記第１検索結果における再生順序を前記再生履歴における前記一部の再生順序と同じ再生順序に並び替えて新たな第２検索結果とする並替手段と、
を備え、
前記並替手段は、前記第１検索結果と、前記再生履歴と、の双方に含まれる前記再生情報のうち、前記第１検索結果における前記再生情報の再生順序を前記再生履歴における前記再生情報の再生順序の後に連結したとき、当該再生履歴内の再生順位から見て予め設定された間隔再生情報数より前の前記第１検索結果内の再生順位にある前記再生情報について、前記第１検索結果における再生順序を前記再生履歴における再生順序と同じ再生順序に並び替えて前記第２検索結果とすることを特徴とする情報検索装置。
【請求項２】
（削除）
【請求項３】
請求項１に記載の情報検索装置において、
前記間隔再生情報数は、前記再生履歴に含まれて記憶されている前記再生情報の数に基づいて設定された再生情報数であることを特徴とする情報検索装置。
【請求項４】
請求項３に記載の情報検索装置において、
前記間隔再生情報数は、前記再生履歴に含まれて記憶されている前記再生情報の数に１を加えた再生情報数であることを特徴とする情報検索装置。
【請求項５】
再生されるべき再生情報を複数記憶する再生情報記憶手段と、
予め設定された検索条件及び検索方法を用いて前記再生情報を検索し、第１検索結果を出力する検索手段と、
過去において再生された前記再生情報の再生履歴を記憶する履歴記憶手段と、
前記第１検索結果と、前記再生履歴と、の双方に含まれる前記再生情報の少なくとも一部について、前記第１検索結果における再生順序を前記再生履歴における前記一部の再生順序と同じ再生順序に並び替えて新たな第２検索結果とする並替手段と、
を備え、
前記並替手段は、前記第１検索結果と、前記再生履歴と、の双方に含まれる前記再生情報の全てについて、当該第１検索結果における再生順序を前記再生履歴における再生順序と同じ再生順序に並び替えて前記第２検索結果とすることを特徴とする情報検索装置。
【請求項６】
請求項１又は３から５のいずれか一項に記載の情報検索装置において、
前記並替手段は、当該並替処理の対象となる各前記再生情報の間に、当該対象でなく且つ前記第１検索結果に含まれる他の前記再生情報を少なくとも一つ挿入して当該並替処理を行うことを特徴とする情報検索装置。
【請求項７】
再生されるべき再生情報を複数記憶する再生情報記憶手段と、
予め設定された検索条件及び検索方法を用いて前記再生情報を検索し、第１検索結果を出力する検索手段と、
過去において再生された前記再生情報の再生履歴を記憶する履歴記憶手段と、
前記第１検索結果と、前記再生履歴と、の双方に含まれる前記再生情報の少なくとも一部について、前記第１検索結果における再生順序を前記再生履歴における前記一部の再生順序と同じ再生順序に並び替えて新たな第２検索結果とする並替手段と、
を備え、
前記並替手段は、前記一部の再生順序を前記第１検索結果に含まれる他の前記再生情報の再生順序より後にして前記第２検索結果とすることを特徴とする情報検索装置。
【請求項８】
請求項７に記載の情報検索装置において、
前記並替手段は、前記第１検索結果と、前記再生履歴と、の双方に含まれる前記再生情報のうち、前記第１検索結果における前記再生情報の再生順序を前記再生履歴における前記再生情報の再生順序の後に連結したとき、当該再生履歴内の再生順位から見て予め設定された間隔再生情報数より前の前記第１検索結果内の再生順位にある前記再生情報の再生順序を前記第１検索結果に含まれる他の前記再生情報の再生順序より後にして前記第２検索結果とすることを特徴とする情報検索装置。
【請求項９】
再生されるべき再生情報を複数記憶する再生情報記憶手段と、
予め設定された検索条件及び検索方法を用いて前記再生情報を検索し、第１検索結果を出力する検索手段と、
過去において再生された前記再生情報の再生履歴を記憶する履歴記憶手段と、
前記第１検索結果と、前記再生履歴と、の双方に含まれる前記再生情報の少なくとも一部を前記第１検索結果から除去して新たな第２検索結果とする並替手段と、
を備えることを特徴とする情報検索装置。
【請求項１０】
請求項９に記載の情報検索装置において、
前記並替手段は、前記第１検索結果と、前記再生履歴と、の双方に含まれる前記再生情報のうち、前記第１検索結果における前記再生情報の再生順序を前記再生履歴における前記再生情報の再生順序の後に連結したとき、当該再生履歴内の再生順位から見て予め設定された間隔再生情報数より前の前記第１検索結果内の再生順位にある前記再生情報を前記第１検索結果から除去して前記第２検索結果とすることを特徴とする情報検索装置。
【請求項１１】
請求項９又は１０に記載の情報検索装置において、
前記並替手段は、前記第１検索結果と、前記再生履歴と、の双方に含まれる前記再生情報の全てを前記第１検索結果から除去して新たな第２検索結果とすることを特徴とする情報検索装置。
【請求項１２】
請求項１又は３から１１のいずれか一項に記載の情報検索装置において、
履歴記憶手段は、過去の前記再生履歴に含まれていたいずれかの前記再生情報が新たに再生されたとき、当該過去の再生履歴における当該新たに再生された再生情報を当該過去の再生履歴から削除し、且つ当該新たに再生された再生情報を直近に再生された前記再生情報として前記過去の再生履歴を更新した新たな前記再生履歴として記憶することを特徴とする情報検索装置。
【請求項１３】
請求項１又は３から１２のいずれか一項に記載の情報検索装置において、
前記検索手段は、前記検索条件及び前記検索方法を用いて検索された前記再生情報の再生順序を更にランダムに入れ替えた結果を前記第１検索結果とすることを特徴とする情報検索装置。
【請求項１４】
請求項１又は３から１３のいずれか一項に記載の情報検索装置において、
前記再生履歴に含まれて記憶されている前記再生情報の数が、前記第１検索結果に含まれる前記再生情報の数の半分であることを特徴とする情報検索装置。
【請求項１５】
請求項１又は３から１４のいずれか一項に記載の情報検索装置と、
前記第２検索結果における再生順位を用いて、前記検索手段により検索された各前記再生情報を再生する再生手段と、
を備えることを特徴とする情報再生装置。
【請求項１６】
再生されるべき再生情報を複数記憶する再生情報記憶手段と、過去において再生された前記再生情報の再生履歴を記憶する履歴記憶手段と、を備える情報検索装置において実行される情報検索方法において、
予め設定された検索条件及び検索方法を用いて前記再生情報を前記再生情報記憶手段内において検索し、第１検索結果を出力する検索工程と、
前記第１検索結果と、前記記憶されている再生履歴と、の双方に含まれる前記再生情報の少なくとも一部について、前記第１検索結果における再生順序を前記再生履歴における前記一部の再生順序と同じ再生順序に並び替えて新たな第２検索結果とする並替工程と、
を含み、
前記並替工程においては、前記第１検索結果と、前記再生履歴と、の双方に含まれる前記再生情報のうち、前記第１検索結果における前記再生情報の再生順序を前記再生履歴における前記再生情報の再生順序の後に連結したとき、当該再生履歴内の再生順位から見て予め設定された間隔再生情報数より前の前記第１検索結果内の再生順位にある前記再生情報について、前記第１検索結果における再生順序を前記再生履歴における再生順序と同じ再生順序に並び替えて前記第２検索結果とすることを特徴とする情報検索索方法。
【請求項１７】
再生されるべき再生情報を複数記憶する再生情報記憶手段と、過去において再生された前記再生情報の再生履歴を記憶する履歴記憶手段と、を備える情報検索装置において実行される情報検索方法において、
予め設定された検索条件及び検索方法を用いて、予め設定されている検索数の前記再生情報を前記再生情報記憶手段内において検索し第１検索結果を出力する検索工程と、
前記第１検索結果と、前記再生履歴と、の双方に含まれる前記再生情報の少なくとも一部を前記第１検索結果から除去して新たな第２検索結果とする並替工程と、
を含むことを特徴とする情報検索方法。
【請求項１８】
請求項１６又は１７に記載の情報検索方法と、
前記第２検索結果における再生順位を用いて、前記検索工程において検索された各前記再生情報を再生する再生工程と、
を含むことを特徴とする情報再生方法。
【請求項１９】
再生されるべき再生情報を複数記憶する再生情報記憶手段と、過去において再生された前記再生情報の再生履歴を記憶する履歴記憶手段と、を備える情報検索装置に含まれるコンピュータを、請求項１又は３から１４のいずれか一項に記載の検索手段及び並替手段として機能させることを特徴とする情報検索用プログラム。
【請求項２０】
請求項１９に記載の情報検索用プログラムが、前記コンピュータで読取可能に記録されていることを特徴とする情報記録媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００２
【補正方法】変更
【補正の内容】
【０００２】
行うこととされているため、上述した如き同一曲の再生間隔の短縮化や同一順番での再再生が頻繁に発生すると、使用者を飽きさせてしまう場合があると言う問題点があった。
［０００６］
そこで、本願は上記の問題点に鑑みて為されたもので、その課題は、一度実行された検索結果を尊重しつつ（すなわち、全く新たに検索を行わずに）も、使用者をして飽きさせることがない再生情報の検索を行うことが可能な情報検索装置、情報検索方法及び情報検索用プログラム並びに当該検索された結果を用いて各再生情報を再生する情報再生装置を提供することにある。
課題を解決するための手段
［０００７］
上記の課題を解決するために、請求項１に記載の発明は、再生されるべき再生情報を複数記憶するデータベース部等の再生情報記憶手段と、予め設定された検索条件及び検索方法を用いて前記再生情報を検索し、第１検索結果を出力する検索部等の検索手段と、過去において再生された前記再生情報の再生履歴を記憶する第２並替部等の履歴記憶手段と、前記第１検索結果と、前記再生履歴と、の双方に含まれる前記再生情報の少なくとも一部について、前記第１検索結果における再生順序を前記再生履歴における前記一部の再生順序と同じ再生順序に並び替えて新たな第２検索結果とする第２並替部等の並替手段と、を備え、前記並替手段は、前記第１検索結果と、前記再生履歴と、の双方に含まれる前記再生情報のうち、前記第１検索結果における前記再生情報の再生順序を前記再生履歴における前記再生情報の再生順序の後に連結したとき、当該再生履歴内の再生順位から見て予め設定された間隔再生情報数より前の前記第１検索結果内の再生順位にある前記再生情報について、前記第１検索結果における再生順序を前記再生履歴における再生順序と同じ再生順序に並び替えて前記第２検索結果とするように構成される。
上記の課題を解決するために、請求項５に記載の発明は、再生されるべき再生情報を複数記憶するデータベース部等の再生情報記憶手段と、予め設定された検索条件及び検索方法を用いて前記再生情報を検索し、第１検索結果を出力する検索部等の検索手段と、過去において再生された前記再生情報の再生履歴を記憶する第２並替部等の履歴記憶手段と、前記第１検索結果と、前記再生履歴と、の双方に含まれる前記再生情報の少なくとも一部について、前記第１検索結果における再生順序を前記再生履歴における前記一部の再生順序と同じ再生順序に並び替えて新たな第２検索結果とする第２並替部等の並替手段と、を備え、前記並替手段は、前記第１検索結果と、前記再生履歴と、の双方に含まれる前記再生情報の全てについて、当該第１検索結果における再生順序を前記再生履歴における再生順序と同じ再生順序に並び替えて前記第２検索結果とするように構成される。
上記の課題を解決するために、請求項７に記載の発明は、再生されるべき再生情報を複数記憶するデータベース部等の再生情報記憶手段と、予め設定された検索条件及び検索方法を用いて前記再生情報を検索し、第１検索結果を出力する検索部等の検索手段と、過去において再生された前記再生情報の再生履歴を記憶する第２並替部等の履歴記憶手段と、前記第１検索結果と、前記再生履歴と、の双方に含まれる前記再生情報の少なくとも一部について、前記第１検索結果における再生順序を前記再生履歴における前記一部の再生順序と同じ再生順序に並び替えて新たな第２検索結果とする第２並替部等の並替手段と、を備え、前記並替手段は、前記一部の再生順序を前記第１検索結果に含まれる他の前記再生情報の再生順序より後にして前記第２検索結果とするように構成される。
［０００８］
上記の課題を解決するために、請求項９に記載の発明は、再生されるべき再生情報を複数記憶する再生情報記憶手段と、予め設定された検索条件及び検索方法を用いて前記再生情報を検索し、第１検索結果を出力する検索手段と、過去において再生された前記再生情報の再生履歴を記憶する履歴記憶手段と、前記第１検索結果と、前記再生履歴と、の双方に含まれる前記再生情報の少なくとも一部を前記第１検索結果から除去して新たな第２検索結果とする並替手段と、を備える。
［０００９］
上記の課題を解決するために、請求項１５に記載の発明は、請求項１又は３から１４のいずれか一項に記載の情報検索装置と、前記第２検索結果における再生順位を用いて、前記検索手段により検索された各前記再生情報を再生する再生手段と、を備える。
［００１０］
上記の課題を解決するために、請求項１６に記載の発明は、再生されるべき再生情
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００３
【補正方法】変更
【補正の内容】
【０００３】
報を複数記憶するデータベース部等の再生情報記憶手段と、過去において再生された前記再生情報の再生履歴を記憶する第２並替部等の履歴記憶手段と、を備える情報検索装置において実行される情報検索方法において、予め設定された検索条件及び検索方法を用いて前記再生情報を前記再生情報記憶手段内において検索し、第１検索結果を出力する検索工程と、前記第１検索結果と、前記記憶されている再生履歴と、の双方に含まれる前記再生情報の少なくとも一部について、前記第１検索結果における再生順序を前記再生履歴における前記一部の再生順序と同じ再生順序に並び替えて新たな第２検索結果とする並替工程と、を含み、前記並替工程においては、前記第１検索結果と、前記再生履歴と、の双方に含まれる前記再生情報のうち、前記第１検索結果における前記再生情報の再生順序を前記再生履歴における前記再生情報の再生順序の後に連結したとき、当該再生履歴内の再生順位から見て予め設定された間隔再生情報数より前の前記第１検索結果内の再生順位にある前記再生情報について、前記第１検索結果における再生順序を前記再生履歴における再生順序と同じ再生順序に並び替えて前記第２検索結果とするように構成される。
［００１１］
上記の課題を解決するために、請求項１７に記載の発明は、再生されるべき再生情報を複数記憶するデータベース部等の再生情報記憶手段と、過去において再生された前記再生情報の再生履歴を記憶する第２並替部等の履歴記憶手段と、を備える情報検索装置において実行される情報検索方法において、予め設定された検索条件及び検索方法を用いて前記再生情報を前記再生情報記憶手段内において検索し、第１検索結果を出力する検索工程と、前記第１検索結果と、前記再生履歴と、の双方に含まれる前記再生情報の少なくとも一部を前記第１検索結果から除去して新たな第２検索結果とする並替工程と、を含む。
［００１２］
上記の課題を解決するために、請求項１８に記載の発明は、請求項１６又は１７に記載の情報検索方法と、前記第２検索結果における再生順位を用いて、前記検索工程において検索された各前記再生情報を再生する再生工程と、を含む。
［００１３］
上記の課題を解決するために、請求項１９に記載の発明は、再生されるべき再生情報を複数記憶する再生情報記憶手段と、過去において再生された前記再生情報の再生履歴を記憶する履歴記憶手段と、を備える情報検索装置に含まれるコンピュータを、請求項１又は３から１４のいずれか一項に記載の検索手段及び並替手段として機能させる。
［００１４］
上記の課題を解決するために、請求項２０に記載の発明は、請求項１９に記載の情報検索用プログラムが、前記コンピュータで読取可能に記録されている。
図面の簡単な説明
［００１５］
［図１］実施形態に係る情報再生装置の概要構成を示すブロック図である。
【国際調査報告】
2006120867.tif 000006
2006120867.tif 000007