Оказывается существует модуль для обнаружения кодировки текста. Называется chardet. Под капотом оно анализирует частотность символов и структуру, находя закономерности, которые есть у разных кодировок.

Использовать максимально просто:

`import chardet

text_bytes = "Привет, мир!".encode("windows-1251")

result = chardet.detect(text_bytes)

print(result)

Вывод следующий: {'encoding': 'windows-1251', 'confidence': 0.99, 'language': 'Russian'}