登录
首页 » 算法 » 哈夫曼编码

哈夫曼编码

于 2023-06-15 发布 文件大小:238.77 kB
0 71
下载积分: 2 下载次数: 1

代码说明:

在教学《信息论与编码》操刀编写的C代码,没用使用数据结构中关于树的方法,一般同学都可以看懂的,希望对你们有点帮助。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 光线跟踪小demo
    光线跟踪算法小demo实现了光线跟踪算法,功能简单,便于理解,效果一般有学习借鉴的意义,实用性一般希望对别人有帮助代码也可能略有小错,见谅啊!!!!!
    2023-06-04 22:10:02下载
    积分:1
  • C++ ItemCF
    UserCF和ItemCF是协同过滤中最为古老的两种算法,在top-N的推荐上被广泛应用。这两个算法之所以重要,是因为他们使用了两个不同的推荐系统基本假设。UserCF认为一个人会喜欢和他有相同爱好的人喜欢的东西,而ItemCF认为一个人会喜欢和他以前喜欢的东西相似的东西。这两个假设都有其合理性。根据我的测试,用UserCF和ItemCF做出的推荐列表中,只有50%是一样的,还有50%完全不同。但是这两个算法确有相似的精度。所以说,这两个算法是很互补的。我一直认为这两个算法是推荐系统的根本,因为无论我们是用矩阵,还是用概率模型,我们都非常的依赖于前面说的两种假设。如果用户的行为不符合那两种假设,推荐系统就没必要存在了。因此我一直希望能够找出这两种算法的本质区别。他们有相似的精度,但是coverage相差很大,ItemCF coverage很大而UserCF很小。我还测试了很多其他指标,不过要从这些表象的指标差异找出这两个算法的本质区别还是非常困难。不过上周我基本发现了这两个算法推荐机理的本质区别。我们做如下假设。每个用户兴趣爱好都是广泛的,他们可能喜欢好几个领域的东西。不过每个用户肯定也有一个主要的领域,对这个领域会比其他领域更加关心。给定一个用户,假设他喜欢3个领域A,B,C,同时A是他喜欢的主要领域。这个时候我们来看UserCF和ItemCF倾向于做出什么推荐。结果如下,如果用UserCF, 它会将A,B,C三个领域中比较热门的东西推荐给用户。而如果用ItemCF,它会基本上只推荐A领域的东西给用户。因为UserCF只推荐热门的,所以UserCF在推荐长尾上能力不足。而ItemCF只推荐A领域给用户,这样他有限的推荐列表中就可能包含了一定数量的不热门item,所以ItemCF推荐长尾的能力比较强。不过ItemCF的推荐对某一个用户而言,显然多样性不足。但是对整个系统而言,因为不同的用户的主要兴趣点不同,所以系统的coverage会很大。显然上面的两种推荐都有其合理性,但都不是最好的选择,因此他们的精度也会有损失。最好的选择是,如果我们给这个用户推荐30个item,我们既不是每个领域挑选10个最热门的给他,也不是推荐30个A领域的给他,而是比如推荐15个A领域的给他,剩下的15个从B,C中选择。认识到这一
    2022-03-26 08:57:57下载
    积分:1
  • 最小二乘圆拟合,用于图像处理,比较复杂,请耐心看完,也可直接使用...
    最小二乘法圆拟合,用于图像处理,比较复杂,请耐心看完,也可直接使用-least square error (LSE) circle fitting, applicable to image processing, a little complicated, can be used directly
    2022-04-09 19:52:59下载
    积分:1
  • 根据地球上两点经纬度(以度分秒为单位),计其间距离(以米为单位)。...
    根据地球上两点经纬度(以度分秒为单位),计算其间距离(以米为单位)。-calculate the distance between two points with latitude and longitude.
    2022-02-04 02:24:38下载
    积分:1
  • 素因数分解
    此代码是用于计算您输入的每个数字的素因数分解。拳头要求您提供输入任意数量要比它开始查找范围从 2 到你的号码/2 内的每一个质数。在那之后,因式分解开始。
    2022-08-20 22:43:52下载
    积分:1
  • bp网络分类验证
    数据来源机器学习数据集,数据经过归一化处理,网络结构为7-7-3的网络。利用5折-交叉验证,做的三类分类代码,分类精度极高。
    2022-07-07 12:34:16下载
    积分:1
  • 一个计器程序,可以识别式字符串形式的
    一个计算器程序,可以识别算式字符串形式的-a calculator program that can be identified form of a string formula
    2022-02-24 18:08:11下载
    积分:1
  • EMD相关m文件
    EMD,相关,m文件EMD,
    2022-06-11 15:27:52下载
    积分:1
  • 关于一些中如何生成新成员的选择方,粒子群,遗传可以用。...
    关于一些算法中如何生成新成员的选择方法,粒子群算法,遗传算法等算法可以用。-How about some algorithm to generate a new member of the selection method, particle swarm optimization, genetic algorithms and other algorithms can be used.
    2023-03-07 06:40:03下载
    积分:1
  • ACO-ant colony optimization
    在计算机科学和运筹学中,蚁群优化算法(ACO)是一种求解计算问题的概率方法,可以归结为通过图来寻找好的路径。
    2022-07-24 21:04:37下载
    积分:1
  • 696518资源总数
  • 104269会员总数
  • 42今日下载