Research indexJournal article
КОЛИЧЕСТВЕННАЯ ИНФОРМАЦИОННАЯ МЕРА ДЛЯ ПАР РАЗБИЕНИЙ
Lausmaa
Proceedings of the Academy of Sciences of the Estonian SSR Physics Mathematics21 Jan 1981Open access
NobleIDark:/48914/w1/20260515/EF4E9DE6DOI10.3176/phys.math.1981.3.06
КОЛИЧЕСТВЕННАЯ ИНФОРМАЦИОННАЯ МЕРА ДЛЯ ПАР РАЗБИЕНИЙ
Lausmaa · Proceedings of the Academy of Sciences of the Estonian SSR Physics Mathematics · 1981
NobleIDark:/48914/w1/20260515/EF4E9DE6DOI10.3176/phys.math.1981.3.06
Abstract
ЛАУСМААКОЛИЧЕСТВЕННАЯ ИНФОРМАЦИОННАЯ МЕРА ДЛЯ ПАР РАЗБИЕНИЙ (Представил Н. Алумяэ) В своей классической работе по структурной теории автоматов [ ! ] Дж.Хартманне и Р. Е. Стирнз используют понятие разбиения в качестве алгебраической интерпретации понятия информации, определяя информацию о каком-то конечном множестве заданием соответствующего разбиения на том же множестве.Для представления же «потока информации» ими введено по аналогии понятие пар разбиений.Такой подход к рассмотрению различных задач по-структурной теории автоматов оказался чрезвы- чайно удачным.Однако при решении различных вопросов синтеза автоматов, когда подлежат сравнению качественно несравнимые пары разбиений, требуется и количест- венная их оценка.В настоящей работе мы развиваем формальный аппарат [ 2 ] для информационной характеристики пар разбиений, базируясь на аксиоматизированном определении функции энтропии для разбиения, т. е. не прибегая к понятию вероятности.Это позволяет получить информационную характеристику для пар разбиений, которая является исключи- тельно их внутренним свойством, а на ее основе информационную оценку сложности объекта, представленного в виде системы пар разбиений, которая является, естественно, также его внутренней характеристикой.В работе показана также возможность прак- тического применения найденной количественной меры для получения критерия выбора разложения булевой функции по Шеннону при реализации ее в виде сети из мульти- плексоров и для оценки различных вариантов декомпозиции абстрактных автоматов