Простой частотный анализ текста, записанного в известном алфавите

@zefirka2 · Регистрация: 28.09.2022

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

Помогите!!!!
При решении задач криптографии и лингвистики часто обращаются к методу частотного анализа. С помощью данного метода, например, легко дешифровать большое сообщение, зашифрованное шифром Цезаря.

Напишите программу, которая бы провела простой частотный анализ текста, записанного в известном алфавите.

Формат ввода:

В первой строке вводится строка символов – алфавит, с помощью которого записано некоторое сообщение. Во второй строке вводится само сообщение.

Формат вывода:

Для каждого символа алфавита выведите количество раз, которое тот встречается в рассматриваемом тексте.

@Catstail · 29.09.2022, 07:54

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
def freq_analys(text):
    freq={}
    for a in text:
        if freq.get(a) is None:
            freq[a]=1
        else:
            freq[a]+=1
    return freq
    
def histo(freq,h=30):
    
    ma=max(freq.values())
    skeys=sorted(freq.keys())
    
    hh=[]
    for k in skeys:
        hh.append((freq[k]/ma)*h)
    
    y=30
    while (y>0):
        line=''
        for t in hh:
            if t >= y:
                line=line+" *** "
            else:
                line=line+"     "
        print(line)
        y-=1
    
    for k in skeys:
        print(" ",k," ",end="")
    print()
    
def start():
    text=input("Введите текст: ")
    freq=freq_analys(text)
    print(freq)
    print()
    histo(freq)
    
start()

Запуск:

Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
Введите текст: А я иду шагаю по Москве и я пройти еще смогу
{'А': 1, ' ': 10, 'я': 2, 'и': 3, 'д': 1, 'у': 2, 'ш': 1, 'а': 2, 'г': 2, 'ю': 1, 'п': 2, 'о': 4, 'М': 1, 'с': 2, 'к': 1, 'в': 1, 'е': 3, 'р': 1, 'й': 1, 'т': 1, 'щ': 1, 'м': 1}
 
 ***                                                                                                          
 ***                                                                                                          
 ***                                                                                                          
 ***                                                                                                          
 ***                                                                                                          
 ***                                                                                                          
 ***                                                                                                          
 ***                                                                                                          
 ***                                                                                                          
 ***                                                                                                          
 ***                                                                                                          
 ***                                                                                                          
 ***                                                                                                          
 ***                                                                                                          
 ***                                                                                                          
 ***                                                                                                          
 ***                                                                                                          
 ***                                                                                                          
 ***                                                         ***                                              
 ***                                                         ***                                              
 ***                                                         ***                                              
 ***                                ***  ***                 ***                                              
 ***                                ***  ***                 ***                                              
 ***                                ***  ***                 ***                                              
 ***            ***       ***       ***  ***                 ***  ***       ***       ***                 *** 
 ***            ***       ***       ***  ***                 ***  ***       ***       ***                 *** 
 ***            ***       ***       ***  ***                 ***  ***       ***       ***                 *** 
 ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  *** 
 ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  *** 
 ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  ***  *** 
       А    М    а    в    г    д    е    и    й    к    м    о    п    р    с    т    у    ш    щ    ю    я

@Parramon · 29.09.2022, 16:33

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
alph = u'абвгдеёжзийклмнопрстуфхцчшщъыьэюя'
text = u"""
    Помогите!!!!
    При решении задач криптографии и лингвистики часто обращаются к методу частотного анализа. С помощью данного метода, например, легко дешифровать большое сообщение, зашифрованное шифром Цезаря.
    Напишите программу, которая бы провела простой частотный анализ текста, записанного в известном алфавите.
    Формат ввода:
    В первой строке вводится строка символов – алфавит, с помощью которого записано некоторое сообщение. Во второй строке вводится само сообщение.
    Формат вывода:
    Для каждого символа алфавита выведите количество раз, которое тот встречается в рассматриваемом тексте."""
res = {}
text = text.lower() #это если строчные и заглавные буквы считаются одинаковыми
for c in alph:
    res[c] = text.count(c)
    print(c, res[c])

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .

@zefirka2 0 / 0 / 0 Регистрация: 28.09.2022 Сообщений: 18

	Простой частотный анализ текста, записанного в известном алфавите 28.09.2022, 19:50. Показов 7690. Ответов 2 Метки нет (Все метки) Помогите!!!! При решении задач криптографии и лингвистики часто обращаются к методу частотного анализа. С помощью данного метода, например, легко дешифровать большое сообщение, зашифрованное шифром Цезаря. Напишите программу, которая бы провела простой частотный анализ текста, записанного в известном алфавите. Формат ввода: В первой строке вводится строка символов – алфавит, с помощью которого записано некоторое сообщение. Во второй строке вводится само сообщение. Формат вывода: Для каждого символа алфавита выведите количество раз, которое тот встречается в рассматриваемом тексте. 0

Опции темы