Image by Pexels on Pixabay · Pixabay License
Article · Русский
Граница Синглтона (названная в честь Р. К. Синглтона) устанавливает предел мощности кода с символами из поля длины и минимального расстояния Хэмминга . Пусть обозначает максимально возможную мощность -ичного кода длины (-ичный код — это код над полем из элементов). Пусть минимальное расстояние Хэмминга между двумя словами кода будет , то есть для любых двух кодовых слов и . Тогда
Abstract from DBpedia / Wikipedia · CC BY-SA