The design of an arithmetic coding mechanism to determine relationships in a hierarchy

In this paper, a dynamic user hierarchy mechanism based on arithmetic coding is proposed. Through careful design of keys, some economic keys are obtained. In our scheme, the relationship between two users can be easily revealed by evaluating a simple formula to the relative key. In addition, whenever a new user is inserted into the user hierarchy system, the corresponding keys can be determined quickly without changing the existing keys except for the last existing key. Furthermore, the keys proposed by us are drastically reduced from the previous work.