JPH07295970A - 文書処理装置 - Google Patents

Abstract

(57)【要約】 【目 的】 付加情報を付けて使用していた文書が改版
された場合、自動的に付加情報を元の文書に転記するこ
とができる。また、編集前後の文書と編集の処理種別と
を対応付けた文書を得ることができる。 【構 成】 文書比較対応手段(7) は、付加情報が付加
された文書と、編集した後の文書とを文書要素毎に比較
し、両文書要素の対応付けを行なう。付加情報編集手段
(4) は、文書比較対応手段(7) の対応付け結果に基づい
て、前記編集された文書に前記付加情報を付加した文書
を作成する。また、マージ手段(8) は、文書比較対応手
段(7) による対付け結果によって、編集前後の文書要
素、および当該文書要素に付加された付加情報を一つの
文書にマージする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、電子化された文書要素
毎に付加情報を付けることが可能な文書を処理する文書
処理装置、たとえばワードプロセッサ、コンピュータ、
あるいはワークステーション等の情報処理装置に関する
ものである。本明細書において、文書要素とは、段落、
文の節、句、少なくとも一つの行、等文書中で区切りと
して、コンピュータ等の情報処理装置が理解できる単位
のものを意味する。また、本明細書において、付加情報
とは、元の文書に付けたメモ、マーカー、付せん、記
号、パターン等からなる情報を意味する。

【０００２】

【従来の技術】近年、ワードプロセッサ等の普及と共
に、その性能が向上し、ユーザは、ワードプロセッサ等
によって電子化された文書を他のフロッピーディスクや
ワードプロセッサへ交換することが容易になった。電子
化された文書の普及に伴い、電子化された文書は、紙に
書かれた文書と同様に、その欄外にコメントをしたり、
あるいは文書要素にマーカーを付けることがある。ま
た、電子化された文書を利用する者は、文書要素に上記
のように書き込むだけでなく、付せんを付けて、注意を
喚起できるようにしておきたいという要望がある。ま
た、従来、メモ付き文書を編集するものとしては、たと
えば特開平５−７３５４３号公報「電子化文書の取扱方
法及び装置」がある。この公報記載の発明は、元の文書
とメモ情報とを別々に管理しているため、メモ付き文
書、メモなし文書を選択したり、あるいは元の文書に変
更があった場合、再度メモを入力しなくても文書を管理
できるというものである。

【０００３】

【発明が解決しようとする課題】一般に、付加情報を付
けて使用している文書は、元の文書が改版されると、付
加情報も所定の位置に付け変える必要がある。また、上
記公報の発明のように、元の文書と付加情報とを別々に
管理しているため、元の文書を編集しても、編集された
文書に付加情報を付けることができる。しかし、付加情
報を付けて使用しているユーザと別のユーザが元の文書
を編集して改版した場合、先のユーザは、付加情報を元
の文書と一体として扱うことができない。また、文書を
改版したユーザは、文書の改版した部分を知っている
が、他のユーザは、多くの場合、文書のどの部分が改版
されたのか判らない。

【０００４】本発明は、以上のような課題を解決するた
めのもので、付加情報を付けて使用していた文書が改版
された場合、自動的に付加情報を改版された文書に転記
することができる文書処理装置を提供することを目的と
する。また、本発明は、編集された文書と編集される前
の文書との相違を表示させて、編集の前後を比較するこ
とができる文書処理装置を提供することを目的とする。

【０００５】

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

（第１発明）前記目的を達成するために、本発明の文書
処理装置は、電子化された文書の編集と、当該電子化さ
れた文書を構成する文書要素に対して付加情報を付加す
ることができるものであり、付加情報が付加された文書
と、当該文書を編集した文書とを文書要素毎に比較し、
両文書の対応付けを行なう文書比較対応手段(7) と、当
該文書比較対応手段(7) の対応付け結果に基づいて、前
記編集された文書に前記付加情報が付加された文書を作
成する付加情報編集手段(4) とを備えている。

【０００６】（第２発明）本発明の文書処理装置は、電
子化された文書の編集と、当該電子化された文書を構成
する文書要素に対して付加情報を付加することができる
ものであり、付加情報が付加された文書と、当該文書を
編集した文書とを文書要素毎に比較し、両文書の対応付
けを行なう文書比較対応手段(7) と、前記文書比較対応
手段(7) の対応付け結果に基づいて、前記付加情報と共
に、編集前の文書と編集後の文書の共通の文書要素と、
編集によって変更された文書要素とを識別可能に該当す
る位置で一つの文書にマージするマージ手段(8) とを備
えている。

【０００７】

【作 用】

（第１発明）文書処理装置は、電子化された文書を編集
することができると共に、電子化された文書を構成して
いる文書要素毎に付加情報を付加することができる。ま
た、上記文書処理装置における文書比較対応手段は、付
加情報が付けられた文書と、当該文書を編集した文書と
を文書要素毎に、たとえば、ハッシュ関数を使って比較
し、両文書の対応付けを自動的に行なう。その後、付加
情報編集手段は、前記文書比較対応手段の対応付け結果
に基づいて、前記編集された文書に前記付加情報を転記
する。本発明の文書処理装置は、文書と付加情報との対
応付け、および対応付けされた文書と付加情報とを一体
にする文書作成が自動的に行なわれるため、文書を編集
しても、文書と付加情報とを常に一体にでき、文書を利
用する際に好都合である。

【０００８】（第２発明）文書を編集した際に、文書比
較対応手段は、付加情報が付けられた文書と、当該文書
を編集した文書とを文書要素毎に対応付けを行なう。マ
ージ手段は、前記文書比較対応手段の対応付け結果に基
づいて、前記付加情報と共に、編集前の文書と編集後の
文書の共通の文書要素と、編集によって変更された文書
要素とを識別可能に該当する位置で一つの文書にマージ
する。その結果、編集前後の文書要素、および当該文書
要素に付加された付加情報は、所定の位置に対応付けら
れた一つの文書が得られる。このため、必要に応じて、
たとえば、表示手段に編集前後の様子が一目で判るよう
に表示することができる。

【０００９】

【実 施 例】図１は本実施例を説明するための概略ブ
ロック構成図である。図１において、文書処理装置は、
たとえば、キーボード等の入力部１と、ディスプレイあ
るいは印刷装置等のような出力部２と、元の文書を編集
する元文書編集部３と、文書に付けるメモや表示装置に
表示する際の表示属性を編集するメモ編集部４と、論理
構造からなる電子文書、あるいは電子文書の段落毎に付
加されているメモ等を記憶する記憶部５と、文書および
メモ等の付加情報に対応付けを行なうための作業領域と
なる作業用記憶部６と、文書およびメモ等の付加情報に
対応付けを行なう文書比較対応部７と、対応付けた文書
とメモ等を合成するマージ部８と、符号１ないし８の各
部を制御する制御部９とから構成されている。

【００１０】また、文書比較対応部７は、作業用記憶部
６において、所定の規則にしたがって、文書の段落単位
に比較して文書を対応付ける単位要素対応付け部７１
と、文書の対応付けに使用するハッシュ関数を計算する
ハッシュ関数計算部７２とから構成される。ユーザが入
力部１によって入力した文書は、制御部９によって、元
文書編集部３またはメモ編集部４に割り振られる。そし
て、元文書編集部３またはメモ編集部４は、前記文書を
編集する。編集された後の文書は、制御部９によって、
出力部２において、画面に表示または紙に印刷される。

【００１１】図２は本実施例で、元文書の段落毎にメモ
および表示属性を対応付けた例を説明するための図であ
る。図２において、２１１ないし２１３からなる段落に
よって分けられた本文２１には、付加データ２２が付け
られている。そして、付加データ２２は、メモデータ２
２１と表示属性２２２とから構成される。図２に示され
ている段落２１１には、メモデータ２２１′が付加され
ている。また、段落２１２には、表示属性として「抹
消」２２２′が付加されている。上記「抹消」という表
示属性２２２′は、メモデータの一種であり、たとえ
ば、段落２１２が編集の時に抹消される場合、その段落
２１２の欄に「抹消」という文字列２２２′を表示でき
ると共に、その段落２１２の部分にシャドウを当てるよ
うに制御するためのものである。

【００１２】図３は図２を基にして文書とメモを表示部
に表示したメモ付き文書例を説明するための図である。
図３において、表示部であるディスプレイ３１には、符
号３１１ないし３１３で示される文書の段落と、段落３
１１に付けられたメモ３２が示されている。また、図２
に示す表示属性２２２′に基づいて、ディスプレイ３１
の段落３１２には、シャドウ３３がかけられている。図
４は本実施例に使用する具体的な文書Ａを説明するため
の図である。図５は図４における文書Ａにメモを付けて
文書Ａ′とした状態を説明するための図である。図６は
文書Ａを文書Ａ′とは別に独立して編集した例を説明す
るための図である。文書作成者Ｘは、図４に示すよう
な、３段落からなる文書Ａを作成して、これを利用者Ｙ
に渡す。

【００１３】利用者Ｙは、メモ編集部４を用いて、第１
段落４１１に図５で示すメモ４２１′を付加した文書
Ａ′を作成する。一方、文書作成者Ｘは、元文書編集部
３を用いて、第１段落４１１の前に、段落４１０を設け
ると共に、第２段落４１２を図６に示すように段落４１
２′に書き換えて文書Ｂを作成する。その後、文書作成
者Ｘは、図６に示す文書Ｂを前記利用者Ｙに再度複製し
て渡す。上記のような状況において、利用者Ｙは、本実
施例の文書処理装置を利用することにより自動的に、文
書Ａ′に付加されたメモを活かしつつ、文書Ｂに移行す
る際の例を説明する。たとえば、利用者Ｙは、文書Ａ′
に付加されたメモを活かしつつ、文書Ｂへ移行するため
に、文書Ａ′と文書Ｂとを比較するように制御部９に指
示する。利用者Ｙの指示は、たとえば、表示部の画面上
に表示されたメニューの中から選択するようにする。

【００１４】図７は本実施例で、作業用記憶部に対応付
けのための作業用記憶領域を付加して展開した二つの文
書とハッシュテーブルとを説明するための図である。図
８は本実施例で、図７におけるハッシュテーブルを使用
した対応付けの結果を説明するための図である。制御部
９は、記憶部５から文書作成者Ｘが作成したメモを付加
した文書Ａ′と、利用者Ｙが元の文書Ａを編集した文書
Ｂとを取り出し、図７に示すように、作業用記憶部６に
おける作業用記憶領域７０に展開する。また、制御部９
は、文書Ａ′および文書Ｂを展開するに際し、それぞれ
の対応関係が付いた場合のアドレスを記載する対応欄７
１および７２を設ける。さらに、制御部９は、文書Ａ′
と文書Ｂとを対応付けるために使用するハッシュテーブ
ルを前記作業用記憶領域７０内に設ける。

【００１５】図９は本実施例で、文書Ａ′と文書Ｂとを
作業用記憶領域において、各段落毎に対応付けた状態を
説明するための図である。制御部９は、図７で示す作業
用記憶領域７０に、文書Ａ′と文書Ｂとを展開した後、
文書比較対応部７を起動し、図９に示す文書Ａ′の段落
４１１ないし段落４１３と、文書Ｂの段落４１０、４１
１、４１２′、４１３とをそれぞれ対応付けする。図９
に示す対応関係を得るための概要を次に述べる。文書比
較対応部７は、文書Ａ′および文書Ｂを比較し、その文
書要素毎に対応付けるもので、たとえば、“ファイル間
の相違検査法”、（情報処理Ｖｏｌ．２４、Ｎｏ．４、
Ａｐｒｉｌ １９８３、角田博保）に解説されている、
ＬＣＳ法、ｐｎ法、あるいはＨｅｃｋｅｌ法などに基づ
いたプログラムで、容易に実現できる。

【００１６】本明細書では、Ｈｅｃｋｅｌ法に基づいた
比較対応部を説明する。文書比較対応部７は、たとえ
ば、下記の規則を用い、次に、規則を当てはまるものが
なくなるまで適用することにより文書Ａ′と文書Ｂとの
段落の対応を付ける。 規則１） 文書Ａ′の段落ａと文書Ｂの段落ｂとが同一
で、それぞれの文書の中で他に同じものがないならば、
段落ａと段落ｂとは、対応関係にある。 規則２） 文書Ａ′の文頭の段落ａと文書Ｂの文頭の段
落ｂとが等しい時、段落ａと段落ｂは、対応関係にあ
る。 規則３） 文書Ａ′の文末の段落ａと、文書Ｂの文末の
段落ｂとが等しい時、段落ａと段落ｂとは、対応関係に
ある。 規則４） 文書Ａ′の段落ａと、文書Ｂの段落ｂとが等
しく、それぞれの一つ前の段落が対応関係にあるなら
ば、段落ａと段落ｂとは、対応関係にある。 規則５） 文書Ａ′の段落ａと、文書Ｂの段落ｂとが等
しく、それぞれの一つ後ろの段落が対応関係にあるなら
ば、段落ａと段落ｂとは、対応関係にある。

【００１７】後述の図１２ないし図１７に示すフローチ
ャートにしたがい、単位要素対応づけ部７１は、まず、
図７に示すハッシュテーブル７３を用いて二つの文書
Ａ′と文書Ｂ間で唯一要素の対応を調べ、規則１）を満
たす対応づけを得る。二つの文書間で唯一要素の対応を
とるには、図１５ないし図１７に示すフローチャートに
したがう。まず、作業用記憶部６には、図７に示すよう
に、文書Ａ′および文書Ｂ以外に、ハッシュ関数値毎に
その値をとる文書Ａ′および、文書Ｂの段落を示すポイ
ンタ、ハッシュ関数値の衝突の有無を示すデータを記憶
するハッシュテーブル７３が用意される。ハッシュテー
ブル７３の初期値として、ポインタはＮＩＬ、衝突はナ
シとする。次に、文書Ａ′の各段落ごとに、ハッシュ関
数計算部７２を用いてハッシュ関数値を計算する。ハッ
シュ関数は、たとえば、段落の各文字の文字コードを足
し合わせて、５で割った余りとする。そして、ハッシュ
テーブル７３のハッシュ関数値の示す行に、その段落へ
のポインタを記入する。ただし、すでに、別の段落への
ポインタが記入済みであった場合は、代わりに、衝突を
アリにする。

【００１８】同様に、文書Ｂの各段落ごとに、ハッシュ
関数計算部７２を用いてハッシュ関数値を計算する。ハ
ッシュテーブル７３のハッシュ関数値の示す行に、その
段落へのポインタを記入する。ただし、すでに、別の段
落へのポインタが記入済みであった場合は、代わりに衝
突を「アリ」にする。仮に、文書Ａ′の各段落のハッシ
ュ関数値が、３、４、１、で、文書Ｂの各段落のハッシ
ュ関数値が ０、３、１、１、であったとすると、図８
に示す途中結果が得られる。図８において、段落へのポ
インタは、図が煩雑になることを避けるため、矢印でな
く言葉で表記してある。

【００１９】次に、ハッシュテーブル７３の各行を調
べ、文書Ａ′、文書Ｂ共に対応する段落であり、衝突が
ナシであるならば、その二つの段落が対応する唯一要素
なので、たがいにポインタで結んで対応関係を付ける。
この実施例の場合、図８に示すように、ハッシュテーブ
ル７３の上から第４欄７３１３のみが上記条件を満た
し、文書Ａ′の第１段落と文書Ｂの第２段落との間の対
応関係が得られる。この対応関係は、図９に符号９１で
示されている。このようにして規則１）を満たす段落を
全て得たならば、規則２）、規則３）を適用したのち、
文書Ａ′の最初の段落から順に規則４）を適用し、次に
文書Ａ′の文末の段落から逆方向に、順次規則５）を適
用する。この実施例の場合、規則３）によって、文書
Ａ′の第３段落と文書Ｂの第４段落との間に対応関係が
得られる。このようにして図９に符号９１、９２で対応
関係が示されている。

【００２０】図１０は本実施例で、文書Ａ′のメモデー
タを文書Ｂに転記した状態を説明するための図である。
図１１は本実施例で、メモデータが転記された文書Ｂを
示す図である。文書Ａ′の第１段落と文書Ｂの第２段落
との間の対応関係があることが判ったため、作業用記憶
領域７０において、文書Ａ′に付加されているメモデー
タ４２１′は、文書Ｂに転記されて、図１０に示すよう
に、メモデータ４２１″となる。そして、文書Ａ′およ
び文書Ｂは、制御部９の制御の基に、作業用記憶部６の
作業用記憶領域７０から、それぞれ記憶部５に記憶され
る。

【００２１】図１２は本実施例で、メモを転記する際の
全体の流れを説明するためのフローチャートである。図
１２において、ステップ１２１およびステップ１２２
は、図１に示す制御部９の制御フローである。また、ス
テップ１２３は、図１に示す文書比較対応部７の処理フ
ローで後述の図１３ないし図１４によって説明する。さ
らに、ステップ１２４およびステップ１２６は、図１に
示すメモ編集部４の処理フローであり、ステップ１２７
およびステップ１２８は、図１に示すマージ部８の処理
フローであり、図２８に従って後述する。以下、本実施
例の全体の処理を図１２に従って説明する。ユーザは、
文書Ａを編集して文書Ａ′としたことに伴い、文書Ｂに
も同じ内容にするための処理を行なうように指示を入力
する（ステップ１２１）。ユーザが行なう処理のための
指示は、たとえば、ディスプレイ上に表示されたメニュ
ーの中から選択するようにする。制御部９は、記憶部５
から編集されたメモ付き文書Ａ′と文書Ｂとを作業用記
憶部６の作業用記憶領域７０に取り出す（ステップ１２
２）。文書比較対応部７は、制御部９の制御の基に、上
記作業用記憶領域７０上で、文書要素毎の対応を取る
（ステップ１２３）。文書要素毎の対応は、たとえば、
ハッシュ関数計算部７２を用い、単位要素対応付け部７
１によって処理される。制御部９は、対応付けが終了し
た文書Ａ′および文書Ｂに対して、指示されているの
が、メモの転記処理か、あるいはマージ処理であるか否
かを調べる（ステップ１２４）。

【００２２】制御部９は、指示された処理がメモの転記
であると判断した場合、文書Ａ′のメモを文書Ｂへ転記
するための処理を行なう（ステップ１２５）。その後、
制御部９は、メモが転記された文書Ｂを記憶部５に格納
するための処理を行なう（ステップ１２６）。すなわ
ち、制御部９は、文書Ａ′と文書Ｂとの段落間の対応関
係が得られた後、対応関係の付けられた段落の全てにつ
いて、文書Ａ′に付いているメモを文書Ｂに転記する。
したがって、文書Ａ′に付けられたメモは、再度入力す
ることなく、自動的に文書Ｂに転記される。

【００２３】ステップ１２４において、制御部９が指示
された処理がマージであると判断した場合、文書Ａ′と
文書Ｂとをマージして文書Ｃを作成するための処理を行
なう（ステップ１２７）。なお、文書Ｃを作成する手法
については、後に詳述する。制御部９は、マージされた
文書Ｃを記憶部５に格納する（ステップ１２８）。制御
部９は、文書Ａ′、文書Ｂ、および文書Ｃを記憶部５に
格納した後、全ての処理を終了させる。上記文書Ｃは、
文書Ａ′と文書Ｂとの相違を示すために作成されたもの
で、文書比較対応部７によって、段落間の対応関係を得
る。その後、制御部９は、マージ部８を制御して、後述
する手順にしたがって、文書Ａ′、文書Ｂ、および二つ
の文書の各段落が付加されたメモと共にマージされた文
書Ｃを得る。

【００２４】図１３は単位要素を対応付けるための処理
を説明するフローチャートである。図１４は単位要素を
対応付けるための処理を説明するフローチャートで、図
１３とイおよびイ′において接続されている。図１３お
よび図１４は、図１２に示すステップ１２３の処理フロ
ーである。まず、単位要素対応付け部７１は、前述の規
則１によって、唯一要素の対応付けを得る（ステップ１
３１１）。次に、単位要素対応付け部７１は、規則２に
より、文書Ａ′の文頭の段落ａと文書Ｂの文頭の段落ｂ
が等しいか否かを調べる（ステップ１３１２）。単位要
素対応付け部７１は、規則２により、文書Ａ′の文頭の
段落ａと文書Ｂの文頭の段落ｂが等しいと判断した場
合、段落ａと段落ｂとが対応関係にあるので、文書Ａ′
および文書Ｂにおける文頭の段落をポインタで結ぶ（ス
テップ１３１３）。

【００２５】単位要素対応付け部７１は、規則２によ
り、文書Ａ′の文頭の段落ａと文書Ｂの文頭の段落ｂが
等しくないと判断した場合、あるいは上記文書Ａ′と文
書Ｂにおける文頭の段落をポインタで結んだ後、規則３
により、文書Ａ′の文末の段落ａと、文書Ｂの文末の段
落ｂが等しいか否かを調べる（ステップ１３１４）。単
位要素対応付け部７１は、規則３により、文書Ａ′の文
末の段落ａと、文書Ｂの文末の段落ｂが等しいと判断し
た場合、文書Ａ′および文書Ｂにおける文末の段落をポ
インタで結ぶ（ステップ１３１５）。次に、単位要素対
応付け部７１は、規則４について処理を行なう。すなわ
ち、単位要素対応付け部７１は、規則３により、文書
Ａ′の文末の段落ａと、文書Ｂの文末の段落ｂが等しく
ないと判断した場合、あるいは文書Ａ′および文書Ｂに
おける文末の段落をポインタで結んだ後、文書Ａ′にお
ける文頭のポインタをａにする（ステップ１３１６）。

【００２６】単位要素対応付け部７１は、文書Ａ′の段
落ａが文末であるか否かを調べる（ステップ１３１
７）。単位要素対応付け部７１は、文書Ａ′の段落ａが
文末でないと判断した場合、段落ａに対応する文書Ｂの
段落ｂが存在するか否かを調べる（ステップ１３１
８）。単位要素対応付け部７１は、段落ａに対応する文
書Ｂの段落ｂが存在すると判断した場合、文書Ａ′の段
落ａの次の段落と文書Ｂの段落ｂの次の段落が等しいか
否かを調べる（ステップ１３１９）。単位要素対応付け
部７１は、段落ａに対応する文書Ｂの段落ｂが存在し、
かつ文書Ａ′の段落ａの次の段落と文書Ｂの段落ｂの次
の段落が等しいと判断した場合、段落ａの次の段落と段
落ｂの次の段落をポインタで結ぶ（ステップ１３２
０）。

【００２７】単位要素対応付け部７１は、段落ａに対応
する文書Ｂの段落ｂが存在しないか、文書Ａ′の段落ａ
の次の段落と文書Ｂの段落ｂの次の段落が等しくない場
合、あるいは段落ａの次の段落と段落ｂの次の段落とを
ポインタで結んだ後、ポインタａを次の段落に進める
（ステップ１３２１）。単位要素対応付け部７１は、処
理をステップ１３１７に戻し、段落ａが文書Ａ′の文末
であるか否かを調べる（ステップ１３１７）。単位要素
対応付け部７１は、段落が文書Ａ′の文末であると判断
した場合、規則５について処理を行なう。すなわち、単
位要素対応付け部７１は、文書Ａ′の文末をポインタａ
とする（ステップ１３２２）。単位要素対応付け部７１
は、段落ａが文書Ａ′の文頭にあるか否かを調べる（ス
テップ１３２３）。単位要素対応付け部７１は、段落ａ
が文書Ａ′の文頭にあると判断した場合、処理を終了さ
せる（ステップ１３２４）。

【００２８】単位要素対応付け部７１は、段落ａが文書
Ａ′の文頭にないと判断した場合、段落ａに対応する文
書Ｂの段落ｂが存在するか否かを調べる（ステップ１３
２５）。単位要素対応付け部７１は、段落ａに対応する
文書Ｂの段落ｂが存在すると判断した場合、段落ａの前
の段落と段落ｂの前の段落が等しいか否かを調べる（ス
テップ１３２６）。単位要素対応付け部７１は、段落ａ
に対応する文書Ｂの段落ｂが存在し、かつ段落ａの前の
段落と段落ｂの前の段落とが等しい場合、段落ａの前の
段落と段落ｂの前の段落をポインタで結ぶ（ステップ１
３２７）。

【００２９】単位要素対応付け部７１は、段落ａに対応
する文書Ｂの段落ｂが存在しないか、あるいは文書Ａ′
の段落ａの前の段落と文書Ｂの段落ｂの前の段落が等し
くない場合、あるいは段落ａの前の段落と段落ｂの前の
段落とをポインタで結んだ後、ポインタａを一つ前の段
落に進める（ステップ１３２８）。単位要素対応付け部
７１は、ステップ１３２３に処理を戻し、段落ａが文書
Ａ′の文頭となった場合に処理を終了させる。以上のよ
うに、ユーザは、文書Ａを編集して文書Ａ′とした際
に、文書Ａに付加されていたメモを失うことなく、文書
Ａ′から文書Ｂを自動的に得ることができる。

【００３０】次に、図１５ないし図１７のフローチャー
トと前記規則１を使用して図８に示すハッシュテーブル
を説明する。図１５は本実施例で、唯一要素の対応付け
を説明するためのフローチャートである。図１６は本実
施例で、唯一要素の対応付けを説明するためのフローチ
ャートで、図１５とロおよびロ′において接続されてい
る。図１７は本実施例で、唯一要素の対応付けを説明す
るためのフローチャートで、図１６とハおよびハ′にお
いて接続されている。なお、図１５ないし図１７は、図
１３におけるステップ１３１１の詳細なフローチャート
である。最初に、単位要素対応付け部７１は、制御部９
の制御の基に、作業用記憶部６の作業用記憶領域７０に
展開されているハッシュテーブル７３を図７に示すよう
に、初期化する（ステップ１５１１）。すなわち、ハッ
シュテーブル７３は、衝突の列７３２が全て「ナシ」と
なり、文書Ａ′および文書Ｂの列が全て「ＮＩＬ」とな
る。

【００３１】単位要素対応付け部７１は、図８に示す文
書Ａ′の文頭にある第１段落４１１「Ｈｅｃｋｅｌ法
は、・・・である。」をポインタａに代入する（ステッ
プ１５１２）。ハッシュ関数計算部７２は、ポインタａ
の段落４１１のハッシュ関数値を計算する（ステップ１
５１３）。ハッシュ関数計算部７２は、たとえば、前述
のごとく、第１段落４１１における各文字の文字コード
を足し合わせて、５で割った余りを得る。ハッシュ関数
計算部７２は、前記計算によって得られたハッシュ関数
値、文書Ａ′と文書Ｂとの段落の関係を得るハッシュテ
ーブル７３をひく（ステップ１５１４）。単位要素対応
付け部７１は、ハッシュ関数計算部７２によって計算さ
れた値に対応する文書Ａ′における行７３１３がＮＩＬ
か否かを調べる（ステップ１５１５）。

【００３２】単位要素対応付け部７１は、ハッシュ関数
計算部７２によって計算された値に対応する文書Ａ′に
おける行７３１３がＮＩＬであると判断した場合、現
在、ポインタａの指している第１段落４１１をそこに代
入する（ステップ１５１６）。単位要素対応付け部７１
は、たとえば、ハッシュ関数計算部７２によって計算さ
れた値に対応する文書Ａ′における行７３１３がＮＩＬ
でないと判断した場合、既に別の段落のポインタが代入
済であるから、衝突の列７３２に「アリ」を代入する
（ステップ１５１７）。単位要素対応付け部７１は、ポ
インタａが文書Ａ′の文末であるか否かを調べる（ステ
ップ１５１８）。単位要素対応付け部７１は、ポインタ
ａが文書Ａ′の文末でないと判断した場合、ポインタａ
を次の段落４１２「ＬＣＳ法では、・・・である。」に
進める（ステップ１５１９）。

【００３３】単位要素対応付け部７１は、処理をステッ
プ１５１３に戻し、第２段落４１２についても、前記と
同様に処理を行なうとポインタａが文書Ａ′における行
７３１４に代入される。また、同様に、第３段落４１３
は、文書Ａ′における行７３１１に代入される。単位要
素対応付け部７１は、ポインタａが文書Ａ′の文末であ
ると判断した場合、文書Ｂの文頭である行４１０をポイ
ンタｂに代入する（ステップ１５２０）。ハッシュ関数
計算部７２は、ポインタｂの第１段落４１０のハッシュ
関数値を計算する（ステップ１５２１）。ハッシュ関数
計算部７２は、前記計算によって得られたハッシュ関数
値、文書Ａ′と文書Ｂとの段落の関係を得るハッシュテ
ーブル７３をひく（ステップ１５２２）。単位要素対応
付け部７１は、ハッシュ関数計算部７２によって計算さ
れた値に対応する文書Ｂにおける行７３１０がＮＩＬか
否かを調べる（ステップ１５２３）。

【００３４】単位要素対応付け部７１は、ハッシュ関数
計算部７２によって計算された値に対応する文書Ｂにお
ける行７３１０がＮＩＬであると判断した場合、現在、
ポインタｂの指している第１段落４１０をそこに代入す
る（ステップ１５２４）。単位要素対応付け部７１は、
ハッシュ関数計算部７２によって計算された値に対応す
る文書Ｂにおける行７３１０がＮＩＬでないと判断した
場合、既に別の段落のポインタが代入済であるから、衝
突の列７３２に「アリ」を代入する。 図８に示された
ハッシュテーブル７３では、別の段落のポインタが代入
されていないから、衝突を「アリ」にする（ステップ１
５２５）。単位要素対応付け部７１は、ポインタｂが文
書Ｂの文末であるか否かを調べる（ステップ１５２
６）。単位要素対応付け部７１は、ポインタｂが文書Ｂ
の文末でないと判断した場合、ポインタｂを次の第２段
落４１１に進める（ステップ１５２７）。そして、単位
要素対応付け部７１は、処理をステップ１５２１に戻
し、第２段落の処理を前記同様に行なう。

【００３５】単位要素対応付け部７１は、ポインタｂが
文書Ｂの文末であると判断した場合、ハッシュテーブル
７３の先頭行を取り出す（ステップ１５２８）。単位要
素対応付け部７１は、対応する同じ段落における文書
Ａ′と文書Ｂとが共にＮＩＬでないかどうかを調べる
（ステップ１５２９）。単位要素対応付け部７１は、対
応する同じ段落における文書Ａ′と文書Ｂとが共にＮＩ
Ｌでないと判断した場合、その行の衝突が「ナシ」であ
るか否かを調べる（ステップ１５３０）。単位要素対応
付け部７１は、対応する同じ段落における文書Ａ′と文
書Ｂとが共にＮＩＬでなく、かつその行の衝突が「ナ
シ」であると判断した場合、対応する段落の文書Ａ′と
対応する段落の文書Ｂの指す段落をポインタで結ぶ（ス
テップ１５３１）。単位要素対応付け部７１は、対応す
る段落における文書Ａ′と文書ＢのいずれかがＮＩＬで
あるか、あるいは衝突が「アリ」であると判断した場
合、あるいはステップ１５３１を終えた後、この行がハ
ッシュテーブル７３の最終行であるか否かを調べる（ス
テップ１５３２）。

【００３６】単位要素対応付け部７１は、現在の行がハ
ッシュテーブル７３の最終行であると判断した場合、処
理を終了させる（ステップ１５３３）。単位要素対応付
け部７１は、現在の行がハッシュテーブル７３の最終行
でないと判断した場合、ハッシュテーブル７３から次の
行を取り出す（ステップ１５３４）。単位要素対応付け
部７１は、ステップ１５３４において、ハッシュテーブ
ル７３から次の行を取り出した後、処理をステップ１５
２９に戻し、次の段落について前記同様な処理を行な
う。たとえば、図８に示すハッシュテーブル７３は、行
７３１１において、文書Ａ′の第３段落と文書Ｂの第３
段落が対応しているが、衝突の列７３２が「アリ」とな
っているため、これらをポインタで結ばない。行７３１
３において、文書Ａ′の第１段落と文書Ｂの第２段落が
対応すると共に、衝突の列７３２が「ナシ」となってい
るため、これらをポインタで結ぶ。

【００３７】図９は文書Ａ′と文書Ｂとを作業用記憶領
域において、対応付けられた段落がポインタによって結
ばれている。たとえば、図９において、文書Ａ′の第１
段落４１１と文書Ｂの第２段落４１１とが、また、文書
Ａ′の第３段落４１３と文書Ｂの第４段落４１３とがそ
れぞれポインタ９１および９２によって結ばれている。
実際には、文書Ａ′の第１段落４１１における対応欄７
１と文書Ｂの第２段落４１１における対応欄７２とに互
いのアドレスを代入する。また、文書Ａ′の第３段落４
１３と文書Ｂの第４段落４１３とにおいても同様に互い
のアドレスを代入する。

【００３８】次に、図１２におけるステップ１２７およ
びステップ１２８を説明する。図１８ないし図２５は文
書Ａ′から文書Ｂを編集する際の対応付けと、編集前後
の相違を表示する文書Ｃとを作業用記憶領域に展開した
図である。図２８はマージ部の動作を説明するためのフ
ローチャートである。図１８ないし図２５および図２８
を使用して、文書Ａ′から文書Ｂを編集する際の対応付
けと、編集前後の相違を表示する文書Ｃを作成する作業
用記憶領域の状態を説明する。図１８は図２８における
ステップ２８１１およびステップ２８１２を終了した状
態を説明するための図である。マージ部８は、文書Ａ′
と文書Ｂとにおける最初の段落１８１２および段落１８
２２の前の段落１８１１および段落１８２１、および文
書Ａ′と文書Ｂとにおける最後の段落１８１４および段
落１８２５の後の段落１８１５および段落１８２６に、
文書の先頭・末尾を示す特別な段落＜＜先頭＞＞、＜＜
末尾＞＞を追加し、段落１８１１および段落１８２１、
と段落１８１５および段落１８２６とを互いに対応付け
る（ステップ２８１１）。

【００３９】マージ部８は、段落を指すポインタａに、
文書Ａ′の文書先頭を表す特別な段落１８１１を、ま
た、段落を指すポインタｂに、文書Ｂの文書先頭を表す
特別な段落１８２１をそれぞれ入れる（ステップ２８１
２）。図１９は図２８におけるステップ２８１３ないし
ステップ２８１５の処理を説明するための図である。マ
ージ部８は、ポインタｂの指す段落１８２１より後の段
落で、文書Ａ′のポインタａよりも後の段落と対応関係
のある最初の段落をポインタｂ′にセットする（ステッ
プ２８１３）。すなわち、文書Ｂにおける段落１８２１
より後の段落である段落１８２３は、文書Ａ′の段落１
８１２と対応関係にあるため、ポインタｂ′にセットす
る。また、マージ部８は、前記文書Ｂにおけるポインタ
ｂ′の指す段落１８２３に対応する段落１８１２をポイ
ンタａ′にセットする（ステップ２８１４）。マージ部
８は、ポインタａの指す段落１８１１の元文書とメモを
出力文書Ｃに追加する（ステップ２８１５）。すなわ
ち、段落１８１１に記載されている＜＜先頭＞＞は、文
書Ｃの段落１９１１に転記される。

【００４０】図２０は図２８におけるステップ２８１６
とステップ２８１７との処理を説明するための図であ
る。マージ部８は、ポインタａとポインタａ′が指して
いる間の段落に記載されている元文書とメモを、順次、
出力文書Ｃに転記する。その際に、表示属性を「抹消」
に変える（ステップ２８１６）。図２０に示されている
文書Ａ′には、ポインタａとポインタａ′の間に、段落
がないため、文書Ｃへ転記しない。マージ部８は、ポイ
ンタｂとポインタｂ′が指している間の段落１８２２
を、順次、出力文書Ｃに段落１９１２として転記し、そ
の表示属性の欄を「新規」１９２１とする。また、マー
ジ部８は、その段落１８２２が文書Ａ′の段落と対応付
けられていたならば、対応するメモを段落１９１２に転
記する（ステップ２８１７）。図２０に示されている段
落１８２２には、メモがないため、文書Ｃにおける段落
１９１２にメモデータがない。

【００４１】図２１は図２８におけるステップ２８１８
とステップ２８１９、および処理をステップ２８１３お
よびステップ２８１４に戻した場合の処理を説明するた
めの図である。マージ部８は、ポインタａ′をポインタ
ａに、ポインタｂ′をポインタｂにそれぞれ代入する
（ステップ２８１８）。マージ部８は、ポインタａおよ
びポインタｂが文書Ａ′および文書Ｂの文末に達してい
るか否かを調べ、ポインタが文書Ａ′および文書Ｂの文
末に達していないと判断した場合、ポインタをステップ
２８１３に戻す（ステップ２８１９）。そして、マージ
部８は、前記と同様に各段落の対応関係を調べ、順次文
書Ｃに転記する。

【００４２】マージ部８は、ステップ２８１３におい
て、ポインタｂの指す段落１８２３より後で、ポインタ
ａの指す段落１８１１より後の段落と対応する段落１８
２５にポインタｂ′を指す。マージ部８は、ステップ２
８１４において、ポインタｂ′の指す段落１８２５と対
応する文書Ａ′の段落１８１４をポインタａ′で指す。
図２２は図２８における二度目の処理で、ステップ２８
１５およびステップ２８１６の処理を説明するための図
である。マージ部８は、ステップ２８１５において、ポ
インタａの指す段落１８１２を文書Ｃの段落１９１３に
転記する。

【００４３】マージ部８は、ステップ２８１６におい
て、文書Ａ′のポインタａ、およびポインタａ′の間の
段落１８１３を文書Ｃの段落１９１４に転記する。文書
Ａ′の段落１８１３に対応付けられた文書Ｂの段落がな
いため、文書Ｃにおける表示属性は、「抹消」１９２２
が加えられる。図２３は図２８における二度目の処理
で、ステップ２８１７の処理を説明するための図であ
る。マージ部８は、ステップ２８１７において、文書Ｂ
のポインタｂ、およびポインタｂ′が指している段落１
８２３、１８２５の間の段落１８２４を文書Ｃの段落１
９１５に転記する。また、マージ部８は、上記転記した
文書Ｃの段落１９１５の表示属性を「新規」１９２３に
する。図２４は図２８における二度目の処理で、ステッ
プ２８１８の処理を説明するための図である。マージ部
８は、ステップ２８１８において、ポインタａ′の指し
ている段落１８１４をポインタａに代入し、ポインタ
ｂ′の指している段落１８２５をポインタｂに代入す
る。

【００４４】マージ部８は、ステップ２８１９におい
て、ポインタａおよびポインタｂの指す段落が文末であ
るか否かを調べる。ポインタａおよびポインタｂが段落
１８１４、および段落１８２５を指しているため、マー
ジ部８は、ポインタａおよびポインタｂが文末に達して
いないと判断して、処理をステップ２８１３に戻す。ポ
インタｂは、文書Ｂの段落１８２５を、ポインタｂ′
は、「末尾」を示す段落１８２６をそれぞれ指してい
る。また、ポインタａは、文書Ａの段落１８１４を、ポ
インタａ′は、末尾を示す段落１８１５をそれぞれ指し
ている。マージ部８は、ステップ２８１５において、ポ
インタａの指している文書Ａの段落１８１４を文書Ｃに
転記する。

【００４５】マージ部８は、ステップ２８１６、ステッ
プ２８１７において、ポインタａとポインタａ′の間、
ポインタｂとポインタｂ′の間に何もないので、何もし
ない。マージ部８は、処理をステップ２８１８、ステッ
プ２８１９に進め、ポインタが「末尾」に来たので、ス
テップ２８２０の処理を行なう。図２５は図２８におけ
る最後の処理を終了した状態を説明するための図であ
る。図２６は図２８のフローチャートによって処理され
た結果をデータとして記憶部に格納した状態の一例を示
す図である。マージ部８は、最後に先頭および末尾の特
別な段落、＜＜先頭＞＞、および＜＜末尾＞＞を削除す
る（ステップ２８２０）。この結果、図２５に示される
ように、作業用記憶領域７０には、マージ結果が得られ
る。そして、図２５に示す作業用記憶領域７０のマージ
結果は、図２６に示すように、本文、メモデータ、およ
び表示属性として、記憶部５に記憶される。

【００４６】図２７は本実施例で、編集された後に表示
部に表示される一例を説明するための図である。図２７
に示された文書Ｃは、新規に編集された段落２７１が、
たとえば、表示部上に、斜線を入れると共に「新規」が
記載されて示される。また、段落２７２および段落２７
５は、編集されていないことが表示部上で判るように、
斜線あるいはシャドウ等を入れない。さらに、段落２７
３には、たとえば、縦線がかけられると共に、「抹消」
が記載されている。このため、ユーザは、表示部に表示
された文書Ｃによって、文書Ａ′から文書Ｂへの変更過
程を知ることができる。

【００４７】以上、本実施例を詳述したが、前記本実施
例に限定されるものではない。そして、特許請求の範囲
に記載された本発明を逸脱することがなければ、種々の
設計変更を行なうことが可能である。たとえば、前記実
施例の説明では、文書要素を段落として説明したが、こ
れに限らず、行、節、句、あるいは一区切りとしてコン
ピュータが理解できる単位を文書要素とすることができ
る。また、プログラム言語のソースファイルを対象とす
る文書の場合、サブルーチンやステートメント等、コン
ピュータがその区切りを理解できる単位であれば、これ
を文書要素とすることができる。また、前記実施例の説
明では、作業用記憶領域における文書をテーブルの形で
図示しているが、文書要素とメモが対応付けられる形式
であるならば、テーブル以外のデータ構造であってもか
まわない。もちろん、出力装置に表示／印刷される形態
は、テーブル状である必要がない。

【００４８】また、前記実施例の説明では、文書論理構
造を一つのテーブルの形で図示しているが、ファイルへ
の格納形態を規定するのではない。本文と、付加データ
とで、お互いに対応付けられた別個のファイルに分けて
格納してもよいのはもちろんである。また、前記実施例
の説明では、一つの文書と一つの文書とを比較対応させ
ていたが、複数の文書を内部で一つに連結して扱うこと
により、一つの文書と複数の文書、複数の文書と一つの
文書、複数の文書と複数の文書として扱えるように構成
することも可能である。また、付加情報は、メモ書きで
説明したが、下線、マーク、音声データ、あるいはしお
り情報だけでなく、対訳の訳文や、機械翻訳での事前編
集結果のようなものが含まれる。本発明は、いずれの場
合にも、元文書どうしの対応関係を得る手段と、得られ
た対応関係を基に付加情報を自動的に転記する手段を備
えている。

【００４９】

【発明の効果】第１発明によれば、文書要素どうしの対
応付けを行なう文書比較対応手段、および編集された文
書に付加情報を付加した文書を作成する付加情報編集手
段を備えているため、文書Ａを編集して文書Ａ′とした
際に、文書Ａに付加されていたメモを失うことなく、文
書Ａ′からメモを付加した文書Ｂに自動的に誤りなく正
確に転記できるので、ユーザが付加情報を再度入力する
必要がない。また、第２発明によれば、マージ手段によ
り、編集前後の文書要素、および当該文書要素に付加さ
れた付加情報をそれぞれ対応付けた一つの文書を得るこ
とができる。このため、上記編集前後の文書要素、およ
び付加情報は、必要に応じて、表示手段に判り易く表示
することが可能となる。

【図面の簡単な説明】

【図１】 本実施例を説明するための概略ブロック構成
図である。

【図２】 本実施例で、元文書の段落毎にメモおよび表
示属性を対応付けた例を説明するための図である。

【図３】 図２を基にして文書とメモを表示部に表示し
たメモ付き文書例を説明するための図である。

【図４】 本実施例に使用する具体的な文書Ａを説明す
るための図である。

【図５】 図４における文書Ａにメモを付けて文書Ａ′
とした状態を説明するための図である。

【図６】 文書Ａを文書Ａ′とは別に独立して編集した
例を説明するための図である。

【図７】 本実施例で、作業用記憶部に対応付けのため
の作業用記憶領域を付加して展開した二つの文書とハッ
シュテーブルとを説明するための図である。

【図８】 本実施例で、図７におけるハッシュテーブル
を使用した対応付けの結果を説明するための図である。

【図９】 本実施例で、文書Ａ′と文書Ｂとを作業用記
憶領域において、各段落毎に対応付けた状態を説明する
ための図である。

【図１０】 本実施例で、文書Ａ′のメモデータを文書
Ｂに転記した状態を説明するための図である。

【図１１】 本実施例で、メモデータが転記された文書
Ｂを示す図である。

【図１２】 本実施例で、メモを転記する際の全体の流
れを説明するためのフローチャートである。

【図１３】 単位要素を対応付けるための処理を説明す
るフローチャートである。

【図１４】 単位要素を対応付けるための処理を説明す
るフローチャートで、図１３とイおよびイ′において接
続されている。

【図１５】 本実施例で、唯一要素の対応付けを説明す
るためのフローチャートである。

【図１６】 本実施例で、唯一要素の対応付けを説明す
るためのフローチャートで、図１５とロおよびロ′にお
いて接続されている。

【図１７】 本実施例で、唯一要素の対応付けを説明す
るためのフローチャートで、図１６とハおよびハ′にお
いて接続されている。

【図１８】 図２８におけるステップ２８１１およびス
テップ２８１２を終了した状態を説明するための図であ
る。

【図１９】 図２８におけるステップ２８１３ないしス
テップ２８１５の処理を説明するための図である。

【図２０】 図２８におけるステップ２８１６とステッ
プ２８１７との処理を説明するための図である。

【図２１】 図２８におけるステップ２８１８とステッ
プ２８１９、および処理をステップ２８１３およびステ
ップ２８１４に戻した場合の処理を説明するための図で
ある。

【図２２】 図２８における二度目の処理で、ステップ
２８１５およびステップ２８１６の処理を説明するため
の図である。

【図２３】 図２８における二度目の処理で、ステップ
２８１７の処理を説明するための図である。

【図２４】 図２８における二度目の処理で、ステップ
２８１８の処理を説明するための図である。

【図２５】 図２８における最後の処理を終了した状態
を説明するための図である。

【図２６】 図２８のフローチャートによって処理され
た結果をデータとして記憶部に格納した状態の一例を示
す図である。

【図２７】 編集された後に表示部に表示される一例を
説明するための図である。

【図２８】 マージ部の動作を説明するためのフローチ
ャートである。

【符号の説明】

１・・・入力部 ２・・・出力部 ３・・・元文書編集部 ４・・・メモ編集部 ５・・・記憶部 ６・・・作業用記憶部 ７・・・文書比較対応部 ７１・・・単位要素対応付け部 ７２・・・ハッシュ関数計算部 ８・・・マージ部 ９・・・制御部

Claims (2)

【特許請求の範囲】
1. 【請求項１】 電子化された文書の編集と、当該電子化
   された文書を構成する文書要素に対して付加情報を付加
   する文書処理装置において、 付加情報が付加された文書と、当該文書を編集した文書
   とを文書要素毎に比較し、両文書の対応付けを行なう文
   書比較対応手段と、 当該文書比較対応手段の対応付け結果に基づいて、前記
   編集された文書に前記付加情報が付加された文書を作成
   する付加情報編集手段と、 を具備することを特徴とする文書処理装置。
2. 【請求項２】 電子化された文書の編集と、当該電子化
   された文書を構成する文書要素に対して付加情報を付加
   する文書処理装置において、 付加情報が付加された文書と、当該文書を編集した文書
   とを文書要素毎に比較し、両文書の対応付けを行なう文
   書比較対応手段と、 前記文書比較対応手段の対応付け結果に基づいて、前記
   付加情報と共に、編集前の文書と編集後の文書の共通の
   文書要素と、編集によって変更された文書要素とを識別
   可能に該当する位置で一つの文書にマージするマージ手
   段と、 を具備することを特徴とする文書処理装置。