如何在多個二進制文件中找到最長的公共子序列？

Question

我有 10 個二進制文件，我必須找到兩個或多個文件之間相同的最長字節鏈。 任何幫助表示贊賞。 提前致謝。

Answer 1

• 蠻力方法是將每個文件與任何其他文件進行比較，這需要 10 * 9 = 90 次比較。

• 為了比較任何兩個文件，您可以按字節運行它們並比較它們是否相等，然后一路存儲迄今為止發現的最長序列。 每當序列中斷時，您都會啟動一個新的臨時序列，並且僅在它比原始序列長時才存儲它。

• 另一種但有些相似的方法是對最長公共子序列 (LCS) 使用動態編程，但需要比以前更多的 memory，因此取決於文件的大小等，但對於這種方法，有大量的圖形可視化資源和算法的偽代碼。