CA2105046A1 - Sequential pattern memory searching and storage management technique - Google Patents

Sequential pattern memory searching and storage management technique

Info

Publication number
CA2105046A1
CA2105046A1 CA002105046A CA2105046A CA2105046A1 CA 2105046 A1 CA2105046 A1 CA 2105046A1 CA 002105046 A CA002105046 A CA 002105046A CA 2105046 A CA2105046 A CA 2105046A CA 2105046 A1 CA2105046 A1 CA 2105046A1
Authority
CA
Canada
Prior art keywords
location
subset
representative
digital signal
information
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.)
Abandoned
Application number
CA002105046A
Other languages
English (en)
French (fr)
Inventor
Joseph George Kneuer
Alexander John Goodwin Shaw
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.)
AT&T Corp
Original Assignee
American Telephone and Telegraph Co 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
Application filed by American Telephone and Telegraph Co Inc filed Critical American Telephone and Telegraph Co Inc
Publication of CA2105046A1 publication Critical patent/CA2105046A1/en
Abandoned legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • 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/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9014—Indexing; Data structures therefor; Storage structures hash tables
    • 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/90344—Query processing by using string matching techniques
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C8/00—Arrangements for selecting an address in a digital store
    • G11C8/12—Group selection circuits, e.g. for memory block selection, chip selection, array selection

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Linguistics (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Software Systems (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
CA002105046A 1992-10-30 1993-08-27 Sequential pattern memory searching and storage management technique Abandoned CA2105046A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US96964592A 1992-10-30 1992-10-30
US969,645 1992-10-30

Publications (1)

Publication Number Publication Date
CA2105046A1 true CA2105046A1 (en) 1994-05-01

Family

ID=25515808

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002105046A Abandoned CA2105046A1 (en) 1992-10-30 1993-08-27 Sequential pattern memory searching and storage management technique

Country Status (4)

Country Link
EP (1) EP0595539A1 (cg-RX-API-DMAC7.html)
KR (1) KR940010086A (cg-RX-API-DMAC7.html)
CA (1) CA2105046A1 (cg-RX-API-DMAC7.html)
TW (1) TW225074B (cg-RX-API-DMAC7.html)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6198811B1 (en) * 1998-07-12 2001-03-06 Bellsouth Intellectual Property Corporation Systems and methods for extracting switch data
KR100404461B1 (ko) * 1998-12-30 2004-03-19 주식회사 대우일렉트로닉스 에이 티브이의 캡션 정보 처리 장치
CN105843858B (zh) * 2016-03-17 2019-09-13 广东小天才科技有限公司 一种学习资源的推送方法及装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0214313B1 (en) * 1984-08-22 1993-03-10 Hitachi, Ltd. Method and apparatus for data merging/sorting
DE3801380A1 (de) * 1987-01-20 1988-07-28 Nec Corp Zeichenfolge-erkennungsvorrichtung mit einem speicher, dessen speicherbereiche selektiv zugreifbar sind
WO1992009960A1 (fr) * 1990-11-30 1992-06-11 Telematique International Laboratories Dispositif d'extraction de donnees

Also Published As

Publication number Publication date
TW225074B (cg-RX-API-DMAC7.html) 1994-06-11
KR940010086A (ko) 1994-05-24
EP0595539A1 (en) 1994-05-04

Similar Documents

Publication Publication Date Title
US5032987A (en) System with a plurality of hash tables each using different adaptive hashing functions
US4814746A (en) Data compression method
JP2502469B2 (ja) 文字デ―タを圧縮し圧縮済みデ―タを展開するための静的辞書構造を提供する方法および手段
US5293164A (en) Data compression with pipeline processor having separate memories
US8356021B2 (en) Method and apparatus for indexing in a reduced-redundancy storage system
US7139867B2 (en) Partially-ordered cams used in ternary hierarchical address searching/sorting
EP1008063B1 (en) Method for implementing an associative memory based on a digital trie structure
US5239298A (en) Data compression
EP1866775B1 (en) Method for indexing in a reduced-redundancy storage system
JP3992495B2 (ja) トリー構造に基づく機能的メモリ
EP0127815B1 (en) Data compression method
US20050187898A1 (en) Data Lookup architecture
US5913216A (en) Sequential pattern memory searching and storage management technique
Franceschini et al. Optimal worst-case operations for implicit cache-oblivious search trees
Ferragina et al. Learned monotone minimal perfect hashing
JP2004194343A (ja) パイプライン型ハードウエアビットマップ型マルチビットトライアルゴリズムネットワーク検索エンジンにおけるパス圧縮最適化のためのシステム及び方法
EP1201036B1 (en) Method and apparatus for reducing the time required for compressing data
CA2105046A1 (en) Sequential pattern memory searching and storage management technique
US7256715B1 (en) Data compression using dummy codes
EP0411691B1 (en) Memory architecture and circuit for hashing
Franceschini et al. Optimal cache-oblivious implicit dictionaries
Shishibori et al. An efficient compression method for Patricia tries
JP3132774B2 (ja) データ圧縮・復元装置
Antoš Overview of Data Structures in IP Lookups
JP2535655B2 (ja) 辞書検索方式

Legal Events

Date Code Title Description
EEER Examination request
FZDE Dead