GIF формула таблицы цветов

Question

В спецификациях GIF, отмеченных здесь:

http://www.w3.org/Graphics/GIF/spec-gif89a.txt

Это дает следующую формулу для расчета размера таблицы цветов:

3 x 2 ^ (размер глобальной таблицы цветов + 1).

Учитывая, что они используют 'x' вместо '*', я прав, предполагая, что '^' означает не означает XOR? Если это так, что означает «^»?

Спасибо.

Answer 1

^ обычно используется для возведения в степень, а 2 - очень распространенная основа для этого.

Переменная Size of Color Table помечена как трехбитовое значение, в сочетании с +1 означает, что таблица цветов составляет от 2 до 256 цветов.Это действительно соответствует формату GIF.

(В C вы бы написали это как 6 << Size_of_global_color_table)

Answer 2

^ означает силу.Таким образом, это увеличение на 2 в степени размера глобальной таблицы цветов + 1. В принципе, что-то в виде базы 2 может быть легко приведено к значению посредством операции левого сдвига.Таким образом, вам не нужен API pow ().Просто сделайте следующее.2 << (global_colour_table_size).Например, 2 ^ 3 равно 2 << 2. В общем случае формула следующая, 2 ^ n равно 2 << (n-1).Вы можете скачать логику и детали декодера по следующей ссылке - <a href="http://www.tune2wizard.com/gif-decoder/" rel="nofollow">http://www.tune2wizard.com/gif-decoder/