www-ai.cs.tu-dortmund.de/LEHRE/SEMINARE/SS09/AKTARBEITENDESDM/FOLIEN/ausarbeitungItemSetsThatCompress.pdf
{A,B,D} hinzu A,B,D 2 −2 ∗ log( 2
8 ) = 4 A,D 1 −1 ∗ log( 1
8 ) = 3 A 2 −2 ∗ log( 2
8 ) = 4 D 1 −1 ∗ log( 1
8 ) = 3 B 0 −0 ∗ log( 0
8 ) = 0 C 2 −2 ∗ log( 2
8 ) = 4 8 18
→ Wähle dies als neue Kompression [...] = 2,1 A,B,D 1 −1 ∗ log( 1
8 ) = 2,1 A 3 −3 ∗ log( 3
8 ) = 4,2 D 2 −2 ∗ log( 2
8 ) = 4 B 0 −0 ∗ log( 0
8 ) = 0 C 1 −1 ∗ log( 1
8 ) = 2,1 8 14,5
→ Wähle dies als neue Kompression!
Schritt 6: Pruning von [...] Schritt 7: Naive Kompression, füge {A,C} hinzu A,B,C,D 1 −1 ∗ log( 1
7 ) = 2,8 A,B,D 1 −1 ∗ log( 1
7 ) = 2,8 A,C 1 −1 ∗ log( 1
7 ) = 2,8 A 2 −2 ∗ log( 2
7 ) = 3,6 D 2 −2 ∗ log( 2
7 ) = 3,6 B 0 −0 ∗ log( 0
7 ) …