Как посчитать частоту встречающихся пар символов?

@yerim · Регистрация: 16.06.2018

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

Есть текстовый файл, в котором набор русских букв. Надо посчитать частоту встречаемости различных символов и пар символов. Частоту встречаемости символов я сделала, а пар не могу понять как реализовать. Нашла пример на c#, но перевести в python не получается. Помогите, пожалуйста

Важно то, что последовательность символов считываем из файла.

@eaa · 16.12.2019, 20:55

Python
1
2
3
4
5
6
7
8
s = 'abbsbsbsbsassbsbasabsbasss'
prev = s[0]
d = {}
for cur in s[1:]:
    key = ''.join(sorted(prev + cur))
    d[key] = d.get(key, 0) + 1
    prev = cur
print(d)

@dondublon · 17.12.2019, 13:17

yerim,

Важно то, что последовательность символов считываем из файла.

Это ваще не важно

Я бы сделал так:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
from itertools import tee
from collections import defaultdict
 
s = 'kjahabbsadkjhasakjsajdkhksjdhkuiue'
 
 
def pairwise(seq):
    i1, i2 = tee(seq, 2)
    next(i2)
    for pair in zip(i1, i2):
        yield pair
 
def get_freq_pair(seq):
    d = defaultdict(lambda :0)
    counter = 0
    for pair in pairwise(seq):
        d[pair] += 1
        counter += 1
    d1 = {pair: cnt / counter for pair, cnt in d.items()}
    return d1
        
 
print(get_freq_pair(s))

@Black Fregat · 17.12.2019, 13:54

Python
1
2
3
from collections import Counter
s = 'kjahabbsadkjhasakjsajdkhksjdhkuiue'
c = Counter(zip(s, s[1:]))

Добавлено через 1 минуту

Code
1
2
3
4
5
>>> c
Counter({('k', 'j'): 3, ('s', 'a'): 3, ('h', 'a'): 2, ('d', 'k'): 2, ('j', 'd'): 2, ('h', 'k'): 2,
('j', 'a'): 1, ('a', 'h'): 1, ('a', 'b'): 1, ('b', 'b'): 1, ('b', 's'): 1, ('a', 'd'): 1, ('j', 'h'
): 1, ('a', 's'): 1, ('a', 'k'): 1, ('j', 's'): 1, ('a', 'j'): 1, ('k', 'h'): 1, ('k', 's'): 1, ('s
', 'j'): 1, ('d', 'h'): 1, ('k', 'u'): 1, ('u', 'i'): 1, ('i', 'u'): 1, ('u', 'e'): 1})

Новые блоги и статьи Все статьи Все блоги /
Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .

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

	Как посчитать частоту встречающихся пар символов? 16.12.2019, 20:02. Показов 5438. Ответов 3 Метки python (Все метки) Есть текстовый файл, в котором набор русских букв. Надо посчитать частоту встречаемости различных символов и пар символов. Частоту встречаемости символов я сделала, а пар не могу понять как реализовать. Нашла пример на c#, но перевести в python не получается. Помогите, пожалуйста Важно то, что последовательность символов считываем из файла. 0

Как посчитать частоту встречающихся пар символов?

Решение