如何以整數形式讀取文件中的每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; 
    } 
}