Задания
Версия для печати и копирования в MS Word
Тип 11 № 55598
i

В ин­фор­ма­ци­он­ной си­сте­ме хра­нит­ся ин­фор­ма­ция об объ­ек­тах опре­делённой струк­ту­ры. Опи­са­ние каж­до­го объ­ек­та вклю­ча­ет в себя иден­ти­фи­ка­тор объ­ек­та, опи­са­ние струк­ту­ры объ­ек­та и до­пол­ни­тель­ную ин­фор­ма­цию.

Иден­ти­фи­ка­тор объ­ек­та со­сто­ит из 9 за­глав­ных ла­тин­ских букв. Каж­дая буква иден­ти­фи­ка­то­ра ко­ди­ру­ет­ся ми­ни­маль­но воз­мож­ным чис­лом битов, а для хра­не­ния всего иден­ти­фи­ка­то­ра от­во­дит­ся ми­ни­маль­но воз­мож­ное целое число бай­тов.

Струк­ту­ра объ­ек­та опи­сы­ва­ет­ся как по­сле­до­ва­тель­ность про­стых эле­мен­тов.

Всего су­ще­ству­ет 1984 раз­лич­ных про­стых эле­мен­та. Каж­дый про­стой эле­мент ко­ди­ру­ет­ся оди­на­ко­вым для всех эле­мен­тов ми­ни­маль­но воз­мож­ным ко­ли­че­ством битов. Для опи­са­ния струк­ту­ры объ­ек­та вы­де­ля­ет­ся оди­на­ко­вое для всех объ­ек­тов ми­ни­маль­ное ко­ли­че­ство бай­тов, до­ста­точ­ное для за­пи­си 50 про­стых эле­мен­тов.

Для хра­не­ния до­пол­ни­тель­ной ин­фор­ма­ции вы­де­ля­ет­ся оди­на­ко­вое для всех объ­ек­тов целое число бай­тов.

Из­вест­но, что для хра­не­ния дан­ных о 32 768 объ­ек­тах по­тре­бо­ва­лось 4 Мбайт.

Сколь­ко бай­тов вы­де­ле­но для хра­не­ния до­пол­ни­тель­ной ин­фор­ма­ции об одном объ­ек­те? В от­ве­те за­пи­ши­те целое число  — ко­ли­че­ство байт.

Спрятать решение

Ре­ше­ние.

На ко­ди­ро­ва­ние од­но­го сим­во­ла из 26-⁠сим­вольл­но­го ал­фа­ви­та по­тре­бу­ет­ся 5 бит. Тогда для хра­не­ния иден­ти­фи­ка­то­ра по­тре­бу­ет­ся 9 · 5  =  45 бит. Ми­ни­маль­ное ко­ли­че­ство байт  — 6.

На ко­ди­ро­ва­ние од­но­го сим­во­ла из 1984-⁠сим­воль­но­го ал­фа­ви­та по­тре­бу­ет­ся 11 бит. Тогда для хра­не­ния струк­ту­ры объ­ек­та по­тре­бу­ет­ся 11 · 50  =  550 бит. Ми­ни­маль­ное ко­ли­че­ство байт  — 69.

Най­дем, сколь­ко байт вы­де­ля­лось на каж­дый объ­ект:

 дробь: чис­ли­тель: 4 умно­жить на 1024 умно­жить на 1024, зна­ме­на­тель: 32768 конец дроби = дробь: чис­ли­тель: 4194304, зна­ме­на­тель: 32768 конец дроби =128.

То есть для до­пол­ни­тель­ной ин­фор­ма­ции вы­де­ля­лось 128 − (69 + 6)  =  53 байта.

 

Ответ: 53.


Аналоги к заданию № 55598: 55628 Все