Граница Синглтона

Граница Синглтона (названная в честь Р. К. Синглтона) устанавливает предел мощности кода с символами из поля длины и минимального расстояния Хэмминга . Пусть обозначает максимально возможную мощность -ичного кода длины (-ичный код — это код над полем из элементов). Пусть минимальное расстояние Хэмминга между двумя словами кода будет , то есть для любых двух кодовых слов и . Тогда