2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Просьба подсказать источник границы покрытия пр-ва Хемминга
Сообщение28.09.2020, 22:29 


01/11/14
195
Давно в интернете мне попалось следующее неравенство для оценки сверху числа $N(n,t)$ шаров радиуса $t$, покрывающих двоичное $n$-мерное хемминово пространство
$N(n,t)\le [\frac {2^n} {S_n^t} \log_2 {S_n^t} ] $, где $S_n^t$ - объем шара.
Автор сообщения на вопросы не отвечал и вообще исчез. Просьба подсказать источник этой границы.
Примечание. Контрпримера не нашел.

 Профиль  
                  
 
 Re: Просьба подсказать источник границы покрытия пр-ва Хемминга
Сообщение28.09.2020, 23:31 


01/11/14
195
PS. Заметил, что в вырожденном случае (t=0) ПЧ =0, а должно быть $2^n$. Тогда справедливость нер-ва уже под сомнением (?).

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group