Метод половин-го сжатия Курбакова и Смирнова


Кодирование слов осущ-ся преобр-ем букв исх. слова в двоичное кодовое слово.
Сжатие слов осущ-ся путем сложения по мод2 двоичных эквивалентов букв с побуквенным сдвигом.
ПРИМЕР : ГАЗЕТА
НО Допустимое кол-во разрядов сжатого кодового слова зависит от способа кодирования и емкости запомин-го устр-ва ЭВМ.

Кол-во адресов и,соотв-но,допустимое кол-во слов в словаре автоматизиров-ной поисковой системы будет опред-ся соотношением 2n(max)<=N (*) (n(max)-макс. число двоичных разрядов сжатого слова N-возм-ое кол-во адресов в запомин-ем устр-ве.)
Если обозн, через m-длину кодовой комбинации буквы,ф через k-кол-во побуквенных сдвигов,то длина сжатого кодового слова будет n=m+k,
В рассм-ом способе сжатия сдвиг-ся все буквы,кроме 1=>k можно представить как k=l-1 ,и тогда n=m+l-1 (l-число букв висх, слове)
В русском языке наиб. длинные слова=23 буквы=>при m=8 ,nmax=8+23-1=30
Если nmax не удовл-ет условию (*),то конечные буквы слова можно складывать без сдвига относит-но пред-их букв.