Photo by Markus Spiske on Unsplash
Тимофей Арбузов
октябрь 2018.
261

Cколько бит необходимо, чтобы закодировать все десятичные цифры?

Ответить
Ответить
Комментировать
1
Подписаться
1
2 ответа
Поделиться

Формально, количество бит для представления значений определяется двоичным логарифмом от числа значений.  Здесь число десятичных цифр равно 10, значит, число возможных значений равно 10. Осталось вычислить log₂10 — получится приблизительно 3,322 бита.

Иными словами, спросите себя: в какую степень нужно возвести число 2 чтобы получить 10? Правильный ответ: число 2 в степени 3,322 приблизительно равно 10.

Если вам трудно воспринять тот факт, что число бит оказалось нецелым числом, округлите в большую сторону — получится 4 бита.  Но тогда и вопрос нужно было начать словами: «Какое минимальное количество бит потребуется, чтобы...»

Нецелое число бит может иметь практический смысл в вычислениях. Например, у вас есть цветное изображение, где каждый пиксель представлен смешением красного, зелёного и синего сигнала, причём для каждого сигнала возможны 10 значений яркости.  Сколько бит потребуется для представления одного пикселя? Умножаем 3,322 бита на 3 сигнала — получим 9,966 бит на пиксель. На практике вы будете использовать для представления пикселя не менее 10 бит, округлив до целого числа бит.

Но было бы неправильно сказать, что для пикселя требуется как минимум 12 бит, потому что якобы для 10 значений яркости сигнала нужно целых 4 бита.

10
0
Прокомментировать

Как написали в комменте под вопрос нужно 4 бита и ещё останется, объяснить это можно тем что 3 бита имеет 8 всевозможных комбинаций, что не подходит для 10 цифр, а 4 бита имеет 16 комбинаций, чего хватает для кодировкки 10 цифр и 6 комбинаций пустуют, есть даже такое понятие как двоично-десятичная система счисления там какждая цифра числа представлена отдельным набором из 4 битов а при операциях используется контрольная сумма


Lost Soulотвечает на ваши вопросы в своейПрямой линии
7
0
Прокомментировать
Ответить