HashWord文档格式.docx
《HashWord文档格式.docx》由会员分享,可在线阅读,更多相关《HashWord文档格式.docx(19页珍藏版)》请在冰点文库上搜索。
是各种文化汇集交流的活动
海口的hash
散列函数的性质
∙散列函数的应用
∙散列表
∙错误校正
∙语音识别
[编辑本段]
HASH全称是“HashHouseHarriers”(简称“Hash"
、“HHH”,或“3H”),是一项世界性的休闲活动,起源于1938年马来西亚的吉隆坡,如今在全世界184个国家几千个城市中都有开展,包括中国的北京、广州、上海、深圳、乌鲁木齐等城市。
Hash活动没有固定的成员和组织,也不存在固定的模式,各个城市的具体做法各有不同,但所有的hash都有两个共同的主题:
跑步和啤酒,其参加者也因此自称“Thedrinkingclubwitharunningproblem”。
经过几十年的发展,hash活动已经超越简单的体育锻炼活动,而形成了一种特色鲜明、独具魅力的文化。
Hash中最重要的一件事就是跑步,而且是有趣味、有难度的跑步。
每次活动都有一两名参加者志愿充当“兔子”(hare)的角色,事先在野外设置好错综复杂的路线,而自称为猎狗(harriers)的参加者则追踪而至,顶着烈日骄阳或淋着瓢泼大雨,寻找兔子留下的蛛丝马迹。
不论是攀山越岭还是涉水过河,是披荆斩棘还是踏污踩粪,只要是兔子布下的路线,猎狗们就义无反顾地一跑到底,决不偷工减料。
这样一两个小时跑下来,不仅锻炼了身体,更磨炼了意志。
猎狗们在追踪过程中,每到一个岔路口,都需要分工协作,分头找路,才能最快地找到正确的道路。
而遇上沟沟坎坎或荆棘刺丛的时候,参加者更是会伸出手来互相帮助。
如果有人迷了路,他不仅会经历一次对自己应变能力的挑战,更将体会到同伴在寻找他的过程中表现出来的团结和友爱。
在钢筋混凝土丛林中忙碌的现代人最需要的就是贴近自然,放松紧张的身心,而这也正是参加hash的人们所推崇的生活方式。
幽默可是说是全世界hash参加者的共性。
他们最擅长的就是自嘲——自称为“猎狗”,海口的hash参加者还自称为“害虫”,每个人有一个可笑甚至恶心的外号,比如“卖女孩的小火柴”、“肉肉”、“肮脏的鱼”等等。
唱歌、讲故事、说笑话、相互捉弄、插科打诨……每一次hash活动都充满欢笑和快乐。
看看沾满泥水的跑鞋和挂满草刺的小腿,畅饮一口冰啤酒高歌一曲,不由得豪气顿生,早不见了办公室里拘谨刻板的模样。
新老朋友一起在空旷的野外大声喊叫,放肆地说笑话逗乐子,纵情地歌唱和欢笑,在音乐声中又闹又跳,疲倦的是躯体,而心灵得到了彻底的放松。
Hash活动过程中不准从事商业活动,不准打手机,不准谈工作,所有参加者都以绰号互称,远离铜臭气和复杂的人事关系,为纯真的友谊提供了生长的环境。
难怪Hash里面许多人成了意气相投的好朋友之后,才猛然发现原来自己连对方是做什么生意的、有没有结婚都不知道。
Hash活动不以营利为目的,每次活动的结余归入基金供大活动时支出;
所有工作都由参加者齐心协力地完成;
每期的兔子可以按自己的意愿自由地组织一次跑步。
这正是hash的魅力所在:
为参加者提供一个可以尽情展现真我的机会。
正是出于对大自然的热爱,Hash参加者们对环境保护尤为重视。
空瓶空罐绝对不允许乱扔、垃圾袋必须是可降解塑料做的、不准拈花惹草、不得踩坏庄稼、等等,这些规矩都是每一位hash参加者严格恪守,并在生活中也身体力行的。
海口hash的参加者还曾组织过在五指山顶、牙龙湾、尖峰岭等风景点清理垃圾的活动。
Hash活动不仅仅是体育休闲活动。
Hash参加者强烈的表现欲在这一宽松的环境中得到鼓励和张扬。
他们创造了种种个性鲜明的hash徽标,改编了上千首hash歌曲,制作了不计其数的、风格各异的T恤、帽子、杯垫,出版了大量或精美或简陋然而同样精彩的hash杂志、报纸、宣传册,在Internet上,只要输入“hash”或者“hhh”进行搜索,可以发现成百上千个hash网站。
可以说,hash已经有了自己的文化。
参加过hash活动后,有人可能会不喜欢这种文化,可是没有人会忘记这样一种文化。
它自有它独特的、令人无法忘怀的风味。
在衍生出自己的文化之外,Hash活动从一开始就体现了不同文化的碰撞和交流。
第一次hash跑步,就是由旅居马来西亚的英国人组织的。
世界各地的hash,吸引了各种各样不同文化的人参加,尤其是旅居当地的外国人。
这一点在英美之外的国家的hash中特别明显。
因此,hash除了带有明显的英美文化气息外,还成了各种文化交汇融合的活动。
像在中国的大多数hash,就成了各种外国人和中国人共同喜爱的活动,英语成为主要的交流手段,而他们的徽标、T恤设计中却透着浓郁的中国文化气息。
Hash还是一个全球性的休闲活动,除了各地自有的hash活动,还有定期举行的“泛亚hash”、“泛太平洋hash”等等区域性的活动,每四年还有一次“全球hash”。
这种大规模的hash,更是云集来自世界各地的爱好者,无形中也就是一次文化的盛会。
Hash活动于生俱来的宽容和自由的特性,为各种不同文化背景的参加者提供了一个平等、宽松、随意、自由发挥的环境。
所有的参加者自由地来,自由地去,各人对各人的言行和安全负责,不论国籍、年龄、种族、肤色、职业、教育程度如何,都只是“猎狗”或者“兔子”这两种角色之一种,以绰号相称,甚至真名都不为人知。
在“跑步”和“啤酒”这两个主题下,参加者们彻底放下面子和成见,打破各种人为的隔阂和壁垒,真正玩到一块儿,发展友谊,取长补短,尽情展现各自的风采。
海口的hash最早也是由外国人发起,除了旅居海口的外国人,还吸引了许多外企的白领和英语爱好者参加。
后来由于爱好hash的外国人逐渐离开海口,现在参加海口hash的主要是中国人,其中大部分是旅居海口的内地人。
Hash本身的渊源、活动形式及其精神都带有浓厚的西方文化色彩,必然会对其参与者造成一定的影响,而中国古老的文化也给海口hash烙上独特的印迹。
海口hash的参与者有老有少、有男有女,分别来自社会各个层面,有着不同的文化素养和人生观。
他们来参加hash,不仅面对hash本身具有的西方文化的冲击,而且也面临着相互间不同观念带来的冲突。
但只要是热爱运动和自然的人,在接受hash的同时,也就会接受hash宽容、自由的氛围及其多姿多彩的文化,自然也就会变得更宽容、更善于理解他人。
正是由于hash具有这样独特的文化魅力,这项休闲活动才持续了近70年而不衰,风靡全球几千个城市,受到各界的广泛关注。
尤其是定期举行的跨地区的hash,比如环亚太地区的hash,或者环东南亚的hash,每次都在不同的城市举行,对于举办城市来说,这无疑是当地旅游业发展的一次良好契机。
新闻
四川新闻网-成都商报讯 “兔子快跑,不要回头看,5只猎狗就在你身后,就要追上来了。
”昨日下午,以玉林北路为中心,东南西北四个方向的大街上,突然出现了20多个在炎炎烈日下,流着大汗不停奔跑的年轻人。
他们是“成都在线”的年轻网友们,他们将整个城市当成了他们的“游乐场”,玩起了风靡全球的健康休闲游戏——“城市猎狗行动”。
看来,这种客居异乡的外国人的传统聚会方式已渐渐变成成都白领热爱的休闲活动。
名词解释
城市猎狗行动全称为HashHouseHarriers,是一项世界性的休闲健身活动,代表的是一种健康、真实、自然而又稍带一点另类气息的生活态度。
在全世界的几千个城市中都有开展。
HASH活动并没有固定的模式,各个城市的做法各有不同,也不存在固定的HASH成员和组织,但跑步和啤酒是所有HASH中不可缺少的。
HASH规则源于传统的英国式的纸片追踪游戏。
现在,HASH已经遍及全世界,许多人甚至以到世界各地参加HASH、收集不同的HASHT恤为乐。
第一次比赛时,输的一方必须坐冰。
行动规则
兔子先跑,
猎狗按箭头追
昨日下午2时许,陆续有网友出现在玉林北路的凹凸酒吧里。
“我是兔子,网名‘笑死人了’报到”,“我是猎狗,网名‘大乖’,我分在哪一组哦?
”面对这群叽叽喳喳的年轻人,工作人员“冰心洋娃娃”等吼到声音发哑才将他们一一安排到位:
兔子8人,穿上统一的红色T恤,分东南西北四个方向跑,每个方向两人,一男一女。
猎狗19人,按方向分着白、蓝、绿、黑色T恤。
扮兔子的人手一册地图,他们将按照地图上的路线逃跑。
兔子出发15分钟后,猎狗开始行动,他们事先不知道兔子的奔跑路线,只能根据兔子在每个转弯处留下的箭头进行寻找。
在兔子跑回酒吧前,如果猎狗抓到一只兔子,猎狗就赢了,反之,就算兔子赢。
捕猎开始
跑晕了,
兔子被猎狗
堵在门口吃掉
“预备,跑!
”下午3时10分,8只兔子踏上了逃命之旅,为防作弊,他们的手机全被随队人员缴获。
东线,经一环路、科华路、人民南路等处回到起点;
南线,经神仙树北路、倪家桥等处;
西线,经芳草街、肖家河沿街、永丰立交桥、玉林南路等;
北线,经一环路、洗面桥街、电信路、人民南路等。
满怀信心,北线兔子—“麦子”和“阿拉蕾”用了十多秒就跑到了第一个路口,他们在地上贴上了第一个转弯标志——一个宽约15厘米,长约30厘米的不干胶箭头。
太阳当空照,又跑了100多米,“阿拉蕾”再也跑不动了,“麦子”只好忍痛抛下她继续逃命。
跑到电信路时,“麦子”已经累得无法迈步了,不时向后张望,生怕猎狗追上来了。
“你们在比赛哟,加油,小伙子!
”路边一位大爷见状忙给他打气。
在大爷的鼓励下,“麦子”又来了精神。
3时50分左右,“麦子”第一个成功逃脱追捕,回到酒吧。
而其他各线情况就有些不妙了——西线兔子贴错了路标,东线猎狗“大乖”稀里糊涂抄了近路。
南线兔子“天才狼”更绝,由于路线错得太离谱,他比所有人晚到了近半个小时,不幸成为猎狗们在酒吧门口用守株待兔的方法抓到的惟一一只兔子。
惩罚方式
坐在冰堆上,将一瓶啤酒喝光
尽管猎狗们对比赛规则持诸多保留意见,比如等待15分钟太长,兔子们留在路上的箭头容易被路人或风带走等,但经大家友好协商,组织者“成都在线”管理员“蛇蝎子”仍判定东线和北线兔子赢,南线和贴错了路标的西线兔子输。
迎接输家的将是全球通行的惩罚方式——在刺骨的冰块堆上坐着喝完一瓶啤酒。
在尖叫声中,上千块冰块分两层铺到了一张椅子上。
“天才狼”被罚第一个坐冰块。
但屁股刚挨到椅子,“天才狼”就被冷得弹了起来,在掌声和笑声中,两名网友上前按住他的肩,他只好强忍寒冷,大喊着“凉快”,喝完了啤酒。
除了西线兔子“笑死人了”辩解成功外,剩下的输家都一一坐上了冰椅。
组织者说
耍的就是一个“鲜”
“成都在线”网站管理员“蛇蝎子”告诉记者,几个月前他偶然在网上看到了风靡全球的“城市猎狗行动”——HASH,于是,两个星期前,他们开始筹划成都网友自己的HASH,并制作了衣服和路标。
“成都在线”的网友们大多是年轻人,不喜欢打麻将斗地主,追求的是一种属于城市年轻人的独特耍法,要的就是积极健康,新鲜刺激。
“我们大多数人都不知道彼此的真实姓名和职业,这让我们可以抛开各自现实生活中的身份和地位,在运动和体验中获得一种单纯的快乐,这就是我们所要的耍法”。
据悉,“成都在线”的网友们常常在网上发起各种新鲜的玩耍方式,比如“城市边缘角色体验”、“车聊”等,哪个网友想参加活动,留下自己的网名和联系方式即可。
网友自白
坐烦了,
何不出来遛遛?
参加昨日“城市猎狗行动”的网友,大多是年龄在25岁左右的年轻人,不少是金融业、策划行业、设计行业的白领人士。
平时,他们大多呆在写字楼里,缺乏运动,昨日,他们获得了一次难得的放松。
“麦子”(平面设计师)——
尽管我是第一个到达终点的“兔子”,但平时,我成天呆在办公室里,很少有机会活动筋骨。
唉,工作忙啊。
所以一看到网友们在组织这个活动,我高兴坏了,马上就报名当一只“兔子”。
尽管被5只“猎狗”追,但我很有信心。
不过这一趟跑下来,我简直累得上气不接下气,看来,得加强锻炼了。
“大乖”(电子科大大四学生)——
我是被大家公认为跑得最快的“猎狗”,只差10秒钟就抓到“兔子”了。
其实他们哪里晓得,我是因为不识路才抄了近路,正所谓“塞翁失马焉知非福”呵。
我马上就快毕业了,将和他们一样,坐进写字楼,以电梯代步,运动的机会越来越少了。
所以,这次行动我岂能错过!
计算机算法领域
基本知识
Hash,一般翻译做“散列”,也有直接音译为”哈希“的,就是把任意长度的输入(又叫做预映射,pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。
这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值。
简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。
HASH主要用于信息安全领域中加密算法,他把一些不同长度的信息转化成杂乱的128位的编码里,叫做HASH值.也可以说,hash就是找到一种数据内容和数据存放地址之间的映射关系
基本概念
*若结构中存在关键字和K相等的记录,则必定在f(K)的存储位置上。
由此,不需比较便可直接取得所查记录。
称这个对应关系f为散列函数(Hashfunction),按这个思想建立的表为散列表。
*对不同的关键字可能得到同一散列地址,即key1≠key2,而f(key1)=f(key2),这种现象称冲突。
具有相同函数值的关键字对该散列函数来说称做同义词。
综上所述,根据散列函数H(key)和处理冲突的方法将一组关键字映象到一个有限的连续的地址集(区间)上,并以关键字在地址集中的“象”作为记录在表中的存储位置,这种表便称为散列表,这一映象过程称为散列造表或散列,所得的存储位置称散列地址。
*若对于关键字集合中的任一个关键字,经散列函数映象到地址集合中任何一个地址的概率是相等的,则称此类散列函数为均匀散列函数(UniformHashfunction),这就是使关键字经过散列函数得到一个“随机的地址”,从而减少冲突。
常用的构造散列函数的方法
散列函数能使对一个数据序列的访问过程更加迅速有效,通过散列函数,数据元素将被更快地定位ǐ
1.直接寻址法:
取关键字或关键字的某个线性函数值为散列地址。
即H(key)=key或H(key)=a•key+b,其中a和b为常数(这种散列函数叫做自身函数)
2.数字分析法
3.平方取中法
4.折叠法
5.随机数法
6.除留余数法:
取关键字被某个不大于散列表表长m的数p除后所得的余数为散列地址。
即H(key)=keyMODp,p<
=m。
不仅可以对关键字直接取模,也可在折叠、平方取中等运算之后取模。
对p的选择很重要,一般取素数或m,若p选的不好,容易产生同义词。
处理冲突的方法
1.开放寻址法;
Hi=(H(key)+di)MODm,i=1,2,…,k(k<
=m-1),其中H(key)为散列函数,m为散列表长,di为增量序列,可有下列三种取法:
1.di=1,2,3,…,m-1,称线性探测再散列;
2.di=1^2,(-1)^2,2^2,(-2)^2,(3)^2,…,±
(k)^2,(k<
=m/2)称二次探测再散列;
3.di=伪随机数序列,称伪随机探测再散列。
==
2.再散列法:
Hi=RHi(key),i=1,2,…,kRHi均是不同的散列函数,即在同义词产生地址冲突时计算另一个散列函数地址,直到冲突不再发生,这种方法不易产生“聚集”,但增加了计算时间。
3.链地址法(拉链法)
4.建立一个公共溢出区
查找的性能分析
散列表的查找过程基本上和造表过程相同。
一些关键码可通过散列函数转换的地址直接找到,另一些关键码在散列函数得到的地址上产生了冲突,需要按处理冲突的方法进行查找。
在介绍的三种处理冲突的方法中,产生冲突后的查找仍然是给定值与关键码进行比较的过程。
所以,对散列表查找效率的量度,依然用平均查找长度来衡量。
查找过程中,关键码的比较次数,取决于产生冲突的多少,产生的冲突少,查找效率就高,产生的冲突多,查找效率就低。
因此,影响产生冲突多少的因素,也就是影响查找效率的因素。
影响产生冲突多少有以下三个因素:
1.散列函数是否均匀;
2.处理冲突的方法;
3.散列表的装填因子。
散列表的装填因子定义为:
α=填入表中的元素个数/散列表的长度
α是散列表装满程度的标志因子。
由于表长是定值,α与“填入表中的元素个数”成正比,所以,α越大,填入表中的元素较多,产生冲突的可能性就越大;
α越小,填入表中的元素较少,产生冲突的可能性就越小。
实际上,散列表的平均查找长度是装填因子α的函数,只是不同处理冲突的方法有不同的函数。
了解了hash基本定义,就不能不提到一些著名的hash算法,MD5和SHA-1可以说是目前应用最广泛的Hash算法,而它们都是以MD4为基础设计的。
那么他们都是什么意思呢?
这里简单说一下:
(1)MD4
MD4(RFC1320)是MIT的RonaldL.Rivest在1990年设计的,MD是MessageDigest的缩写。
它适用在32位字长的处理器上用高速软件实现--它是基于32位操作数的位操作来实现的。
(2)MD5
MD5(RFC1321)是Rivest于1991年对MD4的改进版本。
它对输入仍以512位分组,其输出是4个32位字的级联,与MD4相同。
MD5比MD4来得复杂,并且速度较之要慢一点,但更安全,在抗分析和抗差分方面表现更好
(3)SHA-1及其他
SHA1是由NISTNSA设计为同DSA一起使用的,它对长度小于264的输入,产生长度为160bit的散列值,因此抗穷举(brute-force)性更好。
SHA-1设计时基于和MD4相同原理,并且模仿了该算法。
那么这些Hash算法到底有什么用呢?
Hash算法在信息安全方面的应用主要体现在以下的3个方面:
(1)文件校验
我们比较熟悉的校验算法有奇偶校验和CRC校验,这2种校验并没有抗数据篡改的能力,它们一定程度上能检测并纠正数据传输中的信道误码,但却不能防止对数据的恶意破坏。
MD5Hash算法的"
数字指纹"
特性,使它成为目前应用最广泛的一种文件完整性校验和(Checksum)算法,不少Unix系统有提供计算md5checksum的命令。
(2)数字签名
Hash算法也是现代密码体系中的一个重要组成部分。
由于非对称算法的运算速度较慢,所以在数字签名协议中,单向散列函数扮演了一个重要的角色。
对Hash值,又称"
数字摘要"
进行数字签名,在统计上可以认为与对文件本身进行数字签名是等效的。
而且这样的协议还有其他的优点。
(3)鉴权协议
如下的鉴权协议又被称作挑战--认证模式:
在传输信道是可被侦听,但不可被篡改的情况下,这是一种简单而安全的方法。
以上就是一些关于hash以及其相关的一些基本预备知识。
那么在emule里面他具体起到什么作用呢?
MD5、SHA1的破解
2004年8月17日,在美国加州圣芭芭拉召开的国际密码大会上,山东大学王小云教授在国际会议上首次宣布了她及她的研究小组近年来的研究成果——对MD5、HAVAL-128、MD4和RIPEMD等四个著名密码算法的破译结果。
次年二月宣布破解SHA-1密码。
所有散列函数都有如下一个基本特性:
如果两个散列值是不相同的(根据同一函数),那么这两个散列值的原始输入也是不相同的。
这个特性是散列函数具有确定性的结果。
但另一方面,散列函数的输入和输出不是一一对应的,如果两个散列值相同,两个输入值很可能是相同的,但并不能绝对肯定二者一定相等。
输入一些数据计算出散列值,然后部分改变输入值,一个具有强混淆特性的散列函数会产生一个完全不同的散列值。
典型的散列函数都有无限定义域,比如任意长度的字节字符串,和有限的值域,比如固定长度的比特串。
在某些情况下,散列函数可以设计成具有相同大小的定义域和值域间的一一对应。
一一对应的散列函数也称为排列。
可逆性可以通过使用一系列的对于输入值的可逆“混合”运算而得到。
求。
到2007年为止,第三版还未完备。
散列函数的应用
由于散列函数的应用的多样性,它们经常是专为某一应用而设计的。
例如,加密散列函数假设存在一个要找到具有相同散列值的原始输入的敌人。
一个设计优秀的加密散列函数是一个“单向”操作:
对于给定的散列值,没有实用的方法可以计算出一个原始输入,也就是说很难伪造。
为加密散列为目的设计的函数,如MD5,被广泛的用作检验散列函数。
这样软件下载的时候,就会对照验证代码之后才下载正确的文件部分。
此代码有可能因为环境因素的变化,如机器配置或者IP地址的改变而有变动。
以保证源文件的安全性。
错误监测和修复函数主要用于辨别数据被随机的过程所扰乱的事例。
当散列函数被用于校验和的时候,可以用相对较短的散列值来验证任意长度的数据是否被更改过。
散列表
散列表是散列函数的一个主要应用,使用散列表能够快速的按照关键字查找数据记录。
(注意:
关键字不是像在加密中所使用的那样是秘密的,但它们都是用来“解锁”或者访问数据的。
)例如,在英语字典中的关键字是英文单词,和它们相关的记录包含这些单词的定义。
在这种情况下,散列函数必须把按照字母顺序排列的字符串映射到为散列表的内部数组所创建的索引上。
散列表散列函数的几乎不可能/不切实际的理想是把每个关键字映射到唯一的索引上(参考完美散列),因为这样能够保证直接访问表中的每一个数据。
一个好的散列函数(包括大多数加密散列函数)具有均匀的真正随机输出,因而平均只需要一两次探测(依赖于装填因子)就能找到目标。
同样重要的是,随机散列函数几乎不可能出现非常高的冲突率。
但是,少量的可以估计的冲突在实际状况下是不可避免的(参考生日悖论)。
在很多情况下,heuristic散列函数所产生的冲突比随机散列函数少的多。
Heuristic函数利用了相似关键字的相似性。
例如,可以设计一个heuristic函数使得像FILE000