3 ms·
Essentially, yes, that was my understanding, too. I've only used in in signal processing - converting from the time domain to the frequency domain. Not sure ho
by USNetizen 13y ago
Essentially, yes, that was my understanding, too. I've only used in in signal processing - converting from the time domain to the frequency domain. Not sure how that would apply to this.
- bcoates 13y agoI was thinking specifically of this: When i look at the FNV-1a "number" map, i think i see subtle vertical patterns. With Murmur i see no patterns at all. What do you think? Wouldn't that vertical repetition, and the other repeating patterns the other hashes form, show up as a nice spike in the frequency domain? Whereas I would expect uniform hashing to generate a flat, white-noise spectrum.
- edwintorok 13y agoI find the avalanche maps used here easier to grasp: http://home.comcast.net/~bretm/hash/5.html http://home.comcast.net/~bretm/hash/5.html Here is FNV, quite a lot of reds: http://home.comcast.net/~bretm/hash/6.html http://home.comcast.net/~bretm/hash/6.html And of course all green for SHA-1: http://home.comcast.net/~bretm/hash/9.html http://home.comcast.net/~bretm/hash/9.html