專利名稱：使用附加霍夫曼表對熵編碼的數(shù)據(jù)加水印和加密的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于處理信號的方法和設(shè)備，更具體地，但不排他地，涉及用于組合信號的方法和設(shè)備。所述方法和設(shè)備具有在數(shù)字媒體信號中嵌入水印方面特定的--雖然不排他的--應(yīng)用。

背景技術(shù)：
未經(jīng)授權(quán)地分發(fā)數(shù)字媒體，諸如音樂和電影文件，是嚴(yán)重的問題，并且是媒體擁有者相當(dāng)關(guān)心的事情之一。重要的是保證媒體分發(fā)被恰當(dāng)?shù)乜刂?，以便保證媒體擁有者的收入流不受到不利的影響。
已經(jīng)提出了應(yīng)當(dāng)在數(shù)字媒體信號內(nèi)嵌入水印數(shù)據(jù)，以便減輕未經(jīng)授權(quán)的分發(fā)的問題。這樣的水印采取各種各樣的形式。例如，可以使用回放控制水印，以便把對特定的數(shù)字媒體信號的訪問限制于被授權(quán)訪問那些信號的特定設(shè)備，從而阻止其它設(shè)備獲得對那些信號的訪問。
適于法庭的(Forensic)加水印是這樣一種技術(shù)，其打算允許對以未經(jīng)授權(quán)的方式分發(fā)的數(shù)字媒體信號追溯到特定的被授權(quán)的用戶。這樣，可以識別出發(fā)起未經(jīng)授權(quán)的分發(fā)的被授權(quán)用戶，并可以采取適當(dāng)?shù)男袆?。適于法庭的加水印被以這樣一種方式來實(shí)施，即嵌入的水印對于每個(gè)被授權(quán)的用戶是獨(dú)一無二的。這樣，數(shù)字媒體信號的所有的拷貝可被追溯到適當(dāng)?shù)谋皇跈?quán)的用戶。
用于組合兩種信號(比如數(shù)字媒體信號和水印)的許多現(xiàn)有技術(shù)是對基帶數(shù)據(jù)操作。這些技術(shù)不能容易地應(yīng)用到加密的或編碼的內(nèi)容。所以，常常必須在組合之前解密或譯碼信號，并且隨后加密或編碼作為結(jié)果而得到的組合的(加水印的)信號。這樣的辦法在計(jì)算上是低效的。
發(fā)明目的和概要 本發(fā)明的實(shí)施例的目的是消除或減輕至少某些上述的問題。
按照本發(fā)明的第一方面，提供了一種用于處理代表第一數(shù)據(jù)的第一熵編碼的信號和代表第二數(shù)據(jù)的第二熵編碼的信號的方法和設(shè)備。該方法包括把第一函數(shù)應(yīng)用到所述第一和第二熵編碼的信號，以生成代表第三數(shù)據(jù)的第三熵編碼的信號。第三數(shù)據(jù)代表把第二函數(shù)應(yīng)用到所述第一和第二數(shù)據(jù)的結(jié)果。
這樣，熵編碼的信號可被組合，以便生成組合的編碼信號，其代表由第一和第二熵編碼的信號的每一個(gè)所代表的數(shù)據(jù)的組合。這是不需要譯碼輸入的信號且隨后編碼代表該譯碼的輸入信號之組合的信號即可實(shí)現(xiàn)的。所以提供了用于組合信號的有效機(jī)制。第一函數(shù)相對于第二函數(shù)是同態(tài)的(homomophic)。第二函數(shù)可以是加法函數(shù)。每個(gè)熵編碼的信號可以是各自數(shù)據(jù)的壓縮的表示。
第一信號可包括數(shù)字媒體信號，而第二信號可包括數(shù)字水印。在這樣的情形下，第一函數(shù)允許把熵編碼的水印嵌入到熵編碼的數(shù)字媒體信號內(nèi)，而不需要在實(shí)行嵌入之前譯碼媒體信號和水印。
多個(gè)實(shí)體每個(gè)可被分配以獨(dú)一無二的水印，以使得每個(gè)實(shí)體可以把它自己的獨(dú)一無二的水印嵌入到數(shù)字媒體信號中。這樣，可以處理其中已嵌入有水印的數(shù)字媒體信號，以便識別特定的實(shí)體。實(shí)體可以是設(shè)備或個(gè)人。
第二熵編碼的信號可被配置成使得第三熵編碼的信號代表所述第一熵編碼的信號的加密形式。例如，第二熵編碼的信號可包括噪聲，這樣，第三信號包括第一熵編碼的信號和所述噪聲。
第一熵編碼的信號可包括數(shù)字媒體信號連同第一噪聲信號。第二信號可包括第二噪聲信號，這樣，所述第一函數(shù)從所述第一信號中去除所述噪聲。例如，第二噪聲信號在幅度上可以與第一噪聲信號相等，但正負(fù)號相反。在這樣的情形下，第一函數(shù)是加法函數(shù)。
該熵編碼可以是基于使用可變長度的碼字的編碼方案。這樣的碼字可包括表明正負(fù)號信息的第一部分和表明幅度信息的第二部分。該熵編碼可以是基于霍夫曼(Huffman)碼，例如，指數(shù)哥倫布(exp-Golomb)碼。
本發(fā)明提供了一種用于實(shí)行上述的方法的計(jì)算機(jī)程序，這樣的計(jì)算機(jī)程序可以被承載在計(jì)算機(jī)可讀的介質(zhì)上。
本發(fā)明還提供了一種用于處理第一和第二信號的計(jì)算機(jī)設(shè)備。該設(shè)備包括存儲器，其存儲處理器可讀的指令；和處理器，其被配置成讀出和執(zhí)行在程序存儲器中所存儲的指令。處理器可讀的指令包括控制處理器實(shí)行上述的方法的指令。
附圖簡述 現(xiàn)在參照附圖，通過舉例方式，描述本發(fā)明的實(shí)施例，其中

圖1是用于對數(shù)據(jù)進(jìn)行熵編碼的過程的示意圖； 圖2是用于對數(shù)據(jù)進(jìn)行熵譯碼的過程的示意圖； 圖3是用于把數(shù)據(jù)嵌入到熵編碼的數(shù)據(jù)的現(xiàn)有技術(shù)過程的示意圖； 圖4是按照本發(fā)明的實(shí)施例的、用于把數(shù)據(jù)嵌入到熵編碼的數(shù)據(jù)的過程的示意圖； 圖5是適合于實(shí)施圖4所示的本發(fā)明實(shí)施例的偽代碼的圖； 圖6是顯示圖5的偽代碼的運(yùn)行的流程圖；以及 圖7是在其中可以利用本發(fā)明實(shí)施例的情景的示意圖。
實(shí)施例描述 參照圖1，圖上顯示了用于對數(shù)據(jù)進(jìn)行熵編碼的過程。這樣的過程常常應(yīng)用到要被分發(fā)給消費(fèi)者的數(shù)字媒體信號(例如，代表聲音和/或視頻數(shù)據(jù)的信號)。這樣的分發(fā)可以使用有形的載體媒體(例如，CD和DVD)或通過通信鏈路來實(shí)行。
數(shù)據(jù)流1代表視頻和/或音頻數(shù)據(jù)，它被輸入到適當(dāng)?shù)淖儞Q2，其生成變換的數(shù)據(jù)流3。該變換可以采取任何適當(dāng)?shù)男问剑m然在本發(fā)明的某些實(shí)施例中使用了離散余弦變換(DCT)。變換的數(shù)據(jù)流3被輸入到量化過程4，其輸出量化的數(shù)據(jù)流5。量化過程典型地提供壓縮，以使得量化的數(shù)據(jù)流5需要的存儲空間是變換的數(shù)據(jù)流3的1/15到1/10。
量化的數(shù)據(jù)流5由熵編碼器6進(jìn)行熵編碼，以便提供熵編碼的數(shù)據(jù)流7，數(shù)據(jù)流7然后被比特流格式化器8格式化，以提供輸出比特流9。熵編碼器6分析量化的數(shù)據(jù)流5，并選擇一種使得熵編碼的數(shù)據(jù)流7的存儲要求最小化的編碼方案。熵編碼器可以方便地采用霍夫曼碼。霍夫曼碼是可變長度碼，其中在輸入數(shù)據(jù)中頻繁出現(xiàn)的值由相對短的碼字代表，而偶爾出現(xiàn)的值由較長的碼字代表。表1顯示了示例性霍夫曼碼。
表1 將使用表1的霍夫曼碼，其中“0”是在量化的數(shù)據(jù)流5中最頻繁出現(xiàn)的值，“1”是第二最頻繁出現(xiàn)的值，“-1”是第三最頻繁出現(xiàn)的值，“2”是第四最頻繁出現(xiàn)的值，“-2”是第五最頻繁出現(xiàn)的值，等等。
作為例子，如果量化的數(shù)據(jù)流如下 XQ[k]＝{2，0，1，0，-2，-1，3，0，0，-1}(1) 則編碼的數(shù)據(jù)流是 xb＝{00100，1，010，1，00101，011，00110，1，1，011}(2) 所以，可以看到，輸出數(shù)據(jù)包括28比特。
總的來說，熵編碼提供壓縮增益，它使得熵編碼的數(shù)據(jù)流7需要量化的數(shù)據(jù)流5的存儲空間的大約一半。
應(yīng)意識到，為了訪問使用圖1的過程進(jìn)行編碼的數(shù)據(jù)，需要譯碼過程。圖2是這樣的譯碼過程的示意圖。可以看到，比特流9被輸入到比特流分析器10，它輸出熵編碼的數(shù)據(jù)流11。熵譯碼器12對熵編碼的數(shù)據(jù)流11進(jìn)行譯碼，以生成量化的數(shù)據(jù)流13。量化的數(shù)據(jù)流13通過去量化(de-quantization)過程14被去量化，以生成變換的數(shù)據(jù)流15。變換的數(shù)據(jù)流15被輸入到逆變換16，它產(chǎn)生可被適當(dāng)?shù)靥幚淼妮敵鰯?shù)據(jù)流17。
如果圖2處理的各級中的每級是圖1處理中其對應(yīng)級的精確的反轉(zhuǎn)，則輸出數(shù)據(jù)17將與輸入數(shù)據(jù)1相同。實(shí)際上，圖1所示的過程(例如量化)使得提供精確的反轉(zhuǎn)不太容易做到。因此，輸出數(shù)據(jù)17是輸入數(shù)據(jù)1的近似。
常常希望組合數(shù)據(jù)信號。例如，希望把水印嵌入到數(shù)字媒體信號中。圖3顯示用于把水印嵌入到數(shù)字媒體信號中的已知的過程。
編碼的數(shù)字媒體信號18由比特流分析器19進(jìn)行分析。作為結(jié)果得到的數(shù)據(jù)被輸入到熵譯碼器20，熵譯碼器20生成用于輸入到去量化過程21的數(shù)據(jù)。去量化過程21的輸出是變換的媒體數(shù)據(jù)22。也就是，如果數(shù)字媒體信號原先使用諸如圖1所示的過程被編碼，則變換的媒體數(shù)據(jù)22是從變換2輸出的數(shù)據(jù)的近似。
編碼的水印信號23由比特流分析器24進(jìn)行分析。作為結(jié)果得到的數(shù)據(jù)被輸入到熵譯碼器25，熵譯碼器25生成用于輸入到去量化過程26的數(shù)據(jù)。去量化過程26的輸出是變換的水印數(shù)據(jù)27。也就是，如果水印原先使用諸如圖1所示的過程被編碼，則變換的水印數(shù)據(jù)27是從變換2輸出的數(shù)據(jù)的近似。
變換的媒體數(shù)據(jù)22和變換的水印數(shù)據(jù)27被輸入到組合過程28，其生成組合的信號29。組合的信號29被輸入到量化過程30，其生成用于輸入到熵編碼器31的數(shù)據(jù)，熵編碼器31進(jìn)而又生成用于輸入到比特流格式化器32的數(shù)據(jù)。比特流格式化器32的輸出是組合的編碼信號33，其代表由編碼的媒體信號18和編碼的水印23代表的數(shù)據(jù)的組合?？梢钥吹?，為了得到編碼的信號18、23的組合，必須在組合之前譯碼該編碼的媒體信號18和編碼的水印23，并且隨后編碼組合的信號。這樣的處理是相對低效的。
圖4顯示由本發(fā)明的實(shí)施例提供的、用于把水印嵌入到數(shù)字媒體信號的過程。
參照圖4，可以看到，編碼的媒體信號18被輸入到比特流分析器19，如上所述，來自它的輸出是數(shù)據(jù)34。相似地，編碼的水印信號23被輸入到比特流分析器24，來自它的輸出是水印數(shù)據(jù)35。數(shù)據(jù)34和水印數(shù)據(jù)35被輸入到組合過程36，其生成組合的信號37。組合的信號37被輸入到比特流格式化器32，以生成如上所述的編碼的組合信號33。
可以看到，圖4所示的過程避免了對輸入的編碼的媒體信號18和輸入的編碼的水印23進(jìn)行熵譯碼和去量化的需要。因此，也避免了對量化和熵編碼組合的信號的需要。所以，應(yīng)意識到，圖4所示的過程提供相當(dāng)大的效率好處。
組合過程36被配置成使得編碼的媒體信號18和編碼的水印信號23的組合以這樣一種方式來實(shí)行，即編碼的組合信號33可被譯碼以提供如下的信號，該信號指示被譯碼的編碼媒體信號18和被譯碼的編碼水印信號23的組合。這是通過把組合過程36實(shí)施為同態(tài)函數(shù)f而實(shí)現(xiàn)的，該同態(tài)函數(shù)f是等式(3)對其為真的函數(shù) H-1(f(H(a)，H(b)))＝a+b(3) 其中 a和b是譯碼的信號； H是取一個(gè)信號并生成編碼的信號的函數(shù)； f是組合編碼的信號以生成組合的信號的函數(shù)；以及 H-1是取編碼的信號并譯碼那個(gè)信號的函數(shù)。
應(yīng)意識到，在本發(fā)明的替換實(shí)施例中，等式(3)的右手側(cè)使用除“+”運(yùn)算符以外的運(yùn)算符。
在使用表1中所示的霍夫曼碼實(shí)行熵編碼的場合下，可以像在下面更詳細(xì)地描述的那樣定義函數(shù)f。
首先，可以指出的是，每個(gè)碼字的最后比特指示所代表的值的正負(fù)號(sign)。也就是，在所代表的值是正數(shù)的場合下，碼字的最后比特是“0”；而在所代表的值是負(fù)數(shù)的場合下，碼字的最后比特是“1”。還可以看到，每個(gè)碼字的其余的比特指示所代表的值的幅度(magnitude)。應(yīng)當(dāng)指出的是，代表值“0”的碼字是特殊情形。
通過首先確定要被加上的碼字的正負(fù)號，并且隨后根據(jù)所處理的正負(fù)號加上或減去要被加上的碼字的幅度，從而可以加上使用表1的霍夫曼碼來編碼的值。這樣，可以生成如下的輸出碼字，其代表由輸入碼字所代表的值相加的編碼值。實(shí)施這樣的處理的偽代碼顯示于圖5，其中圖示了函數(shù)PLUS。人們可以驗(yàn)證這個(gè)PLUS函數(shù)滿足在(3)中給出的屬性，也就是 H-1(PLUS(H(a)，H(b)))＝a+b 參照圖6的流程圖，更詳細(xì)地描述PLUS函數(shù)。該處理被配置成接收兩個(gè)輸入碼字xH[n]和rH[n]作為輸入，并生成輸出碼字yH[n]。在步驟S1，接收輸入碼字xH[n]和rH[n]作為輸入。在步驟S2，實(shí)行檢查，以確定該輸入碼字是否具有相等的且相反的值。如果步驟S2的檢查被滿足，則可以確定輸出值是零。如以上所指示的，代表值零的碼字是特殊情形，其中兩個(gè)輸入碼字的值相等且相反，處理從步驟S2轉(zhuǎn)到步驟S3，在步驟S3中，適當(dāng)?shù)卦O(shè)置輸出碼字yH[n]的值。
如果步驟S2的檢查是未被滿足，如此使得輸入碼字不具有相等且相反的值，那么處理從步驟S2轉(zhuǎn)到步驟S4。在步驟S4，實(shí)行檢查，以確定兩個(gè)輸入碼字是否具有相同的正負(fù)號。這個(gè)處理是基于預(yù)定義的“正負(fù)號(sign)”函數(shù)，該“正負(fù)號”函數(shù)取一個(gè)值并提供指示它的正負(fù)號的輸出。如果兩個(gè)輸入碼字具有相同的正負(fù)號，則處理從步驟S4轉(zhuǎn)到步驟S5。在步驟S5，輸出碼字的正負(fù)號被設(shè)置為等于兩個(gè)輸入碼字的正負(fù)號。在步驟S6，輸出碼字的幅度被設(shè)置為等于兩個(gè)輸入碼字的幅度的和值。
如果步驟S4的檢查指示兩個(gè)輸入碼字具有不同的正負(fù)號，則處理從步驟S4轉(zhuǎn)到步驟S7，在步驟S7中，輸出碼字的正負(fù)號被設(shè)置為具有最大幅度的那個(gè)輸入碼字的正負(fù)號。這里，應(yīng)當(dāng)指出的是，使用了預(yù)定義的“mag”函數(shù)，該“mag”函數(shù)取一個(gè)輸入值并提供指示它的幅度的輸出。
處理從步驟S7轉(zhuǎn)到步驟S8，在步驟S8中，通過從具有較大幅度的輸入碼字的幅度中減去具有較小幅度的輸入碼字的幅度，從而設(shè)置輸出碼字的幅度。
從前面的描述中，應(yīng)意識到，步驟S5和S6的處理與步驟S7和S8的處理都為輸出碼字提供指示正負(fù)號和幅度的數(shù)據(jù)。處理從步驟S6和S8的每個(gè)步驟轉(zhuǎn)到步驟S9，在步驟S9，通過連結(jié)所確定的幅度與所確定的正負(fù)號而生成輸出碼字。處理從步驟S9轉(zhuǎn)到步驟S10，在步驟S10，實(shí)行檢查，以確定在步驟S9生成的碼字是否為經(jīng)過驗(yàn)證的(recognized)碼字。如果不是這種情形，則在步驟S11，在所生成的碼字前追加(prepend)零，以生成適當(dāng)?shù)妮敵龃a字，其在步驟S12被輸出。如果步驟S10的檢查指示在步驟S9生成的碼字是經(jīng)過驗(yàn)證的碼字，則處理直接從步驟S10轉(zhuǎn)到步驟S12。處理類似地從步驟S3直接轉(zhuǎn)到步驟S12。
前面的說明描述了編碼的信號的組合，并解釋了可以如何使用這樣的組合來把水印信號嵌入到數(shù)字媒體信號中?，F(xiàn)在參照圖7更詳細(xì)地描述在特定的數(shù)字加水印系統(tǒng)中使用上述的組合的例子。
內(nèi)容擁有者40希望把數(shù)字媒體內(nèi)容以如下這樣的方式安全地分發(fā)到客戶41，即所述內(nèi)容不能被未經(jīng)授權(quán)的第三方訪問，并且客戶41的另外的分發(fā)(可能是未經(jīng)授權(quán)的)可被追溯到該客戶41。
該數(shù)字媒體內(nèi)容使用如圖1所示的過程來進(jìn)行編碼，以生成編碼的內(nèi)容xH。內(nèi)容擁有者40還生成隨機(jī)序列r，并使用如圖1所示的過程來編碼該序列，以生成編碼的隨機(jī)序列rH。假設(shè)序列r通過具有零平均值的高斯分布被分發(fā)。
使用參照圖5和6描述的PLUS函數(shù)來組合編碼的內(nèi)容xH和編碼的隨機(jī)序列rH。也就是，兩個(gè)編碼的數(shù)據(jù)流被組合，以便生成加密的比特流。
E{xH}＝PLUS(xH，rH)(4) 由內(nèi)容擁有者40把該加密的比特流提供給客戶41。為了恰當(dāng)?shù)卦L問編碼的內(nèi)容xH，客戶41必須從加密的比特流中去除編碼的隨機(jī)序列。
內(nèi)容擁有者41把編碼的隨機(jī)序列rH提供給服務(wù)供應(yīng)商42。服務(wù)供應(yīng)商42接收編碼的隨機(jī)序列rH，并為每個(gè)經(jīng)過驗(yàn)證的客戶i計(jì)算解密密鑰。用于客戶i的密鑰

由等式(5)給出 其中WiH是與客戶i相關(guān)聯(lián)的水印。
由服務(wù)供應(yīng)商42優(yōu)選地通過安全通信鏈路把用于每個(gè)客戶的解密密鑰提供到適當(dāng)?shù)目蛻?1。
用于每個(gè)客戶的解密密鑰被形成為使得從加密的比特流中減去密鑰將會去除隨機(jī)序列r而留下標(biāo)識客戶i的水印wi。也就是，在得到加密的比特流E{xH}和適當(dāng)?shù)慕饷苊荑€

后，客戶41將按照等式(6)產(chǎn)生編碼的內(nèi)容yH 最后，客戶41譯碼yH，以得到加水印的信號y y＝x+wi(7) 假定水印wi對于特定的客戶i是獨(dú)一無二的，則信號y可被確定為是源自于客戶i。諸如所描述的、在其中嵌入的水印標(biāo)識特定客戶的方法，被稱為適于法庭的加水印方法，它是追蹤特定內(nèi)容到原先被提供給那個(gè)內(nèi)容的原始客戶的有效方法。
應(yīng)當(dāng)指出的是，以上參照圖7描述的方法不需要任何譯碼就能實(shí)現(xiàn)多個(gè)信號組合操作。
以上參照圖7描述的方法可以以任何方便的方式來實(shí)施，包括通過互聯(lián)網(wǎng)來實(shí)施。應(yīng)當(dāng)指出的是，由服務(wù)供應(yīng)商41生成解密密鑰可以作為離線過程來實(shí)行。
應(yīng)意識到，上述的實(shí)施例僅僅是示例性的。對于本領(lǐng)域技術(shù)人員來說，對于所描述的實(shí)施例的各種修改將容易是明顯的。特別是，雖然上述的本發(fā)明的實(shí)施例實(shí)施適于法庭的加水印技術(shù)，但應(yīng)意識到，所描述的方法可以供任何適當(dāng)?shù)募铀》椒ㄊ褂?。而且，所描述的方法不限于把水印嵌入到?shù)字媒體信號，而是可廣泛地應(yīng)用于任何兩個(gè)編碼信號的處理。
公開了一種安全的適于法庭的加水印系統(tǒng)，該系統(tǒng)把相同的加密的內(nèi)容分發(fā)到所有的用戶。解密密鑰對于每個(gè)用戶是不同的，因此解密的內(nèi)容與原始內(nèi)容稍微有不同，即，被加上水印。通過把獨(dú)一無二的解密密鑰分發(fā)到各個(gè)用戶，適于法庭的追蹤是可能的。本發(fā)明允許把適于法庭的標(biāo)記安全地嵌入到壓縮域信號中。在本發(fā)明的實(shí)施例中，使用同態(tài)霍夫曼表對內(nèi)容(x)和加密序列(r)進(jìn)行熵編碼。同態(tài)霍夫曼表是具有以下屬性的表H，即存在運(yùn)算f()使得H-1(f(H(a)，H(b)))＝a+b。
權(quán)利要求
1.一種處理代表第一數(shù)據(jù)的第一熵編碼的信號和代表第二數(shù)據(jù)的第二熵編碼的信號的方法，該方法包括
把第一函數(shù)應(yīng)用到所述第一和第二熵編碼的信號，以生成代表第三數(shù)據(jù)的第三熵編碼的信號；
其中所述第三數(shù)據(jù)代表把第二函數(shù)應(yīng)用到所述第一和第二數(shù)據(jù)的結(jié)果。
2.按照權(quán)利要求1的方法，第二函數(shù)是加法函數(shù)。
3.按照權(quán)利要求1或2的方法，其中所述第一熵編碼的信號包括數(shù)字媒體信號。
4.按照權(quán)利要求1、2或3的方法，其中所述第二熵編碼的信號包括數(shù)字水印。
5.按照權(quán)利要求4的方法，其中多個(gè)實(shí)體每個(gè)被分配以獨(dú)一無二的水印。
6.按照任一前述權(quán)利要求的方法，其中所述第二熵編碼的信號被配置成使得第三熵編碼的信號代表所述第一熵編碼的信號的加密形式。
7.按照權(quán)利要求6的方法，其中所述第二熵編碼的信號包括噪聲。
8.按照權(quán)利要求1到5的任一項(xiàng)的方法，其中所述第一熵編碼的信號包括所述數(shù)字媒體信號連同第一噪聲信號。
9.按照權(quán)利要求8的方法，其中所述第二熵編碼的信號包括第二噪聲信號，這樣，所述第一函數(shù)從所述第一熵編碼的信號中去除所述噪聲。
10.按照任一前述權(quán)利要求的方法，其中所述熵編碼是基于使用可變長度碼字的編碼方案。
11.按照權(quán)利要求10的方法，其中所述碼字包括指示正負(fù)號信息的第一部分和指示幅度信息的第二部分。
12.按照權(quán)利要求10或11的方法，其中所述熵編碼是基于霍夫曼碼。
13.一種用于實(shí)行按照任一前述權(quán)利要求的方法的計(jì)算機(jī)程序。
14.一種承載按照權(quán)利要求13的計(jì)算機(jī)程序的計(jì)算機(jī)可讀介質(zhì)。
15.一種用于處理第一和第二信號的計(jì)算機(jī)設(shè)備，該設(shè)備包括
存儲器，其存儲處理器可讀的指令；和
處理器，其被配置成讀出和執(zhí)行在所述程序存儲器中存儲的指令；
其中所述處理器可讀的指令包括控制處理器實(shí)行按照權(quán)利要求1到10的任一項(xiàng)的方法的指令。
16.一種用于處理代表第一數(shù)據(jù)的第一熵編碼的信號和代表第二數(shù)據(jù)的第二熵編碼的信號的設(shè)備，該設(shè)備包括
用于把第一函數(shù)應(yīng)用到所述第一和第二熵編碼的信號以生成代表第三數(shù)據(jù)的第三熵編碼的信號的裝置；
其中所述第三數(shù)據(jù)代表把第二函數(shù)應(yīng)用到所述第一和第二數(shù)據(jù)的結(jié)果。
全文摘要
公開了一種安全的適于法庭的加水印系統(tǒng)，該系統(tǒng)把相同的加密的內(nèi)容分發(fā)到所有的用戶。解密密鑰對于每個(gè)用戶是不同的，因此解密的內(nèi)容與原始內(nèi)容稍微有不同，即，被加上水印。通過把獨(dú)一無二的解密密鑰分發(fā)到各個(gè)用戶，適于法庭的追蹤是可能的。本發(fā)明允許把適于法庭的標(biāo)記安全地嵌入到壓縮域信號中。在本發(fā)明的實(shí)施例中，使用同態(tài)霍夫曼表對內(nèi)容(x)和加密序列(r)進(jìn)行熵編碼。同態(tài)霍夫曼表是具有以下屬性的表H，即存在運(yùn)算f()使得H-1(f(H(a)，H(b)))＝a+b。
文檔編號H04N7/26GK101690233SQ200880023606
公開日2010年3月31日 申請日期2008年7月1日 優(yōu)先權(quán)日2007年7月6日
發(fā)明者A·N·萊馬, M·U·塞利克, M·范德維恩, S·卡特詹貝澤 申請人:皇家飛利浦電子股份有限公司