分支映射編碼處理方法METHOD FOR PROCESSING BRANCH MAP CODING

專利類型

發明

專利國別 (專利申請國家)

中華民國

專利申請案號

101124431

專利證號

I 460598

專利獲證名稱

分支映射編碼處理方法METHOD FOR PROCESSING BRANCH MAP CODING

專利所屬機關 (申請機關)

國立中興大學

獲證日期

2014/11/11

技術說明

一種分支映射編碼處理方法包含：接收一原始資料樹，將原始資料樹之原始節點中，其位於同一層級且其標籤相同者進行合併，以產生一合併後資料樹。分析合併後資料樹，以產生各標籤於合併後資料樹之各層級分支對應關係。根據合併後資料樹，產生一個層級標籤對應編碼表，以紀錄合併後節點具有之標籤於合併後資料樹所位於之層級。根據分支對應關係以及層級標籤對應編碼表並分析合併後資料樹，產生一路徑索引表，以紀錄合併後節點中其標籤相同者之資訊。根據層級標籤對應編碼表以及路徑索引表，查詢或更新合併後資料樹。 A method for processing branch map coding includes the following steps: (1) an original data tree is received; (2) the original nodes of the original data tree, tags and levels of which are the same, are merged to generate a merged data tree; (3) the merged data tree is analyzed to generate a branch map relation between the tags at different levels of the merged data tree; (4) a level-tag coding table is generated according to the merged data tree to store information about the levels, the corresponding tags of the merged nodes;(5) a path index table is generated according to the level-tag coding table, and the merged data tree; (6) queries and updates can be processed by searching the merged data tree using the level-tag coding table and the path index table.

備註

本部(文號1090000062)同意該校108年12月31日興產字第1084300814號函申請終止維護專利(中興)

連絡單位 (專責單位/部門名稱)

技術授權中心

連絡電話

04-22851811

網址