Hafmana kods

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.…