CN1301002A - Encoding of natural things, conversion between any two digital systems, and their application - Google Patents

Abstract

An information technology as the development of the "Shengxian Laozi code" and "Shengxian Laozi algorithm" created 2500 years ago is based on the digital library recorded in "Daodejing". It is an algorithm to code natural things and the conversion between any two digital systems. It features that after the digital system is converted, the digital sequence in high carry system is processed as the one in low carry system for the shortest data code and the carry digit is used as key.

Description

The coding of natural things and arbitrary carry system conversion and application thereof

The road gives birth to one, and give birth to three, two and give birth to all things on earth all one's life two, two.All things on earth is negative cloudy and embrace sun, qi of chong channel ascending adversely think and.---I

The present invention relates to a kind of information integration treatment technology, comprise coding, encryption and compression (or expansion), and highlight its application in database, especially gene pool (comprising DNA, RNA database) and Protein Data Bank natural things.Specifically, be at first to give different codings according to the difference of existence with natural things, then coded digital is arranged with natural order, generate the numerical order of a low system, and then it is changed to high system, the length of this numerical order thereby be compressed, thus the compress-encrypt data of a short order obtained.Wherein, the system number is key itself.Compression (or expansion) is changed or is finished by manually subduing (increase) data length by coding, system, and encrypting serves as that the basis is selected by numerical coding and system selects two processes to finish with relatively-stationary digital library then.

Disclose the historical origin of natural things motion by encoding for a long time. The Spring and Autumn Period thinker I (being Lee's ear) has the narration of " road gives birth to; all one's life two; two give birth to three; the hand that creates " at " Classic of the Virtue of the Tao " 42 chapters, the coding of a kind of change procedure take natural things as order of wherein having touched upon, the coding record the earliest that to find at present, apart from 2500 the present. Fig. 1 has provided a concrete explanation of this coding thinking. Three whole oranges represent that initially only have a kind of state in the system this moment, and the system number is 1 (just enumerative technique), and this number conversion decimal system is 3, and binary system is 11. Now one of them is cut to two halves, has then produced a new state. If establishing the state of whole orange and be the state of 0, half orange is 1, arrange according to different order, then can produce binary sequence 0110,0011,1100,1001,1010,0101. Figure is 1001, and the conversion decimal system is 9. If again one of half orange is cut to two halves, system has produced again the 3rd state, and establishing it is 2. It and the first two state are arranged by different order can produce ternary order 22100,22001,22010,21002,21200,21020,20210,20120,20201,20102,2002,20012,12200,12020,12002,10220,10022,10202,02201,02210,02120,02102,02021,02012,01220,01022,01202. Figure is 10022, and the conversion decimal system is 89, and conversion binary is 1011001. In like manner, three can further give birth to four, four can give birth to five again, and and so on, new state constantly occurs. The motion of natural things also is like this. Mathematics is the language of the Nature, and the transition of the tide is flowing and ebbing, the blossom fall natural things states such as the flowers are in blossom can be described with mathematics. In case after the time sequencing that these states produce and the spatial order of arrangement were determined, the numerical order of its expression was also decided. The substance that Here it is " road gives birth to one, and give birth to three, the hand that creates all one's life two, two " resides and show. Thereafter, I further points out, " all things on earth is negative cloudy and embrace sun, qi of chong channel ascending adversely think and " although it is multifarious to mean material world state, all comprised the negative and positive two states. Link to each other with the preamble meaning of one's words, be actually a plurality of states and the conversion between the negative and positive two states, the i.e. arbitrarily conversion between positive integer system and the binary system of having pointed out things. Pointed out simultaneously to promote that the power of all things on earth internal relation harmony is gas, i.e. energy. This shows " all things on earth negative cloudy and embrace sun ", that yard thing that do not refer to " be divided into two " on the philosophy, but have definite mathematics implication, i.e. " ten thousand " and " twos' " mathematical relationship. This crucial evidence shows that ancient china namely has been familiar with binary system before far away from Europe, and has formed the independently cognitive system of system conversion. Take relatively-stationary digital library as the basis, to the coding method that natural things carries out, I puts down in writing by famous thinker of The Spring and Autumn Period the earliest, so be called " sages and men of virtue I code ". Correspondingly, put down in writing the algorithm of changing between any positive integer system of getting off and the binary system by him and be called " sages and men of virtue I algorithm ". The present invention has expanded " sages and men of virtue I algorithm ", can enough carry out between arbitrary carry system, data are encrypted and compress (or expansion) and processes with this. " road gives birth to one, and give birth to three, the hand that creates all one's life two, two. All things on earth is negative cloudy and embrace sun, qi of chong channel ascending adversely think and. " consisted of core concept of the present invention.

Identical numerical order is represented different numerals undoubtedly under different systems, represent 4 during " 100 " scale-of-two, represents 2500 when representing 100, five decimal systems during decimal system, or the like.By realizing data accurately to express any big numeral with limited numerical order to high system conversion, this is that it compares the advantage that has with scientific notation.Such as, 123456 represent 1 * 10 under the decimal system ⁵+ 2 * 10 ⁴+ 3 * 10 ³+ 4 * 10 ²+ 5 * 10 ¹+ 6, numeral is big or small at 105 orders of magnitude, and 10 ¹²⁰System is expression 1 * 10 down ⁵* ¹²⁰+ 2 * 10 ^{4 * 120}+ 3 * 10 ^{3 * 120}+ 4 * 10 ^{2 * 120}+ 5 * 10 ¹²⁰+ 6, digital size has 10 ⁶⁰⁰The order of magnitude.For any big numeral, though the scientific notation order is very short, can only represent its order of magnitude faintly, as representing accurately that with the decimal system then order is long: above-mentioned 10 ⁶⁰⁰Numeral reach 600 as writing out with the decimal system.Adopt high system can accurately represent numeral equally, compressed digital length simultaneously, have both the length of the two.So, will hang down the system data and be converted to high system data will be become succinctly, thereby make things convenient for the processing procedure such as memory, input, output, storage, transmission of data.

The objective of the invention is to: the method according to me serves as to encode to the natural things of numerous and complicated in the basis with relatively-stationary digital library, it is encrypted, compresses processing such as (or expansions), perhaps directly the message unit in the database is handled, thus perfect understanding and management to database, especially gene and Protein Data Bank.Meanwhile, the object that encrypt, compression (or expansion) waits processing also but the binary message of the entire database of encoding, the perhaps binary message of data such as encoded picture, literal, image, sound, program.The basis of finishing aforesaid operations is a digital library of setting up corresponding scale, i.e. the natural character set of Kuo Zhan zero-sum.As set up 10 ⁵Digital library, need find 10 ⁵Individual character is corresponding 0-99999 respectively, each character representation and only represent 10 ⁵Within a certain numeral, and then it is solidified, form required digital library.A common way is: according to or select Chinese character not according to lexicographic order, full, hide, dimension, cover, strong, towards etc. minority language, all states literal such as day, moral, English, Russia make a certain numeral among the corresponding 0-99999 of its difference, the diversity of popular form of narrative literature flourishing in the Tang Dynasty word resource is an order, thereby sets up 10 ⁵Digital library.Thus, can finish 10 at the most ⁵The coding of individual state is perhaps the highest by 10 ⁵The system conversion of system.As space is limited, only lift 100 system digital libraries, one example, as follows:

100 system digital libraries, one example: 0-9 is made up of arabic numeral, and 10-99 is represented by corresponding Chinese character.

0123456789

Short the suffering of Ah love hinders cancer Chinese mugwort sound of sighing sorrow

Eight fathers are pulled out stopping the crust fragrant plant that crosses mountains and take off

Wipe the kind female magnetic diction thorn of time this speech porcelain

Answer greatly to reach to beat and take carbuncle tower band for slow-witted

Starve volume goose moth and grip Russia's blackmail evil strategic point

The method of sending out penalizes that to cut down weary raft valve enamel weight non-

Individual each song cuts the brother and puts the lattice pavilion every leather

It is astonished that the also extra large evil of Kazakhstan clam shrimp is coughed the helium child

Several and anxious both had been the long-pending note level of machine chicken

Table 1 has shown a data form commonly used, introduces data handling procedure of the present invention as example below.

One, coding.At first select coding region, observation wherein includes the how many kinds of state, and gives every kind of a kind of coding of state by my method.As having 7 kinds of different states in 10 projects in " donorcells " hurdle, be made as 0-6 respectively.Arrange according to natural order, generate septenary digital 1023145562.In like manner, other hurdle also generates corresponding digital order (as table 2).These numerical orders are the object of system conversion.

Two, low system is realized the encryption and the compression of data to the calculating of high system conversion, forms integrated encryption form.As the numerical order 1023145562 on " donorcells " hurdle, the shortest at its binary sequence of selecting to encode when septenary, the system of selecting to be higher than this will make coding prolong.At this moment, system and numerical order have determined a concrete number jointly.It is converted to the decimal system is 42381355; Be converted to 50 systems with aforementioned 100 system digital libraries and be " 6 thorns, 2 crust 5 " (6 * 50 ⁴+ 39 * 50 ³+ 2 * 50 ²+ 27 * 50+5); Change 100 systems and be " reach to take leave to suffer and grip " (42 * 100 ³+ 38 * 100 ²+ 13 * 100+55).Same number is the different numerical order of correspondence under different systems, has only correct system could recover the size of numerical order, could recover original numerical order by the system conversion.Table 3 pair segment column has carried out the system conversion, is the system number after the conversion before the colon, is the system number before the conversion behind the colon.During encryption, the system number is as key.

System is selected can be positive integer, negative integer, positive and negative mark.The back serves as that the basis requires to set up for satisfying to encrypt with this algorithm for two kinds, it be unclear that its concrete mathematical meaning.For example, numerical order 123 when-10 systems is: 123=1 * (10) ²+ 2 * (10)+3=83; When 10.5 systems be: 123=1 * (10.5) ²+ 2 * (10.5)+3=134.25.The system conversion is the equivalent conversion, and numerical values recited is constant therebetween, and the system number of generation is key.Under the X system, numerical order A _iWith metric transformational relation be: $Y=\underset{i=0}{\overset{n}{\mathrm{\Σ}}}{A}_i{X}^i$ It is the core place of cryptographic algorithm.Data compression based on this (or expansion) is a kind of linear compression (expansion).

Three, processing such as data transmission, storage.

Four, high system is realized the decompression and the deciphering of data to the calculating of low system conversion, regenerates table 2, and then decoding, generates table 1.

The domestic in the recent period relevant original statistics of table 1 nuclear transfer technology (or animal cloning)

Numbering	Author's number	Finish ground	Donorcells	Recipient cell	The document source	Imp d	Volume	Phase
									??1	??2	The Inner Mongol	The fish body cell	Fish egg cell	China animal doctor journal	??1994	??14	??3
????2	??4	Beijing	The Hela cell	The Africa xenopus ovum	Chinese science B collects	??1994	??24	??2
									????3	??19	Beijing	The goat embryonic cell	The goat egg mother cell	Science Bulletin	??1995	??40	??4
????4	??5	Heilungkiang	The rabbit embryonic cell	Family's rabbit oocyte	Dissect journal	??1995	??26	??4
									????5	??3	Guangdong	The fish body cell	Fish egg cell	Zoological research	??1996	??17	??3
????6	??10	Jilin	The ox embryonic cell	Bovine oocyte	China animal doctor journal	??1996	??16	??1
									????7	??6	Shaanxi	The pig embryonic cell	Porcine oocytes	China animal doctor journal	??1996	??16	??6
????8	??4	Hubei	The pig embryonic cell	Porcine oocytes	Wuhan University's journal	??1997	??43	??4
									????9	??3	The Hunan	Mouse embryo cell	Oocyte of mouse	Heredity	??1997	??19	??4
??10	??6	Beijing	The goat embryonic cell	The goat embryonic cell	Journal of Experimental Biology	??1995	??28	??2

The coding version of the domestic in the recent period relevant original statistics of table 2 nuclear transfer technology (or the animal gram falls)

Author's number	Finish ground	Donorcells	Recipient cell	The document source	Imp d	Volume	Phase
								2405316436 establish: 19=0 10=1	1002345670 establish: the Inner Mongol=1 Beijing=O Heilungkiang=2 Guangdong=3 Jilin=4 Shaanxi=5 Hubei=6 Hunan=7	1023145562 establish: fish body cell=1 Hela cell=0 Goat Embryos cell=2 Rabbit Embryo fetus cells: 3 fish body cell=1 N embryonic cells=4 pig embryonic cell mouse embryo cells=6 Goat Embryos cell=2	1023145567 establish: fish egg cell=1 Xenopus Egg=0 goat oocytes=2 rabbit oocyte=3 fish egg cells=1 bovine oocyte=4 porcine oocytes oocyte of mouse=6 Goat Embryos cell=7	1023411567 establish: Chinese animal doctor's journal=1 Chinese science B collects=the 0 Science Bulletin=Chinese animal doctor's journal in 2 dissection journal=3 zoological research=4=1 Wuhan University Journal=5 heredity=6 Journals of Experimental Biology=7	1100222330 establish: 1994=1 1995=0 1996=2 1997=3	1023455678 establish: 14=1 24=0 40=2 26=3 17=4 16=5 43=6 19=7 28=8	244316442 establish: 6=0

Encryption, the compressed version of the domestic in the recent period relevant original statistics of table 3 nuclear transfer technology (or animal cloning)

	Author's number	Finish ground	Donorcells	Recipient cell	The document source	Imp d	The volume phase
									2405316436	?134859704	?55	?139250551	?139334519	?330428	?1023455678????I??244310442
System	7∶7	?10∶8	?8476270∶7	?10∶8	?10∶8	?10∶4	?9∶9????6∶6 ????

In computing machine, data such as picture, literal, image, sound, database, program all are with binary-coded, and the coding of certain data is in case determine, its 0 and arrangement naturally of l just formed a numerical order.And when the system number was 2, the coding of this number was the shortest.It is changed to high system, and its numerical order will significantly reduce, and because be that equivalent is changed its inherent information and do not lost.According to preceding method, the natural number character of expanding in the digital library is with textual representation, so generated the new sequences based on literal.These literal are formed written historical materials storage or online propagation, perhaps write as secret letter and propagate, can reduce the burden and the risk of transmission, also saved the space of storage simultaneously by surface mail.So based on digital library, written historical materials can both be changed, be pretended to become to binary messages such as picture, literal, image, sound, database, program.After transmission, as long as the take over party also has same digital library, when these literal are got back in the digital library, then become numerical order again, by it being decompressed and decrypt operation just can recover data.

For simple relatively Database Systems, more than operation can rely on manual finishing, but for large-scale or complicated database, then needs the help of computing machine and relative program thereof.A complete system is made of scrambler, digital library, arithmetical unit, code translator and linking mutually etc.One, scrambler: calculate the state of encrypting or compressing the position, and from digital library, select character, provide the numerical coding of each state.Coding can once be finished, and also can repeatedly carry out according to different genus classes.Table 1 is repeatedly the situation of coding.Two, digital library: be the basis of coding, the ability of decision code capacity and data compression (or expansion) with the system conversion.Along with multifarious increase in the digital library, the ability of coding and compression (or expansion) also increases.Three, arithmetical unit: the executor of algorithm, finish the mutual conversion of system.Four, code translator: the inverse process of realizing coding.

In general, data compression ability depends on how to obtain the shortest code length of data.Except frequecy characteristic, context relation etc., the key factor that need consider when system is data compression.As far as possible data are changed to high system, the numerical order that high system is obtained down is used as low system numerical order processing then, and the digital coding of Huo Deing at this moment is the shortest, and compression efficiency is the highest.System is counted itself at this moment then becomes key, for the usefulness of deciphering and decompression.Thereby this method can be compressed the data of those " incompressible ".For example, under indefinite system, the bit number of coded digital order 111 is the longest to be infinitely great, and the shortest is 2.Just when system was infinity, this sequence valve was infinitely great, and its binary coding is also infinitely great; At system is 1 o'clock, and its binary coding is the shortest.But under the variable prerequisite of system, the data of this 2 bit but are enough to transmit a certain information under the high system, as long as the recovery that system is correct just can restore this information.On the other hand, compression can also realize by the system feature of eliminating high system numerical order.Based on the effect of the digital library of literal is exactly the numeral literal that disguised oneself as, and has eliminated the feature of number and system.

Earwig obtain ciphertext and know encrypt by this way after, obtain correct informational needs through three steps: the one, obtain digital library, understand each character and represent what numeral; The 2nd, obtain correct system number.Different systems is represented the different length of ciphertext, and the key of input is incorrect, and the length of data can not correctly be recovered, and the result who draws is nonsensical; The 3rd, know the practical significance that every kind of coding is represented.Because above three process encipherers can freely control, thereby greatly reduce the risk that ciphertext is decoded by the earwig.And encrypting with compressing is the coupling connection, and the length of ciphertext can be significantly smaller than expressly by control, thereby has alleviated the burden of processes such as storage, transmission.

Human genomic sequence is made up of 3,000,000,000 base linear array, comprises A, T, four kinds of base compositions of C, G.If occupy 1 centimetre length computation with three bases, it has been write out 10,000 kilometers long, and on such length without any road sign.This numeral is actually a big number of quarternary dimensionless, although it is very big, in case after the numeral of four kinds of bases representative sets, arrange it according to natural order and just represent a numerical order, and the coding of this numeral is the shortest when getting the quaternary.Human 99.9% gene order is identical, has only 0.1% difference.What the mankind were had picks out respectively with the distinctive sequence of individual, and arranges according to natural order, can generate two numerals, establishes it respectively and is X and Y.So the numerical value of everyone gene order can both be expressed as X+Y, wherein the X value everyone be identical, the difference between individuality depends on the Y value.Having comprised abundant information such as individual character, speciality, intelligence, physique, behavior, life-span, disease in the Y value, is the specific most important biology foundation of human individual.Accurately the numerical value of understanding gene, genome and protein numeral is in the controllable scope their length, not only helps to be familiar with biological phenomena, and provides convenience for the processing of data.At this moment, the data compression technique that is converted to core with system will be brought into play its effect.

Might as well establish A=0, T=1, C=2, G=3,3,000,000,000 base sequences of human genome will be compressed to 1,800,000,000 numerical orders after being converted to the decimal system, 60% of boil down to raw footage, and wherein kept original all information.Along with the expansion of digital library and the raising of system level, numerical order is with shorter and shorter.Under 105 systems, will be compressed to 3.6 hundred million numerical orders, 12% of boil down to raw footage; Under 10 100,000,000 power systems, will be compressed to 18 numerical orders, 0.0000006% of boil down to raw footage; Under condition greater than 10 1,800,000,000 power systems, will be compressed to 1 numerical order, 0.000000033% of boil down to raw footage reaches maximum compression.In theory, as long as it is enough big to be used for the digital library that system selects, this technology is carried out the ability of data compression can be infinitely great, utilizes it that genomic data is compressed to the length that can control and does not lose any information, is feasible in principle.

The participation of computing machine helps accurately to be familiar with the size of human genome value data, and system then is equivalent to ten thousand li road signs in the journey.Different systems is selected just as the nanometer in the yardstick, micron, millimeter, centimetre, decimeter, meter, kilometer etc. equally to play a part tolerance in genome.But, along with the increase of digital library, the binary coding of numeral is also more and more longer.One 109 numerical character, the length of its coding reaches 30 bits, and the length of its coding of numerical character of 300,000,000 powers of an expression 10 reaches 1,000,000,000 bits, can write full 2 CDs.But this character transmits by surface mail, perhaps is typed into online transmission in other character set, then wants much easy.In case when this (a bit) character was come back in this digital library, its data length recovered automatically.At this moment, the reduction of data length is by artificial realization.Such as the data of human genome, under 10 200,000,000 power systems, a numerical order 1234567890 may have been compressed the full detail of 3,000,000,000 bases, is converted into the quaternary and with the 0123 base reduction that refers to, can recovers a genome sequence; And for example, numeral 1010100001 if it is used as binary data, then has only 10 bits, as it being considered as the data of 10 200,000,000 power systems, then can recover a human genomic sequence.But, it is that very low (its possibility increases along with the increase of digital library that such tens word all drops on possibility between decimal number character library 0-9 or binary number character library 0 and 1, when digital library equates with the system number, must take place), they may be any numerals between 200,000,000 powers-1 of 0-10.If one of them is 10 100,000,000 powers, represent the character of this number to be assumed to be A, though being coded in of A reaches 300,000,000 bits in this digital library, but only need the numerical order that generates to be broken away from digital library with artificial means, it is hand-writtenly come out or keying in other character set, just can remember easily, all multiprocessings such as transmission, input, output, storage.

Example one:

Displaying digital library decimally is to the processing of paddy rice U2snRNA gene upstream sequence element FDRGU2-1A below.It is in proper order: ATACCACCTCG.If T=0; C=1; G=2; A=3.Consider base sequence opposite with the numerical order direction (base from left to right, numeral from right to left), above-mentioned sequence is arranged as quaternary numeral 21011311303 by natural order, and converting thereof into the decimal system is 2383219; Being converted to 476643 systems is 54, and being converted to 2383210 systems is 19.Along with the raising of system level, this gene order is compressed to 7 by 11 bit digital, and then is compressed to 2 again, thereby has significantly reduced the number of numerical order.As with the packed data reduction, only need it is converted to the quaternary again, and establish 0=T; 1=C; 2=G; 3=A; The order retrography that will generate simultaneously can recover gene pool data ATACCACCTCG.If use the digital library of aforementioned 100 systems, be converted to 100 system algorithms and be: 2383219=2 * 100 ³+ 38 * 100 ²+ 32 * 100+19.Wherein, 38 is " diction ", and 32 is " this ", and 19 is " sorrow ", and above-mentioned sequence promptly is converted to the document " 2 diction this sorrow " of 100 systems in this digital library, is compressed to 4 by original 11.As it is encrypted, 100 are the key of this order.

Example two:

Bradykinin (ox) RPPGFSPFR (9 peptide) has inhibition tissue inflammation reaction, reduces the effect of smooth muscle tension force.As the processing of example demonstration to protein data.If R=1, P=0, G=2, F=3, S=4, F=5.The order of this 20 system is 150432001, converts the decimal system to be: Y=1+2 * 20 ³+ 3 * 20 ⁴+ 4 * 20 ⁵+ 5 * 20 ⁷+ 20 ⁸=32013296001, change 100 systems with above-mentioned digital library and be " 3 handles taken off and send out 1 ".

Claims (10)

1. information integration treatment technology specifically, is the coding of natural things and encryption and the compression (or expansion) that the arbitrary carry system conversion is used for data, " sages and men of virtue I sign indicating number " and " sages and men of virtue I algorithm " Application Expansion before just 2500.It is characterized in that being based upon data encryption and compression (or expansion) on relatively-stationary digital library (i.e. the natural glossary of symbols of Kuo Zhan the zero-sum) basis, that rely on or do not rely on computing machine, be converted to core with system, (span of X is a real number at the X system, comprise positive integer, negative integer and positive and negative mark) under, numerical order A _iWith the mathematical expression of decimal system conversion be: $Y=\underset{i=0}{\overset{n}{\mathrm{\Σ}}}{A}_i{X}^i$

2. said information integration treatment technology in the claim 1 is characterized in that the high system numerical order after the system conversion is used as low system numerical order to be handled, and the system relation of perhaps manually eliminating between numerical order realizes data compression.

3. said information integration treatment technology in the claim 1,2 is characterized in that encrypting by system and selects or/and coding is selected to form, and wherein the system number is key itself.

Claim 1,2,3, in said information integration treatment technology, it is characterized in that be encrypting with compression (or expansion) and select to form, wherein the system number is key itself.

5. said information integration treatment technology in the claim 1,2,3,4, the character that it is characterized by in the digital library derives from literal, comprise simplified, traditional font, old style Chinese character, full, hide, dimension, strong, towards, cover minority language, English, day, moral, method, Arab, Russia, Latin, Greece's eight state's literal, perhaps wherein any one literal and combination thereof.

6. said information integration treatment technology in the claim 1,2,3,4,5, it is characterized by application is database, especially gene pool (comprising DNA and RNA database) and Protein Data Bank.

7. said information integration treatment technology in the claim 1,2,3,4,5, it is characterized by application is literal, sound, picture or image and combination thereof.

8. said information integration treatment technology in the claim 1,2,3,4,5, it is characterized by application is program.

9. said information integration treatment technology in the claim 1,2,3,4,5, it is characterized by coding to as if natural things.

10. aforesaid right requires said information integration treatment technology in any, and it is characterized by the equipment of implementing algorithm and digital library is computing machine, comprises central processing unit, internal storage and external memory storage (hard disk, floppy disk, CD).

Images