Тиімді кодтаудың принциптері мен әдістері

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 қамтамасыз ететін шығынды разрядтар құрайды. Яғни шығынды кодтау ұзын сөздер үшін орындау тиімді.
1.1 Дмитриев В.И. Учебное пособие по курсу «Теория информации и кодирования» –М.: 1977.
1.2. Дэвис Д.,және басқалары.Вычислительные сети сетевые протоколы.-М.:Мир,1982.
        
        *              Қазақстан Республикасы білім және ғылым ... ... ... ... ... ... кафедрасыСӨЖТақырыбы:Тиімді кодтаудың принциптері мен әдістері.Орындаған: Сиязбек  Д.С.Тобы: АУ-301Тексерген: Кожахметова Д.О.Семей 2015 ж.Мазмұны:1 ... ... ... ... ... мен әдістері.................................................21.2. Шеннону  -  Фано бойынша тиімді кодттау...................................................31.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.  Шеннону  -  Фано ... ... ... x2, ...., xn ... Х ... ... ұшырайды. Бұл операция келесі ретпен іске асырылады:1. Бастарқы хабарлама элементтері Х ықтималдылықтың кему шегі бойынша реттеледі, яғни p(x1у)  p(x2у)  ....  p(xnу), ... ... ... Xу  x1у, x2у, ...., xnу .2. ... реттелген тізбегімен екі топқа бөлініледі, ол топтардың суммалық ықтималдылығы мүмкіншілігінше тең ... ... Бір ... 0 ... ал екінші топқа 1 символы беріледі.3. Әр топта бір элемент қалмайынша екі топқа бөлу жалғаса береді.Мысал.Xp(xi)Xуpу(xi)БөлуКодыa0,3D0,400b0,1A0,31010c0,2C0,2110110d0,4B0,1111111Шеннон-Фано коды тең өлшемді болып ... яғни ... ... әр-түрлі ұзындықтағы кодттық комбинация сәйкескеледі.Қабылданағн хабарлама мысалы 110 0 111 10 111 0 0 0 10 10c   d   b   a    b  d d d  a   ... ... ... үш ... ... с ... x1,x2,x3 ... Х үштік хабарлама көзі болсынЭлементтеx1x2x3p(xi)0,20,70,1Хабарлама екілік канал бойынша беріледі, яғни xi элементі тек 1 немесе 0 ... ғана ... = 1000 ... Vк = 1000 ...  С = Vк Hmax = 1000 ...  1 бит/ ... = 1000 бит/сек .1. Хабарламаны тең өлшемді екілік кодпен кодттаймыз.Код маңыздылығын анықтаймыз n = ] lb 3 [ = 2x1 = 00, x2 = 01 x3 = 10 ... ... 10[-3] ... элементке сәйкес, кодттық комбинация ұзақтығы. Rр.обд  анықтаймызV1 = 1/* = 500 ...  ... = V1 H = 500 ...  1,16 ... = 580 бит/c .Rр.обд <  C болғандықтан кодттаудың мұндай әдісі тиімсіз2. ...  -  Фано ... ... ... ... ... ...  анықтаймызRШФБ =V2 H = H/2[*] = (1,16 бит/элем.)/1,310[-3] c. = 890 бит/c, ... = ... ... ... ... ... кодттауӘдіс келесілермен қорытындыланылады.Қор көзі алфовитінің элементтері олардың ықтималдылықтарының кему реті бойынша орналасады.Одан кейін екі төменгі ... ... жаңа ... ... ... ол алфовитте қосындылық ықтималдылығына сәйкес орналасады. Соңғы екі ықтималдылық қосындысы бірге тең болмайынша 2 п. Орындау ... ... ... ... элементке  0 санын береміз, біріктірілген қос элементтің жоғарғы жағында орналасқан және 1 санын егер ол төменгі жақта орналасса. Алынылып ... ... ... саны оның ... келетін кодттық комбинациясына тең. Мұндай түрде салынған код ... коды деп ... ... ...  --  компьютингтің дамуына өз үлесін қосқан математиканың бір облысы болып ... Оның ... ... ... нақты каналдар бойынша беру, ал оның пәні берілген ақпараттың нақтылығын қамтамасыз ету болып табылады. Кейбірде кодтау ... ... ... бірақ ол дұрыс емес: криптография кері есепті шешеді, оның мақсаты- мәліметтерден ақпаратты алуды қиындату.Әдебиеттер:1.1    Дмитриев В.И. Учебное ... по ...   - М.: ...   Дэвис Д.,және басқалары.Вычислительные сети сетевые протоколы.-М.:Мир,1982.  
        
      

Пән: Информатика
Жұмыс түрі: Реферат
Көлемі: 3 бет
Бұл жұмыстың бағасы: 300 теңге









Ұқсас жұмыстар
Тақырыб Бет саны
Техникалық тапсырма құрастыру: валидатор13 бет
Төлем-ақы терминалы11 бет
Арифметикалық кодтау3 бет
Кодтаудың және дискреттi каналдың негізгі ұғымдары мен анықтамалары36 бет
«Ақпараттық технологиялар» пәні8 бет
Байланыс тораптары40 бет
Матрицалық кодтау3 бет
Радиожиілікті сәйкестендіру технологиясы. биометрикалық сәйкестендіру технологиясы. сызықтық және екі өлшемдік штрихты кодтар8 бет
Ақпаратты кодтау7 бет
Ақпаратты кодтау және ақпараттың өлшем бірліктерін теориялық түсіндіру.30 бет


Исходниктер
Пәндер
Көмек / Помощь
Арайлым
Біз міндетті түрде жауап береміз!
Мы обязательно ответим!
Жіберу / Отправить


Зарабатывайте вместе с нами

Рахмет!
Хабарлама жіберілді. / Сообщение отправлено.

Сіз үшін аптасына 5 күн жұмыс істейміз.
Жұмыс уақыты 09:00 - 18:00

Мы работаем для Вас 5 дней в неделю.
Время работы 09:00 - 18:00

Email: info@stud.kz

Phone: 777 614 50 20
Жабу / Закрыть

Көмек / Помощь