マークル木の比較方法の提案

[uriuriboo]

目標

マークル木の比較してそれぞれのハッシュ値が異なるメソッドを出力したいです。

条件

比較するマークル木はクラス名および木の根を指定したものが望ましいです。

方法

オイラー文字列というグラフを文字列に変換する手法があります
このグラフから生成されたオイラー文字列を動的計画法により編集距離が最小になるように近似的グラフの編集距離をに求めます
比較はクラス名とメソッド名が同じかで判断し(スライドのa、bなどの文字に対応)、経路復元の際に同じクラスのメソッドのハッシュ値が同じか判定するようにします。
以下にオイラー文字列の説明をしたスライドを載せております。
https://www.bic.kyoto-u.ac.jp/takutsu/members/takutsu/utcb22-5.ppt

これははただの提案なので実装をしていただく要望ではありません。