Циклдік және үзіліссіз кодтар


Қазақстан Республикасының Білім және ғылым министрлігі

Семей қаласының Шәкәрім атындағы мемлекеттік университеті

СӨЖ

Тақырыбы: Циклдік және үзіліссіз кодтар

Орындаған: Мубараков М. С.

Тексерген: Кожахметова Д. О.

2015

Жоспары:

1. Циклдік кодтар . . .

2. Алгоритм командалары . . .

3. Пайдаланылган адебиеттер . . .

Кең тараған сызықты кодтар - циклдік, оларда рұқсат етілген комбинация символдарының циклдік орналасуы рұқсат етілген кодтық комбинацияны береді. Бұл егер кодтық комбинация циклдікке жатса, онда комбинация және әрі қарай элементті циклдік орналастыру арқылы алынғандарда осы кодта жатады дегенді білдіреді.

Циклдік кодтар жүйелік кодттар санына жатады, ондағы әрбір комбинация ақпараттық k және бақылаушы m символдар нақты бір орында болатындай етіп, өздігінен (блок түрінде) кодталады.

Тәжірибелік кез келген қателікті айтарлықтай аз артықшылық кезінде басқа кодтармен салыстыру бойынша табу және жөндеу мүмкіндігі, сондай ақ аппаратураны жүзеге асыру схемасының қарапайымдылығы, кодтау сияқты декодтауда бұл коды кең қолданылатын қылды.

Циклдік кодтар жүзеге асыруда қарапайым: көбейту, қосу және бөлу операциялары жылжуды тіркеу кезінде жүзеге асады, бұл кодтар жоғары түзетуші қабілетке ие, циклдік кодты кез келген алдын ала берілген кодтық қашықтық тапсырмамен қалыптастыруға болады. Қазіргі уақытта қатені түзету аппаратураларында негізінен циклдік кодтарды қолданады.

Сызықтық немесе тізбекті алгоритм. Сызықтық алгоритм тізбектеле орналасқан командалардан, ал блок-схемалар бір сызық бойына орналасқан тізбекті блоктардан тұрады. Әрекеттердің тізбектей орындалуы - сызықтық алгоритм деп аталады.

Мысалы:

алг үй тапсырмасын орындау

басы

күнделікті алу, тиісті бетін ашу,

үй тапсырмасын анықтау

үй тапсырмасын орындау

күнделікті орнына қою

соңы

Сызықтық алгоритм командалары осында көрсетілген рет бойынша орындалатын тізбектеле орналасқан командалардан (блоктардан) тұрады.

Амалдардың бұлай бірінен соң бірі реттеліп орындалу тәртібін табиғи атқарылу дейді. Мысалы, төменде көрсетілген Z функциясының сандық мәнін есептеп шығару алгоритмін жасау керек болсын.

2 2 2

Z = ax + b + cos (ax + b) - tg (ax + b)

Бұл функцияның мәнін табу үшін алдымен жақшада тұрған

ax 2 + b көпмүшелігін жеке есептеп алу қажет, себебі ол

тізбек үш рет есептеліп, орындаушы машина оған уақытты

көп кетіреді. Есептеліп болған Z функциясының мәні

қағазға не экранға басылып шығуы тиіс. Жалпы компьютер

жадына a, b, x мәндері алдын - ала енгізілуі керек.

алг Z функциясын есептеу

( нақ a, b, x, z )

арг a, b, x

нәт z

басы

a, b, x енгізу

t : = ax 2 + b

z : = t + cost + tgt

x, z шығару

соңы

Сонымен қарастырылған алгоритм қарапайым сызықтық

алгоритмнің мысалы ьолып табылады. Мұндағы 2-блок - a, b, x

мәндерін пернелерден программаға енгізу блогы, 3-блок t - ның,

ал 4-блок Z функциясының мәндерін есептейді. 5-блок х

айнымаласының және Z функциясының нәтижесін қағазға басып шығарады.

2. Тармақталу алгоритмдері. Тармақталу алгоритмінде көбінесе арифметикалық теңсіздік түрінде берілген логикалық шарт тексеріледі. Егер орындалса, онда алгоритм бір тармақпен жүзеге асырылады да, соңында екі тармақ қайта бірігеді. Мұндай алгоритмде шартты тексеру тармақталу командасы деп аталады. Оны алгоритмдік алгоритмдік тілде өрнектелгенде егер, онда, әйтпеес, бітті

түйінді сөздері пайдаланылады. Орынду тәсіліне байланысты тармақталу командасы «таңдау»(толымды) және «аттап өту» (толымсыз) болып екі түрге бөлінеді.

3. Циклдік алгоритмдер. Көптеген алгоритмдерде белгілі бір әрекеттер тізбегі бірнеше рет қайталанып орындалып отырады. Математикада есеп шығару кезінде бір теңдеуді пайдаланып, ондағы айнымалы мәнінің өзгеруіне байланысты оны бірнеше рет қайталап есептеуге тура келеді. Осындай есептеу процесі бөліктерінің қайталап орындалуы цикл деп атайды, ал қайталанатын бөлігі бар алгоритдер тобы циклдік алгоритмдер жатады. Қайталану командасын алгоритмдік жазу үшін әзірше (әзір) , цикл бар (цб) , және цикл соңы (цс) түінді сөздер қолданылады.

Пайдаланцылган адебиеттер:

http://operatory1. ucoz. ru

lib. kstu. kz

kaznu. kz

... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.
Ұқсас жұмыстар
Сандық компаратор
Желідегі қателерді табу және дұрыстау алгоритмі
Циклдық артық кодтар
Алгоритмдер және деректер структурасы
Кодтау теориясы туралы жалпы ұғым
Сандық байланыс жүйесінің аппаратурасын қалыптастыру
СБЖ сызықты трактісінің ерекшеліктері
ИКМ-15 суб-біріншілік БСЖ
Архивтеу программалары
Сызықты топтық кодтар
Пәндер



Реферат Курстық жұмыс Диплом Материал Диссертация Практика Презентация Сабақ жоспары Мақал-мәтелдер 1‑10 бет 11‑20 бет 21‑30 бет 31‑60 бет 61+ бет Негізгі Бет саны Қосымша Іздеу Ештеңе табылмады :( Соңғы қаралған жұмыстар Қаралған жұмыстар табылмады Тапсырыс Антиплагиат Қаралған жұмыстар kz