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
Hafmana kods
Faila izmērs:
121 KB
Identifikators:

617751

 
Vērtējums:
Publicēts: 30.04.2010.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: 3 vienības
Atsauces: Nav
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
2.  Ievads    3
3.  Biogrāfija    3
4.  Teorija    4
5.  Realizācija    5
6.  Realizācija uz Pascal    9
7.  Secinājumi    18
8.  Bibliogrāfiskais saraksts    20
Darba fragmentsAizvērt

Hafmana kods (Hafmana alogritms) – optimālas prefiksa kodēšanas adaptējamais mantkārīgs algoritms* (Greedy algorithm) ar minimālo pārpalikumu. Tika izstrādāts 1952. gadā Masačūsetsas tehnoloģiskajā Universitātē. Mūsdienās to ļoti plaši pielieto arhivēšana un kriptogrāfijā.
Algoritms sastāv no diviem etapiem:
Optimāla kodu koka izbūve
Attēlojuma kods-simbols izbūve uz koka pamata
Biogrāfija
Algoritma autors - Davīds Hafmans (David Albert Huffman) (9.08.25 - 07.10.99)
Universitātes:
Ogajo Universitāte
Masačūsetsas Tehnoloģiskais Institūts
Sasniegumi:
1952. gadā izveidoja prefiksa kodēšanas algoritmu ar minimālo pārpalikumu – Hafmana kodu.
1999. gadā saņēma Ričarda Hemminga medali par ieguldījumu informācijas teorijā.

Dāvids Hafman piedzima 1925. gadā Ogajo, ASV. 18 gadu vecumā viņš guva bakalaura grādu elektrotehnikā Ogajo Universitātē. Vēlāk viņš dienēja armijā kā virsnieks radara atbalstā grupā. Viņu daļas nodarbojas ar Japānas un Ķīnas ūdeņu atbrīvošanu no mīnām pēc II.p.k.…

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

Atlants

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

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