20. Різниця dvd від cd

Подібності-однакові розміри (діаметр 120 мм, товщина 1.6 мм), той же райдужний вигляд. Принцип запису і читання теж аналогічний: лазерний промінь відбивається від металізованої поверхні ("ямок" і "гір"), причому, відбиття від будь-якої поверхні кодує нуль, а відображення від переходу між ямкою і гіркою (при цьому промінь послаблюється за рахунок інтерференції) - одиницю

На цьому схожість закінчується - справа в тому, що в CD використовується інфрачервоний лазер (довжина хвилі в повітрі 780 нм). В DVD ж застосовується червоний лазер (650/635 нм). Менша довжина хвилі дозволяє щільніше розміщувати інформацію на DVD-диску.

Ємність DVD сильно перевершує звичайний компакт-диск (640 Мб) і становить 4.38 гігабайти (в сенсі 2 ^ 30 байт) або 4.7 мільярда байт, мається на увазі односторонній, одношаровий DVD-диск.

21. Divx

Широкого використання набув формат DIVx. Даний формат був задуманий як одноразове выдео за принципом «програв і викидай» кожен такий диск із фільмом має унікальний порядковий номер. При спробі програти диск на плеєрі, номер диску порівнюється із автоматичною базою, всіх таких дисків. Після перегляду диску база поповнюється новим записом. Таким чином якщо встановлений диск ще ніколи не програвався, то він починає програватися, але починає працювати лічильник. І після 48 годин перегляду диск блокується від безкоштовних переглядів.

22. Загальні методи стиснення інформації.

Характерною особливістю більшості типів даних є їх надлишковість. Особливо актуальною є ця проблема у випадку необхідності обробки величезних обсягів інформації при незначних об'ємах носіїв даних. У зв'язку з цим постійно виникає проблема позбавлення надлишковості або стиснення даних.

Основний принцип, на якому базується стиснення даних, полягає в економічному описі повідомлення, згідно якому можливе відновлення початкового його значення з похибкою, яка контролюється.

Метою даної роботи є знаходження такого способу архівації, який дозволить досягти ефективного стиснення даних і мінімізувати втрату інформації при відновленні.

Існує багато практичних алгоритмів стиснення даних . Однак, в основі цих методів лежать чотири теоретичних алгоритми: алгоритм RLE (Run Length Encoding); алгоритми групи KWE (KeyWord Encoding); алгоритм Хафмана, сімейство алгоритмів LZ78 (LZW, MW, AP, Y)

Пошуку нових шляхів стиснення даних на основі ефективного кодування та теоретико-числових перетворень (ТЧП) присвячено багато наукових робіт.

23. Алгоритм Хаффмана

В основі алгоритму Хафмана лежить ідея кодування бітовими групами. Спочатку проводиться частотний аналіз вхідної послідовності даних, тобто встановлюється частота входження кожного символу, що зустрічається у ній. Після цього символи сортуються по спаданню частоти входження.

Основна ідея полягає в наступному: чим частіше зустрічається символ, тим меншою кількістю біт він кодується. Результат кодування зводиться в словник, що необхідний для декодування.

Алгоритм Хафмана універсальний, тобто його можна застосовувати для стиснення даних будь-яких типів, але він малоефективний для файлів малих розмірів (за рахунок необхідності зберігання словника). На практиці програмні засоби стиснення даних синтезують ці три "чистих" алгоритми, оскільки їх ефективність залежить від типу та обсягу даних.