Python: найти наиболее часто используемые байты?

Question

Я ищу (желательно простой) способ найти и упорядочить наиболее распространенные байты в элементе потока python.

например.

>>> freq_bytes(b'hello world') 
b'lohe wrd' 

или даже

>>> freq_bytes(b'hello world') 
[108,111,104,101,32,119,114,100] 

Я в настоящее время есть функция, которая возвращает список в виде list[97] == occurrences of "a". Мне нужно это для сортировки.

Я считаю, что мне нужно перевернуть список так, чтобы list[a] = b --> list[b] = a одновременно удалял повторы.

Answer 1

Пробуйте Counter class в модуле коллекций.

from collections import Counter 

string = "hello world" 
print ''.join(char[0] for char in Counter(string).most_common()) 

Обратите внимание, что вам нужен Python 2.7 или новее.

Редактировать: Забытый метод most_common() возвратил список кортежей value/count и использовал понимание списка, чтобы получить только значения.

Answer 2

def frequent_bytes(aStr): 
    d = {} 
    for char in aStr: 
     d[char] = d.setdefault(char, 0) + 1 

    myList = [] 
    for char, frequency in d.items(): 
     myList.append((frequency, char)) 
    myList.sort(reverse=True) 

    return ''.join(myList) 

>>> frequent_bytes('hello world') 
'lowrhed ' 

Я просто попробовал что-то очевидное. Тем не менее, ответ на этот вопрос отвечает. :)