69430

Код с проверкой по модулю q

Лабораторная работа

Информатика, кибернетика и программирование

Краткие теоретические сведения Принцип построения данного кода аналогичен по построению двоичного кода с одной проверкой на четность по mod 2. k информационные элементы кодовой комбинации принимающие значения от 0 до q1 то проверочный разряд b1 определяется суммой...

Русский

2014-10-04

88 KB

10 чел.

Министерство науки и образования Украины

Университет развития человека „Украина

Отчет по лабораторной работе
Дисциплина "Теория информации и кодирования"
Тема:
Код с проверкой по модулю q

Принял: Вишталь

Выполнил:
студент 3  курса гр. КС-31
Жабко К. В.

Киев 2005

Тема: Код с проверкой по модулю q

Краткие теоретические сведения

    Принцип построения данного кода аналогичен по построению двоичного кода с одной проверкой на четность по mod 2. Отличие в построении заключается в дополнении кодовых комбинаций первичного q-ичного кода одним проверочным разрядом до значения основания (алфавита) кода q, т.е. если кодовая комбинация является множеством из k элементов {a1a2...ak}, где a1, a2, ..., ak – информационные элементы кодовой комбинации, принимающие значения от 0 до (q-1), то проверочный разряд b1 определяется суммой этих элементов по mod q:

b1 = q - (a1 + a2 + ... + ak) mod q.

Например:

    Пусть кодовая комбинация состоит из 4 элементов, т.е k = 4, и алфавит состоит из 4 цифр {0,1,2,3}, т.е. q = 4. Определим проверочный разряд и запишем новую комбинацию. a1 = 1; a2 = 0; a3 = 3; a4 = 2. Проверочный разряд равен b1 = 4 - ( 1 + 0 + 3 + 2 ) mod 4 = 4 - 2 = 2. Комбинация 10322.

Проверка на наличие ошибки:

10322 S = (1 + 0 + 3 + 2 + 2) mod 4 = 0 без ошибки;
12322 S = (1 + 2 + 3 + 2 + 2) mod 4 = 2 с ошибкой.


 

А также другие работы, которые могут Вас заинтересовать

81018. Политический реализм и неореализм в теории международных отношений 36.26 KB
  Все концепции международных отношений нсмотря на кардинальные различия рассматривают мировую политику в целом а не отдельные ее элементы. Это отличает их от внутриобщественных отношений построенных на принципах иерархии субординации формализованных правовых нормах. В отличии от внутриобщественных отношений где формально закреплена функция государственного принятия решений в МО это невозможно на правовом уровне.
81019. Либерализм в теории международных отношений. Неолиберализм 37.31 KB
  увеличивается количество акторов и их направление интересов предсказать не всегда возможно. 2 развитие коммуникации нетрадиционных акторов международных отношений т.3 государство теряет способность деятельность других акторов которая все чаще осуществляется в обход государственного суверенитета и вопреки ему. Сужение полномочий национальных правительств увеличение многообразия акторов приводит к росту анархии в МО делают отношения неуправляемыми и плохо поддающимися структурированию.
81020. Идеализм как школа международных отношений 35.05 KB
  Основной целью стало выработка моделей нормативного ведения мировых отношений. Идеалисты отрицали силовые и военные средства как регуляторы международных отношений ориентируясь на институты международного права. Однако послевоенный мир и вторая мировая война выявили несостоятельность идеалистической концепции регулирования международных отношений.
81021. Традиционализм и модернизм как направление дискуссии в теории международных отношений 32.17 KB
  Модернисты рассматривали национальные государства в качестве автономных властных систем которые испытывает влияние других субъектов международных отношений и определенным образом реагирует на уровне внешней политики. Основная задача в ТМО смоделировать поведение того или иного государства при воздействии внешних субъектов и спрогнозировать поведение. Традиционалисты акцентируют внимание на необходимости учета в анализе МО тех факторов которые относятся к культурным особенностям государств: влияние традиций обычаев национального...
81022. Неомарксизм как школа международных отношений 35.5 KB
  Были введены такие понятия как страны 3го мира страны 2го мира мирэкономика и мирсистема. Мирэкономика отображает самую общую систему взаимодействия международных акторов где ведущую роль играют самые экономически сильные государства. Основные черты мирэкономики: всемирная организация и универсализация общества координация производственных комплексов из единого центра интернализация капиталов и уменьшение государственного вмешательства в мир финансов В условиях мирэкономики ослабляется защита суверенных государств правительства...
81023. Французская социологическая школа в теории международных отношений 36.25 KB
  В основе полемологии комплексное изучение войн конфликтов и других форм коллективной агрессивности с привлечением методов демографии математики биологии и других точных и естественных наук.
81024. Геополитические теории международных отношений 36.52 KB
  Спайкман как представитель геополитической теории высказывает мнение что глобальная безопасность в мире может быть обеспечена контролем за материковой каймой т. Современные геополитические теории дополнены культурологическим материалом спор цивилизации хантингтона а также теорией золотого миллиарда.
81025. Основания глобализации. Этапы глобализации 38.97 KB
  Этапы глобализации. Первая фаза глобализации относятся к рубежу 1920 веков в результате научнотехнической революции роста экономики появления СМК и возможности свободного перемещения в пространстве. Предпосылки второй стадии глобализации складываются после второй мировой войны.
81026. Экономическая глобализация на современном этапе международных отношений 35.92 KB
  Экономическая глобализация началась в средние века завершается образованием глобальных сверкорпораций. Глобализация экономики с одной стороны создает условия доступа стран к передовым достижениям человечества обеспечивает экономию ресурсов стимулирует мировой прогресс а с другой закрепляет периферийные модели экономики потерю сырьевых интеллектуальных и трудовых ресурсов странами не входящих в золотой миллиард разорение малого бизнеса и безальтернативную конкуренцию между сильным и слабым. Экономическая глобализация процесс более...