Алгоритм BSTW - Algorithm BSTW

Эта статья поднимает множество проблем. Пожалуйста помоги Улучши это или обсудите эти вопросы на страница обсуждения. (Узнайте, как и когда удалить эти сообщения-шаблоны) эта статья нужны дополнительные цитаты для проверка. Пожалуйста помоги улучшить эту статью от добавление цитат в надежные источники. Материал, не полученный от источника, может быть оспорен и удален. Найдите источники: «Алгоритм BSTW»  – Новости  · газеты  · книги  · ученый  · JSTOR (Май 2008 г.) (Узнайте, как и когда удалить этот шаблон сообщения) (Узнайте, как и когда удалить этот шаблон сообщения)

В Алгоритм BSTW это Сжатие данных алгоритм, названный в честь своих дизайнеров, Bentley, Sleator, Tarjan и Вэй в 1986 году.^[1] BSTW - это алгоритм на основе словаря, который использует переход на передний план чтобы сохранить недавно просмотренные словарные статьи в начале словаря. Затем словарные ссылки кодируются с использованием любого из ряда методов кодирования, обычно Дельта-кодирование Элиаса или Гамма-кодирование Элиаса.

использованная литература

Этот алгоритм был опубликован в следующей статье: «Схема локального адаптивного сжатия данных», Коммуникации ACM, 1986, том 29, номер 4, стр. 320–330.

Похожая идея была опубликована в Рябко Б.Я. «Сжатие данных при помощи книжной стопки», Проблемы передачи информации, 1980, т. 16: (4), стр. 265–269.

Первоначальное название этого кода - «стопка книг». История обнаружения книжной стопки (или продвигаться вперед ) код можно найти здесь: Рябко, Б.Я .; Хорспул, Р. Найджел; Кормак, Гордон В. Комментарии к: "Схема локально адаптивного сжатия данных "Дж. Л. Бентли, Д. Д. Слейтор, Р. Э. Тарьян и В. К. Вей. Comm. ACM 30 (1987), № 9, 792–794.

внешние ссылки

• Алгоритм BSTW

Эта алгоритмы или структуры данных -связанная статья является заглушка. Вы можете помочь Википедии расширяя это.