Huffman算法程序的形式化推导
文献类型:期刊论文
作者 | 王昌晶 ; 罗海梅 ; 左正康 ; 薛锦云 |
刊名 | 计算机工程 |
出版日期 | 2010 |
卷号 | 36期号:5页码:49-51 |
ISSN号 | 1000-3428 |
关键词 | PAR方法 形式化推导 最优编码 Huffman算法 |
其他题名 | formal derivation of huffman algorithm program |
中文摘要 | 使用PAR方法形式化推导了解决最优编码问题的Huffman算法。推导过程充分利用最优编码树的特性,在对原问题进行分划归约为子问题时,引入一个新元素来取代原来的2个或多个元素,使用一套接近数学语言的抽象记号表示集合、二叉树等,推导过程简洁且能生成正确的算法。该Huffman算法能在PAR平台上通过自动生成系统转换成可执行语言程序,并正常运行。 |
语种 | 中文 |
公开日期 | 2011-05-23 |
源URL | [http://124.16.136.157/handle/311060/9718] |
专题 | 软件研究所_计算机科学国家重点实验室 _期刊论文 |
推荐引用方式 GB/T 7714 | 王昌晶,罗海梅,左正康,等. Huffman算法程序的形式化推导[J]. 计算机工程,2010,36(5):49-51. |
APA | 王昌晶,罗海梅,左正康,&薛锦云.(2010).Huffman算法程序的形式化推导.计算机工程,36(5),49-51. |
MLA | 王昌晶,et al."Huffman算法程序的形式化推导".计算机工程 36.5(2010):49-51. |
入库方式: OAI收割
来源:软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。