Blog

Temas: Personal
Juan Mellado, 27 Septiembre, 2015 - 10:11

Pues sí, diez años lleva ya esta web en marcha. El último año en blanco, pero de forma intencionada, quería ver si pasado ese tiempo volvería a seguir teniendo ganas de escribir algo, y si tendría algún plan nuevo para la web. Y aquí estoy, escribiendo y con algún que otro plan ya en marcha.

Lo primero que tendría que hacer es cambiar el software con el que funciona la web. Hace mucho tiempo que no actualizo la versión de Drupal (el CMS que utilizo para el blog), y las últimas subidas de versión de PHP y MySQL de mi servidor de hosting hacen que algunas partes de la web, sobre todo de la parte interna de administración y alguna pública como los comentarios, no funcionen ya correctamente.

Mi principal requerimiento es no tener que actualizar manualmente el software del CMS para aplicarle parches de seguridad y actualizaciones importantes, algo que Drupal no soporta de forma nativa y no parece que vaya a soportar en un futuro próximo. Por lo que he estado sopesando un par de opciones. La primera era migrar a una plataforma externa en vez de tener un servidor propio, tipo blogger.com o wordpress.com. Incluso he montado un par de blogs de ejemplo en estas plataformas para ver las interfaces de usuario. La segunda era usar otro software, como el propio WordPress que si se actualiza automáticamente. Incluso he instalado ya una versión en mi servidor de hosting para ver el rendimiento y el panel de administración.

La opción de usar una plataforma externa la he descartado porque el objetivo de esta web siempre fue aprender a base de instalar, usar y adaptar el software según mi necesidad o capricho. Tener el software instalado en otro servidor sin posibilidad de modificarlo hace que el mantenimiento sea prácticamente nulo, pero me limita a la hora de realizar cambios a mi antojo para probar cosas nuevas.

Así que la opción de instalar un nuevo software era la opción más lógica. Lo que hay que hacer sin embargo lleva más tiempo. Instalar el software, configurar las opciones de administración, instalar plugins, elegir un tema, configurar el tema, importar el contenido del blog actual, revisar la importación, desactivar Drupal y activar WordPress.

Blogger

En la imagen que acompaña a este post está una prueba de concepto del estilo que quiero aplicar al blog. Algo muy sencillo en realidad. Los borrones de tinta es de una imagen de fondo de blogger, y que no creo que utilice.

Hay miles de temas disponibles para WordPress y siempre parece que hay alguno que te encaja pero le faltan un par de opciones que te gustaría tener. Al final me veo modificando una plantilla, como de costumbre, algo que querría evitar a toda costa para que las actualizaciones sean más sencillas en el futuro. Probablemente sea la parte que más tiempo me lleve, junto con la migración, ya que me gustaría respetar las urls originales para que no se pierdan todos los enlaces a las páginas ya existentes.

Temas: Personal
Juan Mellado, 27 Septiembre, 2014 - 12:07

Tarta de cumpleaños

Temas: Dart
Juan Mellado, 30 Julio, 2014 - 18:59

DartSigo trabajando en completar todos los retos de programación de http://www.codingame.com. Hace unos días terminé todos los de nivel 3 y dejé todo el código subido a dart-challenges, aprovechando además para añadir un montón de comentarios en todas las soluciones de nivel 1 y 2, que ya había subido anteriormente, además de pasarlas por el formateador de código de Dart Editor.

En total llevo casi 40 problemas resueltos. Y de todo tipo, que es lo más interesante. Bastante de ellos recursivos, pero siempre con algún detalle que se aparta del algoritmo clásico y que te obliga a pensar la estrategia adecuada en cada caso particular.

Mi siguiente objetivo son los retos de nivel 4. ¡Ya sólo me quedan cinco!

Temas: Dart
Juan Mellado, 22 Junio, 2014 - 12:01

DartEn las últimas semanas he estado trabajando en escribir una solución en Dart para cada uno de los retos propuestos en http://www.codingame.com. Una web que organiza competiciones de programación cada mes, en las que se plantea una serie de problemas y se da un tiempo para resolverlos en el lenguaje que se quiera entre los disponibles (unos 16 a día de hoy).

La web está bien diseñada, y los problemas se resuelven a través de la propia interface de la misma. Aunque lo que más llama la atención creo que son los problemas en sí, bastante imaginativos algunos y utilizando personajes de la cultura popular en muchos casos: Terminator, Indiana Jones, Thor, Doctor Who, Bender, ...

Una vez terminada cada competición se hacen públicos los problemas planteados, todas las soluciones entregadas, y el resultado de las pruebas ejecutadas para comprobar la corrección de las mismas. Adicionalmente cada problema se añade a una página en la que puede intentar solucionarlo cada cual por su cuenta, sin límite de tiempo, y sólo por pura satisfacción.

Los problemas están divididos en niveles de dificultad, siendo 1 el correspondiente a los problemas más sencillos y 4 a los más difíciles. Por ahora sólo he resuelto los de de nivel 1 y 2, y uno de nivel 3 que fue con el que realmente empecé a plantearme resolver todos los demás. Para que las soluciones que he ido escribiendo no se pierdan en el fondo de mi disco duro he creado el proyecto dart-challenges donde estoy subiendo todo el código generado. Aunque ahora que es público creo que debería intentar añadirle más comentarios para que resulte realmente útil para los demás.

Mi idea es intentar resolver ahora todos los problemas de nivel 3, aunque ya he tenido alguna que otra dificultad con los de nivel 2, así que no prometo nada. Para que me resulte de verdad un reto no estoy mirando las soluciones. Bueno, al menos no hasta que escribo mi propia solución, entonces si he mirado alguna que otra para comparar, e incluso escribir una nueva solución si he visto alguna más simple que la mía o que me ha parecido los suficientemente interesante como para portarla a Dart.

La verdad es que me estoy entreteniendo bastante con estos pequeños retos de programación, en vez de estar trabajando en una librería o aplicación más grande.

Juan Mellado, 9 Marzo, 2014 - 15:31

DartAyer publiqué dart-lzw, una implementación de LZW en Dart. Un algoritmo de compresión bastante antiguo, superado por otros algoritmos más populares como gzip, pero que sigue siendo utilizado ampliamente hoy en día en la medida que es el algoritmo que usan las imágenes en formato GIF.

LZW es un algoritmo sencillo de implementar. El típico proyecto para estudiantes de segundo año, o para los que tratan de ganar algo de soltura con un lenguaje nuevo, como es mi caso. No lo tenía en mi lista de cosas por hacer, pero encontré por casualidad una referencia al algoritmo y me pareció que el proyecto tenía el tamaño adecuado como para poder hacerlo tranquilamente en mi tiempo libre. Sobre todo aprovechando que ya tenía cierta experiencia con algoritmos de compresión, de cuando porté LZMA, primero a JavaScript y luego a Dart, aunque aquellas fueran traducciones directas del código original en Java, línea por línea, sin llegar a entender el mismo. Experiencias ambas que me gustaron, pero que no me convencieron del todo, al no llegar a entender realmente lo que estaba haciendo, por lo que he aprovechado esta nueva oportunidad para resarcirme de aquello.

Los algoritmos de compresión más comunes se basan en analizar la información a comprimir, intentando detectar secuencias de símbolos que se repiten dentro de la misma, y asignando códigos a dichas secuencias. La compresión se produce de una manera natural en el momento que los códigos son más cortos que las secuencias que representan. Los códigos forman una suerte de diccionario que el programa compresor crea y el programa descompresor utiliza para recuperar la información original. Lo que varía de un algoritmo a otro es la forma en la que construye y almacena el diccionario. LZW es peculiar en este sentido, ya que no incluye el diccionario dentro de los datos comprimidos, sino que define un mecanismo que permite que el compresor y descompresor creen el mismo diccionario de forma independiente.

LZW establece que se tiene que definir un tamaño para los símbolos de entrada, un tamaño mínimo y máximo para los códigos a emitir, y crear un diccionario inicial relleno con los todos los posibles símbolos. En las implementaciones habituales se suele utilizar 8 bits para los símbolos, 9 bits como tamaño de código mínimo, 12 bits como tamaño de código máximo, y un diccionario relleno inicialmente con 256 secuencias de un símbolo cada una, de forma que a la secuencia formada por el símbolo 0 se le asigna el código 0, a la secuencia formada por el símbolo 1 se le asigna el código 1, y así sucesivamente.

El primer símbolo (byte) que lee el compresor se emite tal cual. El segundo símbolo leído se emite tal cual también, pero además se concatena al anterior construyendo una primera secuencia que se inserta en el diccionario asignándole el primer código disponible. A partir de ahí se sigue el mismo procedimiento, concatenando el último símbolo leído a la secuencia anterior. Si la secuencia no se encuentra en el diccionario se emite el último símbolo leído y se inserta la secuencia en el diccionario asignándole el siguiente código disponible. Y si la secuencia se encuentra en el diccionario no se hace nada, simplemente se espera al siguiente símbolo. Con este sencillo proceder, los símbolos que aparecen por primera vez se emiten tal cual, y el diccionario se va poblando con secuencias potencialmente cada vez más largas.

El descompresor funciona de forma análoga al compresor, leyendo códigos, creando secuencias, y comprobando si se encuentran ya en el diccionario. Como los diccionarios se inicializan de una misma forma, tanto en el compresor como en el descompresor, el primer código leído se emite tal cual. El segundo código se emite también tal cual y además se concatena con el anterior para formar una secuencia que se añade al diccionario. A partir de ahí se sigue una lógica similar a la del compresor. Si el código existe en el diccionario se emite la secuencia de símbolos asociada al mismo. Y si el código no existe en el diccionario se crea y se le asigna la secuencia de símbolos en curso. De esta forma tanto compresor como descompresor construyen el mismo diccionario de forma sincronizada.

En la práctica hay otros detalles a tener en cuenta, como el hecho de que cuando se alcanza el tamaño de código máximo se tiene que borrar el diccionario y volver a empezar con el primer código de tamaño mínimo. Para señalar esto se reserva un código, normalmente el primero, que se conoce como "Clear Table". De igual forma se suele reservar otro código, normalmente el siguiente al anterior, para indicar el fin de los datos comprimidos, que se conoce como "End of Data". Algunas implementaciones utilizan estos dos códigos, algunas sólo uno de ellos, y otras siempre empiezan emitiendo el "Clear Table" como primer código. Por no mencionar el hecho de que algunas implementaciones emiten el código en LSB y otras en MSB. Y que algunas incluso alinean los códigos a la primera dirección múltiplo de 8 después de emitir un "Clear Table". De hecho me he encontrado con tantas variaciones que al final desistí de intentar soportarlas todas después de haber añadido a la librería una clase de configuración con siete opciones distintas para permitir controlar el proceso por parte de los clientes de la librería.