Presentacin de PowerPoint

ALGORITMO DE HUFFMANIntegrantes :Talavera Crdenas, SusyLen Domper, CarlosMogolln Calvo, LuisPanduro Del Castillo, TonyRodrguez Solsol, AngelloDEFINICINAlgoritmo usado para compresin de datos.Usa una tabla de frecuencias cdigos para codificar un determinado smbolo.La tabla ha sido rellenada de una manera especfica.PRIMERA REGLASe toman primero los menores caracteres tomados de a pares, comenzando por los dos ltimos.SEGUNDA REGLAEl par de valores se toman de la sig. manera:Si ambos tienen igual frecuencia, se toma como hijo izquierdo el primero y como hijo derecho al ltimo.Si uno tiene mayor frecuencia, se toma como hijo izquierdo el de menor frecuencia y como hijo derecho el de mayor frecuencia.TERCERA REGLASiempre se toman primero los caracteres originales del archivo de menor frecuencia,Sino hubiesen ms o hubiesen de frecuencia mayor, se procedern a tomar los caracteres ax.EJERCICIOMi mama me mima y mi mama me ama32 * 8 Bits = 256 BitsTABLA DE FRECUENCIASMi mama me mima y mi mama me amaCARACFRECUM11I3_8A7E2Y1CARACFRECUM11_8A7I3E2Y1ORDENGENERACIN DEL RBOL BINARIOESTADOCARACFRECUM11_8A7I3XE2XY1a131YESi uno tiene mayor frecuencia, se toma como hijo izquierdo el de menor frecuencia y como hijo derecho el de mayor frecuencia.GENERACIN DEL RBOL BINARIO1YEESTADOCARACFRECUM11_8A7XI3XE2XY1Xa13a262ISi ambos tienen igual frecuencia, se toma como hijo izquierdo el primero y como hijo derecho al ltimo.GENERACIN DEL RBOL BINARIO1YE2IESTADOCARACFRECUM11_8XA7XI3XE2XY1Xa13Xa26a3133ASi uno tiene mayor frecuencia, se toma como hijo izquierdo el de menor frecuencia y como hijo derecho el de mayor frecuencia.GENERACIN DEL RBOL BINARIO1YE2I3A4_MESTADOCARACFRECUXM11X_8XA7XI3XE2XY1Xa13Xa26a313a419Si uno tiene mayor frecuencia, se toma como hijo izquierdo el de menor frecuencia y como hijo derecho el de mayor frecuencia.GENERACIN DEL RBOL BINARIO1YE2I3A4_MESTADOCARACFRECUXM11X_8XA7XI3XE2XY1Xa13Xa26Xa313Xa419a5325Si uno tiene mayor frecuencia, se toma como hijo izquierdo el de menor frecuencia y como hijo derecho el de mayor frecuencia.CODIFICACIN DEL RBOL1YE2I3A4_M50000011111CARACCODIGOM11_10A01I000E0011Y0010COMPRESIN O COMPACTACIN DE DATOS.CDIGO

1100010110111011011001110110001101100010101100010110111011011001110011101

83 BITS vs. 256 BITS

SE HA COMPRIMIDO UN 68%.

DESCOMPRESIN O DESCOMPACTACIN DE DATOS.MI_MAMA_ME_MIMA1100010110111011011001110110001101_Y_MI_MAMA_1000101011000101101110110ME_AMA11001110011101