Циклдық артық кодтар
Циклдық артық код-бойынша таралған қатерлердің келесідей категорияларын табуды оңайлатады. Біріншіден, аппаратураның ақаулығы кейде bit-тердің белгілі бір топтарын зақымдауды тудырады. Мысалы, ақауға ұшыраған символ бойынша кіріс-шығыс құрылғысы әр символдың екі бірінші мәні 0 мәніне теңестіріп тастауы мүмкін. Мұндай қатерлерді кейде тік деп атайды, өйткені олар тік бағанда жол түріндегі символ bit-терінің ауыстыруы кезіңде оңай байқалады. Циклдық артық кодтар тік қатерлерді бақылау сомасына қарағанда жақсы байқайды. Екіншіден, циклдық артық кодтар әсіресе тасымалданатын деректер bit-терінің кішігірім жиынтығының бұрмалануымен пайда болған қатерлерді табу кезіңде өте ыңғайлы. Мұндай бұрмаланулар қатерлер дестесі деп атайды. Қатерлер дестесін табу өте маңызды, өйткені олар желілік аппараттық жабдықтаумен жойылуы тиісті көптеген проблемалар себебі болып табылады. Мысалы, қатерлер дестесі көбінесе айбарлы разрядтар сияқты электер бөгеулері әсерінен және сонымен қатар деректер тасымалданатын кабельмен электр двигательді іске қосқанда пайда болатын электр магниттік бөгеулер әсерінен туындайды.
Әдетте желілерде әр фрейммен бірге қатерлерді табуға қажетті ақпарат жіберіледі. Жіберуші бақылау сомасын немесе циклдік артық кодты есептеп, оны фреймде жіберілген қызметтік ақпаратпен салыстырады.
Әдетте желілерде әр фрейммен бірге қатерлерді табуға қажетті ақпарат жіберіледі. Жіберуші бақылау сомасын немесе циклдік артық кодты есептеп, оны фреймде жіберілген қызметтік ақпаратпен салыстырады.
Автоматизированные информационные технологии в экономике./Под ред. проф.Г.А.Титоренко – М.: «Компьютер, ЮНИТИ» , 1998. – 400 с.
2. Козырев А .А .Информационные технологии в эеономике и управлении./учебник. – С. – Пб.: « Издательство Михайлова В.А.», 2000. – 360 с.
3. Информационные системы и технологии в экономике и управлении. / Учебник./Под ред. Трофимова В.В. – М.: «Высшее образование», 2007. – 480 с.
4. Қазақ тілі терминдерінің салалық ғылыми түсіндірме сөздігі: Информатика және компьютерлік техника. – Алматы, «Мектеп» , 2002. – 456 с.
5. Қазақша – орысша ,орысша – қазақша терминологиялық сөздік: Информатика және есептеуіш техника/Жалпы редакциясын басқарған А.Құсайынов. – Алматы: «Рауан» , 1999. – 304 с.
2. Козырев А .А .Информационные технологии в эеономике и управлении./учебник. – С. – Пб.: « Издательство Михайлова В.А.», 2000. – 360 с.
3. Информационные системы и технологии в экономике и управлении. / Учебник./Под ред. Трофимова В.В. – М.: «Высшее образование», 2007. – 480 с.
4. Қазақ тілі терминдерінің салалық ғылыми түсіндірме сөздігі: Информатика және компьютерлік техника. – Алматы, «Мектеп» , 2002. – 456 с.
5. Қазақша – орысша ,орысша – қазақша терминологиялық сөздік: Информатика және есептеуіш техника/Жалпы редакциясын басқарған А.Құсайынов. – Алматы: «Рауан» , 1999. – 304 с.
Қазақстан Республикасы білім және ғылым министірлігі
Семей қаласының Шәкәрім атындағы мемлекеттік университеті
Автоматика және элекротехника кафедрасы
СӨЖ
Тақырыбы: Циклдық артық кодтар
Орындаған: Кусманов А.Қ.
Тобы: АУ-301
Тексерген: Кожахметова Д.О.
Семей 2015 ж
Циклдық артық код-бойынша таралған қатерлердің келесідей категорияларын
табуды оңайлатады. Біріншіден, аппаратураның ақаулығы кейде bit-тердің
белгілі бір топтарын зақымдауды тудырады. Мысалы, ақауға ұшыраған символ
бойынша кіріс-шығыс құрылғысы әр символдың екі бірінші мәні 0 мәніне
теңестіріп тастауы мүмкін. Мұндай қатерлерді кейде тік деп атайды, өйткені
олар тік бағанда жол түріндегі символ bit-терінің ауыстыруы кезіңде оңай
байқалады. Циклдық артық кодтар тік қатерлерді бақылау сомасына қарағанда
жақсы байқайды. Екіншіден, циклдық артық кодтар әсіресе тасымалданатын
деректер bit-терінің кішігірім жиынтығының бұрмалануымен пайда болған
қатерлерді табу кезіңде өте ыңғайлы. Мұндай бұрмаланулар қатерлер дестесі
деп атайды. Қатерлер дестесін табу өте маңызды, өйткені олар желілік
аппараттық жабдықтаумен жойылуы тиісті көптеген проблемалар себебі болып
табылады. Мысалы, қатерлер дестесі көбінесе айбарлы разрядтар сияқты
электер бөгеулері әсерінен және сонымен қатар деректер тасымалданатын
кабельмен электр двигательді іске қосқанда пайда болатын электр магниттік
бөгеулер әсерінен туындайды.
Әдетте желілерде әр фрейммен бірге қатерлерді табуға қажетті ақпарат
жіберіледі. Жіберуші бақылау сомасын немесе циклдік артық кодты есептеп,
оны фреймде жіберілген қызметтік ақпаратпен салыстырады.
Ескеретін жағдай, фрейм форматындағы soh, eot және esc символдарын
алмастыру үшін деректерге байттар қосылады. CRC үшін байттарды қосу қажет
пе? Жауап қатерлерді табу тәсіліне байланысты. Циклдық артық код bit-
тердің еркін жолдарын құрғандықтан, CRC-тегі бір немесе екі, сегіз биттік
мән арнайы символға (soh, eot және esc)сайкес болуы мүмкін.
RC6 алгоритмі 1998 жылы әйгілі RSA Data Security – RSA Laboratories
фирмасының Рональд Ривест (Ronald Rivest, RSA data Security ұйымының
негізін қалаушы), Мэт Робшоу (Matt Robshaw), Рэй Сидни (Ray Sidney), Икван
Лайзон Ин (Yiqun Lisa Yin) ғылыми бөлімінің мамандарымен арнайы AES
конкурсына қатысу үшін құрылған болатын. Бұл алгоритм 1997 жылы Рональд
Ривестпен құрылған 64 биттік RC5 блокты алгоритміне ұқсас болып келеді.
Негізінен алгоритм екі принципиалды өзгеріске ұшыраған. Кеңейтілген кілт
процедурасы:RC6 алгоритмінің кеңейтілген кілт процедурасы RC5-ке ұқсас,
бірақ RC6 әлдеқайда көп генерацияланған ішкі кілттерді қажет етеді: 2R+4,
яғни 20 раунд үшін K0...K43. AESконкурсына арналған нұсқасындағы RC6
алгоритмі үшін берілген процедураны қарастырайық. Циклдік рұқсат парольді
ығысу арқылы алынған кілт сөзді білдіретін, сондай-ақ код комбинациясы
циклдік (шелі, циклдық артық код тексеріңіз-CIP) деп аталады рұқсат
етіледі, онда коды 1 Кіріспе
§. Сол жақ сипатына оңнан солға жылжуы, аралас аяғына дейін беріледі.
Циклдік код ты, блок, түзету, бірыңғай кодтары жатады. Циклдік кодтар жылы
codewords АҚШ (шелі алгебра аппаратын пайдалана отырып) полиномов әрекетке
код құрамаларынан әрекетін төмендетуге мүмкіндік береді, бұл полиномов
ретінде көрсетіледі. Циклдық кодтар жүйелі код нысаны болып табылады және,
демек, олардың барлық қасиеттері бар. Олар бастапқыда кодтау және декодтау
жеңілдету үшін әзірленді. Практикада кең қолданылады, оларды берілген
қателерді анықтау және түзету Олардың тиімділігі. Циклдық кодтар сериялық
деректер беру компьютерге қолданылады. Екі жолмен 31 биттік бір қателерді
түзету парольді (N=31, S=1) беруге циклдік коды Build 2 Мәселе есеп
3 операциялар 1. оңнан солға ығысу Х Полина көбейту арқылы жүзеге
асырылады
(х) X6 + x4 + x3 =; G2 (х) x3 + x2 ... жалғасы
Семей қаласының Шәкәрім атындағы мемлекеттік университеті
Автоматика және элекротехника кафедрасы
СӨЖ
Тақырыбы: Циклдық артық кодтар
Орындаған: Кусманов А.Қ.
Тобы: АУ-301
Тексерген: Кожахметова Д.О.
Семей 2015 ж
Циклдық артық код-бойынша таралған қатерлердің келесідей категорияларын
табуды оңайлатады. Біріншіден, аппаратураның ақаулығы кейде bit-тердің
белгілі бір топтарын зақымдауды тудырады. Мысалы, ақауға ұшыраған символ
бойынша кіріс-шығыс құрылғысы әр символдың екі бірінші мәні 0 мәніне
теңестіріп тастауы мүмкін. Мұндай қатерлерді кейде тік деп атайды, өйткені
олар тік бағанда жол түріндегі символ bit-терінің ауыстыруы кезіңде оңай
байқалады. Циклдық артық кодтар тік қатерлерді бақылау сомасына қарағанда
жақсы байқайды. Екіншіден, циклдық артық кодтар әсіресе тасымалданатын
деректер bit-терінің кішігірім жиынтығының бұрмалануымен пайда болған
қатерлерді табу кезіңде өте ыңғайлы. Мұндай бұрмаланулар қатерлер дестесі
деп атайды. Қатерлер дестесін табу өте маңызды, өйткені олар желілік
аппараттық жабдықтаумен жойылуы тиісті көптеген проблемалар себебі болып
табылады. Мысалы, қатерлер дестесі көбінесе айбарлы разрядтар сияқты
электер бөгеулері әсерінен және сонымен қатар деректер тасымалданатын
кабельмен электр двигательді іске қосқанда пайда болатын электр магниттік
бөгеулер әсерінен туындайды.
Әдетте желілерде әр фрейммен бірге қатерлерді табуға қажетті ақпарат
жіберіледі. Жіберуші бақылау сомасын немесе циклдік артық кодты есептеп,
оны фреймде жіберілген қызметтік ақпаратпен салыстырады.
Ескеретін жағдай, фрейм форматындағы soh, eot және esc символдарын
алмастыру үшін деректерге байттар қосылады. CRC үшін байттарды қосу қажет
пе? Жауап қатерлерді табу тәсіліне байланысты. Циклдық артық код bit-
тердің еркін жолдарын құрғандықтан, CRC-тегі бір немесе екі, сегіз биттік
мән арнайы символға (soh, eot және esc)сайкес болуы мүмкін.
RC6 алгоритмі 1998 жылы әйгілі RSA Data Security – RSA Laboratories
фирмасының Рональд Ривест (Ronald Rivest, RSA data Security ұйымының
негізін қалаушы), Мэт Робшоу (Matt Robshaw), Рэй Сидни (Ray Sidney), Икван
Лайзон Ин (Yiqun Lisa Yin) ғылыми бөлімінің мамандарымен арнайы AES
конкурсына қатысу үшін құрылған болатын. Бұл алгоритм 1997 жылы Рональд
Ривестпен құрылған 64 биттік RC5 блокты алгоритміне ұқсас болып келеді.
Негізінен алгоритм екі принципиалды өзгеріске ұшыраған. Кеңейтілген кілт
процедурасы:RC6 алгоритмінің кеңейтілген кілт процедурасы RC5-ке ұқсас,
бірақ RC6 әлдеқайда көп генерацияланған ішкі кілттерді қажет етеді: 2R+4,
яғни 20 раунд үшін K0...K43. AESконкурсына арналған нұсқасындағы RC6
алгоритмі үшін берілген процедураны қарастырайық. Циклдік рұқсат парольді
ығысу арқылы алынған кілт сөзді білдіретін, сондай-ақ код комбинациясы
циклдік (шелі, циклдық артық код тексеріңіз-CIP) деп аталады рұқсат
етіледі, онда коды 1 Кіріспе
§. Сол жақ сипатына оңнан солға жылжуы, аралас аяғына дейін беріледі.
Циклдік код ты, блок, түзету, бірыңғай кодтары жатады. Циклдік кодтар жылы
codewords АҚШ (шелі алгебра аппаратын пайдалана отырып) полиномов әрекетке
код құрамаларынан әрекетін төмендетуге мүмкіндік береді, бұл полиномов
ретінде көрсетіледі. Циклдық кодтар жүйелі код нысаны болып табылады және,
демек, олардың барлық қасиеттері бар. Олар бастапқыда кодтау және декодтау
жеңілдету үшін әзірленді. Практикада кең қолданылады, оларды берілген
қателерді анықтау және түзету Олардың тиімділігі. Циклдық кодтар сериялық
деректер беру компьютерге қолданылады. Екі жолмен 31 биттік бір қателерді
түзету парольді (N=31, S=1) беруге циклдік коды Build 2 Мәселе есеп
3 операциялар 1. оңнан солға ығысу Х Полина көбейту арқылы жүзеге
асырылады
(х) X6 + x4 + x3 =; G2 (х) x3 + x2 ... жалғасы
Ұқсас жұмыстар
Пәндер
- Іс жүргізу
- Автоматтандыру, Техника
- Алғашқы әскери дайындық
- Астрономия
- Ауыл шаруашылығы
- Банк ісі
- Бизнесті бағалау
- Биология
- Бухгалтерлік іс
- Валеология
- Ветеринария
- География
- Геология, Геофизика, Геодезия
- Дін
- Ет, сүт, шарап өнімдері
- Жалпы тарих
- Жер кадастрі, Жылжымайтын мүлік
- Журналистика
- Информатика
- Кеден ісі
- Маркетинг
- Математика, Геометрия
- Медицина
- Мемлекеттік басқару
- Менеджмент
- Мұнай, Газ
- Мұрағат ісі
- Мәдениеттану
- ОБЖ (Основы безопасности жизнедеятельности)
- Педагогика
- Полиграфия
- Психология
- Салық
- Саясаттану
- Сақтандыру
- Сертификаттау, стандарттау
- Социология, Демография
- Спорт
- Статистика
- Тілтану, Филология
- Тарихи тұлғалар
- Тау-кен ісі
- Транспорт
- Туризм
- Физика
- Философия
- Халықаралық қатынастар
- Химия
- Экология, Қоршаған ортаны қорғау
- Экономика
- Экономикалық география
- Электротехника
- Қазақстан тарихы
- Қаржы
- Құрылыс
- Құқық, Криминалистика
- Әдебиет
- Өнер, музыка
- Өнеркәсіп, Өндіріс
Қазақ тілінде жазылған рефераттар, курстық жұмыстар, дипломдық жұмыстар бойынша біздің қор #1 болып табылады.
Ақпарат
Қосымша
Email: info@stud.kz