Кодирование информации. Код Рида-Малера
-
Категории:
Информатика, Работа
-
Добавлен:
05.10.2013
-
Размер:
28 KB
-
Покупок:
0
-
Добавил:
Qiwir
Написать сообщение
Скачать
Состав работы
|
bestref-140784.doc
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Содержание
Введение
1 Избыточные коды
2 Алгоритм кодирования Рида-Малера
3 Тестовый пример
Вывод
Библиографический список
Приложение: Текст программы
Введение
Целью настоящей работы является закрепление знаний, получаемых в процессе изучения дисциплины, приобретение необходимых практических навыков применения методов кодирования информации. В данной курсовой работе рассматривается кодирование информации методом Рида-Малера. Код Рида-Малера относится к избыточным кодам. Заданием на данную работу было разработать алгоритм и программу кодирования и декодирования данных кодом Рида-Малера (16,11).
1. Избыточные коды
Избыточные коды – одно из наиболее эффективных средств обеспечения высокой достоверности передаваемых и принимаемых сообщений.
Избыточные коды могут применяться с целью либо только обнаружения возможных ошибок, либо исправления обнаруженных ошибок. Во всех случаях желательно достичь максимальной корректирующей способности. Но в зависимости от конкретного построения кода его способность к исправлению тех или иных ошибок может изменяться в широких пределах.
При некоторых значениях n и k может быть найдено такое удачное построение кода, при котором веса всех разрешенных ненулевых комбинаций мало отличаются друг от друга и от половины максимально возможного веса. При других значениях n и k может оказаться, что для некоторой малой части кодовых комбинаций из их общего числа расстояние оказывается существенно меньшим, чем для большинства других. Поэтому при рассмотрении характеристик кодов можно обнаружить, что близкие по избыточности и числу разрядов коды резко отличаются друг от друга по своей корректирующей способности.
Введение
1 Избыточные коды
2 Алгоритм кодирования Рида-Малера
3 Тестовый пример
Вывод
Библиографический список
Приложение: Текст программы
Введение
Целью настоящей работы является закрепление знаний, получаемых в процессе изучения дисциплины, приобретение необходимых практических навыков применения методов кодирования информации. В данной курсовой работе рассматривается кодирование информации методом Рида-Малера. Код Рида-Малера относится к избыточным кодам. Заданием на данную работу было разработать алгоритм и программу кодирования и декодирования данных кодом Рида-Малера (16,11).
1. Избыточные коды
Избыточные коды – одно из наиболее эффективных средств обеспечения высокой достоверности передаваемых и принимаемых сообщений.
Избыточные коды могут применяться с целью либо только обнаружения возможных ошибок, либо исправления обнаруженных ошибок. Во всех случаях желательно достичь максимальной корректирующей способности. Но в зависимости от конкретного построения кода его способность к исправлению тех или иных ошибок может изменяться в широких пределах.
При некоторых значениях n и k может быть найдено такое удачное построение кода, при котором веса всех разрешенных ненулевых комбинаций мало отличаются друг от друга и от половины максимально возможного веса. При других значениях n и k может оказаться, что для некоторой малой части кодовых комбинаций из их общего числа расстояние оказывается существенно меньшим, чем для большинства других. Поэтому при рассмотрении характеристик кодов можно обнаружить, что близкие по избыточности и числу разрядов коды резко отличаются друг от друга по своей корректирующей способности.
Похожие материалы
Кодирование информации
GnobYTEL
: 19 декабря 2011
Кодирование — процесс представления информации а виде кода.
Наскальные рисунки (петроглифы) до сих пор служат загадкой для ученых.
Каждый народ имеет свой язык, состоящий из набора символов (букв) : русский, английский, японский и многие другие.
Представление информации с помощью какого-либо языка называют кодированием.
Код — набор символов ( условных обозначений) для представления информации.
В основу естественного языка, на котором общаются люди, тоже положен код. Только в этом случае он назы
GnobYTEL
: 19 декабря 2011
5 руб.
Стандартизация и кодирование информации о товаре
Elfa254
: 23 марта 2014
СОДЕРЖАНИЕ
Введение…………………………………………………………………………...........3
1 Понятие стандартизации……………………………….……………………….......4
2 Цели, принципы и функции стандартизации……………………………………....5
2.1 Виды и категории стандартов………………....…………………………….……8
3 Кодирование информации о товаре………..…………………………...………….10
Заключение…...………………………………..……………………………………....14
Список использованных источников………………………………………………...15
Приложение…………………………………..……………………………………......16
Введение
Стандартизация на современном этапе определя
Elfa254
: 23 марта 2014
5 руб.
Кодирование информации с помощью знаковых систем
Aronitue9
: 18 января 2012
Знаки используются человеком для долговременного хранения информации и ее передачи на большие расстояния.
В соответствии со способом восприятия знаки делятся на
-зрительные (буквы, цифры, ноты,дорожные знаки и т.п.),
-слуховые (звуковые сигналы),
осязательные азбука Брайля для слепых),
обонятельные (запахи),
вкусовые.
Aronitue9
: 18 января 2012
20 руб.
Лисп-реализация алгоритма кодирования информации RSA
Elfa254
: 4 октября 2013
Содержание
Введение
1. Постановка задачи
2. Математические и алгоритмические основы решения задачи
3. Функциональные модели и блок-схемы решения задачи
4. Программная реализация решения задачи
5. Пример выполнения программы
Заключение
Список использованных источников и литературы
Введение
Испокон веков не было ценности большей, чем информация. ХХ век – век информатики и информатизации. Технология дает возможность передавать и хранить все большие объемы информации. Это благо имеет и обо
Elfa254
: 4 октября 2013
10 руб.
Кодирование звуковой информации
Aronitue9
: 18 января 2012
АЦП и ЦАП находятся в звуковой плате компьютера. Именно звуковая плата (аудиоадаптер) преобразует аналоговый сигнал в дискретную фонограмму и наоборот, «оцифрованный» звук – в аналоговый (непрерывный) сигнал, который поступает на вход динамика
Aronitue9
: 18 января 2012
20 руб.
Кодирование текстовой информации
Aronitue9
: 18 января 2012
Информация, выраженная с помощью естественных и формальных языков в письменной форме, обычно называется текстовой информацией.
Для обработки текстовой информации на компьютере необходимо представить ее в двоичной знаковой системе.
Для кодирования каждого знака требуется количество информации равное 8 битам и каждому знаку необходимо поставить в соответствие уникальный двоичный код из интервала 00000000 до 11111111 ( в десятичном коде от 0 до 255).
Aronitue9
: 18 января 2012
20 руб.
Кодирование числовой информации и системы счисления
Aronitue9
: 18 января 2012
Счет появился тогда, когда человеку потребовалось информировать своих сородичей о количестве обнаруженных им предметов.
Первыми понятиями математики были "меньше", "больше" и "столько же". Если одно племя меняло пойманных рыб на сделанные людьми другого племени каменные ножи, не нужно было считать, сколько принесли рыб и сколько ножей. Достаточно было положить рядом с каждой рыбой по ножу, чтобы обмен между племенами состоялся.
Компьютеры используют двоичную систему потому, что она имеет ряд п
Aronitue9
: 18 января 2012
20 руб.
Кодирование текстовой информации 2-я версия
Aronitue9
: 18 января 2012
Любая информация кодируется в компьютере с помощью последовательностей двух цифр - 0 и 1.
Он хранит и обрабатывает информацию в виде комбинации электрических сигналов:
напряжение 0.4В-0.6В соответствует логическому нулю, напряжение 2.4В-2.7В - логической единице.
Последовательности из 0 и 1 называются двоичными кодами,
а цифры 0 и 1 - двоичными разрядами (битами) .
Такое кодирование информации на компьютере называется двоичным кодированием.
Aronitue9
: 18 января 2012
20 руб.
Другие работы
Теплотехника МГУПП 2015 Задача 2.2 Вариант 60
Z24
: 7 января 2026
Определить часовой расход воздуха, теплоты и греющего пара в калорифере для установки по сушке молока (рис. 1), если:
• температура холодного воздуха, подаваемого в водяной калорифер, tA и его относительная влажность φА;
• температура горячего воздуха после калорифера tB;
• относительная влажность воздуха после сушильной установки φС;
• производительность установки по испаренной влаге П;
• давление греющего пара, поступающего в калорифер, р при степени
сухости х;
• содержание
Z24
: 7 января 2026
200 руб.
Основы теплотехники и гидравлики Загорск 1985 Задача 17
Z24
: 20 ноября 2025
В сушилку поступает воздух с относительной влажностью φ, подогретый от t1ºC до t2ºC.
При выходе из сушилки воздух имеет температуру tºC.
Определить, пользуясь диаграммой hd, влагосодержание воздуха, расход воздуха и потребное количество теплоты на 1 кг испарившейся влаги в идеальной сушильной установке.
Z24
: 20 ноября 2025
200 руб.
Контрольная работа по дисциплине: Экология
Саша78
: 9 апреля 2020
Вариант 09
Вопрос 10. Биогеохимический круговорот веществ как основа безотходного развития природы: воды, углерода, кислорода, азота, фосфора и других биологически важных макро и микроэлементов.
Вопрос 85. Экологическая проблема сокращения видов на планете
Саша78
: 9 апреля 2020
100 руб.
Термодинамика и теплопередача МИИТ 2013 Задача 17 Вариант 3
Z24
: 29 декабря 2026
Какой должна быть площадь сечения отверстия предохранительного клапана парового котла, чтобы при внезапном прекращении отбора сухого насыщенного пара из него в количестве G абсолютное давление не превысило 1,4 МПа? Атмосферное давление В=750 мм рт.ст. Потерей давления на мятие пара, теплообменом при прохождении отверстия и скоростью пара на входе в отверстие клапана пренебречь.
Z24
: 29 декабря 2026
200 руб.
