信息的存储编码

信息的存储和编码二进制、各种进制之间的转换、符号编码数的进制进制的一般表示对于j(j为自然数,j>1）进制的数KnKn-1……K1K0.K-1K-2……K–m

相当于十进制数：S=Kn*jn+Kn-1*jn-1……+K1*j1+K0*j0+K-1*j-1+K-2*j-2……+K–m*j-m

数制一般用数字或英文缩写标注在数字的右下脚2–b16-h二进制和编码二进制数字德国科学家莱布尼兹

基数为2，两个数字“0”和“1”，例如：7=(111)2计算机使用二进制的原因二进制只需用两种状态表示数字，容易实现二进制的运算规则简单，逢2进1用二进制容易实现逻辑运算二进制的弱点可以克服（位数多）二进制10110010100100101001001111111111二进制和编码位和字节位(Bit)每一位二进制叫做一个比特，bit(binarydigit)或b，代表一个触发器的信息量计算机中最小的数据单位值为0或1位和字节字节8个二进制位组成一个字节，Byte计算机中最小的存储单元0~255Topic:K,M,G,T1K=10241M=1K*1K1G=1K*1M1T=1K*1G进制转换(整数)2进制10进制第i位上表示2i，依次相加即可10进制2进制67(d)??(b)67/2=33…133/2=16…116/2=8…08/2=4…04/2=2…02/2=1…01/2=0…1结果:1000011二进制和编码进制转换(整数)2进制和16进制的转换000000001100102001130100401015011060111710008100191010A1011B1100C1101D1110E1111F2进制和8进制的转换类同于16进制的转换，不同之处在于3位对1位二进制和编码二进制的算术运算算术运算规则0+0=00+1=1+0=11+1=100-0=01-0=10-1=1(借位）0*0=00*1=1*0=01*1=10/1=01/1=10不得为除数逻辑变量和逻辑运算逻辑变量逻辑运算中的变量仅能取两个值：真或假，通常用1和0表示，这些变量称为逻辑变量或布尔变量通常1表示真，0表示假逻辑运算1854年法国数学家GeorgeBoole布尔代数广泛应用于开关电路研究二进制的逻辑运算(1)非运算，对变量A记为或者notA,┌A规则：not0=1not1=0二进制的逻辑运算(2)或运算，对变量A、B，或运算记为AorB,A+B,A∨B规则0or0=01or0=10or1=11or1=1二进淘制的哪逻辑翼运算吴(3裕)与运么算，处对变求量A联，B沫,肆与运涂算记纤为A悦an交d转B,娱A*蒜B,犬A腰∧B规则0论an镇d渠0陪=鸡01聪an肥d邮0扫=症00锣an蛾d炸1曾=鲜01必an抬d围1延=僵1二进现制的锣逻辑馒运算挥(4删)异或珠运算啄，对蹦变量救A、疼B，鲁异或恰运算带记为A吨⊕鸭B规则0狡⊕躬0液=暴01苏⊕叔0球=渡10们⊕蹄1部=部11烦⊕钓1远=铲0多位列二进摩制的话逻辑债运算对于翅两个四多位戒二进激制数培之间洲的逻驰辑运柏算，案只在霉对应桂的位驳上分颤别进溪行，托不进锁行借戏位，低不同猴位之劫间不死进行绩运算抛。在计就算机碰中，冤数学念运算上实质太是通莲过逻我辑运颜算实赶现的晕。练习帖：(0估00躬01骨11员1)敞b躲an蓄d劣(0灵00雄00报10孟1)折b(0炊00膝01扁11伤1)殊b石or简(债00覆00邪01腾01涉)b(0广00政01针11公1)腹b聪⊕逝(0或00型00暑10半1)到b原码胞、反逢码和划补码一个俱二进各制数竟在计茶算机汇内的浪表示寇形式精称为愚机器测数，勉而其要原有介的数醉值称袜为机颜器数芦的真阶值。机器币数常碎用的树三种通表示蛙法有税原码趟、反乒码、沿补码各种夜表示纽奉码表肉示正杠数都线相同妙(即炸真值细)，虎仅是疯负数侨不同原码狭，符班号位辅置1院，数裤值部兵分不赠变(修其绝厚对值科的源垦码)反码猎，符惯号位么置1概，数赛值部么分逐业位求置反，标0变轿1，耽1变免0补码帝，符堡号位朝置1吗，数耐值部充分求徐反加帐1在计确算机滔中，汪负数露用补湾码表君示符号摧位计算僚机中堪表示娱数字应时，卧常用帐某一讲个位跟来表抵示符雀号，收通常秩0表秩示正钩号，助1表幼示负柏号。符号胳位通笼常是动最高象位-3原码幅：1测00颠00低01砖1反码投：1铸11售11棕10依0补码鸽：1园11烤11灿10层1真值无符号原码反码补码000000000+0+0+0000000011+1+1+1000000102+2+2+201111101125+125+125+12501111110126+126+126+12601111111127+127+127+12710000000128-0-127-12810000001129-1-126-12710000010130-2-125-12611111101253-125-2-311111110254-126-1-211111111255-127-0-1基于桌补码雨的运念算将减乎法变深为加捎法（+缩慧5）绣-竖（+肢2）泰=起（+卖5）临+盈（-化2）00缩慧00薄0巴10钩111纽奉11化1畏11掠010乘00节0轿00急11猾=乒3浮点辱数的盟二进腹制表俯示浮点钞数的辞表示淘方法答类似滤科学秃计数瘦法，构即把狐任意恒一个字二进遭制数卧通过抽移动炕小数趋点位拴置表夫示成迅阶码雀和尾腾数两轨部分N哑=淋(+到/-济)M辩*RE其中电：M古为该百浮点吓数的舒尾数E灰为该凤浮点畜数的脸阶码R栏阶码悬的基荷数小数叹部分猫的二且进制呢表达(0暴.1额)b壳=州0疮.5柔(d炊)(0类.0央1)微b纯=阶0.杜25兼(d终)问题(1检10兰.0翁10吧1)巡寿=?反向覆变换采用槽乘2吊的方底法因为叔位数负的限宵制，拌二进派制表财达总飘是不许准确眨的(0女.3肝82东7)云d(蠢?)暴b0.筑38龄27终*2座=究0燥.7斧65免4竭00.淋76案54疯*2监=剖1盟.5赢20冲8糊10.滩52站08挠*2项=葡1香.0建41症6钳10.嫩04不16浴*2遮=恭0需.0劳83叹2活00.水08法32测*2仅=薄0分.1搜66界4敌00.光16床64屯*2仔=惰0去.3协32寻8描00.花33绣28播*2本=昆0床.6弹65胳6妇00.初66糖56片*2杆=诵1唇.3泥31慎2将10.推33祝12箭*2恶=超0狼.6施62砌4烧0…(险0.年01自10俗00浴01征0…哨)bIE瞧EE阳7士54滩标乐准通常撕计算花机支担持两视种浮另点数素类型双精复度浮朵点数露(6胃4位攀，8喂个字哲节)单精战度浮惹点数病(3撒2位贞，4乒个字揉节)IE铲EE锤7重54胆标姜准该标口准为芬3却2静位浮份点和肾6游4猾位双哲精度泳浮点失二进法制小健数定日义了摄二进蜘制标未准。IE存EE复7促54雄用俗科学谦记数织法以紫底数逼为次2波的小该数来校表示乔浮点滴数。岩IE庭EE顽浮殊点数他用袍1沈位表戴示数嗓字的帐符号罢，用竹8玻位仔来表青示指秋数，统用毒23蓝位漫来表裂示尾凤数，魂即小沃数部盲分。陈作为对有符柜号整蜡数的圣指数横可以裕有正语负之既分规格煤化数比字为了彼解决知小数绩的浮托动带零来的跪问题具，计像算机看中一哗般用迈规格乎化小舒数来促表示茎浮点旅数，弃即当称该费浮点纪数是跌规格爱化的国。0.脑5的概二进忘制形播式即形为0制.1氧,因猫而规没格化布浮点踏数的谋小数娇点刚庄好在华第一见位有视效数炉字之纤前一劫位浮点淹数表偏示的弯范围滑：决龙定于奴阶码浮点越数表华示的鹅精度赛：决虽定于覆尾数盏——印有效摔数位浮点而数的撒转换阶实例(0确.5凳)d密=港(册0.粪1)损b千=剩(1挽*2-1)b001郊11份11慕1搁000轿00迅00菠0猎00疾00辣00丹00幼0叔00善00绕00姐0在I骑EE层E7此54妹中，眼值得磁注意丈的有构两点毅：1、浅为了沿能够繁表示柿负指以数，赌将指得数加贯12薪72、僻数字芒被规战格化陕为1坊.*际**罗*，眠在表魄达时凝，1翅被省犹略。符号12扑61被寇省略(-裹13蔑.2耀5)誓d酬=榴(-晴11皇01融.0来1)挎b董=理(-抬1.糠10勒10段1*扔23)b110县00部00哈1倍010案10己10揭0帅00斧00违00搞00霸0季00裂00缎00辆0符号医在计候算机伸中的蒜表示计算抗机中申，对炎非数均值的怖文字爹和其选它符全号进好行处安理时膛，要峡进行绑数字延化处扶理，选即用罪二进昌制编牵码来倾表示甩文字柴和符捆号。字符躬编码胜(C皂ha赔ra热ct耐er焦C迅od时e)字符友编码粪是用酷二进双制编痒码表钢示字呈母、刮数字蹲以及菊专门践符号吵。两种子字符雄编码岭方式拥：A决SC赞II质和E艺BC跌DI铜C（窝用于思大型汪计算嫩机系溪统）AS秩CI星I码AS多CI体I即趟美圣国信戚息交邪换标向准码昨（A良me名ri奏ca恰n破St捐an棉da诱rd组C淋od超e延fo询r席In凭fo由rm竹at碌io研n暖In桨te挨rc循ha遍ng善e）汗,句该编珍码已雄被I刻SO树和国嚼际电果报电爪话委拆员会张采用AS贿CI聪I柄编码泉规则采用殊7位泪二进誓制位猜12筑8个企字符其中么控制柔字符芦34奔个，兵阿拉普伯数悟字1白0个叛，大枝小写粒英文句字母居52水个，摘各种网标点冒符号悲和运葵算符够32齿个。骨例如悲：数些字0旗的A凤SC梳II谜码为领48懂(3弯0H探)，呜大写捆英文框字母嫂A的教AS胀CI怠I码杰为6古5允(4贡1H根),尺空格庸的A旨SC倦II浓码为翅32AS幅CI秃I码结表汉字燃编码即两怒个汉障字信淡息处弓理系悦统之榴间进革行汉扶字交通换时蛛使用姜的编把码。援一个艺汉字吓在汉哪字交省换码侨中的误编码补必须拾是唯醋一的喜，才牲能被耐双方俊接受遇和识流别我国沫目前鲜的国路家标岗准为蹦：G诵B2何31渗2-呆80国家宾标准览汉字灯编码殃（基船本级克），项简称火国际须汉字柿编码铃或国让标码GB碗23柴12这-8以0收录茄汉字钓和符然号7方44查5个汉字坛67配63享个，充常用青汉字芹37吴55籍个称闲为一缘瑞级，棚按拼铅音排伙序，游次常顿用汉附字3罚00乱8个锹，按治照部查首排蛛序其他米为汉筐语拼泻音，浊符号斗，日烈文，有俄文冰字母划等。该字顺符集羽使用惩两个斥7位镜二进炮制数考进行括编码灰，第君一个树称为稠区号原，第斧二个递称为帅位号践。有弓时，闪该编辨码也陈称为盼区位悠码目前厅，共咬使用光94腿个区年，其躁中1－饲15筹，8派8－袋94母区保旨留16挡－5刺5区纹存放惊一级泡汉字称，5裁6－咏87糊区存辜放二劫级汉辛字其他桑编码GB顿K码蝴：G队BK赞码是韵GB顽码的米扩展马字符票编码艘，对顺多达棚2万刊多的诊简繁位汉字炊进行虾了编唇码，揉简体惹版的尤Wi合n9慰5和绑Wi捷n9勾8都肿是使戒用G拨BK坐作系骂统内号码。BI敢G5喜码：启BI锈G5舱码是爬针对度繁体栽汉字栏的汉俊字编夫码，池目前字在台叔湾、泪香港垮的电鞭脑系窃统中挥得到概普遍拾应用溉。HZ故码：鹊HZ酷码是着在I岗nt错er绿ne秩t上俩广泛阿使用泳的一炼种汉杂字编弦码。IS悉O－蓄20族22眠CJ胖K码闲：I餐OS玩－2缩慧02信2是舒国际匆标准萄组织喷（I故SO蚀）为勺各种掀语言钓字符菜制定帽的编并码标置准。戏采用好二个蔽字节找编码傅，其吨中汉兽语编苹码称边IS丙O－坦20赤22残