загрузка...
загрузка...
На головну

Завдання з рішеннями

  1. GPSS-ПРОГРАМА завдання № 6
  2. I СИТУАЦІЙНІ ЗАВДАННЯ ПО ПРОФІЛЬНИМ РОЗДІЛІВ
  3. I. Цілі і завдання виконання курсової роботи
  4. I. Мета та завдання ВИПУСКНИЙ КВАЛІФІКАЦІЙНОЇ РОБОТИ
  5. I. Мета та завдання зліт
  6. I. Мета і завдання роботи.

АЛФАВІТНИЙ ПІДХІД

 N = 2ii = log2NI = K * i  N - загальна кількість символів в алфавітеi - кількість інформації, яке несе кожен сімволK - розмір текстаI - розмір інформації, що міститься в тексті

Завдання з рішеннями

  1. Скільки різних символів, закодованих байтами, міститься в повідомленні:

1101001100011100110100110001110001010111?

Рішення:

Розбиваємо повідомлення на вісімки бітів (тобто, на байти):

01001100 01110011 01001100 01110011 01010111.

Порівнюючи байти між собою, бачимо, що перший і третій, а також другий і четвертий байти однакові. Отже, різних символів всього три.

   
 
 
 
 
 
 
 


  1. Для запису листи був використаний алфавіт потужністю в 16 символів. Лист складався з 25 рядків. У кожному рядку разом з пробілами було 64 символу. Скільки байт інформації містило лист?

Рішення:

N = 16

i = log216 = 4 (біт)

K = 25 * 64 = 1600

I = K * i = 1600 * 4 біт = 6400 біт = 800 байт

Відповідь: 800 байт.

  1. Лист складався з 30 рядків. У кожному рядку разом з пробілами по 48 символів. Лист містив 900 байт інформації. Яка потужність алфавіту (кількість символів), яким було написано лист?

Рішення:

K = 30 * 48 = 1440

I = 900 байт = 7200 біт

i = I / K = 5 біт

N = 25 = 32 символу

Відповідь: 32 символу.

  1. Дано два тексти, що містять однакову кількість символів. Перший текст складається з алфавіту потужністю 16 символів, а другий текст - з 256 символів. У скільки разів інформації у другому тексті більше, ніж в першому?

Рішення:

K1 = K2

N1 = 16, N2 = 256

i1 = log216 = 4 (біта)

i2 = log2256 = 8 (біт)

I1 = K1* i1, I2 = K2* i2

I2/ I1 = (K2* i2) / (K1* i1) = (K2* 8) / (K2* 4) = 8/4 = 2

Відповідь: в 2 рази

  1. У будинку 160 квартир. Скільки біт має містити двоичное слово, щоб закодувати в це будинку двійковим кодом всі квартири?

Рішення:

Кількість символів в алфавіті 27< N <28. Значить, мінімальна розрядність двійкового слова дорівнює 8.

Відповідь: 8 біт.


6. Звичайний дорожній світлофор без додаткових секцій подає шість видів сигналів (безперервні червоний, жовтий і зелений, миготливий жовтий, миготливий зелений, миготливі червоний і жовтий одночасно). Електронний пристрій управління світлофором послідовно відтворює записані сигнали. Поспіль записано 100 сигналів світлофора. В байтах даний інформаційний обсяг становить:

1) 37; 2) 38; 3) 50; 4) 100.

Рішення.

i = log26 = 2,58 ? 3 (біта).

Для кодування шести різних станів досить 3-х бітів (при цьому дві комбінації навіть залишаються незатребуваними). Таким чином, 100 сигналів кодується 300 бітами. Ділимо це число на 8 (1 байт = 8 біт) і округляємо в більшу сторону (дрібних байтів не буває). Отримуємо 38 байтів.

Відповідь: №2.



Комплектація меблями: стенди 4-9 кв.м. стандартної забудови - стіл-1 шт., стілець - 2 шт. | Завдання для самостійного рішення
загрузка...
© um.co.ua - учбові матеріали та реферати