Certified, total serialisers with an application to Huffman encoding

IF 1.1 3区计算机科学 Q4 COMPUTER SCIENCE, SOFTWARE ENGINEERING

Journal of Functional Programming Pub Date : 2023-12-12 DOI:10.1017/s095679682200017x

RALF HINZE

引用次数: 0

Abstract

The other day, I was assembling lecture material for a course on Agda. Pursuing an application-driven approach, I was looking for correctness proofs of popular algorithms. One of my all-time favourites is Huffman data compression (Huffman, 1952). Even though it is probably safe to assume that you are familiar with this algorithmic gem, a brief reminder of the essential idea may not be amiss.

查看原文本刊更多论文

经过认证的总序列化器，应用于哈夫曼编码

前几天，我正在为一门关于 Agda 的课程准备授课材料。我采用应用驱动的方法，寻找流行算法的正确性证明。我最喜欢的算法之一是哈夫曼数据压缩法（Huffman，1952 年）。尽管可以肯定的是，你对这一算法瑰宝并不陌生，但简单提醒一下其基本思想也未尝不可。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Journal of Functional Programming 工程技术-计算机：软件工程

CiteScore

1.70

自引率

0.00%

发文量

审稿时长

>12 weeks

期刊介绍： Journal of Functional Programming is the only journal devoted solely to the design, implementation, and application of functional programming languages, spanning the range from mathematical theory to industrial practice. Topics covered include functional languages and extensions, implementation techniques, reasoning and proof, program transformation and synthesis, type systems, type theory, language-based security, memory management, parallelism and applications. The journal is of interest to computer scientists, software engineers, programming language researchers and mathematicians interested in the logical foundations of programming.