Общую информацию можно посмотреть здесь:http://en.wikipedia.org/wiki/Markov_chainАлгоритм, использующий скрытые модели Маркова, и используемый при коррекции ошибок при кодировании речи, в кодеках, используемых в мобилках:Алгоритм Viterbi (в ссылке есть примеры реализации алгоритма на разных языках)Энтропийное кодирование.Кодирование Хаффмана.Кодирование серий.Арифметическое кодирование.Если примерно известны характеристики энтропии потока данных => более простые алгоритмы:Унарное кодирование.Гамма-кодирование Элиаса.Кодирование Фибоначчи.Кодирование...
