在 C++ 中将位集写入文件可节省空间

发布于 2024-10-20 09:58:22 字数 104 浏览 1 评论 0原文

我想知道如何在 C++ 中将位集写入文件（可能使用 iostream）来节省空间。将位集分解为大小为 8 的位集，然后将每个单独的位集写入文件会节省空间吗？你对此有何想法。这就是数据压缩的目的。

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

方圜几里 2024-10-27 09:58:22

如果您通常在位集中每个位写入一个字节，那么是的，将八个元素存储到一个字节中将为您节省 7/8 的限制空间（当然，您必须在某处存储位集的大小）。

例如，这使用每位一个字符写入一个位集（7/8 开销）：

for (size_t i=0, n=bs.size(); i<n; ++i)
    stream << bs[i];

同时以最佳紧凑方式存储它（如果我们忽略末尾的填充）：

for (size_t i=0, n=(bs.size() + 1) % 8; i<n; ++i) {
    uint8_t byte=0;
    for (size_t j=0; j<8; ++j)
        byte = (byte << 1) | bs[i*8 + j];
    stream << byte;
}

请注意，uint8_t code> 不是标准 C++03。它驻留在 C99 的或 C++0x 的中。如果需要，您还可以使用 std::bitset<8>。

If you normally write one byte per bit in the bitset, then yes, storing eight elements to a byte will save you 7/8 of the space in the limit (you will have to store the size of the bitset somewhere, of course).

For example, this writes a bitset using one character per bit (7/8 overhead):

for (size_t i=0, n=bs.size(); i<n; ++i)
    stream << bs[i];

while this stores it optimally compact (if we disregard padding at the end):

for (size_t i=0, n=(bs.size() + 1) % 8; i<n; ++i) {
    uint8_t byte=0;
    for (size_t j=0; j<8; ++j)
        byte = (byte << 1) | bs[i*8 + j];
    stream << byte;
}

Note that uint8_t is not standard C++03. It resides in C99's <stdint.h> or C++0x's <cstdint>. You can also use an std::bitset<8> if you want.

回复收藏 0 原文