Запутался, какую задачу я этим решаю?
1. Пишу, используя ноль и единицу.
2. Расставляю нули и единицы так, что-бы число нулей было равно числу единиц
3. Выделяю среди них последовательные блоки нулей и единиц - префикс, так, что-бы в префиксе
3.1 в префиксе было поровну число нулей и единиц
3.2 длина префикса была наименьшей
4. Повторяю пункт 3, но с данными без префикса до тех пор, пока все данные не закончатся.
Пример
1.0 и 1
2. 101001010011010100011000111110 - число нулей 15 и число единиц тоже 15
3. 10 - префикс
4. остаток 1001010011010100011000111110
3. 10 - префикс первого остатка
4. второй остаток 01010011010100011000111110
3. 01 - префикс второго остатка
4. третий остаток 0011010100011000111110
3. 0011 - префикс третьего остатка
4. 4-й остаток 010100011000111110
3. 01 - префикс 4-ого остатка
4. 5-й остаток 00011000111110
3. префикс 5-ого остатка 000110001111
4. 6-ой остаток 10
конец.
10+10+01+01+0011+01+01+000110001111+10 - результат.