RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2006, том 42, выпуск 3, страницы 73–77 (Mi ppi54)

Эта публикация цитируется в 1 статье

Теория кодирования

О фрагментах слов

В. К. Леонтьевa, С. А. Мухинаb

a Вычислительный центр им. А. А. Дородницына РАН
b Московский государственный университет им. М. В. Ломоносова

Аннотация: Найдено точное значение функции $F_N(m,n,k)$, определяющей число двоичных слов длин $N$ и веса $m$, содержащих в качестве фрагмента произвольное слово длины $n$ и веса $k$. В качестве следствия получен известный результат о числе двоичных слов длины $N$, содержащих фиксированное слово длины $n$ в качестве фрагмента.

УДК: 621.391.1:003

Поступила в редакцию: 10.05.2006


 Англоязычная версия: Problems of Information Transmission, 2006, 42:3, 230–233

Реферативные базы данных:


© МИАН, 2024