我正在考虑使用 Huffman 编码来制作一个应用程序，该应用程序可以直接从 iPhone 相机拍摄照片并进行压缩。硬件是否有可能处理复杂的计算和构建树？换句话说，可行吗？
谢谢
【问题讨论】：
标签： ios swift huffman-code image-compression
如果您指的是图像文件（如 jpg、png 等），那么您应该知道它们已经使用特定于图像的算法进行了压缩。生成的文件不会压缩太多，如果有的话。
如果您的意思是要获取 UIImage 原始像素数据并对其进行压缩，您可以这样做。我相信 iPhone 可以处理它。
如果这是一个有趣的项目，那就去做吧。如果您想让它成为一个有用且有用的应用程序，您将面临一些挑战
Huffman 不太可能优于 JPG、PNG 等中使用的标准图像压缩。
Apple 已经看到了对更好压缩的需求，并在 iOS 11 中实施了 HEIF。WWDC Video about HEIF
他们在操作系统和照片应用程序中做了大量工作，以确保在本地使用 HEIF，但如果您分享照片，它会将其变成任何人都可以使用的东西（例如 JPG）
李>他们实现的所有压缩都使用硬件加速。你也可以这样做，但代码比 Huffman 难很多。
因此，为了学习和娱乐，这是一个很好的项目——作为一个 Mac 应用程序可能更容易做，但对于真正的东西来说，克服上述问题将非常困难。
【讨论】：
有 2 个部分，编码和解码。编码过程涉及构建树或树的基于表的表示。解码过程包括读取 huff 编码字节和撤消增量。与 PNG 相比，在编码中可能很难获得很大的速度优势，但对于解码，可以通过使用 Metal 将解码逻辑移动到 GPU 来看到非常有效的加速。您可以在 github Metal Huffman 上查看针对灰度图像执行此操作的示例的完整源代码。
【讨论】：