数据处理装置及数据处理方法

文档序号:6499116阅读:169来源:国知局
数据处理装置及数据处理方法
【专利摘要】本发明提供一种数据处理装置及其数据处理方法。该数据处理装置包含一暂存器以及一处理器,且二者彼此电性连结。该暂存器储存数笔数据,且各笔数据包含一第一子数据及一第二子数据。该等第一数据对应至一第一栏位,且该等第二数据对应至一第二栏位。该处理器根据该等第一子数据的一第一特性,以一第一压缩演算法压缩该等第一子数据,且根据该等第二子数据所具有的一第二特性,以一第二压缩演算法压缩该等第二子数据。
【专利说明】数据处理装置及数据处理方法
【技术领域】
[0001]本发明关于一种数据处理装置及数据处理方法。更具体而言,本发明关于一种根据数据栏位的特性进行压缩/解压缩的数据处理装置及数据处理方法。
【背景技术】
[0002]物联网(1T ;Internet of Things)是一种将所有物品通过各种识别感测装置与网际网络连接起来的概念,进而达到远端控制或是直接达到物与物的直接沟通,以提供智慧化识别的管理,因此感测装置的应用在物联网中扮演很重要的地位。举例而言,可将射频辨识标签(RFID)、红外线感应器、全球定位系统等感测装置设置于各种物体(例如:电网、公路、建筑、家电等),并且与网际网络结合,使各种物品在生产、流通、消费等各个过程中,可实现物品的自动识别和信息的共享,并透明化管理物品。因此,物联网的应用十分广泛,包含在运输、物流、智能环境、健康医疗、个人等各领域的应用。
[0003]然而,物联网的发达伴随的是产生庞大的感测数据,且感测数据会随着时间的流逝而不断增加,因此会占用大量的硬盘空间,并且使得备份管理不易,因此必须定期压缩储存的数据以节省硬盘空间。
[0004]若使用目前常用数据库(例如=Oracle)内建的压缩技术压缩感测数据,虽然可减少部分数据占用的硬盘空间,但数据库内建的压缩技术并非针对感测数据的特性压缩,因此能够节省的硬盘空间有限。此外,采用这些压缩技术压缩感测数据后,若使用者只需要查询部分的数据,仍需要将已压缩的数据全部解压缩才能进行查询及读取,造成使用者查询的时间过长。
[0005]有鉴于此,在此【技术领域】中亟需一种技术,其能够解决感测数据的数据压缩率较低且查询时间过长的问题。

【发明内容】

[0006]本发明的主要目的在于提供一种数据处理装置及一种数据处理方法,以提高数据(例如:感测数据)的数据压缩率并降低查询数据的时间。本发明所提供的数据处理装置及数据处理方法会根据数据中各栏位所对应的子数据的特性,选择适合的压缩演算法压缩。此外,当欲压缩的数据来自不同装置时,本发明亦会针对不同的装置赋予不同的识别代码,再分群压缩。通过此种方式,当使用者针对特定识别代码进行查询时,本发明便能只解压缩该识别代码的全部或部分压缩子数据。据此,本发明能有效地提高数据压缩率并提供快速查询的机制,解决已知技术所面临的问题(亦即,感测数据的压缩率较低且查询感测数据的速度过于缓慢的问题)。
[0007]为达上述目的,本发明提供了一种数据处理装置,该数据处理装置包含一暂存器以及处理器,且二者彼此电性连结。该暂存器储存数笔数据,且各笔数据包含一第一子数据及一第二子数据。该等第一子数据对应至一第一栏位,且该等第二子数据对应至一第二栏位。该处理器根据该等第一子数据的一第一特性,以一第一压缩演算法压缩该等第一子数据,且根据该等第二子数据所具有的一第二特性,以一第二压缩演算法压缩该等第二子数据。
[0008]为达上述目的,本发明更揭露一种数据处理方法。该数据处理方法,适用于一电子装置。该电子装置包含一暂存器及一处理器,且该暂存器储存数笔数据。各笔数据包含一第一子数据及一第二子数据,该等第一子数据对应至一第一栏位,且该等第二子数据对应至一第二栏位。该数据处理方法包含下列步骤:(a)由该处理器根据该等第一子数据的一第一特性,以一第一压缩演算法压缩该等第一子数据,以及(b)由该处理器根据该等第二子数据所具有的一第二特性,以一第二压缩演算法压缩该等第二子数据。
[0009]于参阅附图及随后描述的实施方式后,所属【技术领域】具有通常知识者便可了解本发明的技术手段及实施方面。
【专利附图】

【附图说明】
[0010]图1描绘第一实施例所述的数据处理装置的示意图;
[0011]图2描绘第一实施例的暂存器所储存的数据的示意图;
[0012]图3描绘第二实施例所述的数据处理装置的示意图;
[0013]图4A描绘第二实施例的暂存器所储存的数据的示意图;
[0014]图4B为描绘第二实施例的压缩数据示意图;
[0015]图5描绘第三实施例的压缩数据示意图;
[0016]图6描绘第四实施例的压缩数据示意图;
[0017]图7A及7B描绘第五实施例的流程图;以及
[0018]图8A及8B描绘第六实施例的流程图。
[0019]主要元件符号说明:
[0020]1:数据处理装置
[0021]11:暂存器
[0022]13:处理器
[0023]15:输入/输出接口
[0024]2:压缩数据
[0025]20、20a、20b:数据
[0026]3:数据处理装置
[0027]4:压缩数据
[0028]42:第一栏位
[0029]44a、44b、44c、44d、44e:第一压缩子数据
[0030]5:压缩数据
[0031]62:第二栏位
[0032]64a、64b、64c、64d、64e:第二压缩子数据
[0033]72:第三栏位
[0034]74a、74b、74c、74d、74e:第三压缩子数据
[0035]80:查询消息【具体实施方式】
[0036]本发明的内容可通过以下实施例来解释,但本发明的实施例并非用以限制本发明必须在如以下实施例中所述的任何特定的环境、应用或方式方能实施。因此,以下实施例的说明仅在于阐释本发明,而非用以限制本发明。在以下实施例及图式中,与本发明非直接相关的元件已省略而未绘示,且绘示于图式中的各元件之间的尺寸比例仅为便于理解,而非用以限制为实际的实施比例。
[0037]关于本发明的第一实施例,请参阅图1及图2。图1描绘第一实施例的一数据处理装置1,其包含一暂存器11及一处理器13,且二者彼此电性连结。图2则描绘暂存器11所储存的数笔数据20。如图2所示,各笔数据20包含一第一子数据及一第二子数据,其中各第一子数据对应至一第一栏位42,且各第二子数据对应至一第二栏位62。于本实施例中,第一栏位42及第二栏位62的名称分别为「时间」及「电流值」。
[0038]本实施例中,针对各个栏位(亦即,第一栏位42及第二栏位62),处理器13会依据其所对应的子数据间所具有的特性,采用适当的压缩演算法进行压缩。具体而言,处理器13会根据这些第一子数据间所具有的一第一特性,以一第一压缩演算法压缩这些第一子数据。同理,处理器13会根据这些第二子数据间所具有的一第二特性,以一第二压缩演算法压缩这些第二子数据。
[0039]于其他实施方面中,倘若处理器13事先不知各个栏位所对应的子数据间所具有的特性,则会先判断其所具有的特性,再依据判断结果选择适当的压缩演算法。举例而言,处理器13可先根据这些第一子数据间的一第一标准差,判断这些第一子数据具有前述第一特性,再根据此第一特性决定使用第一压缩演算法。同理,处理器13亦可先根据这些第二子数据间的一第二标准差,判断这些第二子数据具有前述第二特性,再根据此第二特性决定使用第二压缩演算法。须说明者,本发明并未限制处理器13必须以子数据间的标准差来判断其所具有的特性,其他能判断子数据间的特性的方法亦可被加以使用。
[0040]进一步言,若第一特性是每一小段时间区间内的子数据的数值变动起伏较大者(例如:这些子数据的第一标准差大于一门槛值),则处理器13可选择字典压缩法作为第一压缩演算法。若第一特性是一小段时间区间内的子数据的数值较为稳定者(例如:这些子数据的第一标准差小于一门槛值),则处理器13可选择平移压缩法作为第一压缩演算法。若第一特性是子数据的数值呈现递增(或递减)者,则处理器13可选择渐增压缩法作为第一压缩演算法。处理器13亦会对第二子数据进行类似的判断、选择及处理。须说明者,前述不同的压缩演算法以及子数据的特性与压缩演算法的对应关系仅作为例示说明而已,并非用以限制本发明的范围。
[0041]由前述说明可知,当第一子数据间所具有的第一特性与第二子数据间所具有的第二特性不同时,处理器13所选择的第一压缩演算法及第二压缩演算法也就不同。由于处理器13依据各栏位的子数据间所具有的特性压缩各栏位所对应的子数据,因此能够达成优异的压缩效果。
[0042]关于本发明的第二实施例,请参阅图3、图4A及图4B。图3描绘本实施例的一数据处理装置3,其包含一暂存器11、一处理器13及一输入/输出接口 15,其中处理器13电性连结至暂存器11及输入/输出接口 15。
[0043]暂存器11储存数笔来自一第一装置的数据20a,且储存数笔来自一第二装置的数据20b,其中第一装置的识别代码为126,且第二装置的识别代码为514。图4A描绘这些数据20a、20b的示意图。各笔数据20a、20b包含一识别代码、一第一子数据、一第二子数据及一第三子数据,其中各第一子数据对应至第一栏位42,各第二子数据对应至第二栏位62,且各第三子数据对应至第三栏位72。于第二实施例中,第一栏位42、第二栏位62及第三栏位72的名称分别为「时间」、「电流值」及「电压值」。
[0044]与第一实施例类似,处理器13判断第一子数据间具有一第一特性,并根据此判断结果决定一第一压缩演算法。处理器13判断第二子数据间具有一第二特性,并根据此判断结果决定一第二压缩演算法。处理器13判断第三子数据间具有一第三特性,并根据此判断结果决定一第三压缩演算法。
[0045]于本实施例中,处理器13后续在压缩子数据时,会分别将具有相同识别代码的所有第一子数据以第一压缩演算法压缩为第一压缩子数据。同理,处理器13会分别将具有相同识别代码的所有第二子数据以第二压缩演算法压缩为第二压缩子数据,且处理器13会分别将具有相同识别代码的所有第三子数据以第三压缩演算法压缩为第三压缩子数据。换言之,于压缩过后,每一识别代码对应至一笔第一压缩子数据、一笔第二压缩子数据及一笔第三压缩子数据,如图4B所示的压缩数据2。于压缩过后,处理器13可将压缩数据2储存于一数据库(未绘不)。
[0046]后续,若使用者欲查询识别代码为514的数据20b中的第一栏位,则会输入一查询消息80。此查询消息80载有一查询代码及第一栏位的名称;具体而言,查询代码的值为514,且栏位的名称为「时间值」。输入/输出接口 15接收查询消息80后,处理器13会以与第一压缩演算法相对应的第一解压缩演算法,将压缩数据2中识别代码与查询代码(其值为514)相同的第一压缩子数据进行解压缩。
[0047]同理,若使用者欲查询识别代码为126的数据20a中的第一栏位及第二栏位,则其所输入的查询消息80须载有一查询代码、第一栏位及第二栏位的名称;具体而言,查询代码的值为126,且栏位的名称为「时间值」及「电流值」。输入/输出接口 15接收查询消息80后,处理器13会以与第一压缩演算法相对应的第一解压缩演算法,将压缩数据2中识别代码与查询代码(其值为126)相同的第一压缩子数据进行解压缩。此外,处理器13亦会以与第二压缩演算法相对应的第二解压缩演算法,将压缩数据2中识别代码与查询代码(其值为126)相同的第二压缩子数据进行解压缩。
[0048]由上述说明可知,通过第二实施例所提供的机制,使用者可查询特定识别代码所对应的特定栏位。经由输入与特定识别代码相同的查询代码以及特定栏位的名称,处理器13仅会将识别代码与查询代码相同的该栏位所对应的压缩子数据进行解压缩。换言之,处理器13将不会对使用者未查询的栏位所对应的子数据进行解压缩,达到节省解压缩时间的效果。
[0049]除了上述的操作外,本实施例所述的数据处理装置3亦能执行第一实施例的数据处理装置I的所有操作,同时具备所对应的所有功能。所属【技术领域】具有通常知识者可直接了解本实施例的数据处理装置3如何基于第一实施例的揭露内容执行此等操作及具备此等功能,于此不再赘述。
[0050]关于本发明的第三实施例,请参图3、图4A及图5。第三实施例中,暂存器11、处理器13及输入/输出接口 15所能进行的运作与第二实施例雷同,故以下仅针对二实施例的相异处进行详细说明。
[0051]于本实施例中,处理器13对各识别代码的子数据进行压缩前,会先将相同识别代码的数据分为数个群组。具体而言,处理器13可根据固定笔数进行分群,例如:每10笔作为一个群组。接着,针对具有相同识别代码的各群组,处理器13会以第一压缩演算法将该群组内的所有第一子数据压缩为一第一压缩子数据,以第二压缩演算法将该群组内的所有第二子数据压缩为一第二压缩子数据,且以第三压缩演算法将该群组内的所有第三子数据压缩为一第三压缩子数据。
[0052]若以本实施例的压缩机制压缩图4A所绘示的数据20a、20b,其压缩后的压缩数据4如图5所绘示。识别代码为126者,共有二笔压缩数据,其中,第一笔压缩数据包含识别代码、第一压缩子数据44a、第二压缩子数据64a及第三压缩子数据74a,而第二笔压缩数据包含识别代码、第一压缩子数据44b、第二压缩子数据64b及第三压缩子数据74b。识别代码为514者,共有三笔压缩数据,其中,第一笔压缩数据包含识别代码、第一压缩子数据44c、第二压缩子数据64c及第三压缩子数据74c,第二笔压缩数据包含识别代码、第一压缩子数据44d、第二压缩子数据64d及第三压缩子数据74d,而第三笔压缩数据包含识别代码、第一压缩子数据44e、第二压缩子数据64e及第三压缩子数据74e。
[0053]本实施例除了提供第二实施例的查询机制外,亦提供另一种查询机制。具体而言,本实施例所提供的另一种查询机制可供使用者设定特定栏位的查询范围。此时,输入/输出接口 15所接收的查询消息80除了载有查询代码及特定栏位(例如:第一栏位、第二栏位或/及第三栏位)的名称外,更载有一查询范围,且此查询范围对应至其中的一个特定栏位。
[0054]兹以图4A及图5所绘示的内容举例说明。若使用者欲查询识别代码为514于特定时间范围内的电流值,则查询消息80须载有查询代码(其值为514)、第一栏位及第二栏位的栏位名称(亦即,「时间」及「电流值」)以及对应至第一栏位的一查询范围(亦即,一时间范围)。接着,处理器13会以第一解压缩演算法将识别代码与查询代码相同的第一压缩子数据44c、44d、44e解压缩为数笔第一解压缩子数据,且会以第二解压缩演算法将识别代法与查询代码相同的第二压缩子数据64c、64d、64e解压缩为数笔第二解压缩子数据。之后,处理器13会再选取位于时间范围内的该等第一解压缩子数据及相对应的第二解压缩子数据,输入/输出接口 15可再将被选取的子数据传送予使用者。
[0055]倘若图4A所绘示的数据20a、20b经过排序(例如:针对每一识别代码,依据其时间值进行递增排序),则处理器13亦提供另一种解压缩机制,以便以更有效率的方式回应使用者的查询。具体而言,处理器13可先针对任意一笔第一压缩子数据44c、44d、44e解压缩,再比对解压缩后的数笔第一解压缩子数据与查询范围,藉此判断此笔第一压缩子数据是否为所需,以及后续应处理哪一笔第一压缩子数据。举例而言,若处理器13先将第一压缩子数据44d解压缩,且判断解压缩后的数笔第一解压缩子数据的时间值皆小于查询范围,接着处理器13便会直接对第一压缩子数据44e解压缩,而不处理第一压缩子数据44c,以缩短搜寻的时间。待确认哪一笔第一压缩子数据为所需,再针对相对应的第二压缩子数据进行解压缩。
[0056]由上述说明可知,当数据20a、20b的笔数庞大时,第三实施例所提供的机制会先对这些数据20a、20b进行分群,再进行压缩。此外,当使用者查询时,经由输入一查询范围,可较有效率地获得查询结果。
[0057]关于本发明的第四实施例,请参图3、图4A及图6。第四实施例中,暂存器11、处理器13及输入/输出接口 15所能进行的运作与第三实施例雷同,故以下仅针对二实施例的相异处进行详细说明。
[0058]于本实施例中,处理器13除了以第三实施例的压缩机制压缩子数据外,更针对各群组记录该群组内特定栏位的子数据的一最小值及一最大值(例如:该群组中,对应至第一栏位的所有第一子数据的最小值及最大值)。本实施例压缩后的压缩数据5如图6所绘示。由于各群组记录有特定栏位的最小值及最大值,故可视为各群组的最小值及最大值界定了一数据范围。于后续使用者进行查询时,处理器13会在暂存器11储存各群组的最大值及最小值,以供初步的比对。
[0059]于本实施例中,输入/输出接口 15所接收的查询消息80亦载有查询代码、特定栏位(例如:第一栏位)的栏位名称及对应至此特定栏位的一查询范围。处理器13针对识别代码与查询代码相同的各第一压缩子数据,先选取查询范围与数据范围重迭的群组,再以适当的解压缩演算法对特定栏位进行解压缩。
[0060]兹以图4A及图6所绘示的内容举例说明。若使用者欲查询识别代码为514于特定时间范围(例如:2012年8月6日上午8时10分至2012年8月6日上午9时15分)内的电流值,则查询消息80须载有查询代码(其值为514)、第一栏位及第二栏位的名称(亦即,「时间」及「电流值」)以及一查询范围(亦即,前述时间范围)。
[0061]此时处理器13会针对识别代码为514的各群组,判断其最大值及最小值所界定的数据范围是否与此查询范围重迭,并选取重迭的群组。接着,针对这些被选取的群组,处理器13再以第一解压缩演算法将此第一压缩子数据解压缩,且以第二解压缩演算法将第二压缩子数据解压缩。以前述范例接续说明,处理器13仅会选取识别代码为514的末二个群组,再针对第一压缩子数据44d、44e及第二压缩子数据64d、64e进行解压缩。
[0062]于本实施例中,由于压缩后的各群组储存有特定栏位中的最大值及最小值,因此使用者查询数据时,处理器13能先判断查询范围是否与各群组的最大值及最小值所界定的数据范围重迭,再决定要对哪些压缩子数据进行解压缩,因此,本实施例可大幅节省解压缩以及搜寻的时间。
[0063]本发明的第五实施例为一数据处理方法,其流程图描绘于图7A及图7B。本实施例所述的数据处理方法适用于一电子装置,此电子装置包含一暂存器、一处理器及一输入/输出接口,处理器电性连结至暂存器及输入/输出接口,且此电子装置可为前述的数据处理装置1、3。电子装置的暂存器储存一表格,此表格包含数笔数据,各笔数据包含至少一笔子数据,且各该至少一子数据对应至该表格的一栏位。
[0064]首先,于步骤S701中,由处理器选取此表格中的一栏位。接着,于步骤S703,由处理器以一压缩演算法压缩该栏位所对应的该等子数据。须说明者,于步骤S703中,处理器所使用的压缩演算法,依据该栏位所对应的该等子数据间所具有的特性而决定。若此表格具有多个栏位,则本实施例的数据处理方法会重复地执行步骤S703,直到压缩完所有栏位。之后,执行步骤S705,由输入/输出接口将压缩数据传送至一数据库储存。
[0065]数据处理方法将表格压缩为压缩数据后,便可供使用者查询。此时,执行步骤S721,由输入/输出接口接收一查询消息,且此查询消息载有此表格的至少一栏位的名称。接着,执行步骤S723,由处理器以一解压缩演算法对查询消息中所对应的压缩子数据进行解压缩,此解压缩演算法与原先压缩该栏位的该等子数据的压缩演算法相对应。当所查询的栏位皆已被解压缩后,则执行步骤S725,由输入/输出接口将解压缩数据传送予使用者。
[0066]除了上述步骤,本实施例所述的数据处理方法亦能执行第一实施例所描述的所有操作及具备所对应的所有功能,且所属【技术领域】具有通常知识者可直接了解本实施例的数据处理方法如何基于第一实施例的揭露内容执行此等操作及具备此等功能,于此不再赘述。
[0067]本发明的第六实施例为一数据处理方法,其流程图描绘于图8A及图SB。本实施例所述的数据处理方法适用于一电子装置,此电子装置包含一暂存器、一处理器及一输入/输出接口,处理器电性连结至暂存器及输入/输出接口,且此电子装置可为前述的数据处理装置1、3。电子装置的暂存器储存一表格,此表格包含数笔数据,各笔数据包含至少一笔子数据,且各该至少一子数据对应至一栏位。
[0068]首先,于步骤S801中,由处理器选取此表格中的一栏位。接着,于步骤S803中,由处理器判断此栏位所对应的数笔子数据间所有的特性,举例而言,步骤S803可根据这些子数据间所具有的标准差判断其特性。之后,于步骤S805,由处理器根据步骤S803所判断出的特性决定一压缩演算法。接着,于步骤S807,由处理器根据步骤S805所决定的压缩演算法压缩该栏位所对应的该等子数据。若此表格具有多个栏位,则本实施例的数据处理方法会重复地执行步骤S801至S807,直到压缩完所有栏位。
[0069]当处理器处理完所有栏位后,则执行步骤S809,由输入/输出接口将压缩数据传送至一数据库储存。通过前述步骤,当不同栏位的子数据间具有不同的特性,数据处理方法将会以不同的压缩演算法来压缩不同栏位的子数据。
[0070]须说明者,本实施例的数据处理方法如何判断子数据间的特性、子数据间的特性与压缩演算法间的对应关系及压缩演算法可为哪些与前述实施例相同,兹不赘言。此外,于其他实施方面中,若事先已知各栏位所对应的子数据间所具有的特性,则可省略步骤S803。又,于其他实施方面中,若事先已决定以何种压缩演算法压缩具有何种特性的子数据,则可省略步骤S803及步骤S805。
[0071]数据处理方法将表格压缩为压缩数据后,便可供使用者查询。此时,执行步骤S821,由输入/输出接口接收一查询消息。此查询消息载有该表格的至少一栏位的名称。接着,执行步骤S823,由处理器以一解压缩演算法对查询消息中所对应的压缩子数据进行解压缩,此解压缩演算法与原先压缩该栏位的该等子数据的压缩演算法相对应。当所查询的栏位皆已被解压缩后,则执行步骤S825,由输入/输出接口将解压缩数据传送予使用者。
[0072]须说明者,于其他实施例中,若表格所包含的各笔数据更包含一识别代码,则于步骤S807中,处理器以步骤S805所决定的压缩演算法,将该栏位中具有相同识别代码的子数据分别压缩为一压缩子数据。于此情形下,查询消息除载有至少一栏位的名称外,更载有一查询代码。因此在查询过程中,步骤S823由处理器以解压缩演算法对该栏位中识别代码与该查询代码相同的压缩子数据进行解压缩。
[0073]再者,若表格所包含的各笔数据包含识别代码,本发明的数据处理方法亦提供另一种实施方面。数据处理方法执行完步骤S805后,会执行另一步骤(未绘示),以便由处理器将具有相同识别代码的数据分为数个群组。此时,步骤S807由处理器以步骤S805所决定的压缩演算法分别将各群组内该栏位所对应的子数据压缩为一压缩子数据。于此情形下,查询消息除载有一查询代码、至少一栏位的名称外,更载有一查询范围。此时,当数据处理方法第一次执行步骤S823时,会由处理器以解压缩演算法对该栏位中识别代码与该查询代码相同的压缩子数据进行解压缩,藉此获得数笔解压缩子数据。数据处理方法接着会选取落于查询范围内的解压缩子数据。当数据处理方法后续再次执行步骤S823以处理其他栏位时,便针对第一次执行步骤S823时所选取的解压缩子数据,解压缩其他栏位相对应的压缩子数据。
[0074]再者,以前段所述的内容为基础,于其他实施例中,当数据处理方法执行步骤S807时,会进一步地由处理器针对各群组记录特定栏位所对应的子数据中的一最小值及一最大值,各群组的最小值及最大值界定一数据范围。于此情形下,当数据处理方法第一次执行步骤S823时,会由处理器针对识别代码与查询代码相同者,选取查询范围与数据范围重迭的群组,并对所选取的群组的该栏位所对应的压缩子数据进行解压缩。当数据处理方法后续再次执行步骤S823以处理其他栏位时,便针对第一次执行步骤S823时所选取的群组,解压缩其他栏位相对应的压缩子数据。
[0075]除了上述步骤,本实施例所述的数据处理方法亦能执行第一实施例至第五实施例所描述的所有操作及具备所对应的所有功能,且所属【技术领域】具有通常知识者可直接了解本实施例的数据处理方法如何基于第一实施例至第五实施例的揭露内容执行此等操作及具备此等功能,于此不再赘述。
[0076]综上所述,本发明提供的数据处理装置及其数据处理方法可根据表格中不同栏位的子数据的特性选择适合的压缩演算法进行压缩,因此能达成良好的压缩效果。此外,当欲压缩的数据来自不同装置时,本发明亦会针对不同的装置赋予不同的识别代码,再分群压缩。通过此种方式,使用者针对特定识别代码进行查询时,本发明便能只解压缩该识别代码的全部或部分压缩子数据。据此,本发明能有效地提高数据压缩率并提供快速查询的机制,解决已知技术所面临的问题(亦即,感测数据的压缩率较低且查询感测数据的速度过于缓慢的问题)。
[0077]上述实施例所阐述的内容仅用以例举本发明的部分实施方面,以及阐释本发明的技术特征,并非用以限制本发明的实质保护范畴。因此,任何熟悉本【技术领域】者可轻易完成的改变或均等性的安排均属于本发明所主张的范围,且本发明的权利保护范围以权利要求书为准。
【权利要求】
1.一种数据处理装置,包含: 一暂存器,用以储存数笔数据,各笔数据包含一第一子数据及一第二子数据,所述第一子数据对应至一第一栏位,且所述第二子数据对应至一第二栏位;以及 一处理器,电性连结至该暂存器,用以根据所述第一子数据的一第一特性,以一第一压缩演算法压缩所述第一子数据,且根据所述第二子数据所具有的一第二特性,以一第二压缩演算法压缩所述第二子数据。
2.如权利要求1所述的数据处理装置,其特征在于,该第一压缩演算法及该第二压缩演算法不同。
3.如权利要求1所述的数据处理装置,其特征在于,各笔数据更包含一识别代码,该处理器分别将具有相同识别代码的所述第一子数据以该第一压缩演算法压缩为一第一压缩子数据,且该处理器分别将具有相同识别代码的所述第二子数据以该第二压缩演算法压缩为一第二压缩子数据。
4.如权利要求3所述的数据处理装置,其特征在于,该数据处理装置更包含: 一输入/输出接口,用以接收一查询消息,该查询消息载有一查询代码及该第一栏位的一名称; 其中,该处理器更以一第一解压缩演算法对识别代码与该查询代码相同的该第一压缩子数据进行解压缩,其中该第一解压缩演算法与该第一压缩演算法相对应。
5.如权利要求4所述的数据处理装置,其特征在于,该查询消息更载有该第二栏位的一名称,该处理器更以一第二解压缩演算法对识别代码与该查询代码相同的该第二压缩子数据进行解压缩,其中该第二解压缩演算法与该第二压缩演算法相对应。
6.如权利要求1所述的数据处理装置,其特征在于,各笔数据更包含一识别代码,该处理器更将具有相同识别代码的所述数据分为数个群组,并针对各群组进行以下运作: 以该第一压缩演算法将该群组内的所述第一子数据压缩为一第一压缩子数据,以及 以该第二压缩演算法将该群组内的所述第二子数据压缩为一第二压缩子数据。
7.如权利要求6所述的数据处理装置,其特征在于,该数据处理装置更包含: 一输入/输出接口,用以接收一查询消息,该查询消息载有一查询代码、该第一栏位的一名称及一查询范围; 其中,该处理器更以一第一解压缩演算法将识别代码与该查询代码相同的各该第一压缩子数据分别解压缩为数笔第一解压缩子数据,该处理器更选取位于该查询范围内的所述第一解压缩子数据,其中该第一解压缩演算法与该第一压缩演算法相对应。
8.如权利要求7所述的数据处理装置,其特征在于,该查询消息更载有该第二栏位的一名称,该处理器更以一第二解压缩演算法进行解压缩,其将识别代码与该查询代码相同的各该第二压缩子数据分别解压缩为数笔第二解压缩子数据,该处理器更选取位于该查询范围内的所述第二解压缩子数据,其中该第二解压缩演算法与该第二压缩演算法相对应。
9.如权利要求6所述的数据处理装置,其特征在于,该处理器更针对各群组记录该群组内的所述第一子数据的一最小值及一最大值。
10.如权利要求9所述的数据处理装置,其特征在于,各群组的该最小值及该最大值界定一数据范围,该数据 处理装置更包含: 一输入/输出接口,用以接收一查询消息,该查询消息载有一查询代码、该第一栏位的一名称及一查询范围; 其中,该处理器更针对识别代码与该查询代码相同的各该第一压缩子数据进行以下运作: 选取该查询范围与该数据范围重迭的群组,以及 以一第一解压缩演算法将被选取的群组的该第一压缩子数据解压缩为数笔第一解压缩子数据,其中该第一解压缩演算法与该第一压缩演算法相对应。
11.如权利要求10所述的数据处理装置,其特征在于,该查询消息更载有该第二栏位的一名称,该处理器更以一第二解压缩演算法将被选取的群组的该第二压缩子数据解压缩为数笔第二解压缩子数据,其中该第二解压缩演算法与该第二压缩演算法相对应。
12.如权利要求1所述的数据处理装置,其特征在于,该处理器更根据所述第一子数据的一第一标准差,判断所述第一子数据具有该第一特性,并根据该第一特性决定该第一压缩演算法,该处理器更根据所述第二子数据的一第二标准差,判断所述第二子数据具有该第二特性,并根据该第二特性决定该第二压缩演算法。
13.如权利要求1所述的数据处理装置,其特征在于,该第一压缩演算法为一字典压缩法、一平移压缩法以及一渐增压缩法其中之一。
14.一种数据处理方法,适用于一电子装置,该电子装置包含一暂存器及一处理器,该暂存器储存数笔数据,各笔数据包含一第一子数据及一第二子数据,所述第一子数据对应至一第一栏位,所述第二子数据对应至一第二栏位,该数据处理方法包含下列步骤: (a)由该处理器根据所述第一子数据的一第一特性,以一第一压缩演算法压缩所述第一子数据;以及 (b)由该处理器根据所述第二子数据所具有的一第二特性,以一第二压缩演算法压缩所述第二子数据。
15.如权利要求14所述的数据处理方法,其特征在于,该第一压缩演算法及该第二压缩演算法不同。
16.如权利要求14所述的数据处理方法,其特征在于,各笔数据更包含一识别代码,该步骤(a)由该处理器分别将具有相同识别代码的所述第一子数据以该第一压缩演算法压缩为一第一压缩子数据,且该步骤(b)由该处理器分别将具有相同识别代码的所述第二子数据以该第二压缩演算法压缩为一第二压缩子数据。
17.如权利要求16所述的数据处理方法,其特征在于,该电子装置更包含一输入/输出接口,该数据处理方法更包含下列步骤: 由该输入/输出接口接收一查询消息,该查询消息载有一查询代码及该第一栏位的一名称;以及 由该处理器以一第一解压缩演算法对识别代码与该查询代码相同的该第一压缩子数据进行解压缩; 其中,该第一解压缩演算法与该第一压缩演算法相对应。
18.如权利要求17所述的数据处理方法,其特征在于,该查询消息更载有该第二栏位的一名称,该处理方法更包含下列步骤: 由该处理器以一 第二解压缩演算法对识别代码与该查询代码相同的该第二压缩子数据进行解压缩;其中,该第二解压缩演算法与该第二压缩演算法相对应。
19.如权利要求14所述的数据处理方法,其特征在于,各笔数据更包含一识别代码,该数据处理方法更包含下列步骤: 由该处理器将具有相同识别代码的所述数据分为数个群组; 其中,该步骤(a)由该处理器以该第一压缩演算法分别将各该群组内的所述第一子数据压缩为一第一压缩子数据,该步骤(b)由该处理器以该第二压缩演算法分别将各该群组内的所述第二子数据压缩为一第二压缩子数据。
20.如权利要求19所述的数据处理方法,其特征在于,该电子装置更包含一输入/输出接口,该数据处理方法更包含下列步骤: 由该输入/输出接口接收一查询消息,该查询消息载有一查询代码、该第一栏位的一名称及一查询范围; 由该处理器以一第一解压缩演算法进行解压缩,其将识别代码与该查询代码相同的各该第一压缩子数据分别解压缩为数笔第一解压缩子数据;以及由该处理器选取位于该查询范围内的所述第一解压缩子数据; 其中,该第一解压缩演算法与该第一压缩演算法相对应。
21.如权利要求20所述的数据处理方法,其特征在于,该查询消息更载有该第二栏位的一名称,该数据处理方法更包含下列步骤: 由该处理器以一第二解压缩演算法将识别代码与该查询代码相同的各该第二压缩子数据分别解压缩为数笔第二解压缩子数据;以及 由该处理器选取位于该查询范围内的所述第二解压缩子数据; 其中,该第二解压缩演算法与该第二压缩演算法相对应。
22.如权利要求19所述的数据处理方法,其特征在于,该数据处理方法更包含下列步骤: 由该处理器更针对各群组记录该群组内的所述第一子数据的一最小值及一最大值。
23.如权利要求22所述的数据处理方法,其特征在于,该电子装置更包含一输入/输出接口,各群组的该最小值及该最大值界定一数据范围,该数据处理方法更包含下列步骤: 由该输入/输出接口接收一查询消息,该查询消息载有一查询代码、该第一栏位的一名称及一查询范围;以及 由该处理器针对识别代码与该查询代码相同的各该第一压缩子数据进行以下步骤: 选取该查询范围与该数据范围重迭的群组;以及 以一第一解压缩演算法将被选取的群组的该第一压缩子数据解压缩为数笔第一解压缩子数据; 其中,该第一解压缩演算法与该第一压缩演算法相对应。
24.如权利要求23所述的数据处理方法,其特征在于,该查询消息更载有该第二栏位的一名称,该数据处理方法更包含下列步骤: 由该处理器以一第二解压缩演算法将被选取的群组的该第二压缩子数据解压缩为数笔第二解压缩子数据; 其中,该第二解压缩演算法与该第二压缩演算法相对应。
25.如权利要求14所述的数据处理方法,其特征在于,该数据处理方法更包含下列步骤: 由该处理器根据所述第一子数据的一第一标准差,判断所述第一子数据具有该第一特性; 由该处理器根据该第一特性决定该第一压缩演算法; 由该处理器根据所述第二子数据的一第二标准差,判断所述第二子数据具有该第二特性;以及 由该处理器根据该第二特性决定该第二压缩演算法。
26.如权利要求14所述的数据处理方法,其特征在于,该第一压缩演算法为一字典压缩法、一平移压缩法以及一渐增压缩法其中之一。
【文档编号】G06F17/30GK103838802SQ201310017763
【公开日】2014年6月4日 申请日期:2013年1月17日 优先权日:2012年11月26日
【发明者】李哲荣, 康浩平, 陈致宏, 庄棨椉, 邱育生 申请人:财团法人资讯工业策进会
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1