Кодирование. Скорость передачи информации
Самостоятельная работа №2. Вопросы 1-20.
כדי לשמור את הטיוטה אפשר להיכנס לחשבון Google. מידע נוסף
אימייל *
Фамилия Имя *
Группа *
1. Два исполнителя - Шалтай и Болтай проставляют 0 или 1 в каждую из имеющихся в их распоряжении клеточек. Полученная последовательность нулей и единиц является кодом некоторого символа. Шалтай может закодировать 512 символов и у него на 2 клеточки больше, чем у Болтая. Сколько символов может закодировать Болтай?
נקודה אחת
2. В текстовом редакторе можно использовать только один шрифт и три кнопки  для установки таких эффектов, как полужирный (Ж), курсив (К), подчеркивание (Ч). Сколько различных начертаний символов можно получить?
נקודה אחת
3. По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В используются такие кодовые слова: А – 0; Б – 110; В – 101. Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наибольшим числовым значением.
נקודה אחת
4. По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово: А – 101. Укажите сумму длин кратчайших кодовых слов для букв Б, В и Г, при котором код будет допускать однозначное декодирование.
נקודה אחת
5. В некотором языке все слова состоят точно из 4 букв. Известно, что максимально возможно составить 256 различных слов на данном языке. Сколько букв в алфавите языка?
נקודה אחת
6. По каналу связи передаются сообщения, содержащие только семь букв: А, Б, К, О, Т, Р, Я . Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 101, О – 11, Я – 011. Какое наименьшее количество двоичных знаков потребуется для кодирования слова КАТОК?
נקודה אחת
7. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 000, 001, 10, 11. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
נקודה אחת
8. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Коды: a - 000, b - 110; c - 01; d - 001; e - 10. Определите, какой набор букв закодирован двоичной строкой 1100000100110.    
נקודה אחת
9. По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В используются такие кодовые слова: А – 0; Б – 110; В – 101. Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наибольшим числовым значением.
נקודה אחת
10. По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 010, Б — 00, Г — 101. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ГРАММ?
נקודה אחת
11. Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=0, Б=100, В=101. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?      
נקודה אחת
ניקוי הבחירה
12. По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е и Ж. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово 1; для буквы Б используется кодовое слово 011. Какова минимальная общая длина кодовых слов для всех семи букв?
נקודה אחת
13. Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A - 01, Б - 1, В - 001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы? Напишите этот код.      
נקודה אחת
14. Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=1, Б=000, В=001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы? Напишите этот код.    
נקודה אחת
15. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г, Д, Е использовали соответственно кодовые слова 11, 0010, 100, 0011, 01, 000. Укажите кратчайшее возможное кодовое слово для буквы Ж, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
נקודה אחת
16. Скорость передачи данных через ADSL-соединение равна 256000 бит/c. Передача файла через это соединение заняла 2 минуты. Определите размер файла в килобайтах.
נקודה אחת
17. Скорость передачи данных через модемное соединение равна 51 200 бит/с. Передача текстового файла через это соединение заняла 10 с. Определите, сколько символов содержал переданный текст, если известно, что он был представлен в 16-битной кодировке Unicode.
נקודה אחת
18. Данные объемом 80 Мбайт передаются из пункта А в пункт Б по каналу связи, обеспечивающему скорость передачи данных 2^23 бит в секунду, а затем из пункта Б в пункт В по каналу связи, обеспечивающему скорость передачи данных 2^20 бит в секунду. От начала передачи данных из пункта А до их полного получения в пункте В прошло 13 минут. Через какое время в секундах началась передача данных в пункте Б, т.е. каково время между началом передачи данных из пункта А и началом передачи данных в пункт В? В ответе укажите только число, слово “секунд” или букву “с” добавлять не нужно.
נקודה אחת
19. Документ объёмом 20 Мбайт можно передать с одного компьютера на другой двумя способами: А) сжать архиватором, передать архив по каналу связи, распаковать; Б) передать по каналу связи без использования архиватора. Какой способ быстрее и насколько, если 1) средняя скорость передачи данных по каналу связи составляет 2^23 бит в секунду, 2) объём сжатого архиватором документа равен 20% от исходного, 3) время, требуемое на сжатие документа, 18 секунд, на распаковку – 2 секунд? В ответе напишите букву А, если способ А быстрее, или Б, если быстрее способ Б. Сразу после буквы напишите на сколько секунд один способ быстрее другого.Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23.
נקודה אחת
20. У Толи есть доступ к сети Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения информации 2^19 бит в секунду. У Миши нет скоростного доступа в Интернет, но есть возможность получать информацию от Толи по низкоскоростному телефонному каналу со средней скоростью 2^14 бит в секунду. Миша договорился с Толей, что тот будет скачивать для него данные объемом 6 Мбайт по высокоскоростному каналу и ретранслировать их Мише по низкоскоростному каналу. Компьютер Толи может начать ретрансляцию данных не раньше, чем им будут получены первые 256 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах) с момента начала скачивания Толей данных до полного их получения Мишей? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.
נקודה אחת
עותק של התשובות שלך יישלח באימייל לכתובת שציינת.
שליחה
ניקוי הטופס
אין לשלוח סיסמאות באמצעות Google Forms.
reCAPTCHA
פרטיותתנאים
תוכן זה לא נוצר ולא נתמך על ידי Google. דיווח על שימוש לרעה - תנאים והגבלות - למדיניות הפרטיות
Google Forms