Diskussion:PAT Tree

Habe den Artikel PAT Tree ergänzt und dabei eine Veröffentlichung aus OUTPUT angegeben. Wenn jemand eine Kopie dieses Artikels bekommen möchte, kann er mir eine email schicken und ich sende ihm eine Kopie das Artikels. Die Adresse ist: gernot.gwehenberger@gmx.ch

In dem Artikel werden einige Anwendungen von PATRICIA trees beschrieben.

Eine davon beschreibt auch eine Anwendung von PATRICIA trees als PAT Trees. Mir ging es (im Jahre 1984) dabei darum, mal zu schauen wie weit sich genetische Information hinsichtlich ihres Informationsgehalt von Information unterscheidet, die mit einem Zufallszahlengenerator generiert wurde.

Grundlegende Idee dabei ist, den gesamten Text als eine Zeichenkette zu sehen, diese in siStrings zu zerlegen und deren binäre Darstellung in einen PATRICIA-Trie einzufügen. Soweit entspricht das einem PAT Tree. Aus der mittleren Anzahl Suchabfragen ergibt sich dann der Informationsgehalt. Im Artikel ist auch die Verteilung der Suchweglängen (also der Anzahlen Suchschritte pro Abfrage) dargestellt.

Ich würde den Artikel auch gerne ins Internet stellen, hab da aber keine Erfahrung. Wenn das jemand für mich machen würde, bitte ich ebenfalls um eine vorgängige email. Die Zeitschrift Schweizer Zeitschrift OUTPUT gibts nicht mehr, aber vielleicht ist dennoch eine Erlaubnis einzuholen. (nicht signierter Beitrag von 188.154.153.84 (Diskussion) 12:17, 2. Mai 2011 (CEST))