Differences between revisions 3 and 4
⇤ ← Revision 3 as of 2004-04-08 15:19:52 →
Size: 582
Editor: yakko
Comment:
← Revision 4 as of 2006-02-19 20:50:24 → ⇥
Size: 582
Editor: yakko
Comment:
Deletions are marked like this. Additions are marked like this.
Line 3: Line 3:
Signature files tipically use Super Imposed Coding Signature files typically use Super Imposed Coding

Back to ComputerTerms, InformationRetrieval

Signature files typically use Super Imposed Coding

  1. Each document is divided into logical blocks containing D distinct words (StopWords are usually removed before we make the block)

  2. Each word yields a binary "word signature" using some kind of hash code that is F bits in length with m bits set to 1.

  3. The word signature are OR'd together to form the block signature

  4. The block signatures are concatenated together to form the document signature.

Back to ComputerTerms, InformationRetrieval

SignatureFile (last edited 2006-02-19 20:50:24 by yakko)