This reminds me a lot of simhashing e.g. https://matpalm.com/resemblance/simhash/