Алгоритм сравнения кодов

← →
Ozone © (2004-05-22 12:02) [0]

Нужен алгоритм сравнения двух программ.
Т.е. смысл задачи в том, чтобы определить является ли одна программа переделанной копией двугой програмы. И если да, то вывести эквивалентность в процентном соотношении.

Есть соображения?

← →
Anatoly Podgoretsky © (2004-05-22 12:09) [1]

Допустим различие в том, что вместо JNE adr будет JE adr
различие минимальное в один байт, а суть гигантская.

← →
default © (2004-05-22 12:17) [2]

прикинь, добавили в код программы процед-ку и допустим коды других проц-ур тоже сместились, побайтное сравнение не выявит сходности этих программ...искать вхождения?...очень медленно будет работать...

← →
AlexG © (2004-05-22 12:22) [3]

Здесь нужна работа специалиста или мощьной экспертной системы. Иначе ничего не получится. Это не алгоритмическая, в общем, задача.

← →
Anatoly Podgoretsky © (2004-05-22 13:24) [4]

AlexG © (22.05.04 12:22) [3]
Лишнее, понятие подобность для двичных кодов мало применимо. Для определения плагиата нужны иди исходные коды или диссассемблирование и дальше работа эксперта.

← →
DiamondShark (2004-05-22 13:28) [5]

> AlexG © (22.05.04 12:22) [3]

Вполне алгоритмическая.

← →
GuAV © (2004-05-22 15:03) [6]

> Допустим различие в том, что вместо JNE adr будет JE adr
> различие минимальное в один байт, а суть гигантская.

Одна из них крэкнутая - вот и вся разница ;-)

← →
Palladin © (2004-05-23 05:29) [7]

Мне кажется он исходники имел в виду...

← →
Ozone © (2004-05-23 07:43) [8]

TO Palladin © (23.05.04 05:29) [7]

Именно исходники.

← →
Algol (2004-05-23 13:34) [9]

Как вариант - сравнение ресурсов, строковых констант.

> 8] Ozone © (23.05.04 07:43)

Достаточно много алгоритмов существует. Один из это тот который использует CVS, причем уже много лет, исходники открыты, вперед, смотри, копай...

Алгоритм сравнения кодов Найти похожие ветки