Research On DNA Storage And Retrieval Method Of Image Based On Chain Code

The highly information-based society is generating massive amounts of data at an increasing rate every day.The traditional storage system using semiconductors as storage media is facing huge storage pressures.Therefore,to find a new storage system with higher storage density and longer storage has become an urgent problem.DNA as a storage medium naturally has the advantages of ultra-high storage density,ultra-long storage time and low energy consumption.DNA information storage technology using DNA as a storage medium provides a new solution for the current mass data storage.The current mainstream DNA information storage methods are encoding and storing all types of files,and there are problems such as low encoding efficiency and error-prone information transmission.Information retrieval is also an open problem to be solved.The study of file types with unique structural characteristics has targeted DNA storage and retrieval methods.Images have obvious feature information such as color,texture,and outline,or some more complex feature information such as SIFT.Traditional content-based image file retrieval methods often perform file retrieval based on these feature information.The idea of traditional content-based image file retrieval method was introduced into DNA storage technology,and a DNA storage and retrieval method based on chain code was designed.Search,the main work is as follows:(1)According to the characteristics of the raster data structure of the image,a DNA encoding scheme from image files to DNA sequences based on chain code is designed.The coding scheme reduces the synthesis difficulty of the coded DNA sequence from the coding level,and at the same time adds compression coding to improve the storage density,and adds an error correction mechanism to reduce errors in the DNA channel transmission process.(2)An image file DNA information retrieval method is designed based on the characteristics of the chain code to extract the image contour,and the associated search of the image files stored in the DNA is realized according to the contour information.(3)A visual interface software tool is designed,which realizes the contour extraction of image files and the conversion to DNA sequence,and realizes the encoding and decoding process of any type of file directly converted to binary stream and DNA sequence.(4)By means of computer simulation experiments,the performance of the designed DNA encoding and decoding method and error correction mechanism is analyzed,and the performance of the designed DNA encoding method is compared with some classical DNA encoding methods,and the lowest redundancy among all DNA encoding methods is obtained.In terms of error correction performance,when the error rate is lower than 0.05,the recovery accuracy can be maintained at a high level of not less than 98%.