System and method for compressing an intelligence bearing signal and communicating the compressed signal from a source site to a destination site

Abstract

An intelligence bearing signal in the form of a string of digitized analog signals is communicated from a source site to a destination site. The signal is in the form of a string of digitized analog signal samples. A sub-string dictionary, a linked list and an ID list are provided at the source site and the destination site, and are used to compress the intelligence bearing signal for faster transmission.

I claim  
     
         1 . A method of communicating an intelligence bearing signal from a source site to a destination site, the signal being in the form of a string of digitized analog signal samples, the method comprising: 
 (a) providing at the source site and the destination site 
 (i) a sub-string dictionary having a plurality of entries, each entry being a unique sub-string having a defined length,  
 (ii) a linked list having a plurality of entries, the entries including an address pointer to the start of each sub-string in the sub-string dictionary, and  
 (iii) an ID list having a plurality of entries, each entry containing the characteristics of each sub-string, and a pointer to the linked list entry that points to the first sub-string entry that has the characteristics of a respective sub-string;  
   (b) parsing a string of digitized analog signal samples into a plurality of sub-strings;    (c) using the sub-string dictionary and the ID list to identify any sub-strings in the sub-string dictionary that correspond to any of the sub-strings obtained by the parsing operation, and    (d) communicating from the source site to the destination site only the address pointer in the linked list that correspond to any identified sub-strings.    
     
     
         2 . The method of  claim 1  further comprising at the destination site: 
 (e) receiving the address pointers; and  
 (f) using the linked list and the ID list to reconstruct the signal from the received address pointers.  
 
     
     
         3 . The method of  claim 1  wherein if no sub-string in the sub-string dictionary can be identified that corresponds to a sub-string obtained by a parsing operation, then the method further comprises: 
 (e) adding the sub-string to the sub-string dictionary, and adding a corresponding entry in the linked list and the ID list.  
 
     
     
         4 . The method of  claim 1  wherein the intelligence bearing signal is a speech signal.  
     
     
         5 . An apparatus for use in communicating an intelligence bearing signal from a source site to a destination site, the signal being in the form of a string of digitized analog signal samples which are parsed into a plurality of sub-strings, the apparatus comprising: 
 (a) a sub-string dictionary having a plurality of entries, each entry being a unique sub-string having a defined length;    (b) a linked list having a plurality of entries, the entries including an address pointer to the start of each sub-string in the sub-string dictionary; and    (c) an ID list having a plurality of entries, each entry containing the characteristics of each sub-string, and a pointer to the linked list entry that points to the first sub-string entry that has the characteristics of a respective sub-string,    wherein a signal may be communicated from a source site to a destination site solely by transmitting address pointers in the linked list that correspond to the parsed sub-strings obtained from the signal.    
     
     
         6 . The apparatus of  claim 5  wherein the characteristics of each sub-string include a count of positive peaks, the offset to each peak's highest point, and the amplitude of each peak's highest point.  
     
     
         7 . The apparatus of  claim 5  wherein the linked list contains successive entries of an address pointer, the next member with the same ID, and the prior member with the same ID.  
     
     
         8 . The apparatus of  claim 5  wherein the intelligence bearing signal is a speech signal.  
     
     
         9 . An apparatus for compressing an intelligence bearing signal, the signal being in the form of a string of digitized analog signal samples which are parsed into a plurality of sub-strings, the apparatus comprising: 
 (a) a sub-string dictionary having a plurality of entries, each entry being a unique sub-string having a defined length;    (b) a linked list having a plurality of entries, the entries including an address pointer to the start of each sub-string in the sub-string dictionary; and    (c) an ID list having a plurality of entries, each entry containing the characteristics of each sub-string, and a pointer to the linked list entry that points to the first sub-string entry that has the characteristics of a respective sub-string,    wherein an intelligence bearing signal is compressed by identifying address pointers in the linked list that correspond to parsed sub-strings obtained from the signal, and using the address pointers to represent the sub-strings.    
     
     
         10 . The apparatus of  claim 9  wherein the characteristics of each sub-string include a count of positive peaks, the offset to each peak's highest point, and the amplitude of each peak's highest point.  
     
     
         11 . The apparatus of  claim 9  wherein the linked list contains successive entries of an address pointer, the next member with the same ID, and the prior member with the same ID.  
     
     
         12 . The apparatus of  claim 9  wherein the intelligence bearing signal is a speech signal.  
     
     
         13 . A method for compressing an intelligence bearing signal, the signal being in the form of a string of digitized analog signal samples which are parsed into a plurality of sub-strings, the method comprising: 
 (a) providing 
 (i) a sub-string dictionary having a plurality of entries, each entry being a unique sub-string having a defined length,  
 (ii) a linked list having a plurality of entries, the entries including an address pointer to the start of each sub-string in the sub-string dictionary, and  
 (iii) an ID list having a plurality of entries, each entry containing the characteristics of each sub-string, and a pointer to the linked list entry that points to the first sub-string entry that has the characteristics of a respective sub-string;  
   (b) parsing a string of digitized analog signal samples into a plurality of sub-strings;    (c) using the sub-string dictionary and the ID list to identify any sub-strings in the sub-string dictionary that correspond to any of the sub-strings obtained by the parsing operation; and    (d) representing the sub-strings by the respective address pointers, thereby compressing the intelligence bearing signal.    
     
     
         14 . The method of  claim 13  wherein the characteristics of each sub-string include a count of positive peaks, the offset to each peak's highest point, and the amplitude of each peak's highest point.  
     
     
         15 . The method of  claim 13  wherein the linked list contains successive entries of an address pointer, the next member with the same ID, and the prior member with the same ID.  
     
     
         16 . The method of  claim 13  wherein the intelligence bearing signal is a speech signal.