Реализация оптимизации конечного автомата, представленного функциями перехода на Python

August 19, 2018 19:02

Как мы уже успели узнать, конечный автомат - это абстрактная модель, которая содержит в себе конечное число состояний чего-либо. Он используется для управления потоком или выполнения каких-либо команд. Конечный автомат хорошо подойдет для использования в играх, например в качестве искусственного интеллекта, таким образом будет получено удобное решение с минимальным количеством кода.

Конечный автомат - это модель вычислений, основанная на гипотетической машине состояний. Это значит, что в какой-то момент времени будет активно только одно состояние. Это в свою очередь значит, что для выпонения действий машина должна менять состояние.

Построение детерменированного конечного автомата по регулярному выражению на Python

August 19, 2018 19:02

Конечный автомат - это абстрактная модель, которая содержит в себе конечное число состояний чего-либо. Он используется для управления потоком или выполнения каких-либо команд. Конечный автомат хорошо подойдет для использования в играх, например в качестве искусственного интеллекта, таким образом будет получено удобное решение с минимальным количеством кода.

Арифметическое кодирование на Python

August 19, 2018 18:14

Арифметическое кодирование - это один из алгоритмов энтропийного сжатия. В чем разница между этим алгоритмом и Хаффмана? Алгоритм не имеет жесткого постоянного соответствия входных символов группам бит выходного потока и это дает алгоритму больше гибкости. Таким образом, алгоритм обладает высокой эффективностью сжатия и дает возможность сжимать данные с энтропией, меньше чем 1 бит на символ.