Как решать это
Краткий ответ: 1) 01101.
Кодовое расстояние — это число позиций, в которых два кодовых слова различаются. Новое слово для буквы Г должно отличаться не менее чем в 3 позициях от каждого из слов:
- А =
00110 - Б =
11000 - В =
10011
Проверяем кандидатов:
| Кандидат | Отличается от А | Отличается от Б | Отличается от В | Подходит? |
|---|---|---|---|---|
01101 |
3 | 3 | 4 | да |
01001 |
4 | 2 | 3 | нет |
00011 |
2 | 4 | 1 | нет |
Для 01101 проверка по позициям:
- с А
00110: не совпадают 2-я, 4-я, 5-я позиции — 3; - с Б
11000: не совпадают 1-я, 3-я, 5-я позиции — 3; - с В
10011: не совпадают 1-я, 2-я, 3-я, 4-я позиции — 4.
Везде не меньше трёх, значит, вариант 1 подходит.
Принцип: если слова различаются хотя бы в 3 битах, то одна ошибка при передаче не сможет «превратить» одно кодовое слово в другое или сделать его ближе к чужому. Поэтому такие коды позволяют надёжно восстанавливать сообщение при помехах.
Обсуждение
4 сообщенияреши 59,60,61,62,63
Ответы:
| № | Ответ |
|---|---|
| 59 | 256 цветов |
| 60 | 810 Мбайт |
| 61 | 1620 Мбайт |
| 62 | 675 Мбайт |
| 63 | 450 Мбайт |
59
При переходе с 400 ppi на 100 ppi количество пикселей уменьшается в
\[
\left(\frac{400}{100}\right)^2=16
\]
раз.
64 цвета — это \(2^6\), то есть 6 бит на пиксель.
Пусть исходная глубина цвета была \(x\) бит. Тогда: \[ \frac{96}{2048}=\frac{1}{16}\cdot\frac{6}{x} \] \[ x=8 \] Значит, исходная палитра: \[ 2^8=256 \]
Если в условии №59 действительно напечатано «\(2^{16}=65\,536\) цветов», то это опечатка: остальные числа дают именно 256 цветов.
60–63
256 оттенков = \(2^8\) = 8 бит = 1 байт на пиксель.
В сутках \(86400\) секунд, а \(1\) Мбайт \(=2^{20}\) байт.
Формула: \[ V=\frac{\text{ширина}\cdot\text{высота}\cdot \frac{86400}{t}}{2^{20}} \]
60: \(512\cdot192=98304\) байт = 96 Кбайт; кадров \(86400/10=8640\);
\(96\cdot8640/1024=810\) Мбайт.61: кадров \(86400/5=17280\);
\(96\cdot17280/1024=1620\) Мбайт.62: \(128\cdot192=24576\) байт = 24 Кбайт; кадров \(86400/3=28800\);
\(24\cdot28800/1024=675\) Мбайт.63: \(128\cdot256=32768\) байт = 32 Кбайт; кадров \(86400/6=14400\);
\(32\cdot14400/1024=450\) Мбайт.
реши 59,60,61,62,63
