基于片段合并的胚胎电子细胞基因压缩方法

针对胚胎电子细胞中基因存储硬件消耗较大的问题,提出了一种基于基因片段合并的胚胎电子细胞基因压缩编码方法。在编码过程中,把问题转化为图着色问题,采用遗传算法对基因中的填充位(X位)进行兼容赋值,从而把基因片段合并为基本兼容基因片段,实现基因压缩。利用概率论的知识对采用基因压缩方法实现基因存储的新型胚胎电子细胞结构的硬件消耗进行了理论分析。以实际电路作为目标电路进行仿真,结果表明,上述方法能有效地降低基因存储的硬件消耗。

A Gene Compression Method for Embryonics Cell Based on Gene Fragments Combination

To solve the problem of large gene storage hardware consumption in embryonics cell,a gene compres-sion coding method based on gene fragments combination is proposed.In the coding process,the problem was trans-formed into the graph coloring problem.Genetic algorithm was adopted to carry out compatibility assignment of the filling bit(X bit)in the gene,so as to combine the gene fragments into the basic compatible gene fragment and real-ize gene code compression.Using the knowledge of probability theory,the hardware consumption of the new electron-ic cell structure of embryonic cell using gene compression was analyzed theoretically.Simulation result shows that this method can effectively reduce the hardware consumption of gene storage.