- 博客(12)
- 收藏
- 关注
原创 IEEE802.16e 协议中LDPC编解码原理说明
信道编码 信号传输过程中,考虑到稳定性的需要,发送端可以对信息进行编码。目前在数据传输中,主要有三种误码控制的方法,即自动请求重发(ARQ)、前向纠错(FEC)和混合纠错(HEC)方式。 在传输过程中发生错误后能在收端自行发现或纠正的码。仅用来发现错误的码一般常称为检错码。为使一种码具有检错或纠错能力,须对原码字增加多余的码元,以扩大码字之间的差别 ,即把原码字按某种规则变成有一定剩余度(见信源编码)的码字,并使每个码字的码之间有一定的关系。关系的建立称为编码。码字到达收端后,可以根据编码规则是否满
2020-12-20 18:29:56 4003 2
原创 操作系统源码阅读 - 5: bootload启动(二)
bootasm.S程序,调用bootmain程序。参考博客[xv6启动源码阅读](https://blog.csdn.net/vally1989/article/details/71796482)call bootmainvoid bootmain(void){ struct elfhdr *elf; struct proghdr *ph, *eph; void (*entry)(void); uchar* pa; elf = (struct elfhdr*)0x1000
2020-05-28 22:08:59 389
原创 操作系统源码阅读 - 4: bootload启动(一)
从bootload开始。主机在bios启动后,会继续调用一小段汇编代码,进行系统配置和内核导入,称该代码为bootload。因此,一个系统启动的流程应该为bios->bootload->kernel。bootlaod程序主要包含两个文件,一个为bootasm,S,另一个为bootmain.c。#include "asm.h"#include "memlayout.h"#include "mmu.h"# Start the first CPU: switch to 32-bi
2020-05-26 23:22:58 662
原创 操作系统源码阅读 - 3 : 自定义命令
操作系统源码阅读 - 3 : 自定义命令head命令函数实现修改Makefile文件阅读源码,帮助理解操作系统。上一篇:操作系统源码阅读 - 2 : 基础命令与操作系统接口head命令在xv6系统上实现head命令。head命令用来显示开头某个数量的文字区块。在自定义实现中,head命令一共有三种形式。head filenamehead [-number] filenamehead ...
2019-10-02 18:40:13 322 3
原创 操作系统源码阅读 - 2 : 基础命令与操作系统接口
阅读源码,帮助理解操作系统。上一篇:操作系统源码阅读 - 1 : xv6系统运行echo命令实现从简单的命令开始理解。echo命令,在下一行输出echo后面输入的文字。在xv6操作系统中,有单独的echo.c文件,实现echo命令,文件核心代码如下:int main(int argc, char *argv[]){ int i; for(i = 1; i < a...
2019-10-02 13:20:20 429
原创 操作系统源码阅读 - 1 : xv6系统运行
学习操作系统,看经典系统的源码,有很多收获,在博客上记录一下发现的问题和学习的收获。第一步就是要将xv6运行起来。在这里记录一下,运行过程中的问题。过程中的问题recipe for target ‘bootblock’ failed问题如下图所示。问题根源是sign.pl文件无法运行。无法运行有两种情况,一种是权限问题,./sign.pl权限不允许。可以sudo或者chmod 修改...
2019-09-29 15:53:02 796 1
原创 TOJ 4102. White Rats
4102. White RatsTOJ 4102.White Rats 题目网址链接 实验室有N杯红酒,其中一杯有毒,用小白鼠测试,喝了有毒的酒必死,请问测试出毒酒最少需要几只老鼠? 题目中缺少了一个隐含条件,就是要用所有的小白鼠一次测试出毒酒,否则的话,完全可以用一只小白鼠一直喝到底,通过里面的测试样例可以看出来,只有一只小白鼠是不可以的。 具体的方法可以看这个 有 1000 个一模
2016-07-09 22:48:54 395
原创 TOJ 1765. Longest Ordered Subsequence
Longest Ordered Subsequence 问题,主要是说按顺序递增的子序列的最长的长度基本解题思路在于维护一个数组dp[m],其中,每个dp[i]都代表以c[i]为结尾的序列的长度,最后,在dp[m]中选出最大的一个数值,即为最终结果。代码如下#include <stdio.h>int main(){ int n; scanf("%d",&n); const i
2016-07-04 21:23:38 398
原创 TOJ 3601.Longest Contiguous Subsequence 最长连续公共子序列
最长连续公共子序列问题最长连续公共子序列,和公共子序列不一样。这里要求子序列连续,相对而言要简单一些。算法设计思路是动态规划(虽然我感觉和动态规划的感觉不怎么相对)。假设两个序列s1[m]和s2[n],循环遍历s1和s2,当出现 s1[i] == s2[j] 的时候,这一对(i,j)就是公共序列的一部分,如果(i == 0 || j == 0)则(i,j)就是这个公共序列的开始,否则,则可能是一个公
2016-07-03 23:04:20 1371
原创 java-编写简单的编辑器
java-编写简单的编辑器本文编写的编辑器模仿的是windows底下的记事本功能,并增加了高亮和自动保存的功能.该编辑器功能如下:复制粘贴查找替换自动保存代码高亮这次只搭建简单的框架,搭建出基本的样子.import java.awt.*;import java.awt.event.*;import java.text.*;import java.util.*;import java
2016-01-05 09:31:37 589
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人