ЛР1 / LR1_decrypt

def analyze_encrypted_text(encrypted_text, russian_letter_frequency):
    # Словарь для хранения количества встреч букв в зашифрованном тексте
    encrypted_letter_count = {letter: 0 for letter in russian_letter_frequency}

    # Подсчитываем количество встреч букв в зашифрованном тексте
    for char in encrypted_text:
        if char.upper() in russian_letter_frequency:
            encrypted_letter_count[char.upper()] += 1

    # Выводим таблицу с результатами анализа
    print("Буква\t\tСтатистика\tПерехвачено\tСреднее")
    print("-" * 45)
    for letter, frequency in russian_letter_frequency.items():
        count = encrypted_letter_count[letter]
        average = frequency
        print(f"{letter}\t\t{frequency}\t\t{count}\t\t{average}")

    return encrypted_letter_count

# Осредненная статистика повторяемости букв в русском языке
russian_letter_frequency = {
    'А': 62, 'Б': 14, 'В': 38, 'Г': 13, 'Д': 25, 'Е': 72, 'Ё': 72, 'Ж': 7, '3': 16, 'И': 62, 'Й': 10,
    'К': 28, 'Л': 35, 'М': 26, 'Н': 53, 'О': 90, 'П': 23, 'Р': 40, 'С': 45, 'Т': 53, 'У': 21, 'Ф': 2,
    'Х': 9, 'Ц': 4, 'Ч': 4, 'Ш': 6, 'Щ': 3, 'Ы': 16, 'Ь': 14, 'Ъ': 14, 'Э': 3, 'Ю': 16, 'Я': 18
}

def crack_encrypted_text(encrypted_text, encrypted_letter_count, russian_letter_frequency):
    # Словарь для хранения замен букв в шифрограмме
    replacements = {}

    # Перебираем буквы по убыванию частоты встречаемости
    for letter in sorted(encrypted_letter_count, key=encrypted_letter_count.get, reverse=True):
        if letter.upper() in russian_letter_frequency:
            # Ищем наиболее вероятную замену буквы в зашифрованном тексте
            encrypted_frequency = encrypted_letter_count[letter]
            average_frequency = russian_letter_frequency[letter.upper()]
            # Вычисляем разницу между статистиками
            diff = encrypted_frequency - average_frequency

            # Находим букву из статистики с наиболее близкой частотой
            closest_letter = min(russian_letter_frequency, key=lambda x: abs(russian_letter_frequency[x] - diff))

            # Делаем замену буквы в зашифрованном тексте
            replacements[letter] = closest_letter

            # Заменяем все встречающиеся буквы в тексте
            encrypted_text = encrypted_text.replace(letter, closest_letter)

    return encrypted_text, replacements

# Зашифрованный текст, который нужно взломать
encrypted_text = "впфрпщзчрдстлкпвфзнюпэлпзозшбкпвнржпрерстлкпвфзнюпрерпзошвдсзтдэздуфтзфлнбзердрцтвпмцхтфзпвовлпзрпчржлнсрхнлшзлдржлнргзкюбпмхпвнлшззергэнлпвслувпэернржнагрдюмрфзщзуфдхлсрмртпруфюухжюгзрпивнргпрсзнвргзкюбпмвснбувнвбуивнлнубпвжплолжвнлофвнзтргнвержвтадвуумвквнопзпзозшстлиловбметхжлфвнзтгнвержвтажрорелнэпзквгхжхдвызерсржвбплбдрдфртрлтвкбдуфтзфлняфрерпзошвдрцтвпмцхтфзпвржзтзрпчржлнсрхнлшзлстржвдвнивтзпэзурулумвквдлжздозпбрпструнзклнубсржпбненвквмпзгхлумвквнргнвержвтадвуовлпезттбплмрежвпзквгхжхфрерфвнзтвмрфртэодэусвунлрфернржвозпблорасрмрлпхаргзкюбпхдвыфвнзтфрежвжвнпвомроцртфдфтзфллтвкбдуфтзфлнзердтрууллкжзуюрпстзсржвдвнтхуумложзфбожтздплзбкэмлфтлерпрозфтлалфзртлаохкэмлдудргржпрзрфхтрмрддтзобрплумвнузгзозуфржлтзмфртвизнзкпрлжртрелрбсропадвуумвквнрпопзсриловборатхмхдузтхуумлзнажлпзчртрылзнажлпрдэлумнащзплзбпзнагнатхуумлчпррдвулдвызофвнзтзгхжхсроплфюжрорелнэгрнюызоэуплопздуфтзщвнлую"

# Анализируем зашифрованный текст
encrypted_letter_count = analyze_encrypted_text(encrypted_text, russian_letter_frequency)

# Взламываем зашифрованный текст
cracked_text, replacements = crack_encrypted_text(encrypted_text, encrypted_letter_count, russian_letter_frequency)

# Выводим расшифрованный текст
print("\nРасшифрованный текст:", cracked_text)