Visual Studio 2010+C#实现信源编码

news2024/9/22 22:39:21

1. 要求

本文设计了一套界面系统，该系统能够实现以下功能：

  1. 克劳夫特不等式的计算，并且能够根据计算结果给出相应的信息。
  2. 可通过用户输入的初始条件然后给出哈夫曼编码以及LZ编码，结果均通过对话框来显示
  3. 哈夫曼编码结果包含相应的码字，信源熵，平均码长以及编码效率
  4. LZ编码结果的形式如下图所示，包括每一个短语，段号，码字以及二进制码

2.过程

1.界面总体设计：

初始界面包含用户登录，克劳夫特不等式，哈夫曼编码以及LZ编码四个模块，每一个模块都用groupbox控件来单独设计，使得整个系统看起来更加合理清晰

图1 初始界面

2.每一个部分的设计过程：

（1）登录

private void button1_Click(object sender, EventArgs e)

        {

            string result=textBox1.Text +" 你好!欢迎使用信源编码程序";

            Form2 mfrm = new Form2(result);

            mfrm.ShowDialog();

        }

图2 用户登录

点击登录后弹出出的对话框设计

public partial class Form2 : Form
    {
        private string message;
        public Form2(string msg)
        {
            InitializeComponent();
            message = msg;
        }

        private void Form2_Load(object sender, EventArgs e)
        {
            label1.Text = message;
        }

        private void button1_Click(object sender, EventArgs e)
        {
            this.Close();
        }
    }

图3 登录后弹出的对话框

（2）克劳夫特不等式（对话框设计与图3一致）

private void button2_Click(object sender, EventArgs e)

        {

            Double m;

            String a;

            m = Convert.ToDouble(textBox2.Text);

            int k;

            double[] y = new double[richTextBox1.Lines.Length];

            double sum = 0;

            for (int i = 0; i < richTextBox1.Lines.Length; i++)

            {

                a = richTextBox1.Lines[i];

                k =a.Length;

                sum += Math.Pow(m, -k);

            }

            if (sum <= 1)

            {       

                Form2 mfrm = new Form2(Convert.ToString(sum) + "<=1,满足克劳夫特不等式，存在唯一可译码");

                mfrm.Show();

            }

            else

            {

                Form2 mfrm = new Form2(Convert.ToString(sum) + ">1,不满足克劳夫特不等式，不存在唯一可译码");

                mfrm.Show();

            }

图4 克劳夫特不等式模块

（3）哈夫曼编码（重点）

定义类：

public class Node                                 //哈夫曼树结点

          {

              public string code;

              public double prioirry;                           //保存权值

              public Node lchild;                           //左孩子指针

              public Node rchild;                           //右孩子指针

          }

定义字典存储结果：

private Dictionary<string, string> dictcode = new Dictionary<string, string>(); //结果字典

比较函数：

public int comparisonNode(Node n1, Node n2)

        {

             return (int)(100*n1.prioirry -100*(n2.prioirry ));

        }

遍历哈夫曼树的函数：

private void viewTree(Node n, string v)

         {

              if ( n.code !=null)

              {

                  dictcode.Add(n.code, v);

              }

             else

             {

                 if (n.lchild != null)

                 {

                     string vl = v + "1";

                     viewTree(n.lchild, vl);

                 }

                 if (n.rchild != null)

                {

                    string vr = v + "0";

                    viewTree(n.rchild, vr);

                }

             }

         }

编码函数：

private string encode(double[] p)

          {

              dictcode.Clear();

              Dictionary<string, double> priorityQueue = new Dictionary<string, double>();

              for (int i = 0; i < p.Length; i++)

              {

                 string ci ="x"+ Convert.ToString(i); 

                 priorityQueue.Add(ci, p[i]);

              }

              List<Node> listpc = new List<Node>();

              foreach (var item in priorityQueue)

              {

                 listpc.Add(new Node() { prioirry = item.Value, lchild = null, rchild = null,code = item.Key });

              }

              listpc.Sort(comparisonNode);

              while (listpc.Count > 1)

              {

                  Node n = new Node();

                  n.prioirry = listpc[0].prioirry + listpc[1].prioirry;

                  n.lchild = listpc[0];

                  n.rchild = listpc[1];

                  listpc.RemoveAt(0);

                  listpc.RemoveAt(0);

                  int index = -1;

                  for (int i = 0; i < listpc.Count; i++)

                  {

                      if (n.prioirry <= listpc[i].prioirry)

                      {

                          index = i;

                          break;

                      }

                  }

                  if (index == -1)

                  { index = listpc.Count; }

                  listpc.Insert(index, n);

              }

              string encodestr = "";

              viewTree(listpc[0], "");

              for (int i = 0; i < p.Length; i++)

              {

                  encodestr += dictcode["x"+Convert.ToString(i)]+' ';

              }

             return encodestr;

          }

编码按钮中代码：

private void button3_Click(object sender, EventArgs e)

        {

            string[] a = new string[richTextBox2.Lines.Length];

            double[] px = new double[richTextBox2.Lines.Length];

            string[] s = new string[richTextBox2.Lines.Length];

            double h = 0;

            double k = 0;

            for (int i = 0; i < richTextBox2.Lines.Length; i++)

            {

                a[i] = richTextBox2.Lines[i];

                px[i] = Convert.ToDouble(a[i]);

            }

            s =encode(px).Split(' ');

            for (int i = 0; i < px.Length; i++)

            {

                h += -px[i] * Math.Log(px[i], 2);

                k += px[i] * s[i].Length;

            }

            Form3 mfrm = new Form3(encode(px),h,k,h/k);

            mfrm.Show();

        }

图5 哈夫曼编码模块

图6 哈夫曼编码结果对话框

（4）LZ编码

编码按钮中的代码：

private void button6_Click(object sender, EventArgs e)

        {

            Dictionary<string, int> dic = new Dictionary<string, int>();

            Dictionary<char, char> xl = new Dictionary<char, char>();

            xl['a'] = '0';

            xl['b'] = '1';

            int len = textBox3.Text.Length;

            int i = 0;

            int n = 0;

            string u="";//短语

            string nn="";//段号

            string w="";//码字

            string k="";//二进制码

            string str = textBox3.Text;

            label5.Text = "";

            while (i < len)

            {

                string a = Convert.ToString(str[i]);

                if (!dic.ContainsKey(a))

                {

                    k += "(0," + xl[str[i]]+")  ";

                    w += "(0," + str[i] + ")  ";

                    u += str[i] + "     ";

                    dic[a] = dic.Count + 1;

                    i += 1;

                    n += 1;

                    nn += Convert.ToString(n) + "      ";

                }

                else if (i == len - 1)

                {

                    w +="("+Convert.ToString( dic[a]) + ", )  ";

                    u += str[i] + "     ";

                    n+=1;   k+="("+Convert.ToString(dic[a],2).PadLeft(Convert.ToInt16(Math.Ceiling( Math.Log(n,2))))+", )”; 

                    nn += Convert.ToString(n) + "      ";

                    i += 1;

                }

                else

                {

                    for (int j = i + 1; j < len; j++)

                    {

                        if (!dic.ContainsKey(str.Substring(i, j + 1 - i)))

                        {

                            n += 1;

                            u += str.Substring(i, j - i+1) + "     ";

                            nn += Convert.ToString(n) + "      ";

                            w += "(" + Convert.ToString(dic[str.Substring(i, j - i)]) + ',' + str[j] + ")  ";                       k+="("+Convert.ToString(dic[str.Substring(i,j-i)],2).PadLeft(Convert.ToInt16(Math.Ceiling( Math.Log(n,2))),'0') +','+ xl[str[j]]+")  ";

                            dic[str.Substring(i, j + 1 - i)] = dic.Count + 1;

                            i = j + 1;

                            break;

                        }

                        else if (j == len - 1)

                        {

                            n += 1;

                            nn += Convert.ToString(n) + "      ";

                            u += str.Substring(i, j+1-i) + "     ";

                            w +="("+Convert.ToString( dic[str.Substring(i, j + 1 - i)]) +", )  ";

                            k +='(' + Convert.ToString(dic[str.Substring(i, j+1-i)], 2).PadLeft(Convert.ToInt16(Math.Ceiling(Math.Log(n, 2))), '0') + ", )  ";

                            i = j + 1;

                        }

                    }

                }

            }

            Form4 mfrm = new Form4(u,nn,w,k);

            mfrm.Show();

        }

图7  LZ编码模块

图8  LZ编码结果对话框

设计完成

3. 测试

图9 登录测试

克劳夫特不等式：输入相应的码字之后点击按钮出现对应信息，例如下图中不等式大于1，所以可以判断不存在唯一可译码

图10 克劳夫特不等式测试

以上模块较为简单，经过验证已经可以满足要求，接下里着重对于哈夫曼以及LZ编码模块进行测试：

第一个哈夫曼测试采用书上例5-6的原题：

图11 原书例5-6

图12 哈夫曼编码测试1

对比原题与本系统计算出的结果可以发现，测试完全正确，与答案保持一致，编码效率达到了96%

第二个哈夫曼编码测试：

概率分别为 0.4，0.2，0.2，0.1，0.1

图13 哈夫曼编码测试2

通过计算可以得知该测试的结果完全正确，由此基本可以判断该模块可以成功实现哈夫曼编码，但是在计算过程中我发现如果将码字编为 00.10，11，010，011的话，虽然编码效率和图7中一样，但是此编码结果码方差为0.16，而图7中编码方差为1.36。经过分析得知，程序在编码过程中每一次概率的排序并不一定会把合并的概率放到前面，因此造成了有的信源符号被赋予更长的码。

第1个LZ编码测试：

序列（abbabaabbabbaaaaba）

图14  LZ编码测试1

经验证，测试1结果完全正确

第2个LZ编码测试：

序列（baabbbaaababb）

图15  LZ编码测试2

可以发现最后一个短语对应的码字以及二进制码都没有后缀，这是由于bb在第4个短语的位置就出现过了，所以前缀为4，而bb后没有其它符号所以为空。因此测试结果同样正确。

4. 总结

本文加入了信源熵，码长，效率等编码指标，让整个程序更加完整地解决了哈夫曼编码地全部过程。但是在测试中我也发现了存在的问题，例如我的程序编码的结果虽然正确，但是却不一定是最佳的，因为它的码方差可能比最佳的编码更大

LZ编码的结构相对没有那么复杂，主要是对不同情况要分别讨论，同样，也添加了更加具体的结果以便更好的去分析它。

哈夫曼编码可以用于数据压缩，但是它的概率特性需要精确测定，在数据压缩的过程中可能就会降低速度。LZ编码可以应用于很多计算机数据存储，但是它通常在序列起始段压缩效果较差，随着长度增加效果会变好。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/1440825.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

解密输入输出迷局：蓝桥杯与ACM中C++/C语言常见问题揭秘

解密输入输出迷局：蓝桥杯与ACM中C++/C语言常见问题揭秘

关于C中的常见输入输出汇总 带空格的字符串&#xff1a; ​ 对于这种输入方式我们选择使用gets() 函数来进行输入&#xff0c;gets用于从标准输入&#xff08;通常是键盘&#xff09;读取一行文本并将其存储为字符串&#xff0c;直到遇到换行符&#xff08;‘\n’&#xff09…
阅读更多...
Fink CDC数据同步（四）Mysql数据同步到Kafka

Fink CDC数据同步（四）Mysql数据同步到Kafka

依赖项 将下列依赖包放在flink/lib flink-sql-connector-kafka-1.16.2 创建映射表 创建MySQL映射表 CREATE TABLE if not exists mysql_user (id int,name STRING,birth STRING,gender STRING,PRIMARY KEY (id) NOT ENFORCED ) WITH (connector mysql-cdc,hostn…
阅读更多...
飞书上传图片

飞书上传图片

飞书上传图片 1. 概述1.1 访问凭证2. 上传图片获取image_key1. 概述 飞书开发文档上传图片： https://open.feishu.cn/document/server-docs/im-v1/image/create 上传图片接口，支持上传 JPEG、PNG、WEBP、GIF、TIFF、BMP、ICO格式图片。 在请求头上需要获取token(访问凭证) …
阅读更多...
go消息队列RabbitMQ - 订阅模式-fanout

go消息队列RabbitMQ - 订阅模式-fanout

1、发布订阅 订阅模式&#xff0c;消息被路由投递给多个队列&#xff0c;一个消息被多个消费者获取。 1&#xff09; 可以有多个消费者 2&#xff09; 每个消费者有自己的queue&#xff08;队列&#xff09; 3&#xff09; 每个队列都要绑定到Exchange&#xff08;交换机&…
阅读更多...
Linux系统安装（CentOS Vmware）

Linux系统安装（CentOS Vmware）

学习环境安装 VMware安装 VMware下载&安装 访问官网&#xff1a;https://www.vmware.com 在此处可以选择语言 点击China&#xff08;简体中文&#xff09; 点击产品&#xff0c;点击Workstation Pro 下滑&#xff0c;点击下载试用版 下滑找到Workstation 17 Pro for Wi…
阅读更多...
ARP欺骗攻击利用之内网截取图片

ARP欺骗攻击利用之内网截取图片

Arp欺骗&#xff1a;目标ip的流量经过我的网卡&#xff0c;从网关出去。 Arp断网&#xff1a;目标ip的流量经过我的网卡 1. echo 1 >/proc/sys/net/ipv4/ip_forward 设置ip流量转发&#xff0c;不会出现断网现象 有时不能这样直接修改&#xff0c;还有另外一种方法 修…
阅读更多...
基于华为云欧拉操作系统(HCE OS)容器化部署传统应用(Redis+Postgresql+Git+SpringBoot+Nginx)

基于华为云欧拉操作系统(HCE OS)容器化部署传统应用(Redis+Postgresql+Git+SpringBoot+Nginx)

写在前面 博文内容为 华为云欧拉操作系统入门级开发者认证(HCCDA – Huawei Cloud EulerOS)实验笔记整理认证地址&#xff1a;https://edu.huaweicloud.com/certificationindex/developer/9bf91efb086a448ab4331a2f53a4d3a1博文内容涉及一个传统 Springboot 应用HCE部署&#x…
阅读更多...
使用QT编写一个简单QQ登录界面

使用QT编写一个简单QQ登录界面

widget.cpp #include "widget.h" #include "ui_widget.h"Widget::Widget(QWidget *parent): QWidget(parent), ui(new Ui::Widget) {ui->setupUi(this);//设置窗口标题this->setWindowTitle("QQ");//设置窗口图标this->setWindowIcon(…
阅读更多...
uniapp的配置和使用

uniapp的配置和使用

①安装环境和编辑器 注册小程序账号 微信开发者工具下载 uniapp 官网 HbuilderX 下载 首先先下载Hbuilder和微信开发者工具 &#xff08;都是傻瓜式安装&#xff09;&#xff0c;然后注册小程序账号&#xff1a; 拿到appid&#xff1a; ②简单通过demo使用微信开发者工具和…
阅读更多...
Linux——进程池（管道）

Linux——进程池（管道）

经过了管道的介绍之后&#xff0c;我们可以实现了进程间通信&#xff0c;现在我就来简单介 绍一下管道的应用场景——进程池。1. 引入 在我们的编码过程中&#xff0c;不乏会听到&#xff0c;内存池&#xff0c;进程池&#xff0c;空间配置器等等名词&#xff0c;这些是用来干…
阅读更多...
spring boot学习第十二篇:mybatis框架中调用存储过程控制事务性

spring boot学习第十二篇:mybatis框架中调用存储过程控制事务性

1、MySQL方面&#xff0c;已经准备好了存储过程&#xff0c;参考&#xff1a;MYSQL存储过程&#xff08;含入参、出参&#xff09;-CSDN博客 2、pom.xml文件内容如下&#xff1a; <?xml version"1.0" encoding"UTF-8"?> <project xmlns"…
阅读更多...
zer0pts-2020-memo：由文件偏移处理不正确--引发的堆溢出

zer0pts-2020-memo：由文件偏移处理不正确--引发的堆溢出

启动脚本 #!/bin/sh qemu-system-x86_64 \-m 256M \-kernel ./bzImage \-initrd ./rootfs.cpio \-append "root/dev/ram rw consolettyS0 oopspanic panic1 kaslr quiet" \-cpu kvm64,smep,smap \-monitor /dev/null \-nographic -enable-kvm/ # dmesg | grep page …
阅读更多...
电商小程序01需求分析

电商小程序01需求分析

目录 1 电商用例分析2 功能架构3 原型开发3.1 首页3.2 店铺页面3.3 配货单3.4 配货单有货3.5 我的应用3.6 商品详情3.7 订单确认3.8 收货地址3.9 店铺详情3.10 店铺分类3.11 商品分类 总结 低代码学习的时候最高效的方法就是带着问题去学习&#xff0c;一般可以先从电商小程序开…
阅读更多...
507. Perfect Number(完美数)

507. Perfect Number(完美数)

题目描述 对于一个 正整数&#xff0c;如果它和除了它自身以外的所有 正因子 之和相等&#xff0c;我们称它为 「完美数」。 给定一个 整数 n&#xff0c; 如果是完美数&#xff0c;返回 true&#xff1b;否则返回 false。 问题分析 按照题目要求找出每一个因子&#xff0c…
阅读更多...
H12-821_74

H12-821_74

74.在某路由器上查看LSP&#xff0c;看到如下结果&#xff1a; A.发送目标地址为3.3.3.3的数据包时&#xff0c;打上标签1026&#xff0c;然后发送。 B.发送目标地址为4.4.4.4的数据包时&#xff0c;不打标签直接发送。 C.当路由器收到标签为1024的数据包&#xff0c;将把标签…
阅读更多...
文心一言 VS 讯飞星火 VS chatgpt （196）-- 算法导论14.3 4题

文心一言 VS 讯飞星火 VS chatgpt （196）-- 算法导论14.3 4题

四、用go语言&#xff0c;给定一棵区间树 T 和一个区间 i &#xff0c;请描述如何在 O(min(n&#xff0c;klgn)) 时间内列出 T 中所有与 i 重叠的区间&#xff0c;其中 k 为输出的区间数。(提示:一种简单的方法是做若干次查询&#xff0c;并且在这些查询操作中修改树&#xff0…
阅读更多...
Java图形化界面编程—— 基本组件和对话框 笔记

Java图形化界面编程—— 基本组件和对话框 笔记

2.5 AWT中常用组件 2.5.1 基本组件 组件名功能ButtonButtonCanvas用于绘图的画布Checkbox复选框组件&#xff08;也可当做单选框组件使用&#xff09;CheckboxGroup选项组&#xff0c;用于将多个Checkbox 组件组合成一组&#xff0c; 一组 Checkbox 组件将只有一个可以 被选中…
阅读更多...
[word] word中怎么插入另外一个word文档 #媒体#职场发展

[word] word中怎么插入另外一个word文档 #媒体#职场发展

word中怎么插入另外一个word文档 word中怎么插入另外一个word文档&#xff1f;有有些小伙伴在制作文档的时候&#xff0c;可能需要用到多个文档进行配合制作&#xff0c;今天小Q来给大家演示一下&#xff0c;插入Word文档的方法&#xff0c;插入其他类型文档的方法也是一样的。…
阅读更多...
notepad++成功安装后默认显示英文怎么设置中文界面？

notepad++成功安装后默认显示英文怎么设置中文界面？

前几天使用电脑华为管家清理电脑后&#xff0c;发现一直使用的notepad软件变回了英文界面&#xff0c;跟刚成功安装的时候一样&#xff0c;那么应该怎么设置为中文界面呢&#xff1f;具体操作如下&#xff1a; 1、打开notepad软件&#xff0c;点击菜单栏“Settings – Prefere…
阅读更多...
Qt简易登录界面

Qt简易登录界面

代码&#xff1a; #include "mywidget.h" #include "ui_mywidget.h"MyWidget::MyWidget(QWidget *parent): QWidget(parent), ui(new Ui::MyWidget) {ui->setupUi(this);ui->background->setPixmap(QPixmap(":/qt picture/logo.png"))…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023