- 博客(5)
- 收藏
- 关注
RSS订阅原创 Huffman树的构造原理
Huffman树的来源在编码过程中，人们需要尽可能的提高编码效率。例如，对于26个字母的编码，可以轻易地用五位二进制数来编码。然而，这样做会造成很大的空间浪费。于是不难想到，用1~5位二进制数来编码这26个字母。可是，这样的编码存在二义性。如，将a编码为0，b编码为01，c编码为00，d编码为1，对于“0001”这样一串编码，就存在多种解释。而Huffman发明的这个树完美地解决了问题。Huffman树的构造原理在一篇英语写成的文章中，每个字母有其各自的出现频率，若用一棵二叉树存储字母，我们希望出现频
2020-10-23 22:42:00
2402
1
原创 标准二叉树的先根序列创建及输出
#include<iostream>class BinaryTree {public: BinaryTree* LeftLeaf; BinaryTree* RightLeaf; int data; BinaryTree() { LeftLeaf = nullptr; RightLeaf = nullptr; data = 0; }};BinaryTree* CreateLeaf(BinaryTree* &root) { int a; std::c
2020-10-23 10:17:44
674
原创 数字逻辑电路——反演规则与对偶规则
反演规则反演规则即对原函数取反，将乘换成加，加换成乘，原变量换成反变量，反变量换成原变量，1换成0，0换成1，即可得到反函数。对偶规则将乘换成加，加换成乘，1换成0，0换成1，即可得到对偶式。...
2020-05-18 08:51:06
24796
1
原创 数字逻辑电路——二进制编码
8421BCD码8421BCD码是一种最常见的二-十进制编码，用四位二进制码0000~1001代表十进制的0~9，它与十进制码的转换十分简单，只需将需要转化的数字改写为对应的二/十进制码即可。例：(12)10=(00010010)BCD (011100100011)BCD=(723)108421码具有
2020-05-18 08:09:16
2788
原创 数字逻辑电路——原码，反码，补码
原码在原码表示法中，用”0“表示”+“，用”1“表示”-“，数值部分用真值表示，例如：x1=+1101,x2=-1101,则其原码分别为：[x1]原=01101,[x2]原=11101.当x>0时，[x]原=x；当x<0时，[x]原=2n-1-x,其中n-1为真值的位数，故原码有n位数，最高位为符号位。+0和-0在原码表示法中，注意到这两个数：[x]原=1000[x]原=0000这表明，0在原码表示法中有两种表示形式。小数的原码与整数类似，已知两小数x1和x2分别为：x
2020-05-16 16:09:05
6682
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人