曼切斯特编码的每个比特位在时钟周期内只占一半,当传输1时,在时钟周期的前一半为高电平,后一半为低电平;而传输0时正相反。这样,每个时钟周期内必有一次跳变,这种跳变就是位同步信号。差分曼切斯特编码是曼切斯特编码的改进。
它在每个时钟位的中间都有一次跳变,传输的是1还是0,是在每个时钟位的开始有无跳变来区分的。差分曼切斯特编码比曼切斯特编码的变化要少,因此更适合与传输高速的信息,被广泛用于宽带高速网中。
扩展资料
常用的曼彻斯特编码方式主要有: 采用专用的曼彻斯特编解码器,利用高速单片机实现,采用DSP信号处理器以及利用FPGA 实现等。
随着半导体技术的快速发展和生产工艺水平的不断提高,FPGA凭借其在性能和 密度方面的提高和在修改和升级时,只是在计算机上修改和更新程序,简化了硬件设 计,缩短了系统开发周期,提高了灵活性并降低了成本。
由于曼彻斯特编码每一个码元的正中间时刻 出现一次电平的转换。这对接收端的提取位同步信号是非常有利的。但是可从曼彻斯特编码的波形图看出其它所占的频带宽度比原始的基带信号增加了一倍。曼彻斯特码需要较复杂的技术,但可以获得较好的抗干扰性能。
参考资料来源:百度百科-曼彻斯特编码
参考资料来源:百度百科-差分曼彻斯特编码
//---------------------------------------------------------------------------- |// 标题: 曼彻斯特和差分曼彻斯特编码的实现|
// 分析:曼彻斯特编码是将每个码元的中央实现跳变,具体的码字表示为: |
//1->10,0->01. |
//差分曼彻斯特编码每个码元依前一码元而定,遇1跳变,遇0保持 |
//若前为:01,则1->10 0->01 |
//若前为:10,则1->01 0->10|
// 实现:定义两个数组,一个用来放置输入要编码的序列,另一个用来放编码后的序列 |
// |
// |
//----------------------------------------------------------------------------
/**/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
// 头文件
#include <stdio.h>
#include <assert.h>
#include<string.h>
/**/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
// 全局变量
#define M 10
int j //指向编码后序列的数组下标
int i //输入码字的数组下标
int length //求值输入数组的长度
/**/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
// 参数表
int Direct_code(char str0[]) //直接编码
...{
char dirct_code[2*M]
memset(dirct_code,0,2*M)
dirct_code[0]='0'
dirct_code[1]='1'
j=2
extern length
for(i=0i<lengthi++)
...{
// 循环入口数据
printf("current character is: %c ",str0[i])
// 循环处理,0 ->01 1 ->10
if(str0[i]=='0') ...{dirct_code[j++]='0'dirct_code[j++]='0'}
else if(str0[i]=='1') ...{dirct_code[j++]='1'dirct_code[j++]='1'}
else ...{printf("input error,exit........ ")return 1} // 输入出错
// 循环处理后数据
printf("-----")
printf("after process: %c%c ",dirct_code[j-2],dirct_code[j-1])
}
// 结果字符串加上终结符
dirct_code[j]=0
// 输出结果
printf("------------------------------------------- ")
printf("Direct_code coding is:%s ",dirct_code)
return 0
}
int Manchester(char str0[]) //曼彻斯特编码
...{
char Manchester[2*M]
memset(Manchester,0,2*M)
Manchester[0]='0'
Manchester[1]='1'
j=2
extern length
for(i=0i<lengthi++)
...{
// 循环入口数据
printf("current character is: %c ",str0[i])
// 循环处理,0 ->01 1 ->10
if(str0[i]=='0') ...{Manchester[j++]='0'Manchester[j++]='1'}
else if(str0[i]=='1') ...{Manchester[j++]='1'Manchester[j++]='0'}
else ...{printf("input error,exit........ ")return 1} // 输入出错
// 循环处理后数据
printf("-----")
printf("after process: %c%c ",Manchester[j-2],Manchester[j-1])
}
// 结果字符串加上终结符
Manchester[j]=0
// 输出结果
printf("------------------------------------------- ")
printf("Manchester coding is :%s ",Manchester)
return 0
}
int Dif_Manchester(char str0[]) //差分曼彻斯特编码
...{
char Dif_Manch[2*M]
memset(Dif_Manch,0,2*M) //初始化数组
Dif_Manch[0]='0'
Dif_Manch[1]='1'
j=2
extern length
for(i=0i<lengthi++)
...{
// 循环入口数据
printf("current character is: %c ",str0[i])
// 循环处理,0 ->01 1 ->10
if(str0[i]=='0')
...{
Dif_Manch[j++]=Dif_Manch[j-3]
Dif_Manch[j++]=Dif_Manch[j-2]
}
else if(str0[i]=='1')
...{
Dif_Manch[j++]=Dif_Manch[j-2]
Dif_Manch[j++]=Dif_Manch[j-3]
}
else ...{printf("input error,exit........ ")return 1} // 输入出错
// 循环处理后数据
printf("-----")
printf("after process: %c%c ",Dif_Manch[j-2],Dif_Manch[j-1])
}
// 结果字符串加上终结符
Dif_Manch[j]=0
// 输出结果
printf("------------------------------------------- ")
printf("Dif_Manchester coding is :%s ",Dif_Manch)
return 0
}
/**/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
//////////////////////////////////////////////////////////////////////////////
// 入口点
int main(int argc, char* argv[])
...{
char str0[M]
// 获取输入数据
printf("please input the number string u want(it must less than 10): ")
scanf("%s",str0)
// 验证输入数据是否正确,可以用assert之类
printf("what u input is------:: %s ",str0)
length=strlen(str0)
assert(length <M ) //设置断言,数组越界检查
// 输出数据区置0
//memset(str1,0,2*M)
Direct_code(str0)
Manchester(str0)
Dif_Manchester(str0)
return 0
}
/**///////////////////////////////////////////////////////////////////////////////
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
/**/////////////////////////////////////////这是刚刚开始自己写的程序////////////////////////////////////////////////////////////////////////
#define M 10
#include<stdio.h>
void main()
...{
int i=0
int str0[M]
int str1[2*M]
printf("please input the number string u want: ")
scanf("%s",str0)
do
...{
if(str0[i]==0) ...{str1[i]=0str1[i+1]=1}
else if(str0[i]==1) ...{str1[i]=1str1[i+1]=0}
i++
}while(str0[i]!='
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
总结几点:
A:字符串和数字是不同的,例如‘1’,‘0’表示的是字符,而1,0表示的数字(但是有个问题还是不太明白,数 组中存放数字有什么错误吗?为何要用字符呢?哈哈,别骂我....)。一个字符用‘’表示时,它传递给计算机的是它的ASCII码值
B:编写程序时候每一段代码做了什么都应该清晰明了,设定一定的提示输出,显示程序所做的事情,结构要清晰,每一次数据处理得到了什么结果 每一步数据处理我都清楚的想知道他做了什么
C:重要的一点是写程序前,自己脑子里面应该有个很清晰的思路,画流程图是重点,我常常在还没有想好是怎么回事的情况下就匆忙动笔了,结果进展反而非常之慢 “问题是你没有 把问题先搞清楚,没有把输入,处理输入,输出这些过程在脑袋里搞清楚”
D:个人问题:付出时间的同时不能付出同等的精力,并不是不想,虽然已经很专注了,但是我知道自己脑袋里面还在想其他的事情,没有事先把头脑清空了,再来写程序。
另外自己做事情不够专心,三心二意:写程序的时候可能同时在看网页,或者是其他的,遇到一个问题不懂,去网上查很久,走很大一个弯路回来,虽然懂了不明白的那一点,但是目前进行的却被打断了。
E:目前为止比较完整的程序写了三个了,每个都不容易,不是程序难,是我写的不容易> 大家认为我可能不是编程的料
F:突然想起ziji 一个致命的缺点: 拖拉。
G:补充:这个只是模拟,其实曼彻斯特编码应该是对应与位的运算
//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
新知识点一:ASSERT()
ASSERT()是一个调试程序时经常使用的宏。
assert是验证assert后面的括号里的表达式是否为真的函数,若为假,程序运行的时候就会报错.
当构造一个应用程序的时候,应该始终记住:应该让程序在出现bug或非预期的错误的时候,应该让程序尽可能早地突然死亡。这样做可以帮助你在开发 ——测试循环中尽早地发现错误。不导致突然死亡的错误将很难被发现;它们通常会被忽略,直到程序在客户系统中运行以后才被注意到。
检查非预期状态的最简单的方式是通过标准C库的assert宏。这个宏的参数是一个布尔表达式(Boolean expression)。当表达式的值为假的时候,assert会输出源文件名、出错行数和表达式的字面内容,然后导致程序退出。Assert宏可用于大量程序内部需要一致性检查的场合。例如,可以用assert检查程序参数的合法性、检查函数(或C++中的类方法)的前提条件和最终状态(postcondition)、检查非预期的函数返回值,等等。
每次使用assert宏,不仅可以作为一项运行期的检查,还可以被当作是嵌入代码中的文档,用于指明程序的行为。如果你的程序中包含了assert( condition ),它就是在告诉阅读代码的人:condition在这里应该始终成立;否则很可能是程序中的bug。
对于效率至上的代码,assert这样的运行时检查可能引入严重的效率损失。在这种情况下,你可以定义NDEBUG宏并重新编译源码(可以通过在编译器参数中添加 –DNDEBUG参数做到)。在这种情况下,assert宏的内容将被预处理器清除掉。应该只在当效率必须优先考虑的情况下,对包含效率至上的代码的文件设置NDEBUG宏进行编译。
因为assert可能被预处理过程清除,当使用这个宏的时候必须确信条件表达式不存在副作用。特别的,不应该在assert的条件表达式中使用这些语句:函数调用、对变量赋值、使用修改变量的 *** 作符(如 ++ 等)。
例如,假设你在一个循环中重复调用函数do_something。这个函数在成功的情况下返回0,失败则返回非0值。但是你完全不期望它在程序中出现失败的情况。你可能会想这样写:
for (i = 0i <100++i)
assert (do_something () == 0)
不过,你可能发现这个运行时检查引入了不可承受的性能损失,并因此决定稍候指定NDEBUG以禁用运行时检测。这样做的结果是整个对assert的调用会被完全删除,也就是说,assert宏的条件表达式将永远不会被执行,do_something一次也不会被调用。因此,这样写才是正确的:
for (i = 0i <100++i) {
int status = do_something ()
assert (status == 0)
}
另外一个需要记住的是,不应该使用assert去检测不合法的用户输入。用户即使在输入不合适的信息后也不希望看到程序仅在输出一些含义模糊的错误信息后崩溃。你应该检查用户的非法输入并向用户返回可以理解的错误信息。只当进行程序内部的运行时检查时才应使用assert宏。
一些建议使用assert宏的地方:
• 检查函数参数的合法性,例如判断是否为NULL指针。由 { assert (pointer != NULL)} 得到的错误输出
Assertion ‘pointer != ((void *)0)’ failed.
与当程序因对NULL指针解引用得到的错误信息
Segmentation fault (core dumped)
相比而言要清晰得多。
• 检查函数参数的值。例如,当一个函数的foo参数必须为正数的时候我们可以在函数开始处进行这样的检查:
assert (foo >0)
这会帮助你发现错误的调用;同时它很清楚地告诉了读代码的人:这个函数对参数的值有特殊的要求。
不要就此退缩;在你的程序中适当地时候使用assert宏吧。
使用Assertion来提高你代码的可靠性
以下是一些使用assertion的四种情况及其对应的例子,这些方式可以让java程序的可靠性更高。
一、检查控制流; 在if-then-else和swith-case语句中,我们可以在不应该发生的控制支流上加上assert false语句。如果这种情况发生了,assert能够检查出来。
例如:x取值只能使1,2,3,我们的程序可以如下表示
switch (x)
{ case 1: …
case 2: …
case 3: …
default: assert false:"x value is invalid: "+x
}
二、在私有函数计算前,检查输入参数是否有效;对于一私有些函数,要求输入满足一些特定的条件,那么我们可以在函数开始处使用assert进行参数检查。对于公共函数,我们通常不使用assertion检查,因为一般来说,公共函数必须对无效的参数进行检查和处理。而私有函数往往是直接使用的。
例如:某函数可能要求输入的参数必须不为null。那么我们可以在函数的一开始加上 assert parameter1!=null : "paramerter is null in test method"
三、在函数计算后,检查函数结果是否有效;对于一些计算函数,函数运行完成后,某些值需要保证一定的性质,因此我们可以通过assert检查该值。
例如,我们有一个计算绝对值的函数,那么我们就可以在函数的结果处,加上一个语句:
assert value>=0:"Value should be bigger than 0:"+value
通过这种方式,我们可以对函数计算完的结果进行检查。
四、检查程序不变量;有些程序中,存在一些不变量,在程序的运行生命周期,这些不变量的值都是不变的。这些不变量可能是一个简单表达式,也可能是一个复杂的表达式。对于一些关键的不变量,我们可以通过assert进行检查。
例如,在一个财会系统中,公司的支出和收入必须保持一定的平衡关系,因此我们可以编写一个表达式检查这种平衡关系,如下表示。
private boolean isBalance() {
……
}
在这个系统中,在一些可能影响这种平衡关系的方法的前后,我们都可以加上assert验证:assert isBalance():"balance is destoried"
///////////////////////////////////////////////////////////////////////////////////////////////
新知识点(二)memset
。void *memset(void *s,int c,size_t n)
总的作用:将已开辟内存空间 s 的首 n 个字节的值设为值 c。
2。例子
#i nclude
#i nclude
main(){
char *s="Golden Global View"
clrscr()
memset(s,'G',6)
printf("%s",s)
getchar()
return 0
}
3。memset() 函数常用于内存空间初始化。如:
char str[100]
memset(str,0,100)
4。memset()的深刻内涵:用来对一段内存空间全部设置为某个字符,一般用在对定义的字符串进行初始化为‘ ’或‘\0’;例:char a[100]memset(a, '\0', sizeof(a))
memcpy用来做内存拷贝,你可以拿它拷贝任何数据类型的对象,可以指定拷贝的数据长度;例:char a[100],b[50]memcpy(b, a, sizeof(b))注意如用sizeof(a),会造成b的内存地址溢出。
strcpy就只能拷贝字符串了,它遇到'\0'就结束拷贝;例:char a[100],b[50]strcpy(a,b)如用strcpy(b,a),要注意a中的字符串长度(第一个‘\0’之前)是否超过50位,如超过,则会造成b的内存地址溢出。
5.补充:某人的一点心得
memset可以方便的清空一个结构类型的变量或数组。
如:
struct sample_struct
{
char csName[16]
int iSeq
int iType
}
对于变量
struct sample_strcut stTest
一般情况下,清空stTest的方法:
stTest.csName[0]='\0'
stTest.iSeq=0
stTest.iType=0
用memset就非常方便:
memset(&stTest,0,sizeof(struct sample_struct))
如果是数组:
struct sample_struct TEST[10]
则
memset(TEST,0,sizeof(struct sample_struct)*10)
6。strcpy
原型:extern char *strcpy(char *dest,char *src)
用法:#i nclude
功能:把src所指由NULL结束的字符串复制到dest所指的数组中。
说明:src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。
返回指向dest的指针。
memcpy
原型:extern void *memcpy(void *dest, void *src, unsigned int count)
用法:#i nclude
功能:由src所指内存区域复制count个字节到dest所指内存区域。
说明:src和dest所指内存区域不能重叠,函数返回指向dest的指针。
memset
原型:extern void *memset(void *buffer, int c, int count)
用法:#i nclude
功能:把buffer所指内存区域的前count个字节设置成字符c。
说明:返回指向buffer的指针。
赫尔曼·何乐礼、范内瓦·布什、约翰·冯·诺依曼、比尔·盖茨、史蒂夫·乔布斯。
1、赫尔曼·何乐礼:
赫尔曼·何乐礼(英语:Herman Hollerith,1860年2月29日-1929年11月17日),生于水牛城,德裔美籍的统计学家。1896年,创办了制表机器公司(Tabulating Machine Company),后来成为IBM的前身(电脑的前身)。
2、范内瓦·布什:
范内瓦·布什(Vannevar Bush,1890.3.11~1974.6.26),是二战时期美国最伟大的科学家和工程师之一。
他是模拟计算机的开创者,信息论之父香农是他的学生,1945年他发表的论文《诚如所思》("As We May Think")中提出了微缩摄影技术和麦克斯储存器(memex)的概念,开创了数字计算机和搜索引擎时代。在这篇论文里,范内瓦提出的诸多理论预测了二战后到现在几十年计算机的发展,许多后来的计算机领域先驱们都是受到这篇文章的启发,后来的鼠标,超文本等计算机技术的创造都是基于这篇具有理论时代意义的论文。
无论你审视信息技术发展史的哪个领域,布什都是在那里留下过足迹的具有远见的先驱性人物。正如历史学家迈克尔·雪利(Michael Sherry)所言,“要理解比尔·盖茨和比尔·克林顿的世界,你必须首先认识范内瓦·布什。”正是因其在信息技术领域多方面的贡献和超人远见,范内瓦·布什获得了“信息时代的教父”的美誉。
3、约翰·冯·诺依曼:
冯·诺依曼(John von Neumann,1903~1957),原籍匈牙利,布达佩斯大学数学博士。 20世纪最重要的数学家之一,在现代计算机、博弈论、核武器和生化武器等领域内的科学全才之一,被后人称为“计算机之父”和“博弈论之父”。
1946年,冯·诺依曼开始研究程序编制问题,他是现代数值分析——计算数学的缔造者之一,他首先研究线性代数和算术的数值计算,后来着重研究非线性微分方程的离散化以及稳定问题,并给出误差的估计。他协助发展了一些算法,特别是蒙特卡罗方法。
简单来说他的精髓贡献是两点:2进制思想与程序内存思想。
冯·诺依曼对人类的最大贡献是对计算机科学、计算机技术、数值分析和经济学中的博弈论的开拓性工作。
4、比尔·盖茨:
比尔·盖茨 (Bill Gates),全名威廉·亨利·盖茨三世,简称比尔或盖茨。1955年10月28日出生于美国华盛顿州西雅图,企业家、软件工程师、慈善家、微软公司创始人。曾任微软董事长、CEO和首席软件设计师。
在他的领导之下,成功建立了新一代的电脑系统,并且在潜移默化当中改变着人类的生活方式。带着计算机时代进入一个新的时期,一个人机交流和谐的时期。
5、史蒂夫·乔布斯:
史蒂夫·乔布斯(Steve Jobs)是苹果公司的前任首席运行官兼创办人之一,同时也是前Pixar动画公司的董事长及行政总裁(Pixar已在2006年被迪士尼收购)。乔布斯还是迪士尼公司的董事会成员和最大个人股东。乔布斯被认为是计算机业界与娱乐业界的标志性人物,同时人们也把他视作麦金塔计算机、ipad、iPod、iTunes Store、iPhone等知名数字产品的缔造者。
参考资料来源:百度百科 - 赫尔曼·何乐礼
参考资料来源:百度百科 - 范内瓦·布什
参考资料来源:百度百科 - 约翰·冯·诺依曼
参考资料来源:百度百科 - 比尔·盖茨
参考资料来源:百度百科 - 乔布斯
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)