RU2003131191A - Устройство (варианты) и способ распаковки данных - Google Patents

Устройство (варианты) и способ распаковки данных Download PDF

Info

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
Application number
RU2003131191/09A
Other languages
English (en)
Inventor
Марк БАРНЕС (US)
Марк БАРНЕС
Original Assignee
Хонейвелл Интернэшнл Инк. (Us)
Хонейвелл Интернэшнл Инк.
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 Хонейвелл Интернэшнл Инк. (Us), Хонейвелл Интернэшнл Инк. filed Critical Хонейвелл Интернэшнл Инк. (Us)
Publication of RU2003131191A publication Critical patent/RU2003131191A/ru

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/42Conversion 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/425Conversion 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods 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/91Entropy 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, отличающееся тем, что дополнительно содержит отправку обработанных символов в память.
RU2003131191/09A 2001-04-04 2002-01-22 Устройство (варианты) и способ распаковки данных RU2003131191A (ru)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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