标签： data-structures compression
假设我有一个列表中存储的多边形顶点。列表的任何旋转在功能上都是等效的（在这种情况下，因为任意多边形中的顶点顺序很重要，但您选择的起点并不重要）。因此，列表表示中还有一些额外的信息，与列表中项目数的对数成正比。
是否有一种压缩此类数据的方式来消除编码特定旋转的多余位？如果是这样，是否有 generic 的算法/数据结构，还是取决于数据元素的特定类型（数字，坐标数字元组，任意对象等）？