📄 archivo.htm
字号:
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.org/1999/xhtml" xml:lang="es" lang="es" dir="ltr"> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <meta name="generator" content="MediaWiki 1.14alpha" /> <meta name="keywords" content="Codificaci贸n Huffman,2006,ASCII,Algoritmo,Algoritmo de Huffman,Algoritmo voraz,Binario,Ciencias de la computaci贸n,Claude Elwood Shannon,Compresi贸n de datos,Cuantificaci贸n digital" /> <link rel="alternate" type="application/x-wiki" title="Editar" href="http://es.wikipedia.org/w/index.php?title=Codificaci%C3%B3n_Huffman&action=edit" /> <link rel="shortcut icon" href="/favicon.ico" /> <link rel="apple-touch-icon" href="http://es.wikipedia.org/apple-touch-icon.png" /> <link rel="search" type="application/opensearchdescription+xml" href="/w/opensearch_desc.php" title="Wikipedia (es)" /> <link rel="copyright" href="http://www.gnu.org/copyleft/fdl.html" /> <link rel="alternate" type="application/rss+xml" title="Wikipedia RSS feed" href="http://es.wikipedia.org/w/index.php?title=Especial:RecentChanges&feed=rss" /> <link rel="alternate" type="application/atom+xml" title="Wikipedia Atom feed" href="http://es.wikipedia.org/w/index.php?title=Especial:RecentChanges&feed=atom" /> <title>Codificaci贸n Huffman - Wikipedia, la enciclopedia libre</title> <link rel="stylesheet" href="/skins-1.5/common/shared.css?165" type="text/css" media="screen" /> <link rel="stylesheet" href="/skins-1.5/common/commonPrint.css?165" type="text/css" media="print" /> <link rel="stylesheet" href="/skins-1.5/monobook/main.css?165" type="text/css" media="screen" /> <link rel="stylesheet" href="/skins-1.5/chick/main.css?165" type="text/css" media="handheld" /> <!--[if lt IE 5.5000]><link rel="stylesheet" href="/skins-1.5/monobook/IE50Fixes.css?165" type="text/css" media="screen" /><![endif]--> <!--[if IE 5.5000]><link rel="stylesheet" href="/skins-1.5/monobook/IE55Fixes.css?165" type="text/css" media="screen" /><![endif]--> <!--[if IE 6]><link rel="stylesheet" href="/skins-1.5/monobook/IE60Fixes.css?165" type="text/css" media="screen" /><![endif]--> <!--[if IE 7]><link rel="stylesheet" href="/skins-1.5/monobook/IE70Fixes.css?165" type="text/css" media="screen" /><![endif]--> <link rel="stylesheet" href="/w/index.php?title=MediaWiki:Common.css&usemsgcache=yes&ctype=text%2Fcss&smaxage=2678400&action=raw&maxage=2678400" type="text/css" /> <link rel="stylesheet" href="/w/index.php?title=MediaWiki:Monobook.css&usemsgcache=yes&ctype=text%2Fcss&smaxage=2678400&action=raw&maxage=2678400" type="text/css" media="screen" /> <link rel="stylesheet" href="/w/index.php?title=-&action=raw&maxage=2678400&gen=css" type="text/css" media="screen" /> <!--[if lt IE 7]><script type="text/javascript" src="/skins-1.5/common/IEFixes.js?165"></script> <meta http-equiv="imagetoolbar" content="no" /><![endif]--> <script type= "text/javascript">/*<![CDATA[*/ var skin = "monobook"; var stylepath = "/skins-1.5"; var wgArticlePath = "/wiki/$1"; var wgScriptPath = "/w"; var wgScript = "/w/index.php"; var wgVariantArticlePath = false; var wgActionPaths = []; var wgServer = "http://es.wikipedia.org"; var wgCanonicalNamespace = ""; var wgCanonicalSpecialPageName = false; var wgNamespaceNumber = 0; var wgPageName = "Codificaci贸n_Huffman"; var wgTitle = "Codificaci贸n Huffman"; var wgAction = "view"; var wgArticleId = "76859"; var wgIsArticle = true; var wgUserName = null; var wgUserGroups = null; var wgUserLanguage = "es"; var wgContentLanguage = "es"; var wgBreakFrames = false; var wgCurRevisionId = "19225198"; var wgVersion = "1.14alpha"; var wgEnableAPI = true; var wgEnableWriteAPI = false; var wgMWSuggestTemplate = "http://es.wikipedia.org/w/api.php?action=opensearch\x26search={searchTerms}\x26namespace={namespaces}"; var wgDBname = "eswiki"; var wgSearchNamespaces = [0, 100, 104]; var wgMWSuggestMessages = ["con sugerencias", "sin sugerencias"]; var wgRestrictionEdit = []; var wgRestrictionMove = []; /*]]>*/</script> <script type="text/javascript" src="/skins-1.5/common/wikibits.js?165"><!-- wikibits js --></script> <!-- Head Scripts --> <script type="text/javascript" src="/skins-1.5/common/ajax.js?165"></script> <script type="text/javascript" src="/skins-1.5/common/mwsuggest.js?165"></script> <script type="text/javascript" src="/w/index.php?title=-&action=raw&gen=js&useskin=monobook"><!-- site js --></script> </head><body class="mediawiki ltr ns-0 ns-subject page-Codificaci贸n_Huffman skin-monobook"> <div id="globalWrapper"> <div id="column-content"> <div id="content"> <a name="top" id="top"></a> <h1 class="firstHeading">Codificaci贸n Huffman</h1> <div id="bodyContent"> <h3 id="siteSub">De Wikipedia, la enciclopedia libre</h3> <div id="contentSub"></div> <div id="jump-to-nav">Saltar a <a href="#column-one">navegaci贸n</a>, <a href="#searchInput">b煤squeda</a></div> <!-- start content --> <table id="toc" class="toc" summary="Tabla de contenidos"><tr><td><div id="toctitle"><h2>Tabla de contenidos</h2></div><ul><li class="toclevel-1"><a href="#Codificaci.C3.B3n_de_Huffman"><span class="tocnumber">1</span> <span class="toctext">Codificaci贸n de Huffman</span></a></li><li class="toclevel-1"><a href="#Historia"><span class="tocnumber">2</span> <span class="toctext">Historia</span></a></li><li class="toclevel-1"><a href="#Definici.C3.B3n_del_problema"><span class="tocnumber">3</span> <span class="toctext">Definici贸n del problema</span></a><ul><li class="toclevel-2"><a href="#Descripci.C3.B3n_informal"><span class="tocnumber">3.1</span> <span class="toctext">Descripci贸n informal</span></a></li><li class="toclevel-2"><a href="#Descripci.C3.B3n_formalizada"><span class="tocnumber">3.2</span> <span class="toctext">Descripci贸n formalizada</span></a></li><li class="toclevel-2"><a href="#Ejemplo"><span class="tocnumber">3.3</span> <span class="toctext">Ejemplo</span></a></li></ul></li><li class="toclevel-1"><a href="#T.C3.A9cnica_b.C3.A1sica"><span class="tocnumber">4</span> <span class="toctext">T茅cnica b谩sica</span></a></li><li class="toclevel-1"><a href="#Propiedades_principales"><span class="tocnumber">5</span> <span class="toctext">Propiedades principales</span></a></li><li class="toclevel-1"><a href="#Variaciones"><span class="tocnumber">6</span> <span class="toctext">Variaciones</span></a><ul><li class="toclevel-2"><a href="#C.C3.B3digo_Huffman_n-ario"><span class="tocnumber">6.1</span> <span class="toctext">C贸digo Huffman n-ario</span></a></li><li class="toclevel-2"><a href="#C.C3.B3digo__Huffman_adaptable"><span class="tocnumber">6.2</span> <span class="toctext">C贸digo Huffman adaptable</span></a></li><li class="toclevel-2"><a href="#Algoritmo_de_Huffman_de_plantilla"><span class="tocnumber">6.3</span> <span class="toctext">Algoritmo de Huffman de plantilla</span></a></li><li class="toclevel-2"><a href="#C.C3.B3digo_de_Huffman_de_tama.C3.B1o_limitado"><span class="tocnumber">6.4</span> <span class="toctext">C贸digo de Huffman de tama帽o limitado</span></a></li><li class="toclevel-2"><a href="#Codificaci.C3.B3n_Huffman_con_costes_desiguales"><span class="tocnumber">6.5</span> <span class="toctext">Codificaci贸n Huffman con costes desiguales</span></a></li><li class="toclevel-2"><a href="#.C3.81rboles_binarios_alfab.C3.A9ticos_.C3.B3ptimos_.28Codificaci.C3.B3n_Hu-Tucker.29"><span class="tocnumber">6.6</span> <span class="toctext">脕rboles binarios alfab茅ticos 贸ptimos (Codificaci贸n Hu-Tucker)</span></a></li><li class="toclevel-2"><a href="#C.C3.B3digo_can.C3.B3nico_de_Huffman"><span class="tocnumber">6.7</span> <span class="toctext">C贸digo can贸nico de Huffman</span></a></li></ul></li><li class="toclevel-1"><a href="#Aplicaciones"><span class="tocnumber">7</span> <span class="toctext">Aplicaciones</span></a></li><li class="toclevel-1"><a href="#Ejemplo_2"><span class="tocnumber">8</span> <span class="toctext">Ejemplo</span></a></li><li class="toclevel-1"><a href="#V.C3.A9ase_tambi.C3.A9n"><span class="tocnumber">9</span> <span class="toctext">V茅ase tambi茅n</span></a></li><li class="toclevel-1"><a href="#Enlaces_externos"><span class="tocnumber">10</span> <span class="toctext">Enlaces externos</span></a></li></ul></td></tr></table><script type="text/javascript">//<![CDATA[ if (window.showTocToggle) { var tocShowText = "mostrar"; var tocHideText = "ocultar"; showTocToggle(); } //]]></script><p><a name="Codificaci.C3.B3n_de_Huffman" id="Codificaci.C3.B3n_de_Huffman"></a></p><h2><span class="editsection">[<a href="/w/index.php?title=Codificaci%C3%B3n_Huffman&action=edit&section=1" title="Editar secci贸n: Codificaci贸n de Huffman">editar</a>]</span> <span class="mw-headline">Codificaci贸n de Huffman</span></h2><div class="tright"><table>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -