He agafat afició a això d’imitar les pàgines de tags que fan Technorati o Flickr com en el meu darrer post. La diferència és que en aquest cas l’ordre sí que té importància, ja que és una crònica.

He fet un petit programa en Python que permet a diverses persones fer llistes de paraules com a crònica i llavors les agrupa una mica intel·ligentment, fent-les més grans si tothom coincideix i petites si no, i respectant l’ordre, però de manera tolerant, és a dir que si és aprop també les agrupa.

Un dia us demanaré a tots als que anem a un concert o a una farra que m’envieu una llista de deu o vint paraules explicant cronològicament el que ha passat i llavors hi provo el programa.

Com a exemple, quatre versions del meu dinar d’avui:

1. sortir dues caminar granja Manel esperar barra demanar verdura salmó cru tallat sortir tornar
2. baixar tard arribar ple barra dinar torrades verdura sobrassada salmó xampinyons cru enciam tallat fresons? no pagar marxar
3. email sortir córrer arribar esperant ple carta menú demanar canviar torrades sobrassada verdura salmó xampinyons xerrar peix tallat pagar set euros bitllet canvi tornar
4. enviar correu baixar escales sortir granja Sant Maurici entrar ple barra dreta esperant demanar menú verdura torrades salmó pollastre trossejat destrossat tallat pagar tornar

El resultat:

email enviar baixar correu tard sortir dues córrer arribar escales caminar granja Sant carta ple dinar Maurici Manel esperant entrar barra esperar canviar menú sobrassada dreta demanar torrades verdura xampinyons salmó xerrar peix enciam cru pollastre tallat fresons? set trossejat destrossat euros no pagar bitllet sortir canvi tornar marxar

L’algorisme és molt senzill i fa coses que no m’agraden. En principi assigna un moment de temps a cada paraula, tot distribuint-les homogèniament de principi a final. Llavors agafa finestres de temps i suma les paraules iguals en aquesta finestra tot assignant-los una nova posició (la mitjana de les posicions) i un pes segons el nombre de paraules que agrupes.

Ahir a la nit se’m va acudir de que potser seria divertit provar un algorisme més de “físics”. Simular que les paraules són boles unides per gomes elàstiques i que quan uneixes realitzacions és com agafar tots els fils de boles enfilades per les puntes. Llavors sobre cada bola actuarien les forces elàstiques de les boles laterals i una espècie de força gravitatòria o magnètica (inversament quadràtica) entre boles de la mateixa paraula.

És una mica freaky d’explicar però un dia ho provaré. Serà lent de córrer però m’agradarà veure si el resultat és xulo. Ja sé que hi ha maneres molt millor de buscar coincidències entre seqüències amb valors incorrectes insertats, però m’interessa veure com funcionen aquests algorismes xorres que se m’acudeixen, no buscar la millor solució en un article científic.

Per cert, una pregunta, que ja estic rovellat de física. La força d’una goma elàstica quin tipus de relació té amb l’elongació de la goma? Quadràtica? L’exponent depèn de la goma?

Nota: No l’he penjat perquè està molt guarro i encara no domino Python, però en els propers dies, quan hi jugui una mica més i n’estigui content ja el penjaré…. GPL és clar.

This entry was posted on Tuesday, April 26th, 2005 at 14:18 and is filed under Ximpleries, Programació. You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.