Tema 1

Cdigo de lnea binaria

Codificacin de fuente
Consiste en asignar cdigos binarios a informacin de origen es textual.
Mapeo del rango de una fuente a un conjunto finito de smbolos de un alfabeto D-ario
Utilizar un alfabeto binario para la representacin de los smbolos
Los datos digitales son codificados en la fuente para eliminar la redundancia innecesaria de la misma,
es decir, los datos de la fuente son comprimidos.

Esta codificacin de la fuente produce un efecto en el cual los datos digitales que entran en el
codificador tienen estadsticas que se asemejan a la de una fuente de smbolos aleatoria con la mxima
entropa, es decir, todos los smbolos digitales ocurren con igual probabilidad y son estadsticamente
independientes.
Si la fuente es digital no es necesario un codificador de fuente.

Codificacin de fuente
El codificador de fuente emplea tipos de cdigo especiales para hacer la compresin de datos, los
que colectivamente se los llama como cdigos fuente o cdigos de compresin de datos.
Ejemplo
Cdigo Binario natural
Cdigo gray
Cdigo Braille
Cdigo ASCII
Cdigo Huffman

Codificacin de fuente
La informacin puede ser comprimida sin generar mayor cantidad de errores.
Se desea crear un cdigo cuya longitud media sea la menor posible
A los elementos del alfabeto ms frecuentes se les asigna cdigos de menor
longitud y a las de mas frecuencias se les asigna cdigos de mayor longitud

Aplicaciones
Puede ser puesta directamente en una transmisin de lnea, en forma de
variaciones de voltaje o corriente.
Est lo bastante modulada para crear una seal de radiofrecuencia que puede ser
mandada libre en el espacio
Puede ser usada para encender y apagar una luz en Redes Inalmbricas pticas
(en ingls Free Space Optics FSO-), ms conocidas como infrarrojos.
Puede convertirse en campos magnticos en un disco duro.
Puede ser impresa para crear cdigos de barras.

 CDIGO UNIPOLAR NRZ.

CDIGO UNIPOLAR RZ.

CDIGO POLAR RZ.
CDIGO BIPOLAR O AMI.

CDIGOS DIFERENCIALES NRZ TIPO M Y S.

CDIGOS MNCHESTER Y MANCHESTER DIFERENCIAL

2. CDIGO UNIPOLAR NRZ

3. CDIGO UNIPOLAR RZ

4. CDIGO POLAR NRZ

5. CDIGO BIPOLAR O AMI

6. CDIGOS DIFERENCIALES
NRZ TIPO M Y S

Codificacin de Fuente
Cdigos Huffman
En 1951, Huffman y sus compaeros de clase de la materia Teora de la informacin, tenan
la opcin de presentar un trabajo o hacer un examen final, el trabajo era encontrar el cdigo
binario mas eficiente. Huffman, se rindi y empez a estudiar para el examen, mientras lo
hacia se le ocurri la idea de usar arboles binario.

En poco tiempo prob que su mtodo era el mas eficiente. Con esto super a su profesor
quien haba trabajado con Claude Shannon.

Codificacin Huffman
Mtodo

1.

Ordenar las probabilidades de los smbolos en orden decreciente.

2.

Fusionar los dos smbolos de menor probabilidad

3.

Si el nmero de elementos es igual a 2, entonces:

A. Asignar 0 y uno a los cdigos y pasar a 4
B. Si no es as volver a 1

4.

Si algn elemento es el resultado de la fusin de 2 elementos:

A. Agregar al cdigo un 0 o un 1 y pasar a 2
B. Si no es as entonces parar.

Codificacin Huffman
Disee un cdigo de Huffman para el alfabeto {A,B,C,D} con probabilidad de ser transmitidos de
{1/2, , 1/8, 1/16, 1/16} respectivamente.