В чем заключается метод кодирования при работе с последовательностями символов?

Возможно, имелось в виду арифметическое кодирование — метод сжатия информации, в котором коды присваиваются не отдельным символам, а их последовательностям. habr.com

Принцип работы: на вход алгоритму передаются текст для кодирования и список частот встречаемости символов. neerc.ifmo.ru Затем: neerc.ifmo.ru

1. Каждому символу текста ставится в соответствие отрезок, длина которого равна частоте его появления. neerc.ifmo.ru
2. Считается символ из входного потока и рассматривается соответствующий ему отрезок. neerc.ifmo.ru
3. Отрезок делится на части, пропорциональные частотам встречаемости символов. neerc.ifmo.ru
4. Эта операция повторяется до конца входного потока. neerc.ifmo.ru
5. Выбирается любое число из получившегося отрезка, которое и будет результатом арифметического кодирования. neerc.ifmo.ru

Длина кода конкретного символа зависит от частоты встречаемости этого символа в тексте. neerc.ifmo.ru Арифметическое кодирование показывает более высокие результаты сжатия, чем алгоритм Хаффмана, для данных с неравномерными распределениями вероятностей кодируемых символов. neerc.ifmo.ru