(57)【要約】【課題】  バイナリサーチで誤った方向に基点を進めた場合でも、最初から選択をやり直す必要がなく、簡単に情報を選択できる情報選択装置を提供すること。【解決手段】  シーケンシャルサーチで、情報の番号を増加させる場合には、中間値割り出し範囲上限を情報の最大値（０〜２５５の場合２５５）に設定し、中間値割り出し範囲下限を現基点に設定し、情報の番号を減少させる場合には、中間値割り出し範囲下限を情報の番号の最小値（０〜２５５の場合０）に設定し、中間値割り出し範囲上限を現基点に設定する。その結果、基点を進める方向の選択範囲の除外が解除されるので、バイナリサーチにおける選択範囲に目的値を含めるように復帰させることができる。【選択図】図３
2008193556.tif 000002
【特許請求の範囲】
【請求項１】
複数の情報の中から１つの情報を選択する情報選択装置であり、
選択範囲を設定するための中間値割り出し範囲上限及び中間値割り出し範囲下限と、現在選択されている情報の番号を示す現基点とを記憶する記憶手段と、
ユーザ操作に応じて第１指示又は第２指示が入力される入力手段と、
該第１指示が入力された場合、現基点に基づいて、中間値割り出し範囲上限又は中間値割り出し範囲下限の一方を更新し、中間値割り出し範囲上限及び中間値割り出し範囲下限の中間値を新たな現基点に設定する第１選択手段と、
該第２指示が入力された場合、中間値割り出し範囲上限を情報の番号の最大値に設定し、中間値割り出し範囲下限を現基点に設定すると共に現基点を増加させる、又は、中間値割り出し範囲下限を情報の番号の最小値に設定し、中間値割り出し範囲上限を現基点に設定すると共に現基点を減少させる第２選択手段とを備える、情報選択装置。
【請求項２】
前記第１指示が、第１増加指示又は第１減少指示のいずれかであり、
該第１増加指示が入力された場合、前記第１選択手段が、現基点を１加算した値を中間値割り出し範囲下限に設定し、中間値割り出し範囲上限及び中間値割り出し範囲下限の中間値を新たな現基点に設定し、
該第１減少指示が入力された場合、該第１選択手段が、現基点を１減算した値を中間値割り出し範囲上限に設定し、中間値割り出し範囲上限及び中間値割り出し範囲下限の中間値を新たな現基点に設定する、請求項１に記載の情報選択装置。
【請求項３】
複数の情報の中から１つの情報を選択する情報選択プログラムであり、
選択範囲を設定するための中間値割り出し範囲上限及び中間値割り出し範囲下限と、現在選択されている情報の番号を示す現基点とを記憶手段に記憶するステップと、
ユーザ操作に応じて第１指示又は第２指示が入力されるステップと、
該第１指示が入力された場合、現基点に基づいて、中間値割り出し範囲上限又は中間値割り出し範囲下限の一方を更新し、中間値割り出し範囲上限及び中間値割り出し範囲下限の中間値を新たな現基点に設定するステップと、
該第２指示が入力された場合、中間値割り出し範囲上限を情報の最大値に設定し、中間値割り出し範囲下限を現基点に設定すると共に現基点を増加させる、又は、中間値割り出し範囲下限を情報の最小値に設定し、中間値割り出し範囲上限を現基点に設定すると共に現基点を減少させるステップとをコンピュータに実行させる、情報選択プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、多数の情報の中から所望の情報を選択する情報選択装置に関する。
【背景技術】
【０００２】
現在、多数（例えば２００以上）のチャンネルを有するデジタルラジオ放送や、デジタルテレビ放送が提供されている。多数のチャンネルの中から所望のチャンネルを選択する操作としては、チャンネルを昇順又は降順に1つずつ選択するシーケンシャルサーチが一般的であるが、この選択操作ではチャンネル数が増加するにつれて所望のチャンネルにたどり着くまでに時間がかかってしまい、非常に煩雑な操作である。また、所望のチャンネル番号をユーザが直接入力する方法も考えられるが、所望の番組が放送されているチャンネルが分からない場合に、誤ったチャンネルを選択してしまうという問題がある。
【０００３】
また、多数の情報の中から所望の情報を選択する方法として、選択範囲の中間値を選択するバイナリサーチと、シーケンシャルサーチとを組合せた選択方法が考えられる。しかし、この選択方法では、バイナリサーチで目標値とは反対方向に基点を進めた場合には、目標値が選択範囲から除外されてしまうので、最初から選択し直す必要が生じるという問題がある。
【０００４】
下記特許文献１は以下の内容を記載する。仮目標値算出部２８において、目標値Ｅｘｐから所定値が減ぜられ（又は加えられ）仮目標値ＥｘｐＢとして算出される。この仮目標値ＥｘｐＢを含む一定領域まで、バイナリサーチ実行部２５でバイナリサーチが実行され探索領域が絞り込まれる。次いで、シーケンシャルサーチ実行部２９において、その絞り込まれた探索領域内で、仮目標値ＥｘｐＢを起点として、増加方向へ目標値Ｅｘｐが探索される。これにより、測定精度の低下防止と探索時間の短縮とを両立させるとともに、探索対象である数列が一部に減少を含んだ昇順数列を示すものであっても、確実かつ正常に目標値を見つけ出す。
【０００５】
【特許文献１】ＷＯ２００４／３８４３６
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明の目的は、バイナリサーチで誤った方向に基点を進めた場合でも、最初から選択をやり直す必要がなく、簡単に情報を選択できる情報選択装置を提供することである。
【課題を解決するための手段】
【０００７】
本発明の好ましい実施形態による情報選択装置は、複数の情報の中から１つの情報を選択する情報選択装置であり、選択範囲を設定するための中間値割り出し範囲上限及び中間値割り出し範囲下限と、現在選択されている情報の番号を示す現基点とを記憶する記憶手段と、ユーザ操作に応じて第１指示又は第２指示が入力される入力手段と、該第１指示が入力された場合、現基点に基づいて、中間値割り出し範囲上限又は中間値割り出し範囲下限の一方を更新し、中間値割り出し範囲上限及び中間値割り出し範囲下限の中間値を新たな現基点に設定する第１選択手段と、該第２指示が入力された場合、中間値割り出し範囲上限を情報の番号の最大値に設定し、中間値割り出し範囲下限を現基点に設定すると共に現基点を増加させる、又は、中間値割り出し範囲下限を情報の番号の最小値に設定し、中間値割り出し範囲上限を現基点に設定すると共に現基点を減少させる第２選択手段とを備える。
【０００８】
好ましくは、前記第１指示が、第１増加指示又は第１減少指示のいずれかであり、該第１増加指示が入力された場合、前記第１選択手段が、現基点を１加算した値を中間値割り出し範囲下限に設定し、中間値割り出し範囲上限及び中間値割り出し範囲下限の中間値を新たな現基点に設定し、該第１減少指示が入力された場合、該第１選択手段が、現基点を１減算した値を中間値割り出し範囲上限に設定し、中間値割り出し範囲上限及び中間値割り出し範囲下限の中間値を新たな現基点に設定する。
【０００９】
本発明の好ましい実施形態による情報選択プログラムは、複数の情報の中から１つの情報を選択する情報選択プログラムであり、選択範囲を設定するための中間値割り出し範囲上限及び中間値割り出し範囲下限と、現在選択されている情報の番号を示す現基点とを記憶手段に記憶するステップと、ユーザ操作に応じて第１指示又は第２指示が入力されるステップと、該第１指示が入力された場合、現基点に基づいて、中間値割り出し範囲上限又は中間値割り出し範囲下限の一方を更新し、中間値割り出し範囲上限及び中間値割り出し範囲下限の中間値を新たな現基点に設定するステップと、該第２指示が入力された場合、中間値割り出し範囲上限を情報の最大値に設定し、中間値割り出し範囲下限を現基点に設定すると共に現基点を増加させる、又は、中間値割り出し範囲下限を情報の最小値に設定し、中間値割り出し範囲上限を現基点に設定すると共に現基点を減少させるステップとをコンピュータに実行させる。
【発明の効果】
【００１０】
第１指示が入力された場合には、バイナリサーチが実行され、第２指示が入力された場合には、シーケンシャルサーチが実行されるので、これらの組合せにより、迅速に目的値を選択することができる。
【００１１】
バイナリサーチでは、中間値割り出し範囲上限又は中間値割り出し範囲下限が現基点に基づいて更新されるので、新たな現基点を含まない方の範囲が選択範囲から除外される。そして、中間値割り出し範囲上限及び中間値割り出し範囲下限の中間値が新たな基点に設定される。
【００１２】
シーケンシャルサーチでは、情報の番号を増加させる場合には、中間値割り出し範囲上限を情報の最大値（０〜２５５の場合２５５）に設定し、中間値割り出し範囲下限を現基点に設定し、情報の番号を減少させる場合には、中間値割り出し範囲下限を情報の番号の最小値（０〜２５５の場合０）に設定し、中間値割り出し範囲上限を現基点に設定する。その結果、基点を進める方向の選択範囲の除外が解除されるので、バイナリサーチにおける選択範囲に目的値を含めるように復帰させることができる。従って、ユーザがバイナリサーチで誤った方向に基点を進めた場合でも、最初から選択をし直す必要がなく、選択操作が非常に簡単になる。
【発明を実施するための最良の形態】
【００１３】
以下、本発明の好ましい実施形態について、図面を参照して具体的に説明するが、本発明はこれらの実施形態には限定されない。本実施形態はデジタルラジオ放送の受信装置１について説明するが、デジタルテレビ放送についても同様である。デジタルラジオ放送は多数のチャンネルを有しており、本例においてはチャンネル番号が０〜２５５の２５６個のチャンネルを有することとする。図１は、受信装置１を示す概略ブロック図である。受信装置１は、チューナー部２、マイコン処理部３、表示部４、入力部５、オーディオ処理部６およびメモリ部７を備える。
【００１４】
チューナー部２はアンテナ８で受信される複数チャンネルの放送の中から、マイコン処理部３からの指示に基づいて選択された１つのチャンネルの放送を受信する。チューナー部２は、受信した放送の音声情報をオーディオ処理部６に供給する。オーディオ処理部６は、受信した音声情報を復号化およびデジタル／アナログ変換して、外部に接続されたスピーカー９に供給し音声を再生する。
【００１５】
マイコン処理部３は、受信装置１全体の動作を制御するものであり、操作処理部１０および受信制御部１１を含む。マイコン処理部３は、メモリ部７に格納された受信装置１の動作プログラムに基づいて、後述する受信装置１の各処理を実行する。操作処理部１０は、ユーザからの指示に基づいて、複数のチャンネルの中から１つのチャンネルを選択する。受信制御部１１は、操作処理部１０によって選択されたチャンネルの放送を受信するようにチューナー部２に指示する。
【００１６】
メモリ部７には、中間値割り出し範囲下限Low、中間値割り出し範囲上限High、検索全範囲最大値MAX、検索全範囲最小値MIN、及び、基点Originの各値が設定される。基点Originは、操作処理部１０によって選択されているチャンネル番号である。中間値割り出し範囲下限Low、及び、中間値割り出し範囲上限Highは、バイナリサーチの選択範囲を決定するための値であり、バイナリサーチではこれらの両値の中間値が新たな基点に設定される。検索全範囲最大値MAX、検索全範囲最小値MINは、選択される情報の全範囲を示す値であり、チャンネル番号の最大値及び最小値である。
【００１７】
表示部４は、図２に示すように、現在受信している放送についての情報（例えば、チャンネル番号及びチャンネル名）を表示するものであり、例えば、ＬＣＤ等である。
【００１８】
入力部５は、ユーザからの指示を受け付けて、マイコン処理部３にユーザ指示を送信するものであり、操作キーまたはリモコン等である。入力部５は、例えば、図２に示すように、チャンネルアップキー、及び、チャンネルダウンキーを含む。
【００１９】
チャンネルアップキー及びチャンネルダウンキーの操作方法には、単発操作と長押し操作とが存在する。操作処理部１０は、キーが押された時点から所定時間が経過する前にキーの押下が解除された場合、キーの単発操作と判断する。一方、キーが押された時点から所定時間が経過してもなおキーが押され続けている場合、キーの長押し操作と判断する。
【００２０】
チャンネルアップキー又はチャンネルダウンキーが単発操作されたとき、操作処理部１０は、バイナリサーチによってチャンネルを選択する。バイナリサーチでは、メモリ部７に設定されている中間値割り出し範囲下限Ｌｏｗと、中間値割り出し範囲上限Ｈｉｇｈとの中間値を選択する。一方、チャンネルアップキー又はチャンネルダウンキーが長押し操作されたとき、操作処理部１０は、シーケンシャルサーチによってチャンネルを選択する。シーケンシャルサーチでは、チャンネル番号を１つずつアップ又はダウンさせる。
【００２１】
以上の構成を有する受信装置１について、その動作を説明する。図３は、マイコン処理部３の処理を示すフローチャートである。まず、操作処理部１０は、メモリ部７内において、中間値割り出し範囲下限Lowを０に、中間値割り出し範囲上限Highを２５５に、検索全範囲最大値MAXを２５５に、検索全範囲最小値MINを０に、基点OriginをMＩＮ（＝０）に設定する（Ｓ１）。その結果、受信制御部１１は、チャンネル番号０の放送を受信するようにチューナー部２を制御する。
【００２２】
続いて、マイコン処理部３は、ユーザによって入力部５が操作されたか否かを監視しており（Ｓ２）、操作されたとき（Ｓ２：ＹＥＳ）、ユーザ操作がチャンネルアップキーの単発操作、チャンネルダウンキーの単発操作、チャンネルアップキーの長押し操作又はチャンネルダウンキーの長押し操作であるかを判別する（Ｓ３〜Ｓ６）。
【００２３】
以下において、チャンネル番号０〜２５６の中からユーザがチャンネル番号１６２を選択する場合を例に説明する。まず、図４のように基点が０の状態で、チャンネルアップキーが単発操作されると（Ｓ３：ＹＥＳ）、チャンネルアップ方向にバイナリサーチが実行され、その結果、図５のようにチャンネル番号１２８が選択される。詳細には、操作処理部１０は、現在の基点０に１を加算した値を中間値割り出し範囲下限Lowに設定する（Ｓ７）。すなわち、Lowは１に設定され、その結果、選択範囲は１〜２５５となり、Low未満である0は選択範囲から除外される。そして、操作処理部１０は、Origin=(Low+High)/2を算出することで、選択範囲１〜２５５の中間値１２８をとり、１２８を新たな基点に設定する（Ｓ８）。
【００２４】
受信制御部１１は、新たな基点であるチャンネル番号１２８の放送を受信するようにチューナー部２を制御する（Ｓ１６）。その後、マイコン処理部３は、中間値割り出し範囲下限Lowが中間値割り出し範囲上限Highと等しくなったか否かを判断し（Ｓ１７）、この場合等しくないので（Ｓ１７：ＮＯ）、Ｓ２に戻る。
【００２５】
ここで、図５のように、目的のチャンネル番号１６２は現在の基点１２８よりも大きいため、ユーザはさらにチャンネルアップキーを単発操作する。チャンネルアップキーが単発操作されると（Ｓ３：ＹＥＳ）、チャンネルアップ方向にバイナリサーチが実行され、その結果、図６のようにチャンネル番号１９２が選択される。詳細には、操作処理部１０は、現在の基点１２８に１を加算した値を中間値割り出し範囲下限Lowに設定する（Ｓ７）。すなわち、Lowは１２９に設定され、その結果、選択範囲は１２９〜２５５となり、Low未満である0〜１２８は選択範囲から除外される。そして、操作処理部１０は、Origin=(Low+High)/2を算出することで、選択範囲１２９〜２５５の中間値１９２をとり、１９２を新たな基点に設定する（Ｓ８）。
【００２６】
続いて、図６のように、目的のチャンネル番号１６２は現在の基点１９２よりも小さいため、ユーザはチャンネルダウンキーを単発操作する。チャンネルダウンキーが単発操作されると（Ｓ４：ＹＥＳ）、チャンネルダウン方向にバイナリサーチが実行され、その結果、図７のように、チャンネル番号１６０が選択される。詳細には、操作処理部１０は、現在の基点１９２に１を減算した値を中間値割り出し範囲上限Highに設定する（Ｓ9）。すなわち、Highは１９１に設定され、その結果、選択範囲は１２９〜１９１となり、Low未満である0〜１２８及びHighより大きい１９２〜２５５は選択範囲から除外される。そして、操作処理部１０は、Origin=(Low+High)/2を算出することで、選択範囲１２９〜１９１の中間値１６０をとり、１６０を新たな基点に設定する（Ｓ８）。
【００２７】
続いて、図７のように目的のチャンネル番号１６２は現在の基点１６０よりやや大きいだけであるため、ユーザはチャンネルアップキーを長押し操作する。チャンネルアップキーが長押し操作されると（Ｓ５：ＹＥＳ）、チャンネルアップ方向にシーケンシャルサーチが実行され、チャンネル番号１６１、１６２と順次選択される。詳細には、操作処理部１０は、中間値割り出し範囲上限Highを検索全範囲最大値MAX（２５５）に設定することにより、チャンネルアップ方向の１９２〜２５５の選択範囲の除外を解除する（Ｓ１０）。これにより、後述するように、バイナリサーチによって目的値とは反対方向に誤って基点を進めてしまったときに目的値が選択範囲から除外されてしまうが、シーケンシャルサーチによって目的値を含む範囲を選択範囲に復帰させることができる。
【００２８】
次に、操作処理部１０は、現在の基点１６０を中間値割り出し範囲下限Lowに設定し、その結果、Low未満である０〜１５９を選択範囲から除外する（Ｓ１１）。操作処理部１０は、現在の基点１６０に１を加算した値１６１を新たな基点に設定する（Ｓ１２）。同様にして、チャンネルアップキーが再び長押し操作されると、Ｓ５、Ｓ１０〜Ｓ１２の各処理が再度実行され、基点が１加算され、目的値１６２に到達することができる。以上の処理によって、バイナリサーチとシーケンシャルサーチとを組み合わせることにより、チャンネルアップキー又はチャンネルダウンキーを５回操作するだけで、目的のチャンネル番号１６２を選択することができる。すなわち、チャンネル番号の総数が２５６である場合、最大８回の操作によって目的のチャンネル番号を選択することができる。
【００２９】
続いて、図６の状態、つまり基点が１９２、目的値が１６２のときに、チャンネルダウンキーを単発操作すべきところ、誤ってチャンネルアップキーを単発操作した場合における復帰処理を説明する。この場合、Ｓ３、Ｓ７、Ｓ８の処理を経た結果、図８のように、新たな基点が２２４、選択範囲が１９３〜２５５となり、目的値１６２がバイナリサーチの選択範囲から除外されてしまう。そこで、本例では、シーケンシャルサーチを実行した場合、シーケンシャルサーチで基点を進める方向の選択範囲の除外を解除し、かつ、シーケンシャルサーチで基点を進める方向と反対方向の全てを選択範囲から除外するようにしている。
【００３０】
詳細には、チャンネルダウンキーが長押し操作されると（Ｓ６：ＹＥＳ）、図９のように、操作処理部１０は、中間値割り出し範囲下限LowをMIN（０）に設定する（Ｓ１３）ことで、０〜１９２の選択範囲からの除外を解除し、中間値割り出し範囲上限Highを現在の基点（＝２２４）に設定する（Ｓ１４）ことで、２２５〜２５２を選択範囲から除外する。そして、操作処理部１０は、現在の基点２２４から１減算することにより２２３を新たな基点とする（Ｓ１５）。
【００３１】
図９のように現在の基点が２２３のときに、チャンネルダウンキーが単発操作されると、図１０のように、チャンネルダウン方向にバイナリサーチが実行され、その結果、１１１が新たな基点に設定される。詳細には、操作処理部１０は、現在の基点２２３を１減算した値を中間値割り出し範囲上限Highに設定する（Ｓ9）。すなわち、Highは２２２に設定され、その結果、選択範囲は０〜２２２となり、Highより大きい２２３〜２５５は選択範囲から除外される。そして、操作処理部１０は、選択範囲０〜２２２の中間値１１１をとり、１１１を新たな基点に設定する（Ｓ８）。
【００３２】
続いて、チャンネルアップキーが単発操作されると、同様の処理により、図１１のように、１６７が新たな基点に設定される。その後、チャンネルダウンキーが５回長押し操作されることにより目的のチャンネル番号１６２を選択することができる。以上のように、バイナリサーチで誤った方向に基点を進め、目的値がバイナリサーチの選択範囲から除外された場合でも、目的値の方向にシーケンシャルサーチを実行することにより、シーケンシャルサーチを進める方向の除外が解除されるので、目的値をバイナリサーチの選択範囲に復帰することができる。
【００３３】
なお、Ｓ１７でHighとLowとが等しいと判断された場合（Ｓ１７：ＹＥＳ）、これ以上バイナリサーチを実行することができないので、HighをMAXに、LowをMINに設定し、選択範囲を０〜２５５にリセットする。
【００３４】
以上、本発明の好ましい実施形態を説明したが、本発明はこれらの実施形態には限定されない。本発明は、受信装置のチャンネル選択だけでなく、任意の情報選択に適用することができる。例えば、複数の音楽データ等のコンテンツを記録再生するコンテンツ記録再生装置におけるコンテンツの選択や、図書館における本の情報の選択等にも利用することができる。また、基点を計算する際の図３のＳ８の処理で整数にならない場合、少数点以下は切り上げても切り捨ててもよい。チャンネルアップ方向なら切り上げ、チャンネルダウン方向なら切り捨てにしてもよい。また、バイナリサーチ及びシーケンシャルサーチをチャンネルアップキー、チャンネルダウンキーの操作態様に応じて変更するのではなく、バイナリサーチ用のアップキー、ダウンキー及びシーケンシャルサーチ用のアップキー、ダウンキーを個別に設けてもよい。本発明は、上記の動作を実行させるためのコンピュータプログラムまたはそのコンピュータプラグラムを記録した記録媒体という形態で提供されてもよい。
【産業上の利用可能性】
【００３５】
本発明はデジタルラジオの受信装置に特に好適に適用され得る。
【図面の簡単な説明】
【００３６】
【図１】本発明の好ましい実施形態による受信装置１の構成を示すブロック図である。
【図２】表示部４及び入力部５の外観を示す図である。
【図３】マイコン処理部３の処理を示すフローチャートである。
【図４】情報選択処理を説明する模式図である。
【図５】情報選択処理を説明する模式図である。
【図６】情報選択処理を説明する模式図である。
【図７】情報選択処理を説明する模式図である。
【図８】情報選択処理を説明する模式図である。
【図９】情報選択処理を説明する模式図である。
【図１０】情報選択処理を説明する模式図である。
【図１１】情報選択処理を説明する模式図である。
【符号の説明】
【００３７】
１          受信装置
２          チューナー部
３          マイコン処理部
４          表示部
５          入力部
６          オーディオ処理部
７          メモリ部
１０        操作処理部
１１        受信制御部
【図１】
2008193556.tif 000003
【図２】
2008193556.tif 000004
【図３】
2008193556.tif 000005
【図４】
2008193556.tif 000006
【図５】
2008193556.tif 000007
【図６】
2008193556.tif 000008
【図７】
2008193556.tif 000009
【図８】
2008193556.tif 000010
【図９】
2008193556.tif 000011
【図１０】
2008193556.tif 000012
【図１１】
2008193556.tif 000013