文件名称：Huffman:允许使用任何类型的符号实现霍夫曼编码的简单库
文件大小：11KB
文件格式：ZIP
更新时间：2024-06-28 10:25:28
OCaml
通用霍夫曼编码 这是霍夫曼编码的一个简单实现。 这个可以用任何类型的符号构建一棵霍夫曼树。 在大多数情况下，树是用字节构建的（树叶就是一个字节），但您可以用其他符号（例如：n-gram、整数、单词、图片等）构建树。 我开发这个项目是为了尝试不同的霍夫曼编码配置，特别是研究使用不同类型符号的压缩结果。 图书馆使用方法： 首先，您必须编写一个模块。 例如，如果要在字节流上构建霍夫曼树： module Char = struct type t = char end 其次，制作一个新的 Char 哈夫曼树： module CharHuffman = Huffman.Make (Char) 现在，您可以构建一棵树和一个压缩数据流： let str = "une chaine de caractères" in let stream = Stream.of_string str
【文件预览】：
Huffman-master
----_oasis(360B)
----src()
--------huffman.ml(3KB)
--------tree.ml(2KB)
--------utils.ml(1KB)
--------huffman.mli(965B)
----setup.ml(2KB)
----configure(363B)
----examples()
--------huffman_2gram.ml(3KB)
--------huffman_word.ml(3KB)
--------README.md(376B)
--------huffman_char.ml(3KB)
--------huffman_simple.ml(2KB)
----LICENSE(1KB)
----README.md(2KB)
----Makefile(750B)
----.gitignore(36B)