Re: Denkhilfe Fonts/MySQL

Am Samstag, den 25.12.2004, 18:26 +0100 schrieb Alexander Veit:
> Joerg Rossdeutscher schrieb:
> > Also, sprich:
> > 
> > 	SELECT * FROM fingerprints ORDER DESC komische_formel
> > 
> > ....und ich muß mir nur noch die besten 10 Treffer abholen?

> SELECT
>  SIMILAR_FONT, SIMILARITY FROM SIMILAR_FONTS
> WHERE
>  FONT = ? AND SIMILARITY > 0.75
> ORDER BY SIMILARITY DESC,
> 
> sprich, zu jedem Font eine Liste ähnlicher Fonts (so etwas wie eine
> Fontfamilie) zu hinterlegen, wäre vielleicht ein einfacherer Ansatz.

Das klappt aber nur, wenn SIMILARITY eine Zahl ist. Schau dir nochmal
meine Ursprungsmail an, es geht um eine ganze Kaskade von Zahlen.

> BTW, falls Du eine sinnvolle Kodierung hast, könntest Du die
> (Hamming-)Abstände je zweier Fonts programmatisch berechnen und das Ergebnis
> zwecks späterer Verwendung in einer Tabelle speichern. Speicheraufwand: N *
> (N - 1) / 2, wobei N die Anzahl der Fonts ist.

Nun ist es aber so, daß ich 400.000 Fonts besitze, und der Vergleich
jeder-mit-jedem wohl nicht mehr in meiner Lebenszeit fertig werden
würde... :-) 
Deswegen der Versuch, über grobe Ähnlichkeiten eine Vorsortierung zu
erreichen.


Gruß, Ratti


-- 
 -o) fontlinge | Fontmanagement for Linux | Schriftenverwaltung in Linux
 /\\ http://freshmeat.net/projects/fontlinge/
_\_V http://www.gesindel.de https://sourceforge.net/projects/fontlinge/

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.5 (GNU/Linux)

iD8DBQBBzaaxCGbv12v1ACwRAtRTAJ9RdEEvI0pzMkUiEAMbRuo+M4NZgACfcy9W
WV3rkTUSX8PDAfoQkU581tg=
=tORC
-----END PGP SIGNATURE-----