| 摘要 |
Embodiments of the invention assist conversion of an old data table to a new data table in a communication terminal. An edit script is created by creating an old and new data trees from the old and new tables respectively. A first partial script which converts the old tree to an intermediate tree having the same length as the new tree is then determined. A second partial script which converts the intermediate tree to the new tree is also determined. The first and second partial scripts are then combined to provide a script which can be sent the terminal. The first partial script is preferably a minimum cost series of edits causing only insertions and deletions in the old data tree. The second partial script is preferably a minimum cost series of edits causing only substitutions in the intermediate tree.
|
