Вопрос 20: Раздаточный материал:
Перед вами пример работы алгоритма, с помощью которого небольшие целые числа разных знаков можно закодировать меньшим количеством бит, чем обычно. Напишите шестибуквенное слово, которое входит в название этого алгоритма.
Ответ: ZigZag/Зигзаг.
Обычно для записи чисел в двоичном виде используется фиксированное количество бит, а информация о знаке хранится в старшем бите. Алгоритм ZigZag Encoding [зигзаг энко́динг] получил своё название за принцип действия — положительные и отрицательные числа чередуются друг с другом с увеличением закодированного значения. Как и в прошлом «Крутом пике», ответом на один из вопросов является название команды «Зигзаг». Рисунок, образуемый стрелочками на раздаточном материале, также мог вывести на правильный ответ.
Источник(и): https://developers.google.com/protocol-buffers/docs/encoding#signed-integers
Автор: Алексей Дударев