swustoj格雷码(0605)
来源:互联网 发布:统赢慢走丝编程软件 编辑:程序博客网 时间:2024/06/05 20:40
在数字系统中只能识别0和1,各种数据要转换为二进制代码才能进行处理,格雷码是一种无权码,采用绝对编码方式,典型格雷码是一种具有反射特性和循环 特性的单步自补码,它的循环、单步特性消除了随机取数时出现重大误差的可能,它的反射、自补特性使得求反非常方便。格雷码属于可靠性编码,是一种错误最小 化的编码方式,因为,自然二进制码可以直接由数/模转换器转换成模拟信号,但某些情况,例如从十进制的3转换成4时二进制码的每一位都要变,使数字电路产 生很大的尖峰电流脉冲。而格雷码则没有这一缺点,它是一种数字排序系统,其中的所有相邻整数在它们的数字表示中只有一个数字不同。它在任意两个相邻的数之 间转换时,只有一个数位发生变化。它大大地减少了由一个状态到下一个状态时逻辑的混淆。另外由于最大数与最小数之间也仅一个数不同,故通常又叫雷反射码 或循环码。下表为几种自然二进制码与格雷码的对照表:
二进制格雷码与自然二进制码的互换
1、自然二进制码转换成二进制格雷码.自然二进制码转换成二进制格雷码,其法则是保留自然二进制码的最高位作为格雷码的最高位,而次高位格雷码为二进制码的高位与次高位相异或,而格雷码其余各位与次高位的求法相类似。
2、二进制格雷码转换成自然二进制码。二进制格雷码转换成自然二进制码,其法则是保留格雷码的最高位作为自然二进制码的最高位,而次高位自然二进制码为高位自然二进制码与次高位格雷码相异或,而自然二进制码的其余各位与次高位自然二进制码的求法相类似。
输入一个十进制整数M
输出十进制整数M对应的格雷码
#include <stdio.h>#include <string.h>#include<iostream>#include<stack>using namespace std;int main() {int n;stack<int>q;while (cin >> n){int a[10000];int k = 0;int t = n;while (t > 0){q.push(t % 2);t /= 2;}while (!q.empty()){a[k++] = q.top();q.pop();}cout << a[0];for (int i = 1; i < k; i++){if (a[i - 1] == a[i]){cout << '0';}else{cout << '1';}}cout << endl;}return 0;}
二进制格雷码与自然二进制码的互换
1、自然二进制码转换成二进制格雷码.自然二进制码转换成二进制格雷码,其法则是保留自然二进制码的最高位作为格雷码的最高位,而次高位格雷码为二进制码的高位与次高位相异或,而格雷码其余各位与次高位的求法相类似。
2、二进制格雷码转换成自然二进制码。二进制格雷码转换成自然二进制码,其法则是保留格雷码的最高位作为自然二进制码的最高位,而次高位自然二进制码为高位自然二进制码与次高位格雷码相异或,而自然二进制码的其余各位与次高位自然二进制码的求法相类似。
输入一个十进制整数M
输出十进制整数M对应的格雷码
- swustoj格雷码(0605)
- swustoj---1091
- swustoj(667)
- swustoj---254翻煎饼
- swustoj----142猴子报数
- swustoj---700Delete Numbers
- 翻煎饼 swustoj 254
- swustOJ 1378 Best Grass
- swustOJ 1107 单向公路
- swustOJ 1615寻宝
- swustoj 143 汉诺塔问题
- swustoj---251邮票
- swustoj Locker doors(0480)
- swustoj沙漠储油点
- swustoj(翻煎饼)
- swustoj(0541)
- swustoj似曾相识(0314)
- swustoj木材加工(0436)
- [jsp]out.print()和response.getWriter().print()的区别
- 总结关于在ScrollView里面嵌套listView的一些坑
- POJ2443:Set Operation(bitset)
- RN-性能优化 (一)
- MySQL基础知识点八
- swustoj格雷码(0605)
- 西瓜书学习笔记(二)
- 2017.4.20课
- windows上安装MXNet
- TensorFlow实战13:实现策略网络(强化学习一)
- Liunux 编程遇到的SIGBUS信号
- RN-性能优化 (二)
- springmvc入门之注解方式重点解析
- 日期选择器 很多类型的