, если что-то есть 2^(N + 1), как я могу получить N от конечного результата?

Question

Я работаю над кодировщиком GIF в C# в качестве побочного эффекта для чего-то еще связанного с GIF, над которым я работал.

В спецификации GIF в заголовке файла есть «Логический дескриптор экрана», один из которых является тем, насколько велика глобальная таблица цветов.

Из того, что я понимаю Глобальная Таблица цветов колеблется от 0-256, хранится в виде 3 бит в формате 2 ^{(N + 1)}, где N представляет собой десятичное значение от 1 до 7.

I» m создавая функцию, где я могу указать размер таблицы как целое число между 0-256, а затем выполнить вычисление, чтобы найти N.

Например, 2 ^{(7 + 1)} = 256, как я могу вернуться к 7 из 256?

Ive провел более часа с карандашом и листом бумаги, пытаясь вспомнить, как «уравнения баланса» из своего времени в колледже, но я не могу показаться, чтобы помнить ...

Answer 1

Что вы ищете называется logarithm, в частности base 2, or binary logarithm. Википедия говорит:

Это обратная функция мощности двух функций. Двоичный логарифм n - это мощность, для которой необходимо увеличить число 2, чтобы получить значение n. То есть:

В C#, вы можете вычислить его с помощью Math.Log.

Answer 2

Ответ найти, если а = 2 ^{п + 1} то п = войти (а) - 1. Вот код Java:

public static void main (String[] args) throws java.lang.Exception 
{ 
    int n = 256; 
    double log = Math.log(n)/Math.log(2); 
    System.out.println(log-1); 
} 

Интернет version