В чем заключается метод кодирования при работе с последовательностями символов?
Возможно, имелось в виду арифметическое кодирование — метод сжатия информации, в котором коды присваиваются не отдельным символам, а их последовательностям. habr.com
Принцип работы: на вход алгоритму передаются текст для кодирования и список частот встречаемости символов. neerc.ifmo.ru Затем: neerc.ifmo.ru
- Каждому символу текста ставится в соответствие отрезок, длина которого равна частоте его появления. neerc.ifmo.ru
- Считается символ из входного потока и рассматривается соответствующий ему отрезок. neerc.ifmo.ru
- Отрезок делится на части, пропорциональные частотам встречаемости символов. neerc.ifmo.ru
- Эта операция повторяется до конца входного потока. neerc.ifmo.ru
- Выбирается любое число из получившегося отрезка, которое и будет результатом арифметического кодирования. neerc.ifmo.ru
Длина кода конкретного символа зависит от частоты встречаемости этого символа в тексте. neerc.ifmo.ru Арифметическое кодирование показывает более высокие результаты сжатия, чем алгоритм Хаффмана, для данных с неравномерными распределениями вероятностей кодируемых символов. neerc.ifmo.ru
