/Cal-of-Average-sign-entropy

Cal of Average sign entropy in English

Primary LanguageHTML

Cal-of-Average-sign-entropy

Cal of Average sign entropy in English

##信息论与编码作业

利用计算机编程实现对英文的平均符号熵计算

####使用语言： C++ (python太菜了... 要的比较急) ####计算方式： ####I(a)=-logp(a);H(a)=p(a)*I(a) ####H(a,b)=-p(a,b)*logp(a,b) ###实现方法：

  1. 预处理 <---------FINISHED
    1. 从before.txt读取文档
    2. 合并段落，替换符号为" "
    3. 大小写处理：统一归类为小写
    4. 符号处理：符号一律变更为" "
    5. 出现多个空格合并为一个空格
    6. 输出字符串，检错 <---会在正式版本删除
  2. 计算每个字母出现概率<---------FINISHED
  3. 计算熵<---------FINISHED
    1. H1->H4 可继续拓展。
  4. 浏览器动态绘图。

###缺点： 运行时间。不想写多线程了。。。 绘图时间这个没办法了，除非给少量数据意思一下。

##使用方法： 参见release 文件夹下的READ.txt