Краткий ответ
1. Один из подходящих неравномерных кодов:
| Буква | Код | Длина кода |
|---|---|---|
| А | 0 | 1 бит |
| Б | 10 | 2 бита |
| В | 110 | 3 бита |
| Г | 1110 | 4 бита |
| Д | 1111 | 4 бита |
Условие Фано выполнено: ни один код не является началом другого. Буква А — самая частая — получила самый короткий код.
2. Расчёт файла:
\[ 100\,000\ \text{байт}=97{,}65625\ \text{КБ}\approx97{,}66\ \text{КБ} \]
\[ 100\,000\cdot 8=800\,000\ \text{бит} \]
\[ t=\frac{800\,000}{40\,000\,000}=0{,}02\ \text{с}=20\ \text{мс} \]
Ответ: примерно \(97{,}66\) КБ; \(800\,000\) бит; время передачи \(0{,}02\) секунды.
Как это получить
Код
Буква А должна иметь код длиной 1 бит, например:
\[ А=0 \]
Тогда все остальные коды не могут начинаться с \(0\), иначе А была бы началом другого кода. Поэтому начинаем их с \(1\):
\[ Б=10,\quad В=110,\quad Г=1110,\quad Д=1111 \]
Проверка Фано:
- \(0\) не является началом ни одного другого кода;
- \(10\) не является началом \(110\);
- \(110\) не является началом \(1110\);
- \(1110\) и \(1111\) различаются последним битом.
Значит, код декодируется однозначно. Это не единственный правильный вариант: можно построить и другую таблицу с такими же свойствами.
Файл
В UTF-16 каждый символ занимает 2 байта:
\[ 50\,000\cdot 2=100\,000\ \text{байт} \]
Переводим в килобайты через 1024:
\[ \frac{100\,000}{1024}=97{,}65625\ \text{КБ}\approx97{,}66\ \text{КБ} \]
В битах:
\[ 100\,000\cdot 8=800\,000\ \text{бит} \]
Скорость:
\[ 40\ \text{Мбит/с}=40\,000\,000\ \text{бит/с} \]
Тогда:
\[ t=\frac{I}{V}=\frac{800\,000}{40\,000\,000}=0{,}02\ \text{с} \]
Проверка: \(0{,}02\cdot40\,000\,000=800\,000\) бит — сходится.
Если в вашей лекции мегабит считается как \(2^{20}\) бит, то время будет примерно \(0{,}0191\) с, но для скорости канала обычно используют \(1\ \text{Мбит}=10^6\) бит.
В верхней строке видно только «Напишите полученное слово», но самой кодовой последовательности в кадре нет — для этого слова нужен предыдущий фрагмент задания.