Slajd 15 z 17

Algorytmy przydziału pamięci często przydzielają kolejne adresy logiczne, co powoduje, że przydzielone są kolejne numery stron w sposób ciągły. Do daje nam możliwość dodatkowej kompresji. Ciągłe fragmenty pamięci (czyli drzewa pełne) zamieniamy na zwykłe tablice. Nie zwiększamy przy tym zużycia pamięci, bo w uzyskanej tablicy nie ma pustych wpisów.

Uzyskane drzewo to tzw. LPC Trie.