Modified Huffman coding is used in fax machines to encode black on white images (bitmaps). It combines the variable length codes of Huffman coding with the coding of repetitive data in run-length encoding. A hypothetical scan line, with B representing a black pixel and W representing white, might read as follows: WWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWW With a run-length encoding (RLE) data compression algorithm applied to the above hypothetical scan line, it can be rendered as follows: 12W1B12W3B24W1B14W

Property Value
dbo:abstract
  • Modified Huffman coding is used in fax machines to encode black on white images (bitmaps). It combines the variable length codes of Huffman coding with the coding of repetitive data in run-length encoding. The basic Huffman coding provides a way to compress files that have a lot of repeating data, like a file containing text where the alphabet letters are the repeating objects. However a single scan line contains only two kinds of elements white pixels and black pixels which can be represented directly as a 0 and 1. These two symbols are too small a list of items to directly apply the Huffman coding. But if we first use run-length encoding we can have more objects to encode. Here is an example taken from the article on run-length encoding: A hypothetical scan line, with B representing a black pixel and W representing white, might read as follows: WWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWW With a run-length encoding (RLE) data compression algorithm applied to the above hypothetical scan line, it can be rendered as follows: 12W1B12W3B24W1B14W Here we see that we have, in addition to the two items White and Black, several different numbers. These numbers provide plenty of additional items to use; so the Huffman coding can be directly applied to the sequence above to reduce the size even more. (en)
dbo:wikiPageEditLink
dbo:wikiPageExternalLink
dbo:wikiPageExtracted
  • 2019-11-22 06:54:19Z (xsd:date)
dbo:wikiPageHistoryLink
dbo:wikiPageID
  • 2458647 (xsd:integer)
dbo:wikiPageLength
  • 1802 (xsd:integer)
dbo:wikiPageModified
  • 2019-11-22 06:54:14Z (xsd:date)
dbo:wikiPageOutDegree
  • 9 (xsd:integer)
dbo:wikiPageRevisionID
  • 927396804 (xsd:integer)
dbo:wikiPageRevisionLink
dbp:wikiPageUsesTemplate
dct:subject
rdf:type
rdfs:comment
  • Modified Huffman coding is used in fax machines to encode black on white images (bitmaps). It combines the variable length codes of Huffman coding with the coding of repetitive data in run-length encoding. A hypothetical scan line, with B representing a black pixel and W representing white, might read as follows: WWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWW With a run-length encoding (RLE) data compression algorithm applied to the above hypothetical scan line, it can be rendered as follows: 12W1B12W3B24W1B14W (en)
rdfs:label
  • Modified Huffman coding (en)
owl:sameAs
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is foaf:primaryTopic of