JP5265302B2 - メッセージ比較判定方法、メッセージ比較判定装置及びメッセージ比較判定プログラム - Google Patents

Description

本発明は、二つのメッセージを比較するメッセージ比較判定方法、メッセージ比較判定装置及びメッセージ比較判定プログラムに関する。

従来は、携帯電話機などの移動機とネットワークとの間の通信プロトコル信号が記録されたファイルなどを解析するために、試験を行う携帯電話機とネットワークとの通信プロトコル信号ファイルと、他機種の携帯電話機とネットワークとの通信プロトコル信号ファイルとの間でメッセージを比較し、両者が一致するか否かを判定している（例えば特許文献１参照）。

この従来の比較方法では、比較する二つの通信プロトコル信号ファイルに含まれるメッセージが一件ごとに分割され、分割されたメッセージが一件ごとに比較判定される。
特開平８−０６３３４９号公報

しかしながら、上述した従来の比較方法は、メッセージが階層化されている場合を考慮していないので、比較する二つのファイルが通信プロトコル信号ファイルのように階層化されているとメッセージを正確に比較することができない。具体的には、上位階層のメッセージが二つのファイル間で相違するにも拘らず、下位階層のメッセージが一致していると、結果として両メッセージが一致すると誤判定されてしまう場合がある。

本発明は、上記課題を解決するためになされたものであり、階層化されたメッセージを正しく比較することができるメッセージ比較判定方法、メッセージ比較判定装置及びメッセージ比較判定プログラムを提供することを目的とする。

本発明のメッセージ比較判定方法は、階層的に配置されたメッセージを含む第１のファイル及び第２のファイルを読み込む読込ステップと、第１のファイル及び第２のファイルを同一階層同士で順次比較して同一階層のメッセージ同士が一致するか否かを判定し、該両ファイルのメッセージが一致すると判定された場合には、該両メッセージの下位階層について、該第１のファイルと該第２のファイルとを同一階層同士で順次比較して該下位階層のメッセージ同士が一致するか否かを判定する比較判定ステップと、を含み、比較判定ステップが、第１のファイル内の未判定の基点メッセージと一致する第２のファイルのメッセージを抽出するとともに、該第２のファイル内の未判定の基点メッセージと一致する該第１のファイルのメッセージを抽出する抽出ステップと、第２のファイル内における、判定済のメッセージから被抽出メッセージまでの間隔が、第１のファイル内における、判定済のメッセージから被抽出メッセージまでの間隔よりも小さい場合には、第１のファイルの基点メッセージと該基点メッセージに基づく第２のファイルの被抽出メッセージとが一致すると判定する判定ステップと、を含む。

また、本発明のメッセージ比較判定装置は、階層的に配置されたメッセージを含む第１のファイル及び第２のファイルを読み込む読込手段と、第１のファイル及び第２のファイルを同一階層同士で順次比較して同一階層のメッセージ同士が一致するか否かを判定し、該両ファイルのメッセージが一致すると判定された場合には、該両メッセージの下位階層について、該第１のファイルと該第２のファイルとを同一階層同士で順次比較して該下位階層のメッセージ同士が一致するか否かを判定する比較判定手段と、を備え、比較判定手段が、第１のファイル内の未判定の基点メッセージと一致する第２のファイルのメッセージを抽出するとともに、該第２のファイル内の未判定の基点メッセージと一致する該第１のファイルのメッセージを抽出する抽出手段と、第２のファイル内における、判定済のメッセージから被抽出メッセージまでの間隔が、第１のファイル内における、判定済のメッセージから被抽出メッセージまでの間隔よりも小さい場合には、第１のファイルの基点メッセージと該基点メッセージに基づく第２のファイルの被抽出メッセージとが一致すると判定する判定手段と、を備える。

また、本発明のメッセージ比較判定プログラムは、階層的に配置されたメッセージを含む第１のファイル及び第２のファイルを読み込む読込手段と、第１のファイル及び第２のファイルを同一階層同士で順次比較して同一階層のメッセージ同士が一致するか否かを判定し、該両ファイルのメッセージが一致すると判定された場合には、該両メッセージの下位階層について、該第１のファイルと該第２のファイルとを同一階層同士で順次比較して該下位階層のメッセージ同士が一致するか否かを判定する比較判定手段と、をコンピュータに実行させ、比較判定手段が、第１のファイル内の未判定の基点メッセージと一致する第２のファイルのメッセージを抽出するとともに、該第２のファイル内の未判定の基点メッセージと一致する該第１のファイルのメッセージを抽出する抽出手段と、第２のファイル内における、判定済のメッセージから被抽出メッセージまでの間隔が、第１のファイル内における、判定済のメッセージから被抽出メッセージまでの間隔よりも小さい場合には、第１のファイルの基点メッセージと該基点メッセージに基づく第２のファイルの被抽出メッセージとが一致すると判定する判定手段と、を備える。

このようなメッセージ比較判定方法、メッセージ比較判定装置及びメッセージ比較判定プログラムによれば、第１のファイル内のメッセージを基点にそのデータと一致する第２のファイルのメッセージが抽出されるとともに、第２のファイル内のメッセージを基点にそのデータと一致する第２のファイルのメッセージが抽出される。そして、判定済メッセージから被抽出メッセージまでの間隔を二つのファイルで比較し、その比較に基づいてどのメッセージがファイル間で一致するかが判定される。そして、両ファイルのメッセージが一致すると判定されると、その両メッセージの下位階層のメッセージに対する比較処理が実行される。このように、メッセージの階層毎に二つのファイルを比較することで、階層化されたメッセージを正しく比較することができる。

本発明のメッセージ比較判定方法では、メッセージには比較の優先度が関連付けられ、比較判定ステップでは、優先度毎に、同一階層で且つ同一の優先度を有するメッセージ同士が一致するか否かを判定することが好ましい。

この場合、メッセージの内容だけでなく更に優先度も考慮して比較処理が実行されるので、優先順の低いメッセージに影響されることなく、優先的に比較をしたいメッセージに対して比較処理を実行できる。

本発明のメッセージ比較判定方法では、比較判定ステップでは、一の優先度について第１のファイルのメッセージと第２のファイルのメッセージとが一致した場合に、該第１のファイル及び該第２のファイルについて該一致したメッセージの組を境にしてメッセージをグループ分けし、次の優先度についての第１のファイルと第２のファイルとの比較をグループ毎に実行することが好ましい。

この場合も、メッセージの内容だけでなく更に優先度も考慮して比較処理が実行されるので、優先順の低いメッセージに影響されることなく、優先的に比較をしたいメッセージに対して比較処理を実行できる。

本発明のメッセージ比較判定方法では、読み込まれた第２のファイルを、所定の区切りデータを境にして複数のブロックに分割する分割ステップを更に含み、比較判定ステップでは、分割ステップにおいて分割されたブロック毎に、読み込まれた第１のファイルとブロックとを同一階層同士で順次比較することが好ましい。

この場合、一方のファイルが所定の区切りデータを境にして複数のブロックに分割され、各ブロックが他方のファイルと比較される。これにより、情報量がファイル間で大きく異なる場合にも、情報量の大きい方のファイルを分割して、本来比較したいメッセージ同士を比較することができる。

このようなメッセージ比較判定方法、メッセージ比較判定装置及びメッセージ比較判定プログラムによれば、メッセージの階層毎に二つのファイルを比較するので、階層化されたメッセージを正しく比較することができる。

以下、添付図面を参照しながら本発明の実施形態を詳細に説明する。なお、図面の説明において同一又は同等の要素には同一の符号を付し、重複する説明を省略する。

まず、図１〜２３を用いて、実施形態に係るメッセージ比較判定装置の構成を説明する。

図１はメッセージ比較判定装置の機能構成を示す図である。図１に示すように、メッセージ比較判定装置１は、機能的構成要素としてファイル読込部（読込手段）１１、比較判定部（比較判定手段）１２及び表示部１３を備えている。

図２はメッセージ比較判定装置のハードウェア構成を示す図である。図２に示すように、メッセージ比較判定装置１は物理的には、ＣＰＵ１０１、ＲＯＭ１０２、ＲＡＭ１０３、ハードディスクドライブ（ＨＤＤ）１０４、キーボード１０５、及びディスプレイ１０６を備えるコンピュータシステムとして構成されている。図１に示す各構成要素は、図２に示すＣＰＵ１０１、ＲＯＭ１０２又はＲＡＭ１０３の上に所定のソフトウェアを読み込ませ、ＲＯＭ１０２、ＲＡＭ１０３又はＨＤＤ１０４に対してデータの読み書きを行うことで実現される。

図１に戻って、ファイル読込部１１は、階層的に配置されたメッセージを含む第１のファイル及び第２のファイルを読み込む部分である。例えば、ファイル読込部１１は記憶装置からファイルを読み出す。ファイル読込部１１は、読み込んだ二つのファイルを比較判定部１２に出力する。第１のファイル及び第２のファイルはそれぞれ複数のメッセージを含み、それらのメッセージは各ファイル内で階層化されて記録されている。

例えば、ファイル読込部１１は図３（ａ）で示される第１のファイルと、図３（ｂ）で示される第２のファイルとを読み込む。図３において、第１のファイルは６個のメッセージ「ＡＡＡＡＡ」、「ｍｍｍ」、「ｘｘｘ」、「ＢＢＢＢＢ」、「ｋｋｋ」、「ｙｙｙ」、「ｚｚｚ」を含んでいる。このうち、データ「ＡＡＡＡＡ」及び「ＢＢＢＢＢ」が第１階層（上位階層）であり、残りの４個のデータが第２階層（下位階層）である。一方、第２のファイルは５個のメッセージ「ＡＡＡＡＡ」、「ｍｍｍ」、「ＣＣＣＣＣ」、「ｙｙｙ」、「ｚｚｚ」を含んでいる。このうち、データ「ＡＡＡＡＡ」及び「ＣＣＣＣＣ」が第１階層であり、残りの３個のデータが第２階層である。図３に示す各ファイルは２段階に階層化されたメッセージを含んでいるが、メッセージを何階層で構成するかは限定されない。

なお、読み込まれるファイル（比較対照のファイル）の種類は限定されない。例えば、メッセージ比較判定装置１は、ＩＭＴ−２０００、ＧＳＭ（Global System for Mobile Communications）、ＣＤＭＡ−２０００、ＬＴＥ（Long TermEvolution）などの移動通信プロトコルに関するデータファイルや、ＡＳＮ．１（Abstract Syntax Notation One）で記述された信号ファイル、ＸＭＬ（Extensible Markup Language）ファイル、ＨＴＭＬ（HyperText Markup Language）ファイルなどの任意のファイルを処理することができる。

比較判定部１２は、入力された第１のファイル及び第２のファイルを比較して各メッセージが両ファイル間で一致するか否かを判定する部分である。より具体的には、比較判定部１２は、第１のファイル及び第２のファイルを同一階層同士で順次比較して同一階層のメッセージ同士が一致するか否かを判定する。そして、両ファイルのメッセージが一致すると判定された場合には、その両メッセージの下位階層について、第１のファイルと第２のファイルとを同一階層同士で順次比較し、下位階層のメッセージ同士が一致するか否かを判定する。

比較判定部１２は、このような処理を最上位層から最下位層にわたって実行する。例えば図４に示すように、二つのファイルの間で最上位層（第１階層）のメッセージ＃７が一致した場合には、メッセージ＃７の下位階層（第２階層）にあるＭ２個のメッセージ＃７−１〜＃７−Ｍ２について比較処理が実行される。この比較処理において、例えば両ファイル間でメッセージ＃７−５が一致した場合には、メッセージ＃７−５の下位階層（第３階層）にある１以上のメッセージについて比較処理が実行される。このような処理は、最下位層（第Ｎ階層）まで実行され得る。

比較判定部１２は、このような比較判定処理を実行するために抽出部（抽出手段）１２ａ及び判定部（判定手段）１２ｂを備えている。比較判定部１２では、抽出部１２ａと判定部１２ｂとが協働して比較判定処理を実行する。

抽出部１２ａは、第１のファイル内の未判定の基点メッセージと一致する第２のファイルのメッセージを抽出するとともに、該第２のファイル内の未判定の基点メッセージと一致する該第１のファイルのメッセージを抽出する部分である。また、判定部１２ｂは、第１のファイル内における、判定済のメッセージから被抽出メッセージまでの間隔が、第２のファイル内における、判定済のメッセージから被抽出メッセージまでの間隔よりも小さい場合には、第１のファイルの基点メッセージと該基点メッセージに基づく第２のファイルの被抽出メッセージとが一致すると判定する部分である。

第１のファイル及び第２のファイルの最上位層がそれぞれ図５（ａ）、図５（ｂ）で示されるような内容であるとして、抽出部１２ａ及び判定部１２ｂの処理を説明する。ここでは、抽出部１２ａ及び比較判定部１２が１行目から処理するものとする。図５において、列「優先度」は、対応するメッセージの比較の優先順位を示す情報である。また、列「リンク先」は、相手ファイルの何行目のメッセージと一致するかを示す情報である。なお、図５に示す例では各メッセージの優先度がすべて同じであるので、以下では優先度を無視して説明する。

（優先度を考慮しない場合）
まず、抽出部１２ａが第１のファイルの１行目のメッセージを基点として、このメッセージと第２のファイル内のメッセージとを比較する。ここでは、第１のファイルの１行目のメッセージ（基点メッセージ）と第２のファイルの１行目のメッセージとが一致し、且つ上位行が存在しないので、判定部１２ｂは両メッセージが同一であると判定しリンクを生成する（図６の実線矢印を参照）。

続いて、抽出部１２ａが、未だ判定していない第１のファイルの２行目のメッセージ（基点メッセージ）と、第２のファイル内の未判定メッセージとを比較する。すると、第１のファイルの基点メッセージと第２のファイルの３行目のメッセージとが一致するので、抽出部１２ａはこれらのメッセージ間に仮リンクＬ１を張る（図７参照）。このとき、第２のファイルにおいて、判定済の行（第１行）と仮リンクＬ１が張られた行との間に未判定のメッセージ（２行目）が存在する。そこで、抽出部１２ａは第２のファイルの２行目のメッセージを基点メッセージとして、その基点メッセージと第１のファイル内の未判定メッセージとを比較する。すると、第２のファイルの基点メッセージと第１のファイルの３行目のメッセージとが一致するので、抽出部１２ａはこれらのメッセージ間に仮リンクＬ２を張る（図７参照）。このように仮リンクを張ることは、基点メッセージと一致する相手ファイルのメッセージを抽出することを意味する。

次に、判定部１２ｂが、第１のファイル及び第２のファイルのそれぞれについて、判定済のメッセージから被抽出メッセージまでの行間（間隔）を算出する。図７に示す状況では、第１のファイルについては、判定済のメッセージが１行目であり被抽出メッセージが３行目であるので、行間は３−１＝２である。一方、第２のファイルについても、判定済のメッセージが１行目であり被抽出メッセージが３行目であるので、行間は３−１＝２である。ここで、行間を算出する一般式は以下の通りである。
（行間）＝（相手ファイルの被抽出メッセージの行番号）
−（相手ファイルの判定済メッセージの行番号） …（１）

両ファイルの行間が等しい場合には、判定部１２ｂは辞書順が早い方のメッセージ「ＭｓｇＣ−１」を優先する。したがって、判定部１２ｂはまず、仮リンクＬ１を削除し、第１のファイルの２行目のメッセージがリンク先の無いメッセージであると確定する（図８の×印参照）。このことは、第１のファイルの２行目のメッセージが第２ファイル内のどのメッセージとも一致しないとみなされることを意味する。ここで、判定部１２ｂは第１のファイルを基準にメッセージ間のリンクを確定させるので、判定部１２ｂは仮リンクＬ２も削除する。

次に、抽出部１２ａは、第１のファイルの３行目を基点に再度仮リンクＬ２を張る。このとき、第２ファイル内では、判定済の行（第１行）と仮リンクＬ２が張られた２行目との間に未判定メッセージは存在しない。したがって、判定部１２ｂは仮リンクＬ２を正式なリンクとする（図８参照）。

続いて、抽出部１２ａが、未だ判定していない第１ファイルの４行目のメッセージ（基点メッセージ）と、第２ファイル内の未判定メッセージとを比較する。すると、第１のファイルの基点メッセージと第２のファイルの４行目のメッセージとが一致するので、抽出部１２ａはこれらのメッセージ間に仮リンクＬ３を張る（図９参照）。このとき、第２のファイルにおいて、判定済の行（第２行）と仮リンクＬ３が張られた行との間に未判定のメッセージ（３行目）が存在する。そこで、抽出部１２ａは第２のファイルの３行目のメッセージを基点メッセージとして、その基点メッセージと第１のファイル内の未判定メッセージとを比較する。この比較では、一致するメッセージは抽出されない（第１のファイルの２行目のメッセージは判定済であり、比較対象ではない）。

この場合、判定部１２ｂは、第２のファイルの３行目のメッセージがリンク先の無いメッセージであると確定する（図１０参照）。次に、判定部１２ｂは、仮リンクＬ３を正式なリンクとする（図１０参照）。

続いて、上記と同様の処理により、第１のファイルの５及び６行目のメッセージがリンク先の無いメッセージと判定される（図１１参照）。また、第１のファイルの７行目と第２のファイルの５行目とが一致すると判定される（図１１参照）。

続いて、抽出部１２ａは上述した処理を実行して仮リンクＬ４及びＬ５を張る（図１２参照）。そして、判定部１２ｂが上記式（１）に基づいて仮リンクＬ４及びＬ５についての行間を算出する。ここでは、行間は、第１のファイルについて１０−７＝３であり、第２のファイルについて９−５＝４である。したがって、判定部１２ａは仮リンクＬ４を削除し、第１のファイルの８行目のメッセージがリンク先の無いメッセージであると判定する。また、判定部１２ｂは仮リンクＬ５も削除する。

以下、比較判定部１２（抽出部１２ａ及び判定部１２ｂ）は同様の処理を行い、最終的に第１のファイル及び第２のファイルに対して図１３に示す結果を算出する。そして、図１３に示すように同一階層において最下行まで比較が終了したら、比較判定部１２はリンクを張った各メッセージの下位階層において同様の比較処理を実行する。そして、全ての比較判定処理が終了すると、比較判定部１２は判定結果を表示部１３に出力する。

なお、図５〜１３に示す例では、第２のファイル内における、判定済のメッセージから被抽出メッセージまでの間隔が、第１のファイル内における、判定済のメッセージから被抽出メッセージまでの間隔よりも小さいことで、第１のファイルの基点メッセージとその基点メッセージに基づく第２のファイルの被抽出メッセージとが一致すると判定される場合がない。しかし、図５において第１のメッセージと第２のメッセージとを入れ換えれば、そのような場合が存在することになる。

（優先度を考慮する場合）
次に、ファイル内に優先度が異なるメッセージが混在する場合の比較判定部１２の処理を説明する。ここでは、第１のファイル及び第２のファイルの内容がそれぞれ図１４（ａ）、図１４（ｂ）で示されるものであるとする。最も高い優先度は「５」であり、最も低い優先度は「１」である。

比較判定部１２（抽出部１２ａ及び判定部１２ｂ）はまず、優先度５のメッセージのみを対象に上記の処理を実行する。これにより、第１のファイルの２行目と第２のファイルの３行目とがリンクされ、第１のファイルの９行目と第２のファイルの１０行目とがリンクされる（図１５参照）。また、第１ファイルの５行目のメッセージがリンク先の無いメッセージであると判定される（図１５参照）。

続いて、比較判定部１２は、二つのファイルついて、リンクを張ったメッセージを境にして、次に比較するメッセージをグループ分けする。第１のファイル及び第２のファイルの双方のメッセージが一つのグループに含まれる場合もあれば、どちらか一方のファイルのメッセージのみで一つのグループが構成される場合もある。図１５の結果の場合には、比較判定部１２は、第１のファイルの１行目のメッセージと第２のファイルの１及び２行目のメッセージとを含むグループＧ１１と、第１のファイル３〜８行目のメッセージと、第２のファイルの４〜９行目のメッセージとを含むグループＧ１２と、第１のファイルの１０行目のメッセージを含むグループＧ１３とを生成する（図１６参照）。

続いて、比較判定部１２は優先度４のメッセージのみを対象とする比較処理をグループ毎に実行する。図１６の例では、グループＧ１１には優先度４のメッセージが無いので比較判定部１２はグループＧ１１に対して実質的な処理を行わない。また、グループＧ１２及びＧ１３ではファイル間で一致するメッセージが無いので、比較判定部１２は優先度４のメッセージのすべてについてリンクなしと判定する（図１７参照）。以上で、優先度４のメッセージに対する処理が終了する。

続いて、比較判定部１２は、第１のファイル及び第２のファイルに対してメッセージをグループ分けする。もっとも、優先度４のメッセージに対して一つもリンクが生成されなかったので（リンクが増えなかったので）、比較判定部１２は実質的にグループＧ１１〜Ｇ１３を維持し、そのまま優先度３のメッセージを対象にした比較処理を実行する。これにより、第１ファイルの４行目と第２ファイルの４行目とがリンクされ、第１ファイルの３行目及び第２ファイルの７行目のメッセージがリンクの無いメッセージと判定される（図１８参照）。

続いて、比較判定部１２は、二つのファイルについて、リンクを張ったメッセージを境にして、次に比較するメッセージをグループ分けする。図１８の結果の場合には、比較判定部１２は、第１のファイルの１行目のメッセージと第２のファイルの１及び２行目のメッセージとを含むグループＧ２１と、第１ファイルの３行目のメッセージを含むグループＧ２２と、第１のファイル５〜８行目のメッセージと、第２のファイルの５〜９行目のメッセージとを含むグループＧ２３と、第１のファイルの１０行目のメッセージを含むグループＧ２４とを生成する（図１９参照）。

続いて、比較判定部１２は優先度２のメッセージを対象にした比較処理を実行する。これにより、第１ファイルの７行目と第２ファイルの５行目とがリンクされ、第１ファイルの６行目のメッセージがリンク先の無いメッセージであると判定される（図２０参照）。

続いて、比較判定部１２は、二つのファイルについてメッセージをグループ分けする。図２０の結果の場合には、比較判定部１２は、第１のファイルの１行目のメッセージと第２のファイルの１及び２行目のメッセージとを含むグループＧ３１と、第１ファイルの３行目のメッセージを含むグループＧ３２と、第１のファイルの５及び６行目のメッセージを含むグループＧ３３と、第１のファイルの８行目のメッセージと第２のファイルの６〜９行目のメッセージとを含むグループＧ３４と、第１のファイルの１０行目のメッセージを含むグループＧ３５とを生成する（図２１参照）。

続いて、比較判定部１２は優先度１のメッセージを対象にした比較処理を実行する。これにより、第１のファイルの１行目と第２のファイルの１行目とがリンクされ、第１のファイルの８行目と第２のファイルの９行目とがリンクされる（図２２参照）。

続いて、比較判定部１２はリンクを張った各メッセージの下位階層において同様の比較処理を実行する。そして、全ての比較判定処理が終了すると、比較判定部１２は判定結果を表示部１３に出力する。

表示部１３は、比較判定部１２により算出された判定結果をディスプレイに表示する部分である。表示部１３は、判定結果を様々な表現形式で表示することができる。例えば、表示部１３は一致したメッセージを強調表示してもよいし、階層的に表示したりしてもよい。また、表示部１３はテキスト、表、図形などを組み合わせて判定結果を表示してもよい。図２３は、二つのファイルの内容を同一のフォーマットを用いて階層的に表示させた場合の例である。これにより、メッセージ比較判定装置１の使用者は二つのファイル間の差分を容易に確認することができる。

なお、本実施形態ではディスプレイを利用しているが、判定結果の出力方法はこれに限定されず、例えば、印刷、記録媒体への記録、あるいはネットワークを介しての他の情報処理装置への送信により判定結果を出力してもよい。

次に、図２４及び２５を用いて本実施形態におけるメッセージ比較判定装置１の動作を説明する。図２４はメッセージ比較判定装置１の動作を示すフローチャートである。図２５は図２４に示す比較判定処理の詳細を示すフローチャートである。

図２４に示すように、まず、ファイル読込部１１が第１のファイルおよび第２のファイルを読み込む（ステップＳ１、読込ステップ）。続いて、比較判定部１２が両ファイル内のメッセージを比較して、各メッセージが双方で一致するか否かを判定する（ステップＳ２、比較判定ステップ）。そして、表示部１３が比較判定の結果を表示する（ステップＳ３）。

図２５に示すように、比較判定処理では、抽出部１２ａが第１のファイル内の基点メッセージと一致する第２のファイルのメッセージを抽出するとともに（ステップＳ２１、抽出ステップ）、第２のファイル内の基点メッセージと一致する第１のファイルのメッセージを抽出する（ステップＳ２２、抽出ステップ）。

続いて、判定部１２ｂが、第１のファイル及び第２のファイルのそれぞれについて、判定済メッセージから被抽出メッセージまでの間隔を算出する（ステップＳ２３、判定ステップ）。そして、第２のファイルでの間隔が第１のファイルでの間隔よりも小さい場合には（ステップＳ２４；ＹＥＳ）、判定部１２ｂは、第１のファイルの基点メッセージと第２のファイルの被抽出メッセージとが一致すると判定する（ステップＳ２５、判定ステップ）。一方、第２のファイルでの間隔が第１のファイルでの間隔以上であれば（ステップＳ２４；ＮＯ）、判定部１２ｂは、メッセージの辞書順に基づいて判定するか、あるいは、一致するメッセージがないと判定する（ステップＳ２６）。このような比較判定処理は、上位階層の判定結果に基づいてその下位階層でも実行される。

次に、図２６を参照して、コンピュータを上記メッセージ比較判定装置１として機能させるためのメッセージ比較判定プログラムを説明する。図２６は実施形態に係るメッセージ比較判定プログラムの構成を示す図である。

メッセージ比較判定プログラムＰ１は、メインモジュールＰ１０、ファイル読込モジュールＰ１１、比較判定モジュールＰ１２、及び表示モジュールＰ１３を備えている。メインモジュールＰ１０は、メッセージ比較判定処理を統括的に制御する部分である。比較判定モジュールＰ１２は、抽出モジュールＰ１２ａ及び判定モジュールＰ１２ｂを備えている。ファイル読込モジュールＰ１１、比較判定モジュールＰ１２（抽出モジュールＰ１２ａ、判定モジュールＰ１２ｂ）、及び表示モジュールＰ１３を実行させることにより実現される機能は、上述したメッセージ比較判定装置１のファイル読込部１１、比較判定部１２（抽出部１２ａ、判定部１２ｂ）、及び表示部１３の機能とそれぞれ同様である。

メッセージ比較判定プログラムＰ１は、例えば、ＣＤ−ＲＯＭ、ＤＶＤもしくはＲＯＭ等の記憶媒体または半導体メモリによって提供される。また、メッセージ比較判定プログラムＰ１は、搬送波に重畳されたコンピュータデータ信号としてネットワークを介して提供されてもよい。

以上説明したように、本実施形態によれば、メッセージの階層毎に二つのファイルを比較することで、階層化されたメッセージを正しく比較することができる。例えば、図３に示した二つのファイルを比較した場合には、メッセージ「ｙｙｙ」及び「ｚｚｚ」は、その上位階層のメッセージが異なるので不一致と判定される（図２７参照）。これに対して従来技術を用いた場合には、メッセージの階層が考慮されずメッセージの内容のみで判断されてしまうので、メッセージ「ｙｙｙ」及び「ｚｚｚ」はファイル間で一致すると判定されてしまう（図２８参照）。

本実施形態により、例えば、試験用の携帯電話機と他機種の携帯電話機との比較や、同一メーカの新機種と旧機種との比較において、メッセージ列に注視した比較をしたり、各メッセージに含まれる情報要素の違いを抽出したりすることが可能になる。

また、本実施形態によれば、メッセージの内容だけでなく更に優先度も考慮して比較処理が実行されるので、優先順の低いメッセージに影響されることなく、優先的に比較をしたいメッセージに対して比較処理を実行できる。例えば、呼接続に関するメッセージの優先度を高く設定することで、優先度の低い他のメッセージがあっても、呼接続に関するメッセージの比較を優先的に実行することが可能なる。また、比較が必要なメッセージに絞って解析を行うことも可能である。

以上、本発明をその実施形態に基づいて詳細に説明した。しかし、本発明は上記実施形態に限定されるものではない。本発明は、その要旨を逸脱しない範囲で以下のような様々な変形が可能である。

上記実施形態では、第１のファイルと第２のファイルとをそのまま比較したが、二つのファイルの一方を複数のブロックに分割し、分割されたブロック毎に他方のファイルとブロックとを同一階層同士で順次比較してもよい。

図２９は、分割機能を有するメッセージ比較判定装置２の機能構成を示す図である。メッセージ比較判定装置２は、上述したファイル読込部１１、比較判定部１２（抽出部１２ａ、判定部１２ｂ）及び表示部１３に加えて、分割部１４を備えている。

分割部１４は、ファイル読込部１１から入力された二つのファイルのうちの一方を、所定の区切りデータを境にして複数のブロックに分割する部分である。区切りデータとしては、例えばインデントの間隔や、括弧などの特殊記号などが挙げられる。分割部１４は、区切りデータを記憶装置などから取得してもよいし、入力装置を介して受け付けてもよい。分割部１４は、分割により生成された複数のブロックと、分割しなかったファイルとを比較判定部１２に出力する。

比較判定部１２は、入力されたブロック毎に、分割しなかったファイルとブロックとを同一階層同士で順次比較する。比較方法は上記実施形態と同様である。

図３０は、ファイルの分割及び比較の概念を示す図である。図３０の例では、区切りデータである文字列「ａａａ」を用いて第２のファイルが複数のブロック１〜ｎに分割され、各ブロックと第１のファイルとが比較され、ブロック数分の比較結果が算出されている。

このような変形例によれば、情報量がファイル間で大きく異なる場合にも、情報量の大きい方のファイルを分割して、本来比較したいメッセージ同士を比較することができる。例えば、基準となるメッセージを含む第１信号ファイルと、繰り返し試験の結果（複数の試験結果）を含む第２信号ファイルとを比較する際に、第２信号ファイルを分割することで、基準値と各試験結果とを効率的に比較することが可能になる。

上記実施形態では、メッセージ比較判定装置１が処理されるファイルが優先度の情報を含んでいたが、メッセージ比較判定装置１は優先度が記述されていないファイルを処理してもよい。

実施形態に係るメッセージ比較判定装置の機能構成を示す図である。 図１に示すメッセージ比較判定装置のハードウェア構成を示す図である。 処理対象のファイルの例を示す図であり、（ａ）は第１のファイル、（ｂ）は第２のファイルを示している。 メッセージ比較処理の概念を示す図である。 処理対象のファイルの例を示す図であり、（ａ）は第１のファイル、（ｂ）は第２のファイルを示している。 優先度を考慮しない比較判定処理の例を示す図である。 優先度を考慮しない比較判定処理の例を示す図である。 優先度を考慮しない比較判定処理の例を示す図である。 優先度を考慮しない比較判定処理の例を示す図である。 優先度を考慮しない比較判定処理の例を示す図である。 優先度を考慮しない比較判定処理の例を示す図である。 優先度を考慮しない比較判定処理の例を示す図である。 優先度を考慮しない比較判定処理の例を示す図である。 処理対象のファイルの例を示す図であり、（ａ）は第１のファイル、（ｂ）は第２のファイルを示している。 優先度を考慮して行う比較判定処理の例を示す図である。 優先度を考慮して行う比較判定処理の例を示す図である。 優先度を考慮して行う比較判定処理の例を示す図である。 優先度を考慮して行う比較判定処理の例を示す図である。 優先度を考慮して行う比較判定処理の例を示す図である。 優先度を考慮して行う比較判定処理の例を示す図である。 優先度を考慮して行う比較判定処理の例を示す図である。 優先度を考慮して行う比較判定処理の例を示す図である。 比較判定結果の表示例を示す図である。 図１に示すメッセージ比較判定装置の動作を示すフローチャートである。 図２５に示す比較判定処理の詳細を示すフローチャートである。 実施形態に係るメッセージ比較判定プログラムの構成を示す図である。 実施形態に係る比較判定方法による比較の結果を示す図である。 従来の比較判定方法による比較の結果を示す図である。 変形例に係るメッセージ比較判定装置の機能構成を示す図である。 ファイルの分割及び比較の概念を示す図である。

符号の説明

１，２…メッセージ比較判定装置、１１…ファイル読込部（読込手段）、１２…比較判定部（比較判定手段）、１２ａ…抽出部（抽出手段）、１２ｂ…判定部（判定手段）、１３…表示部、１４…分割部、Ｐ１…メッセージ比較判定プログラム、Ｐ１０…メインモジュール、Ｐ１１…ファイル読込モジュール、Ｐ１２…比較判定モジュール、Ｐ１２ａ…抽出モジュール、Ｐ１２ｂ…判定モジュール、Ｐ１３…表示モジュール。

Claims (6)

1. 階層的に配置されたメッセージを含む第１のファイル及び第２のファイルを読み込む読込ステップと、
   前記第１のファイル及び前記第２のファイルを同一階層同士で順次比較して同一階層のメッセージ同士が一致するか否かを判定し、該両ファイルのメッセージが一致すると判定された場合には、該両メッセージの下位階層について、該第１のファイルと該第２のファイルとを同一階層同士で順次比較して該下位階層のメッセージ同士が一致するか否かを判定する比較判定ステップと、
   を含み、
   前記比較判定ステップが、
   前記第１のファイル内の未判定の基点メッセージと一致する前記第２のファイルのメッセージを抽出するとともに、該第２のファイル内の未判定の基点メッセージと一致する該第１のファイルのメッセージを抽出する抽出ステップと、
   前記第２のファイル内における、判定済のメッセージから被抽出メッセージまでの間隔が、前記第１のファイル内における、判定済のメッセージから被抽出メッセージまでの間隔よりも小さい場合には、前記第１のファイルの基点メッセージと該基点メッセージに基づく前記第２のファイルの被抽出メッセージとが一致すると判定する判定ステップと、を含む、
   メッセージ比較判定方法。
2. 前記メッセージには比較の優先度が関連付けられ、
   前記比較判定ステップでは、優先度毎に、同一階層で且つ同一の優先度を有するメッセージ同士が一致するか否かを判定する、
   請求項１に記載のメッセージ比較判定方法。
3. 前記比較判定ステップでは、一の優先度について前記第１のファイルのメッセージと前記第２のファイルのメッセージとが一致した場合に、該第１のファイル及び該第２のファイルについて該一致したメッセージの組を境にしてメッセージをグループ分けし、次の優先度についての前記第１のファイルと前記第２のファイルとの比較をグループ毎に実行する、
   請求項２に記載のメッセージ比較判定方法。
4. 読み込まれた前記第２のファイルを、所定の区切りデータを境にして複数のブロックに分割する分割ステップを更に含み、
   前記比較判定ステップでは、前記分割ステップにおいて分割されたブロック毎に、読み込まれた前記第１のファイルと前記ブロックとを同一階層同士で順次比較する、
   請求項１〜３のいずれか一項に記載のメッセージ比較判定方法。
5. 階層的に配置されたメッセージを含む第１のファイル及び第２のファイルを読み込む読込手段と、
   前記第１のファイル及び前記第２のファイルを同一階層同士で順次比較して同一階層のメッセージ同士が一致するか否かを判定し、該両ファイルのメッセージが一致すると判定された場合には、該両メッセージの下位階層について、該第１のファイルと該第２のファイルとを同一階層同士で順次比較して該下位階層のメッセージ同士が一致するか否かを判定する比較判定手段と、
   を備え、
   前記比較判定手段が、
   前記第１のファイル内の未判定の基点メッセージと一致する前記第２のファイルのメッセージを抽出するとともに、該第２のファイル内の未判定の基点メッセージと一致する該第１のファイルのメッセージを抽出する抽出手段と、
   前記第２のファイル内における、判定済のメッセージから被抽出メッセージまでの間隔が、前記第１のファイル内における、判定済のメッセージから被抽出メッセージまでの間隔よりも小さい場合には、前記第１のファイルの基点メッセージと該基点メッセージに基づく前記第２のファイルの被抽出メッセージとが一致すると判定する判定手段と、を備える、
   メッセージ比較判定装置。
6. 階層的に配置されたメッセージを含む第１のファイル及び第２のファイルを読み込む読込手段と、
   前記第１のファイル及び前記第２のファイルを同一階層同士で順次比較して同一階層のメッセージ同士が一致するか否かを判定し、該両ファイルのメッセージが一致すると判定された場合には、該両メッセージの下位階層について、該第１のファイルと該第２のファイルとを同一階層同士で順次比較して該下位階層のメッセージ同士が一致するか否かを判定する比較判定手段と、
   をコンピュータに実行させ、
   前記比較判定手段が、
   前記第１のファイル内の未判定の基点メッセージと一致する前記第２のファイルのメッセージを抽出するとともに、該第２のファイル内の未判定の基点メッセージと一致する該第１のファイルのメッセージを抽出する抽出手段と、
   前記第２のファイル内における、判定済のメッセージから被抽出メッセージまでの間隔が、前記第１のファイル内における、判定済のメッセージから被抽出メッセージまでの間隔よりも小さい場合には、前記第１のファイルの基点メッセージと該基点メッセージに基づく前記第２のファイルの被抽出メッセージとが一致すると判定する判定手段と、を備える、
   メッセージ比較判定プログラム。
   
   

Images