[发明专利]一种版图数据压缩的方法

说明书

技术领域

本专利是一种版图数据压缩的方法，属于计算机辅助设计中的数据压缩领域。

背景技术

随着设计规模的增大，版图所需要处理的数据越来越大，对于大规模数据的读取，则会受到硬件系统处理上限的限制，主要是系统内存的大小会限制读取文件的规模，当读入数据占用的内存达到系统内存上限时，读取以及后续的功能操作的效率都会急剧的下降，这就需要在版图数据读入内存时做一定的数据压缩，以实现更大规模的数据处理能力。

通常版图中的图形数据在计算机内存中会以树的方式进行索引，每个树节点会存储若干个物体指针，尽管这些物体中可能有许多是形状相同的，但其中每一个物体都要分配一块内存记录其图形信息。

通过分析，版图数据中的物体很多时候都具有重复性。本专利针对上面的情况，采用减少重复信息存储的方法实现了对版图数据的压缩。

发明内容

本方法是根据版图中相同形状物体较多的特点，通过对相同形状物体只记录一次图形信息来进行数据压缩的方法。

本方法将同图层并且图形信息相同的一组物体生成一个新类型的物体，以下称其为重复型物体(repeat)（不同类型的物体对应不同的重复型，例如矩形生成的称为重复型矩形），该类型的特点是只存储一次图形信息以及物体的偏移量信息，这样该类型中的每个物体都可以通过其图形信息和对应的偏移量来表达（根据物体分布的情况不同，偏移量信息所占用的空间也不同）。

重复型物体根据其中物体分布情况可分为矩阵型和任意型两大类。矩阵型指物体分布有一定的规律，可以通过行数，列数，水平偏移量和竖直偏移量来整体描述，根据给定的行，列数可以得到该物体的索引；任意型则分布没有规律，只能通过记录每个物体的位置信息来描述，根据给定的物体序号，可以得到该物体相应的偏移量。

重复型中每个物体的指针可以通过该重复型的指针有效部分和物体的序号来组成。矩阵型在存储时，只需存储代表其整体的一个指针即可，其数据压缩比是非常高的；任意型则只能将其中的每个物体对应的指针分别进行存储，当一个存储节点中存放同一重复型中的多个物体时，由于它们的指针只有序号部分是不同的，在存放时只需存储一个重复型的指针以及每个物体的序号即可（只存差值），这样也可以节省大量的指针存储空间。

附图说明

下面结合附图和实施例对本方法进一步说明。

图1为重复型物体根据分布情况划分的10种类型。

其中类型(TYPE)1为等距阵列，其列数为nx，行数为ny，水平(x)方向偏移量为dx，竖直(y)方向偏移量为dy；

TYPE2为单行等距阵列，其包含物体个数（列数）为num，x方向偏移量为dx；

TYPE3为单列等距阵列，其包含物体个数（行数）为num，y方向偏移量为dy；

TYPE4为单行不等距阵列，其包含物体个数(列数)为num，第一个物体x方向坐标为x0，之后物体到第一个物体的x方向偏移量依次为dx1, dx2, … dx(num-1) (x方向坐标依次为dx1+x0，dx2+x0，…，dx(num-1)+x0)；

TYPE5与TYPE4一样也是单行不等距阵列，只是其x方向偏移量在使用时都要乘以系数grid；

TYPE6为单列不等距阵列，其包含物体个数（行数）为num，第一个物体y方向坐标为y0，之后物体到第一个物体的y方向偏移量依次为dy1, dy2, … dy(num-1)(y方向坐标依次为dy1+y0，dy2+y0，…，dy(num-1)+y0)；

TYPE7与TYPE6一样也是单列不等距阵列，只是其y方向偏移量在使用时都要乘以系数grid；

TYPE8为等距斜边阵列，其包含物体个数为num，x方向偏移量为dx，y方向偏移量为dy；

TYPE9为任意型(即排列无规律)，其包含物体个数为num，第一个物体的位置坐标为(x0，y0)，之后物体到第一个物体的偏移位置依次为(dx1，dy1)，(dx2，dy2)，…，(dx(num-1)，dy(num-1))(偏移坐标依次为(dx1+x0，dy1+y0)，(dx2+x0，dy2+y0)，…，(dx(num-1)+x0，dy(num-1) +y0)；

TYPE10与TYPE9一样也是任意型，只是其偏移位置在使用时都要乘以系数grid；