DE3856337T2 - Bitfolgekompressor geeignet für boolesche Operationen - Google Patents

Bitfolgekompressor geeignet für boolesche Operationen

Info

Publication number
DE3856337T2
DE3856337T2 DE3856337T DE3856337T DE3856337T2 DE 3856337 T2 DE3856337 T2 DE 3856337T2 DE 3856337 T DE3856337 T DE 3856337T DE 3856337 T DE3856337 T DE 3856337T DE 3856337 T2 DE3856337 T2 DE 3856337T2
Authority
DE
Germany
Prior art keywords
bits
run
bit
compressed
impulse
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
DE3856337T
Other languages
English (en)
Other versions
DE3856337D1 (de
Inventor
Edward Lewis Glaser
Paul Russell Desjardins
Douglas Wyche Caldwell
Eliot Dixon Glaser
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sand Technology Inc
Original Assignee
Sand Technology Systems International Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US07/185,888 external-priority patent/US5036457A/en
Application filed by Sand Technology Systems International Inc filed Critical Sand Technology Systems International Inc
Publication of DE3856337D1 publication Critical patent/DE3856337D1/de
Application granted granted Critical
Publication of DE3856337T2 publication Critical patent/DE3856337T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Error Detection And Correction (AREA)
  • Communication Control (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Feed For Specific Animals (AREA)
  • Air-Conditioning For Vehicles (AREA)
DE3856337T 1987-09-24 1988-09-22 Bitfolgekompressor geeignet für boolesche Operationen Expired - Lifetime DE3856337T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10076187A 1987-09-24 1987-09-24
US07/185,888 US5036457A (en) 1987-09-24 1988-04-22 Bit string compressor with boolean operation processing capability

Publications (2)

Publication Number Publication Date
DE3856337D1 DE3856337D1 (de) 1999-07-08
DE3856337T2 true DE3856337T2 (de) 2000-03-23

Family

ID=26797516

Family Applications (2)

Application Number Title Priority Date Filing Date
DE3855712T Expired - Lifetime DE3855712T2 (de) 1987-09-24 1988-09-22 Bitkettenverdichter mit verarbeitungsmöglichkeit für boolesche-operationen
DE3856337T Expired - Lifetime DE3856337T2 (de) 1987-09-24 1988-09-22 Bitfolgekompressor geeignet für boolesche Operationen

Family Applications Before (1)

Application Number Title Priority Date Filing Date
DE3855712T Expired - Lifetime DE3855712T2 (de) 1987-09-24 1988-09-22 Bitkettenverdichter mit verarbeitungsmöglichkeit für boolesche-operationen

Country Status (6)

Country Link
EP (1) EP0393087B1 (de)
AT (2) ATE146609T1 (de)
AU (1) AU620365B2 (de)
CA (1) CA1311301C (de)
DE (2) DE3855712T2 (de)
WO (1) WO1989003084A1 (de)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5974411A (en) * 1997-02-18 1999-10-26 Sand Technology Systems International, Inc. N-way processing of bit strings in a dataflow architecture
US9298420B2 (en) 2013-07-26 2016-03-29 International Business Machines Corporation Identification of the bit position of a selected instance of a particular bit value in a binary bit string

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4319225A (en) * 1974-05-17 1982-03-09 The United States Of America As Represented By The Secretary Of The Army Methods and apparatus for compacting digital data
US4117470A (en) * 1976-10-08 1978-09-26 Data General Corporation Data bit compression system
US4558302A (en) * 1983-06-20 1985-12-10 Sperry Corporation High speed data compression and decompression apparatus and method
JPH0828053B2 (ja) 1983-08-08 1996-03-21 株式会社日立製作所 データ記録方法
JPS61107818A (ja) * 1984-10-30 1986-05-26 Nec Corp エントロピ−符号化方式とその装置
US4626829A (en) * 1985-08-19 1986-12-02 Intelligent Storage Inc. Data compression using run length encoding and statistical encoding

Also Published As

Publication number Publication date
DE3855712D1 (de) 1997-01-30
WO1989003084A1 (en) 1989-04-06
ATE180932T1 (de) 1999-06-15
DE3855712T2 (de) 1997-06-19
ATE146609T1 (de) 1997-01-15
EP0393087A4 (en) 1991-11-21
AU2788889A (en) 1989-04-18
EP0393087A1 (de) 1990-10-24
EP0393087B1 (de) 1996-12-18
AU620365B2 (en) 1992-02-20
CA1311301C (en) 1992-12-08
DE3856337D1 (de) 1999-07-08

Similar Documents

Publication Publication Date Title
CA1191263A (en) Text comparator
JPH06508456A (ja) 多重レベルを利用するデータ圧縮
SE8307228D0 (sv) Datakomprimering
RU95102477A (ru) Способ и устройство сжатия символов, стохастический кодер (варианты)
EP0385317A3 (de) Signalverarbeitungsvorrichtung
EP0827069A3 (de) Arithmetischer Schaltkreis und Verfahren
ATE144665T1 (de) Fehlererkennung für verteilte über schnittstelle anschliessende glasfaserverbindung
DE3685888D1 (de) Verfahren und vorrichtung fuer binaer-dezimale umsetzung.
GB1534129A (en) Data transfer apparatus
ATE180932T1 (de) Bitfolgekompressor geeignet für boolesche operationen
US4789852A (en) Method and apparatus for converting data in a binary format
DE3878464D1 (de) Messverfahren und messeinrichtung zur stoerungsanalyse digitaler uebertragungswege.
CA2307359A1 (en) Method, system and computer program product for optimization of single byte character processing employed within a multibyte character encoding scheme
GB2010626A (en) Extracting signals from noise
ES8606759A1 (es) Un metodo de conversion de una cadena de bitios de datos de una senal binaria original en una cadena de bitios de datos de una senal binaria de canal
DE3882114D1 (de) Verfahren zur uebertragung eines digitalsignals.
DE3584673D1 (de) Verfahren und anordnung fuer eine vor der aufzeichnung wirksame digitale signalverarbeitung.
JPS62245467A (ja) シンボリツク処理システムおよび方法
EP0388506A3 (de) Normalisierer
JPS6421651A (en) Memory device
DE68918703T2 (de) Optischer signal-prozessor.
JPS5731040A (en) Data comparison system
JPS643772A (en) Sentence processing unit
SU1091164A1 (ru) Устройство дл последовательного выделени единиц из двоичного кода
SU1455341A1 (ru) Устройство дл выделени выборочной медианы из @ чисел

Legal Events

Date Code Title Description
8364 No opposition during term of opposition