Для начала он разработал номенклатуру для описания системы, включая количество битов данных и битов исправления ошибок в блоке. Например, четность включает один бит для любого слова данных, поэтому, предполагая слова ASCII с 7 битами, Хэмминг описал это как код (8,7) с восемью битами всего, из которых 7 являются данными.
В коде Хэмминга каждый бит данных покрывается несколькими битами четности.