RU2003131191A - Устройство (варианты) и способ распаковки данных - Google Patents
Устройство (варианты) и способ распаковки данных Download PDFInfo
- Publication number
- RU2003131191A RU2003131191A RU2003131191/09A RU2003131191A RU2003131191A RU 2003131191 A RU2003131191 A RU 2003131191A RU 2003131191/09 A RU2003131191/09 A RU 2003131191/09A RU 2003131191 A RU2003131191 A RU 2003131191A RU 2003131191 A RU2003131191 A RU 2003131191A
- Authority
- RU
- Russia
- Prior art keywords
- data
- code
- bits
- index
- compressed
- Prior art date
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/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
- H03M7/425—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory for the decoding process only
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Claims (30)
1. Устройство распаковки данных, кодированных по каноническому методу Хаффмана, содержащее:
первый регистр данных для хранения множества величин данных ПЕРВОГО КОДА;
второй регистр данных для хранения множества величин данных УКАЗАТЕЛЯ СИМВОЛОВ;
средство сравнения, используемое для сравнения различных данных ПЕРВОГО КОДА с соответствующими битами строки сжатых данных;
средство для объединения битов сжатых данных с одной из величин данных ПЕРВОГО КОДА и с одной из величин данных УКАЗАТЕЛЯ СИМВОЛОВ, выбранных как функция выхода средства сравнения и выданного адреса; и
таблицу символов, служащую для получения адреса и вывода соответствующего символа.
2. Устройство по п.1, отличающееся тем, что средство объединения дополнительно содержит средство для сложения и вычитания битов сжатых данных и соответствующих величин данных ПЕРВОГО КОДА и соответствующих величин данных УКАЗАТЕЛЯ СИМВОЛОВ.
3. Устройство по п.1, отличающееся тем, что средство объединения дополнительно содержит:
средство сложения для сложения выбранной величины данных УКАЗАТЕЛЯ СИМВОЛОВ со строкой битов сжатых данных; и
средство вычитания для вычитания выбранной величины данных ПЕРВОГО КОДА из результата средства сложения.
4. Устройство по п.1, отличающееся тем, что средство объединения дополнительно содержит:
средство вычитания для вычитания выбранной величины данных ПЕРВОГО КОДА из строки битов сжатых данных; и
средство сложения для сложения результата средства вычитания с выбранной величиной данных УКАЗАТЕЛЯ СИМВОЛОВ.
5. Устройство по п.1, отличающееся тем, что адрес, выданный средством объединения, дополнительно содержит адрес, связанный с успешным сравнением различных величин данных ПЕРВОГО КОДА с соответствующими битами строки сжатых данных.
6. Устройство по п.1, отличающееся тем, что дополнительно содержит средство для выбора одной из величин данных ПЕРВОГО КОДА и одной из величин данных УКАЗАТЕЛЯ СИМВОЛОВ как функции успешного сравнения одной из величин данных ПЕРВОГО КОДА с соответствующим битом сжатых данных.
7. Устройство по п.6, отличающееся тем, что дополнительно содержит средство для определения успешного сравнения одной из величин данных ПЕРВОГО КОДА с соответствующим битом сжатых данных.
8. Устройство по п.1, отличающееся тем, что средство сравнения дополнительно содержит средство для одновременного сравнения множества величин данных ПЕРВОГО КОДА с соответствующим множеством битов сжатых данных.
9. Устройство по п.1, отличающееся тем, что средство сравнения дополнительно содержит средство для последовательной проверки множества результатов сравнения для определения успешного сравнения.
10. Устройство по п.1, отличающееся тем, что дополнительно содержит средство для сообщения о выводе в таблицу символов символа, соответствующего полученному адресу.
11. Устройство по п.1, дополнительно содержит:
средство памяти для хранения сжатого канонического файла данных, кодированных по методу Хаффмана; и
средство для управления логическим устройством; и
в котором устройство распаковки соединено со средством памяти для получения множества величин данных ПЕРВОГО КОДА и величин данных УКАЗАТЕЛЯ СИМВОЛОВ для распаковки сжатых данных и вывода разрешенного символа.
12. Устройство распаковки для распаковки строки битов данных, сжатых по методу Хаффмана, в файл данных, в котором файл данных включает (i) строку битов сжатых данных, (ii) таблицу данных ПЕРВОГО КОДА, (iii) таблицу данных УКАЗАТЕЛЯ СИМВОЛОВ и (iv) таблицу СИМВОЛОВ, и в котором установлена взаимосвязь между данными в таблице данных ПЕРВОГО КОДА и битами сжатых данных и между данными в таблице данных ПЕРВОГО КОДА и данными в таблице данных УКАЗАТЕЛЯ СИМВОЛОВ; указанное устройство содержит:
(a) соединение, предназначенное для получения канонического файла данных, кодированных по методу Хаффмана;
(b) множество регистров данных ПЕРВОГО КОДА, предназначенных для получения и хранения величин данных из части файла данных таблицы данных ПЕРВОГО КОДА;
(c) множество регистров данных УКАЗАТЕЛЯ СИМВОЛОВ, предназначенных для получения и хранения величин данных из части файла данных таблицы данных УКАЗАТЕЛЯ СИМВОЛОВ;
(d) блок сравнения, включенный между каждым регистром ПЕРВОГО КОДА и строкой битов сжатых данных для сравнения величины, хранящейся в каждом регистре данных ПЕРВОГО КОДА с соответствующим битом строки битов сжатых данных;
(e) мультиплексор, соединенный с каждым блоком сравнения для определения успешного результата сравнения и для вывода ответного адреса разрешенного символа, связанного с ним; и
(f) дополнительные блоки сложения и вычитания, соединенные с мультиплексором и с каждым из регистров данных УКАЗАТЕЛЯ СИМВОЛОВ и регистров данных ПЕРВОГО КОДА для выполнения следующих операций:
(i) сложение величины, хранящейся в регистре данных УКАЗАТЕЛЯ СИМВОЛОВ и связанной с успешным результатом сравнения, с соответствующим битом строки битов сжатых данных,
(ii) вычитание величины, хранящейся в регистре данных ПЕРВОГО КОДА и связанной с успешным сравнением с соответствующим битом строки битов сжатых данных,
(iii) формирование адреса разрешенного символа и
(iv) вывода адреса разрешенного символа в часть файла данных ТАБЛИЦЫ СИМВОЛОВ для вывода соответствующего разрешенного символа.
13. Устройство по п.12, отличающееся тем, что взаимосвязанные блоки сложения и вычитания срабатывают в ответ на входной сигнал от мультиплексора.
14. Устройство по п.12, отличающееся тем, что взаимосвязанные блоки сложения и вычитания служат для формирования адреса разрешенного символа в соответствии с одной из первой и второй структур, в котором:
в соответствии с первой структурой:
один из блоков сложения соединен с каждым из регистров данных УКАЗАТЕЛЯ СИМВОЛОВ для сложения величины, хранящейся в регистре данных УКАЗАТЕЛЯ СИМВОЛОВ и соответствующей успешному сравнению, с соответствующим битом строки битов сжатых данных и
один из блоков вычитания соединен с каждым из блоков сложения и с соответствующим регистром ПЕРВОГО КОДА и срабатывает в ответ на команду мультиплексора на вычитание величины, хранящейся в регистре данных
ПЕРВОГО КОДА и соответствующей успешному сравнению результата соответствующего блока сложения для формирования адреса разрешенного символа; и
в соответствии со второй структурой:
один из блоков вычитания соединен с каждым из регистров данных ПЕРВОГО КОДА для вычитания величины, хранящейся в регистре данных ПЕРВОГО КОДА и соответствующей успешному сравнению из строки битов сжатых данных в ответ на ввод данных из мультиплексора и
один из блоков сложения соединен с каждым из регистров данных УКАЗАТЕЛЯ СИМВОЛОВ для добавления величины, хранящейся в регистре данных УКАЗАТЕЛЯ и соответствующей успешному сравнению, к результатам соответствующего блока вычитания для формирования адреса разрешенного символа.
15. Устройство по п.12, отличающееся тем, что дополнительно содержит:
устройство памяти для хранения в нем битов данных, сжатых каноническим кодированием Хаффмана в виде файла данных; и
процессор, соединенный с устройством памяти и с логическим устройством;
в котором устройство распаковки дополнительно соединено с устройством памяти для получения файла данных и для вывода разрешенного символа.
16. Устройство по п.15, отличающееся тем, что устройство распаковки дополнительно содержит соединение для приема команд от процессора.
17. Устройство распаковки сжатых каноническим кодированием Хаффмана в виде файла данных, в котором файл данных включает: строку битов сжатых данных, таблицу данных ПЕРВОГО КОДА, таблицу данных УКАЗАТЕЛЯ СИМВОЛОВ и таблицу СИМВОЛОВ; и в котором установлена взаимосвязь между ПЕРВЫМ КОДОМ и битами сжатых данных в соответствии с ПЕРВЫМ КОДОМ[0] и битом 0, ПЕРВЫМ КОДОМ[1] и битами 0, 1, ПЕРВЫМ КОДОМ[2] и битами 0, 1, 2, через ПЕРВЫЙ КОД[N] и биты 0, 1, 2, ...N; и установлена взаимосвязь между ПЕРВЫМ КОДОМ и УКАЗАТЕЛЕМ СИМВОЛОВ в соответствии с ПЕРВЫМ КОДОМ[0] и УКАЗАТЕЛЕМ СИМВОЛОВ[1], ПЕРВЫМ
КОДОМ[1] и УКАЗАТЕЛЕМ СИМВОЛОВ[1] через ПЕРВЫЙ КОД[N] и УКАЗАТЕЛЬ СИМВОЛОВ[N], при этом указанное устройство содержит:
множество регистров ПЕРВОГО КОДА, каждый из которых имеет величину ПЕРВОГО КОДА, связанную с этим регистром;
множество регистров УКАЗАТЕЛЯ СИМВОЛОВ, каждый из которых имеет величину УКАЗАТЕЛЯ СИМВОЛОВ, связанную с этим регистром;
множество блоков сравнения, каждый из которых соединен с соответствующим регистром ПЕРВОГО КОДА для получения строк битов сжатых данных ПЕРВОГО КОДА из регистра и имеющий соединение для получения строк битов сжатых данных из памяти, в которой хранятся данные, сжатые каноническим кодированием Хаффмана, при этом блоки сравнения структурированы так, чтобы одновременно сравнивать величину ПЕРВОГО КОДА с соответствующими битами строки сжатых данных;
мультиплексор, получающий результат из каждого блока сравнения, при этом мультиплексор структурирован так, чтобы последовательно проверять эти результаты и выбирать успешный результат сравнения;
множество блоков сложения, каждый из которых подключен к выходу мультиплексора и к одному из различных регистров УКАЗАТЕЛЯ СИМВОЛОВ, при этом один из дополнительных блоков сложения связан с одним из регистров УКАЗАТЕЛЯ СИМВОЛОВ, соответствующим одному из регистров ПЕРВОГО КОДА, в котором хранится успешный результат сравнения и структурированный с расчетом добавления величины от соответствующего регистра УКАЗАТЕЛЯ СИМВОЛОВ к строке битов сжатых данных;
множество блоков вычитания, каждый из которых подключен к одному из различных регистров ПЕРВОГО КОДА, при этом один из блоков вычитания связан с одним из регистров ПЕРВОГО КОДА, в котором хранится успешный результат сравнения, и структурированный с расчетом вычитания величины успешного результата ПЕРВОГО КОДА из результата соответствующего блока сложения и передачи адреса мультиплексору; и
таблицу СИМВОЛОВ, соединенную с мультиплексором для получения адреса, при этом таблица СИМВОЛОВ обеспечивает вывод разрешенного символа, связанного с полученным адресом.
18. Устройство по п.17, отличающееся тем, что дополнительно содержит память для хранения файла данных, сжатых каноническим кодированием Хаффмана, при этом память соединена к каждым из множества регистров ПЕРВОГО КОДА для вывода величины ПЕРВОГО КОДА, связанной с этим регистром; указанная память соединена с каждым из множества регистров УКАЗАТЕЛЯ СИМВОЛОВ для вывода величины УКАЗАТЕЛЯ СИМВОЛОВ, связанной с этим регистром, и соединена с мультиплексором для получения адреса; указанная память обеспечивает выдачу разрешенного символа в соответствии с полученным адресом.
19. Устройство по п.17, отличающееся тем, что:
каждый из множества блоков вычитания соединен с одним из различных регистров ПЕРВОГО КОДА для вычитания величины успешного регистра ПЕРВОГО КОДА из строки битов сжатых данных в ответ на сигнал мультиплексора; и
каждый из множества блоков сложения соединен с выходом мультиплексора и с одним из различных регистров УКАЗАТЕЛЯ СИМВОЛОВ, при этом один из блоков сложения соединен с одним из регистров УКАЗАТЕЛЯ СИМВОЛОВ, соответствующих успешному регистру ПЕРВОГО КОДА и служит для добавления величины из соответствующего регистра УКАЗАТЕЛЯ СИМВОЛОВ к результату соответствующего блока сложения и для передачи адреса на мультиплексор.
20. Способ распаковки данных, сжатых методом канонического кодирования Хаффмана, содержащий следующие стадии:
получение файла данных, кодированных по методу канонического кодирования Хаффмана; где указанный файл включает строку битов сжатого файла, величины данных в таблице ПЕРВОГО КОДА, величины данных в таблице УКАЗАТЕЛЯ СИМВОЛОВ и в таблице разрешенных символов;
сохранение величин данных в регистре данных ПЕРВОГО КОДА;
сохранение УКАЗАТЕЛЯ СИМВОЛОВ в регистре данных УКАЗАТЕЛЯ СИМВОЛОВ;
сравнение величин данных ПЕРВОГО КОДА с соответствующими битами сжатых данных;
проверка результатов сравнения величин данных ПЕРВОГО КОДА с соответствующими битами сжатых данных для определения соответствия;
объединение битов сжатых данных с некоторыми из величин данных ПЕРВОГО КОДА и с некоторыми из величин УКАЗАТЕЛЯ СИМВОЛОВ, выбранных как функции определения соответствия;
создание адреса; и
вывод из таблицы разрешенных символов символа, соответствующего созданному адресу.
21. Способ по п.20, отличающийся тем, что объединение битов сжатых данных с одной из величин данных ПЕРВОГО КОДА и с одной из величин данных УКАЗАТЕЛЯ СИМВОЛОВ дополнительно включает сложение и вычитание битов сжатых данных и соответствующих величин данных ПЕРВОГО КОДА с соответствующими величинами данных УКАЗАТЕЛЯ СИМВОЛОВ.
22. Способ по п.20, отличающийся тем, что объединение битов сжатых данных с одной из величин данных ПЕРВОГО КОДА и с одной из величин данных УКАЗАТЕЛЯ СИМВОЛОВ дополнительно включает:
добавление к строке битов сжатых данных величины данных УКАЗАТЕЛЯ СИМВОЛОВ, соответствующей успешному результату сравнения величин данных ПЕРВОГО КОДА с соответствующими битами сжатых данных; и
вычитание величины данных ПЕРВОГО КОДА из результата сложения.
23. Способ по п.22, отличающийся тем, что создание адреса дополнительно содержит стадию формирования адреса как функции вычитания величины данных ПЕРВОГО КОДА из результата сложения.
24. Способ по п.20, отличающийся тем, что объединение битов сжатых данных с одной из величин данных ПЕРВОГО КОДА и с одной из величин данных УКАЗАТЕЛЯ СИМВОЛОВ дополнительно содержит:
вычитание величины данных ПЕРВОГО КОДА из строки битов сжатых данных; и
сложение величины данных УКАЗАТЕЛЯ СИМВОЛОВ с величиной данных, связанных с успешным результатом сравнение величин данных ПЕРВОГО КОДА с результатом вычитания.
25. Способ по п.24, отличающийся тем, что создание адреса дополнительно содержит стадию формирования адреса как функцию сложения величины данных УКАЗАТЕЛЯ СИМВОЛОВ с результатом вычитания.
26. Способ по п.24, отличающийся тем, что создание адреса дополнительно содержит стадию формирования адреса как функцию объединения битов сжатых данных с одной из величин данных ПЕРВОГО КОДА и с одной из величин данных УКАЗАТЕЛЯ СИМВОЛОВ.
27. Способ по п.20, отличающийся тем, что сравнение величины данных ПЕРВОГО КОДА с соответствующими битами сжатых данных дополнительно содержит одновременное сравнение двух или нескольких величин данных ПЕРВОГО КОДА с соответствующими битами сжатых данных.
28. Способ по п.20, отличающийся тем, что проверка результатов сравнения величин данных ПЕРВОГО КОДА с соответствующими битами сжатых данных дополнительно содержит последовательное изучение множества результатов сравнения на
соответствие между одной из величин данных ПЕРВОГО КОДА с соответствующим одним из битов сжатых данных.
29. Способ по п.20, отличающийся тем, что дополнительно содержит следующие стадии:
получение команды от процессора на распаковку строки битов данных, сжатых каноническим кодированием Хаффмана;
получение файла данных, кодированных по методу канонического кодирования Хаффмана из памяти, связанной с процессором; и
выполнение способа распаковки в соответствии с командой.
30. Способ по п.29, отличающееся тем, что дополнительно содержит отправку обработанных символов в память.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US28156801P | 2001-04-04 | 2001-04-04 | |
US60/281,568 | 2001-04-04 |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2003131191A true RU2003131191A (ru) | 2005-04-20 |
Family
ID=23077838
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2003131191/09A RU2003131191A (ru) | 2001-04-04 | 2002-01-22 | Устройство (варианты) и способ распаковки данных |
Country Status (6)
Country | Link |
---|---|
US (1) | US6657569B2 (ru) |
EP (1) | EP1374412A2 (ru) |
JP (1) | JP2004528771A (ru) |
CN (1) | CN1520641A (ru) |
RU (1) | RU2003131191A (ru) |
WO (1) | WO2002082661A2 (ru) |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6574554B1 (en) * | 2001-12-11 | 2003-06-03 | Garmin Ltd. | System and method for calculating a navigation route based on non-contiguous cartographic map databases |
US6704645B1 (en) * | 2001-12-11 | 2004-03-09 | Garmin Ltd. | System and method for estimating impedance time through a road network |
US6581003B1 (en) * | 2001-12-20 | 2003-06-17 | Garmin Ltd. | Systems and methods for a navigational device with forced layer switching based on memory constraints |
US6650996B1 (en) * | 2001-12-20 | 2003-11-18 | Garmin Ltd. | System and method for compressing data |
US6892292B2 (en) * | 2002-01-09 | 2005-05-10 | Nec Corporation | Apparatus for one-cycle decompression of compressed data and methods of operation thereof |
US7129864B2 (en) * | 2004-12-31 | 2006-10-31 | Intel Corporation | Fast compact decoder for huffman codes |
EP1908287A4 (en) * | 2005-07-20 | 2011-02-16 | Humax Co Ltd | CODIER AND DECODER |
JP4079965B2 (ja) * | 2005-10-03 | 2008-04-23 | 株式会社アクセル | 復号化システム |
US7925320B2 (en) | 2006-03-06 | 2011-04-12 | Garmin Switzerland Gmbh | Electronic device mount |
JP4214532B2 (ja) * | 2006-04-25 | 2009-01-28 | セイコーエプソン株式会社 | 画像処理装置及び画像処理方法 |
US7642935B2 (en) * | 2008-04-07 | 2010-01-05 | Mediatek Inc. | Huffman decoding method and apparatus |
TWI378654B (en) * | 2009-02-04 | 2012-12-01 | Novatek Microelectronics Corp | Adaptive canonical huffman decoder and method thereof and video decoder |
CN101808248B (zh) * | 2009-02-13 | 2012-01-11 | 联咏科技股份有限公司 | 可适应性范式哈夫曼解码器及其方法与图像解码器 |
US9298722B2 (en) * | 2009-07-16 | 2016-03-29 | Novell, Inc. | Optimal sequential (de)compression of digital data |
US8782734B2 (en) * | 2010-03-10 | 2014-07-15 | Novell, Inc. | Semantic controls on data storage and access |
US8832103B2 (en) | 2010-04-13 | 2014-09-09 | Novell, Inc. | Relevancy filter for new data based on underlying files |
US9330001B2 (en) | 2012-05-21 | 2016-05-03 | Zeropoint Technologies Ab | Cache system and a method of operating a cache memory |
US9337862B2 (en) * | 2014-06-09 | 2016-05-10 | Tidal Systems, Inc. | VLSI efficient Huffman encoding apparatus and method |
US9923576B2 (en) * | 2014-09-16 | 2018-03-20 | Cisco Technology, Inc. | Decoding techniques using a programmable priority encoder |
US9209833B1 (en) * | 2015-06-25 | 2015-12-08 | Emc Corporation | Methods and apparatus for rational compression and decompression of numbers |
CN116582889B (zh) * | 2023-07-14 | 2023-11-21 | 武汉能钠智能装备技术股份有限公司四川省成都市分公司 | 一种高吞吐量数据传输及存储方法、电子设备及存储介质 |
CN117406249B (zh) * | 2023-12-14 | 2024-03-08 | 成都安则优科技有限公司 | 一种反无人机卫星导航设备及数据回放方法 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB8828796D0 (en) * | 1988-12-09 | 1989-01-18 | British Telecomm | Data compression |
JP3227292B2 (ja) * | 1993-12-20 | 2001-11-12 | キヤノン株式会社 | 符号化装置、符号化方法、復号化装置、復号化方法、符号化復号化装置及び符号化復号化方法 |
US5883975A (en) * | 1994-09-12 | 1999-03-16 | Nippon Steel Corporation | Compression and decompression methods on two-dimensional image data |
US5696507A (en) * | 1996-05-31 | 1997-12-09 | Daewoo Electronics Co., Inc. | Method and apparatus for decoding variable length code |
US6043765A (en) | 1997-09-26 | 2000-03-28 | Silicon Engineering, Inc. | Method and apparatus for performing a parallel speculative Huffman decoding using both partial and full decoders |
US6160918A (en) * | 1997-10-02 | 2000-12-12 | At&T Corp. | Method and apparatus for fast image compression |
US5982306A (en) * | 1997-12-02 | 1999-11-09 | Daewoo Electronics Co., Ltd. | Variable-length coding method and apparatus thereof |
US6320523B1 (en) * | 1999-07-30 | 2001-11-20 | Unisys Corporation | Method and apparatus for reducing the time required for compressing data |
-
2002
- 2002-01-22 WO PCT/US2002/002063 patent/WO2002082661A2/en not_active Application Discontinuation
- 2002-01-22 JP JP2002580501A patent/JP2004528771A/ja not_active Withdrawn
- 2002-01-22 CN CNA028107039A patent/CN1520641A/zh active Pending
- 2002-01-22 RU RU2003131191/09A patent/RU2003131191A/ru not_active Application Discontinuation
- 2002-01-22 EP EP02713456A patent/EP1374412A2/en not_active Withdrawn
- 2002-01-22 US US10/054,807 patent/US6657569B2/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
WO2002082661A2 (en) | 2002-10-17 |
JP2004528771A (ja) | 2004-09-16 |
WO2002082661A3 (en) | 2003-05-22 |
EP1374412A2 (en) | 2004-01-02 |
CN1520641A (zh) | 2004-08-11 |
US20030006918A1 (en) | 2003-01-09 |
US6657569B2 (en) | 2003-12-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2003131191A (ru) | Устройство (варианты) и способ распаковки данных | |
CN101095284B (zh) | 用于有选择地压缩和解压缩数据的设备与方法 | |
US6597812B1 (en) | System and method for lossless data compression and decompression | |
US8407378B2 (en) | High-speed inline data compression inline with an eight byte data path | |
JP3553106B2 (ja) | テキスト圧縮駆動部構築方法及び入力テキスト列圧縮方法 | |
JP3262602B2 (ja) | 辞書ベースのデータ圧縮/圧縮解除システム | |
WO2002099976A3 (en) | A method and coding apparatus using low density parity check codes for data storage or data transmission | |
JP3778087B2 (ja) | データ符号化装置及びデータ復号装置 | |
CN109889205B (zh) | 编码方法及系统、解码方法及系统、编解码方法及系统 | |
JP3997948B2 (ja) | 車両識別コード記憶装置 | |
US20030046067A1 (en) | Method for the algebraic codebook search of a speech signal encoder | |
CN103283149B (zh) | 用于处理数据元素序列的装置和方法 | |
CN107623855A (zh) | 一种基于压缩编码的高嵌入率数据隐写装置及隐写方法 | |
CN1426629A (zh) | 使用多个编码器的优化无损压缩的方法和装置 | |
WO2002052731A3 (en) | System and method for compressing and decompressing data in real time | |
US7256715B1 (en) | Data compression using dummy codes | |
KR920006843A (ko) | 반도체 연산장치 | |
US8463759B2 (en) | Method and system for compressing data | |
CN104199352B (zh) | 基于fpga的区间编码硬件实现系统 | |
Belodedov et al. | Development of an algorithm for optimal encoding of WAV files using genetic algorithms | |
JP5928201B2 (ja) | 復元プログラム、圧縮プログラム、復元装置、圧縮装置、復元方法、および圧縮方法 | |
Frenkel et al. | Lempel-Ziv-welch compression algorithm with exponential decay | |
US6603414B1 (en) | Method for digital compression of characters | |
US7079054B2 (en) | V.42bis standalone hardware accelerator and architecture of construction | |
JP2775790B2 (ja) | 情報処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FA93 | Acknowledgement of application withdrawn (no request for examination) |
Effective date: 20091218 |