算法讨论
一块存储芯片，有4跟数据线，分别是D3，D2，D1，D0，这样每次读出的数据是4bit
那么计算机读到这些数据后以BYTE的大小存放在内存中。
如何设计一个算法对内存中的数据进行原来读出数据时每跟数据线的CRC较验。
关键是把并行的数据进行串行化处理，
比如内存中的一个byte，8位分别是b7,b6,b5,b4,b3,b2,b1,b0
其中b7,b3是从D3中读出的数据，b6,b2是从D2中读出的数据，依次类推。
哪位有比较好的算法呢？要速度快。谢谢
问题点数：100、回复次数：7Top
1 楼nkwesley（江南丝竹）回复于 2006-03-14 08:50:08 得分 0
自己UPTop
2 楼mmmcd（超超）回复于 2006-03-14 09:50:29 得分 50
把并行的数据进行串行化,只需一种操作,那就是移位,把bit位按次序移出来.
要设计电路,就用移位寄存器+异或门了.
要程序实现,就用移位运算模拟这个过程Top
3 楼nkwesley（江南丝竹）回复于 2006-03-14 17:09:13 得分 0
能给出具体算法吗Top
4 楼yelling（Ray（←☆→射手））回复于 2006-03-17 12:10:33 得分 15
你把硬件逻辑表达式出来，再在那个层次做优化。Top
5 楼defyer007（深入浅出）回复于 2006-03-21 23:00:13 得分 25
用汇编读内存，然后按位处理，4位4位一处理Top
6 楼lengyueyousheng（冷月）回复于 2006-03-23 22:05:53 得分 10
谁知道后缀数组是怎么回事吗？
Top
7 楼nkwesley（江南丝竹）回复于 2006-04-03 09:02:58 得分 0
upTop
