Шығынмен ақпаратты қысу жайлы мәлімет

1. Шығынмен ақпаратты қысу
2. Деректер қысу
3. Ақпаратты өңдеу және беру
Шығынмен ақпаратты қысу - түпнұсқа ерекшеленеді, бірақ айырмашылық дәрежесі оны одан әрі пайдалану тұрғысынан маңызды емес ашылатын деректерді пайдаланып деректер қысу әдісі (қысу). Қысу бұл түрі жиі аудио және бейне, қимылсыз бейнені, интернетте, әсіресе ағыны деректер, сондай-ақ сандық телефония қысу үшін пайдаланылады. Балама шығынсыз. Деректер қысу
Біз 1 (бір) мегабайт файл өлшемін бар делік. Біз одан аз файлды алу қажет. Күрделі ештеңе - мысалы, WinZip мұрағат іске, және нәтиже алуға, мысалы, 600 килобайт бір файл өлшемі. Қайда басқа 424 килобайтын кетті? Бұл сұраққа жауап өте қиын, бірақ біз оны табуға тырысады. Бірінші, әдеттегідей, бастайық.
Деректер қысу әдістері сараптамасы, біз қарапайым әмбебап алгоритм басталады, содан кейін ғана олар графика, дыбыс пен бейнені қысу көп мамандандырылған әдістеріне өту.
Деректер қысу кодтау үшін тәсілдерінің бірі болып табылады. Коды қысу (тиімді кодтары), шу төзімді кодтары мен криптографиялық кодтары - Жалпы кодтары үш топқа бөлінеді. Ақпаратты қысу үшін кодтары, өз кезегінде, шығынсыз және жоғалтумен кодтары кодтары бөлінеді. Lossless кодтау кодтан кейін деректердің мүлдем дәл қалпына білдіреді және кез келген ақпаратты қысу үшін қолданылуы мүмкін. Жоғалтумен кодтау әдетте жоғалтпайтын кодтау қарағанда әлдеқайда жоғары қысу коэффициенті бар, бірақ бастапқы кейбір ауытқу деректерді декодталған мүмкіндік береді.
Жоғалатын сығу негізінен, өйткені файлдар үлкен мөлшерін, графика (JPEG) үшін пайдаланылатын аудио (MP3), бейне (MPEG), бастапқы көрінбейтін немесе болмашы, және қысу дәрежесін, яғни, онда шағын ауытқулар өте маңызды болып табылады. Мәтіндер, екіліктер, жоғары сапалы дыбыс және графика үшін, және т.б. - Lossless қысу қалған барлық жағдайларда қолданылады және т.б.
Негізгі ұғымдар
Термин «ақпарат» көптеген анықтамалары бар - ең көп таралған философиялық бастап (ақпарат нақты әлемнің көрінісі болып табылады), өте тар үшін (ақпаратты сақтау, беру және конверсия жататын барлық ақпарат қол жетімді). Егер сіз осы анықтамалардың мәні туралы ойлануға Алайда, егер, біз тез бірінші толығымен емес функционалдық екенін түсінеді, ал екінші рекурсивті негізінен болып табылады - «. Ақпарат» біз сөз «ақпарат» анықтауға тырысамыз болса, онда біз сөзсіз қайтып келеді ұғымынан себебі Сондықтан, ақпаратты өңдеу қарауына бір жерде алдыңғы екі арасындағы жатыр қорыту дәрежесі анықталады.
1. Саломаа А. Криптография с открытым ключом: Пер. с англ. – М.: Мир, 1995. – 318 с.
2. Баричев С.Г., Гончаров В.В., Серов Р.Е. Основы современной криптографии. – М.: Горячая линия - Телеком, 2001.
3. Хоффман Л. Современные защиты информации. Пер. С англ.-М.: Сов. Радио, 1980
4. Ященко В.В. Введение в криптографию. – Питер, 2001
5. Мельников .В. Защита информации в компьютерных системах. М.:Электроинформ,1997
6. Брюс Шнайдер Прикладная криптография.
        
        ҚАЗАҚСТАН РЕСПУБЛИКАСЫНЫҢ БІЛІМ ЖӘНЕ ҒЫЛЫМ МИНИСТРЛІГІ
СЕМЕЙ ҚАЛАСЫНЫҢ ШӘКӘРІМ АТЫНДАҒЫ МЕМЛЕКЕТТІК УНИВЕРСИТЕТІ
СӨЖ
Тақырыбы: Шығынмен ақпаратты қысу
Орындаған:Жумагалиев Р
Тобы: АУ-401с
Қабылдаған: Қожахметова ... ... ... ... қысу
* Деректер қысу
* Ақпаратты өңдеу және беру
Шығынмен ... қысу - ... ... ... ... ... оны одан әрі пайдалану тұрғысынан маңызды емес ашылатын ... ... ... қысу ... (қысу). Қысу бұл түрі жиі аудио және бейне, қимылсыз бейнені, интернетте, әсіресе ағыны деректер, сондай-ақ ... ... қысу үшін ... ... ... Деректер қысу
Біз 1 (бір) мегабайт файл өлшемін бар делік. Біз одан аз файлды алу қажет. Күрделі ештеңе - мысалы, WinZip ... ... және ... ... мысалы, 600 килобайт бір файл өлшемі. Қайда басқа 424 килобайтын кетті? Бұл ... ... өте ... ... біз оны ... ... Бірінші, әдеттегідей, бастайық.
Деректер қысу әдістері сараптамасы, біз ... ... ... ... ... кейін ғана олар графика, дыбыс пен бейнені қысу көп мамандандырылған әдістеріне ... қысу ... үшін ... бірі ... ... Коды қысу (тиімді кодтары), шу төзімді кодтары мен ... ... - ... ... үш топқа бөлінеді. Ақпаратты қысу үшін кодтары, өз кезегінде, шығынсыз және жоғалтумен кодтары ... ... Lossless ... ... ... ... ... дәл қалпына білдіреді және кез келген ақпаратты қысу үшін қолданылуы мүмкін. Жоғалтумен кодтау әдетте жоғалтпайтын ... ... ... ... қысу ... бар, бірақ бастапқы кейбір ауытқу деректерді декодталған мүмкіндік береді.
Жоғалатын сығу негізінен, ... ... ... ... ... (JPEG) үшін пайдаланылатын аудио (MP3), бейне (MPEG), бастапқы көрінбейтін немесе болмашы, және қысу дәрежесін, яғни, онда ... ... өте ... ... ... Мәтіндер, екіліктер, жоғары сапалы дыбыс және графика үшін, және т.б. - Lossless қысу қалған барлық жағдайларда ... және ... ... ... ... бар - ең көп ... философиялық бастап (ақпарат нақты әлемнің көрінісі болып табылады), өте тар үшін (ақпаратты сақтау, беру және ... ... ... ақпарат қол жетімді). Егер сіз осы анықтамалардың мәні туралы ойлануға Алайда, егер, біз тез ... ... емес ... ... ... ал ... ... негізінен болып табылады - біз сөз ... ... ... онда біз ... қайтып келеді ұғымынан себебі Сондықтан, ақпаратты өңдеу қарауына бір жерде алдыңғы екі ... ... ... ... ... ... ... бойынша біз бұл белгілі бір объектінің немесе құбылыстың қатысты біздің надандық дәрежесін төмендетеді білдіреді.
Ақпаратты өңдеу және беру ... ... ... ... деп ... деп ... ақпараттық теориясы, айналысады. (Алайда, мектеп бағдарламасына сол сөз ақпарат теориясы, мүлдем жоқ ақпаратқа істеу ештеңе жоқ оғаш нысан деп ... алу ... ... барлық басқа қолданыстағы нақты мән кейбір бірлік өз көлемін білдіру, яғни, өлшенуі мүмкін. Ақпарат теориясында, ақпарат соманы өлшеуге үш ... ... ... бар: ... ... ақпараттың көлемі алапта элементтерін қарапайым есептеу қосымша, назарға олардың пайда ықтималдығын қабылдайды, бұл ақпарат көзқарас статистика алапта элементтердің саны ... ... онда мен оның ... мен ... дәрежесін ақпарат санын анықтайды семантикалық тәсіл. Осылайша, барлық үш көзқарас сіз математикалық барлық үш ... ... ... ... ... ең таңқаларлық, кез келген алапта қамтылған ақпаратты сомасын есептеп, және ... ол ... ... ... ... қатар, біз бит бүтін сан файлындағы ақпарат көлемін өлшеу статистикалық әдісі алуға болады, және ... ... - ... ... ... ... ... көлемін өлшеу үшін тәсілдерді жоғарыда бір-бірінен ерекшеленеді.
Құрылымдық тәсіл, біз жай ғана файл 1 KB, ... ... дәл 1 KB бар алып деп ... Өте ... ... ... ... ол объектіге өндіреді әсер бағалады ақпарат көлемі. Бізге кейбір ақпарат белгілі бір мақсатқа қол жеткізу үшін бізге көмектесуге тиіс делік. Бұл ... алу осы ... жету ... p1 ... және осы ... ... - P2. Содан кейін осы ақпаратты сомасы тең: I = Р2 / p1 бит кіріңіз.
Әлбетте, құрылымдық ... ... қысу ... ... ... ... ... семантикалық, бірақ белгісіздік көп - оның соңғы тұтынушыға ақпарат әсерін бағалау қалай - Мү.рағаттықтар, ... ... ... ... ... , ... Сондықтан, біз тек ақпарат сомасын өлшеу үшін статистикалық тәсіл көмектесе алады.
Осылайша, кез келген ақпарат көзінің шығарды байт ... ... ... ... ... Осы байт ... толығымен кездейсоқ жасалған болса, кез келген нақты құнының пайда ықтималдығы (мысалы, 6Eh) дәл 1/256 еді. ... ең ... ... ... ... құндылықтарды туындау ықтималдығы, сондай-ақ әр түрлі болады. Біз редакторында мәтінді жазғанда шын мәнінде, біз хат хатында ... ... ... ... деп ... ... негіз бар . Белгілі бір символдар пайда ықтималдығы туралы ақпаратты негізінде мәтін бойымыздағы есептеуге болады. 1948 жылы Клод ... ... ... ... ... ... ... бір ақпарат сома ретінде анықталады. Энтропияны нәтиже есептеу үшін формула емес, - соңғы елу жылда, ол осы ... еш ... оны ... кім екенін, бірнеше рет жарияланды.
Алайда, ақпарат энтропияның тән ... ... біз ... әрі ... үшін оның шығу ... бір-пайда рәміздер көзі ретінде біздің бастапқы мәтін файлды енгізу ыңғайлы болады. Біз келесі таңба қандай ... ... ала ... ... біз ... Р1 және т.б. хат ықтималдығы P2 -bukva бірге , пайда білеміз,
Қарапайым жағдайда, біз, яғни, бір-біріне мәтіні тәуелсіз барлық ... ... ... ... ... ... ықтималдығы алдыңғы символы тәуелсіз болып табылады. Әрине, мағыналы мәтін олай емес, бірақ қазір біз өте оңайлатылған жағдайды ... Бұл ... ... ... оның ... тек 16 әріптер тұратын мәтінді делік: A, B, C, D, E, F, G, H, I, K, L, M, N, O, P және Р. осы ... ... ... мүмкін Енді 0000 жылдан бастап 1111 дейін, тек 4 бит бар кодталған, ... осы ... ... ... ... деп ... көріңізші:
A B C D E F G H I J K L M N O P Q R
0,2 0,15 0,15 0,1 0,08 0,08 0,06 0,04 0,03 0.022 0.018 0.016 0.014 0.014 0.013 ... ... ... ... бірі болып табылады. Әр топтың рәміздер аралас ықтималдығы шамамен 0,5 (1-сур.) Болды, ... екі ... осы ... ... Біздің мысалда бұл таңбалардың А және D-F тобы болады. бинарлық ағаш (B-ағаш) - суретте ... ... ... ... ... деп ... ... тобы, және осы бірлік өте құрылымын ұсынады. Саны 1 - ... ... бір ... 0 ... және ... да тағайындау кодын тағайындаңыз.
Тағы да, олардың жалпы ықтималдығы бір-біріне жақын болды етіп екі топқа бірінші тобын (A-B) бөліңіз. Саны 1 - саны 0 ... ішкі ... және ... коды ... ... ұзақ біздің әрбір шыңында бір таңба қалады-ақ осы операцияны қайталаңыз. Біздің әліпбиін толық ... 31 узел ... ... (оң ағаш түбірін қайырады) тең ұзындығы кодтары бар. ... А ... ... ... ... ... р = 0,2 үшін қол жетімді барлық екі бит арқылы кодталған және әріп P (көрсетілген емес), р ... бар = 0,013, ... ... алты ... ... комбинациясы.
Сондықтан принципі айқын - ортақ кейіпкерлері сирек аз бит кодталған - ұлы. ... ... бит ... ... саны ... Ni - і-ші ... кодтау бит саны, PI - і-ші символы ықтималдығы.
Айтпақшы, кодтау жоғарыда әдісі Шеннон-Fano коды деп ... Оған ... коды өте ... ... Шеннон-Fano коды, Хаффман коды және бір кемшілігі бар - олар назарға іс ... кез ... ... бар ... арасындағы қарым-қатынас алмайды. Ағылшын тілінде, біз хат Q табылған Мысалы, егер, онда біз оны хатта U кейін ... деп ... ... ... ... мысалдары, немесе, техникалық айтқанда, корреляциялық келтіре кетуге болады. Деректер корреляциялық тәуелділіктерді кодтау коды LZW болып табылады.
LZW
LZW-коды (Lempel-Зив және ... ... қысу ең көп ... ... бірі ... ... LZW-қысу коды TIFF, GIF сияқты графикалық форматтарда жүзеге асырылады арқылы модификациялар олардың функциялары өте көп әмбебап Мү.рағаттықтар ... LZW ... Ол, ... табылады. Өкінішке орай, қарапайым тұрғысынан оның жұмысына егжей-тегжейлі сипаттамасы мүмкін емес. Оның жұмысының құжаттама біздің оқырмандар ... ... ... қиын ... еді тілі C, ... ... Тек алгоритм 8 12 бит-тен ұзындығы комбинациясы арқылы кодталған таңбалардың енгізу қайталанатын ... ... ... деп ... ... ең тиімді жалғыз түсті немесе пиксель қайталанатын ретпен үлкен аудандары, онда ... ... мен ... ... бойынша алгоритм болып табылады. LZW алгоритм іске асыру қатаң белгіленген және American National Standards Institute (ANSI) ... ... ... ... белгілі бір түрлерінің жоғары қысу коэффициенті қамтамасыз өте ... ... бар - ... ... кодында.
LZW-кодтау оның пішімі TIFF негізінде кең таралған туындаған ... ... ... Бұл ... ... ... ... имиджін және кең таралған өлшеміне немесе түсті тереңдігі қандай да бір шектеулер жүктейді емес. GIF - - ... ... - ... LZW форматында негізделген, ол сіз 8 бит / пиксель артық емес түс тереңдігі суреттерді сақтауға мүмкіндік береді. Файл ... ... - - GIF ... 255 0-ден ... саны және ... 24-биттік түсті мағына - үстел индексі түстер арасындағы ... ... ... ... түпнұсқа имиджін трансформациясы - Осылайша, бұл формат тек ... ... ... ... ... ... ... мағынада шығынсыз формат деп атауға болады.
Бұл формат айқын артықшылығы бір файлда ... ... ... кескіндердің реті сақталады мүмкіндігі болып табылады. Ол кеңінен интернетте пайдаланылады осы мүмкіндіктің арқасында.
Қысу ... GIF ... ... арқылы жақсартуға болады ретінде?
Графикалық редактор көмегімен сіздің сызбаның бояғышты қараңызшы - мысалы, Corel Photo Paint пайдаланып. Сіз бұл өте ұқсас ... таба ... Егер сіз ... ... ... ... бірі пиксель ауыстырсаңыз, сіз, алайда, түсті тереңдігі кейбір ... ... файл ... ... ... болады.
Әр сурет үшін GIF-анимациялық жеке палитра құра алады. Сол файлдың басында - Егер жоқ болса, бұл ... ... ... ... ... ... суреттердің барлық ортақ палитрасын болады, егер Сондықтан, сіз айтарлықтай шығыс файл өлшемін азайту болады - әрбір бояғышты 256 * 3 = 768 байт ... ... бір ... зұлымды GIF анимация жақтаулары сақталған болуы мүмкін, бұл толық өлшемді сурет емес, бірақ ... ... ... ғана ... Сіз ... ... ұшып ... бейнелеу келеді делік. Әрбір кейінгі шеңберінде осы анимацияны жеткілікті сіз іске ... үшін ... ғана ұшақ оның шығу ... отырып, алдыңғы кадрдың қатысты ауысты.
Әрине, екінші жақтаудың ұшақ толығымен ... ... сол ... ... ... Бұл ... есе файл өлшемі азаяды!
Интернет анимация тағы бір жолы болуы мүмкін шығарады. Бұл JPEG ... ... ... ... және ... ... ... Java-сценарийді өндіру қажет. тәсіл жоғарыда сипатталғандай Java астам күрделі ... ... ... ... JPEG GIF әлдеқайда жоғары тарылуына береді екендігін ескерсек, бұл техника өте тиімді болуы мүмкін. Ал егер сіз ... Java ... ... іске ... ... ... ... ... елестету Бірақ біз бірнеше тақырып жалтарған жатыр. Біз JPEG ... ... ... ... біз осы ... ... ... көп талқылау.
JPEG
JPEG алгоритмі компаниялар тобы әзірленді Joint Photographic Experts Group деп аталатын. ... ... ... ... қысу ... ... және ... суреттер жасау болды, осы мақсатқа қол жеткізуге, сондай-әзірлеушілер болды. Мысалы, Интернет - Қазіргі уақытта JPEG қысу ... ... кең ... ... ... айырмашылығы жоғалтумен кодтау болып табылады. алгоритм кодтау өте күрделі математика негізделген, бірақ төмендегідей жалпы ол сипаттауға ... ... 8 * 8 ... әр квадраттарының бөлінеді, содан кейін 64 пиксель Тізбектің бір алаңға айналады. Әрі қарай, осындай ... ... деп ... ... ... дискретті Фурье нысаны түрлендіру болып табылады. Біздің оқырмандарымыздың көпшілігі үшін өзінің ... ... ... ... ... ... ... сөзбен трансформация мәнін түсіндіру. Бұл пиксель кіріс тізбегі (гармоникалық деп аталатын) бірнеше жиілікте синусын және ... ... ... ретінде ұсынылуы мүмкін табылатындығында. Бұл жағдайда, біз тек жеткілікті дәлдікпен енгізу ретін қалпына ... осы ... ... білу ... біз білетіндей түпнұсқа және қысылған мүсіннің арасында сәйкессіздік аз, ... ... саны көп. Ең ... сіз қысу ... ... ... береді. Бұл өте қарапайым жолмен қол жеткізіледі: ... қысу ... ... аз ... ... ... блогындағы ұсынылатын болады.
Техникалық айтқанда, JPEG-кодер сандық төменгі жиіліктердің фильтрін, жоғары қысу коэффициенті, осы ... ... ... болып табылады. Кору, осы кескіннің , керісінше жоғалту, өткір жиектер айналасында ... ... ... ... қысу дәрежесі мен сапасы нәтижелері имиджін сипатына ... ... ... сурет элементтерін көп болса, ол бейнесі кем қысылған болады.
- Файлдар BMP- ... ... ... ... ... имиджін есептеледі және бейне JPEG өтті - кодтау * .jpg: ... ... ... мақсатында келесі іс-әрекеттерді жүзеге асырылды.
Әлбетте, екінші сурет ... ... ... ... Бұл ... - ... ... контраст ауысулар JPEG жай Фурье жылы гармоникалық құрамдас бөліктерін қамтиды. Айырмашылық ... - бұл, ... ... бірақ мен JPEG-түрлендіру сапасының сандық критерий өткім келеді.
Мұндай крите тұжырымдауға тырысайық. Өздеріңізге белгілі, ... ... ... үш түс компоненттерінің ұсынылуы мүмкін: R, G және В, яғни, әрбір пиксельді үш өлшемді түсті кеңістікте векторы болып табылады. ... екі ... ... ... ... ... екі векторлар арасындағы қашықтыққа ретінде анықтауға болады. L. ретінде бұл қашықтық Сонда көрейік:
Ал екі суреттің арасында айырмашылық яғни, көп жай, осы ... ... ... ... ... ... пиксель арасындағы қашықтықтың күту ретінде табуға болады.
Әрине, біз кодтау ... ... ... әдісін ұсына алады, бірақ бұл өте көрінетін нәтиже береді. Сондықтан, ... ... ... Delta = ... үшін 1,35 және (әрине, үлкен Delta, нашар сапасы) үшін ... ... ... мысалдар өте жасанды болып табылады. Мысал ретінде нақты объектілерін сынақ фотосуретті түсіріңіз. бастапқы шынайы түрлі-түсті сурет 363 Кб ... бар. Әр ... ... ... ... қысу ... Қысу Corel Photo Paint пайдаланып жүзеге асырылды.
Төменде мәтіні қозғалтқыш лауазымына ... ... ... ... нөлдік күйде болды. Басқа бағдарламаларда, қысу коэффициенті басқа ... ... ... және ... ... болуы мүмкін.
ҚОЛДАНЫЛҒАН ӘДЕБИЕТТЕР ТІЗІМІ
* Саломаа А. Криптография с ... ... Пер. с ... - М.: Мир, 1995. - 318 ... ... С.Г., ... В.В., ... Р.Е. Основы современной криптографии. - М.: Горячая ... - ... ... ... Л. ... защиты информации. Пер. С англ.-М.: Сов. Радио, 1980
* Ященко В.В. Введение в ... - ... ... Мельников .В. Защита информации в компьютерных системах. М.:Электроинформ,1997
* Брюс Шнайдер Прикладная криптография.

Пән: Информатика
Жұмыс түрі: Реферат
Көлемі: 8 бет
Бұл жұмыстың бағасы: 300 теңге









Ұқсас жұмыстар
Тақырыб Бет саны
Ақпараттарды шығынмен қысудың жаңашыл тәсілдерін үйрену5 бет
"лемель –зива әдісі"15 бет
Архивтеу бағдарламалары8 бет
Архивтеу программалары25 бет
Ақпараттық қауіпсіздік түрлері14 бет
Жадыны Windows NT,Unix операциялық жүйелерінде қорғау13 бет
Жүрек-қан тамыры жүйесінің қызметі14 бет
Симметриясыз көлденең қимасы бар бұйымдарды экструзиялауға арналған бүркегіштер4 бет
Сығу утилиттері31 бет
Файлдарды архивтендіру11 бет


Исходниктер
Пәндер
Көмек / Помощь
Арайлым
Біз міндетті түрде жауап береміз!
Мы обязательно ответим!
Жіберу / Отправить


Зарабатывайте вместе с нами

Рахмет!
Хабарлама жіберілді. / Сообщение отправлено.

Сіз үшін аптасына 5 күн жұмыс істейміз.
Жұмыс уақыты 09:00 - 18:00

Мы работаем для Вас 5 дней в неделю.
Время работы 09:00 - 18:00

Email: info@stud.kz

Phone: 777 614 50 20
Жабу / Закрыть

Көмек / Помощь