). Зауважимо, що значення b 2 i досить близькі до 0. Повторимо операцію, розглядаючи b 1 i як ai. Дана дія виконується як би рекурсивно, звідки і назва алгоритму. Ми отримаємо з (215.5, 215, 215.5, 206): (215.25, 210.75) (0.25, 4.75). Отримані коефіцієнти, округливши до цілих і стиснувши, наприклад, за допомогою алгоритму Хаффмана з фіксованими таблицями, ми можемо помістити у файл.
Зауважимо, що ми застосовували наше перетворення до ланцюжку тільки два рази. Реально ми можемо дозволити собі застосування wavelet- перетворення 4-6 разів.
Більше того, додаткове стиснення можна отримати, використовуючи таблиці алгоритму Гоффмана з нерівномірним кроком (тобто нам доведеться зберігати код Хаффмана для найближчого в таблиці значення). Ці прийоми дозволяють досягти помітних коефіцієнтів стиску. До переваг цього алгоритму можна віднести те, що він дуже легко дозволяє реалізувати можливість поступового прояви зображення при передачі зображення по мережі. Крім того, оскільки на початку зображення ми фактично зберігаємо його зменшену копію, спрощується показ ОГРУБЛЕННЯ зображення по заголовку. На відміну від JPEG і фрактального алгоритму даний метод не оперує блоками, наприклад, 8х8 пікселів. Точніше, ми оперуємо блоками 2х2, 4х4, 8х8 і т.д. Проте за рахунок того, що коефіцієнти для цих блоків ми зберігаємо незалежно, ми можемо досить легко уникнути дроблення зображення на мозаїчні квадрати.
Характеристики хвильового алгоритму:
Коефіцієнти компресії: 2-200 (Здається користувачем).
Клас зображень: Як у фрактального і JPEG.
Симетричність: ~ 1.5
Характерні особливості: Крім того, при високому ступені стиснення зображення розпадається на окремі блоки
Висновок
Зображення - це хитрий тип контенту, який може поліпшити якість і сприйняття користувачами вашого сайту, але також може підірвати ваші зусилля по його швидкої завантаженні і чуйності. Перед тим, як ви викладете ваш сайт в мережу, переконайтеся, що він відповідає контрольному списку зі стиснення зображень:
· Стискайте зображення в потрібному форматі в найменшому прийнятній якості;
· Налаштуйте рівень стиснення всіх зображень вручну, де це можливо;
· Автоматизуйте стиск інших, щоб досягти найвищої продуктивності;
· Розгляньте можливість використання формату WebP для ваших зображень;
· Зберігайте ваші зображення з прогресивними настройками;
· Дослідіть інші цікаві способи досягти кращого стиснення або прозорості. Мисліть нестандартно.
Список використаної літератури
Опис книги
) Том Сван. Формати файлів Windows/Том Сван. Формати файлів Windows: М. Біном raquo ;, +1995.
) Яблонський С.В. Введення в дискретну математику/Яблонський С.В. Введення в дискретну математику: М. Наука raquo ;, 1986.- Розділ Теорія кодування .
Опис статті з журналу
) Ватолин Д.С. Стиснення статичних зображень/Д.С. Ватолин//Відкриті системи сьогодні.- 1995.- № 8 (29).
) Ватолин Д.С. Фрактальное стиск зображень /Д.С.Ватолін// ComputerWorld-Росія.- 1996. - № 6 (23).
Ресурси віддаленого доступу (інтернет)
) Мережеві замітки системного адміністратора. Містить інформацію про стиснення інформації з втратами. Режим доступу: http://msbro/index.php/archives/1629
) Вікіпедія. Вільна енциклопедія містить відомості про стиснення даних з втратами. Режим доступу: http://ru.wikipedia/wiki/%D0%A1%D0%B6%D0%B0%D1%82%D0%B8%D0%B5_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_%D1%81_%D0%BF%D0%BE%D1%82%D0%B5%D1%80%D1%8F%D0%BC%D0%B8
