RU2005104018A - Сжатие данных - Google Patents

Сжатие данных Download PDF

Info

Publication number
RU2005104018A
RU2005104018A RU2005104018/09A RU2005104018A RU2005104018A RU 2005104018 A RU2005104018 A RU 2005104018A RU 2005104018/09 A RU2005104018/09 A RU 2005104018/09A RU 2005104018 A RU2005104018 A RU 2005104018A RU 2005104018 A RU2005104018 A RU 2005104018A
Authority
RU
Russia
Prior art keywords
sequence
matching
data
index
computer
Prior art date
Application number
RU2005104018/09A
Other languages
English (en)
Other versions
RU2377670C2 (ru
Inventor
Эндрю В. КАДАЧ (US)
Эндрю В. КАДАЧ
Майкл В. СЛАЙДЖЕР (US)
Майкл В. СЛАЙДЖЕР
Надим И. АБДО (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 RU2005104018A publication Critical patent/RU2005104018A/ru
Application granted granted Critical
Publication of RU2377670C2 publication Critical patent/RU2377670C2/ru

Links

Classifications

    • A—HUMAN NECESSITIES
    • A01—AGRICULTURE; FORESTRY; ANIMAL HUSBANDRY; HUNTING; TRAPPING; FISHING
    • A01C—PLANTING; SOWING; FERTILISING
    • A01C7/00—Sowing
    • A01C7/08—Broadcast seeders; Seeders depositing seeds in rows
    • A01C7/10—Devices for adjusting the seed-box ; Regulation of machines for depositing quantities at intervals
    • A01C7/102—Regulating or controlling the seed rate
    • 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
    • A—HUMAN NECESSITIES
    • A01—AGRICULTURE; FORESTRY; ANIMAL HUSBANDRY; HUNTING; TRAPPING; FISHING
    • A01C—PLANTING; SOWING; FERTILISING
    • A01C5/00—Making or covering furrows or holes for sowing, planting or manuring
    • A01C5/06—Machines for making or covering drills or furrows for sowing or planting
    • A01C5/062—Devices for making drills or furrows
    • A—HUMAN NECESSITIES
    • A01—AGRICULTURE; FORESTRY; ANIMAL HUSBANDRY; HUNTING; TRAPPING; FISHING
    • A01C—PLANTING; SOWING; FERTILISING
    • A01C5/00—Making or covering furrows or holes for sowing, planting or manuring
    • A01C5/06—Machines for making or covering drills or furrows for sowing or planting
    • A01C5/066—Devices for covering drills or furrows
    • A—HUMAN NECESSITIES
    • A01—AGRICULTURE; FORESTRY; ANIMAL HUSBANDRY; HUNTING; TRAPPING; FISHING
    • A01C—PLANTING; SOWING; FERTILISING
    • A01C5/00—Making or covering furrows or holes for sowing, planting or manuring
    • A01C5/06—Machines for making or covering drills or furrows for sowing or planting
    • A01C5/066—Devices for covering drills or furrows
    • A01C5/068—Furrow packing devices, e.g. press wheels
    • 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/3086—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing a sliding window, e.g. LZ77

Landscapes

  • Life Sciences & Earth Sciences (AREA)
  • Soil Sciences (AREA)
  • Environmental Sciences (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Information Transfer Between Computers (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Claims (46)

1. Способ, содержащий сжатие данных для передачи в среде терминальных служб, при этом находят индекс в поисковой таблице, который совпадает с первоначальной последовательностью в данных, причем поисковая таблица содержит совокупность ячеек, причем каждая ячейка доступна с использованием конкретного одного из совокупности индексов, и каждая ячейка указывает, находится ли соответствующий индекс в буфере истории, и, если да, дополнительно указывает одно или несколько положений соответствующего индекса в буфере истории, и если соответствующая ячейка совпадающего индекса указывает совокупность положений, для каждого положения, сравнивают последовательность в положении, имеющем совпадающий индекс, с последовательностью в данных, причем упомянутая последовательность содержит первоначальную последовательность, получают совпадающую последовательность из сравнения на основании, по меньшей мере, одного из длины и положения последовательности в каждом положении, и представляют совпадающую последовательность с использованием представления, которое включает в себя длину и положение совпадающей последовательности в буфере истории.
2. Способ по п.1, дополнительно содержащий этапы, на которых находят один индекс в поисковой таблице для каждой последовательности в данных, формируют сжатые данные, которые содержат одно или несколько представлений, и передают сжатые данные в потоковом режиме.
3. Способ по п.1, в котором соответствующая ячейка совпадающего индекса указывает цепочку хэширования, которая содержит каждое положение совпадающего индекса в буфере истории.
4. Способ по п.1, в котором и первоначальная последовательность, и индекс состоит, по меньшей мере, из двух байтов.
5. Способ по п.1, дополнительно содержащий этапы, на которых формируют сжатые данные, содержащие представление, и передают в потоковом режиме сжатые данные по сети, причем данные отформатированы в виде одного или нескольких пакетов.
6. Способ по п.1, дополнительно содержащий этап, на котором кодируют, по меньшей мере, одно из длины и положения представления с использованием методики кодирования, выбранной из группы, состоящей из кодирования по Хаффману, арифметического кодирования, префиксного кодирования и кодирования по Маркову.
7. Способ по п.1, в котором если соответствующая ячейка совпадающего индекса не указывает никакого положения, кодируют первоначальную последовательность путем кодирования по Хаффману, если соответствующая ячейка совпадающего индекса указывает единственное положение, сравнивают последовательность в этом единственном положении, имеющем совпадающий индекс, с последовательностью в данных, получают совпадающую последовательность из сравнения на основании, по меньшей мере, одного из длины и положения последовательности в упомянутом единственном положении и представляют совпадающую последовательность с использованием представления, содержащего длину и упомянутое единственное положение совпадающей последовательности, в буфере истории, и когда каждая последовательность данных представлена или закодирована, передают в потоковом режиме данные, имеющие кодирование или представление.
8. Способ по п.1, в котором сравнение для получения совпадающей последовательности осуществляют с использованием одного или нескольких порогов, выбранных из группы, состоящей из количества положений, имеющих совпадающий индекс, подлежащий сравнению, размера значения, которое описывает каждое положение, имеющее совпадающий индекс, и размера значения, которое описывает длину последовательности в каждом положении, которая совпадает с последовательностью в данных, которая содержит совпадающий индекс.
9. Способ по п.1, дополнительно содержащий этап, на котором применяют стоимостную функцию для определения того, использует ли представление меньше памяти при сохранении, чем совпадающая последовательность, и если да, то формируют сжатые данные, содержащие представление.
10. Способ по п.1, дополнительно содержащий этап, на котором определяют, совпадает ли положение совпадающей последовательности с одним из совокупности положений в таблице наиболее давнего использования (НДИ), причем каждое положение в таблице НДИ имеет соответствующее представление НДИ, каждое положение в таблице НДИ описывает одно из совокупности наиболее давно использованных положений последовательностей в данных, ранее переданных в потоковом режиме, и если положение совпадающей последовательности включено в таблицу НДИ, то положение совпадающей последовательности кодируют с помощью соответствующего представления НДИ из таблицы НДИ.
11. Один или несколько машиночитаемых носителей, содержащих машиноисполняемые команды, которые при выполнении осуществляют способ по п.1.
12. Способ, содержащий сжатие данных для передачи в среде терминальных служб, при этом добавляют данные в буфер истории, обновляют поисковую таблицу, которая указывает на буфер истории, для включения добавленных данных, причем поисковая таблица содержит совокупность ячеек, причем каждая ячейка доступна с использованием конкретного одного из совокупности индексов, и каждая ячейка указывает, находится ли соответствующий индекс в буфере истории, и если да, дополнительно указывает одно или несколько положений соответствующего индекса в буфере истории, устанавливают текущий указатель на добавленные данные в буфере истории, находят один индекс в поисковой таблице, который совпадает с первоначальной последовательностью по текущему указателю, если соответствующая ячейка совпадающего индекса указывает совокупность положений, сравнивают последовательность в каждом положении, имеющем совпадающий индекс, с последовательностью в добавленных входных данных, которые содержат первоначальную последовательность, получают совпадающую последовательность из сравнения, представляют совпадающую последовательность с помощью представления, которое включает в себя положение и длину совпадающей последовательности, в буфере истории, применяют стоимостную функцию для определения того, использует ли представление меньший объем памяти при сохранении, чем совпадающая последовательность, если да, конфигурируют данные так, чтобы они включали в себя представление, и перемещают вперед текущий указатель на длину совпадающей последовательности, в противном случае конфигурируют данные так, чтобы они включали в себя первоначальную последовательность, и перемещают вперед текущий указатель на длину первоначальной последовательности, и когда текущий указатель передвинут через добавленные данные, пакетируют сконфигурированные данные для потоковой передачи.
13. Способ по п.12, дополнительно содержащий этап, на котором кодируют, по меньшей мере, одно из длины и положения представления с использованием методики кодирования, выбранной из группы, состоящей из кодирования по Хаффману, арифметического кодирования, префиксного кодирования и кодирования по Маркову.
14. Способ по п.12, в котором, когда первоначальная последовательность по текущему указателю не совпадает ни с одной последовательностью в буфере истории, первоначальную последовательность байтов по текущему указателю кодируют для включения в конфигурированные данные для потоковой передачи с использованием методики кодирования, выбранной из группы, состоящей из кодирования по Хаффману, арифметического кодирования, префиксного кодирования и кодирования по Маркову.
15. Способ по п.12, дополнительно содержащий этап, на котором определяют, совпадает ли положение совпадающей последовательности с одним из совокупности положений в таблице наиболее давнего использования (НДИ), причем каждое положение в таблице НДИ имеет соответствующее представление НДИ, каждое положение в таблице НДИ описывает одно из совокупности наиболее давно использованных положений последовательностей в данных, ранее переданных в потоковом режиме, и если положение совпадающей последовательности включено в таблицу НДИ, то положение совпадающей последовательности кодируют с помощью соответствующего представления НДИ из таблицы НДИ.
16. Один или несколько машиночитаемых носителей, содержащих машиноисполняемые команды, которые при выполнении осуществляют способ по п.12.
17. Способ, содержащий этапы, на которых принимают обратную связь, которая указывает наличие ресурсов для передачи данных по сети от терминальной службы, предоставляемой сервером, на клиент, и настраивают один или несколько параметров процедуры сжатия, используемой для сжатия данных, в соответствии с обратной связью.
18. Способ по п.17, в котором ресурсы выбирают из группы, состоящей из аппаратных ресурсов клиента, программных ресурсов клиента, сетевых ресурсов сети, аппаратных ресурсов сервера, программных ресурсов сервера, и любой их комбинации.
19. Один или несколько машиночитаемых носителей, содержащих машиноисполняемые команды, которые при выполнении осуществляют способ по п.17.
20. Способ, содержащий этапы, на которых принимают запрос на сервере от клиента для удаленного доступа к приложению или файлу, доступному через сервер, определяют наличие ресурсов для передачи данных в ответ на запрос по сети и настраивают один или несколько параметров протокола сжатия, используемого для сжатия данных, на основании определенного наличия.
21. Способ по п.20, в котором ресурсы выбирают из группы, состоящей из аппаратных ресурсов клиента, программных ресурсов клиента, сетевых ресурсов сети, аппаратных ресурсов сервера, программных ресурсов сервера и любой их комбинации.
22. Один или несколько машиночитаемых носителей, содержащих машиноисполняемые команды, которые при выполнении осуществляют способ по п.20.
23. Сервер, содержащий буфер истории, имеющий совокупность байтов, поисковую таблицу, содержащую совокупность ячеек, причем каждая ячейка доступна с использованием конкретного одного из совокупности индексов и указывает, находится ли соответствующий индекс в буфере истории, и если да, дополнительно указывает одно или несколько положений соответствующего индекса в буфере истории, и модуль сжатия, который предназначен для выполнения с целью нахождения одной последовательности индексов в поисковой таблице, которая совпадает с первоначальной последовательностью в данных, для передачи на клиент от терминальной службы, если соответствующая ячейка совпадающего индекса указывает совокупность положений, для каждого положения, сравнения последовательности в положении, имеющем совпадающий индекс, с последовательностью в данных, причем упомянутая последовательность содержит первоначальную последовательность, получения совпадающей последовательности из сравнения на основании, по меньшей мере, одного из длины и положения последовательности в каждом положении, и представления совпадающей последовательности с использованием представления, которое включает в себя длину и положение совпадающей последовательности в буфере истории.
24. Сервер по п.23, в котором модуль сжатия дополнительно предназначен для выполнения с целью нахождения одного индекса в поисковой таблице для каждой последовательности в данных, формирования сжатых данных, которые содержат одно или несколько представлений, и передачи сжатых данных в потоковом режиме.
25. Сервер по п.23, в котором соответствующая ячейка совпадающего индекса указывает цепочку хэширования, которая содержит каждое положение совпадающего индекса в буфере истории.
26. Сервер по п.23, в котором и первоначальная последовательность, и индекс состоит, по меньшей мере, из двух байтов.
27. Сервер по п.23, в котором модуль сжатия дополнительно предназначен для выполнения с целью формирования сжатых данных, содержащих представление, и пакетирования сжатых данных для передачи в потоковом режиме по сети, причем данные отформатированы в виде одного или нескольких пакетов.
28. Сервер по п.23, в котором модуль сжатия дополнительно предназначен для выполнения с целью кодирования, по меньшей мере, одного из длины и положения представления с использованием методики кодирования, выбранной из группы, состоящей из кодирования по Хаффману, арифметического кодирования, префиксного кодирования и кодирования по Маркову.
29. Сервер по п.23, в котором модуль сжатия дополнительно предназначен для выполнения с целью кодирования первоначальной последовательности, если соответствующая ячейка совпадающего индекса не указывает ни одного положения, с использованием методики кодирования, выбранной из группы, состоящей из кодирования по Хаффману, арифметического кодирования, префиксного кодирования и кодирования по Маркову.
30. Сервер по п.23, в котором сравнение для получения совпадающей последовательности осуществляется с использованием одного или нескольких порогов, выбранных из группы, состоящей из количества положений, имеющих совпадающий индекс, подлежащий сравнению, размера значения, которое описывает каждое положение, имеющее совпадающий индекс, и размера значения, которое описывает длину последовательности в каждом положении, которая совпадает с последовательностью в данных, которые содержат совпадающий индекс.
31. Сервер по п.23, в котором модуль сжатия дополнительно предназначен для выполнения с целью применения стоимостной функции для определения того, использует ли представление меньше памяти при сохранении, чем совпадающая последовательность, и, если да, формирования сжатых данных, содержащих представление.
32. Сервер по п.23, в котором модуль сжатия дополнительно предназначен для выполнения с целью определения того, совпадает ли положение совпадающей последовательности с одним из совокупности положений в таблице наиболее давнего использования (НДИ), причем каждое положение в таблице НДИ имеет соответствующее представление НДИ, каждое положение в таблице НДИ описывает одно из совокупности наиболее давно использованных положений последовательностей в данных, ранее переданных в потоковом режиме, и если положение совпадающей последовательности включено в таблицу НДИ, положение совпадающей последовательности кодируется с помощью соответствующего представления НДИ из таблицы НДИ.
33. Система, содержащая сеть, сервер, содержащий первый буфер истории, имеющий совокупность байтов, поисковую таблицу, содержащую совокупность ячеек, причем каждая ячейка доступна с использованием конкретного одного из совокупности индексов, и каждая ячейка указывает, находится ли соответствующий индекс в буфере истории, и если да, дополнительно указывает одно или несколько положений соответствующего индекса в буфере истории, и модуль сжатия, который предназначен для выполнения с целью нахождения одного индекса в поисковой таблице, который совпадает с первоначальной последовательностью по текущему указателю, в данных, подлежащих потоковой передаче, в соответствии с запросом удаленного доступа, если соответствующая ячейка совпадающего индекса указывает одно или несколько положений, сравнения последовательности в каждом положении, имеющем совпадающий индекс, с последовательностью в данных по текущему указателю, получения совпадающей последовательности из сравнения, конфигурирования данных так, чтобы они включали в себя положение и длину совпадающей последовательности в первом буфере истории, и перемещения вперед текущего указателя на длину совпадающей последовательности, если соответствующая ячейка совпадающего индекса не указывает ни на какое положение, конфигурирования данных так, чтобы они включали в себя первоначальную последовательность, и перемещения вперед текущего указателя на длину первоначальной последовательности, и когда текущий указатель передвинут через добавленные данные, потоковой передачи сконфигурированных данных по сети и клиент, подключенный с возможностью связи к сети и содержащий второй буфер истории и модуль восстановления после сжатия, который предназначен для выполнения с целью восстановления после сжатия потоковых данных путем нахождения совпадающей последовательности во втором буфере истории на основании положения и длины, указанных в представлении.
34. Система по п.33, в которой модуль восстановления после сжатия дополнительно предназначен для выполнения клиентом с целью добавления данных, восстановленных после сжатия, во второй буфер истории.
35. Система по п.33, в которой модуль сжатия дополнительно предназначен для выполнения сервером с целью кодирования, по меньшей мере, одного из длины и положения представления с использованием методики кодирования, выбранной из группы, состоящей из кодирования по Хаффману, арифметического кодирования, префиксного кодирования и кодирования по Маркову.
36. Система по п.33, в которой если соответствующая ячейка совпадающего индекса не указывает ни одного положения, модуль сжатия дополнительно предназначен для выполнения с целью кодирования первоначальной последовательности с использованием методики кодирования, выбранной из группы, состоящей из кодирования по Хаффману, арифметического кодирования, префиксного кодирования и кодирования по Маркову.
37. Система по п.33, в которой модуль сжатия дополнительно предназначен для выполнения сервером с целью определения того, совпадает ли положение совпадающей последовательности с одним из совокупности положений, в таблице наиболее давнего использования (НДИ), причем каждое положение в таблице НДИ имеет соответствующее представление НДИ, каждое положение в таблице НДИ описывает одно из совокупности наиболее давно использованных положений последовательностей в данных, ранее переданных в потоковом режиме, и если положение совпадающей последовательности включено в таблицу НДИ, положение совпадающей последовательности кодируется с помощью соответствующего представления НДИ из таблицы НДИ.
38. Машиночитаемый носитель, включающий машиноисполняемые команды, которые при выполнении компьютером предписывают компьютеру находить индекс в поисковой таблице, который совпадает с первоначальной последовательностью в данных для потоковой передачи на клиент, данных для генерирования пользовательского интерфейса приложения, удаленно выполняемого с клиента, причем поисковая таблица содержит совокупность ячеек, причем каждая ячейка доступна с использованием конкретного одного из совокупности индексов, и каждая ячейка указывает, находится ли соответствующий индекс в буфере истории, и если да, дополнительно указывает одно или несколько положений соответствующего индекса в буфере истории, если соответствующая ячейка совпадающего индекса указывает совокупность положений, для каждого положения, сравнивать последовательность в положении, имеющем совпадающий индекс, с последовательностью в данных, причем упомянутая последовательность содержит первоначальную последовательность, и вычислять на основе сравнения длину совпадающей последовательности.
39. Машиночитаемый носитель по п.38, в котором машиноисполняемые команды предписывают компьютеру представлять совпадающую последовательность с использованием представления, содержащего длину и положение.
40. Машиночитаемый носитель по п.38, в котором соответствующая ячейка совпадающего индекса указывает цепочку хэширования, которая содержит каждое положение совпадающего индекса в буфере истории.
41. Машиночитаемый носитель по п.38, в котором и первоначальная последовательность, и индекс состоит, по меньшей мере, из двух байтов.
42. Машиночитаемый носитель по п.38, в котором машиноисполняемые команды предписывают компьютеру кодировать, по меньшей мере, одно из длины и положения представления с использованием методику кодирования, выбранной из группы, состоящей из кодирования по Хаффману, арифметического кодирования, префиксного кодирования и кодирования по Маркову.
43. Машиночитаемый носитель по п.38, в котором машиноисполняемые команды предписывают компьютеру кодировать первоначальную последовательность, если соответствующая ячейка совпадающего индекса не указывает ни одного положения, с использованием методики кодирования, выбранной из группы, состоящей из кодирования по Хаффману, арифметического кодирования, префиксного кодирования и кодирования по Маркову.
44. Машиночитаемый носитель по п.38, в котором сравнение осуществляется с использованием одного или нескольких порогов, выбранных из группы, состоящей из количества положений, имеющих совпадающий индекс, подлежащий сравнению, размера значения, которое описывает каждое положение, имеющее совпадающий индекс, и размера значения, которое описывает длину последовательности в каждом положении, которая совпадает с последовательностью в данных, которые содержат совпадающий индекс.
45. Машиночитаемый носитель по п.38, в котором машиноисполняемые команды предписывают компьютеру применять стоимостную функцию для определения того, использует ли представление, которое содержит длину и положение совпадающей последовательности, меньше памяти при сохранении, чем совпадающая последовательность, и если да, то формировать сжатые данные, содержащие представление.
46. Машиночитаемый носитель по п.38, в котором машиноисполняемые команды предписывают компьютеру определять, совпадает ли положение совпадающей последовательности с одним из совокупности положений в таблице наиболее давнего использования (НДИ), причем каждое положение в таблице НДИ имеет соответствующее представление НДИ, каждое положение в таблице НДИ описывает одно из совокупности наиболее давно использованных положений последовательностей в данных, ранее переданных в потоковом режиме, и если положение совпадающей последовательности включено в таблицу НДИ, положение совпадающей последовательности кодируется с помощью соответствующего представления НДИ из таблицы НДИ.
RU2005104018/09A 2004-03-15 2005-02-15 Сжатие данных RU2377670C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/801,329 US7966424B2 (en) 2004-03-15 2004-03-15 Data compression
US10/801,329 2004-03-15

Publications (2)

Publication Number Publication Date
RU2005104018A true RU2005104018A (ru) 2006-07-20
RU2377670C2 RU2377670C2 (ru) 2009-12-27

Family

ID=34838883

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2005104018/09A RU2377670C2 (ru) 2004-03-15 2005-02-15 Сжатие данных

Country Status (10)

Country Link
US (1) US7966424B2 (ru)
EP (1) EP1578019A3 (ru)
JP (2) JP2005269618A (ru)
KR (1) KR20050092343A (ru)
CN (1) CN1671103B (ru)
AU (1) AU2005200349A1 (ru)
BR (1) BRPI0500301A (ru)
CA (1) CA2496067A1 (ru)
MX (1) MXPA05001846A (ru)
RU (1) RU2377670C2 (ru)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2461871C2 (ru) * 2008-01-23 2012-09-20 Интел Корпорейшн Способ обеспечения различной длины пакетов в протоколе передачи данных

Families Citing this family (76)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050234927A1 (en) * 2004-04-01 2005-10-20 Oracle International Corporation Efficient Transfer of Data Between a Database Server and a Database Client
US20070005911A1 (en) * 2005-07-01 2007-01-04 Nec Laboratories America, Inc. Operating System-Based Memory Compression for Embedded Systems
US8392684B2 (en) 2005-08-12 2013-03-05 Silver Peak Systems, Inc. Data encryption in a network memory architecture for providing data based on local accessibility
US8171238B1 (en) 2007-07-05 2012-05-01 Silver Peak Systems, Inc. Identification of data stored in memory
US8095774B1 (en) 2007-07-05 2012-01-10 Silver Peak Systems, Inc. Pre-fetching data into a memory
US8370583B2 (en) 2005-08-12 2013-02-05 Silver Peak Systems, Inc. Network memory architecture for providing data based on local accessibility
US8929402B1 (en) 2005-09-29 2015-01-06 Silver Peak Systems, Inc. Systems and methods for compressing packet data by predicting subsequent data
US8489562B1 (en) 2007-11-30 2013-07-16 Silver Peak Systems, Inc. Deferred data storage
US8811431B2 (en) * 2008-11-20 2014-08-19 Silver Peak Systems, Inc. Systems and methods for compressing packet data
US8284759B2 (en) * 2006-01-31 2012-10-09 Alcatel Lucent System and method for compressing voice over IP headers
US8755381B2 (en) 2006-08-02 2014-06-17 Silver Peak Systems, Inc. Data matching using flow based packet data storage
US8885632B2 (en) 2006-08-02 2014-11-11 Silver Peak Systems, Inc. Communications scheduler
US8850547B1 (en) 2007-03-14 2014-09-30 Volcano Corporation Remote access service inspector
US8140610B2 (en) 2007-05-31 2012-03-20 Microsoft Corporation Bitmap-based display remoting
EP2153607A4 (en) * 2007-06-01 2010-10-06 Research In Motion Ltd METHOD AND DEVICE FOR MULTIPLE INTERACTIVE COMPRESSION
US8819288B2 (en) * 2007-09-14 2014-08-26 Microsoft Corporation Optimized data stream compression using data-dependent chunking
US8307115B1 (en) 2007-11-30 2012-11-06 Silver Peak Systems, Inc. Network memory mirroring
US8442052B1 (en) 2008-02-20 2013-05-14 Silver Peak Systems, Inc. Forward packet recovery
US9717021B2 (en) 2008-07-03 2017-07-25 Silver Peak Systems, Inc. Virtual network overlay
US10164861B2 (en) 2015-12-28 2018-12-25 Silver Peak Systems, Inc. Dynamic monitoring and visualization for network health characteristics
US8743683B1 (en) 2008-07-03 2014-06-03 Silver Peak Systems, Inc. Quality of service using multiple flows
US10805840B2 (en) 2008-07-03 2020-10-13 Silver Peak Systems, Inc. Data transmission via a virtual wide area network overlay
US20110055403A1 (en) * 2009-09-01 2011-03-03 Krishna Balachandran Collaboration agent based system architecture to support collaborative multimedia applications over wireless networks
RU2473960C2 (ru) * 2010-05-26 2013-01-27 Учреждение Российской академии наук Институт проблем управления им. В.А. Трапезникова РАН Способ нахождения максимальных повторяющихся участков последовательности символов конечного алфавита и способ вычисления вспомогательного массива
US8417039B2 (en) 2010-06-03 2013-04-09 Microsoft Corporation Motion detection techniques for improved image remoting
EP2451083A1 (en) 2010-11-09 2012-05-09 Océ-Technologies B.V. Method for compressing and decompressing digital data
US8798967B2 (en) 2011-03-30 2014-08-05 Chevron U.S.A. Inc. System and method for computations utilizing optimized earth model representations
KR101859246B1 (ko) * 2011-04-20 2018-05-17 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 허프만 부호화를 실행하기 위한 장치 및 방법
CN102325343B (zh) * 2011-05-25 2014-03-12 京信通信系统（中国）有限公司 一种数据压缩传输方法及其系统
US8400335B2 (en) 2011-07-21 2013-03-19 International Business Machines Corporation Using variable length code tables to compress an input data stream to a compressed output data stream
US8669889B2 (en) 2011-07-21 2014-03-11 International Business Machines Corporation Using variable length code tables to compress an input data stream to a compressed output data stream
US20150067715A1 (en) * 2011-08-03 2015-03-05 Peter Koat Secure event broadcasting system and method
US9130991B2 (en) 2011-10-14 2015-09-08 Silver Peak Systems, Inc. Processing data packets in performance enhancing proxy (PEP) environment
US9626224B2 (en) 2011-11-03 2017-04-18 Silver Peak Systems, Inc. Optimizing available computing resources within a virtual environment
US8681813B2 (en) 2011-11-29 2014-03-25 Wyse Technology L.L.C. Bandwidth optimization for remote desktop protocol
US9292690B2 (en) 2011-12-12 2016-03-22 International Business Machines Corporation Anomaly, association and clustering detection
US8650644B1 (en) * 2011-12-28 2014-02-11 Juniper Networks, Inc. Compressed data pattern matching
KR101329676B1 (ko) 2011-12-28 2013-11-18 계명대학교 산학협력단 수정된 허프만 코드에 기반한 모바일 데이터 동기화 패키지 전송 방법
US8692696B2 (en) 2012-01-03 2014-04-08 International Business Machines Corporation Generating a code alphabet of symbols to generate codewords for words used with a program
US20130290478A1 (en) * 2012-04-30 2013-10-31 Franck Diard System and method for enabling a remote computer to connect to a primary computer for remote graphics
WO2013179101A1 (en) * 2012-06-01 2013-12-05 Freescale Semiconductor, Inc. Method and apparatus for performing compression of image data
US9166620B2 (en) 2012-09-26 2015-10-20 Qualcomm Incorporated Method and apparatus for a memory based packet compression encoding
US9231615B2 (en) * 2012-10-24 2016-01-05 Seagate Technology Llc Method to shorten hash chains in Lempel-Ziv compression of data with repetitive symbols
US9350676B2 (en) 2012-12-11 2016-05-24 Qualcomm Incorporated Method and apparatus for classifying flows for compression
US10474652B2 (en) * 2013-03-14 2019-11-12 Inpixon Optimizing wide data-type storage and analysis of data in a column store database
US9384204B2 (en) * 2013-05-22 2016-07-05 Amazon Technologies, Inc. Efficient data compression and analysis as a service
US9325813B2 (en) * 2013-09-03 2016-04-26 Qualcomm Incorporated Formatting data packets for compression
EP2979207A4 (en) * 2013-10-10 2016-11-09 Yandex Europe Ag METHODS AND SYSTEMS FOR INDEXING SOURCE DATA FOR DATABASE DOCUMENTS AND FOR DOCUMENT LOCATION IN THE DATABASE
US10108692B1 (en) * 2013-10-15 2018-10-23 Amazon Technologies, Inc. Data set distribution
US20150207742A1 (en) * 2014-01-22 2015-07-23 Wipro Limited Methods for optimizing data for transmission and devices thereof
US9491103B2 (en) * 2014-02-28 2016-11-08 Qualcomm Incorporated Introducing uncompressed packets in compression flow based on flow control
US9948496B1 (en) 2014-07-30 2018-04-17 Silver Peak Systems, Inc. Determining a transit appliance for data traffic to a software service
EP3195481B1 (en) * 2014-08-12 2022-07-13 Micron Technology, Inc. Adaptive rate compression hash processing device
US9875344B1 (en) 2014-09-05 2018-01-23 Silver Peak Systems, Inc. Dynamic monitoring and authorization of an optimization device
US9628111B2 (en) * 2015-05-11 2017-04-18 Via Alliance Semiconductor Co., Ltd. Hardware data compressor with multiple string match search hash tables each based on different hash size
TWI709047B (zh) * 2015-06-15 2020-11-01 美商艾斯卡瓦公司 對其已使用主要資料篩而被無損減少的資料履行多維搜尋、內容相關擷取、及關鍵字為基的搜尋和擷取
US9473168B1 (en) * 2015-09-25 2016-10-18 Intel Corporation Systems, methods, and apparatuses for compression using hardware and software
US10169360B2 (en) * 2015-11-11 2019-01-01 International Business Machines Corporation Mixing software based compression requests with hardware accelerated requests
CN106817386B (zh) * 2015-11-27 2020-03-10 华为技术有限公司 一种多会话下远程服务的数据处理方法和系统
US10432484B2 (en) 2016-06-13 2019-10-01 Silver Peak Systems, Inc. Aggregating select network traffic statistics
US9967056B1 (en) 2016-08-19 2018-05-08 Silver Peak Systems, Inc. Forward packet recovery with constrained overhead
US10257082B2 (en) 2017-02-06 2019-04-09 Silver Peak Systems, Inc. Multi-level learning for classifying traffic flows
US10892978B2 (en) 2017-02-06 2021-01-12 Silver Peak Systems, Inc. Multi-level learning for classifying traffic flows from first packet data
US10771394B2 (en) 2017-02-06 2020-09-08 Silver Peak Systems, Inc. Multi-level learning for classifying traffic flows on a first packet from DNS data
US11044202B2 (en) 2017-02-06 2021-06-22 Silver Peak Systems, Inc. Multi-level learning for predicting and classifying traffic flows from first packet data
TWI645698B (zh) * 2017-07-17 2018-12-21 財團法人工業技術研究院 資料發送裝置、資料接收裝置及其方法
US11212210B2 (en) 2017-09-21 2021-12-28 Silver Peak Systems, Inc. Selective route exporting using source type
US10637721B2 (en) 2018-03-12 2020-04-28 Silver Peak Systems, Inc. Detecting path break conditions while minimizing network overhead
CN109408515A (zh) * 2018-11-01 2019-03-01 郑州云海信息技术有限公司 一种索引执行方法与装置
CN109802686B (zh) * 2019-01-30 2022-12-06 上海兆芯集成电路有限公司 加速压缩方法以及加速压缩装置
US11387844B2 (en) * 2019-04-19 2022-07-12 Preferred Networks, Inc. Data compression method, data compression apparatus, data decompression method, data decompression apparatus and data storage system
DE102019208780A1 (de) * 2019-06-17 2021-01-21 Infineon Technologies Ag Vorrichtungen und verfahren zum komprimieren bzw. dekomprimieren
CN110598156B (zh) * 2019-09-19 2022-03-15 腾讯科技（深圳）有限公司 绘图数据的处理方法、装置、终端、服务器及存储介质
CN112399479B (zh) * 2020-11-03 2023-04-07 广州机智云物联网科技有限公司 用于数据传输的方法、电子设备和存储介质
CN112783056B (zh) * 2021-01-04 2022-09-23 潍柴动力股份有限公司 Ecu的数据烧写方法、装置、设备及存储介质
FR3137519A1 (fr) * 2022-07-01 2024-01-05 Valeo Vision Procédé de projection d’un faisceau d’éclairage dynamique par un système lumineux d’un véhicule automobile

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4730348A (en) * 1986-09-19 1988-03-08 Adaptive Computer Technologies Adaptive data compression system
US5146221A (en) * 1989-01-13 1992-09-08 Stac, Inc. Data compression apparatus and method
US5155484A (en) * 1991-09-13 1992-10-13 Salient Software, Inc. Fast data compressor with direct lookup table indexing into history buffer
US6092070A (en) * 1992-02-11 2000-07-18 Telcordia Technologies, Inc. Method and system for lossless date compression and fast recursive expansion
BR9307621A (pt) 1992-12-09 1999-06-15 Discovery Communicat Inc Central de operações processos para alocar uma dada quantidade de largura de banda para pluralidade de programas para transmitir uma pluralidade de programas para gerar um sinal de informação de controle de programa para auxiliar um empacotador de prgrama e para criar serviços de programa e vídeo próximo sobre o serviço demandado
US5455577A (en) * 1993-03-12 1995-10-03 Microsoft Corporation Method and system for data compression
US5572206A (en) * 1994-07-06 1996-11-05 Microsoft Corporation Data compression method and system
JP2910639B2 (ja) 1994-10-04 1999-06-23 日本電気株式会社 データ圧縮装置
JPH0936747A (ja) 1995-07-18 1997-02-07 Toshiba Corp データ圧縮方法及びデータ圧縮装置
JPH09233467A (ja) * 1996-02-21 1997-09-05 Fujitsu Ltd 画像データ通信装置及び画像データ通信システムにおける通信データ量調整方法
EP0944257A1 (en) 1998-03-06 1999-09-22 CANAL+ Société Anonyme Multimedia terminal adapted for multiple users
US6301246B1 (en) 1998-08-17 2001-10-09 Siemens Information And Communication Networks, Inc. Silent monitoring in a voice-over-data-network environment
EP1248991A2 (en) * 2000-01-03 2002-10-16 Efeckta Technologies Corporation Lossless data compression
AU3274301A (en) 2000-01-05 2001-07-16 Realnetworks, Inc. Systems and methods for multiple-file data compression
US6882750B2 (en) * 2000-05-02 2005-04-19 Zaxel Systems, Inc. Fast loss less image compression system based on neighborhood comparisons
US20020078241A1 (en) * 2000-12-15 2002-06-20 Alfy, Inc. Method of accelerating media transfer
US6883037B2 (en) 2001-03-21 2005-04-19 Microsoft Corporation Fast data decoder that operates with reduced output buffer bounds checking

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2461871C2 (ru) * 2008-01-23 2012-09-20 Интел Корпорейшн Способ обеспечения различной длины пакетов в протоколе передачи данных

Also Published As

Publication number Publication date
JP2005269618A (ja) 2005-09-29
EP1578019A2 (en) 2005-09-21
BRPI0500301A (pt) 2005-11-01
AU2005200349A1 (en) 2005-09-29
JP2012019532A (ja) 2012-01-26
CN1671103A (zh) 2005-09-21
MXPA05001846A (es) 2005-09-20
US7966424B2 (en) 2011-06-21
EP1578019A3 (en) 2011-03-30
RU2377670C2 (ru) 2009-12-27
CN1671103B (zh) 2010-06-02
KR20050092343A (ko) 2005-09-21
CA2496067A1 (en) 2005-09-15
US20050210151A1 (en) 2005-09-22

Similar Documents

Publication Publication Date Title
RU2005104018A (ru) Сжатие данных
US9514209B2 (en) Data processing method and data processing device
CN104054068B (zh) 用于远程桌面协议的改进的带宽优化
JP4456554B2 (ja) データ圧縮方法及び圧縮データ送信方法
US20140330894A1 (en) Method, terminal and system for implementing data sharing
CN1156124C (zh) 传输数据分组的方法和设备
WO2008021320A3 (en) A scalable, progressive image compression and archiving system over a low bit rate internet protocol network
CN102065098A (zh) 网络节点之间数据同步的方法和系统
JP2014500536A (ja) クラウドシステム、クラウドシステムにおけるファイルの圧縮及び転送方法
CN102055964A (zh) 一种多媒体文件转码方法和转码器
RU2011135548A (ru) Ускорение хэширования растрового представления rdp с использованием инструкций simd
US9807205B2 (en) Header compression for CCN messages using dictionary
JP2015534770A5 (ru)
US8818815B2 (en) Method and system for packetised content streaming optimisation
US10021222B2 (en) Bit-aligned header compression for CCN messages using dictionary
CN103561013B (zh) 流媒体的数据分发系统
KR20120087225A (ko) 솔리드 압축을 이용한 타일 맵 서비스 방법 및 이를 위한 시스템
JPWO2014050546A1 (ja) 音声情報伝送方法及びパケット通信システム
US8131091B2 (en) Method and apparatus for compressing text and image
KR101923161B1 (ko) 동기화 기반 인코딩을 이용한 데이터 송수신 장치 및 그 방법
JP4456574B2 (ja) 圧縮データ送信方法
JP2019193092A (ja) 通信装置、通信制御方法、および通信制御プログラム
CN101616164A (zh) 一种传输报文的方法和装置
KR101568390B1 (ko) 블룸 필터를 이용한 데이터 송수신 방법
WO2016015250A1 (zh) 信道的码率分配方法、系统及远程图像传输系统

Legal Events

Date Code Title Description
PC41 Official registration of the transfer of exclusive right

Effective date: 20150526

MM4A The patent is invalid due to non-payment of fees

Effective date: 20190216