Это похоже на данные UTF-16. Так что попробуйте
data[0].rstrip("\n").decode("utf-16")
Изменить (для вашего обновления): Попробуйте декодировать весь файл сразу, то есть
data = open(...).read()
data.decode("utf-16")
Проблема заключается в том, что разрывы строк в UTF-16 являются "\ n \ x00", но использование readlines()
приведет к разбиению на "\ n", оставляя символ "\ x00" для следующей строки.