Пример готовой курсовой работы по предмету: Информационные технологии
Содержание
Введение 3
1 Модель канала со стираниями пакетов 4
2 Основные задачи доставки сообщений в пакетных сетях с параллельной передачей данных 6
2.1 Задача «один – одному» 6
2.2 Задача «один – многим» 8
3 Коды и алгоритмы кодирования и декодирования информации 10
3.1 Коды с фиксированной скоростью10
3.1.1 Код Рида–Соломона 11
3.1.2 Код Торнадо 12
3.2 Коды без фиксированной скорости 13
3.2.1 Случайный фонтанный код 14
3.2.2 LT код 16
3.2.3 Код Raptor 23
3.2.4 Код On-line 24
Заключение 25
Список использованной литературы 27
Выдержка из текста
Введение
Информация, передаваемая в пакетных сетях с параллельной передачей данных, имеет конечный размер и представляют собой файлы данных. Файлы пересылаются отправителем в виде пакетов. Размер пакета в битах обычно «навязан» стандартами или давно существующей архитектурой сети. В идеале каждый из пакетов должен быть принят без ошибок получателем файла. Однако часть пакетов может быть не доставлена до получателя («потеряна»), а часть – доставлена с обнаруженными получателем ошибочными битами.
Поэтому для передачи данных в пакетных сетях с параллельной передачей данных используется помехоустойчивое кодирование. Целью помехоустойчивого кодирования является повышение достоверности доставки сообщений, передаваемых по каналам связи с помехами. В [1]
были рассмотрены современные методы помехоустойчивого кодирования без использования обратного канала (Forward Errorr Correction, FEC), преимущественно предназначенные для повышения достоверности доставки в вещательных системах. В работе рассматриваются методы помехоустойчивого кодирования, также ориентированные на доставку сообщений без использования обратного канала сообщений в пакетных сетях с параллельной передачей данных. Примерами таких сетей являются любая компьютерная сеть и сеть Интернет. Тема использования FEC в таких сетях не нова. Однако за последние 5-6 лет в этой области кодирования родилось много новых идей. В результате был создан новый класс потоковых кодов, ориентированный на решения большого числа сетевых приложений, для которых в интерактивности нет необходимости. Применение кодирования в таких приложениях позволяет резко уменьшить объём трафика в сети. Эти идеи уже нашли практическое воплощение в таких сетевых приложениях как IP вещание, IP Multicast-сервис, одновременная передача данных с нескольких сайтов в Интернет и т.д.
Список использованной литературы
1.В. Варгаузин. Вблизи границы Шеннона // ТелеМультиМедиа. 2005. № 3. C.3-10.
2.J. Byers, M. Luby, M. Mitzenmacher, A. Rege. A Digital Fountain Approach to Reliable Sisttibuttion of Bulk Data. In SIGCOMM. 1998.
3.David J.C. MacKay, Information Theory, Inference, and Learning Algorithms, Cambridge University Press. 2003.
4.M. Maymounkov. Online codes. 2002.
5.M. Mitzenmacher. Digital Fountains: A Survey and Look Forward. Harvard University. 2004.
6.M. Luby. LT Codes, In Proc. Of the 43rd Annual IEEE Symposium on Foundations of Computer Science (FOCS).
2002. Pp. 271-282.
7.A. Shokrollahi. Raptor Codes. 2003.
