JPH0612312A - 文書処理装置及びその方法 - Google Patents

Abstract

(57)【要約】 【目的】 圧縮されている文書データを伸長する際の処
理効率を向上させる。 【構成】 テキスト等のノードとリンクとからなるハイ
パーテキストデータを、まず、ハイパーテキストデータ
入力部１から入力する。入力されたデータは入力データ
保持部２に保持され、データ圧縮部３でそのノードが圧
縮される。圧縮されたノードは圧縮データ保持部４で保
持される。一方、データを表示する際には、保持部４に
保持されているデータのうちから、ユーザ指定部５によ
って所望のノードを指定させ、指定されたノードをノー
ド伸長部６で伸長する。伸長されたノードはノード表示
部７によって表示される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、コードデータや画像デ
ータ等から構成される文書データを扱う文書処理装置に
関する。

【０００２】

【従来の技術】従来、文書データを圧縮して保持する場
合には、ひとまとまりの文書全体をまとめて圧縮してい
た。また、圧縮された文書データを読む場合には、あら
かじめ対象の文書データ全体を伸張しておき、その中か
ら所望の部分を出力させていた。

【０００３】

【発明が解決しようとする課題】上記従来例において
は、圧縮された文書データの一部だけを読みたい場合で
も、あらかじめ文書全体を伸張しておかなくてはならな
かった。そのため、余計な作業・処理が必要となり、処
理効率の低下やユーザの負担の増大をまねいていた。

【０００４】本発明は上記従来例に鑑みて成されたもの
で、圧縮された文書データの一部を選択的に伸張でき、
処理効率を向上させ、ユーザの負担を軽減する情報処理
装置及びその方法を提供することを目的とする。

【０００５】

【課題を解決するための手段】及び

【作用】上記目的を達成するために本発明の情報処理装
置は次のような構成からなる。データの断片（ノード）
と、ノード間の関係を表わすデータ（リンク）とから成
るハイパーテキストデータを処理する文書処理装置であ
って、ハイパーテキストデータを入力する入力手段と、
該入力手段によって入力されたハイパーテキストデータ
を保持する入力データ保持手段と、該入力データ保持手
段に保持されているハイパーテキストデータのノードを
圧縮するデータ圧縮手段と、該データ圧縮手段によって
圧縮されたハイパーテキストデータを保持する圧縮デー
タ保持手段とを備える。

【０００６】または、データの断片（ノード）と、ノー
ド間の関係を表わすデータ（リンク）とから成るハイパ
ーテキストデータを処理する文書処理装置であって、圧
縮されたハイパーテキストデータを保持する圧縮データ
保持手段と、該圧縮データ保持手段に保持されている圧
縮されたハイパーテキストデータのうちから所望のノー
ドを指定する指定手段と、該指定手段によって指定され
たノードを伸張して元に戻す伸張手段と、該伸張手段に
よって伸張されたノードを表示する表示手段とを備え
る。

【０００７】または、データの断片（ノード）と、ノー
ド間の関係を表わすデータ（リンク）とから成るハイパ
ーテキストデータを処理する文書処理装置であって、ハ
イパーテキストデータを入力する入力手段と、該入力手
段によって入力されたハイパーテキストデータを保持す
る入力データ保持手段と、該入力データ保持手段に保持
されているハイパーテキストデータのノードを圧縮する
データ圧縮手段と、該データ圧縮手段によって圧縮され
たハイパーテキストデータを保持する圧縮データ保持手
段と、該圧縮データ保持手段に保持されている圧縮され
たハイパーテキストデータのうちから所望のノードを指
定する指定手段と、該指定手段によって指定されたノー
ドを伸張して元に戻す伸張手段と、該伸張手段によって
伸張されたノードを表示する表示手段とを備える。

【０００８】また、上記目的を達成するために本発明の
情報処理方法は次のような構成からなる。

【０００９】データの断片（ノード）と、ノード間の関
係を表わすデータ（リンク）とから成るハイパーテキス
トデータを処理する文書処理方法であって、ハイパーテ
キストデータを入力する入力工程と、該入力工程によっ
て入力されたハイパーテキストデータをメモリに格納す
る入力データ格納工程と、該入力データ格納工程により
メモリに格納されたハイパーテキストデータのノードを
圧縮するデータ圧縮工程と、該データ圧縮工程によって
圧縮されたハイパーテキストデータをメモリに格納する
圧縮データ格納工程とを備える。

【００１０】また、データの断片（ノード）と、ノード
間の関係を表わすデータ（リンク）とから成るハイパー
テキストデータを処理する文書処理方法であって、メモ
リに保持されている圧縮されたハイパーテキストデータ
のうちから所望のノードを指定する指定工程と、該指定
工程によって指定されたノードを伸張して元に戻す伸張
工程と、該伸張工程によって伸張されたノードを表示す
る表示工程とを備える。

【００１１】

【実施例】図１（ａ）は、本発明の一実施例であるハイ
パーテキスト処理装置の、文書データ圧縮処理部の構成
を処理機能によるブロックで表した図である。ハイパー
テキストデータとは、後述する通り、ノードと呼ばれる
テキストデータや画像データ等のまとまりの間におい
て、リンクと呼ばれる関係づけを行ったデータである。

【００１２】図１（ａ）において、１はハイパーテキス
トデータを入力するハイパーテキストデータ入力部、２
はハイパーテキストデータ入力部１によって入力された
ハイパーテキストデータを保持する入力データ保持部、
３は入力データ保持部２に保持されたハイパーテキスト
データを圧縮するデータ圧縮部、４はデータ圧縮部３に
よって圧縮されたハイパーテキストデータを保持する圧
縮データ保持部である。

【００１３】図２は図１（ａ）の文書データ圧縮処理部
の動作を示すフローチャートである。また、図３は図１
（ａ）の構成をプログラムを供給することで達成するた
めの構成例を示している。１１は中央処理部（ＣＰ
Ｕ）、１２はキーボード等の入力部、１３はディスクな
どの記憶部、１４はデータを表示出力する表示部、１５
はＣＰＵ１１が実行するプログラムを格納しているメモ
リである。記憶部１３は入力データ保持部２と圧縮デー
タ保持部３を有する。この構成においては、図２のフロ
ーチャートはプログラムメモリ１５に格納されたプログ
ラムの手順であり、ＣＰＵ１１によって実行される。

【００１４】以下、図２を参照しながらその動作を説明
する。

【００１５】まず、ステップＳ１の入力処理において、
ハイパーテキストデータ入力部１からハイパーテキスト
データの入力を行う。ハイパーテキストデータ入力部１
は、入力部１２の他、図示していないが通信による受信
や、フレキシブルディスクメディアの読み込み等により
実現される。

【００１６】ステップＳ１の終了後、ステップＳ２の入
力データ保持処理に移る。ステップＳ２では、ステップ
Ｓ１においてハイパーテキストデータ入力部１から入力
されたハイパーテキストデータを入力データ保持部２に
保持する。

【００１７】ステップＳ１で読み込まれ、ステップＳ２
で保持されるハイパーテキストデータは、図４及び図６
に図示されるようなデータである。すなわち、図４のよ
うにノードと呼ばれるデータのまとまり（図４では３
つ）をもち、各ノードにはそれぞれ固有な名がつけられ
ている。ノード名は欄４１に記録されている通りで、本
例では「第１章」「第２章」「第３章」「参考文献１」
「参考文献２」の５つである。それらノードの内容は欄
４２に記録されている通りであり、各ノード毎に５つの
テキストデータをその内容としている。図４ではテキス
トの一部を省略している。

【００１８】また、ノードに加えて、リンクもハイパ−
テキストデータの内であるが、リンクは図６のような表
形式で保持される。表はリンク元ノード名６１とリンク
先ノード名６２との関係を表している。図６では、ノー
ド「第１章」にノード「第５章」及び「参考文献１」
が、ノード「第２章」にノード「第３章」が、ノード
「第４章」にノード「参考文献２」が関係づけられてい
る。

【００１９】ステップＳ２終了後、ステップＳ３の圧縮
処理に移る。ステップＳ３では、入力データ保持部２に
保持されているハイパーテキストデータの各ノードごと
に圧縮をかける。図５は図４に示したハイパーテキスト
データの各ノードに対して、ステップＳ３の圧縮処理を
行った結果を示す図である。ノード名、内容共に圧縮さ
れる。なお、ここで行う圧縮処理は公知の処理で良い。
たとえば、テキストに頻出する単語を、それを表すより
短いコードに置き換えてしまう等である。

【００２０】ステップＳ３終了後、ステップＳ４の圧縮
データ保持処理に移る。ステップＳ４では、ステップＳ
３において圧縮されたハイパーテキストデータを圧縮デ
ータ保持部４に格納する。ステップＳ４終了後、全処理
を終了する。

【００２１】なお、本実施例においてはノードのみを圧
縮する例を示したが、リンクも圧縮してもよい。図７は
図６のデータを圧縮した例を示す説明図である。リンク
元ノード名、リンク先ノード名とも圧縮される。

【００２２】また、ハイパーテキストデータに含まれる
全てのノードを圧縮する例を示したが、ハイパーテキス
トデータに含まれるノードのうちの一部についてのみ圧
縮することもできる。このためには、たとえば入力部１
２よりノード名等、ノードを特定する情報を与え、特定
されたノードを圧縮する。この場合には、たとえばステ
ップＳ３の圧縮処理の前に、ユーザにノードを指定さ
せ、指定されたノードを圧縮の対象とする。或は、小さ
なノードを圧縮しても意味が余りないため、ステップＳ
３において圧縮するノード毎にその大きさを判定し、所
定の大きさに達していないノードは圧縮の対象とはしな
いようにしても良い。

【００２３】また、入力されたハイパーテキストデータ
に対して自動的に圧縮が行われる例を示したが、各ノー
ド，リンクの圧縮を行うか否かをユーザとの対話的指示
によって決定してもよい。

【００２４】次に、圧縮されて保持されているハイパー
テキストデータを伸長して出力する処理を説明する。図
１（ｂ）は、実施例であるハイパーテキスト処理装置
の、文書データ伸長処理部の構成を処理機能によるブロ
ックで表した図である。

【００２５】図において、４は圧縮されたハイパーテキ
ストデータを保持する圧縮データ保持部、５は圧縮デー
タ保持部４に保持されている圧縮されたハイパーテキス
トデータに含まれるノードに対応するデータのうち、読
みたいノードをユーザが指定するユーザ指定部、６はユ
ーザ指定部５によって指定されたノードに対応するデー
タを伸張するノード伸張部、７はノード伸張部６によっ
て伸張されたノード及びそのノードに付随するリンクを
表示するノード表示部である。

【００２６】図８はハイパーテキストデータを伸長する
動作を示すフローチャートである。このフローチャート
は、図３の構成においてプログラムメモリ１５に格納さ
れ、ＣＰＵ１１により実行されるプログラムの手順であ
る。この場合、ユーザ指定部５は入力部１２により実現
され、ノード表示部７は表示部１４により実現される。

【００２７】以下、図８を参照しながら伸長処理時の動
作例を説明する。

【００２８】まず、ステップＳ８１において、ユーザ指
定部５を用いてノード表示部４に表示させたいノードを
ユーザに指定させる、伸張ノード指定処理を行う。最初
の段階では、何も表示されていないため、たとえばノー
ド名を直接指定する。

【００２９】図１２はノードの例であり、図１３はそれ
らノードの関係を表すリンクの表である。ノードは「ハ
イパー」、「ノード」、「リンク」の３つがあり、リン
クはノード「ハイパー」からノード「ノード」及びノー
ド「ハイパー」からノード「リンク」に設定されてい
る。

【００３０】次に、ステップＳ８２では、ステップＳ８
１において指定されたリンクに付随するノードの伸張処
理を行う。この段階では、各ノードは図１１のように圧
縮された状態で保持されている。これを図１２のように
伸長する。伸長の手順は圧縮の手順に応じて行われれば
良い。たとえば、最初の段階では、図１１のノード１１
１のみが伸長されて図１２のノード１２１のように伸長
される。

【００３１】次に、ステップＳ８３のノード表示処理で
は、ステップＳ８２において伸張されたノードをノード
表示部７に表示する。

【００３２】図９は、本実施例におけるデータ伸長処理
の手順を説明するための説明図である。２１はノード表
示部７に表示されたノードであり、ステップＳ８１でお
いてノード１１１が選択されると図９の状態になる。２
２，２３は、表示中のノードとは別のノードとの間にリ
ンクが設定されていることを表すもので、アンカーと呼
ぶ。アンカーは枠で囲む等、それと分かる様に表示され
ている。ここで、ユーザはマウスなどの入力装置１２か
らなるユーザ指定部２を用いて、新たに表示させたいノ
ードと結びついているアンカーを指定する。

【００３３】図９の状態から、ステップＳ８１でユーザ
がアンカー２２を選ぶことで、ノード「ハイパー」のリ
ンク先ノードであるノード「ノード」を指定することに
なる。すると、ステップＳ８２では、図１１のノード１
１２を図１２のノード１２２のように伸長し、ステップ
Ｓ８３においてそれを表示する。本実施例では、各ノー
ドは、図１０においてノード「ノード」がウインドウ３
１として表示されているように独立したウインドウに表
示される。本実施例では、リンクは１レベルでしかない
が、重層的に設定されても良い。たとえば、ノード「ノ
ード」から更にノード「テキスト」なるノードのリンク
が設定されても良い。

【００３４】また、ステップＳ８１の伸張ノード指定処
理において、表示させたいノードの指定を行う例につい
て説明したが、表示させたいノードの名前や属性，作成
者，作成日付等を入力することにより指定してもよいも
のとする。

【００３５】また、ステップＳ８１の伸張ノード指定処
理において、表示させたいノードを１つだけ指定する例
について説明したが、表示させたいノードを１度に複数
指定する処理を行ってもよいものとする。

【００３６】また、全てのノードが圧縮されていた場合
の例について示したが、ステップＳ８２においてまず指
定されたノードが圧縮されているかどうか判断し、圧縮
されていた場合のみ伸張を行い、圧縮されていない場合
はそのままステップＳ８３の処理に移る方法をとっても
よいものとする。

【００３７】また、ノードはテキストデータに限らず、
画像や図形あるいは音声データ等であっても良い。

【００３８】尚、本発明は、複数の機器から構成される
システムに適用しても、１つの機器から成る装置に適用
しても良い。また、本発明はシステム或は装置にプログ
ラムを供給することによって達成される場合にも適用で
きることは言うまでもない。

【００３９】

【発明の効果】以上説明したように、本発明にかかる文
書処理装置及びその方法は、圧縮された文書データの一
部を選択的に伸張でき、処理効率を向上させ、ユーザの
負担を軽減する効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例の構成を示すブロック図であ
る。

【図２】本発明の一実施例のデータ圧縮動作を示すフロ
ーチャートである。

【図３】本発明の一実施例の構成を示す説明図である。

【図４】ハイパーテキストデータのノードの例を示す説
明図である。

【図５】ハイパーテキストデータのノードを圧縮した例
を示す説明図である。

【図６】リンクのデータの例を示す説明図である。

【図７】リンクのデータを圧縮した例を示す説明図であ
る。

【図８】本発明の一実施例のデータ圧縮動作を示すフロ
ーチャートである。

【図９】ハイパーテキストデータのノードの表示例の図
である。

【図１０】ハイパーテキストデータのノードの表示例の
図である。

【図１１】ハイパーテキストデータの圧縮されたノード
の例を示す説明図である。

【図１２】ハイパーテキストデータのノードを伸長した
例を示す説明図である。

【図１３】リンクのデータの例を示す説明図である。

【符号の説明】

１…ハイパーテキストデータ入力部、 ２…入力データ保持部、 ３…データ圧縮部、 ４…圧縮データ保持部、 ５…ユーザ指定部、 ６…ノード伸長部、 ７…ノード表示部、 １１…ＣＰＵ、 １２…入力部、 １３…記憶部、 １４…表示部、 １５…プログラムメモリである。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 内藤 広志 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内 (72)発明者 柵木 孝一 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内

Claims (7)

【特許請求の範囲】
1. 【請求項１】 データの断片（ノード）と、ノード間の
   関係を表わすデータ（リンク）とから成るハイパーテキ
   ストデータを処理する文書処理装置であって、 ハイパーテキストデータを入力する入力手段と、 該入力手段によって入力されたハイパーテキストデータ
   を保持する入力データ保持手段と、 該入力データ保持手段に保持されているハイパーテキス
   トデータのノードを圧縮するデータ圧縮手段と、 該データ圧縮手段によって圧縮されたハイパーテキスト
   データを保持する圧縮データ保持手段と、を備えること
   を特徴とする文書処理装置。
2. 【請求項２】 特定のノードを選択する選択手段を更に
   備え、前記データ圧縮手段は前記選択手段により選択さ
   れたノードを圧縮することを特徴とする請求項１記載の
   文書処理装置。
3. 【請求項３】 データの断片（ノード）と、ノード間の
   関係を表わすデータ（リンク）とから成るハイパーテキ
   ストデータを処理する文書処理装置であって、 圧縮されたハイパーテキストデータを保持する圧縮デー
   タ保持手段と、 該圧縮データ保持手段に保持されている圧縮されたハイ
   パーテキストデータのうちから所望のノードを指定する
   指定手段と、 該指定手段によって指定されたノードを伸張して元に戻
   す伸張手段と、 該伸張手段によって伸張されたノードを表示する表示手
   段と、を備えることを特徴とする文書処理装置。
4. 【請求項４】 データの断片（ノード）と、ノード間の
   関係を表わすデータ（リンク）とから成るハイパーテキ
   ストデータを処理する文書処理装置であって、 ハイパーテキストデータを入力する入力手段と、 該入力手段によって入力されたハイパーテキストデータ
   を保持する入力データ保持手段と、 該入力データ保持手段に保持されているハイパーテキス
   トデータのノードを圧縮するデータ圧縮手段と、 該データ圧縮手段によって圧縮されたハイパーテキスト
   データを保持する圧縮データ保持手段と、 該圧縮データ保持手段に保持されている圧縮されたハイ
   パーテキストデータのうちから所望のノードを指定する
   指定手段と、 該指定手段によって指定されたノードを伸張して元に戻
   す伸張手段と、 該伸張手段によって伸張されたノードを表示する表示手
   段と、を備えることを特徴とする文書処理装置。
5. 【請求項５】 データの断片（ノード）と、ノード間の
   関係を表わすデータ（リンク）とから成るハイパーテキ
   ストデータを処理する文書処理方法であって、 ハイパーテキストデータを入力する入力工程と、 該入力工程によって入力されたハイパーテキストデータ
   をメモリに格納する入力データ格納工程と、 該入力データ格納工程によりメモリに格納されたハイパ
   ーテキストデータのノードを圧縮するデータ圧縮工程
   と、 該データ圧縮工程によって圧縮されたハイパーテキスト
   データをメモリに格納する圧縮データ格納工程と、を備
   えることを特徴とする文書処理方法。
6. 【請求項６】 特定のノードを選択する選択工程を更に
   備え、前記データ圧縮工程は前記選択工程により選択さ
   れたノードを圧縮することを特徴とする請求項５記載の
   文書処理方法。
7. 【請求項７】 データの断片（ノード）と、ノード間の
   関係を表わすデータ（リンク）とから成るハイパーテキ
   ストデータを処理する文書処理方法であって、 メモリに保持されている圧縮されたハイパーテキストデ
   ータのうちから所望のノードを指定する指定工程と、 該指定工程によって指定されたノードを伸張して元に戻
   す伸張工程と、 該伸張工程によって伸張されたノードを表示する表示工
   程と、を備えることを特徴とする文書処理方法。