Исходный код или подробное объяснение алгоритма сжатия виртуальной памяти «WKS»? - PullRequest
1 голос
/ 25 мая 2020

Я задал этот вопрос на cs.stackexchange.com, но я не получил никаких полезных ответов - только некоторые комментарии, в которых говорилось, что мой вопрос не соответствует требованиям c, поэтому я задаю его здесь, поскольку в соответствии с рекомендациями StackExchange:

Я пытался найти информацию о различных алгоритмах сжатия виртуальной памяти данных программ, которые входят в семейство алгоритмов "WK". До сих пор я успешно использовал алгоритм сжатия "WKdm" (см. здесь и здесь ). Другой алгоритм, который меня интересует, - это вариант алгоритма «WKdm», называемый алгоритмом «WKS». Документ, в котором он был впервые представлен, можно найти здесь . Проблема в том, что в статье алгоритм не описывается подробно, а просто дается очень краткий общий обзор некоторых основных отличий от алгоритма "WKdm" без какого-либо подробного технического описания. Я нашел только одну ссылку в литературе на алгоритм "WKS". Я также связывался с автором статьи, в которой впервые упоминался алгоритм, но до сих пор не получил ответа.

Кто-нибудь знает подробности алгоритма «WKS»?

Любая информация будет принята с благодарностью.

Спасибо,

jdb2

ПРИМЕЧАНИЕ: Единственная другая ссылка, которую я смог найти на алгоритм "WKS", может быть найдена здесь в разделе 9 на странице 288:

«Мы исследовали следующие три метода сжатия, все из которых примерно удовлетворяют указанным выше критериям: (i) LZO, современная реализация словаря Лемпеля-Зива. алгоритм сжатия на основе [29]; (ii) WKdm, который использует комбинацию словарных и статистических методов и характеризуется очень маленьким размером словаря [34] и (iii) WKS, модифицированная версия WKdm, поддерживающая in- размещать сжатие и распаковку без необходимости копировать данные в промежуточный буфер [28]. "

Обратите внимание, что ссылка" [28] "выше является круговой, поскольку она указывает Вернемся к статье, на которую уже была ссылка в моем сообщении, в которой впервые упоминался алгоритм "WKS".

...