Конечный автомат
contentПусть имеется конечный автомат, данный таблицей: На базе ее составим другую таблицу, клеточки которой будут соответствовать всем разным парам qiqj (i ≠ j), заполнив ее согласно последующим правилам: если два…
Глоссарий
Метод (нестрогое определение) - это точно определенная (конкретная) последовательность обычных (простых) действий, обеспечивающих решение хоть какой задачки из некого класса. Метод - это неважно какая конечная система правил преобразования инфы…
Системы статические и динамические
Система именуется статической, если огромного количества {А}, {R} и {Р} не изменяются со временем. Неизменность {А} и {Р} значит все постоянство состава системы и поля ее параметров. Неизменность {R} значит все…
Понятие вероятности
В естественных науках изучаются явления, финал которых определяется конкретными причинно-следственными связями, выраженными при помощи математического понятия аргумент-функция. К примеру, электросопротивление цепи и напряжение на ее концах совершенно точно задает силу…
Блочное двоичное кодирование
Вернемся к дилемме рационального кодировки. Пока лучший итог (меньшая избыточность) был получен при кодировке по способу Хаффмана - для российского алфавита избыточность оказалась наименее 1%. При всем этом указывалось, что…
Операция минимизации
Отыскать значение функции f(3,2), если она задана последующими соотношениями: В этом случае g(х) = 0, h(x, y, z) = у + z. Потому что f(0, x) = g(х) = 0…
Алфавитное неравномерное двоичное кодирование сигналами равной длительности. Префиксные коды
Как надо из наименования, в методах кодировке, относящихся к этой группе, знаки первичного алфавита (к примеру, российского) кодируются комбинациями знаков двоичного алфавита (т.е. 0 и 1), при этом, длина кодов…