Algoritmo de Huffman

Todo lo que pueda parecer de interés y que aparecerá en la página del portal
Responder
Avatar de Usuario
CUE
Administrador
Administrador
Mensajes: 5601
Registrado: 24 Ene 2011, 16:52

Algoritmo de Huffman

Mensaje por CUE » 14 Feb 2011, 14:03

El por qué de esta tontería es muy simple: estoy haciendo limpieza, así que montones de cosas irán a DVDs y otros montones a la papelera. Esto me parece interesante, más que nada por dejarlo en algún sitio y esperando que pueda ser de utilidad algún día a alguien.

Tendría dos partes:
- la explicación de cómo funciona el algoritmo, que todo el mundo podrá entender y hacer por sí mismo, ¡y sin usar el maletín de compresión de la señorita pepis!
- la elaboración de un programa codificador paso a paso (la decodificación no tiene mayor misterio), en ANSI C, para que todos puedan usarlo. O sea, para unos pocos que sepan poner cosas más allá del '10 print "HOLA"' '20 GO TO 10' y 'Hello, world!' (como mucho se podrán usar algunos dedos de una mano para contarlos)

Avatar de Usuario
Auron
Mensajes: 34
Registrado: 25 Ene 2011, 22:09
Ubicación: En mi cuarto

Mensaje por Auron » 14 Feb 2011, 14:09

Me parece una idea estupenda haber si así aprendo cosas nuevas XD

No puedo votar

Avatar de Usuario
CUE
Administrador
Administrador
Mensajes: 5601
Registrado: 24 Ene 2011, 16:52

Mensaje por CUE » 14 Feb 2011, 14:13

auron escribió:Me parece una idea estupenda haber si así aprendo cosas nuevas XD
A VER si es verdad :twisted:
auron escribió:No puedo votar
¿Eres mayor de edad, pequeño padawan?
Bueeeeeeeeno, es que no estaban puestos los permisos, pero, si no he fastidiado nada, creo que lo he arreglado (y no he mirado el manual ni nada).

Avatar de Usuario
gadesx
Administrador
Administrador
Mensajes: 2006
Registrado: 24 Ene 2011, 16:43
Ubicación: El puche
Contactar:

Mensaje por gadesx » 14 Feb 2011, 16:39

lo he oido en romhacking.net y charlando con saito hace años,
creo que es de los mas chungos y no sé cuantos lo saben.

Avatar de Usuario
CUE
Administrador
Administrador
Mensajes: 5601
Registrado: 24 Ene 2011, 16:52

Mensaje por CUE » 14 Feb 2011, 18:15

Naaaaaaa, todo mentira. Siempre ocurre lo mismo, cuando algo no se sabe se dice que es de lo más difícil que hay. Puedo llegar a entenderlo porque cuando se quiere traducir un juego, que es para lo que se quiere habitualmente, siempre se encuentra el mismo problema: hay 400 traductores, 200 grafistas, 9999999 testers, 1337 soplagaitas (iba a poner soplap..., que rima con olla, pero luego tendría que mandarme un aviso por usar palabras malsonantes, así que me he contenido) pero sólo uno o dos programadores en el mejor de los casos y teniendo mucha suerte. Aquí es donde los tilemolesters, windhexs y similares no tienen nada que hacer, por lo que siempre se dice el típico "jo, qué chungo es eso".

Sí hay un apartado que suele ser más complicado, y es poner una explicación matemática del método, pero mi intención es explicarlo con un ejemplo sencillo, pasito a pasito, sin temas matemáticos por medio. Nada mejor que hacerlo con la frase "mi mama me mima", y no es coña.

el_capo

Mensaje por el_capo » 14 Feb 2011, 23:29

Pues a mi me encantaría.

saito
Mensajes: 5
Registrado: 01 Feb 2011, 15:20

Mensaje por saito » 15 Feb 2011, 19:09

Me parece interesante un tutorial asi.
Tambien deberias dejar claro que entender el algoritmo no te va a servir de nada, si no sabes programar una herramienta para que automatice las conversiones ;O.

Saludines de esos terricolas ;O.

Avatar de Usuario
CUE
Administrador
Administrador
Mensajes: 5601
Registrado: 24 Ene 2011, 16:52

Mensaje por CUE » 16 Feb 2011, 21:41

Por eso precisamente serán dos rollos, estoooooo, lecciones. Una con la explicación y otra con la programación. La primera servirá para comprender cómo se hace, que es muy sencillo, y la otra es para fastidiar al personal con letras, símbolos y números que no se entienden.

Avatar de Usuario
zackner
Mensajes: 28
Registrado: 16 Feb 2011, 20:39

Mensaje por zackner » 16 Feb 2011, 21:59

estaria bien contra mas cosas se expliquen menos hoigans abra preguntando sobre el tema xD.

Salu2

Responder