Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

Packing Redundant Characters

IP.com Disclosure Number: IPCOM000078074D
Original Publication Date: 1972-Nov-01
Included in the Prior Art Database: 2005-Feb-25
Document File: 2 page(s) / 23K

Publishing Venue

IBM

Related People

Hunter, JE: AUTHOR

Abstract

Data strings containing more than three repetitions of bit patterns or characters can be compacted to conserve storage space. Using a character string as an example, such packing can be done as follows: 1) Copy the first character in its exact form. 2) Replace each subsequent character by that binary value or difference, which when added to the preceding value will produce the desired character. 3) When the difference is zero, indicating a redundant character, the difference is used as a flag and the next character added to the packed string is a count character of the number of remaining repetitions.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 100% of the total text.

Page 1 of 2

Packing Redundant Characters

Data strings containing more than three repetitions of bit patterns or characters can be compacted to conserve storage space. Using a character string as an example, such packing can be done as follows: 1) Copy the first character in its exact form.

2) Replace each subsequent character by that binary

value or difference, which when added to the

preceding value will produce the desired character.

3) When the difference is zero, indicating a redundant

character, the difference is used as a flag and the

next character added to the packed string is a count

character of the number of remaining repetitions.

A more specific example in which an original 24-character string is packed into an 11-character string is as follows:

(Image Omitted)

1

Page 2 of 2

2

[This page contains 1 picture or other non-text object]