Скачать бесплатно картинки Наруто / Naruto, WWE, Witch!
Скачать бесплатно картинки и обои WWE
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]

  • Страница 1 из 1
  • 1
Форум » .:: Программное обеспечение ::. » Вопросы по Софту » Вопрос о архиваторах
Вопрос о архиваторах
WebSyncДата: Пятница, 22.04.2011, 17:21 | Сообщение # 1

.::Статус пользователя::.
Как архиватори сжимают информацию, а потом делают все обратно?
 
forgetrДата: Пятница, 22.04.2011, 17:26 | Сообщение # 2

.::Статус пользователя::.
По своему алгоритму архиватора
 
UniAspiexДата: Суббота, 23.04.2011, 04:01 | Сообщение # 3

.::Статус пользователя::.
Quote (WebSync)
Как архиватори сжимают информацию, а потом делают все обратно?

Мне аж самому стало интересно как...
Quote (forgetr)
По своему алгоритму архиватора

Это понятно, но хотелось бы поподробней, если можно.
Спасибо.
 
forgetrДата: Суббота, 23.04.2011, 11:46 | Сообщение # 4

.::Статус пользователя::.
Принцип работы архиватора (Алгоритмы сжатия)

Принцип работы всех видов, будь-то платных или бесплатных архиваторов базируется на алгоритме , разработанном Абрахамом Лампелем и Якобом Зивом еще в 80-х годах. Суть алгоритма заключается в сжатии информации находящейся в файлах, и осуществляется за счет вычисления и дальнейшей замены повторяющегося кода на код который указывает на кратность повторения.

Данный метод подразумевает использование словаря из последовательностей данных, или слов. Причем в качестве словаря служит сам исходный блок данных. Для показа всего вышесказанного на примере, можно прибегнуть к следующему примеру: имеем двоичный фрагмент файла — 10111011101110110011. Как видим в данном примере четыре раза повторяется комбинация 1011, именно ее архиватор записывает один раз, а после проставляет кратность повторения.

К сожалению при всей своей красоте теоретического примера, на практике все обстоит не так хорошо. Эффективность сжатия при использовании данного алгоритма зависит от размера самого словаря. Слишком большой размер значительно влияет на эффективность сжатия при частой смене структуры данных, так как сам словарь будет перегружен неактуальными фрагментами кода.

Cкорость работы архиватора зависит от количества оперативной памяти (ОЗУ) которое выделяется для работы программы. Идеальный объем памяти должен превышать размер словаря в 5-6 раз. Основным плюсом словарного метода архивации является высокая скорость распаковки сжатых данных, при этом для разархивирования необходимо минимальное количество оперативной памяти.

Необходимо отметить, что словарный метод не обеспечивает высокого коэффициента сжатия данных, в связи с этим, очень часто, в паре с данным алгоритмом применяются и другие. Одним из таких алгоритмов сжатия является метод Хаффмана, или, как его еще называют — энтропийное кодирование. Основой энтропийного кодирования является замена часто повторяющихся последовательностей кода коротким кодом, причем чем реже встречается в исходном коде данная последовательность, тем длиннее заменяемый код. Энтропийное кодирование часто применяется как дополнительный метод, для повышения степени сжатия.

 
UniAspiexДата: Суббота, 23.04.2011, 17:12 | Сообщение # 5

.::Статус пользователя::.
forgetr, ого surprised , большое спасибо за такую информацию. wink
 
VasikasДата: Суббота, 23.04.2011, 17:27 | Сообщение # 6
.::Статус пользователя::.
Очень полезно)спасибо!)
 
DViktor_blockedДата: Воскресенье, 24.04.2011, 01:48 | Сообщение # 7
.::Статус пользователя::.
forgetr прям как ходячая енциклопедия. Молодец, интересные факты нам предоставляеш. wink
 
John-CenaДата: Воскресенье, 24.04.2011, 10:40 | Сообщение # 8

.::Статус пользователя::.
Спасибо за информацию happy )


Вдохновляют меня такие имена как:
John Cena. Naruto. Тьерри Анри .
 
AnnaДата: Вторник, 26.04.2011, 20:19 | Сообщение # 9

.::Статус пользователя::.
А что такое "Архиватор"?
 
DViktor_blockedДата: Воскресенье, 15.05.2011, 01:27 | Сообщение # 10
.::Статус пользователя::.
Anna, Архиватор — программа, осуществляющая объединение нескольких файлов в один архив или серию архивов, для удобства переноса или хранения. Многие архиваторы используют сжатие без потерь для уменьшения размера архива.
 
Форум » .:: Программное обеспечение ::. » Вопросы по Софту » Вопрос о архиваторах
  • Страница 1 из 1
  • 1
Поиск:



Яндекс.Метрика
Официальный форум VGS сайта 2011 | Хостинг от uCoz