(57)【要約】【課題】指定したファイルに類似するファイルを類似度と共に表示する。【解決手段】ファイルに含まれる各単位について、単位内容から所定の計算式を用いて該単位に固有の情報を得る単位固有情報生成手段と、各単位に固有の情報をファイル間で各単位毎に比較することによりファイル間の類似度を求めるファイル類似度計算手段と、或るファイルが指定された場合、他のファイルについて、該或るファイルとの間の類似度及びファイル識別情報とを表示する表示手段と、を備える。各単位の固有の情報はハッシュ値、サムチェック値又はＣＲＣ値であってもよい。単位は、ページ、章、節又は段落であってもよい。【選択図】図１
2008257444.tif 000002
【特許請求の範囲】
【請求項１】
ファイルに含まれる各単位について、単位内容から所定の計算式を用いて該単位に固有の情報を得る単位固有情報生成手段と、
各単位に固有の情報をファイル間で各単位毎に比較することによりファイル間の類似度を求めるファイル類似度計算手段と、
或るファイルが指定された場合、他のファイルについて、該或るファイルとの間の類似度及びファイル識別情報とを表示する表示手段と、
を備えることを特徴とする類似ファイル管理装置。
【請求項２】
請求項１に記載の類似ファイル管理装置において、
各単位の固有の情報はハッシュ値、サムチェック値又はＣＲＣ値であることを特徴とする類似ファイル管理装置。
【請求項３】
請求項１又は２に記載の類似ファイル管理装置において、前記単位は、ページ、章、節又は段落であることを特徴とする類似ファイル管理装置。
【請求項４】
ファイルに含まれる各単位について、単位内容から所定の計算式を用いて該単位に固有の情報を得る単位固有情報生成ステップと、
各単位に固有の情報をファイル間で各単位毎に比較することによりファイル間の類似度を求めるファイル類似度計算ステップと、
或るファイルが指定された場合、他のファイルについて、該或るファイルとの間の類似度及びファイル識別情報とを表示する表示ステップと、
を備えることを特徴とする類似ファイル管理方法。
【請求項５】
請求項４に記載の類似ファイル管理方法において、
各単位の固有の情報はハッシュ値、サムチェック値又はＣＲＣ値であることを特徴とする類似ファイル管理方法。
【請求項６】
請求項４又は５に記載の類似ファイル管理方法において、前記単位は、ページ、章、節又は段落であることを特徴とする類似ファイル管理方法。
【請求項７】
コンピュータを請求項１乃至３の何れか１項に記載の類似ファイル管理装置として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、指定されたファイルと類似するファイルの類似度及びその類似するファイルの識別情報を表示するための類似ファイル管理装置及びその方法に関する。
【背景技術】
【０００２】
従来、文書ファイルの版数管理は、ファイル名に版数や日付をつけて行っていた。また一般に、文書版数管理システムは、文書ファイルの版数や更新日付、更新者などの、文書ファイルの内容に関わらない情報を用いて管理を行っている。従来の文書版数管理システムの一例が、特許文献１、特許文献２に記載されている。
【０００３】
また、類似ファイルの検索システムの一例として、作者名、タイトル、更新日などの他にアクセス履歴や閲覧時間から類似性を検出するものが特許文献３に、アクセス履歴を基にしたベクトル空間解析により類似文書を検索するものが特許文献４に記載されている。
【特許文献１】特開２００３−１８６７１４号公報
【特許文献２】特開２００６−２６８４４７号公報
【特許文献３】特開２００６−１８５１６７号公報
【特許文献４】特開２００６−７２８８１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
従来のファイル管理システムでは、グループウェアなどのファイル管理機能を利用することによって、ファイル更新の履歴を遡るなどをすることで、比較的類似したファイルを検索できる場合もあるが、操作方法が煩雑なため十分に利用されていないという問題がある。
【０００５】
また、類似したファイルか確認するために、その都度ファイルを開いて視認する必要がある。
【０００６】
加えて、わずかな変更を加える前後の極めて類似度の高いファイルがある場合、異なる点を見つけ出すために、ページ毎につきあわせて比較する必要がある。
【０００７】
そこで、本発明は、指定したファイルに類似するファイルを類似度と共に表示する類似ファイル管理装置、その方法及びそのプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明によれば、ファイルに含まれる各単位について、単位内容から所定の計算式を用いて該単位に固有の情報を得る単位固有情報生成手段と、各単位に固有の情報をファイル間で各単位毎に比較することによりファイル間の類似度を求めるファイル類似度計算手段と、或るファイルが指定された場合、他のファイルについて、該或るファイルとの間の類似度及びファイル識別情報とを表示する表示手段と、を備えることを特徴とする類似ファイル管理装置が提供される。
【０００９】
また、上記の類似ファイル管理装置において、各単位の固有の情報はハッシュ値、サムチェック値又はＣＲＣ値であるようにしてもよい。
【００１０】
更に、上記の類似ファイル管理装置において、前記単位は、ページ、章、節又は段落であるようにしてもよい。
【発明の効果】
【００１１】
本発明によれば、文書間の類似度を数値的に把握することができる。
【発明を実施するための最良の形態】
【００１２】
以下、図面を参照して本発明を実施するための最良の形態について詳細に説明する。
【００１３】
図１を参照すると、本実施形態による類似ファイル管理装置は、情報処理装置１上に構築され、文書編集部２と、文書管理部３を備える。
【００１４】
文書編集部２は各種アプリケーション（例えば、ワードプロセッサ、プレゼンテーションプログラム）上で動作し、ファイル操作部１０を含む。文書管理部３はプログラム制御によって動作し、識別情報管理部２０、及びファイル保管部３０を含む。文書編集部２と文書管理部３とは情報処理装置１の内部で相互に接続されている。
【００１５】
ファイル操作部１０は、パーソナルコンピュータ等の情報処理装置で動作する各種アプリケーションに含まれ、各種アプリケーションで操作（作成、更新）したファイルを識別情報管理部２０へ送信する機能、類似ファイルを識別情報管理部２０へ照会する機能、読み込むファイルをファイル管理部３０から呼び出す機能を備えている。
【００１６】
ファイル操作部１０は、ファイル保存手段１００と、類似ファイル照会手段１０１と、ファイル読込手段１０２とを含む。
【００１７】
これらの手段は次のように動作する。
【００１８】
ファイル保存手段１００は、保存ファイルを識別情報管理部２０とファイル保管部３０へ送信する。ファイル保管部３０は、保存ファイルを受信し、保管した後、ファイル保管場所を識別情報管理部２０へ通知する。識別情報管理部２０は、ファイル保管場所を受信し、ファイル識別情報を更新して保管する。
【００１９】
類似ファイル照会手段１０１は、任意のファイルに対して類似率が高いファイルを提示させるために、識別情報管理部２０へ比較ファイルを送信する。識別情報管理部２０は、保管している他のファイルのファイル識別情報と比較し、類似ファイルを検索する。検索の結果、識別情報管理部２０は、類似度が高いファイルの情報を、ファイル操作部１０へ提示する。
【００２０】
ファイル読込手段１０２は、類似ファイル照会手段１０１によって提示されたファイルのうち、要求ファイルをファイル管理部３０へ通知する。ファイル管理部３０は、要求ファイルを、ファイル操作部１０へ送信する。
【００２１】
識別情報管理部２０は、パーソナルコンピュータ等の情報処理装置で動作するプログラムであり、ファイル操作部１０が送信したファイルから、図２に示すファイル識別情報を生成し、管理する機能を備えている。ファイル識別情報は、あるファイルの内容を他のファイルの内容と比較できる一意の識別情報であり、ファイルを識別するために利用される。ファイル識別情報は、保存ファイルの各ページに対する代表値の計算結果、文書ＩＤや更新者ＩＤなどとあわせて生成される。代表値の計算には、プリンタドライバを介してページのイメージを取得した結果を用いる方法などが考えられる。例えば、代表値をページのイメージから算出されたハッシュ値、サムチェック値、ＣＲＣ値などとする。各ページに対する代表値の計算法の例を図５乃至図７に示す。
【００２２】
識別情報管理部２０は、識別情報生成手段２００を有する。
【００２３】
識別情報生成手段２００は、ファイル保存手段１００によって送信された保存ファイルからファイル識別情報を生成し、保管する。また類似ファイル照会手段１０１によって送信された比較ファイルからファイル識別情報を生成する。
【００２４】
ファイル保管部３０は、パーソナルコンピュータ等の情報処理装置に確保されるデータ保管部であり、ファイル操作部１０が利用するファイルを保管し、ファイル操作部１０の要求に応じてファイルを送信する機能を備えている。
【００２５】
次に、図３及び図４のシーケンス図、図５乃至図７の動作例、図８の画面イメージを参照して、本発明の実施形態の動作について詳細に説明する。
【００２６】
まず、図３において、ファイル操作部１０がファイルの保存を行う場合、保存ファイルを識別情報管理部２０とファイル管理部３０に送信する（ステップＡ１）。すると、識別情報管理部２０は、保存ファイルのファイル識別情報を作成する。ファイル管理部３０は、保存ファイルを保管した後、保管場所を識別情報管理部２０へ通知する（ステップＡ２）。識別情報管理部２０は、ファイル識別情報に、通知を受けた保管場所の情報を追加する。
【００２７】
ファイル識別情報の変化の例として、図５においては、３ページからなるファイル（文書ＩＤ００２２７９）のページＢが編集・変更された場合、ファイル識別情報生成時には代表値情報のページＢの代表値も変更される（例：ＡＣＢＣＢＢＤ→ＢＢＢＡＢ３５）。この結果、変更前後の文書の類似率は２／３＝６６．７％となる。図６においては、３ページからなるファイル（文書ＩＤ００３２８８）にページＤを追加した場合、ファイル識別情報生成時にはページＤの代表値が代表値情報に追加される。この結果、変更前後の文書の類似率は３／４＝７５．０％となる。図７においては、３ページからなるファイル（文書ＩＤ００４３２２）のページＢが削除された場合、ファイル識別情報生成時にはページＢの代表値が代表値情報から削除される。この結果、変更前後の文書の類似率は２／３＝６６．７％となる。
【００２８】
また、図４において、ファイル操作部１０から、類似ファイルの有無を確認したいファイルを比較ファイルとして識別情報管理部２０に送信すると（ステップＢ１）、識別情報管理部２０は、比較ファイルのファイル識別情報を作成する（ステップＢ２）。次に、識別情報管理部２０は、比較ファイルのファイル識別情報を基に検索した結果（ステップＢ３）、類似率が高いファイルを、類似率や更新日などのリストとしてファイル操作部１０に通知する（ステップＢ４）。通知されたリストで、ファイル操作部１０で読み込むファイルを指定して要求を行うと（ステップＢ５）、ファイル管理部３０は当該ファイルをファイル操作部１０へ送信する（ステップＢ６）。
【００２９】
操作の例として、図８に示す、ファイル編集中にアプリケーションのファイル操作メニューから実行する場合と、ファイル操作中にコンテキストメニューから実行する場合とがある。
【００３０】
次に、本実施形態の効果を説明する。
【００３１】
第１の効果は、手間をかけずに類似ファイルを検索できることにある。その理由は、ファイル保存時に、ファイル識別情報を自動生成して管理できるためである。
【００３２】
第２の効果は、ファイルを開くことなく内容の類似度合いを把握できることにある。その理由は、ファイル識別情報から類似度合いを算出して提示できるためである。
【００３３】
第３の効果は、極めて類似性の高いファイルの相違点を検出できることにある。その理由は、ページ毎に代表値を生成し、比較に用いることができるためである。
【００３４】
なお、上記の実施形態では、ページ毎にハッシュ値を求め、ハッシュ値をページ毎に比較することによりページ間の類似度を求めることとしたが、単位として、ページの他に、章、節又は段落などを利用してもよい。章、節又は段落を認識するためには、印刷イメージにする前の文字コードの段階での文書のランク情報、ツリー構成、章番号、節番号などを調べればよい。
【産業上の利用可能性】
【００３５】
本発明によれば、類似ファイルを検出できることから、ファイルをページ毎に分割し、資料作成用の部品管理といった用途にも適用できる。また、類似ファイルの更新・アクセス状況を分析することができれば、似た業務・関心をもつ人々の情報共有を促すことにもつながる。
【図面の簡単な説明】
【００３６】
【図１】本発明の実施形態による類似ファイル管理装置の構成を示すブロック図である。
【図２】本発明の実施形態によるファイル識別情報を示す図である。
【図３】本発明の実施形態による類似ファイル管理装置のファイルを保存するときの動作を示すシーケンス図である。
【図４】本発明の実施形態による類似ファイル管理装置のファイルを検索するときの動作を示すシーケンス図である。
【図５】本発明の実施形態による類似ファイル管理装置により生成された代表値情報の例（或るページを変更する場合）を示す図である。
【図６】本発明の実施形態による類似ファイル管理装置により生成された代表値情報の例（ページを追加する場合）を示す図である。
【図７】本発明の実施形態による類似ファイル管理装置により生成された代表値情報の例（ページを削除する場合）を示す図である。
【図８】本発明の実施形態による類似ファイル管理装置が表示する画面の例を示す図である。
【符号の説明】
【００３７】
１  情報処理装置
２  文書編集部
３  文書管理部
１０  ファイル操作部
２０  識別情報管理部
３０  ファイル保管部
１００  ファイル保存手段
１０１  類似ファイル照会手段
１０２  ファイル読込手段
２００  識別情報生成手段
【図１】
2008257444.tif 000003
【図２】
2008257444.tif 000004
【図３】
2008257444.tif 000005
【図４】
2008257444.tif 000006
【図５】
2008257444.tif 000007
【図６】
2008257444.tif 000008
【図７】
2008257444.tif 000009
【図８】
2008257444.tif 000010