Изменения

Перейти к: навигация, поиск

Автоматы Мура и Мили

726 байт убрано, 20:37, 7 января 2015
→‎Абстрактные автоматы
{{Определение
|definition=
'''Абстрактный автомат ''' (АА) является математической моделью дискретного устройства и описывается шестикомпонентным набором <tex>S=(A, Z, W, δ, λ, a_{1})</tex>, где
1. <tex>A=\{a_{1}, ..., a_{m}, ..., a_{M}\}</tex> - множество состояний или алфавит состояний АА.
6. <tex>а_{1}</tex> - начальное состояние АА.
}}
 
{{Определение
|definition=
Пусть <tex>A=\{a_{1},a_{2},...,a_{n}\}</tex> — алфавит из n различных символов, <tex>W=\{w_{1},w_{2},...,w_{n}\}</tex> — соответствующий ему набор положительных целых весов. Тогда набор бинарных кодов <tex>C=\{c_{1},c_{2},...,c_{n}\}</tex>, такой, что:
 
1. <tex>c_{i}</tex> не является префиксом для <tex>c_{j}</tex>, при <tex>i \ne j</tex>
 
2. Сумма <tex>\sum\limits_{i \in [1, n]} w_{i}\cdot c_{i}</tex> минимальна. (<tex>|c_{i}|</tex> — длина кода <tex>c_{i}</tex>)
 
называется '''кодом Хаффмана'''.
}}
Alive
173
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/43562»

Навигация