-16 / 3 / 0
Регистрация: 15.12.2018
Сообщений: 82
|
|
1 | |
Маленький частотный анализ 106.01.2019, 16:20. Показов 39720. Ответов 13
Метки нет (Все метки)
Частотный анализ — это подсчёт, какие символы чаще встречаются в тексте. Это важнейший инструмент взлома многих классических шифров — от шифра Цезаря до шифровальной машины «Энигма». Выполним простой частотный анализ: выясним, какой символ чаще всего встречается в данном тексте.
Формат ввода Вводится одна строка. Формат вывода Выводится один символ в нижнем регистре — наиболее часто встречающийся во введённой строке, кроме пробела, без учёта регистра, если таких несколько — выводится первый по алфавиту. Пример Ввод Баобаб Вывод б
0
|
06.01.2019, 16:20 | |
Ответы с готовыми решениями:
13
Частотный анализ Частотный анализ Задача: Частотный анализ Простой частотный анализ текста, записанного в известном алфавите |
10 / 9 / 2
Регистрация: 23.04.2014
Сообщений: 83
|
||||||
06.01.2019, 19:09 | 2 | |||||
Конечно, не совсем корректно. Но все же
1
|
10 / 9 / 2
Регистрация: 23.04.2014
Сообщений: 83
|
||||||
06.01.2019, 19:52 | 4 | |||||
Viktorrus, Небольшой косяк Надо было, по-хорошему, еще и замутить проверку, если вдруг там есть одинаковое количество букв. Но... лень
Добавлено через 3 минуты Подправленный вариант. Спасибо Viktorrus.
1
|
07.01.2019, 04:27 | 5 | |||||||||||||||
Введите строку: Баобаб б пример 2: Введите строку: Баобаб абракадабра а пример 3: Введите строку: Б а л а б о л символ пробела пример 4: Введите строку: баабаб а При желании символ пробела можно игнорировать, но это нужна небольшая доработка кода. Так же можно ограничиться только буквами или выводить только русские буквы. Для этого нужно при сравнении символов учитывать , что бы они находились в определенном диапазоне. Добавлено через 28 минут Я не внимательно прочитал условие. Вот вариант, где игнорируются пробелы.
Введите строку: Б а о б а б б Добавлено через 3 часа 42 минуты Небольшая доработка для увеличения скорости при обработке текстов больших объемов, что бы в цикле for не было перебора всех букв присутствующих в тексте.
2
|
4937 / 3290 / 1140
Регистрация: 21.03.2016
Сообщений: 8,069
|
||||||
07.01.2019, 11:43 | 6 | |||||
1
|
07.01.2019, 22:48 | 7 | |||||
Semen-Semenich, Ваш код конечно компактнее, но основной его недостаток, что на текстах большого объема он будет работать медленно, так как обрабатывает каждый символ с помощью цикла for, вместо использования встроенного средства Counter(s).most_common(), которое написано на языке С и работает на порядок быстрее. Что и будет проявляться именно на текстах большого объема. Мой же код циклом for обрабатывает только те несколько символов в списке, у которых окажется одинаковое количество вхождений в заданном большом тексте. Поэтому средство предложенное deathly_hallows, более эффективно, просто он поленился обработать получаемый с помощью Counter(s).most_common() список. А я просто развил его идею, доведя до конца.
Добавлено через 49 минут Да и кстати в условии говорится о рассмотрении всех символов, кроме пробела, Вы же отсекли все символы, которые не являются буквами, что не соответствует условию (это так, небольшое замечание ) Добавлено через 2 часа 12 минут Вот тоже быстрый код, но более простой алгоритм. Можно сделать его более компактным, сгруппировав некоторые инструкции, но я предпочитаю более простои и более доступный для понимания, хотя и с большим количеством строк. По скорости развернутый и скомпонованный одинаковы, так как выполняется одно и то же количество инструкций, просто запись может быть более компактная и менее наглядная для понимания.
1
|
4937 / 3290 / 1140
Регистрация: 21.03.2016
Сообщений: 8,069
|
|
08.01.2019, 10:59 | 8 |
Viktorrus, насчет скорости обработки согласен
0
|
202 / 89 / 15
Регистрация: 27.07.2018
Сообщений: 323
|
||||||
08.01.2019, 18:58 | 9 | |||||
Что так сложно
2
|
2 / 2 / 0
Регистрация: 26.11.2019
Сообщений: 3
|
||||||
04.12.2019, 21:11 | 10 | |||||
Код CyberGame, но немного короче
2
|
5 / 5 / 0
Регистрация: 05.02.2021
Сообщений: 4
|
||||||
15.02.2021, 14:40 | 11 | |||||
1
|
3 / 3 / 0
Регистрация: 09.01.2022
Сообщений: 4
|
|
09.01.2022, 21:45 | 12 |
1 text = input().lower()
2 max_c = 0 3 max_t = '' 4 for t in set(text) - set(' '): 5 count = text.count(t) 6 if count > max_c: 7 max_c = count 8 max_t = t 9 elif max_c == count: 10 if t < max_t: 11 max_t = t 13 12 print(max_t)
1
|
1 / 1 / 0
Регистрация: 05.12.2022
Сообщений: 7
|
|
05.12.2022, 11:38 | 13 |
a = input().lower()
b = 0 d = '' for i in a: if i != ' ': if a.count(i) != b: if a.count(i) > b: b = a.count(i) d = i else: if i < d: d = i print(d) вроде все понятно
1
|
05.12.2022, 23:00 | 14 | |||||
0
|
05.12.2022, 23:00 | |
05.12.2022, 23:00 | |
Помогаю со студенческими работами здесь
14
Провести частотный анализ числа и найти наиболее часто встречающуюся цифру Напишите программу, которая выполняет частотный анализ, определяя долю каждой буквы английского алфавита Маленький частотный анализ Маленький частотный анализ Маленький частотный анализ Словарь программиста и Маленький частотный анализ Частотный анализ – 2 Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |