Institutional Repository
| Huffman算法程序的形式化推导 | |
| 其他题名 | formal derivation of huffman algorithm program |
王昌晶; 罗海梅; 左正康 ; 薛锦云
| |
| 2010 | |
| 发表期刊 | 计算机工程
![]() |
| ISSN | 1000-3428 |
| 卷号 | 36期号:5页码:49-51 |
| 摘要 | 使用PAR方法形式化推导了解决最优编码问题的Huffman算法。推导过程充分利用最优编码树的特性,在对原问题进行分划归约为子问题时,引入一个新元素来取代原来的2个或多个元素,使用一套接近数学语言的抽象记号表示集合、二叉树等,推导过程简洁且能生成正确的算法。该Huffman算法能在PAR平台上通过自动生成系统转换成可执行语言程序,并正常运行。 |
| 关键词 | Par方法 形式化推导 最优编码 Huffman算法 |
| 部门归属 | 江西师范大学高性能计算技术重点实验室;中国科学院软件研究所;中国科学院研究生院;江西师范大学物理与通讯电子学院; |
| 语种 | 中文 |
| 内容类型 | 期刊论文 |
| URI标识 | http://ir.iscas.ac.cn/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. |
| 条目包含的文件 | ||||||
| 文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
| Huffman算法程序的形式化推导.pd(292KB) | 开放获取 | -- | 请求全文 | |||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [王昌晶]的文章 |
| [罗海梅]的文章 |
| [左正康]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [王昌晶]的文章 |
| [罗海梅]的文章 |
| [左正康]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [王昌晶]的文章 |
| [罗海梅]的文章 |
| [左正康]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论