Codificación

Hola a todos! Hoy hablaremos sobre la codificación, los dos grandes tipos de codificación, y hablaremos un poco más sobre el bit, de momento sin meternos en muchas complicaciones, recordemos que de momento estamos dando conceptos básicos.

Bien, existen dos tipos de codificaciones, si hablamos en términos muy generales. Codificación ascendente y descendente.

 Ascendente: Consiste en transformar un grupo de símbolos (x) a otro grupo de símbolos mayor (x*y), como ejemplos de este tipo de codificación tenemos el código Baudot, ASCII…, es decir transformamos un carácter por ejemplo a (que contiene solamente un símbolo) en un conjunto de símbolos mayor (01100001). Este tipo de codificación, tiene como gran ventaja disminuir la información que contiene cada bit, es decir aumentar su entropía.

Descendente: Consiste en transformar un grupo de símbolos (x) en otro menor (x-y/y<x)  Estos tipos de codificación son muy escasos ya que lo que estamos haciendo es disminuir la entropía de cada bit.

Codificación reversible; las técnicas de codificación, sean ascendentes o descendentes, sus mensajes son reversibles: cada símbolo, cada carácter… está codificado de manera distinta a la de cualquier otro mensaje dentro del mismo sistema. Por ejemplo, en código morse, la letra V, se simboliza como ···-, si hubiera otra letra por ejemplo la A que se simbolizara igual, el sistema ya no sería reversible ya que se tendría que producir una elección arbitraria entre A o V al interpretar en código ···-. Esto, se llama colisión, y ya lo veremos más detenidamente cuando explique las funciones hash.

Unidad de información más pequeña; es el bit, al igual que en física, en conceptos lejanos a la cuántica, y muy simples podríamos considerar al átomo (a: sin| tomo: divisiones, partes). En los discos o en las cintas podemos encontrar los bits como partes magnetizadas o no magnetizadas, y para codificar los caracteres en bits se combinan los bits de acuerdo con diversos esquemas (codificación)

Hasta aquí por hoy, hasta luego bloggeros! J