[發明專利]索引文章的創建方法和裝置

在審

• 申請號: 201210130980.8
• 申請日: 2012-04-27
• 公開（公告）號: CN103377255A
• 公開（公告）日: 2013-10-30
• 發明（設計）人: 孔峰;蘇勇
• 申請（專利權）人: 北大方正集團有限公司;北京北大方正電子有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京英賽嘉華知識產權代理有限責任公司 11204
• 代理人: 王達佐

技術領域

本發明涉及出版領域，具體而言，涉及一種索引文章的創建方法和裝置。

背景技術

索引是書籍、雜志和論文構成中的重要部分，索引的作用日益重要。隨著出版物排版方式的不斷創新和社會節奏的加快，如何對文檔高效制作出符合要求的索引，是在排版加工過程中亟待解決的問題。

發明內容

本發明旨在提供一種索引文章的創建方法和裝置，以解決高效制作索引的問題。

在本發明的實施例中，提供了一種索引文章的創建方法，包括：從文檔正文中獲取索引標識符以形成索引條目集合；對索引條目集合創建排序樹；遍歷排序樹以創建索引文章。

在本發明的實施例中，提供了一種索引文章的創建裝置，包括：集合模塊，用于從文檔正文中獲取索引標識符以形成索引條目集合；排序樹模塊，用于對索引條目集合創建排序樹；索引文章模塊，用于遍歷排序樹以創建索引文章。

本發明上述實施例的創建方法和裝置因為采用排序樹處理索引，所以達到快速高效加工索引的效果。

附圖說明

此處所說明的附圖用來提供對本發明的進一步理解，構成本申請的一部分，本發明的示意性實施例及其說明用于解釋本發明，并不構成對本發明的不當限定。在附圖中：

圖1示出了根據本發明實施例的索引文章的創建方法的流程圖；

圖2示出了根據本發明實施例的排序樹；

圖3示出了根據本發明實施例的排序樹的生成流程；

圖4示出了根據本發明實施例的索引條目創建子節點的流程；

圖5示出了根據本發明實施例的自動創建的排序樹；

圖6示出了根據本發明實施例的自動提取的索引效果；

圖7示出了根據本發明實施例的編輯加工后創建的排序樹；

圖8示出了根據本發明實施例的編輯加工后更新的索引效果；

圖9示出了根據本發明實施例的索引文章的創建裝置的示意圖。

具體實施方式

下面將參考附圖并結合實施例，來詳細說明本發明。

圖1示出了根據本發明實施例的索引文章的創建方法的流程圖，包括：

步驟S10，從文檔正文中獲取索引標識符以形成索引條目集合；

步驟S20，對索引條目集合創建排序樹；

步驟S30，遍歷排序樹以創建索引文章。

本方法因為采用排序樹處理索引，所以實現了高效創建文章索引。

優選地，步驟S10包括：遍歷正文的所有頁中的文字內容；判斷當前頁的文字內容中的當前字符是否為索引標識符；如果是，則獲取索引標識符，以各個索引標識符分別構成一個索引條目，將各個索引條目構成索引條目集合。

優選地，步驟S20包括：創建根節點；判斷各個索引條目相互的從屬關系；根據預先設置的級別規則對從屬關系的規定，將索引條目插入到以根節點創建的排序樹中。

優選地，根據預先設置的級別規則對從屬關系的規定，將索引條目插入到以根節點創建的排序樹中包括：如果索引條目中的第一索引條目從屬于索引條目中的第二索引條目，則將第一索引條目設置為第二索引條目所對應的節點的子節點。

圖2示出了根據本發明實施例的排序樹，第一層子節點是索引類別，第二層子節點是分類標題，再往下是索引條目子節點，索引級別最多為4級，每個節點可包含索引項內容，頁碼數據或參見引用信息。索引類別有中文、符號、數字、英文四種，中文又可按照筆畫、或拼音分類，其中符號排序類別為默認設定。索引的顯示順序可以通過調整索引類別的優先級調整。實施例中用到的排序規則：按優先級高到低是中文拼音，英文，符號。

圖3示出了圖2的排序樹的生成流程，包括：

1、創建排序樹根節點；

2、獲取排序規則，默認至少含符號索引類別和分類標題，此時還可以依據排序規則增加索引類別、分類標題節點；

3、根據排序規則，形成索引所屬分類的映射表，用于指明各類型字符在本次排序中所屬的類別；

4、從文檔正文中獲取索引標識符形成索引條目集合；

5、根據排序規則，將索引條目集合創建為排序樹的索引級別子節點；

6、假設索引條目集合個數為n個，設置當前索引條目為第i＝1個；

7、獲取當前條目的首字符類型，依據索引所屬分類映射表找到應該歸屬的索引類別和分類標題子節點；

8、將當前索引條目依據排序規則對應到索引樹的合適子節點位置；

9、獲取下一個索引條目；

10、如果存在下一個索引條目，設置當前索引條目為下一個索引條目，并回到步驟7；