Contar letras

En sección «Cadenas en Python» escribimos una función que contaba el número de apariciones de una letra en una cadena. Una versión más genérica de este problema es crear un histograma de las letras de la cadena, o sea, cuántas veces aparece cada letra.

Ese histograma podrı́a ser útil para comprimir un archivo de texto. Como las diferentes letras aparecen con frecuencias distintas, podemos comprimir un archivo usando códigos cortos para las letras más habituales y códigos más largos para las que aparecen con menor frecuencia.

Los diccionarios facilitan una forma elegante de generar un histograma:

Inicialmente, tenemos un diccionario vacı́o. Para cada letra de la cadena, buscamos el recuento actual (posiblemente cero) y lo incrementamos. Al final, el diccionario contiene pares de letras y sus frecuencias.

Ya habíamos visto el método items, pero sort es el primer método aplicable a listas que hemos visto. Hay varios más, como append, extend, y reverse. Consulte la documentación de Python para ver los detalles.