TEMA 3: CIBERSEGURIDAD Y CÓDIGO HUFFMAN

3.1.CÓDIGO HUFFMAN:

    -Explicación: es un método para comprimir texto asignando códigos más cortos a los caracteres más     frecuentes y códigos más largos a los menos frecuentes. Sirve para reducir el tamaño de archivos.

    -Ejemplo de uso: 

        Supongamos que queremos comprimir la palabra BANANA:

            1.Se cuentan las frecuencias de cada letra:

                A-3

                N-2

                B-1

            2.Se crea el árbol:

               (6)

               /   \

            (3)     A(3)

           /   \

        B(1)   N(2)

            3.Se asignan códigos:

                A-0

                N-10

                B-11

            4.Codificamos el texto:

                BANANA - 11 0 10 0 10 - 11010010

De esta manera solo hemos usado 8 bits, mientras que de la manera tradicional hubiésemos tenido que utilizar 12 bits. 

3.1.MÉTODO DE REDUNDANCIA O REITERACIÓN (Run Length):

El método de redundancia o reiteración muy simple.
Sirve para reducir el tamaño de los datos cuando hay muchos valores repetidos seguidos.
En vez de guardar el mismo dato muchas veces, se guarda el valor y cuántas veces se repite.
Ejemplo:
AAAAABBBCC
Se convierte en:
5A 3B 2C
Es fácil de usar, pero solo funciona bien si hay muchas repeticiones.