CN102193940A

CN102193940A - Method of carrying out characteristic analysis and data extraction on two-dimensional table

Info

Publication number: CN102193940A
Application number: CN 201010123219
Authority: CN
Inventors: 黄晓东
Original assignee: Shanghai Longcheer Technology Co Ltd
Current assignee: Shanghai Longcheer Technology Co Ltd
Priority date: 2010-03-11
Filing date: 2010-03-11
Publication date: 2011-09-21

Abstract

The invention discloses a method of carrying out characteristic analysis and data extraction on a two-dimensional table, characterized in that a sample table conforming with the characteristic can be subject to characteristic analysis and data extraction according to the appointed key to form dictionary data, and then the sample table can be updated according to the dictionary data. The method of the invention can be applied to satisfy the demand of importing data of one table according to field to another table, for example, importing data of a translation file provided by client to a translation file on a mobile phone platform.

Description

A kind of method of two-dimentional form being carried out signature analysis and data extract

Technical field

The present invention relates to areas of information technology, be specifically related to a kind of method of two-dimentional form being carried out signature analysis and data extract.

Background technology

In the course of work of reality; regular meeting runs into the data of a form is imported to demand in another part form by order of the field, if the record that upgrades is fewer, can be undertaken by manual; if but record reaches up to ten thousand, at this moment will be by the operation of upgrading of instrument robotization.The method that the present invention works out can be handled above-mentioned problem preferably, and allows the user freely to select match keywords, makes work efficiency greatly improve, and has been applied to the Data Update of mobile phone embedded platform translated document at present.

Summary of the invention

At the deficiency of prior art, the purpose of this invention is to provide a kind of method that two-dimentional form is carried out signature analysis and data extract, this method can significantly be increased work efficiency, and can be applied to multiple occasion.

A kind of method that two-dimentional form is carried out signature analysis and data extract, this method comprises the form that meets certain feature, visual program window, signature analysis algorithm, data extract algorithm, data importing algorithm.

The described form principal character that meets certain feature is to comprise the multiple lines and multiple rows text in the form, separate with new line symbol between every row, between every row with tab-delimited.Form logically can be divided into head of form and form body, and head of form comprises some fields, has comprised corresponding data in the form body.

Described visualization procedure window mainly is responsible for accepting the parameter of user's input, carry out signature analysis, show with the form of tabulating analyzing the field of coming out, and require the user to select match keywords, carry out data extract then, again another form is arrived in the data importing of extracting, finish data importing work.

The parameter of described user's input comprises the file path of two forms (A table and B table) and the match keywords of user's appointment.

Described signature analysis algorithm mainly is responsible for automatic Identification Lists wresting, analyzes the field of form and forms tabulation.

Described data extract algorithm mainly according to the key word of user's appointment, carries out data extract to the form body, forms a kind of dictionary data structure.

Described dictionary data structure be a kind of the definition of key:value} form, key is (key1, key2) tuple of form, vlaue is [v1, v2 ... ] tabulation of form, when running into the same data of key when extracting data, the data that it is corresponding are added in the value tabulation.Complete data structure form is: (key1, key2): [v1, v2, v3 ... ]

Described data importing algorithm carries out signature analysis and carries out data extract with each row of data the B table, takes out corresponding value with key word then from the dictionary data of A table, is updated in the dictionary data of B table, and then is reduced into the text data of B table

Description of drawings

Fig. 1 is the data structure synoptic diagram of the present invention when carrying out the gauge outfit signature analysis;

Fig. 2 is the one-dimensional data structural representation of the present invention when being used to extract data;

Fig. 3 is the example form;

Fig. 4 the present invention extracts the synoptic diagram of data;

Fig. 5 is the example form;

Fig. 6 is the synoptic diagram of the capable extraction of Fig. 5 table the first data;

Fig. 7 is the synoptic diagram of the capable importing of Fig. 5 table the first data.

Embodiment

Below in conjunction with accompanying drawing the present invention is further described.

After a form carries out signature analysis and extracts data, import to again and need three steps another form:

The first step, program window at first receives the form document path parameter of user's input, read the beginning several rows data of two parts of files in advance according to these parameters, these data are carried out tab to be cut apart, form data structure as shown in Figure 1, then two piece of data are compared, find out the field of same names, these fields are shown to the user as optional key word.

Second step, next button behind the selected key word of user in the option program window, program can be extracted list data by data structure as shown in Figure 2, Fig. 3 and Fig. 4 are that example form and example are extracted data, the effect of this extraction algorithm and data structure is that the list data with two dimension converts one-dimensional data to, the reduced data structure conveniently imports in another Zhang Erwei form.

The 3rd step, data generate the importing button in the option program window of back, program can be extracted data by above-mentioned algorithm to each the bar record in another table, example form and sample data such as form 5 and shown in Figure 6, key value according to each bar one dimension record, search the record that has key equally in the data of Fig. 4, find then corresponding value value is replaced original value value, finish data importing, example is seen Fig. 7, after all records import, one-dimensional data is reduced into two-dimentional form, use the same method then and handle the next line data, until all data of handling form.

Claims

1. method that two-dimentional form is carried out signature analysis and data extract, it is characterized in that: described this method comprises the form that meets certain feature, visual program window, signature analysis algorithm, data extract algorithm, data importing algorithm.

2. a kind of method of two-dimentional form being carried out signature analysis and data extract according to claim 1, it is characterized in that: comprise the multiple lines and multiple rows text in the described form leading schedule that meets certain feature, separate with the new line symbol between every row, between every row with tab-delimited, form logically can be divided into head of form and form body, head of form comprises some fields, has comprised corresponding data in the form body.

3. a kind of method of two-dimentional form being carried out signature analysis and data extract according to claim 1, it is characterized in that: described visualization procedure window mainly is responsible for accepting the parameter of user's input, carry out signature analysis, show with the form of tabulating analyzing the field of coming out, and require the user to select match keywords (keyword), carry out data extract then, the data importing that extracts in another part form document, is finished data importing work.

4. a kind of method that two-dimentional form is carried out signature analysis and data extract according to claim 3 is characterized in that: the file path of the parameter of described user's input and the key word that is complementary of user's appointment.

5. a kind of method that two-dimentional form is carried out signature analysis and data extract according to claim 1 is characterized in that: described signature analysis algorithm mainly is responsible for automatic Identification Lists wresting, analyzes the field of form and forms tabulation.

6. a kind of method of two-dimentional form being carried out signature analysis and data extract according to claim 1, it is characterized in that: described data extract algorithm is mainly according to the key word of user's appointment, the form body is carried out data extract, form a kind of dictionary data structure.

7. a kind of method of two-dimentional form being carried out signature analysis and data extract according to claim 6, it is characterized in that: described dictionary data structure is a kind of { definition of key:value} form, key is (key1, key2) tuple of form, vlaue is [v1, v2 ... ] tabulation of form, when running into the same data of key when extracting data, the data that it is corresponding are added in the value tabulation.

8. a kind of method of two-dimentional form being carried out signature analysis and data extract according to claim 1, it is characterized in that: described data importing algorithm carries out signature analysis and carries out data extract with each row of data (Fig. 5) table, from the dictionary data of (Fig. 3) table, take out corresponding value then with key word, be updated in the dictionary data of (Fig. 5) table, the one-dimensional data that this was upgraded restores the text data of (Fig. 5) table then.