【问题标题】:Storing pixels in a byte array将像素存储在字节数组中
【发布时间】:2010-10-28 18:05:11
【问题描述】:

这是在一次采访中被问到的,我似乎找不到任何线索。问题是:

我有 40 x 20 的屏幕,我想将这些像素存储在一个字节数组中,以便我可以从字节数组再次重建这个屏幕。字节数组的大小为 100 字节。

另一种看待它的方式是。我们如何使用一位存储单个像素 (x,y)。因为,有 40 * 20 = 800 像素,我们有 100 字节。

任何提示/想法或参考链接都会有所帮助

谢谢, 钱德

【问题讨论】:

  • 初步观察可能是您可以使用掩码来设置所需的位?
  • 你说的是位,我猜你的屏幕是单色的。
  • 您需要了解位打包和解包。

标签: algorithm


【解决方案1】:

一个字节是 8 位。所以你可以用这 100 字节存储 100 字节·8 位/字节 = 800 位信息。

由于每个位可以有两个值(0、1),因此每个位只能表示两个状态。在屏幕的情况下,这两种状态可能是 0 = black 和 1 = white 或 0 = light off 和 1 = 点亮。

由于您有 800 位,您可以用这 800 位表示您的 40·20 像素 = 800 像素,每个位代表两种状态之一。

【讨论】:

    【解决方案2】:

    我认为您要查找的词是bitmap。 80 字节中的每一位 = 屏幕上的 1 个像素(0 = 黑色,1 = 白色)。

    您不需要更多,因为输出的形状是给定的。

    【讨论】:

      【解决方案3】:

      假设如果您有 40x20 像素表示的像素,并说这是表单中的输入

      byte[][] input={1,0,1...} 每个条目都是一个像素值,存储在一个字节数组中,你可以这样做,

       for(int i=0...width)
        for(int j=0...height)
          byteArr[pos]|=input[i][j]<<j
      

      这意味着对于每个单个位置,只需将原始数组中的 8 位信息或 8 位信息存储为单个值,将其转换回来只需获取每个 byteArr[index] 并通过右移从 0..8 提取位置中的每个位(>> 位置)

      另外一个问题是问你是使用big-endian还是little-endian,目前我假设数组是little-endian

      【讨论】:

        猜你喜欢
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 2011-05-28
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        相关资源
        最近更新 更多