Pievienot darbus Atzīmētie0
Darbs ir veiksmīgi atzīmēts!

Atzīmētie darbi

Skatītie0

Skatītie darbi

Grozs0
Darbs ir sekmīgi pievienots grozam!

Grozs

Reģistrēties

interneta bibliotēka
Atlants.lv bibliotēka

Izdevīgi: šodien akcijas cena!

Parastā cena:
4,99
Ietaupījums:
0,75 (15%)
Cena ar atlaidi*:
4,24
Pirkt
Identifikators:323639
Vērtējums:
Publicēts: 20.09.2000.
Valoda: Latviešu
Līmenis: Vidusskolas
Literatūras saraksts: 5 vienības
Atsauces: Nav
Laikposms: 1999.g. - 2000.g.
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
  IEVADS    5
1.  TEORETISKĀ DAĻA    6
1.1.  Problēmu apraksts    6
1.2.  Metodes apraksts    6
1.3.  Izmantota metode    6
2.  PRAKTISKĀ DAĻA    9
2.1.  Uzdevuma nostādne    9
2.2.  Algoritma apraksts    10
2.3.  Programmas apraksts    11
2.3.1.  Lietojumsfēra    11
2.3.2.  Ievaddati    11
2.3.3.  Izvaddati    11
2.3.4.  Ziņas par programmas apjomu un izpildes laiku    11
2.3.5.  Moduļu apraksts    12
2.3.6.  Procedūru un funkciju apraksts    12
3.  LIETOTĀJA INSTRUKCIJA    14
4.  PROGRAMMAS FUNKCIONĒŠANAS KONTROLES PIEMĒRS    15
5.  SECINĀJUMI    17
6.  IZMANTOTA LITERATŪRA    18
7.  PIELIKUMS    19
Darba fragmentsAizvērt

1. TEORETISKĀ DAĻA

1.1. Problēmu apraksts

Daudzie lietotāji doma, kā samazināt faila izmērus, lai nokopēt to uz disketi vai palielināt cieta diska brīvu vietu bez datu zaudējumiem. Šī programma var samazināt faila izmērus (nokodēt) un kad ir nepieciešams, programma var atjaunot kodēta faila saturu (būs fails, ka pirms kodēšanai). Ja faila izmērs ir ļoti mazs un viņš sastāv no dažādiem simboliem, tad var iznākt, ka kodēta faila izmērs ir lielāks pār sākotnēja faila izmēru. Šajā situācijā es nerekomendē izmantot manu programmu ‘Arhivator’, tāpēc kā šeit viņa nepalīdzes jums.
Programma paredzēta faila izmēru samazināšanai (arhivēšanai) un faila atjaunošanai bez datu zaudējumu.

1.2. Metodes apraksts

Īsi apskatīsim arhivēšanas metodes, kuriem ir pietekami ilga vēsture. Vairāk informācijas jūs varat atrast grāmatās [3] [5].
Eksistē dažādas pieejas šī problēmai. Apskatīsim "neveiksmīgu" pieeju šī problēmai, tas RLE (Run Length Encoding) metode, viņš kode sērijas garumu. Šī metode aizvieto atkārtojamas simbolu virknes uz vienu simbolu un to atkārtojumu skaitu. Problēma ir sekojoša, atjaunošanas (uncoding) gaitā mums ir nepieciešams atšķirt kodētu sēriju no citiem simboliem. Risinājums ir sekojošs, pievienot šīm simbolu virknēm kaut kādu virsrakstu, piemēram izmantot pirmo bitu, kā kodētas virknes pazīme. Metode ir pietekami efektīva priekš grafisku attēlu formātā baits uz punktu (byte on pixel), piemēram formāts PCX izmanto kodēšanu RLE. Metodes trūkums ir zema samazināšanas pakāpe, piemēram tekstā bez divburtu vārdiem viņš var nokodēt tikai tukšas simbolu zīmes rindas sākumā.
LZW (Lempel Ziv Welch) metode vēsture sākas maijā 1977. gadā no raksta "IEEE Trans" publikācijas žurnālā "Информационные теории", raksta autori bija Dž. Zivs (J. Ziv) un A. Lempels (A. Lempel). Pēc tām šo algoritmu uzlaboja Terri A. Velčems (Terry A. Welch) un pēdējā variantā šis algoritms bija atspoguļots rakstā "IEEE Computer" jūnijā 1984. gadā. Šī rakstā bija aprakstīti algoritma detaļas un dažādas realizācijas problēmas. Šis algoritms kode secīgus dažādus simbolus. Šis algoritms kodēšanas laikā "mācās". Algoritma priekšrocība ir to, ka nav nepieciešams kodēta failā rakstīt simbolu kodu tabulu.



1.3. Izmantota metode

Aplūkosim arhivēšanas (kodēšanas) metodi, kurš tiek izmantots manā programmā:
Kodēšana (encoding) strādā ar datu plūsmu kaut kādā alfabētā, tajā laikā simbolu frekvence (atkārtojums) ir dažāda. Arhivēšanas mērķis ir datu plūsmas pārveidošana uz bitu plūsmu ar minimālu garumu To mēs varam iegūt samazinājot datu plūsmas entropīju, izmantojot simbolu frekvenci: kodu garumam jābūt proporcionālam informācijai, kurā ir ieejas plūsmā. Ja mēs zinam frekvences varbūtības sadalījumu, tad mēs varam iegūt optimālu kodēšanu. Uzdevums ir sarežģītāk gadījumā, ja simbolu frekvences sadalījums iepriekš nav zināms. Šajā gadījumā eksistē divas dažādas pieejas.
Pirmā pieeja: aplūkot ieejas datu plūsmu un uzbūvēt kodēšanu pamatojoties uz savākto statistiku (mums ir jālasa dati, kuri atrodas failā, divas reizes, kas ierobežo pielietošanas sfēru šādiem algoritmiem). Tādā gadījumā izmantotas kodēšanās shēmai jābūt uzrakstītai izejas datu plūsmā, kuru pēc tām dekoderis izmantojies. Piemēram statikas Hafmana kodēšana (Huffman).…

Autora komentārsAtvērt
Parādīt vairāk līdzīgos ...

Nosūtīt darbu e-pastā

Tavs vārds:

E-pasta adrese, uz kuru nosūtīt darba saiti:

Sveiks!
{Tavs vārds} iesaka Tev apskatīties interneta bibliotēkas Atlants.lv darbu par tēmu „Failu arhivēšana”.

Saite uz darbu:
https://www.atlants.lv/w/323639

Sūtīt

E-pasts ir nosūtīts.

Izvēlies autorizēšanās veidu

E-pasts + parole

E-pasts + parole

Norādīta nepareiza e-pasta adrese vai parole!
Ienākt

Aizmirsi paroli?

Draugiem.pase
Facebook
Twitter

Neesi reģistrējies?

Reģistrējies un saņem bez maksas!

Lai saņemtu bezmaksas darbus no Atlants.lv, ir nepieciešams reģistrēties. Tas ir vienkārši un aizņems vien dažas sekundes.

Ja Tu jau esi reģistrējies, vari vienkārši un varēsi saņemt bezmaksas darbus.

Atcelt Reģistrēties