窗口空闲帧存储器压缩

摘要

通过评价两个空闲帧以创建用于用代码替换随后的空闲帧中的所选像素字节值的编码表，由图形控制器接收的空闲帧被压缩。可能的像素字节值与第一组计数器相关联，当若干不同的字节值随第一空闲帧而出现时，各计数器对它们进行计数。基于在第一计数器中的计数选择可能的像素字节值的第一子集，在第一子集中的各字节值与第二计数器相关联。在第二帧中，像素字节值的第一子集的出现被计数，并且像素字节值的第二子集基于在第二计数器中的计数而被选择，并被用于创建编码表。在本发明一个方面中，当像素字节值的第二子集满足阈值的时候创建编码表。

主权项

1.一种方法，包括：将多个第一计数器与多个像素字节值相关联，其中每个计数器与若干像素字节值相关联；一旦在第一空闲帧中出现相关联的像素字节值，则递增各第一计数器中的计数；基于在所述第一计数器中的计数，选择第一组像素字节值；将所述第一组像素字节值中的每一个与多个第二计数器中的一个相关联；一旦在第二空闲帧中出现相关联的像素字节值，则递增各第二计数器中的计数；基于在所述第二计数器中的计数，选择第二组像素字节值；将所述第二组像素字节值中的每一个与一个代码相关联；以及通过用所述相关联的代码在随后的空闲帧中至少替换最低数量的所述第二组像素字节值，压缩所述随后的空闲帧。