如何以整数形式读取文件中的每7位？

Question

我有一些文件，每7位代表一个little-endian整数。

到目前为止，我有一个实现将字节读入字节数组，转换为字符串，使用循环索引将7个字符放入BitArray，并根据索引做2^x，但这似乎非常缓慢（文件只有20KB，但需要5分钟才能解析），而且太多的文件是最好的方式。

有没有办法直接从文件中读取一组7位数据？

Answer 1

如果这7位整数没有包装，那么它的每个字节的最低显著7位工作的一个简单的问题：

Byte b; Int32 nb; 
while((nb = reader.ReadByte()) != -1) { 
    b = (Byte)nb; 

    Byte value = b & 0x7F; 
    yield return value; 
} 

如果这些都挤满字节，那么它的更多的乐趣:)

您将需要1到2个字节来处理，从中提取值。我假设输入的Byte（为简单起见API使用IEnumerator表示）流，其中7位被打包像这样：

7-bit |0         |1         |2         |3         |4 
Bytes |0          |1          |2          |3 
Bits |0 |1 |2 |3 |4 |5 |6 |7 |0 |1 |2 |3 |4 |5 |6 |7 |0 |1 |2 |3 |4 |5 |6 |7 |0 

该算法是这样的：

1. 保持“位索引“（bi），告诉我们下一个7位整数开始的位偏移量（在每个字节中）。
2. 读取一个字节（b0），取前7位并返回。
3. 将位索引增加7.
4. 7 + 7大于8（字节的大小），所以我们需要另一个字节。读取另一个字节并将此（b1）与前一个字节（b0）合并为一个可一次读取的16位值
5. 通过读取其中的位（bi + 7）来提取下一个7位值，把它变成有用的，然后让它返回。
6. 重复。

这里可能有一些错误，让我知道如果你找到任何！

public static IEnumerable<Byte> ReadPacked7BitInts(IEnumerator<Byte> inputBytes) { 

    Int32 bi = 0; // bit-index 

    if(!inputBytes.MoveNext()) yield break; 
    Byte b0 = inputBytes.Current; 

    while(true) { 
     if(bi == 0) yield return b0 & 0x7F; 
     if(bi == 1) yield return (b0 >> 1) & 0x7F; 
     else { 
      // Read another byte 
      if(!inputBytes.MoveNext()) yield break; 
      Byte b1 = inputBytes.Current; 
      UInt16 value = (UInt16)b0 | ((UInt16)b1 << 8); 

      yield return (value >> bi) & 0x7F; 
     } 

     bi = (bi + 7) % 8; 
    } 
}