Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

codigo huffman

matematicas discretas
by

alejandra cruz

on 20 April 2010

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of codigo huffman

Double click anywhere & add an idea
su longitud.
para cada codigo su longitud no es identica para todos los simbolos se asignan codigos cortos a los simbolos utilizados con mas frecuencia mientras que los simbolos menos frecuentes reciben codigos binarios mas largos.
codigo de longitud variable: se utiliza paraindicar este tipo de codigo por que ningun codigo es el prefijo de otro. de esta forma se ra mas pequeña que el codigp de losngitud de constante.
codigi huffman.

es un metodo estadistico que permite asignar un codigo binario a los diversos simbolos a comprimir. El codigo huffman crae una estructrura arboliar ordenada con todos los simbolos y frecuencia de aparicion. los simbolos con menor frecuencia de aparicion se elimina suficientemente de la lista . y se conecta a un nodo cuyo peso es igual ala suma de frecuencia de los dos simbolos. El simbolo con menor es asignado ala rama de 1 y el otro ala rama de 0 y asi sucesivamente y as suscesivamente considerando se un simbolo nuevo hasta optener un nodo principal llamado raíz.
El codigo de cada simbolo corresponde a secuencia de codigos en el camino comenzando desde este caractes hasta la raíz. de esta manera entre mas dentro de arbol este el signo es mucho mas
largo sera el codigo. Árbol de Huffman generado para las frecuencias de apariciones exactas del texto "Esto es un ejemplo de árbol de Huffman". las frecuencias y códigos de cada carácter se muestran abajo. codificar esta frase usando este código requiere 156 bits, sin contar con el espacio para el árbol. ejemplo
Full transcript