Нужна помощь с программой по кодированию. Корреляционный код

[ElShikari]

Корреляционный код
Разновидностью кода с повторением является корреляционный код или код с удвоением элементов, который характеризуется введением дополнительных символов для каждого разряда информационной части. Если в разряде информационной части стоит 0, то в корреляционном коде этот разряд записывается символами 01, если 1 – символами 10. Например, комбинация 10101 будет представлена в виде 1001100110. Показатель искажения кода – появление в «парных» элементах сочетаний вида 00 или 11.
Характеристики корреляционного кода полностью совпадают с характеристиками кода с простым повторением. Различие в помехоустойчивости кодированных сигналов обнаруживается лишь для несимметричных каналов, у которых вероятности переходов и различны, а также для каналов, имеющих различные вероятности искажения соседних символов по сравнению с другими возможными искажениями.

Необходимо написать программу (на Python 3.4) которая работает на вышеуказанном алгоритме. Т.е. пользователь вводит двоичный код, программа кодирует и выдает результат.

Сам только начинаю программировать и буду очень признателен за помощь.