CN101802802A - 数字信号分类的系统、方法和/或设备 - Google Patents
数字信号分类的系统、方法和/或设备 Download PDFInfo
- Publication number
- CN101802802A CN101802802A CN200780100235A CN200780100235A CN101802802A CN 101802802 A CN101802802 A CN 101802802A CN 200780100235 A CN200780100235 A CN 200780100235A CN 200780100235 A CN200780100235 A CN 200780100235A CN 101802802 A CN101802802 A CN 101802802A
- Authority
- CN
- China
- Prior art keywords
- digital signal
- signal samples
- value
- rearrangement
- sequence
- Prior art date
- Legal status (The legal status 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 status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明揭示与排序和/或重新排序数字信号样本值集合相关联的方法、设备、装置和系统的实施例。
Description
相关申请案
本文中所揭示的标的物主张2007年8月17日申请的标题为“用于数字信号分类的系统、方法和/或设备(SYSTEM,METHOD,AND/OR APPARATUS FOR DIGITALSIGNAL SORTING)”的美国序列号11/840,887的优先权,其全部以引用的方式并入本文中。
技术领域
本发明涉及对数字信号进行分类。
背景技术
在多种背景下,需要具有压缩例如数字信号等信号的能力。实现此的方法不断由工程师、科学家和技术人员探寻。
附图说明
在说明书的总结部分中特定地指出并清楚地主张标的物。然而,如果与附图一起阅读,则参考以下“具体实施方式”可最佳地理解所主张的标的物,关于操作的组织与方法两者,以及其目标、特征和优点。
图1为根据一个可能实施例的对数字信号进行分类的示意图;
图2A为根据图1的实施例的未经分类的数字信号集合的示意图;
图2B为根据图1和图2的实施例的经分类的数字信号集合的示意图;
图3为根据另一可能实施例的分类过程的流程图;以及
图4为图3的实施例的重新排序过程的流程图。
具体实施方式
在以下详细描述中,陈述众多特定细节以提供对所主张标的物的彻底理解。然而,所属领域的技术人员将理解,可在没有这些特定细节的情况下实践所主张标的物。在其它例子中,未详细描述所属领域的技术人员知晓的方法、程序和/或组件,以便不混淆所主张的标的物。
在整个此说明书中对“一个实施例”的参考是指结合实施例所描述的特定特征、结构或特性包括在所主张标的物的至少一个实施例中。因而,在整个此说明书中在各处出现的短语“在一个实施例中”和/或“一实施例”不一定全部指代同一实施例或所描述的任一特定实施例。此外,特定特征、结构和/或特性可以各种方式组合于一个或一个以上实施例中。当然,一般来说,这些和其它问题可随特定上下文而变化。因此,这些术语的描述和使用的特定上下文可提供关于针对所述特定上下文得出的结论的有用指导。
同样,如本文所使用的术语“和”、“或”以及“和/或”可包括多种意义,所述意义将至少部分视使用术语的上下文而定。通常,如果用于关联一列表(例如,A、B和/或C),则“和/或”既定指A、B或C以及A、B和C。但是,应注意此仅为一说明性实例且所主张的标的物不限于此实例。
除非另外特别规定,否则在整个此说明书中,例如“处理”、“计算”、“推算”、“选择”、“形成”、“启用”、“禁止”、“识别”、“起始”、“查询”、“获得”、“代管(hosting)”、“保持”、“表示”、“修改”、“接收”、“发射”、“存储”、“验证”、“授权”、“确定”和/或其类似物的术语指代可由例如计算机和/或其它计算平台的系统执行的动作和/或过程,所述系统能够操纵和/或变换可表示为系统的处理器、存储器、寄存器和/或其它信息存储、发射、接收和/或显示装置内的电子、磁和/或其它物理量的数据。因此,计算平台指代包括具有处理和/或存储呈信号或电子数据的形式的数据的能力的系统或装置。因而,在此上下文中,计算平台可包含硬件、软件、固件和/或其任一组合。此外,除非另外特别规定,否则如本文参看流程图或以其它方式描述的过程还可全部或部分地通过计算平台来执行和/或控制。
图1描绘根据一个可能实施例(此处为实施例100)的用于对信号进行分类的系统或过程的示意图。在此特定实施例中,如后文较详细地阐释,对数字信号进行分类。在一些情况下,可需要将经分类和/或未分类数字信号作为例如压缩或解压缩方案的编码方法的部分。举例来说,在一些情况下,可能有可能通过至少部分基于邻近信号之间的在量值上的差来编码经分类的数字信号集合而实现所要压缩。因此,在那些情况下,可需要对信号进行分类且产生经分类信号的排列值。以此方式,可以实现所要压缩的同时仍允许作为解压缩方案的部分而恢复信号的方式对信号进行编码。
所主张的标的物在范围上不限于此方面;然而,将关于音频样本或音频数字信号样本来论述实施例100。如本文中所使用,“音频样本”或“音频数字信号”可指一个数字信号样本值或具有对应于音频内容的一个或一个以上方面的一个或一个以上值的数字信号样本值的群组;然而,当然应了解音频数字信号样本仅作为说明性实例而提供。除采取信号形式的音频内容以外,可根据所主张的标的物对信号的许多其它类型和种类进行分类。为了仅提供几个实例,可对文本数字信号样本、图像数字信号样本和/或视频数字信号样本进行分类。在此背景中,任何形式的内容或数据(包括能够由人类使用人类听觉和/或人类视觉感知的内容)均可以数字信号的形式可用且根据所主张的标的物进行分类。在一些情况下可能需要对数字信号进行分类,因为经分类数字信号有利于在(例如)一个或一个以上压缩方案中使用。仅作为一个实例,可能有可能将一组经分类数字样本表示为邻近值之间的一系列差,其可产生所要压缩。然而,应注意此仅为经分类数字信号的可能使用的实例,且所主张的标的物不限于此方面。
然而,继续此音频信号实例,音频样本可包含以数字信号形式可用的音频信号内容的一部分。举例来说,在不失一般性的情况下,音频样本在其可占据的存储器空间的量的方面可具有特定大小,其在以特定数字信号样本速率播放的情况下可持续特定量的时间,音频内容在播放时可展现在特定音频频率范围内的可听声音,和/或音频样本可展现可与音频内容相关联的一个或一个以上其它特性。
继续此特定实施例的此实例,可将音频数字信号样本分组为一个或一个以上数据块,例如图1中所说明的块110和/或112。如本文中所使用,“块”可指代音频数字信号样本值的群组。通常,虽然并非必要,但块中的每一音频数字信号样本值将具有其自身的特定特性集合。而且,此仅为一个实例(此处特定来说涉及音频样本),且所主张的标的物不限于此方面。
参看图1,虽然所主张的标的物的范围不限于此方面,但实施例100可包含一压缩方案,其中可能已将音频样本编码为一系列连续脉码调制(PCM)音频数字信号样本值。如本文中所使用,术语“编码”可指代将信号从一个格式转换为另一格式,例如将信号转换为内容、数据或其它信息的数字表示,例如转换为二进制数字格式。举例来说,编码可包含将信号转换为一系列位或二进制数字信号样本,例如1或0。如本文中所使用,术语“解码”可指从经编码值提取基本含义、数据或信息。举例来说,解码可包含从一系列位提取内容、数据或其它信息。如本文中所使用,术语“脉码调制”可指模拟信号的数字表示。举例来说,脉码调制信号可包含量值已被以规则间隔取样的模拟信号的数字表示。举例来说,可将经取样量值量化为一系列数字符号。
仅作为一个实例,块110和/或112可包含音频样本的一个或一个以上连续音频数字信号样本值,例如十一个连续样本值。虽然此实例实施例是按照十一个音频样本值来描述,但当然,可替代地使用(例如)在样本值方面较小和/或较大的块长度。举例来说,音频块110和/或112在一些情况下可包含偶数个样本值且在其它情况下可包含奇数个样本值。因此,所主张的标的物不限于任何特定数目的数字信号样本值。
再次参看图1,可将PCM音频数字信号样本值表示为(例如)组织成一个或一个以上群组(例如块110和/或112)的一系列带正负号的整数值。因此,在此实例中,块110和/或112中的值在一些情况下可表示为分组成11个连续音频样本值的块的一系列带正负号的整数值。
实施例100可操作以将块110和/或112分类为上升次序,使得经分类块中的逐次音频样本值具有比先前音频样本值高的整数值。举例来说,实施例100可包括分类模块113。在一些情况下,分类模块113可操作以将PCM音频样本值的块(例如110和/或112)分类成音频样本值的经分类序列114。虽然描绘为上升分类,但音频样本的经分类序列114可替代地包含以不同方式布置的分类,例如下降分类。如本文中所使用,术语“分类”可指至少部分基于数据和/或数字信号样本值的一个或一个以上特性而连续地布置数据和/或数字信号样本值。举例来说,对一个或一个以上音频数字信号样本值进行分类可包含至少部分基于各自音频数字信号样本值的量值布置所述一个或一个以上音频数字信号样本。当然,应再次注意到这些仅为关于分类的说明性实例,且所主张的标的物不限于此方面。
在一实施例中,分类过程还可产生在图1中描绘为值116的排列值,其中所述排列值可包含可用以将块110和/或112中的PCM音频数字信号样本值恢复到经分类前的次序的信息。如本文中所使用,“排列值”可指可至少部分指示一组经分类样本值在样本值经分类之前的次序的信息。举例来说,“排列值”可包含在一些情况下可用以重现一组经分类音频样本的次序的符号。在一实施例中,排列值116可包含可与经分类数据的块相关联且可提供信息以对经分类数据的块进行重新排序的符号。通常,虽然并非必要,但如下文较为充分论述的,重新排序过程可为较普通的解码过程的部分。举例来说,在不失一般性的情况下,在一实施例中,解码过程可至少部分采用排列值来恢复对应于块110和/或112的经分类样本值的次序。然而,应注意到这些仅为关于排列值的说明性实例,且所主张的标的物不限于此方面。
在一实施例中,可至少部分与将PCM音频数字信号样本值进行分类同时期和/或同时地计算排列值116。举例来说,假设可将与块110和/或112中的经分类音频数字信号样本值相关联的未经分类样本值表示如下:
{V0,V1,V2,…Vn}
在分类过程的一个实施例中,对于特定块中的值集合,可将第一值V0移动到n个位置中的任一者,可将第二值V1移动到n-1个位置中的任一者,等等。此产生总共n!(n阶乘)个可能排列值,每一排列值对应于块的所有可能唯一次序中的特定唯一次序。
多种方式潜在可用于编码排列值。所主张的标的物在范围上不限于任何特定方法。而是,可使用多种方法中的任一者。下文提供若干实例。可通过以ceil(log2(p))数目个位在二进制上编码移动来编码排列值,其中p为针对特定移动的可能值的数目。在音频样本的块包含11个音频样本的实施例中,此方法产生可以大致4+4+4+3+3+3+3+2+2+1个位或29个位编码的排列值。作为一替代方案,可需要使用不同方案来编码排列以产生更紧凑的结果。举例来说,可需要以如log2(n)一样少的位编码排列,其中n对应于音频值的块中的值的数目。举例来说,当n等于11时,在一些情况下,可需要以如25.25一样少的位来编码排列值。但是,当然,这些仅为关于编码排列值的说明性实例且所主张的标的物决不限于此特定实例。
用于编码排列值的另一可能技术可涉及阶乘价(factoradics)的使用。在此实施例中,如下文更详细地描述,如果对n个音频样本值的块进行分类,则在一个特定实施例中个别值的移动可被编号为M0到Mn。在一实例中,采用块长度11,个别移动可被编号为M0到M10。举例来说,在此实施例中,可根据下式来编码排列值:
在此实例中,排列值包含个别移动乘以逐次变大的阶乘的和。举例来说,假定块110包括11个值,在一些情况下,与经分类的样本114相关联的排列值116可以大致26个位来编码。但是,此又仅为关于排列值的说明性实例且所主张的标的物不限于此方面。
在采用插入分类过程的实施例中,如下文所描述,编码排列值可与分类过程同时发生。然而,当然,所主张的标的物在范围上不限于采用插入分类过程。当然,可采用任一分类过程。然而,在(例如)如上文提出的采用插入分类的实施例中,分类模块113可处理音频样本值的块(例如块110)且与排列编码116同时产生经分类样本(例如经分类样本114)集合。在不失一般性的情况下,以下出于说明的目的论述一特定实例。
图2A为描绘根据一实施例的未经分类音频样本200集合的分类过程的示意图。在此实施例中,分类过程又包含插入分类。举例来说,插入分类可通过从未经分类的值集合取得逐次值并确定将特定值插入于经分类的值集合中的何处而建立经分类的值集合。在此实施例中,经分类的样本值集合最初为空,使得如果使用基于零的索引则在位置0处插入第一值。在此实施例中,可在位置0或位置1处插入来自未经分类的值集合的下一值。另外,可在位置0、位置1或位置2处插入来自未经分类值的集合的第三值。分类过程可继续直到将来自未经分类的值集合的所有值插入一位置中为止。在此实施例中,将在一值待插入的点的任一侧的值向左或向右移位以为后续值让出空间。另外,至少部分选择插入特定值的点以使得特定值处于所述特定值待插入的点的任一侧的值之间。因此,输出列表可包含经分类的值集合。在此实施例中,排列值可对应于值被插入的一系列位置。举例来说,对于N个音频样本值的集合,存在N!个不同的插入位置组合。
再次参看图2A,在此实施例中,分类过程以未经分类的音频样本集合中的第一值201开始。在此实例中,分类过程对于第一值201产生0插入位置。分类过程接着进行到下一值202且确定所述值大于还是小于第一值201。在此实例中,第二值202大于第一值201,因此其插入于第一值201之后且被指派有插入位置1。分类过程通过未经分类的音频样本200的后继值进行,且对于每一值,至少部分基于所述值的比较来确定对于所述值的插入位置或定位。返回到我们的实例,过程进行到第三值203且确定一插入位置,因为其大于第一值201但小于第二值202。因此,将第三值203插入于第一值201之后且在第二值202之前。分类过程进一步针对第三值203指派插入位置1。而且,参考我们的实例,分类过程进行到第四值204。此值大于第一值201、第二值202和第三值203。因此,分类过程将第四值204插入于第二值202之后且向其指派插入位置3。最后,在我们的实例中,分类过程进行到第五值205。此值小于第一值201,且分类过程将第五值205插入于第一值201之前。还向第五值205指派插入值0。在此实施例中,分类过程现已产生经分类的音频样本值210集合以及排列值212,所述排列值212在一实施例中包含插入值集合。然而,当然应注意到这些仅为关于分类过程的说明性实例,且所主张的标的物不限于此方面。
图2B为描绘用于从经分类音频样本210恢复音频样本200的次序的未分类或重新排序过程的示意图。现参看图2B,重新排序过程至少部分使用排列值212来恢复未经分类音频样本200的次序。在一实施例中,重新排序过程可至少部分通过颠倒表示为排列值212的插入值的次序而恢复未经分类音频样本200的次序。此产生可用以从经分类音频样本值210移除音频样本值的移除位置的列表220。在移除一值时,移动左边或右边的值以缩短差距。在图2B所示的实例中,第一移除位置为位置0。因此,重新排序过程从线221移除位置0处的值且将那个值置放于经恢复列表中。移除点的列表220中的下一移除位置为3。因此,重新排序过程从线222移除位置3处的值且将那个值置放于经恢复列表220的下一位置中。下一移除位置为1,其导致重新排序过程从线223移除位置1中的值且将那个值置放于经恢复列表220的下一位置中。下一移除点再次为1,且因此重新排序过程从线224的位置1移除值且将其置放于经恢复列表220中的下一位置中。最终,最后移除位置为0,且重新排序过程将来自位置0的剩余值置放于经恢复列表220中的下一位置中。然而,应注意到这些仅为关于重新排序过程的说明性实例,且所主张的标的物不应限于此。
在此特定实施例中,可通过执行一个或一个以上运算以解码排列值来确定移除位置。举例来说,如果使用阶乘价编码排列值,则可通过使排列值除以逐次变小的阶乘而确定移除位置。在经分类的数字信号样本集合包括n个值的情况下,可通过使排列值除以n!来确定第一移除位置。可通过使第一计算的余数除以n-1!来确定第二移除位置。可同样通过使来自先前计算的余数除以逐次变小的阶乘而确定后续移除位置直到确定所有移除位置为止。对于更特定的实例,在经分类的数字信号集合中存在11个值的情况下,可通过使排列值除以11!而确定第一移除位置。可通过使来自第一计算的余数除以11-1!而确定第二移除位置,如此类推直到已确定所有移除位置为止。然而,当然应注意到这些仅为关于重新排序过程的说明性实例,且所主张的标的物不限于此方面。
可采用例如重新排序模块118等重新排序模块来重新排序经分类的样本值集合。在此实施例中,重新排序模块118可能可操作以处理经分类样本114和排列值116。重新排序模块118可进一步可操作以基于经分类样本114和排列值116恢复块110和/或112。举例来说,重新排序模块118可能可操作以通过对排列值116执行一个或一个以上运算而确定一系列移除点。举例来说,如果通过使用阶乘价编码排列值116,则重新排序模块118可能可操作而使排列值116除以n!或对排列值116执行等效运算(其中n等于经分类样本114中的数字信号样本值的数目)以获得第一移除位置。另外,重新排序模块118可进一步可操作以使来自第一计算的余数除以n-1!来确定第二移除位置。重新排序模块118可继续使计算的余数除以逐次变小的阶乘直到已确定所述移除位置为止。然而,应注意到这些仅为关于重新排序过程的说明性实例,且所主张的标的物不限于这些实例。在一实施例中,重新排序模块118可进一步可操作以至少部分基于所确定移除位置提取个别值来将块110和/或112中的样本集合恢复到其在经分类之前的次序,然而,再次,所主张的标的物不限于此方面。
图3为描绘根据一实施例的分类过程300的流程图。参看流程图步骤310,分类过程300可以数字信号样本集合开始。如上文所论述,所述数字信号样本集合可包含表示为(例如)被组织成一个或一个以上群组(例如块110和/或112)的一系列带正负号的整数值的一个或一个以上PCM音频值。然而,此仅为关于数字信号样本值的实例,且所主张的标的物不限于此方面。关于流程图方框320,分类过程300可基于数字信号样本值的一个或一个以上特性重新排序数字信号样本集合。举例来说,分类过程300可基于与数字信号样本值相关联的整数值来重新排序数字信号样本值。另外,分类过程300可(例如)将数字信号样本值重新排序为上升次序和/或下降次序。仅作为一个实例,分类过程300可通过使用例如上文参看图2A所描述的插入分类的一个或一个以上插入分类过程来重新排序数字信号样本值。
关于流程图方框330,分类过程300可进一步操作以编码对应于数字信号样本值的特定重新排序的排列值。举例来说,可以如上文所论述的许多方式(包括使用阶乘价)编码排列值。如上文所论述,数字信号样本值集合经分类且可将个别信号值的移动编号为M0到M10。在此实施例中,可根据下式编码排列值:
在此实施例中,排列值可包含个别移动分别乘以逐次变大的阶乘的总和。在一些情况下,此可产生用于从经编码排列值解码个别移动的计算优势。如上文所论述,经分类样本在一个或一个以上压缩方案中可为有用的,例如采用一种或一种以上莱斯译码(Ricecoding)技术编码来自经分类的样本集合的邻近值之间的差异的压缩方案。然而,当然,此仅为关于排列值的说明性实例,且所主张的标的物不限于此方面。
图4为根据一实施例的重新排序过程400的流程图。关于流程图方框410,重新排序过程400可接收经排序的数字信号样本值集合和/或经编码排列值。在此实例中,经排序的数字信号样本值集合可包含经分类的数字信号样本值集合。如上文所论述,经分类的数字信号样本值集合可能已通过使用插入分类过程而以量值进行分类来提供(例如)下降或上升次序。另外,如上文所论述,经编码排列值可包含表示未经分类数字信号样本值在分类过程期间的一个或一个以上移动的数目且可能已使用阶乘价被编码。然而,应注意这些仅为关于经分类的数字信号样本值集合和/或排列值的说明性实例,且所主张的标的物不限于此方面。
关于流程图方框420,重新排序过程400可解码经编码排列值。举例来说,如果使用阶乘价编码排列值,则可通过使排列值除以逐次变小的阶乘而确定移除位置。举例来说,在经分类数字信号样本值集合包括n个值的情况下,可通过使排列值除以n!来确定第一移除位置。可通过使第一计算的余数除以n-1!来确定第二移除位置。可同样通过使来自先前计算的余数除以逐次变小的阶乘而确定后续移除位置直到已确定所述移除位置为止。或者,在一实施例中,可使用乘法过程来取代除法。举例来说,可使排列值的缩放近似值乘以1/N!。接着可使此值右移来确定第一移除点。然而,归因于舍入误差,在一些情况下,此过程可能产生比正确值大一的移除点值。可通过使所确定的移除点值乘以适当阶乘值(例如对于第一移除点为N!)且验证乘积不大于排列值而检测此类型的误差。如果乘积大于排列值,则使所确定的移除点值减一会产生针对特定移除点的正确值。同样可使用类似乘法和验证过程来确定后续移除点。对于更特定的实例,在经分类数字信号样本值集合中存在11个值的情况下,可通过使经解码排列值除以11!而确定第一移除位置。可通过使来自第一计算的余数除以11-1!而确定第二移除位置,如此类推直到已确定所述移除位置为止。然而,当然应注意,这些仅为关于重新排序过程的说明性实例,且所主张的标的物不限于此方面。
关于流程图方框430,重新排序过程400可使用经解码排列值和/或所确定的移除位置以使得可使经排序的数字信号样本值集合返回到其在经分类之前的次序。举例来说,可使用第一移除位置来移除未经排序的数字信号样本值集合中的最后一值。同样,可使用后续移除位置直到恢复数字信号样本值集合在分类之前的次序为止。重新排序过程对于重新建构经编码的音频样本集合可为有用的,例如在一个或一个以上压缩方案中。举例来说,可能已至少部分通过对来自经分类的音频样本集合的邻近样本之间的一个或一个以上差异进行莱斯译码而编码经排序的音频样本集合,且在对那些差异进行莱斯解码之后,可重新建构原始经排序的样本集合,且可使用重新排序过程来恢复音频样本的原始次序。然而,再次应注意这些仅为关于重新排序经排序的数字信号样本集合的说明性实例,且所主张的标的物不限于此方面。
在先前描述中,已描述所主张的标的物的各种方面。出于阐释的目的,陈述特定数目、系统和/或配置以提供对所主张的标的物的透彻理解。然而,受益于本发明的所属领域的技术人员应明白,可在无所述特定细节的情况下实践所主张的标的物。在其它例子中,省略和/或简化所属领域的技术人员所理解的特征以免混淆所主张的标的物。虽然已在本文中说明和/或描述某些特征,但所属领域的技术人员现将作出许多修改、替代、改变和/或等效物。因此,应了解,所附权利要求书意欲涵盖处于所主张的标的物的真实精神内的所有所述修改和/或改变。
Claims (64)
1.一种供在压缩方案中使用的对数字信号样本进行分类的方法,所述方法包含:
重新排序数字信号样本集合,所述集合具有初始布置且所述重新排序至少部分基于所述数字信号样本的一个或一个以上特性;以及
编码对应于所述特定重新排序的排列,其中同时执行对所述排列的分类和编码。
2.根据权利要求1所述的方法,其中所述连续数字信号样本集合包含能够由人类感知的内容。
3.根据权利要求2所述的方法,其中所述内容包括表示声音、图像、视频和/或文本的信号。
4.根据权利要求1所述的方法,其中所述数字信号样本的所述一个或一个以上特性包含个别样本的量值。
5.根据权利要求4所述的方法,其中所述重新排序包含任一分类过程。
6.根据权利要求5所述的方法,其中所述分类过程包含插入分类。
7.根据权利要求1所述的方法,其中所述排列包含可操作以使所述经重新排序集合返回到其在所述重新排序之前的次序的操作序列。
8.根据权利要求7所述的方法,其中使用阶乘价编码所述操作序列。
9.根据权利要求6所述的方法,其中通过使逐次操作乘以逐次变大的阶乘来编码所述操作序列。
10.根据权利要求9所述的方法,其中通过对所述乘法结果求和而进一步编码所述操作序列。
11.一种供在解压缩方案中使用的恢复数字信号样本集合的方法,所述方法包含:
解码经编码排列值;以及
重新排序数字信号样本的经排序集合,其中所述数字信号样本是根据所述数字信号样本的一个或一个以上特性排序的,其中所述排列值是与所述数字信号样本的所述排序同时进行编码的,且其中所述重新排序至少部分基于所述经解码排列值。
12.根据权利要求11所述的方法,其中所述数字信号样本集合包含能够由人类感知的内容。
13.根据权利要求12所述的方法,其中所述内容包括表示声音、图像、视频和/或文本的信号。
14.根据权利要求11所述的方法,其中所述经排序的数字信号样本集合包含通过量值排序的所述数字信号样本集合。
15.根据权利要求13所述的方法,其中已根据任一分类过程排序所述经排序的数字信号样本集合。
16.根据权利要求15所述的方法,其中所述分类过程包含插入分类。
17.根据权利要求11所述的方法,其中所述经编码排列值包含用于排序所述数字信号样本集合的操作序列。
18.根据权利要求16所述的方法,其中所述操作序列包含插入点序列。
19.根据权利要求18所述的方法,其中所述重新排序包含将所述插入点序列用作移除点序列以恢复所述数字信号样本集合的原始次序。
20.根据权利要求19所述的方法,其中使用阶乘价解码所述插入点序列。
21.根据权利要求19所述的方法,其中通过确定使所述排列值除以N!的结果而解码第一移除点,其中N等于所述数字信号样本集合中的值的数目。
22.根据权利要求21所述的方法,其中通过确定以先前确定的结果的余数除以逐次变小的阶乘的结果而解码后续移除点。
23.一种物品,其包含:上面存储有指令的计算机可读媒体,所述指令在执行时产生供在压缩方案中使用的以下方法:
重新排序数字信号样本集合,所述集合具有初始布置且所述重新排序至少部分基于所述数字信号样本的一个或一个以上特性;以及
编码对应于所述特定重新排序的排列,其中同时执行对所述排列的分类与编码。
24.根据权利要求23所述的物品,其中所述连续数字信号样本集合包含能够由人类感知的内容。
25.根据权利要求24所述的物品,其中所述内容包括表示声音、图像、视频和/或文本的信号。
26.根据权利要求23所述的物品,其中所述数字信号样本的所述一个或一个以上特性包含所述个别样本的量值。
27.根据权利要求26所述的物品,其中所述重新排序包含任一分类过程。
28.根据权利要求27所述的物品,其中所述分类过程包含插入分类。
29.根据权利要求23所述的物品,其中所述排列包含可操作以使所述经重新排序的集合返回到其在所述重新排序之前的次序的操作序列。
30.根据权利要求29所述的物品,其中所述操作序列是使用阶乘价而编码的。
31.根据权利要求C6所述的物品,其中所述操作序列是通过使逐次27乘以逐次变大的阶乘而编码的。
32.根据权利要求31所述的物品,其中所述操作序列是通过对所述乘法结果求和而进一步编码的。
33.一种物品,其包含:上面存储有指令的计算机可读媒体,所述指令在执行时产生供在解压缩方案中使用的以下方法:
解码经编码排列值;以及
重新排序经排序的数字信号样本集合,其中所述数字信号样本是根据所述数字信号样本的一个或一个以上特性排序的,其中所述排列值是与所述数字信号样本的所述排序同时编码的,且其中所述重新排序至少部分基于所述经解码排列值。
34.根据权利要求33所述的物品,其中所述数字信号样本集合包含能够由人类感知的内容。
35.根据权利要求34所述的物品,其中所述内容包括表示声音、图像、视频和/或文本的信号。
36.根据权利要求33所述的物品,其中所述经排序的数字信号样本集合包含通过量值排序的所述数字信号样本集合。
37.根据权利要求35所述的物品,其中所述经排序的数字信号样本集合已根据任一分类过程而排序。
38.根据权利要求37所述的物品,其中所述分类过程包含插入分类。
39.根据权利要求33所述的物品,其中所述经编码排列值包含用于排序所述数字信号样本集合的操作序列。
40.根据权利要求39所述的物品,其中所述操作序列包含插入点序列。
41.根据权利要求40所述的物品,其中所述重新排序包含将所述插入点序列用作移除点序列以恢复所述数字信号样本集合的原始次序。
42.根据权利要求41所述的物品,其中所述插入点序列是使用阶乘价而解码的。
43.一种供在压缩方案中使用的设备,所述设备包含:
计算平台,其可操作以重新排序数字信号样本集合,所述集合具有初始布置且所述重新排序至少部分基于所述数字信号样本的一个或一个以上特性;且
所述计算平台可操作以编码对应于所述特定重新排序的排列,其中所述计算平台可操作以同时分类与编码所述排列。
44.根据权利要求43所述的设备,其中所述连续数字信号样本集合包含能够由人类感知的内容。
45.根据权利要求44所述的设备,其中所述内容包括表示声音、图像、视频和/或文本的信号。
46.根据权利要求43所述的设备,其中所述数字信号样本的所述一个或一个以上特性包含所述个别样本的量值。
47.根据权利要求46所述的设备,其中所述重新排序包含任一分类过程。
48.根据权利要求47所述的设备,其中所述分类过程包含插入分类。
49.根据权利要求43所述的设备,其中所述排列包含可操作以使所述经重新排序的集合返回到其在所述重新排序之前的次序的操作序列。
50.根据权利要求49所述的设备,其中所述操作序列是使用阶乘价而编码的。
51.根据权利要求48所述的设备,其中所述操作序列是通过使逐次操作乘以逐次变大的阶乘而编码的。
52.根据权利要求51所述的设备,其中所述操作序列通过对所述乘法结果求和而进一步编码的。
53.一种用于在解压缩方案中使用的设备,所述设备包含:
计算平台,其可操作以解码经编码排列值;且
所述计算平台进一步可操作以重新排序经排序的数字信号样本集合,其中所述数字信号样本是根据所述数字信号样本的一个或一个以上特性而排序的,其中所述排列值是与所述数字信号样本的所述排序同时编码的,且其中所述重新排序至少部分基于所述经解码排列值。
54.根据权利要求53所述的设备,其中数字信号样本的所述集合包含能够由人类感知的内容。
55.根据权利要求54所述的设备,其中所述内容包括表示声音、图像、视频和/或文本的信号。
56.根据权利要求53所述的设备,其中所述经排序的数字信号样本集合包含通过量值排序的所述数字信号样本集合。
57.根据权利要求55所述的设备,其中所述经排序的数字信号样本集合已根据任一分类过程而排序。
58.根据权利要求57所述的设备,其中所述分类过程包含插入分类。
59.根据权利要求53所述的设备,其中所述经编码排列值包含用于排序所述数字信号样本集合的操作序列。
60.根据权利要求59所述的设备,其中所述操作序列包含插入点序列。
61.根据权利要求60所述的设备,其中所述重新排序包含将所述插入点序列用作移除点序列以恢复所述数字信号样本集合的原始次序。
62.根据权利要求61所述的设备,其中所述插入点序列是使用阶乘价而解码的。
63.一种具有所展示和所描述的发明性特征的设备。
64.一种具有所展示和所描述的发明性特征的方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/840,887 | 2007-08-17 | ||
US11/840,887 US7724159B2 (en) | 2007-08-17 | 2007-08-17 | System, method, and/or apparatus for digital signal sorting |
PCT/US2007/084188 WO2009025677A1 (en) | 2007-08-17 | 2007-11-08 | System, method, and/or apparatus for digital signal sorting |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101802802A true CN101802802A (zh) | 2010-08-11 |
Family
ID=40362551
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200780100235A Pending CN101802802A (zh) | 2007-08-17 | 2007-11-08 | 数字信号分类的系统、方法和/或设备 |
Country Status (7)
Country | Link |
---|---|
US (1) | US7724159B2 (zh) |
EP (1) | EP2191382B1 (zh) |
JP (1) | JP2010537552A (zh) |
KR (1) | KR101181027B1 (zh) |
CN (1) | CN101802802A (zh) |
TW (1) | TW200926619A (zh) |
WO (1) | WO2009025677A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107430862A (zh) * | 2015-02-27 | 2017-12-01 | 奥罗技术公司 | 数字数据集合的编码和解码 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2505734B2 (ja) | 1985-04-25 | 1996-06-12 | キヤノン株式会社 | 伝送デ−タ作成装置 |
US5379351A (en) * | 1992-02-19 | 1995-01-03 | Integrated Information Technology, Inc. | Video compression/decompression processing and processors |
US7007166B1 (en) | 1994-12-28 | 2006-02-28 | Wistaria Trading, Inc. | Method and system for digital watermarking |
JPH08204577A (ja) | 1995-01-26 | 1996-08-09 | Sega Enterp Ltd | データ符号化装置、データ復号化装置、データ符号化方法、および、データ復号化方法 |
JPH1042147A (ja) * | 1996-07-23 | 1998-02-13 | Murata Mach Ltd | 通信端末装置 |
JPH09275503A (ja) * | 1996-04-05 | 1997-10-21 | Murata Mach Ltd | ファクシミリ通信方法 |
JP3339335B2 (ja) | 1996-12-12 | 2002-10-28 | ヤマハ株式会社 | 圧縮符号化復号方式 |
US6049298A (en) * | 1996-12-23 | 2000-04-11 | National Instruments Corp. | System and method for generating a linearity error correction device for an analog to digital converter |
US6016112A (en) * | 1996-12-23 | 2000-01-18 | National Instruments Corporation | System and method for reducing errors in an analog to digital converter |
JPH10243244A (ja) * | 1997-02-26 | 1998-09-11 | Murata Mach Ltd | 通信端末装置 |
AU2977497A (en) * | 1997-05-30 | 1998-12-30 | Kubota Systems Inc. | Data compressing device by permutation encoding and decompressing device |
JP3401762B2 (ja) * | 1997-11-19 | 2003-04-28 | 日本電信電話株式会社 | 画像圧縮符号化・復号化方法、画像圧縮符号化・復号化装置、画像圧縮符号化伝送方法、画像圧縮符号化伝送システムおよび画像圧縮符号化・復号化プログラムを記録した記録媒体 |
US7069234B1 (en) * | 1999-12-22 | 2006-06-27 | Accenture Llp | Initiating an agreement in an e-commerce environment |
US6629081B1 (en) * | 1999-12-22 | 2003-09-30 | Accenture Llp | Account settlement and financing in an e-commerce environment |
US7167844B1 (en) * | 1999-12-22 | 2007-01-23 | Accenture Llp | Electronic menu document creator in a virtual financial environment |
US6885991B2 (en) | 2000-12-07 | 2005-04-26 | United Parcel Service Of America, Inc. | Telephony-based speech recognition for providing information for sorting mail and packages |
US7106972B2 (en) * | 2001-04-04 | 2006-09-12 | The Research Foundation Of The City University Of New York | Methods of improving line of sight wireless optical communication through adverse environmental conditions |
JP2005184419A (ja) * | 2003-12-19 | 2005-07-07 | Hitachi Ltd | 映像信号符号化装置および映像信号記録装置 |
US8521540B2 (en) * | 2007-08-17 | 2013-08-27 | Qualcomm Incorporated | Encoding and/or decoding digital signals using a permutation value |
-
2007
- 2007-08-17 US US11/840,887 patent/US7724159B2/en active Active
- 2007-11-08 KR KR1020107005782A patent/KR101181027B1/ko active IP Right Grant
- 2007-11-08 WO PCT/US2007/084188 patent/WO2009025677A1/en active Search and Examination
- 2007-11-08 JP JP2010521834A patent/JP2010537552A/ja active Pending
- 2007-11-08 EP EP07864170.1A patent/EP2191382B1/en not_active Not-in-force
- 2007-11-08 CN CN200780100235A patent/CN101802802A/zh active Pending
-
2008
- 2008-08-18 TW TW097131505A patent/TW200926619A/zh unknown
Non-Patent Citations (1)
Title |
---|
M.S.PATTICHIS ET AL.: "On the Representation of Wideband Image Using Permutations for Lossless Coding", 《IMAGE ANALYSIS AND INTERPRETATION, 2000. PROCEEDINGS. 4TH IEEE SOUTHWEST SYMPOSIUM》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107430862A (zh) * | 2015-02-27 | 2017-12-01 | 奥罗技术公司 | 数字数据集合的编码和解码 |
CN107430862B (zh) * | 2015-02-27 | 2022-10-04 | 奥罗技术公司 | 数字数据集合的编码和解码 |
Also Published As
Publication number | Publication date |
---|---|
EP2191382A4 (en) | 2011-09-14 |
EP2191382B1 (en) | 2018-08-22 |
TW200926619A (en) | 2009-06-16 |
WO2009025677A1 (en) | 2009-02-26 |
KR20100074132A (ko) | 2010-07-01 |
US7724159B2 (en) | 2010-05-25 |
KR101181027B1 (ko) | 2012-09-10 |
EP2191382A1 (en) | 2010-06-02 |
JP2010537552A (ja) | 2010-12-02 |
US20090045990A1 (en) | 2009-02-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101815992B (zh) | 编码和/或解码数字内容 | |
JP5241832B2 (ja) | マルチメディアコンテンツの特定のためのシグネチャポインターを含む検索ツリーのインクレメンタル構造 | |
US10902937B2 (en) | Lossless compression of DNA sequences | |
CN103067022B (zh) | 一种整型数据无损压缩方法、解压缩方法及装置 | |
CN104579360B (zh) | 一种数据处理的方法和设备 | |
RU2007141934A (ru) | Адаптивная группировка параметров для улучшенной эффективности кодирования | |
CN1673997A (zh) | 以apra标准格式表示经删除插值n字母语言模型 | |
CN108733317B (zh) | 数据存储方法和装置 | |
US20090045987A1 (en) | Method and apparatus for encoding/decoding metadata | |
CN102790621B (zh) | 红外数据处理存储方法及红外遥控器 | |
CN116343190B (zh) | 自然场景文字识别方法、系统、设备及存储介质 | |
CN103137183A (zh) | 用于确定音频内容的比特率的设备和方法 | |
CN109062951A (zh) | 基于意图分析和对话聚类的对话流程抽取方法、设备及存储介质 | |
JP5913748B2 (ja) | セキュアで損失のないデータ圧縮 | |
CN101802802A (zh) | 数字信号分类的系统、方法和/或设备 | |
JP2011145883A (ja) | 圧縮装置、方法及びプログラム、並びに展開装置、方法及びプログラム | |
JP4756003B2 (ja) | データ圧縮転送装置、データ圧縮転送システム、データ圧縮転送方法、およびデータ圧縮転送プログラム | |
KR102497634B1 (ko) | 문자 빈도 기반 서열 재정렬을 통한 fastq 데이터 압축 방법 및 장치 | |
US11741121B2 (en) | Computerized data compression and analysis using potentially non-adjacent pairs | |
CN114528944A (zh) | 一种医疗文本编码方法、装置、设备及可读存储介质 | |
CN110378378B (zh) | 事件检索方法、装置、计算机设备及存储介质 | |
CN115525728A (zh) | 汉字排序、汉字检索和汉字插入的方法和装置 | |
CN111538914A (zh) | 地址信息的处理方法和装置 | |
CN111178008A (zh) | 一种面向数字字符的数据编码方法、解析方法及系统 | |
JP2606583B2 (ja) | ベクトル画像符号化装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
ASS | Succession or assignment of patent right |
Owner name: QUALCOMM INC. Free format text: FORMER OWNER: OPEN INTERFACE NORTH AMERICA, INC. Effective date: 20121231 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20121231 Address after: American California Applicant after: Qualcomm Inc. Address before: Washington, USA Applicant before: Open Interface North America I. |
|
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20100811 |