WikiPatents - Community Patent Review
Create Free Account  |  License or Sell Your Patent  |  WikiPatents Marketplace  |  WikiPatents Blog
Username:  Password:  
    
Advanced Search
Data compression apparatus and method using matching string searching and Huffman encoding    
United States Patent5532694   
Link to this pagehttp://www.wikipatents.com/5532694.html
Inventor(s)Mayers; Clay (San Diego, CA); Whiting; Douglas L. (Carlsbad, CA)
AbstractAn apparatus and method for converting an input data character stream into a variable length encoded data stream in a data compression system. A sliding window data compression algorithm is combined with Huffman encoding on the strings and raw bytes. The Huffman table, in a compressed form, is prepended to the encoded output data. The Huffman codes representing the shortest strings encode both the string length and part of the string offset. Assigning Huffman codes to represent the combined length and offset allows the use of a smaller sliding window size without sacrificing compression ratio. The smaller window size allows implementations in software and hardware to minimize memory usage, thus reducing cost.



 Title Information Submit all comments and votes
 
Patent Text Patent PDF Print Page Summary File History
Plain text PDF images Print Summary File History
Drawing from US Patent 5532694
Data compression apparatus and method using matching string searching and Huffman encoding - US Patent 5532694 Drawing
Data compression apparatus and method using matching string searching and Huffman encoding
Inventor     Mayers; Clay (San Diego, CA); Whiting; Douglas L. (Carlsbad, CA)
Owner/Assignee     Stac Electronics, Inc. (San Diego, CA)
Patent assignment
All assignments
Publication Date     July 2, 1996
Application Number     08/499,230
PAIR File History     Application Data   Transaction History
Image File Wrapper   Patent Term   Fees
Litigation
Filing Date     July 7, 1995
US Classification     341/67
Int'l Classification     H03M 007/40
Examiner     Young; Brian K.
Assistant Examiner    
Attorney/Law Firm     Irell & Manella
Address
Parent Case     REFERENCE TO RELATED PATENT APPLICATIONS The following patent application is a continuation of application Ser. No. 07/927,343, filed Aug. 10, 1992, which is now abandoned is a continuation-in part application of United States Patent Application entitled "Data Compression Apparatus and Method" to Douglas L. Whiting, Ph.D., Ser. No. 870,554, filed Apr. 17, 1992, which is a now U.S. Pat. No. 5, 146,221 continuation of Ser. No. 619,291, filed Nov. 27, 1990, which is a divisional of Ser. No. 297,152, filed Jan. 13, 1989, now U.S. Pat. No. 5,016,009, issued May 14, 1991. The entire disclosure of the Ser. No. 297,152 patent application is hereby incorporated by reference.
Priority Data    
USPTO Field of Search     341/50 341/51 341/67 341/106
Patent Tags     data compression matching string searching huffman encoding
   
Enter a comma (,) or semicolon (;) between multiple tag words/phrases.
Describe this patent:
 Amusing   
 Clever   
 Complex   
 Efficient   
 Historic   
 Important   
 Innovative   
 Interesting   
 Practical   
 Simple   
[no votes]
Patent WIKI

Share information and news about this patent, including information and news about the technology, inventors, company, ligation and licensing.
 References Submit all comments and votes
 
*references marked with an asterisk below are user-added references
 U.S. References
 
Add a new US reference:  
ReferenceRelevancyCommentsReferenceRelevancyComments
3394352



[0 after 0 votes]		3344406



[0 after 0 votes]
3390380



[0 after 0 votes]		3396352



[0 after 0 votes]
3054987



[0 after 0 votes]		5339076
Jiang
341/51
Aug,1994
[0 after 0 votes]
5155484
Chambers, IV
341/55
Oct,1992
[0 after 0 votes]		5058144
Fiala
375/240
Oct,1991
[0 after 0 votes]
5051745
Katz
341/51
Sep,1991
[0 after 0 votes]		5049881
Gibson
341/95
Sep,1991
[0 after 0 votes]
5003307
Whiting
341/51
Mar,1991
[0 after 0 votes]		4910751
Einarsson
375/240
Mar,1990
[0 after 0 votes]
4899147
Schiavo
341/60
Feb,1990
[0 after 0 votes]		4899148
Sato
341/65
Feb,1990
[0 after 0 votes]
4891643
Mitchell
341/107
Jan,1990
[0 after 0 votes]		4882754
Weaver
704/201
Nov,1989
[0 after 0 votes]
4881075
Weng
341/87
Nov,1989
[0 after 0 votes]		4876541
Storer
341/51
Oct,1989
[0 after 0 votes]
4872009
Tsukiyama
341/95
Oct,1989
[0 after 0 votes]		4870479
Dubner
348/717
Sep,1989
[0 after 0 votes]
4870415
Van Maren
341/94
Sep,1989
[0 after 0 votes]		4866440
Tsukiyama
341/95
Sep,1989
[0 after 0 votes]
4862167
Copeland, III
341/107
Aug,1989
[0 after 0 votes]		4857993
Music
375/240.01
Aug,1989
[0 after 0 votes]
4847619
Kato
341/106
Jul,1989
[0 after 0 votes]		4839649
Imai

Jun,1989
[0 after 0 votes]
4814746
Miller
341/95
Mar,1989
[0 after 0 votes]		4796003
Bentley
341/95
Jan,1989
[0 after 0 votes]
4783841
Crayson
382/243
Nov,1988
[0 after 0 votes]		4774500
Lichty
341/95
Sep,1988
[0 after 0 votes]
4749983
Langdon, Jr.
341/51
Jun,1988
[0 after 0 votes]		4706264
Cung
375/240
Nov,1987
[0 after 0 votes]
4701108
Scampini
417/104
Oct,1987
[0 after 0 votes]		4701745
Waterworth
341/63
Oct,1987
[0 after 0 votes]
4684923
Koga
341/63
Aug,1987
[0 after 0 votes]		4626824
Larson
341/95
Dec,1986
[0 after 0 votes]
4626829
Hauck
341/63
Dec,1986
[0 after 0 votes]		4612532
Bacon
341/51
Sep,1986
[0 after 0 votes]
4610027
Anderson
382/245
Sep,1986
[0 after 0 votes]		4597057
Snow
341/60
Jun,1986
[0 after 0 votes]
4558302
Welch
341/51
Dec,1985
[0 after 0 votes]		4546342
Weaver
341/51
Oct,1985
[0 after 0 votes]
4545032
Mak
341/90
Oct,1985
[0 after 0 votes]		4543612
Matsunaga
358/426.13
Sep,1985
[0 after 0 votes]
4516246
Kenemuth
375/259
May,1985
[0 after 0 votes]		4507752
McKenna
707/101
Mar,1985
[0 after 0 votes]
4506325
Bennett
341/65
Mar,1985
[0 after 0 votes]		4494150
Brickman
375/240
Jan,1985
[0 after 0 votes]
4494151
Liao
341/63
Jan,1985
[0 after 0 votes]		4491934
Heinz
341/55
Jan,1985
[0 after 0 votes]
4486853
Parsons
345/418
Dec,1984
[0 after 0 votes]		4464650
Eastman
341/51
Aug,1984
[0 after 0 votes]
4412306
Moll
708/203
Oct,1983
[0 after 0 votes]		4386416
Giltner
710/68
May,1983
[0 after 0 votes]
4382286
Mitchell
341/60
May,1983
[0 after 0 votes]		4376933
Saran
341/67
Mar,1983
[0 after 0 votes]
4319225
Klose
341/51
Mar,1982
[0 after 0 votes]		4295124
Roybal
341/86
Oct,1981
[0 after 0 votes]
4290105
Cichelli
707/5
Sep,1981
[0 after 0 votes]		4232375
Paugstat
710/68
Nov,1980
[0 after 0 votes]
4207599
Murayama
341/63
Jun,1980
[0 after 0 votes]		4145686
McMurray
341/87
Mar,1979
[0 after 0 votes]
4135214
Weber
382/245
Jan,1979
[0 after 0 votes]		4121259
Preuss
382/246
Oct,1978
[0 after 0 votes]
4064489
Babb
707/1
Dec,1977
[0 after 0 votes]		4054951
Jackson
714/48
Oct,1977
[0 after 0 votes]
4034350
Kashio
710/68
Jul,1977
[0 after 0 votes]		4031515
Kashio
341/87
Jun,1977
[0 after 0 votes]
4021782
Hoerning
341/51
May,1977
[0 after 0 votes]		3995254
Rosenbaum
382/231
Nov,1976
[0 after 0 votes]
3976844
Betz
375/240
Aug,1976
[0 after 0 votes]		3970183
Robinson
400/323
Jul,1976
[0 after 0 votes]
3873977
McIntosh
341/55
Mar,1975
[0 after 0 votes]		3767901
Black
318/568.11
Oct,1973
[0 after 0 votes]
3726993
Lavallee
358/426.11
Apr,1973
[0 after 0 votes]		3675212
Raviv
341/67
Jul,1972
[0 after 0 votes]
3675211
Raviv
341/67
Jul,1972
[0 after 0 votes]		3612660
Miller
549/510
Oct,1971
[0 after 0 votes]
 Foreign References
 Other References
 Market Review Submit all comments and votes
   
Market Size
Estimate the gross annual revenues of the relevant market sector:
> $10B
$5B - $10B
$2B - $5B
$500M - $2B
$100M - $500M
$10M - $100M
$1M - $10M
$500K - $1M