TW440778B - Query method for spelling codes of database - Google Patents
Query method for spelling codes of database Download PDFInfo
- Publication number
- TW440778B TW440778B TW87115745A TW87115745A TW440778B TW 440778 B TW440778 B TW 440778B TW 87115745 A TW87115745 A TW 87115745A TW 87115745 A TW87115745 A TW 87115745A TW 440778 B TW440778 B TW 440778B
- Authority
- TW
- Taiwan
- Prior art keywords
- pinyin
- code
- database
- patent application
- key
- Prior art date
Links
Landscapes
- Document Processing Apparatus (AREA)
Abstract
Description
440778 a7 _______ B7 五、發明説明() ^ 【發明的應用範圍】 本發明係有關一種資料庫之拼音代碼查詢法,特別適 合應用於包含有資料類型為中文字之索引欄位【例如(但 不限定於):主索引(primary key)、外部索引 key )】的資料庫,藉著將中文的拼音規則與關鍵值/字(key /keyword)結合的方式’提供—種編碼簡易、輸入快速 以及排序快速的關鍵值/字,致使查詢的工作更為容易 者。 【發明的背景】 在關聯式資料庫中透過索引欄位找尋特定資訊的技術 早已為人所熟知,然而在具體實現的例子中,依照關鍵值 /丰(key/keyword)的輸入資料類型(data typ〇,又 可分為許多不同的查尋方式’例如:輸入的關鍵值/字可 能是由數字、字母、文字或是前述任兩種以上之資料類型 組合所構成的字串。 以流通快速的股市/股票資訊查詢為例,投資人雖然 可以透過連線的電腦軟體或是股票機快速地找到特定股票 的即時行情,但是投資人如何能以最快捷的查詢方式從成 佰上千種股票當中找到自己所關心的股票資訊,這是一個 十分重要的問題°因為在風雲變幻的股市中,時間就是金 錢’它可能讓你在很短的時間内賺到一筆很可觀的財富, 也可能會讓你在很短的時間内損失許多金錢,所以,投資 人要能夠抓住那些稍縱即逝的機會,快速的查詢方法是必 不可少的。 才ϋ尺度適ϋ]中國g家標净(—rNS ) Λ4*見格(2】0χΐί7:公釐y 〜~~~ ----- f請先閱讀背面之:>3·φ^項再填寫本頁)440778 a7 _______ B7 V. Description of the invention () ^ [Scope of application of the invention] The present invention relates to a Pinyin code query method of a database, and is particularly suitable for index fields containing data types of Chinese characters [for example (but not (Limited to): The database of primary key (external index key)], provided by combining Chinese pinyin rules with key / keywords—a simple encoding, fast input, and Sort key / words quickly, making querying easier. [Background of the Invention] The technique of finding specific information through index fields in a relational database is already well known, but in the specific implementation example, the input data type (data based on key / keyword) (data typ〇, can be divided into many different search methods' for example: the input key value / word may be a string composed of numbers, letters, text, or any combination of two or more of the aforementioned data types. Stock market / stock information query as an example. Although investors can quickly find real-time quotes of specific stocks through connected computer software or stock machines, how can investors find the hundreds of thousands of stocks in the fastest way? The stock information that you care about is a very important issue. Because in the changing stock market, time is money. 'It may allow you to make a considerable wealth in a short period of time, or it may make you A lot of money is lost in a short period of time, so investors need to be able to seize those fleeting opportunities. The quick query method is It is indispensable. Only the appropriate scale] Chinese g family standard net (—rNS) Λ4 * 见 格 (2) 0χΐί7: mm y ~~~~ ----- f Please read the back: > (3 · φ ^, then fill out this page)
l1T 4407 7 8 a7 B7 ~ ~ _ 五、發明説明() - (諳先閱讀背面之注意事項再填寫本頁) 依照關鍵值/字(key/ keyword )的輸入資料類型而 言,已知的股票資訊查詢有兩種實現的方式:1 ·股單代 碼輸入法;2.股票名稱輸入法。通過輸入股票代碼和輸 入股票名稱,我們都可以查到相應股票的相關訊息。但是 總結這兩種輸入法我們可以發現,使用股票代碼輸入法具 有簡便,快捷的特點,但是它通常為一 _的數字,而難以 s己憶,至於股票名稱輸入法雖然克服了數字型股票代碼枯 燥難記的缺點,但是它使用起來不方便,不論是以注音輸 入法、或是其他的輸入法輸入關鍵值/字,其輪入效率明 顯的不佳且緩慢。 【發明的概述】 本發明之目的在提供一種應用於包含有資料類型為中 文字之索引欄位【例如(但不限定於):主索引(pri[nary key)、外部索引(foreign key)】的資料庫,並且可以提 高查詢之操作速度的查詢方法。 經辛.部中决標"局β-τ·消fr合竹私印繁 根據本發明所揭露的技術手段,係依據數種中文字的 拼音規則,將資料庫中任一資料類型為中文字之索引襴位 值’轉換為另一由相應之拼音代碼組成的關鍵值/字(key / keyword )’因此,使用者在進行資料查詢時,可以輕鬆 地依據自己所熟悉的中文字拼音規則,輸入由拼音代碼所 組成的適當關鍵值/字,並且藉由此一關鍵值/字找到指 定的資訊。 本發明的又一目的是在包含有資料類型為中文字之索 引欄位【例如(但不限定於):主索引(primary key)、 ------- —___ 4___ 本紙張尺度適州中國國家標準(?阽)、4規格(2!0><297公* ) — A7 B7 4407 7 8 五、發明説明() '~~ 外部索引(foreign key)】的資料庫中,建立一種料資類 型為拼音代碼的資料庫索引攔位,用以提高查詢時的操作 效率。 本發明的另一目的,在提供一種應用於不同之中文拼 音規則的地區,仍然可以在包含有資料類型為中文字之索 引欄位【例如(但不限定於):主索引(prifflary key)、 外部索引(foreign key)】的資料庫中,快速進行查詢的 方法。 有關本發明的技術内容與實施例,茲配合圖式說明如 后。 【圖式說明】 第1圖’係為本發明資料庫之第一種實施例的資料架構 圖。 第2 A圖’係為本發明資料庫之實施例資料架構圖,顯示 拼音代碼之索引檔結構。 第2 B圖’係為本發明資料庫之實施例資料架構圖,顯示 注音代碼之索引檔結構。 第2 C圖’係為本發明資料庫之實施例資料架構圖,顯示 粵語代碼之索引擋結構。 第3圖,係為注音符號、大陸拼音、拼音代碼的字元對照 表。 第4圖係為粤語拼音、大陸拼音、拼音代碼的字元對照 表。 第5圖’顯示本發明之拼音代碼的轉碼方塊圖。 _本紙張尺度則-~~ --—— (誚先閲讀背面之注意事項典4寫本寅) 裝· 订 籽:*部中戎標準局κί,τ消货合竹社印紫 〇7 7 8 Α7 ______ Β7 _ ~ ~ ' - 五、發明説明() 第6圖’係為本發明索引檔的實施例架構圖。 H - n I n I I— In n - n 1— I n T (請先閱讀背面之注意事項再填寫本頁) 第7Α圖,顯示本發明以錐型排序(Heap s〇rt)之方式 為例,將拼音代碼索?丨擋排序的實施例流程圖。 第7 B〜7G圖,顯示對應第7A圖之排序過程的二元樹資 料結構圖。 第8 A圖’係為第7 A圖的另一流程圖,顯示重新調整排 序的流程。 第8 B~8J圖,顯示對應第8A圖之重新調整排序的二元 樹資料結構圖及其輸出的排序結果。 第9圖’係為本發明執行查詢之第一種實施例的流程圖。 第1 0圖’係為本發明的硬體構造方塊圖。 第1 1圖’係為本發明執行查詢之第二種實施例流程圖, 顯示以二分法查詢的流程。 第1 2圖’係為本發明資料庫之第三種實施例的資料架構 圖。 第1 3圖’係為本發明之實施例的晝面,顯示選擇拼音代 碼為輸入種類的情形。 第1 4圖’係為本發明之實施例的畫面,顯示選擇注音代 碼為拼音代碼之輸入種類的情形。 第1 5圖’係為本發明之實施例的畫面,顯示選擇粵語代 碼為拼音代碼之輸入種類的情形° 第1 6 A圖’係為本發明之查詢操作畫面示意圖,顯示輸 入第一位拼音代碼之後的结果。 第1 6B圖,係為本發明之査詢操作畫面示意圖,顯示輸 本紙張尺度制彳國國家__ )从辦(210x297公梦7"" ~~l1T 4407 7 8 a7 B7 ~ ~ _ V. Description of the invention ()-(谙 Read the notes on the back before filling this page) According to the type of input data of key / keyword, known stocks There are two ways to achieve information query: 1 · stock code input method; 2. stock name input method. By entering the stock code and the stock name, we can find the relevant information of the corresponding stock. But summing up these two input methods, we can find that using the stock code input method is convenient and fast, but it is usually a _ number, and it is difficult to remember. As for the stock name input method, it overcomes the digital stock code. The shortcomings are boring and difficult to remember, but it is inconvenient to use. Whether inputting key values / words by Zhuyin input method or other input methods, its turn-in efficiency is obviously poor and slow. [Summary of the Invention] The object of the present invention is to provide an index field that contains Chinese characters in the data type [such as (but not limited to): a primary index (pri [nary key), an external key (foreign key)] Database, and query methods that can improve the speed of query operations. According to the technical means disclosed in the present invention, according to the pinyin rules of several Chinese characters, one of the data types in the database is Chinese. The index value of the word 'converts to another key value / word (key / keyword)' composed of the corresponding pinyin code. Therefore, users can easily follow the rules of the Chinese phonetic alphabet when they are inquiring about data. , Enter the appropriate key figure / word consisting of the pinyin code, and use this key figure / word to find the specified information. Another object of the present invention is to include an index field with the data type of Chinese characters [for example (but not limited to): primary key, ------- —___ 4___ China National Standard (? 阽), 4 specifications (2! 0 > < 297 public *) — A7 B7 4407 7 8 V. Description of the invention () '~~ External key (foreign key)], build a database The database index block of the material type is the pinyin code, which is used to improve the operation efficiency when querying. Another object of the present invention is to provide an area that is applied to different Chinese Pinyin rules, and can still include index fields that contain Chinese characters in the data type [for example (but not limited to): a primary key (prifflary key), External index (foreign key)] database, a fast method of query. The technical content and embodiments of the present invention are described below with reference to the drawings. [Schematic description] Figure 1 'is a data architecture diagram of the first embodiment of the database of the present invention. FIG. 2A is a data structure diagram of the embodiment of the database of the present invention, showing the structure of the index file of the pinyin code. FIG. 2B is a data structure diagram of the embodiment of the database of the present invention, showing the structure of the index file of the phonetic code. Fig. 2C 'is a data structure diagram of the embodiment of the database of the present invention, showing the index block structure of the Cantonese code. Figure 3 is a character comparison table of Zhuyin symbols, continental pinyin, and pinyin codes. Figure 4 is a character comparison table for Cantonese Pinyin, Continental Pinyin, and Pinyin codes. Fig. 5 'shows a transcoding block diagram of the Pinyin code of the present invention. _The size of this paper-~~ --—— (诮 Please read the note on the back of the book 4 written book) Binding · Seed setting: * Ministry of Zhongrong Standard Bureau κί, τ Consumer Goods Co., Ltd. Printing Purple 〇7 7 8 Α7 ______ Β7 _ ~ ~ '-5. Description of the invention () Figure 6' is a diagram of the embodiment of the index file of the present invention. H-n I n II— In n-n 1— I n T (Please read the precautions on the back before filling out this page) Figure 7A shows the invention using the cone sort (Heap s〇rt) method as an example Will the pinyin code be searched for?丨 Block diagram of an embodiment flowchart. Figures 7B ~ 7G show the binary tree data structure diagram corresponding to the sorting process of Figure 7A. Fig. 8A 'is another flowchart of Fig. 7A, which shows the flow of reordering. Figures 8B ~ 8J show the restructured binary tree data structure diagram corresponding to Figure 8A and the output ranking results. Fig. 9 'is a flowchart of a first embodiment of query execution according to the present invention. Fig. 10 'is a block diagram of the hardware structure of the present invention. Fig. 11 'is a flowchart of a second embodiment of query execution according to the present invention, showing the process of querying by dichotomy. Fig. 12 'is a data structure diagram of the third embodiment of the database of the present invention. Fig. 13 'shows a daylight surface according to an embodiment of the present invention, showing a case where a pinyin code is selected as an input type. Fig. 14 'is a screen according to an embodiment of the present invention, and shows a case where an input type of a phonetic code is selected. Fig. 15 is a screen of an embodiment of the present invention, showing a case where a Cantonese code is selected as the input type of a pinyin code. Fig. 16A is a schematic view of a query operation screen of the present invention, showing the input of the first pinyin The result after the code. FIG. 16B is a schematic view of the query operation screen of the present invention, showing the country of the paper size system and country __) (210x297 Gongmeng 7 " " ~~
4 4 07 7 B A7 B7 五、發明説明( .¾¾部中次4i.t-局月工消资合作社印$!. 入第二位拼音代碼之後的結果。 6 C圖’係為本發明之查詢操作畫面示意圖,顯示輸 入第二位拼音代碼之後的結果。 7 A圖’係為本發明之查詢操作畫面示意圖,顯示輸 入第一位注音代碼之後的結果。 7 B圖’係為本發明之查詢操作畫面示意圖,顯示輸 入第二位注音代碼之後的結果。 7C圖’係為本發明之查詢操作畫面示意圖,顯示輸 入第二位注音代碼之後的結果。 第1 8A圖’係為本發明之查詢操作畫面示意圖,顯示輸 入第一位粵語代碼之後的結果。 第1 8 B圖’係為本發明之查詢操作畫面示意圖,顯示輸 入第二位粤語代碼之後的結果。 第1 8 C圖’係為本發明之查詢操作畫面示意圖,顯示輸 入第三位粵語代碼之後的結果。 【實施例說明] 在開始說明本發明之技術内容與實施例之前,先對下 文中所使用的符號及名詞作一說明: 1 ·關於資料庫中的欄位名稱(field name)前後均 註以””符號。 關於資料庫中某一攔位的資料類型(如從type ) 前後均註以F』符號。 關鍵值/字之下均加有一底線’’ ”。 '、 *'·'----- 〇 根據本發明之技術手段,以拼音代碼進行資料庫的 7 第 第 第 第 2 3 _______7_ 木紙乐尺度洎州中國ϋ家榡埤((’NS >Λ4規格(210X297公t )- i 11 I I— - m 1- n l dn -- - III I t! (^1 (誚先閱讀背面之注意事項再填寫本頁)4 4 07 7 B A7 B7 V. Description of the invention (.¾¾ 4i.t- Bureau Yuegong Consumer Cooperatives Co., Ltd. printed $ !. The result after entering the second pinyin code. 6 C 'is the invention Schematic diagram of the query operation screen, showing the result after entering the second digit phonetic code. Figure 7 A is a schematic diagram of the query operation screen, showing the result after entering the first phonetic code. Schematic diagram of query operation screen, showing the result after inputting the second digit phonetic code. Figure 7C 'is a schematic diagram of query operation screen, showing the result after inputting the second digit phonetic code. Figure 18A' is the invention Schematic diagram of the query operation screen, showing the result after entering the first Cantonese code. Figure 1 8B 'is a schematic diagram of the query operation screen of the present invention, showing the result after the second digit of Cantonese code is entered. Figure 18 C' This is a schematic view of the query operation screen of the present invention, showing the result after entering the third-digit Cantonese code. [Explanation of the embodiment] Before starting to explain the technical content and embodiments of the present invention, first The symbols and nouns used in the following are explained as follows: 1 · About the field name in the database is marked with "" before and after. About the type of data in a block in the database (such as from type) The F symbol is marked before and after. A bottom line "" is added below the key value / word. ', *' · '----- 〇 According to the technical means of the present invention, the 7th of the database is carried out with pinyin codes. No. 2 3 _______7_ Wood Paper Music Scale Luzhou Chinese Family Home (('NS > Λ4 Specification (210X297 Gt)-i 11 II —-m 1- nl dn--III I t! (^ 1 (诮 Please read the notes on the back before filling in this page)
經"部中欢標"^吳-7·消费含作私印繁 詢’可以#由下列兩個階段之實施加以實現: 第-階在包含有資料類型為中文字之索引欄位【例 如(但不限定於):主索引(primary key)、外部索弓丨 (foreign key)】的資料庫中,建立一 1 里可寸貝類型為拼音 代碼的資料庫索引襴位(以下簡稱為,,拼音 > * w 襴位), 用以提尚查詢時的操作效率。 第二階段:是在第一階段所建立的資料庫中,以拼音 代碼為查詢的關鍵值/字(key/keyw〇rd)進行資訊的^ 詢’並且輸出查詢的結果。 — 為具體說明本發明的技術手段,在以下的實例中將以 股市/股票資料庫的内容及查詢方式為例,進行說明。 【第一階段】 根據第一階段的目標’首先是在一個至少包含有‘‘股 $數據,以及股票名稱”等相關或必要之資訊攔位 (field)的資料庫中,建立至少一個用以記錄拼音代碼 的”拼音索引”欄位(如「第丄圖」所示);其中的,,股 票名稱”此—欄位的資料類型(data type )必需為『中 文字』(例如:阿城鋼鐵);當然就資料庫的基本關念而 ° 化示名稱,此一攔位並不一定要故在與,’拼音索 引”搁位相同的一個資料表(table)之中,若是以關聯 式資料庫為架構,”股票名稱”此一欄位與”拼音索引” 搁位’可以是分別放在彼此關聯的不同資料表中,只要能 在輸出查詢結果時,提供使用者一個可以具體代表此一股 票名稱的資訊即可,因此,以『中文字』為資料類型將是 I 裝^_ --—訂 (請先閱讀背面之注意事項再填寫本頁〕 Β ft逆部屮"標準局負二消赘合竹社印製 Α7 Β7 五、發明说明() 較佳的選擇。 至於拼a索引欄位之中所記錄的拼音代瑪’其編 碼的規則’係取資料庫中同一筆資料(所稱的同/筆資料 至少包含有”股票名稱”、”拼音索引”、”股票數據” 等攔位)的”股票名稱”襴位中,每一個中文字之中文拼 音的首位字母,依序排列完成的字串,而此一字串便是作 為可供查詢之索引欄位【例如(但不限定於):主索引 (primary key)、外部索引(f〇reign key)】的關鍵值/ 字。 由於以目則的事實來看,中國大陸、台灣、以及香港 等地區’在中文子的拼音規則方面並不相同,所以若是僅 依據單一地區的中文字拼音規則建立”拼音索引”欄位之 中所記錄的拼音代碼,勢必造成其餘地區使用者的不便, 而這種結果亦是本發明所要避免的問題,所以在上述的資 料庫架構中’就必需建立有可以分別記錄不同地區適用之 拼音代碼的拼音索引”欄位,而在本發明中暫時以中國 大陸、台灣、以及香港等地區適用的拼音代碼為例,說明 查詢資料庫的架構,而本發明所揭露的資料庫架構如「第 2 A- 2 C圖」所示,係分別根據中國大陸 '台灣、香港等 地區之拼音規則建立三個適用於不同地區的索引欄位,” 拼音索引”欄位,為了便於區別,在各自的名稱上係以,, 大陸代碼”攔位代表中國大陸,”注音代碼,,攔位代表台 灣,粤語代碼,,代表香港。原則上為了使各地區使用者 以其所熟悉的拼音規則輸入查詢時所需的拼音代碼,,,拼 __________________9 _ 本紙張尺㈣财g财料(rNS ) Λ4規格(210X297公ίΰ ' --〜 __ nn n^i i -f I. - ----- - 11 ---- I -- I —t^i (請先閱讀背面之注意事項再填寫本頁) 4The "quotation in the Ministry of Foreign Affairs" ^ 吴 -7 · Consumption is included in private printing and inquiries can be achieved by the following two stages of implementation: The first stage is in the index field containing the data type of Chinese characters [ For example (but not limited to): In the database of the primary key and the foreign key, create a database index position of Pinyin code of 1 mile (hereinafter referred to as " ,, pinyin > * w bit)) to improve the operation efficiency when querying. The second stage: In the database established in the first stage, using the pinyin code as the key value / word (key / keyword) of the query to perform information inquiry and output the result of the inquiry. — In order to specifically explain the technical means of the present invention, in the following examples, the content and inquiry method of the stock market / stock database will be taken as examples to explain. [First stage] According to the goal of the first stage, firstly, at least one database is set up in a database containing at least relevant information fields such as "share $ data and stock name". Record the "Pinyin Index" field of the pinyin code (as shown in the "Picture"); of which, the stock name "-the data type of the field must be" Chinese characters "(for example: Acheng (Steel); of course, the name is expressed in terms of the basic concerns of the database. This stop does not have to be in a table that is the same as the "Pinyin Index" stand. If it is related The database is structured. The column "Stock Name" and the "Pinyin Index" can be placed in different data tables that are related to each other. As long as the query results can be provided, users can represent this. Only the information of the stock name is sufficient. Therefore, using "Chinese characters" as the data type will be I. ^ _ --- Order (please read the notes on the back before filling this page) Β ft 逆 部 屮 " Standard Bureau Negative two Superimposed by the Bamboo Club printed A7 B7 V. Description of the invention () A better choice. As for the Pinyin Daima's "coding rules" recorded in the a field of the spelling a, the same data in the database (the so-called The same / pen data contains at least the "Stock Name", "Pinyin Index", "Stock Data" and other blocks) in the "Stock Name" niches, the first letters of each Chinese character in Pinyin are arranged in order String, and this string is the key / word of the index field [for example (but not limited to): primary key, external key] that can be used for query. From the facts of the rule of thumb, in mainland China, Taiwan, and Hong Kong, etc., the Chinese pinyin rules are not the same. Therefore, if only the Chinese pinyin rules of a single region are used to create the "Pinyin Index" field The recorded pinyin codes are bound to cause inconvenience to users in other areas, and this result is also a problem to be avoided by the present invention. Therefore, in the above database structure, it is necessary to establish a distinction Record the Pinyin Index of the applicable Pinyin codes in different regions. In the present invention, the Pinyin codes applicable in Mainland China, Taiwan, and Hong Kong are temporarily taken as examples to illustrate the structure of the query database. The database structure is shown in "Figure 2A-2C", which is based on the Chinese Pinyin rules for 'Taiwan, Hong Kong, and other regions of China. Three index fields that are applicable to different regions are created. It is easy to distinguish, in the respective names, "continental code" stands for mainland China, "Zhuyin code," stands for Taiwan, Cantonese code, and Hong Kong. In principle, in order to make users in all regions familiar with it Pinyin rules for inputting pinyin codes required for inquiries ,,, and spelling __________________9 _ This paper ruler g wealth information (rNS) Λ4 specifications (210X297 public ΰ ΰ----~ __ nn n ^ ii -f I.-- -----11 ---- I-I --t ^ i (Please read the notes on the back before filling this page) 4
7 B A7 ---------- B7 I 丨丨 ----—— __ 五、發明説明() 〜〜~ 音索引”攔位之内容,應以各地區所使用的拼音字母或是 拼音待號為其資料類型為佳,例如: 1- I: 1 n 1 ί 1- -I I. I I I !-1 an — I I- I . 1^T (請先聞讀背面之注意事項再填寫本頁} ”大陸代碼”直接採用其慣用的『英文字母』為其資 料類型; ' ' ’’注音代碼”直接採用其慣用的『注音符號』為其資 料類型; ~ ”粤語代碼”直接採用其慣用的『英文字母為装 料類型。 ’'貝 除了中國大陸之外,台灣與香港還可以依據「第3, 4圖」所不的對照表,將”注音代碼”、”粤語代碼,,的 值轉換成為以『英文字母』為其資料類型的”拼音代碼’,, 並且儲存在同一個索引檔(如「第2B〜2C圖」所示)。 由於注音符號在標準鍵盤上已有統一的配設位置,所 乂除了以逢_3符號作為注音代碼的關鍵值/字的值,也可 以直接以對應注音符號之鍵盤值(如英文字母、符號、或 數子)作為注音代碼”的資料類型,而「第3圖」之對 照表中拼音代碼的值就是以此原則完成的。 舉例·股票名稱”為「大理造紙」,除了可以注音 符號ϊι3 V iH. 接作為”注音代碼”的關鍵值/字,若是 根據轉換表則可得到其拼音代碼為2χγ5。 各地區之拼音代碼”的建立方式及規則如下·‘ 【大陸拼音編碼規則】 1 依序取”股票名稱”攔位中每一個中文字拼音的 首位字母(係為英文字母),組成一字串即為” 1 I — — , II. ------- 1 Π 本紙張以制巾_家鮮- Λ Π7 7 8 A7 B7 2 例 五、發明説明( 大陸代碼欄位之關鍵值/字。 例:上海上市的股票—「國嘉實業」,其 幼1仏’則依序取其拼音的首位字母所組成的一字 串為「GJSY」(大小寫石并、^ 风子 J罵不拘),所以對應於”股票 名稱”為「國嘉實紫 ΑΛ -> A + 實業J #音索?ί”欄位,其 關鍵值/字即為:GJ3Y 0 對於拼音中的ΖΗ’ CH’ SH等雙字節拼音,同ζ, c ’ s為首的發音—樣,統―用Ζ,C , S來取代。 股票名稱’’ 一「四川長虹丨,里姐立% 1仗虹」具拚音為:沒i £huan £hang i[〇ng,其中的雙字節拼音Ch只需取其中 的首位字母C即可,故對應於,,股票名稱,,為「四 川長虹」的”拼音索引”攔位,其關鍵值/字即 為:SCCH。 .對於”股票名稱”中包含A股和B股之類的股票, 其中的A’ B同樣用其原有字母a, b代替。 ”股票名稱” 一「深發展A」,其拼音為:幼扣 (深)[a (發)lhan (展)4 ( A),故對應於” 股票名稱”為「深發展A」的”拼音索引,,欄位, 其關鍵值/字即為:SFZA。 【注音拼音編碼規則】 台灣地區係採注音符號之拼音規則’其編碼原則如 前’唯所選用的是每一中文字之注音拼音的首位注音符 號; 例:’’股票名稱”一「大理造紙」,故對應於”股票 11 本紙張尺度適州中國囤家標嗥((WS ) Λ4規格(210X 297公楚} --------裝------訂 (請先聞讀背面之注意事項再填寫本頁) 例 :¾¾部中嶼標準局βΗ消贽合竹社印^7 B A7 ---------- B7 I 丨 丨 ----—— __ V. Description of the invention () ~~~ The contents of the "Sound Index" block should be based on the Pinyin letters used in each area Or Pinyin waiting number is better for its data type, for example: 1- I: 1 n 1 ί 1- -I I. III! -1 an — I I- I. 1 ^ T (Please read the note on the back first Please fill in this page again for the matter} "Continent Code" directly uses its customary "English alphabet" as its data type; '' '' Zhuyin Code "directly uses its customary" Zhuyin Symbol "as its data type; ~" Cantonese Code " Directly adopts its customary "English letter is the type of filling." In addition to mainland China, Taiwan and Hong Kong can also use the "Zhuyin code" and "Cantonese code" according to the comparison table not shown in "Figures 3 and 4". The value of, is converted into "Pinyin Code" with "English letters" as its data type, and stored in the same index file (as shown in "Figures 2B ~ 2C"). Because the phonetic symbols are already on the standard keyboard There is a unified configuration position, except that every _3 symbol is used as the key / word value of the phonetic code You can also directly use the keyboard value (such as English letters, symbols, or numbers) corresponding to the Zhuyin symbol as the data type of the Zhuyin code, and the value of the Pinyin code in the comparison table in Figure 3 is based on this principle. Example: "Stock name" is "Dali Papermaking", except that the phonetic symbol ϊι3 V iH. Can be used as the key value / word of the "phonetic code". If it is based on the conversion table, its phonetic code is 2χγ5. Pinyin codes for each region " The establishment method and rules are as follows: '[Mainland Pinyin Coding Rules] 1 Take the first letter (in English) of each Chinese character in the "Stock Name" block in sequence, and form a string of characters. "1 I — —, II. ------- 1 Π This paper is made of towels_ 家 鲜-Λ Π7 7 8 A7 B7 2 Example 5. Description of the invention (Key values / words of the mainland code field. Example: listed in Shanghai The stock— "Guo Jia Industry", whose first 1 仏 'is sequentially taken as a string consisting of the first letter of its Pinyin as "GJSY" (case uppercase and lowercase, ^ Fengzi J curse), so it corresponds to " "Stock Name" is "Guo Jiashi Purple ΑΛ-> A + industry J # 音 索? Ί "column, the key value / word is: GJ3Y 0 For double-byte pinyin such as ΗΗ 'CH' SH in pinyin, the same as ζ, c's is the first Pronunciation—like, unified—replaced with Z, C, S. The name of the stock is "Sichuan Changhong 丨 Li Li Li% 1 Zhanhong" with pinyin: ii £ huan £ hang i [〇ng, where The double-byte Pinyin Ch only needs to take the first letter C, so the stock name corresponds to the "Pinyin Index" block of "Sichuan Changhong", and its key value / word is: SCCH. For stocks that include A shares and B shares in the "Stock Name", A 'B is also replaced by its original letter a, b. "Stock Name"-"Shenzhen Development A", its pinyin is: Youku (Shen) [a (发) lhan (展) 4 (A), so it corresponds to the "Stock Name" "Shenzhen Development A" Pinyin index, , Field, and its key value / word is: SFZA. [Zhuyin Pinyin coding rules] The rules for coding Pinyin in Taiwan are the same as above. Only the first place of Zhuyin Pinyin for each Chinese character is selected. Phonetic symbol; For example: "Stock name"-"Dali papermaking", so it corresponds to "Stock 11 paper size Shizhou Chinese storehouse standard 嗥 ((WS) Λ4 size (210X 297 public)} ------ --Installation ------ Order (please read the notes on the back before filling this page) Example: ¾¾Ministry of Zhongyu Standard Bureau β 标准 消 Η 合 竹 社 印 ^
:7 S A7 _____ B7 _ * ™ * · __- ——-— — - 五、發明説明() 名稱”為「大理造紙」的”注音代碼”欄位’其 關鍵值/字即為:9? ^ v }ϋ。 當然’也可以將注音符號型態的關鍵值/字,依據「第 3圖」的對照表’將『注音符號』轉換為統一之”拼音代 碼”表中對應的『英文字母』即2W5,而成為,,注音代 碼”之中的關鍵值/字;而不論是直接以『注音符號』作 為”注音代碼”攔位的資料類型,或是以轉換完成的『英 文字母』作為”注音代碼”欄位的資料類型,或是兩者同 時使用,在實施上並不限定’端視使用者之需要而定。 【粵語拼音編碼規則】 1·編碼規則基本上類同於中國大陸拼音的編碼規 則。 2 ·關於香港的粤語拼音與”拼音代碼”的英文字母 轉換,可參考「第4圖」。 3 ·在專語拼音中碰到特殊的拼音,如ts、dz時, 其粵語代碼”取第一個字母t和z。 例:股票名稱” 一「東百集團」,對應於”股票名 稱’為「東百集團」的”粵語代碼”就是dbdt。 而拼音索引’,欄位(包含有,,大陸代碼”、”注音 代碼”粵語代碼,’、”拼音代碼,,)之内容,可以透 過「第5圖」所示的方式完成,其基本的功能架構,係由 一轉碼單元9 5依據「第3,4圖」所示之轉換表,依序 取’,股票名稱”中每一個中文字其中文拼音的首位字母, 然後轉換為對應之”大陸代碼”、,,注音代碼,,、,,粤語 .本—-————— f請先閲讀背面之注意事項再填寫本頁> 裴 ,1Τ ι\ 1 Β ΑΊ Β7 五、發明説明() 代碼”等欄位的關鍵值/字’而此一關鍵值/字的資料類 型如前所述,可以是對照’’拼音代碼”的『英文字母』, 或是F注音符號』,而基本上,”大陸代碼”的資料類型 就是”拼音代碼’故可以視為同一,因此在「第2 A圖」 所顯示之索引播中的’’拼音索引,欄位中便只有記錄”大 陸代碼”。 在一般以中文字作為查詢之關鍵值/字的查詢方式 中’由於中文字的字彙量大’我們無法根據抽取每個漢字 發音的第一個字母這樣簡單的發音組合確定用戶的輸入, 但是對於查詢股票資訊而言’股票資料的筆數與索引攔位 之中所包含的漢字數量是有限的,例如:一般上市股票的 名稱,只需4〜6個中文字即可供辨認與區別,因此我們 就可以使用簡單的拼音規則與組合來讓用戶進行快速輸 入,以達到其快速定位之目的。 然而就以上所舉的實例而言,在實現的過程中,使用 者可能只需輸入”拼音索引”攔位之關鍵值/字中的兩個 『英文字母』或『注音符號』,就能查到所要的股票資訊。 但疋由於僅取令文字之中文拼音的首位字母,則不可避免 的會產生兩種問題’即是:重碼現象與一對多現象;例: 「大江股份」和「多佳股份」其,,大陸代碼”都是DJGF, 所以同樣的拼音代碼卻會有多筆對應的”股票名稱”。 而解決的方法,就是採用智慧查詢方法來解決,具體 的實現方法就是當使用者輸入拼音代碼查詢時,搜尋引擎 將會顯示出符合此一拼音代碼的所有股票名稱,以供使用 本紙張尺度削,® gj $:料(('NS ) ( 21〇Χ297/>«_) " ~ (請先閲讀背面之注意事項再填巧本頁) 裝· -1Τ 妗治,.邱中央標卑^β-τ消贽含竹私印$,' A7 B7 L、發明説明() 者進一步的選取確定。 而為了達到快速排序、查詢的目的,本發明將適用於 不同地區的”拼音索引’’欄位之關鍵值/字,按照『英文 字母(或『注音符號』)的順序進行排列成為一索引檔, 以便於實現前文中所提到的智慧查詢方法,假設,,股票名 稱,或是”拼音索引’’這些攔位所預設的最大字元數為四 位,則此一排列應當分為四個步驟完成,首先是將”拼音 索弓丨攔位中之關鍵值/字的第一個字母進行排序,然後 依序是第二個字母、第三個字母、第四個字母,而其結構 圖如「第6圖」所示,其中任一位字母所組成的陣列,均 設有一指標Ptr( Pointer ),藉由指標ptr的連結(iink), 便可以拼音代碼的依序輪入而找到相應之股票資訊。 「第7 A〜8J圖」所顯示的就是本發明將”拼音索 引欄位中之關鍵值/字依序進行排序的一種例子,其中 揭路了一種以錐型排序(heap s〇rt )之方式進行排序的 功能流程圖,由於錐型排序法係為已知之多種排序法中的 一種’故僅以「表一」的資料為例配合「第7 A圖」的流 程概要說明其排序的方式;: 7 S A7 _____ B7 _ * ™ * · __- ——-— —--V. Description of the Invention () The "Zhuyin Code" field of "Dali Papermaking" has the key value / word as: 9? ^ v} ϋ. Of course, you can also convert the key value / word of the phonetic symbol type according to the comparison table in "Figure 3" to convert the "phonetic symbol" into the corresponding "English letter" in the unified "Pinyin code" table, which is 2W5, and Become, the key value / word in Zhuyin Code; whether it is the type of data that uses "Zhuyin Symbol" as the "Zhuyin Code" block, or the "English alphabet" that has been converted as the "Zhuyin Code" column The type of data, or the use of both, is not limited in implementation. It depends on the needs of the user. [Cantonese Pinyin coding rules] 1. The coding rules are basically similar to the coding rules of mainland Chinese pinyin. 2 · For the conversion of Hong Kong's Cantonese Pinyin and the English alphabet of "Pinyin Code", please refer to "Figure 4". 3 · When special pinyin is encountered in the monogram pinyin, such as ts, dz, the Cantonese code is "take the first letter t and z. For example: stock name"-"Dongbai Group", corresponding to "stock name" The "Cantonese code" for "Dongbai Group" is dbdt. The content of the pinyin index ', the fields (including ,, the mainland code "," Zhuyin code "Cantonese code,'," pinyin code, "can be completed in the way shown in" Figure 5 ", its basic The functional structure is based on a transcoding unit 9 5 according to the conversion table shown in "Figures 3 and 4", which sequentially takes the first letter of each Chinese character in ', stock name' and its Pinyin, and then converts it into the corresponding "Continent code" ,,, Zhuyin code ,,,,,, Cantonese. This ————————— f Please read the notes on the back before filling out this page > Pei, 1Τ ι \ 1 Β ΑΊ Β7 V. Invention Note ("Code") and other key values / words ", and the data type of this key value / word is as described above, which can be" English letters "or" F Zhuyin symbols "compared with" Pin Yin code ", Basically, the data type of "Continent code" is "Pinyin code", so it can be regarded as the same. Therefore, in the index broadcast shown in "Figure 2A", only the "Continent" is recorded in the field. Code. " In the query method that generally uses Chinese characters as the key value / word of the query, 'Because of the large vocabulary of Chinese characters', we cannot determine the user's input based on a simple pronunciation combination such as extracting the first letter of each Chinese character pronunciation, but for For querying stock information, the number of Chinese stocks and the number of Chinese characters included in the index block are limited. For example, the name of a general listed stock can be identified and distinguished by only 4 to 6 Chinese characters. We can use simple Pinyin rules and combinations to allow users to quickly input, in order to achieve their rapid positioning purpose. However, as far as the above examples are concerned, in the process of implementation, the user may only need to input the two "English letters" or "Zhuyin symbols" in the key value / word of the "Pinyin Index" block, and they can check To the desired stock information. However, since only the first letter of the Chinese pinyin of the order text is taken, two problems will inevitably arise. That is: the double-code phenomenon and the one-to-many phenomenon; for example, "Dajiang shares" and "Duojia shares", The "continental code" is all DJGF, so there are multiple corresponding "stock names" for the same pinyin code. The solution is to use smart query method to solve it. The specific implementation method is when the user enters the pinyin code to query , The search engine will display all stock names that match this pinyin code for use in this paper scale, ® gj $: 料 (('NS) (21〇Χ297 / > «_) " ~ (Please Read the precautions on the back before filling in this page.) Equipment · -1Τ 妗 治, .Qiu Zhongbiao ^ β-τ eliminates the private seal with bamboo $, 'A7 B7 L, the invention description () The further selection and determination In order to achieve the purpose of quick sorting and querying, the present invention arranges the key values / words of the "Pinyin Index" field applicable to different regions into an index in the order of "English letters (or" Zhuyin symbols "). File so that To implement the smart query method mentioned above, assuming that the maximum number of characters preset for the stock name or "Pinyin Index" blocks is four, this arrangement should be completed in four steps , The first is to sort the first letter of the key value / word in the "pinyin cable bow" block, then the second letter, the third letter, the fourth letter in order, and the structure diagram is like " As shown in "Figure 6", an array of any one of the letters is provided with an indicator Ptr (Pointer). With the connection of the indicator ptr (iink), the corresponding stocks can be turned in turn in order to find the corresponding stock. The "Figure 7A ~ 8J" shows an example of the present invention sorting the key values / words in the Pinyin index field in order, which reveals a way of sorting by cone (heap s〇rt ) Method to perform the sorting function flow chart, because the cone sorting method is one of the known sorting methods, so only the data of "Table 1" is used as an example to illustrate the sorting in conjunction with the flow chart of "Figure 7A" The way;
Node 1 — 2 3 4 1 5 ~6TT] 8 9 ΤίΡ Data 26 5 77 1^1 61 π 59 15 L- J _48 trri 表 根據「第7 A圖」的流程圖所示,其步驟包括有: S1 :由無序記錄開始建堆(排序);亦即是將依序| 队張尺廋彭]中ϋ轉料(rNS] Λ4規格(210X 297公釐) --------裝 訂 (請先閱讀背面之注意事項再填寫本頁〕 8 a A7 _________B7 五、發明説明(、 ' ~ ^- 入的資料建立成一個如「第78圖」所示的完整 二元樹,而所謂的,,建堆”,以此例而論係H 立成一個父節點的值均不大於(或不小於)其左、 右子節之值的二元樹。 註:在「第7 C〜7G圖」的例子中,係以建立成—個 父節點的值均不大於其左、右子節之值的二元樹 為例作說明。 S2 :若有η筆資料,則從第L n/ 2」筆的資料(即⑽ =L η/ 2—1的資料)作為根節點開始排序,每完 成—筆資料的排序然後將node依次遞減,直至 第1筆資料(即node=丄)時,便跳至步驟 而完成一個排序的二元樹(如「第7G圖」所示 S3:將此根節點之值暫存至暫存器成為一參照記錄(參 考值); 54 :判斷此一參照記錄的節點位置值是否不大於此一 二元樹的總節點數,以及步驟S2的排序動作是 否結束?若為是則進行下一步驟,若為否則跳至 步驟S2 ; 55 :若此參照記錄存在右子樹,則比較左右子樹’並 且沿其中較小者終端節點之方向(向下)進行排 序動作; 56 :判斷參照記錄是否小於左右子樹中的最小值?若 為是則跳至步驟S2行下一筆資料(將現有之n〇de__l) 的排序,若為否則跳至下一步驟; 本紙张尺度ΐί财賴丨料((’NS ) Λ视( 210X 297公楚) 一 ----- ----- -- —f 1 -I u I- m n I— - 1__-,訂 (請先閱讀背面之注意事項再填对本頁) Α7 Β7Node 1 — 2 3 4 1 5 ~ 6TT] 8 9 ΤίΡ Data 26 5 77 1 ^ 1 61 π 59 15 L- J _48 trri table According to the flow chart of "Figure 7 A", the steps include: S1 : Start stacking (ordering) from disordered records; that is, turn the order | Team Zhang Chipeng Peng] in the transfer material (rNS) Λ4 specifications (210X 297 mm) -------- binding ( Please read the notes on the back before filling this page] 8 a A7 _________B7 V. Description of the invention (, '~ ^-The information entered is built into a complete binary tree as shown in "Figure 78", and the so-called, ", Build a pile", in this case, the system H builds a binary tree whose value of the parent node is not greater than (or not less than) the value of its left and right child nodes. Note: In the "Figure 7C ~ 7G" In the example, a binary tree built with a parent node whose value is not greater than the value of its left and right child nodes is taken as an example for illustration. S2: If there are η records, then from L n / 2 The data of the pen (that is, the data of / = L η / 2-1) starts to be sorted as the root node. After completing the sort of the pen data, the node is sequentially decremented until the first data (that is, node = 丄) is skipped. To step Complete a sorted binary tree (as shown in "Figure 7G" S3: temporarily store the value of this root node into the temporary register as a reference record (reference value); 54: determine the node of this reference record Is the position value not greater than the total number of nodes in this binary tree, and does the sorting operation of step S2 end? If yes, go to the next step, if not, skip to step S2; 55: If there is a right child in this reference record Tree, compare the left and right subtrees' and perform the sorting action in the direction of the smaller terminal node (downward); 56: determine whether the reference record is less than the minimum value in the left and right subtrees; if yes, skip to step S2 Sort the next data (sort the existing node__l), if not, skip to the next step; The paper size is 财 赖 赖 料 料 (('NS) Λ 视 (210X 297 公 楚) 1 --- ------—f 1 -I u I- mn I—-1 __-, order (please read the notes on the back before filling this page) Α7 Β7
五、發明説明() ^-¾•部中吹枒^-^兵二消於合作社印" 57 :將左右子樹中的最小值與參照記錄所在之根節點 位置對調’再與其左右子樹中的最小值比較,然 後跳至步驟S4 ;以及 58 :結束錐型排序。 將依照「表一」中所列的資料輸入順序所建立的完整 一元樹(如「第7B圖」所示),依照上述步驟依序執行 的結果,可以由「第7 C〜7 G圖」看見;V. Description of the invention () ^ -¾ • Blow in the ministry ^-^ Bing Erxiao at the cooperative seal " 57: Reverse the minimum value in the left and right subtrees with the position of the root node of the reference record, and then with its left and right subtree The minimum value in the comparison, then skip to step S4; and 58: end the cone sort. The complete unary tree created in accordance with the data entry order listed in "Table 1" (as shown in "Figure 7B"), and the results of sequential execution according to the above steps can be represented by "Figure 7C ~ 7 G" see;
node = 5(即 n=5)時,n5(61)>nl0(19),故將 n5 與 nlO 對調(即n5 = 19,而nl0 = 61)’調整後的結果如「第7C 圖」; node=4 (即 n=4)時,n4(l)<min{n8(15) , n9(48)}, 所以不必調整資料結構,調整後的結果如「第7 D圖」; node=3 (即 n=3)時,n3(77)>min{n6(ll) , n7(59)}, 故將n3與n6對調(即Π3 = 11,而n6 = 77),調整後的結果 如「第7 Ε圖」; node=2 (即 η=2)時,n2(5)>min{n4(l) , η5(19)}, 故將η2與η4對調(即η2 = ΐ,而η4 = 5 ),調整後的結果如 「第7 F圖」; node = l (即 n = l)時,nl(26)>min{n2(l) ’ n3(U)}, 故將nl與n2對調(即ηι = ι,而n2 = 26),又調整後新的 n2(26)>min{n4(5),η5(19)},故又將 η2 與 η4 對調(即 η2 = 5 ’而η4 = 26 ),同理再將η4與η8對調(即η4 = 15,而 η8 = 26),而最後調整後的結果如「第7G圖」,至此便完 成了建立一個排序二元樹的動作。 _________!6___________ 本紙张尺度適Λ中國S家標瑋(ΓΝ5 ) Λ4規格(2丨0X 297公釐) -1 t 11 1- I - - 1 少^II - . >1-- ^14 -sa (請先閱讀背面之注意事項再填巧本頁)When node = 5 (that is, n = 5), n5 (61)> nl0 (19), so n5 is swapped with nlO (that is, n5 = 19, and nl0 = 61). The adjusted result is as shown in "Figure 7C" ; When node = 4 (that is, n = 4), n4 (l) < min {n8 (15), n9 (48)}, so there is no need to adjust the data structure, and the adjusted result is as shown in "Figure 7D"; node = 3 (that is, n = 3), n3 (77) > min {n6 (ll), n7 (59)}, so we swap n3 with n6 (that is, Π3 = 11, and n6 = 77). The result is shown in the “7th E diagram”; when node = 2 (that is, η = 2), n2 (5) > min {n4 (l), η5 (19)}, so η2 and η4 are reversed (that is, η2 = ΐ , And η4 = 5), the adjusted result is like the “Figure 7 F”; when node = l (that is, n = l), nl (26) > min {n2 (l) 'n3 (U)}, so Swap nl and n2 (that is, η = ι, and n2 = 26), and adjust the new n2 (26) &min; n {n4 (5), η5 (19)}, so η2 and η4 are swapped again (that is, η2 = 5 'and η4 = 26), and η4 and η8 are swapped in the same way (that is, η4 = 15 and η8 = 26), and the result after the final adjustment is like "Figure 7G". So far, the establishment of a sort The action of a binary tree. _________! 6___________ This paper is suitable for ΛChinese S family standard Wei (ΓΝ5) Λ4 size (2 丨 0X 297 mm) -1 t 11 1- I--1 Less ^ II-. ≫ 1-- ^ 14 -sa (Please read the notes on the back before filling out this page)
1 07 1 B A7 --—_____B7____ 五、發明説明() ^ 繼續再根據「第8 A圖」的流程圖,對「第7 G圏」 的完整二元樹作錐型排序(heap sort),其步驟包括有: S11 :取得一已排序的二元樹如「第7 G圖j所示; S22 :判斷已排序之二元樹的節點數^(iiode)是否大 於或等於2 ’若為是則進行下一步驟,若為否則跳至步驟 s55 ; S33 :將第一個n〇de與最後一個node對調,然後輸 出最後一個node的值; S44 :重新依照上述建立一個排序二元樹的方式重新 調整為一個完整排序二元樹;以及 S55 :結束錐型排序。 依照上述步驟S11〜S55依序執行的結果,可以由r第 8 B〜8 J圖」看見; n〇de = 10 (即 n = i〇) ’ 將 111(1)與 η1〇(61)對調成「第 8Β圖」左方所示者,並且輸出η1〇(1)之值,並且重新排 序成「第8Β圖」右方所示者; node = 9 (即 η = 9),將 nl(5)與 η9(48)對調成「第 8c 圖」左方所示者,並且輸出η9(5)之值,並且重新排序成 「第8C圖」右方所示者; 11〇如=8(即11 = 8)’將111(11)與118(61)對調成「第8 〇圖」左方所示者,並且輪出n8(u)之值’並且重新排序 成「第81)圖」右方所示者; n〇de = 7 (即 n = 7) ’ 將 nl(15)與 n7(59)對調成「第 8 £圖」左方所示者,並且輸出n7(15)之值,並且重新排序 ----;--------17 本紙法X度谪州中圉國家標埤(TNS ) { 270^297¾ )------- (請先閱讀背面之注意事項再填寫本頁) 裝 訂 44〇π a A7 ^'_________ B7 五、發明説明() '一~~' --- 成「第8 E圖」右方所示者; p n〇de = 6 (即 ^6) ’ 將 〇1(19)與 n6(77)對調成「第 8 圖」左方所不者,並且輸丨n6(ig)之值,並且重新排序 成「第8F圖」右方所示者; 〇⑽如# (即n = 5)’將nl(26)與n5(61)對調成「第8 圖」左方所不者,並且輪出n5(26)之值,並且重新排序 、「第8G圖」右方所示者; H n〇de=4 (即 η = 4) ’ 將 nl(48)與 n4(77)對調成「第 8 圏J左方所不者,並且輪出π4( 48)之值,並且重新排序 成「第8Η圖」右方所示者; I n〇de=3 (即 η=3) ’ 將 η1(59;^ η3(61)對調成「第 8 、圖」左方所示者,並且輸出η3(59)之值,並且重新排序 成广苐8ί圖」右方所示者; n〇de = 2 (即 η = 2),將 η1(61:^ η2(77)對調成「第 8 左方所示者,並且輸出η2(6ΐ)之值,最後再輸出ηι(77) 之值,至此便完成了一個錐型排序的動作。 【第二階段】 妗承部中少'榡竿局兵-T-消贽含作社印繁 — 1 1^1 ^nm n^i I 1 .11— I - I 1^1 i 1.· #^-so (請先閲讀背面之注意事項再填寫本頁) “當完成第一階段的目標後,就在第一階段所建立的資 料庫中’以拼音代碼為查詢的關鍵值/字(key/keyw〇rd) 進行資訊的查詢,並且輸出查詢的結果。 其查詢的流程暨實施的硬體架構可以分別由「第9, 1 0圖」看見,其包括有下列步驟: 1·藉由一輸入單元90(如鍵盤、滑鼠、光筆·. 等輸入設備)輸入查詢的關鍵值/字(key/keyw〇rd), ______—---__ 18 本紙浪尺度適川巾國®家摞準(('NS )六衫先格(2]0〆297公釐) λ 40 7 b A7 B7 五、發明说明() 即是拼音代碼; 2,查找儲存在一儲存單元9 2 (如記憶體、光碟、 磁碟、磁帶* .等記錄媒體)之中的索引檔;(即是依據 輸入之關鍵值/字(key/ keyword )的順序,藉由一搜尋 引擎9 1(如搜尋軟體或是微處理單元MPU( micro process unit))找出其在索引檔内的位置) 3 _重定搜索範圍;(即是根據索引檔内每一位關鍵 值/字的指標(Ptr )連結至下一位關鍵值/字在索引檔 内的位置,最後藉由搜尋引擎9 1找到其連結的資料如” 股票數據”) 4 ·判斷步驟3的查找是否成功?若為是、則進行步 驟7,若為否、則進行下一步驟; 5 ·判斷已輸入的關鍵值/字數是否 > =拼音代碼的最 大字元長度?若為是、則進行下一步驟,若為否、則返回 至步驟1 ,等待用戶重新輸入查詢的關鍵值/字; 6 ·找出與關鍵值/字相似的資料供使用者選取確 認’並跳至步驟8 ;(例如輸入的拼音代碼為AEDC,但資 料庫中僅有AEDB與AEDH ·.等資料,則可以將前三位關 鍵值/字相同者,或是鄰近拼音代碼AEDC的資料如 腳』視為相似的資料,顯示於一顯示單元9 3 (如顯示 器)供使用者透過輸入單元9 0 (如鍵盤、滑氣、光筆.· 等輸入設備)選取確認。) 7 .取得查找所得之資料(如”股票數據”或”股票 名稱” ’可參考「第16圖」之顯示晝面);以及 ____ ]9 本紙張尺灿)种®财料) Λ4規格(釐〉 " ~ n^i n In -I I i f'J J-e (請先閱讀背面之注意事項再填舄本頁>1 07 1 B A7 ---_____ B7____ V. Description of the invention () ^ Continue to perform a cone sort on the complete binary tree of the "7th G 圏" according to the flowchart of "Figure 8A", The steps include: S11: Obtain a sorted binary tree as shown in "7G graph j; S22: Determine whether the number of nodes of the sorted binary tree ^ (iiode) is greater than or equal to 2 'if yes Then proceed to the next step, if not, skip to step s55; S33: Swap the first node with the last node, and then output the value of the last node; S44: Rebuild a sorted binary tree according to the above method Readjusted into a complete sorting binary tree; and S55: ending cone sorting. The results of the sequential execution according to the above steps S11 ~ S55 can be seen from r 8th B ~ 8J "; node = 10 (ie n = i〇) 'Swap 111 (1) and η1〇 (61) to the left of "Figure 8B", and output the value of η1〇 (1), and reorder them to the right of "Figure 8B" Node = 9 (that is, η = 9), swap nl (5) and η9 (48) to the left of "Figure 8c", and output η9 (5), and reordered to the right of "Figure 8C"; 11〇 If = 8 (that is, 11 = 8) ', swap 111 (11) and 118 (61) into "Figure 8〇" "The one shown on the left, and the value of n8 (u) 'is rounded and reordered to the" Figure 81 "The one shown on the right; node = 7 (that is, n = 7)' will be nl (15) Contrast with n7 (59) to the one shown on the left of the "8th graph", and output the value of n7 (15), and reorder ----; -------- 17 paper method X degrees 谪State Central National Standard (TNS) {270 ^ 297¾) ------- (Please read the precautions on the back before filling this page) Binding 44〇π a A7 ^ '_________ B7 V. Description of the invention () '一 ~~' --- Become the one shown to the right of "Figure 8 E"; pn〇de = 6 (ie ^ 6) 'Reverse 〇1 (19) and n6 (77) into "Figure 8" What is left is left, and the value of n6 (ig) is input, and reordered as shown in the right of "Figure 8F"; 〇⑽ ## (that is, n = 5) 'will be nl (26) and n5 ( 61) Reverse to the left of "Figure 8" and round out the value of n5 (26), and reorder the ones shown on the right of "Figure 8G"; H n〇de = 4 (ie η = 4) 'Put nl (48) and n4 ( 77) Reverse to "the 8th 圏 J does not exist on the left side, and round out the value of π4 (48), and reorder it to the right side of the" 8th Η graph "; I n〇de = 3 (ie η = 3) 'Reverse η1 (59; ^ η3 (61) to the one shown on the left of the "8th graph", and output the value of η3 (59), and reorder it into the figure on the right of the wide 8 " ; 〇de = 2 (that is, η = 2), η1 (61: ^ η2 (77) is reversed to "the 8th one shown on the left, and the value of η2 (6ΐ) is output, and finally η (77) Value, so that a cone sorting action is completed. [Second stage] The Ministry of Education's Ministry of Foreign Affairs-T-elimination Han Zuoshe Yinfan — 1 1 ^ 1 ^ nm n ^ i I 1 .11— I-I 1 ^ 1 i 1. · # ^-so (Please read the notes on the back before filling this page) "After completing the first stage of the goal, use the Pinyin code as the key value / word in the database established in the first stage ( key / keyw〇rd) to query information and output the results of the query. The query process and the implemented hardware structure can be seen in "Figure 9, 10", which includes the following steps: 1. By One input unit 90 (such as keyboard, mouse, light pen, etc.) to input the key / keyword of the query. Quasi (('NS) six shirts first grid (2) 0〆297 mm) λ 40 7 b A7 B7 V. Description of the invention () is the pinyin code; 2, find and store in a storage unit 9 2 (such as memory , CDs, disks, magnetic tapes *, and other recording media); (that is, according to the order of key / keywords entered, by a search engine 9 1 (such as search Or MPU (micro process unit)) to find its position in the index file) 3 _re-define the search range; (that is, it is linked to the index (Ptr) of each key value / word in the index file to Position of the next key value / word in the index file, and finally find its linked information such as "stock data" by the search engine 9 1) 4 · Determine whether the search in step 3 was successful? If yes, go to step 7 If not, proceed to the next step; 5 · Determine if the key figure / word number entered is equal to the maximum character length of the pinyin code? If yes, proceed to the next step; if not, return Go to step 1 and wait for the user to re-enter the key figure / word of the query; 6 · Find data similar to the key figure / word for the user to select and confirm 'and skip to step 8; (For example, the input pinyin code is AEDC, but the data Only the data such as AEDB and AEDH are stored in the database. The first three key values / words that are the same, or the data of the adjacent pinyin code AEDC, such as feet, are regarded as similar data and displayed in a display unit 9 3 ( Such as a display) 9 0 (Input devices such as keyboard, air-scraper, light pen, etc.) Select and confirm.) 7. Obtain the information obtained by the search (such as "Stock Data" or "Stock Name" 'Refer to the "Day 16" display ); And ____] 9 paper rule cans) kinds of materials) Λ4 specifications (centimeter) " ~ n ^ in In -II i f'J Je (Please read the precautions on the back before filling out this page >
Oil 五、發明説明(Oil V. Description of Invention (
等一輪出單元94(例如顯示器、列印設傷.· = 字或是使用者所選取確認的查詢與 而在實際實施上,苴中的牛 包括有: Λ其中的步驟ι(請參考「第i工圖」 拼立=、/選擇拼音代碼_ ;(由m所述各地區的 妍玲規則亚不相同,#姑 ^j J故藉由此一步驟,使用者可以馮战甘 代碼,例如是以『英文字母』為字元的”拼: 二拼的資料類型、或是以『注音符號』為字元 *日代碼作為鍵入的資料類型) 上參2二據選擇的拼音代碼種類載入相應的索引權。 1 2圖」’係為另_種可行 在供作查詢所需的*_“ 仃的貝科庫架構, 索引”心 除了以上所揭露的”拼音 常為數字外’當然可以增加般的”股票代碼”(通 :為數予碼),以供使用者選擇要以何種查詢方式 請 先 閱 讀 背 意 事 項 再 ύ % 本 頁 裝 訂 ^"•部十"樣率"7負二消"合ft社印" :查詢(search)的方式,例如「 的是以二分法11圖j所不 圖,而二 _ 為例,進行查詢的流程 二二:Γη’依序是A、將資料以中間項(在本 某一字、力謂的貝枓中間項可以轉換成拼音代碼中 d、疋對應的ASC碼值)為界區分為上、下兩半邛· V中,輸入的關鍵值/字與資料的中間項比:二 比中間項大,則捨棄下半部 貝比“疋 搜尋上本干I 上述A、Β的方式繼續 P;C、若比中間項小’則捨棄上半部,並按上 20 本纸張尺錢财_雜彳(75s ) Λ4規格(2]Ox 29·?公# 〇1 A7 lil 五、發明説明( 述A、B的方式繼續搜尋下半部 料項為止。而上述的步驟B、c 中對應的流程中得知。 取後請參閱(第1 3〜1 5),藉由顯示單元93在 實際查3旬過程中的顯示情形,以及輸入單元9 0的輸入過 程,瞭解本發明的實現例子; 如「第1 3圖」所示’當要查詢一個股票資訊時,進 ^股不查询功能,使用者可以透過輸入單元90(圖中所 丁的疋一觸控式顯#器界面)切換欲選擇輸入的拼音代碼 1種=為「拼音代石馬」(「第1 3圖」中以,,拼音,,表示)、 曰代碼』(見「第1 4圖」)、或是粤語代碼(見「第 1 5圖」)。 …以Α陸代碼即鍵入的資料類型Α「拼音代碼」) 進行查詢為例,說明要查狗拼音代碼是祖的查詢過程: 首先我們輸入第一位拼音代碼的英文字母為,,D”,在 顯示的結果如「第16A圏」所示,將首先顯示 出第一位拼音代碼字母為〃 D”的所有,,股票名 稱其顯示順序係以第二位拼音代碼的英文字 母為準依序排列; 其次再輸入第二位拼音代碼的英文字母m 示結果如「第…圖」所示,將顯示出第:位 拼音代碼字母為”’且 —τ„ 弟—位拼音代碼的英文 子母為J的所有”股單名, 名稱’其顯示順序係 , 拼曰代碼”文字母為準依序排列; 本紙張尺度適用㈣國家標準(cNsT^jTir^k^y D、直至找到欲搜尋的資 I),可以在「第11圖」 _______________¾-----11 (請先M讀背而之注意市項耳填寫本κ ) -=s HI ---, -I— I i 440778 A7 B7 五、 發明説明( 繼續再輸人第三位拼音代碼的英文字母為,其顯 示結果如「第1 6C圖」所示,將顯示出第一位 拼音代碼字母為"D",第二位拼音代碼的英以 母為"J” ’且第三位拼音代碼的英文字母為"g”的 所有”股票名稱”,其顯示順序係以第四位拼音 代碼的英文字母為準依序排列; 原則上至此應已可以在顯示的清單選擇找到所欲查詢 的股票名稱,否則再輸入第四位拼音代碼的英文 字母便可以正確的找到所欲查詢的股票名稱。 同理’若是使用者選擇以”注音代碼,,(即鍵入的資 料類型為「注音符號」)進行查詢,或是選擇以,’粤語代 碼”(即鍵入的資料類型為「粵語拼音」)其畫面則分別 如「第17A至17(:圖」以及「第18A至18(:圖」所 示。 【發明的功效】 1·本發明提出—種將中文的拼音規則與索引欄位之 關鍵值/字(key/keyword)結合的快速輸入查詢方法, 其編碼簡單,排序快速,輸入便捷,將可以讓使周者在使 用中得心應手。 2 ’取股票代碼輪入的快捷性與股票名稱輸入法的易 記性相結合的方式,提供一種易記憶的拼音代碼快速輸入 法。 【圖式符號說明】 .....輸入單元 91.....搜尋引擎 ------------22 本纸張尺度適用中國國家標準(CNS ) A4規格(2]0X297公釐 , 一 mu 1—^ϋ ^fn n^9 ^ V 、T f請先間讀背面之注意事項再填寫本f ) 經濟部中央標準局員工消費合作衽印製 秦 經濟部中央標隼局員工消費合作社印31 五 '發明説明( ) 9 2 * * * •儲存單 元 9 3 · · •顯示單 元 9 •輸出單 元 9 5 * * * * •轉碼單 元 ' 1 ~ 1 i I~ '^农 I 1—「 . I 訂 (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準(CNS ) A4規格(2〗0X297公釐)Wait for a round of the unit 94 (such as the display, the printing device is damaged. · = Words or the query selected and confirmed by the user and in actual implementation, the cattle in the script include: Λ Among them (Please refer to " iwork drawing ”spelling =, / select the pinyin code _; (The yinling rules in each region described by m are different, # 姑 ^ j J. With this step, the user can Feng Zhangan code, such as "English alphabet" is a character "Pin: The type of the data of the second spell, or the type of the data type with the" Zhuyin symbol "as the character * day code) Load the corresponding pinyin code type selected in the above 2 2 Indexing right. 1 2 "" is another _ * feasible "in the Bekoku structure for querying. The index" in addition to the above-mentioned "Pinyin is often a number", of course, it can be increased. "Stock code" (pass: is a number to the code), for users to choose which query method to read, please read the intent and then%% Binding on this page ^ " • 部 十 " sample rate " 7 negative Second elimination " 合 ft 社 印 & quot:: a search method, such as " Take the dichotomous figure 11 in Figure j, and two_ as an example. The query flow is two and two: Γη 'is A in order, and the data is the middle term (in the middle term of a certain word, the force term). It can be converted into the ASC code values corresponding to d and 疋 in the Pinyin code.) It is divided into upper and lower halves. In V, the input key value / word is greater than the middle term of the data: the second term is larger than the middle term, then it is discarded. The lower part of Bobby "疋 searches for the above main stem I. The above A, B way continues P; C, if it is smaller than the middle term 'then discard the upper half and press 20 paper rule money_ 杂 彳 (75s ) Λ4 specification (2) Ox 29 ·? 公 # 〇1 A7 lil V. Description of the invention (The method described in A and B continues to search for the lower half of the item. The corresponding process in steps B and c above is known Please refer to (13th to 15th) after taking the picture, to understand the implementation example of the present invention through the display situation of the display unit 93 during the actual check of the tenth and the input process of the input unit 90, such as "the first "Figure 3" shows' When you want to query a stock information, the stock does not query the function, the user can use the input unit 90 (the first one in the picture) Touch display interface interface) Switch the type of pinyin code to be selected for input = "Pinyin instead of Shima" ("Picture 13" is indicated by ,, pinyin ,,), code "(see" 第 1 Figure 4 "), or Cantonese code (see" Figure 15 ").… Take Α 陆 code, which is the type of data type Α" Pinyin code ") as an example to explain that you want to check that the dog Pinyin code is the ancestor's query Process: First, we enter the English alphabet of the first Pinyin code as ", D". The displayed result is as shown in "16A 圏". All the first alphabetical codes of the Pinyin code are "D", The display order of stock names is in the order of the English alphabet of the second digit Pinyin code. Secondly, enter the English alphabet of the second digit Pinyin code. The result is as shown in "Figure ...". The letters of the pinyin code are “'and —τ„ brother — the English son of the pinyin code is the name of all “stocks”, and the name is in the order of display, and the letters of the pinyin code are arranged in order. Applicable national standards (cNsT ^ jTir ^ k ^ y D, To find the information I want to search), you can refer to "Figure 11" _______________ ¾ ----- 11 (please read this first and pay attention to the city ears to fill in this κ)-= s HI ---, -I— I i 440778 A7 B7 V. Description of the Invention (Continue to enter the third letter of the alphabetic code in English. The display result is as shown in "Figure 16C". The first letter of the alphabetic code is " D ", All the "stock names" of the English alphabet of the second digit Pinyin code " J "'and the English alphabet of the third digit Pinyin code are " g", the display order is the English of the fourth digit Pinyin code The letters are arranged in order. In principle, you should be able to find the name of the stock you want to query from the displayed list. Otherwise, enter the fourth letter of the Pinyin code to find the stock name you want. Similarly, if the user chooses to use "Zhuyin code," (that is, the type of data entered is "Zhuyin"), or select, "Cantonese code" (that is, the type of data entered is "Cantonese Pinyin"). The screens are shown as "17A to 17 (: pictures" and "18A to 18 (: pictures", respectively.) [Effects of the invention] 1. The present invention proposes a kind of Chinese pinyin rules and key values of index fields / Key (key / keyword) combination of fast input query method, its simple coding, fast sorting, convenient input, will make the weekly handy in use. 2 'Fast access to stock code rotation and stock name input method Combined with easy-to-remember method, it provides an easy-to-remember quick input method of pinyin code. [Illustration of Schematic Symbols] ..... Input Unit 91 ..... Search Engine --------- --- 22 This paper size applies to Chinese National Standard (CNS) A4 specifications (2) 0X297 mm, one mu 1— ^ ϋ ^ fn n ^ 9 ^ V, T f Please read the notes on the back before filling (F) Consumption cooperation with employees of the Central Bureau of Standards of the Ministry of Economic Affairs Printed by the Central Bureau of Standards Staff Consumer Cooperatives 31 Five 'Invention Description () 9 2 * * * • Storage unit 9 3 · · • Display unit 9 • Output unit 9 5 * * * * • Transcoding unit' 1 ~ 1 i I ~ '^ 农 I 1— “. I order (please read the precautions on the back before filling this page) This paper size applies Chinese National Standard (CNS) A4 specification (2〗 0X297 mm)
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW87115745A TW440778B (en) | 1998-09-22 | 1998-09-22 | Query method for spelling codes of database |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW87115745A TW440778B (en) | 1998-09-22 | 1998-09-22 | Query method for spelling codes of database |
Publications (1)
Publication Number | Publication Date |
---|---|
TW440778B true TW440778B (en) | 2001-06-16 |
Family
ID=21631439
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW87115745A TW440778B (en) | 1998-09-22 | 1998-09-22 | Query method for spelling codes of database |
Country Status (1)
Country | Link |
---|---|
TW (1) | TW440778B (en) |
-
1998
- 1998-09-22 TW TW87115745A patent/TW440778B/en not_active IP Right Cessation
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6877003B2 (en) | Efficient collation element structure for handling large numbers of characters | |
CN101131690B (en) | Method and system for mutual conversion between simplified Chinese characters and traditional Chinese characters | |
TW498625B (en) | Disambiguation method and apparatus, and dictionary data compression techniques | |
JP4463256B2 (en) | System and method for providing automatically completed recommended words that link multiple languages | |
US8645350B2 (en) | Dictionary compilations | |
WO2004109492A1 (en) | Object representing and processing method and apparatus | |
JP2007042069A (en) | Information processor, information processing method and information processing program | |
TW200842656A (en) | Integrated pinyin and stroke input | |
TW201516715A (en) | Method of data sorting | |
US7072880B2 (en) | Information retrieval and encoding via substring-number mapping | |
CN106874240A (en) | Digital publishing method and system | |
Dang et al. | Intermediate data format for the elastic data conversion framework | |
WO2010043117A1 (en) | Digital encoding method and application thereof | |
TW440778B (en) | Query method for spelling codes of database | |
CN115640420A (en) | ES-based audio information index database establishing and retrieving method, ES-based audio information index database establishing and retrieving equipment and ES-based audio information index database storing medium | |
CN108292307A (en) | With the quick operating prefix Burrow-Wheeler transformation to compressed data | |
JP2009519535A (en) | Method and apparatus for manipulating data files | |
CN1116647C (en) | Chinese character search method using decoding | |
CN115525728A (en) | Method and device for Chinese character sorting, chinese character retrieval and Chinese character insertion | |
TW482962B (en) | Method of automatic extracting for key features in digital document | |
TWI262404B (en) | System, method and machine-readable storage medium of transformation document management for structural language message | |
CN1310371B (en) | Method and apparatus for inputting characters | |
TWI230341B (en) | Kanji searching method using codes | |
TW520592B (en) | Chinese text input method and system | |
JPS5916039A (en) | Kana (japanese syllabary) to kanji (chinese character) conversion system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
GD4A | Issue of patent certificate for granted invention patent | ||
MM4A | Annulment or lapse of patent due to non-payment of fees |