整数坐标多边形的小型压缩
信息论
2015-09-21 v1 math.IT
摘要
我们描述了几种多边形压缩技术，以实现表示地理目标的多边形的高效传输。主要应用是将压缩多边形嵌入到具有严格长度限制的紧急警报消息中，如无线紧急警报(Wireless Emergency Alert)消息的情况。我们能够将多边形压缩到原始长度的 9.7% 至 23.6%，具体取决于特定多边形的特征，将原始多边形长度从 43-331 个字符减少到 8-55 个字符。最佳技术应用若干启发式方法执行初始压缩，然后采用其他算法技术，包括更高基编码。此外，这些方法顾及手机典型的计算和存储限制。两种最佳技术包括整数坐标的“大数(bignum)”二次组合和变长编码，其利用了强烈偏斜的多边形坐标分布。应用于多边形的两种“delta”表示之一时，这两种技术平均能够将多边形大小减少约 80%。重复子串字典可提供进一步压缩，并且将这些技术合并为一种“多算法(polyalgorithm)”也能带来额外改进。
引用
@article{arxiv.1509.05505,
title = {Small Polygon Compression For Integer Coordinates},
author = {Abhinav Jauhri and Martin Griss and Hakan Erdogmus},
journal= {arXiv preprint arXiv:1509.05505},
year = {2015}
}
备注
Publised at 3rd Conference on Weather Warnings and Communication 2015