231:, which he published while a ScD student at MIT in 1952. Huffman came up with the algorithm when a professor offered students to either take the traditional final exam, or improve a leading algorithm for data compression. Huffman reportedly was more proud of his work "The Synthesis of Sequential Switching Circuits," which was the topic of his 1953 MIT thesis (an abridged version of which was published in the Journal of the Franklin Institute in 1954.)
452:
460:
679:
1378:
508:
482:
960:
1393:
1383:
672:
1388:
665:
637:
953:
352:
1368:
516:
486:
1373:
946:
201:
77:
1195:
360:
221:
1216:
1116:
563:
224:
and helped found its
Computer Science Department, where he served as chair from 1970 to 1973. He retired in 1994.
196:. He returned to Ohio State to earn his master's degree in electrical engineering in 1949. In 1953, he earned his
542:
538:
274:
1327:
1257:
419:
1054:
1023:
688:
407:
285:
97:
1202:
969:
1252:
314:
256:
1287:
1223:
993:
1129:
754:
324:
1013:
263:
185:
62:
998:
512:
267:
189:
73:
1363:
1358:
1173:
1003:
983:
829:
742:
173:
8:
1140:
1121:
795:
364:
319:
241:
1302:
1125:
1100:
642:
456:
245:
209:
193:
149:
115:
890:
603:
1209:
1080:
883:
778:
249:
197:
1322:
1247:
1178:
1150:
1135:
1018:
877:
853:
620:
165:
144:
1262:
1090:
1075:
847:
760:
724:
702:
1049:
914:
896:
841:
657:
387:
1332:
1307:
1297:
1277:
1272:
1155:
988:
938:
902:
857:
835:
811:
766:
736:
730:
714:
708:
574:
228:
169:
87:
1292:
1352:
1085:
926:
908:
807:
220:
Huffman joined the faculty at MIT in 1953. In 1967, he joined the faculty of
119:
403:
279:"the invention of the Huffman minimum-length lossless data-compression code"
1337:
1267:
1039:
873:
861:
718:
132:
1317:
1008:
867:
823:
801:
1312:
1145:
1070:
748:
1230:
920:
817:
310:
1044:
273:
1998: A Golden
Jubilee Award for Technological Innovation from the
1095:
126:
353:"Eminent UCSC computer scientist David Huffman dies at age 74"
164:(August 9, 1925 – October 7, 1999) was an American pioneer in
453:"Franklin Laureate Database – Louis E. Levy Medal Laureates"
638:"Cones, Curves, Shells, Towers: He Made Paper Jump to Life"
570:
420:"Data Compression Drives the Internet. Here's How It Works"
44:
192:
in 1944. Then, he served two years as an officer in the
539:"Golden Jubilee Awards for Technological Innovation"
1379:
Ohio State
University College of Engineering alumni
445:
433:"The Synthesis of Sequential Switching Circuits".
172:. He was also one of the pioneers in the field of
687:
1350:
968:
315:"Profile: Information Theorist David A. Huffman"
483:"Past recipients for W. Wallace McDowell Award"
399:
397:
351:Stephens, Tim; Burns, Jim (October 11, 1999).
206:The Synthesis of Sequential Switching Circuits
133:The Synthesis of Sequential Switching Circuits
954:
673:
350:
1394:Massachusetts Institute of Technology alumni
1384:University of California, Santa Cruz faculty
621:"Geometric Paper Folding: Dr. David Huffman"
394:
305:
303:
301:
961:
947:
680:
666:
564:"IEEE Richard W. Hamming Medal Recipients"
346:
344:
342:
309:
298:
635:
618:
441:(3): 160–191, 275–303. March–April 1954.
184:Huffman earned his bachelor's degree in
601:
485:. IEEE Computer Society. Archived from
339:
1351:
248:for his doctoral thesis on sequential
942:
661:
509:"Computer Pioneer Charter Recipients"
202:Massachusetts Institute of Technology
78:Massachusetts Institute of Technology
1389:20th-century American mathematicians
1196:Geometric Exercises in Paper Folding
636:Wertheim, Margaret (June 22, 2004).
361:University of California, Santa Cruz
234:
222:University of California, Santa Cruz
1217:A History of Folding in Mathematics
13:
14:
1405:
595:
435:Journal of the Franklin Institute
200:in electrical engineering at the
619:Haeberli, Paul (November 1996).
385:
1117:Alexandrov's uniqueness theorem
556:
543:IEEE Information Theory Society
531:
275:IEEE Information Theory Society
262:1981: Charter recipient of the
259:from the IEEE Computer Society.
1369:American information theorists
602:Huffman, Ken (April 9, 2010).
501:
475:
426:
412:
379:
1:
1055:Regular paperfolding sequence
689:IEEE Richard W. Hamming Medal
408:Mathematics Genealogy Project
323:. Vol. 265, no. 3.
292:
286:IEEE Richard W. Hamming Medal
98:IEEE Richard W. Hamming Medal
1374:Data compression researchers
1203:Geometric Folding Algorithms
970:Mathematics of paper folding
179:
7:
18:American computer scientist
10:
1410:
1253:Margherita Piazzola Beloch
227:Huffman is best known for
1240:
1187:
1166:
1109:
1063:
1032:
1024:Yoshizawa–Randlett system
976:
788:
695:
257:W. Wallace McDowell Award
215:
155:
143:
125:
111:
104:
93:
83:
69:
51:
30:
23:
1224:Origami Polyhedra Design
755:Mark Semenovich Pinsker
388:"Origami Science Links"
325:Nature Publishing Group
204:(MIT), with the thesis
1014:Napkin folding problem
264:Computer Pioneer Award
186:electrical engineering
63:Santa Cruz, California
513:IEEE Computer Society
268:IEEE Computer Society
190:Ohio State University
74:Ohio State University
1174:Fold-and-cut theorem
1130:Steffen's polyhedron
994:Huzita–Hatori axioms
984:Big-little-big lemma
889:Thomas Richardson /
830:Vladimir Levenshtein
743:Gottfried Ungerboeck
519:on September 6, 2013
489:on February 17, 2012
404:David Albert Huffman
174:mathematical origami
162:David Albert Huffman
1122:Flexible polyhedron
796:Alexander G. Fraser
320:Scientific American
242:Louis E. Levy Medal
1303:Toshikazu Kawasaki
1126:Bricard octahedron
1101:Yoshimura buckling
999:Kawasaki's theorem
643:The New York Times
457:Franklin Institute
313:(September 1991).
250:switching circuits
246:Franklin Institute
210:Samuel H. Caldwell
194:United States Navy
150:Samuel H. Caldwell
116:Information theory
1346:
1345:
1210:Geometric Origami
1081:Paper bag problem
1004:Maekawa's theorem
936:
935:
884:Robert Calderbank
779:Solomon W. Golomb
623:. GRAFICA Obscura
235:Awards and honors
198:Doctor of Science
159:
158:
106:Scientific career
1401:
1283:David A. Huffman
1248:Roger C. Alperin
1151:Source unfolding
1019:Pureland origami
963:
956:
949:
940:
939:
878:Amin Shokrollahi
854:Whitfield Diffie
773:David A. Huffman
682:
675:
668:
659:
658:
654:
652:
650:
632:
630:
628:
615:
613:
611:
606:. Huffman Coding
590:
589:
587:
585:
580:on June 20, 2010
579:
573:. Archived from
568:
560:
554:
553:
551:
549:
535:
529:
528:
526:
524:
515:. Archived from
505:
499:
498:
496:
494:
479:
473:
472:
470:
468:
463:on June 29, 2011
459:. Archived from
449:
443:
442:
430:
424:
423:
416:
410:
401:
392:
391:
383:
377:
376:
374:
372:
367:on July 16, 2011
363:. Archived from
348:
337:
336:
334:
332:
327:. pp. 54–58
307:
168:, known for his
166:computer science
145:Doctoral advisor
139:
58:
40:
38:
25:David A. Huffman
21:
20:
1409:
1408:
1404:
1403:
1402:
1400:
1399:
1398:
1349:
1348:
1347:
1342:
1328:Joseph O'Rourke
1263:Robert Connelly
1236:
1183:
1162:
1105:
1091:Schwarz lantern
1076:Modular origami
1059:
1028:
972:
967:
937:
932:
891:RĂĽdiger Urbanke
848:Peter Franaszek
784:
761:Thomas M. Cover
725:Elwyn Berlekamp
703:Richard Hamming
691:
686:
648:
646:
626:
624:
609:
607:
598:
593:
583:
581:
577:
566:
562:
561:
557:
547:
545:
537:
536:
532:
522:
520:
507:
506:
502:
492:
490:
481:
480:
476:
466:
464:
451:
450:
446:
432:
431:
427:
418:
417:
413:
402:
395:
384:
380:
370:
368:
357:Currents Online
349:
340:
330:
328:
308:
299:
295:
237:
218:
182:
137:
70:Alma mater
65:
60:
56:
55:October 7, 1999
47:
42:
36:
34:
26:
19:
12:
11:
5:
1407:
1397:
1396:
1391:
1386:
1381:
1376:
1371:
1366:
1361:
1344:
1343:
1341:
1340:
1335:
1333:Tomohiro Tachi
1330:
1325:
1320:
1315:
1310:
1308:Robert J. Lang
1305:
1300:
1298:Humiaki Huzita
1295:
1290:
1285:
1280:
1278:Rona Gurkewitz
1275:
1273:Martin Demaine
1270:
1265:
1260:
1255:
1250:
1244:
1242:
1238:
1237:
1235:
1234:
1227:
1220:
1213:
1206:
1199:
1191:
1189:
1185:
1184:
1182:
1181:
1176:
1170:
1168:
1164:
1163:
1161:
1160:
1159:
1158:
1156:Star unfolding
1153:
1148:
1143:
1133:
1119:
1113:
1111:
1107:
1106:
1104:
1103:
1098:
1093:
1088:
1083:
1078:
1073:
1067:
1065:
1061:
1060:
1058:
1057:
1052:
1047:
1042:
1036:
1034:
1030:
1029:
1027:
1026:
1021:
1016:
1011:
1006:
1001:
996:
991:
989:Crease pattern
986:
980:
978:
974:
973:
966:
965:
958:
951:
943:
934:
933:
931:
930:
924:
918:
912:
906:
903:Abbas El Gamal
900:
894:
887:
881:
871:
865:
858:Martin Hellman
851:
845:
839:
836:Abraham Lempel
833:
827:
821:
815:
812:Alain Glavieux
805:
799:
792:
790:
786:
785:
783:
782:
776:
770:
767:David D. Clark
764:
758:
752:
746:
740:
737:Jorma Rissanen
734:
731:Lotfi A. Zadeh
728:
722:
715:Dennis Ritchie
712:
709:Irving S. Reed
706:
699:
697:
693:
692:
685:
684:
677:
670:
662:
656:
655:
633:
616:
597:
596:External links
594:
592:
591:
555:
530:
500:
474:
444:
425:
411:
393:
386:Lang, Robert.
378:
338:
296:
294:
291:
290:
289:
282:
271:
260:
253:
236:
233:
229:Huffman coding
217:
214:
181:
178:
170:Huffman coding
157:
156:
153:
152:
147:
141:
140:
129:
123:
122:
113:
109:
108:
102:
101:
95:
91:
90:
88:Huffman coding
85:
84:Known for
81:
80:
71:
67:
66:
61:
59:(aged 74)
53:
49:
48:
43:
41:August 9, 1925
32:
28:
27:
24:
17:
9:
6:
4:
3:
2:
1406:
1395:
1392:
1390:
1387:
1385:
1382:
1380:
1377:
1375:
1372:
1370:
1367:
1365:
1362:
1360:
1357:
1356:
1354:
1339:
1336:
1334:
1331:
1329:
1326:
1324:
1321:
1319:
1316:
1314:
1311:
1309:
1306:
1304:
1301:
1299:
1296:
1294:
1291:
1289:
1286:
1284:
1281:
1279:
1276:
1274:
1271:
1269:
1266:
1264:
1261:
1259:
1256:
1254:
1251:
1249:
1246:
1245:
1243:
1239:
1233:
1232:
1228:
1226:
1225:
1221:
1219:
1218:
1214:
1212:
1211:
1207:
1205:
1204:
1200:
1198:
1197:
1193:
1192:
1190:
1186:
1180:
1179:Lill's method
1177:
1175:
1172:
1171:
1169:
1167:Miscellaneous
1165:
1157:
1154:
1152:
1149:
1147:
1144:
1142:
1139:
1138:
1137:
1134:
1131:
1127:
1123:
1120:
1118:
1115:
1114:
1112:
1108:
1102:
1099:
1097:
1094:
1092:
1089:
1087:
1086:Rigid origami
1084:
1082:
1079:
1077:
1074:
1072:
1069:
1068:
1066:
1064:3d structures
1062:
1056:
1053:
1051:
1048:
1046:
1043:
1041:
1038:
1037:
1035:
1033:Strip folding
1031:
1025:
1022:
1020:
1017:
1015:
1012:
1010:
1007:
1005:
1002:
1000:
997:
995:
992:
990:
987:
985:
982:
981:
979:
975:
971:
964:
959:
957:
952:
950:
945:
944:
941:
928:
927:Cynthia Dwork
925:
922:
919:
916:
913:
910:
909:Shlomo Shamai
907:
904:
901:
898:
895:
892:
888:
885:
882:
879:
875:
872:
869:
866:
863:
859:
855:
852:
849:
846:
843:
840:
837:
834:
831:
828:
825:
822:
819:
816:
813:
809:
808:Claude Berrou
806:
803:
800:
797:
794:
793:
791:
787:
780:
777:
774:
771:
768:
765:
762:
759:
756:
753:
750:
747:
744:
741:
738:
735:
732:
729:
726:
723:
720:
716:
713:
710:
707:
704:
701:
700:
698:
694:
690:
683:
678:
676:
671:
669:
664:
663:
660:
645:
644:
639:
634:
622:
617:
605:
600:
599:
576:
572:
565:
559:
544:
540:
534:
518:
514:
510:
504:
488:
484:
478:
462:
458:
454:
448:
440:
436:
429:
421:
415:
409:
405:
400:
398:
389:
382:
366:
362:
358:
354:
347:
345:
343:
326:
322:
321:
316:
312:
306:
304:
302:
297:
287:
283:
280:
276:
272:
269:
265:
261:
258:
254:
251:
247:
243:
239:
238:
232:
230:
225:
223:
213:
211:
208:, advised by
207:
203:
199:
195:
191:
187:
177:
175:
171:
167:
163:
154:
151:
148:
146:
142:
135:
134:
130:
128:
124:
121:
120:Coding theory
117:
114:
110:
107:
103:
99:
96:
92:
89:
86:
82:
79:
75:
72:
68:
64:
54:
50:
46:
33:
29:
22:
16:
1338:Eve Torrence
1282:
1268:Erik Demaine
1229:
1222:
1215:
1208:
1201:
1194:
1188:Publications
1050:Möbius strip
1040:Dragon curve
977:Flat folding
915:Erdal Arıkan
897:Imre Csiszár
874:Michael Luby
862:Ralph Merkle
842:Sergio VerdĂş
818:Jack K. Wolf
789:2001–present
772:
719:Ken Thompson
647:. Retrieved
641:
625:. Retrieved
608:. Retrieved
582:. Retrieved
575:the original
558:
546:. Retrieved
533:
521:. Retrieved
517:the original
503:
491:. Retrieved
487:the original
477:
465:. Retrieved
461:the original
447:
438:
434:
428:
414:
381:
369:. Retrieved
365:the original
356:
329:. Retrieved
318:
278:
226:
219:
205:
183:
161:
160:
131:
105:
57:(1999-10-07)
15:
1364:1999 deaths
1359:1925 births
1323:KĹŤryĹŤ Miura
1318:Jun Maekawa
1293:KĂ´di Husimi
1009:Map folding
868:Toby Berger
824:Neil Sloane
802:Peter Elias
1353:Categories
1313:Anna Lubiw
1146:Common net
1071:Miura fold
604:"My Uncle"
293:References
284:1999: The
255:1973: The
240:1955: The
37:1925-08-09
1231:Origamics
1110:Polyhedra
921:David Tse
749:Jacob Ziv
696:1988–2000
311:Gary Stix
266:from the
244:from the
180:Education
1288:Tom Hull
1258:Yan Chen
1141:Blooming
1045:Flexagon
649:June 17,
627:June 17,
610:June 17,
584:July 12,
548:July 14,
523:July 13,
493:July 13,
467:July 12,
371:July 13,
331:July 13,
406:at the
1241:People
1096:Sonobe
929:(2020)
923:(2019)
917:(2018)
911:(2017)
905:(2016)
899:(2015)
893:(2014)
886:(2013)
880:(2012)
870:(2011)
864:(2010)
850:(2009)
844:(2008)
838:(2007)
832:(2006)
826:(2005)
820:(2004)
814:(2003)
804:(2002)
798:(2001)
781:(2000)
775:(1999)
769:(1998)
763:(1997)
757:(1996)
751:(1995)
745:(1994)
739:(1993)
733:(1992)
727:(1991)
721:(1990)
711:(1989)
705:(1988)
277:, for
216:Career
138:(1953)
136:
127:Thesis
112:Fields
100:(1999)
94:Awards
578:(PDF)
567:(PDF)
188:from
651:2011
629:2011
612:2011
586:2011
571:IEEE
550:2011
525:2011
495:2011
469:2011
373:2011
333:2011
52:Died
45:Ohio
31:Born
1136:Net
439:257
1355::
1128:,
876:/
860:/
856:/
810:/
717:/
640:.
569:.
541:.
511:.
455:.
437:.
396:^
359:.
355:.
341:^
317:.
300:^
212:.
176:.
118:,
76:,
1132:)
1124:(
962:e
955:t
948:v
681:e
674:t
667:v
653:.
631:.
614:.
588:.
552:.
527:.
497:.
471:.
422:.
390:.
375:.
335:.
288:.
281:.
270:.
252:.
39:)
35:(
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.