專利名稱：數(shù)字信號分類的系統(tǒng)、方法和/或設備的制作方法
技術領域：
本發(fā)明涉及對數(shù)字信號進行分類。
背景技術：
在多種背景下，需要具有壓縮例如數(shù)字信號等信號的能力。實現(xiàn)此的方法不斷由 工程師、科學家和技術人員探尋。


在說明書的總結部分中特定地指出并清楚地主張標的物。然而，如果與附圖一起 閱讀，則參考以下“具體實施方式
”可最佳地理解所主張的標的物，關于操作的組織與方法 兩者，以及其目標、特征和優(yōu)點。圖1為根據(jù)一個可能實施例的對數(shù)字信號進行分類的示意圖；圖2A為根據(jù)圖1的實施例的未經(jīng)分類的數(shù)字信號集合的示意圖；圖2B為根據(jù)圖1和圖2的實施例的經(jīng)分類的數(shù)字信號集合的示意圖；圖3為根據(jù)另一可能實施例的分類過程的流程圖；以及圖4為圖3的實施例的重新排序過程的流程圖。
具體實施例方式在以下詳細描述中，陳述眾多特定細節(jié)以提供對所主張標的物的徹底理解。然而， 所屬領域的技術人員將理解，可在沒有這些特定細節(jié)的情況下實踐所主張標的物。在其它 例子中，未詳細描述所屬領域的技術人員知曉的方法、程序和/或組件，以便不混淆所主張 的標的物。在整個此說明書中對“一個實施例”的參考是指結合實施例所描述的特定特征、結 構或特性包括在所主張標的物的至少一個實施例中。因而，在整個此說明書中在各處出現(xiàn) 的短語“在一個實施例中”和/或“一實施例”不一定全部指代同一實施例或所描述的任一 特定實施例。此外，特定特征、結構和/或特性可以各種方式組合于一個或一個以上實施例 中。當然，一般來說，這些和其它問題可隨特定上下文而變化。因此，這些術語的描述和使 用的特定上下文可提供關于針對所述特定上下文得出的結論的有用指導。同樣，如本文所使用的術語“和”、“或”以及“和/或”可包括多種意義，所述意義 將至少部分視使用術語的上下文而定。通常，如果用于關聯(lián)一列表(例如，A、B和/或C)， 則“和/或”既定指A、B或C以及A、B和C。但是，應注意此僅為一說明性實例且所主張的標的物不限于此實例。除非另外特別規(guī)定，否則在整個此說明書中，例如“處理”、“計算”、“推算”、“選擇”、 “形成”、“啟用”、“禁止”、“識別”、“起始”、“查詢”、“獲得”、“代管(hosting) ”、“保持”、“表 示”、“修改”、“接收”、“發(fā)射”、“存儲”、“驗證”、“授權”、“確定”和/或其類似物的術語指代
可由例如計算機和/或其它計算平臺的系統(tǒng)執(zhí)行的動作和/或過程，所述系統(tǒng)能夠操縱和 /或變換可表示為系統(tǒng)的處理器、存儲器、寄存器和/或其它信息存儲、發(fā)射、接收和/或顯 示裝置內(nèi)的電子、磁和/或其它物理量的數(shù)據(jù)。因此，計算平臺指代包括具有處理和/或存 儲呈信號或電子數(shù)據(jù)的形式的數(shù)據(jù)的能力的系統(tǒng)或裝置。因而，在此上下文中，計算平臺可 包含硬件、軟件、固件和/或其任一組合。此外，除非另外特別規(guī)定，否則如本文參看流程圖 或以其它方式描述的過程還可全部或部分地通過計算平臺來執(zhí)行和/或控制。圖1描繪根據(jù)一個可能實施例(此處為實施例100)的用于對信號進行分類的系 統(tǒng)或過程的示意圖。在此特定實施例中，如后文較詳細地闡釋，對數(shù)字信號進行分類。在一 些情況下，可需要將經(jīng)分類和/或未分類數(shù)字信號作為例如壓縮或解壓縮方案的編碼方法 的部分。舉例來說，在一些情況下，可能有可能通過至少部分基于鄰近信號之間的在量值上 的差來編碼經(jīng)分類的數(shù)字信號集合而實現(xiàn)所要壓縮。因此，在那些情況下，可需要對信號進 行分類且產(chǎn)生經(jīng)分類信號的排列值。以此方式，可以實現(xiàn)所要壓縮的同時仍允許作為解壓 縮方案的部分而恢復信號的方式對信號進行編碼。所主張的標的物在范圍上不限于此方面；然而，將關于音頻樣本或音頻數(shù)字信號 樣本來論述實施例100。如本文中所使用，“音頻樣本”或“音頻數(shù)字信號”可指一個數(shù)字信 號樣本值或具有對應于音頻內(nèi)容的一個或一個以上方面的一個或一個以上值的數(shù)字信號 樣本值的群組；然而，當然應了解音頻數(shù)字信號樣本僅作為說明性實例而提供。除采取信號 形式的音頻內(nèi)容以外，可根據(jù)所主張的標的物對信號的許多其它類型和種類進行分類。為 了僅提供幾個實例，可對文本數(shù)字信號樣本、圖像數(shù)字信號樣本和/或視頻數(shù)字信號樣本 進行分類。在此背景中，任何形式的內(nèi)容或數(shù)據(jù)(包括能夠由人類使用人類聽覺和/或人 類視覺感知的內(nèi)容)均可以數(shù)字信號的形式可用且根據(jù)所主張的標的物進行分類。在一些 情況下可能需要對數(shù)字信號進行分類，因為經(jīng)分類數(shù)字信號有利于在(例如)一個或一個 以上壓縮方案中使用。僅作為一個實例，可能有可能將一組經(jīng)分類數(shù)字樣本表示為鄰近值 之間的一系列差，其可產(chǎn)生所要壓縮。然而，應注意此僅為經(jīng)分類數(shù)字信號的可能使用的實 例，且所主張的標的物不限于此方面。然而，繼續(xù)此音頻信號實例，音頻樣本可包含以數(shù)字信號形式可用的音頻信號內(nèi) 容的一部分。舉例來說，在不失一般性的情況下，音頻樣本在其可占據(jù)的存儲器空間的量的 方面可具有特定大小，其在以特定數(shù)字信號樣本速率播放的情況下可持續(xù)特定量的時間， 音頻內(nèi)容在播放時可展現(xiàn)在特定音頻頻率范圍內(nèi)的可聽聲音，和/或音頻樣本可展現(xiàn)可與 音頻內(nèi)容相關聯(lián)的一個或一個以上其它特性。繼續(xù)此特定實施例的此實例，可將音頻數(shù)字信號樣本分組為一個或一個以上數(shù)據(jù) 塊，例如圖1中所說明的塊110和/或112。如本文中所使用，“塊”可指代音頻數(shù)字信號樣 本值的群組。通常，雖然并非必要，但塊中的每一音頻數(shù)字信號樣本值將具有其自身的特定 特性集合。而且，此僅為一個實例(此處特定來說涉及音頻樣本)，且所主張的標的物不限 于此方面。
參看圖1，雖然所主張的標的物的范圍不限于此方面，但實施例100可包含一壓縮 方案，其中可能已將音頻樣本編碼為一系列連續(xù)脈碼調(diào)制(PCM)音頻數(shù)字信號樣本值。如 本文中所使用，術語“編碼”可指代將信號從一個格式轉(zhuǎn)換為另一格式，例如將信號轉(zhuǎn)換為 內(nèi)容、數(shù)據(jù)或其它信息的數(shù)字表示，例如轉(zhuǎn)換為二進制數(shù)字格式。舉例來說，編碼可包含將 信號轉(zhuǎn)換為一系列位或二進制數(shù)字信號樣本，例如1或0。如本文中所使用，術語“解碼”可 指從經(jīng)編碼值提取基本含義、數(shù)據(jù)或信息。舉例來說，解碼可包含從一系列位提取內(nèi)容、數(shù) 據(jù)或其它信息。如本文中所使用，術語“脈碼調(diào)制”可指模擬信號的數(shù)字表示。舉例來說， 脈碼調(diào)制信號可包含量值已被以規(guī)則間隔取樣的模擬信號的數(shù)字表示。舉例來說，可將經(jīng) 取樣量值量化為一系列數(shù)字符號。僅作為一個實例，塊110和/或112可包含音頻樣本的一個或一個以上連續(xù)音頻 數(shù)字信號樣本值，例如十一個連續(xù)樣本值。雖然此實例實施例是按照十一個音頻樣本值來 描述，但當然，可替代地使用(例如)在樣本值方面較小和/或較大的塊長度。舉例來說， 音頻塊110和/或112在一些情況下可包含偶數(shù)個樣本值且在其它情況下可包含奇數(shù)個樣 本值。因此，所主張的標的物不限于任何特定數(shù)目的數(shù)字信號樣本值。再次參看圖1，可將PCM音頻數(shù)字信號樣本值表示為(例如)組織成一個或一個以 上群組(例如塊110和/或112)的一系列帶正負號的整數(shù)值。因此，在此實例中，塊110 和/或112中的值在一些情況下可表示為分組成11個連續(xù)音頻樣本值的塊的一系列帶正 負號的整數(shù)值。實施例100可操作以將塊110和/或112分類為上升次序，使得經(jīng)分類塊中的逐 次音頻樣本值具有比先前音頻樣本值高的整數(shù)值。舉例來說，實施例100可包括分類模塊 113。在一些情況下，分類模塊113可操作以將PCM音頻樣本值的塊(例如110和/或112) 分類成音頻樣本值的經(jīng)分類序列114。雖然描繪為上升分類，但音頻樣本的經(jīng)分類序列114 可替代地包含以不同方式布置的分類，例如下降分類。如本文中所使用，術語“分類”可指 至少部分基于數(shù)據(jù)和/或數(shù)字信號樣本值的一個或一個以上特性而連續(xù)地布置數(shù)據(jù)和/或 數(shù)字信號樣本值。舉例來說，對一個或一個以上音頻數(shù)字信號樣本值進行分類可包含至少 部分基于各自音頻數(shù)字信號樣本值的量值布置所述一個或一個以上音頻數(shù)字信號樣本。當 然，應再次注意到這些僅為關于分類的說明性實例，且所主張的標的物不限于此方面。在一實施例中，分類過程還可產(chǎn)生在圖1中描繪為值116的排列值，其中所述排列 值可包含可用以將塊110和/或112中的PCM音頻數(shù)字信號樣本值恢復到經(jīng)分類前的次序 的信息。如本文中所使用，“排列值”可指可至少部分指示一組經(jīng)分類樣本值在樣本值經(jīng)分 類之前的次序的信息。舉例來說，“排列值”可包含在一些情況下可用以重現(xiàn)一組經(jīng)分類音 頻樣本的次序的符號。在一實施例中，排列值116可包含可與經(jīng)分類數(shù)據(jù)的塊相關聯(lián)且可 提供信息以對經(jīng)分類數(shù)據(jù)的塊進行重新排序的符號。通常，雖然并非必要，但如下文較為充 分論述的，重新排序過程可為較普通的解碼過程的部分。舉例來說，在不失一般性的情況 下，在一實施例中，解碼過程可至少部分采用排列值來恢復對應于塊110和/或112的經(jīng)分 類樣本值的次序。然而，應注意到這些僅為關于排列值的說明性實例，且所主張的標的物不 限于此方面。在一實施例中，可至少部分與將PCM音頻數(shù)字信號樣本值進行分類同時期和/或 同時地計算排列值116。舉例來說，假設可將與塊110和/或112中的經(jīng)分類音頻數(shù)字信號樣本值相關聯(lián)的未經(jīng)分類樣本值表示如下{V0, VI, V2, ...Vn}在分類過程的一個實施例中，對于特定塊中的值集合，可將第一值V0移動到n個 位置中的任一者，可將第二值VI移動到n-1個位置中的任一者，等等。此產(chǎn)生總共n! (n 階乘)個可能排列值，每一排列值對應于塊的所有可能唯一次序中的特定唯一次序。多種方式潛在可用于編碼排列值。所主張的標的物在范圍上不限于任何特定方 法。而是，可使用多種方法中的任一者。下文提供若干實例。可通過以Ceil(l0g2(p))數(shù) 目個位在二進制上編碼移動來編碼排列值，其中P為針對特定移動的可能值的數(shù)目。在音 頻樣本的塊包含11個音頻樣本的實施例中，此方法產(chǎn)生可以大致4+4+4+3+3+3+3+2+2+1個 位或29個位編碼的排列值。作為一替代方案，可需要使用不同方案來編碼排列以產(chǎn)生更緊 湊的結果。舉例來說，可需要以如log2(n) —樣少的位編碼排列，其中n對應于音頻值的塊 中的值的數(shù)目。舉例來說，當n等于11時，在一些情況下，可需要以如25. 25 一樣少的位來 編碼排列值。但是，當然，這些僅為關于編碼排列值的說明性實例且所主張的標的物決不限 于此特定實例。用于編碼排列值的另一可能技術可涉及階乘價(factoradics)的使用。在此實施 例中，如下文更詳細地描述，如果對n個音頻樣本值的塊進行分類，則在一個特定實施例中 個別值的移動可被編號為M0到Mn。在一實例中，采用塊長度11，個別移動可被編號為M0 到M10。舉例來說，在此實施例中，可根據(jù)下式來編碼排列值在此實例中，排列值包含個別移動乘以逐次變大的階乘的和。舉例來說，假定塊 110包括11個值，在一些情況下，與經(jīng)分類的樣本114相關聯(lián)的排列值116可以大致26個 位來編碼。但是，此又僅為關于排列值的說明性實例且所主張的標的物不限于此方面。在采用插入分類過程的實施例中，如下文所描述，編碼排列值可與分類過程同時 發(fā)生。然而，當然，所主張的標的物在范圍上不限于采用插入分類過程。當然，可采用任一 分類過程。然而，在(例如)如上文提出的采用插入分類的實施例中，分類模塊113可處理 音頻樣本值的塊(例如塊110)且與排列編碼116同時產(chǎn)生經(jīng)分類樣本(例如經(jīng)分類樣本 114)集合。在不失一般性的情況下，以下出于說明的目的論述一特定實例。圖2A為描繪根據(jù)一實施例的未經(jīng)分類音頻樣本200集合的分類過程的示意圖。在 此實施例中，分類過程又包含插入分類。舉例來說，插入分類可通過從未經(jīng)分類的值集合取 得逐次值并確定將特定值插入于經(jīng)分類的值集合中的何處而建立經(jīng)分類的值集合。在此實 施例中，經(jīng)分類的樣本值集合最初為空，使得如果使用基于零的索引則在位置0處插入第 一值。在此實施例中，可在位置0或位置1處插入來自未經(jīng)分類的值集合的下一值。另外， 可在位置0、位置1或位置2處插入來自未經(jīng)分類值的集合的第三值。分類過程可繼續(xù)直到 將來自未經(jīng)分類的值集合的所有值插入一位置中為止。在此實施例中，將在一值待插入的 點的任一側的值向左或向右移位以為后續(xù)值讓出空間。另外，至少部分選擇插入特定值的 點以使得特定值處于所述特定值待插入的點的任一側的值之間。因此，輸出列表可包含經(jīng) 分類的值集合。在此實施例中，排列值可對應于值被插入的一系列位置。舉例來說，對于N 個音頻樣本值的集合，存在N ！個不同的插入位置組合。
再次參看圖2A，在此實施例中，分類過程以未經(jīng)分類的音頻樣本集合中的第一值 201開始。在此實例中，分類過程對于第一值201產(chǎn)生0插入位置。分類過程接著進行到下 一值202且確定所述值大于還是小于第一值201。在此實例中，第二值202大于第一值201， 因此其插入于第一值201之后且被指派有插入位置1。分類過程通過未經(jīng)分類的音頻樣本 200的后繼值進行，且對于每一值，至少部分基于所述值的比較來確定對于所述值的插入位 置或定位。返回到我們的實例，過程進行到第三值203且確定一插入位置，因為其大于第一 值201但小于第二值202。因此，將第三值203插入于第一值201之后且在第二值202之 前。分類過程進一步針對第三值203指派插入位置1。而且，參考我們的實例，分類過程進 行到第四值204。此值大于第一值201、第二值202和第三值203。因此，分類過程將第四 值204插入于第二值202之后且向其指派插入位置3。最后，在我們的實例中，分類過程進 行到第五值205。此值小于第一值201，且分類過程將第五值205插入于第一值201之前。 還向第五值205指派插入值0。在此實施例中，分類過程現(xiàn)已產(chǎn)生經(jīng)分類的音頻樣本值210 集合以及排列值212，所述排列值212在一實施例中包含插入值集合。然而，當然應注意到 這些僅為關于分類過程的說明性實例，且所主張的標的物不限于此方面。圖2B為描繪用于從經(jīng)分類音頻樣本210恢復音頻樣本200的次序的未分類或重 新排序過程的示意圖。現(xiàn)參看圖2B，重新排序過程至少部分使用排列值212來恢復未經(jīng)分 類音頻樣本200的次序。在一實施例中，重新排序過程可至少部分通過顛倒表示為排列值 212的插入值的次序而恢復未經(jīng)分類音頻樣本200的次序。此產(chǎn)生可用以從經(jīng)分類音頻樣 本值210移除音頻樣本值的移除位置的列表220。在移除一值時，移動左邊或右邊的值以縮 短差距。在圖2B所示的實例中，第一移除位置為位置0。因此，重新排序過程從線221移 除位置0處的值且將那個值置放于經(jīng)恢復列表中。移除點的列表220中的下一移除位置為 3。因此，重新排序過程從線222移除位置3處的值且將那個值置放于經(jīng)恢復列表220的下 一位置中。下一移除位置為1，其導致重新排序過程從線223移除位置1中的值且將那個值 置放于經(jīng)恢復列表220的下一位置中。下一移除點再次為1，且因此重新排序過程從線224 的位置1移除值且將其置放于經(jīng)恢復列表220中的下一位置中。最終，最后移除位置為0， 且重新排序過程將來自位置0的剩余值置放于經(jīng)恢復列表220中的下一位置中。然而，應 注意到這些僅為關于重新排序過程的說明性實例，且所主張的標的物不應限于此。在此特定實施例中，可通過執(zhí)行一個或一個以上運算以解碼排列值來確定移除位 置。舉例來說，如果使用階乘價編碼排列值，則可通過使排列值除以逐次變小的階乘而確定 移除位置。在經(jīng)分類的數(shù)字信號樣本集合包括n個值的情況下，可通過使排列值除以n ！ 來確定第一移除位置?？赏ㄟ^使第一計算的余數(shù)除以n-1 ！來確定第二移除位置?？赏瑯?通過使來自先前計算的余數(shù)除以逐次變小的階乘而確定后續(xù)移除位置直到確定所有移除 位置為止。對于更特定的實例，在經(jīng)分類的數(shù)字信號集合中存在11個值的情況下，可通過 使排列值除以11 ！而確定第一移除位置?？赏ㄟ^使來自第一計算的余數(shù)除以11-1 ！而確 定第二移除位置，如此類推直到已確定所有移除位置為止。然而，當然應注意到這些僅為關 于重新排序過程的說明性實例，且所主張的標的物不限于此方面?？刹捎美缰匦屡判蚰K118等重新排序模塊來重新排序經(jīng)分類的樣本值集合。 在此實施例中，重新排序模塊118可能可操作以處理經(jīng)分類樣本114和排列值116。重新排 序模塊118可進一步可操作以基于經(jīng)分類樣本114和排列值116恢復塊110和/或112。舉例來說，重新排序模塊118可能可操作以通過對排列值116執(zhí)行一個或一個以上運算而 確定一系列移除點。舉例來說，如果通過使用階乘價編碼排列值116，則重新排序模塊118 可能可操作而使排列值116除以η ！或?qū)ε帕兄?16執(zhí)行等效運算(其中η等于經(jīng)分類樣 本114中的數(shù)字信號樣本值的數(shù)目)以獲得第一移除位置。另外，重新排序模塊118可進 一步可操作以使來自第一計算的余數(shù)除以η-1 ！來確定第二移除位置。重新排序模塊118 可繼續(xù)使計算的余數(shù)除以逐次變小的階乘直到已確定所述移除位置為止。然而，應注意到 這些僅為關于重新排序過程的說明性實例，且所主張的標的物不限于這些實例。在一實施 例中，重新排序模塊118可進一步可操作以至少部分基于所確定移除位置提取個別值來將 塊110和/或112中的樣本集合恢復到其在經(jīng)分類之前的次序，然而，再次，所主張的標的 物不限于此方面。圖3為描繪根據(jù)一實施例的分類過程300的流程圖。參看流程圖步驟310，分類過程300可以數(shù)字信號樣本集合開始。如上文所論述，所述數(shù)字信號樣本集合可包含表示 為(例如)被組織成一個或一個以上群組(例如塊110和/或112)的一系列帶正負號的 整數(shù)值的一個或一個以上PCM音頻值。然而，此僅為關于數(shù)字信號樣本值的實例，且所主張 的標的物不限于此方面。關于流程圖方框320，分類過程300可基于數(shù)字信號樣本值的一個 或一個以上特性重新排序數(shù)字信號樣本集合。舉例來說，分類過程300可基于與數(shù)字信號 樣本值相關聯(lián)的整數(shù)值來重新排序數(shù)字信號樣本值。另外，分類過程300可(例如)將數(shù) 字信號樣本值重新排序為上升次序和/或下降次序。僅作為一個實例，分類過程300可通 過使用例如上文參看圖2Α所描述的插入分類的一個或一個以上插入分類過程來重新排序 數(shù)字信號樣本值。關于流程圖方框330，分類過程300可進一步操作以編碼對應于數(shù)字信號樣本值 的特定重新排序的排列值。舉例來說，可以如上文所論述的許多方式(包括使用階乘價) 編碼排列值。如上文所論述，數(shù)字信號樣本值集合經(jīng)分類且可將個別信號值的移動編號為 MO到Μ10。在此實施例中，可根據(jù)下式編碼排列值ΣΜ η*η1 Ο,.η在此實施例中，排列值可包含個別移動分別乘以逐次變大的階乘的總和。在一 些情況下，此可產(chǎn)生用于從經(jīng)編碼排列值解碼個別移動的計算優(yōu)勢。如上文所論述，經(jīng) 分類樣本在一個或一個以上壓縮方案中可為有用的，例如采用一種或一種以上萊斯譯碼 (Ricecoding)技術編碼來自經(jīng)分類的樣本集合的鄰近值之間的差異的壓縮方案。然而，當 然，此僅為關于排列值的說明性實例，且所主張的標的物不限于此方面。圖4為根據(jù)一實施例的重新排序過程400的流程圖。關于流程圖方框410，重新排 序過程400可接收經(jīng)排序的數(shù)字信號樣本值集合和/或經(jīng)編碼排列值。在此實例中，經(jīng)排 序的數(shù)字信號樣本值集合可包含經(jīng)分類的數(shù)字信號樣本值集合。如上文所論述，經(jīng)分類的 數(shù)字信號樣本值集合可能已通過使用插入分類過程而以量值進行分類來提供(例如)下降 或上升次序。另外，如上文所論述，經(jīng)編碼排列值可包含表示未經(jīng)分類數(shù)字信號樣本值在分 類過程期間的一個或一個以上移動的數(shù)目且可能已使用階乘價被編碼。然而，應注意這些 僅為關于經(jīng)分類的數(shù)字信號樣本值集合和/或排列值的說明性實例，且所主張的標的物不 限于此方面。
關于流程圖方框420，重新排序過程400可解碼經(jīng)編碼排列值。舉例來說，如果使 用階乘價編碼排列值，則可通過使排列值除以逐次變小的階乘而確定移除位置。舉例來說， 在經(jīng)分類數(shù)字信號樣本值集合包括η個值的情況下，可通過使排列值除以η ！來確定第一 移除位置。可通過使第一計算的余數(shù)除以η-1 ！來確定第二移除位置?？赏瑯油ㄟ^使來自 先前計算的余數(shù)除以逐次變小的階乘而確定后續(xù)移除位置直到已確定所述移除位置為止。 或者，在一實施例中，可使用乘法過程來取代除法。舉例來說，可使排列值的縮放近似值乘 以1/Ν ！。接著可使此值右移來確定第一移除點。然而，歸因于舍入誤差，在一些情況下，此 過程可能產(chǎn)生比正確值大一的移除點值?？赏ㄟ^使所確定的移除點值乘以適當階乘值(例 如對于第一移除點為N ！)且驗證乘積不大于排列值而檢測此類型的誤差。如果乘積大于 排列值，則使所確定的移除點值減一會產(chǎn)生針對特定移除點的正確值。同樣可使用類似乘 法和驗證過程來確定后續(xù)移除點。對于更特定的實例，在經(jīng)分類數(shù)字信號樣本值集合中存 在11個值的情況下，可通過使經(jīng)解碼排列值除以11 ！而確定第一移除位置。可通過使來 自第一計算的余數(shù)除以11-1 ！而確定第二移除位置，如此類推直到已確定所述移除位置 為止。然而，當然應注意，這些僅為關于重新排序過程的說明性實例，且所主張的標的物不 限于此方面。關于流程圖方框430，重新排序過程400可使用經(jīng)解碼排列值和/或所確定的移除位置以使得可使經(jīng)排序的數(shù)字信號樣本值集合返回到其在經(jīng)分類之前的次序。舉例來說， 可使用第一移除位置來移除未經(jīng)排序的數(shù)字信號樣本值集合中的最后一值。同樣，可使用 后續(xù)移除位置直到恢復數(shù)字信號樣本值集合在分類之前的次序為止。重新排序過程對于重 新建構經(jīng)編碼的音頻樣本集合可為有用的，例如在一個或一個以上壓縮方案中。舉例來說， 可能已至少部分通過對來自經(jīng)分類的音頻樣本集合的鄰近樣本之間的一個或一個以上差 異進行萊斯譯碼而編碼經(jīng)排序的音頻樣本集合，且在對那些差異進行萊斯解碼之后，可重 新建構原始經(jīng)排序的樣本集合，且可使用重新排序過程來恢復音頻樣本的原始次序。然而， 再次應注意這些僅為關于重新排序經(jīng)排序的數(shù)字信號樣本集合的說明性實例，且所主張的 標的物不限于此方面。在先前描述中，已描述所主張的標的物的各種方面。出于闡釋的目的，陳述特定數(shù) 目、系統(tǒng)和/或配置以提供對所主張的標的物的透徹理解。然而，受益于本發(fā)明的所屬領域 的技術人員應明白，可在無所述特定細節(jié)的情況下實踐所主張的標的物。在其它例子中，省 略和/或簡化所屬領域的技術人員所理解的特征以免混淆所主張的標的物。雖然已在本文 中說明和/或描述某些特征，但所屬領域的技術人員現(xiàn)將作出許多修改、替代、改變和/或 等效物。因此，應了解，所附權利要求書意欲涵蓋處于所主張的標的物的真實精神內(nèi)的所有 所述修改和/或改變。
權利要求
一種供在壓縮方案中使用的對數(shù)字信號樣本進行分類的方法，所述方法包含重新排序數(shù)字信號樣本集合，所述集合具有初始布置且所述重新排序至少部分基于所述數(shù)字信號樣本的一個或一個以上特性；以及編碼對應于所述特定重新排序的排列，其中同時執(zhí)行對所述排列的分類和編碼。
2.根據(jù)權利要求1所述的方法，其中所述連續(xù)數(shù)字信號樣本集合包含能夠由人類感知 的內(nèi)容。
3.根據(jù)權利要求2所述的方法，其中所述內(nèi)容包括表示聲音、圖像、視頻和/或文本的信號。
4.根據(jù)權利要求1所述的方法，其中所述數(shù)字信號樣本的所述一個或一個以上特性包 含個別樣本的量值。
5.根據(jù)權利要求4所述的方法，其中所述重新排序包含任一分類過程。
6.根據(jù)權利要求5所述的方法，其中所述分類過程包含插入分類。
7.根據(jù)權利要求1所述的方法，其中所述排列包含可操作以使所述經(jīng)重新排序集合返 回到其在所述重新排序之前的次序的操作序列。
8.根據(jù)權利要求7所述的方法，其中使用階乘價編碼所述操作序列。
9.根據(jù)權利要求6所述的方法，其中通過使逐次操作乘以逐次變大的階乘來編碼所述 操作序列。
10.根據(jù)權利要求9所述的方法，其中通過對所述乘法結果求和而進一步編碼所述操 作序列。
11.一種供在解壓縮方案中使用的恢復數(shù)字信號樣本集合的方法，所述方法包含解碼經(jīng)編碼排列值；以及重新排序數(shù)字信號樣本的經(jīng)排序集合，其中所述數(shù)字信號樣本是根據(jù)所述數(shù)字信號樣 本的一個或一個以上特性排序的，其中所述排列值是與所述數(shù)字信號樣本的所述排序同時 進行編碼的，且其中所述重新排序至少部分基于所述經(jīng)解碼排列值。
12.根據(jù)權利要求11所述的方法，其中所述數(shù)字信號樣本集合包含能夠由人類感知的 內(nèi)容。
13.根據(jù)權利要求12所述的方法，其中所述內(nèi)容包括表示聲音、圖像、視頻和/或文本 的信號。
14.根據(jù)權利要求11所述的方法，其中所述經(jīng)排序的數(shù)字信號樣本集合包含通過量值 排序的所述數(shù)字信號樣本集合。
15.根據(jù)權利要求13所述的方法，其中已根據(jù)任一分類過程排序所述經(jīng)排序的數(shù)字信 號樣本集合。
16.根據(jù)權利要求15所述的方法，其中所述分類過程包含插入分類。
17.根據(jù)權利要求11所述的方法，其中所述經(jīng)編碼排列值包含用于排序所述數(shù)字信號 樣本集合的操作序列。
18.根據(jù)權利要求16所述的方法，其中所述操作序列包含插入點序列。
19.根據(jù)權利要求18所述的方法，其中所述重新排序包含將所述插入點序列用作移除 點序列以恢復所述數(shù)字信號樣本集合的原始次序。
20.根據(jù)權利要求19所述的方法，其中使用階乘價解碼所述插入點序列。
21.根據(jù)權利要求19所述的方法，其中通過確定使所述排列值除以N！的結果而解碼 第一移除點，其中N等于所述數(shù)字信號樣本集合中的值的數(shù)目。
22.根據(jù)權利要求21所述的方法，其中通過確定以先前確定的結果的余數(shù)除以逐次變 小的階乘的結果而解碼后續(xù)移除點。
23.一種物品，其包含上面存儲有指令的計算機可讀媒體，所述指令在執(zhí)行時產(chǎn)生供 在壓縮方案中使用的以下方法重新排序數(shù)字信號樣本集合，所述集合具有初始布置且所述重新排序至少部分基于所 述數(shù)字信號樣本的一個或一個以上特性；以及編碼對應于所述特定重新排序的排列，其中同時執(zhí)行對所述排列的分類與編碼。
24.根據(jù)權利要求23所述的物品，其中所述連續(xù)數(shù)字信號樣本集合包含能夠由人類感 知的內(nèi)容。
25.根據(jù)權利要求24所述的物品，其中所述內(nèi)容包括表示聲音、圖像、視頻和/或文本 的信號。
26.根據(jù)權利要求23所述的物品，其中所述數(shù)字信號樣本的所述一個或一個以上特性 包含所述個別樣本的量值。
27.根據(jù)權利要求26所述的物品，其中所述重新排序包含任一分類過程。
28.根據(jù)權利要求27所述的物品，其中所述分類過程包含插入分類。
29.根據(jù)權利要求23所述的物品，其中所述排列包含可操作以使所述經(jīng)重新排序的集 合返回到其在所述重新排序之前的次序的操作序列。
30.根據(jù)權利要求29所述的物品，其中所述操作序列是使用階乘價而編碼的。
31.根據(jù)權利要求C6所述的物品，其中所述操作序列是通過使逐次27乘以逐次變大的 階乘而編碼的。
32.根據(jù)權利要求31所述的物品，其中所述操作序列是通過對所述乘法結果求和而進一步編碼的。
33.一種物品，其包含上面存儲有指令的計算機可讀媒體，所述指令在執(zhí)行時產(chǎn)生供 在解壓縮方案中使用的以下方法解碼經(jīng)編碼排列值；以及重新排序經(jīng)排序的數(shù)字信號樣本集合，其中所述數(shù)字信號樣本是根據(jù)所述數(shù)字信號樣 本的一個或一個以上特性排序的，其中所述排列值是與所述數(shù)字信號樣本的所述排序同時 編碼的，且其中所述重新排序至少部分基于所述經(jīng)解碼排列值。
34.根據(jù)權利要求33所述的物品，其中所述數(shù)字信號樣本集合包含能夠由人類感知的 內(nèi)容。
35.根據(jù)權利要求34所述的物品，其中所述內(nèi)容包括表示聲音、圖像、視頻和/或文本 的信號。
36.根據(jù)權利要求33所述的物品，其中所述經(jīng)排序的數(shù)字信號樣本集合包含通過量值 排序的所述數(shù)字信號樣本集合。
37.根據(jù)權利要求35所述的物品，其中所述經(jīng)排序的數(shù)字信號樣本集合已根據(jù)任一分 類過程而排序。
38.根據(jù)權利要求37所述的物品，其中所述分類過程包含插入分類。
39.根據(jù)權利要求33所述的物品，其中所述經(jīng)編碼排列值包含用于排序所述數(shù)字信號 樣本集合的操作序列。
40.根據(jù)權利要求39所述的物品，其中所述操作序列包含插入點序列。
41.根據(jù)權利要求40所述的物品，其中所述重新排序包含將所述插入點序列用作移除 點序列以恢復所述數(shù)字信號樣本集合的原始次序。
42.根據(jù)權利要求41所述的物品，其中所述插入點序列是使用階乘價而解碼的。
43.一種供在壓縮方案中使用的設備，所述設備包含計算平臺，其可操作以重新排序數(shù)字信號樣本集合，所述集合具有初始布置且所述重 新排序至少部分基于所述數(shù)字信號樣本的一個或一個以上特性；且所述計算平臺可操作以編碼對應于所述特定重新排序的排列，其中所述計算平臺可操 作以同時分類與編碼所述排列。
44.根據(jù)權利要求43所述的設備，其中所述連續(xù)數(shù)字信號樣本集合包含能夠由人類感 知的內(nèi)容。
45.根據(jù)權利要求44所述的設備，其中所述內(nèi)容包括表示聲音、圖像、視頻和/或文本 的信號。
46.根據(jù)權利要求43所述的設備，其中所述數(shù)字信號樣本的所述一個或一個以上特性 包含所述個別樣本的量值。
47.根據(jù)權利要求46所述的設備，其中所述重新排序包含任一分類過程。
48.根據(jù)權利要求47所述的設備，其中所述分類過程包含插入分類。
49.根據(jù)權利要求43所述的設備，其中所述排列包含可操作以使所述經(jīng)重新排序的集 合返回到其在所述重新排序之前的次序的操作序列。
50.根據(jù)權利要求49所述的設備，其中所述操作序列是使用階乘價而編碼的。
51.根據(jù)權利要求48所述的設備，其中所述操作序列是通過使逐次操作乘以逐次變大 的階乘而編碼的。
52.根據(jù)權利要求51所述的設備，其中所述操作序列通過對所述乘法結果求和而進一 步編碼的。
53.一種用于在解壓縮方案中使用的設備，所述設備包含計算平臺，其可操作以解碼經(jīng)編碼排列值；且所述計算平臺進一步可操作以重新排序經(jīng)排序的數(shù)字信號樣本集合，其中所述數(shù)字信 號樣本是根據(jù)所述數(shù)字信號樣本的一個或一個以上特性而排序的，其中所述排列值是與所 述數(shù)字信號樣本的所述排序同時編碼的，且其中所述重新排序至少部分基于所述經(jīng)解碼排 列值。
54.根據(jù)權利要求53所述的設備，其中數(shù)字信號樣本的所述集合包含能夠由人類感知 的內(nèi)容。
55.根據(jù)權利要求54所述的設備，其中所述內(nèi)容包括表示聲音、圖像、視頻和/或文本 的信號。
56.根據(jù)權利要求53所述的設備，其中所述經(jīng)排序的數(shù)字信號樣本集合包含通過量值 排序的所述數(shù)字信號樣本集合。
57.根據(jù)權利要求55所述的設備，其中所述經(jīng)排序的數(shù)字信號樣本集合已根據(jù)任一分類過程而排序。
58.根據(jù)權利要求57所述的設備，其中所述分類過程包含插入分類。
59.根據(jù)權利要求53所述的設備，其中所述經(jīng)編碼排列值包含用于排序所述數(shù)字信號 樣本集合的操作序列。
60.根據(jù)權利要求59所述的設備，其中所述操作序列包含插入點序列。
61.根據(jù)權利要求60所述的設備，其中所述重新排序包含將所述插入點序列用作移除 點序列以恢復所述數(shù)字信號樣本集合的原始次序。
62.根據(jù)權利要求61所述的設備，其中所述插入點序列是使用階乘價而解碼的。
63.一種具有所展示和所描述的發(fā)明性特征的設備。
64.一種具有所展示和所描述的發(fā)明性特征的方法。
全文摘要
本發(fā)明揭示與排序和/或重新排序數(shù)字信號樣本值集合相關聯(lián)的方法、設備、裝置和系統(tǒng)的實施例。
文檔編號G06F15/00GK101802802SQ200780100235
公開日2010年8月11日 申請日期2007年11月8日 優(yōu)先權日2007年8月17日
發(fā)明者格雷戈里·伯恩斯, 菲利普·魯齊曼 申請人:開放界面北美公司