Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 33 vistas

    Códigos de Compresión de Datos

    Cargado por

    Laura Ramirez
    Este documento describe diferentes códigos de compresión de datos. Explica que los códigos buscan minimizar la cantidad de datos almacenados mediante la codificación de la información. Describe dos algoritmos comunes: la compresión RLL, que cuenta ceros entre unos, y la compresión RLE, que almacena datos repetidos junto con su cantidad de repeticiones para reducir el espacio de almacenamiento. Ambos métodos codifican y decodifican la información de manera óptima para comprimir los datos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Códigos de Compresión de Datos

    Cargado por

    Laura Ramirez
    33 vistas3 páginas
    Este documento describe diferentes códigos de compresión de datos. Explica que los códigos buscan minimizar la cantidad de datos almacenados mediante la codificación de la información. Describe dos algoritmos comunes: la compresión RLL, que cuenta ceros entre unos, y la compresión RLE, que almacena datos repetidos junto con su cantidad de repeticiones para reducir el espacio de almacenamiento. Ambos métodos codifican y decodifican la información de manera óptima para comprimir los datos.

    Descripción original:

    códigos de compresión datos generales

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento describe diferentes códigos de compresión de datos. Explica que los códigos buscan minimizar la cantidad de datos almacenados mediante la codificación de la información. Describe dos algoritmos comunes: la compresión RLL, que cuenta ceros entre unos, y la compresión RLE, que almacena datos repetidos junto con su cantidad de repeticiones para reducir el espacio de almacenamiento. Ambos métodos codifican y decodifican la información de manera óptima para comprimir los datos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    33 vistas3 páginas

    Códigos de Compresión de Datos

    Cargado por

    Laura Ramirez
    Este documento describe diferentes códigos de compresión de datos. Explica que los códigos buscan minimizar la cantidad de datos almacenados mediante la codificación de la información. Describe dos algoritmos comunes: la compresión RLL, que cuenta ceros entre unos, y la compresión RLE, que almacena datos repetidos junto con su cantidad de repeticiones para reducir el espacio de almacenamiento. Ambos métodos codifican y decodifican la información de manera óptima para comprimir los datos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 3

    CÓDIGOS DE COMPRESIÓN DE DATOS

    Características particulares

    Busca minimizar la cantidad de datos ingresados en una cadena con el fin de reemplazar una
    información específica utilizando un espacio con menor cantidad de bites. Esto puede ser similar a una
    simplificación o factorización, debido a que el dato que encuentre similar lo puede factorizar con el fin
    de que el mensaje de entrada no sea necesario visualizarlo con un espacio amplio sino más bien corto.
    Ejemplo: CCCC, realizando la codificación se obtendría 4C ya que 4 veces aparece la letra C.

    Utilidad

    El método se puede aplicar únicamente cuando los datos de entrada (lo que se va a codificar) tengan
    que coincidir con los de salida (datos decodificados). En casos de que lo que entra no es lo mismo del
    resultante no podría tenerse en cuenta como datos de compresión.

    CÓDIGOS ÓPTIMOS.

    Características particulares

    Consiste en representar la información de un archivo reduciendo la cantidad de bits. Hay 2 algoritmos


    que son métodos usados para la codificación y decodificación de estos códigos puesto que aplican esta
    propiedad:

    Métodos de codificación y decodificación

    - Compresión RLL: El método consiste en contar los ceros que se encuentren en medio de los
    unos (1).

    Ejemplo: una secuencia de 65 bits:

    10001011000010100000100100011000001001110000010000010010000010000

    Hay que contar cuántos ceros hay:

    10001011000010100000100100011000001001110000010000010010000010000

    La cantidad es 0 3 1 0 4 1 5 2 3 0 5 2 00 5 5 2 5 4

    El resultado es: 0 3 1 0 4 1 5 2 3 0 5 2 0 0 5 5 2 5 4

    Luego hay que reemplazar cada valor al sistema binario usando 3 dígitos para cada uno:

    0 3 1 0 4 1 5 2 3 0 5 2 0

    000 011 001 000 100 001 101 010 011 000 101 010 000

    2 0 0 5 5 2 5 4

    010 000 000 101 101 010 101 100


    Por último, hay que contar la cantidad de valores de acuerdo a lo obtenido en el sistema binario para
    obtener la cantidad de bits: el resultado sería 63

    Lo que quiere decir es que la misma información que entró fue almacenada en 63 bits usados.

    - Compresión RLE

    Lo que hace el método es que en una secuencia de datos al tener los mismos valores y adicionalmente
    se encuentren consecutivos, estos datos son almacenados como el dato del valor junto con el valor de la
    cantidad de veces que se repitió ese valor.

    Ejemplo: en una foto que presenta colores entre verde y amarillo, se presentan varios pixeles. Para
    poder decodificar la secuencia es necesario darle un código a cada color. En este caso el color verde será
    (0) y el amarillo (5), obtenemos una secuencia de 68 bits:

    00050005055000050500000500500055000005005550000050000050050000050000

    Entonces aplicando el método hay que colocar primero la cantidad de veces que se repitió el dato en la
    secuencia y a la derecha el valor como tal y así hasta finalizar la línea:

    000 5 000 5 0 55 0000 5 0 5 00000 5 00

    30 15 30 15 10 25 40 15 10 10 50 15 20

    5 000 55 00000 5 00 555 00000 5 00000 5 00 5

    15 30 25 50 15 20 35 50 15 50 15 20 15

    00000 5 0000

    50 15 40

    Analizando el código, este estaría representado como:

    3 verdes – 1 amarillo – 3 verdes – 1 amarillo – 1 verde – 2 amarillos – 4 verdes – 1 amarillo – 1 verde – 1


    amarillo – 5 verdes – 1 amarillo – 2 verdes – 1 amarillo – 3 verdes – 2 amarillos – 5 verdes – 1 amarillo –
    2 verdes – 3 amarillos – 5 verdes – 1 amarillo – 2 verdes – 1 amarillo – 5 verdes – 1 amarillo – 4 verdes

    La secuencia decodificada sería:

    3015301510254015101050152015302550152035501550152015501540

    Realizando el análisis se puede observar que el código de la secuencia original entró con 68 bytes y al
    decodificarlo se usaron 58 bytes.

    https://www.redalyc.org/pdf/784/78440280003.pdf

    https://wiki.romhackhispano.org/compression/rle

    https://www.unocero.com/noticias/compresion-de-imagenes-codificaciondecodificacion-rle-parte-ii/
    https://www.areatecnologia.com/sistema-binario.htm

    También podría gustarte