Papers › Lempel-Ziv Jaccard Distance, an Effective Alternative to Ssdeep and Sdhash

Lempel-Ziv Jaccard Distance, an Effective Alternative to Ssdeep and Sdhash

10 Aug 2017arXiv:1708.03346links table onlyarchive 2025-07-28

Edward Raff, Charles K. Nicholas

The archive published only this paper's code-link row. Authors, date and abstract are from arXiv's metadata (CC0), read from the Kaggle arXiv metadata snapshot of 2026-09-12 where its title matched the archive's; the title is the archive's.

Recent work has proposed the Lempel-Ziv Jaccard Distance (LZJD) as a method to measure the similarity between binary byte sequences for malware classification. We propose and test LZJD's effectiveness as a similarity digest hash for digital forensics. To do so we develop a high performance Java implementation with the same command-line arguments as sdhash, making it easy to integrate into existing workflows. Our testing shows that LZJD is effective for this task, and significantly outperforms sdhash and ssdeep in its ability to match related file fragments and files corrupted with random noise. In addition, LZJD is up to 60x faster than sdhash at comparison time.

PaperPDFCode

In Syntology Open this paper in Syntology's Atlas, the map of the papers in Syntology's graph and their citations.

Code

EdwardRaff/jLZJD officialmentioned in papermentioned on GitHub report
EdwardRaff/pyLZJD mentioned on GitHub report
takashi-ishio/NCDSearch mentioned on GitHub report
tweedegolf/lzjd-rs mentioned on GitHub report
verwijnen/jLZJD mentioned on GitHub report

Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.

Code Syntology ran Syntology

Not run by Syntology. Nothing on this page verifies that the listed code works.

Results from the paper archive 2025-07-28

No leaderboard rows for this paper in the archive.

Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections