Расшифровка криптограммы: односимвольный или моноалфавитный шифр

from collections import Counter
import re
 
# Украинский алфавит
ukrainian_alphabet = {
    'А': 112, 'Б': 20, 'В': 56, 'Г': 17, 'Ґ': 0, 'Д': 34, 'Е': 44, 'Є': 3,
    'Ж': 8, 'З': 22, 'И': 65, 'І': 45, 'Ї': 6, 'Й': 17, 'К': 43, 'Л': 49,
    'М': 29, 'Н': 50, 'О': 93, 'П': 28, 'Р': 43, 'С': 41, 'Т': 47, 'У': 31,
    'Ф': 0, 'Х': 14, 'Ц': 6, 'Ч': 15, 'Ш': 14, 'Щ': 5, 'Ь': 15, 'Ю': 8, 'Я': 20
}
 
# Функция загрузки словаря из файла
def load_dictionary(file_path):
    with open(file_path, 'r', encoding='utf-8') as f:
        # Чтение всех строк и удаление пробелов
        return set(line.strip().lower() for line in f)
 
# Функция проверки смысла текста по словарю
def is_meaningful_text(text, dictionary):
    words = re.findall(r'\b[А-ЯІЇЄҐа-яіїєґ]+\b', text.lower())  # Проверка слов
    meaningful_count = sum(1 for word in words if word in dictionary)  # Проверка по словарю
    return meaningful_count / max(1, len(words)) > 0.5  # Больше 50% слов со смыслом
 
# Загрузка словаря
dictionary = load_dictionary('dictionary.txt')
 
print("Вставьте криптограмму и нажмите дважды Enter: ")
 
# Считывание введенного текста
lines = []
while True:
    line = input()
    if line == "":  # Когда вводится пустая строка, останавливаем цикл
        break
    lines.append(line)
 
# Объединяем все строки в один текст
cipher = "\n".join(lines).upper()  # Преобразуем в верхний регистр
 
print("\nКриптограмма:")
print(cipher)
 
# Подсчет количества повторений букв в тексте
letter_count = Counter(char for char in cipher if char in ukrainian_alphabet)
 
# Сравнение частоты появления букв в тексте и в украинском языке
print("\nСравнение частоты появления букв в тексте и в украинском языке:")
print(f"{'Буква':<6}{'Текст':<8}{'Украинский язык':<10}")
for letter in ukrainian_alphabet:
    text_count = letter_count.get(letter, 0)
    standard_count = ukrainian_alphabet[letter]
    print(f"{letter:<6}{text_count:<8}{standard_count:<10}")
 
# Получение списка букв по частоте использования
sorted_ukr_letters = sorted(ukrainian_alphabet.keys(), key=lambda x: ukrainian_alphabet[x], reverse=True)
sorted_cipher_letters = [letter for letter, _ in letter_count.most_common()]
 
# Итерационное улучшение замены
best_decoded_text = cipher
substitution_map = {}
 
# Начальный шаблон с дефисами
decoded_text = "".join("-" if char.isalpha() else char for char in cipher)
print(f"\nТекущий результат расшифровки (итерация 0):")
print(decoded_text)
 
iteration = 1
while True:
    # Добавляем одну новую замену
    new_letter = sorted_cipher_letters[iteration - 1]
    corresponding_letter = sorted_ukr_letters[iteration - 1]
 
    # Обновляем карту замен
    substitution_map[new_letter] = corresponding_letter
 
    # Выполняем замену
    decoded_text = "".join(substitution_map.get(char, "-") if char.isalpha() else char for char in cipher)
 
    print(f"\nТекущий результат расшифровки (итерация {iteration}):")
    print(decoded_text)
 
    # Проверка, имеет ли текст осмысленные слова
    if is_meaningful_text(decoded_text, dictionary):
        break
 
    iteration += 1
 
    # Если заменены все буквы, а текст все еще не осмыслен, продолжаем с новыми буквенными парами
    if iteration > len(sorted_cipher_letters):
        break
 
# Вывод окончательного результата
print("\nОкончательный расшифрованный текст:")
print(decoded_text)