專利名稱：：編碼器和解碼器的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及編碼器和解碼器，并且更具體地涉及編碼器和不管被
背景技術(shù)：
通常，通過(guò)編碼器將運(yùn)動(dòng)圖像轉(zhuǎn)化為某種類型的位流。此時(shí)，按照滿足該編碼器的條件的編碼類型存儲(chǔ)該位流。MPEG標(biāo)準(zhǔn)需要語(yǔ)法、語(yǔ)義和語(yǔ)法的順序作為位流的條件。語(yǔ)法指示數(shù)據(jù)的結(jié)構(gòu)、類型和長(zhǎng)度，并且還指示以何種順序表示數(shù)據(jù)。也就是說(shuō)，語(yǔ)法用于建立用于編碼和解碼操作的語(yǔ)法規(guī)則以及定義元素的順序、該元素的長(zhǎng)度和位流中所包含的數(shù)據(jù)類型。語(yǔ)義指示構(gòu)成數(shù)據(jù)的位的意義。也就是說(shuō)，語(yǔ)義指示位流的各元素意味著什么。因此，可以根據(jù)編碼器的編碼條件或所采用的標(biāo)準(zhǔn)(或編解碼器)來(lái)產(chǎn)生各種類型的位流。一般來(lái)說(shuō)，標(biāo)準(zhǔn)(例如，MPEG-1，MPEG-2，MPEG-4和MPEG-4AVC)具有不同類型的位流語(yǔ)法?？梢哉f(shuō)按照所述標(biāo)準(zhǔn)或編碼條件所編碼的位流具有不同的類型(即語(yǔ)法和語(yǔ)義)。應(yīng)該使用對(duì)應(yīng)于編碼器的解碼器來(lái)對(duì)通過(guò)該編碼器所編碼的位流進(jìn)行解碼。如上所述，已知的位流解碼器具有應(yīng)滿足編碼器的條件的局限性。這樣的局限性使得難以實(shí)施對(duì)應(yīng)于多個(gè)標(biāo)準(zhǔn)的統(tǒng)一編解碼器。
發(fā)明內(nèi)容技術(shù)問(wèn)題為了解決上述問(wèn)題，本發(fā)明提出能夠通過(guò)使用相同的信息識(shí)別方法來(lái)對(duì)以對(duì)應(yīng)于各種標(biāo)準(zhǔn)(例如，MPEG-1，MPEG-2，MPEG-4和MPEG-4AVC)的各種類型(語(yǔ)法、語(yǔ)義)所編碼的位流進(jìn)行解碼的位流編碼/解碼設(shè)備和方法。本發(fā)明還提出能夠執(zhí)行正常解碼操作而不管在編碼位流時(shí)語(yǔ)法的變化的位流編碼/解碼設(shè)備和方法。本發(fā)明還提出能夠以統(tǒng)一的方式參照語(yǔ)義相似性管理各種標(biāo)準(zhǔn)的各種語(yǔ)法結(jié)構(gòu)的位流編碼/解碼設(shè)備和方法。本發(fā)明還提出能夠容易地分析位流語(yǔ)法以便利用統(tǒng)一的編解碼器和/或一般的編解碼器來(lái)解碼各種類型的位流的解碼器，以及用于解碼位流的語(yǔ)法分才斤方法。本發(fā)明還提出能夠通常采用語(yǔ)法分析方法來(lái)解碼各種類型的位流的解碼器以及用于解碼位流的語(yǔ)法分析方法。本發(fā)明還提出能夠允許被用于解碼位流的元件共享所分析的語(yǔ)法的元素信息(即通過(guò)語(yǔ)法元素分析所產(chǎn)生的信息)的解碼器，以及用于解碼位流的語(yǔ)法分析方法。本發(fā)明還提出能夠使用元素信息(即通過(guò)語(yǔ)法元素分析所產(chǎn)生的信息)來(lái)對(duì)隨后的位流進(jìn)行語(yǔ)法元素分析的解碼器，以及用于解碼位流的語(yǔ)法分4斤方法。本發(fā)明提出用于統(tǒng)一的位流解碼的概念和結(jié)構(gòu)的國(guó)際標(biāo)準(zhǔn)化。從下文描述的優(yōu)選實(shí)施例能夠更清楚地理解本發(fā)明的其它目的。技術(shù)方案按照本發(fā)明的一個(gè)方面，提供一種解碼器，包括條件信息提取單元，該條件信息提取單元使用語(yǔ)法樹信息和規(guī)則描述信息來(lái)產(chǎn)生識(shí)別信息，該語(yǔ)法樹信息指示在分別對(duì)應(yīng)于輸入位流的位的語(yǔ)法元素之間的分級(jí)結(jié)構(gòu)，該規(guī)則描述信息指示該語(yǔ)法元素之間的連通性，其中所述語(yǔ)法元素包括組元素和信息元素；和解碼單元，該解碼單元使用所述識(shí)別信息將位流中包含的數(shù)據(jù)解碼為運(yùn)動(dòng)圖像數(shù)據(jù)。所述語(yǔ)法樹信息可以指示在多個(gè)組元素和多個(gè)信息元素之間的分級(jí)相關(guān)性(dependence)，并且所述識(shí)別信息可以包括對(duì)應(yīng)于位流的位的語(yǔ)法信息和對(duì)應(yīng)于語(yǔ)法信息的語(yǔ)義。在此，語(yǔ)法信息可以包括語(yǔ)法順序、語(yǔ)法長(zhǎng)度和語(yǔ)法數(shù)據(jù)類型中的至少一個(gè)。由規(guī)則描述信息表示的連通性可以包括組元素和信息元素之間的連通性信息和分支信息。在此，該分支信息可以根據(jù)對(duì)預(yù)定條件的滿足改變連接到當(dāng)前信息元素的信息元素。解碼器可以獨(dú)立地接收所述規(guī)則描述信息和所述位流，或者可以接收將規(guī)則描述信息和位流統(tǒng)一在一個(gè)數(shù)據(jù)中的全位流。解碼器還可以接收語(yǔ)法樹信息和由已經(jīng)產(chǎn)生該位流的編碼器所采用的標(biāo)準(zhǔn)信息中的至少一個(gè)。能夠添加、刪除或更新語(yǔ)法樹信息中所包括的語(yǔ)法元素、語(yǔ)法元素之間的分級(jí)關(guān)系和對(duì)應(yīng)于語(yǔ)法元素的語(yǔ)義中的至少一個(gè)。按照本發(fā)明的另一方面，提供一種編碼器，包括按照預(yù)定標(biāo)準(zhǔn)將輸入運(yùn)動(dòng)圖像編碼為位流的編碼單元；和條件信息產(chǎn)生單元，該條件信息產(chǎn)生單元產(chǎn)生與對(duì)應(yīng)于位流的位的語(yǔ)法元素相對(duì)應(yīng)的規(guī)則信息并且將該規(guī)則信息發(fā)送給編碼單元，其中所述語(yǔ)法元素包括多個(gè)組元素和多個(gè)信息元素，并且所述規(guī)則信息指示該組元素和信息元素之間的連通性。在此，編碼單元可以將位流和規(guī)則信息獨(dú)立地發(fā)送給解碼器，或者產(chǎn)生統(tǒng)一了位流和規(guī)則信息的全位流并且將該全位流發(fā)送給解碼器。所述條件信息產(chǎn)生單元可以存儲(chǔ)指示語(yǔ)法元素之間的分級(jí)相關(guān)性的語(yǔ)法樹信息，并且可以使用與語(yǔ)法樹信息中位的語(yǔ)法元素對(duì)應(yīng)的信息來(lái)產(chǎn)生規(guī)則信息。和分支信息。分支信息可以根據(jù)對(duì)^i條件的滿足改變與^;信息元素連接的信息元素。所述全位流可以以規(guī)則信息、報(bào)頭信息和壓縮數(shù)據(jù)的順序來(lái)構(gòu)建，或者以報(bào)頭規(guī)則信息、報(bào)頭信息、數(shù)據(jù)規(guī)則信息和壓縮數(shù)據(jù)的順序來(lái)構(gòu)建。所述規(guī)則信息可以進(jìn)一步包括由已經(jīng)產(chǎn)生該全位流的編碼器采用的標(biāo)準(zhǔn)信息。能夠添加、刪除或更新語(yǔ)法樹信息中所包含的語(yǔ)法元素、語(yǔ)法元素之間的分級(jí)關(guān)系和對(duì)應(yīng)于語(yǔ)法元素的語(yǔ)義中的至少一個(gè)。按照本發(fā)明的另一方面，提供一種解碼器，包括存儲(chǔ)與位流語(yǔ)法元素對(duì)應(yīng)的信息的元素信息存儲(chǔ)單元；語(yǔ)法分析單元，使用語(yǔ)法規(guī)則信息指定輸入位流的報(bào)頭區(qū)域中所包含的位流語(yǔ)法元素的分析順序，以語(yǔ)法元素的指定順序使用語(yǔ)法元素信息來(lái)產(chǎn)生控制信號(hào)和上下文信息，并且在所述元素信息存儲(chǔ)單元中存儲(chǔ)該控制信號(hào)和上下文信息；和解碼單元，使用該控制信號(hào)和上下文信息將位流中所包含的數(shù)據(jù)解碼為運(yùn)動(dòng)圖像數(shù)據(jù)。所述語(yǔ)法分析單元可以產(chǎn)生所述控制信號(hào)和上下文信息，并且使用該控制信號(hào)和上下文信息來(lái)產(chǎn)生對(duì)應(yīng)值，并且隨后可以在元素信息存儲(chǔ)單元中存儲(chǔ)所產(chǎn)生的信息。所述語(yǔ)法規(guī)則信息、語(yǔ)法元素信息、控制信號(hào)和上下文信息可以通過(guò)二進(jìn)制代碼來(lái)實(shí)施。所述語(yǔ)法分析單元可以從元素信息存儲(chǔ)單元中所存儲(chǔ)的控制信號(hào)和上下文信息中讀出合適的控制信號(hào)和上下文信息并且隨后可以分析當(dāng)前的語(yǔ)法元素。按照本發(fā)明的另一方面，提供了一種解碼器的位流解碼方法，該方法包括接收位流；使用語(yǔ)法樹信息和規(guī)則描述信息來(lái)產(chǎn)生識(shí)別信息，該語(yǔ)法樹信息指示該位流的語(yǔ)法元素之間的分級(jí)結(jié)構(gòu)，該規(guī)則描述信息指示該語(yǔ)法元素之間的連通性，其中語(yǔ)法元素包括組元素和信息元素；和使用該識(shí)別信息將該位流中包含的數(shù)據(jù)解碼為運(yùn)動(dòng)圖像數(shù)據(jù)。所述語(yǔ)法樹信息可以指示多個(gè)組元素和多個(gè)信息元素之間的分級(jí)相關(guān)性，并且所述識(shí)別信息可以包括對(duì)應(yīng)于位流的位的語(yǔ)法信息和對(duì)應(yīng)于該語(yǔ)法信息的語(yǔ)義。在此，語(yǔ)法信息可以包括語(yǔ)法順序、語(yǔ)法長(zhǎng)度和語(yǔ)法數(shù)據(jù)類型中的至少一個(gè)。連通性信息和分支信息。在此，分支信息可以根據(jù)對(duì)預(yù)定條件的滿足改變與當(dāng)前信息元素連接的信息元素。所述解碼器可以獨(dú)立地接收規(guī)則描述信息和位流，或者可以接收將規(guī)則描述信息和位流統(tǒng)一在一個(gè)數(shù)據(jù)中的全位流。按照本發(fā)明的另一個(gè)方面，提供了一種編碼器中的位流產(chǎn)生方法，該方法包括以下步驟按照預(yù)定標(biāo)準(zhǔn)將輸入運(yùn)動(dòng)圖像編碼為位流；產(chǎn)生與對(duì)應(yīng)于位流的位的語(yǔ)法元素相對(duì)應(yīng)的規(guī)則信息，其中該語(yǔ)法元素包括多個(gè)組元素和多個(gè)信息元素，并且該規(guī)則信息指示該組元素和信息元素之間的連通性；以及將該位流和規(guī)則信息發(fā)送給解碼器。所述發(fā)送步驟可以包括以下步驟產(chǎn)生將位流和規(guī)則信息統(tǒng)一的全位流；以及通過(guò)通信網(wǎng)絡(luò)將該全位流發(fā)送給解碼器。全位流可以以規(guī)則信息、報(bào)頭信息和壓縮數(shù)據(jù)的順序來(lái)構(gòu)建，或者以報(bào)頭規(guī)則信息、報(bào)頭信息、數(shù)據(jù)規(guī)則信息和壓縮數(shù)據(jù)的順序來(lái)構(gòu)建。圖l是示意性示出已知解碼器的配置的圖示。圖2是示意性示出已知編碼器的配置的圖示。圖3是示意性示出按照本發(fā)明的優(yōu)選實(shí)施例的解碼器的配置的圖示。圖4是示出按照本發(fā)明的優(yōu)選實(shí)施例的語(yǔ)法樹的圖示。圖5是以圖表示出按照本發(fā)明的優(yōu)選實(shí)施例的組元素規(guī)則的圖示。圖6是示意性示出按照本發(fā)明的優(yōu)選實(shí)施例的編碼器的配置的圖示。圖7是示意性示出按照本發(fā)明的另一個(gè)優(yōu)選實(shí)施例的解碼器的配置的圖示。圖8是示意性示出按照本發(fā)明的另一個(gè)優(yōu)選實(shí)施例的語(yǔ)法分析單元的配置的圖示。圖9是示出按照本發(fā)明的另一個(gè)優(yōu)選實(shí)施例的語(yǔ)法分析過(guò)程的圖示。圖IO是示意性示出按照本發(fā)明的另一個(gè)優(yōu)選實(shí)施例的編碼器的配置的圖示。具體實(shí)施方式通過(guò)下面的參照附圖的說(shuō)明，上述目的、特征和優(yōu)點(diǎn)將變得更顯而易見(jiàn)。因?yàn)榭梢源嬖诒景l(fā)明的多種置換和實(shí)施例，將參照附圖舉例說(shuō)明和描述某些實(shí)施例。然而，這并決不是將本發(fā)明限制于某些實(shí)施例，而是應(yīng)該被理解為包括由本發(fā)明的精神和范圍所覆蓋的所有置換、等價(jià)物或替換物。在所有附圖中，相似的元件被給予相似的參考數(shù)字。在對(duì)本發(fā)明的描述中，當(dāng)描述某種技術(shù)被確定為回避本發(fā)明的要點(diǎn)時(shí)，將省略相關(guān)的詳細(xì)描述。在描述各種元件時(shí)可以使用諸如"第一"和"第二"的術(shù)語(yǔ)，但是不應(yīng)將上述元件限于上述術(shù)語(yǔ)。上述術(shù)語(yǔ)只用于將一個(gè)元件與其它元件區(qū)分開。例如，第一元件可以凈皮命名為第二元件，反之亦然，而不偏離本發(fā)明的權(quán)利要求的范圍。術(shù)語(yǔ)"和/或"應(yīng)該包括多個(gè)所列出的項(xiàng)的組合或該多個(gè)所列出的項(xiàng)中的任何項(xiàng)。當(dāng)將一個(gè)元件描述為"連接"或"接入"到另一個(gè)元件時(shí)，該元件應(yīng)該被理解為直接連接或接入到另一個(gè)元件，但是也可能在中間有另一個(gè)元件。另一方面，如果將一個(gè)元件描述為"直接連接"或"直接接入，，到另一個(gè)元件，則應(yīng)被理解為在中間沒(méi)有其它元件。說(shuō)明書中使用的術(shù)語(yǔ)僅意圖用于描述某些實(shí)施例，決不應(yīng)該限制本發(fā)明。除非清楚地使用，否則單數(shù)表述包括復(fù)數(shù)含意。在本說(shuō)明書中，諸如"包括"或"構(gòu)成"這樣的表述意圖指明特征、數(shù)量、步驟、操作、元件、部件或其組合，并且不應(yīng)該被理解為排除一個(gè)或多個(gè)其它特征、數(shù)量、步驟、操作、元件、部件或其組合的任何存在或可能性。除非另外定義，這里所使用的所有術(shù)語(yǔ)，包括技術(shù)術(shù)語(yǔ)和科學(xué)術(shù)語(yǔ)，具有與本發(fā)明所屬領(lǐng)域的普通技術(shù)人員通常所理解的含意相同的含意。在普通字典中定義的任何術(shù)語(yǔ)應(yīng)該被理解為具有與相關(guān)領(lǐng)域的上下文中相同的含意，并且除非另外明確定義，不應(yīng)該被解釋為具有理想主義的或過(guò)分形式主義的含意。在下文中，將參照附圖詳細(xì)描述優(yōu)選實(shí)施例。相同或?qū)?yīng)的元件將不管圖號(hào)如何而被給予相同的參考數(shù)字，并且將不重復(fù)相同或?qū)?yīng)的元件的任何冗余描述。已知的解碼器和編碼器圖1是示意性示出已知解碼器的配置的圖示，并且圖2是示意性示出已知編碼器的配置的圖示。如圖1中所示，MPEG-4解碼器100通常包括可變長(zhǎng)度解碼單元110、反掃描單元115、反DC/AC預(yù)測(cè)單元120、反量化單元125、反離散余弦變換(反DCT)單元130和運(yùn)動(dòng)圖像重構(gòu)(VOP(視頻對(duì)象平面)重構(gòu))單元135。顯然解碼器100的配置根據(jù)所采用的標(biāo)準(zhǔn)而不同并且一些元件可以用其它元件來(lái)代替。當(dāng)輸入位流經(jīng)受語(yǔ)法分析操作并且提取出除了報(bào)頭之外的圖像數(shù)據(jù)時(shí)，可變長(zhǎng)度解碼單元110使用霍夫曼(Huffman)表來(lái)產(chǎn)生量化的DCT系數(shù)，并且反掃描單元115執(zhí)行反掃描操作以產(chǎn)生具有運(yùn)動(dòng)圖像的相同順序的數(shù)據(jù)。也就是說(shuō)，反掃描單元115以在編碼時(shí)掃描值的順序的相反順序輸出該值。在編碼時(shí)掃描方向可以按照在執(zhí)行量化搮作之后頻域中的值分布來(lái)定義。一般來(lái)說(shuō)，使用z字形掃描方法，但是可以根據(jù)編解碼器使用各種類型的掃描方法。語(yǔ)法分析操作可以由可變長(zhǎng)度解碼單元110或者由在可變長(zhǎng)度解碼單元110之前操作位流的任何元件以統(tǒng)一方式執(zhí)行。在這種情況下，因?yàn)榫幋a器和解碼器使用相同的標(biāo)準(zhǔn)，所以只使用預(yù)定的參考來(lái)執(zhí)行語(yǔ)法分析操作，以便符合于對(duì)應(yīng)標(biāo)準(zhǔn)。反DC/AC預(yù)測(cè)單元120使用頻域中DCT系數(shù)的大小來(lái)確定預(yù)測(cè)參考?jí)K的方向性。反量化單元125對(duì)反掃描的數(shù)據(jù)進(jìn)行反量化。也就是說(shuō)，反量化單元125使用在編碼時(shí)所指定的量化參數(shù)來(lái)重構(gòu)DC和AC系數(shù)。反DCT單元130執(zhí)行反DCT操作并且獲取實(shí)際運(yùn)動(dòng)圖像的像素值以產(chǎn)生視頻對(duì)象平面(V0P)。運(yùn)動(dòng)圖像重構(gòu)單元135使用由反DCT單元130所產(chǎn)生的V0P來(lái)重構(gòu)并輸出運(yùn)動(dòng)圖像信號(hào)。如圖2中所示，MPEG-4編碼器200通常包括DCT單元H0、量化單元215、DC/AC預(yù)測(cè)單元220、掃描單元230和可變長(zhǎng)度編碼單元235。對(duì)本領(lǐng)域技術(shù)人員來(lái)說(shuō)，顯然編碼器200的元件分別執(zhí)行與解碼器100的元件的相反操作。簡(jiǎn)而言之，編碼器200通過(guò)DCT操作、量化操作等將運(yùn)動(dòng)圖像信號(hào)(也就是說(shuō)數(shù)字圖像的像素值)變換為頻率值，執(zhí)行對(duì)頻率值的編碼，按照信息頻率執(zhí)行區(qū)分位長(zhǎng)度的可變編碼操作，并且隨后輸出壓縮的位流。按照本發(fā)明的優(yōu)選實(shí)施例的解碼器圖3是示意性示出按照本發(fā)明的優(yōu)選實(shí)施例的解碼器的配置的圖示，并且圖4是示出按照本發(fā)明的優(yōu)選實(shí)施例的語(yǔ)法樹的圖示。如圖3中所示，按照本發(fā)明的優(yōu)選實(shí)施例的解碼器300除了已知的解碼器100(在下文中稱為"解碼單元，，)外進(jìn)一步包括條件信息提取單元310。所示出的解碼單元100的配置是一個(gè)實(shí)例。任何配置只要其能夠?qū)⑤斎胛涣髦貥?gòu)為運(yùn)動(dòng)圖像就可以被采用，并且可以根據(jù)所采用的標(biāo)準(zhǔn)對(duì)該配置進(jìn)行不同修改。條件信息提取單元310可以如圖3中所示依賴性地耦合到可變長(zhǎng)度解碼單元IIO，可以被插入到可變長(zhǎng)度解碼單元110中，或者可以被布置在可變長(zhǎng)度解碼單元110的前級(jí)。例如，條件信息提取單元310可以被實(shí)施為有限狀態(tài)機(jī)(FSM)。本說(shuō)明書中的可變長(zhǎng)度解碼單元110只表示解碼器300中的用于分析位流的元件(例如，分析單元)，但是本發(fā)明的范圍并不由此而受限。條件信息提取單元310使用從全位流(universalbitstream)中提取出的規(guī)則信息和先前存儲(chǔ)的語(yǔ)法樹來(lái)識(shí)別語(yǔ)法信息(也就是說(shuō)語(yǔ)法順序、語(yǔ)法長(zhǎng)度、數(shù)據(jù)類型等等)和對(duì)應(yīng)于語(yǔ)法信息的語(yǔ)義，并且將所識(shí)別的信息提供給可變長(zhǎng)度解碼單元110。所述全位流由編碼器600產(chǎn)生(參見(jiàn)圖6)，以便包括由已知編碼器200產(chǎn)生的位流和規(guī)則信息。當(dāng)然，當(dāng)按照本發(fā)明的優(yōu)選實(shí)施例由編碼器600產(chǎn)生規(guī)則信息作為獨(dú)立的電子文件(或數(shù)據(jù))并且將該規(guī)則信息提供給解碼器300時(shí)，顯然該位流可以以只具有一般報(bào)頭信息和壓縮數(shù)據(jù)的已知位流類型被編碼。然而，在這個(gè)實(shí)施例中，假定編碼器600使用規(guī)則信息和所述位流產(chǎn)生一個(gè)全位流，并且解碼器300使用該全位流中所包含的規(guī)則信息對(duì)該位流中所包含的壓縮數(shù)據(jù)進(jìn)行解碼。規(guī)則信息被插入到或添加到已知位流的任何區(qū)域以形成全位流。優(yōu)選地，將規(guī)則信息被放置在已知位流的報(bào)頭信息之前。規(guī)則信息可以包括在編碼器600中產(chǎn)生位流時(shí)所采用的標(biāo)準(zhǔn)信息(例如，MPEG-1，MPEG-2，MPEG-4和MPEG-4AVC)、具有預(yù)定類型(例如文本類型或二進(jìn)制代碼類型)的規(guī)則描述信息(參見(jiàn)圖5和表2)。當(dāng)條件信息提取單元310是可變長(zhǎng)度解碼單元110的下級(jí)時(shí)，如圖3中所示，可變長(zhǎng)度解碼單元110從接收到的全位流中提取規(guī)則信息并且將提取出的該規(guī)則信息提供給條件信息提取單元310。隨后，當(dāng)從條件信息提取單元310接收到識(shí)別信息(即語(yǔ)法信息和語(yǔ)義)時(shí)，可變長(zhǎng)度解碼單元110執(zhí)行分析操作以便與識(shí)別信息相對(duì)應(yīng)。在可變長(zhǎng)度解碼單元110包括條件信息提取單元310的情況下確實(shí)如此。當(dāng)條件信息提取單元310位于可變長(zhǎng)度解碼單元110的前級(jí)時(shí)，條件信息提取單元310從全位流中提取規(guī)則信息，產(chǎn)生識(shí)別信息，并且隨后將該識(shí)別信息和位流提供給可變長(zhǎng)度解碼單元110。條件信息提取單元310可以以多種形式來(lái)實(shí)施，其中它與可變長(zhǎng)度解碼單元110并行設(shè)置等等。當(dāng)可變長(zhǎng)度解碼單元110能夠由條件信息提取單元310提供識(shí)別信息時(shí)，同樣如此而沒(méi)有任何限制。下面將具體描述按照本發(fā)明的優(yōu)選實(shí)施例的條件信息提取單元310。條件信息提取單元310可以包括條件信息存儲(chǔ)部分(未示出)和識(shí)別部分(未示出)。條件信息存儲(chǔ)部分存儲(chǔ)具有預(yù)定結(jié)構(gòu)的語(yǔ)法樹。如圖4中所示，該語(yǔ)法樹包括指示層的組元素和構(gòu)成相應(yīng)組的信息元素。在MPEG-4的情況下，組元素的例子可以包括VS(可視會(huì)話)、V0(可視對(duì)象)、VOL(視頻對(duì)象層)、V0P(視頻對(duì)象平面)、MB(宏塊)和B(塊)。信息元素的例子可以包括"visual-object—sequence—start—code(可視_對(duì)象—序列_開始_代碼)"和"user—data(用戶-數(shù)據(jù))"。在信息元素中記錄諸如位數(shù)、實(shí)際內(nèi)容(語(yǔ)法值)和與位流中的相關(guān)信息元素對(duì)應(yīng)的語(yǔ)義的信息。組元素和信息元素可以通過(guò)對(duì)應(yīng)的索引相互區(qū)分，并且索引在全位流中可以被用作標(biāo)識(shí)符。一個(gè)組元素中所包含的信息元素可以通過(guò)分級(jí)索引相互區(qū)分。語(yǔ)法樹可以在考慮到標(biāo)準(zhǔn)中所使用的語(yǔ)法元素(也就是說(shuō)，組元素和/或信息元素)的相似點(diǎn)和不同點(diǎn)的情況下來(lái)產(chǎn)生。例如，MPEG-2中的元素"sequence-header-code(序列-報(bào)頭-代碼)"是指示運(yùn)動(dòng)圖像的起始部分的代碼，類似于MPEG-4中的"visual-object—start-code(可視—對(duì)象-起始-代碼)"。因此，可以將兩者認(rèn)為是一個(gè)信息元素，盡管兩者是不同的標(biāo)準(zhǔn)。但是，在標(biāo)準(zhǔn)之間不同的代碼可以單獨(dú)地被管理。也就是說(shuō)，被用于編碼/解碼全位流的語(yǔ)法樹可以說(shuō)是標(biāo)準(zhǔn)(例如，MPEG-1，MPEG-2，MPEG-4，和MPEG-4AVC)的語(yǔ)法元素的并集。即使當(dāng)標(biāo)準(zhǔn)中所使用的語(yǔ)法元素之間的語(yǔ)義彼此類似并且因而該語(yǔ)法元素被認(rèn)為是一個(gè)信息元素但是具有不同特征的時(shí)候，它們也優(yōu)選地單獨(dú)地被管理。例如，位流的位數(shù)、語(yǔ)法值、語(yǔ)義等等可能根據(jù)標(biāo)準(zhǔn)而不同。在表1中示出了語(yǔ)法樹中所包含的元素的細(xì)節(jié)。這里，表1僅示出對(duì)于MPEG-4內(nèi)僅編碼/解碼操作來(lái)說(shuō)必要的元素，并且因此顯然可以將對(duì)應(yīng)于其它標(biāo)準(zhǔn)(例如，MPEG-1，MPEG-2和MPEG-4AVC)的元素附加地包括在其中。[表l]表1:語(yǔ)法表<table>tableseeoriginaldocumentpage14</column></row><table><table>tableseeoriginaldocumentpage15</column></row><table><table>tableseeoriginaldocumentpage16</column></row><table>如表1中所示，語(yǔ)法樹中所包含的元素可以與在全位流中作為標(biāo)識(shí)符的索引相對(duì)應(yīng)，并且該元素可以與組中作為標(biāo)識(shí)符的分級(jí)索引、位流中的位數(shù)、語(yǔ)法值和語(yǔ)義相對(duì)應(yīng)。所述全位流可以由符合標(biāo)準(zhǔn)的編碼器單獨(dú)地產(chǎn)生。因此，編碼器可以具有用于產(chǎn)生全位流中所包含的規(guī)則信息的語(yǔ)法樹。在這種情況下，語(yǔ)法樹可以包含所有可適用的標(biāo)準(zhǔn)的語(yǔ)法元素。當(dāng)然，編碼器600可以只具有所采用的標(biāo)準(zhǔn)的語(yǔ)法樹并且與其它標(biāo)準(zhǔn)對(duì)應(yīng)的語(yǔ)法元素可以被省略。顯然，由于標(biāo)準(zhǔn)的改變、增加等等，可以對(duì)語(yǔ)法樹中所包含的語(yǔ)法元素、語(yǔ)法元素之間的分級(jí)關(guān)系和與該語(yǔ)法元素相對(duì)應(yīng)的語(yǔ)義進(jìn)行添加、#~改或刪除。條件信息提取單元310的識(shí)別部分使用從全位流中提取出來(lái)的或者由分析單元(例如，可變長(zhǎng)度解碼單元110)提供的規(guī)則信息(規(guī)則描述信息)和存儲(chǔ)部分中所存儲(chǔ)的語(yǔ)法樹來(lái)產(chǎn)生識(shí)別信息，并且隨后將所產(chǎn)生的識(shí)別信息發(fā)送給分析單元。該識(shí)別信息包括語(yǔ)法信息(即語(yǔ)法順序、語(yǔ)法長(zhǎng)度、數(shù)據(jù)類型等等)和與語(yǔ)法信息相對(duì)應(yīng)的語(yǔ)義。一般來(lái)說(shuō)，由符合標(biāo)準(zhǔn)(例如，MPEG-1，MPEG-2，MPEG-4，和MPEG-4AVC)的編碼器600產(chǎn)生的位流只包括對(duì)于該標(biāo)準(zhǔn)來(lái)說(shuō)必需的信息。因此，存在只有符合該標(biāo)準(zhǔn)的解碼器才能夠?qū)⒃撐涣髦貥?gòu)為運(yùn)動(dòng)圖像的局限性。然而，按照本發(fā)明的優(yōu)選實(shí)施例的編碼器600從先前所存儲(chǔ)的語(yǔ)法樹中提取對(duì)于相應(yīng)標(biāo)準(zhǔn)來(lái)說(shuō)所必需的信息并且產(chǎn)生包含所產(chǎn)生的規(guī)則信息的全位流。按照本發(fā)明的優(yōu)選實(shí)施例的解碼器300能夠不管編碼器所采用的標(biāo)準(zhǔn)如何通過(guò)使用該全位流中所包含的規(guī)則信息來(lái)將位流重構(gòu)為運(yùn)動(dòng)圖像。所述規(guī)則描述信息包括位流中的元素之間的連通性信息和由對(duì)應(yīng)于語(yǔ)法元素的語(yǔ)法樹的索引表示的分支信息。連通性信息是關(guān)于組元素和/或信息元素之間的連續(xù)連接的信息，并且分支信息是關(guān)于依賴于對(duì)某一條件的滿足在信息元素之間的不連續(xù)連接(例如，信息元素的配置變化和組元素的變化)的信息。規(guī)則信息可以例如以文本類型或二進(jìn)制代碼類型被包含在全位流中。圖5是以圖表示出組元素規(guī)則的圖示。該規(guī)則的文本描述在表2中被示出。圖5和表2中所標(biāo)記的數(shù)字是表l中的索引。如圖5中所示，各個(gè)組元素中所包含的信息元素以預(yù)定關(guān)系排列。也就是說(shuō)，與標(biāo)準(zhǔn)對(duì)應(yīng)的規(guī)則信息可以通過(guò)在位流的分級(jí)結(jié)構(gòu)的基礎(chǔ)上組合分級(jí)組元素的規(guī)則信息來(lái)構(gòu)建。例如，在MPEG-4的情況下，組元素可以以才艮、VS、V0、V0L、V0P、MB、和B的順序名》歹'J。這里，"才艮"以相同方式被用于所有標(biāo)準(zhǔn)，并且指示起始部分。組元素VS能夠以6—>7—>8—>9—>1—>10的信息元素順序來(lái)構(gòu)建位流。連通性信息以(當(dāng)前節(jié)點(diǎn)、后續(xù)節(jié)點(diǎn))的形式來(lái)表示，其總是起始于S(起始)節(jié)點(diǎn)，經(jīng)由連續(xù)信息節(jié)點(diǎn)，結(jié)束于E(結(jié)束)節(jié)點(diǎn)。參考圖5中所示的組元素VS的規(guī)則，存在兩個(gè)分支。信息元素"7"可以根據(jù)條件分叉到信息元素"8"和信息元素"1"。信息元素"1"可以分叉到信息元素"1"和信息元素"10"。這里，信息元素"1"指示如表l中所示的不同組元素(即V0),并且大部分組元素具有循環(huán)結(jié)構(gòu)。例如，這是因?yàn)橐粋€(gè)運(yùn)動(dòng)圖像具有幾張圖像連續(xù)被表示的特征。表2示出圖5中以圖表的形式示出的規(guī)則的文本描述。也就是說(shuō)，連通性信息和分支信息以文本描述(TD)被記錄。在全位流中，可以在某一位置上包含預(yù)定類型的信息(例如，文本形式的規(guī)則描述信息或二進(jìn)制代碼形式的規(guī)則描述信息)。[表2〗表2:文本描述<table>tableseeoriginaldocumentpage18</column></row><table><table>tableseeoriginaldocumentpage19</column></row><table>連通性(S，74)'(74,75),(75,76),(76,77),(77,78),(78，E)如上所述，連通性信息總是起始于s(起始)節(jié)點(diǎn)，經(jīng)由連續(xù)信息元素，并且結(jié)束于E(結(jié)束)節(jié)點(diǎn)。如表2中所示，當(dāng)組元素"VS"的規(guī)則以文本表示時(shí)，信息元素"7"和信息元素"1"的分支信息能夠以對(duì)應(yīng)于條件的輸入部分和根據(jù)輸入條件而分叉的目標(biāo)信息元素來(lái)表示。在連通性信息的兩個(gè)或更多當(dāng)前節(jié)點(diǎn)所定位的信息元素(例如，在VS的情況下(7，8)和(7，1)，(1,1)和(1，E)等)處判斷輸入條件。所述分支信息以兩個(gè)或更多當(dāng)前節(jié)點(diǎn)所位于的信息元素的順序連續(xù)地被使用。例如，關(guān)于信息元素"7"的分支信息是"分支后續(xù)位(32)==用戶—數(shù)據(jù)-起始-代碼，情況1(8)，情況2(1)，，，當(dāng)后續(xù)32位是"用戶-數(shù)據(jù)—起始—代碼(user—data-start-code)"時(shí)，該信息元素"7"分叉到信息元素(8)，否則分叉到信息元素"1"。類似地，關(guān)于信息元素"1"的分支信息是"分支V0循環(huán)，情況l(l)，情況2(E)"。分支信息中所包括的情況()的數(shù)目可以等于分支的數(shù)目。所述識(shí)別部分可以使用全位流中所包含的(或獨(dú)立于位流接收到的)規(guī)則信息(或規(guī)則描述信息)和先前存儲(chǔ)的(或全位流中所包含的)語(yǔ)法樹來(lái)產(chǎn)生識(shí)別信息(即語(yǔ)法信息(諸如語(yǔ)法順序、語(yǔ)法長(zhǎng)度和數(shù)據(jù)類型)和對(duì)應(yīng)于該語(yǔ)法信息的語(yǔ)義)。所產(chǎn)生的識(shí)別信息被提供給分析單元，從而分析該位流。識(shí)別信息可以進(jìn)一步包括在產(chǎn)生位流時(shí)所采用的標(biāo)準(zhǔn)信息(例如，MPEG-l,MPEG-2，MPEG-4，和MPEG-4AVC)。當(dāng)按照本發(fā)明的優(yōu)選實(shí)施例的解碼器300單獨(dú)地或并行地包括用于解碼與標(biāo)準(zhǔn)對(duì)應(yīng)的位流的元件時(shí)，可以使用識(shí)別信息中所包含的標(biāo)準(zhǔn)信息來(lái)確定位流的解碼路徑(即連續(xù)的元素的選擇路徑)。按照本發(fā)明的優(yōu)選實(shí)施例的編碼器圖6是示意性示出按照本發(fā)明的優(yōu)選實(shí)施例的編碼器的配置的圖示。如圖6中所示，按照本發(fā)明的優(yōu)選實(shí)施例的編碼器600除了已知編碼器200(在下文中，稱為"編碼單元，，)的元件之外進(jìn)一步包括條件信息產(chǎn)生單元610。編碼器600的所示出的配置只是一個(gè)例子。任何配置只要其能夠?qū)⑤斎脒\(yùn)動(dòng)圖像編碼為位流就可以被采用，并且可以根據(jù)所采用的標(biāo)準(zhǔn)對(duì)該配置進(jìn)行不同修改。條件信息產(chǎn)生單元610可以如圖6中所示依賴性地耦合到可變長(zhǎng)度編碼單元235，可以被插入到可變長(zhǎng)度編碼單元235中，或者可以被布置在可變長(zhǎng)度編碼單元235的后級(jí)。當(dāng)然，顯然可以將條件信息產(chǎn)生單元610另外設(shè)置在開始編碼操作的最前級(jí)，以便產(chǎn)生關(guān)于位流的報(bào)頭部分的規(guī)則信息。例如，可以將條件信息產(chǎn)生單元610實(shí)施為有限狀態(tài)機(jī)(FSM)。本說(shuō)明書中的可變長(zhǎng)度編碼單元235只指示在編碼器600中用于最終執(zhí)行編碼操作以產(chǎn)生位流的元件(例如，編碼單元)，但是其并不限制本發(fā)明的范圍。條件信息產(chǎn)生單元610包括存儲(chǔ)部分和產(chǎn)生部分，該存儲(chǔ)部分存儲(chǔ)語(yǔ)法樹以便產(chǎn)生全位流的(或?qū)?yīng)于全位流的)規(guī)則信息，產(chǎn)生部分在產(chǎn)生位流時(shí)使用該語(yǔ)法樹產(chǎn)生與位對(duì)應(yīng)的規(guī)則信息。規(guī)則信息可以包括語(yǔ)法信息(諸如語(yǔ)法順序、語(yǔ)法長(zhǎng)度和數(shù)據(jù)類型)和與語(yǔ)法信息對(duì)應(yīng)的語(yǔ)義。規(guī)則信息可以進(jìn)一步包括在編碼器600中產(chǎn)生該位流所采用的標(biāo)準(zhǔn)信息。當(dāng)事先指定規(guī)則信息與相應(yīng)編碼器600相對(duì)應(yīng)時(shí)，顯然規(guī)則信息不是獨(dú)立地被產(chǎn)生的，而是可以使用預(yù)先指定的規(guī)則信息。編碼單元(例如，可變長(zhǎng)度編碼單元235)產(chǎn)生全位流，在該全位流中在其預(yù)定區(qū)域中包含有由條件信息產(chǎn)生單元610提供的規(guī)則信息(和標(biāo)準(zhǔn)信息)。該全位流可以以規(guī)則信息、報(bào)頭信息和數(shù)據(jù)的順序被構(gòu)建，或者以報(bào)頭規(guī)則信息、報(bào)頭信息、數(shù)據(jù)規(guī)則信息和數(shù)據(jù)的順序被構(gòu)建。如上所述，也顯然的是，按照本發(fā)明的優(yōu)選實(shí)施例的編碼器600可以通過(guò)以獨(dú)立電子文件(或數(shù)據(jù))的形式管理規(guī)則信息來(lái)以只具有一般報(bào)頭信息和壓縮數(shù)據(jù)的已知位流的形式來(lái)編碼位流。編碼單元可以允許將存儲(chǔ)部分中所存儲(chǔ)的語(yǔ)法樹插入到全位流中。當(dāng)語(yǔ)法樹被插入到全位流中時(shí)，解碼器300可以在不單獨(dú)具有語(yǔ)法樹的情況下將該全位流重構(gòu)為運(yùn)動(dòng)圖像。本領(lǐng)域技術(shù)人員基于在解碼器300中使用語(yǔ)法樹來(lái)產(chǎn)生識(shí)別信息的方法可以容易地理解在編碼器600中使用先前存儲(chǔ)的語(yǔ)法樹來(lái)產(chǎn)生與位流中的位相對(duì)應(yīng)的規(guī)則信息的方法，因而將省略對(duì)該方法的說(shuō)明。如上所述，按照本發(fā)明的優(yōu)選實(shí)施例的全位流編碼/解碼方法能夠促進(jìn)一種標(biāo)準(zhǔn)中或不同標(biāo)準(zhǔn)(或編解碼器)之間的語(yǔ)法變化。也就是說(shuō)，在按照特定標(biāo)準(zhǔn)所產(chǎn)生的位流中，可以改變語(yǔ)法順序，以便插入新的語(yǔ)法或刪除現(xiàn)有語(yǔ)法。然而，按照現(xiàn)有技術(shù)，存在在改變語(yǔ)法時(shí)解碼器不能正常地解碼位流的問(wèn)題。例如，當(dāng)具有信息ABC的位流被改變?yōu)榫哂行畔CB時(shí)，解碼器不能夠識(shí)別該變化并且不能正常地解碼該位流。當(dāng)新插入F以構(gòu)成位流信息ABFC時(shí)，或者將B刪除以構(gòu)成位流信息AC時(shí)，存在相同問(wèn)題。然而，在按照本發(fā)明的優(yōu)選實(shí)施例的全位流編碼/解碼方法和設(shè)備中，因?yàn)閷⑾鄳?yīng)位流的規(guī)則信息包含在全位流中，條件信息提取單元310使用語(yǔ)法樹產(chǎn)生識(shí)別信息并且使用該識(shí)別信息來(lái)分析該位流，因此即使在上述情況下也能夠執(zhí)行平滑的解碼操作。按照本發(fā)明的另一個(gè)實(shí)施例的解碼器和語(yǔ)法分析方法圖7是示意性示出按照本發(fā)明的另一優(yōu)選實(shí)施例的解碼器的配置的圖示；圖8是示意性示出按照本發(fā)明的另一優(yōu)選實(shí)施例的語(yǔ)法分析單元的配置的圖示；以及圖9是示出按照本發(fā)明的另一優(yōu)選實(shí)施例的語(yǔ)法分析過(guò)程的圖示。如圖7中所示，按照本發(fā)明的解碼器700除了已知的解碼器100(在下文中稱為"解碼單元")的配置外進(jìn)一步包括語(yǔ)法分析單元710。解碼器700可以進(jìn)一步包括元素信息存儲(chǔ)單元720。解碼器700的所示出的配置只是一個(gè)例子。任何配置只要其能夠?qū)⑤斎胛涣髦貥?gòu)為運(yùn)動(dòng)圖像就可以被采用，并且可以根據(jù)所采用的標(biāo)準(zhǔn)對(duì)該配置進(jìn)行不同修改。已知的解碼單元100可以進(jìn)一步包括用于分析語(yǔ)法的元件，但是在兩者之間在處理語(yǔ)法的過(guò)程方面存在許多差異?？梢詮囊韵抡f(shuō)明容易地理解該差異。語(yǔ)法分析單元710可以如圖7中所示^f皮設(shè)置在可變長(zhǎng)度解碼單元110前面。在這種情況下，當(dāng)按照位流的報(bào)頭區(qū)域中所包含的信息讀取特定長(zhǎng)度范圍的數(shù)據(jù)、執(zhí)行霍夫曼解碼操作并且產(chǎn)生語(yǔ)義數(shù)據(jù)的時(shí)候，素信息。當(dāng)然，語(yǔ)法分析單元710可以被插入到可變長(zhǎng)度解碼單元110中或者可以與可變長(zhǎng)度解碼單元110并行耦合。應(yīng)該給與可變長(zhǎng)度解碼單元110并行耦合的語(yǔ)法分析單元710提供由可變長(zhǎng)度解碼單元110接收的位流(或報(bào)頭區(qū)域的信息)，以便分析/產(chǎn)生元素信息并且將該元素信息存儲(chǔ)在元素信息存儲(chǔ)單元720中。語(yǔ)法分析單元710可以通過(guò)有限狀態(tài)機(jī)(FSM)來(lái)實(shí)施。語(yǔ)法分析單元710通過(guò)使用從全位流中提取出的語(yǔ)法規(guī)則信息、先前存儲(chǔ)的語(yǔ)法元素表和控制信號(hào)/上下文信息表來(lái)順序地分析與語(yǔ)法元素對(duì)應(yīng)的元素信息(例如，語(yǔ)法元素的順序、語(yǔ)法元素的長(zhǎng)度、語(yǔ)法元素的語(yǔ)法類型、語(yǔ)法元素之間的關(guān)系、和使用該語(yǔ)法元素的其它元素的范圍)，并且隨后將所分析的元素信息存儲(chǔ)在元素信息存儲(chǔ)單元72t)中。也就是說(shuō)，元素信息包括稍后將描述的SET輸出值和CSCIT輸出值?？勺冮L(zhǎng)度解碼單元110可以使用元素信息存儲(chǔ)單元720中所存儲(chǔ)的元素信息來(lái)產(chǎn)生語(yǔ)義數(shù)據(jù)。在另一種方法中，語(yǔ)法分析單元710可以將所分析的元素信息發(fā)送給可變長(zhǎng)度解碼單元110，按照需要對(duì)相應(yīng)的元素信息進(jìn)行熵解碼，并且將解碼后的元素信息存儲(chǔ)在元素信息存儲(chǔ)單元720中。以此方式，元素信息存儲(chǔ)單元720中存儲(chǔ)元素信息的主體可以是語(yǔ)法分析單元710或可變長(zhǎng)度解碼單元110，并且可以根據(jù)設(shè)計(jì)或?qū)嵤┑谋憷恢付ā４鎯?chǔ)元素信息的主體可以是語(yǔ)法分析單元710和可變長(zhǎng)度解碼單元110，并且各單元中所存儲(chǔ)的元素信息的類型可以彼此不同地被指定。對(duì)于下面的說(shuō)明來(lái)說(shuō)就是如此。在本說(shuō)明書中，全位流意味著除了由已知的編碼器200產(chǎn)生的一般位流外在某一區(qū)域中進(jìn)一步包括語(yǔ)法規(guī)則表的位流。語(yǔ)法規(guī)則信息被插入到或添加到一般位流的區(qū)域中以構(gòu)成全位流。優(yōu)選地，規(guī)則信息被設(shè)置在一般位流中的報(bào)頭信息之前的級(jí)處。顯然，除了語(yǔ)法規(guī)則表之外，全位流可以進(jìn)一步包括語(yǔ)法元素表和控制信號(hào)/上下文信息表中的至少一個(gè)。然而，當(dāng)全位流不包括語(yǔ)法元素表和控制信號(hào)/上下文信息表中的至少一個(gè)時(shí)，解碼器700或語(yǔ)法分析單元710應(yīng)該包括它們。為了方便起見(jiàn)，語(yǔ)法規(guī)則表、語(yǔ)法元素表和控制信號(hào)/上下文信息表以表格的形式來(lái)示出和描述，但是在實(shí)踐中該信息可以順序地被排列和顯示。例如，語(yǔ)法規(guī)則表、語(yǔ)法元素表和控制信號(hào)/上下文信息表可以以二進(jìn)制代碼的形式來(lái)進(jìn)行信息示出和/或描述。因此，可以簡(jiǎn)化信息的表示并且簡(jiǎn)化語(yǔ)法元素表的過(guò)程(參見(jiàn)圖4)的表示，從而簡(jiǎn)化對(duì)它們的實(shí)現(xiàn)和編譯?？梢允褂谜Z(yǔ)法分析功能來(lái)分析各種標(biāo)準(zhǔn)的位流。按照本發(fā)明的優(yōu)選實(shí)施例的解碼器700可以從編碼器接收全位流并且解碼該全位流中所包含的運(yùn)動(dòng)圖像數(shù)據(jù)，或者可以只從編碼器接收位流。在這種情況下，解碼器700應(yīng)該以附加數(shù)據(jù)或電子文件的形式從編碼器接收語(yǔ)法規(guī)則信息(和語(yǔ)法元素表和控制信號(hào)/上下文信息表中的至少一個(gè))。在本發(fā)明的該實(shí)施例中，假定編碼器iooo使用語(yǔ)法規(guī)則信息和位流來(lái)產(chǎn)生一個(gè)全位流，并且解碼器700使用該全位流中所包含的規(guī)則信息來(lái)解碼該位流中所包含的壓縮數(shù)據(jù)。當(dāng)語(yǔ)法分析單元710如圖7中所示被布置在可變長(zhǎng)度解碼單元110的前級(jí)時(shí)，可變長(zhǎng)度解碼單元110可以使用元素信息存儲(chǔ)單元720中所存儲(chǔ)的元素信息根據(jù)輸入位流產(chǎn)生語(yǔ)義數(shù)據(jù)?？勺冮L(zhǎng)度解碼單元110可以按照需要對(duì)從語(yǔ)法分析單元710接收到的元素信息進(jìn)行熵解碼(entropicallydecode)，并且可以如上所述將該元素信息存儲(chǔ)在元素信息存儲(chǔ)單元720中。在圖8中示意性示出了語(yǔ)法分析單元710的配置。如圖8中所示，語(yǔ)法分析單元710包括分析處理器。該分析處理器810使用語(yǔ)法元素表820、CSCI(控制信號(hào)/上下文信息)表830和語(yǔ)法規(guī)則表840來(lái)分析位流的報(bào)頭區(qū)域中所包含的語(yǔ)法元素，提取或產(chǎn)生元素信息，并且隨后將該元素信息存儲(chǔ)在元素信息存儲(chǔ)單元720中。如上所述，該分析處理器810可以將所提取或所產(chǎn)生的元素信息(例如，所分析的值)發(fā)送給可變長(zhǎng)度解碼單元110，并且可變長(zhǎng)度解碼單元110可以將所接收到的元素信息轉(zhuǎn)化為語(yǔ)義數(shù)據(jù)并且將該語(yǔ)義數(shù)據(jù)存儲(chǔ)在元素信息存儲(chǔ)單元720中。語(yǔ)法元素表820和CSCI表830可以被布置在語(yǔ)法分析單元710中。例如，當(dāng)語(yǔ)法分析單元710由程序代碼組合來(lái)實(shí)施時(shí)，對(duì)應(yīng)于語(yǔ)法元素表820和CSCI表830的信息可以一起被包括在內(nèi)。在語(yǔ)法元素表820和CSCI表830被存儲(chǔ)在附加的存儲(chǔ)單元中的狀態(tài)下，它們可以由分析處理器810在語(yǔ)法分析時(shí)進(jìn)行參考。類似地，全位流中所包含的或作為附加數(shù)據(jù)接收的語(yǔ)法規(guī)則表840可以被插入到語(yǔ)法分析單元810中以用于語(yǔ)法分析單元710的操作，或者可以被存儲(chǔ)在附加的存儲(chǔ)單元中以供參考。元素信息存儲(chǔ)單元720中所存儲(chǔ)的元素信息可以由操作用于分析后續(xù)的位流語(yǔ)法和/或解碼該位流的元件參考。元素信息存儲(chǔ)單元720中所存儲(chǔ)的元素信息可以包括使用語(yǔ)法元素表820、CSCI表830和語(yǔ)法規(guī)則表840所分析的元素的名稱和實(shí)際值。在分析語(yǔ)法元素的時(shí)候由語(yǔ)法元素表820、CSCI表830和語(yǔ)法規(guī)則表840提供的元素信息可以包括語(yǔ)法元素的順序、語(yǔ)法元素的長(zhǎng)度、語(yǔ)法元素的語(yǔ)法類型、語(yǔ)法元素之間的關(guān)系和使用該語(yǔ)法元素的其它元素的范圍。在下文中，將具體描述分析處理器810的語(yǔ)法分析方法。為了方便解釋，將語(yǔ)法元素表820稱為"SET",將CSCI表830稱為"CSCIT"，并且將語(yǔ)法規(guī)則表840稱為"RT，，。分析處理器810從接收到的全位流中提取出RT840，或者作為附加數(shù)據(jù)接收RT840。RT840可以如表3中所示被構(gòu)建。[表3]表3:RT的配置<table>tableseeoriginaldocumentpage26</column></row><table><table>tableseeoriginaldocumentpage27</column></row><table>)RE:語(yǔ)法解碼錯(cuò)誤分析處理器810可以通過(guò)使用RT來(lái)識(shí)別輸入位流中的語(yǔ)法元素之間的連通性信息。如表3中所示，RT840包括用于標(biāo)識(shí)語(yǔ)法元素之間的連通性的字段"索引號(hào)"、指示用于控制語(yǔ)法元素之間的連通性的輸入值(也就是說(shuō)先前存儲(chǔ)在元素信息存儲(chǔ)單元720中的任何元素信息(控制信號(hào)和上下文信息))的字段"輸入"、指示可以被連接到當(dāng)前語(yǔ)法元素的元素的編號(hào)的字段"分支號(hào)"、和指示與分支條件對(duì)應(yīng)的分支路徑的字段"分支#"。只有當(dāng)可連接的語(yǔ)法元素的數(shù)量是復(fù)數(shù)時(shí)，字段"輸入"才存在，并且可以使用值來(lái)控制分支。例如，因?yàn)?索引號(hào)"R2沒(méi)有分支，所以其輸入值不存在，但是因?yàn)?索引號(hào)"R3有分支，所以其輸入值存在。字段"分支#"具有用于使相應(yīng)路徑分叉的分支條件(例如，C^-FALSE(假))。當(dāng)不存在分支條件時(shí)，與"索引號(hào)，，R5類似，字段"分支r，總是被識(shí)別為"TRUE(真)"。在分支條件的后面，描述了語(yǔ)法元素指定信息(例如，SET820中的索引號(hào)"S9")和RT840中的下一連通性信息(例如，RT840中諸如"R9"的索引號(hào))。以這種方式，按照本發(fā)明的優(yōu)選實(shí)施例的解碼器700具有如下優(yōu)點(diǎn)即使當(dāng)建立了新的標(biāo)準(zhǔn)或改變了(例如，更正、添加或刪除)現(xiàn)有標(biāo)準(zhǔn)的語(yǔ)法結(jié)構(gòu)的時(shí)候，也可以通過(guò)只改變(例如，更正、添加或刪除)RT840中的相應(yīng)的信息來(lái)分析輸入位流的語(yǔ)法元素。分析處理器810使用參考SET820的語(yǔ)法元素指定信息來(lái)提取或產(chǎn)生SET輸出值，并且將所提取或所產(chǎn)生的元素信息存儲(chǔ)在元素信息存儲(chǔ)單元720中。如上所述，顯然，分析處理器810能夠?qū)⑺崛』蛩a(chǎn)生的元素信息(例如所分析的值)發(fā)送給可變長(zhǎng)度解碼單元110，并且可變長(zhǎng)度解碼單元110能夠?qū)⒔邮盏降脑匦畔⑥D(zhuǎn)化為語(yǔ)義數(shù)據(jù)并且將該語(yǔ)義數(shù)據(jù)存儲(chǔ)在元素信息存儲(chǔ)單元720中。該SET輸出值可以是控制信號(hào)和上下文信息。SET820可以如表4中所示被配置。[表4]表4:SET的配置<table>tableseeoriginaldocumentpage29</column></row><table><table>tableseeoriginaldocumentpage30</column></row><table><table>tableseeoriginaldocumentpage31</column></row><table>S5Vo—起始_代碼32位字符串1ReadibsIfibs=(k000001B5,CI=TRUEElseCI=FALSES6是—VO一標(biāo)識(shí)符l位標(biāo)志4ReadibsC4=ibsS7VO一verid5ReadibsC5=ibsS8VO—優(yōu)先權(quán)3位6ReadibsC6=ibsS9VO—類型4位1ReadibsIf(ibs-測(cè)'C1=TRUEElseCl=FALSES10視頻-信號(hào)-類型l位7ReadibsC7=ibs1)ibs:輸入位串2)vbs:可變位串3)在描述SET的過(guò)程中，可能存在重復(fù)的操作(諸如S6，S7，S8，S10)。如表4中所示，SET820包括每個(gè)語(yǔ)法元素的索引、名稱、輸入數(shù)據(jù)、輸出數(shù)據(jù)和過(guò)程。索引是用作RT840中的語(yǔ)法元素指定信息的標(biāo)識(shí)符，并且輸入數(shù)據(jù)指示作為位流的數(shù)據(jù)的相應(yīng)數(shù)據(jù)的長(zhǎng)度。輸出數(shù)據(jù)用作控制信號(hào)和上下文信息，并且通過(guò)每個(gè)語(yǔ)法元素索引所指定的過(guò)程來(lái)產(chǎn)生或提取。順帶提及，一般為了執(zhí)行指定的過(guò)程，應(yīng)該通過(guò)可變長(zhǎng)度解碼單元110將輸出數(shù)據(jù)轉(zhuǎn)化為語(yǔ)義數(shù)據(jù)。這是在可變長(zhǎng)度表中存在相應(yīng)數(shù)據(jù)的情況。然而，當(dāng)可變長(zhǎng)度表不是必需的時(shí)候，在指定的過(guò)程中處理初始語(yǔ)法值。在表4中部分地重復(fù)標(biāo)記了用于標(biāo)識(shí)對(duì)應(yīng)于語(yǔ)法元素的輸出(CSCI)數(shù)據(jù)的符號(hào)(例如，Cl)，但是這是為了該符號(hào)與CSCIT830的索引一致。如果只能夠產(chǎn)生對(duì)應(yīng)的CSCIT輸出值，可以不重復(fù)指定與所有語(yǔ)法元素對(duì)應(yīng)的符號(hào)(例如，Cl)。例如，索引是"Sl"的語(yǔ)法元素的名稱是"Vo—sequence—start—code(Vo-序列—起始-代碼)"，輸入數(shù)據(jù)是位流中的32位字符串，并且產(chǎn)生或提取與過(guò)程對(duì)應(yīng)的SET輸出值。分析處理器810可以在使用SET820產(chǎn)生或提取SET輸出值的時(shí)候?qū)δ硞€(gè)語(yǔ)法元素(例如，索引S2，S6，S7，S8，S10等)執(zhí)行重復(fù)操作。關(guān)于由分析處理器810使用SET820產(chǎn)生或提取并且存儲(chǔ)在元素信息存儲(chǔ)單元720中的SET輸出值的詳細(xì)信息(也就是說(shuō)CSCIT輸出值)使用CSCIT830來(lái)產(chǎn)生，并且所產(chǎn)生的CSCIT輸出值被存儲(chǔ)在元素信息存儲(chǔ)單元720中。這里，CSCIT輸出值可以包括CSCIT的語(yǔ)義和對(duì)應(yīng)的實(shí)際值。.CSCIT830可以如表5中所示被配置。[表5]表5:CSCIT的配置索引號(hào)控制信號(hào)/上下文信息描述全局/局部CI解碼_0K布爾l位標(biāo)志語(yǔ)法FUC2簡(jiǎn)檔_級(jí)別_指示[8位整數(shù)所有C3用戶-數(shù)據(jù)8位整數(shù)*所有C4是，0_標(biāo)識(shí)符l位標(biāo)志語(yǔ)法FUC5VO一VER一ID4位標(biāo)志所有C6VO一優(yōu)先權(quán)3位所有C7視頻-信號(hào)-類型l位語(yǔ)法FU…1)*:序列或陣列2)全局/局部如果CSCI只在語(yǔ)法分析FU(功能單元)中被使用，則它是局部的。如表5中所示，CSCIT830包括由SET輸出值的標(biāo)識(shí)符(例如C1)標(biāo)識(shí)的索引、該SET輸出值的名稱、該SET輸出值的特征、該SET輸出值的使用范圍(也就是說(shuō)，整個(gè)解碼過(guò)程或整個(gè)解碼過(guò)程的一部分(例如，語(yǔ)法分析過(guò)程))。在下文中，將參考圖9簡(jiǎn)要地描述語(yǔ)法分析單元710在位流的報(bào)頭區(qū)域中進(jìn)行的語(yǔ)法分析過(guò)程。圖9所示的空?qǐng)A形指示"空"值(參見(jiàn)RT840)。首先，當(dāng)輸入位流的時(shí)候，語(yǔ)法分析單元710使用RT840(參見(jiàn)表3)從索引號(hào)"RO"開始它的操作。因?yàn)檎Z(yǔ)法分析單元710在對(duì)RT840中的索引號(hào)"RO"的處理中不需要輸入值，所以語(yǔ)法分析單元710分析條件"真(True)，，被滿足并且隨后處理SET820的索引號(hào)"S1"(參見(jiàn)表4)。也就是說(shuō)，如表4中所示，RT840的索引號(hào)"RO"的分支條件被指定為"TRUE—>(S1，Rl)，，。當(dāng)條件"真，，被滿足時(shí)，語(yǔ)法分析單元710處理SET820的索引號(hào)"SI"(參見(jiàn)表4)并且隨后處理RT840的索引號(hào)"R1"。為了處理SET820中的索引號(hào)"S1",語(yǔ)法分析單元710從位流的報(bào)頭區(qū)域中讀取由32位字符串形成的語(yǔ)法元素"Vo-sequence—start—data"。從位流的報(bào)頭區(qū)域中讀出語(yǔ)法元素的方法對(duì)于本領(lǐng)域技術(shù)人員來(lái)說(shuō)是顯而易見(jiàn)的，所以將省略對(duì)其的描述。隨后，語(yǔ)法分析單元710纟艮據(jù)所述過(guò)程(即，如果ibs==0x000001Bl)確定讀出值是否為"真，，或"假(False)"，并且將所確定的值作為SET輸出值存儲(chǔ)在元素信息存儲(chǔ)單元720中。如上所述，元素信息在元素信息存儲(chǔ)單元720中的存儲(chǔ)可以由可變長(zhǎng)度解碼單元110執(zhí)行。語(yǔ)法分析單元710通過(guò)使用CSCIT830來(lái)讀出與所確定的SET輸出值(即Cl)對(duì)應(yīng)的CSCIT輸出值(即CSCI的語(yǔ)義和對(duì)應(yīng)的值)，并且將讀出值存儲(chǔ)在元素信息存儲(chǔ)單元720中。語(yǔ)法分析單元710在處理了SET820中的索引號(hào)"SI"之后處理RT840中的索引號(hào)"R1"。因?yàn)檎Z(yǔ)法分析單元710為了處理RT840中的索引號(hào)"R1"而需要輸入值"C1",所以語(yǔ)法分析單元710通過(guò)處理索引號(hào)"RO"來(lái)讀出元素信息存儲(chǔ)單元720中所存儲(chǔ)的控制信號(hào)和上下文信息，并且使用讀出信息作為輸入值。這樣，按照本發(fā)明的優(yōu)選實(shí)施例的語(yǔ)法分析單元710在語(yǔ)法元素分析的時(shí)候能夠使用由先前的語(yǔ)法元素分析所提取或產(chǎn)生的信息。類似地，在解碼位流的時(shí)候，元素信息存儲(chǔ)單元720中所存儲(chǔ)的元素信息(即作為SET輸出值和CSCIT輸出值輸出的信息)可以由其它元件使用。當(dāng)從元素信息存儲(chǔ)單元720讀出的用于處理RT840中的索引號(hào)"R1"的CSCIT信息為"真，，的時(shí)候，語(yǔ)法分析單元710處理SET820中的索引號(hào)"S2"(并且根據(jù)CSCIT830產(chǎn)生與SET820中的索引號(hào)"S2"的處理結(jié)果對(duì)應(yīng)的CSCIT輸出值)，并且隨后處理RT840中的索引號(hào)"R2"。然而，當(dāng)讀出CSCIT信息為"假，，的時(shí)候，語(yǔ)法分析單元710處理"NULL(空)，，以確定語(yǔ)法解碼錯(cuò)誤(索引號(hào)"RE")。通過(guò)重復(fù)上述過(guò)程，可以完成圖9中所示的對(duì)位流的報(bào)頭區(qū)域的語(yǔ)法分析過(guò)程。在該語(yǔ)法分析過(guò)程中所提取或所產(chǎn)生的元素信息被存儲(chǔ)在元素信息存儲(chǔ)單元720中，并且能夠被用于后續(xù)語(yǔ)法元素的分析或解碼。在表6中示出了上述語(yǔ)法分析過(guò)程。[表6]表6:語(yǔ)法分析流程<table>tableseeoriginaldocumentpage37</column></row><table>表6中所示的流程以Z字形順序從左上端被分析。也就是說(shuō)，分析處理器810以R0、Sl和Cl的順序執(zhí)行語(yǔ)法元素分析，其中Cl被用作Rl的輸入值，并且隨后以S2和C2的順序執(zhí)行語(yǔ)法元素分析。按照本發(fā)明的另一個(gè)示范實(shí)施例的編碼器圖IO是示意性示出按照本發(fā)明的另一個(gè)示范實(shí)施例的編碼器的配置的圖示。如圖10中所示，按照本發(fā)明的該示范實(shí)施例的編碼器1000除了已知的編碼器200(在下文中稱為"編碼單元，，)的元件外進(jìn)一步包括RT信息產(chǎn)生單元1010。編碼器1000的所示出的配置只是一個(gè)例子。任何配置只要其能夠?qū)⑤斎脒\(yùn)動(dòng)圖像編碼為位流就可以被采用，并且可以根據(jù)所采用的標(biāo)準(zhǔn)對(duì)該配置進(jìn)行不同改變。RT信息產(chǎn)生單元1010可以如圖10中所示依賴性地耦合到可變長(zhǎng)度編碼單元235，可以被插入到可變長(zhǎng)度編碼單元235中，或者可以被布置在可變長(zhǎng)度編碼單元235的后級(jí)。這是因?yàn)樵诰幋a過(guò)程中RT840通常是連續(xù)地且相繼地產(chǎn)生的。當(dāng)然，RT信息產(chǎn)生單元1010的位置可以根據(jù)設(shè)計(jì)和實(shí)現(xiàn)方法進(jìn)行不同修改。例如，RT信息產(chǎn)生單元1010可以被實(shí)施為有限狀態(tài)機(jī)(FSM)。參照上面對(duì)解碼器700的描述，允許RT信息產(chǎn)生單元1010產(chǎn)生RT信息的方法能夠容易地被理解，所以將省略對(duì)該方法的描述。RT信息產(chǎn)生單元1010產(chǎn)生RT信息所需的元素對(duì)本領(lǐng)域技術(shù)人員來(lái)說(shuō)將是顯而易見(jiàn)的，所以也將省略對(duì)其的描述。RT信息產(chǎn)生單元1010能夠產(chǎn)生全位流，或者請(qǐng)求可變長(zhǎng)度編碼單元235產(chǎn)生該全位流，其中所產(chǎn)生的RT信息被添加到該全位流中。RT信息產(chǎn)生單元1010所產(chǎn)生的RT信息可以以獨(dú)立數(shù)據(jù)或文件的形式從RT信息產(chǎn)生單元1010或可變長(zhǎng)度編碼單元235被發(fā)送到解碼器700。如上所述，除了將RT840提供給解碼器700之外，RT信息產(chǎn)生單元1010可以提供SET820和CSCIT830中的至少一個(gè)。本說(shuō)明書中的可變長(zhǎng)度編碼單元235只指示解碼器300中的用于最后執(zhí)行編碼操作以產(chǎn)生位流的元件(例如，編碼單元)，但是本發(fā)明的范圍并不由此受限制。如上所述，按照本發(fā)明的解碼器和語(yǔ)法分析方法能夠促進(jìn)對(duì)一個(gè)標(biāo)準(zhǔn)(或編解碼器)或不同標(biāo)準(zhǔn)(或編解碼器)之間的語(yǔ)法元素的分析。也就是說(shuō)，可以改變按照特定標(biāo)準(zhǔn)所產(chǎn)生的位流中的語(yǔ)法元素的順序，以便在其中插入新的語(yǔ)法元素或刪除現(xiàn)有的語(yǔ)法元素。按照已知技術(shù)，存在在改變語(yǔ)法元素的時(shí)候解碼器不能正常地解碼位流的問(wèn)題。例如，當(dāng)具有信息ABC的位流被改變?yōu)榫哂行畔CB時(shí)，解碼器不能夠識(shí)別該變化并且不能正常地解碼該位流。當(dāng)新插入F以構(gòu)成具有信息ABFC的位流的時(shí)候，或者當(dāng)將B刪除以構(gòu)成具有信息AC的位流的時(shí)候，存在相同問(wèn)題。然而，在按照本發(fā)明的用于解碼位流的解碼器和語(yǔ)法分析方法中，因?yàn)樵谌涣髦邪琑T840或者作為獨(dú)立數(shù)據(jù)提供RT840，所以解碼器能夠執(zhí)行平滑的解碼操作。盡管已經(jīng)參考MPEG-4描述了按照本發(fā)明的用于解碼位流的解碼器和語(yǔ)法分析方法，但是本發(fā)明可以適用于MPEG-1、MPEG-2、MPEG-4AVC和其它運(yùn)動(dòng)圖像編碼/解碼標(biāo)準(zhǔn)而沒(méi)有任何限制。本發(fā)明的附圖和詳細(xì)描述意圖用于例示本發(fā)明，而不是意圖限制所附權(quán)利要求中所述的本發(fā)明的范圍。本領(lǐng)域技術(shù)人員能夠理解可以在其中進(jìn)行各種修改。因此，本發(fā)明的技術(shù)保護(hù)范圍將以所附權(quán)利要求中所述的技術(shù)精神和范圍來(lái)確定。工業(yè)適用性按照上述的本發(fā)明的示范實(shí)施例，可以通過(guò)使用相同的信息識(shí)別方法來(lái)解碼以對(duì)應(yīng)于各種標(biāo)準(zhǔn)(例如，MPEG-1、MPEG-2、MPEG-4和MPEG-4AVC)的各種類型(語(yǔ)法、語(yǔ)義)編碼的位流。按照本發(fā)明，可以執(zhí)行正常的解碼操作，而不管在編碼位流時(shí)語(yǔ)法的變化。按照本發(fā)明，可以以統(tǒng)一方式參照語(yǔ)義相似性管理各種標(biāo)準(zhǔn)的各種語(yǔ)法結(jié)構(gòu)。按照本發(fā)明，可以容易地分析位流語(yǔ)法以便利用統(tǒng)一的編解碼器和/或通用編解碼器來(lái)解碼各種類型的位流。按照本發(fā)明，可以普遍采用用于解碼各種類型的位流的語(yǔ)法分析方法。按照本發(fā)明，可以允許被用于解碼位流的元件共享所分析的語(yǔ)法的元素信息(即由語(yǔ)法元素分析所產(chǎn)生的信息)。按照本發(fā)明，可以使用元素信息(即由語(yǔ)法元素分析所產(chǎn)生的信息)來(lái)對(duì)后續(xù)位流進(jìn)行語(yǔ)法元素分析。按照本發(fā)明，可以標(biāo)準(zhǔn)化用于統(tǒng)一解碼位流的概念和結(jié)構(gòu)。權(quán)利要求1.一種解碼器，包括條件信息提取單元，使用語(yǔ)法樹信息和規(guī)則描述信息來(lái)產(chǎn)生識(shí)別信息，所述語(yǔ)法樹信息指示在分別與輸入位流的位對(duì)應(yīng)的語(yǔ)法元素之間的分級(jí)結(jié)構(gòu)，所述規(guī)則描述信息指示所述語(yǔ)法元素之間的連通性；和解碼單元，使用所述識(shí)別信息將所述位流中所包含的數(shù)據(jù)解碼為運(yùn)動(dòng)圖像數(shù)據(jù)。2.按照權(quán)利要求1所述的解碼器，其中所述語(yǔ)法樹信息指示多個(gè)組元素和多個(gè)信息元素之間的分級(jí)相關(guān)性，所述識(shí)別信息包括與所述位流中的位對(duì)應(yīng)的語(yǔ)法信息和與所述語(yǔ)法信息對(duì)應(yīng)的語(yǔ)義，并且所述語(yǔ)法信息包括語(yǔ)法順序、語(yǔ)法長(zhǎng)度和語(yǔ)法數(shù)據(jù)類型中的至少一個(gè)。3.按照權(quán)利要求1所述的解碼器，其中由所述規(guī)則描述信息表示的連通性包括組元素和信息元素之間的連通性信息和分支信息，并且所述分支信息根據(jù)對(duì)預(yù)定條件的滿足改變與當(dāng)前信息元素連接的信息元素。4.按照權(quán)利要求1所述的解碼器，其中所述解碼器獨(dú)立地接收所述規(guī)則描述信息和所述位流。5.按照權(quán)利要求1所述的解碼器，其中所述解碼器接收將所述規(guī)則描述信息和所述位流統(tǒng)一在一個(gè)數(shù)據(jù)中的全位流。6.按照權(quán)利要求4或5所述的解碼器，其中所述解碼器還接收所述語(yǔ)法樹信息和由已經(jīng)產(chǎn)生所述位流的編碼器所采用的標(biāo)準(zhǔn)信息中的至少一個(gè)。7.按照權(quán)利要求1所述的解碼器，其中能夠添加、刪除或更新所述語(yǔ)法樹信息中所包含的語(yǔ)法元素、語(yǔ)法元素之間的分級(jí)關(guān)系和與所述語(yǔ)法元素對(duì)應(yīng)的語(yǔ)義中的至少一個(gè)。8.—種編碼器，包括按照預(yù)定標(biāo)準(zhǔn)將輸入運(yùn)動(dòng)圖像編碼為位流的編碼單元；和條件信息產(chǎn)生單元，產(chǎn)生與對(duì)應(yīng)于所述位流的位的語(yǔ)法元素相對(duì)應(yīng)的規(guī)則信息，并且將該規(guī)則信息發(fā)送給所述編碼單元；其中所述編碼單元將所述位流和所述規(guī)則信息獨(dú)立地發(fā)送給解碼器，或者產(chǎn)生將所述位流和所述規(guī)則信息統(tǒng)一的全位流并且將該全位流發(fā)送給所述解碼器。9.按照權(quán)利要求8所述的編碼器，其中所述條件信息產(chǎn)生單元存儲(chǔ)指示語(yǔ)法元素之間的分級(jí)相關(guān)性的語(yǔ)法樹信息，并且使用與該語(yǔ)法樹信息中位的語(yǔ)法元素相對(duì)應(yīng)的信息來(lái)產(chǎn)生規(guī)則信息。10.按照權(quán)利要求8或9所述的編碼器，其中所述語(yǔ)法元素包括多個(gè)組元素和多個(gè)信息元素，所述規(guī)則信息包括所述組元素和所述信息元素之間的連通性信息和分支信息，并且所述分支信息根據(jù)對(duì)預(yù)定條件的滿足改變與當(dāng)前信息元素連接的信息元素。11.按照權(quán)利要求8所述的編碼器，其中所述全位流以規(guī)則信息、報(bào)頭信息和壓縮數(shù)據(jù)的順序來(lái)構(gòu)建，或者以報(bào)頭規(guī)則信息、報(bào)頭信息、數(shù)據(jù)規(guī)則信息、壓縮數(shù)據(jù)的順序來(lái)構(gòu)建。12.按照權(quán)利要求8所述的編碼器，其中所述規(guī)則信息進(jìn)一步包括由已經(jīng)產(chǎn)生所述全位流的編碼器所采用的標(biāo)準(zhǔn)信息。13.按照權(quán)利要求8所述的編碼器，其中能夠添加、刪除或更新所述語(yǔ)法樹信息中所包含的語(yǔ)法元素、語(yǔ)法元素之間的分級(jí)關(guān)系和與所述語(yǔ)法元素對(duì)應(yīng)的語(yǔ)義中的至少一個(gè)。14.一種解碼器的位流解碼方法，該方法包括接收位流；使用指示該位流的語(yǔ)法元素之間的分級(jí)結(jié)構(gòu)的語(yǔ)法樹信息和指示所述語(yǔ)法元素之間的連通性的規(guī)則描述信息來(lái)產(chǎn)生識(shí)別信息；以及使用所述識(shí)別信息將所述位流中所包含的數(shù)據(jù)解碼為運(yùn)動(dòng)圖像數(shù)據(jù)。15.按照權(quán)利要求14所述的位流解碼方法，其中所述語(yǔ)法樹信息指示多個(gè)組元素和多個(gè)信息元素之間的分級(jí)相關(guān)性，所述識(shí)別信息包括與所述位流的位對(duì)應(yīng)的語(yǔ)法信息和與該語(yǔ)法信息對(duì)應(yīng)的語(yǔ)義，并且所述語(yǔ)法信息包括語(yǔ)法順序、語(yǔ)法長(zhǎng)度和語(yǔ)法數(shù)據(jù)類型中的至少一個(gè)。16.按照權(quán)利要求14所述的位流解碼方法，其中由所述規(guī)則描述息，并且所述分支信息根據(jù)對(duì)預(yù)定條件的滿足改變與當(dāng)前信息元素連接的信息元素。17.按照權(quán)利要求14所述的位流解碼方法，其中所述解碼器獨(dú)立地接收所述規(guī)則描述信息和所述位流，或者接收將所述規(guī)則描述信息和所述位流統(tǒng)一在一個(gè)數(shù)據(jù)中的全位流。18.—種編碼器中的位流產(chǎn)生方法，該方法包括以下步驟按照預(yù)定標(biāo)準(zhǔn)將輸入運(yùn)動(dòng)圖像編碼為位流；產(chǎn)生與對(duì)應(yīng)于該位流的位的語(yǔ)法元素相對(duì)應(yīng)的規(guī)則信息；以及將該位流和該規(guī)則信息發(fā)送給解碼器。19.按照權(quán)利要求18所述的位流產(chǎn)生方法，其中所述發(fā)送步驟包括以下步驟產(chǎn)生將所述位流和所述規(guī)則信息統(tǒng)一的全位流；以及通過(guò)通信網(wǎng)絡(luò)將該全位流發(fā)送給所述解碼器。20.按照權(quán)利要求19所述的位流產(chǎn)生方法，其中以規(guī)則信息、報(bào)頭信息和壓縮數(shù)據(jù)的順序構(gòu)建所述全位流，或者以報(bào)頭規(guī)則信息、報(bào)頭信息、數(shù)據(jù)規(guī)則信息和壓縮數(shù)據(jù)的順序構(gòu)建所述全位流。21.—種解碼器，包括存儲(chǔ)與位流語(yǔ)法元素對(duì)應(yīng)的信息的元素信息存儲(chǔ)單元；語(yǔ)法分析單元，使用語(yǔ)法規(guī)則信息指定輸入位流的報(bào)頭區(qū)域中所包含的位流語(yǔ)法元素的分析順序，以所述語(yǔ)法元素的指定順序使用語(yǔ)法元素信息產(chǎn)生控制信號(hào)和上下文信息，并且將該控制信號(hào)和上下文信息存儲(chǔ)在所述元素信息存儲(chǔ)單元中；以及解碼單元，使用所述控制信號(hào)和上下文信息將所述位流中所包含的數(shù)據(jù)解碼為運(yùn)動(dòng)圖像數(shù)據(jù)。22.權(quán)利要求21所述的解碼器，其中所述語(yǔ)法分析單元產(chǎn)生所述控制信號(hào)和上下文信息并且使用所述控制信號(hào)和上下文信息來(lái)產(chǎn)生對(duì)應(yīng)值，并且隨后將所產(chǎn)生的信息存儲(chǔ)在所述元素信息存儲(chǔ)單元中。23.按照權(quán)利要求22所述的解碼器，其中所述語(yǔ)法規(guī)則信息、所述語(yǔ)法元素信息、以及所述控制信號(hào)和上下文信息由二進(jìn)制代碼來(lái)實(shí)施。24.按照權(quán)利要求21所述的解碼器，其中所述語(yǔ)法分析單元從所述元素信息存儲(chǔ)單元中所存儲(chǔ)的控制信號(hào)和上下文信息中讀出合適的控制信號(hào)和上下文信息并且分析當(dāng)前的語(yǔ)法元素。全文摘要本發(fā)明提供了位流編碼/解碼方法和設(shè)備。解碼器包括條件信息提取單元，使用語(yǔ)法樹信息和規(guī)則描述信息來(lái)產(chǎn)生識(shí)別信息，該語(yǔ)法樹信息指示在分別與輸入位流的位對(duì)應(yīng)的語(yǔ)法元素之間的分級(jí)結(jié)構(gòu)，該規(guī)則描述信息指示語(yǔ)法元素之間的連通性；和解碼單元，使用該識(shí)別信息將位流中所包含的數(shù)據(jù)解碼為運(yùn)動(dòng)圖像數(shù)據(jù)。因此，可以通過(guò)使用相同的信息識(shí)別方法來(lái)解碼以對(duì)應(yīng)于各種標(biāo)準(zhǔn)(例如，MPEG-1，MPEG-2，MPEG-4和MPEG-4AVC))的各種類型(語(yǔ)法、語(yǔ)義)編碼的位流。文檔編號(hào)H04N7/24GK101268697SQ200680034735公開日2008年9月17日申請(qǐng)日期2006年6月26日優(yōu)先權(quán)日2005年7月20日發(fā)明者張義善,李善英,李忠九申請(qǐng)人:數(shù)碼士有限公司