电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2013年
34期
7741-7742,7745
,共3页
哈希函数%信息安全%数据结构%数据挖掘
哈希函數%信息安全%數據結構%數據挖掘
합희함수%신식안전%수거결구%수거알굴
hash function%information security%data structure%data mining
分析和对比了哈希函数在信息安全、数据结构和数据挖掘等领域的应用,找出了它在不同领域里所呈现的特点和要求:信息安全领域里的单向性、随机性和无碰撞性,数据结构里尽可能减少碰撞、但不能避免碰撞,而数据挖掘里用于任务分配时则要求均匀碰撞。这为相关课程的教学提供了一些有益的参考,便于澄清一些模糊、混淆的认识。
分析和對比瞭哈希函數在信息安全、數據結構和數據挖掘等領域的應用,找齣瞭它在不同領域裏所呈現的特點和要求:信息安全領域裏的單嚮性、隨機性和無踫撞性,數據結構裏儘可能減少踫撞、但不能避免踫撞,而數據挖掘裏用于任務分配時則要求均勻踫撞。這為相關課程的教學提供瞭一些有益的參攷,便于澄清一些模糊、混淆的認識。
분석화대비료합희함수재신식안전、수거결구화수거알굴등영역적응용,조출료타재불동영역리소정현적특점화요구:신식안전영역리적단향성、수궤성화무팽당성,수거결구리진가능감소팽당、단불능피면팽당,이수거알굴리용우임무분배시칙요구균균팽당。저위상관과정적교학제공료일사유익적삼고,편우징청일사모호、혼효적인식。
The application of hash function has been analyzed and compared in the areas of information security, data structure and data mining. It is found that the characteristics and requirements in different areas are not similar. In the field of information security, one-way, randomness and collision-free is stressed. Yet collisions could not be avoided and are just supposed to be min-imized in data structure. In addition, uniform collisions are required for a task assignment in data mining. This will help teachers and students clarify some misunderstanding in the related courses.