Алгоритм BSTW
 | В этой статье есть несколько проблем. Пожалуйста, помогите улучшить его или обсудите эти проблемы на странице обсуждения . ( Узнайте, как и когда удалять эти шаблонные сообщения )
|
Алгоритм BSTW — это сжатия данных алгоритм , названный в честь его создателей Бентли, Слиатора , Тарьяна и Вэя в 1986 году. [1] BSTW — это алгоритм на основе словаря, который использует преобразование перемещения вперед, чтобы сохранять недавно просмотренные словарные статьи в начале словаря. Словарные ссылки затем кодируются с использованием любого из нескольких методов кодирования, обычно дельта-кодирования Элиаса или гамма-кодирования Элиаса .
Ссылки
[ редактировать ]- ^ Бентли, Джон Луис; Слитор, Дэниел Д.; Тарьян, Роберт Э.; Вэй, Виктор К. (1986). «Локально адаптивная схема сжатия данных». Коммуникации АКМ . 29 (4): 320–330. CiteSeerX 10.1.1.69.807 . дои : 10.1145/5684.5688 . S2CID 5854590 .
Этот алгоритм был опубликован в следующей статье: «Схема локально адаптивного сжатия данных», Communications of the ACM, 1986, том 29, номер 4, стр. 320–330.
Близкая идея опубликована в работе Рябко Б.Я. «Сжатие данных средствами книжной стопки», Проблемы передачи информации, 1980, т. 16: (4), стр. 265–269.
Первоначальное название этого кода — «стопка книг». Историю открытия кода книжной стопки (или move-to-front ) можно прочитать здесь: Рябко, Б. Я.; Хорспул, Р. Найджел; Кормак, Гордон В. Комментарии к статье « Локально адаптивная схема сжатия данных » Дж. Л. Бентли, Д. Д. Слиатора, Р. Э. Тарьяна и В. К. Вея. Комм. ACM 30 (1987), вып. 9, 792–794.
Внешние ссылки
[ редактировать ] сжатия данных Методы |
|---|
 | Эта алгоритмам или структурам данных, статья, посвященная является незавершенной . Вы можете помочь Википедии, расширив ее . |