软考知识点

各类算法时间复杂度:

1. 分治法 时间复杂度 nlogn

2. 动态规划法 时间复杂度 n*n 空间复杂度 n

3. 贪心法 时间复杂度 n


海明吗纠错

海明码的构造方法是:在数据位之间插入k个校验位,通过扩大码距来实现检错和纠错。设数据位是n位,校验位是k位,则n和k的必须满足以下的关系。

2^k-1≥n+k

数据为16位时,至少需要5位校验位。

25-1≥16+5


如果浮点数的阶码(包括1位阶符)用R位的称码表示,尾数(包括1位数符)用M位的补码表示,则浮点数表示的数值范围如下。



从图中可见,页内地址的长度是12(11-0+1)位,212=4096,即4K;页号部分的地址长度是10位,每个段最大允许有1024个页;段号部分的地址长度是10位,2^10=1024,最多可有1024个段。


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容