|
Проблемы передачи информации, 2018, том 54, выпуск 1, страницы 54–62
(Mi ppi2259)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Теория кодирования
О метрической размерности недвоичных пространств Хэмминга
Г. А. Кабатянскийa, В. С. Лебедевb a Сколковский институт науки и технологий
b Институт проблем передачи информации им. А.А. Харкевича РАН
Аннотация:
Для $q$-ичных пространств Хэмминга исследуется задача о минимальном числе точек, таких что любая точка пространства однозначно определяется расстояниями (Хэмминга) до них. Высказана гипотеза, что это число при фиксированном $q$ и растущей размерности $n$ пространства Хэмминга ведет себя асимптотически как $2n/\log_qn$; эта гипотеза доказывается для $q=3$ и $q=4$, а для $q=2$ ее справедливость известна уже полвека.
Поступила в редакцию: 10.12.2017 После переработки: 25.12.2017
Образец цитирования:
Г. А. Кабатянский, В. С. Лебедев, “О метрической размерности недвоичных пространств Хэмминга”, Пробл. передачи информ., 54:1 (2018), 54–62; Problems Inform. Transmission, 54:1 (2018), 48–55
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2259 https://www.mathnet.ru/rus/ppi/v54/i1/p54
|
Статистика просмотров: |
Страница аннотации: | 329 | PDF полного текста: | 59 | Список литературы: | 44 | Первая страница: | 29 |
|