CN116318174B - 一种污水处理厂的垃圾运输管理系统的数据管理方法 - Google Patents
一种污水处理厂的垃圾运输管理系统的数据管理方法 Download PDFInfo
- Publication number
- CN116318174B CN116318174B CN202310537922.5A CN202310537922A CN116318174B CN 116318174 B CN116318174 B CN 116318174B CN 202310537922 A CN202310537922 A CN 202310537922A CN 116318174 B CN116318174 B CN 116318174B
- Authority
- CN
- China
- Prior art keywords
- compression
- column
- row
- matrix
- length
- 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
Links
- 238000007726 management method Methods 0.000 title claims abstract description 49
- 238000000034 method Methods 0.000 title claims abstract description 38
- 239000010865 sewage Substances 0.000 title claims abstract description 22
- 238000013523 data management Methods 0.000 title claims abstract description 15
- 238000007906 compression Methods 0.000 claims abstract description 158
- 230000006835 compression Effects 0.000 claims abstract description 158
- 239000011159 matrix material Substances 0.000 claims abstract description 77
- 230000011218 segmentation Effects 0.000 claims description 9
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000013144 data compression Methods 0.000 abstract description 2
- 230000000694 effects Effects 0.000 description 14
- 239000010802 sludge Substances 0.000 description 8
- 230000005540 biological transmission Effects 0.000 description 7
- 238000013500 data storage Methods 0.000 description 4
- 230000007423 decrease Effects 0.000 description 3
- 238000012423 maintenance Methods 0.000 description 3
- 230000007613 environmental effect Effects 0.000 description 2
- 238000005192 partition Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
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/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/4006—Conversion to or from arithmetic code
- H03M7/4012—Binary arithmetic codes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明涉及数据压缩技术领域,具体涉及一种污水处理厂的垃圾运输管理系统的数据管理方法,包括对数据序列编码获得二进制序列,根据分割长度对二进制序列划分获得所有种压缩对象以及真实频率,构建矩阵,根据所有行号和列号的理想频率获得矩阵中每个位置的理想频率和编码结果,进而获得所有压缩对象的真实频率和编码结果,根据所有分割长度的压缩量获得最优分割长度,根据最优分割长度对应的所有种压缩对象的编码结果对二进制序列进行编码,获得数据序列的压缩结果。本发明利用霍夫曼编码具有压缩局限性的特点,将最优分割长度对应的达到理想频率行号和列号的编码结果作为压缩对象的编码结果,提高了污水处理厂的垃圾运输管理系统的功能和效率。
Description
技术领域
本发明涉及数据压缩技术领域,具体涉及一种污水处理厂的垃圾运输管理系统的数据管理方法。
背景技术
污水处理厂的垃圾运输管理系统是指对污泥和其他垃圾的收集、分类、运输和加工等过程进行管理的系统,以确保污泥的安全、高效、环保的运输和处理,具体包括:污泥分类和装载管理、车辆调度和运输管理、污泥处理和利用管理、垃圾处理和环境保护管理,因此,需要记录、分析并存储大量数据,例如运输路径数据、垃圾质量数据、运输距离数据、污泥处理情况数据等,处理和存储大量数据是一项耗费资源的工作,需要大量的存储硬件资源和相应的维护和管理成本。
为了减少存储硬件资源和相应的维护和管理成本,减轻数据存储和传输的负担,同时保持垃圾运输管理系统中的数据完整性和准确性,进而提高污水处理厂的垃圾运输管理系统的功能和效率,需要对垃圾运输管理系统中的数据进行压缩。
计算机采用二进制存储能够更高效地存储和处理数据,因此,如何对垃圾运输管理系统中以二进制形式存储的数据进行压缩,是减轻数据存储和传输的负担、保持数据完整性和准确性、提高污水处理厂的垃圾运输管理系统的功能和效率的关键。
发明内容
本发明提供一种污水处理厂的垃圾运输管理系统的数据管理方法,以解决现有的问题。
本发明的一种污水处理厂的垃圾运输管理系统的数据管理方法采用如下技术方案:
本发明提供了一种污水处理厂的垃圾运输管理系统的数据管理方法,该方法包括以下步骤:
对数据序列编码获得二进制序列;
将预设范围内的所有双数作为分割长度,将任意一个分割长度记为目标分割长度,根据目标分割长度对二进制序列进行划分,获得所有种压缩对象以及真实频率;根据目标分割长度构建矩阵,获得矩阵中所有行号和所有列号的理想频率,根据所有行号和所有列号的理想频率分别构建行霍夫曼编码表和列霍夫曼编码表;根据行霍夫曼编码表和列霍夫曼编码表获得矩阵中每个位置的理想频率和编码结果;根据所有压缩对象的真实频率和所有位置的理想频率,获得所有种压缩对象的理想频率和编码结果,根据所有种压缩对象的编码结果、实际频率和理想频率,获得目标分割长度的压缩量;计算预设范围内的所有分割长度的压缩量,将压缩量最大的分割长度作为最优分割长度;
根据最优分割长度对应的所有种压缩对象的编码结果,对二进制序列进行编码,获得数据序列的压缩结果。
优选地,所述获得所有种压缩对象以及真实频率,包括的具体步骤如下:
根据目标分割长度将二进制序列划分为若干个长度等于目标分割长度的子序列,将相同的子序列记为一种压缩对象,则共有种压缩对象,其中,/>表示目标分割长度;
统计每种压缩对象的频率,记为每种压缩对象的真实频率。
优选地,所述根据目标分割长度构建矩阵,获得矩阵中所有行号和所有列号的理想频率,包括的具体步骤如下:
构建一个大小为的矩阵,其中,/>表示目标分割长度,矩阵的行数量和列数量均为/>,从上到下每一行的行号依次为1到/>,从左到右每一列的列号依次为1到/>,矩阵中第i行第j列的元素的位置为(i,j),i表示第i行的行号,j表示第j列的列号;
如果行号,则行号i的理想频率/>,如果行号/>,则行号i的理想频率/>;如果列号/>,则列号j的理想频率/>,如果列号/>,则列号j的理想频率/>。
优选地,所述根据行霍夫曼编码表和列霍夫曼编码表获得矩阵中每个位置的理想频率和编码结果,包括的具体步骤如下:
将矩阵中每个位置所在行的行号的理想频率和所在列的列号的理想频率的乘积,作为每个位置的理想频率;
将矩阵中每个位置所在行的行号在行霍夫曼编码表中的编码结果和所在列的列号在列霍夫曼编码表中的编码结果,记为每个位置的编码结果。
优选地,所述获得所有种压缩对象的理想频率和编码结果,包括的具体步骤如下:
在将所有压缩对象按照真实频率从大到小的顺序进行排列,将矩阵中的所有位置按照理想频率从大到小的顺序进行排列,将排序后的压缩对象按照顺序依次设置在矩阵中排序后的位置上,获得压缩对象矩阵;
将每种压缩对象在压缩对象矩阵中的位置的理想频率,记为每种压缩对象的理想频率;将每种压缩对象在压缩对象矩阵中的位置的编码结果,记为每种压缩对象的编码结果。
优选地,所述获得目标分割长度的压缩量,包括的具体步骤如下:
目标分割长度的压缩量的计算公式为:
,
式中,表示目标分割长度/>的压缩率,i表示第i行,j表示第j列,/>表示目标分割长度,/>表示压缩对象矩阵中第i行第j列的压缩对象的编码结果的长度,/>表示压缩对象矩阵中第i行第j列的压缩对象的真实频率,/>表示压缩对象矩阵中第i行第j列的压缩对象的理想频率,N表示二进制序列的长度,/>表示向上取整。
优选地,所述获得数据序列的压缩结果,包括的具体步骤如下:
根据最优分割长度将二进制序列划分为若干个最优子序列,根据最优分割长度对应的所有种压缩对象的编码结果,对所有最优子序列进行编码,获得二进制序列的编码结果,作为数据序列的压缩结果。
本发明的技术方案的有益效果是:本发明针对为了更高效地存储和处理数据,对垃圾运输管理系统中的数据采用二进制存储时,想要提高污水处理厂的垃圾运输管理系统的功能和效率,就需要对垃圾运输管理系统中的数据的二进制序列进行压缩的问题,利用霍夫曼编码具有压缩局限性的特点,即当所有行号和所有列号的频率分布服从是理想频率即2负n次方的形式时,压缩效果达到最好,通过分割长度将二进制序列划分为若干种压缩对象,通过判断所有种压缩对象的真实频率与理想频率的关系,判断所有种压缩对象组成的压缩对象矩阵中的所有行号和列号是否达到理想频率,选择使所有行号和列号尽可能达到理想频率且压缩量最小的最优分割长度,将最优分割长度对应的达到理想频率行号和列号的编码结果作为压缩对象的编码结果,对二进制序列进行编码,获得数据序列的压缩结果,此时,压缩效果达到最好,在保持数据完整性和准确性的同时,减轻了数据存储和传输的负担,提高了污水处理厂的垃圾运输管理系统的功能和效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明的一种污水处理厂的垃圾运输管理系统的数据管理方法的步骤流程图;
图2为分割长度为4时所有种压缩对象的理想频率;
图3为分割长度为4时所有种压缩对象的编码结果;
图4为分割长度为4时所有种压缩对象的编码长度。
具体实施方式
为了更进一步阐述本发明为达成预定发明目的所采取的技术手段及功效,以下结合附图及较佳实施例,对依据本发明提出的一种污水处理厂的垃圾运输管理系统的数据管理方法,其具体实施方式、结构、特征及其功效,详细说明如下。在下述说明中,不同的“一个实施例”或“另一个实施例”指的不一定是同一实施例。此外,一或多个实施例中的特定特征、结构或特点可由任何合适形式组合。
除非另有定义,本文所使用的所有的技术和科学术语与属于本发明的技术领域的技术人员通常理解的含义相同。
下面结合附图具体的说明本发明所提供的一种污水处理厂的垃圾运输管理系统的数据管理方法的具体方案。
请参阅图1,其示出了本发明一个实施例提供的一种污水处理厂的垃圾运输管理系统的数据管理方法,该方法包括以下步骤:
S001,对数据序列编码获得二进制序列。
需要说明的是,为了更高效地存储和处理数据,同时也确保了数据的安全性,计算机采用二进制存储,计算机二进制存储指的是在计算机中使用二进制编码(由 0 和 1 表示)来存储和表示信息的方法。计算机内部的所有操作,如数据的存储、处理和传输,都是通过二进制编码进行的。
垃圾运输管理系统具体包括:污泥分类和装载管理、车辆调度和运输管理、污泥处理和利用管理、垃圾处理和环境保护管理,因此,垃圾运输管理系统中的数据包括运输路径数据、垃圾质量数据、运输距离数据、污泥处理情况数据等。
考虑到垃圾运输管理系统中的数据包含汉字、英文字母、阿拉伯数字以及各种符号,本实施例通过对垃圾运输管理系统中的数据进行编码,将所有数据转换为二进制形式,具体为:将每种类型的每条记录中的若干个数据组成的序列记为数据序列;通过编码方式对数据序列进行编码,获得二进制序列,二进制序列由 0 和 1 组成。
常见编码方式包括:Unicode编码方式、ASCII编码方式、GBK编码方式、GB2312编码方式、UTF-8编码方式等,本实施例中使用的编码方式为GB2312编码方式。
S002,根据分割长度对二进制序列进行划分,获得所有种压缩对象以及真实频率,构建矩阵,获得所有行号和所有列号的理想频率,根据所有行号和所有列号的理想频率构建行霍夫曼编码表和列霍夫曼编码表,获得矩阵中每个位置的编码结果,根据所有压缩对象的真实频率和所有位置的理想频率,获得压缩对象矩阵,根据所有种压缩对象的编码结果、实际频率和所有位置的理想频率,获得分割长度的压缩量,进而获得最优分割长度。
需要说明的是,为了减少存储硬件资源和相应的维护和管理成本,减轻数据存储和传输的负担,同时保持垃圾运输管理系统中的数据完整性和准确性,进而提高污水处理厂的垃圾运输管理系统的功能和效率,需要对垃圾运输管理系统中的数据进行压缩。计算机采用二进制存储能够更高效地存储和处理数据,因此,如何对垃圾运输管理系统中以二进制形式存储的数据进行压缩,是减轻数据存储和传输的负担、保持数据完整性和准确性、提高污水处理厂的垃圾运输管理系统的功能和效率的关键。
进一步需要说明的是,如果将二进制序列划分为若干个长度等于4的子序列,将相同的子序列记为一种压缩对象,则共有种压缩对象,将所有种压缩对象设置在一个大小为4×4的矩阵中,矩阵的行数量和列数量均为4,每种压缩对象都可以用所在行的行号和所在列的列号来表示;如果分别用霍夫曼编码来对所有行号和所有列号进行压缩,想要压缩效果达到最好,就需要利用霍夫曼编码具有压缩局限性的特点,即如果所有行号和所有列号的频率分布服从是理想频率即2负n次方的形式(即行号的频率服从的形式且列号的频率服从/>的形式)时,则编码结果的长度达到熵极限,此时利用霍夫曼编码进行压缩的压缩效果达到最好,在矩阵中,位于第i行第j列的压缩对象的理想频率等于所在行的行号的理想频率和所在列的列号的理想频率的乘积;因此,当所有行号和所有列号的频率分布均服从理想频率时,矩阵中所有种压缩对象的频率分布也服从理想频率。反之,矩阵中第i行的行号的频率等于矩阵中位于第i行的所有种压缩对象的频率之和,同理,矩阵中第j列的列号的频率等于矩阵中位于第j列的所有种压缩对象的频率之和,想要所有行号和所有列号的频率分布均服从理想频率,就需要让矩阵中所有种压缩对象的频率分布服从如图2所示的理想频率。
进一步需要说明的是,当矩阵中所有种压缩对象的频率分布服从如图2所示的理想频率时,所有行的行号和所有列的列号以及矩阵中所有种压缩对象的编码结果如图3所示,所有行的行号和所有列的列号以及矩阵中所有种压缩对象的编码结果的长度如图4所示,其中,理想频率最大的3种压缩对象的编码结果的长度减小,理想频率最小的8种压缩对象的编码结果的长度增加,因此,当最大的3个实际频率分别大于最大的3个理想频率时,且最大的3个实际频率比最大的3个理想频率大的越多时,同时,当最小的8个实际频率分别小于最小的8个理想频率时,且最小的8个实际频率比最小的8个理想频率小的越多时,编码结果的长度减小的越多,编码结果的长度增加的越少,此时,最终的编码结果的长度越短,则压缩效果越好。综上,根据不同的分割长度对二进制序列进行划分,获得的所有种压缩对象的频率分布不同,与理想频率的差异不同,进而导致最终的编码结果的长度不同,则压缩效果不同,因此,本实施例根据不同的分割长度对二进制序列进行划分,根据所有种压缩对象的频率分布,计算分割长度的压缩量,根据压缩量最大的分割长度对二进制序列进行压缩,使压缩效果最好。
1.根据目标分割长度对二进制序列进行划分,获得所有种压缩对象以及真实频率。
在本实施例中,将预设范围[4,K]内的所有双数作为分割长度,其中,K表示最大长度,在本实施例中,最大长度等于12,在其他实施例中实施人员可以根据需要设置最大长度。
将任意一个分割长度记为目标分割长度,根据目标分割长度将二进制序列划分为若干个长度等于目标分割长度的子序列,将相同的子序列记为一种压缩对象,则共有种压缩对象,其中,/>表示目标分割长度,统计每种压缩对象的频率,记为每种压缩对象的真实频率。
2.构建矩阵,获得所有行号和所有列号的理想频率。
根据目标分割长度k,构建一个大小为的矩阵中,矩阵的行数量和列数量均为/>,从上到下每一行的行号依次为1到/>,从左到右每一列的列号依次为1到,矩阵中第i行第j列的元素的位置为(i,j),i表示第i行的行号,j表示第j列的列号。
当行号的频率服从2负n次方的形式(即的形式)时,利用霍夫曼编码对行号进行压缩的结果达到熵极限,此时压缩效果最好,同理,当列号的频率服从2负n次方的形式(即的形式)时,利用霍夫曼编码对列号进行压缩的结果达到熵极限,此时压缩效果最好;因此,如果行号/>,则行号i的理想频率,如果行号/>,则行号i的理想频率/>;如果列号/>,则列号j的理想频率/>,如果列号/>,则列号j的理想频率。
3.获得矩阵中每个位置的理想频率,分别根据所有行号和所有列号的理想频率构建行霍夫曼编码表和列霍夫曼编码表,获得矩阵中每个位置的编码结果。
将矩阵中每个位置所在行的行号的理想频率和所在列的列号的理想频率的乘积,作为每个位置的理想频率。
根据所有行号的理想频率构建行霍夫曼编码表,行霍夫曼编码表包括所有行号的编码结果,根据所有列号的理想频率构建列霍夫曼编码表,列霍夫曼编码表包括所有列号的编码结果。根据频率构建霍夫曼编码表为公知技术 ,此处不再进行赘述。
将矩阵中每个位置所在行的行号的编码结果和坐所在列的列号的编码结果,记为每个位置的编码结果。
4.根据所有压缩对象的真实频率和所有位置的理想频率,获得压缩对象矩阵,进而获得所有压缩对象的理想频率和编码结果。
本实施例将所有种压缩对象设置在矩阵中的不同位置上,用每种压缩对象在矩阵中的位置信息即所在行的行号和所在列的列号来表示每种压缩对象;考虑到本实施例根据所有行号和所有列号的频率,通过给理想频率大的行号和列号分配较短的编码结果,给理想频率小的行号和列号分配较长的编码结果,从而获得较高的压缩效果,因此,需要将真实频率大的压缩对象设置在矩阵中理想频率大的位置上,将真实频率小的压缩对象设置在矩阵中理想频率小的位置上,则真实频率大的压缩对象的编码结果较短,真实频率小的压缩对象的编码结果较长,从而获得较高的压缩效果。
将所有压缩对象按照真实频率从大到小的顺序进行排列,将矩阵中的所有位置按照理想频率从大到小的顺序进行排列,将排序后的压缩对象按照顺序依次设置在矩阵中排序后的位置上,获得压缩对象矩阵。
将每种压缩对象在压缩对象矩阵中的位置的理想频率,记为每种压缩对象的理想频率;将每种压缩对象在压缩对象矩阵中的位置的编码结果,记为每种压缩对象的编码结果。
5.根据所有种压缩对象的编码结果、实际频率和理想频率,获得分割长度的压缩量,进而获得最优分割长度。
根据目标分割长度对应的所有种压缩对象的编码结果、实际频率和理想频率,计算目标分割长度的压缩量,目标分割长度的压缩量的计算公式为:
,
式中,表示目标分割长度/>的压缩率,i表示第i行,j表示第j列,/>表示目标分割长度,也既是所有压缩对象的实际长度,压缩对象矩阵中所有行和所有列的数量均为/>,/>表示压缩对象矩阵中第i行第j列的压缩对象的编码结果的长度,/>表示压缩对象矩阵中第i行第j列的压缩对象的真实频率,/>表示压缩对象矩阵中第i行第j列的压缩对象的理想频率,N表示二进制序列的长度,/>表示子序列的数量,/>表示向上取整。
计算预设范围[4,K]内的所有分割长度的压缩量,将压缩量最大的分割长度作为最优分割长度。
S003,根据最优分割长度对应的所有种压缩对象的编码结果,对二进制序列进行编码,获得数据序列的压缩结果。
根据最优分割长度将二进制序列划分为若干个最优子序列,根据最优分割长度对应的所有种压缩对象的编码结果,对所有最优子序列进行编码,获得二进制序列的编码结果,作为数据序列的压缩结果。
例如,对于长度N=256的二进制序列,当最优分割长度为4且所有种压缩对象的真实频率分布服从如图2所示的理想频率时,则所有行的行号和所有列的列号以及矩阵中所有种压缩对象的编码结果如图3所示,相应的所有行的行号和所有列的列号以及矩阵中所有种压缩对象的编码结果的长度如图4所示,此时,压缩量为:
,
根据压缩量计算压缩率,压缩率等于压缩后的数据量和压缩前的数据量的比值,压缩率越小压缩效果越好,则压缩率为:
,
本发明针对为了更高效地存储和处理数据,对垃圾运输管理系统中的数据采用二进制存储时,想要提高污水处理厂的垃圾运输管理系统的功能和效率,就需要对垃圾运输管理系统中的数据的二进制序列进行压缩的问题,利用霍夫曼编码具有压缩局限性的特点,即当所有行号和所有列号的频率分布服从是理想频率即2负n次方的形式时,压缩效果达到最好,通过分割长度将二进制序列划分为若干种压缩对象,通过判断所有种压缩对象的真实频率与理想频率的关系,判断所有种压缩对象组成的压缩对象矩阵中的所有行号和列号是否达到理想频率,选择使所有行号和列号尽可能达到理想频率且压缩量最小的最优分割长度,将最优分割长度对应的达到理想频率行号和列号的编码结果作为压缩对象的编码结果,对二进制序列进行编码,获得数据序列的压缩结果,此时,压缩效果达到最好,在保持数据完整性和准确性的同时,减轻了数据存储和传输的负担,提高了污水处理厂的垃圾运输管理系统的功能和效率。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (5)
1.一种污水处理厂的垃圾运输管理系统的数据管理方法,其特征在于,该方法包括以下步骤:
对数据序列编码获得二进制序列;
将预设范围内的所有双数作为分割长度,将任意一个分割长度记为目标分割长度,根据目标分割长度对二进制序列进行划分,获得所有种压缩对象以及真实频率;根据目标分割长度构建矩阵,获得矩阵中所有行号和所有列号的理想频率,根据所有行号和所有列号的理想频率分别构建行霍夫曼编码表和列霍夫曼编码表;根据行霍夫曼编码表和列霍夫曼编码表获得矩阵中每个位置的理想频率和编码结果;根据所有压缩对象的真实频率和所有位置的理想频率,获得所有种压缩对象的理想频率和编码结果,根据所有种压缩对象的编码结果、实际频率和理想频率,获得目标分割长度的压缩量;计算预设范围内的所有分割长度的压缩量,将压缩量最大的分割长度作为最优分割长度;
根据最优分割长度对应的所有种压缩对象的编码结果,对二进制序列进行编码,获得数据序列的压缩结果;
所述根据目标分割长度构建矩阵,获得矩阵中所有行号和所有列号的理想频率,包括的具体步骤如下:
构建一个大小为的矩阵,其中,k表示目标分割长度,矩阵的行数量和列数量均为/>,从上到下每一行的行号依次为1到/>,从左到右每一列的列号依次为1到/>,矩阵中第i行第j列的元素的位置为(i,j),i表示第i行的行号,j表示第j列的列号;
如果行号,则行号i的理想频率/>,如果行号/>,则行号i的理想频率/>;如果列号/>,则列号j的理想频率/>,如果列号/>,则列号j的理想频率/>;
所述获得所有种压缩对象的理想频率和编码结果,包括的具体步骤如下:
在将所有压缩对象按照真实频率从大到小的顺序进行排列,将矩阵中的所有位置按照理想频率从大到小的顺序进行排列,将排序后的压缩对象按照顺序依次设置在矩阵中排序后的位置上,获得压缩对象矩阵;
将每种压缩对象在压缩对象矩阵中的位置的理想频率,记为每种压缩对象的理想频率;将每种压缩对象在压缩对象矩阵中的位置的编码结果,记为每种压缩对象的编码结果。
2.根据权利要求1所述的一种污水处理厂的垃圾运输管理系统的数据管理方法,其特征在于,所述获得所有种压缩对象以及真实频率,包括的具体步骤如下:
根据目标分割长度将二进制序列划分为若干个长度等于目标分割长度的子序列,将相同的子序列记为一种压缩对象,则共有种压缩对象,其中,k表示目标分割长度;
统计每种压缩对象的频率,记为每种压缩对象的真实频率。
3.根据权利要求1所述的一种污水处理厂的垃圾运输管理系统的数据管理方法,其特征在于,所述根据行霍夫曼编码表和列霍夫曼编码表获得矩阵中每个位置的理想频率和编码结果,包括的具体步骤如下:
将矩阵中每个位置所在行的行号的理想频率和所在列的列号的理想频率的乘积,作为每个位置的理想频率;
将矩阵中每个位置所在行的行号在行霍夫曼编码表中的编码结果和所在列的列号在列霍夫曼编码表中的编码结果,记为每个位置的编码结果。
4.根据权利要求1所述的一种污水处理厂的垃圾运输管理系统的数据管理方法,其特征在于,所述获得目标分割长度的压缩量,包括的具体步骤如下:
目标分割长度的压缩量的计算公式为:
,
式中,表示目标分割长度k的压缩率,i表示第i行,j表示第j列,k表示目标分割长度,/>表示压缩对象矩阵中第i行第j列的压缩对象的编码结果的长度,/>表示压缩对象矩阵中第i行第j列的压缩对象的真实频率,/>表示压缩对象矩阵中第i行第j列的压缩对象的理想频率,N表示二进制序列的长度,/>表示向上取整。
5.根据权利要求1所述的一种污水处理厂的垃圾运输管理系统的数据管理方法,其特征在于,所述获得数据序列的压缩结果,包括的具体步骤如下:
根据最优分割长度将二进制序列划分为若干个最优子序列,根据最优分割长度对应的所有种压缩对象的编码结果,对所有最优子序列进行编码,获得二进制序列的编码结果,作为数据序列的压缩结果。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310537922.5A CN116318174B (zh) | 2023-05-15 | 2023-05-15 | 一种污水处理厂的垃圾运输管理系统的数据管理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310537922.5A CN116318174B (zh) | 2023-05-15 | 2023-05-15 | 一种污水处理厂的垃圾运输管理系统的数据管理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116318174A CN116318174A (zh) | 2023-06-23 |
CN116318174B true CN116318174B (zh) | 2023-08-15 |
Family
ID=86778252
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310537922.5A Active CN116318174B (zh) | 2023-05-15 | 2023-05-15 | 一种污水处理厂的垃圾运输管理系统的数据管理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116318174B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116505955B (zh) * | 2023-06-30 | 2023-12-05 | 深圳市思拓通信系统有限公司 | 一种磁盘使用健康状态监控管理方法 |
CN116915873B (zh) * | 2023-09-13 | 2023-11-24 | 通用电梯股份有限公司 | 基于物联网技术的高速电梯运行数据快速传输方法 |
CN117240409B (zh) * | 2023-11-15 | 2024-01-16 | 深圳市阿龙电子有限公司 | 一种用于智能手机与智能穿戴设备的数据处理方法 |
CN118377756B (zh) * | 2024-06-21 | 2024-09-20 | 陕煤集团榆林化学有限责任公司 | 一种智慧物流查询方法及系统 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0984010A (ja) * | 1995-09-14 | 1997-03-28 | Canon Inc | 画像処理方法とその装置 |
US5724453A (en) * | 1995-07-10 | 1998-03-03 | Wisconsin Alumni Research Foundation | Image compression system and method having optimized quantization tables |
US5945933A (en) * | 1998-01-27 | 1999-08-31 | Infit Ltd. | Adaptive packet compression apparatus and method |
JP2004240125A (ja) * | 2003-02-05 | 2004-08-26 | Seiko Epson Corp | フォント圧縮装置、フォント伸張装置、フォント圧縮方法およびフォント圧縮プログラム |
KR20160100496A (ko) * | 2015-02-15 | 2016-08-24 | 김정훈 | 바이너리 클러스터를 이용한 허프만 부호화 효율화 방법 및 그 장치 |
CN107105245A (zh) * | 2017-05-26 | 2017-08-29 | 西安电子科技大学 | 基于tms320c6678芯片的高速jpeg图像压缩方法 |
CN115361027A (zh) * | 2022-10-18 | 2022-11-18 | 江苏量超科技有限公司 | 一种污水处理效果识别方法 |
CN116074514A (zh) * | 2023-04-06 | 2023-05-05 | 深圳市银河通信科技有限公司 | 一种多媒体数据的安全通信方法及云广播系统 |
-
2023
- 2023-05-15 CN CN202310537922.5A patent/CN116318174B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5724453A (en) * | 1995-07-10 | 1998-03-03 | Wisconsin Alumni Research Foundation | Image compression system and method having optimized quantization tables |
JPH0984010A (ja) * | 1995-09-14 | 1997-03-28 | Canon Inc | 画像処理方法とその装置 |
US5945933A (en) * | 1998-01-27 | 1999-08-31 | Infit Ltd. | Adaptive packet compression apparatus and method |
JP2004240125A (ja) * | 2003-02-05 | 2004-08-26 | Seiko Epson Corp | フォント圧縮装置、フォント伸張装置、フォント圧縮方法およびフォント圧縮プログラム |
KR20160100496A (ko) * | 2015-02-15 | 2016-08-24 | 김정훈 | 바이너리 클러스터를 이용한 허프만 부호화 효율화 방법 및 그 장치 |
CN107105245A (zh) * | 2017-05-26 | 2017-08-29 | 西安电子科技大学 | 基于tms320c6678芯片的高速jpeg图像压缩方法 |
CN115361027A (zh) * | 2022-10-18 | 2022-11-18 | 江苏量超科技有限公司 | 一种污水处理效果识别方法 |
CN116074514A (zh) * | 2023-04-06 | 2023-05-05 | 深圳市银河通信科技有限公司 | 一种多媒体数据的安全通信方法及云广播系统 |
Non-Patent Citations (1)
Title |
---|
工程机械远程故障诊断中的数据处理技术研究;石闪闪;《中国优秀硕士学位论文全文数据库工程科技Ⅱ辑》;C029-70 * |
Also Published As
Publication number | Publication date |
---|---|
CN116318174A (zh) | 2023-06-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN116318174B (zh) | 一种污水处理厂的垃圾运输管理系统的数据管理方法 | |
CN101799808A (zh) | 一种数据处理方法及其系统 | |
CN116506073A (zh) | 一种工业计算机平台数据快速传输方法及系统 | |
CN116861041B (zh) | 一种电子公文处理方法及系统 | |
CN107291935B (zh) | 基于Spark与Huffman编码的CPIR-V最近邻隐私保护查询方法 | |
CN110505218B (zh) | 基于json的栅格数据自适应压缩传输方法及计算机存储介质 | |
US8996436B1 (en) | Decision tree classification for big data | |
CN109801693B (zh) | 病案分组方法及装置、终端和计算机可读存储介质 | |
CN112152634B (zh) | 分块压缩编码方法、装置、计算机设备及可读存储介质 | |
Yildiz et al. | Parallel membership queries on very large scientific data sets using bitmap indexes | |
CN113111889A (zh) | 用于边缘计算端的目标检测网络处理方法 | |
CN109543772B (zh) | 数据集自动匹配方法、装置、设备和计算机可读存储介质 | |
CN116795875A (zh) | 数据处理系统、方法及存储介质 | |
US20150213092A1 (en) | Optimized data condenser and method | |
CN116011403B (zh) | 一种用于计算机数据存储的重复数据识别方法 | |
CN102684703A (zh) | 一种高效的数字高程模型数据无损压缩的方法 | |
CN100551066C (zh) | 编码器及自适应算术编码的实现方法及装置 | |
CN109698702B (zh) | 基因测序数据压缩预处理方法、系统及计算机可读介质 | |
CN110111851B (zh) | 基因测序数据压缩方法、系统及计算机可读介质 | |
US20230273875A1 (en) | Method for searching free blocks in bitmap data, and related components | |
US9122997B1 (en) | Generating attribute-class-statistics for decision trees | |
US9152379B2 (en) | Efficient sorting of large dimensional data | |
CN107992555B (zh) | 一种栅格数据的存储及读取方法 | |
CN113946617A (zh) | 一种数据处理方法、装置、电子设备及存储介质 | |
CN117370623B (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |