Factorización en Mates y Compresion

Foro dedicado a la programación en todo tipo de sistemas clásicos.
Avatar de Usuario
mentalthink
Amiga 2500
Amiga 2500
Mensajes: 2840
Registrado: 11 Abr 2010, 15:06
Gracias dadas: 45 veces
Gracias recibidas: 14 veces

Factorización en Mates y Compresion

Mensajepor mentalthink » 17 Jun 2016, 11:23

Una preguntilla, aunque es un poco offtopic quería hacerla, supongo que alguno de vosotros sabrá más sobre el asunto.

El tema es que haciendo ejercicios de mates, en concreto viendo el tema de factorización, pensé..., quizás esto a groso modo es lo que hace Winzip o WinRar, porque si por ejemplo tenemos ... 2X²*X = X(2x*1), si pensamos que la X es una función o una clase en programación, el asunto es que el código fuente sería más pequeño y por lo tanto ocupa menos lugar...

No sé si es una chorrada lo que he comentado, pero no sé en otro sitio dónde preguntar...

Avatar de Usuario
zup
Amiga 2500
Amiga 2500
Mensajes: 2730
Registrado: 04 Sep 2009, 20:07
Sistema Favorito: Spectrum 16Kb/48Kb
primer_sistema: Spectrum 16Kb/48Kb
consola_favorita: Nintendo DS/3DS
Primera consola: Nintendo GameBoy
Ubicación: Navarra
Gracias dadas: 49 veces
Gracias recibidas: 210 veces
Contactar:

Re: Factorización en Mates y Compresion

Mensajepor zup » 17 Jun 2016, 11:53

Creo que se usa más en criptografía, pero no estoy seguro.
I have traveled across the universe and through the years to find Her. Sometimes going all the way is just a start.
Además vendo cosas!

Avatar de Usuario
mcleod_ideafix
Amiga 2500
Amiga 2500
Mensajes: 5316
Registrado: 06 Oct 2009, 04:12
Sistema Favorito: Spectrum 16Kb/48Kb
primer_sistema: Spectrum 16Kb/48Kb
consola_favorita: Vectrex
Primera consola: TV Games/Pong Clone
Ubicación: Jerez de la Frontera
Gracias dadas: 12 veces
Gracias recibidas: 51 veces
Contactar:

Re: Factorización en Mates y Compresion

Mensajepor mcleod_ideafix » 17 Jun 2016, 13:40

mentalthink escribió:El tema es que haciendo ejercicios de mates, en concreto viendo el tema de factorización, pensé..., quizás esto a groso modo es lo que hace Winzip o WinRar, porque si por ejemplo tenemos ... 2X²*X = X(2x*1), si pensamos que la X es una función o una clase en programación, el asunto es que el código fuente sería más pequeño y por lo tanto ocupa menos lugar...

No sé si es una chorrada lo que he comentado, pero no sé en otro sitio dónde preguntar...


La factorización, que yo sepa, no se usa en compresión. En la compresión lo que se busca es identificar patrones de bits que se repitan en el bloque a comprimir, y asignar a cada patrón un código, de forma que lo que se almacena es la secuencia de códigos, que se traducen a patrones (diccionario). Es, en esencia muy simple, lo que hace el algoritmo LZW, por ejemplo.

Otros algoritmos parten de que para ciertos tipos de información, hay secuencias que son más probables que otras, y entonces a cada secuencia se le da por adelantado un código, de forma que a la secuencia más probable se le da el código más corto. Así, en media, la secuencia comprimida será más corta que la original, porque estará compuesta mayormente de códigos cortos. Es lo que hace el método de Huffman, por ejemplo.

La factorización, como te ha comentado zup, se emplea sobre todo en criptografía, y su base es que un número que sea múltiplo de dos primos muy grandes será muy difícil factorizarlo en un tiempo razonable.
Recuerda: cada vez que se implementa un sistema clásico en FPGA, Dios mata a un purista

Avatar de Usuario
mentalthink
Amiga 2500
Amiga 2500
Mensajes: 2840
Registrado: 11 Abr 2010, 15:06
Gracias dadas: 45 veces
Gracias recibidas: 14 veces

Re: Factorización en Mates y Compresion

Mensajepor mentalthink » 17 Jun 2016, 19:33

Gracias a los 2 por las respuestas... Por ejemplo el tema de criptografía ni se me había ocurrido, y cuando McLeod has comentado lo de los bits, me ha venido a la cabeza la captura de pantalla en los Amstrad, creo haber leído que se hacen capturas comprimidas obviando por ejemplo el fondo que no tiene nada dibujado, por ejemplo si hay 10 espacios seguidos en 0 pues se pone algo asi como 10-0 por decir algo.

Gracias a los 2 por las respuestas y aclaraciones .

Avatar de Usuario
zup
Amiga 2500
Amiga 2500
Mensajes: 2730
Registrado: 04 Sep 2009, 20:07
Sistema Favorito: Spectrum 16Kb/48Kb
primer_sistema: Spectrum 16Kb/48Kb
consola_favorita: Nintendo DS/3DS
Primera consola: Nintendo GameBoy
Ubicación: Navarra
Gracias dadas: 49 veces
Gracias recibidas: 210 veces
Contactar:

Re: Factorización en Mates y Compresion

Mensajepor zup » 17 Jun 2016, 20:10

Ese es el principio de la codificación RLE, que puedes encontrar en ficheros PCX, BMP y (entre otros muchos esquemas) TIFF.

Otros algoritmos se basan en diccionarios y árboles de compresión.
I have traveled across the universe and through the years to find Her. Sometimes going all the way is just a start.
Además vendo cosas!

Avatar de Usuario
mentalthink
Amiga 2500
Amiga 2500
Mensajes: 2840
Registrado: 11 Abr 2010, 15:06
Gracias dadas: 45 veces
Gracias recibidas: 14 veces

Re: Factorización en Mates y Compresion

Mensajepor mentalthink » 18 Jun 2016, 00:46

Gracias Zup por la info, mirare para enterarme un poco más de como va el asunto.


Volver a “Programación”

¿Quién está conectado?

Usuarios navegando por este Foro: No hay usuarios registrados visitando el Foro y 2 invitados