|
Прикладная дискретная математика, 2013, номер 1(19), страницы 17–33
(Mi pdm400)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Теоретические основы прикладной дискретной математики
Двоичные представления недоопределённых данных и дизъюнктивные коды
Л. А. Шоломов Институт системного анализа РАН, г. Москва, Россия
Аннотация:
Рассматриваются достаточно компактные представления недоопределённых данных, позволяющие полностью восстановить исходные данные (а не только их доопределения). Их построение основано на введённых и изученных в данной работе специальных матрицах, названных селективными. Они обобщают широко применяемые в информатике дизъюнктивные матрицы. Исследованы свойства селективных матриц и получены оценки длины представления данных в функции от некоторых параметров. Рассмотрены сложностные вопросы, связанные с построением представлений.
Ключевые слова:
недоопределённые данные, сжатие, двоичное представление, базис системы множеств, длина представления, дизъюнктивная матрица, дизъюнктивный код, свободное от покрытий семейство, полиномиальный алгоритм.
Образец цитирования:
Л. А. Шоломов, “Двоичные представления недоопределённых данных и дизъюнктивные коды”, ПДМ, 2013, № 1(19), 17–33
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm400 https://www.mathnet.ru/rus/pdm/y2013/i1/p17
|
|