Домашние задания: Информатика

Сколько бит потребуется для хранения одной десятичной цифры (0-9)? И почему?

Зависит от кодировки. Где-то например 1 байт на знак, то-есть 8 бит, где-то больше
МА
Мищенко Анастасия
1 891
Лучший ответ
От 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 байта).
Дмитрий Голубев Ответ удовлетворяющий условию задачи - 4 бита.
Но если мы собираемся хранить эти цифры в современном компьютере, то уже потребуется как минимум 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
Дмитрий Голубев А если ещё быть точным, то в самой распространённой кодировке ASCII цифры с 0 до 9 закодированы так:
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 строчки)
Источник таблицы
ceil(lb10)=ceil(3.321928...)=4.
Volodya Kim
Volodya Kim
28 648
нужно закодировать 10 вариантов.
1 бит - 2 варианта, недостаточно
2 б - 4 в, недостаточно
3 б - 8 в, недостаточно
4 б - 16 в, достаточно
Ирина Врона
Ирина Врона
13 136
Как минимум 4, иными словами пол байта. Так как цифра 9 в бинарном коде будет 1001.
Минимум 4 бита (16 вариантов)
3 бита это 8, а следовательно не подходит
Юлия Семенко В 3 бита вмещается максимум 7 (10), то есть 111 (2).