基于梯度算法的智能家具物联网远程控制信号分段压缩传输方法

远程控制信号经过分段压缩后,难以描述其特征,无法获取智能家具中物联网节点的准确数量,与原始信号之间的差距较大。针对此问题,设计一种基于梯度算法的智能家具物联网远程控制信号分段压缩传输方法。首先,利用Hilbert变换分割信号,得到特征点作为信号分割边界;其次,利用与稀疏正交基不相关的矩阵进行信号降维,更新相邻安全节点名单,设计基于梯度算法的信号压缩传输流程,重构后还原压缩信号,保证分段压缩传输效果。实验结果表明:在单峰和多峰远程控制信号的测试环境下,应用设计方法得到重构信号的RMSE分别小于0.009和0.006,具有很好的可靠性。实现物联网远程控制信号精准传输的同时,保证其完整性和实时性。

一种基于分段压缩的IPv6路由查找算法

提出了一种基于分段压缩的快速 IPv6 路由查找算法。与文献中的 LLCAT 算法相比,该算法节省了存储空间,当某扩展节点的表项所对应的前缀数量小于预先设定的值时,前缀不再扩展而使用压缩算法。同时,最坏情况下算法的查找时间和更新复杂度基本没有改变。仿真试验结果表明:算法的平均查找时间和消耗的存储器容量都优于 LLCAT 算法。

基于分段压缩和原子范数的跳频信号参数估计

针对压缩域跳频信号参数估计方法需借助测量矩阵寻找压缩采样数据的数字特征,造成运算复杂度高,且存在基不匹配的问题,提出一种压缩域数字特征和原子范数的跳频信号参数估计方法。建立块对角化的测量矩阵,实现信号分段压缩,分析压缩采样数据的数字特征,实现跳变时刻粗估计;分离出未发生频率跳变的信号段,利用原子范数最小化方法实现跳变频率的精确估计;最后依据精确估计的跳变频率,设计原子字典,并在压缩域实现跳变时刻的精确估计。基于该算法的跳变频率估计性能高于基于压缩感知的跳变频率估计,亦能精确估计跳频信号的跳变时刻。仿真结果显示,在信噪比高于-2 dB,压缩比高于0.5时,基于该算法的归一化跳变频率估计误差低于10^-4,归一化跳变时刻估计误差低于10^-2。

基于分段拟合压缩的多源数据容灾存储算法

压缩后数据样本所占存储容量过大是导致主机元件无法完全容灾多源数据对象的主要原因。为此,提出基于分段拟合压缩的多源数据容灾存储算法。根据多源数据的压缩信道分段标准,确定寻优拟合参数的取值范围,从而实现对数据容量的估计,完成基于分段拟合压缩的多源数据容量估算。利用容灾纠错后的多源数据样本,定义具体的LDPC码,并以此为基础,确定多源数据存储方案,实现基于分段拟合压缩的多源数据容灾存储算法的设计。实验结果表明,所提算法作用下,数据样本压缩后所占存储容量被控制在5.0×10~7MB以下,解决了主机元件不能完全容灾多源数据对象的问题。

一种分段动态数据压缩算法

动态测试系统动态范围(DRN)宽、测试精度高、通道数多、数据冗余大,针对基于数字信号处理器的动态测试系统的特点提出了分段动态数据压缩算法及其类C语言描述和应用实例。该算法实现动态线性压缩,其压缩和重构速度快且开销极很少,用于实时多通道数据采集与分析系统,还可用于语音通信等领域。

动态心电数据的分段神经网络压缩算法

本文提出了一种动态心电数据的分段神经网络压缩算法。该方法将一个ＥＣＧ心搏表示为三个主要的波即Ｐ波，ＱＲＳ波和Ｔ波，并分别对三个波段用三个人工神经网络进行压缩，这种方法的优点是能较为有效地避免Ｐ波和Ｔ波受到噪声干扰，波形变异或其它因素的影响而导致的波形重现失败，在不增加计算量的情况下提高算法对波形的重现能力、鲁棒性和实用性。

纽结补中曲面的分段不可压缩性(英文)

讨论了纽结补中的不可压缩、分段不可压缩曲面的性质.设K是S3中素的几乎交错纽结,F是S3-K中的不可压缩、分段不可压缩曲面,那么在F∩S2±中一定存在S2型和PS3型环路.通过研究F∩S2±中的环路性质,证明了对于固定的边界分之数,曲面类是有限(在同痕意义下),同时也证明了如果纽结K是两个排叉结的连通和,则曲面F是穿孔球面.

改进的压缩边分段采样算法

针对Savage等人的压缩边采样算法,提出一种改进的压缩边采样算法,该算法利用IP包头与分段相关的字段作为重载字段,增加了边信息存储所需要的空间,降低了重构过程的计算复杂度,并采用64位Hash作为误差效验以显著降低多个攻击者同时存在时重构路径的虚警率,而且通过对重构过程的算法优化进一步降低了计算复杂度.对重构路径所需要的包数、计算量和重构路径的虚警率进行比较,结果证明,改进算法远远超过原算法.将原算法重构路径所需要的计算量(所需要计算的Hash次数)从m8降低到3m2(其中m为在相同距离的攻击源个数)以下.在同时有20个攻击者时,原算法虚警率已经高达0.99,使其不可用.而改进算法在同时有1 000个攻击者的情况下的虚警概率仍然近似为0.因此改进的压缩边采样算法能够很好地应用到大规模DDoS攻击源追踪中.

一种快速的压缩域视频流场景分段算法

提出了一种快速的压缩域视频流场景分段算法,对视频流进行两次分析:第一次分析(粗略分析)只分析帧中宏块统计信息,检P-测出可能存在的镜头边界;第二次分析(精确分析)再对粗略分析找出的边界邻近的帧和帧的宏块类型进行分析,从而对场景变换进行B-P-精确分析和定位。实验结果表明,粗略分析可以满足实时检测的速度要求,帧定位误差控制在帧之内,精确分析可以进一步把帧定位误差10控制在帧之内。

基于LFM分段脉冲压缩的抗间歇采样转发干扰方法

得益于数字储频技术的快速发展,间歇采样转发干扰(ISRJ)得到广泛应用,现有抗干扰方法尚无法有效对抗此种干扰。在深入研究ISRJ的基础上,针对其时域采样不连续的特点,该文提出一种基于LFM分段脉冲压缩的抗间歇采样干扰方法。该方法利用LFM分段信号之间的正交性,结合掩护波形的思想,通过窄带滤波器组对干扰和目标进行分选,然后剔除干扰,最后在脉内和脉间进行积累。理论分析和仿真结果表明,分段脉冲压缩方法能有效对抗多干扰机情况下不同样式的间歇采样干扰组合。

纽结补中的不可压缩分段不可压缩曲面(英文)

本文利用扭转交叉数 (twist erossingnumber)讨论纽结补中的不可压缩分段不可压缩曲面的性质 .设K是一个排叉结 (pretzelknot)或者是一个扭转交叉数少于 6的有理纽结 .如果F是S3-K中的不可压缩分段不可压缩曲面 ,那么F是一个穿孔球面 .

移动低占空比传感网中基于分段拟合压缩的数据容灾存储算法

数据存储是无线传感器网络中数据管理的基础操作.在移动低占空比传感网中,由于节点的移动性,每个节点需要频繁更新邻居节点集合,使得节点能量消耗过大;同时,节点大部分时间处于睡眠状态,仅在少部分时间内苏醒工作,造成数据备份的通信延迟过大.提出一种快速的低能耗数据保存机制.首先,源节点基于连续时间序列对感知数据进行分段线性拟合压缩;接着,节点根据预估故障概率和存储空间大小,计算出合理的压缩数据备份数量.在此基础上,设计一种动态自适应传输协议.实验仿真表明,与已有存储算法比较,该机制具有更低的传输能耗和通信延迟.

基于OpenMP的分段频域脉冲压缩算法研究

本文主要研究了基于OpenMP的分段频域脉冲压缩算法的原理和工程实现方法。给出了循环卷积计算线性卷积的条件,推导了基于重叠相加法和重叠保留法的分段卷积算法原理,分析了频域分段脉压的工程实现步骤,采用OpenMP并行计算技术对算法进行工程实现,基于OpenMP的分段频域脉压算法可将传统的频域脉压算法的时间效率提高2~5倍。仿真实验表明该研究具有很高的工程应用价值。

基于三态信号的改进游程编码压缩方法

为提高集成电路测试效率,提出一种结合三态信号的改进游程编码压缩方法。先对原始测试集进行部分输入精简处理并填充测试集的无关位,再对经过预处理的测试集根据游程长度进行变长分段处理找出最优段长。按照游程长度的出现频率对最优段长下的参考位设置编码表进行编码压缩,使用三态信号编码标志位并将编码压缩后的测试集存入自动测试设备(ATE),最终通过设计解压电路对ATE中存储的压缩数据进行无损解压。实验结果表明,在硬件开销未明显增加的情况下,该方法的测试数据平均压缩率达到74.39%,优于同类压缩方法。

常数级压缩方法中随机文件字节频率统计研究

常数级压缩方法利用排列组合原理,适于压缩字节内容无规律的文件。常数级压缩方法的关键技术之一是频率表的压缩,由于大多数分段文件字节频率的分布具有规律性,一般集中在某一连续数值区域,利用该规律可将频率表压缩至理想大小。文中主要对随机文件中分段字节频率分布规律进行了研究,该研究对于频率表的压缩乃至整个常数级压缩技术的实现具有重要意义。

无理压缩——利用无理数特性压缩大型文件的设想

探讨能否对数据库、位图、视频等大型的文件采用一种全新的文件压缩技术,这种压缩技术是完全无损的、超大 压缩比的。理论核心是利用无理数所具有的特性完成文件压缩工作。这种技术得以应用的话,其文件压缩比可以提高几个甚 至十几个数量级。

两种面向推荐系统的数据压缩方法

今日头条的服务器每天都会产生规模庞大的训练数据,为方便进行训练,这些数据都具有特定的格式和分布特征。使用不同类型的通用压缩算法(字典类型及非字典类型)进行测试,发现单独任何一种算法都无法在满足业务需求(速率需求和CPU占比等)的同时获得较为可观的压缩比。针对今日头条的训练数据,提出了分段聚类压缩和Hash recoding压缩两种策略。实验结果表明,分段聚类压缩方式在更好地保证了压缩率的同时提高了压缩速率的目的;Hash recoding压缩方式则更好地达到了以少量压缩速率的损失换取更可观的压缩率的目的。分段聚类方式搭配Gzip压缩算法的组合能使压缩速率提高300%以上;Hash recoding方式匹配Snappy压缩算法能使压缩率缩小50%以上。根据实际需求,不论选择哪种策略,对于降低今日头条的运营成本,提升业务处理的效率,提供更好的用户体验,都有一定意义。

DP算法在飞行参数数据压缩中的应用

飞行参数数据量庞大,给传输和存储带来种种不便。在道格拉斯-普克算法的基础上,提出了一种分段的有损压缩,对飞行参数数据进行较好的压缩。

海量网络数据传输能耗优化方法

针对传统方法对海量网络数据传输能耗进行优化时存在传输能耗估计不准确、不适合大范围使用的缺陷,提出一种新的海量网络数据传输能耗控制优化方法.通过建立网络数据传输模型,对网络数据节点能耗进行计算.选取合适节点对网络数据进行参数设计,利用分段曲线压缩算法对采集的数据进行压缩传输,结合剩余能量实现海量网络数据传输能耗的优化.结果表明,在不同数据传输距离和数据量条件下,与传统方法相比采用改进算法可以很大程度降低海量数据的传输能耗,改进算法具有的能耗优化效果具有一定的实用性.