Восстановление отсутсвующих данных в символьных последовательностях

В книге описаны методы восстановления отсутствующих данных, которые работают с символьными последовательностями. Отсутствующая часть последовательности восстанавливается с использованием только той информации, которая содержится в самой последовательности (частотные словари). Для восстановления данных используются следующие методы: кинетическая машина Кирдина, матричное представление частотных словарей и генетические алгоритмы. Обсуждены достоинства и недостатки этих методов. Восстановление отсутствующих данных выполняется без учета семантики. Ни один метод восстановления отсутствующих данных не гарантирует восстановления точных данных и не дает оценок точности восстановленных данных. Можно говорить только о том, что полученные данные наиболее близки к отсутствующим в силу того или иного критерия. В нашем случае таким критерием является условная энтропия. Условная энтропия определяет количество остающейся энтропии после восстановления данных (остающейся неопределенности).