|
Теоретические основы прикладной дискретной математики
Минимальное представительное множество для системы частотных классов недоопределённых слов
Л. А. Шоломов Федеральный исследовательский центр «Информатика и управление» Российской академии наук, г. Москва
Аннотация:
Частотный класс недоопределённых слов — это множество всех слов
в некотором недоопределённом алфавите, имеющих заданную длину и заданные частоты
вхождения символов. Рассматривается задача доопределения произвольной системы
частотных классов. Предложен метод выделения из этой системы минимальной по
мощности подсистемы, такой, что достаточно получить доопределения для
классов этой подсистемы, а по ним доопределения других классов системы
находятся просто.
Ключевые слова:
недоопределённые данные, доопределение, частотный класс, представительное множество.
Образец цитирования:
Л. А. Шоломов, “Минимальное представительное множество для системы частотных классов недоопределённых слов”, ПДМ. Приложение, 2019, № 12, 41–44
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma426 https://www.mathnet.ru/rus/pdma/y2019/i12/p41
|
Статистика просмотров: |
Страница аннотации: | 137 | PDF полного текста: | 26 | Список литературы: | 19 |
|