计算机基础——进制与数据编码

前言

进制和数据编码是程序员都应该了解的一项基本知识，数据编码和进制解决了计算机存储各种数据（数字、文本、图片、视频等等）的问题。这里我将简单介绍这两方面知识。

ps：这篇文章是我在完成C1之后写的一篇知识总结，由于篇幅原因，进制转换部分我仅仅介绍了一部分。讲解例子也是大多围绕C1任务。

基础知识

3、6、10、55、369、1574······这些我们从小学就接触的数字（更准确的说，常见的十进制数字）每一个数字都有相应的数位

对于这样一个数，我们可以使用多项式的方式来表示：
1574 = 1*10³ + 5*10²+7*10¹+4*10⁰

如果将1574从右往左从零开始编号，可以发现，10的指数就是该编号。
总结一下，这种表示方式就是数字的每一位 * 10ⁿ，其中n是该数字所在位的编号。这里引出两个概念

• 基数：10
• 阶码：3，2，1，0（绿色）
• 位权：10³，10²，10¹，10⁰
  
  这是我们最常见的十进制数。但是在计算机中，我们常常使用二进制、八进制、十六进制来表示一个数字。
  例如：1547 = 60B=3013O=11000001011H
  

进制

什么是进制

进制，即进位计数制，又称位置计数法，英文名为system of numeration，是一种人为定义的计数方法。

进制的分类

根据基数的不同，分为二进制、八进制、十进制、十六进制。
（当然，这些进制只是比较常见的进制，还可以有3进制、5进制等）