Huffman coding
Technique
In computer science and information theory, a Huffman code is a particular type of optimal prefix code that is commonly used for lossless data compression. The process of finding or using such a code is Huffman coding, an algorithm developed by David A. Huffman while he was a Sc.D. student at MIT, and published in the 1952 paper "A Method for the Construction of Minimum-Redundancy Codes".
Related work
- thealgorithm Jan 2025
Compression: Huffman coding and run-length encoding. Text and data: cosine similarity and edit distance.
As data
Everything on this page is read from triples in the knowledge graph. These are the 3 it states about Huffman coding, and 1 more its ontology implies; the console runs SPARQL over the whole graph, here in your browser.
@prefix id: <https://ask.chaipat.cc/id/> . @prefix rdf: <http://www.w3.org/1999/02/22-rdf-syntax-ns#> . @prefix cj: <https://ask.chaipat.cc/ns#> . @prefix rdfs: <http://www.w3.org/2000/01/rdf-schema#> . @prefix schema: <https://schema.org/> . id:HuffmanCoding a cj:Technique ; rdfs:label "Huffman coding" ; schema:sameAs <https://en.wikipedia.org/wiki/Huffman_coding> .