Login / Signup

Applying the Positional Burrows-Wheeler Transform to all-pairs Hamming distance.

Veli MäkinenTuukka Norri
Published in: Inf. Process. Lett. (2019)
Keyphrases
  • hamming distance
  • distance measure
  • binary strings
  • pattern matching
  • hamming space
  • hash functions
  • binary codes
  • pairwise
  • edit distance
  • locality sensitive hashing
  • binary representation