(57)【要約】【課題】不適切な文字列の提示を抑制した候補提示装置、候補提示方法および候補提示プログラムを提供する。【解決手段】本発明の一態様に係る候補提示装置は、入力データに含まれる文字列を抽出し、辞書を参照して属性を付与する抽出手段と、辞書を参照して、抽出した文字列へ読みを付与する読み付与手段と、抽出した文字列に複数の字種または単語が含まれるかを判定し、該判定結果に応じて、抽出した文字列へ、属性および読みに加え、字種が変化する位置からの読み、または単語の読みの少なくとも一方を関連付けた索引データを作成する索引作成手段と、索引データを記憶する記憶手段と、入力文字列を受け付ける受付手段と、入力文字列の読みと記憶手段に記憶された文字列の読みとを照合し、該照合結果に基づいて、記憶手段に記憶された文字列を取得する照合手段と、照合手段が取得した文字列を変換候補として提示する候補提示手段と、を具備する。【選択図】図１
2011076257.tif 000002
【特許請求の範囲】
【請求項１】
文字列の属性および読みを関連付けて記憶した辞書と、
入力データに含まれる文字列を抽出し、前記辞書を参照して属性を付与する抽出手段と、
前記辞書を参照して、前記抽出した文字列へ読みを付与する読み付与手段と、
前記抽出した文字列に複数の字種または単語が含まれるかを判定し、該判定結果に応じて、前記抽出した文字列へ、前記属性および前記読みに加え、前記字種が変化する位置からの読み、または前記単語の読みの少なくとも一方を関連付けた索引データを作成する索引作成手段と、
前記索引データを記憶する記憶手段と、
入力文字列を受け付ける受付手段と、
前記入力文字列の読みと前記記憶手段に記憶された文字列の読みとを照合し、該照合結果に基づいて、前記記憶手段に記憶された文字列を取得する照合手段と、
前記照合手段が取得した文字列を変換候補として提示する候補提示手段と、
を具備することを特徴とする候補提示装置。
【請求項２】
前記索引作成手段は、前記抽出した文字列の属性と前記抽出した文字列に含まれる単語の属性とが特定の関係を満たす場合に、前記抽出した文字列に含まれる単語の読みを前記抽出した文字列へ関連付けて記憶することを特徴とする請求項１に記載の候補提示装置。
【請求項３】
前記候補提示手段は、前記照合手段が照合した結果、前記記憶された文字列の中で、先頭からの読みとして照合された文字列の数が所定数に満たない場合、前記入力文字列の読みが、前記字種が変化する位置からの読み、または、前記単語の読みの一方として照合された文字列も併せて変換候補として提示することを特徴とする請求項１または請求項２に記載の候補提示装置。
【請求項４】
前記候補提示手段は、前記先頭からの読みとして照合された文字列を優先して提示することを特徴とする請求項３に記載の候補提示装置。
【請求項５】
前記索引作成手段は、前記抽出した文字列へ優先度を関連付けて記憶し、
前記候補提示手段は、前記優先度に基づいて、前記照合手段が取得した文字列を変換候補として提示することを特徴とする請求項１ないし４のいずれか１項に記載の候補提示装置。
【請求項６】
放送波を受信する受信部をさらに具備し、
前記抽出部は、前記受信した放送波に含まれるＥＰＧデータから前記文字列を抽出することを特徴とする請求項１ないし請求項５のいずれか１項に記載の変換候補提示手段。
【請求項７】
入力データに含まれる文字列を抽出し、文字列の属性および読みを関連付けて記憶した辞書を参照して属性を付与するステップと、
前記辞書を参照して、前記抽出した文字列へ読みを付与するステップと、
前記抽出した文字列に複数の字種または単語が含まれるかを判定し、該判定結果に応じて、前記抽出した文字列へ、前記属性および前記読みに加え、前記字種が変化する位置からの読み、または前記単語の読みの少なくとも一方を関連付けた索引データを作成するステップと、
前記索引データを記憶するステップと、
入力文字列を受け付けるステップと、
前記入力文字列の読みと前記記憶された文字列の読みとを照合し、該照合結果に基づいて、前記記憶された文字列を取得するステップと、
前記取得した文字列を変換候補として提示するステップと、
を具備することを特徴とする候補提示方法。
【請求項８】
コンピュータを、
文字列の属性および読みを関連付けて記憶した辞書と、
入力データに含まれる文字列を抽出し、前記辞書を参照して属性を付与する抽出手段と、
前記辞書を参照して、前記抽出した文字列へ読みを付与する読み付与手段と、
前記抽出した文字列に複数の字種または単語が含まれるかを判定し、該判定結果に応じて、前記抽出した文字列へ、前記属性および前記読みに加え、前記字種が変化する位置からの読み、または前記単語の読みの少なくとも一方を関連付けた索引データを作成する索引作成手段と、
前記索引データを記憶する記憶手段と、
入力文字列を受け付ける受付手段と、
前記入力文字列の読みと前記記憶手段に記憶された文字列の読みとを照合し、該照合結果に基づいて、前記記憶手段に記憶された文字列を取得する照合手段と、
前記照合手段が取得した文字列を変換候補として提示する候補提示手段と、
として動作させることを特徴とする候補提示プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力文字列に対して、候補となる文字列を提示する候補提示装置、候補提示方法および候補提示プログラムに関する。
【背景技術】
【０００２】
従来の候補提示装置には、取得したコンテンツに含まれる文字列を抽出して記憶部へ格納し、この格納した文字列の全部または一部を変換候補としてユーザへ提示するものがある。この候補提示装置では、ユーザが入力した文字または文字列と全部もしくは部分的に一致する文字列を記憶部から抽出している（特許文献１）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００７−１１４９３２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来の候補提示装置では、入力した文字または文字列と部分的に一致する文字列を抽出する。つまり、文字列の先頭以外の箇所（以下、途中箇所）から、入力された文字または文字列と一致したものも候補文字列としてユーザへ提示する。このため、不適切な文字列（例えば、入力文字列が「スキー」の場合に、「チャイコフスキー」）を候補文字列としてユーザに提示する可能性がある。また、途中箇所から一致する文字列を候補文字列とした場合、ユーザへ提示する文字列の数が多くなる。このため、必要なメモリ容量が増加する。
【０００５】
本発明は、かかる従来の問題を解消すべくなされたもので、不適切な文字列の提示を抑制した候補提示装置、候補提示方法および候補提示プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の一態様に係る候補提示装置は、文字列の属性および読みを関連付けて記憶した辞書と、入力データに含まれる文字列を抽出し、辞書を参照して属性を付与する抽出手段と、辞書を参照して、抽出した文字列へ読みを付与する読み付与手段と、抽出した文字列に複数の字種または単語が含まれるかを判定し、該判定結果に応じて、抽出した文字列へ、属性および読みに加え、字種が変化する位置からの読み、または単語の読みの少なくとも一方を関連付けた索引データを作成する索引作成手段と、索引データを記憶する記憶手段と、入力文字列を受け付ける受付手段と、入力文字列の読みと記憶手段に記憶された文字列の読みとを照合し、該照合結果に基づいて、記憶手段に記憶された文字列を取得する照合手段と、照合手段が取得した文字列を変換候補として提示する候補提示手段と、を具備する。
【０００７】
本発明の一態様に係る候補提示方法は、入力データに含まれる文字列を抽出し、文字列の属性および読みを関連付けて記憶した辞書を参照して属性を付与するステップと、辞書を参照して、抽出した文字列へ読みを付与するステップと、抽出した文字列に複数の字種または単語が含まれるかを判定し、該判定結果に応じて、抽出した文字列へ、属性および読みに加え、字種が変化する位置からの読み、または単語の読みの少なくとも一方を関連付けた索引データを作成するステップと、索引データを記憶するステップと、入力文字列を受け付けるステップと、入力文字列の読みと記憶された文字列の読みとを照合し、該照合結果に基づいて、記憶された文字列を取得するステップと、取得した文字列を変換候補として提示するステップと、を具備する。
【０００８】
本発明の一態様に係る候補提示プログラムは、コンピュータを、文字列の属性および読みを関連付けて記憶した辞書と、入力データに含まれる文字列を抽出し、辞書を参照して属性を付与する抽出手段と、辞書を参照して、抽出した文字列へ読みを付与する読み付与手段と、抽出した文字列に複数の字種または単語が含まれるかを判定し、該判定結果に応じて、抽出した文字列へ、属性および読みに加え、字種が変化する位置からの読み、または単語の読みの少なくとも一方を関連付けた索引データを作成する索引作成手段と、索引データを記憶する記憶手段と、入力文字列を受け付ける受付手段と、入力文字列の読みと記憶手段に記憶された文字列の読みとを照合し、該照合結果に基づいて、記憶手段に記憶された文字列を取得する照合手段と、照合手段が取得した文字列を変換候補として提示する候補提示手段と、として動作させる。
【発明の効果】
【０００９】
本発明によれば、不適切な文字列の提示を抑制した検索時のユーザの候補提示装置、候補提示方法および候補提示プログラムを提供できる。
【図面の簡単な説明】
【００１０】
【図１】第１の実施形態に係る候補提示装置を示す図である。
【図２】第１の実施形態に係る候補提示装置の構成を示す図である。
【図３】第１の実施形態に係る候補提示装置の機能構成を示す図である。
【図４】索引ＤＢのデータ構造を示す図である。
【図５】ノードのデータ構造を示す図である。
【図６】インデックスのデータ構造を示す図である。
【図７】テーブルのデータ構造を示す図である。
【図８】ＥＰＧ情報のデータ構造を示す図である。
【図９】索引作成手段の動作を示すフローチャートである。
【図１０】索引作成手段の動作を示すフローチャートである。
【図１１】索引作成手段の動作を示すフローチャートである。
【図１２】変換候補提示の動作を示すフローチャートである。
【図１３】提示画面の一例を示す図である。
【図１４】提示画面の一例を示す図である。
【図１５】第１の実施形態に係る候補提示装置の動作を示すフローチャートである。
【発明を実施するための形態】
【００１１】
以下、図面を参照して、本発明の実施形態を詳細に説明する。
（第１の実施形態）
図１は、第１の実施形態に係る候補提示装置を示す図である。図２は、第１の実施形態に係る候補提示装置の構成を示す図である。第１の実施形態では、候補提示装置の具体例としてデジタルテレビ（以下、デジタルＴＶ）１について説明する。なお、候補提示装置は、デジタルＴＶ１に限られるものではなく、例えば、ＰＣ、携帯電話、ＰＤＡなどであってもよい。
【００１２】
デジタルＴＶ１は、大きく分けてＳＴＢ（Set Top Box）１０Ａ、表示部１０Ｂ、音声出力部１０Ｃを具備する。
【００１３】
ＳＴＢ１０Ａは、ＨＤＤ１０１、チューナ１０２、復調部１０３、分離部１０４、信号処理部１０５、マイコン１０６、メモリ１０７、リモコン受信部１０８、端子１０９、Ｉ／Ｆ１１０を具備する。
【００１４】
ＨＤＤ（Hard Disk Drive）１０１は、録画されたデジタル放送番組、ＥＰＧ情報（電子番組情報）、ＥＰＧ情報から文字列（文字列データ）を抽出して読みや属性（意味クラス）を付与した索引データ（索引ＤＢ）、文字列を形態素解析して読みや属性を付与するための辞書（辞書ＤＢ）、過去分のＥＰＧ情報等を記憶する。過去分ＥＰＧ情報とは、録画された放送送番組のＥＰＧ情報である。なお、ＨＤＤ１０１に代えて、フラッシュメモリを用いたＳＳＤ（Solid State Drive）などを使用してもよい。
【００１５】
チューナ１０２は、アンテナ２で受信されたデジタル放送信号から所望のチャンネルを選局する。復調部１０３は、チューナ１０２で選局したデジタル放送信号を復調してＴＳ（トランスポートストリーム）を生成する。
【００１６】
分離部１０４は、復調部１０３で生成したＴＳから放送信号（音声ＥＳ（音声信号）、映像ＥＳ（映像信号））、ＳＩ／ＰＳＩ等を分離する。
【００１７】
ＴＳは、放送信号，ＳＩ／ＰＳＩを含む多重化された信号である。放送信号は，例えば，ＭＰＥＧ−２の放送信号である。放送信号は、映像・音声のそれぞれを符号化した音声ＥＳ（Audio Elementary Stream）と映像ＥＳ（Video Elementary Stream）である。ＰＳＩは、ＴＳにどのようなプログラムが存在し、ＴＳに含まれる各ＥＳがどのプログラムに属しているかを記した情報である。また、ＳＩは、ＥＰＧ情報を含んでいる。
【００１８】
信号処理部１０５は、分離部１０４で分離された音声ＥＳ、映像ＥＳをデコードして、映像信号、音声信号を生成する。信号処理部１０５は、音声信号を音声出力部１０Ｃへ、映像信号を表示部１０Ｂへ入力する。
【００１９】
音声出力部１０Ｃは、信号処理部１０５から入力される音声信号を出力するスピーカＳ１，Ｓ２を具備する。表示部１０Ｂは、信号処理部１０５から入力される映像信号および映像信号を表示する（ＬＣＤ（Liquid Crystal Display）やＣＲＴ（Cathode Ray Tube）などである）。
【００２０】
マイコン１０６は、デジタルＴＶ１全体を制御する。
【００２１】
メモリ１０７は，ＲＯＭ、ＲＡＭ（Random Access Memory）、ＮＶＲＡＭ（Non Volatile RAM：不揮発性メモリ）で構成される。ＲＯＭは、マイコン１０６の動作コードを記憶する。ＲＡＭは、マイコン１０６の動作時に利用される。ＮＶＲＡＭには、ファームウェア等が記憶される。
【００２２】
リモコン受信部１０８は、リモートコントローラ２０（以下、リモコン２０と称する）から赤外線等の無線により送信される操作信号を受信する。リモコン２０は、「カーソル」キー、「決定」キー、「文字」キー、「変換」キーなど、文字列入力の操作に必要な各種キーを備える。ユーザは、リモコン２０を使用して文字列を入力する。
【００２３】
端子１０９は、ＤＶＤレコーダやＨＤＤレコーダ等の外部記憶装置を接続するための端子である。Ｉ／Ｆ（Inter Face）１１０は、端子１０９に接続された外部記憶装置とマイコン１０６との間でデータの送受信を行うためのインターフェースである。
【００２４】
図３は、第１の実施形態に係るデジタルＴＶ１の機能構成を示す図である。デジタルＴＶ１は、ＥＰＧ取得手段２０１、文字列抽出手段２０２、読み付与手段２０３、索引作成手段２０４、入力受付手段２０５、照合手段２０６、候補提示手段２０７、辞書ＤＢ（Data Base）３０１、索引ＤＢ３０２を具備する。図３に示す機能は、ファームウェアをＲＡＭにロードし、マイコン１０６が動作コードに従って実行することにより実現される。
【００２５】
辞書ＤＢ３０１には、文字列抽出手段２０２、読み付与手段２０３、索引作成手段２０４が参照する辞書を記憶されている。辞書は、抽出した文字列を形態素解析して、読みや属性を付与するために用いられる。
【００２６】
索引ＤＢ３０２は、索引作成手段２０４が作成した索引データを記憶する。索引データは、以下の図４乃至図７に示すデータで構成される。
図４は、索引ＤＢ３０２に記憶されている索引データのデータ構造を示す図である。図５は、ノード４０１のデータ構造を示す図である。図６は、インデックス４０３のデータ構造を示す図である。図７は、テーブル４０４のデータ構造を示す図である。
【００２７】
索引ＤＢ３０２は、データがトライ（Ｔrie）構造（順序付き木構造の一種）となっている。図４では、ノード４０１を表す丸の中にキーワードを記載している。ノード４０１は、読み、開始番号、終了番号、第１のポインタおよび第２のポインタ２から構成される（図５参照）。読みは、対応する文字列の読み（ひらがな）情報である。開始番号は、対応するインデックスリスト４０２の初めの番号である。終了番号は、対応するインデックスリスト４０２の終わりの番号である。
【００２８】
第１のポインタは、子ノードのデータの格納位置を示す情報（アドレス情報）である。第２のポインタは、兄弟ノードのデータの格納位置を示す情報である。例えば、キーワードが「ふ」のノード４０１の場合、第１のポインタは、図４の「い」のノード４０１のデータ格納位置を示すアドレスを指している。また、第２のポインタは、「ふ」と並列している「す」および「あ」のキーワードが記載されたノード４０１のデータ格納位置を示すアドレスを指している。
【００２９】
インデックスリスト４０２は、複数のインデックス４０３から構成される（図４参照）。インデックス４０３は、「ポインタ」、「タイプ」、「読み」および「オフセット」の要素から構成される（図６参照）。「ポインタ」は、後述するテーブル４０４の要素のデータ格納位置を示すアドレスを示す情報である。「タイプ」は、文字列が、人名、キーワード、番組タイトルのいずれであるかを示す情報である。「読み」は、文字列の読みである（漢字、カタカナを平仮名に直したもの）。「オフセット」は、文字列の何番目の文字から読みが始まるかを示す情報である。
【００３０】
テーブル４０４は、「読み」、「文字列」、「属性」、「重み」および「出現分野」の要素から構成される（図７参照）。「読み」は、文字列の読みである。「文字列」は、抽出された文字列である。「属性」は、文字列の属性、すなわち文字列がスポーツ名なのか人物名なのかなどの情報である。「重み」は、文字列の重要度を示す係数である。「出現分野」は、文字列がどのようなジャンルで使用される単語であるかを示す情報である。
【００３１】
ＥＰＧ取得手段２０１は、分離部１０４で分離されたＳＩに含まれるＥＰＧ情報およびＨＤＤ１０１に記憶されている過去分のＥＰＧ情報を取得する。過去分のＥＰＧ情報とは、ＨＤＤ１０１に録画されている番組のＥＰＧ情報である。
【００３２】
図８は、ＥＰＧ情報のデータ構造の一例を示す図である。この図に示すように、ＥＰＧ情報は、複数（この例では４つ）のデータブロックが相互にリンクされて形成される。第１番目のブロック（図８の左端のブロック）は、放送番号を示す放送タグ、放送時間とチャンネルを示すデータ、および、これに続くブロックを示す番組タグにより構成される。
【００３３】
第２番目のブロックは、第１番目のブロックとリンクするための番号タグ、番組のタイトルを示すデータ、第３番目のブロックを示すための出演者、および、第４番目のブロックを示す内容タグにより構成される。
【００３４】
第３番目のブロック（図８の右上）は、第２番目のブロックとリンクするための出演者タグ、出演者名を示すデータ、および、出演者情報を示すデータから構成される。第４番目のブロック（図８の右下）は、第２番目のブロックとリンクするための内容タグ、および、番組の内容を示すデータから構成される。
【００３５】
文字列抽出手段２０２は、取得したＥＰＧ情報から、番組タイトル、出演者名、キーワードなどの文字列を抽出する。文字列抽出手段２０２は、辞書ＤＢ３０１に記憶されている辞書を参照して、抽出した文字列を一つの意味のある文字列（単語）に切り分け、この切り分けた文字列に属性（意味クラス）、番組ジャンルを付与する。
【００３６】
読み付与手段２０３は、辞書ＤＢを参照して、文字列抽出手段２０２で切り分けられた各文字列に読みを付与する。なお、文字列抽出手段２０２および読み付与手段２０３における文字列の形態素解析、属性および読みの付与については、特許第４０８１５６に記載の技術を用いることができる。
【００３７】
索引作成手段２０４は、読み付与手段２０３から入力される属性や読みが付与された文字列に基づいて、入力受付手段２０５で受付けられる文字列との照合に対応した索引データを作成する。索引作成手段２０４は、作成した索引データを索引ＤＢ３０２へ記憶する。
【００３８】
（索引データの作成）
図９ないし図１１は、索引作成手段２０４の動作を示すフローチャートである。以下、図９ないし図１１を参照して索引データの作成について説明する。なお、具体例として、文字列抽出手段２０２で文字列「フィギュアスケート」が抽出された場合を考える。
索引作成手段２０４は、文字列「フィギュアスケート」について、図７に示すインデックス４０３を作成する（ステップＳ１０１）。索引作成手段２０４は、作成したインデックス４０３をインデックスリスト４０２へ登録する。索引作成手段２０４は、インデックス４０３の各項目である「タイプ」、「読み」、「オフセット」をそれぞれ「キーワード」「ふいぎゆあすけーと」、「０」と設定する。
【００３９】
文字列「フィギュアスケート」は、タイトルまたは人物名ではないため、タイプは「キーワード」に設定される。読みは、読み付与手段２０３で付与された読みを用いる。オフセットは、「読み」が文字列の初めから始まるため０に設定される。
【００４０】
索引作成手段２０４は、文字列「フィギュアスケート」を図８に示すテーブル４０４へ登録する（ステップＳ１０２）。索引作成手段２０４は、テーブル４０４の各項目である「読み」、「文字列」、「属性」、「重み」、「出現分野」をそれぞれ「ふいぎゆあすけーと」、「フィギュアスケート」、「スポーツ」、「３」、「スポーツ関係」と設定する（図７の４０４Ａ参照）。
【００４１】
読みは、読み付与手段２０３により付与された読みを使用する。属性は、文字列抽出手段２０２で付与された属性を用いる。重みは、例えば、同じ文字列が含まれる番組をＥＰＧ情報から抽出し、抽出された番組の数や放送時間の合計に応じて算出する。
【００４２】
索引作成手段２０４は、テーブル４０４を構成する各要素を登録後、読み付与手段２０３へ、対応する文字列「フィギュアスケート」の各要素への「ポインタ」を設定する（ステップＳ１０３）。
【００４３】
次に、索引作成手段２０４は、文字列を構成する文字の字種（カタカナ、平仮名、漢字、アルファベットなど）が変化する位置からの読みを索引データに登録する（ステップＳ１０４）。なお、ステップＳ１０４の詳細な動作については、図１０を参照して後述する。
【００４４】
また、索引作成手段２０４は、文字列の中にさらに文字列（単語）が含まれている場合には、その文字列の読みを索引データに追加する（ステップ１０５）。なお、ステップＳ１０５の詳細な動作については、図１１を参照して後述する。
【００４５】
索引作成手段２０４は、次の文字列があるかどうかを判定する（ステップＳ１０６）。索引作成手段２０４は、次の文字列がある場合（ステップＳ１０６のＹｅｓ）、ステップＳ１０１からステップＳ１０５までの動作を繰り返す。また、索引作成手段２０４は、次の文字列がない場合（ステップＳ１０６のＮｏ）、索引データを読みでソートし（ステップＳ１０７）、図４で説明したトライ（Ｔrie）構造を作成する。
【００４６】
図１０は、ステップＳ１０４の詳細な動作を示すフローチャートである。
索引作成手段２０４は、辞書ＤＢ３０１を参照して、文字列抽出手段２０２で抽出された文字列を取得する（ステップＳ２０１）。索引作成手段２０４は、取得した文字列に基づいて、文字列の各文字の字種を文字列の頭から判定する（ステップＳ２０２）。
【００４７】
判定の結果、複数の字種が変化する位置が文字列中にある場合、すなわち複数の字種が文字列中に含まれている場合（ステップＳ２０２のＹｅｓ）、索引作成手段２０４は、字種が変化する位置からの読みを索引ＤＢ３０２の索引データに追加する（ステップＳ２０３）。また、判定の結果、字種が変化する位置が文字列中にない場合（ステップＳ２０２のＮｏ）、索引作成手段２０４は、動作を終了する。
【００４８】
図１０の動作を、文字列「変身ビフォーアフター」を例に具体的に説明する。初めに、索引作成手段２０４は、辞書ＤＢ３０１を参照して、文字列「変身ビフォーアフター」を取得する。次に、索引作成手段２０４は、取得した文字列に基づいて、文字列「変身ビフォーアフター」の各文字の字種を文字列の頭から判定する。
【００４９】
文字列「変身ビフォーアフター」では、「ビ」の位置で字種が変化する。このため、索引作成手段２０４は、「ビ」以降の文字列「ビフォーアフター」の読み「びふぉーあふたー」を、文字列「変身ビフォーアフター」の新たな読みとして、インデックス４０３およびテーブル４０４に追加する。（図７の４０４Ｂ参照）このようにして、索引ＤＢ３０２に、文字列「変身ビフォーアフター」に対する２つの読みの索引データが登録される。
【００５０】
図１１は、ステップＳ１０５の詳細な動作を示すフローチャートである。
索引作成手段２０４は、文字列抽出手段２０２で抽出された文字列中に他の文字列（他の単語）が含まれているかを判定する（ステップＳ３０１）。この判定は、辞書ＤＢ３０１を参照することで可能である。文字列中に他の文字列が含まれている場合（ステップＳ３０１のＹｅｓ）、索引作成手段２０４は、包含する側の文字列（文字列抽出手段２０２で抽出された文字列）と、包含される側の文字列（他の文字列）との属性が同一かどうか判定する（ステップＳ３０２）。
【００５１】
属性が同一の場合（ステップＳ３０２のＹｅｓ）、索引作成手段２０４は、包含される側の文字列の読みを索引ＤＢ３０２の索引データに追加する（ステップＳ３０３）。また、他の文字列を包含しない場合（ステップＳ３０１のＮｏ）や属性が同一でない場合（ステップＳ３０２のＮｏ）、索引作成手段２０４は、動作を終了する。
【００５２】
図１１の動作を、文字列「サンドラ・クロック」を例に、具体的に説明する。索引作成手段２０４は、文字列「サンドラ・クロック」中に他の文字列が含まれているかを、辞書ＤＢ３０１を参照して判定する。文字列「サンドラ・クロック」には、他の文字列「ロック」が含まれているため、索引作成手段２０４は、「サンドラ・クロック」の属性と、「ロック」の属性とが同一か判定する。「サンドラ・クロック」の属性「人名」は、「ロック」の属性「音楽」とは異なる。このため、索引作成手段２０４は、文字列「ロック」を辞書ＤＢ３０１の索引データに登録しない。
【００５３】
また、文字列「アルペンスキー」が文字列抽出手段２０２で抽出された場合を考える。索引作成手段２０４は、先の例と同様にして、文字列「アルペンスキー」中に他の文字列が含まれているかを判定する。文字列「アルペンスキー」には、他の文字列「スキー」が含まれている。
【００５４】
索引作成手段２０４は、「アルペンスキー」の属性と、「スキー」の属性とが同一か判定する（ステップＳ３０２）。「アルペンスキー」の属性「スポーツ」と、「スキー」の属性「スポーツ」は同一である。このため、索引作成手段２０４は、文字列「スキー」のインデックス４０３およびテーブル４０４を作成し、辞書ＤＢ３０１の索引データに登録する（図７の４０４Ｃ参照）。
【００５５】
さらに、文字列「スコッチウイスキー」が文字列抽出手段２０２で抽出された場合を考える。索引作成手段２０４は、先の例と同様にして、文字列「スコッチウイスキー」中に他の文字列が含まれているかを判定する。文字列「スコッチウイスキー」には、他の文字列「スキー」が含まれている。
【００５６】
索引作成手段２０４は、「スコッチウイスキー」の属性と、「スキー」の属性とが同一か判定する。「スコッチウイスキー」の属性「飲み物」と、「スキー」の属性「スポーツ」は異なる。このため、索引作成手段２０４は、文字列「ロック」を辞書ＤＢ３０１の索引データに登録しない。
【００５７】
なお、包含している側（文字列）と包含されている側（他の文字列）の属性はスポーツ関係と競技名に基づく制約に限らず、音楽関係に基づく制約等他の制約を用いてもよい。例えば、包含する側の文字列の属性と、包含される側の文字列の属性が特定の関係（どのような包含関係にある場合に索引データへの登録を許可するか）を満たす場合に索引データに登録するようにしてもよい。この場合、特定の関係をテーブルデータとしてＨＤＤ１０１等へ記憶しておき、このテーブルデータを参照して、包含される側の文字列を索引データに登録すればよい。また、属性関係の代わりに文字列に付与されている番組ジャンルを用いてもよい。
【００５８】
入力受付手段２０５は、ユーザがリモコン２０を使用して入力した文字列（以下、入力文字列）を受け付ける。
【００５９】
照合手段２０６は、入力受付手段２０５が受け付けた文字列と、索引ＤＢ３０２に記憶されている索引データに登録されている文字列との一致を照合する。候補提示手段２０７は、照合手段２０６から入力される文字列を、変換候補として表示部１０Ｂを用いてユーザへ提示する。図１２は、変換候補提示の動作を示すフローチャートである。以下、図１２を参照して、変換候補提示の動作を説明する。
【００６０】
照合手段２０６は、入力文字列の読みに基づいて、図４に示すトライ（Ｔrie）構造のノード４０１をたどり（ステップＳ４０１）、入力文字列に対応したノード４０１からインデックスリスト４０２の開始番号と終了番号を取得する（ステップＳ４０２）。照合手段２０６は、インデックス４０２のポインタから、対応するテーブル４０４を参照し、文字列の先頭から、入力文字列と照合（一致）する文字列を取得する（ステップＳ４０３）。照合手段２０６は、取得した文字列を候補提示手段２０７へ渡す。
【００６１】
候補提示手段２０７は、渡された文字列の数が提示数（例えば、９個）以上かどうかを判定する（ステップＳ４０４）。文字列数が提示数以上の場合（ステップＳ４０４のＹｅｓ）、候補提示手段２０７は、重みが高い文字列から順に提示数となるまでステップＳ４０３で取得した文字列を候補提示手段２０７へ出力する（ステップＳ４０５）。
【００６２】
文字列数が提示数未満の場合（ステップＳ４０４のＮｏ）、候補提示手段２０７は、照合手段２０６へ入力文字列と文字列の途中から照合（一致）する文字列を取得するよう指示する。照合手段２０６は、候補提示手段２０７の指示に基づき、入力文字列と文字列の途中から照合（一致）する文字列を取得する（ステップＳ４０６）。照合手段２０６は、取得した文字列を候補提示手段２０７へ渡す。候補提示手段２０７は、重みが高い文字列から順に提示数となるまで照合手段２０６から順に渡された文字列を表示部１０Ｂへ提示する（ステップＳ４０５）。
【００６３】
すなわち、候補提示手段２０７は、照合手段２０６から入力される文字列を、変換候補として表示部１０Ｂを用いてユーザへ提示する。この際、候補提示手段２０７は、各文字列の重みの高い順に並べてユーザへ提示する。
【００６４】
図１３、図１４は、表示部１０Ｂに表示される提示画面を示した図である。ユーザがリモコン２０を使用して、文字列入力欄５０１へ文字列を入力すると（図１３参照）、照合手段２０６により照合された文字列が候補提示手段２０７へ入力される。候補提示手段２０７は、入力された文字列を候補文字列欄５０２へ表示する（図１４参照）。
【００６５】
図１３、図１４に示した例では、入力文字列が「Ski」の場合を示した。このため、「Ski-jumping」、「Water-ski」、「Alpine-ski」などが変換候補としてユーザに提示される。また、提示の順序は、文字列の先頭から照合された変換候補「Ski-jumping」、途中から照合された変換候補「Water-ski」、「Alpine-ski」の順番に並べる。なお、「Chaikovski」などの人名は属性が異なるために変換候補として提示されない。
【００６６】
なお、各候補群の中では、候補提示手段２０７は、「重み」としての、文字列の出現番組の放送時間の和の降順に並べるが、現番組数や放送時刻なども順序を決定するパラメータとして加味してもよい。また、変換候補の個数が一定数に満たない場合で、かつ入力文字列が予め定められた文字数以上の場合は、照合手段２０６は、先頭以外で読みが照合できた変換候補を追加する。また、この第１の実施形態において、文字認識誤りに対応するために、平仮名の大文字小文字は同一視して照合されてもよい。
【００６７】
（デジタルＴＶ１の動作）
次に、第１の実施形態に係るデジタルＴＶ１全体の動作について説明する。
図１５は、デジタルＴＶ１の動作を示すフローチャートである。以下、図１５を参照してデジタルＴＶ１の動作について説明する。
【００６８】
ＥＰＧ取得手段２０１は、分離部１０４で分離されたＳＩに含まれるＥＰＧ情報およびＨＤＤ１０１に記憶されている過去分のＥＰＧ情報を取得する（ステップＳ５０１）。文字列抽出手段２０２は、取得したＥＰＧ情報から文字列を抽出し、この文字列に属性（意味クラス）を付与する（ステップＳ５０２）。
【００６９】
読み付与手段２０３は、辞書ＤＢ３０１を参照して、文字列抽出手段２０２で抽出された各文字列に読みを付与する（ステップＳ５０３）。索引作成手段２０４は、読み付与手段２０３から入力される属性や読みが付与された文字列に基づいて、入力受付手段２０５で受付けられる文字列との照合に対応した索引データを作成する（ステップＳ５０４）。
【００７０】
照合手段２０６は、入力受付手段２０５が受け付けた文字列と、索引ＤＢ３０２に記憶されている索引データに登録されている文字列とを照合する（ステップＳ５０５）。候補提示手段２０７は、照合手段２０６により照合され、入力される文字列を、変換候補として表示部１０Ｂを用いてユーザへ提示する（ステップＳ５０６）。
【００７１】
以上のように、この第１の実施形態に係るデジタルＴＶ１は、文字列の先頭以外の箇所（途中箇所）から、入力文字列と一致したものを変換候補としてユーザへ提示する際に、字種が変化した位置からの文字列または属性が特定の関係を満たす文字列のみをユーザに提示する。このため、不適切な文字列をユーザへ提示することを効果的に抑制できる（例えば、入力文字列が「スキー」の場合に、「チャイコフスキー」）を変換候補としてユーザに提示することを抑制できる）。また索引データのデータ量も抑制できるので、照合時のメモリ消費量を抑制できる。
【００７２】
（その他の実施形態）
なお、本発明は上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。例えば、図１３、図１４に示す提示画面において、ユーザが文字列を入力する際に、あらかじめジャンル（出現分野）を指定している場合は、該ジャンルと同じジャンルの文字列だけを提示するように構成してもよい。また、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。
【符号の説明】
【００７３】
１…デジタルＴＶ、２…アンテナ、１０Ａ…ＳＴＢ、１０Ｂ…表示部、１０Ｃ…音声出力部、２０…リモコン、１０１…ＨＤＤ、１０２…チューナ、１０３…復調部、１０４…分離部、１０５…信号処理部、１０６…マイコン、１０７…メモリ、１０８…リモコン受信部、１０９…端子、１１０…Ｉ／Ｆ、２０１…ＥＰＧ取得手段、２０２…文字列抽出手段、２０３…読み付与手段、２０４…索引作成手段、２０５…入力受付手段、２０６…照合手段、２０７…候補提示手段、３０１…辞書ＤＢ、３０２…索引ＤＢ、４０１…ノード、４０２…インデックスリスト、４０３…インデックス、４０４…テーブル。 
【図１】
2011076257.tif 000003
【図２】
2011076257.tif 000004
【図３】
2011076257.tif 000005
【図４】
2011076257.tif 000006
【図５】
2011076257.tif 000007
【図６】
2011076257.tif 000008
【図７】
2011076257.tif 000009
【図８】
2011076257.tif 000010
【図９】
2011076257.tif 000011
【図１０】
2011076257.tif 000012
【図１１】
2011076257.tif 000013
【図１２】
2011076257.tif 000014
【図１３】
2011076257.tif 000015
【図１４】
2011076257.tif 000016
【図１５】
2011076257.tif 000017
【手続補正書】
【提出日】平成22年11月10日(2010.11.10)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
文字列の属性および読みを関連付けて記憶した辞書と、
入力データに含まれる文字列を抽出し、前記辞書を参照して属性を付与する抽出手段と、
前記辞書を参照して、前記抽出した文字列へ読みを付与する読み付与手段と、
前記抽出した文字列に複数の字種または単語が含まれるかを判定し、該判定結果に応じて、前記抽出した文字列へ、前記属性および前記読みに加え、前記字種が変化する位置からの読み、または前記単語の読みの少なくとも一方を関連付けた索引データを作成する索引作成手段と、
入力文字列を受け付ける受付手段と、
前記索引データの文字列の読みと前記入力文字列の読みとを照合して、前記文字列に関連付けられた読みの少なくとも一つが前記入力文字列の読みと一致する文字列を前記索引データから取得する照合手段と、
前記照合手段が取得した文字列を変換候補として提示する候補提示手段と、
を具備することを特徴とする候補提示装置。
【請求項２】
前記索引作成手段は、前記抽出した文字列の属性と前記抽出した文字列に含まれる単語の属性とが特定の関係を満たす場合に、前記抽出した文字列に含まれる単語の読みを前記抽出した文字列へ関連付けて記憶することを特徴とする請求項１に記載の候補提示装置。
【請求項３】
前記候補提示手段は、前記照合手段が照合した結果、前記記憶された文字列の中で、先頭からの読みとして照合された文字列の数が所定数に満たない場合、前記入力文字列の読みが、前記字種が変化する位置からの読み、または、前記単語の読みの一方として照合された文字列も併せて変換候補として提示することを特徴とする請求項１または請求項２に記載の候補提示装置。
【請求項４】
前記候補提示手段は、前記先頭からの読みとして照合された文字列を優先して提示することを特徴とする請求項３に記載の候補提示装置。
【請求項５】
前記索引作成手段は、前記抽出した文字列へ優先度を関連付けて記憶し、
前記候補提示手段は、前記優先度に基づいて、前記照合手段が取得した文字列を変換候補として提示することを特徴とする請求項１ないし４のいずれか１項に記載の候補提示装置。
【請求項６】
放送波を受信する受信手段をさらに具備し、
前記抽出手段は、前記受信した放送波に含まれるＥＰＧデータから前記文字列を抽出することを特徴とする請求項１ないし請求項５のいずれか１項に記載の変換候補提示装置。
【請求項７】
入力データに含まれる文字列を抽出し、文字列の属性および読みを関連付けて記憶した辞書を参照して属性を付与するステップと、
前記辞書を参照して、前記抽出した文字列へ読みを付与するステップと、
前記抽出した文字列に複数の字種または単語が含まれるかを判定し、該判定結果に応じて、前記抽出した文字列へ、前記属性および前記読みに加え、前記字種が変化する位置からの読み、または前記単語の読みの少なくとも一方を関連付けた索引データを作成するステップと、
入力文字列を受け付けるステップと、
前記索引データの文字列の読みと前記入力文字列の読みとを照合して、前記文字列に関連付けられた読みの少なくとも一つが前記入力文字列の読みと一致する文字列を前記索引データから取得するステップと、
前記取得した文字列を変換候補として提示するステップと、
を具備することを特徴とする候補提示方法。
【請求項８】
コンピュータを、
文字列の属性および読みを関連付けて記憶した辞書と、
入力データに含まれる文字列を抽出し、前記辞書を参照して属性を付与する抽出手段と、
前記辞書を参照して、前記抽出した文字列へ読みを付与する読み付与手段と、
前記抽出した文字列に複数の字種または単語が含まれるかを判定し、該判定結果に応じて、前記抽出した文字列へ、前記属性および前記読みに加え、前記字種が変化する位置からの読み、または前記単語の読みの少なくとも一方を関連付けた索引データを作成する索引作成手段と、
入力文字列を受け付ける受付手段と、
前記索引データの文字列の読みと前記入力文字列の読みとを照合して、前記文字列に関連付けられた読みの少なくとも一つが前記入力文字列の読みと一致する文字列を前記索引データから取得する照合手段と、
前記照合手段が取得した文字列を変換候補として提示する候補提示手段と、
として動作させることを特徴とする候補提示プログラム。