Сызықты топтық кодтар
![](/assets/img/loading.gif)
![](/assets/img/loading.gif)
ҚАЗАҚСТАН РЕСПУБЛИКАСЫНЫҢ БІЛІМ ЖӘНЕ ҒЫЛЫМ МИНИСТРЛІГІ
Әл-Фараби атындағы Қазақ Ұлттық Университеті
Факультеті: Ақпараттық технологиялар
Кафедрасы: Ақпараттық жүйелер
СӨЖ
Тақырыбы: Сызықты топтық кодтар
Орындаған: Арқатова Дильназ.
ИС 18-6А
Тексерген:Самбетбаева.А.К
Алматы, 2020
ЖОСПАР
1. Сызықты кодалар
2. Топтық кодтау
3. Шарттары
4. Қасиеттері
5. Қорытынды
Тексеруші символдар ақпараттық символдардың сызықты комбинациялары болып табылатын кодаларды сызықты деп аталады.
Екілік блоктық код сызықтық болады, егер де екі кодтық сөздің модульдік қосындысы дәл сондай кодтық сөз болса. Сызықтық кодтарды тағы топтық кодтар деп те атайды.
Топтық операциясы бар элементтер тобын топтық деп атайды егер келесі шарттар орындалса:
1. Тұйықтық gi *gj= gk*G топтағы екі элементпен операция нәтижесінде сол топқа жататын үшінші бір элемент алынады.
2. Ассоциативтілік (gi * gj) * gk=gi * (gj* gk)
3. Бейтарап элементтің болуы gj* e=gj
4. Кері элементтің болуы gi*(gi)-1=e
Егер gi*gj=gj*gi шарты орындалса, онда топ коммутативті деп аталады.
(n)элементті кодтың кодтар комбинация тобы 2 модулі бойынша топтық қосу операциясы берілген тұйық топ болып есептеледі.
Сондықтан *(2)операциясына қатысты тұйықтықтың қасиеттерін қолдана отырып, барлық элементтер тобын барлық элементтерді тізбей, өңдіруші матрица ретінде жазуға болады.0-ден басқа барлық элементтер модуль (2) бойынша өңдіруші матрицасының әр түрлі тіркестегі жолдарын қосу арқылы алуға болады.
Топтық кодалардың қасиеттері:
Топтық кодалар кодалық векторлар арасындағы минималды кодалық қашықтық нөлдік емес кодалық векторлардың минималды салмағына тең.
Топтық код С матрицасымен беріледі. Құрылатын матрица И және nk-ға, ал u матрицасының баған саны nu - ға тең:
a11a12...a1nu p11p12...p1nk
a21a22...a2nu p21p22...p2nk = ИП
С = ... ... ... ... ... ... .
anu1anu2...anunu pnupnu2...pnunk
И матрицасы ретінде ... жалғасы
Әл-Фараби атындағы Қазақ Ұлттық Университеті
Факультеті: Ақпараттық технологиялар
Кафедрасы: Ақпараттық жүйелер
СӨЖ
Тақырыбы: Сызықты топтық кодтар
Орындаған: Арқатова Дильназ.
ИС 18-6А
Тексерген:Самбетбаева.А.К
Алматы, 2020
ЖОСПАР
1. Сызықты кодалар
2. Топтық кодтау
3. Шарттары
4. Қасиеттері
5. Қорытынды
Тексеруші символдар ақпараттық символдардың сызықты комбинациялары болып табылатын кодаларды сызықты деп аталады.
Екілік блоктық код сызықтық болады, егер де екі кодтық сөздің модульдік қосындысы дәл сондай кодтық сөз болса. Сызықтық кодтарды тағы топтық кодтар деп те атайды.
Топтық операциясы бар элементтер тобын топтық деп атайды егер келесі шарттар орындалса:
1. Тұйықтық gi *gj= gk*G топтағы екі элементпен операция нәтижесінде сол топқа жататын үшінші бір элемент алынады.
2. Ассоциативтілік (gi * gj) * gk=gi * (gj* gk)
3. Бейтарап элементтің болуы gj* e=gj
4. Кері элементтің болуы gi*(gi)-1=e
Егер gi*gj=gj*gi шарты орындалса, онда топ коммутативті деп аталады.
(n)элементті кодтың кодтар комбинация тобы 2 модулі бойынша топтық қосу операциясы берілген тұйық топ болып есептеледі.
Сондықтан *(2)операциясына қатысты тұйықтықтың қасиеттерін қолдана отырып, барлық элементтер тобын барлық элементтерді тізбей, өңдіруші матрица ретінде жазуға болады.0-ден басқа барлық элементтер модуль (2) бойынша өңдіруші матрицасының әр түрлі тіркестегі жолдарын қосу арқылы алуға болады.
Топтық кодалардың қасиеттері:
Топтық кодалар кодалық векторлар арасындағы минималды кодалық қашықтық нөлдік емес кодалық векторлардың минималды салмағына тең.
Топтық код С матрицасымен беріледі. Құрылатын матрица И және nk-ға, ал u матрицасының баған саны nu - ға тең:
a11a12...a1nu p11p12...p1nk
a21a22...a2nu p21p22...p2nk = ИП
С = ... ... ... ... ... ... .
anu1anu2...anunu pnupnu2...pnunk
И матрицасы ретінде ... жалғасы
Ұқсас жұмыстар
Пәндер
- Іс жүргізу
- Автоматтандыру, Техника
- Алғашқы әскери дайындық
- Астрономия
- Ауыл шаруашылығы
- Банк ісі
- Бизнесті бағалау
- Биология
- Бухгалтерлік іс
- Валеология
- Ветеринария
- География
- Геология, Геофизика, Геодезия
- Дін
- Ет, сүт, шарап өнімдері
- Жалпы тарих
- Жер кадастрі, Жылжымайтын мүлік
- Журналистика
- Информатика
- Кеден ісі
- Маркетинг
- Математика, Геометрия
- Медицина
- Мемлекеттік басқару
- Менеджмент
- Мұнай, Газ
- Мұрағат ісі
- Мәдениеттану
- ОБЖ (Основы безопасности жизнедеятельности)
- Педагогика
- Полиграфия
- Психология
- Салық
- Саясаттану
- Сақтандыру
- Сертификаттау, стандарттау
- Социология, Демография
- Спорт
- Статистика
- Тілтану, Филология
- Тарихи тұлғалар
- Тау-кен ісі
- Транспорт
- Туризм
- Физика
- Философия
- Халықаралық қатынастар
- Химия
- Экология, Қоршаған ортаны қорғау
- Экономика
- Экономикалық география
- Электротехника
- Қазақстан тарихы
- Қаржы
- Құрылыс
- Құқық, Криминалистика
- Әдебиет
- Өнер, музыка
- Өнеркәсіп, Өндіріс
Қазақ тілінде жазылған рефераттар, курстық жұмыстар, дипломдық жұмыстар бойынша біздің қор #1 болып табылады.
![google play](assets/img/google-play-badge.png)
Ақпарат
Қосымша
Email: info@stud.kz