Method of computer representation of data

• US 5,793,984 A
• Filed: 04/01/1996
• Issued: 08/11/1998
• Est. Priority Date: 04/01/1996
• Status: Expired due to Term

• Current Assignee: 8X8, Inc.
• Original Assignee: 8X8, Inc.
• Inventors: Helman, Daniel
• Primary Examiner(s): Trammell, James P.
• Assistant Examiner(s): ASSOUAD, PATRICK J
• Application Number:
  US08/627,713
• Time in Patent Office: 862 Days
• Field of Search: 395/200.18, 395/200.17, 395/200.77, 395/611, 395/612, 395/613, 395/615, 364/514 R, 364/514 C, 341/67, 341/78, 370/352, 348/17, 348/384, 348/390, 348/394, 348/395, 371/2.1
• US Class Current: 709/247
• CPC Class Codes: H03M 7/40 Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code

Abstract

A data representation method is disclosed wherein the length information of an arbitrary string of data bits along with the string of data bits is represented using the least number of bytes or words or other fixed-size bit groups. In accordance with the present invention, an arbitrary string of data bits is arranged sequentially in fixed-size bit groups, starting with a first group and ending with a last group each group having equal number of bit positions, whereby in the last group one or more bit positions remain unoccupied by data bits and a predesignated bit value is used to identify the bit positions not occupied by data bits.

Claims

1. For use in a communication system having a computer arrangement for processing and representing information as a string of data bits, a method for execution by the computer arrangement comprising:

sequentially arranging said string of data bits in fixed-size bit groups starting with a first group and ending with a last group, each group having an equal number of bit positions, wherein in said last group one or more bit positions remain unoccupied by data bits;

after sequentially arranging said string of data bits, communicating the information by transmitting said string of data bits;

receiving the transmitted string of data bits; and

after receiving the transmitted string of data bits, identifying said one or more unoccupied bit positions in said last group using a predesignated format.

2. A method as recited in claim 1 further comprising the step of examining the bit value in each bit position of said last group in the sequence opposite said sequence of arranging said string of data bits, whereby the detection of a predesignated bit value indicates that all subsequent bit positions contain data bits.

3. A method as recited in claim 2 further comprising the steps of:

sequentially arranging said string of data bits in said fixed-size bit groups starting at the most significant bit position of each bit group; and

sequentially examining the bit value in each bit position of said last group starting with the least significant bit position.

4. A method as recited in claim 3 further providing, said predesignated bit value is a high logic level which occupies one of said unoccupied bit positions, and the remaining unoccupied bit positions, if any, are represented by a low logic level.

5. A method as recited in claim 3 further providing, said predesignated bit value is a low logic level and occupies one of said unoccupied bit positions, and the remaining unoccupied bit positions, if any, are represented by a high logic level.

6. A method as recited in claim 2 further comprising the steps of:

sequentially arranging said string of data bits in said fixed-size bit groups starting at the least significant bit position of each bit group; and

sequentially examining the bit value in each bit position of said last group starting with the most significant bit position.

7. A method as recited in claim 6 further providing, said predesignated bit value is a high logic level which occupies one of said unoccupied bit positions, and the remaining unoccupied bit positions, if any, are represented by a low logic level.

8. A method as recited in claim 6 further providing, said predesignated bit value is a low logic level and occupies one of said unoccupied bit positions, and the remaining unoccupied bit positions, if any, are represented by a high logic level.

9. A communications system having a transmitter and a receiver, the system comprising:

a computer arrangement having a computer program that, when executed by the computer arrangement, causes the computer arrangement to represent information as a string of data bits sequentially in fixed size bit groups starting with a first group and ending with a last group, each group having a predetermined number of bit positions, wherein the last group is arranged in one of the following two arrangements;

in the last group less than all bit positions are occupied by a data bit and a predesignated format is used in the last group to identify any bit positions that are occupied by data bits, and

in the last group one or more bit positions remain unoccupied by data bits, and a predesignated format is used in the last group to identify the one or more unoccupied bit positions; and

the transmitter configured and arranged to communicate the information by transmitting the information represented as the string of data bits to the receiver.

10. For use in a communications system having a transmitter and a receiver, a computer arrangement comprising a computer program that, when executed by the computer arrangement, causes the computer arrangement to represent information as a string of data bits sequentially in fixed size bit groups starting with a first group and ending with a last group, each group having a predetermined number of bit positions, wherein the last group is arranged in one of the following two arrangements:

less than all bit positions in the last group are occupied by a data bit and a predesignated format is used in the last group to identify any bit positions that are occupied by data bits, and

one or more bit positions in the last group remain unoccupied by data bits, and a predesignated format is used in the last group to identify the one or more unoccupied bit positions; and

the transmitter configured and arranged to communicate the information by transmitting the information represented as the string of data bits to the receiver.

11. A method executable by a computer arrangement in a communication system having a transmitter and a receiver, the computer arrangement having a computer program that, when executed by the computer arrangement, causes the computer arrangement to perform steps, comprising:

representing information as a string of data bits sequentially in fixed size bit groups starting with a first group and ending with a last group, each group having a predetermined number of bit positions; and

arranging the last group in one of the following two arrangements;

less than all bit positions are occupied by a data bit and a predesignated format is used in the last group to identify any bit positions that are occupied by data bits, and

one or more bit positions remain unoccupied by data bits, and a predesignated format is used in the last group to identify the one or more unoccupied bit positions; and

after sequentially arranging said string of data bits, communicating the information by transmitting said string of data bits to the receiver.