Как пользоваться Поиском

поиск по сайту
логин

пароль

регистрация     
забыли пароль?

Помощь сайту

Вопросы » Информатика, Логика » Задача на кодирование)))

Задача на кодирование)))

создана: 10.11.2018 в 21:58
................................................

 

:

Автомобильный номер длиной 6 символов составляется из заглавных букв (всего используется 12 букв ) и десятичных цифр в любом порядке . Каждый символ кодируется одинаковым и минимально возможным количеством битов , а каждый номер -одинаковым и минимально возможным количеством байтов . Определите объём памяти , необходимый для хранения 32 автомобильных номеров .

 ( +3192 ) 
10.11.2018 22:22
Комментировать Верное решение
(баллы:+2)

Множество символов, с помощью которых записывается текст, называется алфавитом.

Число символов (знаков) в алфавите – это его мощность.

12 букв + 10 цифр = 22 знака - мощность алфавита

16 < 22 < 32 = 25

22 знака можно закодировать с помощью 5 бит.

6*5 бит =30 бит - на 1  номер авто. 30 бит /8 = 4 байта

4*32= 128 байт - объем памяти.

Ответ: 128.

 
11.11.2018 07:43
Комментировать

У меня возник вопрос . А почему следующий метод неправильный?

Почему мы не считаем объём цифр и букв в отдельности?

На кодировку каждой буквы 4 бита :2^4>12

Каждой цифры 4 бита 2^4>10

4цифры номера×4+2 буквы номера×4=24 бита 1 автомобильный номер(пусть будет считаться например в номере 4 цифры и 2 буквы)-именно этот  момент меня путает:(

Ну а дальше понятно:

24×32=768 битов

768:8=96 байтов 

 ( +3192 ) 
11.11.2018 12:49
Комментировать

4 бита дают 16 кодов. 12 кодов - на буквы и останется только 4 кода на цифры, а надо 10. Для 6 цифр кодов не хватит. 

Если по отдельности кодировать буквы и цифры с помощью 4 бит, то коды будут совпадать у  6  цифр. Для того и вводится понятие алфавита - набора символов для кодирования. В этой задаче предполагается, что все коды имеют одинаковую длину. 

 
11.11.2018 15:54
Комментировать

Спасибо большое!

 
11.11.2018 17:54
Комментировать

А если задача такая :

Автомобильный номер состоит из 5 символов : 2 цифры и 3 буквы английского алфавита. Каждый символ кодируется одинаковым и минимально возможным количеством битов , а каждый номер - одинаковым и минимально возможным количеством байтов . Определите объём памяти необходимый для хранения 32 автомобильных номеров. ?

 ( +3192 ) 
12.11.2018 11:02
Комментировать

Напишите своё решение. Проверю.

Хочу написать ответ