Diaposdecodificacion

Páginas: 25 (6129 palabras) Publicado: 2 de diciembre de 2012
ESCUELA PROFESSIONAL DE INGENERIA DE SISTEMAS

Asignatura:
Estructuras Discretas 2 (A)

Trabajo Final:
Grupos y Codificación

Docente:
Ing.Olha Sharhorodska

Integrantes:
Condori Cartagena, Roycer Israyel
Huaypuna Cjuno , Mario Alejandro

15/Octubre/2012

1. CODIFICACION DE INFORMACION BINARIA

1.1 Introducción

La utilización de la codificación de la información binaria,tiene una gran utilidad en nuestra sociedad y en el avance de la humanidad, debido a que está presente en dispositivos digitales o electrónicos, como nuestros ordenadores y en muchas formas distintas de expresar información en sistema binario, es decir usando solo ceros y unos.

1.2 Códigos Binarios para números Decimales

Normalmente para hacer cualquier tipo de conteo, utilizamos solo 10números (0,1,2...,9) ya que se nos es más fácil utilizarlos, pero esto no sucede lo mismo en las computadoras, o en dispositivos electrónicos, ya que ellos solo comprenden 2 números (0 y 1) para hacer cualquier tipo de instrucción o funcionamiento.

En la vida diaria de una persona encontramos muy escasamente la utilización de los códigos binarios pero ello no quiere decir que nadie lo utilice veamosun ejemplo:

Imaginemos que en tiempos antiguos llego un Sultán a cierto pueblo árabe y ordeno una competencia los participantes deberían presentarse con 255 canicas, el Sultán iba mencionar un número mayor 0 menor 255, el primer participante que entregara el numero mencionado en canicas se hacía acreedor del jugoso premio, que consistía en un pequeño saco en 16 relucientes diamantes, si elSultán decía 30 por ejemplo, el primero que le presentaba las 30 canicas era el ganador, luego de un cierto tiempo comenzaron hacer sus estrategias, uno se hacían montos de a 10 otros de 5 y hacia cada uno buscando su propia manera.
Cuando se escuchó la voz fuerte del Sultán diciendo 129 casi instantáneamente se escuchó el grito de un joven que emocionado gritaba “Lo tengo mi señor” por lo que nole dio tiempo a nadie para hacer nada.

¿Que hizo el joven para lograr tal resultado?
Utilizo los números binarios

Explicación del método del joven

Convirtió el total de canicas que podía tener en sistema binario.

(255)10 = (11111111)2

En una tabla donde ubico en cada casillero un numero binario con su respectiva valencia

1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
128=1*27 | 64=1*26 |32=1*25 | 16=1*24 | 8=1*23 | 4=1*22 | 2=1*21 | 1=1*20 |

Por Teoría sabemos que la suma de las respectivas valencias es 255=128+64+32+16+8+4+2+1

Entonces cuando el sultán dijo 129 en su mente del joven cogió el primer y último casillero

1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 |
128=1*27 | 0=0*26 | 0=0*25 | 0=0*24 | 0=0*23 | 0=0*22 | 0=0*21 | 1=1*20 |

129 = 128+1

Comentario: este tipo demétodo funciona con cualquier tipo de número entre 255 y 0;
Imaginemos si hubiera dicho el Señor Sultán 36

0 | 0 | 0 | 1 | 1 | 0 | 1 | 0 |
0=1*27 | 0=1*26 | 0=1*25 | 16=1*24 | 8=1*23 | 0=1*22 | 2=1*21 | 0=1*20 |

36 = 16+8+2

1.3 Códigos Alfa Numéricos

Los ordenadores no solo necesitan números, sino cambian letras y otros símbolos.
Los códigos alfanuméricos representan
NúmerosCaracteres alfabéticos
Símbolos
Instrucciones necesarias para la transferencia de información

Un código alfanumérico debe representar, como mínimo, los 10 dígitos decimales y las letras (ingles).

Dado que estos 36 elementos no pueden representarse con 5 bits (2⁵=32), como mínimo será necesario utilizar 6 bits (2^6=64)

Para representar los dígitos decimales y las letras del alfabeto seusaran 36 combinaciones

Las 28 combinaciones de 6 bits restantes podrán ser utilizadas para representar
Símbolos (espacio, coma, punto, dos puntos...)
Instrucciones para permitir que el emisor y el receptor se comuniquen entre ellos acerca de que haberse con la información (avance de línea, retorno de carro...)
a) El código ASCII

El código ASCII (american Sandar ode for Information...
Leer documento completo

Regístrate para leer el documento completo.

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS