Ќа главную |  аталог статей |  арта сайта

 

 

 

 

 

ќ√Ћј¬Ћ≈Ќ»≈

 

ѕќ ј«ј“≈Ћ» ќ÷≈Ќ » Ё‘‘≈ “»¬Ќќ—“»

(Ѕ≈«ќЎ»Ѕќ„Ќќ—“») ѕ≈–≈ƒј„» ƒјЌЌџ’ ¬ —≈“я’.............1-5

јЌјЋ»« ћ≈“ќƒќ¬ ќЅ≈—ѕ≈„≈Ќ»я Ѕ≈«ќЎ»Ѕќ„Ќќ—“»

ѕ≈–≈ƒј„» ƒјЌЌџ’ ¬ —≈“я’.............................5-16

јЌјЋ»« —–≈ƒ—“¬ ќЅ≈—ѕ≈„≈Ќ»я Ѕ≈«ќЎ»Ѕќ„Ќќ—“»

ѕ≈–≈ƒј„» ƒјЌЌџ’ ¬ —≈“я’............................16-20

ќ÷≈Ќ ј «ј¬»—»ћќ—“» ѕќ ј«ј“≈Ћ≈…

Ё‘‘≈ “»¬Ќќ—“» ћ≈“ќƒќ¬ ќЅ≈—ѕ≈„≈Ќ»я

Ѕ≈«ќЎ»Ѕќ„Ќќ—“» ѕ≈–≈ƒј„» ƒјЌЌџ’

ќ“ –ј«Ћ»„Ќџ’ ѕќ ј«ј“≈Ћ≈…...........................20-22

ѕќ ј«ј“≈Ћ» ќ÷≈Ќ » ƒќ—“ќ¬≈–Ќќ—“»

(Ѕ≈«ќЎ»Ѕќ„Ќќ—“») ѕ≈–≈ƒј„» ƒјЌЌџ’ ¬ —≈“я’

 

Ќадежность сети св€зана со способностью передавать достоверно

(без ошибок) данные пользовател€ из одного ќќƒ в другое ќќƒ. ќна

включает в себ€ способность восстановлени€ после ошибок или потери

данных в сети, включа€ отказы канала, ќќƒ, ј ƒ или ќ ƒ. Ќадежность

также св€зана с техническим обслуживанием системы, которое включает

ежедневное тестирование, профилактическое обслуживание, например

замену отказавших или допустивших сбой компонент; диагностирование

неисправности при неполадках. ¬ случае возникновени€ неполадки с

каким-либо компонентом, сетева€ диагностическа€ система может легко

обнаружить ошибку, локализовать неисправность и, возможно,

отключить эту компоненту от сети.

ƒостоверность передачи данных отражает степень соответстви€

прин€того сообщени€ переданному. ќценкой достоверности служит

коэффициент ошибок, иначе называемый

-------------------------------------------------------------------

ќќƒ - оконечное оборудование данных - обобщенное пон€тие,

используемое дл€ описани€ машины конечного пользовател€, в качестве

которой обычно выступает Ё¬ћ или терминал.

ј ƒ - аппаратура окончани€ канала данных - это аппаратура

передачи данных. ¬ ее функции входит подключение ќќƒ к линии или

каналу передачи данных.

ќ ƒ - оборудование коммутации данных. ≈е основной функцией

€вл€етс€ коммутаци€ и маршрутизаци€ трафика (данных пользовател€) в

сети к месту назначени€.

 

 

- 2 -

коэффициентом частоты ошибок P:

 

 

где - число ошибочно прин€тых символов,

- общее число прин€тых символов.

»ногда достоверность определ€етс€ как разность между единицей

и коэффициентом P. —огласно рекомендации ћ  ““ допустимой нормой

дл€ телеграфной св€зи €вл€етс€, , то есть не более трех

ошибок на 100000 переданных символов, а дл€ передачи данных .

ѕо€вление ошибок при передаче информации объ€сн€етс€ или

посторонними сигналами, всегда присутствующими в каналах, или

помехами, вызванными внешними источниками и атмосферными €влени€ми,

или другими причинами. ¬ телефонии искажением считаетс€ изменение

формы тока в приемном аппарате, а в телеграфии - изменение

длительности принимаемых посылок тока по сравнению с передаваемыми

посылками.

“елеграфные искажени€ называютс€ краевыми, если в результате

действи€ помех один или несколько элементов кодовой комбинации

станов€тс€ короче или длиннее по сравнению с их номинальной

длительностью. ƒруга€ разновидность искажений - дробление

предполагает внутренние изменени€ в значащем элементе. ≈сли краевые

искажени€ и дроблени€ достигают большой величины, то приемник

телеграфного аппарата оказываетс€ не в состо€нии правильно

определить, переданный элемент, что свидетельствует о наличии

ошибки.

ѕомехи - это электрические возмущени€, возникающие в самой

 

- 3 -

аппаратуре или попадающие в нее извне. Ќаиболее распространенными

€вл€ютс€ флуктуационные ,или случайные помехи (например тепловые

шумы, возникающие в оборудовании). ќни представл€ют собой

последовательность импульсов, имеющих случайную амплитуду и

следующих друг за другом через различные промежутки времени.

“ипичными примерами импульсных помех €вл€ютс€ атмосферные или

индустриальные помехи. ќбычно они имеют вид одиночных импульсов,

длительность которых может быть очень маленькой, а амплитуда -

очень большой. ¬озможны также сосредоточенные помехи в виде

синусоидальных колебаний.   таким помехам относ€тс€ сигналы от

посторонних радиостанций, излучени€ генераторов высокой частоты и

так далее. Ќа практике возможны и смешанные помехи.

ѕо своей электрической структуре помехи - это колебани€,

сходные с сигналами, но беспор€дочные и, конечно, ненужные.¬

приемнике помехи могут подавить информационный сигнал, то есть

ослабить настолько, что приемник или не обнаружит его, или

воспримет как ложный. ¬ частности, в двоичном канале "единица"

может перейти в "ноль" и наоборот. ѕри равнозначной веро€тности

по€влени€ таких переходов канал св€зи считаетс€ симметричным, в

противном случае - несимметричным. ¬ реальных услови€х каналы св€зи

обычно бывают несимметричными.

Ќаличие помех в системе св€зи приводит к большому числу

неверно выполн€емых вычислений неправильному чтению командных и

управл€ющих посылок , снижению эффективности сети.

“рудности борьбы с помехами заключаютс€ в беспор€дочности,

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

сигналами. ѕоэтому защита информации от ошибок и вредного вли€ни€

помех имеет огромное практическое значение и €вл€етс€ одной из

 

- 4 -

важнейших проблем современной теории и техники св€зи.

—уществует несколько источников возникновени€ помех. Ќапример

атмосферные помехи возникают вследствие электрических возмущений в

земной атмосфере.  осмические помехи могут прийти с —олнца или

других звезд, которые излучают электромагнитную энергию в очень

широком частотном спектре. ѕомехи можно также обнаружить в

проволоке-проводнике или коаксиальном проводнике вследствие того,

что случайное движение электронов в проводнике приводит к

образованию тепловой энергии.

„тобы успешно боротьс€ с тепловым шумом (а также с другими

видами шумов, например разр€дными помехами флуктуаци€ми мощности и

так далее), приемники в системах св€зи должны провер€ть данные и в

случа€х обнаружени€ "нарушений" запрашивать повторную передачу.

"Ќарушени€" или ошибки можно широко классифицировать как случайные,

импульсные и смешанные. ¬ каналах со случайными ошибками дл€

каждого бита данных существует веро€тность – неправильного приема и

–-1 правильного приема. ќшибки происход€т случайно в блоках

прин€тых данных. Ѕольшинство каналов с вещественными носител€ми (а

также спутниковые каналы) подвержены случайным ошибкам.

 аналы с импульсными ошибками демонстрируют состо€ние,

свободное от ошибок, большую часть времени, но иногда по€вл€ютс€

групповые или разовые ошибки. ќбъектом таких ошибок €вл€ютс€

радиосигналы, так же как кабели и провода, например телефонные

каналы из витых проводных пар.

ѕроблема канального шума обусловлена свойствами самого канала

и никогда не может быть устранена полностью.

 

 

 

- 5 -

 

јЌјЋ»« ћ≈“ќƒќ¬ ќЅ≈—ѕ≈„≈Ќ»я Ѕ≈«ќЎ»Ѕќ„Ќќ—“»

ѕ≈–≈ƒј„» ƒјЌЌџ’ ¬ —≈“я’

 

ƒл€ повышени€ достоверности и качества работы систем св€зи

примен€ютс€ групповые методы защиты от ошибок, избыточное

кодирование и системы с обратной св€зью. Ќа практике часто

используют комбинированное сочетание этих способов.

  групповым методам защиты от ошибок можно отнести давно уже

используемый в телеграфии способ, известный как принцип ¬ердана:

вс€ информаци€ (или отдельные кодовые комбинации) передаетс€

несколько раз, обычно не четное число раз (минимум три раза).

ѕринимаема€ информаци€ запоминаетс€ специальным устройством и

сравниваетс€. —уждение о правильности передачи выноситс€ по

совпадению большинства из прин€той информации методами "два из

трех", "три из п€ти" и так далее. Ќапример кодова€ комбинаци€ 01101

при трехразовой передаче была частично искажена помехами, поэтому

приемник прин€л следующие комбинации: 10101, 01110, 01001. ¬

результате проверки каждой позиции отдельно правильной считаетс€

комбинаци€ 01101.

ƒругой метод, также не требующий перекодировани€ информации,

предполагает передачу информации блоками, состо€щими из нескольких

кодовых комбинаций. ¬ конце каждого блока посылаетс€ информаци€,

содержаща€ количественные характеристики переданного блока,

например число единиц или нулей в блоке. Ќа приемном конце эти

характеристики вновь подсчитываютс€, сравниваютс€ с переданными по

каналу св€зи, и если они совпадают, то блок считаетс€ прин€тым

 

- 6 -

правильно. ѕри несовпадении количественных характеристик на

передающую сторону посылаетс€ сигнал ошибки.

—реди методов защиты от ошибок наибольшее распространение

получило помехоустойчивое кодирование, позвол€ющее получить более

высокие качественные показатели работы систем св€зи. ≈го основное

назначение - прин€тие всех возможных мер дл€ того, чтобы

веро€тность искажений информации была достаточно малой, несмотр€ на

присутствие помех или сбоев в работе сети.

ѕомехоустойчивое кодирование предполагает разработку

корректирующих (помехоустойчивых) кодов, обнаруживающих и

исправл€ющих определенного рода ошибки, а также построение и

реализацию кодирующих и декодирующих устройств.

—пециалистами доказано, что при использовании

помехоустойчивого кодировани€ веро€тность неверной передачи во

много раз снижаетс€. “ак, например, с помощью кода M из N,

используемого фирмой IBM в вычислительных сет€х, можно обнаружить в

блоке, насчитывающем около тридцати двух тыс€ч символов, все

ошибки, кратные трем или меньше, или пачки ошибок длиной до

шестнадцати символов.

ѕри передаче информации в зависимости от системы счислени€

коды могут быть двухпозиционными и многопозиционными. ѕо степени

помехозащищенности двухпозиционные коды дел€тс€ на обыкновенные и

помехоустойчивые.

ƒвухпозиционные обыкновенные коды используют дл€ передачи

данных все возможные элементы кодовых комбинаций и бывают

равномерными, когда длина всех кодовых комбинаций одинакова,

например п€тиэлементный телеграфный код, и неравномерными, когда

кодовые комбинации состо€т из разного числа элементов, например код

 

- 7 -

ћорзе. ¬ этом коде точке соответствует одна единица, тире - три

единицы. ƒл€ отделени€ точек и тире друг от друга записываетс€

ноль, а дл€ завершени€ комбинации - три нул€. “ак, буква ј,

состо€ща€ из точки и тире, представл€етс€ как 10111000, а буква Ѕ

(тире и три точки) - как 111010101000.

¬ помехоустойчивых кодах, кроме информационных элементов,

всегда содержитс€ один или несколько дополнительных элементов,

€вл€ющихс€ проверочными и служащих дл€ достижени€ более высокого

качества передачи данных. Ќаличие в кодах избыточной информации

позвол€ет обнаруживать и исправл€ть (или только обнаруживать)

ошибки.

ќсновными среди многочисленных характеристик корректирующих

кодов €вл€ютс€ значность, корректирующа€ способность, избыточность

и оптимальность кода, коэффициент обнаружени€ и исправлени€ ошибки,

простота технической реализации метода и другие. “ак, значность

кода, или длина кодовой комбинации, включает как информационные

элементы m, так и проверочные (контрольные) k.  ак правило,

значность кода n равна m+k.

ќптимальность кода указывает на полноту использовани€ его

корректирующих возможностей.

¬ыбор корректирующих кодов в определенной степени зависит от

требований, предъ€вл€емых к достоверности передачи. ƒл€ правильного

его выбора необходимо иметь статистические данные о закономерност€х

возникновени€ ошибок, их характере, численности и распределении во

времени. “ак,например, корректирующий код, исправл€ющий одиночные

ошибки, может быть эффективен лишь при условии, что ошибки

статистически независимы, а веро€тность их по€влени€ не превышает

некоторой величины. Ётот код оказываетс€ совершенно не пригодным,

 

- 8 -

если ошибки по€вл€ютс€ группами (пачками). –екуррентные коды,

исправл€ющие групповые ошибки, также могут оказатьс€

неэффективными, если количество ошибок при передаче будет больше

допустимой нормы.

–азработанные различные корректирующие коды подраздел€ютс€ на

непрерывные и блочные. ¬ непрерывных, или рекуррентных, кодах

контрольные элементы располагаютс€ между информационными. ¬ блочных

кодах информаци€ кодируетс€, передаетс€ и декодируетс€ отдельными

группами (блоками) равной длины.

Ѕлочные коды бывают разделимые (все информационные и

контрольные элементы размещаютс€ на строго определенных позици€х) и

неразделимые (элементы кодовой комбинации не имеют четкого делени€

на избыточные и информационные).   неразделимым относитс€ код с

посто€нным числом нулей и единиц.

–азделимые коды состо€т из систематических и

несистематических. ¬ систематических кодах проверочные символы

образуютс€ с помощью различных линейных комбинаций. —истематические

коды - сама€ обширна€ и наиболее примен€ема€ группа корректирующих

кодов. ќни включают такие коды, как код ’эмминга, циклические коды,

коды Ѕоуза-„оудхури и другие.  лассификаци€ кодов приведена на

рисунке 2.1.

Ѕольшие вычислительные системы (Amdal, IBM, Burroughs, ICL)

используют очень сложную методику проверки ошибок при передаче по

лини€м св€зи между машинами. ¬ ѕЁ¬ћ обычно примен€етс€ более

проста€ техника проверки ошибок.

ќдной из простейших форм проверки ошибок €вл€етс€ так

называемый эхоплекс. ¬ соответствии с этой методикой каждый символ,

посылаемый ѕЁ¬ћ по дуплексной линии св€зи удаленному абоненту,

 

- 9 -

возвращаетс€ обратно к ѕЁ¬ћ в виде эха. ≈сли ѕЁ¬ћ принимает тот же

символ, что и был послан, подразумеваетс€, что передача символа

прошла правильно. ≈сли нет, значит, при передаче произошла ошибка и

необходима повторна€ передача этого же символа. Ёхоплекс

примен€етс€ в двунаправленных дуплексных каналах св€зи.

Ќекоторые пользователи ѕЁ¬ћ путают эхоплекс с местным эхо.

ћестное эхо часто используетс€ при подключении полудуплексного

модема к телефонному каналу. ¬ этом случае данные возвращаютс€ к

ѕЁ¬ћ не от удаленного окончани€, а от местного (ближнего) модема.

≈сли устройство не было настроено соответствующим образом, ѕЁ¬ћ

может выдать на экран двойные символы. Ёто случаетс€, если от

модема возвращаетс€ местное эхо, а от удаленного окончани€ -

удаленное эхо (эхоплекс). ѕроблема дублировани€ символов решаетс€

путем подавлени€ местного эха.

ƒругим часто используемым на практике (и сравнительно простым)

методом €вл€етс€ контроль на четность. ≈го суть заключаетс€ в том,

что каждой кодовой комбинации добавл€етс€ один разр€д, в который

записываетс€ единица, если число единиц в кодовой комбинации

нечетное, или ноль, если четное. ѕри декодировании подсчитываетс€

количество единиц в кодовой комбинации. ≈сли оно оказываетс€

четным, то поступивша€ информаци€ считаетс€ правильной, если нет,

то ошибочной.

 роме проверки по горизонтали контроль на четность и

нечетность может проводитьс€ и по вертикали.

ѕреимущества контрол€ на четность заключаетс€ в минимальном

значении коэффициента избыточности (дл€ п€тиэлементного кода

  =0,17) и в простоте его технической реализации, а недостаток - в

том, что обнаруживаютс€ ошибки, имеющие только нечетную кратность.

 

- 10 -

ќднако така€ методика проверки не может обнаружить ошибки в

случае двойного переброса (например, две единицы перебросились в

ноль), что может привести к высокому уровню ошибок в некоторых

передачах. ћногоуровнева€ модул€ци€ (когда проверка проверка

сигнала осуществл€етс€ по двум или трем битам) требует более

сложной техники.

ѕроверка на четность/нечетность по одному биту также €вл€етс€

неприемлемой и дл€ многих аналоговых линий речевого диапазона из-за

группировани€ ошибок, которое обычно происходит в лини€х св€зи

такого типа.

ƒвойна€ проверка на четность/нечетность €вл€етс€

усовершенствованием одинарной проверки. ¬ этой методике вместо бита

четности в каждом символе определ€етс€ четность или нечетность

целого блока символов. ѕроверка блока позвол€ет обнаруживать ошибки

как внутри символа, так и между символами.Ёта проверка называетс€

также двумерным кодом проверки на четность. ќна имеет значительное

преимущество по сравнению с одинарной. — помощью такой перекрестной

проверки может быть существенно улучшена надежность работы обычной

телефонной лини, веро€тность по€влени€ ошибки в которой составл€ет

10 . ќднако как ординарна€, так и двойна€ проверка на четность

означают увеличение накладных расходов и относительное уменьшение

выхода информации дл€ пользовател€.

  систематическим кодам также относитс€ и код ’эмминга,

который позвол€ет не только обнаруживать, но и исправл€ть ошибки. ¬

этом коде кажда€ кодова€ комбинаци€ состоит из m информационных а k

контрольных элементов. “ак, например, в семиэлементном коде

’эмминга n=7, m=4, k=3 (дл€ всех остальных элементов существует

специальна€ таблица).  онтрольные символы 0 или 1 записываютс€ в

 

- 11 -

первый, второй и четвертый элементы кодовой комбинации, причем в

первый элемент - в соответствии с контролем на четность дл€

третьего, п€того и седьмого элементов, во второй - дл€ третьего,

шестого и седьмого элементов, и в четвертый - дл€ п€того - седьмого

элементов. ¬ соответствии с этим правилом комбинаци€ 1001 будет

представл€тьс€ в коде ’эмминга как 0011001, и в этом виде она будет

представл€тьс€ в канал св€зи.

ѕри декодировании в начале провер€ютс€ на четность

первый,третий,п€тый и седьмой элементы, результат проверки

записываетс€ в первый элемент контрольного числа. ƒалее

контролируетс€ четвертый - седьмой элементы - результат

проставл€етс€ в младшем элементе контрольного числа. ѕри правильно

выполненной передаче контрольное число состоит из одних нулей, а

при неправильной - из комбинаций нулей и единиц, соответствующей

при чтении ее справа налево номеру элемента, содержащего ошибку.

ƒл€ устранени€ этой ошибки необходимо изменить наход€щийс€ в этом

элементе символ на обратный.

 од ’эмминга имеет существенный недостаток: при обнаружении

любого числа ошибок он исправл€ет лишь одиночные ошибки.

»збыточность семиэлементного кода ’эмминга равна 0,43. ѕри

увеличении значности кодовых комбинаций увеличиваетс€ число

проверок, но уменьшаетс€ избыточность кода.   тому же код ’эмминга

не позвол€ет обнаружить групповые ошибки, сконцентрированные в

пакетах. ƒлина пакета ошибок представл€ет собой увеличенную на

единицу разность между именами старшего и младшего ошибочных

элементов.

–аспространенным кодом, но не относ€щимс€ к группе

неразделенных, €вл€етс€ код с посто€нным числом нулей или единиц

 

- 12 -

или код M из N. “ак, семиэлементный код имеет соотношение единиц и

нулей, равное 3:4.  одирование и декодирование выполн€ютс€ заменой

одной кодовой группой другой. Ќапример, комбинаци€ 01110 посылаетс€

в канал св€зи в виде 0101010. Ќа приемном конце она вновь

декодируетс€ в 01110. ‘ирма IMB использует восьмиэлементный код,

содержащий четыре единицы и четыре нул€.

≈ще одной формой проверки ошибок служит подсчет контрольных

сумм. Ёто несложный способ, который обычно примен€етс€ вместе с

контролем ошибок с помощью эхоплекса или проверки на

четность/нечетность. —ущность его состоит в том, что передающа€

ѕЁ¬ћ суммирует численные значени€ всех передаваемых символов.

Ўестнадцать младших разр€дов суммы помещаютс€ в

шестнадцатиразр€дный счетчик контрольной суммы, который вместе с

информацией пользователей передаетс€ принимающей ѕЁ¬ћ. ѕринимающа€

ѕЁ¬ћ выполн€ет такие же вычислени€ и сравнивает полученную

контрольную сумму с переданной. ≈сли эти суммы совпадают,

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

незначительна€ веро€тность того, что в результате такой проверки

ошибочный блок может быть не обнаружен, но опыт показывает, что это

случаетс€ не чаще одного раза но тыс€чу сеансов передач. —колько же

при этом может быть передано безошибочных блоков, прежде чем

встретитс€ один ошибочный? ≈сли передача производитс€ по

высококачественной линии, то - несколько тыс€ч. ¬ обычной

конфигурации необнаруженный ошибочный блок может возникнуть не

более одного раза в течение нескольких мес€цев работы.

ѕоследним словом в области контрол€ ошибок в сфере ѕЁ¬ћ

€вл€етс€ циклическа€ проверка с избыточным кодом (CRC - cyclic

redunduncy check). ќна широко используетс€ в протоколах HDLC, SDLC,

 

- 13 -

но в индустрии ѕЁ¬ћ по€вилась сравнительно недавно.

ѕоле контрол€ ошибок включаетс€ в кадр передающим узлом. ≈го

значение получаетс€ как некотора€ функци€ от содержимого всех

других полей. ¬ принимающем узле производ€тс€ идентичные вычислени€

еще одного пол€ контрол€ ошибок. Ёти пол€ затем сравниваютс€; если

они совпадают, велика веро€тность того, что пакет был передан без

ошибок. Ётот процесс, как уже было упом€нуто, называетс€

циклическим контролем по избыточности (CRC), а поле называетс€

контрольной последовательностью кадра ( ѕ ). ¬ случае несовпадени€,

возможно, имела место ошибка передачи, и принимающа€ станци€

посылает сигнал, означающий, что необходимо повторить передачу

кадра.

ѕри вычислении  ѕ  используетс€ производ€щий полином

16+12+5+1.

¬ычисление и использование кода CRC производитс€ в

соответствии со следующими правилами:

-)   содержимому кадра добавл€етс€ набор нулей, количество

которых равно длине пол€  ѕ .

-) ќбразованное таким образом число делитс€ на производ€щий

полином, который содержит на один разр€д больше, чем  ѕ , и который

в качестве старшего и младшего разр€дов имеет единицы.

-) ќстаток от делени€ помещаетс€ в поле  ѕ  и передаетс€ в

приемник.

-) ѕриемник выполн€ет деление содержимого кадра и пол€  ѕ  на

полином.

-) ≈сли результат равен некоторому определенному числу,

считаетс€, что передача выполнена без ошибок.

ћетод CRC позвол€ет обнаруживать всевозможные кортежи ошибок

 

- 14 -

длиной не более шестнадцати разр€дов, вызываемых одиночной ошибкой,

а также 99,9984% всевозможных более длинных кортежей ошибок.

–ассмотрим на конкретном примере (рисунки 1.1, 1.2, и 1.3)

способы обработки ошибок передачи (протокол HDLC). Ќа рисунке 1.1

показано использование пол€ пор€дкового номера приема дл€

"ќтрицательного подтверждени€" (NAK) кадра. Ќа рисунке 1.2 показано

использование "Ќеприема" (REJ), а рисунок 1.3 иллюстрирует

использование "¬ыборочного неприема" (SREJ). «десь рассматриваетс€

момент n продолжающегос€ сеанса, когда станци€ ј передает кадр с

номером 6.

Ќиже приведены моменты времени и событи€ дл€ процесса,

показанного на рисунке 1.1 (не поддерживаемого протоколом LAPB):

n, n+1, 2, 3 - —танци€ ј посылает информационные кадры 6, 7, 0

и 1 (так как 7 €вл€етс€ наибольшим допустимым пор€дковым номером,

после 7 следует 0). ¬о врем€ этого периода станци€ ¬ обнаруживает

ошибку в кадре 7. ¬ n+3 станци€ ј посылает бит опроса, который

производит такое же действие, как и контрольна€ точка, то есть

разрешает ответ от станции ¬.

n+4, 5, 6, 7 - —танци€ ј повторно передает кадра 7, 0 и 1 и

устанавливает бит – в качестве контрольной точки.

n+8 - —танци€ ¬ подтверждает кадры 7, 0, и 1 командой "√отов к

приему" (RR) и пор€дковым номером 2, а также устанавливает бит F.

»сключительное использование пол€ пор€дкового номера приема

N(ѕр) дл€ отрицательного подтверждени€ кадра не рекомендуетс€ дл€

полнодуплексной передачи. “ак как кадры передаютс€ по каналу в

обоих направлени€х, пор€дковые номера посылки и приема часто

перекрываютс€. Ќапример, предположим, что кадр 4 станции ј

(N(ѕос)=4) передаетс€ примерно в то же врем€, что и кадр станции ¬,

 

- 15 -

который содержит N(ѕр)=4. —танци€ ј может ошибочно заключить, что

ее кадр 4 €вл€етс€ недействительным, в то врем€ как станци€ ¬

просто указывает, что следующим она ожидает кадр 4.

Ѕолее эффективный подход к исправлению ошибок состоит в том,

чтобы указать ошибочный кадр € в н о. –исунки 1.2 и 1.3

иллюстрируют два метода реализации €вных отрицательных

подтверждений NAK. Ќиже приведены моменты времени и событи€ дл€

процесса, который по€сн€етс€ рисунком 1.2:

n, n+1, 2 - —танци€ ј посылает информационные кадра 6,7 и 0.

—танци€ ¬ обнаруживает ошибку в кадра 7 и немедленно посылает кадр

"Ќеприема" с пор€дковым номером приема 7. —танци€ ¬ не ожидает

санкции на реализацию контрольной точки, но посылает в качестве

ответа REJ ("Ќеприем") с установленным битом 1. ≈сли бы станци€ ¬

послала REJ в качестве команды (то есть с адресным полем,

содержащимс€ в ј), станци€ ј потребовала бы ответить кадрами RR,

RNR или REJ. ќднако, поскольку REJ - это ответ, станци€ ј

немедленно осуществит повторную передачу искаженного кадра.

n+3, 4, 5 - —танци€ ј повторно передает кадры 7 и 0 и

устанавливает бит – в момент времени 5.

n+6 - —танци€ ¬ подтверждает кадры 7, 0 и 1, использу€ "√отов

к приему" и пор€дковый номер приема, равный 2.

Ќиже приведены моменты времени и событи€ дл€ процесса, который

представлен на рисунке 1.3 (не поддерживаемого протоколом LAPB):

n, n+1,2 - —танци€ ј передает информационные кадры 6, 7 и 0.

—танци€ ¬ обнаруживает ошибку в кадре 7 и передает "¬ыборочный

неприем" с пор€дковым номером 7. —танци€ ¬ не требует RR, RNR или

REJ, так как кадр в n+2 не €вл€етс€ командой.

n+3, 4 - —танци€ ј повторно передает только кадр 7 и впервые

 

- 16 -

передает кадр 1. ѕоскольку это "¬ыборочный неприем", кадр 0 не

передаетс€ повторно.

n+5 - —танци€ подтверждает все остальные кадры с "√отов к

приему" и пор€дковым номером приема 2.

 

јЌјЋ»« —–≈ƒ—“¬ ќЅ≈—ѕ≈„≈Ќ»я Ѕ≈«ќЎ»Ѕќ„Ќќ—“»

ѕ≈–≈ƒј„» ƒјЌЌџ’ ¬ —≈“я’

 

¬ соответствие с особенност€ми корректирующих кодов выбираютс€

кодирующие и декодирующие устройства. ќдин из методов построени€

кодирующих устройств предполагает применение логических схем, на

выходах которых при каждом такте кодировани€ образуютс€ контрольные

элементы. “акие устройства более целесообразны при малых значени€х

информационных и контрольных символов. ƒругой способ требует

наличи€ запоминающего устройства в котором контрольные символы

хран€тс€ и извлекаютс€ лишь при по€влении на входном регистре

информационных символов.

Ќаиболее сложным построением декодирующих устройств €вл€етс€

метод сравнени€, который требует запоминающих устройств большой

емкости. ѕри пользовании более простым методом контрольных чисел

декодирующее устройство по прин€тым информационным символам вновь

образует контрольные символы, которые и сравнивает с полученными по

каналу св€зи. ћетод коррекции предполагает корректировку

информационных символов в зависимости от проверок, осуществл€емых

по элементам, отстающим друг от друга на какой-то определенный шаг.

¬ качестве примера на рисунке 2.2 приведена схема построени€

 

- 17 -

кодирующего и декодирующего устройств применительно к коду

’эмминга. »нформационные элементы из информационного регистра

поступают в сумматоры, число которых равн€етс€ количеству

контрольных символов. ќбразовавшиес€ на выходах сумматоров

контрольные символы записываютс€ в €чейки проверочного регистра.

‘ормирование элементов кодовой комбинации и ее выдача в канал св€зи

выполн€ютс€ под воздействием управл€ющих импульсов через

переключатель ѕ.

ѕри декодировании кажда€ кодова€ комбинаци€ фиксируетс€ в

приемном регистре и провер€етс€ на четность в сумматорах. ѕри

правильной передаче на выходах сумматоров отмечаютс€ только нули, и

информационные элементы через переключатель ѕ выдаютс€ получателю.

≈сли же передача произошла неверно составл€етс€ ненулевое

контрольное число, в зависимости от которого дешифратор формирует

семиэлементную комбинацию, состо€щую из семи нулей и одной единицы

в том элементе, где произошла ошибка. ѕри сложении этой комбинации

с прин€той кодовой комбинацией образуетс€ правильное число,

информационные элементы которого через переключатель ѕ будут

отправлены получателю.

 одирующие и особенно декодирующие устройства, примен€емые дл€

кодов с исправлением ошибок, €вл€ютс€ более сложными, поскольку

схемы их построени€ содержат целый р€д дополнительных устройств.

–азработаны два варианта упрощенной технической реализации таких

декодирующих устройств:

-) ¬еро€тностный, при котором высоковеро€тные малоискаженные

кодовые комбинации декодируютс€ без проверки, а маловеро€тные,

сильноискаженные - с проверкой и исправлени€ми.

-) јлгебраический, при котором используетс€ неоптимальный

 

- 18 -

алгоритм декодировани€, имеющий более простую схему построени€.

¬ вычислительных системах корректирующие коды в основном

используютс€ дл€ обнаружени€ ошибок, исправление которых

осуществл€етс€ путем повторной передачи искаженной информации. —

этой целью почти все сети используют системы передачи с обратной

св€зью.  роме того, наличие между абонентами двусторонней св€зи

облегчает применение таких систем.

—истемы передачи с обратной св€зью подраздел€ютс€ на:

-) системы с решающей обратной св€зью

-) системы с информационной обратной св€зью

¬ первом случае решение о повторной передаче информации

выносит приемник, а во втором случае аналогичное решение принимает

передатчик.

ќсобенностью системы с решающей св€зью (или, как их иначе

называют, систем с автоматическим запросом ошибок, или систем с

перезапросом) €вл€етс€ об€зательное применение помехоустойчивого

кодировани€, с помощью которого на приемной станции осуществл€етс€

проверка принимаемой информации.  анал обратной св€зи используетс€

дл€ посылки на передающую сторону или сигнала переспроса, который

свидетельствует о наличии ошибки и необходимости повторной

передачи, или сигнала подтверждении правильности приема,

автоматически определ€ющего начало следующей передачи.

¬ цел€х повышени€ скорости передачи передающа€ аппаратура

обычно не ожидает сигнала с приемной стороны, а работает

непрерывно. ѕри по€влении ошибки и приеме сигнала переспроса она

повтор€ет всю информацию, начина€ с неверно прин€той.Ёто несколько

усложн€ет всю систему в целом, так как требуетс€ дополнительное «”.

¬ системах с решающей обратной св€зью ошибки могут возникнуть

 

- 19 -

и при передаче сигналов по обратному каналу. “ак, если сигнал

переспроса не достигнет передатчика, то передатчик не осуществит

повторной посылки сообщени€, которое было прин€то неверно. ¬

результате сообщение к абоненту не поступит. “акое €вление

называетс€ аннигил€цией сообщени€. ≈сли же вместо сигнала

подтверждени€ по каналу обратной св€зи будет прин€т сигнал

переспроса, то у абонента по€витс€ лишн€€ информаци€ (ложные

повторы). ¬ практической работе дл€ уменьшени€ веро€тности ошибок

подобного рода сигнал подтверждени€ кодируетс€ нул€ми, а сигнал

переспроса - единицами.

–азличают системы с ограниченным и неограниченным числом

повторений передач. ¬ первом случае заранее устанавливаетс€

максимальное число повторений, при достижении которого передатчик

прекращает отвечать на переспросы, а приемник решает, какое из

нескольких полученных сообщений считать правильными. ¬о втором

случае посылка нового сообщени€ начинаетс€ лишь после прекращени€

всех переспросов.

¬ системах с информационной обратной св€зью передача

информации осуществл€етс€ без помехоустойчивого кодировани€. ѕо

каналу обратной св€зи приемник передает всю ту информацию, котора€

была им прин€та по пр€мому каналу и записана в его «”. ѕередатчик

сравнивает хран€щуюс€ у него информацию с прин€той по каналу

обратной св€зи и при правильной передаче посылает сигнал

подтверждени€. ¬ противном случа€ происходит повторна€ передача

всей информации.

—истемы с информационной и решающей обратной св€зью могут

иметь адресное и безадресное повторение. ѕреимущество систем с

адресным повторением заключаетс€ в том, что при обнаружении ошибок

 

- 20 -

повторно передаетс€ не вс€ информаци€, как в системах с безадресным

повторением, а только ошибочна€ информаци€. ќднако использование

системы с адресным повторением св€зано со значительным усложнением

схем построени€ приемопередающей аппаратуры.

—истемы с решающей и информационной обратной св€зью

обеспечивают одинаковую достоверность. ѕри возникновении ошибок,

которые группируютс€ в пакеты, предпочтительнее системы с

информационной обратной св€зью, поскольку передача сообщений по

обратному каналу происходит в более благопри€тные интервалы

времени, чем по пр€мому каналу.

ќднако системы с информационной обратной св€зью имеют более

сложное техническое оборудование, а используемые в них каналы св€зи

характеризуютс€ меньшей пропускной способностью. ѕоэтому в

действующих сет€х чаще примен€ютс€ системы с решающей обратной

св€зью в сочетании с контролем на четность или циклическим

кодированием.

 

ќ÷≈Ќ ј «ј¬»—»ћќ—“» ѕќ ј«ј“≈Ћ≈… Ё‘‘≈ “»¬Ќќ—“»

ћ≈“ќƒќ¬ ќЅ≈—ѕ≈„≈Ќ»я Ѕ≈«ќЎ»Ѕќ„Ќќ—“» ѕ≈–≈ƒј„»

ƒјЌЌџ’ ќ“ –ј«Ћ»„Ќџ’ ѕј–јћ≈“–ќ¬

ќдним из показателей эффективности кода €вл€етс€ его

избыточность. »збыточность выражаетс€ отношением числа контрольных

элементов к значности кода:

 

 

 

 

- 21 -

или

 

 

 ак же вли€ет избыточность (а точнее количество контрольных

элементов, содержащихс€ вместе с информационными в кодах) на

эффективность работы кода и системы в целом?

— одной стороны, чем больше избыточность кода, тем выше его

помехоустойчивость и, соответственно, тем достовернее будет

передаватьс€ информаци€, то есть веро€тность необнаружени€ ошибки

будет ниже (коэффициент обнаружени€ и исправлени€ ошибок ,

где L - число кодовых комбинаций, ошибки в которых были обнаружены

и исправлены или только обнаружены, а M - число кодовых комбинаций,

ошибки в которых обнаружены не были будет стремитьс€ к единице).

 

 

 

 

 

 

 

 

— другой же стороны, чем выше содержание контрольных элементов

в коде (или его избыточность), тем выше будет его значность, а

следовательно возрастет возрастет врем€ передачи данных по каналу,

пропускна€ способность которого уменьшитс€. Ёто, безусловно,

 

- 22 -

сделает систему менее привлекательной дл€ пользовател€ и

эффективность ее упадет.

 

 

 

 

 

 

 

 

¬ св€зи с этим более предпочтительными считаютс€ коды с

меньшей избыточностью, так как избыточность напр€мую св€зана с

эффективностью сети. “акже следует учитывать и то, что чем

выше избыточность кода, тем сложнее и дороже должны быть кодирующие

и декодирующие устройства, что €вл€етс€ не менее важным фактором,

чем допустим пропускна€ способность канала св€зи, поскольку

стоимость оборудовани€ должна соответствовать ее необходимости, то

есть должна окупатьс€ сравнительно быстро.

n n+1 n+2 n+3 n+4 n+5 n+6 n+7 n+8

Џƒƒƒƒƒƒƒ¬ƒƒƒƒƒƒƒ¬ƒƒƒƒƒƒƒ¬ƒƒƒƒƒƒƒ¬ƒƒƒƒƒƒƒ¬ƒƒƒƒƒƒƒ¬ƒƒƒƒƒƒƒ¬ƒƒƒƒƒƒƒ¬ƒƒƒƒƒƒƒњ

≥ B,I ≥ B,I ≥ B,I ≥ B,I,P ≥ ≥ B,I ≥ B,I ≥ B,I,P ≥ ≥

≥S=6,R=4≥S=7,R=4≥S=0,R=4≥S=1,R=4≥ ≥S=7,R=4≥S=0,R=4≥S=1,R=4≥ ≥

≥ ≥ОШИБКА!≥ ≥ ≥ ≥ ≥ ≥ ≥ ≥

√ƒƒƒƒƒƒƒ≈ƒƒƒƒƒƒƒ≈ƒƒƒƒƒƒƒ≈ƒƒƒƒƒƒƒ≈ƒƒƒƒƒƒƒ≈ƒƒƒƒƒƒƒ≈ƒƒƒƒƒƒƒ≈ƒƒƒƒƒƒƒ≈ƒƒƒƒƒƒƒі

≥ ≥ ≥ ≥ ≥B,RR,F ≥ ≥ ≥ ≥ RR,F ≥

≥ ≥ ≥ ≥ ≥ R=7 ≥ ≥ ≥ ≥ R=2 ≥

≥ ≥ ≥ ≥ ≥ ≥ ≥ ≥ ≥ ≥

јƒƒƒƒƒƒƒЅƒƒƒƒƒƒƒЅƒƒƒƒƒƒƒЅƒƒƒƒƒƒƒЅƒƒƒƒƒƒƒЅƒƒƒƒƒƒƒЅƒƒƒƒƒƒƒЅƒƒƒƒƒƒƒЅƒƒƒƒƒƒƒў

€_РИСУНОК 1.1.

n n+1 n+2 n+3 n+4 n+5 n+6

Џƒƒƒƒƒƒƒ¬ƒƒƒƒƒƒƒ¬ƒƒƒƒƒƒƒ¬ƒƒƒƒƒƒƒ¬ƒƒƒƒƒƒƒ¬ƒƒƒƒƒƒƒ¬ƒƒƒƒƒƒƒњ

≥ B,I ≥ B,I ≥ B,I ≥ B,I ≥ B,I ≥ B,I,P ≥ ≥

≥S=6,R=4≥S=7,R=4≥S=0,R=4≥S=7,R=4≥S=0,R=4≥S=1,R=4≥ ≥

≥ ≥ОШИБКА!≥ ≥ ≥ ≥ ≥ ≥

√ƒƒƒƒƒƒƒ≈ƒƒƒƒƒƒƒ≈ƒƒƒƒƒƒƒ≈ƒƒƒƒƒƒƒ≈ƒƒƒƒƒƒƒ≈ƒƒƒƒƒƒƒ≈ƒƒƒƒƒƒƒі

≥ ≥ ≥B,REJ,F≥ ≥ ≥ ≥B,RR,F ≥

≥ ≥ ≥ R=7 ≥ ≥ ≥ ≥ R=2 ≥

≥ ≥ ≥ ≥ ≥ ≥ ≥ ≥

јƒƒƒƒƒƒƒЅƒƒƒƒƒƒƒЅƒƒƒƒƒƒƒЅƒƒƒƒƒƒƒЅƒƒƒƒƒƒƒЅƒƒƒƒƒƒƒЅƒƒƒƒƒƒƒў

€_РИСУНОК 1.2.

n n+1 n+2 n+3 n+4 n+5

Џƒƒƒƒƒƒƒ¬ƒƒƒƒƒƒƒ¬ƒƒƒƒƒƒƒ¬ƒƒƒƒƒƒƒ¬ƒƒƒƒƒƒƒ¬ƒƒƒƒƒƒƒњ

≥ B,I ≥ B,I ≥ B,I ≥ B,I ≥ B,I,P ≥ ≥

≥S=6,R=4≥S=7,R=4≥S=0,R=4≥S=7,R=4≥S=1,R=4≥ ≥

≥ ≥ОШИБКА!≥ ≥ ≥ ≥ ≥

√ƒƒƒƒƒƒƒ≈ƒƒƒƒƒƒƒ≈ƒƒƒƒƒƒƒ≈ƒƒƒƒƒƒƒ≈ƒƒƒƒƒƒƒ≈ƒƒƒƒƒƒƒі

≥ ≥ ≥B,SREJ,≥ ≥ ≥B,RR,F ≥

≥ ≥ ≥ F ≥ ≥ ≥ R=2 ≥

≥ ≥ ≥ R=7 ≥ ≥ ≥ ≥

јƒƒƒƒƒƒƒЅƒƒƒƒƒƒƒЅƒƒƒƒƒƒƒЅƒƒƒƒƒƒƒЅƒƒƒƒƒƒƒЅƒƒƒƒƒƒƒў

€_РИСУНОК 1.3.

Џƒƒƒƒƒƒƒƒƒњ

Џƒƒƒƒі К О Д Ы √ƒƒњ

≥ јƒƒƒƒƒƒƒƒƒў ≥

≥ ≥

ЏƒƒƒƒƒƒƒƒƒƒЅƒƒƒƒƒњ ЏƒЅƒƒƒƒƒƒƒƒƒƒƒƒƒњ

≥МНОГОПОЗИЦИОННЫЕ≥ ≥ДВУХПОЗИЦИОННЫЕ≥

јƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒў јƒƒ¬ƒƒƒƒƒ¬ƒƒƒƒƒƒў

Џƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒў ≥

ЏƒƒƒƒƒƒƒƒƒƒƒƒЅƒƒњ ЏƒƒƒƒƒƒƒЅƒƒƒƒƒƒњ

≥ ОБЫКНОВЕННЫЕ ≥ ≥КОРРЕКТИРУЮЩИЕ√ƒƒƒƒњ

ј¬ƒƒƒƒƒƒƒƒƒƒƒƒƒ¬ў ј¬ƒƒƒƒƒƒƒƒƒƒƒƒƒў ≥

≥ ≥ ≥ ≥

ЏЅƒƒƒƒƒƒƒƒƒƒњЏƒЅƒƒƒƒƒƒƒƒƒƒƒњЏƒЅƒƒƒƒƒƒƒњ ЏƒƒƒƒƒƒЅƒƒƒƒƒƒƒњ

≥РАВНОМЕРНЫЕ≥≥НЕРАВНОМЕРНЫЕ≥≥ БЛОЧНЫЕ ≥ ≥ НЕПРЕРЫВНЫЕ ≥

≥ ≥≥ ≥јƒ¬ƒƒƒƒƒ¬ƒў √ƒƒƒƒƒƒƒƒƒƒƒƒƒƒі

√ƒƒƒƒƒƒƒƒƒƒƒі√ƒƒƒƒƒƒƒƒƒƒƒƒƒі ≥ ≥ ≥ РЕКУРРЕНТНЫЕ ≥

≥ МТК-2 ≥≥ КОД МОРЗЕ ≥ ≥ ≥ јƒƒƒƒƒƒƒƒƒƒƒƒƒƒў

јƒƒƒƒƒƒƒƒƒƒƒўјƒƒƒƒƒƒƒƒƒƒƒƒƒў ≥ јƒƒƒƒƒƒƒƒњ

ЏƒЅƒƒƒƒƒƒƒƒƒƒњ ЏЅƒƒƒƒƒƒƒƒƒƒƒƒƒњ

≥ РАЗДЕЛИМЫЕ √њ ≥ НЕРАЗДЕЛИМЫЕ ≥

јƒ¬ƒƒƒƒƒƒƒƒƒƒў≥ √ƒƒƒƒƒƒƒƒƒƒƒƒƒƒі

≥ ≥ ≥ КОД M ИЗ N ≥

≥ ≥ јƒƒƒƒƒƒƒƒƒƒƒƒƒƒў

≥ јƒƒƒƒƒƒњ

≥ ЏƒƒƒƒƒƒƒЅƒƒƒƒƒƒƒƒƒњ

ЏƒƒƒƒƒЅƒƒƒƒƒƒƒƒƒњ≥НЕСИСТЕМАТИЧЕСКИЕ≥

≥СИСТЕМАТИЧЕСКИЕ≥јƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒў

√ƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒі

≥ ЦИКЛИЧЕСКИЕ ≥

≥ КОДЫ ≥

јƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒў

€_РИСУНОК 2.1.€. €_КЛАССИФИКАЦИЯ КОДОВ

Џ ƒƒ ƒƒ ƒƒ ƒƒ ƒƒ ƒƒ ƒƒ ƒƒ њ

РЕГИСТР ИНФОРМАЦИОННЫЙ

Џƒƒƒƒƒƒƒƒƒƒƒƒњ ≥ ≥

≥ ИСТОЧНИК ≥ Џƒƒњ Џƒƒњ Џƒƒњ Џƒƒњ Џƒƒƒњ Џƒƒƒƒƒњ

≥ ИНФОРМАЦИИ √ƒƒƒ≈ƒіТ€44€0√ƒіТ€43€0√ƒіТ€42€0√ƒіТ€41€0√ƒƒƒƒƒ≈ƒƒƒі П √ƒіКАНАЛ≥

јƒƒƒƒƒƒƒƒƒƒƒƒў ј¬ƒў ј¬ƒў ј¬ƒў ј¬ƒў јƒƒƒі ≥ ≥

ј ƒі ƒƒ √ƒ ƒƒ≈ƒƒ ƒ≈ ƒƒ ƒƒ ў ≥ јƒƒƒƒƒў

≥ ≥ ≥ ≥Џƒ ƒƒ ƒњ Џ ƒƒ ƒі ƒƒ ƒњ

≥ ≥ ≥ √ƒ¬ƒƒњС Џƒƒњ≥ П

≥ ≥ √ƒƒƒƒ≈Ѕі √УƒЅƒ≈ƒіК€41€0√іР Р ≥

√ƒƒƒƒ≈ƒƒƒƒ≈ƒƒƒƒ≈ƒЅƒƒўМ ≥ јƒƒў≥Е О

≥ ≥ ≥ јЅ¬ƒƒњМ ≥ Џƒƒњ≥Г В ≥

≥ √ƒƒƒƒ≈ƒƒƒƒƒƒі √Аƒ≈ƒ≈ƒіК€42€0√іИ Е

√ƒƒƒƒ≈ƒƒƒƒ≈ƒƒƒƒƒЅЅƒƒўТ јƒƒў≥С Р ≥

≥ ≥ јƒƒƒƒƒƒ¬ƒƒњО ≥ ≥ Џƒƒњ≥Т О

≥ јƒƒƒƒƒƒƒƒƒƒЅі √Рƒ¬ƒ≈ƒіК€43€0√ўР Ч ≥

јƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒЅƒƒўЫ јƒƒў Н

јƒ ƒƒ ƒў ≥ Ы ≥

Й

јƒ ƒƒ ƒƒ ƒƒ ў

€_РИУНОК 2.2.( )€. €_БЛОК-СХЕМА КОДИРУЮЩЕГО УСТРОЙСТВА

€_ДЛЯ КОДА ХЭММИНГА

Џ ƒƒ ƒƒ ƒƒ ƒƒ ƒƒ ƒƒ ƒƒ ƒƒ ƒƒ ƒƒ ƒƒ њ

Џƒƒƒƒ¬ƒƒƒƒ¬ƒƒƒƒƒƒƒƒƒ¬ƒƒƒƒƒƒƒƒƒƒƒƒ≈ƒƒƒњ

Џƒƒƒƒƒњ ≥ЏЅƒњ ЏЅƒњ ЏЅƒњ Џƒƒњ ЏЅƒњ Џƒƒњ Џƒƒ ЏƒЅƒњ Џƒƒƒƒƒƒƒƒƒƒњ

≥КАНАЛ√ƒƒ іТ€44€0√ƒіТ€43€0√ƒіТ€42€0√ƒіК€43€0√ƒіТ€41€0√ƒіК€42€0√ƒіК€41€0≥≥ ≥ П √ƒіПОЛУЧАТЕЛЬ≥

≥СВЯЗИ≥ ≥ј¬¬ў ј¬¬ў ј¬¬ў ј¬¬ў ј¬¬ў ј¬¬ў ј¬¬ў јƒƒ¬ў ≥ИНФОРМАЦИИ≥

јƒƒƒƒƒў ≥≥ ≥≥ ≥≥ ≥≥ ≥≥ ≥≥ ≥≥ ≥ ≥ јƒƒƒƒƒƒƒƒƒƒў

≥ ≥≥ ≥≥ ≥≥ ≥≥ ≥≥ ≥≥ ≥≥ ЏƒƒЅƒƒƒƒƒƒњ

ј≈ƒƒƒЅ≈ƒƒƒЅ≈ƒƒƒЅ≈ƒƒƒЅ≈ƒƒƒЅ≈ƒƒƒ≈Ѕƒ≈ƒі ≥

јƒ ≈ ƒƒ ≈ƒ ƒƒ≈ ƒƒ ≈ƒ ƒƒ≈ ƒƒ ≈ƒ ƒ≈ƒ ў јƒƒ¬ƒƒƒƒƒƒў

≥ ≥ ≥ ≥ ≥ ≥ ≥ ЏƒƒЅƒƒƒƒƒƒƒƒњ

≥ ≥ ≥ ≥ ≥ ≥ ≥ ≥ДЕШИФРАТОР √ƒњ

≥ ≥ ≥ ≥ ≥ ≥ ≥ јƒƒƒƒƒƒƒƒƒƒƒў ≥

≥ ≥ ≥ ≥ ≥ ≥ ≥ ƒ ƒƒ ƒƒ њ Џ ƒƒ ≈ƒ ƒњ

≥ ≥ ≥ ≥ ≥ ≥ јƒƒƒ¬ƒƒњ ≥ ≥Џƒƒњ≥

≥ ≥ ≥ ≥ √ƒƒƒƒ≈ƒƒƒƒƒƒƒі √ƒСƒƒƒƒƒі ≥≥ П≥

≥ ≥ √ƒƒƒƒ≈ƒƒƒƒ≈ƒƒƒƒ≈ƒƒƒƒƒƒƒі ≥ У ≥ ≥≥К€41€0√і Р

√ƒƒƒƒ≈ƒƒƒƒ≈ƒƒƒƒ≈ƒƒƒƒ≈ƒƒƒƒ≈ƒƒƒƒƒƒƒЅƒƒў М јƒƒў≥Р О≥

≥ ≥ ≥ ≥ ≥ јƒƒƒƒƒƒƒ¬ƒƒњ М ≥ ≥Џƒƒњ≥Е В

≥ ≥ ≥ ≥ јƒƒƒƒƒƒƒƒƒƒƒƒі √ƒАƒƒƒƒƒі ≥≥Г Е≥

≥ √ƒƒƒƒ≈ƒƒƒƒ≈ƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒі ≥ Т ≥ ≥≥К€42€0√іИ Р

√ƒƒƒƒ≈ƒƒƒƒ≈ƒƒƒƒ≈ƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒЅƒƒў О јƒƒў≥С О≥

≥ ≥ ≥ јƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒ¬ƒƒњ Р ≥ ≥Џƒƒњ≥Т Ч

≥ ≥ јƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒі √ƒЫƒƒƒƒƒі ≥≥Р Н≥

≥ јƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒі ≥ ≥ ≥≥К€43€0√ў Ы

јƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒƒ¬ƒЅƒƒў јƒƒў Й≥

ј ƒƒ ƒƒ ƒў јƒ ƒ ƒ ў

€_РИСУНОК 2.2(°)€. €_БЛОК-СХЕМА ДЕКОДИРУЮЩЕГО УСТРОЙСТВА

€_ДЛЯ КОДА ХЭММИНГА

јЌјЋќ√ќ¬ќ≈

¬—

Ћ¬—

Ћ—

ћќƒ”Ћя÷»»»

Ќ≈ѕ–»ќ–»“≈“Ќџ≈

ќƒЌќ–јЌ√ќ¬џ≈

ѕѕƒ

ѕ–»ќ–»“≈“Ќџ≈

–ј¬Ќќ–јЌ√ќ¬џ≈

—јћќ—»Ќ’–ќЌ»«»–”ёў»≈

—¬“»

—ѕ”“Ќ» ќ¬џ’

“ ¬—

“ —

÷——

 

 

Ћ»“≈–ј“”–ј, »—ѕќЋ№«ќ¬јЌЌјя ѕ–»

ѕќƒ√ќ“ќ¬ ≈  ”–—ќ¬ќ… –јЅќ“џ

1. ЅЋЁ  ё. "—≈“» Ё¬ћ", »«ƒј“≈Ћ№—“¬ќ "ћ»–", ћќ— ¬ј 1990

2. „≈–Ќя  Ќ.√., Ѕ”–ј¬÷≈¬ј ».Ќ., ѕ”Ў »Ќј Ќ.ћ. "ј–’»“≈ “”–ј

¬џ„»—Ћ»“≈Ћ№Ќџ’ —»—“≈ћ » —≈“≈…", »«ƒј“≈Ћ№—“¬ќ "—“ј“»—“» ј"

ћќ— ¬ј 1980

3. ћјЋјЎ≈Ќ ќ "ѕќ“ќ ќ¬џ≈ «јƒј„» јЌјЋ»«ј ”я«¬»ћќ—“»

ћЌќ√ќѕ–ќƒ” “ќ¬џ’ —≈“≈…"

4. "ѕќћ≈’ќ”—“ќ…„»¬ќ—“№ » Ё‘‘≈ “»¬Ќќ—“№ —»—“≈ћ ѕ≈–≈ƒј„»

»Ќ‘ќ–ћј÷»»" (—ѕ–ј¬ќ„Ќ» )

5. "“–”ƒџ Ќ»»–" #2  –ј—Ќќ—≈Ћ№— »… ».Ќ. " ќЌ“–ќЋ№ ќЎ»Ѕќ 

¬ »Ќ‘ќ–ћј÷»ќЌЌќћ —»√ЌјЋ≈ ќѕ“»ћ»«“–ќ¬јЌЌќ√ќ ѕќ–ќ√ќ¬ќ√ќ

ƒ≈ ќƒ≈–ј"





Ќа главную |  аталог статей |  арта сайта



ѕри любом использовании материалов установите обратную ссылку на своем сайте.
<a href="http://lovi5.ru/" target=_blank>–ефераты, шпаргалки</a>