РусҚаз

Файлдарды сығу

Информатика · 6-сынып · Графика және медиа · Сабақ 3 / 3

Интерактивті сабақты ашу ›Өз қолыңмен тәжірибе, дауыспен дәріс, ЖИ-тәлімгер және тест. Тегін.

Бұл не?

Сабақтың тақырыбы — «Файлдарды сығу». Талдап көрейік. Досыңа суретті торкөздер бойынша айтып отырсың деп елестет: «көгілдір, көгілдір, көгілдір, көгілдір, көгілдір» дегеннің орнына «бес көгілдір» деп айту оңайырақ. Файлдарды сығу да солай жұмыс істейді: дәл сол файл аз бит санымен жазылады, өйткені қайталанулар қысқа жазылады.

Файлдарды сығу — Бұл не?

Бұл не үшін керек?

Әр секунд сайын әлем бойынша тау-тау фотосуреттер, бейнелер және нейрожелілерді оқытуға арналған деректер ұшып жүр, сығусыз интернет пен дата-орталықтар жай ғана тұншығып қалар еді. Бейнесервистер, бейнеқоңыраулар, ғарыш телескоптары мен марсоходтардың суреттері — мұның бәрі сығудан өтеді. Нейрожелілер қазірдің өзінде одан да жақсы сығуға көмектеседі, бірақ қай жерде ұсақ-түйекті тастауға болатынын, ал қай жерде, мысалы медициналық суретте немесе бағдарламада, бір битті де жоғалтуға болмайтынын мұның қалай құрылғанын түсінетін адам шешуі керек. Мұндай мамандар деректер көп, ал байланыс арнасы немесе жад шектеулі жердің бәрінде керек.

Файлдарды сығу — Бұл не үшін керек?

Бұл қалай жұмыс істейді?

Архиватор файлдан қайталануларды іздеп, оларды қысқа жазумен алмастырады. Ең қарапайым тәсіл — серия ұзындықтарын кодтау: қатар тұрған бірдей элементтер сан мен түс ретінде жазылады. Бір түсті бөліктер неғұрлым көп болса, код соғұрлым қысқа болады, ал алашұбар шу мұндай кодтаудан кейін тіпті бастапқы файлдан да ұзын болып кетуі мүмкін. Шығынсыз сығу болады, мұнда архивтердегідей, ашқаннан кейін файл дәл бұрынғыдай болады, және шығынмен сығу болады, фото, музыка мен бейне форматтарындағыдай, мұнда көз бен құлақ байқай қоймайтын ұсақ бөлшектер тасталады.

Файлдарды сығу — Бұл қалай жұмыс істейді?

Аздап тарих

Жиі кездесетінді қысқа жазу идеясы компьютерлерден әлдеқайда бұрын пайда болған. Он тоғызыншы ғасырда телеграфқа арналған Морзе әліпбиін жасағанда, ағылшын тіліндегі ең жиі кездесетін әріптерге ең қысқа кодтар берілді: ең жиі әріп бір ғана нүктемен беріледі. Осылайша телеграфшылар әр хабарламада уақыт үнемдеді — шын мәнінде, бұл деректерді сығудың алғашқы түрлерінің бірі болды.

Файлдарды сығу — Аздап тарих

Формула: код көлемі

Біздің тәжірибеде әр серия бірдей бит санымен жазылады: жазбада серияның ұзындығы мен түстің коды бар, барлығы алты бит. Алты былай шығады: он алты пиксельге дейінгі серия ұзындығына төрт бит керек, ал төрт түстің біреуіне — тағы екі бит. Сондықтан сығылған суреттің көлемі, вэ, эн көбейтілген алты битке тең, мұндағы эн — сериялар саны. Демек, бәрін сериялар саны шешеді: жолдағы түстің әр артық ауысуы жаңа серия мен тағы алты бит қосады. Сериялар екі есе азайса, код та екі есе қысқарады.

  • V = n · 6 битV — сығылған кодтың көлемі, бит
    n — сериялар саны, —

Формула: сығу дәрежесі

Сығу қаншалықты жақсы болғанын түсіну үшін бастапқы көлемді сығылған көлемге бөлеміз: ка тең вэ нөл бөлінген вэ. Сығылмаған бастапқы сурет үш жүз жиырма бит тартады: онда жүз алпыс пиксель бар, және әрқайсысының түсіне екі бит кетеді. Егер ка бірден үлкен болса, файл кішірейді; бірден кіші болса — сығу тек зиян келтірді, шуда осылай болады. Сериялар неғұрлым аз болса, бөлім соғұрлым кіші, ал сығу дәрежесі соғұрлым үлкен болады.

  • k = V₀ / Vk — сығу дәрежесі, есе
    V₀ — сығуға дейінгі көлем, бит
    V — сығудан кейінгі көлем, бит

Практикада не істейміз?

Ал енді практикалық тапсырманы орындап көрейік. Алдыңда төрт түстен тұратын он алтыға он пиксельдік сурет тұр, ал жанында оның жолдар бойынша коды: қай түстің қанша пикселі қатар келеді, және жалпы сығу дәрежесі. Алдымен «Шу» батырмасын басып, сериялар саны мен сығуға не болатынын қара. Содан кейін қылқаламды алып, төрт түстің бәрі бар, бірақ кодтау кемінде үш есе сығатын өз суретіңді сал. Жолдағы сериялар саны неге байланысты екенін және оларды қалай азайтуға болатынын ойлан, өзіңді формулалар бойынша тексеріп отыр. Бірдеңе түсініксіз болып қалса, ештеңе етпейді, маған кез келген сұрақ қой, мен жауап беремін. Уайымдама.

Тәжірибедегі тапсырма

«Шу» батырмасын басып, сығуға қараңыз. Содан кейін RLE кемінде 3 есе сығатын, 4 түстің бәрі бар сурет салыңыз.
Интерактивті сабақты ашу ›Өз қолыңмен тәжірибе, дауыспен дәріс, ЖИ-тәлімгер және тест. Тегін.

Тақырып сабақтары: Графика және медиа

  1. Растрлық және векторлық графика
  2. Дыбыс пен бейне: цифрлау
  3. Файлдарды сығу