TWI294575B - Method for extended transmission capabilities of short message service over a wireless communication network - Google Patents

Description

1294575 九、發明說明: 【發明所屬之技術領域1 無線通訊系統的短訊息服務。 • ' . · 【先前技術】 短訊息服務( Short Message Service，SMS )已黎廣 泛運用於全球行動通信系統(Global Systern for Mobile 丨 Communications，G^SAA )、全球衛星定位系統（eoba丨

Position System，&PS)、輔助全球衛星定位系統 (α33ί3ΐ：θ〇Ι-&Ρ3, AG"PS)、整合封包無線電服務(&eneral

Packet Radio Service，&PRS )、分碼多工存取( Code

DivisioryMultiple Access，CDJVIA )以及其他無線通信系統 中。由於其使用方便、成本低廉，短訊息服務已經成為當 今行動通訊設備用於資訊交換的重要技術之—，且近期於 各個通訊領域中將可能有進—步的應用。. 之間可進行資料交換，行動電話以及行動電話之間亦可交 準只允許交換純文字訊息，且^大小也十分有限。舉例來 Wi 9 — SMS AO tiLTtm. ( bytes ) ° 在GSM系統中，其3从3規格(&3从3从3 〇3.斗2版 . 本7.1.1 )中提出了一個用以傳輸壓縮文字訊息的SMS屬 縮標準，如此一來該SMS之容量得以被擴充。然而，由 0235 ROC SPEC ver2 052206 5 於該壓縮標準的壓縮率過低，且用於資料交換的應用電路 設計成本較高，該壓縮標準目前甚少被使用，其於贅料交 換過程中與某些無線通訊系統的相容性亦欠佳。 另外，某些手機製造商已經為手機設定了傳輸鈴聲和圖 片的專門功能，幾乎所有的手機製造商都有其各自的方法來 擴充SMS的容量。舉例來說，諾基亞、摩托羅拉以及新力 有著各自不同的SMS傳輸格式◦然而，這些擴充功能彼此 間經常不相容。一般來說，諾基亞使用者之間互相傳輸鈴聲 或者圖片皆通行無阻，然而諾基亞使用者卻無法將自編鈴聲 或圖片成功發給新力使用者或者摩托羅拉使用者。尤有甚 者，—些手機製造商對於鈴聲和圖片等訊息的格式、大小通 常嚴加限制。例如，某些諾基亞手機之間只允許傳輸MIDI 格式的鈴聲以及灰階^圖片(blcink whi1:e P〇in1: Picture) 〇 諸如壓縮率低、傳輸格式不同以及容量不足等缺點，大 大限制了短訊息服務的應用。因此，有必要提供一種得以 擴充短訊息服務功能的方法，使得各個廠商製造的手機間 能夠以短訊息模式傳輸不同大小的資料以實現各種資料間 的交換。本發明之目的之―即在實現上述方法。 【發明內容】 本發明的一實施例中揭露—方法，該方法係增強…行 動裝置透過一無線通信網路以短訊息傳輸資料之能力，其 中每—資料被以一類型識別。兹方法包含下列步驟：決定 該資料之類型、根據該資料之類型預處理（preprocessing ) 該資料、根據預謀之一演算法（algorithm )壓縮預處理後 0235 ROC SPEC ver2 052206 6 129457^ 二之該資料、當該壓縮資料之大小超過一預設值時，分割該 壓縮資料為複數個資料區段( data segment )、對該等資 料區段進行編碼以及透過該無線通訊網路傳送該等複歡個 資料區段。每一該等資料區段係小力=5亥預5乂值。 本發明的另一實施例掲露另一方法，該方法係增強— 行動裝置透過一無線通信網路蚪短訊息傳輸資料之能力， 其中每—資料以一類型識別。該方法包含下列步驟:由疫 無線通訊網路接收複數個資料區段、對該等複數個資料區 段進行解碼、將解碼後的該等複數個資料區段重新組合為 —單一資料、決定該單一資料之類型、基於該接收資料之 類型使用預設演算法將該單一資料解壓縮為一解壓縮資 料、根據該接收資料的類型處理該解壓縮資料以及顯示經 處理後之該解壓縮資料為一軍—片段資科。 本發明的特性和優點參考以下詳細說明並結合圖式的 說明將更為顯著，其中相似的數字表示相似元件 【實施方式】 本發明提供一種擴充短訊息服務的方法，以克服習知 上各種行動通信間存在的諸多限制。通常，一訊息小於一 預設大小時即可以短訊息模式進行傳輸，舉例來說，小於 1戽〇位元組的一訊息可以於不同廠商生產的手機間自由地 傳輸。此一技術已被各個手機製造商以及和通訊服務商廣 為使用。然而，基於短訊息服務不支持超過該預設大小之 訊息的緣故，短訊息服務並未被充分利用，例如，—具有 圖片或者手機鈴聲資料、其大小超過預設值的訊息，便無 0235 ROC SPEC ver2 052206 7 1294575 . 資料得以藉由短訊息模式傳輸，因此允許在不同廉商生產 的手機間之大量非文字資料的交換。為清楚敘述，以下詳 述處理超過該預設大小的訊息之方法。 第1圖所示為一傳送端（ sending terminal)之一操 作方塊圖1 〇〇。該操作包含下列步驟：（A )決定接收資 料之類型（B)預處理該資料（C )決定是否壓縮該資料(D) 當該資料需要壓縮時，壓縮預處理後之該資料(卫)分割 該壓縮資料以及（F )編碼以及傳送分割後之該壓縮資料。 於步驟（A )中，於接收該資料後決定該資科之類型。 該資料可包含三種類型:文字資料（ text data )、圖像資 料（graphic data )以及音頻資料(audio data ) 〇雪亥資料 將依據其類型，分別以後述方法進行處理。識別該等資料 類型可以有多種方法。方法之一係令作為傳送端之行動電 ' . ......... ....., . ' . . . . . ...... ... . ... ..... ............... ...... ... 話使用者於傳送該等資料前即表明該等資料類型。另一種 方法則是讓行動電話依據一資料檔案之擴充向容來識別 其類型。 於步驟(B)中，該等資料於其類型決定之後進行資 料預處理，典根據其資料類i選擇不同預處理方法来執 行。當該等資料為文字資料時，對該等資料進行以字典為 基礎的( dictionary based )預處理。在預處理過私中’ 提供一個常用且用戶可自行定義的數千字字典以減少該 等資料，換言之，一個包含幾千字的字典即可顯著地縮小 該等文字資料的大小。舉例來說，”一h” ·在詞典中可被指 定代表了 “go home”這個片語，當內含” g〇 home”這 0235 R〇C SPEC ver2 052206 1294575 、 個片語白勺簡訊被要求於兩行動電話間傳輸畤^傳送端的行 至一接收端的行動電話，該接收端的行動電話再將‘^h’’ 翻譯為“go home”並顯示出來。以此，便可以更少的位 元組來傳輸“go home”這一片語。此外，該字典可包含 絕大多數的常用語，因此長句子可於傳輸過程中被置換為 較短的表述（representations )。上述原則可適用於任何 手機支持的語言。 使用有損處理（lossy processing )。舉例來說，圖像資料可 使用有損處理來進行去色( decolorized )處理，以縮減威 圖像資料之大小。例如，當6^536色的一圖片由一行動 電話傳送至另一支持24色的手機上時，可於傳輸前就將 該圖片由65536去色至24色。該去色原則可地廣泛應用 於各種圖像資料，例如圖片、電子地圖和手機照片等。此 外，在預處理過程中，該圖片資料可以採用交錯格式 (interleaved format)進行取樣來取代逐行(line-by-line ) 格式，以縮減該圖資料之大小。使用交錯取樣，一傳送端 點僅需傳輸該圖像資料的一半，而且該圖像資料的大小也 將減少〜半。根據接收端顯示的需要，有損處理可以多種 方式來實現。有損處理的另一個例子是當接收端行動電話 Ψ 的顯示幕較小或者解析度（display resolution )較低時對該 等圖像資料之縮減。經過有損處理後之該等圖像仍然能在 接收端正常顯示。 對於手機鈴聲等音頻資料，與該等圖像資料—樣，可 0235 ROC SPEC ver2 052206 9 1294575 :以利用有損處理來進行預處理。該等音頻資料之大小可利 用該有損處理減少。也可以根據設定頻率(proprie1:ary frequency )對該等音頻資料進行取樣以執行有損處理。與 圖像資料的處理類似，音頻資料的有損處理也需要參照音 . -； 頻裝置的限制來進行。 另夕卜，於該預處理步驟中，該等資料中的格式資料可 被剝除（striped off )以減少該昏資料大小。在SMS sfl息 中，許多資料中包含了特定的格式資料，例如該等資料之 標頭（header )以及註腳( footer )。該等格式資料可被剝 除並以旗標（ flags )替代。該等旗標較該等格式資料為小’ 係傳輸自該傳送端。於該接收端，該等旗標可以該原始格 this is beginnings 係為一資料實體(data body )之前的一標頭。於傳送端進 行傳輸之前，該標頭被剝除並用—較短的標記來代替。於 前述處理之後，僅有該標頭以及該資料實體被傳輸至該接 收端。此夕卜，由使用者或手機製造商所定義之其他格式資 料亦可自該等資料剝除，以減少該等資料之大小。 步驟(C)中，決定該等資料是否進行壓縮。當該資 料需要被壓縮時，隨後於步驟(D )，對該資料進行壓縮。 根據資料類型的不同，可以進行不同類型的壓縮。如果該 資料不需要被壓縮，且該資料大於前述之一預定大小，則 直接進人該步驟(£ )對該資料進ί亍分害U ( fragmented ) 〇 相較於該等壓縮資料，除了省略步驟（D )外，該等未壓 縮資料傳輸至該接收端之步驟輿該等凝縮資料相似。 步驟(D)中，該預處理資料可進行壓縮以進一步縮 0235 ROC SPEC ver2 052206 10 1294575 y減該被接收資料的大小，便於透過無線通訊網路以短訊息 進行傳輸。該霍縮過程通常可根據習知的多種壓縮演算法 實施。根據手機的不同特徵，亦可對針該等壓縮演算法進 行進一步地修改以及最佳化。舉例來說，該等壓縮演算法 可根據藍培爾-祖夫-馬可夫鍊演算法(LemP|e > Ziv > . . AAarkov chain - Algorithm, LZMA )演算法來進行§交§十 以及最佳化，以於壓縮該等預處理資料時獲得更高的壓縮 率 0 _ 此外，在一個實施例中，該文字資料可進行以字典為 基礎的數學壓縮以獲得理想的壓縮率。該等圖像資料的處 理可進行以多媒體特徵為基礎的壓縮以獲得理想的壓縮 库。與該等圖像資料類似，該等音頻資料的處理也可進行 以多媒體特徵為基礎的壓縮。 儘管該等被接收資料之大小可於經過預處理以及壓縮 後減少，有些該等資料仍然會超過一SMS訊息的容量。 於此情況下，該等壓縮資料可以分割為數個資料區段。於 值（例如大於現有的SMS訊息大小140位元組)，則將 壓縮後之該等資料分割為複數個長度小於1 位元組的 資料區段。分割後的該資料區段之格式請見第2圖。 經過以上步驟的處理以後，所有資料區段都具有—較 小的大小，因而可以藉由該SMS通訊模式進行傳輸。於 步驟（F)中，某些資訊，例如傳送端以及接收端雙方的 電話號碼，均可根據無線系統規範進行編碼。該等資料區 段被附加至該等編碼資訊上。該等編碼資訊以及該等資料 0235 ROC SPEC ver2 052206 11 1294575 至該接收端。 第2圖所示為一典型的SMS資料區段格式200 Q 一 第—位元(bit ) 202為一壓縮旗標’該第一位元202係 指示該等資料是否經過壓縮。如果該壓縮旗標為“Ο”， . ... .. ._ ...... : ,...:. ... ... ... .... … . ； ._

則表示該等資料未經壓縮;如果該壓縮旗標為“1” ，貝1J 表示該等資料經過藥縮。該第〜位元202之後的一第二 域2〇4係代表一資料區段的序列號碼丨纪^⑸门以1^1361")。 _ 舉例來說，如果該資料被分割為凡個資料區段且該序列號 碼為2,則表示SMS通信系統目前正在傳輸該第二資料區 段。在一個實施例中，該第二域204包含7個位元。然 而，習知該項技術者必定瞭解，依照該等資料區段總數之 不同，該序列號碼所佔用的位元數也是可變的 該資料實體係儲存於該第二域20斗後之一第三域 206中。該資料實體包含了傳輸中的該資料區段。該格式 的最後一域208僅包含一位元組，係用於完整性檢驗 卜 (integrity check )。該檢驗域208可為選擇性實施’且 具有多種檢驗方法，例如同位檢驗( parity check )等’ 可被用於一短訊息完整性以及準確性的檢驗中。如果該格 式採用了同位檢驗，則同位檢驗於每次短訊息傳輸中被使 用以檢驗該資科區段。 熟龜該項技術者將發現，該SMS資料區段的格式是可 以修改的。在一個實施例中，該第—位元202為一屬縮 旗標（compression flag )，該壓縮旗標奉明資料是否經過 壓縮。相鄰的該第二域204為該傳輸中資料區段的一序 0235 ROC SPEC ver2 052206 12 列旗標。該序列旗標可包含在每一資料區段組之該第—資 料區段之一旗標、一旗標組以及每一資料區段之—序列號 碼旗標的第一個資料區段。如果該資料區段的旗標被設定 為“1，，，貝丨J該資料區段為該資料組白勺第―個資料區段 反之，如果該資料區段的旗標被設定為“〇”，則傳輸中 之資料區段的為該資料組第一個資料區段以外的之其他 資料區段。 舉例來說，該壓縮旗標以及該序列旗挺(sequence flag) 被表示為 “ 1 1 OOOO01 OOO01 OOO”。第^個 “ 1 ” 表 未傳輸中之該資料區段經過壓縮。第二個“1”表示該資 料區段為該資料組之第一資料區段。第3以及第牟位元為 該格式所預留。隨後之位元‘:〇〇〇1”表示該資料區段為 該第一資料區段組其中之一。其後之位元 “00001 〇〇〇，，則表示該資料區段之該序列號碼為 “8”，即第一組中的第八個資料區段:E在從傳送端傳輸 中。根據該序列號碼，該資料區段傳輸完畢後，在該第一 資料區段組中其餘七個資料區段將從傳送端依遞減順序 進行傳輸。該格式中的下一域206為該資料區段之資料 實體。檢驗可能透過附加一極驗位元（ check bit )給該壓 • . . , , . - " . .；.. 縮資料來實施。透過該方法，該檢驗位元只需傳輸—次而 無需重複傳輸，可節省傳輸空間 此外，熟悉該項技術者將發現格式中每〜域的大小並 非固定，且可以根據資料區段的要求進行調整。熟悉該項 技術者亦將發現，許多其它的檢驗方法亦可以用來檢驗〜 短訊息的完整性，其中包括循環冗餘碼檢驗(Cydic 0235 ROC SPEC ver2 052206 1294575 V Redundancy Check) ° 第3圖為接收端處理SMS資料的操作示意圖300。 該接收端操作包括下列步驟:(&)接收並解碼該等資料區 段;(H)重組解碼後之該等資料；(丨)識別該等資料是否 經過壓縮;(」)於需要時解崔縮重組後之該等資料;（κ ) 處理解壓縮後之該等資料；（L)儲存處理後之該等資料。 於步驟（G0中，接收自該傳送端之該等資料區段於 接收端被解碼。被接收之該等資料可經由兩種方法進行進 丨 一步處理。該等方法之一;為該等手機用尸手動地選擇―車人 體，以於該等資料被接收後處理該等資料。另一方法為該 接收端之作業系統自動地啟動該軟體以於該等資料被接 收後處理該等資料。 解碼後，於步驟（Η )中，該等資料區段被檢驗是否 於無線通訊過程中產生任何錯誤。如果該等資科區段中沒 有錯誤，則於步驟（Η )中將該等資料區段重組為一單— 資料。如果一資料區段中包含錯誤，則傳送—請求至g亥傳 送端以重新傳送該資料區段。如果—資料區段於傳輸過程 中遺失，則傳送一請求至該傳送端以重新傳送遺失之該資 料區段。當該等資料區段無錯誤後，該等資料區段將依缚 其序列號碼的序列號重組為一單一資料。， 步驟（丨)檢查資料是否經過壓縮。如果該等資料區& 之壓縮旗標為“1”，則重新組合的資料在步驟(P)中已 經經過壓縮，該等資料將在步驟(」)中解壓縮。如果壓縮 旗標為“Ο”，則未經壓縮，直接進入步驟（K )。 重新組合後，壓縮過的資料進入步驟(」）解屬縮。角牛 0235 ROC SPEC ver2 052206 14 1294575 壓縮可以透過步驟（D )的逆向處理來進行。相應地，文 字資料執行以字典為基礎的數學解凝縮，圖像資料以及音 頻資料執行多媒體特徵解壓縮 於步驟(K)中，可處理解壓縮或未壓縮之該等資料。 與步驟(B )相似，該等資料藉由以字典為基礎的預處理， 以及/或者可選的有損處理進行處理。此外，如果步驟(3) 中曾經剝除該等格式資料，則於步驟（κ )中將該等格式 資料還原 ^ ^ ^^ ^ ) 於步驟(L)中，將處理過之該等資料以文字資料、 圖像資料以及音頻資料之格式儲存。儲存之該等資料可隨 後由適合的裝置，例如顯示螢幕或者音頻裝置於接收端進 行處理。 熟悉該項技術者應該了解，第2圖中所描述之短訊息 通訊資料格式並非唯一。熟悉該項技術者亦應理解，其它 資料格式也可使用於短訊息通信中並在不背雕本發明積 神的前提下予以實現。熟悉該項技術者亦應進而理解第1 圖以及第3圖中的某些步驟對於特定的資料類型來說可以 .. : .. ... . . ... . . ： · . ... . .. ‘ ... .’. 擴展短訊息服務的傳輸能力，亦可用於行動電話之外的移 動通訊設備。 為更進一步理解本發明，以下描述了一個使用者向其 友人傳送圖像的實例。於操作中，該使用者用具有照相功 能的行動電話拍下了 一張想傳送給友人的圖像，其友人使 用的是另一疏商生產的行動電話◦由於該圖像為圖像資 料，通常其資料量較大，因此執行步驟(B )，透過一有損 0235 ROC SPEC ver2 052206 15 處理進行該圖像之預處理以縮減其資料大小。於該有損處 理的過程中，該資料中包含的格式資料被除去並以一旗標 代替。假定其友人的行動電話只支援24色而該使用者行 動電話之鏡頭能拍攝1 024色的圖像，則於傳輸前對該圖 像進行去色處理，使該圖像由其原始色數降低至24色再 進行傳輸。如果其友人的彳亍動電話顯示幕較小或者解析度 較低，該圖像亦可再縮減尺才。該圖像亦可進行一交錯格 式的取樣以取代逐行格式。利用該交錯取樣，可減少該圖 片約百分之50的大小。 預處理後，該預處理圖像係根據基於多媒體特徵之一 壓縮演算法進行壓縮。也可採用其它壓縮算演法來壓縮該 圖像。如果壓縮後的圖像仍然大於預設值，則分割為愈數 個較小的資料區段，每一該等資科區段之大小都小於預設 值。舉例來說，預設值為140位元組，該圖像壓縮後為 1 000位元組，貝U分害!J該圖像為8個資料區段。編碼後， 該等資料區段由使用者手機中傳送至其友人手機中。 接收該等資料區段後，其友人的行動電話對·該等資料 ..... .. _ .. .... ........ ... . .. .... . . ： ' . .............. . .... . ...... . ... ... ............ 區段進行解碼。如果無線傳輸過程中產生錯誤或者遺失該 等資料區段中之某些資料，則向服務該行動電話之一基地 台傳送一請求以重新傳送遺失或具有錯誤的該等資料區 段。當被解碼之該等資料區段中無錯誤時，該等資料區段 被重組為一單一資料。於此例子中，該等8個資料區段依 序於其友人之行動電話中被接收並解碼。如果該等8個資 料區段均無誤，則重紐該等資料區段為一單一資料。因前 述中該等資料經過壓縮，該等重組資料係利用基於多媒體 0235 ROC SPEC ver2 052206 16 1294575 . 特徵之一演算法進行解壓縮^^ 於解壓縮後，該圖像中之資料根據傳輸前所執行的該 等步驟進行逆向處理加以還原*。然而，由於該傳送端於預 處理時執行過一有損處理，被接收的該等資料無法被完全 還原至其原始狀態。同時，該等格式資料被還原並合併到 處理後之該等資料中。最後，還原的該圖像於其友人行動 電話之顯示幕上被顯示出來。 這裡使用的術語和表達僅為描述性而非限制性，且使用 這 ^^ ^ 效物（或其中部分），且應認識到在不彳'孛離申請專利範圍之範 疇下，可能存在各種修改。其他之修改、變化和替換亦係可 能。據此，申請專利範圍意欲涵蓋所有這些等效物。 秦. 【圖式簡單說明疒 第1圖為依據本發明一實施例的一傳送端點之一操作 方塊圖1 〇〇。 第2圖為一典型的SMS資料區段格式200 ° 第3圖為依據本發明另一實施例的”接收端操作方塊 示意圖300。 【主要元件符號說明】 200 : SMS資料區段格式 202 :第一位元 204 :第二域 206 :第三域 0235 ROC SPEC ver2 052206 17 1294575 208 :檢驗域

0235 ROC SPEC ver2 052206 18

Claims (1)

1294575 」，決定該單一資料之類型； 依據該被接收資料之類型，以〜預定演算法解壓縮該 單一資料為一解壓縮資.; 依據該被接收資料之類翌，處理該解壓縮資料；以及 顯示該被處理資料為一單〜片段資料。 11 ·如申請專利範圍第1〇項之方法，其中該預處理步 驟進一步包含下列步驟^ 當該等資料為文字資料時，執行以字典為基礎之一數 . 學壓縮; 當該等資料為圖像資料時，執行一多媒體特徵壓縮; 以及 當該等資料為音頻資料時，執行一多媒體特徵崔_。 1 2.如申請專利範圍第10項之方法，其中該預處理步 驟更包含下列步驟： 當該等資料為文字資料時，執行以字典為基^之預 -^,3¾ 9 當該等資料為圖像資料時，執行一有辑處理(l〇SSy I processing);以及 當該等資料為音頻資料時，執行一有把處理 1 3·如申請專利範圍第1 〇項之方法，其中或預處理步 驟更包含下列步驟 ^ \」 當該被接收資料已被處理時，還原格式資料至該被接 收資料中。 0235 ROC SPEC ver2 052206 21