编译码原理

㈠ 编码器和译码器的区别介绍（分类，工作原理，二进制

编码器是把多个低电平有效信号或多个高电平有效信号，转换成多位二进制数输出。例如，有8个按键，每按一个键，输出与按键编号对应的三位二进制数，如按3号键，则输出011二进制数。
译码器的工作原理与编码器刚好相反，把多位二进制数转换成多个单电平有效信号输出。例如，3线-8线译码器，把三位二进制数，000~111，译码输出8个信号，Y0~Y7。译码器分为通用译码器和显示译码器两种。

㈡ ldpc码的编译码原理是什么ldpc码是如何构造出来的译码算法有哪些

BP是belief-propagation，指得是置信传播法。 BF是Bit-Flipping，指得是比特翻转法。 两者的思想都是通过信息传递迭代判断最可能错误的点。但BP在计算中使用了先验概率和后验概率作为判断的依据。而BF则是根据传递的信息评估某位是1或0的可能性

㈢ 汉明码编译码原理实验指导书怎么写

标题：万用表的的使用
一、实验目的
二、实验原理
三、实验步骤
四、实验数据及分析
五、实验心得体会

基本上一二照抄实验指导书，三指导书没有就按实验操作过程写，四按指导书填入实验数据，自己分析一下误差的原因，五自己吹吹。

㈣ 哈夫曼编码的译码过程的大致思路是什么（不要代码）

哈夫曼树和字符编码对应你都弄完了，得到是如a :01 b :101对应关系，通过这个关系直接将像“asdsdfdfg”直接转换为“01110101”这样二进制编码。译码的时候，读取二进制编码，先读取一位，然后在关系表中查找该二进制数对应的字符，如果没有找到，继续读取二位，然后继续在关系表中查找该二位二进制对应的字符。如此循环，知道找到字符位置，然后将二进制数替换为相应的字符，知道所有的数都替换完为止。

㈤ cvsd编码译码原理

语法规则及函数模块如下所示:
int do_stat()
{
int es=0;
fscanf(fp,"%s %s\n",&token,&token1);
printf("%s %s\n",token,token1);
es=statement();
if (es>0) return(es);
fscanf(fp,"%s %s\n",&token,&token1);
printf("%s %s\n",token,token1);
if(strcmp(token,"while")==0)
{
fscanf(fp,"%s %s\n",&token,&token1);
printf("%s %s\n",token,token1);
if(strcmp(token,"(")) return(es=5);
fscanf(fp,"%s %s\n",&token,&token1);
printf("%s %s\n",token,token1);
es=expression();
if(es>0) return(es);
if(strcmp(token,")")) return(es=6);
fscanf(fp,"%s %s\n",&token,&token1);
printf("%s %s\n",token,token1);
}
else es=3;
return(es);
}
//<声明语句> ::=int <变量>|<变量>；
//<declaration_stat>::=int ID,{ID};
int declaration_stat()
{
int es=0;
fscanf(fp,"%s %s\n",&token,&token1);
printf("%s %s\n",token,token1);
if (strcmp(token,"ID")) return(es=3); //不是标识符
fscanf(fp,"%s %s\n",&token,&token1);
printf("%s %s\n",token,token1);
while(strcmp(token,",")==0 )
{
fscanf(fp,"%s %s\n",&token,&token1);
printf("%s %s\n",token,token1);
if (strcmp(token,"ID")) return(es=3); //不是标识符
fscanf(fp,"%s %s\n",&token,&token1);
printf("%s %s\n",token,token1);
};
if (strcmp(token,";") ) return(es=4);
fscanf(fp,"%s %s\n",&token,&token1);
printf("%s %s\n",token,token1);
return(es);
}
//<程序>::={<声明序列><语句序列>}
//program::={<declaration_list><statement_list>}
int program()
{
int es=0;
fscanf(fp,"%s %s\n",token,token1);
printf("%s %s\n",token,token1);
if(strcmp(token,"main")==0)
{
fscanf(fp,"%s %s\n",&token,&token1);
printf("%s %s\n",token,token1);
if (strcmp(token,"(")) return(es=5); //少左括号
fscanf(fp,"%s %s\n",&token,&token1);
printf("%s %s\n",token,token1);
if (strcmp(token,")")) return(es=6); //少右括号
fscanf(fp,"%s %s\n",&token,&token1);
printf("%s %s\n",token,token1);
}
else
{
es=8;
return(es);
}
if(strcmp(token,"{"))//判断是否'{'
{
es=1;
return(es);
}
fscanf(fp,"%s %s\n",&token,&token1);
printf("%s %s\n",token,token1);
es=declaration_list();
if (es>0) return(es);
es=statement_list();
if (es>0) return(es);
if(strcmp(token,"}"))//判断是否'}'
{
es=2;
return(es);
}
return(es);
}
输入如下：
main()
{int a,b,c;
read a;
read b;
c=0;
do{
c=a*b;
b=b+1;
a=a-1;
}while(b<=20)
write c;
}
输出结果如下：
请输入源程序文件名（包括路径）：main.txt
词法分析成功!
main main
( (
) )
{ {
int int
ID a
, ,
ID b
, ,
ID c
; ;
read read
ID a
; ;
read read
ID b
; ;
ID c
= =
NUM 0
; ;
do do
{ {
ID c
= =
ID a
* *
ID b
; ;
ID b
= =
ID b
+ +
NUM 1
; ;
ID a
= =
ID a
- -
NUM 1
; ;
} }
while while
( (
ID b
<= <=
ID b
<= <=
NUM 20
) )
write write
ID c
; ;
ID c
; ;
} }
=====语法分析结果!======
语法分析成功!
程序分析成功!!!

㈥ 74LS47译码器原理：

74LS47译码器的工作原理是将每个输入的二进制代码译成对应的输出的高、低电平信号。
一，具体解释：74LS47是BCD-7段数码管译码器/驱动器，
74LS47的功能用于将BCD码转化成数码块中的数字,通过它解码，
可以直接把数字转换为数码管的显示数字。
74LS47为低电平作用。
译码为编码的逆过程。它将编码时赋予代码的含义“翻译”过来。实现译码的逻辑电路成为译码器。译码器输出与输入代码有唯一的对应关系。74LS47是输出低电平有效的七段字形译码器，它在这里与数码管配合使用，表2.1列出了74LS47的真值表，表示出了它与数码管之间的关系。

㈦ Turbo码的译码原理

香农信息论告诉我们，最优的译码算法是概率译码算法，也就是最大后验概率算法(MAP）。但在Turbo码出现之前，信道编码使用的概率译码算法是最大似然算法(ML）。ML算法是MAP算法的简化，即假设信源符号等概率出现，因此是次优的译码算法。Turbo码的译码算法采用了MAP算法，在译码的结构上又做了改进，再次引入反馈的概念，取得了性能和复杂度之间的折衷。同时，Turbo 码的译码采用的是迭代译码，这与经典的代数译码是完全不同的。
Turbo 码的译码算法是最早在BCJR 算法的基础上改进的，我们称以MAP算法，后来又形成Log-MAP算法、Max-Log-MAP以及软输入软输出（SOVA）算法。Turbo 码的译码结构图
⒈Turbo 码的译码结构如图所示. Turbo 译码器有以下的特点：
1) 串行级联
2) 迭代译码
3) 在迭代译码过程中交换的是外部信息
⒉ 概率译码译码原理及结构
译码时首先对接收信息进行处理，两个成员译码器之间外部信息的传递就形成了一个循环迭代的结构。由于外部信息的作用，一定信噪比下的误比特率将随着循环次数的增加而降低。但同时外部信息与接受序列间的相关性也随着译码次数的增加而逐渐增加，外部信息所提供的纠错能力也随之减弱，在一定的循环次数之后，译码性能将不再提高。

㈧ 求url 编码,解码原理

一个英文字符的ascii码16进制状态,前面加上"%"就是了,例如 0 的16进制ASCII码是30,URL编码后结果是 %30

中文汉字可以用字节数组装好,然后转换成ascii编码
英文的字母和数字不需要转换.

㈨ 音视频编解码 原理

音视频同步原理[ffmpeg]
ffmpeg对视频文件进行解码的大致流程：
1. 注册所有容器格式和CODEC: av_register_all()
2. 打开文件: av_open_input_file()
3. 从文件中提取流信息: av_find_stream_info()
4. 穷举所有的流，查找其中种类为CODEC_TYPE_VIDEO
5. 查找对应的解码器: avcodec_find_decoder()
6. 打开编解码器: avcodec_open()
7. 为解码帧分配内存: avcodec_alloc_frame()
8. 不停地从码流中提取中帧数据: av_read_frame()
9. 判断帧的类型，对于视频帧调用: avcodec_decode_video()
10. 解码完后，释放解码器: avcodec_close()
11. 关闭输入文件:av_close_input_file()

㈩ BCH编码译码原理您知道吗，能传一份给我吗，毕业设计用，能否提供一个实现BCH编码的VC程序给我

BCH码是循环码的一个重要子类，它具有纠多个错误的能力，BCH码有严密的代数理论，是目前研究最透彻的一类码。它的生成多项式与最小码距之间有密切的关系，人们可以根据所要求的纠错能力t很容易构造出BCH码，它们的译码器也容易实现，是线性分组...