Failu arhivēšana

Pārskatā tiek aprakstīti datu arhivēšanas metode, tiek precizēti prasības programmai. Kā arī sniegta lietotāja instrukcija. Ka arī paradīts programmas funkcionēšanas kontroles piemērs.

Отчет состоит из: 28 страниц, 7 разделов, одного приложения и 4 рисунков.

В отчете описаны принципы архивирования данных, конкретизированы требования к программе. Написана инструкция пользователю. Показан пример функционирования программы.

Программа реализована на языке TURBO PASCAL 7.0, на компьютере Pentium166 MMX, в операционной системе MS DOS.

Eksistē dažādas programmas arhivatori, viņi strādā dažādās operātājsistēmās, piemēram Windows, Unix, MS DOS. Es gribēju izstrādāt programmu arhivatoru, kura strādā MS DOS vidē, bet kurā jābūt labākam interfeisam neka 'Arj' vai 'Zip' arhivatoriem. Piemēram 'Arj' neizmanto krasus savā interfeisā un nevar strādāt bez komandas no komandas rinda. Manai programmai jāatbalsta komandas no komandas rinda, ka piemēram 'Arj', 'Zip' un jāatbalsta man vajadzīgu interfeisu, ka arī programmai ir jāstrādā bez komandas no komandas rinda.

Otrā pieeja izmanto, tā saucamo adaptīvo koderu (adaptive coder). Šajās pieejas galvena ideja ir mainīt kodēšanas shēmu atkarība no sākotnējas datu. Tādu algoritmu mēs pagājām tikai vienu reizi, jo viņam nav vajadzīga informācija pār kodēšanas izmantotu shēmu tieša veidā. Dekoderis, nolasot kodētu plūsmu, sinhroniski ar koderu maina kodēšanas shēmu, sākot ar kādu jau zināmu. Adaptīvā kodēšana var vairāk samazināt izejas datu plūsmas garumu, tāpēc ka varbūt paredzēti frekvences izmaiņas. Piemēram, dinamiska Hafmena kodēšana.

Aplūkosim statikas Hafmena kodēšanu. Šī kodēšana salīdzina ieejas simbolus (parasti tie ir dažāda garuma bitu ķēdes) ar mainīga garuma bitu ķēdi. Koda garums simboliem ir proporcionāls viņas frekvences bināram logaritmam, kurš ņemts ar pretējo zīmi. Šī kodēšana ir prefiksa, kas ļauj viegli to dekodēt (prefiksā kodēšanā kāda simbola kods neatbilsta cita simbola koda prefiksam).

Pieņemsim ka, ieejas alfabētā ir četri simboli: a, b, c, d, viņas frekvences ir atbilstoši vienādi ar 1/2, 1/4, 1/8, 1/8. Šim alfabētam Hafmena kodēšana izskatās šādi:

Piemēram, ķēdes abaaacb kods ieejas plūsmā izskatās šādi: 00 01 00 00 00 10 01, bet izejas izskatās šādi: 0 10 0 0 0 110 10 (tukša vieta starp cipariem ir pievienota lai vieglāk lasītu). Ieejas mums bija 14 bitu, bet izejas mums ir ja 11 bitu. Hafmena kodēšana parasti ir uzbūvēta un saglabāta bināra koka veidā, kurā lapās atrodas simboli, bet uz lokiem 'uzrakstīti' cipari 0 vai 1. Simbola kods ir ceļš no koka saknes līdz šim simbolam. Izmantojot Hafmena adaptīvo kodēšanu paradās problēma, kura sastāv no pastāvīgas koka koriģēšanas sakarā ar ieejas plūsmas mainīgu statistiku.

Hafmena metodes priekšrocības ir viņas pietekami augsts ātrums un samazināšanas labā kvalitāte. Šīs algoritms jau sen ir zināms un plaši pielietots, piemēram tā ir programma Compress OS UNIX (programmas realizācija) un kodēšanas standarts faksiem (Hunter) (aparatūras realizācija).