elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Curso de javascript por TickTack


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  Algoritmo compresión sin perdida.
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Algoritmo compresión sin perdida.  (Leído 5,763 veces)
m0rf


Desconectado Desconectado

Mensajes: 828


BACK!


Ver Perfil
Algoritmo compresión sin perdida.
« en: 21 Enero 2012, 02:48 am »

Buenas, mi pregunta tal vez no tenga fundamento pero bueno de los errores tambien se aprende...

Mi pregunta es la siguiente, existe algun algoritmo sin perdida que no utilize la redundancia de los propios datos para comprimirlos?

La respuesta que yo he llegado por mi cuenta a sido, los algoritmos de compresión se basan en la redundandia y la entropia por lo tanto la respuesta seria no, no existe ningún algoritmo que utilize la redundancia de datos para comprimir datos.

Hago esta pregunta porque no se si existe algun algoritmo privado o algún metodo que no se valga de la redundancia para comprimir.

Es una pregunta para que me respondan no para que me digan lee esto o lee lo otro. Solo pregunto si conocen alguno o conocen algun otro tipo de compresión que no utilize la redundancia de los archivos para comprimirlos.

Se que la compresión de datos se basa en la redundancia de los mismo, pero no se hasta que punto. Si no existe y la única manera que conocen o existe es esta seria de gran ayuda que me lo aclararan.

Grácias de antemano.

PD: Lo iba a poner en criptografia pero como trata de algoritmos no criptograficos lo he puesto aquí.


En línea

Si todos fuéramos igual de inteligentes no existiría la mediocridad porque no podríamos apreciarla. Aprecias la mediocridad?
[Case]


Desconectado Desconectado

Mensajes: 474



Ver Perfil WWW
Re: Algoritmo compresión sin perdida.
« Respuesta #1 en: 24 Enero 2012, 01:09 am »

Yo tengo entendido que todos los programas de comprensión utilizan los arboles de Huffman, y que simplemente mejoran el código para optimizar el programa.
Tienes la razón, para comprimir sin perdida de información lo único que hacen es ver las repeticiones existentes en el archivo a comprimir.

A yodo eso, que es la entropia?,  que lo he visto por muchos lados y he preguntado a gente, y nadie me ha dado una respuesta en concreto.


En línea

m0rf


Desconectado Desconectado

Mensajes: 828


BACK!


Ver Perfil
Re: Algoritmo compresión sin perdida.
« Respuesta #2 en: 24 Enero 2012, 03:29 am »

Yo entiendo la entropia como la información más improbable que aparezca pero que aparece en cada archivo cuando lo intentas comprimir.

Es una visión muy poco profunda pero es la idea que yo tengo de entropia.

Algún maestro en el tema?
En línea

Si todos fuéramos igual de inteligentes no existiría la mediocridad porque no podríamos apreciarla. Aprecias la mediocridad?
[Case]


Desconectado Desconectado

Mensajes: 474



Ver Perfil WWW
Re: Algoritmo compresión sin perdida.
« Respuesta #3 en: 24 Enero 2012, 05:26 am »

Pues yo tengo dos definiciones.

La primera es la perdida de la energia en el universo, lo que hace que al final de su existencia todo este oscuro y frio.

La segunda es identica a la que mencionas, la probabilidad muy remota de que algo suceda, pero que al efectuarse muchas veces, llega a suceder.
En línea

Xandrete

Desconectado Desconectado

Mensajes: 210



Ver Perfil
Re: Algoritmo compresión sin perdida.
« Respuesta #4 en: 25 Enero 2012, 11:25 am »

Hombre, depende del contexto en que lo apliques. "Entropía", en líneas generales, lleva asociada la idea de "desorden" y de "aleatoriedad".

En química, se dice que una sustancia (o la misma sustancia pero en estados diferentes) posee más entropía que otra cuando su grado de desorden molecular es mayor. Por ejemplo, el agua en estado gaseoso posee más entropía que el agua en estado líquido.

Siento no poder arrojar ninguna respuesta a tu pregunta, m0rf, mi aportación es más bien semántica  ;D
En línea

MCKSys Argentina
Moderador Global
***
Desconectado Desconectado

Mensajes: 5.524


Diviértete crackeando, que para eso estamos!


Ver Perfil
Re: Algoritmo compresión sin perdida.
« Respuesta #5 en: 25 Enero 2012, 18:58 pm »

Hasta donde se, el algoritmo LZW no se basa en huffman. Por las dudas: http://en.wikipedia.org/wiki/Lzw

Este es el usado por ej. por zip o gif. Es una algoritmo bastante eficaz y rapido, pero, por supuesto, se basa en la repeticion de una determinada secuencia de chars.

Si el stream a comprimir no tiene secuencias repetitivas, es altamente improbable que pueda ser comprimido (ya que la idea de la compresion se basa en eso: disminuir los datos en base a la informacion repetida).

Al menos, es lo que entiendo por compresion...  :)
En línea

MCKSys Argentina

"Si piensas que algo está bien sólo porque todo el mundo lo cree, no estás pensando."

m0rf


Desconectado Desconectado

Mensajes: 828


BACK!


Ver Perfil
Re: Algoritmo compresión sin perdida.
« Respuesta #6 en: 25 Enero 2012, 22:43 pm »

Muchas gracias por las respuestas me han aclarado las dudas que tenia.

En línea

Si todos fuéramos igual de inteligentes no existiría la mediocridad porque no podríamos apreciarla. Aprecias la mediocridad?
[Case]


Desconectado Desconectado

Mensajes: 474



Ver Perfil WWW
Re: Algoritmo compresión sin perdida.
« Respuesta #7 en: 26 Enero 2012, 00:36 am »

Hasta donde se, el algoritmo LZW no se basa en huffman. Por las dudas: http://en.wikipedia.org/wiki/Lzw

Este es el usado por ej. por zip o gif. Es una algoritmo bastante eficaz y rapido, pero, por supuesto, se basa en la repeticion de una determinada secuencia de chars.

Wow, tienes razón, de ese método no había oído de ese algoritmo. Haber si en alguna clase nos enseñan mas a fondo el algoritmo.
En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Problema con algoritmo de compresion
Programación Visual Basic
Daedalus 2 2,098 Último mensaje 14 Abril 2006, 01:31 am
por Cicklow
Python - Algoritmo de compresión
Python
h0oke 3 10,817 Último mensaje 28 Diciembre 2021, 17:33 pm
por luu_cuuesta
WinRAR 4.20 Final disponible con mejoras en el algoritmo de compresión en CPUs..
Noticias
wolfbcn 0 1,397 Último mensaje 15 Junio 2012, 18:11 pm
por wolfbcn
Formatos de Audio sin pérdida y sin compresion
Multimedia
RavenUreNotAlone 2 3,616 Último mensaje 27 Marzo 2014, 04:34 am
por bacanzito
[RETO] Algoritmo de compresión
Programación General
fary 7 3,932 Último mensaje 17 Febrero 2015, 23:19 pm
por fary
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines