TW299408B - - Google Patents

Description

A7 B7 五、發明説明（ 本發明係有關一種諸如互動式電視系統之多媒體裝置， 用以將具有共同格式的資料傳送到以低位元組在前（iitue enchan)或高位元組在前（big endian)方式工作的中央處理單 元（central processing, unit ;簡稱CPU)。 幾乎所有現代的電腦'系統都包含_記憶體系统，該記憶 體系統係對位元組（亦即8位元的單位）資料提供可各別定^ 的位置，意指位元組是最小的可定址資料單位。可將較長 資料單位稱爲字組（16位元）及（或）長字组（32位元），因而 C P U係以在若干相鄰記憶體位置的位元組序列之方式提取 、處理、及儲存此種較長資料單位。cPU採用兩種方法來 提取及儲存記憶體中之此種較長資料單位。第一種方法係 以圮憶體位址漸增之方式自一較長資料單位的最低有效位 元組到最高有效位元組儲存該較長資料單位。採用此種較 長資料單位提取及儲存方法的CPU係以一般稱爲低位元組 在W心方式工作。第二種方法係以記憶體位址漸增之方式 自一較長資料單位的最高有效位元組到最低有效位元組儲 存該較長資料單位。採用此種較長資料單位提取及儲存方 法的C P u係以一般稱爲高位元組在前之方式工作。 (請先閱讀背面之注意事項再填寫本頁) •裝 、va d. 經濟部中央標準扃員工消费合作社印製 表1 位址 低位元组在前 南位元組在前 0x1000 0x78 0x12 0x1001 0x56 0x34 0x1002 0x3 4 0x56 0x1003 0x12 0x78 -4- 本紙張尺度適用中國國家標準（CNS ) μ規格（210X297公釐） 五、發明説明（2 A7 B7 經濟部中央標準局員工消費合作社印裝 表1示出儲存長字組（32位元）變數0x12345678之一實例， 該變數係儲存在§己憶體中之〇χ 1 〇〇〇位置，且分別示出以低 位元組在前及高位元組在前之格式儲存之配置。表1所示之 系統包含一可以位元组層級定址的記憶體。亦即，位元組 疋取小的可疋址資料單位，換言之，每一位元組.係儲存在 一可各別定址的位置。長字組變數0xl2345678係儲存在開 始於位置0x1 000的連續記憶體位置。在—低位元組在前系 統中，最低有效位元組（亦即0x78)係儲存在最低的記憶體 位置（亦即Ox 1000)，後續較高的有效位元係儲存在接續的 記憶體位置。在一高位元組在前系統中，最高有故位元組（ 亦即0\12)係儲存在最低的記憶體位置（亦即(^1〇〇〇)，後續 較低的有效位元係儲存在接續的記憶體位置。 使資料在適當的配置下儲存在記憶體中，以供cpu執行 程式，这對正確執行程式是相當重要的。在現有的系統中 ，這並不是-個問題，因爲每一種cpu都包含程式開發工 具軟體，用以將原始程式（例如組合語言或高階語言）轉譯 成孩CPU的原生機械碼’其中包括將常數或起始變數資料 以適當的格式放入記憶體中。如果此種CPU是低位元组在 前之CPU，，則這些工具軟體係以適用於該CPU的低位元組 在前格式送出資料。如果此種CPU是高位元組在前之CPU ，則這些具軟體係以仙於該cpu的高位元組 送出資料。 ％ 然而，最近已開發出諸如多媒體（互動式）系統等分散式 系統，其中電腦程式係自—中央位置傳送到若干遠端位置 私紙張尺度適用中國國家標準（CNS ) (請先閱讀背面之注意事項再填寫本頁) •裝. 'π 旅 -5- 經濟部中央標準局員工消費合作社印製 A7 ~~*------------5Z____ 五、發明説明（3 ) ' -- 。中央位置無法得知遠端CPU之情形，尤其是無法得知遠 端⑽用於較長資料單位之位元組位置格式（endianf〇rmat) 。事實上’我們預期採用兩種位元組位置格式的cpu將可 接收並執行所傳送的電腦程式。尤其是目前已開發出互動 式電視系統’其中視訊、音訊、及電腦程式將自一中央位 置經由一衛星鏈路廣播到許多個別的訂户位置。每一訂户 將i含 电視機，用以顯示所接收的視頻及音頻資 π ’以及-C p U ’用以執行所接收的電腦程式資訊。不同 的訂户位置可能設有採用不同位元組位置格式的C p U。 我們當可預見，電腦程式的程式碼部分將是中間程式碼 ，且將由訂户位置中的CPU所設之直譯器直譯此種中間程 式碼。然而，我們預期每—訂户位置中之CPU將設有某些 預先寫好之常式，用以執行共同的工作。在訂户位置上， 係以CPU的原生指令碼實施這些常式’以便得到最大的執 行速度。必須以該cpu的位元組位置格式儲存這些原生指 +碼4式所存取的任何資料。 一種可能的解決方式爲自中央位置傳送兩種版本的電腦 程式：—種係用於高位元组在前之CPU，而第二種係用於 低位元組在前之CPU。然而，此種解決方法需要：使所有 2電腦程式經由衛星鏈路傳送兩次，-次係以高位元組在 可格式傳送’而第二次以低位元组在前格式傳送。此種方 法很表費頻寬。最好是只要經由衛星鏈路傳送一次資料， 但是使該資料可爲同時採用高位元組在前及低位元組在前 格式之CPU所使用。 ^ , Y-—裝------訂-----「線 (請先閱讀背面之注意事項再填寫本頁) -6 經濟部中央標準局員工消費合作社印製 A7 B7.五、發明説明（4 ) 根據本發明的原理’ 一分散式電腦系統包含一中央位置 、及複數個遠端位置。一中央位置電腦系統產生一電腦程 式’該電腦程式包含一個或多個模組，每一模組包含—資 料部分，該資料部分包含複數個資料單位。每一資料單位 是一可定址之最小資料單位，或一較長資料單位。每一較 長資料單位包含複數個可定址之最小資料單位。該模組亦 包含一置換部分，該置換部分該資料部分内各較長資料單 位之資料識別位置。一遠端位置電腦系統接收一模组，且 包含一載入器。_該載入器置換該資料部分中該等較長資料 單位之各可定址之最小資料單位。一傳輸鏈路將該模组自 該中央位置電腦系統傳送到該遠端位置電腦系統。 在圖示中： 圖1是一採用本發明的分散式電腦系統之方塊圖； 圖2是一資料部分及替代對應置換資料部分的配置之記憶 體配置圖； 圖3是根據本發明一實施例的置換部分編碼之記憶體配置 圖；以及 圖4是一資料部分及根據圖3所示編碼的對應置換部分實 例之記憶體配置圖。 圖1是一採用本發明的分散式電腦系統之方塊圖。在圖1 中，一中央位置包含一電腦系統，用以準備電腦程式碼及 資料，以便傳送到各遠端位置。該電腦系統包含：一中央 處理單元（CPU)、讀/寫記憶體（RAM)、唯讀記憶體（R0M)、 以及諸如陰極射線管終端機及印表機等輸入及輸出裝置， 本紙浪尺度適用中國國家操準（CNS ) A4規格（21〇>< 297公釐） (請先閲讀背面之注意事項再填寫本頁) .裝 訂 -線 經濟部中央標準局員工消費合作社印製 五、發明説明（5 ，些裝置係以習知之方式經由—系統匯流排 ^中並未示出這些裝置。該電腦系统亦包 :置⑽，該大量儲存裝置⑽亦係以；=儲存 係以習知之古夫知人r<万式運作，且 占〈万式耦合到該系統匯流排。 在作業巾’程式設計師使用 這些電腦程式將自中IPχ 玍電胳程式，且 式Η私中化目^ 送到複數個遠端位置。如程 式開發中常見者，應用程式設 = =產::原始碼文件(圖中未示出)，該== 出?。：電腦手多:/執始碼樓案及(或)控制碼檔案(圖中未示 …)㈣知 *, 于母孝丄式可產生中間結果，以便 =可：送到各遠端位置之最後模組。大量儲存裝置⑽ 有·表不程式開發過程的中間結果之資料，例如一個或 固目的碼檔案（12)等目的碼樓案；以及該程式開發過程的一 個最後模組，例如模組(14)。在圖】中，一後置鏈結 吊（20)係以下文所詳述之方式，將該目的碼模組（⑺取 爲輸入，並產生模組（14)作爲輸出。 / Β -互動式電視系統中’應用程式設計師利用中央 $置的程式開發工具軟體，開發出影響收視者與廣播電視 i ,互動的應用程式。程式開發工具軟體的一個中間結果 P是目的碼檔案（丨2)。目的碼檔案（丨2)包含：代表可執行程 f =(圖中未不出）的資料、及—符號表（122)。符號表（122) i 與每一變數名稱相關的資料、資料之資料類型、以 及執仃教式時儲存該變數的記憶體位址。符號表（122)又包 I ^ —裝------訂-----Ί線 (請先閱讀背面之注意事項再填寫本頁) -8

A7 B7 經濟部中央標準局員工消費合作杜印製 五、發明説明（6 含使符號表（12 2)中每-資料類型與基本資料類型相關聯之 資訊，而基本資料類型的例子有上文所述之位元組、字組 、及長字組。 後置鏈結器（20)係以習知之方式處理代表可執行程式碼（ 圖中未示出）的目的碼檔案（12)中之資料，並在模組（14)的 中間程式碼部分（142)中產生—已知結構的中間程式碼。後 置鏈結器（2G)又以習知之方式分析目的碼檔案（12)的符號表 (122)中之資訊，並產生其中包括代表符號表（122)中影像資 料之資料部分（144)，而在遠端位置中執行模组（14)的中間 粒式碼邵分（142)所含的程式碼時，該資料部分（丨44)係儲存 在一記憶體中。 楱組（14)(及未π出的所有其他模組）係經由傳輸鏈路（3〇) 而傳运到該等複數個遠端位置。傳輸鏈路（3〇)包含諸如耦 合到中央位置電腦系統的系統匯流排之輸出轉接器、定序 器、封包組配器（packetizer)、多工器、射頻衛星上鏈裝置 (RF satellite uplink)、衛星轉頻器（sateUite transp〇nder)、 射頻衛星下鏈裝置（RF satellite downlink)、解多工器、及 耦合到遠端位置電腦系统的一系統匯流排之輸入轉接器（圖 中並未TF出這些裝置）。傳輸鍵路係以習知之方式作業，將 模組（14)自中央位置傳送到需要的遠端位置。 在一互動式電視系統中，中央位置亦包含一必須伴隨模 组（14)(及圖中未示出的所有其他模組）代表的電腦程式之電 視視頻及音頻彳&號源。電視視頻及音頻信號被組配成封包 ，並連同模組（14)而多工化，以便形成一複合互動電視偉 -9 - 本紙張尺度適用中國國家標準（CNS ) A4規格（210'乂297公釐） ----~~-- (請先閱讀背面之注意事項再填寫本頁) .裝. 訂 線 經濟部中央標準局員工消費合作社印製 ~扣4〇8 A7 ------ -B7 五、發明説明（7 ) 號。此複合信號係以習知之方式經由諸如一衛星鏈路而廣 播到所有遠端位置。遠端位置設有：其中包括偵測器之接 收機’用以偵測並提供此複合信號；以及反向傳輸處理器 用以自電視視頻及音頻信號中對模組解多工。係以習知 <方式處理電視視頻及音頻信號，並將處理後的電視視頻 及音頻信號提供給可能利用這些信號的各系統。例如，可 以將電視視頻及音頻信號供應到訂户位置所設置的電視機 或綠影機。此外，遠端位置電腦系統也可能執行模組所代 表的電腦系統’並在執行程式後產生影像視頻信號、及聲 音音頻信號。電腦所產生的這些視頻及音頻信號可分別與 笔視視頻及音頻信號混合，而產生複合電視/電腦多媒體顯 示信號。此外，使用者可（諸如使用遙控器）與正在執行的 電腦程式互動，而與所顯示的多媒體顯示信號互動。熟悉 互動式電視系統設計者將可了解執行上文所述之方法。 如上文所述，每一遠端位置設有一電腦系統，該電腦系 統包含一CPU (70) ' — RAM (50)、一 ROM (60)、以及各種 輸入及輸出裝置（圖中未示出）’所有這些裝置都係以習知 之方式經由一系統匯流排（圖中未示出）連接在一起，並係 以習知之方式作業。一個輸入裝置（圖中未示出）將傳輸鏈 路（3 〇)之輸出耦合到該系統匯流排。在c p u中執行的一載 入處理常式（40)控制此輸入裝置之作業。當自傳輸鏈路（30) 接收一所需之模組時，載入器（40)將程式碼部分（52)及資料 部分（54)傳送到RAM (50)。 當所接收到的模組已被完全傳送到RAM (50)時，一個永 入 -10- '"本紙張尺度適用巾關( CNS ) &4規格（21QX297公董） "_ -- (請先閱讀背面之注意事項再填寫本頁) .裝- -s 線 A7 B7 五、發明説明（8 久儲存在ROM (60)中之,亩謀& 1 之中間程式碼(如上文所示者“ (62)提取程式碼部分(52)中 間程式碼而執行該程式碼。以習知之方式直譯該中 將使用資料部分(54)中所儲/式碼邵M52)中的某些指令 ，直譯器(62)存取資科:行這些指令時 式。 ）中所而的資科，並執行此程 眾所周知直譯器是—種勃 3 執仃私式的極慢裝置。雖然並不 必，，，、疋重要的，但是也有—此 二*要速度的功能。爲了執行 此類功此，遠端位置之電腦^ I ^ 4 电物糸統包含一常式程式庫（64)， Μ吊式被撰寫成遠端位置所設cpu之原生指令碼。 然而’如上文所述，不同遠端位置的各別CPU可根據不 同的位元組位置格式作業。亦即，某些遠端cpu可根據高 位π組在W格式作業，而其他的cpu可根據低位核在前 :式作業。如果以-種位元組位置格式(例如以高位元組在 則格式）產生資料部分並傳送該資料部分，則根據高位元組 在前格式而作業的遠端CPU之原生程式庫（64)可直接使用 可用的最有效率之多位元組讀取及寫入原生指令，而存取 資料部分（54)中所儲存的較長資料單位。但是根據低位元 組在前格式的遠端C P U之原生程式庫（64)必須以一次一個位 元組的方式存取較長資料單位，並在處理資料本身之前， 先使各位元組自高位元組在前格式置換成低位元組在前格 式，而重新配置該等位元組。此種方式使這些常式增加了 大量的額外工作，而這些常式必須要儘快執行的。 根據本發明的原理，中央位置所產生的模組（14)又包含一 本紙張尺度適用中國國家標準（CNS ) A4規格（210Χ25>7公釐） ^； 7—裝—— (請先閱讀背面之注意事項再填寫本頁) 訂 線 經濟部中央標準局員工消費合作社印製 經濟部中央榡準局員工消費合作杜印製 A7 B7 五、發明説明（9 ) 置換部分（146)。此置換部分（146)包含指示各較長資料單位 儲存在資料部分（144)的何處之資料。後置鏈結器（2〇)在分 析目的碼檔案（12)中之符號表（122)時，可決定這些較長資 料單位儲存在資料部分中的位置。後置鏈結器（20)在識別 車又長資料單位時，在一表中作出一登錄，用以指示該較 長資料單位在資料部分（144)的相對位置。在已完全分析過 目的碼檔案（12)時，代表此表的資料係儲存在模組（14)的置 換郅分（146)，且係連同中間程式碼部分（142)及資料部分 044)而經由傳輸鏈路（3〇)傳送到各遠端位置。 ，在所示實施例中，只以高位元組在前格式將資料儲存在 資料碍刀（144)。置換邵分（146)包含指示各較長資料單位儲 存在資料部分（144)的位置之資料。在遠端位置中，載入器 (〇)將所接收模组的程式碼部分（52)、資料部分（54)、及置 換邵分（5.6)儲存在RAM (5〇)中。如果遠端位置中之^卩口根 據咼元組在如格式而作業，則並不需要其中包含置換部 分=6)的RAM(5〇)位置，可釋出這些位置作其他用途。載 入器（40)然後可回報其功能已完成，且直譯器（62)及原生程 式庫（64)都可用遠端cpu所使用的高位元组在前格式存取資料 〇 另一万面，如果遠端位置中之cpu係根據低位元組在前 格式而作業，則載入器（4〇)在完成其程序之前，先分析置 換部分（56)中之資料。在資料部分（54)内置換部分（56)指示 一較長資料單位的每一位置上，載入器（40)置換該資 料單位的各位元組，因而將該資料單位自高位（组在前格 Λ -12-

CNS ) A4^ ( 210xT97^«T (請先閱讀背面之注意事項再填寫本頁) 訂 線 A7 五、發明説明（1〇 式變換成低位元組在前格式。在將所有的較長資料單位變 換成低位元組在前格式之後，不再需要存有置換部分幻 的RAM (50)位置，而可將這些位置釋出作其他用途。載入 器（40)然後可回報其功能已完成，因而直譯器（62)及原生程 式庫（64)可開始其執行。因爲此遠端位置中所有的資料現 在都爲低位元組在前格式，所以原生程式庫（64)中之各常 式可使用最有效率的多位元組讀取及寫入原生指令作業。 “根據本發明的互動式電視系統可讓各遠端位置的c p u以 高位元組在前及低位元組在前格式作業，在其原生模式下 存取所傳送的資料，而無須自中央位置傳送兩次資料（其中 一次以高位元組在前格式傳送，第二次以低位元組在前格 式傳送）。所需要的只有：以中央位置的一後置鏈結常式在 每一模組中產生一個小的置換部分；以及在設有cpu的各 遠蠕位置之載入常式中加上一個額外的步驟，以便在完成 載入作業之前先置換各較長資料單位，其中這些cpu=以 不同於所傳送資料的位元組位置格式作業。 圖2是資料部分（144)、及替代的對應置換資料部分〇邨幻 及（146b)的配置之記憶體配置圖。在圖2中，係在圖中間一 行上示出資料部分（丨4 4)。每一變數被示爲此行中之一長方 形，而長方形的大小係對應於變數的大小。尤其是，最上 方的兩個變數都是位元組變數；第三變數是一字組變數， 圖中不出孩字組變數包含兩個連續的位元組；第四變數是 一位元組變數；第五變數是一長字組變數，圖中示出該長 字組變數包含四個連續的位元組；第六變數是一位元組變 請 先 閲 讀- 背 之 注 意 事 項> 再 填 % 本 頁 裝 線 經濟部中央標準局員工消費合作社印製 -13 經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明（H) 數；第七變數是一字組變數，圖中示出該字組變數包含兩 個連續的位元組。當然，資料部分（144)可能還有其他的變 數，這些其他變數可能是位元組變數、字組變數、或長字 組變數。 此圖左手端的這行示出置換資料部分（146a)的第一實施例 。在本實施例中，資料部分（144)的每一變數都有一登錄， 這些登錄的順序即爲其在資料部分之順序，每一登錄指示 對應變數之大小。在置換部分（146a)中，共有對應於資料部 分（144)所示七個變數的七個登錄。以一個字母示出每一登 錄之内容，以便指示各對應變數之類型。尤其是，前面兩 個登錄包含"B ”指示，用以指示前面兩的變數是位元組變 數。次一登錄包含M W"指示，用以指示第三變數是一字組 變數。次一登錄包含” B ”指示，用以指示第四變數是一位 元組變數。次一登錄包含n L ”指示，用以指示第五變數是一 長字組變數，依此類推。如圖所示，在本實施例中，一變 數有三種可能的長度（Β、W、L)，因而可用兩個位元代表此 長度，並可在單一位元組中放入四個此種指示。 此外，亦可置換部分中只存有資料部分内各較長資料單 位之位置。此種方式係示於圖2右手端之置換部分（146b)。· 在資料部分（144)的圖示部分中，資料部分（144)中共有三個 較長資料單位需要自一種位元組位置格式置換成另一種位 元組位置格式。圖示置換部分（146b)中每一登錄都包含： 一偏移値，該偏移値指向資料部分（144)内一較長資料單位 之位置；以及該單位之類型。尤其是，置換部分（146b)中之 入 -14- 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ 297公釐） ^ I裝 訂 - Μ ' (請先閱讀背面之注意事項再填寫本頁) A7 A7 B7 、發明説明（ 如二綠包含第二變數的一位置指標、及該第三變數是-字 < (兩個位兀組)之指示。次一登錄指向資料部分⑽) &數並包含該變數是一長字組變數（四個位元組） 組傲'人—登錄指向第七變數，並包含該變數是長字 八 ，、')炙一扣不。在—根據本實施例的置換 刀之每一登綠都必須大到足以包含該資料部分内位置 :斟標、及該位置中類型之指示。但是有-些登錄只 ’·义長資料單位，並不針對每—資料單位。此外，每一 :的變數亦可以有獨立的表，亦即有一字組變數的表，並 =長子組變數的表。每一個此類表中之每一登錄只需 要包含資料部分（144)中變數位置之偏移指標。 在任何-個此類實施例中，如上文所述，後置鍵結器 (420)(如圖1所示）分析符號表，並產生置換部分（146)，用以 識別各較長資料單位的資料部分（144)中之各位置。載入器 (4〇)首先載入置換部分（56)，然後在需要時，在資料部分 (54)中改變較長資料單位之位元組位置格式，在置換部分 (56)中越過資料’識別該等較長資料單位的資料部分⑼）中 之各個位置，並置換這些位置的位元組。對於所示之一詈 換部分（146a)而言，整個資料部分（144)被掃描，並且在置= 部分（146a)中之登錄識別該位置包含一較長資 組變數或長字組變數）時，置換這些位元組。對於所^之= 換部分（146b)而言，處理置換部分中之每—登綠時，=晋 換資料部分（144)中所指示位置上的各位元組。 ^ 在現代的程式語言中’如上文所述，變數通常是由基本 -15- 本紙張尺度適用中_家標準（CNS ) A4規格（21QX^^· (請先閲讀背面之注意事項再填寫本頁) 裝.

'1T 經濟部中央標準局®C工消費合作社印製 經濟部中央標準局員工消費合作社印製 A7 _______________B7 五、發明説明（13 ) 的位元組、字組、及長字組形成的複雜變數，這些變數且 被配置成結構、陣列、結構的陣列、及（或）内含陣列的結 構。此種資料配置造成同類型資料的重複，或造成資料類 型组成格式的重複。以特殊的程式撰寫而得以有效率地表 示重複的變數類型、或變數組成格式，即可減少置換部分 的大小。 圖3是根據本發明的一置換部分（丨46)各別部分編碼之記憶 體配置圖。圖3所示置換部分（146)之配置對應於置換部分 (146a)(圖2)，在置換部分（146a)中資料部分之每—位元組 都有置換部分中之一登綠。如圖3所示，利用同類型資料的 重複、及資料類型組成格式的重複，即可在置換部分（146) 中獲致進一步的壓縮。 在圖3中，遠端位置包含Cpu，該等cpu具有三個基本 變數類型：位元组、字组、及長字組，且該等CPU需要使 各較長資料單位被對準。亦即，位元組變數可被儲存在記 憶體内的任何位置，字组變數只能被儲存在位址爲偶數的 位元組位置，長字組變數只能被儲存在位址可被四除盡的 位元組位置。此類配置都是習知的方式，熟悉電腦系統設 計這門技術者當可了解。 在圖3中，被稱爲指標的特殊長字組被單獨標示爲1”。 指標是習知的程式構想，且在載入程式中將被特殊處理。 指標的大小與長字組相同，亦即爲四個位元組，因而必須 將指標儲存在位址可被四除盡的位元組位置上，且在需要 改變位兀組位置格式時必須置換指標的位元組。此外，必 v -16- 本紙張尺度適用中國國家標準（----—_____ (請先閱讀背面之注意事項再填寫本頁) -裝. 線 經濟部中央標隼局員工消費合作社印製 五、發明説明（ 須改變指標値’以便反映在遠端位置的RAM中資料部分所 儲存^絕對位置’此種程序稱爲改變位置（relocation)。此 種改變位置程序係一種習知的技術，因而本文中將不詳述 〇 資科部分中之資料配置係在置換部分（146)中表示一依序 列以下文所述方式編碼之位元組。對圖3所示置換部分（146) 編碼 < 架構首先將資料部分（圖中未示出）視爲被分割成若 預準長字組。圖3之左上方示出一表（2〇2)，指示記憶體 中一對準長字組内的位元組變數（標示爲·，B ")'對準字組變 數^標示爲”w”）、及對準長字组變數（長字組時標示爲"L” ，指標時標示爲” P ")的唯一容許配置。表（202)左手端之位 址係示出資料邵分中長字組對準（可被四除盡）的位址，並 非用來指示一資料部分中之實際位址。 士圖所示，在一對準長字組内共有六種容許的變數配置 。在右手端數目爲"〇"的第一登錄示出一對準長字组可包含 四個獨立的位元組變數（B)。數目爲”丨”的第二登綠示出一 對準長字組可包含兩個位元組（B)變數、及一個接續的字组 變數（W )。數目爲” 2 ”的第三登錄示出一對準長字組可包含 一個子組變數（W)、及兩個接續的位元組變數（B)。數目爲 ’•3"的第四登錄示出一對準長字組可包食兩個字組變數（w) 。數目爲"4”的第五登錄示出一對準長字組可包含一個長字 组變數（L)。數目爲，，5”的第六登綠示出一對準長字組可包 含一個指標（P)。其他任何配置都是不容許的。 請參閲圖3a，置換部分（丨46)中之一登錄可代表資料部分 (請先閲讀背面之注意事項再填寫本頁) i· ......... · -裝· *-'β 線 -17- 本紙張尺度適用中國國家標準（CNS〉A4規格（2I0X297公釐） .、發明説明（ 中對準長字組。表（ 此種對準長字組内的變數的右手知上《數目代表 式被二進位編碼成三個式’此數目係以習知之方 對準長字組的 2兀。將廷三個位元插入對應於該 元(位二ΓΓΓ46)中登綠(204)的三個最高有效位 憶體中各連續對^換部分中之每一登錄(204)代表記 噴對羊長子组的數目，且 有相同的變數組忐k 4 0 T平负予組含有 格- 卩可在2換部分中獲致壓縮。其 餘的位7C (位元4:q. 長 χτ :，_'、，， . . 1 : 〇)(208)包含一二進位編碼數 5進位編碼數N代表由該等三個最高有效位元所代表 的重複次數。數値N之範圍係自〇到3i。此數値N代表組成 格式的重複次數1。數値N爲，'0,，時代重複値爲1，亦即组成 格^(2()6)在資㈣分中發生-次。數値N爲Τ’時代表重複 値爲2，數値Ν爲"3 1 ”時代表重複値爲3 2。因此，二進位 編碼値（2G6)所代表組成格式之重複次數可由置換部分（146) 中一單一位元組之登錄（2〇4)表示之，而該重複次數之範圍 可自1到3 2。 經濟部中央標準局員工消費合作社印製 如上文所述，一程式中之變數可以是基本資料類型之組 合，這些基本資料類型包括結構、陣列、結構的陣列、及（ 或）内含陣列的結構。這些複雜的組合係以由指定方式配置 的基本資料類型序列所構成。有些二進位値並不用來對表 (202)之組成格式編碼（亦即” 6 I，及” 7 ”），但這些二進位値係 分別用來對基本資料類型的序列及先前界定的組成格式之 重複編碼，而此種重複可能肇因於此類結構及陣列的重複 情形。圖3b示出對置換部分（146)中代表該表（202)之各組成 -18- 本紙張尺度適用中國國家梯準（CNS ) A4規格（210X297公釐） A7 經濟部中央標準局員工消費合作社印製 ----- -B7五、發明説明（Ί6 ) 格式重複序列的這一部分编碼。當此依序列被識別時（例如 圖1所示的後置鏈結器（2〇)自符號表（丨22)識別時），一個二 進位編碼値"6"被放置到置換部分（146)中第一位元組（21〇) 的三個最高有效位元（7 : 6 : 5 )，以便指示置換部分（丨46) 中之此一登錄代表一序列，而非代表圖3 a所示的_基本資 料類型組成格式。如圖3a所示，第一位元組（210)中之五個 取低有效位元即馬代表指定序列的重複次數之一二進位编 碼値N。在此種情形中，二進位編碼値n代表此序列的重複 次數2。因此，所示別序列的重複次數範圍可自2到33。 置換部分中之次一位元组（2 12)包含置換部分（146)中該序 列之長度1，且係以下文所述之方式決定該位元組（2丨2)。 在序列長度位元組（212)之後是一位元組序列（214)，且係以 上參照圖3 a所述之方式對該位元組序列（2 14)編碼。如上文 所述，序列（214)中之位元組數目被決定，且該序列中等於 位元組數目1的數値N被以二進位編碼，且被插入序列長度 位元組（212)。 在諸如（圖1所示的）符號表（122)中界定一複雜結構時，後 置鏈結器（20)可決定必須用來代表該結構的基本資料類型 之配置。每當在符號表（122)中界定此一資料結構時，即在 置換部分（146)中作出圖3b所示之一登錄。如上文所述，該 資料結構的重複次數可代表此種結構的一陣列，且係由代 表重複次數2的一個二進位編碼數n指定該資料結構。 如果在另一種情形中係在稍後在（圖1所示）符號表（丨22)中 界定該資料類型時，則並不如同先前在圖3b中所插入之方 Λ -19 - 本紙張尺度適用中國國家標準（CMS ) Α4規格（210X 297公董） (請先閱讀背面之注意事項再填寫本頁) .裝_ 訂 線 經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明（17 ) 式重新插入該序列登錄’而是將一稱爲後向指標登綠之獨 立登錄插入置換部分（146)，而後向對照到前一序列登錄。 圖3c示出一後向指標登綠之编碼。在—後向指標登錄中， 二進位値” 7 ”被編碼成第一位元組（2 16)的三個最高有效位 元。如同圖3a及圖3b，第一位元組（216)的五個最低有效位 元包含一二進位編碼數N，該二進位編碼數n代表後向指標 登錄所代表先前界定的序列之重複次數。在圖3c中，數値 N是重複次數2，且該數値N代表範圍自2到3 3的重複次數 〇 如圖3 b所示，次一位元組（218)代表置換部分（丨46)中回溯 到先前插入的序列登錄之偏移値。此偏移値代表現有後向 指標登綠與先前界定的序列登錄間之位元組數目。如圖3 c 中自後向指標偏移値位元組（2 18)到序列長度位元組（2 12)的 箭所示，此偏移値指向先前界定的序列登錄之序列長度位 元組（212)。使用圖3所示之編碼架構時，（圖i所示之）載入 器（40)只要越過置換部分中之各登綠，即可輕易決定資料 部分内.的位元組、字組、及長字組等基本資料類型。如果 需要改變較長資料單位之位元組位置格式，則可找出字組 、長字組、及指標等較長資料單位，並置換其位元組。 圖4是根據圖3而編碼的資料部分（144)及對應置換部分 (146)實例之記憶體配置圖。在圖4中，資料部分（144)係示 於此圖之右手端’而對應的置換部分（146)係示於此圖之左 手端。在圖中係以水平長方形示出在置換表中形成各登錄 之位元組。某些位元組在邏輯上被分成若干部分，且係在 A -20- 本紙張尺度適用中國國家標準（CNS ) Α41^77Γ^Γ297公釐） (請先閲讀背面之注意事項再填寫本頁) .裝· 訂 -線

經濟部中夬標準局員工消費合作社印製 長万形内以垂直線示出。在置換部分（146)之上示 :邵分的各位元。資料部分(144)中之每一水平長方形都到 :於記憶體中之—對準長字組，該對準長字組包含四個位 疋組。在資科部分（144)之上示出這些位元組B1、B2、B3 及B 4如面穴個對準長字組左方上的位址都只是用來示 出故些長字組已被對準，而非用來指示資料部分中之絕對 仏置。所示每一對準長字组内基本變數類型之 /不-位兀组變數；以，，w，，指示—字組變數，該字組 變數包含兩個相鄰的位元組：以，，L，，指示一長字組變數，該 長字組變數包含四個相鄰的位元组；以”p”指示一指標，= 指標亦包含四個相鄰的位元組。 τ 圖4所示資料部分（144)中之前面六個對準長字組包含與圖 3a所示表(202)中基本資料類型組成格式相同的變數。前面 六個長字組右方上T到,,5”之標示即是亦如表（2()2)所示的 對應長字組中之組成格式編號。 置換部分（146)中之第一登錄對應於資料部分（144)中之第-個對準長字組。該對準長字組之位址爲〇χ〇〇〇〇，且包本 四個位元組變數”Β”。此組成格式之二進位編碼表示法二 ”〇”，該二進位編碼表示法被編碼成三個最高有效位元7 : 6 : 5。此種連續的組成格式只有—個，所以重複次數爲i 。被編碼成五個最低有效位元4 : 3 : 2 ··丨·· 〇的數値^爲 重複次數（1)1或0。置㈣分（146)巾之次五個登錄對應於 資料部分（144)中之次五個對準長字組，且以相同之方式將 其編碼。 -21 - 本紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公楚： (請先閱t*'背面之注意事項再填寫本頁) 裝 、-6 線 A7 五、發明説明（19 經濟部中央標準局員工消費合作社印製 置換邵分（146)中之次一示出登綠對應於資料部分（144)中 之-組成格式’且該組成格式重複三次。在此種情形中， ==且成格式爲一字組變數w ’及後續兩個連續的位元組 變㈣。.如圖3之表（_所示，此種組成格式係以二進位編 碼値2,表π之。此二進位編替，，2，，係儲存在三個最高有 效= 7:6: 5。此情形中之重複次數爲三。被编碼成五 最低有效位疋4 : 3 : 2 : 1 ·· G的數値Ν爲重複次數（3)1 或2 〇 置換部分（146)中所示的次一登綠包含五個連續位元組， 且代表重複的組成格式序列。此序列包含兩個内本相同序 列的連續對準長字組，此對準長字組即是_字㈣數w、 及後續的兩個位元組變數B。此序列後續又有—對準長字組 ，該對準長字組所含的組成格式爲兩個連續的字组變數w :該序列後續又有一對準長字組，該對準長字組所含之組 成格式爲-長字組變數L。此序列如上所述重複兩次。在置 換部分（146)中的對應登錄中，如圖3b所示，第—位元組在 其二個最高有效位疋7 ·· ό : 5中包含—個二進位値"6 ”。如 圖3b所示，係以一數値Ν對五個最低有效位元編碼，該數 値N等於序列之重複次數2。在此種情形中，數値n是重複 次數（2)2或0。次一位元組包含代表序列長度的登錄之二進 位编碼數！。在此種情形中，共有三個描述此序列的後續登 綠（將於下文中説明之），因而序列長度位元組中所儲存的 數値爲登錄教目（3)1或2。 這三個後續的位元组描述該序列本身，其編碼如圖“所 η 閱 讀* 背 之 注 I 再 I裝 訂 線 -22- 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ297公釐 經濟部中夬榡準局員工消費合作社印製 A7 ~~--------B7_ 五、發明説明（2〇 ) ~ --〜一· 不。資料部分（144)的對應部分所示之序列係以兩個連續的 對2長字組開始，每一對準長字組所包含的組成格式爲— 個子組變數W，及兩個接續的位元組變數B。此即是編號爲 2的組成格式之兩次重複。因此，描述置換部分（146)中序 列的第一位元組在三個最高有效位元7 : 6 : 5的値爲2，且 在五個最低有效位元4 : 3 : 2 : 1 : 〇的値爲丨（重複次數（2) 爲1)。資料部分（144)的序列中之次一對準長字組所包含之 組成格式爲兩個連續的字組變數W。此即爲編號3的组成格 式之一次重複。描述置換部分（146)中此組成格式的位元組 在二個最高有效位元7 ·· 6 : 5的値爲3，且在五個最低有效 位元4 : 3 : 2 : 1 : 0的値爲此序列中最後一個對準長字 組所含之組成格式爲一單一的長字組變數L。此即爲編號4 的組成格式之一次重複。描述置換部分（丨46)中此組成格式 的位元組在三個最高有效位元7 : 6 : 5的値爲4，且在五個 最低有效位元4 : 3 : 2 : 1 : 〇的値爲〇。 置換部分（146)中所示之次一登錄包含兩個位元組，並代 表資料部分（144)所述序列的三次重複。置換部分（146)的此 登錄係以一在三個最高有效位元7 : 6 : 5内含一値"7，，之位 元组開始。五個最低有效位元4 : 3 : 2 : 1 : 〇包含重複次 數（3 ) 2或1。次一位元組包含一偏移値，用以代表置換部分 (146)中登錄的序列長度位元組之後向指標，其中於最初説 明該序列時，係以指向置換部分（146)的先前所示登錄中之 序列長度位元組（包含2)之箭頭示出。 在此種方式下，係以置換部分（146)中之一對應登錄代表 -23- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） (請先閱讀背面之注意事項再填寫本頁) 裝- 訂 線_ A7 ------ 五、發明説明（21 ) 資料部A (144)中每-位疋組所含之變數類型。如上文所述 ，（圖1所示之）後置鍵結器（叫分析符號表（122)，並在置換 邵分（H6)中產生若干登錄，用以代表這些構成符號表（122) 所對照的各變數之基本變數資料類型，即可產生置換部分 (146)。載入器（40)可分析所接收之置換部分（56)，且在必要 時找出所接收資料部分（54)中之較長資料單位，並置換其 位元組，而將這些較長資料單位變換成適當的位元組位置 格式。 7~~. 7丨裝！ (請先閲讀背面之注意事項再填寫本頁一 訂 經濟部中央標準局員工消費合作社印製 -24-本紙張尺度適用中國國家標準（CNS ) A4規格（210 X 297公釐）

Claims (1)

1. 經濟部中央標準局員工消費合作社印製 ‘申請專利範圍 L體式電腦系統之多媒體傳輸系統，該多媒 组包2位置電腦’心產生代表-模組之信號，該模 部分’該資科部分包含複數個資料單位，每 單位是—可定址之最小資料單位及一較長資料 址'芒、中疋―，每—較長資料單位包含複數個可定 址 < 最小資料單位；以及 以置ί部分’該置換部分包含該資料部分内該等較 長資料單位的資料識別位置； 二遠端位置電腦系統，該遠端位置電腦系統係回應於 二：（代表仏號’且包含一載入器，用以提取該模組 、該資料邵分中由該置換部分的資料所識別之位置 上置換該等較長資料單位之該等可定址之最小資料單位 ;以及 -傳輸鏈路，用以將該模組之代表信號自該中央位置 電腦系統傳送到該遠端位置電腦系統。 2. 根據申請專利範圍第1項之多媒體傳輸系統，其中： 係在該資料部分中以一預定順序配置一較長資料單位 中之該等複數個可定址之最小資料單位；以及 該載入器顚倒該等可定址之最小資料單位之順序，而 置換各較長資料單位之該等可定址之最小資料單位。 3. 根據申請專利範圍第1項之多媒體傳輸系統，其中該傳 輸鏈路包含： 25- 本紙張尺度通用中國國家標準(CNS)A4規格 297公釐） •7.....:............f 裝..............--訂..............| Μ (請先閲讀背面之注意事項再填寫本頁). A8 B8 C8 -----------08______ 六、申請專利範圍 在該中央位置電腦系統中之一發射機； 在該遠端位置電腦系統中之接收機；以及 一核合於該發射機與該接收機間之衛星鏈路。 4·根據申請專利範圍第丨項之多媒體傳輸系統，其中 該中央位置又包含一電視視頻及音頻信號源，且該發 射機又包含一多工器，用以將該模組代表信號與電視視 頻及音頻k號混合，而形成一音頻/視頻/互動（AVI)複合 信號；以及 該遠端位置又包含：一解多工器，用以將電視視頻及 音頻信號及該模組自所接收的複合AVI信號中分離；以 及電視視頻及音頻信號之利用裝置。 5. —種包含一遠端位置電腦系統之接收機，該接收機包含 一信號模組源，該信號模組源包含： 一資料部分，該資料部分包含複數個資料單位，每 一資料單位是一可定址之最小資料單位及一較長資料 單位的其中之一，每一較長資料單位包含複數個可定 址之最小資料單位；以及 經濟部中央標準局員工消費合作社印製 (請先閱讀背面之注意事項再填寫本頁) 一置換部分，該置換部分包含該資料部分内該等較 長資料單位的資料識別位置；以及 一常駐在一遠端位置電腦中之載入程式，用以支配該 遠端位置電腦，而在該資料部分中由該置換部分的資料 所識別之位置上置換該等較長資料單位之該等可定址之 最小資料單位。 Λ -26- 本纸張尺度朝巾肖®家;^準(CNS)A4^格(21GX297公釐) ' ------ ABCD 經濟部中央標準局員工消費合作杜印製 六、申請專利ίε»圍 6. 根據申請專利範圍第5項之接收機，其中該信號模組源 包含一辖合到一傳輸鏈路之偵測器，用以偵測一包含該 信號模組之信號。 7. 根據申請專利範圍第5項之接收機，其中： 該所接收之信號又包含經多工化之電視視頻及音頻信 號；以及 該系統又包含：一解多工器，用以將信號模組自電視 視頻及音頻信號中分離；以及一接收電視視頻及音頻信 號之利用裝置。 8. 根據申請專利範圍第5項之接收機，其中： 一可疋址之最小資料單位是一位元組變數； 一較長資料單位是一包含兩個位元組之字組變數及一 包含四個位元組之長字組變數的其中之—； 各資料單位係以對準方式的連續對準長字組之型態而 儲存在資料部分中；以及 · 該置換部分包含複數個登綠，每—登錄包含一含有資 料之部分，用以識別該資料部分中—對應對準長字組内 之資料單位組成格式。 9. 根據申請專利範圍第8項之接收機，其中該置換部分又 包含複數個登綠，用以識別該資料部分内一對準長字組 序列中之各資料單位。 1〇·根據申請專利範圍第9項之接收機，其中每一序列重複 代表登綠包含一登錄，該登錄含有資料，用以表示至前 一序列代表登綠之後向指標偏移値，該載入器係回應於 •---------------……(裝................訂..............< 缽 » 0 / (請先閲讀背面之注意事項再填寫本頁) -27-

   六、申請專利範圍 該等後向指標，以便在該資料部分中由該各別序列所4 別之位置上置換該等較長資料單位之該等可定址之最識 11.根據申請專利範圍第8項之接收機，其中一對準長字全 内之一資料單位組成格式包含下列所述的其中之—· 且 四個連續的位元組變數； 兩個連續的位元組變數、及一個接續的字組變數； 一個字組變數、及兩個接續的連續位元组變數； 兩個連續的字組變數；以及 一個長字組變數。 讀中 12. —種包含一中央位置電腦系統之多媒體傳輸系統 央位置電腦系統包含： 一電腦程式資料源； 一耦合到該電腦程式資料源之後置鏈結器，用 該程^資料，並產生一資料模組，該資科模組包含：描 資料部分，該資料部分包含複數 位是-可定址之最小資料單位二資; 其中之一’每一較長資料單位包含複數個可： 2小資料單位；以及該資料部分係 :分：資料之格式而產生-置換部分，該置換部2 。这-料替内許較長資料單位的資料識 ％ 认根據中請專利範圍扣項之多媒體傳輸系統，又= 核合到—傳輸鏈路之發射機，用以廣播該資料模组。。― 14.根據中請專利範圍第13項之多媒體傳輸系統，又包含

   (210X297公釐) 六 圍範利 專請 中 ABCD 經濟部中央標準局員Η消費合作杜印製 一電視視頻及音頻信號源；以及 :耦合到該電视信號源且係回應於該模組之多工器， 用以產生一其中包括該資科模组及電視視頻及音頻信 之複合信號。 j 根據中请專利㈣第i 2項之多媒禮傳輸系統，其中該電 腦程式資料源是—目的碼樓案中之-符號表。 種在乡媒體傳輸系統中操作—中央電腦系統之方法 会、通多媒體傳輸系統包含_中央電腦系統、遠端電腦系 、·先及一耦合於孩中央電腦系統與該遠端電腦系統間之 傳輸鏈路，該方法包含下列步驟： 產生一包含—符號表之目的碼檔案； 掃描該目的碼檔案，以便產生一模組，該模組包含一 ^料部分，該資料部分包含複數個資料單位，每—資料 單位疋一可定址之最小資料單位及一較長資料單位的其 中之，每一較長資料單位包含複數個可定址之最小資 料單位； 掃描該符號表，以便在該模組中產生一置換部分，該 置換部为包含孩資料部分内該等較長資料單位的資料識 別位置； 產生一代表該模组之信號；以及 、.’二由該傳輸鏈路將該模組代表信號傳送到遠端電腦系 統。 •根據中請專利範圍第丨6項之方法，纟中該中央電腦系統 又包含一音頻信號源及一視頻信號源，該方法又包含下 ::............f 裝................訂..............< 冰 C請先閲讀背面之注意事項再填寫本頁) -29- 圍範 \-°ρ利請 中 ABCD 經濟部中央標準局員工消費合作社印製 列步驟： 在產生一模組代表信號的步驟之後，將該音頻信號、 視頻信號、及模組代表信號多工化，以便形成一複合 AVI信號。 18. —種在一多媒體傳輸系統中操作一遠端電腦系統之方法 ，該多媒體傳輸系統包含：一中央電腦系統，用以產生 模組代表乜號，該模代表信號包含一資料部分，該資 料部分包含複數個資料單位，每一資料單位是—可定址 之最小資料單位及一較長資料單位的其中之—，每一較 長資料單位包含複數個可定址之最小資料單位，該模組 代表信號又包含一置換部分，該置換部分包含該資料部 分内該等較長資料單位的資料識別位置；一遠端電腦系 統；以及一耦合於該中央電腦系統與該遠端電腦系统.間 之傳輸鏈路，用以將該模組代表信號自該中央電腦系統 傳送到該遠端電腦系統；該方法包含下列各步驟. 接收該模組代表信號； 自該模組代表信號提取該資料部分； 自該模組代表信號提取該置換部分； 掃描該置換部分之資料；以及 對於被識別爲含有一種較長資料單位的資料部分之每 —位置，置換該一種較長資料單位的各可定址之最小資 料單位。 19. 根據申請專利範圍第1 8項之方法，其中哕中止+ 丹甲忑中央電腦系統 (請先閲讀背面之注意事項再填寫本頁) 裝 -s. -30- ABCD 六、申請專利範圍 所產生的信號是一音頻/視頻/互動（AVI)複合信號，該 A VI複合信號包含該模組代表信號作爲一成分，且該 A VI複合信號又包含代表一視頻信號及一音頻信號之若 干成分，其中該接收步驟包含下列步驟： 接收該AVI複合信號； 自該複合信號中分離出該音.頻信號成分、視頻信號成 分、及模組代表信號成分；以及 將該音頻信號成分及該視頻信號成分供應到一利用裝 置。 20.根據申請專利範圍第1 8項之方法，其中在一較長資料單 位區域中之該等複數個可定址之最小資料單位係以資料 部分中之一順序配置，其中該置換步驟包含下列步驟： 顚倒該較長資料單位中該等可定址之最小資料單位之 順序。 (裝 訂 V 〕 A ^ (請先閲讀背面之注意事項再填寫本頁} 經濟部中央標準局員工消費合作社印製 本紙張尺度適用中國國家標準(CNS)A4规格(210 X 297公釐)