Я дал строку 1100011110000011111000000. Я должен закодировать ее с помощью алгоритма Basi c Lempel-Ziv. Я знаю, как это сделать. Проблема в том, что первые два числа равны 1. Я разбираю его в упорядоченном словаре подстрок. Таким образом, результат:
1, 10, 0, 01, 11, 100, 00, 011, 111, 000
Я хочу нумеровать новую подстроку, но тогда 1 = № 1, 10 = № 2 и 0 = № 3. Это означает, что я не могу кодировать подстроку 10, потому что здесь нет значения 0.
Другая проблема заключается в том, что в конце здесь еще три 0, но У меня есть одна подстрока 000. Что я должен делать с последним 000?
Итак, есть ли другой способ для анализа строки в подстроке?