📄 alf.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="Algoritmo de Huffman,1952,Alfabeto,Algoritmo,Algoritmos Adaptativos,Codificaci贸n Huffman,David A. Huffman,Frecuencia,Sistema binario,S铆mbolo,脕rbol binario" /> <link rel="alternate" type="application/x-wiki" title="Editar" href="http://es.wikipedia.org/w/index.php?title=Algoritmo_de_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>Algoritmo de Huffman - Wikipedia, la enciclopedia libre</title> <link rel="stylesheet" href="/skins-1.5/common/shared.css?167" type="text/css" media="screen" /> <link rel="stylesheet" href="/skins-1.5/common/commonPrint.css?167" type="text/css" media="print" /> <link rel="stylesheet" href="/skins-1.5/monobook/main.css?167" type="text/css" media="screen" /> <link rel="stylesheet" href="/skins-1.5/chick/main.css?167" type="text/css" media="handheld" /> <!--[if lt IE 5.5000]><link rel="stylesheet" href="/skins-1.5/monobook/IE50Fixes.css?167" type="text/css" media="screen" /><![endif]--> <!--[if IE 5.5000]><link rel="stylesheet" href="/skins-1.5/monobook/IE55Fixes.css?167" type="text/css" media="screen" /><![endif]--> <!--[if IE 6]><link rel="stylesheet" href="/skins-1.5/monobook/IE60Fixes.css?167" type="text/css" media="screen" /><![endif]--> <!--[if IE 7]><link rel="stylesheet" href="/skins-1.5/monobook/IE70Fixes.css?167" 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" /> <link rel="stylesheet" href="/w/index.php?title=-&action=raw&maxage=2678400&gen=css" type="text/css" /> <!--[if lt IE 7]><script type="text/javascript" src="/skins-1.5/common/IEFixes.js?167"></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 = "Algoritmo_de_Huffman"; var wgTitle = "Algoritmo de Huffman"; var wgAction = "view"; var wgArticleId = "77123"; var wgIsArticle = true; var wgUserName = null; var wgUserGroups = null; var wgUserLanguage = "es"; var wgContentLanguage = "es"; var wgBreakFrames = false; var wgCurRevisionId = "19450327"; 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?167"><!-- wikibits js --></script> <!-- Head Scripts --> <script type="text/javascript" src="/skins-1.5/common/ajax.js?167"></script> <script type="text/javascript" src="/skins-1.5/common/mwsuggest.js?167"></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-Algoritmo_de_Huffman skin-monobook"> <div id="globalWrapper"> <div id="column-content"> <div id="content"> <a name="top" id="top"></a> <h1 class="firstHeading">Algoritmo de 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 --> <p>El <b>algoritmo de Huffman</b> es un <a href="/wiki/Algoritmo" title="Algoritmo">algoritmo</a> para la construcci贸n de <a href="/wiki/Codificaci%C3%B3n_Huffman" title="Codificaci贸n Huffman">c贸digos de Huffman</a>, desarrollado por <a href="/wiki/David_A._Huffman" title="David A. Huffman">David A. Huffman</a> en <a href="/wiki/1952" title="1952">1952</a> y descrito en <i>A Method for the Construction of Minimum-Redundancy Codes</i>.<sup id="cite_ref-0" class="reference"><a href="#cite_note-0" title=""><span class="corchete-llamada">[</span>1<span class="corchete-llamada">]</span></a></sup></p><p>Este algoritmo toma un <a href="/wiki/Alfabeto" title="Alfabeto">alfabeto</a> de <i>n</i> <a href="/wiki/S%C3%ADmbolo" title="S铆mbolo">s铆mbolos</a>, junto con sus <a href="/wiki/Frecuencia" title="Frecuencia">frecuencias</a> de aparici贸n asociadas, y produce un c贸digo de Huffman para ese alfabeto y esas frecuencias.</p><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="#Descripci.C3.B3n"><span class="tocnumber">1</span> <span class="toctext">Descripci贸n</span></a><ul><li class="toclevel-2"><a href="#Ejemplo_de_uso"><span class="tocnumber">1.1</span> <span class="toctext">Ejemplo de uso</span></a></li></ul></li><li class="toclevel-1"><a href="#Limitaciones"><span class="tocnumber">2</span> <span class="toctext">Limitaciones</span></a></li><li class="toclevel-1"><a href="#Variaciones_del_algoritmo"><span class="tocnumber">3</span> <span class="toctext">Variaciones del algoritmo</span></a><ul><li class="toclevel-2"><a href="#C.C3.B3digos_Huffman_n-arios"><span class="tocnumber">3.1</span> <span class="toctext">C贸digos Huffman n-arios</span></a></li></ul></li><li class="toclevel-1"><a href="#V.C3.A9ase_tambi.C3.A9n"><span class="tocnumber">4</span> <span class="toctext">V茅ase tambi茅n</span></a></li><li class="toclevel-1"><a href="#Referencias"><span class="tocnumber">5</span> <span class="toctext">Referencias</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="Descripci.C3.B3n" id="Descripci.C3.B3n"></a></p><h2><span class="editsection">[<a href="/w/index.php?title=Algoritmo_de_Huffman&action=edit&section=1" title="Editar secci贸n: Descripci贸n">editar</a>]</span> <span class="mw-headline">Descripci贸n</span></h2><p>El algoritmo consiste en la creaci贸n de un <a href="/wiki/%C3%81rbol_binario" title="脕rbol binario">谩rbol binario</a> que tiene cada uno de los s铆mbolos por hoja, y construido de tal forma que sigui茅ndolo desde la ra铆z a cada una de sus hojas se obtiene el c贸digo Huffman asociado.</p>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -