Dynamic compression-rate selection arrangement

• US 5,506,872 A
• Filed: 04/26/1994
• Issued: 04/09/1996
• Est. Priority Date: 04/26/1994
• Status: Expired due to Term

• Current Assignee: Avaya Incorporated
• Original Assignee: AT&T Corporation (AT&T, Inc.)
• Inventors: Mohler, David S.
• Primary Examiner(s): Chin, Stephen
• Assistant Examiner(s): Webster, Bryan E.
• Application Number:
  US08/233,495
• Time in Patent Office: 714 Days
• Field of Search: 375/122, 379/88, 379/89, 379/90, 379/67, 364/241.7, 364/245, 364/245.1
• US Class Current: 375/240
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
• CPC Class Codes: H04M 1/6505 storing speech in digital form
• CPC Class Codes: H04M 3/533 Voice mail systems
• CPC Class Codes: H04N 19/115 Selection of the code volume for a coding unit prior to coding
• CPC Class Codes: H04N 19/146 Data rate or code amount at the encoder output
• CPC Class Codes: H04N 19/152 by measuring the fullness of the transmission buffer
• CPC Class Codes: H04N 19/184 the unit being bits, e.g. of the compressed video stream
• CPC Class Codes: H04N 19/61 in combination with predictive coding

Abstract

A signal compression-selection arrangement (19) dynamically trades off signal storage capacity against signal quality, by sacrificing capacity in favor of signal quality whenever capacity is plentiful and sacrificing quality in favor of capacity whenever capacity is scarce. In a messaging system (FIG. 1), the arrangement monitors the amount of storage (14, 15) that is presently free and available for storing new messages, either on a system-wide or per-mailbox basis, and automatically selects a higher compression rate (13) than a presently-applied compression rate (13) to be applied to newly-received messages as the amount of free storage falls below each predetermined threshold. Storage capacity may be freed up by re-compressing (FIG. 3) at the new, higher, compression rate those stored messages that were previously compressed at a lower compression rate.

Claims

1. An apparatus comprising:

means responsive to incoming signals, for compressing the incoming signals at any of a plurality of different compression rates, to produce compressed signals;

means having a finite storage capacity, for storing the compressed signals;

means for automatically causing the compressing means to increase the rate of compressing the incoming signals, in response to decrease in the storage means'"'"' storage capacity that is presently free of stored compressed signals.

2. The apparatus of claim 1 wherein

the causing means automatically cause the compressing means to vary the compression rate inversely with variations in the free storage capacity.

3. The apparatus of claim 1 wherein

the storage capacity of the storing means is divided into a plurality of levels;

and

the causing means cause the compressing means to change the compression rate every time that the free storage capacity changes from one level to another.

4. The apparatus of claim 1 wherein

the storage means is partitioned into a plurality of partitions;

and

the causing means automatically cause the compressing means to individually change the compression rate of compressing received signals that are destined for storage in any individual partition in response to change in the free storage capacity of that individual partition.

5. The apparatus of claim 1 wherein

the storage means is partitioned into a plurality of message mailboxes;

the received signals comprise a plurality of messages each destined for a mailbox; and

the causing means automatically cause the compressing means to individually vary the compression rate of compressing received messages that are destined for any individual mailbox inversely with variations in the free storage capacity of that individual mailbox.

6. The apparatus of claim 1 wherein

the received signals comprise multi-media messages each comprising message segments of a plurality of different media;

and

the causing means cause the compressing means to differently change the compression rate for message segments of different ones of the media.

7. The apparatus of claim 1 further comprising

means responsive to the free storage capacity falling below a predetermined threshold, for generating an alert.

8. The apparatus of claim 7 wherein

the means for generating an alert comprise

means for placing a call to a predetermined address;

and

means responsive to the call being answered, for sending a predetermined message via the call.

9. The apparatus of claim 5 further comprising

the means responsive to the free storage capacity of an individual mailbox falling below a predetermined threshold, for calling an owner of the individual mailbox;

and

means for sending a predetermined message to the called owner to alert the called owner.

10. The apparatus of claim 1 further comprising

means responsive to the compressing means increasing the compression rate, for causing the compressing means to re-compress at the increased compression rate any signals stored in the storing means that are compressed at a lower compression rate.

20. The apparatus of claim 1 wherein:

the causing means further automatically cause the compressing means to decrease the compression rate in response to increase in the free storage capacity.

11. A messaging system comprising:

a memory defining a plurality of mailboxes each for storing compressed messages destined for that mailbox, each mailbox having a finite storage capacity;

a signal processor responsive to receiving messages, for compressing the received messages at any of a plurality of different compression rates to produce the compressed messages; and

means for automatically causing the signal processor to increase the compression rate of compressing the received messages that are destined for any individual mailbox, in response to detecting a predetermined decrease in the individual mailbox'"'"'s storage capacity that is presently free of stored compressed messages.

12. The messaging system of claim 11 wherein:

the causing means include

means for automatically causing the signal processor to decrease the compression rate of compressing the received messages that are destined for said any individual mailbox, in response to detecting a predetermined increase in the free storage capacity of that individual mailbox.

13. The messaging system of claim 12 wherein

the storage capacity of each mailbox is divided into a plurality of levels;

and

the causing means cause the signal processor to change the compression rate of compressing the received messages that are destined for any individual mailbox every time that the free storage capacity of that individual mailbox changes from one level to another.

14. The messaging system of claim 13 wherein

the received messages include multi-media messages each comprising message segments of a plurality of different media;

and

the causing means cause the signal processor to differently change the compression rate for message segments of different ones of the media.

15. The messaging system of claim 13 further comprising

means responsive to the free storage capacity of an individual mailbox falling below a a predetermined threshold, for calling an owner of the individual mailbox;

and means for sending a predetermined message to the called owner to alert the called owner.

16. The messaging system of claim 13 further comprising:

means responsive to the signal processor increasing the compression rate of compressing the received messages that are destined for an individual mailbox to a predetermined rate, for causing the signal processor to re-compress at the predetermined rate any messages stored in the individual mailbox that are compressed at a compression rate lower than the predetermined rate.

17. A method of compressing signals comprising the steps of:

receiving signals;

compressing the received signals at a compression rate to produce compressed signals;

storing the compressed signals in a store having finite storage capacity;

determining a decrease in the store'"'"'s storage capacity that is presently free of stored compressed signals; and

in response to the determining, automatically increasing the compression rate that is being used to compress the received signals.

18. The method of claim 17 wherein

the step of storing comprises the step of

storing the compressed signals in a store having a finite storage capacity that is divided into a plurality of levels;

the step of determining comprises the step of

determining that the free storage capacity of the store has changed from one level to another;

and the step of automatically changing comprises the step of

automatically changing the compression rate that is being used to compress the received signals inversely with the level change in the free storage capacity.

19. The method of claim 17 wherein

the step of receiving signals comprises the step of

receiving messages each destined for a mailbox;

the step of compressing comprises the step of

compressing any received message destined for an individual mailbox at a compression rate presently corresponding to the individual mailbox, to produce a compressed message;

the step of storing comprises the step of

storing the compressed message in the individual mailbox defined along with other mailboxes in the store and having a finite storage capacity;

the step of determining comprises the step of

determining a change in the individual mailbox'"'"'s storage capacity that is presently free of stored compressed messages; and

the step of changing comprises the step of

automatically changing the compression rate that is being used to compress received messages destined for the individual mailbox inversely with the change in the free storage capacity of that individual mailbox.

21. The method of claim 17 further comprising the steps of:

determining an increase in the free storage capacity;

in response to the determining of the increase, automatically decreasing the compression rate that is being used to compress the received signals.