【摘 要】
：
首先阐述了基于排列组合的常数级压缩方法。由于常数级压缩方法运算量巨大，因此有必要对其进行并行处理。提出并行操作设计，对并行常数级压缩所需时间进行了估算。并行处理与单机处理在时间与次数上具有一定关系，一种情况是分配给各处理机的每个待压缩分段长度大于或等于预定长度，另一种情况则是小于预定长度。对这两种不同情况进行了分析并推导出压缩时间和压缩次数的相关公式。最后根据并行压缩与单机压缩次数比例关系估算出并
【机 构】
：
哈尔滨工程大学计算机科学与技术学院 哈尔滨 150001 黑龙江大学计算机科学与技术学院 哈尔滨 150080
论文部分内容阅读
首先阐述了基于排列组合的常数级压缩方法。由于常数级压缩方法运算量巨大，因此有必要对其进行并行处理。提出并行操作设计，对并行常数级压缩所需时间进行了估算。并行处理与单机处理在时间与次数上具有一定关系，一种情况是分配给各处理机的每个待压缩分段长度大于或等于预定长度，另一种情况则是小于预定长度。对这两种不同情况进行了分析并推导出压缩时间和压缩次数的相关公式。最后根据并行压缩与单机压缩次数比例关系估算出并行操作所需时间。并行操作时间的估算对于常教级压缩并行技术进一步研究具有重要意义。
其他文献
分析了直接调制光载无线电(RoF)系统中，射频模拟信号直接调制激光器引发的频率啁啾和光纤色散共同作用加剧色散效应的特性，论证了OFDM抗码间干扰特性有效抑制光纤色散的原理。仿真结果表明，采用OFDM调制方式的直接调制光载无线电(OFDM-RoF)系统性能较采用16QAM调制方式的系统(16QAM-RoF)性能有所提高。
元胞神经网络以其高速并行的特点在实时信号处理方面具有广泛的应用。根据CNN模型，提出了一种基于多层CNN的海空运动目标检测方法。首先通过CNN差分网络实现帧间差分；建立了像素的高斯分布模型，对于帧间差分信息，利用贝叶斯估计准则对像素的属性进行估计，再通过CNN分割网络进行分割，进而检测出运动目标。仿真实例表明，与传统的一些方法相比，该方法能较好地检测出海空运动目标，准确率较高，并且满足实时处理的要
为了解决嵌入式系统对软件性能和可移植性的要求，提出了一种基于虚拟寄存器的类机器指令的中间语言系统，采用运行时编译技术解决了虚拟指令系统不能和高级语言混合使用的问题，在一定程序上提高了高级语言的执行性能和多处理器目录上的可移植性。
提出一种关于未知重复视频片段的检测算法。利用固定窗口把视频分割成视频单元段，每帧再细分成M×N(8×8)个子块，对每个子块提取有效的特征进行自相关或互相关分析，最后通过阀值判断其相似性。视频分割对于重复片段检测是非常重要的，检测性能也多取决于分割方式。采用了两个串行检测器来完成快速准确的计算，在保持较高准确率的情况下，既能检测出长重复片段也能检测出极短(≤1s)的重复片段。对大量新闻视频进行实验的
通过分析导致车辆导航系统中导航电子地图经常出现车辆轨迹曲线偏离实际行驶道路造成导航误差的主要因素，设计一种基于栅格式空间索引的地图匹配算法，该算法能够快速选择候选道路集合，时间复杂度仅为O(1)，有效地提高了地图匹配算法的效率。并对车辆实际行驶过程中可能匹配异常的3种情况提出处理的方案。
与其他商业上的数据相比，离散制造业数据中往往存在较大噪声或者孤立点，这限制了数据挖掘技术在离散制造业中的应用。教据预处理技术可以改进数据的质量，从而有助于提高其后的数据挖掘过程的精度和性能。主要研究平滑噪音中的分箱技术和聚类过滤光滑技术，研究成果应用于德阳东汽工模具有限公司的产品订单数据关联挖掘预处理中，把只进行过等频分箱的过滤数据和经过聚类过滤和等频分箱两次过滤的数据使用同一个关联挖掘算法进行比
为有效利用道路资源，根据道路等级、路面条件等因素实行分段限速日渐成为交通部门进行道路交通管理的措施。相应地，在车辆导航/监控系统中，就要求由原来的全段限速警报升级为分段限速警报。以长沙市车辆监控管理系统为例，分析研究了分段限速警报的实现方案，提出以下技术路线：将GPS车辆定位数据进行坐标变换，利用地图匹配技术将车辆精确定位在道路层上，并读取该道路相应限制速度，与GPS发送的车辆当前车速比较，从而实
本系统采用数字图像处理技术对隧道掌子面图像进行图像分割，找到掌子面上的岩层等目标，提取出与掌子面中岩层的裂纹等相关的特征信息，将对掌子面的分析从人工重复性工作中解放出来，又可避免一些人为的分析误差，对隧道施工起着十分重要的作用。
CAN总线可以满足许多工业监控系统的要求。主要以独立CAN控制器SJA1000为例，结合CAN协议说明了一种通用型CAN总线的开发与设计，包括接口电路设计和驱动实现。
制备了PdO/CeO2/γ-Al2O3/Al2O3-SiO2纤维催化剂，考察了CeO2对催化剂的甲烷催化燃烧活性的影响。结果表明，当CeO2的掺杂量为0.05％时催化剂活性最好，其甲烷完全转化温度为385℃。比表面积测定(BET)结果显示，γ-Al2O3的加入极大提高纤维的比表面积；氧气程序升温脱附(O2-TPD)实验结果表明，加入适量CeO2，提高了活性相PdO的分解温度，从而提高了催化剂热稳定