发明名称 |
Path encoding and decoding |
摘要 |
This invention relates to a system, method and computer program product for encoding an input string of binary characters including: a cellular data structure definition including a starting empty cell; one or more path definitions defining paths through the data structure; a character reading and writing engine for writing a binary character to an empty cell with a predefined initial position; a next cell determination engine for determining a next empty cell by methodically checking cells along one of the paths in the data structure until an empty cell is located; a loop facilitator for looping back to the writing next character step and the determining next cell step until there are no more data characters or a next empty cell is not determined; and a serialization deserialization engine for methodically serializing the data structure into a one dimensional binary string of characters representing an encoded string of alphanumeric characters. |
申请公布号 |
US9425825(B2) |
申请公布日期 |
2016.08.23 |
申请号 |
US201514947101 |
申请日期 |
2015.11.20 |
申请人 |
International Business Machines Corporation |
发明人 |
Bauchot Frederic J.;Legroux Marc Joel Herve |
分类号 |
H03M7/00;H03M9/00;H03M7/14;G06F17/22;H03M7/30;H03M5/00;H03M7/40 |
主分类号 |
H03M7/00 |
代理机构 |
Hoffman Warnick LLC |
代理人 |
Simek Dan;Hoffman Warnick LLC |
主权项 |
1. A system for encoding an input string of binary characters, comprising:
a register for cellular data structure definition including a starting empty cell; a register for one or more path definitions defining paths through the data structure; a character reading and writing engine for writing a binary character to an empty cell with a predefined initial position; a next cell determination engine for determining a next empty cell by methodically checking cells along one of the paths in the data structure until an empty cell is located; a loop facilitator for looping back to the writing next character step and the determining next cell step until there are no more data characters or a next empty cell is not determined; and a serialization deserialization engine for methodically serializing the data structure into a one dimensional binary string of characters representing an encoded string of alphanumeric characters. |
地址 |
Armonk NY US |