Leitað Mynstur
Í fyrra dæminu okkar, tók við út öll endurtekin orð og setja þá í orðabók. Til að okkur, þetta er augljósasta leiðin til að skrifa orðabók. En samþjöppun program sér það öðruvísi: Það skiptir ekki hafa allir hugmynd um aðskilin orð - það lítur aðeins fyrir mynstrum. Og í því skyni að draga úr stærð eins mikið og mögulegt er, það velur vandlega sem mynstur að fela í orðabókina.
Ef við nálgumst setningu frá þessu sjónarmiði, enda við upp með allt öðru orðabókina.
Ef samþjöppun program skannaðar orðasamband Kennedy, fyrsta offramboð það myndi rekast væri eini a par af stöfum löngu. Í " spyrja hvað þitt, " það er endurtekið mynstur í bréfi " ekki " fylgt eftir með pláss - í " ekki " og ". það " Ef samþjöppun program skrifaði þetta í orðabókina gæti það skrifa " 1 " í hvert skipti sem " T " fylgt eftir með rúm. En á þessum stutta setningu, þetta mynstur sér ekki stað nóg að gera það þess virði færslu, þannig að forritið myndi að lokum skrifa yfir hana
The næstur hlutur forritið kannski eftir er ". Ou, " sem birtist í bæði " " og ". Landið " Ef þetta væri lengur skjal, skrifa þetta mynstur að orðabókina gæti bjargað fullt af plássi - " ou " er nokkuð algeng samsetning á ensku. En eins og samþjöppun program unnið í gegnum þessa setningu, myndi það fljótt uppgötva betri kostur fyrir orðabók færslu: Ekki aðeins er " ou " endurtekin, en öll orðin " " og " land " eru bæði endurtekin, og þeir eru í raun endurtekin saman, eins og orðasambandið " land þitt. " Í þessu tilviki, the program myndi skrifa orðabók færslu fyrir " ou " með færslunni fyrir ". landi "
Orðasambandið " getur gert fyrir " er einnig endurtekin eitt sinn eftir " " og eitt sinn eftir " þér, " gefa okkur endurtekna mynstri " getur gert fyrir þig. " Þetta gerir okkur kleift að skrifa 15 stafi (þ.mt rými) með eitt númer gildi, en " land þitt " aðeins leyfir okkur að skrifa 13 stafi (með bilum) með eitt tölugildi, þannig að forritið myndi skrifa " landið þitt " færsla sem " r landi, " og þá skrifa sérstaklega inn " getur gert fyrir þig. " The program
