Форум умных людей

Задачи и головоломки => Помогите решить! => Тема начата: pro100gosu от Август 26, 2011, 20:33:04



Название: Биты... Помогите разобраться
Отправлено: pro100gosu от Август 26, 2011, 20:33:04
В некоторой стране автомобильный номер состоит из 7 символов. В качестве символов используют 18 различных букв и десятичные цифры в любом порядке.

Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов.

Определите объем памяти, отводимый этой программой для записи 60 номеров.
Выберите один ответ.
   a. 300 байт    
   b. 420 байт    
   c. 360 байт    
   d. 240 байт    


Название: Re: Биты... Помогите разобраться
Отправлено: Sirion от Август 26, 2011, 20:59:02
ЕГЭ, помню такое. Решал в том году для всяких дятлов)


Название: Re: Биты... Помогите разобраться
Отправлено: pro100gosu от Август 26, 2011, 21:02:24
Тест на поступление в универ... Не себе девушке друга))) Я как то в железе больше разбираюсь, чем в этом)))


Название: Re: Биты... Помогите разобраться
Отправлено: Sirion от Август 26, 2011, 21:04:22
ладно
18 букв и цифры - это 28 символов
минимальная превосходящая степень двойки - 32=25, значит, каждую букву кодируют 5 бит.
номер автомобиля - 7 символов, т.е. 35 бит =4 5/8 байт. Значит, нужно 5 байт, чтобы закодировать номер
на 60 номеров уйдёт 5*60=300 байт


Название: Re: Биты... Помогите разобраться
Отправлено: moonlight от Сентябрь 03, 2011, 18:05:01
если бы символов было 23 то для кодирования одного символа потребовались бы те же 5 бит но для всего номера было бы достаточно 32 бита=4 байта. 237= 3404825447=231.665


Название: Re: Биты... Помогите разобраться
Отправлено: Sirion от Сентябрь 03, 2011, 21:05:18
moonlight, условие задачи как бы намекает...


Название: Re: Биты... Помогите разобраться
Отправлено: moonlight от Сентябрь 03, 2011, 22:44:38
да, не заметил.


Название: Re: Биты... Помогите разобраться
Отправлено: ☭-Изделие 20Д от Сентябрь 11, 2011, 19:56:27
В некоторой стране автомобильный номер состоит из 7 символов. В качестве символов используют 18 различных букв и десятичные цифры в любом порядке.

Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов.

Определите объем памяти, отводимый этой программой для записи 60 номеров.
Выберите один ответ.
   a. 300 байт    
   b. 420 байт    
   c. 360 байт    
   d. 240 байт    

Только если хорошо помните железо, может помните число байт, для описания 8-ми цветов, даже без глубины а только для RGB т.е. для EGA видеокарт по тому же принципу можно и номера закодировать