JPH10106274A - 内容参照可能メモリ・エンコーダ - Google Patents

内容参照可能メモリ・エンコーダ

Info

Publication number
JPH10106274A
JPH10106274A JP9159409A JP15940997A JPH10106274A JP H10106274 A JPH10106274 A JP H10106274A JP 9159409 A JP9159409 A JP 9159409A JP 15940997 A JP15940997 A JP 15940997A JP H10106274 A JPH10106274 A JP H10106274A
Authority
JP
Japan
Prior art keywords
match
signal
cam
line
bit
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.)
Pending
Application number
JP9159409A
Other languages
English (en)
Japanese (ja)
Other versions
JPH10106274A5 (enExample
Inventor
Airell R Ii Clark
セカンド アイレル・アール・クラーク
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.)
HP Inc
Original Assignee
Hewlett Packard Co
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
Application filed by Hewlett Packard Co filed Critical Hewlett Packard Co
Publication of JPH10106274A publication Critical patent/JPH10106274A/ja
Publication of JPH10106274A5 publication Critical patent/JPH10106274A5/ja
Pending legal-status Critical Current

Links

Classifications

    • 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/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G06F16/90339—Query processing by using parallel associative memories or content-addressable memories
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C15/00—Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores
    • G11C15/04—Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores using semiconductor elements

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
JP9159409A 1996-06-17 1997-06-17 内容参照可能メモリ・エンコーダ Pending JPH10106274A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US664,902 1991-03-05
US08/664,902 US5828324A (en) 1996-06-17 1996-06-17 Match and match address signal generation in a content addressable memory encoder

Publications (2)

Publication Number Publication Date
JPH10106274A true JPH10106274A (ja) 1998-04-24
JPH10106274A5 JPH10106274A5 (enExample) 2005-02-17

Family

ID=24667919

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9159409A Pending JPH10106274A (ja) 1996-06-17 1997-06-17 内容参照可能メモリ・エンコーダ

Country Status (3)

Country Link
US (1) US5828324A (enExample)
EP (1) EP0814416B1 (enExample)
JP (1) JPH10106274A (enExample)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3196720B2 (ja) * 1998-03-20 2001-08-06 日本電気株式会社 連想メモリ制御回路及び制御方法
US6892272B1 (en) 1999-02-23 2005-05-10 Netlogic Microsystems, Inc. Method and apparatus for determining a longest prefix match in a content addressable memory device
US6191969B1 (en) * 1999-09-09 2001-02-20 Net Logic Microsystems, Inc. Selective match line discharging in a partitioned content addressable memory array
US6392910B1 (en) * 1999-09-10 2002-05-21 Sibercore Technologies, Inc. Priority encoder with multiple match function for content addressable memories and methods for implementing the same
US6934795B2 (en) 1999-09-23 2005-08-23 Netlogic Microsystems, Inc. Content addressable memory with programmable word width and programmable priority
US6944709B2 (en) 1999-09-23 2005-09-13 Netlogic Microsystems, Inc. Content addressable memory with block-programmable mask write mode, word width and priority
US7272027B2 (en) 1999-09-23 2007-09-18 Netlogic Microsystems, Inc. Priority circuit for content addressable memory
US7143231B1 (en) 1999-09-23 2006-11-28 Netlogic Microsystems, Inc. Method and apparatus for performing packet classification for policy-based packet routing
US6348881B1 (en) 2000-08-29 2002-02-19 Philips Electronics No. America Corp. Efficient hardware implementation of a compression algorithm

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3701980A (en) * 1970-08-03 1972-10-31 Gen Electric High density four-transistor mos content addressed memory
US4780845A (en) * 1986-07-23 1988-10-25 Advanced Micro Devices, Inc. High density, dynamic, content-addressable memory cell
US4881075A (en) * 1987-10-15 1989-11-14 Digital Equipment Corporation Method and apparatus for adaptive data compression
US4847619A (en) * 1987-10-19 1989-07-11 Hewlett-Packard Company Performance-based reset of data compression dictionary
AU624205B2 (en) * 1989-01-23 1992-06-04 General Electric Capital Corporation Variable length string matcher
US5373290A (en) * 1991-09-25 1994-12-13 Hewlett-Packard Corporation Apparatus and method for managing multiple dictionaries in content addressable memory based data compression
US5175543A (en) * 1991-09-25 1992-12-29 Hewlett-Packard Company Dictionary reset performance enhancement for data compression applications
US5555397A (en) * 1992-01-10 1996-09-10 Kawasaki Steel Corporation Priority encoder applicable to large capacity content addressable memory
US5351208A (en) * 1992-04-27 1994-09-27 Integrated Information Technology, Inc. Content addressable memory
US5455576A (en) * 1992-12-23 1995-10-03 Hewlett Packard Corporation Apparatus and methods for Lempel Ziv data compression with improved management of multiple dictionaries in content addressable memory
JP3007819B2 (ja) * 1994-12-28 2000-02-07 インターナショナル・ビジネス・マシーンズ・コーポレイション データ圧縮用検索装置

Also Published As

Publication number Publication date
EP0814416A3 (en) 1999-12-15
EP0814416B1 (en) 2003-04-02
EP0814416A2 (en) 1997-12-29
US5828324A (en) 1998-10-27

Similar Documents

Publication Publication Date Title
US5329405A (en) Associative cam apparatus and method for variable length string matching
US5440753A (en) Variable length string matcher
US6069573A (en) Match and match address signal prioritization in a content addressable memory encoder
US5978885A (en) Method and apparatus for self-timing associative data memory
US4958377A (en) Character string identification device with a memory comprising selectively accessible memory areas
US4622653A (en) Block associative memory
US4845664A (en) On-chip bit reordering structure
US5852569A (en) Content addressable memory multiple match detection circuit
CN100401425C (zh) 用于在按内容寻址的存储器中执行可变宽度搜索的电路和方法
US6845024B1 (en) Result compare circuit and method for content addressable memory (CAM) device
US8004868B2 (en) Method and apparatus for performing variable word width searches in a content addressable memory
HK1009317B (en) String matching
EP0634839A1 (en) Data search device
US5125098A (en) Finite state-machine employing a content-addressable memory
JPH0519238B2 (enExample)
JPH08504992A (ja) 動的記憶装置におけるパターン検索およびリフレッシュ論理
US4095283A (en) First in-first out memory array containing special bits for replacement addressing
JPH11273365A (ja) 内容呼出し可能メモリ（ｃａｍ）
JPH10106274A (ja) 内容参照可能メモリ・エンコーダ
USRE42684E1 (en) Word search in content addressable memory
US20020080665A1 (en) Content addressable memory having data width extension capability
US6795892B1 (en) Method and apparatus for determining a match address in an intra-row configurable cam device
US7260675B1 (en) CAM-based search engines that support pipelined multi-database search operations using encoded multi-database identifiers
JPH03212896A (ja) 連想記憶装置
JP2557277B2 (ja) 優先順位回路

Legal Events

Date Code Title Description
RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20040121

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040311

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040311

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20040316

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20050826

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050902

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20060209