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 PDF

Info

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
Application number
TW088118063A
Other languages
English (en)
Inventor
Stephen Decker Vernon
Louis Dunn Fielder
Mark Franklin Davis
Original Assignee
Dolby Lab Licensing Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Dolby Lab Licensing Corp filed Critical Dolby Lab Licensing Corp
Application granted granted Critical
Publication of TW479219B publication Critical patent/TW479219B/zh

Links

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/12Formatting, e.g. arrangement of data block or words on the record carriers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03828Arrangements for spectral shaping; Arrangements for providing signals with specified spectral properties
    • H04L25/03866Arrangements for spectral shaping; Arrangements for providing signals with specified spectral properties using scrambling
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/10527Audio or video recording; Data buffering arrangements
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03KPULSE TECHNIQUE
    • H03K19/00Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
    • H03K19/20Logic 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/21EXCLUSIVE-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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/38Synchronous or start-stop systems, e.g. for Baudot code
    • H04L25/40Transmitting circuits; Receiving circuits
    • H04L25/49Transmitting 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/4906Transmitting 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
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/12Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B2020/1264Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting concerns a specific kind of data
    • G11B2020/1265Control data, system data or management information, i.e. data used to access or process user data
    • G11B2020/1285Status 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)

  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 479219
    A8B8C8D8 經濟部智慧財產局員工消費合作社印製 ,、有各另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公釐)
TW088118063A 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 TW479219B (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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