[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

SG10201913378TA - Computerized methods of data compression and analysis - Google Patents

Computerized methods of data compression and analysis

Info

Publication number
SG10201913378TA
SG10201913378TA SG10201913378TA SG10201913378TA SG10201913378TA SG 10201913378T A SG10201913378T A SG 10201913378TA SG 10201913378T A SG10201913378T A SG 10201913378TA SG 10201913378T A SG10201913378T A SG 10201913378TA SG 10201913378T A SG10201913378T A SG 10201913378TA
Authority
SG
Singapore
Prior art keywords
analysis
data compression
computerized methods
computerized
methods
Prior art date
Application number
SG10201913378TA
Inventor
Takashi Suzuki
Original Assignee
Takashi Suzuki
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 Takashi Suzuki filed Critical Takashi Suzuki
Publication of SG10201913378TA publication Critical patent/SG10201913378TA/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/17—Details of further file system functions
    • G06F16/174—Redundancy elimination performed by the file system
    • G06F16/1744—Redundancy elimination performed by the file system using compression, e.g. sparse files
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2246—Trees, e.g. B+trees
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/95—Retrieval from the web
    • G06F16/951—Indexing; Web crawling techniques
    • 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
    • H03M7/3088—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing the use of a dictionary, e.g. LZ78
    • 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/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4031—Fixed length to variable length coding
    • H03M7/4037—Prefix coding
    • H03M7/4043—Adaptive prefix coding
    • H03M7/4062—Coding table adaptation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • 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/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4031—Fixed length to variable length coding
    • H03M7/4037—Prefix coding
    • H03M7/4043—Adaptive prefix coding
    • H03M7/4056—Coding table selection
    • 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/60—General implementation details not specific to a particular type of compression
    • H03M7/6017—Methods or arrangements to increase the throughput

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Document Processing Apparatus (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
SG10201913378TA 2017-05-19 2018-05-18 Computerized methods of data compression and analysis SG10201913378TA (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US15/600,495 US10387377B2 (en) 2017-05-19 2017-05-19 Computerized methods of data compression and analysis

Publications (1)

Publication Number Publication Date
SG10201913378TA true SG10201913378TA (en) 2020-02-27

Family

ID=64271772

Family Applications (1)

Application Number Title Priority Date Filing Date
SG10201913378TA SG10201913378TA (en) 2017-05-19 2018-05-18 Computerized methods of data compression and analysis

Country Status (7)

Country Link
US (2) US10387377B2 (en)
EP (1) EP3635586A4 (en)
JP (1) JP2020521408A (en)
KR (1) KR20200018469A (en)
CA (1) CA3061826A1 (en)
SG (1) SG10201913378TA (en)
WO (1) WO2018213783A1 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11741121B2 (en) * 2019-11-22 2023-08-29 Takashi Suzuki Computerized data compression and analysis using potentially non-adjacent pairs
US12050557B2 (en) 2017-05-19 2024-07-30 Takashi Suzuki Computerized systems and methods of data compression
US11263051B2 (en) * 2020-05-05 2022-03-01 Nvidia Corporation Techniques for scaling dictionary-based compression
CN111782660B (en) * 2020-07-17 2024-10-18 支付宝(杭州)信息技术有限公司 Data compression method and system based on key value storage
US11758022B2 (en) * 2020-09-24 2023-09-12 Servicenow, Inc. Compression of machine-generated data
WO2023091765A1 (en) * 2021-11-22 2023-05-25 Takashi Suzuki Computerized systems and methods of data compression

Family Cites Families (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01286627A (en) * 1988-05-13 1989-11-17 Mitsubishi Electric Corp Information encoding/decoding system
JP3038223B2 (en) * 1990-02-26 2000-05-08 富士通株式会社 Data compression method
US5260693A (en) 1991-10-11 1993-11-09 Spacelabs Medical, Inc. Method and system for lossless and adaptive data compression and decompression
US5995954A (en) 1992-03-18 1999-11-30 Loos; Hendricus G. Method and apparatus for associative memory
US5389922A (en) 1993-04-13 1995-02-14 Hewlett-Packard Company Compression using small dictionaries with applications to network packets
JP3132293B2 (en) * 1993-06-22 2001-02-05 セイコーエプソン株式会社 Data compression method, data decompression method, and information processing device
WO1995018996A2 (en) 1993-12-30 1995-07-13 Connectix Corporation Lossless data compression system and method
US5884269A (en) 1995-04-17 1999-03-16 Merging Technologies Lossless compression/decompression of digital audio data
US5704060A (en) 1995-05-22 1997-12-30 Del Monte; Michael G. Text storage and retrieval system and method
US5594435A (en) 1995-09-13 1997-01-14 Philosophers' Stone Llc Permutation-based data compression
AU6313298A (en) * 1997-02-24 1998-09-22 Rodney John Smith Improvements relating to data compression
US6356660B1 (en) 1997-10-15 2002-03-12 Hewlett-Packard Co. Method for compressing raster data
US6054943A (en) 1998-03-25 2000-04-25 Lawrence; John Clifton Multilevel digital information compression based on lawrence algorithm
DE19838788A1 (en) * 1998-08-26 2000-03-09 Siemens Ag Controlled optical amplifier
CA2345722A1 (en) * 1998-09-28 2000-04-06 Albert Edge Determining resistance to treatment for hepatitis c virus
IL127434A0 (en) 1998-12-07 1999-10-28 Rdc Comm Ltd Apparatus and methods for real time lossless compression
US6597812B1 (en) 1999-05-28 2003-07-22 Realtime Data, Llc System and method for lossless data compression and decompression
US6400289B1 (en) 2000-03-01 2002-06-04 Hughes Electronics Corporation System and method for performing lossless data compression and decompression
US6804401B2 (en) 2000-05-12 2004-10-12 Xerox Corporation Method for compressing digital documents with control of image quality subject to multiple compression rate constraints
US6856651B2 (en) * 2000-07-25 2005-02-15 Peribit Networks, Inc. System and method for incremental and continuous data compression
US20020152219A1 (en) * 2001-04-16 2002-10-17 Singh Monmohan L. Data interexchange protocol
US20020154040A1 (en) 2001-04-23 2002-10-24 Pentti Vataja Lossless data compression method enabling fast decompression
US6735673B2 (en) * 2002-01-10 2004-05-11 Hewlett-Packard Development Company, L.P. Apparatus and methods for cache line compression
US6674908B1 (en) 2002-05-04 2004-01-06 Edward Lasar Aronov Method of compression of binary data with a random number generator
US6720894B2 (en) 2002-05-29 2004-04-13 Broadcom Corporation Method of and system for performing differential lossless compression
US7428341B2 (en) 2003-05-27 2008-09-23 Zaxel Systems, Inc. Method and apparatus for lossless data transformation with preprocessing by adaptive compression, multidimensional prediction, multi-symbol decoding enhancement enhancements
JP4091577B2 (en) * 2004-07-20 2008-05-28 株式会社東芝 Ferroelectric memory
TWI318058B (en) * 2005-01-26 2009-12-01 Qisda Corp Message compression method, system and machine-readable storage medium
SE530081C2 (en) 2005-10-24 2008-02-26 Algotrim Ab Method and system for data compression
US7576606B2 (en) * 2007-07-25 2009-08-18 D2Audio Corporation Digital PWM amplifier having a low delay corrector
US7365658B2 (en) 2006-02-28 2008-04-29 The Board Of Trustees Of The University Of Arkansas Method and apparatus for lossless run-length data encoding
US8108204B2 (en) 2006-06-16 2012-01-31 Evgeniy Gabrilovich Text categorization using external knowledge
US7991724B2 (en) 2006-12-21 2011-08-02 Support Machines Ltd. Method and a computer program product for providing a response to a statement of a user
CN100595596C (en) 2007-12-12 2010-03-24 北京四方继保自动化股份有限公司 Dynamic data compression storage method in electric network wide-area measuring systems (WAMS)
US8326605B2 (en) * 2008-04-24 2012-12-04 International Business Machines Incorporation Dictionary for textual data compression and decompression
KR101023536B1 (en) 2008-07-17 2011-03-21 고려대학교 산학협력단 Data Lossless Compression Method
US9438413B2 (en) * 2010-01-08 2016-09-06 Novell, Inc. Generating and merging keys for grouping and differentiating volumes of files
US9298722B2 (en) 2009-07-16 2016-03-29 Novell, Inc. Optimal sequential (de)compression of digital data
US20110173133A1 (en) 2010-01-11 2011-07-14 Augustine Adebayo Ojo Securities data analysis and prediction tool
JP2012124878A (en) * 2010-11-17 2012-06-28 Sony Corp Image processing system and image processing method
US9798732B2 (en) * 2011-01-06 2017-10-24 Micro Focus Software Inc. Semantic associations in data
US8373584B2 (en) 2011-05-16 2013-02-12 Hewlett-Packard Development Company, L.P. Compressing and decompressing data
US9775661B2 (en) * 2011-07-19 2017-10-03 Illuminoss Medical, Inc. Devices and methods for bone restructure and stabilization
US9603235B2 (en) * 2012-07-27 2017-03-21 Massachusetts Institute Of Technology Phase-lock loop synchronization between beam orbit and RF drive in synchrocyclotrons
WO2014152995A1 (en) * 2013-03-14 2014-09-25 Teplitsky Eugene Apparatus, system and method for electronic book reading
JP2016052046A (en) * 2014-09-01 2016-04-11 株式会社東芝 Compression device, decompression device and storage device
JP6467937B2 (en) 2015-01-21 2019-02-13 富士通株式会社 Document processing program, information processing apparatus, and document processing method
JP6256883B2 (en) * 2015-03-25 2018-01-10 国立大学法人 筑波大学 Data compression / decompression system, data compression method and data decompression method, data compressor and data decompressor
JP6540308B2 (en) * 2015-07-13 2019-07-10 富士通株式会社 Encoding program, encoding method, encoding apparatus, decoding program, decoding method and decoding apparatus
US20170013994A1 (en) * 2015-07-16 2017-01-19 C.A. Ronan & Co., Inc. Multiple height platform
US10169361B2 (en) * 2015-11-16 2019-01-01 International Business Machines Corporation Columnar database compression
US9973521B2 (en) * 2015-12-28 2018-05-15 International Business Machines Corporation System and method for field extraction of data contained within a log stream
JP6523195B2 (en) * 2016-03-17 2019-05-29 株式会社東芝 Data compression system and method

Also Published As

Publication number Publication date
KR20200018469A (en) 2020-02-19
EP3635586A1 (en) 2020-04-15
US20180336217A1 (en) 2018-11-22
US20190286618A1 (en) 2019-09-19
JP2020521408A (en) 2020-07-16
EP3635586A4 (en) 2021-03-03
CA3061826A1 (en) 2018-11-22
WO2018213783A1 (en) 2018-11-22
US11269810B2 (en) 2022-03-08
US10387377B2 (en) 2019-08-20

Similar Documents

Publication Publication Date Title
HK1222744A1 (en) Methods and systems for data analysis and compression
SG10201913378TA (en) Computerized methods of data compression and analysis
SG11201606193RA (en) Biomolecule analysis kit and biomolecule analysis method
GB201713552D0 (en) User analysis system and method
SG10201510337RA (en) Video analysis methods and apparatus
GB2553865B (en) Data Compression Method and Apparatus
GB201503805D0 (en) Blood analysis apparatus and method
GB201805021D0 (en) Method and use
GB2573692B (en) Analysis system and analysis method
DK3183201T3 (en) GAME COLLECTION AND METHOD OF USE
GB201705138D0 (en) Method and use
GB201717399D0 (en) Proteogenomic analysis system and methods
SG11202000674PA (en) Attendance configuration methods and apparatuses
GB2544476B (en) Data compression method and apparatus
IL268922B1 (en) Fingerprinting and analyzing gemstones
HK1248900A1 (en) Data analysis apparatus and data analysis method
GB201716304D0 (en) Data analysis system and method
EP3249387A4 (en) Analysis chip and analysis apparatus
GB201517626D0 (en) Analysing apparatus and method
GB201706714D0 (en) Transducer apparatus and methods
GB2590015B (en) Biopolymer Analysis Method and Biopolymer Analysis Device
SG11202002072PA (en) Analysis device and analysis method
GB201719769D0 (en) Analytical device and methods of use
GB2552823B (en) Skinprint analysis method and apparatus
EP3410100A4 (en) Analysis method and analyzing device