Cколько бит необходимо для кодирования 196 числовых значений? Почему?

Cколько бит необходимо для кодирования 196 числовых значений? Почему?
Гость
Ответ(ы) на вопрос:
Гость
8 бит Есть формула N=2^i i - количество бит N - количество вариантов (значений) Например, i=2, получается N=2^2=4 числовых значения, вот они: 00 01 10 11 i=3 N=2^3=8 числовых значений: 000 001 010 011 100 101 110 111 И дальше по аналогии. Если i=7, то N=2^7=128 - этого не хватает, поэтому берем i=8, N=2^8=256 Вообще, это формула из комбинаторики. Но когда речь идет про бит, то имеют ввиду числа 0 и 1 (BIT - BInary digiT). А вообще, могу привести пример, если речь идет не только о 0 и 1 Например, такая задачка, сколько можно составить слов, если есть 2 символа а,б и длина слова 3 символа. Получается 2^3 ааа ааб аба абб баа баб бба ббб Теперь возьмем 4 символа а,б,в,г и длина слова 5. Получается 4^5 - 1024 комбинации. Я запомнил для себя эту формулу так: количество символов в степени длинны. Сейчас будет немного интересной информации. Например, возьмем черно-белое изображение 5*5 пикселей. У каждого пикселя есть два состояния - или он закрашен (1) или он не закрашен (0). Всего 25 пикселей. Сколько всего можно составить картинок (комбинаций)? 2^25=33 554 432. Однажды я задался вопросом, сколько всего изображений может изобразить FullHD монитор 1920*1080? Есть система RGB, по которой монитор может отобразить 256^3 цветов (16777216). И я получил это число, все по той же формуле из комбинаторики. Только пикселей у нас в этот раз не 25, а 2 073 600. А цветов не 2, а 16777216. Получается количество символов (цветов, каждый пиксель может отобразить один из 16777216 цветов) в степени длинны (2073600 пикселей) Кстати, 1 бит - это один байт. А знаешь почему? Все пошло еще из кодировки символов ASCII (аски), думаю ты про нее слышал, так вот, в ней было 256 символов. (256=2^8) То есть для кодировки любого символа требовалась строка из единиц и нулей длинной 8 символов. Грубо говоря, количество битов - количество разрядов. То есть если 8 бит, значит это должна быть строка из 1 и 0 длиной 8 символов (разрядов). По формуле комбинаторики как раз можно составить 256 таких вариантов. И как ты понял, если будет 7 разрядов. то ты не сможешь записать туда 196 значений, а только лишь 128. В общем, ты теперь на всю жизнь должен запомнить почему необходимо 8 бит для кодирования 196 числовых значений :D
Не нашли ответ?
Ответить на вопрос
Похожие вопросы