-
Notifications
You must be signed in to change notification settings - Fork 75
Signature matching
Radek Hubner edited this page Apr 28, 2022
·
1 revision
To match each file, DROID uses the PRONOM database.
Droid internally Boyer–Moore–Horspool (video) text search algorithm. Before search can be performed, we need to calculate the skip table. Historically this table was calculated in PRONOM, but from version 6.5 DROID can calculate the skiptable itself.
Unfortunately PRONOM signature format doesn't allow to use these signatures directly for text search algorithm, they need to be split to sub signatures. Whole process is specified in appendix 2 DPTP-01 document.