Metainformationen zur Seite
  •  

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen RevisionVorhergehende Überarbeitung
Nächste Überarbeitung		Vorhergehende Überarbeitung
informatik:algorithmisch:python:binaerbaeume [2024/07/20 14:34] – [Kanten und Gewicht] technikinformatik:algorithmisch:python:binaerbaeume [2024/07/21 07:33] (aktuell) – [Kanten und Gewicht] technik
Zeile 36: Zeile 36:
 Eine Kante kann ein Gewicht bekommen, das z.B. angibt, wie wahrscheinlich es ist, dass Daten, die in einem Baum gespeichert sind, aufeinander folgen. Eine Kante kann ein Gewicht bekommen, das z.B. angibt, wie wahrscheinlich es ist, dass Daten, die in einem Baum gespeichert sind, aufeinander folgen.
 {{ :informatik:algorithmisch:python:tree_data_weight.png?direct&400 |}} {{ :informatik:algorithmisch:python:tree_data_weight.png?direct&400 |}}
-Auf diese Weise könnte in einem Sprachmodell hinterlegt sein, wie wahrscheinlich es ist, welches Wort auf den Satzanfang "Es" folgt. Hier einmal ein Beispielimplementierunf für den letzten Baum.+Auf diese Weise könnte in einem Sprachmodell hinterlegt sein, wie wahrscheinlich es ist, welches Wort auf den Satzanfang "Es" folgt. Hier einmal ein Beispielimplementierung für den letzten Baum. Die Knoten werden als zusätzliche Erweiterung in einer Liste **nodes[]** organisiert, damit man bei der Implementierung besser durch den Baum "scannen" (Fachwort: **traversieren**) kann. . 
  
 <file python treedataweighted.py> <file python treedataweighted.py>
Zeile 46: Zeile 46:
         self.rightweight = 0         self.rightweight = 0
         self.data = data         self.data = data
-</file> 
  
-# Array für die Knoten des Baumes anlegen+# Liste für die Knoten des Baumes anlegen
 nodes[] nodes[]
  
Zeile 58: Zeile 57:
 # Knoten verbinden # Knoten verbinden
 nodes[0].left = nodes[1] nodes[0].left = nodes[1]
-nodes[1].right = nodes[2]+nodes[0].right = nodes[2]
  
 # Gewichte der Kanten setzen # Gewichte der Kanten setzen
 nodes[0].leftweight = 8 nodes[0].leftweight = 8
 nodes[0].rightweight = 5 nodes[0].rightweight = 5
- +</file>
 ==== Ein kleines Sprachmodell ==== ==== Ein kleines Sprachmodell ====
 Hier sehr ihr ein Beispiel für ein "Sprachmodell", welches Märchenanfänge generiert und von all dem Gebrauch macht, was wir bisher über Binärbäume besprochen haben. Alle wesentlichen Aktionen, die in großen Sprachmodellen stattfinden, lassen sich hier erleben, z.B. dass immer Interaktion mit Menschen notwendig sind, um ein Sprachmodell zu optimieren.  Hier sehr ihr ein Beispiel für ein "Sprachmodell", welches Märchenanfänge generiert und von all dem Gebrauch macht, was wir bisher über Binärbäume besprochen haben. Alle wesentlichen Aktionen, die in großen Sprachmodellen stattfinden, lassen sich hier erleben, z.B. dass immer Interaktion mit Menschen notwendig sind, um ein Sprachmodell zu optimieren.