Ma’lumotlar uzatish tizimlaridagi ahborotlarni arhivlash algoritmlari Reja

Ma’lumotlar uzatish tizimlaridagi ahborotlarni arhivlash algoritmlari

Reja:

1. 
   Ma’lumot uzatish tizmlari
   
2. 
   Ma’lumot uzatish tizmlaridagi ahborotlarni arhivlash algoritimlari
   
3. 
   Xulosa
   
4. 
   Foydalanilgan adabiyotlar
   

Ma’lumot bu­­­­­­­­­‑ uzatish va qabul qilib olish uchun mo’ljallangan ahborotning bir ko’rinishidir. Shu bilan birga ahborotning bunday ko’rinishi yordamida ahborotni saqlash , qayta ishlash va shu kabi amallarni bajarish mumkin .Demak ahborot tushunchasi ma’lumot tushunchasiga qaraganda umumiyroq

Aloqa kanallari elektr signallar xabar manbadan qabul qiluvchi tomon tarqalyotib turli hil tashqi ta’sirlarga uchraydi. Qabul qiluvchi qurilma signal va shovqin aralashmadan uzatilyotgan xabarga maksimal mos keluvchi optimal diskret xabarni hosil qiladi.

Buning uchun quydagi ketma ket jarayonlar amalga oshadi:

___filtrlash

___kuchaytirish

___demodulyatsiya;

___diskret ketma ketlikni dekodlash;

Xabarning asosiy ahborot tavsiflari

Xabar- ahborotni taqdim qilish shakli hissoblanadi. Bitta habar bir qancha shakilda taqdim qilinishi mumkin. Masalan telefon orqali berilayotgan ahborot uzlukli ko’rinishda yoki telegramma ko’rinishida ya’ni diskret ko’rinishida taqdim qilinishi mumkin. Telegraf orqali ma’lumot uzatilganda, ahborot xarflar yeg’indisi ya’ni so’z ko’rinishida va sonlarda taqdim qilinqdi.

Xabar tarkibidagi ahborot qabul qiluvchiga diskret habar uzatish kanali orqali uztiladi.


XM

DXU kanali

XQQ

2.1- rasm Xabarlar uzatish tizimi;

XM- xabar manbai;

DXU-diskret xabar uzatish;

XQQ- xabar qabul qilish;

Xabarning asosiy ahborot tavsiflariga alohida xabarvtarkibidagi

Axborot miqdori, entropiya xamda xabar manbasi unimdorligi kiradi

Entropiya bu diskret xabarlar manbaining holatini noaniqlik o’lchovidir.

Xabar tarkibidagi ahborotni o’lcash bitda aniqlanadi. U yoki bu xabar paydo bo’lish ehtimolligi qanchaik kam bo’lsa, uning qabuldagi olinadigan ahborot shunchalik ko’p bo’ladi.

Manba tomonidan kelib tushuvchi xabar elektr aloqa tizimida tashuvchi bo’lgan signalga o’zgartiriladi. Elektr aloqa tizimi signali belgilangan sifat ko’rsatkichida muhitning bir nuqtasidan boshqasiga yetkazishni ta’minlaydi. Tarkibida xabar-signal-xabaro’zgartirgichi bo’lgan uztish sxemasi rasmda ko’rsatilgan

XM

Xabar signal o’zgartiruvchisi

DXU tizimi

Signal habar o’zgartiruvchisi

XQQ

XQQ

2.2 rasm TArkibida xabar-sinali-xabar o’zgartirgichi bo’lagan xabar uzatish sxemasi

XM-xabar manbai;

XQQ-xabar qabul qilgich;

DXU-diskret xabar uzatish

Arxivlash - bu tashqi muhitda (disk yoki disketada) oqilona joylashtirish uchun ma'lumotlarni siqish, siqish, qadoqlash. Arxivlar - bu arxivlash jarayonini amalga oshiradigan va arxivlarni yaratish va ochish imkoniyatini beradigan dasturlar.

Arxivlash zarurati kompyuter dasturini tejash va uni buzilish va buzilishdan (qasddan, tasodifan yoki kompyuter virusi ta'siri ostida) himoya qilish uchun ma'lumotlarni disklarga va disketalarga zaxiralash bilan bog'liq. Ma'lumot yo'qotilishini kamaytirish uchun barcha dasturlar va fayllarning zaxira nusxalari bo'lishi kerak.

Paketlash dasturlari (arxivchilar) kichik hajmdagi fayllarning nusxalarini yaratish va bir nechta fayllarning nusxalarini bitta arxiv fayliga birlashtirish uchun ma'lumotlarni siqishning maxsus usullaridan foydalanishga imkon beradi. Bu disklarda yoki disketada qo'shimcha ma'lumotni saqlashga imkon beradi, ya'ni vositaning birligi hajmiga (disketa yoki disk) ma'lumot saqlash zichligini oshiradi.

Bundan tashqari, arxiv fayllari Internetda va elektron pochta orqali ma'lumotlarni uzatish uchun keng qo'llaniladi va ma'lumotlarning siqilishi tufayli uni uzatish tezligi oshadi. Bu, ayniqsa, modem va aloqa kanalining (telefon tarmog'ining) tezligi protsessor va qattiq diskka qaraganda ancha past deb o'ylaganingizda juda muhimdir.

Qadoqlash dasturlari (yoki arxivchilar) arxivdagi fayllarning nusxalarini joylashtirish va arxivdan fayllarni ajratib olish, arxiv tarkibini ko'rish va yaxlitligini sinash, arxivdagi fayllarni o'chirish va ularni yangilash, fayllarni arxivdan olishda parol o'rnatish va hokazo. Turli dasturlar Arxivlar arxiv fayllari formati, ishlash tezligi, siqishni nisbati, xizmatlar to'plami (foydalanuvchi uchun to'liq menyu), foydalanish qulayligi (interfeys), yordamning mavjudligi, o'z o'lchamlari bilan ajralib turadi.

Arxivni yaratish va ochishda quyidagi usullardan foydalaniladi:

1) Arxivchining buyruq satrida ishlash usuli eng ko'p

buyruqlarni kiritish orqali arxivchini boshqarishning umumiy usuli

buyruq satriga.

2) Dasturiy qobiqlarning arxiv xususiyatlaridan foydalanish usuli

(Norton Commander, DOS Navigator, Windows Commander va boshqalar).

Ushbu usul eng istiqbolli, chunki dasturiy ta'minot chig'anoqlari

arxivlash jarayonini avtomatlashtirishga imkon beradi va shu bilan sezilarli darajada

engillashtiring va soddalashtiring.

3) ARCVIEW va AVIEW tomoshabinlaridan

xiva.

NC 4.0 yoki NC 5.0-dan foydalanib fayllarni arxivlash uchun quyidagilar kerak:

1. Arxivlash uchun fayllar guruhini tanlang va uni belgilang.

2. Boshqa NC panelida katalog yoki disketani oching

arxivlash amalga oshiriladigan arxivga mos keladigan format.

Alt-F5 tugmachalarini bosing, arxivlash usulini tanlang (ya'ni

arxivchilar arj, pkzip, lha, pkarc, muz, hayvonot bog'i).

4. Arxivga nom bering, aks holda standart nom beriladi.

Belgilangan arxivchilar ushbu katalogda bo'lishi kerak

autoexec.bat faylining yo'l buyrug'ida ko'rsatilgan va u ham bo'lishi kerak

packer.set faylidagi buyruq tugmachalari bilan birga yozilgan.

Kursor arxivlangan fayllar joylashgan oynada bo'lishi kerak.

5. 
   Sichqoncha yoki sichqoncha yordamida siqishni holatini tanlang va Enter ni bosing.
   

Yangi arxiv fayliga muvofiq kengaytma bo'ladi

tanlangan arxivchi (ya'ni arj, zip, lzh, boshq, muz, hayvonot bog'i).

NC 4.0 yoki 5.0-dan foydalanib arxivdan fayllarni olish uchun quyidagilar kerak:

1. NC oynasida arxivni ko'rsating va boshqa NC panelida tayyorlang

arxivdan fayllarni olish uchun katalog (bir xil fayllarsiz katalog!).

2. Alt-F6 tugmachasini bosing, agar kerak bo'lsa, qazib olish usulini tanlang

arxiv faylining kengaytmasiga binoan tanlang

kursor yoki sichqoncha bilan Decompress holatini tanlang va Enter, va ni bosing

kursor arxiv faylida bo'lishi kerak.

3. Arxivdan fayllarni boshqa yo'l bilan olish uchun siz topishingiz kerak

kursor bilan arxivlang va Enter tugmachasini bosib uni kiriting. Keyin e'tibor bering

kerakli fayllarni tanlang va F5 va Enter ni bosing. Boshqa bir panelda NC4

avval siz joylashtiriladigan katalogni ochishingiz kerak

arxivdan olingan fayllar. Arxivdagi fayllarni ham o'chirib tashlashingiz mumkin.

Kompyuterga xizmat ko'rsatish dasturi va asosiy algoritmlar

1.4.1.2. Ma'lumotlarni arxivlash dasturlari

Arxivlash - bu bir yoki bir nechta faylni xotirani saqlash uchun siqish va siqilgan ma'lumotlarni bitta arxiv fayliga joylashtirish. Ma'lumotni arxivlash - bu muhim ma'lumot yo'qotmasdan, saqlanadigan fayllarning fizik hajmini kamaytirish.

Arxivlash quyidagi hollarda amalga oshiriladi:

• 
  eng qimmatli fayllarni zaxiralash kerak bo'lganda;
  
• 
  diskdagi bo'sh joyni bo'shatish kerak bo'lganda;
  
• 
  elektron pochta orqali fayllarni uzatish kerak bo'lganda.
  

Arxiv fayli bu siqilgan shaklda bitta faylga joylashtirilgan bir nechta fayllar to'plami (bitta fayl), agar kerak bo'lsa ularni asl shaklida chiqarib olish mumkin. Arxiv faylida arxivda qaysi fayllar borligini aniqlashga imkon beradigan tarkibiy qismlar mavjud.

• 
  fayl nomi;
  
• 
  diskdagi va arxivdagi fayl hajmi;
  
• 
  diskdagi faylning joylashuvi haqida ma'lumot;
  
• 
  oxirgi faylni o'zgartirish sanasi va vaqti;
  
• 
  arxiv yaxlitligini tekshirish uchun ishlatiladigan fayl uchun siklik nazorat kodi;
  
• 
  siqishni nisbati.
  

Arxivlarning har biri o'zining siqish nisbati shkalasiga ega. Ko'pincha siz siqishni usullarining quyidagi gradatsiyasini topishingiz mumkin:

• 
  Siqish yo'q (fayllarni odatdagi arxivga siqishnisiz nusxalashga to'g'ri keladi).
  
• 
  Yuqori tezlikda.
  
• 
  Tez (eng tez, ammo eng kam siqishni bilan tavsiflanadi).
  
• 
  Odatiy.
  
• 
  Yaxshi.
  
• 
  Maksimal (mumkin bo'lgan maksimal siqish, shuningdek, eng sekin siqish usuli hisoblanadi).
  

Rasm fayllarini .bmp formatida, MS Office hujjatlarida va veb-sahifalarda arxivlash yaxshidir.

Arxivchilar nima?

Arxivchilar - siqilgan fayllarni asl shaklida siqib chiqaradigan va tiklaydigan dasturlar (dasturlar to'plami). Faylni siqish jarayoni arxivlash deb ataladi. Siqilgan fayllarni tiklash jarayoni ochilmoqda. Zamonaviy arxivchilar ishlatiladigan algoritmlar, ish tezligi, siqishni nisbati bilan ajralib turadi (WinZip 9.0, WinAce 2.5, PowerArchiver 2003 v.8.70, 7Zip 3.13, WinRAR 3.30, WinRAR 3.70 RU).

Arxivchilarning boshqa nomlari: yordamchi dasturlar - paketlovchilar, dasturlar - paketlovchilar, fayllarni siqilgan shaklda arxiv fayliga joylashtirishga imkon beradigan yordamchi dasturlar.

MS DOS-da arxivchilar mavjud, ammo ular faqat buyruqlar satri rejimida ishlaydi. Bular PKZIP va PKUNZIP, ARJ arxivchi dasturi. Zamonaviy arxivchilar foydalanuvchi grafik interfeysini ta'minlaydilar va buyruq satrini saqladilar. Hozirda WinRAR Windows uchun eng yaxshi arxivchi hisoblanadi.

Arxivlash usullari

Arxivlashning ikkita asosiy usuli mavjud:

Xuffman algoritmi.   Algoritm o'zboshimchalikdagi matnda o'rnatilgan 256 belgidan iborat ba'zi bir belgilar o'rtacha takrorlash davriga qaraganda tez-tez sodir bo'lishi mumkinligiga asoslanadi, boshqalari esa mos ravishda kamroq. Shuning uchun, agar siz umumiy simvollarni yozish uchun uzunligi 1 baytdan kam bo'lgan bitlarning qisqa ketma-ketliklaridan foydalansangiz, kamdan kam belgilarni yozish uchun uzunroq bo'lsa, faylning umumiy hajmi kamayadi. Masalan, a, o, e va - harflari rus tilidagi matnda juda ko'p uchraydi, har bir harfning hajmi 1 bayt (8 bit), ularni 2 bitga joylashtirilishi mumkin bo'lgan 0,1,2,3 raqamlari bilan almashtirish mumkin. I.e. siqishni darajasi 25% ga teng bo'ladi.

Lempel-Ziv algoritmi.   Lempel-Ziv klassik algoritmi LZ77 bo'lib, nashr etilgan yili bilan nomlanadi. U quyidagicha tuzilgan: "agar avvalgi matnda baytlarning o'xshash ketma-ketligi allaqachon uchragan bo'lsa, matnning o'zi emas, balki arxiv fayliga faqat ushbu ketma-ketlik (ofset, uzunlik) havolasi yoziladi." Shunday qilib, "BELL_NEAR_ BELLS" iborasi "BELL (-4.3) _O (-6.4) _ (- 7.7) LNI" ketma-ketligida kodlangan. Siqish darajasi 54% ni tashkil qiladi. Xuddi shunday, rasm siqilgan. Xuddi shu rangdagi katta joylar havola bilan almashtiriladi: (rang, uzunlik).

Maqsadlarni arxivlash

Arxivlash fayl hajmini kamaytirish vositasi sifatida ishlatiladi - qoida tariqasida, odatdagi holatga qaraganda fayl arxivida kam joy egallaydi va asosan quyidagi maqsadlarda foydalaniladi:

· Kompyuteringizda bo'sh joy bo'shating.

Elektron pochta orqali yuborilgan fayllar hajmini kamaytirish.

· Ma'lumotni yagona muhitga joylashtirish.

· 1 ta hajmli faylni 1 ta muhitga mos kelmasa, uni bir nechta vositalarga joylashtirish.

Siqilgan fayllarni ochish.

Xulosa

Men ushbu mustaqil ishini bajarish davomida bir nechta ma'lumotlarni siqish algoritmlarini o'rganib chiqdim. Endi men bilaman, arxivchi - bu arxivlarni yaratadigan dastur - bu turli xil fayllar va papkalarni siqish mumkin bo'lgan maxsus fayl. Oxir oqibat, bularning barchasi ikkita operatsiyaga to'g'ri keladi - arxivga yig'ish va undan olib tashlash.

Foydalanilgan adabiyotlar

1. E. Limon, 2 va 1: Zamonaviy kompyuter. Asosiy mavzular + Video kurs: [o'quv qo'llanma] / tahriri. E. Lemona. - M .: Zafar, 2007.-320s.

2. Makarova N.V., Informatika: Darslik / Ed. Prof. N.V. Makarova. - M.: Moliya va statistika, 1997.-768 p.: Ill.

3. Simonovich S.V. Informatika. Asosiy kurs / S.V. Simonovich. - Sankt-Peterburg: Peter, 2006 .-- 688 p.: Ill.

4. Informatika. Microsoft Access XP: 060803, 260100, 260200 I kunduzgi talabalar uchun laboratoriya ishlariga uslubiy ko'rsatmalar. - Krasnoyarsk: SibGTU, 2005 .-- 30 b.