Тиімді кодтаудың принциптері мен әдістері
1 Негізгі бөлім ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..2
1.1. Тиімді кодтаудың принциптері мен әдістері ... ... ... ... ... ... ... ... ... ... ... ... .2
1.2. Шеннону . Фано бойынша тиімді кодттау ... ... ... ... ... ... ... ... ... ... ... ... ...3
1.3. Хаффман әдісі бойынша тиімді кодттау ... ... ... ... ... ... ... ... ... ... ... ... ... 5
Қорытынды ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...6
Әдебиеттер ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 6
1.1. Тиімді кодтаудың принциптері мен әдістері ... ... ... ... ... ... ... ... ... ... ... ... .2
1.2. Шеннону . Фано бойынша тиімді кодттау ... ... ... ... ... ... ... ... ... ... ... ... ...3
1.3. Хаффман әдісі бойынша тиімді кодттау ... ... ... ... ... ... ... ... ... ... ... ... ... 5
Қорытынды ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...6
Әдебиеттер ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 6
Кез келген ақпаратты бір жерден екінші жерге жеткізу үшін оның кодталынуы (таңбалануы), яғни арнаулы белгілерге (символдарға) және сигналдарға түрленуі керек. Сондықтан да Ақпарат теориясының негізгі мәселесі аз ғана белгілер арқылы көп мәнді ақпарат беруді тиімді түрде кодтау (таңбалау) тәсілін зерттеу болып табылады. Бұл — байланыс арнасында бөгеуіл болған не болмаған жағдайда шешілетін мәселе. Байланыс арнасы арқылы қабылдаушы буынға келіп жеткен таңбаланған ақпаратты алғашқы түріне келтіруді декодтау (таңбадан мағынаға көшіру) деп атайды. Ақпарат теориясындағы күрделі мәселенің бірі — ақпарат көзінде үздіксіз өндірілген ақпаратты байланыс арнасы арқылы басқа орынға дер кезінде және бөгеуілсіз жіберіп тұру үшін байланыс арнасының өткізгіштік сыйымдылығын анықтау. Бұл мәселені шешу ақпарат мөлшерін бағалай білуді қажет етеді. Ақпарат мөлшерін бағалау ықтималдық теориясының заңдарына негізделген.
1.1. Тиімді кодтаудың принциптері мен әдістері
Байланыс арналары бойынша ақпараттың берілуі кезінде тіркелмеген (несанкционированный) кірістерден ақпаратты қорғау әдістерін қарастырайық. Бұл әдістер ақпараттың криптографиялық жабылу әдістері деп аталады. Олар берілу арналарында ақпаратты қорғауға, сондай-ақ сақтау арналарында оны қорғау үшін қолданылады.
Біріншіден, кодтың маңызды сипаттамасы қателікке қарсы тұра алатын оның мүмкіндігі болып табылады. l ұзындықты қателікті xi – xi + l көрші разрядтар жинағы түсіндіреді, мұнда xi мен xi + l разрядтар қате, ал аралық xj () қателіктер ортасында дербес бөлінген. l >> dmin ұзындығымен қатені табатын кодтар бар.
Екіншіден, кодтық сөздің ұзындығы үлкен болған сайын, соншалықты аз бөлігін берілген деңгейді dmin қамтамасыз ететін шығынды разрядтар құрайды. Яғни шығынды кодтау ұзын сөздер үшін орындау тиімді.
1.1. Тиімді кодтаудың принциптері мен әдістері
Байланыс арналары бойынша ақпараттың берілуі кезінде тіркелмеген (несанкционированный) кірістерден ақпаратты қорғау әдістерін қарастырайық. Бұл әдістер ақпараттың криптографиялық жабылу әдістері деп аталады. Олар берілу арналарында ақпаратты қорғауға, сондай-ақ сақтау арналарында оны қорғау үшін қолданылады.
Біріншіден, кодтың маңызды сипаттамасы қателікке қарсы тұра алатын оның мүмкіндігі болып табылады. l ұзындықты қателікті xi – xi + l көрші разрядтар жинағы түсіндіреді, мұнда xi мен xi + l разрядтар қате, ал аралық xj () қателіктер ортасында дербес бөлінген. l >> dmin ұзындығымен қатені табатын кодтар бар.
Екіншіден, кодтық сөздің ұзындығы үлкен болған сайын, соншалықты аз бөлігін берілген деңгейді dmin қамтамасыз ететін шығынды разрядтар құрайды. Яғни шығынды кодтау ұзын сөздер үшін орындау тиімді.
1.1 Дмитриев В.И. Учебное пособие по курсу «Теория информации и кодирования» –М.: 1977.
1.2. Дэвис Д.,және басқалары.Вычислительные сети сетевые протоколы.-М.:Мир,1982.
1.2. Дэвис Д.,және басқалары.Вычислительные сети сетевые протоколы.-М.:Мир,1982.
Пән: Информатика, Программалау, Мәліметтер қоры
Жұмыс түрі: Реферат
Тегін: Антиплагиат
Көлемі: 5 бет
Таңдаулыға:
Жұмыс түрі: Реферат
Тегін: Антиплагиат
Көлемі: 5 бет
Таңдаулыға:
Қазақстан Республикасы білім және ғылым министірлігі
Семей қаласының Шәкәрім атындағы мемлекеттік университеті
Автоматика және элекротехника кафедрасы
СӨЖ
Тақырыбы:Тиімді кодтаудың принциптері мен әдістері.
Орындаған: Сиязбек Д.С.
Тобы: АУ-301
Тексерген: Кожахметова Д.О.
Семей 2015 ж.
Мазмұны:
1 Негізгі бөлім ... ... ... ... ... ... ... .. ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..2
1.1. Тиімді кодтаудың принциптері мен әдістері ... ... ... ... ... ... ... ... ... ... ... ... ..2
1.2. Шеннону - Фано бойынша тиімді кодттау ... ... ... ... ... ... ... ... ... ... ... ... ...3
1.3. Хаффман әдісі бойынша тиімді кодттау ... ... ... ... ... ... ... ... ... ... ... ... ... 5
Қорытынды ... ... ... ... ... ... .. ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..6
Әдебиеттер ... ... ... ... ... ... . ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 6
Негізгі бөлім
Кез келген ақпаратты бір жерден екінші жерге жеткізу үшін оның кодталынуы (таңбалануы), яғни арнаулы белгілерге (символдарға) және сигналдарға түрленуі керек. Сондықтан да Ақпарат теориясының негізгі мәселесі аз ғана белгілер арқылы көп мәнді ақпарат беруді тиімді түрде кодтау (таңбалау) тәсілін зерттеу болып табылады. Бұл -- байланыс арнасында бөгеуіл болған не болмаған жағдайда шешілетін мәселе. Байланыс арнасы арқылы қабылдаушы буынға келіп жеткен таңбаланған ақпаратты алғашқы түріне келтіруді декодтау (таңбадан мағынаға көшіру) деп атайды. Ақпарат теориясындағы күрделі мәселенің бірі -- ақпарат көзінде үздіксіз өндірілген ақпаратты байланыс арнасы арқылы басқа орынға дер кезінде және бөгеуілсіз жіберіп тұру үшін байланыс арнасының өткізгіштік сыйымдылығын анықтау. Бұл мәселені шешу ақпарат мөлшерін бағалай білуді қажет етеді. Ақпарат мөлшерін бағалау ықтималдық теориясының заңдарына негізделген.
1.1. Тиімді кодтаудың принциптері мен әдістері
Байланыс арналары бойынша ақпараттың берілуі кезінде тіркелмеген (несанкционированный) кірістерден ақпаратты қорғау әдістерін қарастырайық. Бұл әдістер ақпараттың криптографиялық жабылу әдістері деп аталады. Олар берілу арналарында ақпаратты қорғауға, сондай-ақ сақтау арналарында оны қорғау үшін қолданылады.
Біріншіден, кодтың маңызды сипаттамасы қателікке қарсы тұра алатын оның мүмкіндігі болып табылады. l ұзындықты қателікті xi - xi + l көрші разрядтар жинағы түсіндіреді, мұнда xi мен xi + l разрядтар қате, ал аралық xj () қателіктер ортасында дербес бөлінген. l dmin ұзындығымен қатені табатын кодтар бар.
Екіншіден, кодтық сөздің ұзындығы үлкен болған сайын, соншалықты аз бөлігін берілген деңгейді dmin қамтамасыз ететін шығынды разрядтар құрайды. Яғни шығынды кодтау ұзын сөздер үшін орындау тиімді.
Үшіншіден, шығынды разрядтар сөздің барлық ұзындығы бойынша бөлінуі мүмкін. Бұл жағдайда кодтық сөз келесі құрылымға ие:
x1 ... xk
xk+1...xk+m
Ақпараттық разрядтар
Шығынды разрядтар
Кодтау процедурасы k ақпараттық бойынша хj шығынды m разрядты алуды білдіреді.
1.2. Шеннону - Фано бойынша тиімді кодттау
x1, x2, ... , xn элементтерінен Х хабараламасы кодттауға ұшырайды. Бұл операция келесі ретпен іске асырылады:
1. Бастарқы хабарлама элементтері Х ықтималдылықтың кему шегі бойынша реттеледі, яғни p(x1у) p(x2у) ... p(xnу), нәтижесінде мынаны аламыз Xу x1у, x2у, ... , xnу .
2. Элементтер реттелген тізбегімен екі топқа бөлініледі, ол топтардың суммалық ықтималдылығы мүмкіншілігінше тең ... жалғасы
Семей қаласының Шәкәрім атындағы мемлекеттік университеті
Автоматика және элекротехника кафедрасы
СӨЖ
Тақырыбы:Тиімді кодтаудың принциптері мен әдістері.
Орындаған: Сиязбек Д.С.
Тобы: АУ-301
Тексерген: Кожахметова Д.О.
Семей 2015 ж.
Мазмұны:
1 Негізгі бөлім ... ... ... ... ... ... ... .. ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..2
1.1. Тиімді кодтаудың принциптері мен әдістері ... ... ... ... ... ... ... ... ... ... ... ... ..2
1.2. Шеннону - Фано бойынша тиімді кодттау ... ... ... ... ... ... ... ... ... ... ... ... ...3
1.3. Хаффман әдісі бойынша тиімді кодттау ... ... ... ... ... ... ... ... ... ... ... ... ... 5
Қорытынды ... ... ... ... ... ... .. ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..6
Әдебиеттер ... ... ... ... ... ... . ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 6
Негізгі бөлім
Кез келген ақпаратты бір жерден екінші жерге жеткізу үшін оның кодталынуы (таңбалануы), яғни арнаулы белгілерге (символдарға) және сигналдарға түрленуі керек. Сондықтан да Ақпарат теориясының негізгі мәселесі аз ғана белгілер арқылы көп мәнді ақпарат беруді тиімді түрде кодтау (таңбалау) тәсілін зерттеу болып табылады. Бұл -- байланыс арнасында бөгеуіл болған не болмаған жағдайда шешілетін мәселе. Байланыс арнасы арқылы қабылдаушы буынға келіп жеткен таңбаланған ақпаратты алғашқы түріне келтіруді декодтау (таңбадан мағынаға көшіру) деп атайды. Ақпарат теориясындағы күрделі мәселенің бірі -- ақпарат көзінде үздіксіз өндірілген ақпаратты байланыс арнасы арқылы басқа орынға дер кезінде және бөгеуілсіз жіберіп тұру үшін байланыс арнасының өткізгіштік сыйымдылығын анықтау. Бұл мәселені шешу ақпарат мөлшерін бағалай білуді қажет етеді. Ақпарат мөлшерін бағалау ықтималдық теориясының заңдарына негізделген.
1.1. Тиімді кодтаудың принциптері мен әдістері
Байланыс арналары бойынша ақпараттың берілуі кезінде тіркелмеген (несанкционированный) кірістерден ақпаратты қорғау әдістерін қарастырайық. Бұл әдістер ақпараттың криптографиялық жабылу әдістері деп аталады. Олар берілу арналарында ақпаратты қорғауға, сондай-ақ сақтау арналарында оны қорғау үшін қолданылады.
Біріншіден, кодтың маңызды сипаттамасы қателікке қарсы тұра алатын оның мүмкіндігі болып табылады. l ұзындықты қателікті xi - xi + l көрші разрядтар жинағы түсіндіреді, мұнда xi мен xi + l разрядтар қате, ал аралық xj () қателіктер ортасында дербес бөлінген. l dmin ұзындығымен қатені табатын кодтар бар.
Екіншіден, кодтық сөздің ұзындығы үлкен болған сайын, соншалықты аз бөлігін берілген деңгейді dmin қамтамасыз ететін шығынды разрядтар құрайды. Яғни шығынды кодтау ұзын сөздер үшін орындау тиімді.
Үшіншіден, шығынды разрядтар сөздің барлық ұзындығы бойынша бөлінуі мүмкін. Бұл жағдайда кодтық сөз келесі құрылымға ие:
x1 ... xk
xk+1...xk+m
Ақпараттық разрядтар
Шығынды разрядтар
Кодтау процедурасы k ақпараттық бойынша хj шығынды m разрядты алуды білдіреді.
1.2. Шеннону - Фано бойынша тиімді кодттау
x1, x2, ... , xn элементтерінен Х хабараламасы кодттауға ұшырайды. Бұл операция келесі ретпен іске асырылады:
1. Бастарқы хабарлама элементтері Х ықтималдылықтың кему шегі бойынша реттеледі, яғни p(x1у) p(x2у) ... p(xnу), нәтижесінде мынаны аламыз Xу x1у, x2у, ... , xnу .
2. Элементтер реттелген тізбегімен екі топқа бөлініледі, ол топтардың суммалық ықтималдылығы мүмкіншілігінше тең ... жалғасы
Ұқсас жұмыстар
Пәндер
- Іс жүргізу
- Автоматтандыру, Техника
- Алғашқы әскери дайындық
- Астрономия
- Ауыл шаруашылығы
- Банк ісі
- Бизнесті бағалау
- Биология
- Бухгалтерлік іс
- Валеология
- Ветеринария
- География
- Геология, Геофизика, Геодезия
- Дін
- Ет, сүт, шарап өнімдері
- Жалпы тарих
- Жер кадастрі, Жылжымайтын мүлік
- Журналистика
- Информатика
- Кеден ісі
- Маркетинг
- Математика, Геометрия
- Медицина
- Мемлекеттік басқару
- Менеджмент
- Мұнай, Газ
- Мұрағат ісі
- Мәдениеттану
- ОБЖ (Основы безопасности жизнедеятельности)
- Педагогика
- Полиграфия
- Психология
- Салық
- Саясаттану
- Сақтандыру
- Сертификаттау, стандарттау
- Социология, Демография
- Спорт
- Статистика
- Тілтану, Филология
- Тарихи тұлғалар
- Тау-кен ісі
- Транспорт
- Туризм
- Физика
- Философия
- Халықаралық қатынастар
- Химия
- Экология, Қоршаған ортаны қорғау
- Экономика
- Экономикалық география
- Электротехника
- Қазақстан тарихы
- Қаржы
- Құрылыс
- Құқық, Криминалистика
- Әдебиет
- Өнер, музыка
- Өнеркәсіп, Өндіріс
Қазақ тілінде жазылған рефераттар, курстық жұмыстар, дипломдық жұмыстар бойынша біздің қор #1 болып табылады.
Ақпарат
Қосымша
Email: info@stud.kz