题名 空间最近点对的计算机算法研究
被引量:4
1
作者
胡金初
张晓红
机构
上海师范大学数理信息学院
出处
《计算机科学》
CSCD
北大核心
2008年第1期233-235,共3页
文摘
最近点对问题是空中交通控制系统中的一个重要问题,并且在许多领域都有应用,也是计算几何学研究的基本问题之一。利用分治法解决该问题的线性和平面情况,算法可以在O(n*logn)时间内完成。本文在此基础上,进一步实现空间最接近点的算法,并对算法的复杂性进行分析。
关键词
算法复杂性
最近点对
空间
分治法
Keywords
Algorithms complexity,Shortest distance pair of points, Space, Divide and conquer
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 网络流算法的分析及研究
被引量:3
2
作者
胡金初
机构
上海师范大学计算机系
出处
《计算机科学》
CSCD
北大核心
2009年第1期293-294,F0003,共3页
文摘
为了改善网络的性能,提出了一种网络流的分析方法,流量控制与某个发送方和接收方之间的点到点的通信量控制有关,即解决网络中出现快发慢收的问题,还受到通信线路容量的限制。网络的流量问题是一个网络传输中的重要问题,这里给出的算法可以解决实际问题。
关键词
网络流
算法
标记
容许流
数据流
计算机网络
Keywords
Network flow, Algorithms, Mark, Allow flow
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 实时监控系统中消息传递和同步算法的研究
被引量:1
3
作者
胡金初
机构
上海师范大学计算机系
出处
《计算机科学》
CSCD
北大核心
2004年第12期202-204,共3页
文摘
实时系统是计算机应用的一个重要方面,分布式计算技术是解决实时监控系统在系统设计和应用方面的好办法。通过把分布在不同地域的资源整合,构成统一的计算框架来解决以前无法解决的问题,本文提出了在实时监控系统中进行分布式计算所涉及的一些技术和消息传递和同步算法。
关键词
消息传递
同步算法
实时监控系统
实时系统
分布式计算技术
计算机应用
系统设计
资源整合
问题
办法
Keywords
Algorithms
Real-time monitoring
Process
Distributed computing
分类号
TP393
[自动化与计算机技术—计算机应用技术]
TP311
[自动化与计算机技术—计算机软件与理论]
题名 分布式实时系统中任务调度问题的研究
被引量:1
4
作者
胡金初
机构
上海师范大学计算机系
出处
《计算机科学》
CSCD
北大核心
2003年第7期130-131,146,共3页
文摘
One way of increasing the computational speed is by using multiple computers operating together on a sin-gle problem. The overall problem is split into parts, each of which is performed by a separate processor in parallel.Writing programs for this form of computation is known as parallel programming. Equipped by electrical power moni-toring system of Shanghai Hongqiao international airport, this report clarifies the methods of parallel processing.
关键词
分布式实时系统
任务调度
操作系统
计算机
任务分配
Keywords
Distributed system,Schedule,Algorithms,NP complete
分类号
TP316.2
[自动化与计算机技术—计算机软件与理论]
题名 数据包时延及控制策略的研究
被引量:1
5
作者
胡金初
机构
上海师范大学数理信息学院
出处
《计算机科学》
CSCD
北大核心
2006年第11期52-53,101,共3页
文摘
许多网络应用使用TCP协议,为了能够获得可靠的数据传送服务,作为开发人员除了关心可靠性外,还要考虑拥塞控制的问题,本文中提到的拥塞控制窗口,能够实现数据速率的控制。TCP协议采用慢启动和拥塞避免策略实现端到端的数据传送。
关键词
延迟
窗口策略
慢启动
拥塞控制
Keywords
Delay,Windows strategy,Slow start,Congestion-control
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
题名 监控系统对网络性能影响的评价方法研究
被引量:5
6
作者
魏晓
魏仕民
胡金初
机构
上海应用技术学院计算机科学与信息工程系
淮北煤炭师范学院计算机科学与技术系
上海师范大学数理信息学院
出处
《计算机应用研究》
CSCD
北大核心
2008年第1期117-119,153,共4页
基金
国家自然科学基金资助项目(60573026)
上海市教委科研基金资助项目(050z03)
文摘
探讨了网络监控系统对网络性能影响的评价方法,并对不同类型的网络监控系统进行了定性和定量的分析与评价;同时将研究结果应用于网络监控系统的开发中,以减少监控系统对网络性能的影响。该思想对开发网络监控系统时如何保证网络服务质量有一定的参考作用。
关键词
网络监控系统
性能分析
地址欺骗
过滤模型
排队论
Keywords
network monitor and control system
performance analysis
address cheat
filter model
queuing theory
分类号
TP393.07
[自动化与计算机技术—计算机应用技术]
题名 基于数据包嗅探的主机网络地址自动配置方法
被引量:2
7
作者
魏晓
胡金初
魏仕民
机构
上海师范大学计算机科学与技术系
淮北煤炭师范学院计算机科学与技术系
出处
《计算机工程与设计》
CSCD
北大核心
2007年第14期3357-3360,共4页
基金
国家自然科学基金项目(60573026
60172015)
上海市教委科研基金项目(050z03)
文摘
针对网络地址管理中存在的若干问题,提出一种基于数据包嗅探的主机网络地址自动配置方法。该方法通过对局域网内其它主机的数据包进行嗅探和协议分析,得到其它主机的地址配置信息。然后根据这些配置信息计算出子网的地址范围,最后通过对活动地址的探测得到本机可用的网络地址集,并从中随机选择一个配置到本机上。该方法实现了IP地址无冲突分配,能够简化网络管理和提高管理的效率。
关键词
数据包嗅探
IP地址自动配置
子网掩码计算
协议分析
主机探测
ARP欺骗
Keywords
packet sniff: IP address auto-configuration
subnet mask account
protocol analysis
host detection
ARP spoofing
分类号
TP393.07
[自动化与计算机技术—计算机应用技术]
题名 基于多处理机中间件的数据一致性研究
被引量:1
8
作者
王安保
郭建星
王晓静
胡金初
机构
上海师范大学数理信息学院
出处
《计算机应用研究》
CSCD
北大核心
2004年第4期36-38,共3页
文摘
中间件作为三层体系结构的中间层,作用至关重要。对中间件在多处理机中的实现及其因通信而带来的数据一致性问题进行了系统研究,并试图找到解决数据一致性问题的有效途径。
关键词
中间件
多处理机
数据一致性
Keywords
Middleware
Multiprocessor
Data Consistence
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 基于椭圆曲线盲数字签名的电子选举
被引量:5
9
作者
丛清日
胡金初
机构
上海师范大学信息与机电工程学院
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第13期156-158,共3页
基金
上海市教委基金资助项目(06DZ003)
文摘
椭圆曲线公钥密码体制具有安全性高、密钥量小、灵活性好的优点。基于椭圆曲线的数字签名在电子商务等领域为身份认证、数据完整性、不可否认性以及匿名性等提供了安全保障。提出一种基于有限域GF(p)上非超奇异椭圆曲线上肓数字签名的方案,结合该方案设计一个在线电子投票协议。其安全性建立在椭圆曲线离散对数问题的难解性基础上,具有较好的实用价值。
关键词
椭圆曲线
盲数字签名
在线电子投票
Keywords
elliptic curve
blind digital signature
online e-voting
分类号
TP309
[自动化与计算机技术—计算机系统结构]
题名 以太无源光网络及其在校园网中的应用
被引量:2
10
作者
唐伍中
胡金初
机构
上海师范大学数理信息学院
出处
《计算机应用》
CSCD
北大核心
2003年第z1期234-235,共2页
文摘
以太无源光网络 (EPON)是以太网技术和无源光技术结合的产物 ,文中讨论了它的发展现状、网络结构、工作原理及其优势 ,进而讨论了它在接入网络中的应用前景。
关键词
以太无源光网络
EPON
接入网
校园网
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 程序设计过程中的心理学考量
被引量:1
11
作者
杨美霖
戴运杰
胡金初
机构
上海师范大学计算机科学与技术系
出处
《计算机应用与软件》
CSCD
2009年第4期137-139,共3页
文摘
从心理学的视角对程序设计过程中变量命名、代码编写、算法选择、界面设计、程序测试与调试等几个方面进行了分析和探讨,对改进程序质量和提高设计效率的方法提出了其心理学依据,丰富了这些方法的理论基础,也使得寻找更适合的编程方法和技巧有了努力的方向。
关键词
程序设计
心理学
程序员
代码
界面设计
程序测试
Keywords
Programming Psychology
分类号
TP31
[自动化与计算机技术—计算机软件与理论]
TP391.72
[自动化与计算机技术—计算机应用技术]
题名 基于伪随机点的混合图像融合加密方法
被引量:1
12
作者
顾萃琛
胡金初
机构
上海师范大学信息与机电工程学院
出处
《计算机应用》
CSCD
北大核心
2010年第2期525-528,共4页
基金
上海市教委基金资助项目(06DZ003)
文摘
图像数据在网上传输需要经过加密处理,而现在很多加密算法都遵循动力学的衰退原理,会退化成具有周期性的算法,而会导致图像信息的泄漏等问题。提出一种基于伪随机点的混合图像融合算法,它先把图像分成8×8的小块,然后对每块图像进行变换,产生一个伪随机序列,将图像块内的像素值和按伪随机序列所对应的像素值相融合进行一次置乱,然后对EZW编码后的图像用混沌序列再一次置乱。试验结果表明,该算法具有很好的安全性,也比较容易实现。
关键词
图像融合
置乱
伪随机序列
混沌序列
单向函数
Keywords
image fusion
permutation
pseudo-random sequence
chaos sequence
one-way function
分类号
TP751
[自动化与计算机技术—检测技术与自动化装置]
TP309
[自动化与计算机技术—计算机系统结构]
题名 IPsec与NAT兼容性分析与设计
被引量:1
13
作者
张佳伟
胡金初
机构
上海师范大学计算机系
出处
《计算机工程与设计》
CSCD
北大核心
2006年第10期1867-1869,共3页
文摘
NAT和IPSEC技术在当前的Internet中得到了广泛的应用,但两者在协议设计时存在的兼容性问题成为了阻碍这两种技术得到进一步应用的关键问题。简要介绍了NAT和IPSEC协议的原理,详细分析了两种协议在兼容性上存在的问题,研究了现有解决此问题的一些技术以及它们各自的优缺点,最后设计并初步实现了一种基于Linux中Netfilter网络框架的支持NAT和IPSEC协同工作的软件模型。
关键词
IPSEC
NAT
IPSEC-NAT
NETFILTER
安全关联
Keywords
IPsec
NAT
IPSEC-NAT
netfilter
security association
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 基于改进的椭圆曲线零知识证明的智能卡系统
被引量:1
14
作者
汪存燕
胡金初
机构
上海师范大学计算机系
出处
《计算机应用与软件》
CSCD
2010年第5期93-95,共3页
基金
上海市教委基金资助项目(06DZ003)
文摘
零知识证明已成为密码学研究者非常感兴趣的一个领域,该证明能使验证者无法得到一点知识而相信证明者确实拥有该知识。这里提出一种基于改进的椭圆曲线零知识证明的智能卡系统,该系统能够大大地提高智能卡的安全性,可以被广泛地用于金融领域。这个新方案不仅能够保证安全性,而且还减少了交互次数。同时基于椭圆曲线上的零知识证明可以用比RSA短得多的密钥,达到与RSA同等级别的安全性。
关键词
零知识证明
椭圆曲线
密码学
智能卡
Keywords
Zero knowledge proof Ellipse curve Cryptography Smart card
分类号
TP309
[自动化与计算机技术—计算机系统结构]
题名 分布式处理在实时应用系统中的实现
被引量:2
15
作者
胡金初
出处
《计算机工程》
CAS
CSCD
北大核心
2003年第z1期174-176,共3页
文摘
实时系统是计算机应用的一个重要方面,许多实时系统由于检测和控制的设备在地理上的分散性,要实现集中式的计算机控制本身就有较大的难度.分布式处理则相对较灵活,同时具有较好的性能价格比和容错性,近年来发展迅速.该文以上海虹桥国际机场电力监控系统为例,介绍大型变配电站用电监控和管理系统设计中使用分布式处理技术的方法.
关键词
分布式处理
向量时钟
数据库
通信
分类号
TP338.8
[自动化与计算机技术—计算机系统结构]