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

CÓDIGO FANO

No description
by

Itzel Santillan

on 23 February 2014

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of CÓDIGO FANO

Ejemplo 3.26
CÓDIGO FANO
Poco antes de Shannon, Fano sugirió un código diferente que en realidad resulta ser muy fácil de implementar en hadware.


El código de Fano se genera de acuerdo con el siguiente algoritmo:
Paso 1.
Disponer el símbolo en orden decreciente de probabilidad
Vamos a generar un código Fano binario para un mensaje al azar con cinco símbolos teniendo probabilidades:

Definición:
Paso 2.
Divida la lista de símbolos ordenados en D partes con las probabilidades totales de cada parte lo mas similar posible.
Paso 3.
Paso 4.
Asignar el dígito 0 para la primera parte,..., y dígito D-1 a la ultima parte. Esto significa que las palabras código de los símbolos en la segunda parte empezaran con 1 etc.
Se afirma de forma recursiva los pasos 2 y 3 para cada una de las D partes, subdividiendo cada parte en otras y adiciona bits a las palabras codigo hasta que cada simbolo sea el unico miembro de una parte..
Full transcript