Домашние задания: Информатика
Сколько бит потребуется для хранения одной десятичной цифры (0-9)? И почему?
Зависит от кодировки. Где-то например 1 байт на знак, то-есть 8 бит, где-то больше
От 0 до 9 хватит трёх разрядов. Плюс один разряд для знака (+ или -).
Для кодирования десятичных цифр с 0 до 9 (10 знаков/символов) достаточно 4 разряда/бита (пол байта):
0 - 0000
1 - 0001
2 - 0010
3 - 0011
4 - 0100
5 - 0101
6 - 0110
7 - 0111
8 - 1000
9 - 1001
А для кодирования популярных кодовых таблиц из 256 символов (Win-1251, KOI8) - надо уже 2^8 = 8 бит (1 байт).
Но в мире больше символов и знаков в других языках. 1-го байта для этого мало. Unicode (т. е. единая общая таблица символов всего мира) использует для кодирования символов от 2х до 4х байт (16-32 бита). В UTF-16 к примеру 2^16=65536 символов (2 байта).
Но и этого мало. UTF-32 пошла дальше и позволяет кодировать до 2^32бита=4294967296 символов всех языков мира (4 байта).
0 - 0000
1 - 0001
2 - 0010
3 - 0011
4 - 0100
5 - 0101
6 - 0110
7 - 0111
8 - 1000
9 - 1001
А для кодирования популярных кодовых таблиц из 256 символов (Win-1251, KOI8) - надо уже 2^8 = 8 бит (1 байт).
Но в мире больше символов и знаков в других языках. 1-го байта для этого мало. Unicode (т. е. единая общая таблица символов всего мира) использует для кодирования символов от 2х до 4х байт (16-32 бита). В UTF-16 к примеру 2^16=65536 символов (2 байта).
Но и этого мало. UTF-32 пошла дальше и позволяет кодировать до 2^32бита=4294967296 символов всех языков мира (4 байта).
ceil(lb10)=ceil(3.321928...)=4.
нужно закодировать 10 вариантов.
1 бит - 2 варианта, недостаточно
2 б - 4 в, недостаточно
3 б - 8 в, недостаточно
4 б - 16 в, достаточно
1 бит - 2 варианта, недостаточно
2 б - 4 в, недостаточно
3 б - 8 в, недостаточно
4 б - 16 в, достаточно
Как минимум 4, иными словами пол байта. Так как цифра 9 в бинарном коде будет 1001.
Минимум 4 бита (16 вариантов)
3 бита это 8, а следовательно не подходит
3 бита это 8, а следовательно не подходит
Юлия Семенко
В 3 бита вмещается максимум 7 (10), то есть 111 (2).
Похожие вопросы
- Сколько существует натуральных чисел у которых сумма цифр равна 2023 а произведение цифр равно 27
- Pascal. вводим числа пока не 0. Вывести в скольких из введённых чисел встретилась цифра 5.
- Перевести числа в десятичную систему: YZ = 38
- Почему привычная десятичная система счисления не используется в пк?
- Выполнить перевод числа 110(б) в десятичную.
- Почему при проверке делимости числа на 4 нужны 2 последние цифры?
- Автомат получает на вход четырехзначное, десятичное число. По полученному чилсу строиться новое десятичное число:
- Найди основания систем счисления, в которых запись десятичного числа 35 не оканчивается на 3
- Найди десятичные числа, не превосходящие 100, запись которых в системе счисления с основанием 7 оканчивается на 11.
- Помоги решить срочно (0,22:11+0,58)+2,25:(10-1:0,2) умоляю
Но если мы собираемся хранить эти цифры в современном компьютере, то уже потребуется как минимум 8 бит, т. е. 1 байт.
А вот ответ ПОЧЕМУ:
потому что минимальная адресуемая ячейка памяти в компьютере равна 1 байт (8 бит) и не меньше.
Т. е. первые 4 бита придется дополнить нулями вначале:
0 - 0000 0000
1 - 0000 0001
2 - 0000 0010
3 - 0000 0011
4 - 0000 0100
5 - 0000 0101
6 - 0000 0110
7 - 0000 0111
8 - 0000 1000
9 - 0000 1001
0 - 0011 0000
1 - 0011 0001
2 - 0011 0010
3 - 0011 0011
4 - 0011 0100
5 - 0011 0101
6 - 0011 0110
7 - 0011 0111
8 - 0011 1000
9 - 0011 1001
Почти похоже (см. 48-57 строчки)
Источник таблицы