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,49
Ietaupījums:
0,58 (13%)
Cena ar atlaidi*:
3,91
Pirkt
Identifikators:494105
Vērtējums:
Publicēts: 29.05.2007.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: 6 vienības
Atsauces: Nav
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
  Ievads    4
2.  Datu saspiešana    5
2.1.  Datu saspiešana bez zudumiem    5
2.2.  Datu saspiešana ar zudumiem    5
3.  Hafmena kods    6
3.1.  Algoritms    6
3.2.  Piemērs    6
  Secinājumi    9
  Literatūra    10
  Pielikumi    11
  Pielikums 1. Datu saspiešanas ar zudumiem darbības paraugs    12
  Pielikums 2. Hafmena koda realizācija Java    13
Darba fragmentsAizvērt

Šajā darbā ir sniegts neliels ieskats datu saspiešanas tehnoloăijās. Referātā ir īsi apskatītas
iespējamie datu saspiešanas veidi un to pielietojumi. Detalizētāk ir apskatīts viens no datu
saspiešanas bez zudumiem algoritmiem: Hafmena kods. Pielikumos ir piedāvāta arī šīs algoritma
realizācijas kods programmēšanas valoda Java.
Darbā ir 18 lpp., kurās ir 2 tabulas un 6 attēli, kā arī ir 2 pielikumi.
Mūsdienās datorzinātne ir gājusi Ĝoti lielu ceĜu uz priekšu. Ir būtiski augusi datu nesēju
ietilpība, ir manāmi ātrāki kĜuvuši datu pārraides kanāli, tomēr vajadzība pēc datu saspiešanas nav
mazinājusies. Cilvēki joprojām cenšas izmantot viĦiem sniegtos resursus pēc iespējas efektīvāk.
Un kādēĜ ne? Ja datu saspiešana Ĝauj glabāt, piemēram, divas trīs reizes, bet varbūt pat 10
vairāk informācijas, aizĦemot tik pat daudz vietas, cik aizĦemtu nesaspiesta informācija? Vēl jo
vairāk mūsdienu digitālā audio-video industrija būtu neiedomājama bez datu saspiešanas, jo tā
būtiski atvieglo audiovizuālās informācijas uzglabāšanu un izplatīšanu.
Lai gan mūsdienās datu saspiešanas ir tālu attīstījusies, toties tam visam pamatā ir idejas,
kas radušās 20. gs. vidū. Un viens no būtiskākajām idejām ir Hafmena kods – vēl līdz šodienai
viens no izplatītākajiem datu saspiešanas algoritmiem.
Datu jeb informācijas saspiešanas pamati meklējami 20. gs. 40. gadu beigās un 50. gadu
sākumā, kad Klods Elvuds Šennons (Claude Elwood Shannon) publicēja savus pirmos darbus šajā
jomā. Šennons definēja informācijas entropiju (Šennona entropiju) – gadījumlieluma nenoteiktības
mēru. Šo jēdzienu plaši izmantot datu saspiešanas algoritmos. Arī Hafmena kods – datu saspiešanas
algoritms, ko 1951. gadā izgudroja Deivids Alberts Hafmens (David Albert Huffmen) – arī bāzēts
uz šīs entropijas idejas pamatiem.
Datu saspiešanas algoritmus var iedalīt 2 lielās grupā: datu saspiešana bez zudumiem un
datu saspiešana ar zudumiem.

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 „Hafmena kods”.

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

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