algorithm - 压缩字母数字字符串

标签 algorithm language-agnostic

有没有办法将长度为 128 * 2 + 1 的字母数字字符串压缩为最短的唯一表示形式?

最佳答案

当然,但压缩将一如既往地取决于字符串中的可用熵。

我会调查 Huffman coding , 作为起点。它相当容易实现,如果您控制压缩/解压缩链的两端,您可能会使用精心选择的硬编码编码,从而节省更多空间。

关于algorithm - 压缩字母数字字符串,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13026453/

相关文章:

arrays - 查找对给定数组进行排序所需的先删除后附加操作的数量

algorithm - 具有最小子序列长度约束的序列比对

algorithm - 确定存储为数组的正方形的有效相邻单元格

language-agnostic - 如何设计基于计时器的网页游戏(如 Cafe World)

multithreading - 这是双重检查锁定的安全版本吗?

c++ - 将对象数组转换为指向唯一对象的指针数组

algorithm - 在 O(n) 时间和 O(1) 额外内存中对 1000 万个对象进行排序

algorithm - 广告分发问题: an optimal solution?

language-agnostic - 入门级计算教科书

将首选合作伙伴分成三组的算法