Вопросы для самоконтроля

1. Почему невыгодно включение длинных фраз в словарь и-графов?

2. Каковы недостатки и преимущества динамического составления словаря и-графов?

3. Объясните, почему использование при словарной замене фраз, содержа­щих пробелы, приводит к уменьшению эффективности предварительной обработки в случае алгоритмов класса РРМ и BWT.

4. Почему при организации LIPT для записи индекса фраз удобно исполь­зовать только те символы, которые входят в словарь букв?

5. В каких случаях при специальном кодировании символов конца строки выгоднее указывать длину строки не через количество символов, а через количество пробелов?

6. Почему при преобразовании относительного адреса подпрограмм, вызы­ваемых командой CALL, обычно выгодно записывать значение абсо­лютного адреса старшими байтами вперед?

7. Почему преобразование относительных адресов для команды JUMP, как правило, менее эффективно, чем для CALL?