Data compression systems and methods

Data compression systems and methods
US007714747B2
(12) United States Patent
(10) Patent No.:
Fallon
US 7,714,747 B2
(45) Date of Patent:
May 11, 2010
(54)
DATA COMPRESSION SYSTEMS AND
METHODS
3,490,690 A
4,021,782 A
(75)
Inventor:
4,054,951 A
10/1977 Jackson et a1.
4,302,775 A
ll/l98l Widergren et al.
(73)
Assignee: Realtime Data LLC, New York, NY
4,032,893 A
James J. Fallon, Armonk, NY (US)
4,325,085 A
(Us)
( * ) Notice:
4,360,840 A
1/1970 Apple et al.
5/1977 Hoerning
6/1977 Moran
4/1982 GOOCh
11/1982 Wolfrum et al.
Subject to any disclaimer, the term of this
patent is extended or adjusted under 35
(Continued)
U_S_C_ 1546,) by 0 days_
FOREIGN PATENT DOCUMENTS
DE
(21) App1.No.: 11/651,365
(22) Filed:
4127518
Jan. 8,2007
(65)
2/1992
(Continued)
Prior Publication Data
OTHER PUBLICATIONS
Rice, Robert F., “Some Practical Universal Noiseless Coding Tech
US 2007/0109155 A1
May 17’ 2007
niques”, Jet Propulsion Laboratory, Pasadena, California, JPL Pub
Related US. Application Data
hcanon 79-22’ Mar’ 15’ 1979'
(63) Continuation of application No. 10/668,768, ?led on
Sep. 22;
HOW
NO.
IS a
Continuation of application N0~ 10/016,355, ?led 011
(Commued)
Primary ExamineriLinhVNguyen
(74) Attorney, Agent, or FirmiSterne, Kessler, Goldstein &
FOX, PLLC
Oct. 29, 2001, noW Pat. No. 6,624,761, Which is a
continuation-in-part of application No. 09/705,446,
?led on Nov. 3, 2000, noW Pat. No. 6,309,424, Which is
a continuation of application No. 09/210,491, ?led on
51
Systems and methods for providing fast and ef?cient data
I t Cl
compression using a combination of content independent
2006 01
data compression and content dependent data compression.
(
' )
US. Cl. ........................... .. 341/51; 341/50; 341/67;
In one aspect, a method for compressing data comprises the
Steps of: analyzing a data block of an input data Stream to
_
(58)
ABSTRACT
Dec‘ 11’ 1998’ HOW Pat‘ NO‘ 6,195,024‘
( ) 15105M‘ 7/3 4
(52)
(57)
_
_
341/75; 341/79
identify a data type of the block, the input data stream com
Field of Classi?cation Search ................. .. 341/50,
_ _
34151; 67, 75> 79
prising a plurality Of disparate data type; perfonning Content
dependent data compression on the data block, if the data type
See aPPhCaUOn ?le for Complete Search hlstory-
of the data block is identi?ed; performing content indepen
(56)
References Cited
dent data compression on the data block, if the data type of the
data block is not identi?ed.
U.S. PATENT DOCUMENTS
3,394,352 A
22 Claims, 34 Drawing Sheets
7/1968 Wernikoffet a1.
w
PRESSlON
RAno DE AT LEAsT ONE
ENCODED DATA BLOCK
GREATER mm
NO
vEs
cA L cUL ATE FIGURE OF
MERIT FOR EACH ENCOD'ED
DATA BLOCK WHICH EXCEED
THR ESHOLD
5'24
APPEND NULL
DESCRIPTOR To
UNENCODED INPUT
nATA aLocK
520
SELECT ENCODED DATA
BLOCK WITH GREATEST
FlGURE OF MERTT
APPEND
CORRESPONDING
52B
DESCRIPTOR
OUTPUT ENCODED
DATA BLOCK wvTH
DESCR‘PTOR
532
MORE
—NO
DATA BLOCKS w
WFLIT STREAM?
536
YERMINATE DATA
COMPRESSION
PRocEss
YES
v
RECEIVE NEXT DATA
BLOCK FROM lNPUT
l
B
1524
OUTPUT UNENGDDED
DATA BLOC WITH
NULL nEscRlPToR
22
US 7,714,747 B2
Page 2
US. PATENT DOCUMENTS
4,386,416
4,394,774
4,494,108
4,499,499
4,574,351
4,593,324
4,626,829
4,682,150
4,701,745
4,729,020
4,730,348
4,748,638
4,754,351
4,804,959
4,813,040
4,862,167
4,866,601
4,870,415
4,872,009
4,876,541
4,888,812
4,890,282
4,897,717
4,906,991
4,906,995
4,929,946
4,953,324
4,956,808
4,965,675
4,988,998
5,003,307
5,016,009
5,028,922
5,045,848
5,045,852
5,046,027
5,049,881
5,091,782
5,097,261
5,109,226
5,109,433
5,113,522
5,115,309
5,121,342
5,126,739
5,128,963
5,146,221
5,150,430
5,155,484
5,159,336
5,167,034
5,175,543
5,179,651
5,187,793
5,191,431
5,204,756
5,209,220
5,212,742
5,226,176
5,227,893
5,231,492
5,237,460
5,237,675
5,243,341
5,243,348
5,247,638
5,247,646
5,249,053
5,263,168
5,270,832
5,280,600
5/1983
7/1983
1/1985
2/1985
3/1986
6/1986
12/1986
7/1987
10/1987
3/1988
3/1988
5/1988
6/1988
2/1989
3/1989
8/1989
9/1989
9/1989
10/1989
10/1989
12/1989
12/1989
1/1990
3/1990
3/1990
5/1990
9/1990
9/1990
10/1990
1/1991
3/1991
5/1991
7/1991
9/1991
9/1991
9/1991
9/1991
2/1992
3/1992
4/1992
4/1992
5/1992
5/1992
6/1992
6/1992
7/1992
9/1992
9/1992
10/1992
10/1992
11/1992
12/1992
1/1993
2/1993
3/1993
4/1993
5/1993
5/1993
7/1993
7/1993
7/1993
8/1993
8/1993
9/1993
9/1993
9/1993
9/1993
9/1993
11/1993
12/1993
1/1994
Giltner et al.
Widergren et al.
Langdon, Jr. et al.
Brickman et al.
Dang et al.
Ohkubo et al.
Hauck
Mathes et al.
WaterWorth
Schaphorst et al.
MacCrisken
Friedman et al.
Wright
Makansi et al.
Futato
Copeland, III
DuLac et al.
Van Maren et al.
Tsukiyama et al.
Storer
Dinan et al.
Lambert et al.
Hamilton et al.
Fiala et al.
Swanson
O’Brien et al.
Herrmann
Aakre et al.
Hori et al.
O’Brien
Whiting et al.
Whiting et al.
Huang
Fascenda
Mitchell et al.
Taaffe et al.
Gibson et al.
Krause et al.
Langdon, Jr. et al.
Mac Lean, Jr. et al.
Notenboom
Dinwiddie, Jr. et al.
Hang
SZymborski et al.
Whiting et al.
Akagiri
Whiting et al.
Chu
Chambers, IV
Rabin et al.
MacLean, Jr. et al.
LantZ
Taaffe et al.
Keith et al.
Hasegawa et al.
Chevion et al.
Hiyama et al.
Normile et al.
WestaWay et al.
Ett
Dangi et al.
Miller et al.
Hannon, Jr.
Seroussi et al.
Jackson
O’Brien et al.
Osterlund et al.
Jain
Toms et al.
Balkanski et al.
Van Maren et al.
5,287,420
5,289,580
5,293,379
5,293,576
5,307,497
5,309,555
5,341,440
5,347,600
5,355,498
5,357,614
5,367,629
5,372,290
5,379,036
5,379,757
5,381,145
5,389,922
5,394,534
5,396,228
5,400,401
5,403,639
5,406,278
5,406,279
5,410,671
5,412,384
5,414,850
5,420,639
5,434,983
5,437,020
5,452,287
5,454,079
5,454,107
5,455,576
5,455,680
5,461,679
5,463,390
5,467,087
5,471,206
5,479,587
5,479,633
5,483,470
5,486,826
5,488,364
5,495,244
5,504,842
5,506,844
5,506,872
5,506,944
5,528,628
5,530,845
5,533,051
5,535,311
5,535,356
5,535,369
5,537,658
5,539,865
5,542,031
5,544,290
5,546,395
5,546,475
5,553,160
5,557,551
5,557,668
5,557,749
5,561,421
5,561,824
5,563,961
5,574,952
5,574,953
5,576,953
5,581,715
5,583,500
5,586,264
5,586,285
2/1994
2/1994
3/1994
3/1994
4/1994
5/1994
8/1994
9/1994
10/1994
10/1994
11/1994
12/1994
1/1995
1/1995
1/1995
2/1995
2/1995
3/1995
3/1995
4/1995
4/1995
4/1995
4/1995
5/1995
5/1995
5/1995
7/1995
7/1995
9/1995
9/1995
9/1995
*
Barrett
Latif et al.
Carr
Mihm, Jr. et al.
Feigenbaum et al.
Akins et al.
Earl et al.
Barnsley et al.
Provino et al.
Pattisam et al.
Chu et al.
Lempel et al.
Storer
Hiyama et al.
Allen et al.
Seroussi et al.
KulakoWski et al.
Garahi
Wasilewski et al.
Belsan et al.
Graybill et al.
Anderson et al.
Elgamal et al.
Chang et al.
Whiting
Perkins
Yaso et al.
Wells et al.
DiCecco et al.
Roper et al.
Lehman et al.
10/1995
Clark et al.
10/1995
10/1995
10/1995
11/1995
11/1995
12/1995
12/1995
1/1996
1/1996
1/1996
2/1996
4/1996
4/1996
4/1996
4/1996
6/1996
6/1996
7/1996
7/1996
7/1996
7/1996
7/1996
7/1996
7/1996
8/1996
8/1996
8/1996
9/1996
9/1996
9/1996
9/1996
10/1996
10/1996
10/1996
11/1996
11/1996
11/1996
12/1996
12/1996
12/1996
12/1996
Shin
Normile et al.
................. .. 341/50
Whiting et al.
Chu
Allen et al.
Campbell et al.
Wells et al.
Alur et al.
Remillard
Cole
Jeong et al.
Gentile
Rao
Mohler
Gentile
Park et al.
Hiatt et al.
James
Zimmerman
Kim et al.
Wells et al.
Bakke et al.
Gentile
Douglass et al.
Gentile
Sharma et al.
Bolle et al.
Dawson
Craft
Brady
Norris
Smith et al.
Carreiro et al.
Rynderman et al.
Brady et al.
Rust et al.
Hugentobler
Verinsky et al.
Allen et al.
Belknap et al.
Hasbun et al.
US 7,714,747 B2
Page 3
5,590,306 A
12/1996 Watanabe et al.
5,812,789 A
5,596,674 A
5,604,824 A
1/1997 Bhandariet al.
2/1997 Chuiet al.
5,818,368 A
5,818,369 A
10/1998 Langley
10/1998 Withers
5,818,530
5,819,215
5,822,781
5,825,424
5,825,830
5,832,037
5,832,126
5,835,788
5,836,003
5,838,996
5,839,100
5,841,979
5,847,762
5,850,565
5,861,824
5,861,920
5,864,342
5,867,167
5,867,602
5,870,036
5,870,087
5,872,530
5,874,907
5,883,975
5,884,269
5,886,655
5,887,165
5,889,961
5,892,847
5,909,557
5,909,559
5,915,079
5,917,438
5,918,068
5,918,225
5,920,326
5,923,860
5,930,358
5,936,616
5,943,692
5,945,933
5,949,355
5,951,623
10/1998
10/1998
10/1998
10/1998
10/1998
11/1998
11/1998
11/1998
11/1998
11/1998
11/1998
11/1998
12/1998
12/1998
1/1999
1/1999
1/1999
2/1999
2/1999
2/1999
2/1999
2/1999
2/1999
3/1999
3/1999
3/1999
3/1999
3/1999
4/1999
6/1999
6/1999
6/1999
6/1999
6/1999
6/1999
7/1999
7/1999
7/1999
8/1999
8/1999
8/1999
9/1999
9/1999
5,606,706
5,610,657
5,611,024
5,612,788
5,613,069
5,615,017
5,615,287
5,619,995
5,621,820
5,623,623
5,623,701
5,627,534
5,627,995
5,629,732
5,630,092
5,635,632
5,635,932
5,638,498
5,640,158
5,642,506
5,649,032
5,652,795
5,652,857
5,652,917
5,654,703
5,655,138
5,666,560
5,668,737
5,671,355
5,671,389
5,671,413
5,675,333
5,675,789
5,686,916
5,692,159
5,694,619
5,696,927
5,703,793
5,708,511
5,715,477
5,717,393
5,717,394
5,719,862
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
2/1997
3/1997
3/1997
3/1997
3/1997
3/1997
3/1997
4/1997
4/1997
4/1997
4/1997
5/1997
5/1997
5/1997
5/1997
6/1997
6/1997
6/1997
6/1997
6/1997
7/1997
7/1997
7/1997
7/1997
8/1997
8/1997
9/1997
9/1997
9/1997
9/1997
9/1997
10/1997
10/1997
11/1997
11/1997
12/1997
12/1997
12/1997
1/1998
2/1998
2/1998
2/1998
2/1998
Takamoto et al.
Zhang
Campbell et al.
Stone
Walker
Choi
Fu et al.
LobodZinski
Rynderman et al.
Kim et al.
Bakke et al.
Craft
Miller et al.
MoskoWitZ et al.
Carreiro et al.
Fay et al.
ShinagaWa et al.
Tyler et al.
Okayama et al.
Lee
Burt et al.
Dillon et al.
Shimoiet al.
Maupin et al.
Clark, 11
Kikinis
Moertlet al.
Iler
Collins
Saliba
Shipman et al.
Boursier et al.
Ishiiet al.
Bakhmutsky
Shand
Konno
MacDonald et al.
Wise et al.
Gandhi et al.
Kikinis
Nakano et al.
Schwartz et al.
Lee et al.
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
5,721,958 A
2/1998 Kikinis
5,955,976 A
5,724,475
5,729,228
5,740,395
5,742,773
5,748,904
5,757,852
5,765,027
3/1998
3/1998
4/1998
4/1998
5/1998
5/1998
6/1998
5,956,490
5,960,465
5,964,842
5,968,149
5,969,927
5,973,630
5,974,235
A
A
A
A
A
A
A
Kirsten
FranasZek et al.
Wells et al.
Blom?eld-Brown et al.
Huang et al.
Jericevic et al.
Wang et al.
A
A
A
A
A
A
A
9/1998 DiaZ et al.
Can?eld et al.
Dobson et al.
Wells et al.
Can?eld et al.
Kopf
Park
Tanaka
Blumer et al.
Sadeh
deCarmo
Wegener
Schulhofet al.
Can?eld et al.
Wightrnan
Ryu et al.
Mead et al.
Kajiya et al.
Deering
Zandi et al.
FranasZek et al.
Chau
Domyo et al.
Craft
Narita et al.
Cellier et al.
Rust
Martel et al.
Dobbek
Johnson
Betker et al.
So
Vondran, Jr. et al.
Ando
Shafe’
White et al.
Rentschler et al.
Olarig
Rao
Torborg, Jr. et al.
Marberg et al.
Kalkstein
Panaoussis
Reynar et al.
9/1999 Heath ........................ .. 341/87
9/1999
9/1999
10/1999
10/1999
10/1999
10/1999
10/1999
BuchholZ et al.
Adams
Packard
Jaquette et al.
Schirmer et al.
Heath
Nunally et al.
5,767,898 A
6/1998 Urano et al. ................ .. 348/43
5,974,387 A
10/1999 Kageyama
5,768,445
5,768,525
5,771,340
5,774,715
5,778,411
5,781,767
5,784,572
5,787,487
5,794,229
A
A
A
A
A
A
A
A
A
6/1998
6/1998
6/1998
6/1998
7/1998
7/1998
7/1998
7/1998
8/1998
Troeller et al.
KraloWetZ et al.
Nakazato et al.
Madany et al.
DeMoss et al.
Inoue et al.
Rostoker et al.
Hashimoto et al.
French et al.
5,974,471
5,978,483
5,982,360
5,982,723
5,987,022
5,987,590
5,990,884
5,991,515
5,996,033
A
A
A
A
A
A
A
A
A
10/1999
11/1999
11/1999
11/1999
11/1999
11/1999
11/1999
11/1999
11/1999
Belt
Thompson, Jr. et al.
Wu et al.
Kamatani
Geiger et al.
So
Douma et al.
Fallet al.
Chiu-Hao
5,796,864
5,799,110
5,805,834
5,805,932
5,808,660
5,809,176
5,809,299
5,809,337
5,812,195
A
A
A
A
8/1998
8/1998
9/1998
9/1998
Callahan
Israelsen et al.
McKinley et al.
KaWashima et al.
6,000,009
6,002,411
6,003,115
6,008,743
A
A
A
A
12/1999
12/1999
12/1999
12/1999
Brady
Dye
Spear et al.
Jaquette
A
A
A
A
A
9/1998
9/1998
9/1998
9/1998
9/1998
Sekine et al.
Yajima
Cloutier et al.
Hannah et al.
Zhang
6,011,901
6,014,694
6,023,755
6,026,217
6,028,725
A
A
A
A
A
1/2000
1/2000
2/2000
2/2000
Kirsten
Aharoniet al.
Casselman
Adiletta
2/2000 Blumenau
US 7,714,747 B2
Page 4
6,031,939
6,032,148
6,058,459
6,061,398
6,070,179
6,073,232
6,075,470
6,078,958
6,091,777
6,092,123
6,094,634
6,097,520
6,098,114
6,104,389
6,105,130
6,128,412
6,134,631
6,141,053
6,145,020
6,145,069
6,169,241
6,170,007
6,170,047
6,170,049
6,172,936
6,173,381
6,175,650
6,175,856
6,182,125
6,185,625
6,185,659
6,192,082
6,192,155
6,195,024
6,195,465
6,208,273
6,215,904
6,219,754
6,222,886
6,225,922
6,226,667
6,226,740
6,230,223
6,237,054
6,243,829
6,253,264
6,272,178
6,272,627
6,272,628
6,282,641
6,298,408
6,308,311
6,309,424
6,310,563
6,317,714
6,330,622
6,345,307
6,356,589
6,356,937
6,392,567
6,404,931
6,421,387
6,434,168
6,434,695
6,442,659
6,449,658
6,449,682
6,452,602
6,452,933
6,459,429
6,463,509
6,487,640
6,489,902
>
2/2000
2/2000
5/2000
5/2000
5/2000
6/2000
6/2000
6/2000
7/2000
7/2000
7/2000
8/2000
8/2000
8/2000
8/2000
10/2000
10/2000
10/2000
11/2000
11/2000
1/2001
1/2001
1/2001
1/2001
1/2001
1/2001
1/2001
1/2001
1/2001
2/2001
2/2001
2/2001
2/2001
2/2001
2/2001
3/2001
4/2001
4/2001
4/2001
5/2001
5/2001
5/2001
5/2001
5/2001
6/2001
6/2001
8/2001
8/2001
8/2001
8/2001
10/2001
10/2001
10/2001
10/2001
11/2001
12/2001
2/2002
3/2002
3/2002
5/2002
6/2002
7/2002
8/2002
8/2002
8/2002
9/2002
9/2002
9/2002
9/2002
10/2002
10/2002
11/2002
12/2002
Gilbert et al.
Wilkes
Owen et al.
Satoh et al.
Craft
Kroeker et al.
Little et al.
Echeita et al.
Guetz et al.
Steffan et al.
Yahagi et al.
Kadnier
McDonald et al.
Ando
Wu et al.
Satoh
Jennings, III
Saukkonen
Barnett
Dye
Shimizu
Venkatraman et al.
Dye
So
Kitazaki
Dye
Sindhu et al.
Riddle
Borella et al.
Tso et al.
Milillo et al.
Moriarty et al.
Fan
Fallon
Zandi et al.
Dye et al.
Lavallee
Belt et al.
Yogeshwar
Norton
Matthews et al.
Iga
Olarig
Freitag, Jr.
Chan
Sebastian
Nieweglowski et al. 375/240.03
Mann
Aguilar et al.
Christensen
Park
Carmichael et al.
Fallon
....................... ..
Har et al.
Del Castillo et al.
Schaefer
Booth
Gebler et al.
Montville et al.
Satoh
Chen et al.
Rhee
Kari
Esfahani et al.
Blumenau
Lafe et al.
Toorians
Morein
Duf?eld et al.
Deering
Teoman et al.
Lipasti
Heath
341/51
6,513,113
6,523,102
6,526,174
6,529,633
6,532,121
6,539,438
6,539,456
6,542,644
6,577,254
6,590,609
6,597,812
6,601,104
6,604,040
6,604,158
6,606,040
6,606,413
6,609,223
6,618,728
6,624,761
6,650,261
6,661,839
6,661,845
6,704,840
6,711,709
6,717,534
6,731,814
6,745,282
6,748,457
6,756,922
6,768,749
6,792,151
6,810,434
6,813,689
6,819,271
6,822,589
6,856,651
6,862,278
6,879,266
6,885,316
6,885,319
6,888,893
6,909,383
6,944,740
6,959,359
6,963,608
6,993,597
7,007,099
7,054,493
7,069,342
7,089,391
7,102,544
7,129,860
7,130,913
7,161,506
7,181,608
7,190,284
7,319,667
7,321,937
7,330,912
7,352,300
7,358,867
7,376,772
7,378,992
7,386,046
7,395,345
7,400,274
7,415,530
7,417,568
7,552,069
7,565,441
B1
B1
B1
B1
B1
B1
B2
B1
B2
B1
B1
B1
B2
B1
B2 *
B1
B1
B1
B2
1/2003
2/2003
2/2003
3/2003
3/2003
3/2003
3/2003
4/2003
6/2003
7/2003
7/2003
7/2003
8/2003
8/2003
Kobayashi
Dye et al.
Graffagnino
Easwar et al.
Rust et al.
Ledzius et al.
Stewart
Satoh
Rasmussen
Kitade et al.
Fallon et al.
Fallon
Kawasaki et al.
Fallon
8/2003 Abdat
8/2003 Zeineh
8/2003 Wolfgang
9/2003 Rail
9/2003 Fallon
B2 *
11/2003
B1
B1
B2
12/2003 Ishida et al.
12/2003 Herath
3/2004 Nalawadi et al.
B1 *
3/2004
B2
4/2004
B2 *
B2
B2
B2
B1
B1
B2
B2
B2
B1
B2
B1
B1
B2
B2
B2
B2
B2
B1
B1
B2
B1
B2
B1
B2
B1
B2
B2
B2
B2
B1
B1
B2
B1
B2
B2
B2
B2
B2
B2
B2
B2
B2
B2
B2
Nelson et al. ............. .. 341/106
York
..... ..
5/2004 Zeck et al.
6/2004
6/2004
6/2004
7/2004
9/2004
10/2004
11/2004
11/2004
11/2004
2/2005
3/2005
4/2005
4/2005
4/2005
5/2005
6/2005
9/2005
10/2005
11/2005
1/2006
2/2006
5/2006
6/2006
8/2006
9/2006
10/2006
10/2006
1/2007
2/2007
3/2007
1/2008
1/2008
2/2008
4/2008
4/2008
5/2008
5/2008
6/2008
7/2008
7/2008
8/2008
8/2008
6/2009
7/2009
........ ..
714/748
................ ..
382/239
Okada et al.
Fallon et al.
Ossia
Osler et al.
Barnes et al.
Muthujumaraswathy et al.
Baxter, III
Geiger et al.
Dye et al.
Singh
Chang et al.
Dye et al.
Mehring
Geiger et al.
Li et al.
Shokrollahi et al.
Abali et al.
Suzuki et al.
Nakagawa et al.
Donati et al.
Schwartz
Biederman
Geiger et al.
Liu
Alvarez, 11 et al.
Fallon
Fallon
Fallon et al.
Dye et al.
Biederman
Fallon
FoX et al.
Fallon
Fallon
Fallon
Fallon
Fallon
Fallon
Fallon
Fallon
Fallon et al.
Kepecs
Romanik et al.
2001/0031092 A1 * 10/2001 Zeck et al.
2001/0032128 A1
10/2001 Kepecs
2001/0047473 A1
11/2001 Fallon
................ .. 382/239
US 7,714,747 B2
Page 5
2001/0052038
2001/0054131
2002/0037035
2002/0080871
2002/0101367
2002/0104891
2002/0126755
2002/0191692
A1
A1
A1
A1
A1
A1
A1
A1
2003/0030575 A1*
2003/0034905
2003/0084238
2003/0142874
2003/0191876
2004/0042506
2004/0073710
2006/0015650
2006/0181441
2006/0181442
2006/0184696
2006/0190644
2006/0195601
2007/0043939
2007/0050514
2007/0050515
2007/0067483
2007/0083746
2007/0109154
2007/0109156
2007/0174209
2008/0232457
2009/0154545
2009/0287839
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
A1
12/ 2001 Fallon et al.
12/ 2001 Alvarez, II et al.
3/ 2002 Singh
6/2002 Fallon et al.
[retrieved on Jul. 6, 2007], <URL:http://www.geek.com/ibm-boosts
8/ 2002 Geiger et al.
8/2002 Otto
your-memory/>.
9/2002 Li et al.
12/2002 Fallon et al.
2/2003
2/ 2003
5/2003
7/2003
10/2003
3/2004
4/2004
1/2006
8/2006
8/2006
8/2006
8/2006
8/2006
2/2007
3/2007
3/2007
3/2007
4/2007
5/2007
5/2007
7/2007
9/2008
6/ 2009
11/2009
“IBM Research Breakthrough Doubles Computer Memory Capac
ity”, IBM Press Release [online], Jun. 26, 2000 [retrieved on Jul. 6,
2007],
<URL:http://www-03.ibm.com/press/us/en/pressrelease/
Frachtenberg et al. ...... .. 341/51
1653.wss>.
Anton et al.
Okada et al.
Schwartz
Fallon
Fallon et al.
Fallon
Fallon
Fallon
Fallon
Fallon
Fallon
Fallon
Fallon et al.
Fallon
Fallon
Fallon
Fallon et al.
Fallon
Fallon
Fallon et al.
Fallon
Fallon et al.
Fallon et al.
“ServerWorks To Deliver IBM’s Memory eXpansion Technology in
Next-Generation Core Logic for Servers”, ServerWorks Press
Release [online], Jun. 27, 2000 [retrieved on Jul. 14, 2000],
FOREIGN PATENT DOCUMENTS
EP
EP
EP
EP
EP
EP
EP
EP
GB
JP
JP
JP
W0
W0
W0
W0
W0
W0
Millman, Howard, “Image and video compression”, Computerworld,
vol. 33, Issue No. 3, Jan. 18, 1999, pp. 78.
“IBM boosts your memory”, Geek.com [online], Jun. 26, 2000
0164677
0185098
0283798
0595406
0405572
0718751
0493130
0587437
2162025
6051989
9188009
11149376
W0 9414273
W0 9429852
W0 9502873
W0 9748212
W0 9908186
WO 02/39591
12/1985
6/1986
9/1988
5/1994
11/1994
6/1996
6/1997
2/2002
1/1986
2/1994
7/1997
6/1999
6/1994
12/1994
1/1995
12/1997
2/1999
5/2002
OTHER PUBLICATIONS
Anderson, J ., et al. “Codec squeezes color teleconferencing through
digital telephone lines”, Electronics 1984, pp. 113-115.
Venbrux, Jack, “A VLSI Chip Set for High-Speed Lossless Data
Compression”, IEEE Trans. On Circuits and Systems forVideo Tech
nology, vol. 2, No. 44, Dec. 1992, pp. 381-391.
“Fast Dos Soft Boot”, IBM Technical Disclosure Bulletin, Feb. 1994,
vol. 37, Issue No. 2B, pp. 185-186.
“Operating System Platform Abstraction Method”, IBM Technical
Disclosure Bulletin, Feb. 1995, vol. 38, Issue No. 2, pp. 343-344.
Murashita, K., et al., “High-Speed Statistical Compression using
Self-Organized Rules and Predetermined Code Tables”, IEEE, 1996
Data Compression Conference.
Coene, W., et al. “A Fast Route For Application of Rate-distortion
Optimal Quantization in an MPEG Video Encoder” Proceedings of
the International Conference on Image Processing, US., New York,
<URL:http://www.serverworks.com/news/press/000627.html>.
Abali, B., et al., “Memory Expansion Technology (MXT) Software
support and performance”, IBM Journal of Research and Develop
ment, vol. 45, Issue No. 2, Mar. 2001, pp. 287-301.
Franaszek, P A., et al., “Algorithms and data structures for com
pressed-memory machines”, IBM Journal of Research and Develop
ment, vol. 45, Issue No.2, Mar. 2001, pp. 245-258.
Franaszek, P. A., et al., “On internal organization in compressed
random-access memories”, IBM Journal of Research and Develop
ment, vol. 45, Issue No.2, Mar. 2001, pp. 259-270.
Smith, T.B., et al., “Memory Expansion Technology (MXT) Com
petitive impact”, IBM Journal of Research and Development, V0. 45,
Issue No. 2, Mar. 2001, pp. 303-309.
Tremaine, R. B., et al., “IBM Memory Expansion Technology
(MXT)”, IBM Journal of Research and Development, vol. 45, Issue
No. 2, Mar. 2001, pp. 271-285.
Yeh, Pen-Shu, “The CCSDS Lossless Data Compression Recom
mendation for Space Applications”, Chapter 16, Lossless Compres
sion Handbook, Elsevier Science (USA), 2003, pp. 311-326.
Expand Networks Accelerator 4000 Series User’s Guide.
Tridgell, Andrew; “Ef?cient Algorithms for Sorting and Synchroni
zation”; A thesis submitted for the degree of Doctor of Philosophy at
the Australian National University; Feb. 1999; pp. iii-106.
Jung, et al.; “Performance optimization of wireless local area net
works through VLSI data compression”; Wireless Networks, vol. 4,
1998; pp. 27-39.
Jones, et al.; “Lossless data compression for short duration 3D frames
in positron emission tomography”, IEEE Conference Record
Nuclear Science Symposium and Medical Imaging Conference; vol.
3; pp. 1831-1834.
Maier, Mark W.; “Algorithm Evaluation for the Synchronous Data
Compression Standard”; University of Alabama; pp. 1-10. 1988.
Bassiouni, et al.; “A Scheme for Data Compression in Supercomput
ers”; IEEE; 1988; pp. 272-278.
Welch, TerryA.; “A Technique for Hi gh-Performance Data Compres
sion”; IEEE; Jun. 1984; pp. 8-19.
ALDC: Adaptive Lossless Data Compression; IBM; 1994.
ALDC-Macro: Adaptive Lossless Data Compression; IBM Corpora
tion; 1994.
ALDC1-20S: Adaptive Lossless Data Compression; IBM Corpora
tion; 1994.
ALDC1-40S: Adaptive Lossless Data Compression; IBM Corpora
tion; 1994.
ALDC1-5S: Adaptive Lossless Data Compression; IBM Corpora
tion; 1994.
Craft, David J .; “Data Compression Choice No Easy Call”; Computer
Technology Review; vol. XIV, No. 1; Jan. 1994.
Costlow, Terry; “Sony designs faster, denser tape drive”; Electronic
Engineering Times; May 20, 1996, pp. 86-87.
Wilson, Ron; “IBM ups compression ante”; Electronic Engineering
Times; Aug. 16, 1993; pp. 1-94.
“IBM Announces New Feature for 3480 Subsystem”; Tucson Today;
vol. 12, No. 337, Jul. 25, 1989.
Syngress Media, Inc.; “CCA Citrix Certi?ed Administrator for
MetaFrame 1.8 Study Guide”; 2000.
International Telecommunication Union; “Data Compression Proce
IEEE, Sep. 16, 1996, pp. 825-828.
Rice, Robert, “Lossless Coding Standards for Space Data Systems”,
dures for Data Circuit Terminating Equipment (DCE) Using Error
Correction Procedures”; Geneva, 1990.
Cheng, et al.; “A fast, highly reliable data compression chip and
algorithm for storage systems”; IBM J. Res. Develop.; vol. 40, No. 6,
IEEE 1058-6393/97, pp. 577-585.
Nov. 1996; pp. 603-613.
US 7,714,747 B2
Page 6
Cisco Systems; “Cisco IOS Data Compression”; 1997; pp. 1-10.
Craft, D. J .; “A fast hardware data compression algorithm and some
algorithmic extensions”; IBM J. Res. Develop.; vol. 42; No. 6; Nov.
6, 1998; pp. 733-746.
“IBM Technology Products Introduces New Family of High-Perfor
mance Data Compression Products”; IBM; Aug. 16, 1993.
ReadMe; PowerQuest Drive Image Pro; Version 3.00; 1994-1999;
PowerQuest Corporation; p. 1-6.
Rustici, Robert; “Enhanced CU-SeeMe”1995, Zero in Technologies,
SchulZrinne, et al.; “RTP Pro?le for Audio and Video Conferences
Inc.
with Minimal Control”; Jan. 1996; www.ietf.org/rfc/rfc1890.txt;
White Pine Software; “CU-SeeMe Pro: Quick Start Guide”; Version
4.0 for Windows; 1999.
“CU-SeeMe Re?ector”; www.geektimes.com/michael/CU-SeeMe/
faqs/re?ectorshtml; accessed on Dec. 2, 2008.
Daniels, et al.; “Citrix WinFrame 1.6 Beta”; May 1, 1996; license.
accessed on Dec. 3, 2008.
Zhu, C.; “RTP Payload Format for H.263 Video Streams”; Standards
Track; Sep. 1997; pp. 1-12.
Simpson, W.; “The Point-To-Point Protocol (PPP)”; Standards
Track; Jul. 1994; pp. i-52.
icopyright.net/user/downloadLicense.act?lic:3 .7009-9123;
Reynolds, et al.; “Assigned Numbers”; Standards Track; Oct. 1994;
accessed Dec. 2, 2008.
pp. 1-230.
Held, et al.; “Data Compression”; Third Edition; John Wiley & Sons
Ltd.; 1991.
Data Compression Applications and Innovations Workshop; Pro
ceedings of a Workshop held in Conjunction with the IEEE Data
Deutsch, et al.; “ZLIP Compressed Data Format Speci?cation ver
Compression Conference; Snowbird, Utah; Mar. 31, 1995.
Britton, et al.; “Discovery Desktop Conferencing with NetMeeting
2.0”; IDG Books Worldwide, inc.; 1997.
Sattler, Michael; “Internet Tv with Cu-SeeMe”; Sams.Net Publish
ing; 1995; First Edition.
IBM Microelectronics Comdex Fall ’93 Booth Location.
DisZ, et al .; “Performance Model of the Argonne Voyager Multimedia
Server; IEEE; 1997; pp. 316-327.
“Downloading and Installing NetMeeting”; www.w4mq.com/help/
h3.htm; accessed on Dec. 2, 2008.
Fox, et al.; “Adapting to Network and Client Variability via On
Demand Dynamic Distillation”; ASPLOS VII; Oct. 1996; pp. 160
170.
sion 3.3”; Informational; May 1996; p. 1-10.
Deutsch, P.; “DEFLATE Compressed Data Format Speci?cation ver
sion 1.3”; Informational; May 1996; pp. 1-15.
Rand, D.; “The PPP Compression Control Protocol (CCP)”; Stan
dards Track; Jun. 1996; pp. 1-9.
Schneider, et al.; “PPP LZS-DCP Compression Protocol (LZS
DCP)”; Informational; Aug. 1996; pp. 1-18.
Friend, et al.; “PPP Stac LZS Compression Protocol”; Informational;
Aug. 1996; pp. 1-20.
Schneider, et al.; “PPP for Data Compression in Data Circuit-Termi
nating Equipment (DCE)”; Informational; Aug. 1996; pp. 1-10.
Atkins, et al.; “PGP Message Exchange Formats”; Informational;
Aug. 1996; pp. 1-21.
Castineyra, et al.; “The Nimrod Routing Architecture”; Informa
tional, Aug. 1996; pp. 1-27.
Freed, et al.; “Multipurpose Internet Mail Extensions (MIME) Part
Four: Registration Procedures”; Best Current Practice; Nov. 1996;
Fox, et al.; “Adapting to Network and Client Variation Using
Infrastructural Proxies: Lessons and Perceptives”; IEEE Personal
Communications, Aug. 1998; pp. 10-19.
pp. 1-21.
Han, et al.; “CU-SeeMe VR Immersive Desktop Teleconferencing”;
Department of Computer Science; Cornell University; To appear in
Standards Track; Dec. 1998; pp. 1-10.
Sidewinder 50 Product Manual; Seagate Technology, Inc.; 1997.
ACM Multimedia 1996.
man and Arithmetic Coding”; 1992; pp. 1-9.
IBM RAMAC Virtual Array; IBM; Jul. 1997.
Bruni, et al.; “DB2or OS/390 and Data Compression” IBM Corpo
ration; Nov. 1998.
Howard, Paul G.; “Text Image Compression Using Soft Pattern
Matching”; The Computer Journal; vol. 40, No. 2/3; 1997; pp. 146
Smith, Mark; “Thin Client/ Server Computing Works”;
WindowsITPro; Nov. 1, 1998; pp. 1-13; license.icopyright.net/user/
156.
Craft, D. J .; “A fast hardware data compression algorithm and some
downloadLicense.act?lic:3.7009-8355; accessed Dec. 2, 2008.
International
Telecommunication
Union;
“Information
Technology i Digital Compression and Coding of Continuous-Tone
Still Images-Requirements and Guidelines”; 1993.
International
Telecommunications
Union;
“Information
algorithmic extensions”; Journal of Research and Development; vol.
technology i Lossless and near-lossless compression of continu
Howard, et al.; “Parallel Lossless Image Compression Using Huff
Howard, et al.; “The Emerging JBIG2 Standard”; IEEE Transactions
on Circuits and Systems for Video Technology, vol. 8, No. 7, Nov.
1998; pp. 838-848.
Shacham, et al.; “IP Payload Compression Protocol (IPComp)”;
42, No. 6, Nov. 1998; pp. 733-745.
ous-tone still images i Baseline”; 1999.
“Direct Access Storage Device Compression and Decompression
Data Flow”; IBM Technical Disclosure Bulletin; vol. 38, No. 11;
Davis, Andrew W.; “The Video Answering Machine: Intel ProShare’ s
Next Step”; Advanced Imaging; vol. 12, No. 3; Mar. 1997; pp. 28, 30.
Nov. 1995; pp. 291-295.
Abbott, Ill, Walter D.; “A Simple, Low Overhead Data Compression
Algoithm for Converting Lossy Compression Processes to Lossless”;
Naval Postgraduate School Thesis; Dec. 1993.
Thomborson, Clark; “V.42bis and Other Ziv-Lempel Variants”;
IEEE; 1991; p. 460.
Thomborson, Cork; “The V.42bis Standard for Data-Compressing
Modems”; IEEE; Oct. 1992; pp. 41-53.
ICA Timeline, Sep. 24, 2007.
Converse, et al.; “Low Bandwidth X Extension”; Protocol Version
1.0; X Consortium; Dec. 21, 1996.
Magstar and IBM 3590 High Performance Tape Subsystem Techni
cal Guide; Nov. 1996; IBM International Technical Support Organi
Zation.
MetaFrame Administration Student Workbook; Jun. 1998; Citrix
Professional Courseware; Citrix Systems, Inc.
NCD WinCenter 3.1: Bringing Windows to Every Desktop; 1998.
Overview NetMeeting 2.1; Microsoft Tech Net; technet.microsoft.
com/en-us/library/cc767141(printer).aspx; accessed Dec. 2, 2008.
NetMeeting 2 .1 Resource Kit; Microsoft TechNet; technet.micro soft.
com/en-us/library/cc767142(printer).aspx; accessed on Dec. 2,
2008.
Conferencing Standards: NetMeeeting 2.1 Resource Kit; Microsoft
TechNet;
technet.microsoft.com/en-us/library/cc767150(printer).
Sun, Andrew; “Using and Managing PPP”; O’Reilly & Associates,
Inc.; 1999.
“What is the V42bis Standard?”; www.faqs.org/faqs/compression
faq/paIt1/section-10.html; accessed on Dec. 2, 2008.
“The WSDC Download Guide: Drive Image Professional for DOS,
OS/ 2, and Windows”; wsdcds01.watson.ibm.com/WSDC.nsf/
Guides/Download/Applications-DriveImage.htrn; Accessed Nov.
22, 1999.
“The WSDC Download Guide: Drive Image Professional”;
wsdcds01.watson.ibm.com/wsdc.nsf/Guides/Download/Applica
Summers, Bob; “Of?cial Microsoft NetMeeting Book”; Microsoft
tions-DirveImagehtm; accessed on May 3, 2001.
APPNOTEiTXT from pkwarelxt; Version 6.3.2; PKWARE Inc.,
Press; 1998.
Zebrose, Katherin L. “Iniegrating Hardware Accelerators into
CU-SeeMe readmelxt; Dec. 2, 1995.
aspx; accessed Dec. 2, 2008.
Internetworking Switches”; Telco Systems 1994.
Simpson, et al.; “A Multiple Processor Approach to Data Compres
sion”; ACM; 1998; pp. 641-649.
1989.
CU-seeme txt from indstate.txt; README.TXT for CU-SeeMe ver
sion 0.90b1; Mar. 23, 1997.
Cuseeme txt 19960221.txt; CUSEEMETXT; Feb. 21, 1996.
US 7,714,747 B2
Page 7
Citrix Technology Guide. 1997.
Lettieri, et al.; “Data Compression in the V.42bis Modems”; pp.
Declaration of Dr. George T. Ligler under 37 CPR. §1.132 in Inter
398-403. 1990.
95/000,466, executed Aug. 24, 2009 16 pgs.
Of?cial Order Granting Request for Inter Partes Reexamination of
US. Pat. No. 7,161,506, Control No. 95/000,479, issued Aug. 14,
2009, 41 pgs.
High Performance x2/V.34+/V.42bis 56K BPS Plug & Play External
Voice/FAX/Data Modem User’s Manual. 1997.
H.323 Protocols Suite; WWW.protocols.com/pbooldh323.htrn.
Hoffman, Roy; “Data Compression in Digital Systems”; Chapman &
Hall; 1997; Chapter 14, pp. 344-360.
LBX X Consortium Algorithms; rZdocs.uni-hohenheim.de/aixi4.
33/ extidoc/usr/ share/man/info/ eniUS/ aidocilib/x 1 1...”;X1 1R6
Technical Speci?cations.
Basics of Images; WWW.geom.uiuc.edu/events/courses/ 1996/ cmWh/
Stills/basics.html.
Parties’ Joint Claim Construction and Prehearing Statement Pursuant
to PR. 4-3, ?led in Realtime Data, LLC d/b/a/IXO v. Packeteer, Inc.
et al., Civil Action No. 6:08-cv-00144-LED; US. District Court for
the Eastern District of Texas Feb. 18, 2009.
Declaration of Professor James A. Storer, Ph.D., relating to US.
Patent No. 6,604,158, Mar. 18, 2009.
Declaration of Professor James A. Storer, Ph.D., relating to US.
Patent No. 6,601,104, Mar. 18, 2009.
Declaration of Professor James A. Storer, Ph.D., relating to US.
Patent No. 7,321,937, May 4, 2009.
Declaration of Professor James A. Storer, Ph.D., relating to US.
Patent No. 6,624,761, May 4, 2009.
Declaration of Professor James A. Storer, Ph.D., relating to US.
Patent No. 7,378,992, May 20, 2009.
Declaration of Professor James A. Storer, Ph.D., relating to US.
Patent No. 7,161,506, May 26,2009.
“Video Coding for Low Bit Rate Communication”, International
Telecommunication Union (ITU),Recommendation H.263, § 3.4
(Mar. 1996).
Of?cial Order Granting Request for Inter Partes Reexamination of
US. Pat. No. 6,624,761, Control No. 95/000,464, issued Jul. 24,
2009, 29 pgs.
Non-Final Of?ce Action in Inter Partes Reexamination of US. Pat.
No. 6,624,761, Control No. 95/000,464, issued Dec. 15, 2009, 20
PgS~
Response to Of?ce Action in Inter Partes Reexamination of US. Pat.
No. 7,321,937, Control No. 95/000,466, ?led Oct. 13, 2009, 26 pgs.
Response to Of?ce Action in Inter Partes Reexamination of US. Pat.
No. 7,321,937, Control No. 95/000,466, ?led Aug. 24, 2009, 39 pgs.
Non-Final Of?ce Action in Inter Partes Reexamination of US. Pat.
No. 7,321,937, Control No. 95/000,466, issued Jun. 22, 2009, 11 pgs.
Of?cial Order Granting Request for Inter Partes Reexamination of
US. Pat. No. 7,321,937, Control No. 95/000,466, issued Jun. 22,
2009, 16 pgs.
Of?cial Action Closing Prosecution for Inter Partes Reexamination
ofU.S. Pat. No. 7,321,937, Control No. 95/000,466, issued Dec. 22,
2009, 12 pgs.
Comments by Third Party Requester to Patent OWner’s Response
Inter Partes Reexamination of US. Patent No. 7,321,937, Control
No. 95/000,466, ?led Nov. 10, 2009, 30 pgs.
Supplemental Declaration of Professor James A. Storer, Ph.D. under
37 CPR. §1.132 in Inter Partes Reexamination of US. Patent No.
7,321,937, Control No. 95/000,466, executed on Nov. 10, 2009, 16
Partes Reexamination of US. Pat. No. 7,321,937, Control No.
Non-Final Of?ce Action in Inter Partes Reexamination of US. Pat.
No. 7,161,506, Control No. 95/000,479, issued Dec. 15, 2009, 37
pgs.
Of?cial Order Granting Request for Inter Partes Reexamination of
US. Pat. No. 7,378,992, Control No. 95/000,478, issued Aug. 13,
2009, 60 pgs.
Non-Final Of?ce Action in Inter Partes Reexamination of US. Pat.
No. 7,378,992, Control No. 95/000,478, issued Dec. 15, 2009, 27
PgS~
Of?cial Order Granting Request for Inter Partes Reexamination of
US. Pat. No. 6,604,158 Control No. 95/000,486, issued Aug. 14,
2009, 35 pgs.
Non-Final Of?ce Action in Inter Partes Reexamination of US. Pat.
No. 6,604,158, Control No. 95/000,486, issued Nov. 12, 2009, 199
PgS~
Expert Report of Dr. James A. Storer on Invalidity ?led on behalf of
some of the defendants [Includes Appendices - Exhibits A-K (Exhibit
A has been redacted pursuant to a protective order)] ?led in Realtime
Data, LLC d/b/a/IXO v. Packeteer, Inc. et al., Civil Action No. 6:08
cv-00144-LED; US. District Court for the Eastern District of Texas,
Jun. 10, 2009, 1090 pgs.
Supplementary Expert Report of Dr. James A. Storer on Invalidity
?led on behalf of some of the defendants [Includes Appendices -
Exhibits 1-8] ?led in RealtimeData, LLCd/b/a/IXO v. Packeteer, Inc.
et al., Civil Action No. 6:08-cv-00144-Led; US. District Court for
the Eastern District ofTexas, Jun. 19, 2009, 301 pgs.
Expert Report of James B. Gambrel on Inequitable Conduct ?led on
behalf of some of the defendants [Includes Appendices - Exhibits
A-I] ?led in Realtime Data, LLC d/b/a/IXO v. Packeteer, Inc. et al.,
Civil Action No. 6:08-cv-00144-Led; US. District Court for the
Eastern District of Texas, Jun. 10, 2009, 199 pgs.
Report and Recommendation of United States Magistrate Judge on
Motion for Partial Summary Judgment issued on Jun. 23, 2009, in
Realtime Data, LLC d/b/a/IXO v. Packeteer, Inc. et al., Civil Action
No. 6:08-cv-00144-Led; US. District Court for the Eastern District
ofTexas, 22 pgs.
Order Adopting Report and Recommendation of United States Mag
istrate Judge, Realtime Data, LLC D/B/A Ixo v. Packeteer, Inc., et al.,
District Court for the Eastern District of Texas, No. 6:08cv144, Aug.
24, 2009, 2 pgs.
Opinion and Order of United States Magistrate Judge regarding
Claim Construction, Realtime Data, LLC D/B/A Ixo v. Packeteer,
Inc., et al., District Court for the Eastern District of Texas, No.
6:08cv144, issued Jun. 22, 2009, 75 pgs.
Script for Defendants’ Joint Claim Construction Technology Tutorial
Presented to the Magistrate Judge in Realtime Data, LLC d/b/a/IXO
v. Packeteer, Inc. et al., Civil Action No. 6:08-cv-00144-LED; US.
District Court for the Eastern District of Texas, no date on document,
95 pgs.
PgS~
Script for Realtimes’ Technology Tutorial Presented to the Magis
Examiner Interview Summary in Ex Parte Reexamination of US.
Pat. No. 6,601,104, Control No. 90/009,428, issued Dec. 3, 2009, 3
trate Judge in Realtime Data, LLC d/b/a/IXO v. Packeteer, Inc. et al.
Civil Action No. 6:08-cv00144-LED; US. District Court for the
PgS~
Response to Of?ce Action in Ex Parte Reexamination of US. Pat. No.
Opinion and Order of United States Magistrate Judge regarding
6,601,104, Control No. 90/009,428, ?led Dec. 28, 2009, 13 pgs.
Plaintiffs Motion to Strike Unauthorized New Invalidity Theories
Non-Final Of?ce Action in Ex Parte Reexamination of US. Pat. No.
from Defendant Citrix’s Opening and Reply Briefs in Support of its
Motion for Summary Judgment of Invalidity, Realtime Data, LLC
6,601,104, Control No. 90/009,428, issued Nov. 2,2009, 13 pgs.
Of?cial Order Granting Request for Ex Parte Reexamination of US.
Pat. No. 6,601,104, Control No. 90/009,428, issued Jun. 1,2009, 12
PgS~
Declaration of Dr. George T. Ligler under 37 CPR. §1.132 in Ex
Parte Reexamination of US. Pat. No. 6,601,104, Control No.
90/009,428, executed Dec. 28, 2009 16 pgs.
Supplementary Declaration of Dr. George T. Ligler under 37 CPR.
§1.132 in Ex Parte Reexamination ofU.S. Pat. No. 6,601,104, Con
trol No. 90/009,428, executed Dec. 30, 2009 1 pg.
Eastern District of Texas, Mar. 16, 2009, 69 pgs.
D/B/A Ixo v. Packeteer, Inc., et al., District Court for the Eastern
District ofTexas, No. 6:08cv144, issued Dec. 8, 2009, 10 pgs.
Declaration of Patrick Gogerty, Realtime Data, LLC D/B/A Ixo v.
Packeteer, Inc., et al., District Court for the Eastern District of Texas,
No. 6:08cv144, executed May 8, 2009, 3 pgs.
Defendant Citrix Systems, Inc.’s Notice Pursuant to 35 USC Sec
tion 282 Disclosures, Realtime Data, LLC D/B/A Ixo v. Packeteer,
Inc., et al., District Court for the Eastern District of Texas, No.
6:08cv144, ?led Dec. 11, 2009, 7 pgs.
US 7,714,747 B2
Page 8
Blue Coat Defendants’ Notice Pursuant to 35 USC Section 282
Disclosures, Realtime Data, LLC D/B/A 1x0 v. Packeteer, Inc, et al.,
District Court for the Eastern District of Texas, No. 6:08cv144, ?led
Dec. 11, 2009, 7 pgs.
Expand Networks’ 35 USC Section 282 Disclosures, Realtime
Data, LLC D/B/A 1x0 v. Packeteer, Inc, et al., District Court for the
Eastern District ofTexas, No. 6:08cv144, ?led Dec. 11, 2009, 4 pgs.
Expand Networks’ 35 USC Section 282 Disclosures (Amended),
RealtimeData, LLCD/B/A 1x0 v. Packeteer, Inc, et al., District Court
for the Eastern District ofTexas, No. 6:08cv144, ?led Dec. 11, 2009,
5 pgs.
Defendant Citrix Systems, Inc.’s Notice of Obviousness Combina
tions Pursuant to Court Order, Realtime Data, LLC D/B/A 1x0 v.
Packeteer, Inc., et al., District Court for the Eastern District of Texas,
No. 6:08cv144, ?led Dec. 11, 2009, 3 pgs.
Order of United States Magistrate Judge regarding Motion to Limit
the Number of Prior Art References to be Asserted at Trail, Realtime
Data, LLC D/B/A 1x0 v. Packeteer, Inc, et al., District Court for the
Eastern District ofTexas, No. 6:08cv144, ?led Dec. 21, 2009, 6 pgs.
Expand Defendants’ Notice of Obviousness Combinations Pursuant
to Court Order, Realtime Data, LLC D/B/A 1x0 v. Packeteer, Inc., et
al., District Court for the Eastern District of Texas, No. 6:08cv144,
?led Dec. 22, 2009, 3 pgs.
Blue Coat Systems, Inc. and 7-Eleven, Inc.’s Notice of Obviousness
Combinations to be Used at Trial, Realtime Data, LLC D/B/A 1x0 v.
Packeteer, Inc., et al., District Court for the Eastern District of Texas,
No. 6:08cv144, ?led Dec. 22, 2009, 30 pgs.
Defendant Citrix Systems, Inc ’ s Notice of Other Prior Art References
Within the Scope of the References Discussed at the Dec. 17, 2009
Hearing, Realtime Data, LLC D/B/A 1x0 v. Packeteer, Inc, et al.,
District Court for the Eastern District of Texas, No. 6:08cv144, ?led
Dec. 29, 2009, 6 pgs.
Docket Listing downloaded Jan. 4, 2010 for Realtime Data, LLC
D/B/A 1x0 v. Packeteer, Inc., et al., District Court for the Eastern
District of Texas, No. 6:08cv144, ?led Apr. 18, 2008, 161 pgs.
9705 Data Compression Coprocessor, Stac Electronics, 1988-92,
HIFN 000752-831, 80 pgs.
9705 Network Software Design Guide, Application Note, Stac Elec
tronics, 1990-91, HIFN 000832-861, 30 pgs.
Data Sheet 9601 Data Compression Processor, Hi/fn, May 21, 1998,
HIFN 000862-920, 59 pgs.
7751 Encryption Processor Reference Kit, Hi/fn, Apr. 1999, HIFN
000921-1114, 194 pgs.
Hardware Data Book, Hi/fn, Nov. 1998, HIFN 001115-1430, 316
PgS~
Data Compression Data Book, Hi/fn, Jan. 1999, HIFN 001431-1889,
459 pgs.
Reference Software 7751 Encryption Processor, Hi/fn, Nov. 1998,
HIFN 002164-2201, 38 pgs.
Interface Speci?cation for SynergiZe Encoding/ Decoding Program,
JPB, Oct. 10, 1997, HIFN 002215-2216, 2 pgs.
Anderson, Chip, Extended Memory Speci?cation Driver, 1998,
HIFN 002217-2264, 48 pgs.
Whiting, Doug, LZS Hardware API, Mar. 12, 1993, HIFN 002265
68, 4 pgs.
Whiting, Doug, Encryption in Sequoia, Apr. 28, 1997, HIFN 002309
2313, 5 pgs.
LZS221-C Version 4 Data Compression Software, Data Sheet, Hi/fn,
1994-97, HIFN 002508-2525, 18 pgs.
eXtended Memory Speci?cation (XMS), ver. 2.0, Microsoft, Jul. 19,
1988, HIFN 002670-2683, 14 pgs.
King, Stanley, Just for Your Info-From Microsoft 2, May 4,
1992,HIFN 002684- 2710, 27 pgs.
eXtended Memory Speci?cation (XMS), ver. 2.0, Microsoft, Jul. 19,
1988, HIFN 002711-2724, 14 pgs.
Advanced LZS Technology (ALZS), Whitepaper, Hi/fn, Jun. 1, 1998,
HIFN 002725-2727, 3 pgs.
Secure Tape Technology (STT) Whitepaper, Hi/fn, Jun. 1, 1998,
HIFN 002728-2733, 6 pgs.
Preliminary Data Sheet, 9600 Data Compressor Processor, Hi/fn,
SSLRef 3.0 Api Details, Netscape, Nov. 19, 1996, HIFN 002734
1997-99, HIFN 000001-68, 68 pgs.
Data Sheet, 9751 Data Compression Processor, 1997-99, HIFN
000069-187, 119 pgs.
2778, 45 pgs.
LZS221-C Version 4 Data Compression Software Data Sheet , Hi/fn,
000188-194, 7 pgs.
1994-97, HIFN 002779-2796, 18 pgs.
MPPC-C Version 4 Data Compression Software Data Sheet, Hi/fn,
1994-1997, HIFN 002797-2810, 14 pgs.
How LZS Data Compression Works, Application Note, Hi/fn, 1997
Magstar MP Hardware Reference B Series Models Document GA32
99, HIFN 000195-207, 13 pgs.
0365-01, 1996-1997, [IBMi1i601 pp. 1-338], 338 pages.
Magstar MP 3570 Tape Subsystem, Operator Guide, B-Series Mod
els, 1998- 1999, [IBMi1i601 pp. 339-525], 187 pages.
Preview, IBM Magstar 3590 Tape System Enhancements, Hardware
Announcement, Feb. 16, 1999, [IBMi1i601 pp. 526-527], 2 pgs.
Signal Termination Guide, Application Note, Hi/fn, 1997-98, HIFN
Reference Hardware, 9751 Compression Processor, Hi/fn, 1997-99,
HIFN 000208-221, 14 pgs.
Using 9751 in Big Endian Systems, Application Note, Hi/fn, 1997
99, HIFN 000222-234, 13 pgs.
Speci?cation Update, 9751 Compression Processor, Hi/fn, 1997
New IBM Magstar 3590 Models E11 and E1A Enhance Tape Drive
2000, HIFN 000235-245, 11 pgs.
9732AM Product Release, Hi/fn, 1994-99, HIFN 000246-302, 57
Performance,
PgS~
Data Sheet, 9732A Data Compression Processor, Hi/fn, 1997-99,
HIFN 000303-353, 51 pgs.
9711 to 7711 Migration, Application Note, Hi/fn, 1997-99, HIFN
000354-361, 8 pgs.
Speci?cation Update, 9711 Data Compression Processor, Hi/fn,
1997-99, HFIN 000362-370, 9 pgs.
Differences Between the 9710 & 9711 Processors, Application Note,
Hi/fn, 1997-99, HIFN 000371-77, 7 pgs.
Speci?cation Update, 9710 Data Compression Processor, Hi/fn,
1997-99, HIFN 000378-388, 11 pgs.
9706/9706A Data Compression Coprocessor Data Sheet, Stac Elec
tronics, 1991-97, HIFN 000389-473, 85 pgs.
9705/9705A Data Compression Coprocessor, Stac Electronics,
1988-96, HIFN 000474-562, 88 pgs.
9705/9705A Data Compression Coprocessor Data Sheet, Stac Elec
tronics, 1988-96, HIFN 000563-649, 87 pgs.
9700/9701 Compression Coprocessors, Hi/fn, 1997, HIFN 000650
702, 53 pgs.
Data Sheet 9610 Data Compression Processor, Hi/fn, 1997-98, HIFN
000703-744, 42 pgs.
Speci?cation Update 9610 Data Compression Processor, Hi/fn,
1997-99, HIFN 000745-751, 7 pgs.
Hardware
Announcement,
Apr.
20,
1999,
[IBMi1i601 pp. 528-540] 13 pgs.
New IBM Magstar 3590 Model A60 Dramatically Enhances Tape
Drive Performance, Hardware Announcement Jul. 27, 1999,
[IBMi1i601 pp. 541550] 10 pgs.
The IBM Magstar Mp Tape Subsystem Provides Fast Access to Data,
Sep. 3, 1996, Announcement No. 196-176, [IBMi1i601 pp. 551
563] 13 pgs.
IBM 3590 High Performance Tape Subsystem, Apr. 10, 1995,
Announcement 195-106, [IBMi1i601 pp. 564-581] 18 pgs.
Standard ECMA-222 (Jun. 1995): ECMAi Standardizing Informa
tion and Communications Systems, Adaptive Lossless Data Com
pression Algorithm, [IBMi1i601 pp. 564-601] 38 pgs.
IBM 3590 and 3494 Revised Availability, Hardware Announcement
Aug. 8, 1995, [IBMi743i1241 p. 1] 1 pg.
Direct Delivery of IBM 3494, 3466, and 3590 Storage Products,
Hardware Announcement, Sep. 30, 1997, Announcement 197-297,
[IBMi743i1241 pp. 2-3] 2 pgs.
IBM Magstar 3590 Enhances Open Systems, Hardware Announce
ment Feb. 9, 1996, Announcement 198-014, [IBMi743i1241 pp.
4-7] 4 pgs.
Hardware Withdrawal: IBM Magstar 3590 A00 Controller i
Replacement Available, Announcement No. 197-267, Withdrawal
Announcement, Dec. 9, 1997, [IBMi743i1241 p. 9] 1 pg.
US 7,714,747 B2
Page 9
IBM Magstar 3590 Tape Subsystem, Introduction and Planning
Guide, Document No. GA32-0329007, [IBMi743i1241 pp.
Meeting Point Reader File, Jun. 1999, [RADi1437i1445] 9 pgs.
Press Release - White Pine Announces Launch of MeetingPoint
10-499] 490 pgs.
Conferences Server, Oct. 9, 1997, [RADi1738i1739] 2 pgs.
NetMeeting 2.0 Reviewers Guide, Apr. 1997, [MSCSi298i339] 42
Press Release - Leading Network Service Providers Line Up to
PgS~
Support White Pine’s Meeting Point Conference Server Technology,
Oct. 9, 1997, [RADi1740i1743] 4 pgs.
BYTE-A New MeetingPoint for Videoconferencing, Oct. 9, 1997,
[RADi1744i1750] 7 pgs.
Notice of Allowance in Commonly-Assigned U.S. Appl. No.
11/651,366, issued Apr. 10, 2009, 7 pgs.
Amendment under 37 C.F.R. §1.132 in Commonly-Assigned U.S.
Appl. No. 11/651,366, ?led Jul. 30, 2008, 18 pgs.
CCITT Draft Recommendation T.4, RFC 804, Jan. 1981, 12 pgs.
SNA Formats, IBM Corporation, 14”‘ Ed., Nov. 1993, 3 pgs.
Munteanu et al, “Wavelet-Based Lossless Compression Scheme with
Microsoft NetMeeting Compatible Products and Services Directory,
Apr. 1997, [MSCSi242297] 56 pgs.
Microsoft NetMeeting “Try This!” Guide, 1997, [MSCSi340i345]
6 pgs.
The Professional Companion to NetMeeting 2 i the Technical
Guide to Installing, Con?guring, and Supporting NetMeeting 2.0 in
Your Organization -Microsoft NetMeeting 2.0, 1996-97,
[MSCSi2i241] 240 pgs.
CUSeeMe 3.1.2 User Guide, Nov. 1998, [RADi1i220] 220 pgs.
MeetingPoint Conference Server Users Guide 3.0, Nov. 1997,
[RADi221i548] 328 pgs.
MeetingPoint Conference Server Users Guide 4.0.2, Dec. 1999,
[RADi549i818] 270 pgs.
MeetingPoint Conference Service Users Guide 3.5.1, Dec. 1998,
[RADi819i1062] 244 pgs.
Enhanced
CUSeeMe
i
[RADi1063i1372] 310 pgs.
Authorized
Guide,
Progressive Transmission Capability,” John Wiley & Sons, Inc., Int’l
J. Imaging Sys. Tech., vol. 10, (1999) pp. 76-85.
Forchhammer and Jensen, “Data Compression of Scanned Halftone
Images,” IEEE Trans. Commun., vol. 42, Feb-Apr. 1994, pp. 1881
1893.
1995-1996,
* cited by examiner
US. Patent
May 11,2010
Sheet 1 0134
US 7,714,747 B2
INPUT DATA STREAM
IDENTIFY INPUT DATA TYPE AND
2
GENERATE DATA TYPE IDENTIFICATION /
SIGNAL
DATA TYPE
ID SIGNAL I
I,
/
COMPRESS DATA IN ACCORDANCE WITH
IDENTIFIED DATA TYPE
1
3
COMPRESSED DATA STREAM
I
RETRIEVE DATA TYPE
INFORMATION OF COMPRESSED
5
/
DATA STREAM
I
DECOMPRESS DATA IN ACCORDANCE
WITH IDENTIFIED DATA TYPE
I
FIG. I
PRIOR ART
J4
6
US. Patent
May 11,2010
US 7,714,747 B2
Sheet 3 0f 34
RECEIVE INITIAL
DATA BLOCK FROM
INPUT DATA STREAM
COUNT SIZE OF
DATA BLOCK
4/302
BUFFER DATA BLOCK
V
COMPRESS DATA
BLOCK WITH
ENABLED ENCODERS
BUFFER ENCODED
DATA BLOCK OUTPUT
FROM EACH
ENCODER
COUNT SIZE OF
ENCODED DATA
BLOCKS
v.
CALCULATE
COMPRESSION
RATIOS
COMPARE
COMPRESSION
RATIOS WITH
THRESHOLD LIMIT
I
A
FIG. 3a
1310
US. Patent
May 11,2010
Sheet 4 0f 34
US 7,714,747 B2
316
IS
COMPRESSION
RATIO OF AT LEAST ONE
ENCODED DATA BLOCK
GREATER THAN
THRESHOLD?
NO
YES\I
l
SELECT ENOODED
DATA BLOCK WITH
322
/
GREATEST
COMPRESSION RATIO
APPEND NULL
DESCRIPTOR TO
318
/
UNENCODED INPUT
DATA BLOCK
V
APPEND
CORRESPONDING
$324
DESCRIPTOR
,
OUTPUT ENCODED
DATA BLOCK WITH
DESCRIPTOR
———-—NO
MORE
DATA BLOCKS IN INPUT
STREAM?
M326
4———————————
YES
I
TERMINATE DATA
COMPRESSION
PROCESS
‘I
OUTPUT UNENCODED
20
DATA BLOCK WITH / 3
NULL DESCRIPTOR
RECEIVE NEXT DATA
BLOCK FROM INPUT
STREAM
I
B
FIG. 3b
US. Patent
May 11,2010
Sheet 6 0134
RECEWE INTTTAL
US 7,714,747 B2
ff’oo
DATA BLOCK FROM
INPUT DATA STREAM
V
COUNT SIZE OF
JSOZ
DATA BLOCK
BUFFER DATA BLOCK f5
COMPRESS DATA
04
/ 506
BLOCK WlTH
ENABLED ENCODERS
APPEND CORRESPONDING
508
DESIRABILITY FACTORS TO J
ENCODED DATA BLOCKS
V
BUFFER ENCODED DATA
BLOCK OUTPUT
510
f
FROM EACH ENCODER
V
COUNT SIZE OF
ENCODED DATA
M512
BLOCKS
V
CALCULATE
COMPRESSTON
_/514
RATIOS
V
COMPARE COMRRESSTON
RATIOS WITH THRESHOLD J
LIMIT
1
A
FIG. 5a
515
US. Patent
May 11,2010
Sheet 7 0f 34
US 7,714,747 B2
518
IS
COMPRESSION
RATIO OF AT LEAST ONE
ENCODED DATA BLOCK
GREATER THAN
THRESHOLD?
NO
YESj
i
CALCULATE FIGURE OF
APPEND NULL
MERIT FOR EACH ENCODED 1524
DATA BLOCK WHICH EXCEED
THRESHOLD
SELECT ENCODED DATA
BLOCK WITH GREATEST
520
DEsCRIPTOR TO /
UNENCODED INPUT
DATA BLOCK
526
1
FIGURE OF MERIT
\
V
APPEND
CORRESPONDING
DEsCRIPTOR
$528
V
OUTPUT ENCODED
DATA BLOCK WITH
DESCRIPTOR
¢530
532
T—- NO
MORE
DATA BLOCKS IN
INPUT STREAM?
YES
‘I
TERMTNATE DATA
COMPRESSION
PROCESS
RECEIVE NEXT DATA 1534
BLOCK FROM lNPUT
STREAM
B
FIG. 5b
OUTPUT UNENCODED
522
DATA BLOCK WITH J
NULL DESCRIPTOR
US. Patent
May 11,2010
US 7,714,747 B2
Sheet 9 0f 34
INPUT INITIAL
7OO\ DATA BLOCK FROM
INPUT DATA STREAM
TIME EXPIRED?
702
v
COuNT SIZE OF
B
’
DATA BLOCK
YES
V
ENCODING
704\ BUFFER DATA BLOCK
COMPLETE?
V [716
V
7065\-
STOP
ENCODING
PROCESS
INITIALIZE TIMER
YES
I r714
‘7
BEGIN
708\_ COMPRESSING
DATA BLOCK WITH
ENCODERS
BUFFER
ENCODED DATA
BLOCK OUTPUT
FROM EACH
ENCODER
V
[718
BUFFER ENCODED
DATA BLOCK FOR EACH
ENCODER THAT
COMPLETED ENCODING
PROCESS
WITHIN TIME LIMIT
V
COUNT SIZE OF
ENCODED DATA
I720
BLOCKS
v
CALCULATE
COMPRESSION
RATIOS
/ 722
V
COMPARE COMPRESSION
RATIOS WITH THRESHOLD F/724
LIMIT
IA
FIG. 721
US. Patent
May 11,2010
Sheet 10 0f 34
US 7,714,747 B2
A
726
IS
COMPRESSION
RATIO OF AT LEAST ONE
ENCODED DATA BLOCK
GREATER THAN
THRESHOLD?
,
NO
YESIt
i
SELECT ENCODED
DATA BLOCK WITH
732
/
GREATEST
COMPRESSION RATIO
APPEND NULL
DESCRIPTOR TO
728
/
UNENCODED INPUT
DATA BLOCK
V
APPEND
CORRESPONDING
M734
DESCRIPTOR
\
V
OUTPUT ENCODED
DATA BLOCK WITH
DESCRIPTOR
MORE
DATA BLOCKS IN INPUT
M736
<—-_-------_I
STREAM?
YES
I
TERMINATE DATA
COMPRESSION
PROCESS
OUTPUT UNENCODED
730
DATA BLOCK WITH f
NULL DESCRIPTOR
RECEIVE NEXT DATA
BLOCK FROM INPUT
STREAM
I
B
FIG. 7b
Was this manual useful for you? yes no
Thank you for your participation!

* Your assessment is very important for improving the work of artificial intelligence, which forms the content of this project

Download PDF

advertisement