创建符号图案的方法、由此获得的符号图案、找到这种符号图案中的位置的方法和系统及执行该方法的计算机程序产品

摘要

本发明涉及一种创建二维符号图案的方法，该二维符号图案可用于确定该图案所覆盖的大区域中的位置，例如用于通过类似笔的器具记录手写信息。本发明对于创建具有能够进行无歧义的位置确定的期望属性的符号图案是有用的，即，该图案的任何充分大的观察部分是唯一的。符号图案基于符号值S_k的非重复序列，每个符号值S_k对应于x^kmodP(x)中的单项式的系数的固定线性组合，其中，P(x)为域F_q中的任意n次多项式。通过根据回卷方案折叠序列来生成符号图案。本发明还涉及用于找到该符号图案中的一组观察符号值的位置的方法和系统以及执行这些方法的计算机程序产品。