Аннотация:
Предлагается метод расчета числа dklr-последовательностей с заданным количеством единиц. На основании полученных результатов и известного метода Бабкина и ковера осуществлено нумерационное кодирование и декодирование последовательностей заданного веса с dklr-ограничениями.
Образец цитирования:
О. Ф. Курмаев, “Нумерационное кодирование последовательностей с ограничениями на длины серий нулей и вес”, Пробл. передачи информ., 38:4 (2002), 3–9; Problems Inform. Transmission, 38:4 (2002), 249–254
\RBibitem{Kur02}
\by О.~Ф.~Курмаев
\paper Нумерационное кодирование последовательностей с~ограничениями на длины серий нулей и вес
\jour Пробл. передачи информ.
\yr 2002
\vol 38
\issue 4
\pages 3--9
\mathnet{http://mi.mathnet.ru/ppi1321}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2101737}
\zmath{https://zbmath.org/?q=an:1025.94009}
\transl
\jour Problems Inform. Transmission
\yr 2002
\vol 38
\issue 4
\pages 249--254
\crossref{https://doi.org/10.1023/A:1022081311171}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi1321
https://www.mathnet.ru/rus/ppi/v38/i4/p3
Эта публикация цитируется в следующих 6 статьяx:
Kovacevic M., “Runlength-Limited Sequences and Shift-Correcting Codes: Asymptotic Analysis”, IEEE Trans. Inf. Theory, 65:8 (2019), 4804–4814
О. Ф. Курмаев, “Нумерация двоичных последовательностей с ограничениями на длины серий и вес”, Пробл. передачи информ., 47:1 (2011), 74–91; O. F. Kurmaev, “Enumeration of constant-weight run-length limited binary sequences”, Problems Inform. Transmission, 47:1 (2011), 64–80
Silberstein N., Etzion T., “Enumerative Coding for Grassmannian Space”, IEEE Trans Inform Theory, 57:1 (2011), 365–374
Kurmaev O.F., “Constant-Weight and Constant-Charge Binary Run-Length Limited Codes”, IEEE Trans Inform Theory, 57:7 (2011), 4497–4515
Ю. С. Медведева, Б. Я. Рябко, “Быстрый алгоритм нумерации слов с заданными ограничениями на длины серий единиц”, Пробл. передачи информ., 46:4 (2010), 130–139; Yu. S. Medvedeva, B. Ya. Ryabko, “Fast enumeration algorithm for words with given constraints on run lengths of ones”, Problems Inform. Transmission, 46:4 (2010), 390–399
Medvedeva Yu., Ryabko B., “Fast Enumeration of Run-Length-Limited Words”, 2009 IEEE International Symposium on Information Theory, 2009, 640–643
Цитирование в формате AMSBIB
Обратная связь: