在阅读Redis源码的时候，看到了两个文件：crc16.c、crc64.c。下面我抛砖引玉，简析一下原理。
CRC即循环冗余校验码，是信息系统中一种常见的检错码。大学课程中的“计算机网络”、“计算机组成”等课程中都有提及。我们可能都了解它的数学原理，在试卷上手工计算一个CRC校验码，并不是难事。但是计算机不是人，现实世界中的数学原理需要转化为计算机算法才能实现目的。实际上作为计算机专业背景人并不会经常使用或接触到CRC的计算机算法实现的原理，通常是电子学科背景的人士会接触的比较多点。计算机当...
分类：
其他好文 时间：
2015-03-29 22:13:31
阅读次数：
2659
原博地址：http://blog.csdn.net/yudandan10/article/details/11878421 计算机组成中的海明校验码，相信学过的都会有了解，那么对其中校验位的确定，我想似乎有些人不是很明白，今天我来详细的把如何确定校验位分享一下 首先看下基本的概念 ： 2^r≥k.....
分类：
其他好文 时间：
2015-03-20 23:39:36
阅读次数：
189
目录计算机概述数据总线CPU存储器输入/输出设备计算机的时标系统计算机概述计算机的基本组成:存储器: 实现记忆功能的部件用来存放计算程序及参与运算的各种数据运算器: 负责数据的算术运算和逻辑运算即数据的加工处理控制器: 负责对程序规定的控制信息进行分析,控制并协调输入,输出操...
分类：
其他好文 时间：
2015-02-20 16:22:23
阅读次数：
193
一、 题目
不使用乘法、除法、求余运算实现除法运算，除数和被除数、结果都是用int型。
如果溢出就返回MAX_INT。
二、 分析
看到题目后我立马想到了计算机组成原理中的一位除法和二位除法，不过想想在这里实现起来又是太麻烦了。
那就先试试暴力法吧，被除数 - 除数 = ？？?一直减减减直到小于等于0，想想自己都觉得超时。。。如下，果然超时
class Solution {
publ...
分类：
其他好文 时间：
2015-02-10 11:15:25
阅读次数：
135
前言之前一直没有接触数据库的学习，只是本科时候修了一本数据库基本知识的课。当时只对C++感兴趣，天真的认为其它的课都没有用，数据库也是半懂不懂，胡乱就考试过了。现在学习大数据分析，接触了数据挖掘，才感觉到数据库是不可跨越的坎。直到现在才感觉到《操作系统》、《编译原理》、《计算机组成原理》等等课程的重...
分类：
数据库 时间：
2015-01-24 21:18:48
阅读次数：
295
用十六进制表示出来的代码，考虑到联合体的一些特性。计算机组成原理中反码补码原码的特性浮点数表示的IEEE754标准。对于32位，S(符号位(1)),E(阶码位(8)),M(尾数(23)).对于64位，S(符号位(1)),E(阶码位11)),M(尾数(52)).计算方法，符号位，0正1负。阶码位，计算...
分类：
其他好文 时间：
2015-01-22 15:02:16
阅读次数：
214
题目大意：
Sasha是一个网络的管理员，这个网络由N台计算机组成。现在有N个程序要求分配给这些计算机运行。由于机器的不稳定性，每台计算机对于不同的程序都有一个“差错值”（正比于运行出错的概率）。现在要求你帮助Sasha安排这些计算机运行程序，使得所有的“差错值”中的最大值最小。输入给你一个n，然后是一个n*n的矩阵，第i行表示程序在第i台电脑上运行的差错值。然后要你输出最小的差错值，然后输出每...
分类：
其他好文 时间：
2015-01-16 20:59:14
阅读次数：
156
宋宝华21cnbaosweek@21cn.com试题一：编写一段程序判断系统中的CPU是Little endian还是Big endian模式？分析：作为一个计算机相关专业的人，我们应该在计算机组成中都学习过什么叫Little endian和Big endian。Little endian和Big ...
分类：
编程语言 时间：
2015-01-16 09:52:39
阅读次数：
154
1.引例：今天在做了一道关于有符号数和无符号数相互转换及其左移/右移的问题，被它们之间的转换原理和位移原理搞得头大了。真的很后悔本科的时候没有认真学习《计算机组成原理》/《计算机操作系统》等计算机基础课程。以下是我根据相关知识回顾和整理的材料，如有和某某的文章有雷同之处，请勿见怪。另外也希望看到这篇...
分类：
其他好文 时间：
2015-01-12 17:19:12
阅读次数：
268
整整一周的复习周，三门课程：计算机组成原理，数据结构，操作系统。不断的复习，总结，做题，但就是没上机编程。 这一周里，依旧坚持早休早起，写晨间日记，做早晨运动，开始一早一晚的静坐冥想。 这周的收获有：阅读了两本书：一本是内容是讲静坐冥想，练习腹式呼吸。第二本是：《把时间当做朋友》，写的个人心智的重....
分类：
其他好文 时间：
2015-01-11 20:21:20
阅读次数：
211
