Skip to content

Latest commit

 

History

History
2 lines (2 loc) · 837 Bytes

README.md

File metadata and controls

2 lines (2 loc) · 837 Bytes

Shannon-Fano---HuffmanCode

1 parte, el estudiante debe realizar una presentación de acuerdo al algoritmo planteado por Shan- non-Fano referente a la codificación de la información donde propone: Para una secuencia de símbolos. 1. Se calcula la correspondiente lista de frecuencias de aparición de los símbolos. 2. Se ordena la lista de símbolos según su frecuencia en orden decreciente. 3. Se divide la lista en dos partes, de forma que la suma total de las frecuencias de la mitad su- perior sea lo más cercana posible a la suma total de la parte inferior. 4. A la mitad superior de la lista se le asigna el dígito, binario 0, y a la mitad inferior se le asigna el dígito binario 1. Esto significa que los códigos de los símbolos en la primera empezaran to- dos con 0 y los códigos en la segunda mitad empiezan con 1.