Computing
2 breaks
The ideas inside the machines we use all day.
AllBiologyComputingEarth & SpaceEconomicsEngineeringFood ScienceHistoryLanguageMathsMindMusic & SoundPhysics
Why one flipped bit can be found and fixed: Hamming's error-correcting code
A single flipped bit can turn a good file into garbage, yet a machine can find and repair it without ever seeing the original. In 1950 Richard Hamming, tired…
How a Bloom filter says "definitely not" using just a few bits
How can a computer check whether a word is on a huge list using only a few bits per entry? A Bloom filter flips a handful of switches for every word you add…