Частотный анализ

@andreev_kirill · Регистрация: 29.05.2020

Студворк — интернет-сервис помощи студентам

Воспользуемся методом частотного анализа, чтобы расшифровать секретное послание. Кроме зашифрованного текста Вы располагаете информацией о том, сколько раз конкретная буква русского алфавита встречается в этом тексте. Используя эти данные, выведите дешифрованный текст. Гарантируется, что частоты букв не повторяются. Знаки препинания и пробелы не шифруются.
Формат ввода: в первой строке передается зашифрованный текст. На последующих строках до символа точки вводится информация о тексте вида <буква>: <частота>.
Формат вывода: одна строка – дешифрованный текст.

Sample Input:

与才海与才与
б: 3
а: 2
о: 1
.
Sample Output:

баобаб

@iSmokeJC · 31.05.2020, 15:25

Прикольно

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
dic1 = {}
with open("in.txt", "r") as f:
    items = list(f.readline().strip())
    for line in f.readlines():
        if line == '.':
            break
        value, key = line.split(":")
        dic1[int(key.strip())] = value
 
dic2 = {}
for i in items:
    dic2[i] = (dic2[i] + 1) if i in dic2 else 1
 
print(''.join([dic1[dic2[i]] for i in items]))

@Semen-Semenich · 31.05.2020, 19:15

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
dic = {}
line = input()
 
for lett in line: 
    dic[lett] = dic.get(lett, 0) +1
dic = {str(v):k for k, v in dic.items()}
 
dat = input()
while dat != '.':
    lett, key = dat.split(': ')
    line = line.replace(dic[key], lett)
    dat = input()
print(line)

@outoftime · 01.06.2020, 00:02

iSmokeJC, Semen-Semenich, у вас проблемы с кодировкой были?

andreev_kirill,

Python
1
2
3
4
5
6
7
8
9
10
11
from collections import Counter
 
 
line = input()
c = {str(freq): enc_letter for enc_letter, freq in Counter(line).items()}
data = input()
while data != '.':
    dec_letter, freq = data.split(': ')
    line = line.replace(c[freq], dec_letter)
    data = input()
print(line)

Новые блоги и статьи Все статьи Все блоги /
Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/

@andreev_kirill 0 / 0 / 0 Регистрация: 29.05.2020 Сообщений: 7

	Частотный анализ 31.05.2020, 13:40. Показов 6749. Ответов 3 Метки нет (Все метки) Воспользуемся методом частотного анализа, чтобы расшифровать секретное послание. Кроме зашифрованного текста Вы располагаете информацией о том, сколько раз конкретная буква русского алфавита встречается в этом тексте. Используя эти данные, выведите дешифрованный текст. Гарантируется, что частоты букв не повторяются. Знаки препинания и пробелы не шифруются. Формат ввода: в первой строке передается зашифрованный текст. На последующих строках до символа точки вводится информация о тексте вида <буква>: <частота>. Формат вывода: одна строка – дешифрованный текст. Sample Input: 与才海与才与 б: 3 а: 2 о: 1 . Sample Output: баобаб 0

Частотный анализ

Решение

Решение

Решение