Задать вопрос
@ixaaxar

Что за алгоритм сжатия?

Помогите по формату потока данных определить метод сжатия данных.

Поток данных содержит серии блоков (1 бит флаг и данные).

Блок начинается с флага
1 - блок будет содержать сырые данные (8 бит)
0 - блок будет ссылаться на существующие блоки с указанием смещения и длинны блоков (12 бит на смещение и 4 бита на длину)

Пример потока данных с флагом 1
1 // флаг
01001110 N // данные
1 // флаг
01100001 a // данные
1 // флаг
01101101 m // данные
1 // флаг
01100101 e // данные

Пример потока данных с флагом 0
0 // флаг
000000000111 // смещение
0000 // длина
  • Вопрос задан
  • 106 просмотров
Подписаться 2 Средний Комментировать
Помогут разобраться в теме Все курсы
  • Яндекс Практикум
    Python-разработчик
    10 месяцев
    Далее
  • Skillfactory
    DevOps-инженер
    6 месяцев
    Далее
  • Нетология
    Python-разработчик с нуля
    6 месяцев
    Далее
Пригласить эксперта
Ответы на вопрос 1
15432
@15432
Системный программист ^_^
Уж очень простой алгоритм. Похоже на LZ77
https://ru.m.wikipedia.org/wiki/LZ77
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы