2 lhwhit lhwhit 于 2016.02.17 15:46 提问

分离散列函数族问题,请网友点明,实在是看不懂,谢谢
   在看2008年的一篇文章《On generalized separating hash families》,有一处看不懂,请朋友指点。
        下面是分离散列函数族的定义
   ![图片说明](https://img-ask.csdn.net/upload/201602/17/1455694488_831967.jpg)
        下面是举的一个例子:
        ![图片说明](https://img-ask.csdn.net/upload/201602/17/1455694595_55513.jpg)
         这个矩阵表示一个类型为{1,1,1}的分离散列函数族, 而不是一个类型为{2,2}的分离散列函数族。但我怎么认为是{2,2}类型的?
        因为 C1={1,2}, C2={3,4},  {f(x):x∈C1}∩{f(x):x∈C2}=Φ,
        请懂的朋友点明,谢谢。

3个回答

Mr_dsw
Mr_dsw   Ds   Rxr 2016.02.17 21:33
已采纳

你的图片链接都看不到啊!格式不对啊

lhwhit
lhwhit   2016.02.17 21:59

不会插入图片,可以访问那个链接。
谢谢您了,我理解了,我把“任意“理解成了”任一“。
概念没有理解透彻。
还是感谢!

lhwhit
lhwhit   2016.02.17 21:58

不会插入图片,可以访问那个链接。
谢谢您了,我理解了,我把“任意“理解成了”任一“。
概念没有理解透彻。
还是感谢!

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
PRML读书笔记|2-4 指数族
2.4.0 前言 这一章介绍的大多数分布族都是指数族(The Exponential Family)。其中离散的指数族有二项分布族、泊松分布族和负二项分布族等;连续的指数族有正态分布族(高斯)、伽马分布族、Beta分布族等。 指数分布族的定义 参数为ηη\eta的变量xxx的指数族分布是具有下面形式的概率分布集合: p(x|η)=h(x)g(η)exp{ηTu(x)}(2....
散列表(下)——分离链接法
概述在我的上一篇博客散列表(上)——开放定址法 主要讲述了开放定址法的三种思路:线性探测法,平法探测法,双散列法三种思路,以及线性探测的代码实现。在这篇博客里,主要讲解第二中解决冲突的办法——分离链接法。分离链接法分离链接法的思想就是:将相应位置上冲突的所有关键词存储在同一个单链表中。主要办法是,构造以所有可能地址的为头的单链表数组。对于单链表的相关操作已经在之前的博客详细讲述了,如有需要请移步我之
javasript事件学习(3)
1. onclick="this.innerHTML='谢谢!'">请点击该文本 2. function changetext(id) { id.innerHTML="谢谢!"; } onclick="changetext(this)">请点击该文本 3. onmouseover 和 onmouseout 事件 onmouseo
散列(分离链接法)
一. 散列含义        散列:Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息
散列、散列函数、冲突处理
1、散列:理想的散列表数据结构只不过是一个包含有关键字的具有固定大小的数组。典型情况下,一个关键字就是带有相关值的字符串。2、散列的基本思想:以关键字key为自变量,通过一个确定的函数 h(散列函数),计算出对应的函数值h(key),作为数据对象的存储地址。3、冲突:可能不同的关键字会映射到同一个散列地址上, 即h(keyi) = h(keyj)(当keyi ≠keyj),称为“冲突(Collisi
浙江省2003年7月高等教育自学考试计算机软件基础(二)试题
  浙江省2003年7月高等教育自学考试计算机软件基础(二)试题课程代码:02365一、单项选择题(在每小题的四个备选答案中,选出一个正确答案,并将正确答案的序号填在题干的括号内。每小题1分,共20分)1. 由机器指令构成的语言称为(     )。  A.机器语言                  B.汇编语言  C.高级语言                  D.数据
散列函数
 散列函数,(也叫哈希函数,台湾称杂凑函数)是一个将(通常)较大的定义域内容映射到一个(通常)较小的值域内的函数,散列函数是一个公开的函数,它将任意长的信息映射到一个固定长度的信息的函数。构造散列函数的目标是使散列地址尽可能均匀地分布在散列空间上,同时使计算尽可能简单,以节省计算时间。根据关键字的结构和分布不同,可构造出与之适应的各不相同的散列函数,这里只介绍较常用的几种,其中又以介绍除留
散列表之散列函数
散列表之散列函数 什么是好的散列函数 将关键字转化为自然数 散列函数的三种设计方法 除法散列法 乘法散列法 全域散列法散列表之散列函数我们在之前的文章《散列表之链接法》中已经提到过,散列函数是散列表的一个难点,一个好的散列可以很大程度上提升散列表的查找和删除操作的速度,而一个设计差劲的散列表的,查找和删除操作的运行时间将和链式链表一样,将达到O(n)O(n)。所以设计一个表现良好的散列函数尤为重要!
散列表的实现-分离链表法
散列表是一种支持在O(1)时间
数据结构与算法——散列表类的C++实现(分离链接散列表)
散列表类的C++实现(分离链接散列表)