Skip to content
Граница Синглтона

Image by Pexels on Pixabay · Pixabay License

EntityQ2116294· pop 11· linked from 26 articles

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

Sign in to save

Also known as Joshibound

upper bound in coding theory

Wikidata facts

Instance of
inequation
Show 3 more facts
maintained by WikiProject
WikiProject Mathematics
studied by
coding theory
statement describes
block code
Sources (1)

via Wikidata · CC0

Article · Русский

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

Abstract from DBpedia / Wikipedia · CC BY-SA