Lecture 3 codificación fuente

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Universidad Nacional de Ingeniería

Contenido ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Codificación fuente ,[object Object],[object Object],[object Object],[object Object]

Sistema de comunicación banda base Secuencia binaria Pulsos digitales de voltaje/corriente La Codificación de Línea la estudiaremos en conferencias posteriores. Codificación Fuente Muestreador Cuantificador Codificador Binario Codificador de línea Transmisor Filtro pasabajos Decodificador Binario Detector de línea Receptor Medio de transmisión Información Digital Binaria Información Textual o Caracteres Información Analógica Información Analógica Información Textual o Caracteres Información Digital Binaria Formas de Onda de pulsos ...10110110001...

Codificación fuentes de texto/caracteres ,[object Object],[object Object]

Codificación fuentes de texto/caracteres ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Código binario natural ,[object Object],[object Object],[object Object],Se guarda la relación: b = log 2 L b: número de bits del código L: Número de símbolos

Código Gray ,[object Object],[object Object],[object Object],FUNCIÓN EXOR: Complemento 2 Se basa en el uso de la función OR Exclusiva o EXOR.

Código Gray ,[object Object],[object Object],[object Object],[object Object],[object Object]

Código Morse ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Código BAUDOT ,[object Object],[object Object],[object Object]

Código EBCDIC ,[object Object],[object Object],[object Object],[object Object]

Código EBCDIC Tarjeta perforada

Código EBCDIC Foto de tarjeta impresa EBCDIC

Código ASCII ,[object Object],[object Object],[object Object],[object Object]

Código de Barras ,[object Object],[object Object],[object Object],[object Object],[object Object]

Código de Barras ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Código de Barras ¿Posible señal de la bestia?

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Objetivo de la Codificación Fuente

Código Huffman ,[object Object],[object Object]

Código Huffman ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Ejemplo ,[object Object],[object Object],A: 0 B: 01 C: 011 D: 0111 E: 1111 Código Especular Código Real A B C D E 1/2 1/4 1/8 1/16 1/16 0 1 0 1 0 1 0 1 1/8 1/4 1/2 1.0 0 10 110 1110 1111

Ejercicio en casa 1 ,[object Object]

Longitud media del código ,[object Object],Como una medida de la variabilidad de las longitudes de palabra de un código fuente, definimos la Varianza de la longitud promedio de palabra de código L sobre el conjunto de símbolos fuente como:

Desventaja del Código Huffman ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Código Lempel-Ziv ,[object Object],[object Object],[object Object]

Ejemplo 1: Código Lempel-Ziv ,[object Object],[object Object],[object Object],[object Object],[object Object]

Algorimo de codificación Lempel-Ziv ,[object Object],[object Object],[object Object],[object Object],[object Object]

Ejemplo 2: Código Lempel-Ziv http://www.data-compression.com/lempelziv.html

Ejemplo: Código Lempel-Ziv ,[object Object],[object Object],BONIFICACIÓN 2: INVESTIGUE HAGA UN RESUMEN DE LOS ALGORITMO DE COFICACIÓN: HUFFMAN ADAPTATIVO LEMPEL-ZIV-WELSH SE ENTREGA EN UNA SEMANA.

Simuladores de Códigos http://www.cs.sjsu.edu/faculty/khuri/animation.html Visite el sitio Web indicado abajo y descargue los simuladores (freewares) Lempel-Ziv Huffman Adaptivo

METODO DE EVALUACIÓN Gracias por su Atención

Lecture 3 codificación fuente

Recomendados

Recomendados

Más contenido relacionado

La actualidad más candente

La actualidad más candente (20)

Destacado

Destacado (20)

Similar a Lecture 3 codificación fuente

Similar a Lecture 3 codificación fuente (20)

Más de nica2009

Más de nica2009 (20)

Lecture 3 codificación fuente