1

Существует ли алгоритм сжатия, который позволяет заранее определить словарь, который будет использоваться при распаковке?

То есть:
Я хочу на стороне сервера сжимать статьи про котиков и передавать их на клиент, а значит я заранее определяю словарь:

Котик, кошечка, ми-ми-ми, мусик ...

Этот словарь получает и сервер и клиент, он не изменяется более никогда, либо изменяется по взаимному договору клиента и сервера.
Теперь при сжатии алгоритм использует заранее сформированный словарь (плюс, если требуется, создаёт дополнительный словарь конкретно для сжимаемых данных).

2
  • ZSTD так умеет. Сначала обучаете его на примерных данных, потом - в бой.
    – gbg
    1 окт 2021 в 15:21
  • @gbg, оформите как ответ, пожалуйста.
    – ReinRaus
    1 окт 2021 в 15:29

1 ответ 1

3

ZSTD так умеет. Сначала обучаете его на примерных данных, потом - в бой

Сжатие со словарём:

Создание словаря:

zstd --train FullPathToTrainingSet/* -o dictionaryName

Сжатие со словарём:

zstd -D dictionaryName FILE

Распаковка со словарём:

zstd -D dictionaryName --decompress FILE.zst

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.