Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
无需构建树即可预测霍夫曼压缩比
我有一个二进制文件 我知道其中每个符号出现的次数 如果我要使用霍夫曼算法压缩它 我需要预测压缩文件的长度 我只对假设的输出长度感兴趣 而不对单个符号的代码感兴趣 因此构建霍夫曼树似乎是多余的 作为一个例子 我需要得到类似的东西 包含 4 个
Algorithm
Compression
huffmancode
快速搜索压缩文本文件
我需要能够在大量压缩文件 txt 中搜索文本 压缩可能会改变为其他东西 甚至成为专有的 我想避免解压所有文件并压缩 编码 搜索字符串并在压缩文件中搜索 这应该可以通过对所有文件使用相同的码本使用霍夫曼压缩来实现 我不想重新发明轮子 所以 任
c
Algorithm
fulltextsearch
Compression
huffmancode
PNG:deflate 和 zlib
我试图理解 PNG 的压缩 但我似乎 网上查了很多自相矛盾的资料 我想了解 LZ77部分 带链表的哈希表中的搜索是如何完成的 这是在 deflate 中定义的吗 或者在zlib中实现 可以选择搜索方法吗 PNG 编码器 解码器可以设置一些压
PNG
zlib
huffmancode
deflate
首次执行后 CPU 霍夫曼压缩速度更快?
我最近用 C 构建了 Huffman 编码的 CPU 实现 我还在 CUDA 中构建了一个 GPU 版本来比较时间 但在测试 CPU 时间时遇到了一个问题 当通过压缩大文件 例如几乎包含字母表中的每个字母和各种其他 ascii 字符的 97
c
Compression
huffmancode
使用霍夫曼代码压缩文件的步骤
我知道有很多涉及霍夫曼代码的问题 包括我自己的另一个问题 但我想知道实际编码文本文件的最佳方法是什么 减压看似微不足道 遍历树 在 0 处向左 在 1 处向右 打印字符 但是 如何进行压缩呢 以某种方式将字符的位表示存储在树的节点中 每次遇
Tree
performance
binarytree
huffmancode
规范哈夫曼编码算法
你好 我正在尝试实现 Canonical huffman 编码 但我不明白 wiki 和 google 指南 我需要更抽象地解释 我试过这个 1 获取常规哈夫曼编码长度的代码列表 像这样 A code 110 length 3 B code
Algorithm
huffmancode
canonicallink
是否可以在GPU中实现Huffman解码?
我们有一个用霍夫曼编码编码的数据库 这里的目的是将其及其关联的解码器复制到 GPU 上 然后在 GPU 上对数据库进行解码 并在解码后的数据库上执行操作 而无需将其复制回 CPU 上 我还远远不是霍夫曼专家 但我所知道的少数人表明 它似乎是
Algorithm
GPU
huffmancode
保存哈夫曼代码时出现问题?
我想将霍夫曼代码保存到文件中 我怎样才能做到这一点 我将霍夫曼代码保存到字符串中 但生成的文件的大小比原始文件大 一种非常简单的方法是一次写一点 如下所示 unsigned char acc Accumulator of bit waiti
c
huffmancode
将位的字符串表示形式转换为字节
我刚刚开始学习文件压缩 但遇到了一些障碍 我有一个应用程序将诸如 程序 之类的字符串编码为压缩的二进制表示形式 010100111111011000 请注意 这仍然存储为字符串 Encoding g 111 r 10 a 110 p 010
Java
Byte
BitManipulation
bit
huffmancode
如何前进到字节流中包含的压缩字节序列?
我有一个字节流 它是多个部分的串联 其中每个部分都由一个标头和一个紧缩的字节流组成 我需要拆分此字节流部分 但标头仅包含有关未压缩形式的数据的信息 没有有关压缩数据长度的提示 因此我可以在流中正确前进并解析下一部分 到目前为止 我发现超越压
Algorithm
gzip
deflate
huffmancode
如何从 jpeg 文件中的 FFC4 (DHT) 标头创建霍夫曼树?
我以为我可以自己解决这个问题 但我似乎根本没有进展 好的 背景 我需要根据 jpg 文件中的 FFC4 DHT 定义霍夫曼表 标头提供的信息创建霍夫曼代码树 DHT 标头以这种方式定义 Huffman 表 1 一系列16字节 每个字节定义有
Java
jpeg
huffmancode
创建霍夫曼树时增加权重时哪个节点向左或向右
我正在尝试创建一棵霍夫曼树 但阅读互联网上的几个链接时我有点困惑 有些在左侧添加较大 就权重而言 的子节点 有些在右侧添加 所以我的问题是 1 在哪里添加节点 左边还是右边 真的有问题吗 2 我可以在右侧添加权重较大的节点还是在左侧添加权重
c
Algorithm
datastructures
huffmancode
近似保序霍夫曼码
我正在做算法和数据结构课程的作业 我无法理解给出的说明 我会尽力解释这个问题 我给出的输入是一个正整数n其次是n正整数 表示有序字符集中符号的频率 或权重 第一个目标是构造一棵树 为有序字符集中的每个字符提供近似的保序霍夫曼代码 我们要通过
c
Algorithm
PriorityQueue
huffmancode
minheap
编码霍夫曼树方案[关闭]
Closed 这个问题需要调试细节 help minimal reproducible example 目前不接受答案 我正在尝试编写一个函数 codeWords t 它遍历霍夫曼树 添加 0当它向左移动时 添加 1当它向右时 并以叶子上的
SCHEME
racket
computerscience
huffmancode
r5rs
这个哈夫曼表是如何创建的?
我有一张表显示事件发生的概率 我对第 1 部分很满意 但第 2 部分我不太喜欢 我正在努力弄清楚如何 二进制数是在第 2 部分中导出的 我知道 0 被分配给最大的概率 我们从那里开始工作 但是我们如何计算出下一组二进制数是什么 数字周围的圆
Networking
languageagnostic
Probability
huffmancode
Octave - 霍夫曼代码不起作用 - SIG 的所有元素必须是 [1,N] 范围内的整数
我在使用 huffmandict 和 huffmanenco 的 Octave 中遇到问题 这是我的错误 错误 huffmanenco SIG 的所有元素必须是范围内的整数 1 N 这是我的代码 inputSig 1 1 2 6 6 6 6
Octave
huffmancode
octavegui
Jpeg 重新开始标记
我制作了 jpeg 解码器 但没有实现重启标记逻辑 这就是为什么我的程序无法处理某些图像 例如使用 Photoshop 保存的图像 文件 gt 另存为 gt jpeg 的原因 我想实现重启标记逻辑 但是网上没有详细的解释重启标记逻辑如何工作
file
jpeg
huffmancode
decoder
malloc: *** 对象错误: 未分配被释放的指针 *** 在 malloc_error_break 中设置断点进行调试
有人可以帮我弄清楚我在哪里收到此错误吗 我知道这可能是双重删除或类似的事情 对于背景 这是霍夫曼树的实现 您可以轻松地实现维基百科 http en wikipedia org wiki Huffman coding CharCountNod
c
pointers
malloc
huffmancode
如何在文件中打印位而不是字节?
我正在使用霍夫曼算法开发文件压缩器 现在我面临的问题是 通过对单词使用算法 stackoverflow 我得到以下结果 a c e f k l r s t v w 1 time repeated o 2 times repeated a c
c
file
huffmancode
如何使用Python将霍夫曼编码写入文件?
我创建了一个 Python 脚本来使用霍夫曼算法压缩文本 假设我有以下字符串 string The quick brown fox jumps over the lazy dog 运行我的算法会返回以下 位 result 011111001
python
encoding
Compression
huffmancode
1
2
»