里程表数据的算法

里程表数据的算法


一、10进制和16进制
    在电子仪表的存储芯片中，一般因为存储次数的问题，存储的数据不是使用10进制，而是使用16进制的算法，十进制数字为0、1、2、3、4、5、6、7、8、9。16进制数字为0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F,其中A为10、B为11、C为12、D为13、E为14、F为15。
    16进制和10进制中间的转换互算法其实比较简单：即把16进制的“百位”、“十位”、“个位”视为百位*256、十位*16、个位不变数相加的和就是10进制的数值。
3 V% _  E2 g. \; G, O    例一：16进制021换算成10进制为：
    百位：256×0=0
    十位:2×16＝32
  j% R, L+ m- E5 D8 T- `! M, R+ p    个位:1不变=1
" Y8 {7 D) T1 ?) z8 J) W    0十32十1＝33
9 t% N$ T% _% W* T' e' L    换算结果：10进制数值为33。
  例二:16进制C44换算成10进制数值：
    百位:C为12×256=3072
  　十位:4×16=64
　 个位:4不变=4
' A4 c% q( J% `+ B" S9 T    换算结果：10进制数值为3140
    如10进制数值要换算成16进制，可用相反的方法计算，以10进制码1211为例：1211除以256的整数商为4,余187,商4为16进制的“百位”；余数187除以16的整数商为11，余11，商11位16进制的“十位”，即B,组成16进制为4BB。
    二、反码与正码
$ q* v; z* |1 K+ |在存储器中数据记录我们通常使用16进制的正码记录方法，如把12345（10进制）记录为：3039（16进制）。
但在汽车仪表中还有另一种记录方式：16进制反码，如把12345（10进制）记录为：CFC6（16进制反码）。有时也称反码为补码。
" @' n: q/ q7 k& `' m) v* [0 X    那么反码与正码怎么转换呢？我们看一下用16进制的计算：CFC6=FFFF-3039；
' o0 h" Z$ r9 [2 R7 b    其实我们还可以用另一种更直接的简单转换方式，只要按下正、反码对照进行一位对一位的转换即可：
& z# g$ H' K: H6 Z, z$ h! h& K    正码：0123456789ABCDEF
/ H+ Y2 E0 q' y+ N' N( c; R! j    反码：FEDCBA9876543210
    三、数据高低位问题
    由于CPU设计和存储器设计的差异，对于同一个16位的16进制数记录时可能有高位在前或低位在前的设计差异。
5 N, o, U# ]; K7 q7 ?8 n" r; N    如数据3039（16进制），在某些仪表中会记录为:3930。
在调表之前我们必需弄清，我们的仪表是用那一种数据记录方式，其中有4种可能，即：正码+高位在前，正码＋低位在前，反码＋高位在前，反码＋低位在前。
四、里程表算法
    知道了以上几点后，我们学习几种车系的里程数据的算法，其他的车系里程算法虽然略有不同，但是可以作为参考：
    1、大众车系调表算法
    首先我们介绍一种在汽车仪表中最常见的里程数据编码方式，这种编码方式的算法是为了解决存储器的读写次数而设计出来的。使用这种算法的车型包括：大部分的奥迪、大众、奔驰、宝马，以及小部分的国产车型，如奇瑞。并且其他的相当一部分车型的里程算法也是由这种算法演变或改进而来的。
( t5 i. }/ W) d+ g% t如果我们在仪表的存储数据中看到这样的数据：
$ @: x# `- q3 ?; h    3039 3039 3039 3039 3039 3039 3038 3038
0 O4 J9 `; s7 U3 @4 L一组数值很相近，连在一起〔有可能是8组，也有的是16组），这就是我们所要的里程数据。
现在我们假设数据的高低位及正反码的问题已解决，已经把数据统一转为正码、高位在前，并且只讨论八组数据的情况，我们看几个例子：
6 e8 p0 n: {) u' t, o. u6 M% vlkm:0001 0000 0000 0000 0000 0000 0000 0000
2km:0001 0001 0000 0000 0000 0000 0000 0000
/ l8 ?+ k# g* P+ g3km:0001 0001 0001 0000 0000 0000 0000 0000
6 S! Q& B' }+ d1 ^  z8km:0001 0001 0001 0001 0001 0001 0001 0001
9km: 0002 0001 0001 0001 0001 0001 0001 0001
; y3 T& r6 z2 o( Y  s) w. k( S10km:0002 0002 0001 0001 0001 0001 0001 0001
大家很快就看出来，里程数就是把全部的数据都加起来的结果，但在大部分的车型中是每跑2km记录1次数据的，这时候我们得出的数据应该都乘以2才是实际的里程数，如上数据那就分别是：2km,4km,6km,16km,18km,20km。
2、丰田车系的调表算法
, A9 J1 r' z9 x. e( Y% r2 E" T丰田车系的里程算法与大众的里程算法都是为了解决芯片擦写次数限制问题而产生的。
在分析丰田算法前我们先介绍两个名词：
/ e) w* L' T. L0 V! Y4 ]字节：在16进制的数据中我们把两个连着的字符称为“字节”，如：FF,00,12,34等。
字：由连着的两个字节组成的数据称之为“双字节”或“字”，如：80FF,1032,7ABE等。
在绝大部分的调表算法中都使用“字”作最小的计数单位。
现在我们来看一组丰田车的里程数据：
97486km记录为：8OFF FFFF FFFF FFFF 7A8B F6FF7A8B F6FF 7A8B F6FF
# w, \7 a* B. b这组数据为丰田车的里程记录数据，数据分为两部分。前一部分由4个字组成。即我们看到的：80FF FFFF FFFF FFFF，这组数据记录了从0一4的里程数。
' i% T/ V6 y( x5 I如:0km FFFF FFFF FFFF FFFF
1 z! D, b5 W, k8 g% f2 E$ {4 [' M如:lkm 80FF FFFF FFFF FFFF
如:2km 80FF 80FF FFFF FFFF
4 o4 F' T0 M8 |8 m! I如:3km 80FF 80FF 80FF FFFF
如:4km 80FF 80FF 80FF 80FF
- v9 O# s. g/ w9 l即是有几个80FF就为几km。
; X! y; C+ _' K" Y) P* ?; k$ l. q那么超过了4km是怎么记录的呢？
那就是后半部的数据了。在后半部的数据中我们看到了重复了3次的“7A8B F6FF”，这三组数据代表的数值都是一样的，只是为了提高数据的可靠性而重复记录了3次，在修改数据时我们必须把三组数据同时修改，且其数值都必须一样。
' X" k8 O5 |% X, M; g+ _7 G" R    现在我们来分析一下这组数据的含义。首先我们先看一下下面的这个数据转换表：
６７８９ＡＢＣＤＥＦ
4 r) S& ?$ j- x6 T3 p- F4 ^0 {││││││││││
９８７６５４３２１０
8 [+ E2 Q0 U1 s* y    对照上表我们可以把数据:7A8B F6FF转换为：8574 0900。
    在8574 0900这组数据中它们的排列方式为：[十位][个位][千位][百位][十万位][万
" P" I- T# o9 T! Y  @! ~+ r9 V* \位][千万位][百万位]。
    我们将它们按我们日常的记数顺序重新排列一下，可得到:00097485。
2 S6 |5 L; a( X. w' ~    97485加上前面一个80FF代表的lkm,那么可得到公里数为97486km。
6 _1 o% C5 K  ]4 N    为了让大家加深印象，我再举例儿个里程数据：
    80FF FFFF FFFF FFFF EF78 FFFF EF78 FFFF EF78 FFFF：8710+1=8711km
. J* j# X# ?) G, K    80FF 80FF FFFF FFFF FFFF EFFF FFFF FFFF FFFF FFFF：10＋2=12km
    FFFF FFFF FFFF FFFF FFFF FFFF FFFF FFFF FFFF FFFF：0+0=0km
    80FF FFFF FFFF FFFF 669A E8FF 669A E8FF 669A E8FF：176599+1=176600km
    80FF 80FF 80FF FFFF FFCF 69FF FFCF 69FF FFCF 69FF :963000＋3=963003km
  p% |& \2 Z0 c! Z    80FF 80FF 80FF 80FF CAFF FFFF CAFT FFFF CAFF FFFF :35+4=39km
    注：
    ①在某些丰田车中以FF80代替80FF;
: }4 d, f; P; d    ②在某些车中每个80FF代表2km;
( g2 V. \( G, W; x( F0 Q    ③在调表时建议大家可以把前半部数据都改为FFFF，只需修改后半部三组数据，可以简化计算。
$ h6 j6 [: \- [4 P9 C' M    此算法适用车型：1997至2000年款丰田佳美、1998款至2000年凌志LS400、1996至2000款凌志ES300、1997至2000年款Gs300，以及部分其他车型。
6 Y# o! f* n: L; E    3.别克轿车仪表算法
$ }# D8 z# k, S9 l    例：芯片型号:25010 里程数:157388 km
/ o0 c# s5 T! ^/ A    00000000 02 FC FF FF FF FF 00 FF FF FF FF FF 02 FC FF FF……
    00000010 FF FF 00 FF FF FF FF FF 02 FC FF FF FF FF 00 FF……
    00000020 FF FF FF FF 22 2D 22 00 16 16 06 00 F5 F5 22 00…"-"……".
$ e6 x9 {& S3 N7 c$ T    00000030 EA F5 22 55 00 75 78 89 04 07 24 3D 01 40 19 23.."U.ux...$=.＠.＃
( v5 n( f  c4 `$ S5 l9 [/ y6 n1 p6 z    00000040 00 00 91 00 00 00 00 00 00 00 00 00 00 00 00 00................
2 t% Z  _) `; o* Z4 G: s9 X- M    00000050 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00.................
) p2 O' x  c/ e! m/ b  S$ {9 r2 V    00000060 00 00 00 00 00 00 00 00 00 00 00 00\'00 00 00 00.................
    00000070 00 00 00 00 00 00 00 00 00 00 00 00 00 78 83 50.............x.P
    00000080 FF
9 C5 q/ m; V. \' P7 j; J. C  |    数据重复3次。
从地址0000开始到地址000B结束为第1次。
* J% s  y# ^* ?- r% R从地址000C开始到地址0017结束为第2次。
从地址0018开始到地址0023结束为第3次。
其中02 FC×206为里程数：02FCH = 764D 764×206=157384 km。
FF FF FF FF 00 FF FF FF FF FF必须有一个00字节。
00字节数据位置的确定方法：公里数mod 206=XXX（第一个位置为0)
0 `! I) S8 @  d: y  ]' l% A) n这里XXX就是00的位置。在这个例子中XXX=4=157388 mod 206
1 G* b* d' E8 E& I6 D& \（第一个位置为0)其他数据必须保持为FF
所以公里数为：157384＋4=157388 km。
$ J* H- n9 K' @  o4 `3 K) x' A（说明：mod表示取余数操作。5 mod 3＝2。100 mod 33=1）

目目目目目目目目目目目目