4 / 4 / 0
Регистрация: 04.10.2016
Сообщений: 194
1

Проверьте мои решения задач на правильность, пожалуйста.(4)(Интересная задача!)

16.01.2017, 22:42. Показов 1264. Ответов 1
Метки нет (Все метки)

/*На предмете мы отталкиваемся от понятия "один бит - это количество информации,
что уменьшает неопределенность знания в 2 раза".*/
В верности решения этой задачи, в отличии от предыдущих я очень не уверен.

Задача 6
В некоторой стране автомобильный номер состоит из 5 символов. В качестве символов
используют 25 различных букв и десятичные цифры в любом порядке. каждый такой
номер в компьютерной программе записывается минимально возможной и одинаковой
целой количеством байтов, при этом используют символьная кодирования и все
символы кодируются одинаковым и минимально возможным количеством битов.
Определите объем памяти, отводимый этой программой для записи 30 номеров.

Решение:
1.Для номера нужно 5 символов
2.Набор символов состоит из алфавита 25 букв и 10 цифр, т.е. всего из 35 символов
3.Каждый номер записывается одинаковым и минимальным кол-вом байтов
4.Каждый символ записывается одинаковым и минимальным кол-вом битов
Для алфавита из 25 букв для устранения неопределенности до 1 нужно 6 бит(больше, чем для устранения неопределенности в наборе 10 цифр, тогда 6 бит будет мин. значением)
(25-1, 24\2, 12\2, 6\2, 3-1, 2\2)
По условию 4 у нас каждый из 35 символов будет занимать 6 бит памяти
Для номера нужно 5 символов => 30 бит => 3.75 байт => 4 байта минимум(по условию 3)
Для 30 номеров нужно 120 байт(960 бит)
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.01.2017, 22:42
Ответы с готовыми решениями:

Проверьте мои решения задач на правильность, пожалуйста.(2)
/*На предмете мы отталкиваемся от понятия "один бит - это количество информации, что уменьшает...

Проверьте мои решения задач на правильность, пожалуйста.(1)
/*На предмете мы отталкиваемся от понятия "один бит - это количество информации, что уменьшает...

Проверьте мои решения задач на правильность, пожалуйста.(3)
/*На предмете мы отталкиваемся от понятия "один бит - это количество информации, что уменьшает...

Проверьте правильность решения, пожалуйста
Только начал изучение, поэтому очень сомневаюсь в своем решении. Задача такая: в ящике 9...

1
Платежеспособный зверь
8816 / 4243 / 1617
Регистрация: 28.10.2009
Сообщений: 11,381
16.01.2017, 22:43 2
Лучший ответ Сообщение было отмечено bellkross как решение

Решение

Ответ верен
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
16.01.2017, 22:43
Помогаю со студенческими работами здесь

Проверьте, пожалуйста, правильность моего решения
Условие: 1) Построить на множестве M={a,b,c} бинарное отношение, являющееся транзитивным и...

проверьте пожалуйста правильность решения частного дифф уравнения
проверьте пожалуйста правильность решения частного дифф уравнения y''+6y'+13y=8e-x y(0)=2/3 ...

Пожалуйста, проверьте правильность решения задачи на постоянный ток
Даны ЭДС 1 и 2 источника (повернуты одноименными полюсами друг к другу), внутреннее сопротивление...

Проверьте пожалуйста блок-схему на правильность решения задачи
Проверьте пожалуйста блок-схему на правильность решения задачи. Получить массив X1,X2,...,Xn по...

Проверьте пожалуйста правильность решения задачи и не могу понять тернарный оператор
Задача из книги Васильева А.Н. "Самоучитель С++" Глава 1-я. Задача №4. Не могу понять как работает...

проверьте пожалуйста мои логи


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru