- •1. Жизненный цикл программного обеспечения ис, модели жизненного цикла.
- •Модели жизненного цикла по
- •Каскадная модель
- •Спиральная модель
- •Подход rad
- •4. Базовые технологии локальных сетей, общая характеристика протоколов локальных сетей, структура стандартов iee802.Х.
- •2. Технология Token Ring
- •5. Помехоустойчивое кодирование, циклические коды, коды Хэмминга.
- •6. Назначение и функции ос. Функциональные компоненты ос Linux.
- •7. Кодирование с минимальной избыточностью, алгоритм Шеннонна Фано.
- •8. Оптимальное кодирование. Алгоритм Хаффмана.
- •9. Процессы и потоки. Мультипрограммирование, планирование процессов и потоков.
- •10. Управление памятью, типы адресов, алгоритмы распределения памятью.
- •11. Сжатие данных. Алгоритм Лемпела-Зива.
- •12. Структурное моделирование информационных систем. Методология функционального моделирования sadt. Моделирование потоков данных dfd. Моделирование данных erd.
- •13. Объектное моделирование информационных систем. Этапы проектирования ис с применением унифицированного языка визуального моделирования uml.
- •14. Алфавитное кодирование. Разделимые схемы. Префиксные схемы. Неравеснтво Макмиллана.
- •15. Адресация в сетях tcp/ip.
- •16. Общая характеристика и классификация case средств.
- •17. Стандартные стеки коммуникационных протоколов.
- •18. Структурное моделирование информационных систем. Методология функционального моделирования sadt. Моделирование потоков данных dfd. Моделирование данных erd.
- •19. Основы передачи дискретных данных. Характеристики линий связи.
- •20. Сетевые ос (Windows 2003 Server). Требования к современным ос.
- •21. Управление памятью. Типы адресов. Алгоритмы распределения памятью.
- •22. Способы организации памяти на различных уровнях иерархии зу.
5. Помехоустойчивое кодирование, циклические коды, коды Хэмминга.
Кодирование - запись информации в виде сообщения и переход от одной формы записи информации к другой.
Код - правило, описывающее отображение одного набора знаков в другой набор знаков, а также множество образов при этом отображении.
Кодовое слово -это последовательность символов кодового алфавита, соответствующая одному символу исходного алфавита. Множество кодов делят на две большие группы: равномерные (код, в котором все кодовые слова состоят из одинакового количества символов кодового алфавита) и неравномерные (коды, в которых присутствуют кодовые слова разной длины).
При передаче информации по реальным каналам связи с большей или меньшей вероятностью возникают ошибки, вызванные несовершенствам технических устройств, влиянием внешней среды и другими факторами, которые принято называть "шумами". Вместе с тем с развитием средств дистанционной обработки данных, вычислительных систем и сетей, созданием автоматизированных систем управления различного назначения все более высокие требования предъявляются к достоверности информации после ее передачи, обработки или хранения. Поскольку все названные системы используют информацию в закодированном виде, то понятно, насколько важным является создание таких кодов, которые обеспечивали бы возможность обнаружения и исправления случайных ошибок, возникающих на различных этапах обращения информации. Коды, обладающие таким свойством, называются помехоустойчивыми.
Основная идея при составлении помехоустойчивых кодов заключается в том, чтобы принятая получателем последовательность символов после воздействия предполагаемых помех оставалась ближе к той последовательности, которая была сгенерирована источником информации, чем к другим последовательностям. При этом обычно степень близости двух последовательностей определяется числом одинаковых разрядов и называется расстоянием Хемминга. Практическая реализация этой идеи достигается введением при кодировании избыточности (дополнительных разрядов), что позволяет так сформировать кодовые слова, чтобы они удовлетворяли дополнительным условиям, проверка которых получателем дает возможность обнаружить и исправить ошибки.
Чтобы в принятом сообщении можно было обнаружить ошибку, это сообщение должно обладать некоторой избыточной информацией, позволяющей отличить ошибочный код от правильного У большинства помехоустойчивых кодов указанные условия являются следствием их алгебраической структуры.
Построение кода Хемминга: позволяет исправлять одиночные ошибки типа замещения. Пусть дано сообщения типа а=а1…аm кодируется словом b=b1…bn, n>m. Обозначим k=n-m. Пусть канал замещает не более одной ошибки типа замещения в слове длины n. При заданном n количество дополнительных разрядов k подбирается таким образом, чтобы 2k>=n+1. тогда имеем: 2k>=n+1 => (2n/(n+1))>=2n-k => (2n/(n+1))>=2mПредположим, что имеется код, содержащий m информационных разрядов и k контрольных разрядов. Запись на k позиций определяется при проверке на четность каждой из проверяемых k групп информационных символов. Пусть было проведено k проверок. Если результат проверки свидетельствует об отсутствии ошибок, запишем 0, если есть ошибка - 1. Запись полученной последовательности символов образует двоичное число.
Свойство кодов Хэмминга таково, что контрольное число указывает номер позиции, где произошла ошибка. При отсутствии ошибки в коде данная последовательность будет содержать только нули. Полученное число описывает таким образом n=(m+k+1) событий. Следовательно, справедливо неравенство 2k>=(m+k+1).