This HTML5 document contains 35 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

PrefixNamespace IRI
dcthttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
n15http://en.wikipedia.org/w/index.php?title=Modified_Huffman_coding&action=
n18http://en.wikipedia.org/w/index.php?title=Modified_Huffman_coding&oldid=
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-wikidatahttp://wikidata.dbpedia.org/resource/
n19https://web.archive.org/web/20020628195336/http:/www.netnam.vn/unescocourse/computervision/104.
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
n9http://www.netnam.vn/unescocourse/computervision/104.
n13http://rdf.freebase.com/ns/m.
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n12http://wikidata.org/entity/
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
Subject Item
wikipedia-en:Modified_Huffman_coding
foaf:primaryTopic
dbr:Modified_Huffman_coding
Subject Item
dbr:Modified_Huffman_coding
rdf:type
yago:PsychologicalFeature100023100 yago:Event100029378 yago:Procedure101023820 yago:Act100030358 yago:Activity100407535 yago:Rule105846932 yago:LosslessCompressionAlgorithms yago:YagoPermanentlyLocatedEntity yago:Algorithm105847438 yago:Abstraction100002137
owl:sameAs
dbpedia-wikidata:Q6889382 n12:Q6889382 n13:07fkbp yago-res:Modified_Huffman_coding
foaf:isPrimaryTopicOf
wikipedia-en:Modified_Huffman_coding
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
rdfs:label
Modified Huffman coding
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.
dbo:wikiPageEditLink
n15:edit
dbo:wikiPageExternalLink
n9:htm n19:htm
dbo:wikiPageExtracted
2019-11-22T06:54:19Z
dbo:wikiPageHistoryLink
n15:history
dbo:wikiPageID
2458647
dbo:wikiPageLength
1802
dbo:wikiPageModified
2019-11-22T06:54:14Z
dbo:wikiPageOutDegree
9
dbo:wikiPageRevisionID
927396804
dbo:wikiPageRevisionLink
n18:927396804
dbp:wikiPageUsesTemplate
dbt:Computer-stub dbt:Compression_methods dbt:Cite_web
dct:subject
dbc:Lossless_compression_algorithms
Subject Item
dbr:Modified_Huffman
dbo:wikiPageRedirects
dbr:Modified_Huffman_coding