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

Question

[Лалиса]

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

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

Answer 1

[Roman K]

Если речь про последовательно идущие два символа, то вот:

from itertools import tee
from collections import Counter

def f(s):
    a, b = tee(s)
    next(b)
    return Counter(l1 + l2 for l1, l2 in zip(a, b))

>>> f("abracadabra").most_common()
[('ab', 2), ('br', 2), ('ra', 2), ('ac', 1), ('ca', 1), ('ad', 1), ('da', 1)]

Ну или можно продолжить идею и считать последовательности любой длины:

from itertools import tee
from collections import Counter

def f(s, n=2):
    tees = tee(s, n)
    for offset, iterator in enumerate(tees):
        for _ in range(offset):
            next(iterator)

    return Counter(''.join(letters) for letters in zip(*tees))

f("abracadabra", 5)

Counter({'abrac': 1,
         'braca': 1,
         'racad': 1,
         'acada': 1,
         'cadab': 1,
         'adabr': 1,
         'dabra': 1})

Comments

[Лалиса]

я переделываю под файл, но выдает ошибку
AttributeError: '_io.TextIOWrapper' object has no attribute 'most_common'

from itertools import tee
from collections import Counter

def m(s):
    a, b = tee(s)
    next(b)
    return Counter(l1 + l2 for l1, l2 in zip(a, b))

m = open('result.txt')
m.most_common()

[Roman K]

Лалиса, потому что most_common — это метод Counter. А ты пытаешься вызвать его у файлового хэндлера

[Лалиса]

Roman Kitaev, ну так тогда это решение вообще не помогает в моем вопросе

[AWEme]

Roman Kitaev, вот так стараешься-стараешься, а потом приходит Лалиса...

[Лалиса]

AWEme, просто стараться нужно там, где спрашивают))))

[AWEme]

Лалиса, за вас сделали всю работу, но вы даже не способны увидеть это.
Видимо, программирование - не ваш путь. Из вариантов остались закладки и вебкам. И я бы выбрал второе.

[Лалиса]

AWEme, я уже решила другим путем, так в чем проблема то? И я бы на вашем месте подумала прежде, чем что-то говорить незнакомому человеку.

[AWEme]

Лалиса, в таком случае прошу меня простить.
Решение учебных задач своими силами полезнее, чем ответы с ресурсов.

[antonksa]

Лалиса, ты реально не поняла, что отмочила, или троллишь? Ты объявила метод m, потом переопределила m = open() и чего ты ждала?! Нужно было сделать так:

def m(s):
    ...

content = open('blabla.txt').read()
result = m(content)
print(result.most_common())