Hamming
Páginas: 13 (3067 palabras)
Publicado: 18 de noviembre de 2012
* ¿En el aspecto general, en que consiste la codificación?
La codificación como lo define Victoria Sanz:
“En informática, por lo tanto, la codificación es también aquella operación que tiene lugar para enviar datos de un lugar a otro, procesarlos y obtener resultados a partir de ellos. Todas las operaciones informáticas están cifradas en código binario, o bien, combinaciones más o menoscomplejas de unos y ceros que ocurren constantemente.”
Entonces codificación es el proceso de convertir un sistema de datos a otro sistema de datos de destino, Por otra parte, las computadoras sólo utilizan dos símbolos: el cero (0) y el uno (1), para que el ordenador pueda manejar la misma información que los humanos (textos, sonidos, imágenes, etc.), hay que realizar una conversión de los signosde nuestros lenguajes a ceros y unos (bits).
* ¿En qué campos fundamentalmente se apoya la codificación?
La codificación se apoya en tres campos o reglas de codificación básicas como esta descrito en el portal:
1. Campo tipo:
El identificador de tipos es un campo que especifica el tipo de dato que viene a continuación. Los dos primeros bits indican la clase de datos:
*Universal: 00
* Propio de la aplicación: 01
* Específico del contexto: 10
* Privado: 11
A continuación un bit indica si el dato es primitivo (0) o construido (1). Los cinco bits restantes indican un número de tag, que identifica al tipo de dato en sí. Si el número de tag vale 31 significa que el campo tipo ocupa más de un byte. Cada byte utilizado deberá tener el bit más significativo a 1,menos el último que empezará por 0. Por ejemplo, el tipo INTEGER es UNIVERSAL, primitivo (simple) y su número de tag es 2, luego se codifica: 00 0 00010.
2. Campo longitud:
Este campo indica cuantos bytes ocupa el valor. Si el primer bit vale cero, el campo longitud ocupa un byte. En caso de que el primer bit valga 1, los 7 bits restantes indican la longitud del propio campo longitud. Porejemplo, la longitud 4 se codifica 0 0000100 y una longitud de mil bytes se codifica 10000010 00000011 11101000. Existe un valor especial de longitud (10000000) para representar una longitud indefinida. El campo valor acaba con un byte especial denominado "Fin de contenido" ("End Of Content" o EOC).
3. Campo valor:
En este campo se introduce el valor concreto del objeto que nos estamosrefiriendo.
* Planteamiento inicial de la codificación de Hamming y decodificación.
2. Los códigos de Hamming
En los códigos de Hamming, el conjunto de partida ya es un conjunto de números binarios A = Bn, es decir nuestra aplicación de codificación es de la forma: hn : Bn ! Bn+m, siendo m otro entero positivo que depende de n. El objetivo de la aplicación hn es poder recuperar el dato departida, k, a partir de hn(k), incluso cuando se produjera en este último un error en a lo sumo un bit. Tenemos pues dos problemas distintos, el primero es hacer la codificación, es decir dado k, obtener hn(k), y el segundo es hacer la corrección del error, es decir dado hn(k) con a lo sumo un biterroneo, recuperar el valor de k correspondiente.
2.1. Codificación
El procedimiento paraconstruir hn es intercalar entre los n bits de datos, m bits de control, obtenidos mediante determinadas sumas de paridad (o sumas módulo 2, como se prefiera) entre algunos de los bits de datos.Para encontrar las posiciones donde colocar los bits de control, se numeran, empezando por uno, los bits del código resultante a partir del menos significativo, es decir que el número codificado debe quedar de laforma: bn+m,. . ., b2, b1.
Los bits de control se colocarán en las posiciones que son potencias de 2, es decir b1, b2, b4, . . . , y en total debehaber los suficientes bits para que, respetando las posiciones potencia de dos para los bits de control, se tenga espacio para colocar todos los bits del dato.
Por ejemplo, si queremos codificar un dato de 8 bits, necesitamos al menos los bits...
La codificación como lo define Victoria Sanz:
“En informática, por lo tanto, la codificación es también aquella operación que tiene lugar para enviar datos de un lugar a otro, procesarlos y obtener resultados a partir de ellos. Todas las operaciones informáticas están cifradas en código binario, o bien, combinaciones más o menoscomplejas de unos y ceros que ocurren constantemente.”
Entonces codificación es el proceso de convertir un sistema de datos a otro sistema de datos de destino, Por otra parte, las computadoras sólo utilizan dos símbolos: el cero (0) y el uno (1), para que el ordenador pueda manejar la misma información que los humanos (textos, sonidos, imágenes, etc.), hay que realizar una conversión de los signosde nuestros lenguajes a ceros y unos (bits).
* ¿En qué campos fundamentalmente se apoya la codificación?
La codificación se apoya en tres campos o reglas de codificación básicas como esta descrito en el portal:
1. Campo tipo:
El identificador de tipos es un campo que especifica el tipo de dato que viene a continuación. Los dos primeros bits indican la clase de datos:
*Universal: 00
* Propio de la aplicación: 01
* Específico del contexto: 10
* Privado: 11
A continuación un bit indica si el dato es primitivo (0) o construido (1). Los cinco bits restantes indican un número de tag, que identifica al tipo de dato en sí. Si el número de tag vale 31 significa que el campo tipo ocupa más de un byte. Cada byte utilizado deberá tener el bit más significativo a 1,menos el último que empezará por 0. Por ejemplo, el tipo INTEGER es UNIVERSAL, primitivo (simple) y su número de tag es 2, luego se codifica: 00 0 00010.
2. Campo longitud:
Este campo indica cuantos bytes ocupa el valor. Si el primer bit vale cero, el campo longitud ocupa un byte. En caso de que el primer bit valga 1, los 7 bits restantes indican la longitud del propio campo longitud. Porejemplo, la longitud 4 se codifica 0 0000100 y una longitud de mil bytes se codifica 10000010 00000011 11101000. Existe un valor especial de longitud (10000000) para representar una longitud indefinida. El campo valor acaba con un byte especial denominado "Fin de contenido" ("End Of Content" o EOC).
3. Campo valor:
En este campo se introduce el valor concreto del objeto que nos estamosrefiriendo.
* Planteamiento inicial de la codificación de Hamming y decodificación.
2. Los códigos de Hamming
En los códigos de Hamming, el conjunto de partida ya es un conjunto de números binarios A = Bn, es decir nuestra aplicación de codificación es de la forma: hn : Bn ! Bn+m, siendo m otro entero positivo que depende de n. El objetivo de la aplicación hn es poder recuperar el dato departida, k, a partir de hn(k), incluso cuando se produjera en este último un error en a lo sumo un bit. Tenemos pues dos problemas distintos, el primero es hacer la codificación, es decir dado k, obtener hn(k), y el segundo es hacer la corrección del error, es decir dado hn(k) con a lo sumo un biterroneo, recuperar el valor de k correspondiente.
2.1. Codificación
El procedimiento paraconstruir hn es intercalar entre los n bits de datos, m bits de control, obtenidos mediante determinadas sumas de paridad (o sumas módulo 2, como se prefiera) entre algunos de los bits de datos.Para encontrar las posiciones donde colocar los bits de control, se numeran, empezando por uno, los bits del código resultante a partir del menos significativo, es decir que el número codificado debe quedar de laforma: bn+m,. . ., b2, b1.
Los bits de control se colocarán en las posiciones que son potencias de 2, es decir b1, b2, b4, . . . , y en total debehaber los suficientes bits para que, respetando las posiciones potencia de dos para los bits de control, se tenga espacio para colocar todos los bits del dato.
Por ejemplo, si queremos codificar un dato de 8 bits, necesitamos al menos los bits...
Leer documento completo
Regístrate para leer el documento completo.