Skip to Content

Синхронный турнир «Крутое пике. Построить дом». Вопрос 20

Вопрос 20: Раздаточный материал:
    


    Перед вами пример работы алгоритма, с помощью которого небольшие целые числа разных знаков можно закодировать меньшим количеством бит, чем обычно. Напишите шестибуквенное слово, которое входит в название этого алгоритма.

Ответ: ZigZag/Зигзаг.

Комментарий: Обычно для записи чисел в двоичном виде используется фиксированное количество бит, а информация о знаке хранится в старшем бите. Алгоритм ZigZag Encoding [зигзаг энко́динг] получил своё название за принцип действия — положительные и отрицательные числа чередуются друг с другом с увеличением закодированного значения. Как и в прошлом «Крутом пике», ответом на один из вопросов является название команды «Зигзаг». Рисунок, образуемый стрелочками на раздаточном материале, также мог вывести на правильный ответ.

Источник(и): https://developers.google.com/protocol-buffers/docs/encoding#signed-integers

Автор: Алексей Дударев

 !