Хочу написать архиватор на Python,с чего начать?

С изучения принципов работы архиваторов.

Изучайте как работают алгоритмы сжатия:
LZ77
LZW

Попробуйте написать реализацию того, который больше нравится и проверить что она работает в обе стороны.
Интересно так же реализовать несколько и сравнить на разных данных.

А какая разница, на чём его писать? На C++ байты чтоли другие?

Бери алгоритм и описывай.

А что, реализации 7з, Зип, Рар и прочих уже не катят? Возьми описание НА(где-то лежит на просторах) и напиши. Тебе будут благодарны тысячи любителей почитать старые книги, ибо лет так еще 15 назад МНОГИЕ сетевые библиотеки жали книги именно в НА. А сейчас его не найти даже в виде плагина для ТК.

В питоне есть zlib вот и напиши на нее графический интерфейс. На PyQt или PyGTK.