sách gpt4 ai đã đi

Thuật toán: Nén các ký hiệu thành chuỗi bit với tần suất mong muốn?

In lại 作者:塔克拉玛干 更新时间:2023-11-03 06:03:53 27 4
mua khóa gpt4 Nike

我有一个包含 100 万个符号及其预期频率的表格。

我想通过为每个符号分配一个唯一(且前缀唯一)的可变长度位串来压缩这些符号的序列,然后将它们连接在一起以表示序列。

我想分配这些位串,以使编码序列的预期位长度最小化。

例如,如果符号和预期频率是:

foo 0.5
bar 0.25
baz 0.25

最好的编码之一是:

foo 0
bar 10
baz 11

所以“foobarbazfoo”转换为 010110。

我可以通过什么算法将预期频率表转换为最佳编码方案?

1 Câu trả lời

您正在描述 entropy coding .一种流行且易于实现的选项是 Huffman coding , 但还有其他的。

关于算法:按预期频率将符号压缩成位串?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10062857/

27 4 0
Bài viết được đề xuất: php - 找到整数的不相等分区的有效方法
Bài viết được đề xuất: php - 使用 PHP 上传、调整大小和裁剪图像中心
Bài viết được đề xuất: PHP访问命名数组元素问题
Bài viết được đề xuất: algorithm - 以均匀的速度沿着点的路径移动
Giấy chứng nhận ICP Bắc Kinh số 000000
Hợp tác quảng cáo: 1813099741@qq.com 6ren.com