Skip to Content

Ошибка в вопросе

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


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

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

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

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

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

11 + 4 =
Решите этот несложный пример. Вы должны видеть три слагаемых. Если слагаемых два, то прибавьте к сумме 2.