发明名称 |
分支映射编码处理方法 |
摘要 |
一种分支映射编码处理方法包含:接收一原始资料树,将原始资料树之原始节点中,其位于同一层级且其标签相同者进行合并,以产生一合并后资料树。分析合并后资料树,以产生各标签于合并后资料树之各层级分支对应关系。根据合并后资料树,产生一个层级标签对应编码表,以纪录合并后节点具有之标签于合并后资料树所位于之层级。根据分支对应关系以及层级标签对应编码表并分析合并后资料树,产生一路径索引表,以纪录合并后节点中其标签相同者之资讯。根据层级标签对应编码表以及路径索引表,查询或更新合并后资料树。 |
申请公布号 |
TWI460598 |
申请公布日期 |
2014.11.11 |
申请号 |
TW101124431 |
申请日期 |
2012.07.06 |
申请人 |
国立中兴大学 台中市南区国光路250号 |
发明人 |
廖宜恩;许雯绞;沈汉杰 |
分类号 |
G06F17/20 |
主分类号 |
G06F17/20 |
代理机构 |
|
代理人 |
蔡坤财 台北市中山区松江路148号11楼;李世章 台北市中山区松江路148号11楼 |
主权项 |
一种分支映射编码处理方法,包含:(a)接收一原始资料树,其中该原始资料树包含复数个原始节点,每一该些原始节点具有复数个标签的其中之一;(b)将该原始资料树之该些原始节点中,其位于同一层级且其标签相同者进行合并,以产生一合并后资料树,其中该合并后资料树包含复数个合并后节点;(c)分析该合并后资料树,以产生该些标签于该合并后资料树之各层级上之一分支对应关系;(d)根据该合并后资料树,产生一层级标签对应编码表,以纪录该些合并后节点具有之标签于该合并后资料树所位于之层级;(e)根据该分支对应关系以及该层级标签对应编码表并分析该合并后资料树,产生一路径索引表,以纪录该些合并后节点中其标签相同者之资讯;以及(f)根据该层级标签对应编码表以及该路径索引表,查询或更新该合并后资料树。 |
地址 |
台中市南区国光路250号 |