компресиране на данни
Защо е необходимо да компресира информацията и какви са начините да го направя.
И наистина, защо? Ние изчисляваме, например, колко памет се образ на качеството в близост до телевизора. Нека разрешение му - .. 800h6009 пиксел, а броят на нюанси на около 16 хиляди (High Color), т.е., всеки цвят на пикселите е представена от две байт код. 800x600 = 480,000 елементи. 480000x2 байта = 960,000 байта - малко по-малко от 1 мегабайт. Това не изглежда толкова много - на лазерен диск да се сложи повече от 650 снимки. Е, ако ние говорим за филма? Стандартната скорост филм проекция - 24 кадъра в секунда. Така че на диска може да се запише на дължината на фрагмента от 650: 24 = 27 секунди. Къде го устройва. Но това не е единственият случай, когато информацията е "твърде много." По този начин, една от причините за използване на компресиране на данни - желанието да се сложи повече информация в паметта на същия капацитет. Има втора причина. компресиране на данни ускорява нейното предаване. Но това - в следващата глава.
Съществуват няколко метода за компресия (kompressii10 данни). Всички те могат да бъдат разделени на две групи - без загуби и загуби. В първия случай, декомпресирания съобщението следи с оригинала. Разбира се, така че да може да обработва информацията. Компресиране на загубите е възможно само в случаите, когато допустимостта на някои от нарушенията - което зависи от конкретния тип данни.
Почти всички методи за компресиране без загуби се основава на един от двамата е доста прости идеи.
Един от тях се появява за първи път в метода на компресия на текстови данни, предложени през 1952 г. от Хъфман. Вие знаете, че стандарт, всеки един от героите на текста се кодира в един байт. Но фактът, че някои букви са по-чести, а други по-малко. Например, в един текст, написан на руски, на всеки хиляда символа за средно 90 букви "а", 72 - "Е" и само 2 - "е". Преди всичко, ще пропуските: сто седемдесет и четири. Ако най-често срещаните символи, използвани по-кратки кодове (по-ниски 8 бита), както и за по-малко разпространени - дълъг (повече от 8 бита), текстът като цяло ще отнеме по-малко памет от стандарт кодиране.
Няколко методи за компресия се основават на профила на повтарящи байта или байт последователности. Най-простият от тях - RLE11 - широко използван в компресиране на изображения. Файловете компресирани по този начин се отчита колко пъти повтарят едни и същи байта. Например, вместо "RRRRRGGGBBBBBBRRRBBRRRRRRR", за да бъдат съхранени "5R3G6B3R2B7R" 12. Очевидно е, че този метод работи най-добре, когато изображението съдържа големи площи с един цвят сенчеста.
Други методи се основават на факта, че ако последователност от байтове намерена във файла много пъти, то може да бъде написано от време на специална маса, а след това просто ще посочи "да вземе толкова много байтове такова място на масата." 13
техники за компресиране без загуби намаляват размера на файловете не са много силни. Обикновено, степента на сгъстяване не надвишава 1 / 3-1 / 4. Много по-добри резултати могат да бъдат постигнати с помощта на компресия със загуби. В този случай, въз основа на специални проучвания определя каква информация може да бъде принесен в жертва.
Имайте предвид, че не трябва да се опитват да компресирате файлове, които са притиснати от размера на всяко намаление само малко или дори да се увеличи.
В действителност, в телевизията картината на 625 реда.
Compressus (. Шир) - затягане.
Кодиране по дължина (Eng.) - дължина кодираща последователност.
В действителност, разбира се, използва цветови кодове и кодове, които показват, или колко пъти повтарят следващия байт, или колко байта следната - неповтарящи се.
Тази идея се основава са широко използвани за различни метода за компресиране на данни LZW, наречен така за първата буква от името на своето развитие: Lempel, Зив и Уелч.
Joint Photographic Experts Group (инж.) - Joint Photographic Experts Group, която разработи метод на едноименната компресиране на изображения.
Moving Picture Experts Group (инж.) - Експертната група Moving Pictures