Wall encoding and decoding

Patent metadata

Field	Value
Publication number	US-10027345-B2
Application number	US-201514947123-A
Country	US
Kind code	B2
Filing date	Nov 20, 2015
Priority date	Dec 19, 2014
Publication date	Jul 17, 2018
Grant date	Jul 17, 2018

Abstract

The encoding of an input string of binary characters includes: a register storing a cellular data structure definition including a starting empty cell; a register storing a group cell structure definition for a valid brick formation; a brick validation engine testing data structure at a current cell beginning with the starting empty cell for an invalid brick formation; a character reading/writing engine writing, if the empty cell is not invalid, a binary character from the input string to the empty cell and writing, if the empty cell is invalid, a dummy value to the empty cell; a loop facilitator looping back through the testing and writing steps with a next data character and a next empty cell until there are no more data characters; and a serialization de-serialization engine methodically serializing the data structure into a one dimensional binary string of characters representing an encoded string of alphanumeric characters.

First claim

The invention claimed is:

1. A system for encoding an input string of binary characters, comprising:
a register for storing a cellular data structure definition, the cellular data structure including a starting empty cell;
a register for storing a group cell structure definition for a valid brick formation;
a brick validation engine for testing data structure at a current cell beginning with the starting empty cell for an invalid brick formation;
a character reading and writing engine for writing, if the empty cell is not invalid, a binary character from the input string to the empty cell and writing, if the empty cell is invalid, a dummy value to the empty cell;
a loop facilitator for looping back through the testing and writing steps with a next data character and a next empty cell until there are no more data characters; and
a serialization de-serialization engine for methodically serializing the data structure into a one dimensional binary string of characters representing an encoded string of alphanumeric characters.

2. A system according to claim 1 , wherein the group cell structure definition for a valid brick formation requires cell values for a brick to have the same value.

3. A system as according to claim 1 , wherein the group cell structure definition for a valid brick formation comprises a condition for the number of cells in a brick.

4. A system according to claim 1 , further comprising randomizing dummy cell values before serialization.

5. A system according to claim 1 , wherein the data structure is an array and the dimensions include length and width.

6. A system according to claim 1 , wherein the cellular definition includes an order and path in which the cells of the cellular data structure are written to and read from.

7. A system according to claim 1 , further comprising updating cells status when a valid brick has been formed.

8. A system for decoding an input string of binary characters representing an encoded string of alphanumeric characters, comprising:
a register for storing a cellular data structure definition, the cellular structure definition including: a starting empty cell; a group cell definition for a valid brick formation and a de-serializing method;
a serialization de-serialization engine for de-serializing a binary string of characters representing the encoded string of alphanumeric characters into the cellular data structure using the de-serializing method;
a brick validation engine for testing data structure at a current cell beginning with the starting empty cell for an invalid brick formation;
a character reading and writing engine for reading, if the empty cell is not invalid, a binary character from the empty cell to an output string; and
a loop facilitator for looping back through the testing and reading steps with a next empty cell until there are no more data characters.

9. A method of encoding an input string of binary characters, comprising:
defining a cellular data structure including a starting empty cell;
defining a group cell structure for a valid brick formation;
testing data structure at a current cell beginning with the starting empty cell for an invalid brick formation;
writing, if the empty cell is not invalid, a binary character from the input string to the empty cell;
writing, the if empty cell is invalid, a dummy value to the empty cell;
looping back through the testing and writing steps with a next data character and a next empty cell until there are no more data characters; and
methodically serializing the data structure into a one dimensional binary string of characters representing an encoded string of alphanumeric characters.

10. A method according to claim 9 , wherein the group cell structure definition for a valid brick formation requires cell values for a brick to have the same value.

11. A method according to claim 9 , wherein the group cell structure definition for a valid brick formation comprises a condition for the number of cells in a brick.

12. A method according to claim 9 , further comprising randomizing dummy cell values before serialization.

13. A method according to claim 9 , wherein the data structure is an array and the dimensions include length and width.

14. A method according to claim 9 , wherein the cellular structure definition includes an order and path in which the cells of the cellular data structure are written to and read from.

15. A method according to claim 9 , further comprising updating cells status when a valid brick has been formed.

16. A method of decoding an input string of binary characters representing an encoded string of alphanumeric characters, comprising:
receiving a cellular data structure definition; a starting empty cell; a group cell definition for a valid brick formation and a de-serializing method;
de-serializing a binary string of characters representing the encoded string of alphanumeric characters into the cellular data structure using the de-serializing method;
testing data structure at a current cell beginning with the starting empty cell for an invalid brick formation;
reading, if the empty cell is not invalid, a binary character from the empty cell to an output string; and
looping back through the testing and reading steps with a next empty cell until there are no more data characters.

17. A computer program product comprising a computer-readable storage medium having computer-readable program code embodied therewith, the computer-readable program code configured to perform a method for encoding an input string of binary characters representing alphanumeric characters when executed by a computer system, the method comprising:
defining a group cell structure for a valid brick formation;
testing data structure at a current cell beginning with the starting empty cell for an invalid brick formation;
writing, if empty cell is not invalid, a binary character from the input string to the empty cell;
writing, if empty cell is invalid, a dummy value to the empty cell;
looping back through the testing and writing steps with a next data character and a next empty cell until there are no more data characters; and
methodically serializing the data structure into a one dimensional binary string of characters representing an encoded string of alphanumeric characters.

Assignees

• IBM

Inventors

• Bauchot Frederic J
• Butler Graham
• Peters Marc

Classifications

• H03M5/14 Primary

  Code representation, e.g. transition, for a given bit cell depending on the information in one or more adjacent bit cells, e.g. delay modulation code, double density code · CPC title

• H04L9/008

  involving homomorphic encryption · CPC title

• G06F21/602 Primary

  Providing cryptographic facilities or services · CPC title

• H03M7/00

  Conversion of a code where information is represented by a given sequence or number of digits to a code where the same {, similar or subset of} information is represented by a different sequence or number of digits · CPC title

• H04L9/30

  Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy · CPC title