Кодтау принциптері

Жұмыс түрі: Материал
Тегін: Антиплагиат
Көлемі: 3 бет
Таңдаулыға:

1) Шеннон - Фано бірқалыпты емес коды. Кодтау принциптері . Кодтық комбинацияның орташа ұзындығын есептеу. Артықшылықтары мен кемшіліктері.
2) D-триггер. Кірістері мен шығыстарының белгіленуі. Төрт разрядты ассинхронды триггердің жұмысы.
3) Мириаметрлік жәнекиллометрлік толқындардың таралу ерекшеліктері. Дифракция құбылысына анықтама.
4) Ауылдық телефондық желілер
1. Шеннон - Фано Префистік кодтау түріне жатады.
Экономикалық ( префистік) кодтау немесе деректерді қысу, ақпаратты сақтау уақытын және сақталған кезде қажетті жад көлемін азайту үшін пайдаланылады.
Артықшылықтары: кедергіге төзімділігі, блок және үздіксіз кодтар.
Кемшіліктері: әрқашан кодты бір мәндә құруға әкелмейді.
Ішкі топтарға бөлгенде, жоғарғы немесе төменгі ішкі топтарды ықтималдық бойынша үлкейтуге болады.
Шеннон - Фано алгоритм ұзын айнымалы кодын қолданады. Екінші кездесетін символ қысқа кодпен кодталады. Сирек кездесетін символ ұзын кодпен кодталады. Шеннон - Фано префиксті болып, ешбір кодтық сөз басқа кодтық сөздің префискі болмайды. Бұл қасиет кез келген кодтық сөзді декодтауға м.н береді.
n=xexp(x)logp(x)
Шеннон-Фано алгоритмі - американдық ғалымдар Шеннон және Р.Фано алғаш рет жасаған сығу алгоритмі. Шеннон-Фано алгоритмі хабарламалардың артықтығын қолданады.
Шеннон-Фано алгоритмі әдісі Хаффман алгоритміне өте ұқсас. Алгоритм ұзын айнымалы кодын қолданады: жиі кездесетін символ қысқа кодпен кодталады, сирек кездесетін символ ұзын кодпен кодталады. Шеннон-Фано коды префиксті болып табылады, ешбір кодтық сөз басқа кодтық сөздің префиксі болып табылмайды. Бұл қасиет кез-келген кодтық сөзді декодтауға мүмкіндік береді.
Шеннон-Фано коды ағаш түрінде тұрғызылады. Ағаштың тұрғызылуы түбірінен басталады.
Шеннон-Фано әдісі
a, b, c и d төрт символдан тұратын әліпби берілсін.
Әр символды кодтау үшін 2 бит жеткілікті.
Мысалы: a - 00, b - 01, c - 10, d - 11.
Сонымен ababcaacdb хабарламасы 20 битпенкодталады.
ababcaacdb хабарламасыбойыншаәрсимволдыңүлесін анықтайықжәнеолардыүлестіңкемуібойы ншакестегеорналастырукерек.
Символ
a
b
c
d

Мәтіндегі үлесі
410
310
210
110
Үлестердің қосындысы әр бөлікте аз ерекшеленетіндей етіп, кестені екіге бөлеміз. Бірінші бөліктегі символдар коды ... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.