شباهت دو فايل !؟ چگونه ؟

[FiACKER]

سلام
همونطور كه از موضوع تاپيك پيداست مي خواستم بدونم چطور مي شه شباهت دو فايل رو پيدا كرد ؟

مثلا دوفايل A , B داريم!
فايل A را كپي اي با نام B مي گيريم
چند بايت فايل B رو تغيير مي ديم
حالا از چه روشي استفاده كنيم كه اين دو فايل شبيه به هم تشخيص داده بشن ؟
يعني اگه 1 مگابايت حجم داشته باشند و فقط 4 بايت با هم تفاوت داشته باشند به هر حال فايلها يكي هستند و فقط يك تفاوت جزيي دارند!
حالااگه بخوايم دو فايل ور با هم چك كنيم اولين گزينه CRC و MD5 هست
اما اين دو (MD5 رو زياد اطلاعات ندارم) خيلي دقيق هستند
ايا از روشه ديگه اي هم مي شه استفاده كرد ؟ (سايز به دردم نمي خوره! يه چيزه دقيقتر ولي نه در حد crc).

با تشكر

[vcldeveloper]

اما اين دو (MD5 رو زياد اطلاعات ندارم) خيلي دقيق هستند
خب، بده دقیق هستند ؟!

[FiACKER]

بله ! بَده !
گفتم که می خوام حساسیتش زیاد نباشه !
و وقتی دو فایل فقط یه تفاوت جزیی داشتند نمی خوام این دو فایل رو متفاوت از هم تشخیص بده!
مثاله زیر:

فایل A :
ASDFGHJKL

فایل B :
AZDFGHJKL

تفاوتشون تویه s و z هست ولی می خوام این دوتا فایل رو که بقیه محتواش شبیه به هم هست رو درست تشخیص بده. البته این مثالی که من زدم ، رشته بود و رشته رو می شه یه کارایی کرد. اما من اینو برای فایل می خوام. هر چند که یه الگوریتم همین الان به ذهنم رسید که مثلاً 50 بایت از فایل اول و دوم با ادرس های یکسان چک کنه و نتیجه رو بر اساس درصد گزارش کنه.

دوستان اگه راه بهتری سراغ دارن یا در این زمینه تجربه ای دارن ، لطف می کنن برام یه توضیحی بدن.
مچکر