TWI464606B - Xml-文件之編碼方法,解碼方法,編碼和解碼方法,編碼裝置,解碼裝置以及編碼和解碼裝置 - Google Patents
Xml-文件之編碼方法,解碼方法,編碼和解碼方法,編碼裝置,解碼裝置以及編碼和解碼裝置 Download PDFInfo
- Publication number
- TWI464606B TWI464606B TW094123384A TW94123384A TWI464606B TW I464606 B TWI464606 B TW I464606B TW 094123384 A TW094123384 A TW 094123384A TW 94123384 A TW94123384 A TW 94123384A TW I464606 B TWI464606 B TW I464606B
- Authority
- TW
- Taiwan
- Prior art keywords
- content
- xml
- encoded
- xml element
- encoding method
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 81
- 230000007246 mechanism Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 238000007635 classification algorithm Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 239000003550 marker Substances 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/435—Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/235—Processing of additional data, e.g. scrambling of additional data or processing content descriptors
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/235—Processing of additional data, e.g. scrambling of additional data or processing content descriptors
- H04N21/2353—Processing of additional data, e.g. scrambling of additional data or processing content descriptors specifically adapted to content descriptors, e.g. coding, compressing or processing of metadata
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Library & Information Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Document Processing Apparatus (AREA)
Description
本發明涉及一種依據申請專利範圍第1項前言之編碼方法及第11項前言之解碼方法。此外,本發明涉及一種依據申請專利範圍第12項前言之編碼和解碼方法。又,本發明涉及一種依據申請專利範圍第13項前言之編碼裝置,第14項前言之解碼裝置及第15項前言之編碼和解碼裝置。
XML(=extensible markup language)是一種語言,藉此可對一文件之內容作結構之描述。因此可使用一種名字空間,其由XML-Schema語言定義來進行定義。XML-Schema之較正確之描述及其中所使用之結構,資料型式和內容模式可在文件[7]、[8]及[9]中找到。
由先前技術中已知一種以XML為主之文件之編碼方法,其中文件轉換成已編碼之二位元資料。例如,文件[3]中描述以XML為主之文件之解碼方法且其是在發展MPEG-7編碼標準時所形成。
由先前技術中已知之由XML為主之文件產生一種二位元資料所用之方法在自由存取已編碼之資訊時具有缺點。由先前技術中已知資料流之標示(index)方法,其可自由地存取已編碼之資料流[4]、[10]。當然這所具有之缺點是:標示資訊在與已標示之資料流比較時大很多。
通常須對應於使用者所預先發出之詢問而由位元流中讀出特定之內容,或就特定之內容測定該內容是否包含在位元流中。由使用者所定義之詢問可藉由一詢問語言,例如,SQL[1]或XPATH[2]來描述。
由位元流讀出資料時之缺點例如會在以XML語言所設定之文件中產生,此文件是以MPEG7-BiM格式來表示。就XML文件之MPEG7-BiM格式而言,特別是須該參考文件[3]。在此種表示法中,所產生之位元流劃分成多個單元(存取單元),其又由多個區段所形成。各單元被編碼且在需要時以MPEG7-BiM-字流而發送至一個或多個接收者。
就由XML文件所作之資訊之查詢而言,已如有很多查詢語言,這例如可參閱上述之查詢語言XPATH[2]。藉由此查詢語言XPATH,則可定義各種選取準則以便在XML文件中濾出所期望之資訊。查詢之目的一方面可評估:位元流之單位對接收者是否重要。另一方面可藉助於查詢以便在XML文件中追溯所期望之資訊。MPEG-7編碼方法目前在產生XML文件之位元流時未設有機構,此機構可自由地存取XML文件之特定之元素。
MPEG-位元流因此須解碼以尋求各元素。然後又可得到一種XML-格式之文件,其可藉由查詢語言XPATH來搜尋。解碼且隨後處理XML文件是很費時間的且對特定之使用者是不能接受的。又,會有以下之問題:記憶體在解碼器中會受到限制,使位元流不能完全解碼。此外,若在已解碼之XML文件上已進行之XPATH查詢是負的情況時,則解碼不需費用。
在TV-Anytime(TVA)範圍中(其描述在文件[4]中)使用一種標示結構,其可自由選擇地存取一資料片段之特定的元素。此標示結構由多個部分所構成且包含一種所謂關鍵-標示(Key-Index)表列,其中儲存著一文件之已標示之整個路徑。在查詢時,各路徑依序與該查詢相比較,直至關鍵-標示表列中發現相對應之記錄為止。藉由使用關鍵-標示表列,則不需對不感興趣之資料片段進行解碼,因此在查詢時所需之記憶空間較少。但關鍵-標示表列之直線式之穿越是很費時的且傳送已標示之全部路徑亦很昂貴。又,此標示結構在與已標示之資料流相比較時具有很大之範圍。
此外,文件[10]中描述一種方法和裝置,藉此可由一種標示樹(tree)產生位元流。但會因此產生二種文件,其包含已編碼之XML文件和位元流,各標示節點之標示資料。藉助於位置之指明,則可參考XML文件中已形成之值。
本發明之目的是提供一種以XML為主之文件的編碼方法,其可快速地查詢已編碼之資訊且能以簡單且有效之方式對XML文件作有效的編碼。
上述目的以申請專利範圍第1項前言之編碼方法、第11項前言之解碼方法、第12項前言之編碼和解碼方法以及上述各項之特徵來達成。此外,該目的以申請專利範圍第13項前言之編碼裝置、第14項前言之解碼裝置、第15項前言之編碼和解碼裝置以及第13、14、15項之特徵來達成。
在將XML文件編碼成位元流時,其中XML文件藉由樹狀結構來表示,至少一絕對路徑是藉由一系列之XML元素-及/或XML屬性名稱來表示,且至少一XML元素具有一種簡單之內容,則具有簡單內容和XML屬性之XML元素之絕對路徑可依據至少一可預設之第一分類準則來分類。一種值結構中之表示值可分配給XML元素之每一顯示值,其具有各別之絕對路徑之簡單之內容和XML屬性,其中該顯示值係依據第二分類準則而儲存在值結構中,一路徑位置對應於每一表示值,其中此路徑位置是樹狀結構中各別之表示值相對於各別之絕對路徑之位置。
藉由本發明之編碼方法,則可在已編碼之位元流中以快速且簡單方法來搜尋一可預設之準則且亦可使XML文件達成有效之編碼。
又,本發明涉及一種已編碼之位元流之解碼方法,藉此可對一種以XML文件之編碼方法所產生之已編碼之位元流進行解碼。
本發明亦涉及一種編碼和解碼方法。XML文件一方面可編碼為已編碼之位元流CB,且可對已編碼之位元流CB解碼成已解碼之XML文件。
本發明亦涉及一種編碼裝置,其具有編碼元件,因此可進行本發明之編碼方法。
本發明亦涉及一種解碼裝置,其具有解碼元件,因此可進行本發明之解碼方法。
本發明之其它其式描述在申請專利範圍各附屬項中。
本發明以下將依據第1圖至第7圖來描述。
具有相同功能或作用方式之元件在第1圖至第7圖中設有相同之參考符號。
依據第1圖至第6圖來說明本發明之方法。第1圖是XML文件之組織形式。此種XML文件以樹狀結構(BS)之形式形成在第2圖中。圓形代表XML元素X1,X3…,X11和XML屬性X2。XML文件通常包含N個XML元素及/或XML屬性X1,…,XN。又,具有簡單內容及/或XML屬性X1,…,XN之XML元素包含多個顯示值W1,…,WL,其例如可"3"或Heuer"。
第3圖顯示多條絕對路徑P1,…,PM。絕對路徑P1,…,PM可辨認一種與即將編碼之XML元素(其具有簡單內容及/或XML屬性X1,…,XN)之連結。例如,絕對路徑P2="/Group/Person/firstName"辨認XML元素X9,X6,X3。絕對路徑P1,…,PM可連通至XML元素及XML屬性,其內容編碼成典型值且傳送出。依據本發明之方法,絕對路徑P1,…,PM依據可預設的第一分類準則而分類。在第3圖之實施例中,這是依據詞彙而分類成排序上升之序列。第一分類準則S1表示一種詞彙之分類演算法。在另一種形式中,可選取一種統計準則作為第一分類準則S1,例如,每一絕對路徑P1,…,PM可選取一種具有簡單內容和XML屬性之XML元素。第2圖中可看出:絕對路徑P2進入XML文件中三次:-"/Group/Person/firstName"+"Joerg"-"/Group/Person/firstName"+"Andrea"-"/Group/Person/firstName"+"Andreas"因此,在使用絕對路徑P2="/Group/Person/firstName"時該三種組合描述如下:-P2+"Joerg"-P2+"Andrea"-P2+"Andreas"第4圖中是依據本發明之方法之一已編碼之二進位位元流CB之第一實施例。位元流CB包含二種位元流元素BE1,BE2。位元流元素BE1包含一種具有絕對路徑PL1,…,PLM之表列。此表列之每一項PL1,…,PLM分別包含一種絕對路徑P1,…,PM及值結構WS內部中值路徑表列VL1,…,VLM上之連結VT1,…,VTM,其對應於位元流元素BE2。須產生一種具有表列項PL1,…,PLM之表列,使絕對路徑P1,…,PM依據可預定之第一分類準則S1而儲存著。表列項PL1因此包含絕對路徑P1、表列項PL2包含絕對路徑P2,此乃因絕對路徑已在第3圖中分類。
值結構WS分別包含每一絕對路徑P1,…,PM之值路徑表列VL1,…,VLM。值路徑表列VL1,…,VLM包含多個顯示值,其藉由各別之絕對路徑P1,…,PM來定址。因此,第2圖中三不同之顯示值W1,W3,W5藉由絕對路徑P2來定址。值路徑表列VL2因此具有三種值路徑元素VL21,…,VL23=VL2Y。值元素通常分別包含一種表示值WE1,…,WEL及路徑位置PL1,…,PLL。本實施例中值路徑元素包含VL21(WE2,PL2)、VL22(WE3,PL3)、VL23(WE4,PL4)。其它之值路徑元素(例如,VL11)以類似之方式而形成。
第4圖之實施例中,各表示值WE1,WE2,WE3包含該顯示值W3,W5,W1。各表示值WE1,…,WEL和各顯示值W1,…,WL之間的對應關係一方面依據各絕對路徑P1,…,PM所屬之顯示值W1,…,WL來分配。另一方面,各別之表示值WE1,…,WEL在本發明之方法中依據第二分類準則S2而配置。例如,各表示值WE1,…,WEL可依據詞彙上各表示值WE1,…,WEL之各別之顯示值W1,…,WL之排序上升之方式而配置。因此,各表示值包含WE2=W3="Andrea"、WE3=W5="Andreas"和WE4=W1="Joerg"。
路徑PL1,…,PLY包含各種指示區,絕對路徑之可能位置以樹狀形式在各指示區上設定一顯示值,當多個相鄰之同名之XML元素(其包含在該絕對路徑中)被設置時。對應於第2圖之情況下,具有路徑"/Group/Person/firstName"之此顯示值W3="Andrea"例如具有路徑位置PL1="1/2/1",此乃因"Andrea"是第一"組"元素,第二"人"元素和第一"firstName"元素之顯示值。本例中在明確地重建該XML文件時路徑位置是必要的,此乃因XML元素"Person"具有多個同名之XML相鄰元素。在參考文件[3]中指出其它對路徑位置之編碼方法。路徑位置之儲存允許已結構化之XML文件之重建,其在原來之序列中具有已設定之值。
在本發明之方法之另一種形式中,各表示值W1,…,WL藉助於連結值WR1,…,WRL而以一種值表列W)來形成。這將依第5圖來說明。第5圖之實施例之不同點只在各顯示值WE1,…,WEL之設定。第5圖之實施例藉由連結值WR1,…,WRL而以值表列WA作為參考。值表列WA包含各顯示值W1,…,WL,其在值表列WA中儲存已分類之序列中。此外,較常發生之各顯示值W1,…,WL只以一種顯示值來表示,此乃因藉助於各別之連結值WR1,…,WRL可在值表列WA中在表示值和一載入項之間確保一種明確之對應關係。
在本發明之方法之另一形式中,值結構WS之各別之值路徑表列VL1,…,VLM之絕對路徑P1,…,PM及/或表示值WE1,…,WEL分類成各別之分類樹。由第6圖可看到第2圖之實施例中絕對路徑P1,…,PM用之第一分類樹。此種分類樹SG之設定方法由[10]中可得知。藉由使用一種分類樹SG以取代線性之表列(list),例如,絕對路徑BE1之表列,則可大大地使搜尋複雜性下降。
在本發明之方法之一種擴充方式中,該分類樹SG以串列之形式併入已編碼之位元流CB中。此種串列形式之設定方法由[10]中可得知。第7圖中形成第6圖中已知之第一分類樹SG之一種例子。例如,一絕對路徑PL1,…,PLM之每一表列載入項都產生一種串列之欄SF1,…,SFM。因此,串列之欄SF1,…,SFM至少包含絕對路徑P1,…,PM各各連結VT1,…,VTM。例如,串列之欄SF2包含絕對路徑P2和該連結VT2。此外,一種偏移(OFFset)OF包含在一個或多個串列之欄SF1,…,SFM中,此偏移OF可跳過非相關之串列之欄SF1,…,SFM。因此,此偏移OF(SF3):下一個相關之串列形式之欄SF3將在已編碼之位元流CS之哪一位置上發現。
此外,本發明之方法中該絕對路徑P1,…,PM藉由相關之路徑而以相對於先前已分類之路徑來表示。絕對路徑P2="/Group/Person/firstName"及P3="/Group/Person/lastName"之間的差別只在於"firstName"和"lastName"。由文件[10]已知各種方法,其用來由絕對路徑產生相對路徑。藉由使用相對路徑,則可使已編碼之位元流所需之資料體積進一步下降。
在本發明之另一種方法中,各顯示值W1,…,WL及/或絕對路徑P1,…,PM及/或相對路徑及/或路徑位置(PL1,…,PLL)以二進位方式來編碼。二進位編碼可使已編碼之位元流CS之資料體積下降。二進位編碼可依據標準MPEG-7[3]來進行。
此外,可包含至少一種具有複雜內容之XML元素,例如,XML元素X4,以及另可包含一種具有簡單內容之XML元素,例如,XML元素X3。一種具有複雜內容之XML元素特別是可依據MPEG-7標準而編碼成一種顯示值。例如,XML元素X4作為顯示值時可包含XML元素X3,X5和各顯示值W1,W2。因此,絕對路徑之數量可下降成二種可能,"/Group/nrOfMembers"和"/Group/Person"。搜尋複雜性可進一步下降。本發明之方法之此種方式亦可用於具有複雜內容之XML元素中。
本發明另涉及一已編碼之位元流CB之解碼方法,其中已編碼之位元流CB藉由XML文件之編碼方法而產生。此解碼方法亦可對一種已編碼之二進位位元流CB進行解碼。
本發明另涉及一種編碼和解碼方法。XML文件一方面可編碼成已編碼之位元流CB,且另一方面已編碼之位元流CB可解碼成已解碼之XML文件。
本發明另涉及一種編碼裝置,其具有元件以對XML文件進行編碼。此外,本發明亦包含一種解碼裝置,其具有元件以使一已編碼之位元流CB解碼成一已解碼之XML文件。本發明亦涉及一種編碼和解碼裝置,其中XML文件可編碼成一已編碼之位元流CB且亦可使已編碼之位元流CB解碼成一已解碼之XML文件。編碼裝置及/或解碼裝置及/或編碼和解碼裝置可依據GSM-標準(GSM:Global System for Mobile Communication)或UMTS(Universal Mobile Telecommunication System)-標準而整合在一裝置中。此外,上述各裝置亦可製作在一裝置中,此裝置連接至一以導線相連接之網路,例如,一以IP為主之網路(IP-Internet Protocol)或ISDN(Integrated Services Digital Network)。
本發明不限於上述之實施例。反之,以下之變異例及/或優點是本發明另外及/或另一種標的。在一種結構化文件(例如,XML文件)中,XML文件中或一文件之XML屬性中之資訊之型式藉由全部之母元素之名稱來宣告。XML元素及XML屬性對應於一種結構定義而配置在文件樹狀結構中。本發明已結構化之文件之編碼方法中,具有簡單內容之全部之XML元素,各XML元素(其值相關聯地進行編碼)以及XML屬性依據其名稱和其母元素之名稱(即,依據其路徑)以任意之準則(例如,依據詞彙之準則)而分類。此種路徑因此是一種絕對路徑,其由該文件結構樹(tree)之根節點開始且到達該文件結構樹之葉節點。相同路徑之全部之XML屬性及XML元素之值儲存在資料區中,此資料區之特徵是共同之路徑。資料區中之載入項對應於其值而以任意之準則(例如,依據詞彙之準則)來分煩。資料區中之每一載入項利用路徑位置(其上產生該已結構化之文件中之載入項)來儲存。因此,可由本發明之已編碼之資料來完成整地重建該已結構化之文件。
在一較佳之實施形式中,在資料區(其特徵是一路徑)中不是儲存各種值而是儲存這些值之指示值。於是可避免重複地儲存這些值,此時多個參考值指向一種值。
在一特別有利之實施形式中,已分類之路徑配置在一種串列之分類樹中。一種分類樹包含多個階層面,其中每一階層面配置一個或多個節點且各節點包含已分類之資料(例如,路徑),其在該分類樹中依據一個或多個預設之準則而分類。在此種串列中,各節點之已分類之資料併入位元流中且對一節點而言另外使資訊分別併入位元流中,其中該節點之位置上在位元流中存在著該階層面之一個或多個節點之資料,該階層面位於各別節點之階層面之下方。藉由相對於下方之一階層面中之節點儲存額外之資訊,則可使對特定資料之搜尋大大地簡化,此乃因這樣可跳躍至搜尋時相關之節點。因此,可確保一種效率大很多之對資料之查詢及搜尋。
在另一實施形式中,串列之分類樹構成所謂B-樹(Balanced Tree),其可確保該樹之節點上各路徑之平衡分佈。B-樹之正確之描述可在參考文件[5]中發現。
在另一種形式中,路徑依據Depth-First規則而併入位元流中。藉由使用Depth-First規則,則分類樹中已分類之資料首先依據深度而併入位元流中,查詢時相關之資訊因此可在位元流中相鄰地配置著,且不相關之資訊可有效地跳過。Depth-First規則之正確的描述可在參考文件[6]中發現。
在本發明之一較佳之實施形式中,路徑是一種相對之路徑,其中各別節點之相對路徑是一種相對於各別節點之一先前已併入位元流中之路徑所形成之路徑。藉由使用相對之路徑,則可使用路徑中之共同性,此乃因相鄰節點之路徑大都具有一種共同之成份。以此種方式可使位元流中已分類之資料所需之記憶體需求下降。記憶體需求之進一步下降可以下述方式達成:節點(其已分類之資料併入位元流中成為階層面之第一面)之路徑以一種順序(其與已分類之資料配置在各節點中時之順序相反)而併入位元流中。因此,可考慮以下之事實:已分類之資料在一階層面之第一節點之末端上所具有之相對於下一個較高之階層面之節點之已分類之資料之類似性大於對第一節點之起始端上已分類之資料之類似性。因此,在特定之情況中可藉由相對路徑達成一特別有效之編碼。
在另一實施形式中,各路徑包含XML文件(XML=extensible markup language)之描述元素,其中各路徑特別是XML文件之XPATH路徑。
在本發明之另一實施形式中,各標示(index)資料以一編碼方法來進行二進位之編碼,特別是以MPEG編碼方法。在一特別有利之實施形式中,使用MPEG7-編碼方法。
在一特殊之實施形式中,各值配置在串列式之分類樹中。
在一特殊之實施形式中,各值依據Depth-First規則而併入位元流中。
在本發明之另一實施形式中,各值在資料區中以一編碼方法來進行二進位編碼,特別是以MPEG編碼方法來進行。在一特別有利之實施形式中,使用MPEG7-編碼方法。
在本發明之另一實施形式中,路徑位置以一種編碼方法來進行二進位編碼,特別是以MPEG編碼方法來進行。在一特別有利之實施形式中,使用MPEG7-編碼方法。
X1,X3…,X11...XML元素
X1,…,XN...XML屬性
P1,…,PM...絕對路徑
CB...位元流
WS...值結構
BE1,BE2...位元流元素
PL1,…,PLM...表列載入項
VL1,…,VLM...值路徑表列
VT1,…,VTM...連結
W1,…,W5...顯示值
WE1,…,WE3...表示值
第1圖已結構化之XML文件之一例。
第2圖係第1圖之已結構化之XML文件表示成樹狀結構之一例。
第3圖係第1圖之已結構化之XML文件之路徑之以詞彙來分類之一例。
第4圖以本發明之方法在已結構化之XML文件編碼之後位元流之結構。
第5圖以本發明之方法在已結構化之XML文件編碼之後位元流之結構,其在顯示值上具有參考值。
第6圖係第2圖中已形成之樹狀結構之絕對路徑用之分類樹。
第7圖係第6圖中所示之絕對路徑用之分類樹之一種串列形式。
Claims (26)
- 一種XML文件之編碼方法,其編碼成特別是二進位之位元流(CB),XML文件以樹狀結構(BS)來表示,至少一絕對路徑(P1,...,PM)以一系列之XML元素及/或XML屬性(X1,...,XN)來表示,至少一XML元素具有一簡單之內容,該編碼方法之特徵為包含以下步驟:a)具有簡單內容及XML屬性(X1,...,XN)之XML文件之全部之絕對路徑(P1,...,PM)係依據至少一可預設之第一分類準則(S1)而分類;b)具有各別之絕對路徑(P1,...,PM)之簡單內容和XML屬性(X1,...,XN)之XML元素之每一顯示值(W1,...,WL)都分配有一種位於值結構(WS)中之表示值(WE1,...,WEL),其中表示值(WE1,...,WEL)依據第二分類準則(S2)而儲存在值結構(WS)中;及c)每一表示值(WE1,...,WEL)都設有一路徑位置(PL1,...,PLL),其中此路徑位置(PL1,...,PLL)是各別之表示值(WE1,...,WEL)在樹狀結構(BS)中相對於各別之絕對路徑(P1,...,PM)之位置;其中,該值結構(WS)之各別之值路徑表列(VL1,...,VLM)之絕對路徑(P1,...,PM)及/或表示值(W1,...,WL)分類成各別之分類樹。
- 如申請專利範圍第1項之編碼方法,其中顯示值(W1,...,WL)儲存在值結構(WS)中作為表示值(WE1,...,WEL)。
- 如申請專利範圍第1項之編碼方法,其中表示值(W1,...,WL)藉助於連結值(WR1,...,WRL)而以值表列(WA)來形成。
- 如申請專利範圍第1項之編碼方法,其中串列形式之各別之分類樹(SG)併入己編碼之位元流(CB)中。
- 如申請專利範圍第1項之編碼方法,其中絕對路徑(P1,...,PM)藉由一種相對於於先前已分類之路徑所形成之相對路徑來表示。
- 如申請專利範圍第1項之編碼方法,其中絕對路徑(P1,...,PM)藉由一種相對於於先前已分類之路徑所形成之相對路徑來表示。
- 如申請專利範圍第1項之編碼方法,其中至少一相對及/或絕對路徑特別是依據MPEG-7標準以二進位方式編碼成位元流(CB)。
- 如申請專利範圍第1項之編碼方法,其中至少一相對及/或絕對路徑特別是依據MPEG-7標準以二進位方式編碼成位元流(CB)。
- 如申請專利範圍第5項之編碼方法,其中至少一相對及/或絕對路徑特別是依據MPEG-7標準以二進位方式編碼成位元流(CB)。
- 如申請專利範圍第6項之編碼方法,其中至少一相對及/或絕對路徑特別是依據MPEG-7標準以二進位方式編碼成位元流(CB)。
- 如申請專利範圍第1至3項中任一項之編碼方法,其中 顯示值(W1,...,WL)以二進位方式編碼成位元流(CB)。
- 如申請專利範圍第1項之編碼方法,其中顯示值(W1,...,WL)以二進位方式編碼成位元流(CB)。
- 如申請專利範圍第1,2,3,5,7或9項中任一項之編碼方法,其中包含至少一種具有複雜內容之XML元素及一種具有簡單內容之XML元素,具有複雜內容之XML元素之內容編碼成顯示值,特別是依據MPEG-7標準來編碼。
- 如申請專利範圍第1項之編碼方法,其中包含至少一種具有複雜內容之XML元素及一種具有簡單內容之XML元素,具有複雜內容之XML元素之內容編碼成顯示值,特別是依據MPEG-7標準來編碼。
- 如申請專利範圍第4項之編碼方法,其中包含至少一種具有複雜內容之XML元素及一種具有簡單內容之XML元素,具有複雜內容之XML元素之內容編碼成顯示值,特別是依據MPEG-7標準來編碼。
- 如申請專利範圍第6項之編碼方法,其中包含至少一種具有複雜內容之XML元素及一種具有簡單內容之XML元素,具有複雜內容之XML元素之內容編碼成顯示值,特別是依據MPEG-7標準來編碼。
- 如申請專利範圍第8項之編碼方法,其中包含至少一種具有複雜內容之XML元素及一種具有簡單內容之XML元素,具有複雜內容之XML元素之內容編碼成顯示值,特別是依據MPEG-7標準來編碼。
- 如申請專利範圍第10項之編碼方法,其中包含至少一種具有複雜內容之XML元素及一種具有簡單內容之XML元素,具有複雜內容之XML元素之內容編碼成顯示值,特別是依據MPEG-7標準來編碼。
- 如申請專利範圍第11項之編碼方法,其中包含至少一種具有複雜內容之XML元素及一種具有簡單內容之XML元素,具有複雜內容之XML元素之內容編碼成顯示值,特別是依據MPEG-7標準來編碼。
- 如申請專利範圍第12項之編碼方法,其中包含至少一種具有複雜內容之XML元素及一種具有簡單內容之XML元素,具有複雜內容之XML元素之內容編碼成顯示值,特別是依據MPEG-7標準來編碼。
- 如申請專利範圍第1項之編碼方法,其中路徑位置(PL1,...,PLL)以二進位方式特別是依據MPEG-7標準成位元流(CB)。
- 一種二進位位元流(CB)之解碼方法,其特徵為:須形成此方法,以便對依據申請專利範圍第1至21項中任一項而編碼之二進位位元流(CB)進行解碼。
- 一種編碼和解碼方法,其包含申請專利範圍第1至21項中任一項之方法及第22項之方法。
- 一種具有XML文件之編碼用之元件之編碼裝置,其特別是依據申請專利範圍第1至21項中任一項之方法,使XML文件編碼成一種特別是二進位位元流(CB)。
- 一種具有解碼元件之編碼裝置,其以申請專利範圍第22 項之方法來進行以便對一種特別是二進位位元流(CB)進行解碼。
- 一種編碼和解碼裝置,其以申請專利範圍第23項之方法來進行。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102004034004A DE102004034004A1 (de) | 2004-07-14 | 2004-07-14 | Verfahren zum Codieren eines XML-Dokuments, sowie Verfahren zum Decodieren, Verfahren zum Codieren und Decodieren, Codiervorrichtung, Decodiervorrichtung und Vorrichtung zum Codieren und Decodieren |
Publications (2)
Publication Number | Publication Date |
---|---|
TW200606662A TW200606662A (en) | 2006-02-16 |
TWI464606B true TWI464606B (zh) | 2014-12-11 |
Family
ID=35106920
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW094123384A TWI464606B (zh) | 2004-07-14 | 2005-07-11 | Xml-文件之編碼方法,解碼方法,編碼和解碼方法,編碼裝置,解碼裝置以及編碼和解碼裝置 |
Country Status (8)
Country | Link |
---|---|
US (1) | US20080148141A1 (zh) |
EP (1) | EP1766982B1 (zh) |
JP (2) | JP5044399B2 (zh) |
KR (1) | KR101155146B1 (zh) |
CN (1) | CN1998241B (zh) |
DE (1) | DE102004034004A1 (zh) |
TW (1) | TWI464606B (zh) |
WO (1) | WO2006005646A1 (zh) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9460064B2 (en) * | 2006-05-18 | 2016-10-04 | Oracle International Corporation | Efficient piece-wise updates of binary encoded XML data |
US7886223B2 (en) * | 2006-11-17 | 2011-02-08 | International Business Machines Corporation | Generating a statistical tree for encoding/decoding an XML document |
US20080165281A1 (en) * | 2007-01-05 | 2008-07-10 | Microsoft Corporation | Optimizing Execution of HD-DVD Timing Markup |
AU2011204906B2 (en) * | 2007-06-14 | 2013-06-27 | Aristocrat Technologies Australia Pty Limited | Translating XML with multiple namespace extensions |
AU2008202631A1 (en) * | 2007-06-14 | 2009-01-08 | Aristocrat Technologies Australia Pty Ltd | Translating XML with multiple namespace extensions |
FR2924244B1 (fr) * | 2007-11-22 | 2010-04-23 | Canon Kk | Procede et dispositif d'encodage et de decodage d'information |
US7925643B2 (en) * | 2008-06-08 | 2011-04-12 | International Business Machines Corporation | Encoding and decoding of XML document using statistical tree representing XSD defining XML document |
FR2936623B1 (fr) * | 2008-09-30 | 2011-03-04 | Canon Kk | Procede de codage d'un document structure et de decodage, dispositifs correspondants |
KR101044870B1 (ko) * | 2008-10-02 | 2011-06-28 | 한국전자통신연구원 | 경로 코드를 이용한 xml 문서의 부호화 및 복호화 방법과 장치 |
CN101739462B (zh) * | 2009-12-31 | 2012-11-28 | 中兴通讯股份有限公司 | 可扩展标记语言编码方法、解码方法和客户端 |
FR2959080B1 (fr) * | 2010-04-20 | 2012-08-17 | Canon Kk | Procede et dispositif de codage de donnees structurees a l'aide d'une expression xpath |
CN102096706B (zh) * | 2011-01-05 | 2013-03-06 | 北京大学 | 一种变步长xml编码方法 |
WO2013079999A1 (en) * | 2011-12-02 | 2013-06-06 | Canon Kabushiki Kaisha | Methods and devices for encoding and decoding messages |
US9063916B2 (en) * | 2013-02-27 | 2015-06-23 | Oracle International Corporation | Compact encoding of node locations |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030101169A1 (en) * | 2001-06-21 | 2003-05-29 | Sybase, Inc. | Relational database system providing XML query support |
US20040028049A1 (en) * | 2000-10-06 | 2004-02-12 | Wan Ernest Yiu Cheong | XML encoding scheme |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6721727B2 (en) * | 1999-12-02 | 2004-04-13 | International Business Machines Corporation | XML documents stored as column data |
US20020116371A1 (en) * | 1999-12-06 | 2002-08-22 | David Dodds | System and method for the storage, indexing and retrieval of XML documents using relation databases |
US7072984B1 (en) * | 2000-04-26 | 2006-07-04 | Novarra, Inc. | System and method for accessing customized information over the internet using a browser for a plurality of electronic devices |
EP1158420A1 (en) * | 2000-05-24 | 2001-11-28 | Robert Bosch Gmbh | Method for a description of audio-visual data content in a multimedia environment |
CN1401188B (zh) * | 2000-10-17 | 2011-06-08 | 皇家菲利浦电子有限公司 | Mpeg-7样品的二进制格式 |
WO2002062070A2 (de) * | 2001-02-01 | 2002-08-08 | Siemens Aktiengesellschaft | Verfahren zur verbesserung der funktionalität der binären repräsentation von mpeg-7 und anderen xml-basierten inhaltsbeschreibungen |
JP2002259451A (ja) * | 2001-03-05 | 2002-09-13 | Sharp Corp | 検索情報符号化装置 |
BR0312681A (pt) * | 2002-07-15 | 2005-04-26 | Siemens Ag | Processo e dispositivo para codificação e decodificação de documentos estruturados, especialmente de documentos xml |
ES2294429T3 (es) * | 2002-07-23 | 2008-04-01 | Samsung Electronics Co., Ltd. | Metodo para la aportacion de indices de metadatos. |
DE10337825A1 (de) * | 2002-11-15 | 2004-06-03 | Siemens Ag | Verfahren zur Erzeugung eines Bitstroms aus einem Indizierungsbaum |
-
2004
- 2004-07-14 DE DE102004034004A patent/DE102004034004A1/de not_active Withdrawn
-
2005
- 2005-05-24 EP EP05749524.4A patent/EP1766982B1/de not_active Not-in-force
- 2005-05-24 US US11/632,622 patent/US20080148141A1/en not_active Abandoned
- 2005-05-24 CN CN200580023461XA patent/CN1998241B/zh not_active Expired - Fee Related
- 2005-05-24 KR KR1020077001834A patent/KR101155146B1/ko not_active IP Right Cessation
- 2005-05-24 WO PCT/EP2005/052372 patent/WO2006005646A1/de active Application Filing
- 2005-05-24 JP JP2007520791A patent/JP5044399B2/ja not_active Expired - Fee Related
- 2005-07-11 TW TW094123384A patent/TWI464606B/zh not_active IP Right Cessation
-
2011
- 2011-04-04 JP JP2011083076A patent/JP2011198372A/ja active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040028049A1 (en) * | 2000-10-06 | 2004-02-12 | Wan Ernest Yiu Cheong | XML encoding scheme |
US20030101169A1 (en) * | 2001-06-21 | 2003-05-29 | Sybase, Inc. | Relational database system providing XML query support |
Also Published As
Publication number | Publication date |
---|---|
KR101155146B1 (ko) | 2012-06-12 |
JP2011198372A (ja) | 2011-10-06 |
CN1998241B (zh) | 2011-08-03 |
TW200606662A (en) | 2006-02-16 |
EP1766982A1 (de) | 2007-03-28 |
CN1998241A (zh) | 2007-07-11 |
DE102004034004A1 (de) | 2006-02-09 |
EP1766982B1 (de) | 2013-07-03 |
JP5044399B2 (ja) | 2012-10-10 |
JP2008507166A (ja) | 2008-03-06 |
KR20070041530A (ko) | 2007-04-18 |
US20080148141A1 (en) | 2008-06-19 |
WO2006005646A1 (de) | 2006-01-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI464606B (zh) | Xml-文件之編碼方法,解碼方法,編碼和解碼方法,編碼裝置,解碼裝置以及編碼和解碼裝置 | |
RU2298826C2 (ru) | Индексная структура метаданных, способ предоставления индексов метаданных, а также способ поиска метаданных и устройство, использующее индексы метаданных | |
KR101066628B1 (ko) | 계층적 데이터 포맷의 데이터베이스 모델 | |
RU2285354C2 (ru) | Бинарный формат для экземпляров mpeg-7 | |
CN101069181B (zh) | 存储设备和记录介质 | |
RU2003114439A (ru) | Бинарный формат для экземпляров mpeg-7 | |
US8723703B2 (en) | Method and apparatus for encoding and decoding structured data | |
JP3865694B2 (ja) | 構造化文書の木構造におけるパスの符号化および復号化方法 | |
US7330854B2 (en) | Generating a bit stream from an indexing tree | |
CN100472526C (zh) | 一种数据存储方法、数据读取方法以及数据检索方法 | |
US7251277B2 (en) | Efficient means for creating MPEG-4 textual representation from MPEG-4 intermedia format | |
KR101102629B1 (ko) | 구조화된 문서들의 코딩 방법 | |
US20040111677A1 (en) | Efficient means for creating MPEG-4 intermedia format from MPEG-4 textual representation | |
JP2006519422A (ja) | 構造化されたドキュメントのエンコーディング方法 | |
US20120151330A1 (en) | Method and apparatus for encoding and decoding xml documents using path code | |
JP2007148751A (ja) | 構造化文書の符号化方法、符号化装置、符号化プログラム、復号装置及び符号化された構造化文書のデータ構造 | |
RU2003128962A (ru) | Схема, способ синтаксического анализа и способ формирования потока битов, основанного на схеме | |
US20040193581A1 (en) | Method for rapidly searching elements or attributes or for rapidly filtering fragments in binary representations of structured, for example, xml-based documents | |
JP2007199885A (ja) | 情報分析知識管理装置、データ構造、情報分析装置、辞書生成方法およびプログラム | |
Yaginuma et al. | Metadata elements for digital news resource description | |
JP4668273B2 (ja) | Xmlを基礎とする文書の符号化のための方法 | |
JP2502396B2 (ja) | ファイル入出力装置 | |
US20050144257A1 (en) | Method and system of manipulating XML data in support of data mining | |
JP2009129213A (ja) | データ構造出力システム | |
JPH10136293A (ja) | データベース管理システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |