RU2011121360A - Способ и устройство для сжатия и декомпрессии записей данных - Google Patents
Способ и устройство для сжатия и декомпрессии записей данных Download PDFInfo
- Publication number
- RU2011121360A RU2011121360A RU2011121360/08A RU2011121360A RU2011121360A RU 2011121360 A RU2011121360 A RU 2011121360A RU 2011121360/08 A RU2011121360/08 A RU 2011121360/08A RU 2011121360 A RU2011121360 A RU 2011121360A RU 2011121360 A RU2011121360 A RU 2011121360A
- Authority
- RU
- Russia
- Prior art keywords
- data record
- data
- record
- storage method
- nibbles
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract 20
- 230000006837 decompression Effects 0.000 title 1
- 238000013500 data storage Methods 0.000 claims abstract 18
- 230000006835 compression Effects 0.000 claims abstract 2
- 238000007906 compression Methods 0.000 claims abstract 2
- 238000009966 trimming Methods 0.000 claims 1
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/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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Television Signal Processing For Recording (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
1. Способ хранения данных, содержащий этапы:приема первой записи данных и по меньшей мере второй записи данных;сравнения первой записи данных со второй записью данных; исжатия второй записи данных как разности между первой записью данных и второй записью данных.2. Способ хранения данных по п.1, дополнительно содержащий этап усечения наименее значимого разряда второй записи данных до этапа сжатия.3. Способ хранения данных по п.1, дополнительно содержащий этап перемещения разряда, указывающего положительное или отрицательное значение, от начала первой или по меньшей мере второй записи данных к концу записи данных.4. Способ хранения данных по п.1, в котором этап сжатия второй записи данных содержит этап:сжатия второй записи данных с полубайтом заголовка и одним или более полубайтами данных.5. Способ хранения данных по п.4, в котором полубайт заголовка представляет число полубайтов данных, которые следуют.6. Способ хранения данных по п.4, в котором полубайт заголовка представляет, является ли вторая запись данных большей, меньшей или равной первой записи данных.7. Способ хранения данных по п.4, в котором один или более полубайтов данных содержат разность между первой записью данных и второй записью данных.8. Способ хранения данных по п.1, дополнительно содержащий этап:хранения второй записи данных несжатой, если разность между первой записью данных и второй записью данных не может быть представлена предварительно определенным числом полубайтов.9. Способ хранения данных по п.1, дополнительно содержащий этапы:установки первой записи данных как основной записи; исравнения принятой впоследствии записи данных с основной зап
Claims (19)
1. Способ хранения данных, содержащий этапы:
приема первой записи данных и по меньшей мере второй записи данных;
сравнения первой записи данных со второй записью данных; и
сжатия второй записи данных как разности между первой записью данных и второй записью данных.
2. Способ хранения данных по п.1, дополнительно содержащий этап усечения наименее значимого разряда второй записи данных до этапа сжатия.
3. Способ хранения данных по п.1, дополнительно содержащий этап перемещения разряда, указывающего положительное или отрицательное значение, от начала первой или по меньшей мере второй записи данных к концу записи данных.
4. Способ хранения данных по п.1, в котором этап сжатия второй записи данных содержит этап:
сжатия второй записи данных с полубайтом заголовка и одним или более полубайтами данных.
5. Способ хранения данных по п.4, в котором полубайт заголовка представляет число полубайтов данных, которые следуют.
6. Способ хранения данных по п.4, в котором полубайт заголовка представляет, является ли вторая запись данных большей, меньшей или равной первой записи данных.
7. Способ хранения данных по п.4, в котором один или более полубайтов данных содержат разность между первой записью данных и второй записью данных.
8. Способ хранения данных по п.1, дополнительно содержащий этап:
хранения второй записи данных несжатой, если разность между первой записью данных и второй записью данных не может быть представлена предварительно определенным числом полубайтов.
9. Способ хранения данных по п.1, дополнительно содержащий этапы:
установки первой записи данных как основной записи; и
сравнения принятой впоследствии записи данных с основной записью.
10. Способ хранения данных по п.1, дополнительно содержащий этап записи сжатой записи в память.
11. Система (100) обработки, содержащая:
память (102) и
процессор (101), сконфигурированный с возможностью:
приема первой записи данных и второй записи данных;
сравнения первой записи данных со второй записью данных; и
сжатия второй записи данных в памяти (102) как разности между первой записью данных и второй записью данных.
12. Система (100) обработки по п.11, в которой процессор (101) дополнительно сконфигурирован с возможностью усечения наименее значимого разряда второй записи данных.
13. Система (100) обработки по п.11, в которой процессор (101) дополнительно сконфигурирован с возможностью перемещения разряда указания положительного или отрицательного значения от начала первой или второй записи данных к концу записи данных.
14. Система (100) обработки по п.11, в которой процессор (101) дополнительно сконфигурирован с возможностью представления второй записи данных с полубайтом заголовка и одним или более полубайтами данных.
15. Система (100) обработки по п.14, в которой полубайт заголовка представляет число полубайтов данных в сжатой записи.
16. Система (100) обработки по п.14, в которой полубайт заголовка представляет, является ли вторая запись данных большей, меньшей или равной первой записи данных.
17. Система (100) обработки по п.14, в которой один или более полубайтов данных содержат разность между первой записью данных и второй записью данных.
18. Система (100) обработки по п.11, в которой процессор (101) дополнительно сконфигурирован с возможностью сохранения второй записи данных несжатой, если разность между первой записью данных и второй записью данных не может быть представлена предварительно определенным числом полубайтов.
19. Система (100) обработки по п.11, в которой процессор (101) дополнительно сконфигурирован с возможностью установления первой записи данных как основной записи и сравнивать принятые впоследствии записи данных с основной записью.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/US2008/081363 WO2010050924A1 (en) | 2008-10-27 | 2008-10-27 | Method and apparatus for compressing and decompressing data records |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| RU2011121360A true RU2011121360A (ru) | 2012-12-10 |
Family
ID=40456339
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2011121360/08A RU2011121360A (ru) | 2008-10-27 | 2008-10-27 | Способ и устройство для сжатия и декомпрессии записей данных |
Country Status (11)
| Country | Link |
|---|---|
| US (1) | US20110196849A1 (ru) |
| EP (1) | EP2351229A1 (ru) |
| JP (1) | JP2012506665A (ru) |
| CN (1) | CN102197599A (ru) |
| AR (1) | AR073836A1 (ru) |
| AU (1) | AU2008363659A1 (ru) |
| BR (1) | BRPI0823173A2 (ru) |
| CA (1) | CA2741183A1 (ru) |
| MX (1) | MX2011003914A (ru) |
| RU (1) | RU2011121360A (ru) |
| WO (1) | WO2010050924A1 (ru) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120082395A1 (en) * | 2010-09-30 | 2012-04-05 | Microsoft Corporation | Entropy Coder for Image Compression |
| GB2507751A (en) * | 2012-11-07 | 2014-05-14 | Ibm | Storing data files in a file system which provides reference data files |
| KR102017808B1 (ko) * | 2013-12-31 | 2019-09-03 | 에스케이하이닉스 주식회사 | 데이터 처리 장치 및 데이터 처리 방법 |
| KR102017807B1 (ko) * | 2013-12-31 | 2019-09-03 | 에스케이하이닉스 주식회사 | 데이터 처리 장치 및 데이터 처리 방법 |
| EP3259849A1 (en) | 2015-02-17 | 2017-12-27 | Parstream GmbH | Method and apparatus for adaptive data compression |
| CN106559083B (zh) * | 2016-11-01 | 2020-06-09 | 惠州Tcl移动通信有限公司 | 一种移动终端对特定数据进行压缩的方法及系统 |
| CN106788450A (zh) * | 2016-11-22 | 2017-05-31 | 深圳市长龙铁路电子工程有限公司 | 一种道岔动作曲线的压缩方法 |
| US10498865B2 (en) * | 2017-12-12 | 2019-12-03 | Intel Corporation | Security-oriented compression |
| CN112104376B (zh) * | 2020-11-19 | 2022-02-15 | 南京艾科朗克信息科技有限公司 | 一种证券期货行情数据实时压缩方法 |
| CN116383160A (zh) * | 2023-04-12 | 2023-07-04 | 安科瑞电气股份有限公司 | 一种电能表中冻结数据在flash中压缩存储方法 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04165720A (ja) * | 1990-10-29 | 1992-06-11 | Hitachi Ltd | データ処理装置 |
| US5710919A (en) * | 1995-09-29 | 1998-01-20 | Electronic Data Systems Corporation | Record compression |
| US6167499A (en) * | 1997-05-20 | 2000-12-26 | Vlsi Technology, Inc. | Memory space compression technique for a sequentially accessible memory |
| US5999936A (en) * | 1997-06-02 | 1999-12-07 | Compaq Computer Corporation | Method and apparatus for compressing and decompressing sequential records in a computer system |
| CN1472887A (zh) * | 2002-08-02 | 2004-02-04 | 艺高科技股份有限公司 | 一种改进的音乐压缩与解压缩方法 |
| CN1314208C (zh) * | 2003-11-28 | 2007-05-02 | 北京大学 | 可扩展标记语言数据流压缩器及其压缩方法 |
| KR100837410B1 (ko) * | 2006-11-30 | 2008-06-12 | 삼성전자주식회사 | 주관적인 무손실 이미지 데이터 압축 방법 및 장치 |
-
2008
- 2008-10-27 BR BRPI0823173-7A patent/BRPI0823173A2/pt not_active IP Right Cessation
- 2008-10-27 CA CA2741183A patent/CA2741183A1/en not_active Abandoned
- 2008-10-27 EP EP08876432A patent/EP2351229A1/en not_active Withdrawn
- 2008-10-27 CN CN2008801317223A patent/CN102197599A/zh active Pending
- 2008-10-27 RU RU2011121360/08A patent/RU2011121360A/ru not_active Application Discontinuation
- 2008-10-27 WO PCT/US2008/081363 patent/WO2010050924A1/en not_active Ceased
- 2008-10-27 MX MX2011003914A patent/MX2011003914A/es not_active Application Discontinuation
- 2008-10-27 AU AU2008363659A patent/AU2008363659A1/en not_active Abandoned
- 2008-10-27 JP JP2011533152A patent/JP2012506665A/ja active Pending
- 2008-10-27 US US13/123,009 patent/US20110196849A1/en not_active Abandoned
-
2009
- 2009-10-20 AR ARP090104025A patent/AR073836A1/es unknown
Also Published As
| Publication number | Publication date |
|---|---|
| EP2351229A1 (en) | 2011-08-03 |
| BRPI0823173A2 (pt) | 2015-06-23 |
| MX2011003914A (es) | 2011-06-20 |
| CA2741183A1 (en) | 2010-05-06 |
| CN102197599A (zh) | 2011-09-21 |
| WO2010050924A1 (en) | 2010-05-06 |
| AU2008363659A1 (en) | 2010-05-06 |
| US20110196849A1 (en) | 2011-08-11 |
| JP2012506665A (ja) | 2012-03-15 |
| AR073836A1 (es) | 2010-12-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2011121360A (ru) | Способ и устройство для сжатия и декомпрессии записей данных | |
| WO2007138600A3 (en) | Method and system for transformation of logical data objects for storage | |
| US8782018B2 (en) | Storage device and data processing device utilizing determined dictionary compression | |
| CN103136109B (zh) | 一种具有压缩功能的固态存储系统ftl写入及读取方法 | |
| MY197705A (en) | Method and apparatus for storing and querying time series data, and server and storage medium thereof | |
| MY204413A (en) | Method and apparatus for storing data, and computer device and storage medium thereof | |
| CN113495903B (zh) | 电力时序数据库缓存方法、系统、设备及可读存储介质 | |
| CN103226965B (zh) | 基于时间位图的音视频数据存取方法 | |
| JP2010528380A5 (ru) | ||
| CN102761540A (zh) | 数据压缩方法、装置、系统以及服务器 | |
| WO2006060157A3 (en) | System and method for recording television content at a set top box | |
| WO2007047346A3 (en) | Technique for timeline compression in a data store | |
| WO2004001721A3 (en) | Methods and systems for compression of stored auto | |
| CN105280239A (zh) | 一种动态实现固态硬盘ecc校验码的方法和装置 | |
| GB2487138A (en) | Facilitating data compression during replication | |
| CN102880615A (zh) | 一种数据存储方法和装置 | |
| CN119543957A (zh) | 基于无损压缩算法的数据存储方法 | |
| CN102521299A (zh) | 资源描述框架数据的处理方法 | |
| CN104378119B (zh) | 嵌入式设备文件系统数据的快速无损压缩方法 | |
| CN106293542B (zh) | 一种文件解压缩的方法及装置 | |
| US8988258B2 (en) | Hardware compression using common portions of data | |
| CN117319588A (zh) | 一种基于医疗设备的视频存储方法及系统 | |
| CN112579546B (zh) | 文件压缩方法、系统、存储介质及终端 | |
| CN103076995B (zh) | NandFlash的数据处理方法及装置 | |
| WO2010150283A3 (en) | Disk storage performance using digital memory and data compression |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FA92 | Acknowledgement of application withdrawn (lack of supplementary materials submitted) |
Effective date: 20121217 |