[发明专利]树形结构自增数据节点ID及其路径链二进制编码方法

摘要

本发明公开一种树形结构自增数据节点ID及其路径链二进制编码方法，该方法通过迭代获取第i层数据节点ID自增编号值ji的值，计算其二进制码字长度bji，并计算bji的二进制码长度bbji，实现即时动态编码；为实现唯一解码，根据系统最大节点ID值的二进制字长度，计算bbi的最大字长宽度LJM，设LJM为固定比特间隔，由LJM+bbji+bji构成该编码体系的比特宽度分配核心方案。本发明还公开编解码系统。该方法比固定字节编码节省空间，能提高检索效率，实现逐条数据ID即时解码。本发明在大型数据资源管理与维护、通用Web数据集成GWDI、命名数据网络NDN、RMI远程方法调用等方面具有重要应用价值。