|
$$Пусть \ слово \ f(x) - код \ слова \ x \in A \ Доказать$$ $$1)max |f(x)| > \log_2|A|, где \ x \in A$$ $$2)|x:|< f(x)| < \log_2|A| -t| - 2^{-(t-1)}|A|, где \ x \in A$$ задан 27 Апр '18 0:27 
ДеникоооАйва... |
Здравствуйте
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
27 Апр '18 0:27
показан
597 раз
обновлен
27 Апр '18 0:48
Связанные вопросы
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
В первом утверждении неравенство должно быть нестрогим, а про код должно быть указано, что он двоичный, и что он однозначно декодируем. Тогда всё прямо следует из неравенства Макмиллана.
Во втором пункте как-то странно расставлены "модули". Что такое, например, | < f(x)|?