TW200926619A - System, method, and/or apparatus for digital signal sorting - Google Patents

Description

200926619 九、發明說明： 【發明所屬之技術領域】 本揭示案係關於排序數位信號。 【先前技術】 在多種背景下，需要具有壓縮諸如數位信號之信號的能 力。實現此之方法繼續待由工程師、科學家及技術人員探 尋。 【實施方式】 在說明書之結束部分中特定地指出並清楚地主張標的 物。然而，當與隨附圖式一起閱讀時，參考以下[實施方 式]可最佳地理解所主張之標的物，關於操作之組織與方 法兩者’以及其目標'特徵及優點。 在以下[實施方式]中，陳述眾多特定細節以提供對所主 張標的物之徹底理解n熟習此項技術者將理解所主 張標的物可在無此等特定細節之情況下實踐。在其他例子 中，未詳細描述一般熟習此項技術者知曉的方法、程序及/ 或組件，以便不混淆所主張標的物。 貫穿此說明書參考” 一實施例，，意謂結合實施例所描述的 特定特徵、結構或特性可包括在所主張標的物之至少一實 施例中。目而’貫穿此說明書在各處出現之短語"在一實 施例中"及/或，，一冑施例"不必意欲全部指代同一實施例或 所描述之任-特；t實施例。此外，特定特徵、結構及/或 特性可以各種方式組合於一或多個實施例中。當然，大體 而言’此等及其他問題可隨特定上下文而變化。因此，此 133967.doc 200926619 等術語之描述及使用之特定上下文可提供關於對於該特定 上下文得出的結論之有用指導。 同樣，如本文所使用的術語"及"、"或"及"及/或"可包括 多種意義，該等意義將至少部分地視使用術語的上下文而 疋。通常，若用於關聯一清單（諸如，A、3及/或c)則"及/ 或"意欲意謂A、B或C以及a、b及C。但是，應注意此僅 為一說明性實例且所主張之標的物不限於此實例。 處理及/或變換可表示為系統之處理器、 及/或其他資訊儲存、傳輸、接收及/或 子、磁及/或其他物理量的資料。因此， 除非另外特別規定，否則貫穿此說明書’諸如"處理"、 ”計算"、"推算"、"選擇"、"形成"、"致能"、"抑制”、”識 別"、"起始"、"查詢”、"獲得”、，，代管（h〇sting)"、"保持"、 "表示”、”修改"、"接收"、"傳輸"、"儲存"、"驗證"、"授 權、，判定"及/或其類似物之術語指代可由諸如電腦及/或 其他計算平台之系統執行的動作及/或過程，㈣統能夠 、記憶體、暫存器

133967.doc 200926619 將排序及/或未排序數位信號作為諸如壓縮或解壓縮方案 之編碼方法的部分。舉例而言，在一些情況下，可能有可 能藉由至少部分基於鄰近信號之間在量值上的差編碼數位 信號之經排序集合而達成所要壓縮。因此，在彼等情況 下，可需要排序信號且產生經排序信號之排列值。以此方 • 式’可以達成所要壓縮同時仍允許作為解壓縮方案之部分 • 而恢復信號之方式來對信號加以編碼。 所主張之標的物在範上不限於此方面；然而，將關於 曰訊樣本或音訊數位信號樣本來論述實施例i 〇〇。如本文 中所使用，"音訊樣本"或”音訊數位信號”可意謂一數位信 號樣本值或具有對應於音訊内容之一或多個態樣之一或多 個值的數位信號樣本值之群組；然而，當然應瞭解音訊數 位#號樣本僅作為說明性實例而提供。除採取信號形式之 音訊内容以外，可根據所主張之標的物對信號之許多其他 類型及變化進行排序。為了僅提供幾個實例，可對文字數 〇 位信號樣本、影像數位信號樣本及/或視訊數位信號樣本 進行排序。在此背景中，任何形式之内容或資料（包括能 夠由人類使用人類聽覺及/或人類視覺感知的内容）均可以 . 數位信號形式可用且根據所主張之標的物排序，在一些情 ‘ ％下可㉟需要對數位信號進行排彳’因4經排序數位信號 有利於在（例如）一或多個壓縮方案中使用。僅作為一實 例，可能有可能將一組經排序數位樣本表示為鄰近值之間 的一系列差，其可引起所要壓縮。然而，應注意此僅為經 排序數位信號之可能使用的實例，且所主張之標的物不限 133967.doc 200926619 於此。 然而，繼續此音訊信號實例，音訊樣本可包含以數位信 號形式可用之音訊信號内容之部分。冑例而t，在不失一 般J·生的情況下，音訊樣本在其可佔據之記憶體空間之量的 方面可具有特定大小’其在以特定數位信號樣本速率播放 之情況下可持續特定量之時間，音訊内容在播放時可展現 在特定音訊頻率範圍内之可聽聲音，及/或音訊樣本可展 〇 現可與音訊内容相關聯之-❹個其他特性。 繼續此特疋實施例之此實例’可將音訊數位信號樣本分 群為-或多個資料區塊，諸如^中所說明之區塊ιι〇及/ 或112。如本文中所使用，”區塊"可指代音訊數位信號樣 本值之群組。通常，雖然並非必要，但區塊中之每―音訊 數位信號樣本值將具有其自己的特定特性集合。再一次， 此僅為-實例(此處特定言之關於音訊樣本），且所主張之 標的物不限於此。 ❹ 參看圖1冑然' 所主張之標的物之範不限於此，但實 施例100可包含一壓縮方案，其中可將音訊樣本編 彡列連續脈衝碼調變（PCM)音訊數位信號樣本值。如本文 . 巾所使用’術語"編碼"可指代將信號自-格式轉變為另一 . $式’例如將信號轉變為内容、資料或其他資訊之數字表 示，諸如轉變為二進位數位格式。舉例而言，編崎可包含 將信號轉變為-系列位Μ二進位數位信號樣本，諸如上 或〇。如本文中所使用’術語"解碼"可意謂自經編碼值提 取基本含義、資料或資訊。舉例而言，解碼可包含自—系 133967.doc 200926619 列位元提取内容、資料或其他資訊。如本文中所使用，術 語”脈衝碼調變"可意謂類比信號之數位表示。舉例而言， 脈衝碼調變信號可包含量值已被以規律間隔取樣之類比信 號的數位表示。舉例而言，可將經取樣量值量化為一系列 數位符號。 僅作為一實例，區塊110及/或112可包含音訊樣本之一 或多個連續音訊數位信號樣本值，諸如]--個連續樣本 值。雖然此實例實施例按照十一個音訊樣本值描述，但當 然’可替代地使用（例如）在樣本值方面較小及/或較大的區 塊長度。舉例而言，音訊區塊11 〇及/或112在一些情況下 可包含偶數個樣本值且在其他情況下可包含奇數個樣本 值。因此’所主張之標的物不限於任何特定數目之數位信 號樣本值。 再次參看圖1 ’可將PCM音訊數位信號樣本值表示為（例 如）組織成一或多個群組（諸如區塊丨丨〇及/或丨丨2)的一系列 帶正負號之整數值。因此，在此實例中，區塊丨丨〇及/或 112中之值在一些情況下可表示為分群成^個連續音訊樣 本值之區塊的一系列帶正負號之整數值。 實施例100可操作以將區塊11〇及/或112排序為升序次 序，使得經排序區塊中之相繼音訊樣本值具有比先前音訊 樣本值高的整數值。舉例而言，實施例1〇〇可包括排序模 組113。在一些情況下’排序模組113可操作以將PCM音訊 樣本值之區塊（諸如丨丨〇及/或丨丨2)排序成音訊樣本值之經排 序序列114 ^雖然描繪為升序排序，但音訊樣本之經排序 133967.doc 200926619 序列114可替代地包含以不同方式配置之排序，諸如降序 排序。如本文中所使用，術語，，排序”可意謂至少部分基於 資料及/或數位信號樣本值之一或多個特性連績地配置資 料及/或數位信號樣本值。舉例而言，排序一或多個音訊 》位信號樣本值可包含至少部分基於各別音訊數位信號樣 本值之量值配置該一或多個音訊數位信號樣本。當然，應 . 再次注意到此等僅為關於排序之說明性實例，且所主張之 標的物不限於此。 〇 在一實施例中，排序過程亦可產生在圖丨中描繪為值116 的排列值，其中該排列值可包含可用以將區塊110及/或 112中之PCM音訊數位信號樣本值恢復至經排序之前的次 序之資訊。如本文中所使用，，’排列值"可意謂可至少部分 扣示一組經排序樣本值在樣本值經排序之前之次序的資 訊。舉例而έ，"排列值"可包含在一些情況下可用以重現 一組經排序音訊樣本之次序的符號。在一實施例中，排列 ❹ 值116可包含可與經排序資料之區塊相關聯，且可提供資 訊以對經排序資料之區塊進行重新定序的符號。通常，雖 然並非必要，但如下文較為充分論述的，重新定序過程可 為較為一般之解碼過程的部分。舉例而言，在不失一般性 • 的情況下’在一實施例中，解碼過程可至少部分使用排列 值來恢復對應於區塊110及/或112的經排序樣本值之次 序。然而’應注意到此等僅為關於排列值之說明性實例， 且所主張之標的物不限於此。 在一實施例中’可至少部分地與排序PCM音訊數位信號 133967.doc •11- 200926619 樣本值同時期及/或同時地計算排列值116。作為實例，假 设可將與區塊m及/或112中之經排序音訊數位信號樣本 值相關聯的未經排序樣本值表示如下： (V〇, V,, V2,··· Vn} 在排序過程之-實施例中，對於特定區塊中之值的集 合，可將第一值Vo移動至n個位置中之任一者，可將第二 W移動至W個位置中之任—者’等等。此引起總共;

階乘）個可能排列A，每-排列值對應於區塊的所有可能 唯一次序中之特定唯一次序。 多種方式可能可用於編碼排列值。所主張之標的物在範 傳上不限靠何特定方法。相反，可使用多種方法中之任 者°下文提供若干實例。可藉由以ceil(1()g2(p))數目個 位元在一進位上編碼移動而編碼排列值，其中P為對於特 定移動的可能值之數目。在音訊樣本之區塊包含u個音訊 樣本之實施例中，此方法引起一可以大致 4+4+4+3+3+3+3+2+2 + 1個位元或29個位元編碼的排列值。 作為一替代例，可需要使用不同方案來編碼排列以產生較 緊密結果。舉例而言，可需要以如〗〇g2(n)一樣之較少位元 編碼排列，其中n對應於音訊值之區塊中的值之數目。舉 例而言，當η等於】1時，在一些情況下，可需要以如25.25 樣J之位元來編碼排列值。但是，當然，此等僅為關於 編碼排列值之說明性實例且所主張之標的物決不限於此特 定實例。 用於編碼排列值之另一可能技術可涉及階乘價 133967.doc -12· 200926619 (factoradics)之使用。在此實施例中，如下文更詳細地描 述，若排序η個音訊樣本值之區塊，則在一特定實施例中 個別值之移動可經編號為Μ〇至Μη。在一實例中，使用區 塊長度11，個別移動可經編號為]^〇至Μ1()。舉例而言，在 此實施例中’可根據下式來編碼排列值： ΣΜη*^ Ο,.η ❹

在此實例中，排列值包含個別移動乘以相繼變大之階乘 的和。舉例而言，假定區塊i i 0包括i丨個值，在一些情況 下，與經排序之樣本114相關聯的排列值11 6可以大致26個 位元來編碼。但是，此又僅為關於排列值之說明性實例且 所主張之標的物不限於此。 在使用插入排序過程之實施例中，如下文所描述’編碼 排列值可與排序過程同時發生。然而，當然，所主張之標 的物在範疇上不限於使用插入排序過程。當然，可使用任 排序過程。然而，在（例如）如上文提出的使用插入排序 之實施例中，排序模組113可處理音訊樣本值之區塊（諸如 區塊11G)且與排列編碼116同時產生經排序樣本（諸如經排 序樣本114)的集合。在不失—般性的情況下，以下為說明 之目的論述一特定實例。 人圖2A為描繪根據一實施例之未經排序音訊樣本之集 。之排序過程的示意圖。在此實施例中，排序過程又包含 插入排序°舉例而言’插人排序可藉由自未經排序值之集 取知相繼值並判定將特定值插人於經排序值之集合令的 133967.doc 200926619 何處而建立經排序值之集合。在此 集合最初為空，使得丨中，經排序值之 於位置。處。在:實:::基於零…則將第-值插入 冑纟此實施例中’可將來自未經排序 a -值插入於位置〇或位置】處。另外，可 ：口 序值之集合的第三值插入於位置0、位 ‘經排 =:繼:直至將來自未經排序值之集合:所置有2= :。在此實施例中，將在一值待插入的點之任一側 的值向左或向右移位以為後繼值讓出空間。另外，至 2選擇插人特定值之點以使得特定值處於該特定值待插入 排=之任一侧的值之間。因此’輸出清單可包含值之經 排序集合。在此實施例中’排列值可對應於值待插入於之 位置的系列。舉例而言’對於N個音訊樣本值之集合，存 在N!個不同的插入位置組合。 再次參看圖2A’在此實施例令，排序過程以未經排序音 訊樣本之集合中的第-值201開始。在此實例中，排序過 程對於第-值2()1產生〇插入位置。排序過程接著進行至下 一值202且判定該值大於還是小於第一值2〇ι。在此實例 中，第二值202大於第一值2〇1，因此其插入於第一值 之後且被指派插入位置卜排序過程在整個未經排序之音 訊樣本200之後繼值上進行，且對於每一值，至少部分地 基於該等值之比較㈣定-料該值之插人位置或定位。 返回至吾人之實例，過程進行至第三值2〇3且判定一插入 位置，因為其大於第一值201但小於第二值2〇2。因此，將 第三值2〇3插入於第一值201之後且第二值2〇2之前。排序 133967.doc •14· 200926619

前。亦向第五值205指派插入值〇。 主弟五值205。此值小於 £205插入於第一值2〇1之 。在此實施例中，排序過 程現已產生音訊樣本值21〇之經排序集合連同排列值212， 該排列值212在一實施例中包含插入值之集合。然而，當 然應注意到此等僅為關於排序過程之說明性實例，且所主 張之標的物不限於此。 圖2B為描繪用於自經排序音訊樣本21〇恢復音訊樣本 之次序的未排序或重新定序過程之示意圖。現參看圖2B， 重新定序過程至少部分地使用排列值212來恢復未經排序 音Λ樣本200之次序。在一實施例中，重新定序過程可至 φ 少部分藉由反轉表示為排列值212之插入值之次序而恢復 未經排序音訊樣本200之次序。此得到可用以自經排序音 訊樣本值210移除音訊樣本值的移除位置之清單22〇。在移 . 除一值時，移動左侧或右側之值以縮短差距。在圖2Β所示 - 之實例中’第一移除位置為位置0。因此，重新定序過程 自列221移除位置0處的值且將彼值置放於經恢復清單中。 移除點之清單220中的下一移除位置為3。因此，重新定序 過程自列222移除位置3處的值且將彼值置放於經恢復清單 220之下一位置中。下一移除位置為1，其引起重新定序過 133967.doc -15· 200926619 程自列223移除位置1中之值且將彼值置放於經恢復清單 220之下一位置中。下一移除點再次為i，且因此重新定序 過程自列224之位置1移除值且將其置放於經恢復清單22〇 中之下一位置中。最終，最後移除位置為〇，且重新定序 過程將來自位置〇之剩餘值置放於經恢復清單22〇中之下一 位置中。然而，應注意到此等僅為關於重新定序過程之說 • 明性實例，且所主張之標的物不應限於此。 ❹ 在此特定實施例中，可藉由執行一或多個運算以解碼排 列值來判定移除位置。舉例而言，若使用階乘價編碼排列 值，則可藉由使排列值除以相繼變小之階乘而判定移除位 置。在經排序數位信號樣本之集合包括11個值之情況下， 可藉由使排列值除以n丨來判定第一移除位置。可藉由使第 β十鼻之餘數除以n_丨丨來判定第二移除位置。可同樣藉由 使付自先前計算之餘數除以相繼變小之階乘而判定後繼移 除位置直至判定所有移除位置。對於更特定之實例，在經 〇 排序數位k號之集合中存在11個值之情況下，可藉由使排 列值除以11!而判定第一移除位置。可藉由使來自第一計 算之餘數除以11-丨丨而判定第二移除位置，如此進行直至判 定所有移除位置《然而’當然應注意到此等僅為關於重新 ^序過程之說明性實例，且所主張之標的物不限於此。 可使用諸如重新定序模組118之重新定序模組來重新定 序樣本值之經排序集合。在此實施例中，重新定序模組 U8可操作以處理經排序樣本114及排列值110。重新定序 模組11 8可進一步操作以基於經排序樣本114及#列值i 16 133967.doc -16 - 200926619 恢復區塊110及/或112 ^舉例而言，重新定序模組118可操 作以藉由對排列值116執行一或多個運算而判定一系列移 除點。舉例而言，若藉由使用階乘價編碼排列值〗16，則 重新定序模組118可操作而以使排列值116除以n丨或對排列 值116執行等效運算（其中〇等於經排序樣本114中之數位信 號樣本值的數目）以獲得第一移除位置。另外，重新定序 • 模組118可進一步操作以使自第一計算之餘數除以η-l!來判 ❹ 冑第三移除位置。重新定序模組118可繼續使計算之餘數 除以相繼變小之階乘直至判定該等移除位置。然而，應注 意到此等僅為關於重新定序過程之說明性實例，且所主張 之標的物在不限於此等實例。在一實施例中，重新定序模 組118可進一步操作以至少部分基於所判定移除位置提取 個別值來將區塊110及/或112中之樣本的集合恢復至其在 經排序之前的次序，然而，又，所主張之標的物不限於 此Θ ❹ 圖3為描繪根據一實施例之排序過程300的流程圖。參看 流程圖步驟310，排序過程3〇〇可以數位信號樣本之集合開 始。如上文所論述，數位信號樣本之集合可包含表示為 (例如）組織化成一或多個群組（諸如區塊11〇及/或112)之一 • 系列帶正負號的整數值之一或多個PCM音訊值。然而，此 僅為關於數位信號樣本值之實例，且所主張之標的物不限 於此。關於流程圖步驟320，排序過程3〇〇可基於數位信號 樣本值之一或多個特性重新定序數位信號樣本之集合。舉 例而言，排序過程300可基於與數位信號樣本值相關聯之 133967.doc -17- 200926619 整數值重新定序數位信號樣本值。另彳，排序過程300可 (例如）將數位信號樣本值重新定序為升序:欠序及/或降序次 序。僅作為一實例，排序過程300可藉由使用諸如上文參 看圖2A所描述之插人排序的_或多個插人排序過程來重新 定序數位信號樣本值。 ❹ ❹ 關於流程圖步驟330,排序過程綱可進一步操作以編碼 對應於數位信號樣本值之特定重㈣序的排列值。舉例而 吕’可以如上文所論述之許多方式（包括使用階乘價）編碼 排列值°如上文所論述’數位信號樣本值之集合經排序且 可將個別信號值之移動編號為細至㈣。在此實施例中， 可根據下式編碼排列值： 0..η 在此實施财’排列值可包含個㈣動分職以相繼變 大階乘之總和。在-些情況下，此可引起用於自經編碼排 列值解碼㈣移動之計算優勢。如上輯論述，經排序樣 本在-或多個壓縮方案中可為有用的，諸如使用—或多種 萊斯編碼（Rice coding)技術編碼來自經排序樣本之集合之 鄰近值之間的差異之壓縮方案 '然而，當然，此僅為關於 排列值之說明性實例’且所主張之標的物不限於此。 圖4為根據-實施例之重新定序過程侧的流程圖。關於 流程圖步驟4H)，重新；t序過程4⑽可接收數位信號樣本值 之經定序集合及/或經編碼排列值。在此實例中，數位信 號樣本值之經定序集合可包含經排序數位信號樣本值之集 133967.doc 200926619 二 =所論述、，經排序數位信號樣本值之集合可能已 升序次序。入^序過程而以量值排序來提供（例如）降序或 $夕’如上文所論述，經編碼排列值可包含表 不未經排序數位信號樣本 灭尽值在排序過程中之-或多個移動 ^目且可已使用階乘價予以編碼。然而，應注意此等僅 =經排序數位信號樣本值之集合及/或排列值之說明 歹’且所主張之標的物不限於此。 Ο ^於流程圖步驟’重新定序過程可解碼經編碼排 。舉例而言’若使用階乘價編碼排列值，則可藉由使 排列值除以相繼變小之階乘而判定移除位置。舉例… 在經排序數位信號樣本值之集合包心個值之情況下，可 藉由使排列值除⑽來判定第—移除位置。可藉由使第一 計算之餘數除以來判定第二移除位置。可同樣藉由使 來自先削计算之餘數除以相繼變小之階乘而判定後繼移除 位置直至判定該等移除位置。或者’在一實施例中，替代 除法’可使用乘法過程。舉例而言，排列值之縮放比例近 似值可乘以刚。接著可使此值右移來判定第一移除點。 然而’歸因於捨入誤差’在—些情況下，此過程可能產生 為比正確值大-的移除點值。可藉由使經判定移除點值乘 以適當階乘值（諸如對於第一移除點為N!)且驗證乘積不大 於排列值而偵測此類型之誤差。若乘積大於排列值，則使 所判定移除點值減一而產生針對特定移除點之正確值。同 樣可使用類似乘法及驗證過程來判定後繼移除點。對於更 特定實例，在於經排序數位信號樣本值之集合中存在丨㈠固 133967.doc 19· 200926619 值之清況下，可藉由使經解碼排列值除以11!而判定第一 移除位置。可藉由使得來自第一計算之餘數除以训而判 定第二移除位置，如此進行直至判定該等移除位置。然 而，S然應注意到此等僅為關於重新定序過程之說明性實 例’且所主張之標的物不限於此。 關於流程圖步驟430,重新定序過程400可使用經解碼排 . 列值及7或所判定移除位置以使得可使數位信號樣本值之 〇 經定序集合返回至其在經排序之前的次序。舉例而言，可 使用第一移除位置來移除數位信號樣本值之未經定序集合 的最後一值。同樣，可使用後繼移除位置直至恢復數位信 號樣本值之集合在排序之前的次序。重新定序過程對於重 新建構經編碼之音訊樣本之集合可為有用的，諸如在一或 多個壓縮方案中。舉例而言，可能已至少部分藉由萊斯編 碼來自經排序音訊樣本之集合之鄰近樣本之間的一或多個 差異而編碼音訊樣本之經定序集合，且在萊斯解碼彼等差 φ 異之後，可重新建構樣本之原始經定序集合，且可使用重 新疋序過程來恢復音訊樣本之原始次序。然而，又應注意 此等僅為關於重新定序數位信號樣本之經定序集合的說明 性實例’且所主張之標的物不限於此。 ' 在先前描述中，已描述所主張之標的物的各種態樣。出 於闡釋之目的，味述特定數目、系統及/或組態以提供對 所主張之標的物的透徹理解。然而，熟習此項技術者在得 到本揭示案之益處後應顯而易見可在無該等特定細節之情 況下實踐所主張之標的物。在其他例子中，省略及/或簡 133967.doc •20- 200926619 化一般熟習此項技術者理解之特徵以免混滑所主張之汽的 物。雖然已於本文中說明及/或描述某些特徵，"J此 項技術者現將瞭解許多修改、替代、改變及/或等效物。 因此’應瞭解隨附申請專利範圍意欲涵蓋處於所主夕張之標 的物之真實精神内的所有該等修改及/或改變。 【圖式簡單說明】 圖1為根據一可能實施例之排序數位信號之示意圖； ❹ 圖2A為根據圖丨之實施例之未經排序數位信號之集合的 示意圖； 圖2B為根據圖1及圖2之實施例之經排序數位信號之集合 的示意圖； 【主要元件符號說明】 圖3為根據另一可能實施例之排序過程的流程圖；且 圖4為圖3之實施例之重新定序過程的流程圖。 110 音訊區塊 112 音訊區塊 113 排序模組 114 音訊樣本值之經排序序列 116 排列值 118 重新定序模組 200 未經排序音訊樣本 201 第一值 202 第二值 203 第三值 133967.doc •21 · 200926619

204 205 210 212 220 221 222 223 224 第四值 第五值 音訊樣本值 排列值 移除位置之清單/移除點之清單/經恢復清單 列 列 列 列

133967.doc -22-

Claims (1)

1. 200926619 十、申請專利範圍： 1.種用於一壓縮方案中的排序數位信號樣本之方法，該 方法包含： 重新定序數位信號樣本之一集合，該集合具有一初始 配置且3亥重新定序係至少部分基於該等數位信號樣本之 一或多個特性；及

   ❹ '扁喝對應於該特定重新定序之排列，其中同時執行 排序與編碼該排列。 2 ·如請求項1 $古 万去’其中循序數位信號樣本之該集合包 含能夠由人類感知之内容。 3_如》月求項2之方法，其中該内容包括表示聲音、影像、 視訊及/或文字之信號。 4. 如請求項1 $ t、t <万法，其中該等數位信號樣本之該一或多 個特1·生包含該等個別樣本之一量值。 5. 如請求項4 > 士、+ ^ 法’其中該重新定序包含任一排序過 程。 月求項5之方法，其中該排序過程 包含一插入排序。 7. 如請求項1 $ 士 <万法’其中該排列包含可操作以使該經 新定序之隼人、 '、U返回至其在該重新定序之前之次序的操作 之一序列。 8. 如請求項士、+ 万法，其中操作之該序列係使用階乘價予 以編碼。 9.如請求項6之 作乘以相繼變 方法，其中操作之該序列係藉由使相繼 大之階乘予以編碼。

   133967.doc 200926619 ι〇·如喷求項9之方法，其中操作之該序列藉由對該等乘法 結果求和而經進一步編碼。 11. 一種用於一解壓縮方案中的恢復數位信號樣本之一集合 之方法’該方法包含： 解碼一經編碼排列值；及 重新定序數位信號樣本之一經定序集合，其中該等數 • 位信號樣本係根據該等數位信號樣本之一或多個特性予 Q 以足序，其中與該等數位信號樣本之該定序同時地編碼 §卜列值，且其中6亥重新定序係至少部分基於該經解, 排列值。 ~ 12. 如請求項丨丨之方法，其中數位信號樣本之該集合包 夠由人類感知之内容。 " 13. 如吻求項丨2之方法，其中該内容包括表示聲音、影像、 視訊及/或文字之信號。 14. 如請求項丨！之方法，其中數位信號樣本之該經定序集合 〇 包含以量值定序的數位信號樣本之該集合。 1 5·如凊求項13之方法，其中數位信號樣本之該經定序集合 已根據任一排序過程予以定序。 16.如明求項15之方法，其中該排序過程包含一插入排序。 - 17.如叫求項11之方法，其中該經編碼排列值包含用於定序 數位信號樣本之該集合的操作之一序列。 18. 如清求項16之方法，其中操作之該序列包含插入點之一 序列。 19. 如明求項! 8之方法，其中該重新定序包含使用插入點之 133967.doc 200926619 該序列作為移除點之-序㈣恢復數位信號樣本之該集 合的原始次序。 2〇·如請求項19之方法，其中插μ之該序列係使用階乘價 予以解碼。 2!•如請求们9之方法，其中-第―移除點係藉由判定使該 排列值除以說結W料，其中_於數位信號樣本 之該集合中的值之一數目。 ❹ ❹ 22. 如請求項21之方法，其中後繼移除點係藉由判定使—先 前判定之結果之-餘數除以相繼變小之階㈣結果㈣ 碼。 23. -種物品’其包含：—上面儲存有指令之電腦可讀媒 體，其中該等指令若執行㈣起用於—壓㈣案中㈣ 下方法： 重新定序數位信號樣本之—集合，該集合具有-初始 配置且該重狀序係至少部分基於該等數位信_本之 一或多個特性；及 編碼一對應於該特定重新定序之排列，其中同時執行 排序與編碼該排列。 24. 如請求項23之物品，其中循序數位信號樣本之該集 含能夠由人類感知之内容。 25. 如請求項24之物品，其中該内容包括表示聲音、影像、 視訊及/或文字之信號。 26. 如請求項23之物品’其中該等數值信號樣本之該 個特性包含該等個別樣本之一量值。 133967.doc 200926619 27·如請求項26之物品，其中該重新定序包含任一排序過 程。 28.如請求項27之物品，其中該排序過程包含一插入排序。 29_如請求項23之物品，其中該排列包含可操作以使該經重 新疋序之集合返回至其在該重新定序之前之次序的操作 之一序列。 30.如請求項29之物品，其中操作之該序列係使用階乘價予 以編碼。

   ❷ 31.如請求項C6之物品，其中操作之該序列係藉由使相繼操 作乘以相繼變大之階乘予以編碼。 32’如請求項31之物品’其中操作之該序列藉㈣該等乘法 結果求和而進一步編碼。 33. -種物品，其包含：—上面健存有指令之電腦可讀媒 體’其中該等指令若執行則引起用於一解壓縮方案中的 以下方法： 解碼一經編碼排列值；及 重新定序數位信號樣本之一經定序集合，其中該等數 位：號樣本係根據該等數位信號樣本之一或多個特性予 2序’其中與料數位信號樣本之該定序同時地編碼 值，且其中該重新定序係至少部分基於該經解碼 34. 如請求項33之物品， 夠由人類感知之内容 35. 如請求項34之物品， 其中數位信號樣本之該集合包含能 〇 其中該内容包括表示聲音、影像、 133967.doc 200926619 視訊及/或文字之信號。 36. 如請求項33之物品，盆中 ，、甲數位指號樣本之該經定序 包含以量值定序的數位信號樣本之該集合。 ’、σ 37. 如請求項35之物品，其中數位信號樣本之該經定序集合 已根據任一排序過程定序。 ” ‘ 38.如請求項37之物品’其中該排序過程包含一插入排序。 ' 39·如請求項33之物品，其中該經編碍排列值包含用於定序 ❹ 數位信號樣本之該集合的操作之一序列。 、 40.如請求項39之物品，其中操作之該序列包含插入點之— 序列。 4!•如請求項4〇之物品，其_該重新定序包含使用插入點之 該序列作為移除點t一序列以恢復數位#號樣本之該集 合的原始次序。 / 42.如請求項41之物品’其_插入點之該序列係使用階乘價 予以解碼。 〇 43. 一種用於一壓縮方案中之裝置，該裝置包含： 一計算平台，其可操作以重新定序數位信號樣本之一 集合，該集合具有一初始配置且該重新定序係至少部分 . 基於該等數位信號樣本之一或多個特性；且 . 該計算平台可操作以編碣一對應於該特定重新定序之 排列’其中該計算平台可操作以同時排序與編碼該排 列。 44.如請求項43之裝置，其中循序數位信號樣本之該集合包 含能夠由人類感知之内容。 133967.doc 200926619 45. 如請求項44之裝置，其中該内容包括表示聲音 、影像、 視訊及/或文字之信號。 46. 如明求項43之裴置，其中該等數位信號樣本之該一或多 個特性包含該等個別樣本之一量值。 47. 如請求項46之裝置，其中該重新定序包含任一排序過 程。 48. 如請求項47之裳置 49. 如清求項43之裝置 新定序之集合返回 之一序列。 ❹ ’其中該排序過程包含一插入排序。 ’其中該排列包含可操作以使該經重 至其在該重新定序之前之次序的操作 50.如請求項49之裝置，其中操作之該序列係使用階乘價予 以編碼。 丹甲操作之該序列係 51·如請求項48之裝置 作乘以相繼變大之階乘予以編碼- 52.如响求項51之裝置’其中操作之該序列藉由 〇 結果求和而進一步編碼。 寻果法 53’ -^於_解壓縮方案中之裝置，該裝置包含： •十算平口’其可操作以解碼一經編碼排列值；且 :一 .Π:::進:步可操作以重新定序數位信號樣本之 俨號樣木一中該等數位信號樣本係根據該等數位 ==一或多個特性予以定序，與該等數位信 J之該定序同時地編碼該排列值，且其中 序係至少部分基於該經解碼排列值。 〃疋 A如請求項53之裝置，其中數位信號樣本之該集合包含能 133967.doc 200926619 夠由人類感知之内容。 5 5.如請求項54之裝置’其中該内容包括表示聲音、影像、 視訊及/或文字之信號。 56. 如明求項53之裝置，其中數位信號樣本之該經定序集合 包含以量值定序的數位信號樣本之該集合。 57. 如明求項55之裝置，其中數位信號樣本之該經定序集合 已根據任—排序過程定序。 ❹ 5 8·々明求項57之裝置，其中該排序過程包含一插入排序。 士凊求項53之|置，其中該經編碼排列值包含用於定序 數位信號樣本之該集合的操作之一序列。 60.如請求項 裝置’其中操作之該序列包含插入點之— 61.如請求項 該序歹， 之裳置’其中該重新定序包含使用插入點之 人j作為移除點之一序列以恢復數位信號樣本之該集 σ的原始次序。

   62_如請求項61之裝置 價解螞解螞。 其中插入點之該序列係使用階乘價 I33967.doc