Pad encoding and decoding

Patent metadata

Field	Value
Publication number	US-9473167-B2
Application number	US-201615086246-A
Country	US
Kind code	B2
Filing date	Mar 31, 2016
Priority date	Dec 19, 2014
Publication date	Oct 18, 2016
Grant date	Oct 18, 2016

Abstract

A system, method and computer program product for encoding an input string of binary characters representing alphanumeric characters. A system includes: a register for storing a multi-dimensional cellular shape definition including a starting empty cell; a character 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 traversing neighboring cells in the multi-dimensional shape until an empty cell is located; a loop facilitator for looping back to the character writing engine and the next cell determining engine until there are no more data characters or a next empty cell is not determined; and a serialization engine for serializing the multi-dimensional cells into a one dimensional binary string of characters representing an encoded string of alphanumeric characters.

First claim

The invention claimed is:

1. An encoding system, comprising:
a register for storing a multi-dimensional cellular shape definition including a starting empty cell;
a character writing engine for writing a binary character to an empty cell beginning with the starting empty cell;
a next cell determination engine for determining a next empty cell by traversing neighboring cells in the multi-dimensional shape until an empty cell is located;
a loop facilitator for looping back to the character writing engine and the next cell determining engine until there are no more data characters or a next empty cell is not determined; and
a serialization engine for serializing the cells into a one dimensional binary string of characters representing an encoded string of alphanumeric characters.

2. The system according to claim 1 , wherein traversing comprises moving from the current cell in a current direction to a new cell and wherein the new cell is the next cell if the new cell is an empty cell otherwise traversing again until an empty cell is located.

3. The system according to claim 1 , further comprising changing a direction of traversing to locate an empty cell.

4. The system according to claim 1 , further comprising traversing to adjacent cells to locate a next cell but if no neighboring cells are empty then traversing to a non-neighboring cell to locate an empty cell.

5. The system according to claim 1 , further comprising changing a current direction of traversing if a particular binary character has been written.

6. The system according to claim 1 , further comprising using a different direction if traversing in a current direction would cross the boundary of the multi-dimensional shape.

7. The system according to claim 6 , wherein the current direction changes to an opposite direction if the current direction would hit the edge of the multi-dimensional shape.

8. A decoding system, comprising:
a register for storing a multi-dimensional shape definition of regular cells including a starting current cell;
a serialization de-serialization engine for populating the cells with the binary characters using a defined transform so that each populated cell is full;
a character reading and writing engine for reading a binary character from the current cell; writing it to an output string, and setting the current cell to empty;
a next cell determination engine for determining a next full cell by traversing from the current cell to adjacent cells in the multi-dimensional shape until a full cell is located;
a loop facilitator for looping back to the reading next character step and the determining next cell step until there are no more data characters or a next full cell is not determined; and whereby the output string is a one dimensional binary string of characters representing an encoded string of alphanumeric characters.

9. An encoding method, comprising:
defining a multi-dimensional shape of regular cells including a starting empty cell;
writing a binary character to an empty cell beginning with a starting empty cell;
determining a next empty cell by traversing neighboring cells in the two dimensional shape until an empty cell is located;
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
serializing the multi-dimensional cells into a one dimensional binary string of characters representing an encoded string of alphanumeric characters.

10. A method according to claim 9 , wherein the traversing comprises moving from the current cell in a current direction to a new cell and wherein the new cell is the next cell if the new cell is an empty cell otherwise traversing again until an empty cell is located.

11. A method according to claim 9 , further comprising changing a direction of traversing to locate an empty cell.

12. A method according to claim 9 , further comprising traversing to adjacent cells to locate a next cell but if no neighboring cells are empty then traversing to a non-neighboring cell to locate an empty cell.

13. A method according to claim 9 , further comprising changing a current direction if a particular binary character has been written.

14. A method according to claim 9 , further comprising using a different direction if traversing in a current direction would cross the boundary of the multi-dimensional shape.

15. A method according to claim 14 , wherein the current direction changes to an opposite direction if the current direction would hit the edge of the multi-dimensional shape.

16. A method according to claim 9 , wherein the multi-dimensional shape is a rectangle having width and height or a honeycomb matrix of six sided cells.

17. A method according to claim 9 , wherein the cells have an initial filled in pattern.

18. A method of decoding an input string of binary characters representing an encoded string of alphanumeric characters comprising:
defining a two dimensional shape of regular cells including a starting current cell;
populating the cells with the binary characters using a defined transform so that each populated cell is full;
reading a binary character from the current cell; writing it to an output string, and setting the current cell to empty;
determining a next full cell by methodically traversing from the current cell to adjacent cells in the two dimensional shape until a full cell is located;
looping back to the reading next character step and the determining next cell step until there are no more data characters or a next full cell is not determined; and
methodically serializing the two dimensional cells into a one dimensional binary string of characters representing an encoded string of alphanumeric characters.

19. A computer program stored on a computer readable medium and loadable into the internal memory of a digital computer, comprising software code portions, when the program is run on a computer, for performing the method of claim 9 .

20. A computer program stored on a computer readable medium and loadable into the internal memory of a digital computer, comprising software code portions, when the program is run on a computer, for performing the method of claim 18 .

Assignees

• IBM

Inventors

• Bauchot Frederic J
• Legroux Marc Joel Herve

Classifications

• G06F12/0207 Primary

  with multidimensional access, e.g. row/column, matrix · CPC title

• H03M7/6047

  Power optimization with respect to the encoder, decoder, storage or transmission · CPC title

• H04L9/008

  involving homomorphic encryption · CPC title

• H04L9/002

  Countermeasures against attacks on cryptographic mechanisms (network architectures or network communication protocols for protection against malicious traffic H04L63/1441) · CPC title

• H03M7/00 Primary

  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