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:Term_paper dbr:Deflate dbr:Run-length_encoding dbr:Morse_code dbr:Priority_queue dbr:T._C._Hu dbr:Garsia–Wachs_algorithm dbr:Variable-length_code dbr:JPEG dbr:ASCII dbr:Arithmetic_coding dbr:Computer_science dbr:Golomb_coding dbr:Massachusetts_Institute_of_Technology dbr:Shannon–Fano_coding dbr:Bernoulli_process dbr:Dyadic_distribution dbr:Doctor_of_Science dbr:Claude_Shannon dbr:Proportionality_(mathematics) dbr:Probability_mass_function dbr:Michelle_L._Wachs dbr:Greedy_algorithm dbr:A_Mathematical_Theory_of_Communication dbr:MP3 dbr:Big_O_notation dbr:Adriano_Garsia dbr:Codec dbr:Exam dbr:PKZIP dbr:Patent dbr:Charles_E._Leiserson dbr:David_A._Huffman dbr:Information_theory dbr:Monoid dbr:Block_code dbr:Clifford_Stein dbr:Introduction_to_Algorithms dbr:Power_of_two dbr:Thomas_H._Cormen dbr:Asymmetric_numeral_systems dbr:Shannon's_source_coding_theorem dbr:Canonical_Huffman_code dbr:Expected_value dbr:Quantization_(signal_processing) dbr:Binary_search_tree dbr:Time_complexity dbr:Total_order dbr:Prefix_code dbr:Binary_tree dbr:Adaptive_Huffman_coding dbr:Modified_Huffman_coding dbr:Polynomial_time dbc:1952_in_computing dbc:Lossless_compression_algorithms dbc:Binary_trees dbr:Package-merge_algorithm dbr:Ronald_L._Rivest dbr:Alan_Tucker dbr:Leaf_node dbr:Lossless_data_compression dbr:MIT dbr:Array_data_type dbr:Queue_(data_structure) dbr:Entropy_encoding dbr:Frequency_table dbr:Linear-time dbr:Linear_time dbr:Robert_M._Fano dbr:Independent_and_identically_distributed dbr:Information_entropy dbr:Internal_node dbr:Shannon_entropy 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
dbp:cs1Dates	y (en)
dbp:date	May 2019 (en)
dbp:wikiPageUsesTemplate	dbt:Anchor dbt:Citation_needed dbt:Compression_Methods dbt:Distinguish dbt:Isbn dbt:Main dbt:Math dbt:More_citations_needed dbt:Mvar dbt:Reflist dbt:See_also dbt:Short_description dbt:Use_dmy_dates dbt:Zwsp dbt:Commons_category
dct:subject	dbc:1952_in_computing dbc:Lossless_compression_algorithms dbc:Data_compression dbc:Binary_trees
gold:hypernym	dbr:Type
rdf:type	owl:Thing owl:Thing
rdfs:label	Huffman coding (en) ترميز هوفمان (ar) Huffmanovo kódování (cs) Codificació de Huffman (ca) Κωδικοποίηση Χούφμαν (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) Код Гаффмана (uk) Huffmankodning (sv) Код Хаффмана (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-de:Huffman coding dbpedia-es:Huffman coding dbpedia-it:Huffman coding dbpedia-nl:Huffman coding dbpedia-pl:Huffman coding dbpedia-tr:Huffman coding dbpedia-fr:Huffman coding dbpedia-da:Huffman coding dbpedia-he:Huffman coding dbpedia-hu:Huffman coding dbpedia-ja:Huffman coding dbpedia-pt:Huffman coding dbpedia-ru:Huffman coding dbpedia-zh:Huffman coding dbpedia-sv:Huffman coding dbpedia-vi:Huffman coding dbpedia-el:Huffman coding dbpedia-id:Huffman coding dbpedia-ko:Huffman coding dbpedia-ca:Huffman coding dbpedia-et:Huffman coding dbpedia-ar:Huffman coding dbpedia-az:Huffman coding dbpedia-cs:Huffman coding dbpedia-eu:Huffman coding dbpedia-fa: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
prov:wasDerivedFrom	wikipedia-en:Huffman_coding?oldid=1309637667&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:Fixed-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:Alphabetic_Huffman_coding dbr:Alphabetic_Huffman_tree dbr:Hoffman_coding dbr:K-ary_Huffman_coding dbr:K-ary_Huffman_encoding dbr:K-ary_Hufman_encoding dbr:Limited-length_Huffman_code dbr:Applications_of_Huffman_coding dbr:Coding_tree dbr:Data_compression/Huffman_coding dbr:Minimum_variance_Huffman_code dbr:Minimum_variance_Huffman_coding dbr:Length-limited_Huffman_code dbr:Length-limited_Huffman_coding dbr:Static_Huffman_coding
is dbo:wikiPageWikiLink of	dbr:Fixed-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:Lempel–Ziv–Stac dbr:List_of_University_of_California,_Santa_Cruz_people dbr:List_of_archive_formats dbr:List_of_binary_codes dbr:August_9 dbr:Deflate dbr:Lempel–Ziv–Welch dbr:Priority_queue dbr:Kullback–Leibler_divergence dbr:Image_compression dbr:General-purpose_computing_on_graphics_processing_units dbr:Huffman dbr:Garsia–Wachs_algorithm dbr:List_of_computer_scientists dbr:Musepack dbr:Variable-length_code dbr:JPEG dbr:Windows_Media_Audio dbr:Indeo dbr:Video_Acceleration_API dbr:Tunstall_coding dbr:X-Video_Motion_Compensation dbr:Algorithm dbr:Arithmetic_coding dbr:Data_compression dbr:Lempel–Ziv–Storer–Szymanski dbr:Perl dbr:Shannon–Fano_coding dbr:Letter_frequency dbr:Fax dbr:Libjpeg dbr:Code dbr:Entropy_coding dbr:Computer_chess dbr:JSONP dbr:Id_Tech_3 dbr:Image_segmentation dbr:Compression_of_genomic_sequencing_data dbr:List_of_Intel_graphics_processing_units dbr:Dichotomic_search dbr:Intel_Management_Engine dbr:Zstd dbr:Greedy_algorithm dbr:Rzip dbr:Wedderburn–Etherington_number dbr:7z dbr:Lossless_JPEG dbr:Graph_(abstract_data_type) dbr:WebP dbr:Graphics_processing_unit dbr:Huffyuv dbr:LHA_(file_format) dbr:Photo_CD dbr:ARC_(file_format) dbr:Freeview_(New_Zealand) dbr:David_A._Huffman dbr:Entropy_(information_theory) dbr:LZ77_and_LZ78 dbr:Zlib dbr:TIFF dbr:List_of_pioneers_in_computer_science dbr:Range_coding dbr:Isaak_Yaglom dbr:Pngcrush dbr:CrypTool dbr:Radix_tree dbr:DirectX_Video_Acceleration dbr:Brotli dbr:OpenEXR dbr:Arabic_letter_frequency dbr:Timeline_of_information_theory dbr:LZ4_(compression_algorithm) dbr:Asymmetric_numeral_systems dbr:BMP_file_format dbr:Dictionary_coder dbr:H.263 dbr:Lossless_compression dbr:Bzip2 dbr:Gzip dbr:H.262/MPEG-2_Part_2 dbr:Comparison_of_Direct_Connect_software dbr:Convention_over_Code dbr:DigiCipher_2 dbr:Smacker_video dbr:List_of_amateur_radio_modes dbr:List_of_algorithms dbr:JPEG_XL dbr:Prefix_code dbr:Constant_bitrate dbr:MPEG-1 dbr:Universal_code_(data_compression) dbr:Binary_tree dbr:Adaptive_Huffman_coding dbr:Normal_number dbr:Word2vec dbr:Bit_array dbr:Mod_deflate dbr:Modified_Huffman_coding dbr:Comparison_of_graphics_file_formats dbr:List_of_programmers dbr:Comparison_of_video_codecs dbr:Index_of_information_theory_articles dbr:SQ_(program) dbr:Timeline_of_algorithms dbr:Comparison_of_instruction_set_architectures dbr:Package-merge_algorithm dbr:Node-to-node_data_transfer dbr:Comma_code dbr:List_of_Massachusetts_Institute_of_Technology_alumni dbr:Shannon_coding dbr:Inductive_probability dbr:CRAM_(file_format) dbr:Alphabetic_code dbr:Huffman_(surname) dbr:MIT_Electrical_Engineering_and_Computer_Science_Department dbr:DNA_database dbr:Adaptive_Binary_Optimization dbr:List_of_important_publications_in_theoretical_computer_science dbr:Pack_(compression) dbr:Portable_Network_Graphics dbr:Range_query_(data_structures) dbr:Alphabetic_Huffman_coding dbr:Alphabetic_Huffman_tree dbr:Hoffman_coding dbr:K-ary_Huffman_coding dbr:K-ary_Huffman_encoding dbr:K-ary_Hufman_encoding dbr:Limited-length_Huffman_code dbr:Applications_of_Huffman_coding dbr:Coding_tree dbr:Data_compression/Huffman_coding dbr:Minimum_variance_Huffman_code dbr:Minimum_variance_Huffman_coding dbr:Length-limited_Huffman_code dbr:Length-limited_Huffman_coding dbr:Static_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