CN116610084A - 一种pcba生产数据智能管理系统 - Google Patents

一种pcba生产数据智能管理系统 Download PDF

Info

Publication number
CN116610084A
CN116610084A CN202310890226.2A CN202310890226A CN116610084A CN 116610084 A CN116610084 A CN 116610084A CN 202310890226 A CN202310890226 A CN 202310890226A CN 116610084 A CN116610084 A CN 116610084A
Authority
CN
China
Prior art keywords
module
sub
character
sequence
adjustment
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.)
Granted
Application number
CN202310890226.2A
Other languages
English (en)
Other versions
CN116610084B (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.)
BEIJING BRIO ELECTRONIC TECHNOLOGY CO LTD
Original Assignee
BEIJING BRIO ELECTRONIC TECHNOLOGY 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 BEIJING BRIO ELECTRONIC TECHNOLOGY CO LTD filed Critical BEIJING BRIO ELECTRONIC TECHNOLOGY CO LTD
Priority to CN202310890226.2A priority Critical patent/CN116610084B/zh
Publication of CN116610084A publication Critical patent/CN116610084A/zh
Application granted granted Critical
Publication of CN116610084B publication Critical patent/CN116610084B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00Programme-control systems
    • G05B19/02Programme-control systems electric
    • G05B19/418Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
    • G05B19/41865Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by job scheduling, process planning, material flow
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00Program-control systems
    • G05B2219/30Nc systems
    • G05B2219/32Operator till task planning
    • G05B2219/32252Scheduling production, machining, job shop
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30Computing systems specially adapted for manufacturing

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Manufacturing & Machinery (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明涉及数据处理技术领域,具体涉及一种PCBA生产数据智能管理系统,包括:工艺数据采集模块、子模块序列与模块字符序列获取模块、最终子模块获取模块以及数据智能管理模块;根据工艺数据中每种字符出现的频率构建频率表,根据频率表得到子模块序列与模块字符序列;根据子模块的模块频率到子模块的符合指标,根据符合指标得到调整的子模块,根据调整的子模块得到调整的子模块的调整必要性,根据调整必要性得到第二调整子模块,根据第二调整子模块的符合指标得到字符调整必要性,根据字符调整必要性得到最终子模块;根据最终子模块的模块频率构建霍夫曼树,进行数据智能管理。本发明在保证压缩效果的前提下,极大地节省压缩时间。

Description

一种PCBA生产数据智能管理系统
技术领域
本发明涉及数据处理技术领域,具体涉及一种PCBA生产数据智能管理系统。
背景技术
PCBA是将各种电子元件使用SMT技术或插件方式机械能装配后得到的成品,而现阶段,PCBA已成为电子生产中重要环节之一,在PCBA的生产过程中,需要对设备参数、质量指标等等工艺数据进行管理,由于这些工艺数据的数据量过于庞大,占用了大量的存储空间,所以需要对这些工艺数据进行压缩存储以便管理。
传统的霍夫曼编码构建霍夫曼树时,会遍历所有工艺数据,将出现频率最小的两种字符进行频率相加从而形成新的节点,然后再一次遍历包含新节点的工艺数据,再次得到新的节点,不断重复上述操作,直至工艺数据中只有一种字符为止,从而得到压缩数据;而这种传统的构建霍夫曼树的过程会消耗大量的时间,会一定程度地延误PCBA的生产进程。
为了解决因压缩数据过长而延误PCBA的生产进程的问题,本发明提出了一种通过对频率表进行拆分得到若干个子模块,使所有子模块并行运算,降低构建霍夫曼树时间的PCBA生产数据智能管理系统。
发明内容
本发明提供一种PCBA生产数据智能管理系统,以解决现有的问题。
本发明的一种PCBA生产数据智能管理系统采用如下技术方案:
本发明一个实施例提供了一种PCBA生产数据智能管理系统,该系统包括以下模块:
工艺数据采集模块,采集工艺数据;
子模块序列与模块字符序列获取模块,根据工艺数据中每种字符出现的频率构建频率表,根据频率表得到若干子模块与每个子模块的模块字符序列;
最终子模块获取模块,根据子模块的模块频率到每个子模块的符合指标,根据符合指标和模块字符序列对子模块进行调整得到每个调整的子模块以及对应的交换次数,根据调整的子模块以及对应的交换次数得到每个调整的子模块的调整必要性,根据调整必要性对每个调整的子模块进行阈值筛选得到每个第二调整子模块,根据第二调整子模块的符合指标得到每个第二调整子模块内模块字符序列的字符调整必要性,根据字符调整必要性对每个第二调整子模块进行阈值筛选得到最终子模块;
数据智能管理模块,根据最终子模块的模块频率构建霍夫曼树,进行数据的智能管理。
优选的,所述根据频率表得到若干子模块与每个子模块的模块字符序列,包括的具体方法为:
将频率表进行若干种情况的拆分,频率表每种情况拆分后得到若干个子模块,将每个子模块中根据所有字符类型出现的频率构建霍夫曼树的时间记为第一构建时间,获取若干个第一构建时间,将最小的第一构建时间记为第二构建时间,将第二构建时间对应的子模块数量记为理想模块数量n;
获取一个序列长度为理想模块数量n的序列,记为模块序列,其中模块序列中每个序号对应一个子模块;
将频率表中每种字符出现的频率按频率从大到小的顺序排列后的序列记为字符频率序列;
以字符频率序列中第1个字符频率开始,将第1个字符频率放入模块序列中第1个子模块中,将第2个字符频率放入模块序列中第2个子模块中,将第3个字符频率放入模块序列中第3个子模块中,将第4个字符频率放入模块序列中第4个子模块中,以此类推,遍历模块序列中所有的子模块;
以字符频率序列中第n+1个字符频率开始,将第n+1个字符频率放入模块序列中第1个子模块中,将第n+2个字符频率放入模块序列中第2个子模块中,将第n+3个字符频率放入模块序列中第3个子模块中,将第n+4个字符频率放入模块序列中第4个子模块中,以此类推,遍历模块序列中所有的子模块;
以此类推,直至将字符频率序列中所有字符频率都放入模块序列中为止,并将处理后模块序列中每个子模块中所有字符频率的累加和记为每个子模块的模块频率,将每个子模块中若干字符构成的序列记为模块字符序列。
优选的,所述根据子模块的模块频率到每个子模块的符合指标,包括的具体方法为:
式中,表示第i个子模块的符合指标;/>表示第i个子模块的模块频率;n表示理想模块数量;/>表示第j个子模块的模块频率。
优选的,所述根据符合指标和模块字符序列对子模块进行调整得到每个调整的子模块以及对应的交换次数,包括的具体方法为:
从第1个子模块开始遍历,判断子模块的符合指标是否大于预设阈值:
对于第i个子模块,若第i个子模块的符合指标大于或等于预设阈值,则不对第i个子模块进行调整;
若第i个子模块的符合指标小于预设阈值,则从i+1个子模块的模块字符序列第1个字符开始遍历,依次与第i个子模块中字符频率最小的字符进行交换,直至第i个子模块的符合指标大于或等于预设阈值为止,获取第i个子模块交换数据的交换次数,将第i个子模块记为调整的子模块;若遍历完毕,第i+1个子模块中模块字符序列中没有使第i个子模块的符合指标大于或等于预设阈值的字符,则将交换的字符进行还原,不对第i个子模块进行调整。
优选的,所述根据调整的子模块以及对应的交换次数得到每个调整的子模块的调整必要性,包括的具体方法为:
对于第c个调整的子模块,其中第c个调整的子模块调整必要性的计算公式为:
式中,表示第c个调整的子模块的调整必要性率;/>表示第c个调整的子模块的交换次数;/>表示第c个调整的子模块在调整之前对应的编码长度;/>表示在交换字符之后,与第c个调整的子模块交换字符的子模块对应的编码长度;/>表示第c+1个调整的子模块的交换次数;/>表示在交换字符之前,与第c个调整的子模块交换字符的子模块对应的编码长度;/>表示第c个调整的子模块在调整之后对应的编码长度。
优选的,所述根据调整必要性对每个调整的子模块进行阈值筛选得到每个第二调整子模块,包括的具体方法为:
对于第c个调整的子模块,预设一个调整必要性阈值;若第c个调整的子模块的调整必要性大于调整必要性阈值,则第c个调整的子模块记为第二调整子模块;若第c个调整的子模块的调整必要性小于或等于调整必要性阈值T1,则将第c个调整的子模块还原成没有交换字符之前对应的子模块。
优选的,所述根据第二调整子模块的符合指标得到每个第二调整子模块内模块字符序列的字符调整必要性,包括的具体方法为:
对于任意一个第二调整子模块,其中第二调整子模块内模块字符序列的字符调整必要性的计算公式为:
式中,B2表示第二调整子模块内模块字符序列的字符调整必要性;A1表示第二调整子模块的符合指标;表示以自然常数为底的指数函数。
优选的,所述根据字符调整必要性对每个第二调整子模块进行阈值筛选得到最终子模块,包括的具体方法为:
对于任意一个第二调整子模块,预设一个字符调整必要性阈值;若第二调整子模块内模块字符序列的字符调整必要性大于字符调整必要性阈值,则将第二调整子模块记为第三调整子模块;若第二调整子模块内模块字符序列的字符调整必要性小于或等于字符调整必要性阈值,则将第二调整子模块还原成没有交换字符之前对应的子模块;
获取所有的第三调整子模块后,将其余没有调整的子模块与所有第三调整子模块统称为最终子模块。
本发明的技术方案的有益效果是:通过对数据的频率表进行拆分,使拆分后的各个子模块的频率之和满足概率分布不均匀的特点,同时也使各个子模块内的字符频率也满足频率分布不均匀的特点;可对所有的子频率表进行同时压缩,在保证压缩效果的前提下,极大地节省了构建霍夫曼树所需要的时间,即节省了大量的压缩时间。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明一种PCBA生产数据智能管理系统的结构框图;
图2为本发明的理想霍夫曼树示意图。
具体实施方式
为了更进一步阐述本发明为达成预定发明目的所采取的技术手段及功效,以下结合附图及较佳实施例,对依据本发明提出的一种PCBA生产数据智能管理系统,其具体实施方式、结构、特征及其功效,详细说明如下。在下述说明中,不同的“一个实施例”或“另一个实施例”指的不一定是同一实施例。此外,一或多个实施例中的特定特征、结构或特点可由任何合适形式组合。
除非另有定义,本文所使用的所有的技术和科学术语与属于本发明的技术领域的技术人员通常理解的含义相同。
下面结合附图具体的说明本发明所提供的一种PCBA生产数据智能管理系统的具体方案。
请参阅图1,其示出了本发明一个实施例提供的一种PCBA生产数据智能管理系统的结构框图,该系统包括以下模块:
工艺数据采集模块101,采集工艺数据。
需要说明的是,传统的霍夫曼编码构建霍夫曼树时,会遍历所有工艺数据,将出现频率最小的两种字符进行频率相加从而形成新的节点,然后再一次遍历包含新节点的工艺数据,再次得到新的节点,不断重复上述操作,直至工艺数据中只有一种字符为止,从而得到压缩数据;而这种传统的构建霍夫曼树的过程会消耗大量的时间,会一定程度地延误PCBA的生产进程;为了解决因压缩数据过长而延误PCBA的生产进程的问题,本实施例提出了一种通过对频率表进行拆分得到若干个子模块,使所有子模块并行运算,降低构建霍夫曼树时间的PCBA生产数据智能管理系统。
具体的,为了实现本实施例提出的一种PCBA生产数据智能管理系统,首先需要采集工艺数据,具体过程为:导出系统数据库中存储近一周的工艺数据,其中工艺数据包含PCB数据、元器件数据、SMT生产数据等参数数据,每个参数数据对应一个字符串,工艺数据会将每个字符串合并成为一个长字符串。
至此,通过上述方法得到工艺数据。
子模块序列与模块字符序列获取模块102,根据工艺数据中字符出现的频率得到频率表,根据频率表得到子模块序列与模块字符序列。
需要说明的是,对所有字符的频率表进行拆分,得到若干个子模块,对若干个子模块同时构建霍夫曼树的方式,虽然可以降低传统对所有数据整体构建霍夫曼树的时间,但是对频率表不同的拆分情况得到的最终压缩效果也对应不同,同时由于霍夫曼树的构建过程已经是最小加权路径之和,压缩率已经达到常规压缩方式所能达到的最小压缩率,所以不论对频率表如何拆分,压缩率都会增大,所以在对频率表进行拆分时,需要在尽可能使压缩率变化较小的基础上使压缩时间尽可能缩短。
进一步需要说明的是,而在实际过程中,对频率表进行拆分时,不同的子模块数量与子模块中字符类型数量影响着频率表的并行累加时间,若子模块数量越多,且每个子模块中字符数量越少,则频率表的并行累加时间越短,但在每个子模块压缩数据的时间并行累加后,为了避免编码冲突,可以将每个子模块对应的霍夫曼树视为一个节点,从而根据这些节点构建新的霍夫曼树时,节点对应的霍夫曼树都有各自的前缀编码,解决编码冲突。
更进一步需要说明的是,在实施过程中,若子模块中包含的字符类型之间的频率分布越不均匀,则子模块中包含的字符类型之间的频率相差越大,则压缩效果越好,所以在对频率表进行拆拆分时,需要使子模块中每种字符之间的频率相差尽可能更大。
具体的,所有工艺数据通过简单遍历算法得到每种字符出现的频率,根据每种字符出现的频率构建一张频率表,将频率表拆分为若干个子模块,根据字符出现的频率对每个子模块构建霍夫曼树,每个子模块中对应的霍夫曼树视为一个节点,将每个子模块中所有字符类型出现的频率和视为对应节点的频率,获取若干节点的频率,根据这些节点频率构建新的霍夫曼树,并将新霍夫曼树的构建时间记为第一构建时间;其中频率表中包含所有类型字符出现的频率,简单遍历算法是公知技术,本实施例不进行叙述。
进一步的,由于频率表存在若干种拆分情况,所以存在若干个第一构建时间,将最小的第一构建时间记为第二构建时间,将第二构建时间对应的子模块数量记为理想模块数量n;根据理想模块数量n对频率表进行拆分得到若干子模块的具体过程为:
获取一个序列长度为理想模块数量n的序列,记为模块序列,其中模块序列中每个序号对应一个子模块;
将频率表中每种字符出现的频率按频率从大到小的顺序排列后的序列记为字符频率序列;
以字符频率序列中第1个字符频率开始,将第1个字符频率放入模块序列中第1个子模块中,将第2个字符频率放入模块序列中第2个子模块中,将第3个字符频率放入模块序列中第3个子模块中,将第4个字符频率放入模块序列中第4个子模块中,以此类推,遍历模块序列中所有的子模块;
以字符频率序列中第n+1个字符频率开始,将第n+1个字符频率放入模块序列中第1个子模块中,将第n+2个字符频率放入模块序列中第2个子模块中,将第n+3个字符频率放入模块序列中第3个子模块中,将第n+4个字符频率放入模块序列中第4个子模块中,以此类推,遍历模块序列中所有的子模块;
以字符频率序列中第2n+1个字符频率开始,将第2n+1个字符频率放入模块序列中第1个子模块中,将第2n+2个字符频率放入模块序列中第2个子模块中,将第2n+3个字符频率放入模块序列中第3个子模块中,将第2n+4个字符频率放入模块序列中第4个子模块中,以此类推,遍历模块序列中所有的子模块;
以此类推,直至将字符频率序列中所有字符频率都放入模块序列中为止,并将处理后模块序列中每个子模块中所有字符频率的累加和记为每个子模块的模块频率,将子模块按模块频率从小到大排序后构成的序列记为子模块序列;其中子模块序列中每个子模块中存在若干字符,并将每个子模块中若干字符构成的序列记为模块字符序列。
至此,通过上述方法得到子模块序列与若干模块字符序列。
最终子模块获取模块103,根据子模块序列得到每个子模块的符合指标,根据符合指标对子模块进行调整得到调整的子模块以及对应的交换次数,根据调整的子模块以及对应的交换次数得到每个调整的子模块的调整必要性,根据调整必要性得到每个第二调整子模块,根据第二调整子模块得到每个第二调整子模块内模块字符序列的字符调整必要性,根据字符调整必要性得到最终子模块。
需要说明的是,子模块中所有字符出现的频率可以构成子模块的模块频率,在根据子模块序列中每个子模块的模块频率构建新霍夫曼树时,由于子模块序列中子模块的模块频率分布并不均匀,所以构建的新霍夫曼树需要和理想的霍夫曼树分布情况相趋近,实现更好的压缩效果,请参阅图2,其示出了理想霍夫曼树示意图。
进一步需要说明的是,在图2中,每层叶子节点中,除最高层外,其他层叶子节点中仅有一个左子节点与右子节点,除最底层的叶子节点中两个子节点分别对应两个子模块的模块频率外,其他层的左子节点均是对应一个子模块的模块频率,右子节点均是下层所有叶子节点对应模块频率之和;第i个左子节点对应的子模块恒大于或等于第i+2个右子节点对应的模块频率之和,由于子模块序列是按模块频率从小到大的顺序排列,所以对应在子模块序列中则是第i个子模块的模块频率恒大于或等于第i-2个子模块与前面所有子模块的模块频率累加和,所以可以根据子模块序列得到子模块的调整必要性,从而调整子模块。
具体的,对子模块序列中每个子模块进行调整判断,其中调整判断的具体方法为:
式中,表示子模块序列中第i个子模块的符合指标;/>表示子模块序列中第i个子模块的模块频率;n表示理想模块数量;/>表示子模块序列中第j个子模块的模块频率。
获取子模块序列中所有子模块的符合指标。
进一步的,从子模块序列中第1个子模块开始遍历,判断子模块的符合指标是否大于0:
本实施例以子模块序列中第i个子模块为例进行叙述,若第i个子模块的符合指标大于或等于0,则不对第i个子模块进行调整;
若第i个子模块的符合指标小于0,则从i+1个子模块的模块字符序列第1个字符开始遍历,依次与第i个子模块中字符频率最小的字符进行交换,直至第i个子模块的符合指标大于或等于0为止,获取第i个子模块交换数据的交换次数,将第i个子模块记为调整的子模块;若遍历完毕,第i+1个子模块中模块字符序列中没有使第i个子模块的符合指标大于或等于0的字符,则将交换的字符进行还原,不对第i个子模块进行调整;
获取所有调整的子模块以及对应的交换次数。
进一步的,本实施例以第c个调整的子模块为例进行叙述,其中第c个调整的子模块调整必要性的计算公式为:
式中,表示第c个调整的子模块的调整必要性率;/>表示第c个调整的子模块的交换次数;/>表示第c个调整的子模块在调整之前对应的编码长度;/>表示在交换字符之后,与第c个调整的子模块交换字符的子模块对应的编码长度;/>表示第c+1个调整的子模块的交换次数;/>表示在交换字符之前,与第c个调整的子模块交换字符的子模块对应的编码长度;/>表示第c个调整的子模块在调整之后对应的编码长度;其中,表示交换字符之前,两个子模块的编码长度和;表示交换字符之后,两个子模块的编码长度和。
获取每个调整子模块的调整必要性。
进一步的,预设一个调整必要性阈值T1,其中本实施例以T1=1为例进行叙述,本实施例不进行具体限定,其中T1可根据具体实施情况而定;若第c个调整子模块的调整必要性大于调整必要性阈值T1,则第c个调整子模块记为第二调整子模块;若第c个调整子模块的调整必要性小于或等于调整必要性阈值T1,则将第c个调整子模块还原成没有交换字符之前对应的子模块。
获取所有第二调整子模块。
进一步的,本实施例以任意一个第二调整子模块为例进行叙述,其中第二调整子模块内模块字符序列的字符调整必要性的计算公式为:
式中,B2表示该第二调整子模块内模块字符序列的字符调整必要性;A1表示该第二调整子模块的符合指标;表示以自然常数为底的指数函数,本实施例采用/>函数来呈现反比例关系及归一化处理,实施者可根据实际情况选择反比例函数及归一化函数。
进一步的,预设一个字符调整必要性阈值T2,其中本实施例以T2=1为例进行叙述,本实施例不进行具体限定,其中T2可根据具体实施情况而定;若该第二调整子模块内模块字符序列的字符调整必要性大于字符调整必要性阈值T2,则将该第二调整子模块记为第三调整子模块;若该第二调整子模块内模块字符序列的字符调整必要性小于或等于字符调整必要性阈值T2,则将该第二调整子模块还原成没有交换字符之前对应的子模块。
获取所有的第三调整子模块后,将其余没有调整的子模块与所有第三调整子模块统称为最终子模块,获取所有的最终子模块。
至此,通过上述方法获取所有的最终子模块。
数据智能管理模块104,根据最终子模块,进行数据的智能管理。
具体的,对所有的最终子模块的模块频率构建霍夫曼树,得到压缩数据,将压缩数据存储在PCBA生产数据智能管理系统中,在进行分析时,根据霍夫曼树将压缩数据进行解码,实现PCBA生产数据的智能管理。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (8)

1.一种PCBA生产数据智能管理系统,其特征在于,该系统包括以下模块:
工艺数据采集模块,采集工艺数据;
子模块序列与模块字符序列获取模块,根据工艺数据中每种字符出现的频率构建频率表,根据频率表得到若干子模块与每个子模块的模块字符序列;
最终子模块获取模块,根据子模块的模块频率到每个子模块的符合指标,根据符合指标和模块字符序列对子模块进行调整得到每个调整的子模块以及对应的交换次数,根据调整的子模块以及对应的交换次数得到每个调整的子模块的调整必要性,根据调整必要性对每个调整的子模块进行阈值筛选得到每个第二调整子模块,根据第二调整子模块的符合指标得到每个第二调整子模块内模块字符序列的字符调整必要性,根据字符调整必要性对每个第二调整子模块进行阈值筛选得到最终子模块;
数据智能管理模块,根据最终子模块的模块频率构建霍夫曼树,进行数据的智能管理。
2.根据权利要求1所述一种PCBA生产数据智能管理系统,其特征在于,所述根据频率表得到若干子模块与每个子模块的模块字符序列,包括的具体方法为:
将频率表进行若干种情况的拆分,频率表每种情况拆分后得到若干个子模块,将每个子模块中根据所有字符类型出现的频率构建霍夫曼树的时间记为第一构建时间,获取若干个第一构建时间,将最小的第一构建时间记为第二构建时间,将第二构建时间对应的子模块数量记为理想模块数量n;
获取一个序列长度为理想模块数量n的序列,记为模块序列,其中模块序列中每个序号对应一个子模块;
将频率表中每种字符出现的频率按频率从大到小的顺序排列后的序列记为字符频率序列;
以字符频率序列中第1个字符频率开始,将第1个字符频率放入模块序列中第1个子模块中,将第2个字符频率放入模块序列中第2个子模块中,将第3个字符频率放入模块序列中第3个子模块中,将第4个字符频率放入模块序列中第4个子模块中,以此类推,遍历模块序列中所有的子模块;
以字符频率序列中第n+1个字符频率开始,将第n+1个字符频率放入模块序列中第1个子模块中,将第n+2个字符频率放入模块序列中第2个子模块中,将第n+3个字符频率放入模块序列中第3个子模块中,将第n+4个字符频率放入模块序列中第4个子模块中,以此类推,遍历模块序列中所有的子模块;
以此类推,直至将字符频率序列中所有字符频率都放入模块序列中为止,并将处理后模块序列中每个子模块中所有字符频率的累加和记为每个子模块的模块频率;将每个子模块中若干字符构成的序列记为模块字符序列。
3.根据权利要求2所述一种PCBA生产数据智能管理系统,其特征在于,所述根据子模块的模块频率到每个子模块的符合指标,包括的具体方法为:
式中,表示第i个子模块的符合指标;/>表示第i个子模块的模块频率;n表示理想模块数量;/>表示第j个子模块的模块频率。
4.根据权利要求1所述一种PCBA生产数据智能管理系统,其特征在于,所述根据符合指标和模块字符序列对子模块进行调整得到每个调整的子模块以及对应的交换次数,包括的具体方法为:
从第1个子模块开始遍历,判断子模块的符合指标是否大于预设阈值:
对于第i个子模块,若第i个子模块的符合指标大于或等于预设阈值,则不对第i个子模块进行调整;
若第i个子模块的符合指标小于预设阈值,则从i+1个子模块的模块字符序列第1个字符开始遍历,依次与第i个子模块中字符频率最小的字符进行交换,直至第i个子模块的符合指标大于或等于预设阈值为止,获取第i个子模块交换数据的交换次数,将第i个子模块记为调整的子模块;若遍历完毕,第i+1个子模块中模块字符序列中没有使第i个子模块的符合指标大于或等于预设阈值的字符,则将交换的字符进行还原,不对第i个子模块进行调整。
5.根据权利要求1所述一种PCBA生产数据智能管理系统,其特征在于,所述根据调整的子模块以及对应的交换次数得到每个调整的子模块的调整必要性,包括的具体方法为:
对于第c个调整的子模块,其中第c个调整的子模块调整必要性的计算公式为:
式中,表示第c个调整的子模块的调整必要性率;/>表示第c个调整的子模块的交换次数;/>表示第c个调整的子模块在调整之前对应的编码长度;/>表示在交换字符之后,与第c个调整的子模块交换字符的子模块对应的编码长度;/>表示第c+1个调整的子模块的交换次数;/>表示在交换字符之前,与第c个调整的子模块交换字符的子模块对应的编码长度;/>表示第c个调整的子模块在调整之后对应的编码长度。
6.根据权利要求1所述一种PCBA生产数据智能管理系统,其特征在于,所述根据调整必要性对每个调整的子模块进行阈值筛选得到每个第二调整子模块,包括的具体方法为:
对于第c个调整的子模块,预设一个调整必要性阈值;若第c个调整的子模块的调整必要性大于调整必要性阈值,则第c个调整的子模块记为第二调整子模块;若第c个调整的子模块的调整必要性小于或等于调整必要性阈值T1,则将第c个调整的子模块还原成没有交换字符之前对应的子模块。
7.根据权利要求1所述一种PCBA生产数据智能管理系统,其特征在于,所述根据第二调整子模块的符合指标得到每个第二调整子模块内模块字符序列的字符调整必要性,包括的具体方法为:
对于任意一个第二调整子模块,其中第二调整子模块内模块字符序列的字符调整必要性的计算公式为:
式中,B2表示第二调整子模块内模块字符序列的字符调整必要性;A1表示第二调整子模块的符合指标;表示以自然常数为底的指数函数。
8.根据权利要求1所述一种PCBA生产数据智能管理系统,其特征在于,所述根据字符调整必要性对每个第二调整子模块进行阈值筛选得到最终子模块,包括的具体方法为:
对于任意一个第二调整子模块,预设一个字符调整必要性阈值;若第二调整子模块内模块字符序列的字符调整必要性大于字符调整必要性阈值,则将第二调整子模块记为第三调整子模块;若第二调整子模块内模块字符序列的字符调整必要性小于或等于字符调整必要性阈值,则将第二调整子模块还原成没有交换字符之前对应的子模块;
获取所有的第三调整子模块后,将其余没有调整的子模块与所有第三调整子模块统称为最终子模块。
CN202310890226.2A 2023-07-20 2023-07-20 一种pcba生产数据智能管理系统 Active CN116610084B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310890226.2A CN116610084B (zh) 2023-07-20 2023-07-20 一种pcba生产数据智能管理系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310890226.2A CN116610084B (zh) 2023-07-20 2023-07-20 一种pcba生产数据智能管理系统

Publications (2)

Publication Number Publication Date
CN116610084A true CN116610084A (zh) 2023-08-18
CN116610084B CN116610084B (zh) 2023-09-12

Family

ID=87683966

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310890226.2A Active CN116610084B (zh) 2023-07-20 2023-07-20 一种pcba生产数据智能管理系统

Country Status (1)

Country Link
CN (1) CN116610084B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116865768A (zh) * 2023-08-31 2023-10-10 临沂安迪电气有限公司 一种plc设备数据优化存储方法
CN116933734A (zh) * 2023-09-15 2023-10-24 山东济矿鲁能煤电股份有限公司阳城煤矿 盾构机刀具故障智能诊断方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61212920A (ja) * 1985-03-13 1986-09-20 ラーカル・データ・コミユニケーシヨンズ・インコーポレーテツド データ圧縮方法およびコード化された圧縮データの受信方法
CN104283568A (zh) * 2013-07-12 2015-01-14 中国科学院声学研究所 一种基于部分霍夫曼树的数据压缩编码方法
KR20160106229A (ko) * 2015-03-02 2016-09-12 김정훈 문맥기반 분포데이터의 블럭화를 이용한 허프만 부호화의 효율화 방법 및 그 장치
CN105978573A (zh) * 2015-05-11 2016-09-28 上海兆芯集成电路有限公司 建构并使用动态初期霍夫曼编码表的硬件数据压缩器
CN114900193A (zh) * 2022-04-08 2022-08-12 博流智能科技(南京)有限公司 适应性霍夫曼编码系统及方法
CN116153453A (zh) * 2023-04-20 2023-05-23 深圳市魔样科技有限公司 基于云边协同的智能戒指信息管理方法及系统

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61212920A (ja) * 1985-03-13 1986-09-20 ラーカル・データ・コミユニケーシヨンズ・インコーポレーテツド データ圧縮方法およびコード化された圧縮データの受信方法
CN104283568A (zh) * 2013-07-12 2015-01-14 中国科学院声学研究所 一种基于部分霍夫曼树的数据压缩编码方法
KR20160106229A (ko) * 2015-03-02 2016-09-12 김정훈 문맥기반 분포데이터의 블럭화를 이용한 허프만 부호화의 효율화 방법 및 그 장치
CN105978573A (zh) * 2015-05-11 2016-09-28 上海兆芯集成电路有限公司 建构并使用动态初期霍夫曼编码表的硬件数据压缩器
CN114900193A (zh) * 2022-04-08 2022-08-12 博流智能科技(南京)有限公司 适应性霍夫曼编码系统及方法
CN116153453A (zh) * 2023-04-20 2023-05-23 深圳市魔样科技有限公司 基于云边协同的智能戒指信息管理方法及系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
陆军;刘大昕;高扬;谢新强;张薇冉;马彦斌;: "常数级压缩技术中随机分段文件频率表的研究", 计算机工程与应用, no. 03 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116865768A (zh) * 2023-08-31 2023-10-10 临沂安迪电气有限公司 一种plc设备数据优化存储方法
CN116865768B (zh) * 2023-08-31 2023-11-21 临沂安迪电气有限公司 一种plc设备数据优化存储方法
CN116933734A (zh) * 2023-09-15 2023-10-24 山东济矿鲁能煤电股份有限公司阳城煤矿 盾构机刀具故障智能诊断方法
CN116933734B (zh) * 2023-09-15 2023-12-19 山东济矿鲁能煤电股份有限公司阳城煤矿 盾构机刀具故障智能诊断方法

Also Published As

Publication number Publication date
CN116610084B (zh) 2023-09-12

Similar Documents

Publication Publication Date Title
CN116610084B (zh) 一种pcba生产数据智能管理系统
CN107920248A (zh) 图像编解码装置、图像处理系统、训练方法和显示装置
US6438268B1 (en) Vector quantization codebook generation method
CN105184482B (zh) 一种变压器台账数据校验系统及其方法
CN108304928A (zh) 基于改进聚类的深度神经网络的压缩方法
CN102662988B (zh) 一种用于rfid中间件的冗余数据过滤方法
CN116681036B (zh) 基于数字孪生的工业数据存储方法
CN116303374B (zh) 基于sql数据库的多维度报表数据优化压缩方法
CN116582133B (zh) 一种变压器生产过程数据智能管理系统
CN107565973B (zh) 一种结点可扩展的哈夫曼编码的实现方法及电路结构
CN110674924B (zh) 一种深度学习推理自动量化方法和装置
CN116975312B (zh) 一种智慧校园教育数据管理系统
CN112995662A (zh) 一种点云的属性熵编码和熵解码的方法及设备
CN117216023A (zh) 一种大规模网络数据存储方法及系统
CN111861789A (zh) 基于电流数据整数规划求解的户变关系识别方法及系统
CN115361559A (zh) 图像编码方法、图像解码方法、装置以及存储介质
CN113381768B (zh) 一种哈夫曼校正编码方法、系统及相关组件
CN110191339A (zh) 码率估计核心单元、码率估计装置及码率估计方法
CN112182021B (zh) 一种用户数据查询方法、装置和系统
CN106790550A (zh) 一种适用于配电网监测数据压缩的系统
CN115913248A (zh) 一种直播软件开发数据智能管理系统
CN107113437A (zh) 应用多偏移方案的视频编码方法和设备以及视频解码方法和设备
CN109063222B (zh) 一种基于大数据的自适应数据搜索方法
CN110533157A (zh) 一种基于svd和剪枝用于深度循环神经网络的压缩方法
CN113613022A (zh) 一种jpeg图像的压缩方法、装置、设备及可读介质

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