RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2019, выпуск 12, страницы 41–44 (Mi pdma426)

Теоретические основы прикладной дискретной математики

Минимальное представительное множество для системы частотных классов недоопределённых слов

Л. А. Шоломов

Федеральный исследовательский центр «Информатика и управление» Российской академии наук, г. Москва

Аннотация: Частотный класс недоопределённых слов — это множество всех слов в некотором недоопределённом алфавите, имеющих заданную длину и заданные частоты вхождения символов. Рассматривается задача доопределения произвольной системы частотных классов. Предложен метод выделения из этой системы минимальной по мощности подсистемы, такой, что достаточно получить доопределения для классов этой подсистемы, а по ним доопределения других классов системы находятся просто.

Ключевые слова: недоопределённые данные, доопределение, частотный класс, представительное множество.

УДК: 519.728

DOI: 10.17223/2226308X/12/11



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


© МИАН, 2024