Дипломная работа

от 20 дней
от 9999 рублей

Заказать

Курсовая работа

от 10 дней
от 1999 рублей

Заказать

Реферат

от 3 дней
от 699 рублей

Заказать

Контрольная работа

от 3 дней
от 99 рублей
за задачу

Заказать

Диссертация

Сроки и стоимость индивидуальные

Заказать

Главная - Информатика - Обеспечение безошибочности передачи данных (Кодирование).

Обеспечение безошибочности передачи данных (Кодирование). Информатика. Курсовая

  • Тема: Обеспечение безошибочности передачи данных (Кодирование).
  • Автор: Yudya
  • Тип работы: Курсовая
  • Предмет: Информатика
  • Страниц: 42
  • Год сдачи: 2008
  • ВУЗ, город: ККЭУ
  • Цена(руб.): 700 рублей

Заказать персональную работу

Выдержка

Введение.
Тема работы: Обеспечение безошибочности передачи данных
(Кодирование).
Данную работу скорее нужно было бы назвать знакомство с обеспе-чением безошибочности передачи данных, нежели так, как она называется. Это объясняется тем, что если бы я начал обсуждать эту тему на серьезном уровне, то я должен был бы сначала начать с курса линейной алгебры. Од-новременно я должен был бы доказывать множество теорем из курса ли-нейной алгебры. Далее, я обязан был бы более подробно рассмотреть цик-лические коды, доказывая попутно тоже немалое количество теорем и вспомогательных лемм. Но моя задача ознакомить Вас с данной (очень интересной, на мой взгляд) темой, поэтому очень многие факты приво-диться без доказательства. Так что на вопрос «А почему это так?» я рас-скажу по ходу выполнения курсовой работы.
Цель работы: Изучить способы построения помехоустойчивого ко-дирования. Доказать, что кодировать информацию с помощью предложен-ного метода является наилучшим способом.
Задачи: рассмотреть причины помехоустойчивых кодов, их основные параметры и граничные соотношения; изучить различные виды кодов и способы и задания; исследовать алгоритм определения ошибки; провести сравнительный анализ и составить программу моделирования канала свя-зи.
История кодирования, контролирующая ошибки, началась в 1948 г. публикацией знаменитой статьи Клода Шеннона. Шеннон показал, что с каждым каналом связано измеряемое в битах в секунду и называемое про-пускной способностью канала число С, имеющее следующее значение. Ес-ли требуемая от системы связи скорость передачи информации R (изме-ряемая в битах в секунду) меньше С, то, используя коды, контролирующие ошибки, для данного канала можно построить такую систему связи, что вероятность ошибки на выходе будет сколь угодно мала.
Вопросы кодирования играют существенную роль в математике. Ко-дирование позволяет изучение одних объектов сводить к изучению других. Хорошо известно, какую роль сыграло изображение чисел в десятичной системе счисления. Весьма важным в развитии математики было появле-ние метода координат, который позволил кодировать геометрические объ-екты при помощи аналитических выражений. Совсем другое значение по-лучили коды в связи с изучением управляющих систем. Появилась необ-ходимость систематического исследования в области теории кодирования.
Выбор кодов связан с различными обстоятельствами:
с удобством передачи кодов (например, двоичный код техниче-ски легче использовать);
с обеспечением удобства восприятия (например, машинные коды удобны для работы процессора);
с обеспечением максимальной пропускной способности канала;
с обеспечением помехоустойчивости;
с достижением определённых свойств алгоритма кодирования (например, простота кодирования, важность однозначного декодирования).
1. Помехоустойчивые коды.
1.1. Принципы построения помехоустойчивых кодов.
Простые коды характеризуются тем, что для передачи информации используются все кодовые слова (комбинации), количество которых равно (q - осноание кода, а n - длина кода). В общем случае они могут отличаться друг от друга одним символом (элементом). Поэтому даже один ошибочно принятый символ приводит к замене одного кодового сло-ва другим и, следовательно, к неправильному приему сообщения в целом.
Помехоустойчивыми кодами называются коды, позволяющие обна-руживать и (или) исправлять ошибки в кодовых словах, которые возника-ют при передаче по каналам связи. Эти коды строятся таким образом, что для передачи сообщения используется лишь часть кодовых слов, которые отличаются друг от друга более чем в одном символе. Эти кодовые слова называются разрешенными. Все остальные кодовые слова не используются и относятся к числу запрещенных.
Применение помехоустойчивых кодов для повышения верности пе-редачи данных связано с решением задач кодирования и декодирования.
Задача кодирования заключается в получении при передаче для каж-дой k - элементной комбинации из множества соответствующего ей кодового слова длиною n из множества . Задача декодирования состо-ит в получении k - элементной комбинации из принятого n разрядного кодового слова при одновременном обнаружении или исправлении оши-бок.
1.2. Основные параметры помехоустойчивых кодов.
Длина кода - n; длина информационной последовательности - k; дли-на проверочной последовательности ; кодовое расстояние кода d0; кодовое расстояние между двумя кодовыми словами (расстояние Хэм-минга) - это число позиций, в которых они отличаются друг от друга.
Кодовое расстояние кода - это наименьшее расстояние Хэмминга между различными парами кодовых слов.
Основные зависимости между кратностью обнаруживаемых ошибок t0, исправляемых ошибок tu, исправлением стираний tc и кодовым расстоя-нием d0 кода:


Стиранием называется "потеря" значения передаваемого символа в некоторой позиции кодового слова, которая известна.
Код, в котором каждое кодовое слово начинается с информационных символов и заканчивается проверочными символами, называется система-тическим.

Содержание

ВВЕДЕНИЕ
1.ПОМЕХОУСТОЙЧИВЫЕ КОДЫ
1.1.Принципы построения помехоустойчивых кодов
1.2.Основные параметры помехоустойчивых кодов
1.3.Граничные соотношения между параметрами помехоустойчивых кодов
2.КОДЫ
2.1.Линейные блоковые коды
2.2.Способы задания линейных кодов
2.3.Основные свойства линейных кодов
2.4.Стандартное расположение группового кода
2.5.Циклические коды. Основные понятия
2.6.Матричное задание кодов
2.7.Кодирование циклическим кодом
2.8.Коды с минимальной избыточностью
2.9.Алгоритм определения ошибки
3.АНАЛИЗ МЕТОДОВ ОБЕСПЕЧЕНИЯ БЕЗОШИБОЧНОСТИ ПЕРЕДАЧИ ДАННЫХ
ЗАКЛЮЧЕНИЕ
ПЕРЕЧЕНЬ ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ
ПРИЛОЖЕНИЕ 1

Литература

1.Блейхут Р. Теория и практика кодов, контролирующих ошиб-ки. М.: Мир, 1986.
2.Вернер М. Основы кодирования. М.: Техносфера, 2004.
3.Дмитриев В.И. и Хромов В.В. Помехоустойчивое кодирование в системах передачи данных. Учебное пособие. Ленинград 1988 г.
4.Донской В. И. Дискретная математика. Симферополь: Сонат 2000г.
5.Зюко А.Г., Кловский Д.Д. и др. Теория передачи сигналов. -М.: Радио и Связь, 1986.
6.Иванов Б. Н. Дискретная математика, алгоритмы и программы 2001 г.
7.Новиков Ф. А. Дискретная математика для программистов 2000 г.
8.Питерсон В., Уэлдон Ф. Коды, исправляющие ошибки. М.: Мир, 1976.
9.Яблонский С. В. Введение в дискретную математику. Наука 1974 г.

Форма заказа

Заполните, пожалуйста, форму заказа, чтобы менеджер смог оценить вашу работу и сообщил вам цену и сроки. Все ваши контактные данные будут использованы только для связи с вами, и не будут переданы третьим лицам.

Тип работы *
Предмет *
Название *
Дата Сдачи *
Количество Листов*
уточните задание
Ваши Пожелания
Загрузить Файлы

загрузить еще одно дополнение
Страна
Город
Ваше имя *
Эл. Почта *
Телефон *
  

Название Тип Год сдачи Страниц Цена
Табличный процессор EXCEL. Назначение и функциональные возможности. Курсовая 2008 28 1000
Применение программы Microsoft PowerPoint как средство обучения математике в школе. Курсовая 2006 28 900
Технологический процесс использования программ обслуживания компьютера. Курсовая 2007 16 800
Разработка проекта локальной компьютерной сети для автоматизации документооборота предприятия. Курсовая 2007 41 1050
Программы автоматического проектирования Курсовая 2009 20 1500
Разработка информационных систем электронной коммерции Курсовая 2009 58 1500
Системы электронного документооборота. Курсовая 2009 30 1500
Анализ производства молока в районе Курсовая 2008 22 1500
Программы создания тестов Курсовая 2009 36 1500
Устройство долговременного хранения данных на пк Курсовая 2009 23 1500
курсовые, дипломные, контрольные на заказ скидки на курсовые, дипломные, контрольные на заказ

© 2010-2016, Все права защищены. Принимаем заказы по всей России.