JP2001256259A

JP2001256259A - ハイパーテキスト制御システム

Info

Publication number: JP2001256259A
Application number: JP2000069194A
Authority: JP
Inventors: Seiji Kuwari; 聖二桑理
Original assignee: Omron Corp; Omron Tateisi Electronics Co
Current assignee: Omron Corp
Priority date: 2000-03-13
Filing date: 2000-03-13
Publication date: 2001-09-21

Abstract

(57)【要約】【課題】階層を飛び越えたリンクを生成し、目的のハ
イパーテキストに到達するまでの処理が簡略化できるハ
イパーテキスト制御システムを提供すること【解決手段】ＨＴＭＬサーバ１１が記憶部１からＨＴ
ＭＬファイルを呼び出し表示器２に出力表示するに際
し、ＨＴＭＬ解析処理部１３が、呼び出されたＨＴＭＬ
ファイル中のアンカーを抽出しリンク先を認識し、その
リンク先のＨＴＭＬファイル中のリンク先をさらに認識
するという処理を所定深さまで繰り返し、呼び出された
ＨＴＭＬファイルを基準としたリンク構造を解析する。
解析したリンク先のリストと、呼び出されたＨＴＭＬフ
ァイルがＨＴＭＬ加工処理部１２にて合成して生成され
た新たな加工ＨＴＭＬファイル（２分割画面にそれぞれ
組み込む）を、表示器２に出力する。利用者は、リンク
先リストから、目的のリンク先を指定すると、複数階層
下のＨＴＭＬファイルを直接呼び出すことができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、ハイパーテキス
ト制御システムに関するもので、より具体的には、他の
ハイパーテキストを呼び出すためのリンクの改良に関す
る。

【０００２】

【従来の技術】良く知られているように、ハイパーテキ
スト制御システムでは、呼び出されたハイパーテキスト
のＨＴＭＬ記述を解析して表示する。そして、その表示
文書中に他のハイパーテキストへのリンクを表す「アン
カー」の部分を利用者がタッチパネルやポインティング
デバイスなどを操作（タッチ，クリック等）して指定す
ることにより、その指定された他のハイパーテキストを
呼び出して表示するものである。

【０００３】また、当然のことながら、呼び出されたハ
イパーテキストにも、「アンカー」があれば、それを指
摘することにより、さらに次のハイパーテキストを呼び
出すことができる。これにより、各種情報，サービスを
示すハイパーテキストが階層化されて構築されているよ
うな場合には、順次リンクを追うことにより、目的の情
報に到達することができる。

【０００４】

【発明が解決しようとする課題】上記した従来のハイパ
ーテキストの制御システムでは、利用者は現在画面上に
表示されたハイパーテキストで提供される選択項目、つ
まり、そのテキスト上に記述された「アンカー」のリン
ク先しか選択できない。従って、上記したように順次リ
ンクを追うことによって目的のサービス（ハイパーテキ
スト）まで到達することができるものの、リンクを何度
もたどらなくてはならず、煩雑である。

【０００５】しかも、目的のハイパーテキストが存在す
る階層が深くなればなるほど、リンクをたどる回数も増
え、それに伴なう煩雑さも増す。さらにまた、「アンカ
ー」を指示する都度、リンク先のハイパーテキストを読
み出すとともに表示することになり、その表示の切り替
えに時間がかかることがあるばかりでなく、途中に表示
されるハイパーテキストは、次のリンク先を探すためだ
けの場合が多々あり、時間のロスも無視できなくなる。

【０００６】さらにまた、階層化する場合には、ある目
的等にしたがってグループに分け、各情報（ハイパーテ
キスト）を振り分けることになるが、そのグループ化し
た人の考えと実際にリンクをたどる利用者の考えがずれ
ていると、目的のハイパーテキストにたどりつけないお
それもあり、階層化が増すほどその問題は顕著になる。

【０００７】さらにまた、上記問題を解決するため、階
層を飛び越えて直接目的のハイパーテキストを呼び出す
ショートカットのリンクを各ハイパーテキストに設ける
方法もあるが、目的のハイパーテキストは個々の利用者
によって異なるため、それら個々の利用者を考慮してシ
ョートカットのリンクを設けることは、結局全てのリン
ク先を設けることになり、階層化するメリットがなくな
る。さらには、ショートカットを設けると、リンク関係
が複雑になり、ハイパーテキストのメンテナンスの負荷
が大きくなるという新たな問題も生じる。

【０００８】この発明は、階層化されたハイパーテキス
トにおいて、階層を飛び越えたリンクを生成することが
でき、目的のハイパーテキストに到達するまでの処理が
簡略化することのできるハイパーテキスト制御システム
を提供することを目的とする。

【０００９】

【課題を解決するための手段】この発明によるハイパー
テキスト制御システムでは、ハイパーテキストを解析
し、リンク情報を抽出するとともに、抽出されたリンク
情報に基づいてハイパーテキストのリンク先を、設定さ
れた所定の深さまで解析する解析手段と、前記解析手段
で解析して得られたリンク先情報と、前記ハイパーテキ
ストを組み合わせて新しい画面のための変更ハイパーテ
キストを生成する生成手段と、前記生成した変更ハイパ
ーテキストを出力する出力手段を備えるようにした。

【００１０】ここで、リンク情報は、リンク先を特定す
るための情報で、ＵＲＬやアンカーなどがある。解析手
段は実施の形態ではＨＴＭＬ解析処理部１３に対応し、
生成手段は、ＨＴＭＬ加工処理部１２に対応し、出力手
段は、ブラウザ処理部４に対応する。つまり、本発明で
言う出力手段は、表示器などの出力機器に対して変更ハ
イパーテキストを出力する機能を持てば良い。さらに変
更ハイパーテキストは、実施の形態では変更ＨＴＭＬフ
ァイルに対応する。

【００１１】この発明によれば、リンク先を所定の深さ
まで解析し、得られたリンク情報と、元々出力しようと
したハイパーテキストとを組み合わせて生成した変更ハ
イパーテキストを出力するので、元々のハイパーテキス
トに設定されたリンク先のみならず、各リンク先のハイ
パーテキストに記述されたリンク先（設定された深さに
よってはさらにその先…）の情報が組み込まれる。従っ
て、階層を飛び越えたリンクを生成することができ、一
種のショートカットキーが生成するとともに出力するこ
とができる。よって、所定深さのリンク先を選択するこ
とにより、目的のハイパーテキストに到達するまでに選
択するリンク先の数が少なくなる。さらに、複数の分岐
先を同時に見ることができるので、目的のリンク先がど
こにあるかが簡単に検出することができる。

【００１２】この発明では、さらに前記解析手段で解析
されたリンク情報に基づいて、音声認識するための文法
テーブルを作成する手段と、入力された音声情報に基づ
いて前記文法テーブルをアクセスし、目的のリンク先を
特定する手段とを備えるようにしてもよい。このように
音声認識システムを搭載した場合、目的のリンク先は出
力機器に必ずしも表示等されていなくても、発生した音
声情報に該当するリンク先があればそれを呼び出すこと
ができる。従って、より簡単に目的のファイルに到達す
ることができる。この音声認識システムは必ずしも必要
ではなく、設けなくてももちろん良い。

【００１３】この発明によるハイパーテキスト制御シス
テムを構成する各手段を専用のハードウエア回路によっ
て実現することができるし、プログラムされたコンピュ
ータによって実現することもできる。

【００１４】

【発明の実施の形態】図１は、本発明に係るハイパーテ
キスト制御システムの好適な一実施の形態を示してい
る。同図に示すように、本システムの処理対象である関
連付けあった複数のＨＴＭＬファイル（ＨＴＭＬファイ
ル群）が記憶部１に格納されている。各ＨＴＭＬファイ
ルは、テキスト上に記述されたアンカーによってリンク
先が関連付けられている。

【００１５】本形態では、この記憶部１に格納されたＨ
ＴＭＬファイル群の中の任意のＨＴＭＬファイルを表示
器２に出力表示し、また、表示器２の表示画面にセット
された入力手段たるタッチパネルからの指示（リンク先
の選択等）にしたがい、ＨＴＭＬファイル群の中から所
望のＨＴＭＬファイルを検索するとともに、それを表示
器２に表示するようなシステムにおいて、リンク先の選
択の簡便化を図るために、記憶部１（ＨＴＭＬファイル
群）をアクセスし、新たな入力画面を作成し表示する機
能を持たせている。さらに、音声入力にも対応し、表示
器２の表示画面に表示されていないリンク先へも直接飛
ぶことができるような付加機能ももたせている。

【００１６】まず、概略構成について説明すると、表示
器２にセットされたタッチパネルが押下（タッチ）され
ると、タッチパネル処理部３がそのタッチされた画面上
の位置情報を検出し、ブラウザ処理部４に送る。

【００１７】ブラウザ処理部４は、表示器２の画面上に
ＨＴＭＬ文書を所定の位置・形態で出力表示する機能を
もっている（この機能の説明は後述する）ので、タッチ
パネル処理部３から送られる位置情報に基づき、ＨＴＭ
Ｌファイル（テキスト）のどの位置が選択されたかがわ
かる。そして、位置情報がアンカーの位置の場合には、
そのアンカーの情報を入力処理部６に送るようになって
いる。

【００１８】また、本形態では音声入力に対応している
ため、アンカー情報等の操作命令を入力する手段として
は、上記したタッチパネルとともに、マイク７も用意し
ている。そして、そのマイク７から入力された情報は、
音声認識処理部８に与えられ、そこにおいて音声認識処
理がなされ、得られた文法データ（例えば、発生音に対
応するローマ字表記等）も、入力処理部６に与えられ
る。

【００１９】入力処理部６は、ブラウザ処理部４から送
られたアンカー情報や、音声認識処理部８から送られた
文法データに基づいて、追加リンクテーブル９や音声認
識文法テーブル１０を参照して対応するＵＲＬを取得
し、ＨＴＭＬサーバ１１に送るようになっている。な
お、追加リンクテーブル９は、図３（ａ）に示すよう
に、アンカーとＵＲＬを関連付けたテーブルとなり、音
声認識文法テーブル１０は同図（ｂ）に示すように文法
データ（読みのローマ字表記）とＵＲＬを関連付けたテ
ーブルとなる。そして、各テーブルの作成方法その他の
詳細は後述する。

【００２０】そして、ＨＴＭＬサーバ１１は、取得した
ＵＲＬに基づいて記憶部１をアクセスし目的のＨＴＭＬ
ファイルを呼び出すとともに、呼び出したＨＴＭＬファ
イルをＨＴＭＬ加工処理部１２に与える。このＨＴＭＬ
加工処理部１２は、受け取ったＨＴＭＬファイルに基づ
いて所定の加工処理を行って新たなＨＴＭＬファイル
（変更ＨＴＭＬファイル）を生成し、その変更ＨＴＭＬ
ファイルをブラウザ処理部４に与える。そして、ブラウ
ザ処理部４は、受け取った変更ＨＴＭＬファイルをファ
イルに記述されたルールに従って表示器４の画面に表示
する。

【００２１】上記の構成をとることにより、表示器２の
画面に表示されたＨＴＭＬ文書等を見て所定の情報を取
得したり、各種のデータを入力することにより所定のサ
ービスの提供を受けることができ、さらに、タッチパネ
ルや音声入力をすることにより、用意されたアンカーを
選択することによってリンク先のＨＴＭＬファイルを呼
び出すことができる。つまり、リンク先を順次指定する
ことにより、目的とするＨＴＭＬファイルに基づく情報
を表示器２の表示画面上に表示することができる。さら
に本形態では、音声入力を可能としているので、指定す
るアンカー情報は必ずしも画面上に表示されていないも
のも入力が可能となる。

【００２２】さらに、通常であれば、ＨＴＭＬサーバ１
１は読み出したＨＴＭＬファイルをそのままブラウザ処
理部４に与え、出力表示するところ、本形態ではＨＴＭ
Ｌ加工処理部１２を設け、そこにおいて所定の加工処理
をすることによって、新たなリンク先の入力画面等を生
成することができ、これにより、複数階層下のＨＴＭＬ
文書に直接飛ぶためのショートカットキーを自動的に作
成表示することなどができるようになる。

【００２３】次に、上記した動作を実現するための各部
の処理機能について詳述する。まず、本形態では、ＨＴ
ＭＬ解析処理部１３を設け、ここにおいて、対象外アン
カーリスト記憶部１４，参照リンク深さ値記憶部１５に
格納された各情報を参照しつつ、ＨＴＭＬサーバ１１か
ら呼び出されたＨＴＭＬファイルと、そこから所定の参
照リンクの深さまでのリンク先のＨＴＭＬファイルを解
析し、リンク情報等を抽出し、関係テーブル１６を作成
するようになっている。

【００２４】関係テーブル１６は、１つのＨＴＭＬファ
イルごとに作成されるもので、その内部データ構造は、
図２に示すようになっている。同図に示すように、個々
の関係テーブルを識別するためのＩＤ（関係テーブルＩ
Ｄ）を持ち、この関係テーブルＩＤは、本形態では、作
成順に従って１番から昇順で割り振られる値である。そ
して、関係テーブルが対応するＨＴＭＬファイルのＵＲ
Ｌと、現在その関係テーブルが処理対象であるかどうか
を示すアクティブフラグと、解析処理用のデータとして
解析対象のリンクテーブルを示すＩＤと、リンク先を示
すリンクでーブルリストから構成される。そして、リン
ク先テーブルリストを構成する各リンクテーブルは、
「１番から割り振られるＩＤ，リンクのアンカー情報，
ＵＲＬ，並びに音声認識用の文法データ」を関連付けた
ものから構成される。

【００２５】また、対象外アンカーリスト記憶部１４
は、ＨＴＭＬ解析処理部１３において関係テーブル１６
を構築するに際し、関係テーブルに含めるべきではない
リンク情報を予め登録するためのリストで、その内部構
造は、図３（ｃ）に示すように、対象外アンカーが順番
に格納されている。

【００２６】さらに、参照リンク深さ値記憶部１５は、
階層構造に関連付けられて構築された各ＨＴＭＬファイ
ルのリンク先を探索する際にどの深さまで追うかを規定
するためのもので、具体的な数値が格納される（同図
（ｄ）参照）。

【００２７】さらに、ＨＴＭＬ解析処理部１３には、解
析処理時に使用される一時的なデータを格納するバッフ
ァ等として、ＨＴＭＬサーバ１１で現在呼び出されてい
るＨＴＭＬファイルのＵＲＬを格納するカレントＵＲＬ
バッファ（図４（ａ））と、現在解析対象の関係テーブ
ルのＩＤを格納するカレント関係テーブルＩＤバッファ
（図４（ｂ））と、リンクをたどって解析する際に使用
する解析対象の関係テーブルのＩＤを一時的にスタック
として保存する関係テーブルＩＤスタック（図４
（ｃ））がある。

【００２８】そして、ＨＴＭＬ解析処理部１３の具体的
な機能は、図５から図７に示すフローチャートを実施す
るようになる。また、各機能の理解を容易にするため、
具体例を適宜引用しながら説明する。引用する具体例と
しては、図８に示すように「ショッピング」をトップに
し、その下に多数のＨＴＭＬファイルが階層化されて接
続されたツリー構造となっている。この例は、画面上に
表示された情報に基づいて適宜選択することによりオン
ラインショッピングを実行するために用意されたＨＴＭ
Ｌファイル群である。

【００２９】また、各ＨＴＭＬファイルに記述された表
示器２に表示するための画面構成としては、図９（ａ）
に示すように、そのＨＴＭＬファイルのタイトルを画面
の上方に表示し、リンク先のタイトルを画面中央に上下
に並べて表示するようにしている。従って、例えばツリ
ー構造のトップにある「ショッピング」のＨＴＭＬファ
イルでは、リンク先が「トラベル」，「プレイガイ
ド」，「本」の３つのＨＴＭＬファイルであるので、そ
の表示画面は同図（ｂ）に示すようになる。なお、画面
右下には、先頭に戻るためのショートカットとしてのア
ンカー（例えば、トップのＵＲＬが関連付けられる）が
設定される。なお、以下に示す機能の説明では、上記し
た前提のもとで具体例を説明するが、これに限るもので
はないのはもちろんである。

【００３０】ＨＴＭＬ解析処理部１３は、まず、作成済
みの関係テーブルが存在した場合には、その既存関係テ
ーブルの全てのテーブルのアクティブフラグをＯＦＦに
し（ＳＴ１）、ＨＴＭＬサーバ１１で読み出された現在
のＨＴＭＬファイルを取得する（ＳＴ２）。そして、取
得した現在のＨＴＭＬファイルのＵＲＬをカレントＵＲ
Ｌバッファ（図４（ａ））に代入する（ＳＴ１３）。例
えば、ＨＴＭＬサーバ１１がツリーのトップである「シ
ョッピング」を呼び出した場合には、カレントＵＲＬと
して、「http://online_shopping/shopping.htm 」が代
入されることになる。

【００３１】次いで、カレントＵＲＬと同じＵＲＬの関
係テーブルが既に存在しているか否かを判断し（ＳＴ１
４）、存在した場合には、カレント関係テーブルＩＤバ
ッファ（図４（ｂ））に見つけた既存の関係テーブルの
ＩＤを代入する（ＳＴ１５）。また、存在しない場合に
は、関係テーブルを新規作成する（ＳＴ１６）。そし
て、関係テーブルＩＤは１番から昇順で付与する。さら
に、割り振った新規に作成した関係テーブルＩＤを、カ
レント関係テーブルＩＤに代入し（ＳＴ１７）、さら
に、上記一時的に保持したカレントＵＲＬをカレント関
係テーブルのＵＲＬに代入する（ＳＴ１８）。

【００３２】一方、ステップ１５或いはステップ１８を
実行した後は、ステップ１９に進み、カレント関係テー
ブルＩＤ先の関係テーブルのアクティブフラグをＯＮに
するとともに、リンクテーブルＩＤに０を代入する（Ｓ
Ｔ１９，ＳＴ２０）。さらに、関係テーブルＩＤスタッ
クに、カレント関係テーブルＩＤを積む（ＳＴ２１）。

【００３３】従って、上記した「ショッピング」に対応
する関係テーブルは、最初に作成される関係テーブルで
あるので関係テーブルＩＤは「１」となる。そして、ス
テップ２１まで実行したならば、カレント関係テーブル
ＩＤ先の「ショッピング」に対応する関係テーブルは、
図１０（ａ）のようになり、また、このときの関係テー
ブルＩＤスタックは同図（ｂ）のようになる。

【００３４】次に、解析処理を実行する（ＳＴ２２）。
この解析処理では、ＨＴＭＬファイル中に設定されたリ
ンク先情報を検出するとともに、そのリンク先に関連す
る情報（文法データ等）を作成するもので、具体的には
図７に示すような処理を実行する。まず、記憶部１に格
納されているカレントＵＲＬのＨＴＭＬファイルを開く
（ＳＴ４１）。すると、当然のことながらＨＴＭＬ用の
タグが記述されているので、そのファイルの中からリン
ク先を特定するタグである「＜ａｈｒｅｆ＞＜／ａ
＞」を探す（ＳＴ４２）。そして、該当するタグが検出
できない場合には、それ以上はそのファイル中にリンク
先が設定されていないので、解析処理を終了する。

【００３５】また、該当するタグが検出したならば、対
象外アンカーリスト記憶部１４をアクセスし、そのタグ
に記載されたアンカーが、対象アンカーリストに載って
いるか否かを判断する（ＳＴ４４）。そして、載ってい
る場合にはそのアンカーについてはリンクテーブルリス
トには格納しないので、ステップ４２に戻り、さらにフ
ァイル中に存在するタグ「＜ａｈｒｅｆ＞＜／ａ＞」
を探す。

【００３６】一方、ステップ４４の分岐判断でＮＯ、つ
まり、対象外アンカーリストに登録されていない場合に
は、ステップ４５に進み、カレント関係テーブルＩＤ先
の関係テーブルのリンクテーブルリストにリンクテーブ
ルを追加し、ＩＤを１から昇順で割り振る（ＳＴ４
５）。そして、その追加したリンクテーブル（ステップ
４５でＩＤが振られたもの）に、検出したタグに記述さ
れたＵＲＬとアンカーを代入する（ＳＴ４６）。さらに
本形態では、音声認識に対応するため、アンカーから音
声認識用の文法データを作成し、リンクテーブルに代入
する（ＳＴ４７）。具体的には、アンカーの読みを抽出
するとともに、それをローマ字で表記したものを文法デ
ータとする。

【００３７】このステップ４７を実行後、ステップ４２
に戻り、次の該当するタグを検索する。なお、音声入力
機能を設けない場合には、上記したステップ４７の処理
も不要であるのは言うまでも無い。

【００３８】この解析処理を具体例をあげつつ説明する
と、カレントＵＲＬが「http://online_shopping/shopp
ing.htm 」とすると、そのＵＲＬのファイルを開く。こ
のファイルの内容が例えば図１１のようになっていると
すると、ステップ４２を実行することにより、１３行目
の＜a href= “http://online_shopping/shopping.htm
”＞トラベル＜／ａ＞が検出されるため、ステップ４
３から４４に進み、対象外アンカーリストをアクセスす
る。対象外アンカーリストは、例えば図１２に示すよう
に、「はじめに戻る」，「戻る」，「はい」，「いい
え」などのように、一般に良く用いられるアンカーが登
録されている。従って、検出されたタグに記述されたア
ンカー「トラベル」は、対象外アンカーに該当しないの
で、カレント関係テーブルＩＤ（１）先の関係テーブ
ル、つまり、図１０（ａ）に示したもののリンクテーブ
ルリストにリンクテーブルを追加するとともに、ＩＤ
（１）を割り振る。

【００３９】次いで、ステップ４６を実行し、ＵＲＬ
（「http://online_shopping/shopping.htm 」）とアン
カー（「トラベル」）を、リンクテーブルＩＤ＝１に代
入する。また、ステップ４７を実行することにより、ト
ラベルに対応すローマ字表記である「ｔｏｒａｂｅｒ
ｕ」を求め、文法データの欄に登録する。これにより、
１３行目の記述に基づく処理が完了するので、次のタグ
を検索する。

【００４０】本例では、１５行目と１７行目にそれぞれ
該当するタグがあるので、各タグについて上記と同様の
処理を行う。このとき、リンクテーブルリストに追加す
るリンクテーブルのＩＤは１ずつ増える（１５行目のプ
レイガイドが２番となり、１７行目の本が３番とな
る）。

【００４１】さらに、２１行目にも該当するタグがある
が、アンカーが「はじめに戻る」となっており、これ
は、対象外アンカーリストに格納されているので、この
２１行目に基づいての新たなリンクは構築されない。さ
らに、２２行目以降にはアンカーを示すタグがないの
で、ステップ４３の分岐判断でＮｏとなり、この「ショ
ッピング」というＨＴＭＬファイルについての解析処理
（ＳＴ２２）が終了する。そして、ここまでの処理を実
行した結果得られた関係テーブルの内部構造は、図１３
に示すようになる。

【００４２】解析処理が終了したならば、図６に示すス
テップ２３に進み、関係テーブルＩＤスタック（図４
（ｃ））の深さが、規定値以上であるか否かを判断す
る。つまり、参照リンクの深さ値に達しているか否かを
判断する。そして、規定値以上の場合には、関係テーブ
ルＩＤステップを１つ減らし（ＳＴ２４）、規定値未満
の場合にはカレント関係テーブルＩＤ先の関係テーブル
のリンクテーブルＩＤを＋１する（ＳＴ２７）。

【００４３】なお、図１３に示す例では、関係テーブル
ＩＤスタックは、ショッピングに対応する関係テーブル
ＩＤである（１）が１つだけ格納されており、参照深さ
値は「２」であるので、このステップ２３の分岐判断
は、Ｎｏになる。従って、この場合はステップ２７に進
み、関係テーブルのリンクテーブルＩＤに１をプラスす
る。つまり、現在は「０」であるので、関係テーブルの
リンクテーブルＩＤは「１」となる。

【００４４】次に、ステップ２８に進み、カレント関係
テーブルＩＤ先の関係テーブルのリンクテーブルＩＤ
（ステップ２７でインクリメントされたＩＤ）の先が空
か否かを判断する。従って、具体的なデータ（アンカ
ー，ＵＲＬ等）が格納されている場合には、この判断は
Ｎｏとなり、何も登録されていない場合（空）にはＹｅ
ｓとなる。

【００４５】そして、空の場合にはステップ２４に飛び
（ステップ２４以降の処理の説明は後述する）、具体的
なデータが存在する場合には、ステップ２９に飛び、そ
のカレント関係テーブルＩＤ先の関係テーブルのリンク
テーブルＩＤのＵＲＬを取得し、カレントＵＲＬバッフ
ァに代入する。その後、ステップ１４（図５）に戻る。
これにより、そのリンクテーブルＩＤに存在するＵＲＬ
が現時点での処理対象になり、そのカレントＵＲＬで指
定されるＨＴＭＬファイルに対してステップ１４からス
テップ２１の処理並びにステップ２２の解析処理を実行
する。

【００４６】その結果、例えば上記の例で新たにカレン
トＵＲＬに代入された「トラベル」のＨＴＭＬファイル
に対して上記した各処理を実行すると、その「トラベ
ル」に対応する関係テーブルは図１４に示すようにな
り、このときＨＴＭＬ解析処理部１３が持つ関係テーブ
ルＩＤスタックは図１５に示すようになる。図１５から
明らかなように、スタックの深さは「２」であり、規定
値（参照リンク深さ値）と一致するので、ステップ２３
でＹｅｓとなりステップ２４に進むことになる。

【００４７】ステップ２４では、現在の関係テーブルＩ
Ｄスタックを１つ減らし、その結果関係テーブルＩＤス
タックが空になったか否かを判断する（ＳＴ２５）。そ
して、空になった場合に全てのリンク先の解析ができた
として処理を終了する。また、スタックが存在している
場合には関係テーブルＩＤスタックの先頭をカレント関
係テーブルＩＤに代入した後（ＳＴ２６）、ステップ２
７に飛び、上記した処理を実行する。

【００４８】具体的に説明すると、図１５に示す関係テ
ーブルＩＤスタックから「２」が外れる。すると、その
関係テーブルＩＤスタックには、「１」が残っているの
で、空ではなくステップ２６に進む。そして、先頭の関
係テーブルＩＤスタックの先頭（この場合には（１：
「ショッピング」））が選択されカレント関係テーブル
のＩＤに代入される。次いで、ステップ２７を実行する
ことにより、その「ショッピング」のリンクテーブルＩ
Ｄを１から２に変更される。従って、ステップ２８，２
９を経ることにより、リンクテーブルＩＤが２番の「プ
レイガイド」が選択され、その「プレイガイド」につい
てステップ１７〜２２の処理が実行される。これによ
り、図１６のような関係テーブルが作成される。

【００４９】この「プレイガイド」についての処理が終
了後は、上記と同様にして、「ショッピング」のリンク
テーブルＩＤが３の「本」が選択され、それについて所
定の解析処理等が実行されることにより、図１７に示す
関係テーブルが作成される。この「本」についての処理
が終了すると、ＩＤ＝１の「ショッピング」の関係テー
ブルのリンクテーブルＩＤはステップ２７でインクリメ
ントされることにより４になり、その先（４番の欄）は
空であるので、ステップ２８の分岐判断でＹｅｓとなっ
てステップ２４に飛び、関係テーブルＩＤスタックが１
減らされる。つまり、ＩＤ＝１（ショッピング）のスタ
ックが減らされるのでスタックが空となり、関係テーブ
ル作成処理が終了する。

【００５０】上記したようにＨＴＭＬ解析処理部１３を
実行することにより、図２に示すデータ構造からなる関
係テーブル１６が作成されるが、本形態では、音声入力
に対応しているため、音声認識文法テーブル作成部１７
を設け、上記した関係テーブル中の文法データに基づき
音声認識する際の音声認識文法テーブル１０を作成する
機能を持たせている。

【００５１】具体的には、音声認識文法テーブル作成部
１７は、図１８に示すフローチャートを実施する機能を
有する。まず、この作成部においても、現時点で処理対
象となっている関係テーブルＩＤをカレント関係テーブ
ルＩＤとして持つようになっている。

【００５２】そして、図１８に示すように、まず、カレ
ント関係テーブルＩＤに１を代入する（ＳＴ５１）。上
記した一連の具体例では、この処理をすることにより、
「ショッピング」の関係テーブルが参照対象となる。カ
レント関係テーブルＩＤ先の関係テーブルが空か否かを
判断する（ＳＴ５２）。そして、関係テーブルが存在す
る場合には、そのカレント関係テーブルＩＤ先の関係テ
ーブルのリンクテーブルＩＤに１を代入する（ＳＴ５
３）。

【００５３】次いで、カレント関係テーブルＩＤ先の関
係テーブルのリンクテーブルＩＤの先が空か否かを判断
し（ＳＴ５４）、空の場合には、カレント関係テーブル
ＩＤをプラス１した後ステップ５２に戻り（ＳＴ５
５）、空でない場合には、文法テーブルを新規作成する
（ＳＴ５６）。つまり、カレント関係テーブルＩＤ先の
関係テーブルのリンクテーブルＩＤ先の文法データとＵ
ＲＬを読み出し、作成した文法テーブルに代入する（Ｓ
Ｔ５７）。そして、リンクテーブルＩＤを１ずつ増やし
ながら上記した文法テーブルの作成処理を繰り返し行う
（リンクテーブルがなくなるまで）。なお、その関係テ
ーブルについてのリンクテーブルがなくなったならば、
ステップ５４から５５に進み、関係テーブルＩＤが次
（＋１）のものをカレント関係テーブルＩＤに設定し、
ステップ５２からの処理を実行する。

【００５４】つまり、上記した「ショッピング」の場合
には、ステップ５３まで実行することにより、ショッピ
ングについての関係テーブル（図１３参照）が読み出さ
れ、リンクテーブルＩＤが１番の「トラベル」が選択さ
れることになる。そして、ＩＤ（１）は存在するので、
ステップ５４はＹｅｓとなり、文法テーブルを新規作成
することになる。従って、ステップ５７を実行すると、
文法データの「ｔｏｒａｂｅｒｕ」とそのＵＲＬ（「ht
tp://online_shopping/travel.htm 」）を関連付けて文
法テーブルに格納されることになる。

【００５５】次いで、ステップ５８でリンクテーブルＩ
Ｄがプラス１されることから、次の「プレイガイド」に
ついての文法データの「ｐｕｒｅｉｇａｉｄｏ」とその
ＵＲＬ（「http://online_shopping/playguide.htm」）
を関連付けて文法テーブルに格納されることになる。同
様にして、リンクテーブルＩＤが３番の「本」について
の文法データとＵＲＬの対が格納されたならば、リンク
テーブルＩＤの４番はないので、ステップ５４から５５
に進み、次のカレント関係テーブルＩＤ、つまり、ＩＤ
が２番の「トラベル」についての関係テーブルがカレン
ト関係テーブル（図１４参照）となり、そのトラベルに
ついての関係テーブルのリンクテーブルＩＤの１番から
順に文法データとＵＲＬの対を読み出すとともに文法テ
ーブルに順次追加する。これにより、「宿泊施設」，
「航空券」，「鉄道」の３つの情報が順番に格納され
る。以下順に処理をすることにより、図１９に示すよう
な文法テーブルが生成され、これが音声認識文法テーブ
ル１０に格納される。

【００５６】次に、ＨＴＭＬ加工処理部１２の機能につ
いて説明する。ＨＴＭＬ加工処理部１２は、ＨＴＭＬサ
ーバ１１から送られた現在出力表示しようとするＨＴＭ
Ｌファイルに対し、関係テーブル１６等を参照しなが
ら、画面に追加出力するリンクを抽出し、追加リンクテ
ーブル９を構築するとともに、ＨＴＭＬサーバ１１から
受け取ったＨＴＭＬファイルと、追加リンクテーブルの
リンクを含めた新しいＨＴＭＬファイルを生成し、ブラ
ウザ処理部４に渡すようになっている。

【００５７】簡単に説明すると、表示画面を複数（通常
は２つ）に分割し、そのうちの一つの分割表示領域に、
ＨＴＭＬサーバ１１から与えられた本来表示するＨＴＭ
Ｌファイルを出力し、他の分割表示領域には、その表示
されたＨＴＭＬファイルから所定の参照リンク深さまで
のリンク先情報（例えばアンカー）からなるＨＴＭＬフ
ァイルを出力するようになる。

【００５８】そして、係る処理を実施するための具体的
な機能は、図２０に示すフローチャートのようになって
いる。まず、この処理部においても、現時点で処理対象
となっている関係テーブルＩＤをカレント関係テーブル
ＩＤとして持つようになっている。

【００５９】そして、図２０に示すように、まず、カレ
ント関係テーブルＩＤに１を代入する（ＳＴ６１）。上
記した一連の具体例では、この処理をすることにより、
「ショッピング」の関係テーブルが参照対象となる。カ
レント関係テーブルＩＤ先の関係テーブルが空か否かを
判断する（ＳＴ６２）。そして、関係テーブルが存在す
る場合には、そのカレント関係テーブルＩＤ先の関係テ
ーブルのリンクテーブルＩＤに１を代入する（ＳＴ６
３）。

【００６０】次いで、カレント関係テーブルＩＤ先の関
係テーブルのリンクテーブルＩＤの先が空か否かを判断
し（ＳＴ６４）、空の場合には、カレント関係テーブル
ＩＤをプラス１した後ステップ６２に戻り（ＳＴ６
５）、空でない場合には、追加リンクテーブル９を新規
作成する（ＳＴ６６）。つまり、カレント関係テーブル
ＩＤ先の関係テーブルのリンクテーブルＩＤ先のアンカ
ーとＵＲＬを読み出し、作成した追加リンクテーブルに
代入する（ＳＴ６７）。そして、リンクテーブルＩＤを
１ずつ増やしながら上記した追加リンクテーブルの作成
処理を繰り返し行う（リンクテーブルがなくなるま
で）。

【００６１】なお、その関係テーブルについてのリンク
テーブルがなくなったならば、ステップ６４から６５に
進み、関係テーブルＩＤが次（＋１）のものをカレント
関係テーブルＩＤに設定し、ステップ６２からの処理を
実行する。そして、上記したステップ６１から６８まで
が、ＨＴＭＬ加工処理部１１における追加リンクテーブ
ルの作成機能である。

【００６２】この追加リンクテーブル作成機能の具体例
を説明すると、上記した「ショッピング」の場合には、
ステップ６３まで実行することにより、ショッピングに
ついての関係テーブル（図１３参照）が読み出され、リ
ンクテーブルＩＤが１番の「トラベル」が選択されるこ
とになる。そして、ＩＤ（１）は存在するので、ステッ
プ６４はＹｅｓとなり、追加リンクテーブルを新規作成
することになる。従って、ステップ６７を実行すると、
アンカーの「トラベル」とそのＵＲＬ（「http://onlin
e_shopping/travel.htm 」）を関連付けて文法テーブル
に格納されることになる。

【００６３】次いで、ステップ６８でリンクテーブルＩ
Ｄがプラス１されることから、次の「プレイガイド」に
ついてのアンカーの「プレイガイド」とそのＵＲＬ
（「http://online_shopping/playguide.htm」）を関連
付けて追加リンクテーブルに格納されることになる。同
様にして、リンクテーブルＩＤが３番の「本」について
のアンカーとＵＲＬの対が格納されたならば、リンクテ
ーブルＩＤの４番はないので、ステップ６４から６５に
進み、次のカレント関係テーブルＩＤ、つまり、ＩＤが
２番の「トラベル」についての関係テーブルがカレント
関係テーブル（図１４参照）となり、そのトラベルにつ
いての関係テーブルのリンクテーブルＩＤの１番から順
にアンカーとＵＲＬの対を読み出すとともに追加リンク
テーブルに順次追加する。これにより、「宿泊施設」，
「航空券」，「鉄道」の３つの情報が順番に格納され
る。以下順に処理をすることにより、図２１に示すよう
な追加リンクテーブルが生成され、これが追加リンクテ
ーブル９に格納される。

【００６４】また、ＨＴＭＬ加工処理部１２は、上記し
たステップ６８までの各処理を順次繰り返し実行し、該
当する全てのリンク先（所定の参照リスト深さまでのリ
ンク先）の情報（アンカー＋ＵＲＬ）が取得できたなら
ば、ステップ６２の分岐判断でＹｅｓになるので、ステ
ップ６９に飛び、新たなＨＴＭＬファイルの作成処理に
移行する。

【００６５】すなわち、まず、ブラウザ画面を２分割す
るＨＴＭＬを新規作成する（ＳＴ６９）。具体的には、
ＨＴＭＬのＦｒａｍｅ（図２２参照）を使う。図２２か
ら明らかなように、６行目に記載された命令により、所
定の比率（２４％対７６％）で画面を左右に２分割する
処理を行うことになる。

【００６６】次いで、分割した一方（本形態では右側の
大きい領域）に、ＨＴＭＬサーバ１１からダウンロード
されたＨＴＭＬファイルを代入する（ＳＴ７０）。ま
た、追加リンクテーブル９をアクセスし、そこに格納さ
れた全てのアンカーとＵＲＬを読み出すとともに、それ
を代入したタグ＜ａｈｒｅｆ＞＜／ａ＞のリストを持
つＨＴＭＬファイルを新規作成し、その新規作成したＨ
ＴＭＬファイルをステップ６９で作成した他方（本形態
では左側の小さい領域）に代入する（ＳＴ７１）。この
ようにして新たなＨＴＭＬファイル（変更ＨＴＭＬファ
イル１８）を作成したならば、それをブラウザ処理部４
に与え、出力表示させる。

【００６７】この変更ＨＴＭＬファイルの作成・出力表
示の具体例を示すと、まず、「ショッピング」がＨＴＭ
Ｌサーバ１１から与えられると、通常は図９（ｂ）のよ
うにその渡されたＨＴＭＬファイルをそのまま出力表示
するが、本形態では、ステップ６９で２つの分割表示領
域に分割し、ステップ７０を実行することによりＨＴＭ
Ｌサーバ１１から与えられたＨＴＭＬファイル（図１１
参照）を右側の領域に代入する。また、ステップ７１を
実行することにより、図２１に示す追加リンクテーブル
９に基づいて図２３に示すようなソースコードを持つＨ
ＴＭＬファイルが作成され、これが左側の分割表示領域
に代入される。これにより、変更ＨＴＭＬファイル１８
が生成され、それに基づいてブラウザ処理部４を介して
表示器２の表示画面に出力表示すると、図２４に示すよ
うな表示画面が表示される。

【００６８】図から明らかなように、右側の分割表示領
域Ｒ１には、図９（ｂ）に示した元々選択されたＨＴＭ
Ｌファイルが出力表示（適宜縮小させてもよいし、原寸
通り（表示領域以上の大きさになった場合には、スクロ
ールにより全画面を確認可能とする）としてもよい）さ
れ、左側の分割表示領域Ｒ２にリンク先リストのＨＴＭ
Ｌファイルを出力表示することになる。そして、リンク
先リストには、元々選択され表示されたＨＴＭＬファイ
ルに記述されたリンク先（「トラベル」，「プレイガイ
ド」，「本」）のアンカーに加え、それよりも下位の階
層のＨＴＭＬファイルに記述されたリンク先のアンカー
が表示されるので、その左側の分割表示利用域Ｒ２に表
示されたアンカーを指定することにより、ショートカッ
トして目的のＨＴＭＬファイルを呼び出すことができ
る。

【００６９】次に、表示画面に基づき、所定のＨＴＭＬ
ファイルを呼び出すための手順について説明する。利用
者は、例えば、タッチパネルを操作して表示したいＨＴ
ＭＬファイルのアンカーの部分を押さえる。すると、タ
ッチパネル処理部３が押されたい値情報をブラウザ処理
部４に与え、ブラウザ処理部４が選択されたアンカーを
入力処理部６に送る。すると入力処理部６は、受け取っ
たアンカーをキーにして追加リンクテーブル９をアクセ
スし、対応するアンカーのＵＲＬを取得するとともに、
取得したＵＲＬをＨＴＭＬサーバ１１に渡す。

【００７０】また、マイク７に向かった目的とするアン
カーの名前を発声すると、音声認識処理部８がその音声
を拾うとともに、音声認識文法テーブル１０をアクセス
し、格納された文法データを用いて音声認識をし、発声
された内容に対応する文法データ（音のローマ字表記）
を入力処理部６に与える。すると入力処理部６は、受け
取った文法データをキーにして音声認識文法テーブル１
０をアクセスし、対応する文法データのＵＲＬを取得す
るとともに、取得したＵＲＬをＨＴＭＬサーバ１１に渡
す。

【００７１】これにより、ＨＴＭＬサーバ１１は、受け
取ったＵＲＬに対応するＨＴＭＬファイルを記憶部１内
のＨＴＭＬファイル群の中から検索するとともに、該当
するファイルをオープンし、ＨＴＭＬ加工処理部１２に
ダウンロードする（図２５のステップ８１）。すると、
上記した一連の処理、つまり、図２５に示すように、関
係テーブルを作成し（ＳＴ８２：図５〜図７）、音声認
識文法を作成し（ＳＴ８３：図１８）、変更ＨＴＭＬを
作成する（ＳＴ８４：図２０）処理を実行する。

【００７２】これにより、例えばタッチパネル或いは音
声によって「スポーツ」が選択されたとすると（図２５
のステップ８５の処理を実行）、そのスポーツのＵＲＬ
がＨＴＭＬサーバ１１に与えられ、直接そのスポーツの
ＨＴＭＬファイルが呼び出されるとともに、その「スポ
ーツ」のＨＴＭＬファイルから所定のリンク深さまでの
リンク先上方等を新たに解析・取得することにより、図
２６に示すように、右側の分割表示領域Ｒ１に選択され
た「スポーツ」のＨＴＭＬファイルに対応する情報が表
示され、左側の分割表示領域Ｒ２にリンク先リストが表
示されることになる。

【００７３】なお、具体的に表示画面を例示した図２
４，図２６では、何れも左側の分割表示領域Ｒ２には、
追加リストの全てのアンカーが表示されているが、ＨＴ
ＭＬファイルに記述されたアンカー（リンク先）の数が
多かったり、参照リンク深さ値が多い場合には、１画面
で表示できないこともある。その場合には、画面のペー
ジ送り機能を設けたり、スクロール機能を設けることに
より対応できる。そのスクロール等は、タッチパネル上
の所定位置をタッチしたり、音声入力による指示を与え
ることにより対応できる。そして、目的のアンカーが表
示されたならば、それを指定することにより目的のＨＴ
ＭＬファイルに到達でき、開くことができる。さらに音
声入力をする場合には、必ずしも画面上に表示されてい
なくても、表示領域外にアンカー（文法データ）が存在
する場合、それを音声で指示することにより直接ＨＴＭ
Ｌファイルを表示させることができる。

【００７４】なお、上記した説明では、音声認識処理部
８が音声認識文法テーブル１０の文法データを参照して
音声認識をするようにした。これにより、音声入力され
る語句は、文法データに登録されているものであること
が多いため、その認識率を高めることができる。但し、
このように文法データを用いることなく、通常の音声認
識処理をし、その認識結果を入力処理部６に与えるよう
にしてももちろんよい。

【００７５】上記した形態によれば、ＨＴＭＬサーバ１
１が入力処理部６から与えられたＵＲＬに基づいて記憶
部１から所望のＨＴＭＬファイルを呼び出し表示器２に
出力表示するに際し、ＨＴＭＬ解析処理部１３が、呼び
出されたＨＴＭＬファイル中のアンカーを抽出しリンク
先を認識し、そのリンク先のＨＴＭＬファイル中のリン
ク先をさらに認識するという処理を所定深さまで繰り返
し、呼び出されたＨＴＭＬファイルを基準としたリンク
構造を解析する。なお、本発明では、どのようなリンク
先が在るかがわかればよいので、各リンク先がどのよう
なツリー状に構築されたかまでは、解析しなくてもよい
（もちろん解析してもよいし、リンク先を検出する結果
としてツリー構造まで認識することはかまわない）。

【００７６】そして、解析したリンク先のリストと、呼
び出されたＨＴＭＬファイルがＨＴＭＬ加工処理部１２
にて合成して生成された新たな加工ＨＴＭＬファイル
（２分割画面にそれぞれ組み込む）を、ブラウザ処理部
４を用いて表示器２に出力する。利用者は、リンク先リ
ストから、目的のリンク先を指定すると、複数階層下の
ＨＴＭＬファイルを直接呼び出すことができる。

【００７７】

【発明の効果】以上のように、この発明では、解析手段
により、ハイパーテキストのリンク先を所定深さまで検
索し、抽出されたリンク情報を、変更ハイパーテキスト
に組み込むことにより、階層を飛び越えたリンクを生成
することができ、目的のハイパーテキストに到達するま
での処理が簡略化される。

【図面の簡単な説明】

【図１】本発明に係るハイパーテキスト制御システムの
好適な一実施の形態を示している。

【図２】関係テーブルのデータ構造を示す図である。

【図３】（ａ）は、追加リンクテーブルのデータ構造を
示す図である。（ｂ）は、音声認識文法テーブルのデー
タ構造を示す図である。（ｃ）は、対象外アンカーリス
ト記憶部のデータ構造を示す図である。（ｄ）は、参照
リンク深さ記憶部のデータ構造を示す図である。

【図４】カレントＵＲＬバッファ等の内部構造を示す図
である。

【図５】ＨＴＭＬ解析処理部の機能を説明するフローチ
ャートの一部である。

【図６】ＨＴＭＬ解析処理部の機能を説明するフローチ
ャートの一部である。

【図７】ＨＴＭＬ解析処理部の機能を説明するフローチ
ャートの一部である。

【図８】ツリー構造の一例を示す図である。

【図９】表示画面の一例を示す図である。

【図１０】（ａ）は関係テーブルに格納されたデータの
一例を示す図である。（ｂ）は関係テーブルＩＤスタッ
クの一例を示す図である。

【図１１】「ショッピング」についてのＨＴＭＬファイ
ルの具体的な内容を示す図である。

【図１２】対象外アンカーリスト記憶部に格納される対
象外アンカーの一例を示す図である。

【図１３】「ショッピング」についての関係テーブルの
具体的な内容を示す図である。

【図１４】「トラベル」についての関係テーブルの具体
的な内容を示す図である。

【図１５】図１４に示す状態のときの関係テーブルＩＤ
スタックの具体的な内容を示す図である。

【図１６】「プレイガイドトラベル」についての関係テ
ーブルの具体的な内容を示す図である。

【図１７】「本」についての関係テーブルの具体的な内
容を示す図である。

【図１８】音声認識文法テーブル作成部の機能を説明す
るフローチャートである。

【図１９】音声認識文法テーブルに格納されるデータの
一例を示す図である。

【図２０】ＨＴＭＬ加工処理部の機能を説明するフロー
チャートである。

【図２１】追加リンクテーブルに格納されるデータの一
例を示す図である。

【図２２】画面を２分割するためのＦｒａｍｅの一例を
示す図である。

【図２３】追加リンクテーブルに格納されたリンク先情
報に基づくＨＴＭＬファイルの一例を示す図である。

【図２４】変更ＨＴＭＬファイルに基づく表示例を示す
図である。

【図２５】本制御システム全体の動作を説明するフロー
チャートである。

【図２６】変更ＨＴＭＬファイルに基づく表示例を示す
図である。

【符号の説明】

１記憶部２表示器３タッチパネル処理部４ブラウザ処理部６入力処理部７マイク８音声認識処理部９追加リンクテーブル１０音声認識文法テーブル１１ＨＴＭＬサーバ１２ＨＴＭＬ加工処理部１３ＨＴＭＬ解析処理部１４対象外アンカーリスト記憶部１５参照リンク深さ値記憶部１６関係テーブル１７音声認識文法テーブル作成部１８変更ＨＴＭＬファイル

Claims

【特許請求の範囲】

【請求項１】ハイパーテキストを解析してリンク情報
を抽出するとともに、抽出されたリンク情報に基づいて
ハイパーテキストのリンク先を、設定された所定の深さ
まで解析する解析手段と、前記解析手段で解析して得られたリンク先情報と、前記
ハイパーテキストを組み合わせて新しい画面のための変
更ハイパーテキストを生成する生成手段と、前記生成した変更ハイパーテキストを出力する出力手段
を備えたハイパーテキスト制御システム。
【請求項２】前記解析手段で解析されたリンク情報に
基づいて、音声認識するための文法テーブルを作成する
手段と、入力された音声情報に基づいて前記文法テーブルをアク
セスし、目的のリンク先を特定する手段とを備えた請求
項１に記載のハイパーテキスト制御システム。