TW479219B - Decoding keys, substitution data patterns, substitution flags or any other information needed to recover the original information is assembled with the modified information in a form that does not equal the forbidden data pattern - Google Patents
Decoding keys, substitution data patterns, substitution flags or any other information needed to recover the original information is assembled with the modified information in a form that does not equal the forbidden data pattern Download PDFInfo
- Publication number
- TW479219B TW479219B TW088118063A TW88118063A TW479219B TW 479219 B TW479219 B TW 479219B TW 088118063 A TW088118063 A TW 088118063A TW 88118063 A TW88118063 A TW 88118063A TW 479219 B TW479219 B TW 479219B
- Authority
- TW
- Taiwan
- Prior art keywords
- digital
- data type
- information
- data
- fragment
- Prior art date
Links
- 238000006467 substitution reaction Methods 0.000 title claims abstract description 17
- 238000000034 method Methods 0.000 claims abstract description 123
- 230000008569 process Effects 0.000 claims abstract description 53
- 230000005540 biological transmission Effects 0.000 claims abstract description 17
- 238000003860 storage Methods 0.000 claims abstract description 12
- 239000012634 fragment Substances 0.000 claims description 151
- 238000012545 processing Methods 0.000 claims description 41
- 239000000463 material Substances 0.000 claims description 26
- 230000002079 cooperative effect Effects 0.000 claims description 20
- 230000000875 corresponding effect Effects 0.000 claims description 16
- 239000000284 extract Substances 0.000 claims description 14
- 239000011257 shell material Substances 0.000 claims description 7
- 230000000295 complement effect Effects 0.000 claims description 6
- 235000015170 shellfish Nutrition 0.000 claims description 4
- 239000013589 supplement Substances 0.000 claims description 4
- 238000011084 recovery Methods 0.000 claims description 3
- 230000007717 exclusion Effects 0.000 claims description 2
- 238000000605 extraction Methods 0.000 claims description 2
- 235000014676 Phragmites communis Nutrition 0.000 claims 1
- 238000003491 array Methods 0.000 claims 1
- 239000000428 dust Substances 0.000 claims 1
- 238000013467 fragmentation Methods 0.000 claims 1
- 238000006062 fragmentation reaction Methods 0.000 claims 1
- 239000000047 product Substances 0.000 claims 1
- 238000009966 trimming Methods 0.000 claims 1
- 230000002441 reversible effect Effects 0.000 abstract description 23
- 230000010365 information processing Effects 0.000 abstract description 9
- 238000000638 solvent extraction Methods 0.000 abstract 3
- 238000010586 diagram Methods 0.000 description 18
- 238000005516 engineering process Methods 0.000 description 9
- 238000006243 chemical reaction Methods 0.000 description 6
- 239000004575 stone Substances 0.000 description 4
- 239000002023 wood Substances 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 230000002427 irreversible effect Effects 0.000 description 2
- 235000012054 meals Nutrition 0.000 description 2
- 230000011218 segmentation Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 241000251468 Actinopterygii Species 0.000 description 1
- 241000239290 Araneae Species 0.000 description 1
- 101100289061 Drosophila melanogaster lili gene Proteins 0.000 description 1
- 241000287828 Gallus gallus Species 0.000 description 1
- 241000282376 Panthera tigris Species 0.000 description 1
- 241000270708 Testudinidae Species 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000001276 controlling effect Effects 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003340 mental effect Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000010899 nucleation Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 238000003825 pressing Methods 0.000 description 1
- 230000002285 radioactive effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000005236 sound signal Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03828—Arrangements for spectral shaping; Arrangements for providing signals with specified spectral properties
- H04L25/03866—Arrangements for spectral shaping; Arrangements for providing signals with specified spectral properties using scrambling
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/10527—Audio or video recording; Data buffering arrangements
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K19/00—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
- H03K19/20—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits characterised by logic function, e.g. AND, OR, NOR, NOT circuits
- H03K19/21—EXCLUSIVE-OR circuits, i.e. giving output if input signal exists at only one input; COINCIDENCE circuits, i.e. giving output only if all input signals are identical
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/38—Synchronous or start-stop systems, e.g. for Baudot code
- H04L25/40—Transmitting circuits; Receiving circuits
- H04L25/49—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems
- H04L25/4906—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems using binary codes
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
- G11B2020/1264—Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting concerns a specific kind of data
- G11B2020/1265—Control data, system data or management information, i.e. data used to access or process user data
- G11B2020/1285—Status of the record carrier, e.g. space bit maps, flags indicating a formatting status or a write permission
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Spectroscopy & Molecular Physics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Power Engineering (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Computer Hardware Design (AREA)
- Mathematical Physics (AREA)
- Multimedia (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Television Signal Processing For Recording (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Editing Of Facsimile Originals (AREA)
- Stereophonic System (AREA)
Description
479219 年月曰 iG修正 補充 五、發明說明( 發明技術領域 本發明係有關於處理諸如音頻或視頻之資訊,特 別疋’本發明是有關於處理避免或預防不要的或禁用 的資料類型(Data Patterns)發生的資訊。 習知技藝 在一些建立、儲存或傳輸資訊的應用中,指定一 些位7G類型當做『禁用(F〇rbidden)』可能是合乎需
要的’如此這些類型不會發生在傳遞資訊的數位字2 串中。舉例來說在一些系統中可以被發現有些資料串 中使用『sync』類型(sync pattern)標記出資訊包裹 或貝汛框架的邊界。這個sync類型被用:來調整或同 步化打算處理資訊包裹或資訊框架的設備。在這種實 例中,能有效的預防Sync類型從資料串本身中發生 ,所以在資料串内的資訊不會被不正確地辨識為是 s y n c類型。 另一個例子出現在數位音頻傳輸的領域中。數位 音頻資訊的串列傳送是各種國際標準的議題,諸如音 頻工程協會(Audi0 Engineering s〇ciety,aes)所 =告的aES3 (ANSI S4 4〇)標準。此標.準界定雙頻 逼(Tw0-Channel)數位音頻的串列傳送,而數位 音頻以線性的脈衝碼調變(Pulse c〇de M〇duiati〇n, PCM)型式所表不。根據這種標準,對雙頻道的 木八本疋被配對牙插傳送。在表示於兩個的互補表示法 中的1 6 & % p c M之實例中,這些振幅值是從 本紙張尺―用中關家標
3 2767(在16進制標記法表示為〇χ 7叮〇到_ 3 27/8(0x8000)的範圍之内可變化。在這表示法中 ’採用少量的不對稱是因為最大負值是比最大正值大 了一個單位大小。 一些设備被設計來防止這種不對稱以避免最大負 值的0x8000,若這值不用來傳送pCM振幅,它可 以是,有時可用於-些其他的㈣,諸如傳送控制或 發出貧訊。若一個具有這個值的pCM樣本發生在音 頻貝訊中,t可能會不正確地被認為是控㈣或發出資 訊,這可由以另一個值如_32767(〇χ8〇〇ι)取代捧 327689(0x8000)的禁用值來完成。這:種取代在音頻 資訊中採用了不可逆的錯誤,但是對pcM音頻資訊 而言,這錯誤是無意義的。 當貧訊不是PCM音頻樣本時,但是在編碼型式中 卻表示音頻資訊的數位位元串時,此時問題就發生了 。由兩個例子顯示,這種位元串是那些符合 AC-3與各種ISO MPEG的標準。在那些實例中,利 用如〇X8〇〇1 —個值來取代另一個如〇χ8〇〇〇的值幾 乎可以明確地聽見了音頻資訊中的改變,但因為這種 取代疋無法徹底改變,所以在恢復的音頻資訊中^導 致無法接受的失真。 、° 、 所以這是重要的問題,因為有愈來愈多的愛好者 使用原來設計給諸如與AES 3相容之位元串的單頻道 或雙頻道PCM位元串之設備,以傳送更多的音頻 (請先閱讀背面之注意事項再填寫本頁)
經濟部智慧財產局員工消費合作社印製 3 五、 發明說明() ,諸如前述提及的AC_3與MPEG之編碼型式。在之 —方面’這些編碼型式可以括不被正確地傳 用資料類型,因為禁用資料類型是被不正確地: 一種控制或發出資m。力里 . 雨 * 在另一方面,習知技術利用取 /、、’碼貧訊中採用不能取消的改變來避免 ::資料類型,而那些編码資訊在恢復的音頻中還; 會導致聽得見的失真。 、疋 發生被來編解碼:上音二資訊中可藉由預防禁用資料類型的 禁用資料類型資==的方法是保證的 肩貝Λ不被放在同一個框架中。 =數位音頻資訊可剖析為一連續的η_位元字元鸡 字疋轉換為長的m _位S碼,這可保證避免定 的禁用資料類型。m_位元碼傳送沒有困難,因為’m_ 括任何禁用資料類型,原始办音頻資訊可 轉換母一 m-位元碼而恢復成為適當的n_位元字 元。在習知技術中有許 式,問題是,使用…元編碼方 -用k個方法必需要每個字元有額外的 m ji個位兀,在許多應用中,若沒有絕對的安全性 。乂些頭外負擔的儲存容量或通道頻寬的要求是困難 另個預防在編碼音頻資訊中禁用資 設計編碼串的語法—,該方法用 ^ 不用貝料類型。例如··避免0x8000的值,可 藉由確保編碼串絕不包含多於十四個連續的^位元, 本紙張尺纟顏t _家標準 4 297公釐) 五、發明說明() 因為這個禁用資料類划备 位元所組成:/四個°-位元接在單❹ 的命-虫j 01碭疋,用這個方法的負擔在於基本 的位7C串5吾法上的限制,^五 的每一階段 Μ法必須考慮到編碼處理 , 如果要避免多於一個禁用資料類型 路相對的語法上就必須有非常複雜的限制。 土 發明概述 -個本的—目的是提供—種有效率的方法以避免 固或夕個禁用資料類型出現在數位資訊串中 、扁石馬的數位音頻或數 " 以下提出…• 貧料串。這目啲可藉由如 出的獨立專利巾請範圍的本發明來達成。 上據本發明的—種實施態樣,處理避免禁 1的錢可藉由接㈣由數位字 = ::段部份;獲得編碼關鍵(encodingke=^^ 到每一數諸如在該片段部份中應用 料類型的蛛果疋庫::處理所產生一個不等於禁用資 位字元:產^1碼處理得到該片段部份的數 _ 生、、扁碼的貧訊,其中編碼處理是以編踩^ 鍵所控制的方式來靡田· ν β 、、扁馬關 訊成Α、·ϋ人 來應用,以及組合關鍵資訊與編碼資 等於:口::或儲存的形式,其中關鍵資訊是不 碼關二二二中獲得用於解碼處理的解 錢碼處嗎互補於編碼處理。 ⑭根,本發明的另一種實施態樣,處理以恢 為原來貧訊可藉由接收到由數位字元 貝Λ的一片段部份從中取得解碼關鍵以控制解
j:,應用解碼處理得到該片段部份 產生解碼的資邙,甘+ A 妖饥子兀以 恢復-個或多個μ I 是以解碼關鍵控制以 來應用;以及從解:數位字元的方式 攸鮮碼的貧訊產生一輸出信號。 根據本發明的另一種實施態 料類型的資訊可藉由接收ξιΙά斛π — _ t充不用貝 -Md 數位字70組成之資訊的 又。77 ’獲得—取代資料類型,係不等於荦用資 :斗類型且在該片段部份中沒有發生;以具有取 f型的,代數位字元替代掉具有禁料料韻型的片段 :份中::數位字元;以及組合取代資料類型與有ς 厂數位字元的片段部份成為適合傳輸或儲存的形式。 禁用根的广種實施態樣’處理以恢復包括 ”次二枓颏i為原來資訊可藉由接收由數位字元組成 之貝汛的一片段部份從中取得取代資料類型;以且有 禁用資料類型的取代數位字元替代掉具有取代資ς類 的片段部份十每-數位字元,·以及從有取代字元的片 段部份產生一輸出信號。 一根據本明的另一種實施態樣,處理避免禁用資料 頌型的資訊可藉由接收由數位字元所組成之資訊的一 片段部份;編造一組旗標,其該组中的每一旗標係相 對應於具有禁用資料類型或取代資料類型的片段部分 中各別的數位字元,而且其中該組中的每一旗標指示 各別的數位字元,是否有禁用資料類型或取代資料類 型;以具有取代資料類型的取代數位字元替代掉具有 本紙張尺度適用中關家標準(CNS)A4規瓦⑵G χ 29
—------^--------- ί請先閱讀背面之注意事項再填寫本頁) 、發明說明( t資料類型的片段部份中每—數位字元;以及組合 輪二=:取代數位字…段部份成為適合傳 的另種實施態樣’處理以恢復包括 c 斗類型為原來資訊可藉由接收到由數位字元組 j之育訊的-片段部份並從中取得—組旗桿,盆中每 ::標相對應於有取代資料類型的片段部份中:別的 :位7G ’而且其中母—旗標指示各別的數位字元是 否應該具有禁用資料類型或取代資料類型; 杯 型的數位字元替代掉片段部份切些 而該片段部份具有取代資料_且相對應 “出各別數位字元應該有禁用資料類型的各別旗 以及從有取代數位字心片段部份產生—輸錢 根據本發明的另一種實施態樣’處理避免移用資 :類型的資訊可藉由接收到由複數個數位字元:成之 2 ’·在具有任何禁用資料類型的數位字元之前的位 置處’分割資訊以獲得第-片段部份的數位字元盘第 =段部份的數位字元’而第一片段部份的數位字元 =在设有任何禁用資料類型的數位字元之位置前,且 第片^又邛份的數位字元係在具有禁用,資料類型之一 的:個或多個數位字元之位置後;處理第二部份的數 位:兀以獲得修改的片段部份,係包含了沒有任 用貝料類型的數位字元;以及組合有修改的片段部 年月 經濟部智慧財產局員工消費合作社印製 欲:了丨’ 充丨A7 B7 五、發明說明( 部份。 片份中恢復第二片再 本發明的各種特徵及其較 下的討論與所附的圖式獲得較 示中類似的參考數值係參考到類似的單元 ;=:=堇是為了例子而提出且不應該被認: 對本發明的乾圍有所限制。 圖式之簡單說明 圖一是一編碼/解碼系統的方塊圖,該系統根據 本發明併a資訊處理器與反轉資訊處理器。 圖疋*置的方塊圖,該裝置根據本發明的各 種態樣可用來實施資訊處理器與反轉資訊處理哭。 圖三是-資訊處理器的方塊圖,該資訊處理器獲 得-關鍵,根據該關鍵編碼資訊串以避免禁用資料類 型,與組合該關鍵與編碼資訊成為編碼資訊。 圖四疋一部件的方塊圖,該部件甩於獲得一關鍵 而此關鍵適用於圖三的資訊處理中。 圖五是一反轉資訊處理器的方塊圖,該反轉資訊 處理益彳疋圖二的資訊處理器所產生的編碼資訊恢復原 始資訊串。 圖六是一資訊處理器的方塊圖,該資訊處理器辦 認一取代資料類型,係沒有在資訊串的部份中出現, 以该取代賀料類型替代掉禁用資料類型的產生,與組
--------訂---------^ (請先閲讀背面之注意事項再填寫本頁)
合取代資料類型與編碼資訊成為輪出系統。 圖七疋I 7G的方塊圖,該單元係辨認適用於圖 六的資訊處理器的取代資料類型。 圖八是一反轉資訊處理器的方塊圖,該反轉資訊 處理器從圖六的資訊處理H產生的編碼資訊恢復原始 資訊串。 圖_九是一資訊處理的方塊圖,該資訊處理獲得一 取代貝料類型’以該取代資料類型替代掉禁用資料類 型的產生以產生編碼的資訊,編造一組旗標,係指示 出該取代資料類型是如何使用於編碼的資訊中,以及 组合遠組旗標與編碼資訊成為輸出資訊。 一圖十是一裝置的方塊圖,該裝置可使用於圖九的 資訊處理器以分割資訊串成為尾段部份。 圖十一是反轉資訊處理器的方塊圖,該反轉資訊 處理器從圖九的資訊處理所產生的編碼資訊恢復原始 資料串。 圖式標號說明 (請先閱讀背面之注意事項再填寫本頁)
I ϋ ·ϋ Ι ϋ ϋ 一:eJβ ·ϋ -1 β-ϋ -ϋ ϋ n I I .¾... 經濟部智慧財產局員工消費合作社印製 適 度 尺 張 j紙 本 ¾ 公 97 2 X 10 2 ί規 4 )Α s) N (c 準 標 家 479219 經濟部智慧財產局員工消費合作社印製 ¥’一月:’日 修正 補无 A7 B7 五、發明說明() 1 .路徑 1 2 0 .編碼 2.編碼器 12 1.路徑 3 ·資訊處理器 13 0.格式 4 ·單元 1 3 1 .路徑 5 ·反轉資訊處理器 15 0.解格式 6 ·解碼器 1 5 1 .路徑 7.路徑 1 6 0 .解碼 20.裝置 16 1.路徑 2 1 .匯流排 162.路徑 2 2 ·處理器 16 9.路徑 23.隨機存取記憶體 2 00.路徑 (RAM) 2 0 1 .路徑 24·唯讀記憶體(ROM) 2 02.路徑 2 5 ·輸入 2 0 3 .分割 26.輸出 2 10.獲得取代類型 100.路徑 2 1 1 .單元 1 0 1 .路徑 212.單元 102.路徑 2 14.路徑 10 3.分割 2 15.路徑 110.獲得關鍵 2 2 0.取代 1 1 1 ·單元 2 2 1 .路徑 1 1 2.單元 2 2 5 .編碼 1 1 4 .路徑 226.路徑 1 1 5 .路徑 2 3 0.格式 10 (請先閱讀背面之注意事項再填寫本頁) -------訂---------線· 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) Q 1J 2 9 7
五、發明說明( 經濟部智慧財產局員工消費合作社印製 23 1 . 250. 25 1. 260. 261 . 262. 269. 270. 27 1. 272. 3 00. 30 1. 3 02. 3 03. 3 0 5. 3 10. 3 11. 3 12. 3 14. 315. 3 18. 3 19. 3 20. 32 1. 路徑 解格式 路徑 反轉取代 路徑 路徑 路徑 解碼器 路徑 路徑 路徑 路徑 路徑 分割 路徑 掃描 早兀 X30 — 早兀 路徑 路徑 旗標 路徑 取代 路徑 3 25. 3 26. 3 3 0. 33 1. 3 5 0. 35 1. 3 60. 361 . 3 62. 3 69. 3 70. 371 . 3 72. 3 7 5. 3 76. 3 77. 編碼 路徑 格式 路徑 解格式 路徑 反轉取代 路徑 路徑 路徑 ' 解碼 路徑 路徑 路徑 掃描 路徑 (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 479219
經濟部智慧財產局員工消費合作社印製 實施本發明的模式 發明概要 本發明可廣泛的使用於各種的傳輸與儲存數位資 訊的系統,諸如數位音頻與數位視頻資訊。圖一中方 塊圖表示此類系統的主要單元,在一例子中,此類 統允許被裝置所傳輸或儲存的音頻資訊的更多頻道 (Channei) ’前述裝置如卡式錄放影機(vcr)或串列 數位界面(SDim人器’係設計來傳輸或儲存有數 限制的通道的PCM音頻樣本。在此例子中,單元 表示的裝置係用於傳輸或儲存雙頻道的音頻資訊,此 音頻貧訊由AES3相容的信號所傳送,這些裝'置的操 作是以假設-個或多個禁用資料類型不會發生在傳幹 或儲存的資訊中的方式。 在此例子中,編碼器之從路徑"妾收信號,該路 徑表示視頻資訊的多個頻道。編碼器2處理此信號 產生實質上包含任何資料類型的編碼數位信號,而匕 料類型包括一個或多個單元4不能正 : 的禁用資料類型。 牙保存 資訊處理器3從編瑪器2接收編碼的數位㈣ 處理信號以避免任何可能發生的禁用資料類型」 產生的編碼資訊可適當地藉由單元4來傳送存 貢:處理器5隨後從單元4接收編碼資訊且 理W以恢復編碼的數位信號,如當初從編碼器2 量 此 且 資 且 所 處 所
本紙張尺㈣时關家標準(CNS)A4l^_】〇 x 297公^ (請先閱讀背面之注意事項再填寫本頁} -------訂--------- 479219
經濟部智慧財產局員工消費合作社印製 /的資Λ,该恢復的編碼數位信號被送至解碼哭 6,係解碼信號以恢復多頻道的音頻資訊 次 訊被沿著路禋7傳送。 ㈢頻貝 圖二是裝置20中主要單元的方塊圖,盆裝 22 Γτ;χ . _ 個微處理器,或者是更多特定的數位信號處理電:回 路,亦或是#質上為任冑其它%式的#呈式控 行一個或更多指令程式以實施本發心 的記憶二=可儲存於有持續性 如唯靖圮fe體(ROM) 24或未被揭露 碟$機儲f裝置。工作區域或電腦高速暫存記憶區 cratc _pad Mem〇ry),可由隨機存取體 (ram)23來提供。輸人25表示—個或多個單^體 係根據本發明用來接收被處理的資訊,輸出2 個或多個單元,係為處理器22所執行處理資㈣ 結果以提供給其他裝置使用,匯流排2i T表亍1個 =。實際的匯流排,其將上述這些單元—起輕合在 。如果本發明被-個或多個指令程式所實施,這些 私式可具體化在實際的任何媒體中,諸如磁帶7 、光碟、非揮發性的,丨咅a y 1,, 、 量、導線或空氣仏 ,片,或憑错光纖的放射能 如圖二中的裝置20所描述的結構僅僅是本發明實 13 本紙λ尺度適家標準(CNS)A4規格⑵G X挪公^^ --------訂--------- (請先閱讀背面之注咅?事項再填寫本頁) »裝
^19 ^19
經濟部智慧if工消費合作社印
轭態樣中的一個特例,例如匯流排架構是不需要的, 而且’本發明可被客製化積體電路(ASIC)所實施,其 他實施方式也是顯而易見地。本發明可被分離的設備 所執行,該設備在系統中插入於其他設備之間,如圖 一所建議的,可替代地實行本發明的一些或所有操作 的必需品,可以在如編碼器2或單元4的設備之内來 執行。 編碼技術 請參閱圖三並配合圖一所示,係用於資訊處理哭 早兀的-種主要實施例。該資訊處理器3藉由使用 種可反轉換的編碼處理來避免禁用資料類型,以產 =能包含任何禁用資料類型的資訊串的編碼表示,: 可错由分割資訊串成為片段部份,以及根據各; 完成編碼每一個片段部份,該編碼關· 3 使得編碼處理的結果不會包含-禁用” 如圖三所示,分害"03從路徑】 且分割該資訊串成為片沪都八 叹貝δί1 〗〇Η專送至卿^ 份,該片段部份沿著路 且辨〇分析各別片段部份的内容 路徑⑴傳送該編竭關鍵 ::: 12 0 Μ Μ ^ , η日不芏、,局碼1 2 0,編石 從15與所接收的編碼關鍵應用一編石 1 4
本纸張尺剌㈣關
(請先閱讀背面之注意事項再填寫本頁) 訂
I、發明說明( 處理到該片段部份, 關鍵資訊(Key Inf。 生該片段部分的編碼表示。 或一此盆仙 rmat10n),諸如解碼關鍵的表示 示,Ϊ編石^ 適合的解碼關鍵的資訊形式之表 二=t示被傳送到格式13°,該格式130組合 成為適合於傳送或儲存的形式。 的方擇係依照編碼12Q處理器之特徵所實施 卢理的古ί ’可預期的是編碼120會應用對稱性編碼 一科/係思指編碼關鍵與解碼關鍵完全相同., 二=性編碼處理是比較好的,因為它們通常實施
Ht: 可替代地’獲得關建"〇可辨識不同 ㈣::解碼關鍵’在此實例中,編碼12"艮據編碼 稱性編碼處理,且解碼關鍵的-些表 被傳遞到格式i3G係為了與編碼表示組合。 編碼關鍵(Coding Key) *在-實施例中,對稱性編碼處理係藉由在資訊串 2的片段部份中於關鍵κ與每一數位字元w⑴之間 p仃位凡方式的互斥運算或操作(Bit-Wise xcluslve_0R)。此編碼處理可表示為 耶)=K ㊉ w(i) (!) 該互斥運算或操作是對稱性編碼處理,因為它是 本身反轉換(Self-reversing)處理,就是指對於任意 的關鍵K,原始字元w⑴以相同的關鍵應用互斥運 15 本紙張尺錢用巾Θ _辟(CNS)A4麟⑵Q χ 29^^· (請先閱讀背面之注咅?事項再填寫本頁)
訂---------" 經濟部智慧財產局員工消費合作社印製 1'479219 補无 五、發明說明() 异或操作第二次便可從編碼字元尤 示為 ()彳又仵,沒可被表 W(i) = K ㊉ JT(i) = κ ㊉(K ㊉ W(i)) (2) 為了此編碼處理’可藉由辨識—資料類㉝" 適虽的關鍵K’以避免禁用資料類:擇 部份中,係不會在任何數位字元的片段部份 然後在、、未使用的π資料類型U與禁 :, 間執行位元方式的互斥運算或操作。以此方=F之 的關鍵K確保禁用資料類彳式所選擇 如下面所述,若在編碼部份中發生, 戈卜命所述,右该未使用的資料類 此關鍵的選擇亦確伴關鍵太豆 、 、、為非令, 。 禪77萑保關鍵本身不會等於禁用資料類型 用來獲得關鍵的操作可表示為 κ = U ㊉ F (3) 可重^於為關μ替代此表示式到方程式⑴,編碼處理 邳)=Κ ㊉ W(i) = u㊉F0W①(4) 這可由矛盾法所證明,使用從上述的方 關鍵K於方程式(1 )的总 4又付 智 員 年月 頁 F,ew:)的編碼處理可避免禁用資料類型 t迅月可猎由假設對一些值i,該編碼字元 專於不用資料類型F。這可表示為 ^(0 - K0W(i) = U0K0W(i) (5) 因為互斥運异或操作是一種本身反轉換處理,只 U張尺—財關 年月曰’ 年月曰’ 經濟部智慧財產局員工消費合作社印製
,裝 訂---------! (請先閱讀背面之注意事項再填寫本頁) 五、發明說明( 有在原始字元尤(i)等於未使 句)才可等於禁用資料類型,秋編碼字六 能等於該未使用的字元,w⑴耳 義為不在片段部份中發生: 、貝料類型是定 田、 生的貝料類型。藉著矛唐、土 取初的假設必須是錯的,這嘹 矛盾法, 於禁用資料類型。 月了叹有編碼字元可等 如=使用的資料類型U等於零,關鍵κ 二料:型F’因為在任意值V與零值 互斥 =呆作將回歸為該任意值ν。在較佳 斥 未:用的】,,是約束為非零值,這是預防關鍵 ,身寺於禁用資料類型F’若關鍵被允許等 =類型’關鍵本身寧可為修改表示的關鍵,必須被 類=二:碼部份組合而預防禁用資料 未使用資料類型 圖四所不D可辨識未使用資料類型之單元# -種實施例。單元⑴形成一陣列,以指示特定資制 類型是發生在片段部份中,選擇一非零資料類型[ 係不在該片段部份中發生,與傳送未使用資料類型至 :元112 ’單元112接收由單元ill傳送來的未使用 貪料類型U、從路徑102接收禁用資料類型F,並根 據方程式(3 )獲得編碼關鍵κ。一種找到未使用資
本紙張尺度適用中國國豕標準(CNS)A4規格⑵G X 297公爱 ^/^219 ^/^219 五、 L A7 …」B7 發明說明( 料類型的方法,可藉由編造一陣列的元素開始,該元 素表示每一可能資料類型且以零值來初始化每一元素 。在片段部份中,每一數位字元的内容被審視,且以 足些内容為基礎,在陣列中相對應的元素被設定為i ,在此片段部份中所有數位字元已經被審視之後,陣 列中的元素被檢視以尋找仍然被設為零,陣列中每一 零值元素對應到不在片段部份中發生的資料類型,對 ,每一資料類型實際使用的頻率數是可以被計算,但 是對於本發明這個方法是不需要的。本發明僅須更新 顯示在片段部份十所發生相對應的資料類 這個方法可藉由編造有單元數量的陣列對較 片段部份長度可得非常有效率,而該 严 :份長度減少而減少。當大於或等於片段部份= 日^該單元數量可被設為料最小2的次方 ^ :在此實例中,僅每-數位字元的Β個最多有效位-而要被檢視,在原始片段部份中 _ ^ 視之後,可選擇一零值陣列元素,==已被檢 字元的Β個最Μ效位元。對於 未使用 的最小有效位元可被任意地設定,若=㈣型剩餘 ”效位元可被設定為1,以確_“二這些最 是不等於零。 吏用貧料類型 如下列的程式片斷所7的。此程式片斷表示的 本紙張尺¥適财國國家標χ撕—
訂-------- (請先閱讀背面之注音?事項再填寫本頁}
479219 年月曰 f-jL補充 A7 B7 經 濟 部 智 慧 財 產 局 員 工 消 費 合 η 社 印 製 五、發明說明() σ。法包括C與B A S I C程式的一些語法特徵,可是, 這程式片斷可被那些不熟悉這些語言的人所瞭解。在 此中所描述的此程式片斷與其他程式片斷並不打算做 為適於相容的原始碼,但其顯示僅是傳達可能實施的 一些態樣。 size = ceiling(log2(segment length)); initialize array [p o wer (2 ? size)]; for j = l to segment —length { read word; index = msbits(word,size); , array [index] = 1 ; } index = p〇wer(2,size)-1; while array [index] = 〇 index = index-1 ; unused_word = left一 shift (index, len-size) | lsbits(ones, len-size); 行(1 )中的陳述初始化整數“ s i z e,,到2的最 整數次方,係大於片段部份長度。在此陳述中,函 “log2”傳回該片段長度是以2為底的對數,而函 19 小 數 (請先閱讀背面之注意事項再填寫本頁}
479219
“ceiling傳回大於或等於此對數的最小整數;行 (2)中的陳述配置了“array,,具有的元素數量等於 2的size -人方且初始化每一元素為一零值,·行(3 )中的陳述帶來行(4 )到(6 )的陳述,並反覆地執 行直到片段部份中所有數位字元已被檢視過;行(4 )中的陳述從片段部份中獲得下一個數位字元;行( 5)中的陳述獲得此數位字元的“size”個最大有效 位元且轉換這些位元為一個值分配給變數‘‘化心乂,, ,在此例子中,假設了每一數位字元有等於“ Ια ,, 的位兀數ϊ,行(6)中的陳述確保對應此“index,, 經濟部智慧財產局員工消費合作社印製 的“array”之元素被設定為1,待片段部份中所有數 位字元已被檢視過後;行(8)到(1〇)的陳述係尋 找有零值的“ array,,之元素且設定“index”等於此 兀素的數目,行(1 1 )中的陳述藉由位移了值“ indeX”個位元成為最大有效位元的數位字元且執行 了此值的‘‘(len_size),,|量的最小有效位元與具 有適當數量的1值位元間的位元方式〇R 以 編造一個非零未使用的資料數型。 ,、乍乂 一舉例來說,假如原始片段部份係由16-位元數位字 讀組成且片段部份的長度$ 2〇〇2,則大於或等於 該片段部份長度之2的最小次方為2 & 2048,一個 —048 το素的陣列編造且更新當作檢視此片段部份中 母數位子兀的十一個最大有效位元。例如兩個資料
本紙張尺度翻 x 297公釐) --------訂---------線】 C讀先閱讀背面之注意事項再填寫本頁)
479219
類型0x0000與0x001F,以十六進位法表示,兩者 V致更新的陣列中第一個元素,因為兩資料類型的十 一個最大有效位元是相同的。在此例子中,兩資料類 型的十一個最大有效位元都是零,繼續此例子,若陣 列的第二個元素指示出原始片段部份中有相對應資料 類型發生,則可以知道該片段部份中沒有數位字元有 設定為零的十個最大有效位元之資料類型,且第十一 個最大有效位元設定為壹。沒有使用的資料類型可從 0x0020到〇x003F的範圍中選擇任何值。 心 若有想要,亦可檢視陣列以決定片段部份中任何 數位字元是否有禁用資料類型;若沒有,如方程式( 1 )中所顯示要求執行編碼操作的程序就可避免,此 ,件可藉著設定編·鍵為零而在編碼資訊中傳送, 右使用上述互斥運算或編碼處理,零值關鍵是選擇去 作未使用資料類型之禁用資料類型的正常結果。田 片段部份的長度可以是固定或是可變的,在一每 施例中,限制片段部份的長度像是每一片段 $ 含數位字元的數量是不大於2且小於所有此類數位字 -可能的值的數量。例如,若資訊串由16_位元數位 字凡組成,這些資料字,元含有216或……個的值 ,因此,限制片段長度係小於或等於65,534字元。 此片段長度是合宜的,因為它保證最少-個非零值將 不在每一片段部份中發生。 π值將 (請先閱讀背面之注音?事項再填寫本頁)
經濟部智慧財產局員工消費合作社印製
本紙張尺度適財^^7^771¥1^ 297公釐)
刀>τ 經濟部智慧財產局員工消費合作社印製
# + j 、、史長度片段部份可有幾種方式形成。一 祖/ h視M訊串中每—數位字it,更新表示個別資 的發生之^陣列,以及分割此資訊串成為二 4=’該片段部份係在片段中僅剩餘非零未使用 I审’、#數位字兀之前,如果需要,資訊串可在-;更如的位置處,分割以限制片段部份到一些最大長 參考圖四’係單元ln的實施例。該單元⑴可 欢視用來号找未使用資料類型的陣列元辛,且&著路 徑⑴指示出資訊串應在何處分割/素且/口者路 —一另個方式,係檢視資訊串中每一數位字元且分 割貧訊串成為片段部份。該片段 - _ °亥片奴邛份係在有禁用資料 '的數位子7C之前,若想要,資訊串可在一些較 =置處’分割以確保此片段部份有最少的一 ^最小 二二如果片段部份知道沒有禁用資料類型,可避免 處理執仃編碼操作所要求的,這 為零在編資訊中傳送此條件。糟由6又疋編碼關鍵 一種處理可被用來分割資訊争流,係 的程式片斷中。 社卜夕J length = 〇; until end —of一stream { length = length / 1; 22
本紙張尺度適用中關家標準(CNS)A4規格⑵Qx 297公餐) ί請先閱讀背面之注意事項再填寫本頁)
訂· 479219
五、發明說明() read word; if word = forbidden_pattern { if length >= minimum_length { signal segment_end; length + 1 ; } } else { if length > = maximum_length { signal segment_end; length = 1 ; } } store word; } signal segment__end; 行(1 )中的陳述初始化變數“length” ,該變數 σ十异儲存在目前片段部份中數位字元的數量;行(2 )中的陳述導致重覆行(3 )到(1 7 )中的陳述直到 輸入資訊串的尾端被達到;行(5 )中的陳述決定此 數位字元是否有等於禁用資料類型的内容;若有,行 (6 )中的陳述決定已經儲存在此片段部份中數位字 2 3 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) (請先閱讀背面之注意事項再填寫本頁) 訂: 線. 經濟部智慧財產局員工消費合作社印製 479219
五、發明說明(
兀的數量是否夠大來造成至少最小可允許長度的片段 部份,若該最小長度已經達到;彳⑺與(8)中二 陳述發訊目前片段部份的尾端且重置數位字 以開始新的片段部份,若數位字元沒有等於禁用資: 類型的内容時;行(12)中的陳述決定已經在 3:::::字元的數量是否夠大來造成具有最大 了允4長度的片段部份,若此最大長度已經達至,"行 =η中的陳述發訊目前片段部份的尾端與 立予元計算器以開始新的片段部份;行 中元正好讀進到此_ 到;行(19)中的陳述發出訊 谠、,’σ束目前片段部份’這或許 ° 之長度。 、飞斗有小於取小可允許長度 若允許片段部份的長度變化,則一些片 =旨示?該與編碼資訊被傳送,如此一比較 貝。疫理益5可正確地辦認每—編碼片段、 度’且必須監管以確保片段部份二;亍: 用禁用資料類型。 π知不/又使 (請先閱讀背面之注意事項再填寫本頁) — — — — — — 11
.P 經濟部智慧財產局負工消費合作社印製 多重禁用資料類型 此編碼技術可被擴張以避免多重 假如片段部份長度顯著地小於數位字元所二:型。 數量,則有可能ill指有可能值# 、擇早獨關鍵,該關鍵確运避免兩個 -ϋ 1 n 2 4
本紙張尺度適用
或多個禁用資料龜刑 .,, 、員1。例如,若片段部份長度是小於 所有可能值的數量之伞士 " e ^ 里之干方根,總是有可能找到單獨關 鍵以避免兩個禁用咨 ’、貝枓類型,此關鍵的獲得可藉由選 擇A關鍵位7L的最大有效的_半以避免第—禁用資料 類型:與選擇關鍵位元的最小有效的-半以避免第二 禁用貝料類型。假如兩個禁用資料類型有任何共用的 :兀’則此片段部份長度可較長且仍然保證避免兩個 禁用資料類型。 經濟部智慧財產局員工消費合作社印製
原始資訊的恢復圖五所示,係圖一中反轉換資訊處理器5的方塊 圖。請^閱圖三所示,該處理器5㈣三所示之資 訊處理器3所產生之編碼資对恢復原始的資訊串。 式150攸路從151接收輸入信號,再從輸入信號 抽取出編碼片段部份與解碼關鍵,以及沿著路徑161 傳遞編碼片段部份與沿著路徑162傳遞解碼關鍵。在 此内,文中’關於說明書中這裏與別處所使用的名辭“ 抽取”通常係參考到解格式或推導處理,該處理從輸 入㈣所傳送的東西中獲得資訊。解碼16〇根據各別 的解碼關鍵應用解碼處理到編碼片段部份,從解碼處 理產生的解碼片段部份係沿著路徑169被傳送出去。 假如應用到解碼丨6 〇的解碼處理為互補於用來產 生編碼貧訊之編碼處理,此解碼片段部份將包含相同
本紙張尺度_中家標準(diS)A4規格(210 X 297公爱7
--------訂------ ί/請先閱讀背面之注意事項再填寫本頁) -n n I H — II -
五、發明說明() 的資^rf訊係在原始資訊串的對應片段部份中傳 达。在一貫施例中,解碼169係 /史傳 ⑴中顯示的互斥運曾戍 I 丁上述方程式 堤π 4 ^作來貫施解碼處理。 若想要,可指示零值關鍵不需要解碼 :果當使用互斥運算或編碼處理時,此情況是正常: 亦:二=二段部份被允許的話,解格式-亦攸輸入^抽取出任何,以便被 片段部份的長度與邊界。 木辨識母 最好是,解碼關鍵如任何片段部份邊界所 =不都被組合在對應的編碼片段部份的前面,如此告 :編碼貝訊獲得每一編碼片段部份,就可執行解碼操 利用未使用資料類型的取代技術 圖=所示,係圖一中資訊處理器3的另一實施例 之主要單兀。錢理器3藉由允許但未使用之資料類 型來代替禁用資料類型以避免禁用資料類型。完成此 f術可藉由分割資訊串成為片段部份,辨識各別的片 段部份中未使用資料類型,以及實施該片段部份中取 代所有發生的禁用資料類型。 —二參考圖六,分割203從路徑2〇〇接收資訊串且分 割該資訊串成為片段部份,此片段部份沿著路徑2〇 i 2 6 本紙張尺度·中規格⑵0 X 297公釐)
479219 補充 ^ 10 ^ :!: 年月曰卜》
五、發明說明( 經濟部智慧財產局員工消費合作社印製 格式2 3 0產生且不需與每個片段部份被傳送。 取代資料類型 圖七所示,係一可辨識取代資料類型之單元的一 種貫施例。單元2 1 1形成一陣列,此陣列指示特定資 料類型是否發生在片段部分中,且單元211傳送陣列 到單元212,單元212使用該陣列來選擇沒有發生在 片段部份中的資料類型u,且該單元從路徑2〇2接收 未使用資料類型與禁用資料類型F來比較選擇,若選 擇的為未使用資料類型等於禁用資料類型時,則該= 元2 12使用陣列來選擇另一個未使用資料類型,」直 到被選擇的未使用資料類型不等於禁用資料類型。假 如兩個類型;Μ目等,單元212沿著路徑215傳送選擇 的未使用資料類型來當作取代資料類型。 、 以上討論了用於尋找未使用資料類型的方法。者 所提供的零值不是禁用資料類型時,可“易舉^ 用零值來取代資料類型,若想要,可檢視陣列以 份中’任何的數位字元是否有禁用資料類型, ’則取代操作可以避免,可藉由保留 =料《來傳送此條件,此保留的值必須為反轉= 几处理為所認識,且不能當作取代資料類㉟。 、 片段部份長度 2 8
(請先閱讀背面之注意事項再填寫本頁)
/9219 _Χί〇
發明說明( 片段部份的長度可固定或是可變,就 段:::此=:的要件稍為不同,因為必須二 (請先閱讀背面之注意事項再填寫本頁) 八 y個未使用貧料類型可以被找到, 且係不等於禁用資料類型。 \考圖七,單70 2 1 1的實施例可檢視陣列的元素 ’此7L素用來尋找未使用f料類型且沿 示資訊串應在何處分割。 & ί曰 多重禁用資料類型 經濟部智慧財產局員工消費合作社印制衣 次對於每一禁用資料類型可藉著尋找不同的未使用 貝料類型來擴張此取代技術以避免多重禁用資料類型 。在此情況中,每一未使用資料類型必須被格式230 組合’對應於每-取代資料類型之禁用資料類型亦必 須被傳送到反轉資訊處理器,完成此技術可藉著组合 取代資料類型與相對應禁用資料類型的表示法在一起 或者若禁用冑料類型在反轉資訊處理器前就被認識 ,則該符合的情況被暗示地傳送係藉著對於規定的順 序中每一禁用資料類型組合取代資料類型,若想要, ^段部份中缺乏特定禁用資料類型可被傳送係藉著對 °玄特疋禁用資料類型組合一零值取代資料類型。 如上所提及,禁用資料類型他們本身不能被直接 地傳送到反轉換資訊處理器,因此,替代的表示法必 須被傳送作為替代,這些表示法由編碼2 2 5所產生。 2 9 本紙張尺度賴準(CNS)A4規格(210 X 297公餐了 479219
發明說明( 五 經濟部智慧財產局員工消費合作社印製 原始資訊的恢復 圖八所示,係為圖一中反轉資訊處理器5的方塊 圖。忒處理器5從編碼資訊恢復原始資訊串,而編碼 資訊係圖六中所示的資訊處理器3所產生的。 解格式250從路徑251接收輸入信號,從輸入信 號抽取修改片段部份與取代資料類型,以及沿著路經 2 6 1傳遞修改片段部份與沿著路經2 6 2傳遞取代資料 類型,反轉取代2 6 0檢視修改片段部份且以禁用資料 類型替代每一取代資料類型的發生,此反轉取代處理 所產生的片段部份係沿著路經269來傳送〃。 假如禁用資料類型的表示法亦被輸入,信號所傳送 ,格式2 5 0抽取此表示法且沿著路徑2 7 2傳遞此表示 法到反轉取代2 6 0,此處理被用來恢復禁用資料類型 且用來產生該表示法。 ' 在一些實施例中,零值取代資料類型被用來指示 在原始片段部份中沒有禁用資料類型的數位字元,在 這些實施例中,從路徑262接收的取代資料類型是零 ,反轉取代2 6 0不需檢視所接收片段部份中的數位字 元’但沿著路径2 6 9可傳遞不變的片段部份。 若可變長度的片段部份是被允許的,解格式25〇 亦從輸入信號抽取任何資訊以用於辨認每_片段部份 的長度與邊界。 更好的是,取代資料類型與任何片段部份長度所 3 0 I紙張尺度適用中國國家標準(CNS)A4規格(2〗0 X 297公1^ --------訂---------線J (請先閱讀背面之注意事項再填寫本頁) .¾ 479219
經濟部智慧財產局員工消費合作社印製
利用替代旗標的取代技術 圖九說明了圖一中資訊處理器3的另一實施例之 主要架構。該處理器藉著由禁用資料類型取代可允許 的資料類型及編造旗標來避免禁用資料類型,前述旗 標指示與取代資料類型的發生是否發生在原始資訊串 :丄或者是對禁用資料類型的取代,此技術可藉著分 割資訊串成為片段部份,及辨識各別片段部份中取代 資料類型與禁用資料類型的發生來完成,編造一旗標 對應每一發生,以及使用取代資料類型替代掉在發生 該二段部份中所有的禁用資料類型,該組旗標必^以 不等於禁用資料類型的形式來傳送,完成此技術可藉 由具有適當值之位元填塞(padding)該組旗標,前述 值確保此組旗不能等於禁用資料類型。 參考圖九,分割3 0 3由路徑3 0 〇接收資$串日八 割此資訊串成為片段部份,該片段部分沿著貝 來,掃描3 10且分析各別的片段部份的内容,辨 識從路徑3 05接收的取代資料類型與從路徑3()2接收 所,生的禁用資料類型,以及沿著路徑315傳遞這些 的扎示卷生。旗標3 1 8編造一組旗標,且旗標係沿著 (請先閱讀背面之注意事項再填寫本頁)
· .線·_
本紙張尺度義令國而⑽x 297公釐) 90· 9 · 經濟部智慧財產局員工消費合作社印製
479219 五、發明說明( m 19傳遞’在此組中’第—個旗標對應到第一次 發生的取代資料類型或禁用資料類型之一,且 這個類型是什麼,例如用旗標等⑨1來指示一林用資 料類型的發生及用旗標等於〇來指示-取代資;類型 的發生,取代320係對沿著路徑315接收的指示產生 響應且替代每-個具有取代資料類型的數位字元,接 收路控3G2以替代掉另—具有具有#代資料類型的數 位字元,該組旗標與修改片段部份產生於傳送給格式 330的取代操#,該格式並組合此資訊成為適合 輸或儲存的形式。 ' 若反轉換資訊處理器並不被取代資料類型得知, 則格式3 3 0從路徑3 05接收該類型且將它與旗標和修 改片段部分做組合。 若反轉換資訊處理器並不被禁用資料類型得知, 則此類型的表示法必須被充分的組合。禁用資料類型 本身不能與修改片段部分組合,因此,它的表示法被 編碼325產生且沿著路徑326傳送給格式33〇用來 產生表示法的處理並非最主要的,如上所述,可以利 用很多方法來實施。 兩者擇其一地,取代資料類型或禁用資料類型可 被傳送一次或多次以當作初始化參數且不需要被每個 片段部分傳送。 本紙張尺度適用中國國家標準(CNS)A4規格(21〇 x 297公釐 (請先閱讀背面之注音?事項再填寫本頁)
m:v:
五、發明說明( 替代旗標 經濟部智慧財產局員工消費合作社印製 一組旗標可經由各種的方法被編造。在一種實施 例中,每— 旗標是個單獨的位元,此位元可設為兩個 僅可能的值之一。在其他實施例中,多重位元旗標可 假設為許多 值之一,一種可用來編造/組二進位旗標 的處理程序在以下的程式片斷中被顯系出。 (1 ) i = :0 (2 ) f〇 r j = 1 to segm —length{ (3) read word; (4) if word =forbidden —patten { (5) flags[i] = l ; (6) i=i+l; (7) word = sub stitute_p atten ; (8) } (9) e 1 s e { (10 ) if word = substitute —patten { (11 ) f 1 a g s [ i ] = 0 ; (12 ) i=i+l; (13 ) } (14 ) } (15 ) store word; (16) } 3 3 請 先 閱 背 φ 之 注 項 再 填 寫 本 頁 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐)
(1 7 ) pad flags; (1 8 ) write flags; (19) write word —bUffer; 行⑴中的敘述為陳列“flags”初始化索引“ i ”;行(2)中的陳述係對於片段部份中每-數位字 元導致重覆行⑴到(15)中的陳述;行⑴中的 陳述從輸人資料串獲得下_個數位m (4)中 的陳述決定此數位字元是否有等於禁用資料類型的内 容;若有:行(5)到行(7)中的陳述設定旗標陣列 中相應的7L素為一且修改數位字元,如此數位字元包 含了取代貧料類型;若沒有,行(i G)的陳述決定此 數位字元是否有等於取代資料類型的内容;若有,則 行(11 )與(12)中的陳述設定旗標陣列中相對應的 元素為零;行(1 5 )中的陳述儲存該數位字元到緩衝 裔,禮數位字元或許被修改以包含取代資料類型;在 片段部份中所有數位元字元已檢視之後,行(17)中 的陳述當需要時以具有適當的值的位元填補陣列“ flags以確保它不等於禁用資料類型,且行(i 8 ) 與(19)中的陳述藉著寫入陣列“fUgs,,與儲存於 缓衝器中的數位字元來產生編碼資訊的片段部份。、 取代資料類型 、 3 4 本紙張尺度適用中國國豕標準(CNS)A4規格(210 X 297公釐) (請先閱讀背面之注意事項再填寫本頁)
經濟部智慧財產局員工消費合作社印製 479219 )〇.韋.正 補充 五、發明說明() 、 貝a例中如上所述對未使用資料類型之取 代技術而言’取代資料類型如前所知,不需被動態地 辨識、…、而&其他貫施例中,取代資料類型被動態 地辨識以最小化取代的數量,該取代必須在每一片段 部份中貫施’且保註取代的數量不超過一些臨界數量 ,這可使用類似於圖七所示的t置來實施。 片段部份長度 片段部份的長度可以固$ 帝史更,此取代技術不 而要在任何未使用的資料類型片段部份中,但比較; 的疋’此取代技術將確保在具有取代資料類型的每一 修改片奴部份中’數字位元的所有數量 318對每—片段部份產 旦 、田银心 種方式完成。 八軚的數罝,此情況可被數 方式種確保原始資料串中的資料是充分隨機的 方式试圖使延種情況的可能性最大,盆 型與取代資料類型是报少F 貝枓頒 垂日、鱼择疋很生的。例如,如假設資訊 串疋連、,十,、位元的數位字元,該數位字元具 值’則禁用與取代資料類型發生時的平均數量為 32,768數位子凡才發生次。假設如片段部份严 為2002個數位字元,則片段部份中有禁用或^ 料類型具有超過八個數字位元的可能性僅3 〇4 |貝7 。若三十個片段部份表示資訊的二分之一,則禁或取 3 5 本紙張尺度適用中國國家
--------^----- (請先閲讀背面之注意事項再填寫本頁) -線· -n n n · .身 479219 A7
五、發明說明(
經濟部智慧財產局員工消費合作社印製 代貪料類型的發生的數量將超過八的臨界,僅每3 4 . $ 千萬年一次。若原始資訊串不夠充份地隨機,混亂的 操作(Scrambling 0perati〇n)可在禁用資料類型 取代之4被應用到原始資訊。反轉資訊處理器在取代 被反轉後,可反轉混亂的效果。 另一種方式保證此情況被碰到,係藉著分割資訊 串成為可’交長度的片段部份,如此在每一各別的片段 T份中數位字元的數量絕不超過該片段部份的旗標數 ϊ ’而前述片段具有禁用與取代的資料類型。片段部 一長度的私示可與该片段份組合,各種的方法於分割 資訊串時期成為可變長度片段部份上面被討論,且這 些方法可適於與這取代技術使用。 圖十說明一使用於控制可變長度片段部份的分割 ί Ϊ °单元311檢視資訊串中每—個數位字元且計數 有不用資料類型與取代資料類型之數位字元的數量, 該取代資料類型係路徑3〇2接收路徑3〇 發==著路㈣5傳送到取代32G與旗標= …田”數達载界數量,單元312沿著 …串應該分割成為 : 片段部份重置計數器為零。 為下一個 尚有另種方法保證此情況被碰到,係# 指示到格式2 旗標數量且傳遞此旗標數量的 (請先閱讀背面之注意事項再填寫本頁)
•線 3 6
本紙張尺度刺巾 X 297公釐) ^ IP >1 ϋ · ιογπγ:;^! A7 年月曰j-l -----1 補尤 五、發明說明() 多重禁用資料類型
If (請先閱讀背面之注意事項再填寫本頁) 這取代技術可被擴張以避免多重禁用資料類型, 係藉由對每一關聯單一組旗標的禁用資料類型使用不 同的取代資料類型。在此實例中,每一取代資料類型 與每一相對的禁用資料類型的表示法必須傳遞給格式 3 3 〇,為了與編碼資訊組合,除非這些類型和其相似 處被得知道一反轉資訊處理器5。 .線雜: 替代地,單獨取代資料類型可被用來替代多重禁 用資料類型,係藉著編造單一組旗標,且該旗標顯^示 哪一禁用資料類型已被替代了。在此實例中,每一禁 用貧料類型的表示法與它的相應旗標必須傳遞給格式 3 3 0,為了與修改片段部份組合,除非這些類型與其 相類似的對反轉資訊處理器5演繹地得知。例如,一 組兩位元旗標可傳送下列:〇〇指示在原始資訊串中發 生的取代資料類型、〇丨指示取代資料類型替代掉第一 個禁用資料類型、10指示取代資料類型替代第二個禁 用貪料類型、以及1 i指示取代資料類型替代掉第三 個禁用資料類型。 經濟部智慧財產局員工消費合作社印製 在另一個替代方式中,不同的取代資料類型與不 同組的旗標可依每一禁用資料類型來建立。各別的梵 用資料類型的表示法必須傳送給格式33 〇,用來與修 改片段部份組合,除非這些類型與它的相對應之該組 旗標對反轉資訊處理器5演繹地得知。 3 7 本紙張尺錢財giii?7cNS)A4規格(2^ 297公釐)
經濟部智慧財產局員工消費合作社印製 如上所述,禁用資料類型本身不能直接被傳送給 反轉資訊處理器,因此,替代的表示法須被傳送替代 。這些表示編碼3 2 5所產生,而且,多組旗標之一必 須以不等於任何的禁用資料類型之方式來傳送。 原始資訊的恢復 如圖十一所示,係圖一中反轉換資訊處理器5的 方塊圖。該處理器5的資訊係從圖九所示之資訊處理 器3所產生的恢復原始資訊串。 解格式3 5 0從路徑3 15接收一輸入信號,從輸入 化5虎抽取修正片段部份與一組旗標,沿著路徑3 6 2傳 遞修改片段部份到反轉取代3 6 〇與掃描3 7 6,且沿著 路徑3 7 5傳遞該組旗標到掃描376,掃描3 76檢視修 改片段部份與該組旗標以尋找取代資料類型的發生, 係從路徑36 1接收該取代資料類塾,且捧描3 76沿 者路位3 7 7產生心示,邊指示係具有取代資料類型的 數位字元應該被具有禁用資料類型的數位字元所替代 。反轉取代3 60從路徑3 77接收該指示並從路徑3 72 接收的禁用資料類型替代掉取代資料類型指示的發生 ,從反轉取代處理產生的片段部份係沿著路徑3 6 9傳 送。 若取代資料類型與編碼資訊傳送,格式3 5 〇抽取 此類型且沿著路徑3 6 1傳送它到掃描3 7 6。 3 8 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) {請先閱讀背面之注意事項再填寫本頁)
五、發明說明() 假如禁用資料類型的表示法與 格式3 50抽取兮矣-、土 0 ’貝°凡傳适,則 ,7Π ㈣5亥表不法且沿著路徑371傳送 :而該解碼37"灰復了禁用資料 二碼 ,傳送它給反轉取代36〇,此使 ::路: 的處理被一使用於恢指林田次丄丨 玍垓表不法 每便用於m貪料類型的處理所反轉。 ^例t,若對各別片段部份,此n旗u 所有旗標皆等於零,則月 、、且苡軚中 沒有改變的傳送到路徑369又。”不需被反轉取代且將 ^^變長度的片段部份被允許,解格式35 攸、4馬貝訊抽取任何要求 邊界資訊。 辨識母一片段部份的長度 最好,該旗標與任何片耔都八、皇 相對應的修改片段部份前面是被:人界的要求‘不在 取代操作可在接收到每一皮;^的,如此該反轉 i改片段部份時就被執行。
Claims (1)
- I: Μ Α8 R8六、申請專利範圍 ppio 煩讀委 I Η~ΉrMMI之 I •‘------- 修正太看Ati'tf.n丨K?;t'予修正。 經濟部智慧財產局員工消費合作社印製 1 · 一種用來處理數位資訊以避免禁用資料類型的 方法,其中該方法包含: 接收數位資訊的片段部份,該數位資訊由數位字 元組成; 獲得控制-編碼處理的編碼關鍵,纟中該編碼關 鍵係應用到4片段部份中每—數位字元的前述編碼處 理產生不等於禁用資料類型的結果; ^應用該編碼處理到片段部份中數位字元以產生編 馬貝Λ ’其中該編碼處理係以該編碼關所控制的方式 被應用;以及 、、、、-關鍵資汛與編碼訊成為適合於傳輸或儲存的 格式’其巾關鍵資料等於禁用㈣類型且係用於一 解碼處理的解碼關鍵可從祕㈣得,而前述解碼處 理互補於前述編碼處理。 到數2:二申請專利範圍第1項所述之方法,係包含分 ° 貝汛以獲得片段部份的數位字元,如此該片段 含不多於數位字元的—臨界數量,纟中該臨界 婁里小於數位字凡所有可能值的總數。 3·如申請專利範圍帛1項所述之方法,係包含分 副數位貧訊以獲得片段部份的數位字元,如此不同資 ::型:最少臨界數量不發生在該片段部份中任何數 位子中。 乂如申請專利範圍第"員所述之方法,係包含在 4 0 本紙張尺度_巾關⑵〇 (請先閱讀背面之注意事項再填寫本頁) 费 I I I I I--訂--II —----u -I ϋ ϋ ϋ n I ϋ ϋ I -經濟部智慧財產局員工消費合作社印製具有禁用資料類型的數 訊,以择Up ^的位置處分割數位資 則又仔數位字元的片段部份,二 沒有數位字元有“㈣_。 5.如申請專利範圍第】項所述之方 資料類型與非零資料類 糸“用 該編碼關鍵與片段部份 而且攸 產生編碼資訊。的布林互斥或操作 ^ 6.如中請專利範圍第5項所述之方法,獲得在 又發生的資料類型’係藉由形成陣列的值, 資料類型表示在片段部份中發生的頻率 且l擇-個或多個具有發生零次的非零資料類型。 7贫種用於處理資訊的方法,以恢復禁 型’其中該方法包含: 貝 接收由數位字元組成的資訊的片段部份且從該片 部份抽取出控制—解碼處理的解碼關鍵; 人 應<用該解碼處理到片段部份中數位字元以產生解 碼的貝讯’其中該解碼處理以該解碼關鍵控制的方式 被應用以恢復一個或多個具有禁用資料類型的數位字 $ ;以及 從解碼資訊產生一輸出信號。 8 · 一種處理數位資訊的方法,以避免禁用資料類 型,其中該方法包含: 、 線本紙張尺度適用中國(CNS)A4規格⑵〇 X 297公釐) 、申請專利範圍 接收由數位字元組成的數位資訊的片段部份; 獲得取代資料類型,該取代資料類型不等3於苹用 資料類型且在片段部份中沒發生; 、T 以具有取代資料類型的取代數位字元替代掉具有 禁用資料類型的片段部份中每一數位字元;以及/、 組合取代資料類型與有取代數位字元的片段部份 成為適於傳輸或儲存的形式。 9 ·如申請專利範圍第8項所述之方法,係包含分 剎數位資訊以獲得片段部份的數位字元,如此該片g 部份包含不多於數位字元的一臨界數量,其中該臨^ 數量小於數位字元所有可能值的總數。 1 0 ·如申請專利範圍第8項所述之方法,係包含分 割數位資訊以獲得片段部份的數位字元,如此不同資 料類型的最少臨界數量不發生在該片段部份中任何數 位字元中。 1 1 ·如申請專利範圍第8項所述之方法,係包含在 具有禁用資料類型的數位字元前的位置處分割數位資 訊一,以獲得數位字元的片段部份,如此該片段部份中 沒有數位字元有禁用資料類型。 1 2 ·如申請專利範圍第8項所述之方法,用於處理 數位資訊以避免一個或多個禁用資料類型,其中該方 法對於發生在片段部份中每一各別_禁用資料類型獲得 各別的取代資料類型;以各別的取代資料類型替代掉 42 479219A8B8C8D8 經濟部智慧財產局員工消費合作社印製 ,、有各另k用貝'料類型的每一數各別禁用資料類形沾主一、土沾々一凡’以及,組合 員型的表不法與各別的取代眘圳, 其中該表示法是兀梦μ ^ ^ , 取代貝枓類型,13如申二 多個禁用資料類型。次、,…,申μ專利範圍第8項所述之方法,择尤曰敗代 ;貝料類型’係藉由形成陣列的值,該值對各::資料 類型表不在片段部份中發生的頻率且選擇—呈有發生 零次的資料類型。 伴具有啦生 =·種用於處理資訊的方法,恢復 ,其中該方法包含: 貝1·十颊i ^接收由數位字元組成的資訊的片段部份且從該片 段部抽伤取出取代資料類型; 以具有禁用資料類型的取代數位字元替代 取代資料類型的片段部份中每一數位字元;以及/、 從有取代數位字元的片段部份產生—輸出信號。 15·如申請專利範圍第14項所之方法,用於ϋ處理 資訊以恢復多個禁用資料類型之一,其中前述方法勺 含: ° 從該片段部份抽取一個或多個取代資料類型與禁 用資料類型的一個或多個示法,其中該一個或多個表 示法不等於一個或多個禁用資料類型;以及 從禁用資料類型的一倜或多個表示法推知一個或 多個禁用資料類型,其中各別的取代資料類型有對應 於推知的禁用資料類型,且 4 3 _____ 参 n n n n n ϋ I I · I I (請先閱讀背面之注咅J事項再填寫本頁) · -丨線· -H ϋ n - 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公爱) 4/yziy經濟部智慧財產局員工消費合作社印製 :中-亥方法以對應於推知的禁用資料類型替代掉 有各別取代資料類型的片段部份中每一數位字元。 16.-種用於處理數位資訊的方法, 料類型’其中該方法包含: 光-用貝 接收由數位字元所組成的數位資訊的片段部份;‘ 編造-組旗標,其中以該組中每一旗標相對應於 片&中各別的數位字元,而該片段部份具有禁用資料 =型或取代資料類型其中一個,且其中該組中每一旗 枯|曰不各別的數位字元是否有禁用資料類型 料類型; n貝 以具有取代資料類型的取代數位字元替代掉具 禁用資料類型的片段部份中每一數位字元;以及八 組合該組旗標與具取代數位字元的片段部份成為 適於傳輸或儲存的格式。 、 μ 17·如申請專利範圍第16項所述之方法,用於處 理數位資訊以避免一個或多個禁用資料類型^,其中該 方法包含分割數位資訊以獲得數位字元的片段部份, 如此該片段部份包含不多於數位字元的一臨界數量, 该數位字元具有一個或多個禁用資料類型之一。 1 8 ·如申請專利範圍第1 6項所述之方法,係包含 在具有禁用資料類型的數位字元前的位置處分割數位 實塵以獲得數位字元的片段部份,如此該段部份中沒 有數位字元的有禁用資料類型。--------訂---------線」 (請先閱讀背面之注意事項再填寫本頁) -n n n ϋ _44本紙張尺度適用中國國家標準(CNS)A4規格(21〇 χ 297公釐)六、申請專利範圍 經濟部智慧財產局員工消費合作社印製 19·^申請專利範圍第16項所述之方法,用於處 位予元以避免一個或多個禁用資料類型,其中兮 方法包含·· Μ ^得=個或多個取代資料類型,其中對於片段部 發生的每一各別禁用資料類型獲得各別的取代資料 類型;以及 , 、 ^分割數位資訊以獲得數位字元的片段部份,如此 2片奴邛份包含少於數位字元的一臨界數量,該數位 子元具有一個或多個禁用資料類型之一或者一個或多 個取代資料類型之一的其中一個。 2 0 ·如申睛專利範圍第丨6項所述之方法,用於處 理=位貝汛以避免複數個禁用資料類型,其中該方法 ^合獲得複數個取代資料類型,其中係對於片段份中 I生的每一各別禁用資料類型獲得各別取代資料類型 而且其中對於各別禁用資料類型與各別取代資料類 型編造一各別組的旗標。 2 1·如申請專利範圍第2〇項所述之方法,組合有 各別組的旗標之各別禁用資料類型的表示法,其中表 不法本身是不等於一個或多個禁用資料類型。 2 2 ·如申請專利範圍第2 0項所述之方法,組合有 各別組的旗標之各別取代資料類型的表示法。 2 3 · —種用於處理資訊的方法,以恢復禁用資料類 型,其中該方法包含: 4 5 'X 297公釐) {請先閱讀背面之注咅?事項再填寫本頁) -- . -線· 479219 經濟部智慧財產局員工消費合作社印製 丨修正I 補充 六、申請專利範圍 段部分抽取二:::成=:的片段部分且從該片 取代資料類型的分 每-旗標指示各別的數位字 且”中 型或取代資料類型; u應㈣禁用資料類 以具有禁用資料類型的數位字 各別的數位字元,該片段部分有取 的旗標,而該旗標指示各別的數位字元 應。亥有:τη:用資料類型;以及 從有取代資料類型的片段部分產生—輸出信號。 24.如中請專利範圍第23項所述之方法,用於處 理貝Λ以恢復複數個禁用資料類型,其中該方法 從片段部分抽取出一組或多組旗標,且獲得一個 個取代資料類型,其中各別取代資料類型相對應於被 恢復的各別禁用資料類型,且其中各別組的旗標和對 應於各別禁用資料類型與各別取代資料類型。 2 5 ·如申明專利範圍弟2 4項所述之方法,包含從 該片段部分抽取出禁用資料類型的一個或多個表示法 ,其中該一個或多個表示法不等於一個或多個禁用資 料類型,且從該一個或多個表示法推知各別禁用資料 類型。 、 2 6 ·如申請專利範圍第2 4項所述之方法,包含從 4片4又部分抽取出一個或多個取代資料類型。 4 6 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐)% 9. 1 〇申凊專利範圍 經濟部智慧財產局員工消費合作社印製 2 7 ·種用於處理數位資訊的方法,以避免一個或 多個禁用資料類型,其中該方法包含: 一 接收數位貧訊,其中該數位資訊包含複數個數位 字元; 八—在具有/壬何禁用資料類型的數位字元前的位置處 刀剔數位貪訊,以在沒有任何禁用資料類型的數位字 :的:置前面獲得第一片段部分的數位字元與在具有 不用負料類别夕^_ j, . 、之一的一個或多個數位字元的位置後面 又付第_片段部分的數位字元; 杯Α理該―第二片段部分的數位字元以獲得包含沒有 可不用貝料類型的數位字元之修改片段部分;以及 或:/上修改片段部分的控制資訊成為適合於傳輸 二邱二屮。式,其中該控制資訊指示如何從該修改片 奴邛勿恢復第二片段部分。 料類U用於處理數位資訊的裝置,以避免禁用資 枓類型,其中該裝置包含: 貝 之裝置 '妾收由數位字70組成的數位資訊的片段部份 處理的編碼關鍵之裝置,其中該 、、扁碼關鍵係應用到該片 編碼處理產生不等於孥=二-數位字元的前述 市用貝枓類至广的結果; 應用該編碼處理到片 碼資訊之裝置,盆中兮1”刀中數位字元以產生編 /、 μ、扁碼處理係以該編碼關所控制 (請先閱讀背面之注意事項再填寫本頁} 訂---------線χ 297公釐) II 年 月 日丨丨彡·二. 、> -· V f无 六 '中請專利範圍 的方式被應用;以及 組合關鍵資訊與編碼訊成為適合於 =式之裝置’其中關鍵資訊不等於禁用資:;員二:的 用於一解碼處理的解碼關鍵可從該格式猂、且係 解碼處理互補於前述編碼處理。 X于,而前述 29·如申請專利範圍第28項所述之裝 分割數位資訊以獲得片段部份的數位字元、=包含 5該片段部份包含不多於數位字元的_臨界數 中該臨界數量小於數位字元所有可能值的總數。” 30.如申請專利範圍第28項所述之裝置, 分割數位資訊以獲得片段部份的數位字元之裳置\ h.如申請專利範圍帛28項所述之裝置,係包含 f具有禁用資料類型的數位字元前的位置處分割數位 ::二Γ?得數位字元的片段部份之袭置,如此該片 又邛伤中沒有數位字元有禁用資料類型。 如申請專利範圍第28項所述之裝置,係從禁 貝科類型與非零資料類型的布林互斥或操作獲得編 ’’、、〖鍵,該非零資料類型在片段部份中沒發生,而且 從該編碼關鍵與片段部份中數位字元的布ς互斥或操 作產生編碼資訊。 33·如申請專利範圍第32項所述之裝置,獲得在 4 8 X 297公釐) 本紙張尺賴財 479219片段部份中沒發生的資料類型,係 ,該值對各別的資料類型表 陣列的值 (請先閱讀背面之注意事項再填寫本頁) 羊且選擇-個或多個具有發生零玍㈣ 34.-種用於處理資訊的裝置,以恢:貝:類产。 型,其中該裝置包含: 设不用貧料類 接收由數位字元組成的資訊的片段部份且從 又讀抽取出控制—解碼處理的解碼關鍵之裝置;X 應用該解碼處理到片段部份中數位字元:’ ==置,”該解碼處理以該解碼關鍵控: 數位二恢復一個或多個具有禁用資料類型的 從解碼資訊產生一輸出信號之裝置。 3【:種處理數位資訊的裝置,以避 型,其中該裝置包含: ^頌 接收由數位字元組成的數位資訊的片段部份之裝 獲得取代資料類型之裝1,兮敌# 土 <衣罝 β取代貧料類型不等 經濟部智慧財產局員工消費合阼 於禁用資料類型且在片段部份中沒發生; 以具有取代資料類型的取代數位字元替代掉具 禁用資料類型的片段部份中每一數位字元之裝置/·、 及 i ' 組合取代資料類型與有取代數位字元的片段部份 成為適於傳輸或儲存的形式之裝置。 4 9 本紙張尺度適用中國國家標準(CNS)A4規格(21〇 χ 297公爱) 479219六、申請專利範圍 經濟部智慧財產局員工消費合作社印製 3 6 .如申請專利範圍第3 5項所述之裝置,係包含 分割數位資訊以獲得片段部份的數位字元之裝置,如 此該片段部份包含不多於數位字元的一臨界數量,其 中該臨界數量小於數位字元所有可能值的總數。 37·如申請專利範圍第35項所述之裝置,係包含 刀軎數位資§fL以獲得片段部份的數位字元之裝置,如 此不同資料類型的最少臨界數量不發生在該^段部份 中任何數位字元中。 38·如申請專利範圍第35項所述之裝置,係包含 在具有禁用資料類型的數位字元前的位置處分割數位 貧訊,以獲得數位字元的片段部份之裝置,如此該片 段部份中沒有數位字元有禁用資料類型。 3 9 ·如申請專利範圍第3 5項所述之裝置,用於處 理數位資訊以避免一個或多個禁用資料類型,其中該 I置對於發生在片段部份中每一各別禁用資料類型獲 知各別的取代資料類型;以各別的取代資料類型替代 掉具有各別禁用資料類型的每一數位字元;以及,組 合各別禁用資料類型的表示法與各別的取代資料類型 ,其中該表示法是不等於一個或多個禁用資料類型。 40·如申請專利範圍第35項所述之裝置,獲得取 代貧料類型,係藉由形成陣列的值,該值對各別的資 料類型表不在片段部份中發生的頻率且選擇一具有發 生零次的資料類型。 1 X 297公釐) (請先閱讀背面之注意事項再填寫本頁)六、申請專利範圍' 41·一種用於處理資訊的裝置 ,其中該裝置包含: 恢设禁用資料類型 接收由數位字元組成的資訊的片段… 段部抽份取出取代資料類型之裝置;σ刀且從該片 以具有禁用資料類型的取代數位 取代資料類型的片段部份中每-數位字一=掉具有 及 致位予π之裝置;以 Μ足。有取代數位字元的片段部份產生_輪出信號之 次,42.如中請專利範㈣41項所之裝置,用於處理 :讯以恢復多個禁用資料類型之一,其中前述裝置包 經濟部智慧財產局員工消費合作社印製 從該片段部份抽取一個或多㈤取代資料類型與禁 用資料類型的一個或多個示法之裝置,其中該—個J 多個表不法不等於一個或多個禁用資料類型;以及 從禁用資料類型的一個或多個表示法推知一個或 多個禁用資料類型之裝置,其中各別的取代資料類型 有對應於推知的禁用資料類型,且 其中该裝置以對應於推知的禁用資料類型替代掉 有各別取代資料類型的片段部份中每一數位字元。 4 3 · —種用於處理數位資訊的裝置,以避免禁用資 料類型,其中該裝置包含: 接收由數位字元所組成的數位資訊的片段部份之 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公爱) 六、申請專利範圍 裝置; 編造-組旗標之裝置,其中以該組中 對應於片段中各別的數位字元,而該片 ^才目 :資=或取代”類型其中-個,且其中該= 取代資各別的數位字元是否有禁用資料類型或 以具有取代資料類型的取代數位字 禁用資料類型的片段部份中每一數位字元之 及 旗標與具取代數位字元的片段部份成為 適於傳輸或儲存的格式之裝置。 44· ^申請專利範圍第43項所述之裝置,用於處 理數位貧訊以避免一個或多個禁用資料類型,其中該 裝置包含分割數位資訊以獲得數位字元的片段部份之 裝,,如此該片段部份包含不多於數位字元的一臨界 數i u玄數位子元具有一個或多個禁用資料類型之一 45.如申請專利範圍第43項所述之裝置,係包含 在具有禁用資料類型的數位字元前的位置處分割數位 貢訊以獲得數位字元的片段部份之裝置,如此該段部 份中沒有數位字元的有禁用資料類型。 46 ·如申請專利範圍第个3項所述之裝置,用於處 理數位子元以避免一個或多個禁用資料類型,其中該 5 2 (請先閱讀背面之注意事項再填寫本頁) -------訂---------線—】 經濟部智慧財產局員工消費合作社印製 -n i n t i I I I I n n n n - -111. 479219 紐 9. ! 〇 #: π: 年月日申請專利範圍 經濟部智慧財產局員工消費合作社印製 裝置包含: 獲得-個或多個取代資料類型之裝置,其 片段部份發生的每—各別禁用資料類型獲得各別的取 代資料類型;以及 ~取 分割數位資訊以獲得數位字元的片段部份之裳置 :如此:片段部份包含少於數位字元的一臨界數量, «亥數位子元具有一個或多個禁用資料類型之一或者— 個或多個取代資料類型之一的其中一個。 47·如申請專利範圍第43項所述之裝置,用於處 理數位貧訊以避免複數個禁用資料類型,其中該穿置 包含獲得複數個取代資料類型之裝置,其中係對上 段份中發生的每一各別禁用資料類型獲得各別取代資 料類型,而且其中對於各別禁用資料類型與各別取代 資料類型編造一各別組的旗標。 48·如申請專利範圍第47項所述之裝置,組合有 各別組的旗標之各別禁用資料類型的表示法,其中表 示法本身是不等於一個或多個禁用資料類型。 49·如申請專利範圍第47項所述之方法,組合有 各別組的旗標之各別取代資料類型的表示法。 5 〇 · 一種用於處理資訊之裝置,以恢復禁用貳料類 型’其中该裝置包含: 接收由數位字元組成的資訊的片段部分且從該片 丰又4刀抽取出一級旗標之裝置,其中每1旗標相對應 5 3 i請先閱讀背面之注音?事項再填寫本頁) F Γ • ϋ I ϋ ϋ .1 J 、a I I ϋ ϋ I 線丨、· -ϋ ·ϋ mmtm ϋ I n - 4/9219、申請專利範圍 經濟部智慧財產局員工消費合作社印製 於具有取代資料類型的片段部分中各別的數位字元, j其中每一旗標指示各別的數位字元是否應該有禁用 資料類型或取代資料類型; 以具有禁用資料類型的數位字元替代掉片段部分 中那些各別的數位字元之裝置,該片段部分有取代資 料2型且對應於各別的旗標,而該旗標指示各別的數 位子元應该有禁用資料類型;以及 從有取代資料類型的片段部分產生一輸出芦號之 裝置。 —5 1 ·如申請專利範圍第5 〇項所述之裝置,用於處 理貧訊以恢復複數個禁用資料類型,其中該裝置包含 從片段部分抽取出一組或多組旗標,且獲得:個 :取代資料類型之裝置’其中各別取代資料類型相對 應於被恢復的各別禁用資料類型,且其中各別 旗 標相對應於各別禁用資料類型與各別取代資料類型。'、 52. 如申請專利範圍第51項所述之褒置,包 该片段部分抽取出禁用資料類型的一個或多 之裝置’纟中該一個或多個表示法不等於一個或:個 禁用貧料類型,且從該一個或多個表/ 用資料類型。 Μ表以推知各別禁 53. 如中請專利範圍第51項所述之裝置, 該片段部分抽取出一個或多個取代資料類型之裝置广 (請先閱讀背面之注意事項再填寫本頁) 参-------訂---------線: 5 4 . —種用於處理數位資訊的裝置,以避免 5 4 個或 ‘紙張尺度適用中關家標準(CNS)A4規格(210 X 297公£ 、申請專利範圍 多個禁用資料類型,其中該裝置包含·· 接收數位貝訊之裝置,其中該數位資訊包含複數 個數位字元; v —在八有任何禁用資料類型的數位字元前的位置處 刀口1J數位資Λ,以纟沒有任何禁用資料類型的數位字 it的位置前面獲得第—片段部分的數位字元,與在具 M) 有Γ二a貝料類型之—的—個或多個數位字元的位置後 面獲得第二片段部分的數位字元之裝置; 處理該第二片段部分的數位字元以獲得包含沒有 锋何禁用資料類型的數位字元之修改片段部分之裝置 ,以及 I 訂 組合有修^段部分的控制f訊成為適合 存的格式之裝置’其中該控制資訊指示如何= 修改片段部分恢復第二片段部分。 線 經 濟 部 智 慧 財 產 局 員 工 消 費 合 作 社 印 製 5 5 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐)
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/175,090 US6233718B1 (en) | 1998-10-19 | 1998-10-19 | Avoiding forbidden data patterns in coded audio data |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| TW479219B true TW479219B (en) | 2002-03-11 |
Family
ID=22638838
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW088118063A TW479219B (en) | 1998-10-19 | 1999-10-19 | Decoding keys, substitution data patterns, substitution flags or any other information needed to recover the original information is assembled with the modified information in a form that does not equal the forbidden data pattern |
Country Status (13)
| Country | Link |
|---|---|
| US (1) | US6233718B1 (zh) |
| EP (1) | EP1123611B1 (zh) |
| JP (1) | JP4424855B2 (zh) |
| KR (1) | KR100628814B1 (zh) |
| AT (1) | ATE265776T1 (zh) |
| AU (1) | AU765331B2 (zh) |
| CA (1) | CA2346081C (zh) |
| DE (1) | DE69916874T2 (zh) |
| DK (1) | DK1123611T3 (zh) |
| ES (1) | ES2216637T3 (zh) |
| MY (1) | MY128198A (zh) |
| TW (1) | TW479219B (zh) |
| WO (1) | WO2000024171A1 (zh) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7558276B2 (en) * | 2004-11-05 | 2009-07-07 | Cisco Technology, Inc. | System and method for retrieving computed paths from a path computation element using a path key |
| JP2007058509A (ja) * | 2005-08-24 | 2007-03-08 | Toshiba Corp | 言語処理システム |
| US7688231B2 (en) * | 2005-08-29 | 2010-03-30 | Mrv Communications, Inc. | Transmission of pathological data patterns |
| GB2430510B (en) * | 2005-09-27 | 2011-05-25 | Snell & Wilcox Ltd | Improved scrambling |
| US11657788B2 (en) | 2009-05-27 | 2023-05-23 | Dolby International Ab | Efficient combined harmonic transposition |
| TWI643187B (zh) | 2009-05-27 | 2018-12-01 | 瑞典商杜比國際公司 | 從訊號的低頻成份產生該訊號之高頻成份的系統與方法,及其機上盒、電腦程式產品、軟體程式及儲存媒體 |
| EP3151570B1 (en) | 2015-09-30 | 2018-03-14 | intoPIX | Method and device for mapping a data stream into an sdi channel |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3878331A (en) | 1972-10-20 | 1975-04-15 | Barrie O Morgan | Digital cryptographic system and method |
| FR2439444A1 (fr) | 1978-10-18 | 1980-05-16 | Lapeyronnie E | Dispositif reversible de sur-codage pour la transmission confidentielle d'information pouvant etre imprimee |
| GB9008374D0 (en) | 1990-04-12 | 1990-06-13 | British Telecomm | Communication system |
| JP3110035B2 (ja) * | 1990-06-07 | 2000-11-20 | 株式会社東芝 | 携帯可能電子装置 |
| DE69232734T2 (de) * | 1991-05-29 | 2003-04-24 | Pacific Microsonics, Inc. | Verbesserungen in versteckte-Kode Seitenkanäle |
| US5473328A (en) | 1992-11-13 | 1995-12-05 | Sony Corporation | Method and apparatus for transmitting digital data |
| GB9312136D0 (en) | 1993-06-11 | 1993-07-28 | Inmos Ltd | Transmission of messages |
| BR9506787A (pt) | 1994-02-15 | 1997-09-16 | Philips Electronics Nv | Processos de converter uma série de palavras de informação de m-bit em um sinal modulado e de produzir um suporte de gravação dispositivos codificador decodificador gravador e de leitura sinal e suporte de gravação |
| FI98027C (fi) | 1995-01-10 | 1997-03-25 | Nokia Telecommunications Oy | Pakettiradiojärjestelmä ja päätelaitteisto pakettiradiojärjestelmää varten |
| US6028639A (en) | 1997-12-19 | 2000-02-22 | Thomson Consumer Electronics, Inc. | Process and apparatus for converting an MPEG-2 bitstream into SMPTE-259 compatible bitstream |
-
1998
- 1998-10-19 US US09/175,090 patent/US6233718B1/en not_active Expired - Lifetime
-
1999
- 1999-09-27 EP EP99970818A patent/EP1123611B1/en not_active Expired - Lifetime
- 1999-09-27 AT AT99970818T patent/ATE265776T1/de active
- 1999-09-27 WO PCT/US1999/022410 patent/WO2000024171A1/en not_active Ceased
- 1999-09-27 AU AU60611/99A patent/AU765331B2/en not_active Expired
- 1999-09-27 DE DE69916874T patent/DE69916874T2/de not_active Expired - Lifetime
- 1999-09-27 ES ES99970818T patent/ES2216637T3/es not_active Expired - Lifetime
- 1999-09-27 KR KR1020017004851A patent/KR100628814B1/ko not_active Expired - Lifetime
- 1999-09-27 CA CA002346081A patent/CA2346081C/en not_active Expired - Lifetime
- 1999-09-27 DK DK99970818T patent/DK1123611T3/da active
- 1999-09-27 JP JP2000577810A patent/JP4424855B2/ja not_active Expired - Lifetime
- 1999-10-18 MY MYPI99004492A patent/MY128198A/en unknown
- 1999-10-19 TW TW088118063A patent/TW479219B/zh not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| HK1040146A1 (zh) | 2002-05-24 |
| DE69916874D1 (de) | 2004-06-03 |
| CA2346081C (en) | 2007-07-17 |
| KR100628814B1 (ko) | 2006-09-26 |
| JP2002528964A (ja) | 2002-09-03 |
| KR20010080225A (ko) | 2001-08-22 |
| JP4424855B2 (ja) | 2010-03-03 |
| AU765331B2 (en) | 2003-09-18 |
| CA2346081A1 (en) | 2000-04-27 |
| MY128198A (en) | 2007-01-31 |
| WO2000024171A1 (en) | 2000-04-27 |
| DE69916874T2 (de) | 2005-04-07 |
| AU6061199A (en) | 2000-05-08 |
| ATE265776T1 (de) | 2004-05-15 |
| DK1123611T3 (da) | 2004-08-09 |
| EP1123611B1 (en) | 2004-04-28 |
| US6233718B1 (en) | 2001-05-15 |
| EP1123611A1 (en) | 2001-08-16 |
| ES2216637T3 (es) | 2004-10-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TW445753B (en) | Providing auxiliary information with frame-based encoded audio information | |
| US11057192B2 (en) | Method and apparatus for generating a cover image for steganography | |
| CA2579114A1 (en) | Device and method for generating a multi-channel signal or a parameter data set | |
| Goldie et al. | Communication theory | |
| TW479219B (en) | Decoding keys, substitution data patterns, substitution flags or any other information needed to recover the original information is assembled with the modified information in a form that does not equal the forbidden data pattern | |
| CN107241188A (zh) | 一种量子存储数据编解码方法、装置及系统 | |
| CN103067441B (zh) | 一种图片分享的方法、装置和设备 | |
| CN106055531A (zh) | 一种利用全宋词实现文本信息隐藏的技术 | |
| EP3379462A1 (en) | Two-dimensional code generation method, two-dimensional code generation device, program, two-dimensional code, two-dimensional code reading method, two-dimensional code reading device and two-dimensional code management system | |
| WO2023173837A1 (zh) | Dna编码方法、解码方法、装置、终端设备及介质 | |
| CN113468546B (zh) | 一种图像处理方法及智能设备 | |
| CN110334527A (zh) | 一种基于汉语拼音的汉字加密解密方法 | |
| CN107105324B (zh) | 一种保护弹幕信息的方法及客户端 | |
| WO2020139563A1 (en) | Information processing method, hidden information parsing and embedding method, apparatus, and device | |
| Alsaadi et al. | Text steganography in font color of MS excel sheet | |
| NO982773L (no) | Omforming av en sekvens med m-bit informasjonsord til et modulert signal | |
| CN115766702A (zh) | 基于二维码的文件传输方法及传输系统 | |
| TWI357727B (en) | Nb/mb coding apparatus and method | |
| CN109214488B (zh) | 一种基于图形编码数据进行信息传递的方法及系统 | |
| Rongali et al. | Investigating Applications of Run Length Encoding in Data Compression & Source Coding | |
| CN115688688A (zh) | 文件转换方法及转换系统 | |
| CN115600627A (zh) | 一种彩色二维码生成方法 | |
| Béal et al. | Variable-length codes and finite automata | |
| JP4953145B2 (ja) | 文字列データ圧縮装置及びその方法並びに文字列データ復元装置及びその方法 | |
| CN108959949B (zh) | 一种通过图形编码数据进行安全的信息传递的方法及系统 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| GD4A | Issue of patent certificate for granted invention patent | ||
| MK4A | Expiration of patent term of an invention patent |