- •Введение
- •1.1. Понятия информации и сообщения
- •1.2. Измерение информации
- •1.2.1. Структурные меры информации
- •1.2.2. Статистическая мера информации.
- •2. Кодирование информации
- •2.1. Контрольная работа – часть 1
- •2.1.1. Позиционные системы счисления
- •2.1.2. Смешанные системы счисления
- •2.1.3. Перевод числа из одной системы счисления в другую
- •2.1.4. Код Грея
- •2.1.5. Форма постановки задания
- •2.1.6. Рекомендации по решению задач
- •2.1.7. Примеры решения задач
- •2.1.8. Пример задания по контрольной работе – часть 1
- •2.2. Контрольная работа – часть 2
- •2.2.1. Избыточность сообщений
- •2.2.2. Теоретические основы эффективного кодирования
- •2.2.3. Построение эффективного кода по методам Шеннона-Фано и Хаффмена
- •2.2.4. Теоретические основы помехоустойчивого кодирования
- •2.2.5. Классификация помехоустойчивых кодов
- •2.2.6. Общие принципы использования избыточности при построении корректирующих кодов
- •2.2.7. Коды, обнаруживающие ошибки
- •2.2.8. Примеры решения задач
- •2.2.9. Пример задания по контрольной работе – часть 2
- •2.3. Контрольная работа – часть 3
- •Краткие теоретические сведения
- •2.3.1. Линейные коды, обнаруживающие и исправляющие ошибки
- •2.3.2. Построение двоичного линейного кода
- •2.3.3. Кодирование
- •2.3.4. Синдромный метод декодирования
- •2.3.5. Кодирующее и декодирующее устройства
- •2.3.6. Матричное представление линейных кодов
- •2.3.7. Циклические коды
- •2.3.8. Выбор образующего многочлена
- •2.3.9. Формирование разрешенных кодовых комбинаций
- •2.3.10. Декодирование циклических кодов
- •2.3.11. Схемы деления на образующий многочлен
- •2.3.12. Примеры решения задач
- •2.3.13. Пример задания по контрольной работе – часть 3
- •3. Оформление контрольной работы
- •3.1. Пример оформления отчета по контрольной работе
- •4. Варианты заданий
- •Список литературы
2.1.6. Рекомендации по решению задач
-
Прежде всего нужно проверить корректность постановки задания (в п.2.1.1 отмечалось, что в позиционной системе счисления коэффициенты могут принимать значения от 0 до (m-1), где m – основание системы счисления). Если выясняется, что какой-либо коэффициент , следовательно, в задании содержится ошибка, на что и нужно указать (с пояснением, где ошибка). Такое пояснение, если оно верно, расценивается как правильное решение задачи;
-
Особо внимательно нужно относиться к заданию в (2-10) коде. Следует помнить, что (2-10) код – это код, в котором каждая цифра десятичного числа представлена 4-хзначным двоичным числом. Если при переводе какой-либо тетрады в десятичный код оказывается, что , следовательно, в задании содержится ошибка;
-
При решении многих задач требуемый ответ может быть получен только в результате нескольких преобразований. В таких случаях, чтобы решение было целенаправленным, целесообразно составить схему последовательности преобразований. При составлении такой схемы нужно помнить следующее:
-
Если исходное число представлено в (2-10) коде, то первым шагом в схеме преобразований должен быть перевод (2-10) кода в десятичный;
-
Если исходное число представлено в коде Грея, тогда первое преобразование – перевод в двоичный код;
-
Если результатом преобразований должен быть код Грея, то предшествующее представление числа должно быть в двоичном коде;
-
Если результатом преобразований должен быть (2-10) код, тогда предшествующее представление числа должно быть в десятичном коде.
2.1.7. Примеры решения задач
-
=
10 8
Задача поставлена некорректно, так как в десятичной системе коэффициент быть не может .
5 6 68
|
1 |
|
2 |
|
3 |
|
– |
– |
– |
|
59 |
2 |
|
|
|
|
|
-58 |
29 |
2 |
|
|
|
|
1 |
-28 |
14 |
2 |
|
|
|
|
1 |
-14 |
7 |
2 |
|
|
|
|
0 |
-6 |
3 |
2 |
|
|
|
|
1 |
-2 |
1 |
|
|
|
|
|
1 |
|
3).
-
А=10, В=11.
|
1 |
|
2 |
|
– |
– |
-
Задача поставлена некорректно, так как в троичной системе коэффициента быть не может .
-
|
1 |
|
2 |
|
– |
– |
1). По схеме Горнера:
2).
-
1
2
3
–
–
–
1).
2). – по схеме Горнера
3).