用于对数据结构中的数据元的位置进行编码的方法

摘要

本发明涉及一种用于对数据结构中的数据元的位置进行编码的方法，在该方法时将位置码以一个预先规定的顺序分配给数据元，将位置码选择的使位置码在无限制的码长情况，能在两个数据元的位置之间，给另外数据元的编码分配任意多另外的位置码。此外，本发明是关于在一个数据结构中数据元位置编码的一种方法，在该方法时将位置码以一个预先规定的顺序分配给数据元，将位置码选择得使在两个相邻数据元位置之间，给另外数据元的编码分配另外的位置码，在这种情况至少一个另外位置码的码长大于两个相邻数据元位置码码长的较长者。

主权项

用于对数据结构中的数据元的位置进行编码的方法，其中位置码以一个预先规定的顺序被分配给所述数据元，其特征在于：‑所述位置码被选择成：使得在位置码的码长不受限制的情况下，能对在两个数据元的位置之间的另外的数据元的位置分配与所述另外的数据元相应的另外的位置码，以对另外的数据元的位置进行编码，‑所述位置码为有理数。