EP0340039A3
Search tree data structure encoding for textual substitution data compression systems
Abstract
Non-redundant encoding for textual substitution data compression systems is provided by encoding the structure of search trees constructed and maintained by the compressor for the compression of the source data, thereby enabling an encoder to reconstruct an identical search tree for expanding the data.
Term
Term ended
Projected expiry passed 28 April 2009, 17.4 years ago.
- Priority
- Filed
- Published
- Projected expiry
- Today
3 priority claims, no other members on record
Priority claims3
| Document | Office | Kind | Date |
|---|---|---|---|
| 187699 | United States of America | – | |
| 18769988 | United States of America | A | |
| US19880187699 | – | – | – |
24 legal events, as 2 offices reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | Office | |
|---|---|---|---|
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Gb: european patent ceased through non-payment of renewal feeCeasedGBPC | GBPC | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| European patent in force as of 2002-01-01IF02 | IF02 | GB | |
| No opposition filedOpposition26N | 26N | EP | |
| No opposition filed within time limitOppositionORIGINAL CODE: 0009261PLBE | PLBE | EP | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: NO OPPOSITION FILED WITHIN TIME LIMITSTAA | STAA | EP | |
| Fr: translation filedET | ET | EP | |
| Corresponds to:REF | REF | EP | |
| Designated contracting statesAK | AK | EP | |
| (expected) grantORIGINAL CODE: 0009210GRAA | GRAA | EP | |
| Despatch of communication of intention to grant a patentORIGINAL CODE: EPIDOS IGRAGRAH | GRAH | EP | |
| Despatch of communication of intention to grant a patentORIGINAL CODE: EPIDOS IGRAGRAH | GRAH | EP | |
| Despatch of communication of intention to grantORIGINAL CODE: EPIDOS AGRAGRAG | GRAG | EP | |
| First examination report despatched17Q | 17Q | EP | |
| Request for examination filed17P | 17P | EP | |
| Designated contracting statesAK | AK | EP | |
| Search report despatchedORIGINAL CODE: 0009013PUAL | PUAL | EP | |
| Designated contracting statesAK | AK | EP | |
| Public reference made under article 153(3) epc to a published international application that has entered the european phaseORIGINAL CODE: 0009012PUAI | PUAI | EP |
Numbers
- Publication
- 0340039
- Publication, DOCDB
- 0340039
- Publication, EPODOC
- EP0340039
- Application
- 304341
- Application, DOCDB
- 89304341
- Application, EPODOC
- EP19890304341
Titles3
- English
- Search tree data structure encoding for textual substitution data compression systems
- German
- Suchbaumdatenstrukturkodierung für Kettensubstitutionsdatenverdichtungssysteme
- French
- Codage de structures de données d'arborescence de recherche pour des systèmes de compression de données par substitution de chaînes
Classification
- CPC, 2
- H03M7/3084
- G06T9/40
- IPC, 2
- G06T9 40
- H03M7 30
Designated states3
- Contracting states, 3
- Germany
- France
- United Kingdom