Что, если ввод кодирования длиной выполнения равен 1112% 2A BBBB. Как это будет правильно декодировано? - ProgramBox

ProgramBox

Что, если ввод кодирования длиной выполнения равен 1112% 2A BBBB. Как это будет правильно декодировано?

Post author:admin
Запись опубликована:30 июня, 2022
Post category:Вопросы по программированию

#algorithm #run-length-encoding

Вопрос:

Я прошел через некоторые реализации алгоритмов кодирования длины выполнения, подобных этому.

Что, если входные данные имеют форму «2A«. В этой ситуации закодированный вывод будет «2A«, и он будет декодирован в «AA«, что неверно.

Другой пример: 1112% 2A BBBB
Кодированное значение равно 312% 2A 4B
Декодированное значение равно 111%% AA BBBB (неверно).

Я в замешательстве, потому что это известный алгоритм, и люди называют это алгоритмом без потерь!

Комментарии:

1. Почему 2A это должно быть закодировано как 2A ? Так и должно быть 121A . Вы, кажется, пропустили, что прогон всего одного символа все равно должен быть закодирован.

Метки: если входные данные кодирования длины выполнения составляют 1112% 2А МББ. Как бы это было правильно расшифровано?, Что Делать