Compresion de huffman

[rocke185]

Hola a todos...
...lo q sucede es q me pidieron un programa en c# q lea un archivo .txt y cuente cuantas letras hay, y cuantas de cadaa letra, para luego realizar una tabla de frecuencia de letras, y aplicarle la compresion de huffman....al final el debe imprimir el arbol y la tabla de equivalencia de letreas.
se q es demaciado, pero agradeceria q almenos me ayuden con el asunto de contar cuantas letras hay de cada una (realize algo similar pero con muchos if)
o me expliquen almenos un poquito como hacer el arbol ya q yo solo lo se hacer manual y el programa deberia leer cualquier txt.
agradesco sus comentarios

[Peterpay]

Contar las letras puedes hacerlo usando de Generics un Dictionary para llevar tu conteo de repeticiones por simbolo (letra, numero o signo) y usando un filestream y streamreader hacer el readtoend y de ese string y convertirlo en un char array o hacerlo en lectura secuencial

asi haras algo como

Dictionary<char,int> diccionario=new Dictionary<char,int>();


foreach(char letraActual in textoComoCharArray)
{
if(diccionario.Keys.Contains(letraActual))
{
diccionario[letraActual]++;
}
else
{
diccionario.Add(letraActual,1);
}
}

[rocke185]

Iniciado por Peterpay

Contar las letras puedes hacerlo usando de Generics un Dictionary para llevar tu conteo de repeticiones por simbolo (letra, numero o signo) y usando un filestream y streamreader hacer el readtoend y de ese string y convertirlo en un char array o hacerlo en lectura secuencial

asi haras algo como

Dictionary<char,int> diccionario=new Dictionary<char,int>();


foreach(char letraActual in textoComoCharArray)
{
if(diccionario.Keys.Contains(letraActual))
{
diccionario[letraActual]++;
}
else
{
diccionario.Add(letraActual,1);
}
}

pero despues si imprimo la letraActual, saldran todas las letras y realmente lo q necesito es el numero de cuantas letras hay de cada una.

[Peterpay]

claro que no, si no tiras codigo y lo pruebas no podras saber que hace ,y no debes imprimir letra actual debes imprimir diccionario[letraActual].ToString() o el KeyValuePair<char,int>