JP5370079B2 - 文字列検索装置、プログラム、及び文字列検索方法 - Google Patents

Description

本発明は、文字列群から文字列を検索する文字列検索装置、該装置における各手段としてコンピュータを機能させるプログラム、及び該装置に適した文字列検索方法に関する。

近年、圧縮された楽曲データをＵＳＢメモリや外付けハードディスクドライブに多数格納し、その楽曲データをヘッドユニットにより再生したり、メモリやハードディスクを内蔵したプレイヤをヘッドユニットに接続し、そのプレイヤを制御して、メモリやハードディスク内の楽曲データを再生したりすることが行われている。また、メモリやハードディスクは年々容量が増加しており、その中に保存できる楽曲データも膨大になってきているため、楽曲データのデータベースを利用し、意図する楽曲を容易に検索できる機能を備えたプレイヤも知られている。

データベースを利用した楽曲の検索方法としては、図６のようなカテゴリ選択画面を介して、アーティスト（図中の「ＡＲＴＩＳＴ」）、アルバム（図中の「ＡＬＢＵＭ」）、作曲者、ジャンル等のカテゴリを指定して、そのカテゴリに属するアイテムを表示させて検索したり、ソング（図中の「ＳＯＮＧＳ」）を指定して、データベースに登録されているすべての楽曲をスクロール表示させて検索したりする方法がある。このような検索においてデータベースから取得される各アイテムは、アルファベット順（文字コード順）でソートされているのが一般的である。

従来、このようなデータベースを利用した楽曲の検索において、アイテム数量が多いため、スクロール表示させて検索するのに手間がかかる場合がある。そこで、ユーザがヘッドユニット上で、図７のような文字指定画面を介して、検索したい楽曲のタイトルの文字列における先頭のアルファベットや、数字、記号（日本語などの他の言語の文字を含む）の１文字を指定した場合には、該１文字に頭文字が一致するアイテムを二分探索法で探索し、探索できなかった場合には線形探索法で探索し、その頭文字を有する各アイテムの先頭のアイテムを表示するようにしている。すなわちユーザは、頭文字を指定することにより、頭文字が一致するアーティストや、アルバム、楽曲タイトルを図８のように、ヘッドユニットの表示管に表示することができる。このようにして、検索したいアイテムを先頭の１文字で絞り込むことにより、ユーザはそのアイテムを容易に検索することができる。

図６〜図８中の３１はカーソルの表示であり、ユーザはカーソル３１を所望のアイテムの表示位置に位置させ、選択キーを押下することにより、ユーザは所望のアイテムを選択することができる。たとえば図６のカテゴリ選択画面において「ＳＯＮＧＳ」を選択し、図７の文字指定画面において「Ｉ」を選択することにより、図８の楽曲選択画面において頭文字が「Ｉ」である各楽曲タイトルの先頭の楽曲「Ｉ Ｆｅｅｌ Ｆｒｅｅ」を表示させることができる。このようにして頭文字によって検索範囲を絞り込んだ後、ユーザは、楽曲選択画面の表示を必要に応じて少々スクロールさせるだけで、所望の楽曲を容易に検索し、選択したり再生させたりすることができる。

なお、頭文字によって検索範囲を絞り込む際に用いられる二分探索や線形探索は文字コードにより行われるので、データベースから取得される各アイテムの文字列の符号化形式の相違によって意図しない探索結果が生じることがないように、すべてのアイテムについて、文字コードをＵＴＦ−１６に変換し、符号化形式を統一してから探索が行われる。

図９はこのような従来のプレイヤにおける頭文字による絞込み処理を示す。「ソング」等の検索カテゴリが選択された場合にこの絞込み処理が開始される。絞込み処理を開始すると、プレイヤはまず、ステップ９１において、上述図７のような文字指定画面を介してユーザにより１文字が指定されるのを待機する。１文字の指定がなされると、ステップ９２において、全楽曲のタイトルを示す文字列群をデータベースから取得する。次に、ステップ９３において、取得した文字列群をＵＴＦ−１６に変換する。次に、ステップ９４において、指定された１文字を頭文字とする文字列であって、文字列群における最初のものを二分探索によりに探索する。

次に、ステップ９５において、該当する文字列を探索できたか否かを判定する。探索できたと判定した場合には、ステップ９７において、探索できた文字列が表示されるように文字列群における表示部分を設定し、図８のように文字列の表示を行う。ステップ９５において、探索できなかったと判定した場合には、ステップ９６において、指定された１文字を頭文字とする文字列であって、文字列群における最初のものを、線形探索により探索し、ステップ９７における表示を行う。これにより、図９の処理が終了する。このとき、図８のように、探索された文字列上にカーソル３１が位置しているので、ユーザは、表示されている文字列を必要に応じて少々スクロールさせ、所望の楽曲タイトル上にカーソル３１を位置させることにより、所望の楽曲を選択することができる。

なお、これに関連した技術として、文字を索引キーとして、その文字が使用されている検索対象データ及び当該検索対象データ内の文字位置を識別するための索引ビットマップを作成しておき、これを用いて、多数の文字で構成された複数の検索対象データから、任意の検索文字列を含む検索対象データを抽出するフリーワード方式の検索システム知られている（たとえば、特許文献１参照）。また、単語インデックス方式と文字列インデックス方式とを融合させ、単語検索と文字列検索とを１つのインデックスを用いて行うことができるようにした情報検索装置が知られている（たとえば、特許文献２参照）。また、自然言語のテキストデータである処理対象の文を、所定の分割語句の先頭及び末尾の個所で分割することにより、１つ又は複数の部分文字列に分割し、各分割文について該当する類型データを検索し、類型データに対応する処理内容を実行するようにした自然言語処理装置が知られている（たとえば、特許文献３参照）。

特許第２６９３９１４号公報 特許第３６３６９４１号公報 特許第３７８５４３９号公報

しかしながら、上述図９の従来技術によれば、指定された頭文字が一致する文字列が多数探索される場合もある。そのような場合には、探索された各文字列から、ユーザが目的とする楽曲のタイトルに該当するものを画面スクロールにより見つけ出すまでに、相当の手間と時間を要するおそれがある。

本発明の目的は、かかる従来技術の問題点に鑑み、文字列群のうちから目的とする文字列を、より短時間で検索することができる技術を提供することにある。

この目的を達成するため、本発明の文字列検索装置は、検索したい文字列の先頭から所定数Ｎ（Ｎ≧２）以下の任意の字数ｎ（１≦ｎ≦Ｎ）までの文字の指定を受け入れる文字指定手段と、検索を行う範囲の文字列群から、前記文字指定手段により指定された文字に一致する先頭部分の文字を有する文字列を探索する文字列探索手段と、前記文字列探索手段により探索された文字列を表示する表示手段と、前記表示手段により表示される文字列のうちから任意の文字列の選択を受け入れる文字列選択手段とを具備し、前記文字列群は、各文字列の先頭から１文字目について、各文字種類間における第１の並びの優先順位に従って文字コードによりソートされているとともに、２文字目以降については、第２の並びの優先順位に従って文字コードによりソートされており、前記文字列探索手段は、前記文字指定手段により２文字以上の文字が指定された場合、前記第１の並びの優先順位及び第２の並びの優先順位を考慮し、指定された文字毎に、二分探索を利用して、前記文字列の探索を行うものであることを特徴とする。

本発明において、前記文字列探索手段は、前記文字指定手段により２文字以上のＮ文字が指定された場合には、まず、前記文字列群において、指定されたＮ文字のうちの先頭から１文字目が一致する文字列が存在する範囲を前記第１の並びの優先順位に従って二分検索により探索し、次に、前記Ｎが２である場合には、探索できた範囲内に存在する文字列において、前記Ｎ文字のうちの２文字目が一致しかつ先頭のものを、前記第２の並びの優先順位に従って二分検索により探索し、前記Ｎが３である場合には、前記探索できた範囲内に存在する文字列において、前記Ｎ文字のうちの２文字目が一致する文字列が存在する範囲を前記第２の並びの優先順位に従って二分探索により探索し、探索できた範囲内に存在する文字列において、前記Ｎ文字のうちの３文字目が一致しかつ先頭のものを、前記第２の並びの優先順位に従って二分検索により探索するものであってもよい。

本発明において、前記文字列群における各文字列は、所定のコンテンツ再生装置において再生可能なコンテンツのタイトルの文字列であり、前記検索したい文字列は検索したいコンテンツのタイトルの文字列であり、前記文字列検索装置は、前記コンテンツ再生装置の一部を構成するものであってもよい。

本発明のプログラムは、コンピュータを、本発明の文字列検索装置における文字指定手段、文字列探索手段、表示手段、及び文字列選択手段として機能させることを特徴とする。

本発明の文字列検索方法は、処理部が、検索したい文字列の先頭から所定数Ｎ（Ｎ≧２）以下の任意の字数ｎ（１≦ｎ≦Ｎ）までの文字の指定を、操作部を介して受け入れる文字指定手順と、前記処理部が、検索を行う範囲の文字列群から、前記文字指定手順により指定された文字に一致する先頭部分の文字を有する文字列を、記憶部において記憶されているデータベースにおいて、探索する文字列探索手順と、前記処理部が、前記文字列探索手順により探索された文字列を表示部に表示する表示手順と、前記処理部が、前記表示手順により表示される文字列のうちから任意の文字列の選択を、前記操作部を介して受け入れる文字列選択手順とを具備し、前記文字列群は、各文字列の先頭から１文字目について、各文字種類間における第１の並びの優先順位に従って文字コードによりソートされているとともに、２文字目以降については、第２の並びの優先順位に従って文字コードによりソートされており、前記文字列探索手順は、前記文字指定手順により２文字以上の文字が指定された場合、前記第１の並びの優先順位及び第２の並びの優先順位を考慮し、指定された文字毎に、二分探索を利用して、前記文字列の探索を行うものであることを特徴とする。

本発明によれば、文字列群のうちから目的とする文字列を、より短時間で検索することができる。

本発明の一実施形態に係る楽曲再生装置の構成を示すブロック図である。 図１の装置における文字指定画面の一例を示す図である。 図１の装置における楽曲選択画面の一例を示す図である。 検索対象アイテムにおいて文字種類間での文字の並び順が１文字目と２文字目以降とで異なる場合の一例を示す図である。 図１の装置における処理部による処理を示すフローチャートである。 従来のカテゴリ選択画面の一例を示す図である。 従来の文字指定画面の一例を示す図である。 従来の楽曲選択画面の一例を示す図である。 従来のプレイヤにおける頭文字による絞込み処理を示すフローチャートである。

図１は、本発明の一実施形態に係る楽曲再生装置の構成を示すブロック図である。同図に示すようにこの装置は、必要な情報処理を行う処理部１、処理部１に対してユーザが指示や入力を行うための操作部２、処理部１がユーザに対して必要な情報の提示を行うための表示部３、処理部１が処理する楽曲データを記憶する記憶部４、及び楽曲データに基づいて処理部１が再生する音声信号に基づいて音声を出力する音声出力部５を備える。操作部２は表示部３上に表示される各選択項目上でカーソルを移動させるためのカーソルキー又はスクロールキーや、カーソルが位置する選択項目の選択を決定する選択キー等を備える。表示部３においては、後述するカテゴリ選択画面、文字指定画面、楽曲選択画面等の各種画面が表示される。楽曲再生装置としては、たとえば、メモリプレイヤやハードディスクプレイヤが該当する。

処理部１は、記憶部４において記憶されている楽曲データの属性情報を記録した楽曲データベースに基づいて楽曲のカテゴリ検索を行う機能を提供する。カテゴリとしてはたとえば、アーティストや、アルバム、ジャンル、ソング、コンポーザが該当する。カテゴリは階層構造になっており、たとえばアーティストの下位のカテゴリとしてはアルバムやソングが該当する。たとえば、検索カテゴリとして最も下位であるソングが指定された場合には、楽曲データベースから全楽曲タイトルを取得し、取得した楽曲タイトル群を表示部３により楽曲選択画面において表示させ、所望の楽曲の選択を受け入れることができる。取得される楽曲タイトル群はソートされており、各楽曲タイトルには、ソート順にトラック番号が付されている。楽曲選択画面においては楽曲タイトル群のうちの一部がトラック番号順に表示される。ユーザは楽曲選択画面における楽曲タイトルの表示をスクロールさせることにより、所望の楽曲タイトルを表示させ、楽曲を選択することができる。

その際、ユーザによる楽曲の検索を容易にするために、処理部１は、ユーザが検索しようとする楽曲の楽曲タイトルの先頭部分の文字を、文字指定画面を介して指定した場合、指定された文字に先頭部分が一致する各楽曲タイトルのうちの先頭のものが楽曲選択画面上に表示されるように、楽曲タイトルの表示を行うことができる。文字指定画面によりユーザが指定できる文字は、ここでは、検索したい楽曲タイトルの先頭の１文字、又は先頭から２文字若しくは３文字目までとしている。ただし、アルファベット以外の文字については、多数の種類が存在するので、すべて「記号」の範疇に含め、先頭の１文字のみの指定を許容し、２文字及び３文字の指定は受け入れないこととしている。

図２は文字指定画面の一例を示す。文字指定画面は、表示部３における図６のようなカテゴリ選択画面において、ソング（「ＳＯＮＧＳ」）が選択された場合に表示される。同図においては１文字目の「Ｄ」及び２文字目の「Ｅ」が指定され、さらに３文字目の入力を待機している状態が示されている。この状態でたとえば決定キーやエンタキーが押下された場合には、２文字目までの「ＤＥ」の指定が確定することになる。処理部１は、このような文字の指定があった場合、指定された文字に先頭部分の文字が一致する各楽曲タイトルであってトラック番号が最も若いものが表示されるように、楽曲タイトル群の表示部分を設定し、楽曲選択画面における楽曲タイトルの表示を行う。これにより、ユーザが検索しようとする楽曲タイトルに近い部分が楽曲選択画面において表示されることになるので、ユーザは容易に所望の楽曲タイトルを選択することができる。

図３は文字指定画面において「ＣＨＡ」が指定された場合に表示される楽曲選択画面の一例を示す。指定された３文字「ＣＨＡ」に先頭部分の３文字が一致する各楽曲タイトルのうちのソート順でみて先頭のものが楽曲選択画面の中央に表示されるように、楽曲タイトル群の表示部分が設定され、表示が行われている。図中の３１は、楽曲選択用のカーソルである。検索しようとする楽曲の楽曲タイトル又はこれの先頭部分「ＣＨＡ」が一致する楽曲タイトルが表示されているので、ユーザは、楽曲選択画面における楽曲タイトルの表示を必要に応じて若干スクロールさせるだけで、所望の楽曲タイトルをカーソル３１の位置に表示させ、選択キーを押下することにより、その楽曲を再生させることができる。

処理部１は、文字指定画面を介して先頭の１文字のみの指定があった場合には図９の従来例の場合と同様にして楽曲選択画面の表示を行う。先頭の２又は３文字が指定された場合には、まず、楽曲タイトル群のうちの先頭の１文字が一致する楽曲タイトルであって、楽曲タイトル群におけるトラック番号が最も小さいもの及び最も大きいものを探索し、その範囲における各楽曲タイトルを次の２文字目の文字による探索範囲とする。３文字目の指定がある場合にはさらに、この探索範囲における２文字目が一致する楽曲タイトルであって、楽曲タイトル群におけるトラック番号が最も小さいもの及び最も大きいものを探索し、その範囲における各楽曲タイトルを３文字目の文字による探索範囲とする。このようにして、順次絞込みを行い、指定された文字に該当する楽曲タイトルであって、最もトラック番号が若いものを探索する。その際、楽曲再生装置によっては、楽曲データベースから取得されるソートされた楽曲タイトル群において、記号やアルファベット等の文字種類間での文字の並び順が、１文字目と２文字目以降とで異なる場合がある。

図４はこのように検索対象アイテムにおいて、文字種類間での文字の並び順が１文字目と２文字目以降とで異なる場合の一例を示す。同図（ａ）は検索対象アイテムにおける先頭の１文字の各文字種類間での並び順を示している。並び順は、「１．記号」、「２．Ａ〜Ｚ」、「３．その他の言語」、「４．数字」となっている。同図（ｂ）は検索対象アイテムの２文字目以降における各文字種類間での並び順を示している。並び順は、「１．記号」、「２．数字」、「３．Ａ〜Ｚ」、「４．その他の言語」となっている。この場合、１文字目の並び順によれば、たとえばアルファベットの「Ｂ」は、数字「５」よりも並び順は上位であるが、２文字目以降についてはこの順位は逆になる。したがって、二分検索において大小比較を行うとき、これを考慮する必要がある。

たとえば、データベースから取り出したきのアイテムが「Ａ１２、ＡＡ３、Ｂ１３４、Ｂ２４５、ＢＡ１、ＢＢ１、２ＡＡ、２ＢＢ、３３４、３Ｂ５、４１Ａ、５５５、６５４」のように、１文字目については、アルファベットの方が数字よりも高い順位で並び、各文字種類内において１文字目のコード順にソートされている。このとき、「Ｂ」のみがユーザにより指定された場合、アルファベットの方が数字よりも順番が先であるとして二分検索を行い、該当するアイテムとして「Ｂ１３４、Ｂ２４５、ＢＡ１、ＢＢ１」を得るが、「Ｂ２」が指定された場合には、この１文字目の検索結果に対し、さらに２文字目について、数字の並び順がアルファベットよりも先であるとして二分検索を行うことにより、「Ｂ２４５」を得ることができる。

図５は文字指定画面による文字の指定に応じて楽曲選択画面において楽曲タイトルを表示するまでの処理部１による処理を示すフローチャートである。処理を開始すると、処理部１は、まず、ステップ５１において、文字指定画面を介した文字の指定のための入力がユーザにより行われるのを待機する。入力が終了すると、ステップ５２において、楽曲データベースから全楽曲の楽曲タイトルを取得する。次に、ステップ５３において、取得した楽曲タイトル群を構成する文字の文字コードをＵＴＦ−１６に変換する。次に、ステップ５４において、楽曲タイトル群から、１文字目が、指定された１文字目に一致する楽曲タイトルのうちの先頭のもの及び最後のもの、すなわちトラック番号が最小のもの及び最大のものを、二分探索を用いて探索し、そのトラック番号を取得することを試みる。次にステップ５５において、該先頭及び最後のトラック番号を取得することができたかどうかを判定する。取得できたと判定した場合には、そのまま、ステップ５７へ進む。取得できなかったと判定した場合には、ステップ５６において、線形探索法により、同様に１文字目が一致する楽曲タイトルのうちの先頭及び最後のものを探索し、そのトラック番号を取得する。

ステップ５７においては、上述のステップ５１における文字の指定により２文字目の指定があったかどうかを判定する。２文字目の指定があったと判定した場合には、ステップ５８において、二分探索で考慮すべき文字種類の並び順を、図４（ａ）のような１文字目の並び順から図４（ｂ）のような２文字目の並び順に変更する。次に、ステップ５９において、ステップ５４又は５６で取得した先頭のトラック番号から最後のトラック番号までの楽曲トラックのうちから、２文字目が、指定された２文字目に一致しかつ先頭及び最後のものを、変更後の文字種類の並び順に従った二分探索により探索し、該先頭及び最後の楽曲トラックのトラック番号を取得することを試みる。次に、ステップ６０において、該先頭及び最後のトラック番号を取得することができたかどうかを判定する。取得できたと判定した場合にはそのままステップ６２へ進む。取得できなかったと判定した場合には、ステップ６１において、線形探索法により同様にして先頭及び最後のトラック番号を取得し、ステップ６２へ進む。

ステップ６２においては、上述の文字指定画面による文字の指定により３文字目の指定があったかどうかを判定する。３文字目の指定があったと判定した場合には、ステップ６３において、ステップ５９又は６１で取得した先頭のトラック番号から最後のトラック番号までの楽曲トラックのうちから、ステップ５８で変更した後の文字種類の並び順に従った二分探索により、３文字目が、指定された３文字目に一致する楽曲タイトルであって先頭のものを探索し、そのトラック番号を取得することを試みる。次に、ステップ６４において、該先頭のトラック番号を取得することができたかどうかを判定する。取得できたと判定した場合にはそのままステップ６６へ進む。取得できなかったと判定した場合には、ステップ６５において、線形探索法により該３文字目が一致する先頭の楽曲トラックを探索してそのトラック番号を取得し、ステップ６６へ進む。

ステップ５７において２文字目の指定がなかったと判定した場合、及びステップ６２において３文字目の指定がなかったと判定した場合にはそのままステップ６６に進む。ステップ６６においては、図３のように、取得した先頭のトラック番号及びその前後の楽曲タイトルを、楽曲選択画面上に表示し、さらに該先頭のトラック番号の楽曲タイトル上にカーソル３１を表示し、図５の処理を終了する。

この後、ユーザは、楽曲選択画面における楽曲タイトルの表示を必要に応じてスクロールさせることにより所望の楽曲タイトルをカーソル３１の位置に位置させ、選択キーを押下することにより、その楽曲を再生させることができる。すなわち、処理部１は、選択キーの押下に応じ、カーソル３１が位置する楽曲タイトルのトラック番号を指定して記憶部４に記憶されている該トラック番号に対応する楽曲データを読み出し、デコード等の信号処理を行い、再生音を音声出力部５から出力する。

本実施形態によれば、検索しようとする楽曲タイトルの先頭から最大３文字目までをユーザが指定することができるようにしたため、ユーザは目的とする楽曲を容易に検索することができる。また、１文字目の検索と２文字目以降の検索における文字種類の並び順の相違を考慮して二分探索を行うようにしたため、線形探索を行う場合が減少するので、迅速に探索を行うことができる。

なお、本発明は上述実施形態に限定されることなく、適宜変形して実施することができる。たとえば、上述においては楽曲再生装置に本発明を適用した場合について述べたが、本発明はこれに限らず、たとえば、コンテンツを再生するコンテンツ再生装置に適用することもできる。その場合、検索範囲となる文字列群における各文字列は、コンテンツ再生装置において再生可能なコンテンツのタイトルの文字列が該当し、検索したい文字列は検索したいコンテンツのタイトルの文字列が該当する。

また、上述においては、２文字のみが指定された場合、２文字目が一致する先頭の楽曲トラックのトラック番号と、最後の楽曲トラックのトラック番号とを取得するようにしているが（図５のステップ６０）、この代わりに、先頭の楽曲トラックのトラック番号のみを取得するようにしてもよい。

１：処理部、２：操作部、３：表示部、４：記憶部、５：音声出力部、３１：カーソル。

Claims (5)

1. 検索したい文字列の先頭から所定数Ｎ（Ｎ≧２）以下の任意の字数ｎ（１≦ｎ≦Ｎ）までの文字の指定を受け入れる文字指定手段と、
   検索を行う範囲の文字列群から、前記文字指定手段により指定された文字に一致する先頭部分の文字を有する文字列を探索する文字列探索手段と、
   前記文字列探索手段により探索された文字列を表示する表示手段と、
   前記表示手段により表示される文字列のうちから任意の文字列の選択を受け入れる文字列選択手段とを具備し、
   前記文字列群は、各文字列の先頭から１文字目について、各文字種類間における第１の並びの優先順位に従って文字コードによりソートされているとともに、２文字目以降については、第２の並びの優先順位に従って文字コードによりソートされており、
   前記文字列探索手段は、前記文字指定手段により２文字以上の文字が指定された場合、前記第１の並びの優先順位及び第２の並びの優先順位を考慮し、指定された文字毎に、二分探索を利用して、前記文字列の探索を行うものであることを特徴とする文字列検索装置。
2. 前記文字列探索手段は、前記文字指定手段により２文字以上のＮ文字が指定された場合には、
   まず、前記文字列群において、指定されたＮ文字のうちの先頭から１文字目が一致する文字列が存在する範囲を前記第１の並びの優先順位に従って二分検索により探索し、
   次に、前記Ｎが２である場合には、探索できた範囲内に存在する文字列において、前記Ｎ文字のうちの２文字目が一致しかつ先頭のものを、前記第２の並びの優先順位に従って二分検索により探索し、
   前記Ｎが３である場合には、前記探索できた範囲内に存在する文字列において、前記Ｎ文字のうちの２文字目が一致する文字列が存在する範囲を前記第２の並びの優先順位に従って二分探索により探索し、探索できた範囲内に存在する文字列において、前記Ｎ文字のうちの３文字目が一致しかつ先頭のものを、前記第２の並びの優先順位に従って二分検索により探索するものであることを特徴とする請求項１に記載の文字列検索装置。
3. 前記文字列群における各文字列は、所定のコンテンツ再生装置において再生可能なコンテンツのタイトルの文字列であり、
   前記検索したい文字列は検索したいコンテンツのタイトルの文字列であり、
   前記文字列検索装置は、前記コンテンツ再生装置の一部を構成するものであることを特徴とする請求項１又は２に記載の文字列検索装置。
4. コンピュータを、請求項１〜３のいずれか１項に記載の文字列検索装置における文字指定手段、文字列探索手段、表示手段、及び文字列選択手段として機能させることを特徴とするプログラム。
5. 処理部が、検索したい文字列の先頭から所定数Ｎ（Ｎ≧２）以下の任意の字数ｎ（１≦ｎ≦Ｎ）までの文字の指定を、操作部を介して受け入れる文字指定手順と、
   前記処理部が、検索を行う範囲の文字列群から、前記文字指定手順により指定された文字に一致する先頭部分の文字を有する文字列を、記憶部において記憶されているデータベースにおいて、探索する文字列探索手順と、
   前記処理部が、前記文字列探索手順により探索された文字列を表示部に表示する表示手順と、
   前記処理部が、前記表示手順により表示される文字列のうちから任意の文字列の選択を、前記操作部を介して受け入れる文字列選択手順とを具備し、
   前記文字列群は、各文字列の先頭から１文字目について、各文字種類間における第１の並びの優先順位に従って文字コードによりソートされているとともに、２文字目以降については、第２の並びの優先順位に従って文字コードによりソートされており、
   前記文字列探索手順は、前記文字指定手順により２文字以上の文字が指定された場合、前記第１の並びの優先順位及び第２の並びの優先順位を考慮し、指定された文字毎に、二分探索を利用して、前記文字列の探索を行うものであることを特徴とする文字列検索方法。

Images