1. 实验要求

(1)通过CRC(循环冗余校对)序列的计算,掌握C#语言中类的静态方法与动态方法的区别。

(2)Shell与Windows Form 的通信作为扩展提高内容。

2. 实验内容

  •  主要工作是:设计算法实现CRC序列的计算

CRC的计算过程总结如下:

1、  设置CRC寄存器,并给其赋值0xffff;

2、  读数据文件,并将数据的第一个8-bit字符与16位CRC寄存器的低8位进行异或,并把 结果存入到CRC寄存器中。

3、  将CRC寄存器的数据右移一位,高位补零,并检查溢出位。

4、  如果移出位为0,重复第三步;若低位为1,CRC寄存器与多项式码(此处取0xA001 即二进制1010 0000 0000 0001)相异或。

5、  重复第3步与第4步直到8次移位全部完成。此时一个8-bit数据处理完毕。

6、  重复第2至第5步直到所有数据所有数据全部处理完毕。

7、  最后将寄存器的高8位数值与寄存器的低8位数值交换位置,即得到CRC的最终值。

  • 使用静态方法与动态方法,并比较区别
  • 设计windows 窗口程序

3. 详细设计

l 需要设计的主要内容如下:

1) 需要设计计算一次8-bit数据的算法calculate( byte data);

2) 使用文件输入流打开指定路径的文件,并使用readByte()方法,逐字节读入文件,调用上述calculate方法,直到文件尾;

3) 将最终CRC计算数值,高低位换位置,并将结果转化为16进制

l 设计好程序流程图如下:

l 因此,重点为设计calculate算法:

Calculate()代码如下:以静态方法为例

static ushort CRC = 0xffff;

static string result;

// 静态函数计算CRC

public static void calculate(byte y)

{

int count = 0;    // 统计移位次数

ushort z = (ushort)(CRC ^ y);

int temp = z;       // 移位前的数

int temp2;

while (count < 8)

{

temp2 = temp >> 1;  // 移位后的数

count++;

if (temp2 * 2 == temp) // 溢出的为0

{

temp = temp2;

}

else  // 溢出的为1

{

temp = temp2 ^ 0xA001;

}

}

CRC = (ushort)temp;

}

l 剩下的只需在main 函数中打开输入文件流,并读入数据,迭代计算即可

4. 上机实验步骤

l 调试的过程:

1、打开文件输出流,创建文本文件,将byte a = 02,byte b = 07, 输出到该文件中,准备测试。

2、程序调试结果为:

多组数据验证了程序的正确性。

5. 实验结果

  • 源程序代码如下:

using System;

using System.Collections.Generic;

using System.IO;

using System.Linq;

using System.Text;

using System.Threading.Tasks;

namespace CALCULATING_CRC

{

class Program

{

static ushort CRC = 0xffff;

static string result;

// 静态函数计算CRC

public static void calculate(byte y)

{

int count = 0;    // 统计移位次数

ushort z = (ushort)(CRC ^ y);

int temp = z;       // 移位前的数

int temp2;

while (count < 8)

{

temp2 = temp >> 1;  // 移位后的数

count++;

if (temp2 * 2 == temp) // 溢出的为0

{

temp = temp2;

}

else  // 溢出的为1

{

temp = temp2 ^ 0xA001;

}

}

CRC = (ushort)temp;

}

// 非静态函数计算CRC

public void calculation(byte y)

{

int count = 0;

ushort z = (ushort)(CRC ^ y);

int temp = z;       // 移位前的数

int temp2;

while (count < 8)

{

temp2 = temp >> 1;  // 移位后的数

count++;

if (temp2 * 2 == temp) // 溢出的为0

{

temp = temp2;

}

else  // 溢出的为1

{

temp = temp2 ^ 0xA001;

}

}

CRC = (ushort)temp;

}

// 静态函数将10进制数转化为16进制

public static char changeToH(ref int num1)

{

if (num1 > 9)

{

return (char)('A' + num1 - 10);

}

else

return (char)('0' + num1);

}

static void Main(string[] args)

{

Program example = new Program();

ushort x = 0xffff;

Console.WriteLine("请输入打开文件的路径:");

string filePath = Console.ReadLine();

while(!File.Exists(@filePath))  // 打开文件失败

{

Console.WriteLine("请重新输入打开文件的路径:");

filePath = Console.ReadLine();

}

// 文件存在

FileStream Myfile = new FileStream(filePath, FileMode.Open, FileAccess.Read);

int readByte = 0;

readByte = Myfile.ReadByte();

while (readByte != -1)

{

//Program.calculate((byte)readByte);   // 调用静态函数

example.calculation((byte)readByte);   // 调用非静态函数,需要通过对象实 例调用

readByte = Myfile.ReadByte();

}

Myfile.Close();

int n1 = CRC % 16;

CRC /= 16;

int n2 = CRC % 16;

CRC /= 16;

int n3 = CRC % 16;

CRC /= 16;

int n4 = CRC % 16;

// 交换高低位并产生CRC结果

Program.result = (Program.changeToH(ref n2) + "" + Program.changeToH(ref n1)

+ "" + Program.changeToH(ref n4) + "" + Program.changeToH(ref n3));

Console.WriteLine("CRC运算结果:" + Program.result);

}

}

}

l 控制台应用程序测试数据及结果:(打开文件test2)

l Windows窗口程序测试及结果:(打开文件test2)

6. 结论

过程中遇到的问题:

  • 对与byte int short 数据类型的困惑,最后明白异或时对高位不会产生影响,因为int 对short而言高位补0,0不影响异或结果。
  • 看不懂题,所以百度了循环校验,好费劲
  • 可能在C#中有内置方法方便计算,由于缺乏了解,用到方法都是自己定义

学到的东西

  •   对windows 窗体应用程序的基本结构及开发有了初步的了解
  •   关于静态方法与动态方法:

1.静态的方法在整个应用程序其间存储在内存中,速度快,但占用内存.

2.动态的方法在先声明类实例才能调用类中的方法.

3.一般使用频繁的方法用静态方法,用的少的方法用动态的。静态的速度快,占内存。动态的速度相对慢些,但调用完后,立即释放类,可以节省内存,可以根据自己的需要选择是用动态方法还是静态方法。

关于CRC循环冗余校验的总结(C#)的更多相关文章

  1. 【转】 CRC循环冗余校验码

    1.CRC CRC循环冗余校验码是数据通信中的一种查错校验码. 循环冗余检查对数据进行多项式计算,将计算结果附加在帧后面,接收数据的设备执行模2运算,保证数据传输的正确性和完整性. 2.模2除法 ①不 ...

  2. CRC循环冗余校验码

    原文转载自:https://blog.csdn.net/hm108106/article/details/73332465 1.CRC CRC循环冗余校验码是数据通信中的一种查错校验码. 循环冗余检查 ...

  3. CRC循环冗余校验码总结(转)

    转自 http://blog.csdn.net/u012993936/article/details/45337069 一.CRC简介 先在此说明下什么是CRC:循环冗余码校验 英文名称为Cyclic ...

  4. Modbus库开发笔记之八:CRC循环冗余校验的研究与实现

    谈到Modbus通讯自然免不了循环冗余校验(CRC),特别是在标准的串行RTU链路上是必不可少的.不仅如此在其他开发中,也经常要用到CRC 算法对各种数据进行校验.这样一来,我们就需要研究一下这个循环 ...

  5. CRC循环冗余校验算法

    现实中通信链路都不会是理想的,比特在传输的过程中可能会出现差错,0变成1,1变成0.这就叫做比特差错.因此为了保证数据传输的可靠性,在计算网络传输数据时,必须采用各种检验措施来处理比特差错.在数据链路 ...

  6. CRC循环冗余校验---模2除法解析

    关于模2除法,网上的人说了一大堆规则和原理,感觉很容易把小白绕进去,下面我只说怎么计算,不说其中的规则和原理.

  7. CRC(Cyclic Redundancy Check)循环冗余校验码与海明码的计算题

    (17)采用CRC进行差错校验,生成多项式为G(X)=X4+X+1,信息码字为10111,则计算出的CRC校验码是  (17)  .A.0000  B.0100   C.0010   D.1100试题 ...

  8. 循环冗余校验(CRC)算法入门引导

    目录 写给嵌入式程序员的循环冗余校验CRC算法入门引导 前言 从奇偶校验说起 累加和校验 初识 CRC 算法 CRC算法的编程实现 前言 CRC校验(循环冗余校验)是数据通讯中最常采用的校验方式.在嵌 ...

  9. 【转】循环冗余校验(CRC)算法入门引导

    原文地址:循环冗余校验(CRC)算法入门引导 参考地址:https://en.wikipedia.org/wiki/Computation_of_cyclic_redundancy_checks#Re ...

随机推荐

  1. kudu是什么

    Apache Kudu Overview 建议配合[Apache Kudo]审阅本文(http://kudu.apache.org/overview.html) 数据模式 Kudo是一个列式存储的用于 ...

  2. nginx error_page

    1. error_page语法 语法: error_page code [ code... ] [ = | =answer-code ] uri | @named_location 默认值: no 使 ...

  3. 管理员常用Windows PowerShell命令Top25

    即使Windows PowerShell已经由来已久,但很多管理员并不愿意主动熟悉PowerShell cmdlet命令行.随着微软扩展了PowerShell的功能,管理员应该对其功能及使用烂熟于心. ...

  4. static和final的区别(转载)

    Java中static 和final的区别 final定义的变量可以看做一个常量,不能被改变: final定义的方法不能被覆盖: final定义的类不能被继承. final static 就是再加上s ...

  5. xadmin站点管理面样样式控制

    xadmin可以使用的页面样式控制基本与Django原生的admin一直. list_display 控制列表展示的字段 search_fields 控制可以通过搜索框搜索的字段名称,xadmin使用 ...

  6. Struts2(二.用户登录模块)

    1.编写Javabean /src/myuser/User.java 在strut1中,Javabean需要继承于struts1 api中的ActionForm类.struts2没有此要求 strut ...

  7. 问题 E: 完数与盈数

    问题 E: 完数与盈数 时间限制: 1 Sec  内存限制: 32 MB提交: 73  解决: 69[提交][状态][讨论版][命题人:外部导入] 题目描述 一个数如果恰好等于它的各因子(该数本身除外 ...

  8. 第一周 Introduction

    欢迎 欢迎来到这门关于机器学习的免费网络课程,机器学习是近年来最激动人心的技术之一,在这门课中,你不仅可以了解机器学习的原理,更有机会进行实践操作,并且亲自运用所学的算法. 每天你都可能在不知不觉中使 ...

  9. 深度可分卷积(Depthwise Separable Conv.)计算量分析

    上次读到深度可分卷积还是去年暑假,各种细节都有些忘了.记录一下,特别是计算量的分析过程. 1. 标准卷积和深度可分卷积 标准卷积(MobileNet论文中称为Standard Convolution, ...

  10. javascript知识总结

    javascript: 面对对象 函数创建方式: 1.工厂模式 function createPerson(name, age, job){ var o = new Object(); //创建工厂对 ...