TS 5 week

Тиімді кодалаудың негізгі мақсаты қандай?

• • Ақпаратты шифрлау

• • Деректерді компрессиялау

• • Дыбыс сапасын жақсарту

• • Сигналды күшейту

Шеннон-Фано кодтау алгоритмі қалай жұмыс істейді?

• • Символдарды ықтималдыққа қарай екіге бөледі

• • Әрбір символға бірдей ұзындықты код береді

• • Символдарды амплитуда бойынша кодтайды

• • Әр символды бірдей жиілікте кодтайды

Хаффман кодтау әдісі қандай негізге сүйенеді?

• • Символдардың фаза өзгерістеріне

• • Символдардың ықтималдықтарына

• • Символдардың жиіліктеріне

• • Символдардың амплитудаларына

Шеннон-Фано әдісінде қандай жағдайда кодтау ең тиімді болады?

• • Барлық символдардың жиіліктері тең болғанда

• • Символдардың ықтималдықтары әртүрлі болғанда

• • Амплитуда тұрақты болғанда

• • Символдар саны көп болғанда

Хаффман ағашы қалай құрылады?

• • Символдар жиіліктері бойынша реттеледі және ең аз ықтималды символдар біріктіріледі

• • Әр символға бірдей ұзындықты код беріледі

• • Барлық символдар кездейсоқ реттеледі

• • Символдарды фазалар бойынша топтастырады

Шеннон-Фано және Хаффман кодтау әдістерінің ұқсастығы қандай?

• • Екі әдіс те символдарды сығу арқылы кодтау ұзындығын қысқартады

• • Екеуі де тек дыбыстық сигналдарды кодтауда қолданылады

• • Символдарды шифрлау мақсатында қолданылады

• • Екі әдіс те кодтау ұзындығының өзгермеуін қамтамасыз етеді

Хаффман кодтау әдісінің негізгі артықшылығы қандай?

• • Қарапайымдылығы

• • Оптималды кодтау ұзындығын қамтамасыз етуі

• • Есептеу ресурстарын қажет етпеуі

• • Барлық символдарға бірдей код беруі

Шеннон-Фано әдісінің негізгі кемшілігі қандай?

• • Күрделі жүзеге асырылуы

• • Кейбір жағдайларда кодтау ұзындығы оптималды болмауы

• • Тек символдық деректерге арналған болуы

• • Динамикалық кодтауды қолдамауы

Хаффман әдісі қандай жағдайларда тиімсіз болуы мүмкін?

• • Жиіліктер бірдей болғанда

• • Символдар саны аз болғанда

• • Символдардың ықтималдықтары тұрақты болғанда

• • Деректер сығылмағанда

1. Хаффман әдісінде қай символдарға қысқа код беріледі?

• • Сирек кездесетін символдарға

• • Жиі кездесетін символдарға

• • Барлық символдарға бірдей ұзындықтағы код беріледі

• • Кездейсоқ таңдалған символдарға