54

Помогите пожалуйста! Срочно! Хотя бы несколько задач 1) для кодирования…

08 апреля 2023

Помогите пожалуйста! Срочно! Хотя бы несколько задач 1) для кодирования секретного сообщения используются 12 специальных значков — символов. При этом символыкодируются одним и тем же минимально возможным количеством бит. Чему равен информационный объем сообщения длиной в 256 символов? 2) в некоторой стране автомобильный номер длиной в 5 символов составляется из заглавных букв (всего используется 30 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер — одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 50 автомобильных знаков. 3) каждая клетка 8*8 кодируется минимально возможным и одинаковым количеством бит. Решение задачи о прохождении «конем» поля записывается последовательностью кодов посещенных клеток. Каков объем информации после 11 сделанных ходов? (запись решения начинается с начальной позиции коня) 4) считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объем следующего высказывания Алексея Толстого в битах: Не ошибается тот, кто ничего не делает, хотя это и есть его основная ошибка. 5) автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 8 символов, первоначально записанного в 16 — битном коде Unicode, в 8 — битную кодировку КОИ — 8. На сколько байт уменьшился при этом информационный объем сообщения? 6) текстовый документ, состоящий из 4096 символов, хранился в 16 — битной кодировке Unicode. Этот документ был преобразован в 8 — битную кодировку Widows — 1251. Укажите, на сколько Кбайт уменьшился объем файла.

категория: информатика

79

1. Из условия задачи «Для кодирования секретного сообщения используются 12 специальных значков-символов. При этом символы кодируются одним и тем же минимально возможным количеством бит. Следует, что для кодирования используется алфавит, мощность которого равна N=12 (все символы алфавита равнозначны). Тогда информационный вес символов одинаков и вычисляется по формуле Хартли i=log212=4 бита. Тогда информационный объем сообщения, согласно алфавитному подходу, измеряется по формуле V=i*k. Значение i мы уже нашли, а k по условию задачи равно 256. Получаем: V=4 (бита) ×256 (символов)=1024 (бита)=128 (байта).2. Всего используется 26 букв +10 цифр=36 символов для кодирования 36 вариантов необходимо использовать 6 бит, так как 2^5=32<36<2^6=64, т.е. пяти бит не хватит (они позволяют кодировать только 32 варианта), а шести уже достаточно таким образом, на каждый символ нужно 6 бит (минимально возможное количество бит). Полный номер содержит 7 символов, каждый по 6 бит, поэтому на номер требуется 6 x 7=42 бита. По условию каждый номер кодируется целым числом байт (в каждом байте – 8 бит), поэтому требуется 6 байт на номер (5x8=40<42<6x8=48), пяти байтов не хватает, а шесть – минимально возможное количество на 20 номеров нужно выделить 20x6=120 байт. Ответ: 120 байт.3. Всего клеток 8 х 8=64. Для кодирования 1 клетки необходимо 6 бит (2^6=64). В записи решения будет описано 12 клеток (11 ходов + начальная позиция). Объем информации записи 12 х 6=72 бита=72:8=9 байт. Ответ: 9 байт.4. 76 символов=76 байт, 76 байт*8=608 бит. Ответ: 608 бит. 5. На один символ было 16 бит, стало 8, таким образом: 8x=16x-240, отсюда: x=30 символов 6. 4096=1024⋅4, 16 бит=2 байта, 8 бит=1 байт Было в Unicode: 212*2=213 байт Стало в Windows-1251:212 байт. Объем файла уменьшился на 213 байт — 212 байт=212 байт=4 Кбайта Ответ: 4.

Знаете ответ?

Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее...