distance measurement algos

Open jaromil opened this issue 7 years ago • 2 comments

Integrate distance measurement algorithms, like hamming and levenshtein, to measure the differences between different arrays, useful to measure entropy, etc.

Reference implementation: https://github.com/doukremt/distance

Also interesting work on shifted-hamming (SHD), but uses CPU specific instructions (SSE3) https://github.com/CMU-SAFARI/Shifted-Hamming-Distance

Aug 29 '18 06:08 jaromil

Added bitwise hamming distance measurement as method of octets. Tests on random numbers of 128 bit long random octets show a rather sane distance of 40-60 bits between each. hamming

Oct 18 '18 10:10 jaromil

random_hamming_gnuplot

frequency graph of hamming distance found within sequences of randomly generated points using 4 different techniques.

Nov 04 '18 23:11 jaromil