CN111510154B - 坐标数据压缩方法 - Google Patents

坐标数据压缩方法 Download PDF

Info

Publication number
CN111510154B
CN111510154B CN202010303198.6A CN202010303198A CN111510154B CN 111510154 B CN111510154 B CN 111510154B CN 202010303198 A CN202010303198 A CN 202010303198A CN 111510154 B CN111510154 B CN 111510154B
Authority
CN
China
Prior art keywords
coordinate data
value
sequence
state
error
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.)
Active
Application number
CN202010303198.6A
Other languages
English (en)
Other versions
CN111510154A (zh
Inventor
萧詠聪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huanrong Electronics Huizhou Co ltd
Original Assignee
Huanrong Electronics Huizhou Co ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huanrong Electronics Huizhou Co ltd filed Critical Huanrong Electronics Huizhou Co ltd
Priority to CN202010303198.6A priority Critical patent/CN111510154B/zh
Publication of CN111510154A publication Critical patent/CN111510154A/zh
Application granted granted Critical
Publication of CN111510154B publication Critical patent/CN111510154B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • H03M7/70—Type of the data to be coded, other than image and sound
    • 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
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

一种坐标数据压缩方法用以压缩坐标数据，坐标数据具有第一序列长度。坐标数据压缩方法包含取值步骤、分类步骤及排序步骤。取值步骤取得坐标数据的第一坐标数据、第二坐标数据及第三坐标数据，其中第一坐标数据与第二坐标数据经过运算程序而产生预测坐标数据，且第三坐标数据与预测坐标数据之间具有误差值。分类步骤将误差值依据限制条件分类而产生标签值。排序步骤排序标签值与误差值以形成第二位元组序列，且第二位元组序列具有第二序列长度。其中，第二序列长度小于第一序列长度。借此，坐标数据压缩方法可使用较低的运算资源。

Description

坐标数据压缩方法
技术领域
本发明是关于一种压缩方法，且特别是关于一种用以压缩具有位元组序列的坐标数据的坐标数据压缩方法。
背景技术
近年来，关于坐标数据的记录与储存，若未经过数据压缩的话，将会占用很大的储存空间。NMEA-0183是美国海洋电子协会(National Marine ElectronicsAssociation)制定的GPS接口协定标准。这种接口协定采用美国标准信息交换码(American Standard Codefor Information Interchange，ASCII)输出，协议定义了若干代表不同含义的语句。而在记录坐标数据时，需固定时间抓取GPS数据并储存，若以NMEA-0183原始数据储存坐标数据，将会是非常庞大的数据储存量。
数据压缩技术常见的有7-Zip、ZIP及RAR等，使用在消费性产品的系统中，移植PC的压缩演算法，运算坐标数据压缩时将占用极大的系统资源，传统压缩演算需将数据从文件中载入到记忆体(RAM)再做计算，文件越大需要的RAM越大，数据压缩的时间也越久，如此在使用者体验上感受并不好，当有数据需要压缩储存时就要花时间等待。有鉴于此，本发明提供一种坐标数据压缩方法可解决上述问题。
发明内容
因此，本发明的目的在于提供一种用以压缩坐标数据的坐标数据压缩方法，其预测并计算下一个坐标数据，将坐标数据简化并分类，用以储存分类的标签值和误差值，进而达到数据压缩的目的，让使用者可选用较小的记忆体来当储存媒介。
依据本发明一态样的一实施方式提供一种坐标数据压缩方法，用以压缩一坐标数据，坐标数据包含一第一位元组序列，且第一位元组序列具有一第一序列长度。坐标数据压缩方法包含一取值步骤、一分类步骤及一排序步骤。取值步骤取得坐标数据的一第一坐标数据、一第二坐标数据及一第三坐标数据，其中第一坐标数据与第二坐标数据经过一运算程序而产生一预测坐标数据，且第三坐标数据与预测坐标数据之间具有一误差值。分类步骤将误差值依据一限制条件分类而产生一标签值。排序步骤排序标签值与误差值以形成一第二位元组序列，且第二位元组序列具有一第二序列长度。其中，第二序列长度小于第一序列长度。其中运算程序表示为：Pre3＝P1+2(P2-P1)。其中P1为第一坐标数据，P2为第二坐标数据，Pre3为预测坐标数据。
借此，坐标数据压缩方法可通过取值步骤、分类步骤及排序步骤压缩坐标数据，有利于使用较低的运算资源且即时地运算坐标数据，进而达到节省成本的优点。
根据前段所述实施方式的坐标数据压缩方法，其中坐标数据压缩方法还包含一辨识步骤。辨识步骤包含一提供步骤及一储存步骤。提供步骤提供一信头序列衔接于第二位元组序列，信头序列用以辨识第二位元组序列。储存步骤储存信头序列与第二位元组序列于一记忆体。
根据前段所述实施方式的坐标数据压缩方法，其中在分类步骤中，限制条件包含一第一状态、一第二状态及一第三状态。当误差值满足第一状态时，标签值为一第一数值。当误差值满足第二状态时，标签值为一第二数值。当误差值满足第三状态时，标签值为一第三数值。其中，第一数值、第二数值及第三数值彼此相异。
根据前段所述实施方式的坐标数据压缩方法，其中在分类步骤中，第一状态代表误差值等于一第一预设值。第二状态代表误差值大于等于一第二预设值且小于第一预设值，或者大于第一预设值且小于等于一第三预设值。第三状态代表误差值小于第二预设值，或者大于第三预设值。
依据本发明另一态样的一实施方式提供一种坐标数据压缩方法，用以压缩一坐标数据，坐标数据包含一第一位元组序列，且第一位元组序列具有一第一序列长度。坐标数据压缩方法包含一取值步骤、一分类步骤及一排序步骤。取值步骤取得坐标数据的一第一坐标点集合、一第二坐标点集合及一第三坐标点集合，第一坐标点集合包含多个第一坐标数据，第二坐标点集合包含多个第二坐标数据，第三坐标点集合包含多个第三坐标数据，其中各第一坐标数据与各第二坐标数据经过一运算程序而产生一预测坐标数据，且各第三坐标数据与各预测坐标数据之间具有多个误差值。分类步骤将各误差值依据一限制条件分类而产生一标签值，且标签值经过一合并程序而产生多个记录值。排序步骤排序各记录值与误差值以形成一第二位元组序列，且第二位元组序列具有一第二序列长度。其中，第二序列长度小于第一序列长度。其中运算程序表示为：Pre3＝P1+2(P2-P1)。其中P1为各第一坐标数据，P2为各第二坐标数据，Pre3为各预测坐标数据。
借此，坐标数据压缩方法可通过取值步骤、分类步骤及排序步骤压缩坐标数据，可使连续坐标数据输入时即压缩完成，因此数据储存不需等待，进而达到最少的运算时间。
根据前段所述实施方式的坐标数据压缩方法，其中坐标数据压缩方法还包含一辨识步骤。辨识步骤包含一提供步骤及一储存步骤。提供步骤提供一信头序列衔接于第二位元组序列，信头序列用以辨识第二位元组序列。储存步骤储存信头序列与第二位元组序列于一记忆体。
根据前段所述实施方式的坐标数据压缩方法，其中在分类步骤中，限制条件包含一第一状态、一第二状态及一第三状态。当误差值满足第一状态时，标签值为一第一数值。当误差值满足第二状态时，标签值为一第二数值。当误差值满足第三状态时，标签值为一第三数值。其中，第一数值、第二数值及第三数值彼此相异。
根据前段所述实施方式的坐标数据压缩方法，其中在分类步骤中，第一状态代表误差值等于一第一预设值。第二状态代表误差值大于等于一第二预设值且小于第一预设值，或者大于第一预设值且小于等于一第三预设值。第三状态代表误差值小于第二预设值，或者大于第三预设值。
附图说明
图1绘示依照本发明一态样的一实施方式的坐标数据压缩方法的步骤方块图；
图2绘示依照图1的态样的实施方式的坐标数据压缩方法的取值步骤的示意图；
图3绘示依照本发明另一态样的一实施方式的坐标数据压缩方法的步骤方块图；
图4绘示依照图3态样的实施方式的坐标数据压缩方法的辨识步骤的步骤方块图；
图5绘示依照本发明又一态样的一实施方式的坐标数据压缩方法的步骤方块图；
图6绘示依照图5态样的实施方式的坐标数据压缩方法的辨识步骤的步骤方块图；以及
图7绘示依照图5态样的实施方式的坐标数据压缩方法的排序步骤与辨识步骤的示意图。
【符号说明】
100、100a、200...坐标数据压缩方法
S110、S210...取值步骤
S120、S220...分类步骤
S130、S230...排序步骤
S140、S240...辨识步骤
S141、S241...提供步骤
S142、S242...储存步骤250...记录值
260...第二位元组序列
270...第三位元组序列
280...信头序列
P1...第一坐标数据
P2...第二坐标数据
P3...第三坐标数据
Pre3...预测坐标数据
Tag...标签值
具体实施方式
以下将参照附图说明本发明的多个实施例。为明确说明起见，许多实务上的细节将在以下叙述中一并说明。然而，应了解到，这些实务上的细节不应用以限制本发明。也就是说，在本发明部分实施例中，这些实务上的细节是非必要的。此外，为简化附图起见，一些已知惯用的结构与元件在附图中将以简单示意的方式绘示；并且重复的元件将可能使用相同的编号表示。
请一并参照图1及图2，其中图1绘示依照本发明一态样的一实施方式的坐标数据压缩方法100的步骤方块图。图2绘示依照图1的态样的实施方式的坐标数据压缩方法100的取值步骤S110的示意图。由图1及图2可知，坐标数据压缩方法100用以压缩一坐标数据，坐标数据包含一第一位元组序列，且第一位元组序列具有一第一序列长度。坐标数据压缩方法100包含一取值步骤S110、一分类步骤S120及一排序步骤S130。取值步骤S110取得坐标数据的一第一坐标数据P1、一第二坐标数据P2及一第三坐标数据P3，其中第一坐标数据P1与第二坐标数据P2经过一运算程序而产生一预测坐标数据Pre3，且第三坐标数据P3与预测坐标数据Pre3之间具有一误差值。分类步骤S120将误差值依据一限制条件分类而产生一标签值Tag。排序步骤S130排序标签值Tag与误差值以形成一第二位元组序列(未另绘示)，且第二位元组序列具有一第二序列长度。其中，第二序列长度小于第一序列长度。借此，坐标数据压缩方法100可通过取值步骤S110、分类步骤S120及排序步骤S130压缩坐标数据，有利于使用较低的运算资源且及时地运算坐标数据，进而达到节省成本的优点。
详细地说，运算程序可表示为：Pre3＝P1+2(P2-P1)，其中P1为第一坐标数据，P2为第二坐标数据，Pre3为预测坐标数据。由图2可知，当坐标数据为二维坐标系时，第一坐标数据P1可包含(XP1,YP1)，第二坐标数据P2可包含(XP2,YP2)，第三坐标数据P3可包含(XP3,YP3)。以下将叙述X轴方向的一维坐标系的坐标数据压缩方法100。但本发明亦可应用于二维及三维坐标系的坐标数据压缩，并以此类推，本发明不以此为限。
在取值步骤S110中，将第一坐标数据P1的XP1与第二坐标数据P2的XP2带入运算程序后，以产生预测坐标数据Pre3，即为XPre3。第三坐标数据P3的XP3与预测坐标数据Pre3的XPre3之间具有一个误差值，误差值可表示为X_d，即为XP3减去XPre3取得X_d，而Y轴方向在此不再赘述。
此外，于分类步骤S120时，限制条件可包含一第一状态、一第二状态及一第三状态。当误差值满足第一状态时，标签值Tag为一第一数值(即标签值Tag＝0)；当误差值满足第二状态时，标签值Tag为一第二数值(即标签值Tag＝2)；当误差值满足第三状态时，标签值Tag为一第三数值(即标签值Tag＝3)。再者，第一状态代表误差值等于一第一预设值。第二状态代表误差值大于等于一第二预设值且小于第一预设值，或者大于第一预设值且小于等于一第三预设值。第三状态代表误差值小于第二预设值，或者大于第三预设值。详细地说，第一预设值可为0，第二预设值可为-128，第三预设值可为127。更详细地说，第一状态可表示为：X_d＝0，第二状态可表示为：-128≤X_d<0，0<X_d≤127。第三状态可表示为：X_d<-128，X_d>127。
具体来说，当坐标数据未经过坐标数据压缩方法100压缩时，第一坐标数据P1的XP1转换为十六进位制并排序，以形成第一位元组序列，且第一位元组序列具有第一序列长度，而第二坐标数据P2的XP2及第三坐标数据P3的XP3以此类推。值得注意的是，在排序步骤S130中，标签值Tag与误差值皆以十六进位制排序，在此不再赘述。详细地说，在排序步骤S130中，当标签值Tag＝0时，仅排序标签值Tag且不排序误差值；当标签值Tag＝2时，排序标签值Tag与误差值，以形成第二位元组序列，借以压缩第二序列长度，令第二序列长度小于第一序列长度。此外，当误差值满足第三状态时(即标签值Tag＝3)，排序标签值Tag与第三坐标数据P3的XP3以形成一第三位元组序列(未另绘示)，且第三位元组序列衔接第二位元组序列。借此，经过坐标数据压缩方法100压缩后，坐标数据的数据大小(即长度)可有效地降低，进而使用较少地运算资源。
请一并参照图3及图4，其中图3绘示依照本发明另一态样的一实施方式的坐标数据压缩方法100a的步骤方块图。图4绘示依照图3态样的实施方式的坐标数据压缩方法100a的辨识步骤S140的步骤方块图。在图3的实施方式与图1的实施方式中，坐标数据压缩方法100a的取值步骤S110、分类步骤S120及排序步骤S130均与图1中对应的步骤相同，在此不再赘述。由图3及图4可知，坐标数据压缩方法100a可还包含一辨识步骤S140，其包含一提供步骤S141及一储存步骤S142。提供步骤S141提供一信头序列(未另绘示)衔接于第二位元组序列，信头序列用以辨识第二位元组序列。储存步骤S142储存信头序列与第二位元组序列于一记忆体(未另绘示)。详细地说，提供步骤S141提供信头序列于记忆体的开头，且信头序列衔接于第二位元组序列及第三位元组序列。而误差值经分类步骤S120作分类后，接续地，储存步骤S142可将第二位元组序列及第三位元组序列储存于记忆体内。借此，透过信头序列有利于确认记忆体内部压缩后的坐标数据，进而辨识是否为使用者所需。
请一并参照下列表一及图5-7，其中图5绘示依照本发明又一态样的一实施方式的坐标数据压缩方法200的步骤方块图。图6绘示依照图5态样的实施方式的坐标数据压缩方法200的辨识步骤S240的步骤方块图。图7绘示依照图5态样的实施方式的坐标数据压缩方法200的排序步骤S230与辨识步骤S240的示意图。由表一及图5-7可知，坐标数据压缩方法200用以压缩一坐标数据，其为三维坐标系，并由下列表一中的X、Y及Z栏位所示，其中X、Y及Z栏位的坐标数据为十六进位制，坐标数据包含一第一位元组序列，且第一位元组序列具有一第一序列长度。
下列表一为本发明实施方式的坐标数据压缩方法200的X、Y及Z的坐标数据、误差值及标签值Tag的部分范例数据表，且本发明不以此为限。
坐标数据压缩方法200包含一取值步骤S210、一分类步骤S220及一排序步骤S230。取值步骤S210取得坐标数据的一第一坐标点集合、一第二坐标点集合及一第三坐标点集合。第一坐标点集合包含多个第一坐标数据P1(即X、Y及Z)，并假设其中一个第一坐标数据P1为原点(0,0,0)。此外，由表一可知，第二坐标点集合包含多个第二坐标数据P2(即X、Y及Z)，其中一个第二坐标数据P2可表示为(4709,367E,024B)。第三坐标点集合包含多个第三坐标数据P3(即X、Y及Z)，其中一个第三坐标数据P3可表示为(46FC,3667,02EC)。其中各第一坐标数据P1与各第二坐标数据P2经过一运算程序而产生一预测坐标数据Pre3，且各第三坐标数据P3与各预测坐标数据Pre3之间具有一误差值。详细地说，运算程序可表示为：Pre3＝P1+2(P2-P1)，其中P1为各第一坐标数据，P2为各第二坐标数据，Pre3为各预测坐标数据。将X、Y及Z的坐标数据转换为十进位制并分别带入运算程序产生预测坐标数据Pre3，各第三坐标数据P3与各预测坐标数据Pre3具有三个误差值，其中误差值可分别表示为X_d、Y_d及Z_d(如表一所示)。
接续地，分类步骤S220将各误差值依据一限制条件分类而产生一标签值Tag，且多个标签值Tag经过一合并程序而产生多个记录值250。此外，于分类步骤S220时，限制条件可包含一第一状态、一第二状态及一第三状态。当各误差值满足第一状态时，各标签值Tag为一第一数值(即标签值Tag＝0)；当各误差值满足第二状态时，各标签值Tag为一第二数值(即标签值Tag＝2)；当各误差值满足第三状态时，各标签值Tag为一第三数值(即标签值Tag＝3)。再者，第一状态代表各误差值等于一第一预设值。第二状态代表各误差值大于等于一第二预设值且小于第一预设值，或者大于第一预设值且小于等于一第三预设值。第三状态代表各误差值小于第二预设值，或者大于第三预设值。详细地说，第一预设值可为0，第二预设值可为-128，第三预设值可为127。更详细地说，第一状态可表示为：X_d、Y_d及Z_d＝0，第二状态可表示为：-128≤X_d、Y_d及Z_d<0，0<X_d、Y_d及Z_d≤127。第三状态可表示为：X_d、Y_d及Z_d<-128，X_d、Y_d及Z_d>127。
值得注意的是，当标签值Tag＝0时，标签值Tag可转换为二进位制的“00”；当标签值Tag＝2时，标签值Tag可转换为二进位制的“10”；当标签值Tag＝3时，标签值Tag可转换为二进位制的“11”。举例来说，由表一中第二行可知，误差值的X_d为-13，Y_d为-7，Z_d为161，则其X、Y及Z的标签值Tag可表示为“2-2-3”，亦可表示为二进位制的“00111010”，其中二进位制的排列方式是由右往左依序排列，且占用1个位元(byte)的数据大小。再者，在合并程序中，将标签值Tag由二进位制转换为十六进位制，亦为将“00111010”转换为3A，以产生记录值250(即图7中的3A)。
当坐标数据未经过坐标数据压缩方法200压缩时，第一坐标数据P1的X、Y及Z转换为十六进位制并依序排序，以形成第一位元组序列，且第一位元组序列具有第一序列长度，而第二坐标数据P2及第三坐标数据P3以此类推。
具体来说，由图5及图7可知，排序步骤S230排序各记录值250与多个误差值以形成一第二位元组序列260(即图7中第一行的3A、F3、F9及第二行的EC、02)，且第二位元组序列260具有一第二序列长度(例如3A、F3、F9、EC、02共5bytes)。其中，第二序列长度小于第一序列长度(例如FC、46、77、36、EC、02共6bytes)。记录值250与误差值皆以十六进位制排序，在此不再赘述。
详细地说，于排序步骤S230时，其中一坐标数据(例如X)，当X的标签值Tag＝0时，仅排序记录值250且不排序X的误差值；当X的标签值Tag＝2时，排序记录值250与X的误差值，坐标数据的Y与Z以此类推，以形成第二位元组序列260，借以压缩数据而得到较短的第二序列长度，令第二序列长度小于第一序列长度。此外，当各误差值满足第二状态时(即X、Y及Z的标签值Tag＝3)，且多个第三数值经过合并程序而产生记录值250，排序记录值250与多个第三坐标数据P3以形成一第三位元组序列270(即图7中第一行的3F、09、47、7E、36、4B及02)，且第三位元组序列270衔接第二位元组序列260。
借此，坐标数据压缩方法200可通过取值步骤S210、分类步骤S220及排序步骤S230压缩坐标数据，可使连续坐标数据输入时即压缩完成，因此数据储存不需等待，进而达到最少的运算时间。
由图5至图7可知，坐标数据压缩方法200还包含一辨识步骤S240，其包含一提供步骤S241及一储存步骤S242。提供步骤S241提供一信头序列280(即图7中的62、38、62、74、12及21)衔接于第二位元组序列260，信头序列280用以辨识第二位元组序列260。储存步骤S242储存信头序列280与第二位元组序列260于一记忆体(未另绘示)。详细地说，提供步骤S241提供信头序列280于记忆体的开头，且信头序列280衔接于第二位元组序列260或第三位元组序列270。而误差值经分类步骤S220作分类后，接续地，储存步骤S242可将第二位元组序列260或第三位元组序列270储存于记忆体内。信头序列280可由使用者自行设定数据，本发明不以图7为限。借此，有利于读取记忆体内部压缩后的坐标数据，进而辨识是否为使用者所需。
由上述实施方式可知，本发明具有下列优点：其一，利用坐标数据压缩方法可使用较低的运算资源且及时地运算坐标数据。其二，利用坐标数据压缩方法可使连续坐标数据输入时即压缩完成，因此数据储存不需等待，进而达到最少的运算时间。其三，让使用者可选用较小的记忆体来当储存媒介，进而达到节省成本的优点。
虽然本发明已以实施方式揭露如上，然其并非用以限定本发明，任何熟悉此技艺者，在不脱离本发明的精神和范围内，当可作各种的更动与润饰，因此本发明的保护范围当视所附的权利要求书所界定的范围为准。

Claims (8)

1.一种坐标数据压缩方法，用以压缩一坐标数据，该坐标数据包含一第一位元组序列，且该第一位元组序列具有一第一序列长度，其特征在于，该坐标数据压缩方法包含：
一取值步骤，取得该坐标数据的一第一坐标数据、一第二坐标数据及一第三坐标数据，其中该第一坐标数据与该第二坐标数据经过一运算程序而产生一预测坐标数据，且该第三坐标数据与该预测坐标数据之间具有一误差值；
一分类步骤，将该误差值依据一限制条件分类而产生一标签值；以及
一排序步骤，排序该标签值与该误差值以形成一第二位元组序列，且该第二位元组序列具有一第二序列长度；
其中，该第二序列长度小于该第一序列长度；
其中，该运算程序表示为：
Pre3＝P1+2(P2-P1)；
其中，P1为该第一坐标数据，P2为该第二坐标数据，Pre3为该预测坐标数据。
2.根据权利要求1所述的坐标数据压缩方法，其特征在于，还包含：
一辨识步骤，包含：
一提供步骤，提供一信头序列衔接于该第二位元组序列，该信头序列用以辨识该第二位元组序列；及
一储存步骤，储存该信头序列与该第二位元组序列于一记忆体。
3.根据权利要求1所述的坐标数据压缩方法，其特征在于，其中在该分类步骤中，
该限制条件包含一第一状态、一第二状态及一第三状态；
当该误差值满足该第一状态时，该标签值为一第一数值；
当该误差值满足该第二状态时，该标签值为一第二数值；及
当该误差值满足该第三状态时，该标签值为一第三数值；
其中，该第一数值、该第二数值及该第三数值彼此相异。
4.根据权利要求3所述的坐标数据压缩方法，其特征在于，其中在该分类步骤中，
该第一状态代表该误差值等于一第一预设值；
该第二状态代表该误差值大于等于一第二预设值且小于该第一预设值，或者大于该第一预设值且小于等于一第三预设值；及
该第三状态代表该误差值小于该第二预设值，或者大于该第三预设值。
5.一种坐标数据压缩方法，用以压缩一坐标数据，该坐标数据包含一第一位元组序列，且该第一位元组序列具有一第一序列长度，其特征在于，该坐标数据压缩方法包含：
一取值步骤，取得该坐标数据的一第一坐标点集合、一第二坐标点集合及一第三坐标点集合，该第一坐标点集合包含多个第一坐标数据，该第二坐标点集合包含多个第二坐标数据，该第三坐标点集合包含多个第三坐标数据，其中各该第一坐标数据与各该第二坐标数据经过一运算程序而产生一预测坐标数据，且各该第三坐标数据与各该预测坐标数据之间具有多个误差值；
一分类步骤，将各该误差值依据一限制条件分类而产生一标签值，且该些标签值经过一合并程序而产生多个记录值；以及
一排序步骤，排序该些记录值与该些误差值以形成一第二位元组序列，且该第二位元组序列具有一第二序列长度；
其中，该第二序列长度小于该第一序列长度；
其中，该运算程序表示为：
Pre3＝P1+2(P2-P1)；
其中，P1为各该第一坐标数据，P2为各该第二坐标数据，Pre3为各该预测坐标数据。
6.根据权利要求5所述的坐标数据压缩方法，其特征在于，还包含：
一辨识步骤，包含：
一提供步骤，提供一信头序列衔接于该第二位元组序列，该信头序列用以辨识该第二位元组序列；及
一储存步骤，储存该信头序列与该第二位元组序列于一记忆体。
7.根据权利要求5所述的坐标数据压缩方法，其特征在于，其中在分类步骤中，
该限制条件包含一第一状态、一第二状态及一第三状态；
当各该误差值满足该第一状态时，各该标签值为一第一数值；
当各该误差值满足该第二状态时，各该标签值为一第二数值；及
当各该误差值满足该第三状态时，各该标签值为一第三数值；
其中，该第一数值、该第二数值及该第三数值彼此相异。
8.根据权利要求7所述的坐标数据压缩方法，其特征在于，其中在分类步骤中，
该第一状态代表各该误差值等于一第一预设值；
该第二状态代表各该误差值大于等于一第二预设值且小于该第一预设值，或者大于该第一预设值且小于等于一第三预设值；及
该第三状态代表各该误差值小于该第二预设值，或者大于该第三预设值。
CN202010303198.6A 2020-04-17 2020-04-17 坐标数据压缩方法 Active CN111510154B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010303198.6A CN111510154B (zh) 2020-04-17 2020-04-17 坐标数据压缩方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010303198.6A CN111510154B (zh) 2020-04-17 2020-04-17 坐标数据压缩方法

Publications (2)

Publication Number Publication Date
CN111510154A CN111510154A (zh) 2020-08-07
CN111510154B true CN111510154B (zh) 2023-07-21

Family

ID=71871005

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010303198.6A Active CN111510154B (zh) 2020-04-17 2020-04-17 坐标数据压缩方法

Country Status (1)

Country Link
CN (1) CN111510154B (zh)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101924562A (zh) * 2010-06-24 2010-12-22 北京师范大学 基于整数小波变换的曲线矢量数据压缩式编码方案

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10190478A (ja) * 1996-12-27 1998-07-21 Sony Corp データ圧縮装置および方法、記録媒体、並びに、データ伸張装置および方法
CN1178124C (zh) * 1999-07-12 2004-12-01 明基电通股份有限公司 影象数据压缩电路及压缩/解压缩方法
JP3772704B2 (ja) * 2001-07-27 2006-05-10 富士通株式会社 データソート方法、データソート装置およびデータソートプログラム
CN1238814C (zh) * 2002-03-27 2006-01-25 天瀚科技股份有限公司 利用色彩分类以压缩图像的方法
EP2387004B1 (en) * 2010-05-11 2016-12-14 Dassault Systèmes Lossless compression of a structured set of floating point numbers, particularly for CAD systems
US9300321B2 (en) * 2010-11-05 2016-03-29 University of Maribor Light detection and ranging (LiDAR)data compression and decompression methods and apparatus
CN110808738B (zh) * 2019-09-16 2023-10-20 平安科技（深圳）有限公司 数据压缩方法、装置、设备及计算机可读存储介质

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101924562A (zh) * 2010-06-24 2010-12-22 北京师范大学 基于整数小波变换的曲线矢量数据压缩式编码方案

Also Published As

Publication number Publication date
CN111510154A (zh) 2020-08-07

Similar Documents

Publication Publication Date Title
CN112544038B (zh) 存储系统数据压缩的方法、装置、设备及可读存储介质
CN116318174B (zh) 一种污水处理厂的垃圾运输管理系统的数据管理方法
JPWO2010061537A1 (ja) 検索装置、検索方法、及びプログラム
CN115529357B (zh) 基于mes互通互联生产数据的更新异常匹配方法
CN115422387A (zh) 基于多维点云融合数据的点云数据处理方法及系统
CN115860645A (zh) 一种基于大数据的物流仓储管理方法及系统
CN111510154B (zh) 坐标数据压缩方法
US20050102304A1 (en) Data compressor, data decompressor, and data management system
Liu et al. End-to-end binary representation learning via direct binary embedding
CN107392374A (zh) 一种任务包裹优化方法、系统、设备
CN111414339B (zh) 一种文件的处理方法、系统、装置、设备及介质
WO2017157038A1 (zh) 数据处理的方法、装置和设备
CN110648103B (zh) 用于选择仓库中的货品的方法、装置、介质和计算设备
CN113656277A (zh) 一种日志存储方法及装置和智能音箱及云端服务器
CN115083530A (zh) 基因测序数据压缩方法、装置、终端设备和存储介质
CN115865097A (zh) 一种数据压缩方法、系统、设备及计算机可读存储介质
CN115438002A (zh) 日志文件的压缩方法、装置、电子设备和存储介质
CN115756811A (zh) 一种数据传输方法、装置、设备及存储介质
CN117220686B (zh) 一种寄生参数压缩提取系统及方法
CN112988871B (zh) 针对大数据中mpi数据接口的信息压缩传输方法
CN113127012B (zh) 一种基于软件引擎的软件资源构建方法
CN116893788B (zh) 元数据处理方法、硬件加速网卡、系统及可读存储介质
WO2019191904A1 (zh) 一种数据处理方法及装置
JP3756367B2 (ja) ビデオサーバおよびプログラム記録媒体
CN117793352B (zh) 基于语义理解的视频压缩方法、装置、设备及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right

Effective date of registration: 20210407

Address after: 8 / F, innovation building, No.1, zhongkeji Road, petrochemical Avenue, Daya Bay, Huizhou, Guangdong 516200

Applicant after: Huanrong Electronics (Huizhou) Co.,Ltd.

Address before: 518057 huanxu electronic Park, 9028 Beihuan Avenue, high tech park, Nanshan District, Shenzhen City, Guangdong Province

Applicant before: USI ELECTRONICS (SHENZHEN) Co.,Ltd.

TA01 Transfer of patent application right
CB02 Change of applicant information

Address after: No. 369, Xinhe Avenue, Dayawan West District, Huizhou, Guangdong 516200

Applicant after: Huanrong Electronics (Huizhou) Co.,Ltd.

Address before: 8 / F, innovation building, No.1, zhongkeji Road, petrochemical Avenue, Daya Bay, Huizhou, Guangdong 516200

Applicant before: Huanrong Electronics (Huizhou) Co.,Ltd.

CB02 Change of applicant information
GR01 Patent grant
GR01 Patent grant