早期的Photoshop的开发文档 File Formats Specification 中有对ACT格式进行简单的说明：



这个文档对于现在的ACT来说有些不正确了，因为这个文件的大小有两个可能的值，一个是768，一个是772，当调色板中有透明像素（PS中调色板只可以有一个透明像素）或者调色板有效的数字量小于256时，就为772字节。第770个字节说明了调色板的数量，772个字节指明透明像素的位置。

你问题的后面描述很是不清楚，因为1：16位图像没有调色板的概念，也学你说的是16色图像（16色图像对应4位）。2、ACT中的调色板没有什么排序的概念。

学 习

引用 1 楼 laviewpbt 的回复:

早期的Photoshop的开发文档 File Formats Specification 中有对ACT格式进行简单的说明：



这个文档对于现在的ACT来说有些不正确了，因为这个文件的大小有两个可能的值，一个是768，一个是772，当调色板中有透明像素（PS中调色板只可以有一个透明像素）或者调色板有效的数字量小于256时，就为772字节。第770个字节说明了调色板的数量，772个字节指明……

多谢。
关于第２个问题我当时写得确实不是很清楚。我觉得应该是２个问题
一个是BMP图转换成PNG-8的问题。
PNG-8只可以有２５６种颜色，但是位图却可以有很多很多，比如３０００种颜色。这势必就涉及到了一个问题，那就是减色。怎么样把一张３０００种颜色的BMP图，转换成一张只有256种颜色的PNG-8的图呢？这就是我上面说的那个特别笨的办法。目的确实达到了，但是绝对不是个好方法。
另一个就是PhotoShop的早期版本中（可能现在版本中也有）的一个功能，就是“存储为Web格式”.

引用 1 楼 laviewpbt 的回复:

早期的Photoshop的开发文档 File Formats Specification 中有对ACT格式进行简单的说明：



这个文档对于现在的ACT来说有些不正确了，因为这个文件的大小有两个可能的值，一个是768，一个是772，当调色板中有透明像素（PS中调色板只可以有一个透明像素）或者调色板有效的数字量小于256时，就为772字节。第770个字节说明了调色板的数量，772个字节指明……

多谢。
关于第２个问题我当时写得确实不是很清楚。我觉得应该是２个问题
一个是BMP图转换成PNG-8的问题。
PNG-8只可以有２５６种颜色，但是位图却可以有很多很多，比如３０００种颜色。这势必就涉及到了一个问题，那就是减色。怎么样把一张３０００种颜色的BMP图，转换成一张只有256种颜色的PNG-8的图呢？这就是我上面说的那个特别笨的办法。目的确实达到了，但是绝对不是个好方法。
另一个就是PhotoShop的早期版本中（可能现在版本中也有）的一个功能，就是“存储为Web格式”.

里面有存储颜色表这项，上面有排序方式。不知道这些排序的方法有没有公开的算法出来，尤其是那个未排序。实在不知道是个什么算法。

8叉树。

PS转换为低位色你不管他用什么算法，我们自己做的话一般就是通过8叉树得到最优化的颜色表，这个表就可以看成是PS中的未排序的结果，所谓按色相排序就是对未排序的颜色按照各颜色色相大小从小到大排序，按明度类似，按普及度排序就是按每个颜色的使用次数排序，因为8叉树的结果并不一定是按照使用频率排序的。

引用 7 楼 laviewpbt 的回复:

PS转换为低位色你不管他用什么算法，我们自己做的话一般就是通过8叉树得到最优化的颜色表，这个表就可以看成是PS中的未排序的结果，所谓按色相排序就是对未排序的颜色按照各颜色色相大小从小到大排序，按明度类似，按普及度排序就是按每个颜色的使用次数排序，因为8叉树的结果并不一定是按照使用频率排序的。

多谢大侠！！兄弟先去研究一下８叉树。。