Тақырып №15. Сөздік әдістер

Тақ ырып №15. Сө здік ә дістер

Сө здік ә дісте символдар тізбегі таң дап алынады, жә не оларды сө здікте сақ тайды. Ал барлық тізбектер белгіше ретінде кодталады. Сө здік ә дістер: статистикалық немесе динамикалық болуы мү мкін. Біріншісі тұ рақ ты; кейде ол сө здікке жаң а тізбектер қ осылады, бірақ та ешқ ашанда жойылмайды. Динамикалық сө здік файлдағ ы тізбектерден қ ұ ралады жә не ол тізбектерді сө здікке енгізуге жә не жоюғ а болады.

Қ арапайым мысал ретінде ағ ылшын тілінің сө здігін қ арастыруғ а болады. Ол ағ ылшын мә тінін сығ уғ а арналаѓан. Сө з енетін файлдан оқ ылып сө здіктен ізделінеді. Егер ол сө з табылса сµздіктен табылса оның индексі немесе сө здік белгісі шығ атын файлғ а жазылады, ә йтпесе сығ ылмағ ан кү йдегі сө з жазылады.

Нә тижесінде шығ ынды файл индекстер жә не сө здер қ атарынан қ ұ ралады, сондық тан олардың арасында айырмашылық ты қ ұ ра білу керек. Тағ ы бір ә діс – ол жазылатын файлғ а тағ ы да бір қ осымша битті қ осу. 19 биттік индекс сө здіктегі сө здерді кө рсету ү шін жеткілікті. Сондық тан егер оқ ылғ ан сө з сө здіктен табылса, онда жиырма биттік сілтемені, табылмаса 1 саны жазылады, содан кейін сө здің ұ зындығ ы жә не сө здің ө зі жазылады.

Мысалы, bet сө зі сө здікте 1025 нө мірімен жазылғ ан болсын. Онда ол 20 биттік санмен кодталғ ан болады 0|0000000010000000001. bet сө зі сө здіктен табылмасын. Онда шығ ынды файлғ а келесі биттер тізбеі жазылсын 1|0000011|01111000|01100101|01110100.

Динамикалық сө здік тиімдірек болып есептелінеді. Мұ ндай ә діс кішігірім бос сө здіктен басталады, жә не оғ ан енетін файлдан сө здер қ осады жә не ескі сө здерді жояды. Мұ ндай алгоритм қ айталанудан қ ұ ралады. Содан кейін ә рбір сө з сө здіктен ізделінеді. Егер сө з табылмаса, онда шығ ындыда сә йкесінше белгісі кө рсетіледі, ә йтпесе шығ ынды файлғ а сығ ылмағ ан сө з жазылып, ол сө здікке қ осылады.

Соң ғ ы қ адамда тексеріс жасалады. Ескі сө зді жою керек пе ә лде жоқ па. Бұ л алгоритмнің 2 маң ызды ерекшелігі бар:

1. Алгоритм тізбекке тек қ ана іздеу жә не салыстыруды ғ ана қ олданады.

2. Декодер ө те қ арапайым. Бұ л ә дісте декодер берілген файлды оқ иды, оқ ылғ ан ү зінді белгі бола ма екенін анық тайды.