A7 463127 ___B7______—- 五、發明說明（1 ) 本發明與用以載入應用程式的電腦系統及方法有關。尤 其，本發明與於MHEG-6環境中載入應用程式的電腦系統及 方法有關。 多媒體起初只是全球資訊網的許多元件之一’而從未打 算支援技術内容呈現的技術’或作為支援與外部世界互動 的技術 ° 諸如 Java (® Sun Microsystems Corporation)及 ActiveX科技的出現增加多媒體的功能性，進而增加全球資A7 463127 ___ B7 ______—- 5. Description of the invention (1) The present invention relates to a computer system and method for loading application programs. In particular, the present invention relates to a computer system and method for loading application programs in the MHEG-6 environment. At first multimedia was only one of the many components of the World Wide Web. "Never intended to support technology content presentation technology" or as a technology that supports interaction with the outside world. The emergence of technologies such as Java (® Sun Microsystems Corporation) and ActiveX technology has increased multimedia capabilities. To increase global investment
I 訊網的功能性，但是也使得存取全球資訊網成為極度需求 記憶體及中央處理器（CPU)資源的活動。為了要生產存取 全球資訊網的低成本圖形終端機，而發展出多媒體及超媒 體專家群組（Multimedia and Hypermedia Experts Group ; MHEG) 標準，用以定義與視訊轉換器（set-top boxes ; STB)通訊之 kiosk資訊系統、電視機、或點播電視中使用的基本圖形使 用者介面（Graphical User Interface ; GUI)及多媒體程式庫》 發展的MHEG標準支援跨不同型平台之主/從架構中互動 多媒體應用程式的分配。MHEG第5級定義應用程式的最後 圖像形式’使應用程式的呈現可橫跨所有型式平台。也可 藉由定義構成的組件直接建立圖形使用者介面（GUI)及多媒 體應用程式。用戶端終端機的責任是讓解譯MHEG指令的 運轉時間系統呈現應用程式給使用者，並處理與使用者的 本機互動。MHEG第5級的限制在於，其不提供與外部世界 之間的互動’例如，資料交換或使用主/從式應用程式。 MHEG第6級是MHEG第5級的延伸，用以定義—组機制，使 MHEG應用程式與Java應用程式可互相操作。Java應用程式 -4- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -ij------ 1 — [ I I --- (請先閱讀背面之注意事項再填寫本頁) 訂. -線 經濟部智慧財產局員工消費合作社印製 經濟部智慧財產局員工消費合作社印 4 63 > 2 a： __B7___ 五、發明說明（2 ) 不僅提供多媒體、圓形使用者介而（GUI)、及使用者互動， 也提供與其他電腦主機、應用程式等等的通訊。Java與 MHEG之間的相互操作准許MHEG應用程式與外部環境進行 通訊。MHEG第6級主要用來支援在資源有限的終端機上執 行互動擷取（主/從）應用程式的分配。數位視聽協調會 (Digital Audio-Visual Council ; DAVIC)已採用 MHEG 第 6 級作 為互動電視使用之視訊轉換單元（set-top units)規格的基 礎。 MHEG應用程式係作為連續的MHEG物件傳遞給使用者， 使用者的終端機藉由MHEG引擎來解譯這些MHEG物件，以 便將MHEG物件轉換成圖形，並在終端機輸出多媒體。每 項MHEG等級的建立都是以前一等級為基礎。MHEG引擎能 夠執行包含用以與Java虛擬機器連接之MHEG第5級的 MHEG第6級應用程式。java虛擬機器與MHEG應用程式之 間的介面允5午MHEG應用程式執行java應用程式’並與java 應用程式互動。The functionality of Infonet, but also makes access to the World Wide Web an activity that requires extreme memory and central processing unit (CPU) resources. In order to produce low-cost graphics terminals that access the World Wide Web, the Multimedia and Hypermedia Experts Group (MHEG) standard was developed to define and set-top boxes (STB) ) The basic graphical user interface (GUI) and multimedia library used in the kiosk information system, television, or on-demand television for communication. The MHEG standard developed supports interactive multimedia in master / slave architectures across different platforms. Application assignments. MHEG level 5 defines the final graphic form of the application ’which enables the presentation of the application across all types of platforms. Graphical user interface (GUI) and multimedia applications can also be created directly by defining components. The responsibility of the client terminal is to allow the runtime system that interprets the MHEG instruction to present the application to the user and handle the user's local interaction. The limitation of MHEG level 5 is that it does not provide interaction with the outside world ', for example, data exchange or use of master / slave applications. MHEG level 6 is an extension of MHEG level 5 and is used to define a group mechanism that enables MHEG applications and Java applications to interoperate. Java application -4- This paper size applies to China National Standard (CNS) A4 (210 X 297 mm) -ij ------ 1 — [II --- (Please read the notes on the back before filling (This page) Order.-Printed by the Consumers' Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs Printed by the Consumers ’Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs 4 63 > 2 a: __B7___ 5. Description of the invention (2) Not only provides multimedia, circular user interface And (GUI), and user interaction, also provides communication with other computer hosts, applications, and so on. Interoperation between Java and MHEG allows MHEG applications to communicate with the external environment. MHEG level 6 is mainly used to support the allocation of interactive capture (master / slave) applications on terminals with limited resources. The Digital Audio-Visual Council (DAVIC) has adopted MHEG Level 6 as the basis for the specification of set-top units for interactive television. The MHEG application program is delivered to the user as a continuous MHEG object. The user's terminal interprets these MHEG objects by the MHEG engine, so as to convert the MHEG objects into graphics and output multimedia on the terminal. The establishment of each MHEG level is based on the previous level. The MHEG engine is capable of executing MHEG level 6 applications that include MHEG level 5 to interface with Java virtual machines. The interface between the java virtual machine and the MHEG application allows the MHEG application to execute the java application 'and interact with the java application.
Java應用程式係以連續物件撰寫，每項物件定義Java應用 程式的一項特定資料結構或使用者介面元件。每項物件都 疋從一項預定的類別建立，類別中定義從類別建立要運用 或與1互動之物件所須的結構與函數。這些函數是已知的 方法。類別是最初建立物件時所參考的有效範本’以便確 定物件的結構，物件可能須要運用資料結構，五物件也可 使用故些万法=> 載人應用程式時，會檢查記憶體中是否已 載入應用程式要使用的物件類別。如果記憶體中沒有所須 -5- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X --- --‘-----------裝--------訂---------線 (請先閱讀背面之注意事項再填寫本頁) 4 63 1 ' 7 Λ7 經濟部智慧財產局員工消費合作社印製 H7 五、發明說明（3 ) 要的類別時，則會載入到記憶體中。針對Java應用程式建 乂物件所使用的每項類別，正在執行java應用程式的虚 擬機器會載入與類別關聯的所有方法（method)。而確定載入 所有必要的方法時，此方法造成浪費的原因在於，有許多 含有方法（method)的類別不是應用程式要使用的類別，但是 郤又一定會載入到記憶體。 諸如MHEG型視訊轉換器（set-t〇p box; STB)的環境中，記 憶體數量非常有限，且想要藉由應用程式來節省任何的記 憶體。本發明提供用以從MHEG應用程式移除冗餘方法 (methods)的方法及系統。 根據本發明的第一項觀點，本發明提供一種用以載入物 件導向應用程式的方法，該方法包括下列步驟：載入應用 程式；確定應用程式所要求之每項物件的類別型式：載入 應用程式所要求之類別型式，包括若干關聯函數；確定與 每項類別一起載入的關聯函數；確定應用程式要使用的關 聯函數’以及’移除載入到記憶體中之應用程式不須要使 用的關聯函數。 根據本發明的第二項觀點，本發明提供一種用以载入應 用程式所採用的電腦系統，該電腦系統包括一應用程式載 入程式’其組態設定係用以載入應用程式，確定應用程式 所要求之每項物件的類別型式並載入類別型式，包括若干 關聯函數；以及，一類別處理器，其組態設定係用以確定 與每項類別一起載入的關聯函數，確定應用程式要使用的 關聯函數’並移除載入到記憶體中之應用程式不須要使用 -6- 本Λ張&度適用中國囤家標準（CNS)A4規格（2ΐ〇χ 297公餐） ' ·~( --.-------------裝--------訂---------線- (請先閱讀背面之注意事項再填寫本頁) 4 63 1 2 7 Λ7 __ B7 五、發明說明（4 ) 的關聯函數。 現在將參考附圖來説明本發明的範例，其中： 圖1顯示用以執行本發明所採用之電腦系統的方塊圖； 圖2顯示本發明中使用之方法載入演算法的流程圖；及 圖3顯示本發明中使用之另一種方法載入演算法的流程 圖。 圖1顯示用以執行本發明之方法或系統所採用之電腦系統 的方塊圖。 執行MHEG第6級應用程式的電腦系統包括一伺服器電腦 1 0、一用户端终端機20 (例如，電視視訊轉換器（set top box ; STB)) ' —資料通訊連結3〇 (例如，電腦網路或電話網 路），用以將用户端終端機2 〇連結到伺服器。用户端終端機 2 0 包括一 MHEG 引擎（ENG) 21、一 Java虛擬機器（VM) 22、 以及，一核心MHEG程式庫（LIB) 23。 於已供電的用户端終端機2 〇上，MHEG引擎（ENG) 21存取 核心MHEG程式庫（LIB) 23，並載入MHEG使用者介面，讓 使用者能夠與用户端終端機2 0互動。MHEG引擎（ENG) 2 1 也會從核心MHEG程式庫（LIB) 23载入通訊常式，使MHEG 引擎（ENG) 21能夠進行與Java虛擬機器（VM) 22及伺服器電 腦1 0之間的通訊。 使用者經由使用者介面存取或請求的MHEG應用程式係藉 由MHEG引擎（ENG) 21向伺服器電腦1 〇請求。伺服器電腦 1 0將MHEG應用程式作爲連續的MHEG物件傳送到用户端終 端機2 0。一旦用户端終端機2 0收到MHEG應用程式的所有 本紙張尺度適用中國國家標準（CNS)A4規格（210x297公复） ---：-----------裝--- (請先閱讀背面之注意事項再填寫本頁) · .線. 經濟部智慧財產局員工消費合作社印製 Λ7 4 63 !2 ΐ _____Η7__ 五、發明說明（5 ) MH£G物件，MHEG引擎（ENG) 21立即剖析物件語法，並執 行應用程式。 首先’ MHEG應用程式要求執行java應用程式或與以⑼應 用程式互動，例如，如果使用者與MHEG應用程式互動，結 果是向遠端伺服器電腦要求點播電視之類Java應用程式形 式的服務’而將Java應用程式作爲連續的類別物件從伺服 器電腦10載入，如同上述載入MHEG應用程式的方式。於 傳統電腦系統中，從類別建立應用程式物件及執行Java應 用程式之前，Java虛擬機器（VM)先將Java應用程式使用的物 件類別及與類別關聯之所有方法（methods)剖析並載入到用 户端終端機記憶體中。 圖2顯示本發明中使用之方法載入演算法的流程圖。於剖 析及載入類別及與類別關聯之方法（methods)期間，方法 (method)會與從Java應用程式及MHEG應用程式呼叫的方法 (methods)相互參照’以確定是否要使用該等方法 (methods)，如果不使用，則會丟棄，而不會載入。 於步驟4 0中，將剖析從載入之類別建立的物件，以確定 其包括（includes)的方法（method)。於步樣50中，將類別中 所包括（includes)之每項方法（method)的名稱或識別碼記綠到 表格中。於步驟60中，Java應用程式及MHEG應用程式的方 法（method)呼叫與步骤5 0中所產生的表格相互參照，以確 定（於步驟6 9 )這兩個應用程式是否正在呼叫類別的一個方 法（method) ’如果是正在呼叫，則於步樣7 0，標記表格中 該方法（method)的項目。一旦完成剖析所有的方法 本紙張疋度適用中國國家標準（CNS)A4規格（210 X 297公爱） (請先閱讀背面之注意事項再填寫本頁) j * -裝--------訂---------線 經濟部智慧財產局員工消費合作社印製 經濟部智慧財產局員工消費合作社印製 4 63 1 p 7 λ? _____Β7___ 五、發明說明（6 ) 呼叫（於步驟7 1確定），則於步驟8 〇，刪除表格中未標記的 方法（methods)。 圖3顯示本發明中使用之另一種方法載入演算法的流程 囷。於剖析及載入類別及與類別關聯之方法（meth〇ds；^5 間’其確定先前已根據該類別建立物件之另一個應用程式 已裁入及使用中的類別。如前文中參考圖2的說明，針對要 載入的應用程式，執行步驟40、50、60、69、70及7 1。然 後’於步驟8 〇決定可能須要的方法（methods)之前，針對使 用類別的進一步應用程式’重複該等步驟。執行中應用程 式所須要的方法（methods)已載入到記憶體中。然而，將會 丢棄先前不須要的方法（methods)，如果新的應用程式須要 任何已丟棄的方法（methods)，則會重新載入整個類別，並 在記憶體中保留這兩項應用程式所須的方法（methods)集。 —旦確定冗餘的方法（methods)，通常會丢棄表格，如果 另一個應用程式須要類別時也可保留表格，可是除了須要 確定載入的方法（methods)以外，還須要參考表格來載入方 法（methods)。 可在伺服器執行另一種用以於載入應用程式時確定冗餘 方法（methods)的作業程序，且只有必要的程式碼才會從词 服器傳送到用户端。 於執行應用程式期間，也可定期呼叫根據本發明之用以 確定冗餘方法（methods)的方法及系統，以便確定已不再須 要的方法（methods)。 雖然上文中的説明主要與從MHEG應用程式移除冗餘方法 _ -9- _ 本紙張尺度適用中國囷家標準（CNS)AJ規格（21〇x 297公釐） --.-----------裝--------訂---------線 (請先閱讀背面之注意事項再填寫本頁) 4 63 1 2 7 A7 B7 五、發明說明（7 ) (methods)有關，但是，本發明也適用於其他 、 ^應用程十 此類的應用程式必須载入部份可能的冗餘程式 八’ 八碼，例如， 可此使用JARfe案「大量」載入java程式碼，以便載入資科 (JAR檔案合併到單~檔案之java類別檔案的收集）。 ---^---------敦-------I訂---------綠 f ▲清先閱讀背面之注4事項再填寫本頁} 經濟部智慧財產局員工消費合作社印製 -10- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公t )Java applications are written as continuous objects, and each object defines a specific data structure or user interface component of the Java application. Each object is created from a predetermined category. The category defines the structure and function required to create an object to use or interact with from the category. These functions are known methods. The category is a valid template that was referenced when the object was originally created in order to determine the structure of the object. The object may need to use the data structure. The five objects can also use some methods => When the human application, it will check whether the Load the class of objects to be used by the application. If there is no required in the memory -5- This paper size is applicable to China National Standard (CNS) A4 specification (210 X --- --'----------- installation ------- -Order --------- line (please read the precautions on the back before filling this page) 4 63 1 '7 Λ7 Printed by the Consumer Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs H7 V. Description of Invention (3) The class is loaded into memory. For each class used by the Java application build object, the virtual machine running the java application will load all methods associated with the class. When loading all the necessary methods, this method is wasteful because there are many categories that contain methods (methods) that are not used by the application, but they must be loaded into memory. Such as the MHEG video converter (Set-top box; STB) environment, the amount of memory is very limited, and you want to save any memory by the application. The present invention provides methods to remove redundant methods from the MHEG application (methods) ) Method and system. According to a first aspect of the present invention, the present invention provides A method for loading an object-oriented application. The method includes the following steps: loading the application; determining the category type of each object required by the application: loading the category type required by the application, including a number of associated functions ; Determine the correlation function to be loaded with each category; determine the correlation function to be used by the application 'and' remove the correlation function that is not needed for the application loaded into the memory. According to the second aspect of the present invention The present invention provides a computer system used to load an application program. The computer system includes an application program loader, and its configuration setting is used to load the application program and determine each object required by the application program. Category type and load category type, including several correlation functions; and a category processor whose configuration settings are used to determine the correlation function to be loaded with each category, and to determine the correlation function to be used by the application 'and move Except for the application loaded into the memory, it is not necessary to use -6 S) A4 size (2ΐ〇χ 297 meals) '· ~ (--.------------- installation -------- order -------- -Line- (Please read the notes on the back before filling this page) 4 63 1 2 7 Λ7 __ B7 V. Correlation function of the description of the invention (4) Now, an example of the invention will be described with reference to the drawings, in which: Figure 1 shows a block diagram of a computer system used to execute the present invention; FIG. 2 shows a flowchart of a method loading algorithm used in the present invention; and FIG. 3 shows another method loading algorithm used in the present invention. Flowchart Figure 1 shows a block diagram of a computer system used to implement the method or system of the present invention. The computer system running the MHEG level 6 application program includes a server computer 10 and a client terminal 20 (for example, a set top box (STB)) '— data communication link 3 (for example, a computer Network or telephone network) to connect the client terminal 2 to the server. The client terminal 20 includes a MHEG engine (ENG) 21, a Java virtual machine (VM) 22, and a core MHEG library (LIB) 23. On a powered client terminal 20, the MHEG engine (ENG) 21 accesses the core MHEG library (LIB) 23 and loads it into the MHEG user interface to allow users to interact with the client terminal 20. The MHEG engine (ENG) 2 1 will also load communication routines from the core MHEG library (LIB) 23, so that the MHEG engine (ENG) 21 can perform communication with the Java virtual machine (VM) 22 and server computer 10 communication. The MHEG application program accessed or requested by the user through the user interface is requested from the server computer 10 through the MHEG engine (ENG) 21. The server computer 10 sends the MHEG application as a continuous MHEG object to the client terminal 20. Once the client terminal 20 receives all the paper sizes of the MHEG application, it applies the Chinese National Standard (CNS) A4 specification (210x297 public copy) ---: ----------- install --- (Please read the precautions on the back before filling out this page) ·. Line. Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs Λ7 4 63! 2 ΐ _____ Η7__ V. Invention Description (5) MH £ G Object, MHEG Engine (ENG ) 21 immediately parse the object syntax and run the application. First, 'MHEG applications require running Java applications or interacting with applications, for example, if a user interacts with MHEG applications, the result is to request a service from a remote server computer as a Java application in the form of an on-demand TV. The Java application is loaded from the server computer 10 as a continuous class object, as described above for loading the MHEG application. In traditional computer systems, before creating application objects from classes and executing Java applications, the Java virtual machine (VM) analyzes and loads the object classes used by the Java application and all methods associated with the classes to the user. Terminal memory. FIG. 2 shows a flowchart of a method loading algorithm used in the present invention. During parsing and loading of classes and methods associated with classes, methods are cross-referenced with methods called from Java applications and MHEG applications' to determine whether to use these methods ), If not used, it will be discarded instead of being loaded. In step 40, the object created from the loaded class will be parsed to determine its methods. In step 50, record the name or identification code of each method included in the category in the table. In step 60, the method calls of the Java application and the MHEG application are cross-referenced with the form generated in step 50 to determine (at step 6 9) whether the two applications are calling a method of the category (Method) 'If the call is in progress, mark the item of the method in the table at step 70. Once you have analyzed all the methods, this paper is compatible with China National Standard (CNS) A4 specifications (210 X 297 public love) (Please read the precautions on the back before filling out this page) j * -Installation ------- -Order --------- Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economy 4 63 1 p 7 λ? _____ Β7 ___ V. Description of Invention (6) Call (at OK in step 71), then in step 80, delete unlabeled methods in the table. Figure 3 shows the flow of the loading algorithm of another method used in the present invention. In analyzing and loading categories and methods associated with categories (meth0ds; ^ 5 ', it determines the category that another application that has previously created an object based on the category has been cut into and using. See Figure 2 above For instructions on the application to be loaded, perform steps 40, 50, 60, 69, 70, and 7 1. Then 'before step 8 decides which methods may be needed, further applications for the use category' Repeat these steps. The methods required by the running application are already loaded into memory. However, previously unnecessary methods will be discarded, if the new application requires any discarded methods (Methods), the entire class will be reloaded, and the set of methods required by the two applications will be retained in memory.-Once the redundant methods are determined, the table is usually discarded. Another application can retain the table when it needs a category, but in addition to determining the methods to load, it also needs to refer to the table to load the methods. Run another operation procedure to determine redundant methods when loading the application, and only the necessary code will be transmitted from the server to the client. During the execution of the application, you can also call The method and system for determining redundant methods of the present invention in order to determine methods that are no longer needed. Although the above description is mainly related to removing redundant methods from MHEG applications _ -9- _ This paper size is applicable to China Standards (CNS) AJ specification (21 × 297 mm) ------------------------------------ Order ---- Line (please read the notes on the back before filling this page) 4 63 1 2 7 A7 B7 5. The invention description (7) (methods) is related, but the invention is also applicable to other This type of application must be loaded with some possible redundant programs. The code can be "bulk" using the JARfe case to load the Java code in order to load the assets (JAR files are merged into single ~ Collection of java category files). --- ^ --------- Dun ------- I order --------- Green f ▲ Qing first read Note 4 on the back Complete this page again} Ministry of Economic Affairs Intellectual Property Office employees consumer cooperatives printed -10- This paper scales applicable Chinese National Standard (CNS) A4 size (210 X 297 male t)