About: Huffman coding

Property	Value
dbo:description	Entropiekodierung (de) algoritmo usado para compresión de datos (es) algoritmo usato per la compressione dati (it) bezeztrátová komprese dat (cs) codage entropique (fr) tiedonpakkausmenetelmä (fi) entropy encoding algorithm used for lossless data compression (en) Methode uit de computerwetenschap om gegevens te comprimeren (nl) Алгоритм сжатия данных методом выдачи коротких кодов частым элементам (ru)
dbo:thumbnail	wiki-commons:Special:FilePath/Huffman_tree_2.svg?width=300
dbo:wikiPageExternalLink	https://demo.tinyray.com/huffman http://rosettacode.org/wiki/Huffman_coding https://gist.github.com/jasonrdsouza/1c9c895f43497d15eb2e http://ieeexplore.ieee.org/xpl/articleDetails.jsp%3Farnumber=1057615&newsearch=true&queryText=Minimum-redundancy%20coding%20for%20the%20discrete%20noiseless%20channel http://ieeexplore.ieee.org/xpl/articleDetails.jsp%3Farnumber=705558&queryText=dynamic%20programming%20golin%20constructing%20optimal%20prefix-free&newsearch=true
dbo:wikiPageWikiLink	dbr:Introduction_to_Algorithms dbr:A_Mathematical_Theory_of_Communication dbr:Arithmetic_coding dbr:Canonical_Huffman_code dbc:1952_in_computing dbc:Binary_trees dbc:Lossless_compression_algorithms dbr:Deflate dbr:Golomb_coding dbr:JPEG dbr:Run-length_encoding dbr:Shannon–Fano_coding dbr:Massachusetts_Institute_of_Technology dbr:Proportionality_(mathematics) dbr:Clifford_Stein dbr:Priority_queue dbr:Expected_value dbr:Quantization_(signal_processing) dbr:Bernoulli_process dbr:Probability_mass_function dbr:Term_paper dbr:Shannon's_source_coding_theorem dbr:Prefix_code dbr:Big_O_notation dbr:ASCII dbr:Patent dbr:Greedy_algorithm dbr:Thomas_H._Cormen dbr:Alan_Tucker dbr:Computer_science dbr:Information_theory dbr:Morse_code dbr:Charles_E._Leiserson dbr:Claude_Shannon dbr:David_A._Huffman dbr:Block_code dbr:Monoid dbr:Leaf_node dbr:MP3 dbr:PKZIP dbr:Doctor_of_Science dbr:Package-merge_algorithm dbr:Codec dbr:Power_of_two dbr:Time_complexity dbr:Adaptive_Huffman_coding dbr:Binary_search_tree dbr:Binary_tree dbr:Exam dbr:Total_order dbr:Variable-length_code dbr:Adriano_Garsia dbr:Entropy_encoding dbr:Array_data_type dbr:Modified_Huffman_coding dbr:Dyadic_distribution dbr:Garsia–Wachs_algorithm dbr:T._C._Hu dbr:Lossless_data_compression dbr:MIT dbr:Polynomial_time dbr:Linear_time dbr:Michelle_L._Wachs dbr:Asymmetric_numeral_systems dbr:Ronald_L._Rivest dbr:Linear-time dbr:File:HuffmanCodeAlg.png dbr:File:Huffman_coding_example.svg dbr:File:Huffman_coding_visualisation.svg dbr:File:Huffman_tree_2.svg dbr:Weighted_path_length_from_the_root dbr:Shannon_entropy dbr:Frequency_table dbr:Internal_node dbr:Independent_and_identically_distributed dbr:Information_entropy dbr:Queue_(data_structure) dbr:Robert_M._Fano
dbp:cs1Dates	y (en)
dbp:date	May 2019 (en)
dbp:wikiPageUsesTemplate	dbt:Commons_category dbt:Main dbt:Reflist dbt:Math dbt:Anchor dbt:See_also dbt:Use_dmy_dates dbt:More_citations_needed dbt:Citation_needed dbt:Distinguish dbt:Mvar dbt:Compression_Methods dbt:Isbn dbt:Zwsp dbt:Short_description
dct:subject	dbc:1952_in_computing dbc:Binary_trees dbc:Data_compression dbc:Lossless_compression_algorithms
gold:hypernym	dbr:Type
rdfs:label	Huffman coding (en) ترميز هوفمان (ar) Codificació de Huffman (ca) Huffmanovo kódování (cs) Κωδικοποίηση Χούφμαν (el) Huffman kodifikazio (eu) Codificación Huffman (es) Huffman-Kodierung (de) Pengodean Huffman (in) Codage de Huffman (fr) Codifica di Huffman (it) ハフマン符号 (ja) 허프먼 부호화 (ko) Codificação de Huffman (pt) Huffmancodering (nl) Kodowanie Huffmana (pl) Huffmankodning (sv) Код Гаффмана (uk) Код Хаффмана (ru) 霍夫曼编码 (zh)
rdfs:seeAlso	dbr:Arithmetic_coding
owl:differentFrom	dbr:Hamming_code
owl:sameAs	freebase:Huffman coding yago-res:Huffman coding wikidata:Huffman coding dbpedia-it:Huffman coding dbpedia-nl:Huffman coding dbpedia-de:Huffman coding dbpedia-fr:Huffman coding dbpedia-tr:Huffman coding dbpedia-zh:Huffman coding dbpedia-ja:Huffman coding dbpedia-pt:Huffman coding dbpedia-he:Huffman coding dbpedia-da:Huffman coding dbpedia-es:Huffman coding dbpedia-hu:Huffman coding dbpedia-fa:Huffman coding dbpedia-ru:Huffman coding dbpedia-sv:Huffman coding dbpedia-vi:Huffman coding dbpedia-pl:Huffman coding dbpedia-ko:Huffman coding dbpedia-id:Huffman coding dbpedia-el:Huffman coding dbpedia-et:Huffman coding dbpedia-ca:Huffman coding dbpedia-ar:Huffman coding dbpedia-az:Huffman coding dbpedia-cs:Huffman coding dbpedia-eu:Huffman coding dbpedia-fi:Huffman coding dbpedia-ka:Huffman coding dbpedia-lmo:Huffman coding dbpedia-ml:Huffman coding dbpedia-no:Huffman coding dbpedia-sr:Huffman coding dbpedia-th:Huffman coding dbpedia-uk:Huffman coding dbpedia-global:Huffman coding dbr:Huffman coding
prov:wasDerivedFrom	wikipedia-en:Huffman_coding?oldid=1286394000&ns=0
foaf:depiction	wiki-commons:Special:FilePath/HuffmanCodeAlg.png wiki-commons:Special:FilePath/Huffman_coding_example.svg wiki-commons:Special:FilePath/Huffman_coding_visualisation.svg wiki-commons:Special:FilePath/Huffman_tree_2.svg
foaf:isPrimaryTopicOf	wikipedia-en:Huffman_coding
is dbo:knownFor of	dbr:David_A._Huffman
is dbo:wikiPageDisambiguates of	dbr:Huffman
is dbo:wikiPageRedirects of	dbr:K-ary_Huffman_coding dbr:K-ary_Huffman_encoding dbr:K-ary_Hufman_encoding dbr:Limited-length_Huffman_code dbr:Hu-Tucker dbr:Hu-Tucker_coding dbr:Huffman's_algorithm dbr:Huffman-Shannon-Fano_coding dbr:Huffman_Code dbr:Huffman_Coding dbr:Huffman_Compression dbr:Huffman_Compression_algorithm dbr:Huffman_Decoding dbr:Huffman_Encoding dbr:Huffman_algorithm dbr:Huffman_code dbr:Huffman_codes dbr:Huffman_encoding dbr:Huffman_tree dbr:Huffmann_code dbr:Huffmann_coding dbr:Huffmann_decoding dbr:Huffmann_encoding dbr:Huffman’s_algorithm dbr:Hufman_coding dbr:Hufman_encoding dbr:Hoffman_coding dbr:Alphabetic_Huffman_coding dbr:Alphabetic_Huffman_tree dbr:Fixed-length_Huffman_code dbr:Static_Huffman_coding dbr:Data_compression/Huffman_coding dbr:Length-limited_Huffman_code dbr:Length-limited_Huffman_coding dbr:Applications_of_Huffman_coding dbr:Coding_tree dbr:Minimum_variance_Huffman_code dbr:Minimum_variance_Huffman_coding
is dbo:wikiPageWikiLink of	dbr:Isaak_Yaglom dbr:CrypTool dbr:Pngcrush dbr:CRAM_(file_format) dbr:Huffman_(surname) dbr:Freeview_(New_Zealand) dbr:Node-to-node_data_transfer dbr:Normal_number dbr:List_of_Massachusetts_Institute_of_Technology_alumni dbr:TIFF dbr:Entropy_coding dbr:OpenEXR dbr:List_of_Intel_graphics_processing_units dbr:Comparison_of_graphics_file_formats dbr:Arithmetic_coding dbr:August_9 dbr:Data_compression dbr:Deflate dbr:JPEG dbr:LZ77_and_LZ78 dbr:Lempel–Ziv–Storer–Szymanski dbr:Lempel–Ziv–Welch dbr:Shannon–Fano_coding dbr:Windows_Media_Audio dbr:Dictionary_coder dbr:Wedderburn–Etherington_number dbr:DNA_database dbr:Universal_code_(data_compression) dbr:Comparison_of_instruction_set_architectures dbr:Priority_queue dbr:Comparison_of_video_codecs dbr:SQ_(program) dbr:Tunstall_coding dbr:ARC_(file_format) dbr:Computer_chess dbr:JSONP dbr:Letter_frequency dbr:Radix_tree dbr:H.263 dbr:Prefix_code dbr:Dichotomic_search dbr:DigiCipher_2 dbr:Timeline_of_algorithms dbr:X-Video_Motion_Compensation dbr:7z dbr:Image_compression dbr:BMP_file_format dbr:Photo_CD dbr:Constant_bitrate dbr:Range_coding dbr:Lempel–Ziv–Stac dbr:Timeline_of_information_theory dbr:Index_of_information_theory_articles dbr:Algorithm dbr:Kullback–Leibler_divergence dbr:Huffyuv dbr:Greedy_algorithm dbr:List_of_programmers dbr:Id_Tech_3 dbr:Fax dbr:List_of_pioneers_in_computer_science dbr:David_A._Huffman dbr:List_of_amateur_radio_modes dbr:Libjpeg dbr:Huffman dbr:Code dbr:Zlib dbr:Pack_(compression) dbr:Entropy_(information_theory) dbr:General-purpose_computing_on_graphics_processing_units dbr:Perl dbr:MPEG-1 dbr:Indeo dbr:Bit_array dbr:Rzip dbr:Arabic_letter_frequency dbr:Package-merge_algorithm dbr:Bzip2 dbr:Gzip dbr:Graphics_processing_unit dbr:H.262/MPEG-2_Part_2 dbr:List_of_algorithms dbr:Graph_(abstract_data_type) dbr:Adaptive_Binary_Optimization dbr:Adaptive_Huffman_coding dbr:Binary_tree dbr:Smacker_video dbr:List_of_University_of_California,_Santa_Cruz_people dbr:List_of_binary_codes dbr:LZ4_(compression_algorithm) dbr:Image_segmentation dbr:Lossless_compression dbr:LHA_(file_format) dbr:DirectX_Video_Acceleration dbr:Musepack dbr:Lossless_JPEG dbr:Variable-length_code dbr:Comparison_of_Direct_Connect_software dbr:List_of_archive_formats dbr:Video_Acceleration_API dbr:MIT_Electrical_Engineering_and_Computer_Science_Department dbr:Intel_Management_Engine dbr:List_of_computer_scientists dbr:Compression_of_genomic_sequencing_data dbr:Convention_over_Code dbr:Mod_deflate dbr:Modified_Huffman_coding dbr:Alphabetic_code dbr:Comma_code dbr:Word2vec dbr:Garsia–Wachs_algorithm dbr:Brotli dbr:Shannon_coding dbr:Zstd dbr:JPEG_XL dbr:Portable_Network_Graphics dbr:Range_query_(data_structures) dbr:WebP dbr:Asymmetric_numeral_systems dbr:Inductive_probability dbr:K-ary_Huffman_coding dbr:K-ary_Huffman_encoding dbr:K-ary_Hufman_encoding dbr:Limited-length_Huffman_code dbr:Hu-Tucker dbr:Hu-Tucker_coding dbr:Huffman's_algorithm dbr:Huffman-Shannon-Fano_coding dbr:Huffman_Code dbr:Huffman_Coding dbr:Huffman_Compression dbr:Huffman_Compression_algorithm dbr:Huffman_Decoding dbr:Huffman_Encoding dbr:Huffman_algorithm dbr:Huffman_code dbr:Huffman_codes dbr:Huffman_encoding dbr:Huffman_tree dbr:Huffmann_code dbr:Huffmann_coding dbr:Huffmann_decoding dbr:Huffmann_encoding dbr:Huffman’s_algorithm dbr:Hufman_coding dbr:Hufman_encoding dbr:List_of_important_publications_in_theoretical_computer_science dbr:Hoffman_coding dbr:Alphabetic_Huffman_coding dbr:Alphabetic_Huffman_tree dbr:Fixed-length_Huffman_code dbr:Static_Huffman_coding dbr:Data_compression/Huffman_coding dbr:Length-limited_Huffman_code dbr:Length-limited_Huffman_coding dbr:Applications_of_Huffman_coding dbr:Coding_tree dbr:Minimum_variance_Huffman_code dbr:Minimum_variance_Huffman_coding
is dbp:compression of	dbr:Deflate
is dbp:knownFor of	dbr:David_A._Huffman
is rdfs:seeAlso of	dbr:Morse_code
is foaf:primaryTopic of	wikipedia-en:Huffman_coding