LZW TIFF译码

Question

当使用LZW解压缩解码tiff文件时，编码的比特流中的前9位应该是"256"，清空码。

但是当我读到它的时候，我得到了128，但我就是搞不懂。我用GDAL创建了这个文件。

我读取该文件的代码是：

val res = (for {
  i <- 0 until next
  if (bitSet.get(i + index))
  } yield (1 << i)).sum

索引是编码的比特流中的索引，其次是我应该读取多少位(从9开始)。

所以我的问题是为什么我要读128而不是256？在打印比特流输入时，设置为1的第一个位是位号8(索引7)。

所讨论的文件是：lzw.tif

谢谢!

Answer 1

谢谢你张贴的样本图像。图像没有什么问题；第一个代码是0x100 (256)。您必须记住，TIFF LZW是按"Motorola“字节顺序编码的。文件的前两个字节是0x800x00。二进制数是10000000 00000000。前9位(以正确的顺序查看)是100000000，即256个。您必须按大端顺序收集字节，然后才能正确地解码它。下面是一个字节流示例：

If the data from the file is: 0x80 0x01 0x25 0x43 0x7E

The bits are (laid out in big-endian order)
10000000 00000001 00100101 01000011 01111110

Taking 9-bit codes from this bitstream will get you:
100000000 (256), 000000100 (4), 100101010 (298), ...