рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Рассмотрим преобразователь перемещения в двоичный неизбыточный код.

Рассмотрим преобразователь перемещения в двоичный неизбыточный код. - раздел Математика, Элементы комбинаторики ...

Рассмотрим возникновение ошибки при передаче от 3х до 4х

4 – 100

3 – 011 – 011 – 111

Ошибка при этом получается равна старшему разряду кода.

Чтобы минимизировать ошибку до младшего разряда строят код  т.о.:

Этот код называется кодом Грея. Покажем что этот код минимизирует ошибку до младшего разряда.

    

010 - 110

Коды Грея могут быть построены на основании карт Карно.

 

– Конец работы –

Эта тема принадлежит разделу:

Элементы комбинаторики

На сайте allrefs.net читайте: "Элементы комбинаторики"

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Рассмотрим преобразователь перемещения в двоичный неизбыточный код.

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

N,n)-размещения без повторенийназываются n-перестановками,или перестановками из n элементов.
Неупорядоченные (n, К)-выборки называются сочетаниями: с повторениямиили без повторений.Заметим, что (n,k) -сочетание без повторений - это k-элементное подмножеств

Это правило суммы,или правило альтернатив.
Если объект х Є X может быть выбран n способами и после каждого из таких выборов объект у Є Y может быть выбран m способами, то выбор упорядоченной пары (х, у) может быть осуществлен m n способами.

конфигураций.
1. Число (n,k)-размещений без повторенийможет быть определено с помощью правила произведения.

Способы задания графов.
  1. Граф  - это система некоторых объектов вместе с некоторыми парами этих объектов, изображающая отношения связи между ними. Неориентированный граф

§2.2. Цепи.  Циклы. Связность.
  1. Последовательность вершин и ребер графа G называется путем

§2.3. Деревья.
  1.  Ребро е произвольного графа G называется циклическим,если оно принадлежит хотя бы одному элементарному циклу в графе, и ациклическим

§2.5. Цикломатическое число.
  1. Будем рассматривать подграфы, которые могут быть несвязными, но содержащие все вершины графа. Пусть G - граф, содержащий p занумерованных ребер (e1,e

Граф где , в которой в каждой вершине приведем в соответствие некоторый сигнал а ветви передачи этого сигнала  называется сигнальным графом .
Будем рассматривать только линейные сигнальные графы,  в которых передача графа определяется линейной функцией сигнала.

§3.1. Представление информации.
  Кодирование – представление информации в виде сигналов и их характеристик. Декодирование – обратный процесс. Сигнал может представлять информацию в виде своих хара

§3.3. Помехоустойчивые избыточные коды.
В неизбыточных двоичных кодах, в кодах Грея и в кодах, построенных на картах Карно всякая ошибка состоит в искажении какого-либо символа или разряда кода

§3.4. Коды с проверкой на четность.
Обладают большой эффективностью и малой избыточностью. Коды с проверкой на четность строятся таким образом, чтобы к кодовой комбинации добавлялся один разряд, который делает число единиц кодовой ко

§3.5. Код Хэмминга.
Код Хэмминга относится к кодам, которые позволяют не только обнаруживать но и исправлять одиночные ошибки. Исправляющую способность кода достигается за счет многократных проверок на четнос

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги