Метод “стопка-книг“

Метод “стопка-книг“ не требует предварительного анализа входного файла и используется преимущественно в системах передачи данных. У кодировщика и декодировщика в памяти имеется кодовая таблица, в первой колонке которой перечислены символы в произвольном порядке, а во второй – коды, рассчитанные по методу Шеннона-Фано в порядке возрастания длины. При поступлению к кодировщику очередного символа от источника он просматривается в первой колонке таблицы и в канал передается его код. После этого символ перемещается в первую строку таблицы, где ему будет соответствовать самый короткий код. Декодировщик при получении кода, находит символ и также перемещает его в верхнюю строку таблицы. Таким образом, таблицы оказываются одинаковыми. В результате работы алгоритма часто используемые символы будут группироваться в верхней части таблицы, а редко используемые – “оседать“ в нижних строках. Для передачи текста в целом будет использоваться меньшее число кодовых символов, чем при равномерном кодировании. И чем выше избыточность, тем эффективнее будет алгоритм.