hamming-bow

Crates.iohamming-bow
lib.rshamming-bow
version0.1.0
sourcesrc
created_at2021-07-21 03:16:36.096462
updated_at2021-07-21 03:16:36.096462
descriptionProduces binary term frequency bit arrays for hamming-space bag of words
homepage
repositoryhttps://github.com/rust-cv/hamming-bow
max_upload_size
id425361
size14,176
Geordon Worley (vadixidav)

documentation

https://docs.rs/hamming-bow/

README

hamming-bow

Discord Crates.io MIT/Apache docs.rs LoC Tests Lints no_std

Produces binary term frequency bit arrays for hamming-space bag of words

How it works

This works by using hamming-dict to create codewords in the hamming space that are as maximally spaced out as possible.

For each input key, its nearest neighbor is found in the dictionary and the corresponding bit is set in the bag. If the number of bits set in the bag becomes sufficiently large, the threshold number of word occurences required to set a bit will increase to balance the hash.

Commit count: 3

cargo fmt