WinRAR
Пользователи, просматривающие топик: none
|
Зашли как: Guest
|
Имя  |
| Сообщение |
<< Старые топики Новые топики >> |
|
|
WinRAR - 2007-02-12 11:12:35.930000
|
|
|
SpitBreak
Сообщений: 2
Оценки: 0
Присоединился: 2007-02-12 11:02:56.156666
|
Сидим мы как то на паре… И вдруг нас заинтересовал один вопрос…
Как сжимает архиватор файлы..
Почему они становятся меньше по размеру…
Кто знает пишите или давайте вместе подумаем
|
|
|
|
|
RE: WinRAR - 2007-02-12 17:30:47.926666
|
|
|
[.t.r.o.l.l.]
Сообщений: 87
Оценки: 0
Присоединился: 2006-11-26 11:06:20.793333
|
На сколько мне известно там каждое слово и(или) строка биндится на определенный код, а за счет того, что таких строк в файле скорее всего много, то и достигается большая степень сжатия…
За счет этого текстовые файлы сживаются очень сильно, а музыка не ахти (попробуй открой блокнотом, поймешь!:))
|
|
|
|
|
RE: WinRAR - 2007-02-12 19:16:38.833333
|
|
|
ВИТАХА
Сообщений: 1017
Оценки: 0
Присоединился: 2006-12-27 00:18:16.020000
|
На крайняк в нете посотри,да и так кажется все понятно,кодируется просто.
|
|
|
|
|
RE: WinRAR - 2007-02-12 19:58:00.303333
|
|
|
ZneP
Сообщений: 910
Оценки: 0
Присоединился: 2006-08-21 16:11:47
|
Помойму старые версии WinRAR`a просто переводили файл в двоичный код, но я не уверен, как щас делают не задумывался и не знаю.
|
|
|
|
|
RE: WinRAR - 2007-02-16 13:25:23.410000
|
|
|
T
Сообщений: 1100
Оценки: 0
Присоединился: 2006-01-14 00:15:36
|
quote:
ORIGINAL: ZneP
Помойму старые версии WinRAR`a просто переводили файл в двоичный код, но я не уверен, как щас делают не задумывался и не знаю.
Ебануться… 5+ БАЛАВ !!!!! Я под стулом, в палату номер 6 пожалуйста !!!!
ЗнеП, ну скажи: как "переводом" в двоичный код можно сжать инфу ???? Она итак храниться на аппаратном уровне в двоичном коде !!!
А если по теме, то есть КУЧА алгортмов сжатия, есть 2 вида, непомню точных названий, но что-то типа такого: восстановимый и не восстановимый. Как уже догадались нормальные люди, не восстановимая архивация имеет высокий уровень сжатия но конечный продукт меняет необратимо свой формать (БМП в ЖПЕГ, АУДИО в МП3, и т.д.). А восстановимые это архивы, после восстановления которых мы получаем бит к биту исходный файл…
Алгоритмы сжатия восстановимых архивов: 2 самых распространённых: Замена повторов и явных последовательностей, например в файле идёт: FF FF FF FF FF FF FF FF FF, это прога заменяет например на 3B AF 12, где 3B A - служебный код, F - палитра, 12 - количество повторов символов палитры. Ну и в таком роде…
А есть словарный метод, в котором создаётся словарь наиболее повторяемых участков кода, выносится в словарную область архива, а на его место вставляет служебный символ со ссылкой на нужный кусок в словаре…
Алгоритмы сжатия НЕ восстановимых архивов: В разных случаях по разному… в мп3 например насколько я знаю звук разлогают на спектр, исключают из него некоторые составляющие, исходя из среднестатистических свойств человеческого уха… Жпегают помойму так: бьют картинку на квадартики, в каждом находят последовтельности и закономерности исходя из рядов Фурье… Мпегают так: хранится исходная картинка, и её сжатый диференциал, т.е. какая обрасть картики куда передвинулась на следующем кадре… Ну еслишо, спрашуй…
|
|
|
|
|
RE: WinRAR - 2007-02-16 20:36:53.963333
|
|
|
ВИТАХА
Сообщений: 1017
Оценки: 0
Присоединился: 2006-12-27 00:18:16.020000
|
quote:
Ебануться… 5+ БАЛАВ !!!!! Я под стулом, в палату номер 6 пожалуйста !!!!
(ОФФТОП) Т ты конечно извини но здесь тебя не просят острить и показовать какой ты прошаренный в данной теме(хотя это еще не до конца понятно)…так попридержы коней,острить будешь в другом месте,ок?
|
|
|
|
|
RE: WinRAR - 2007-02-16 21:07:49.410000
|
|
|
T
Сообщений: 1100
Оценки: 0
Присоединился: 2006-01-14 00:15:36
|
quote:
ORIGINAL: ВИТАХА
quote:
Ебануться… 5+ БАЛАВ !!!!! Я под стулом, в палату номер 6 пожалуйста !!!!
(ОФФТОП) Т ты конечно извини но здесь тебя не просят острить и показовать какой ты прошаренный в данной теме(хотя это еще не до конца понятно)…так попридержы коней,острить будешь в другом месте,ок?
Просто обидно за такие посты… И ничё я не собираюсь придерживать, т.к. я кажысь на свободном форуме, и врать по поводу своих мыслей не намерен…
и я не прошареный… это азы, мы их даж в универе учили… незнать их реально стыдно… и я вспоминаю как меня тут чмырили за тупые вопросы, и я рад за это, т.к. обижая НОРМАЛЬНОГО человека, хуже ты ему не сделаешь, а какраз наоборот: он подумает: бл.. а ведь я действительно ступил… пойду поучусь, позанимаюсь… а если ты скажешь: вау чувак, ты мегаспец! он забьёт на это дело, ведь он - мегаспец……..
А я галимый ламер, чмыри меня если хош… мне от этого просто никак…
согласитесь, люди, это вриртуальный мир… если когото забанят, он "реинкарнируется" в другой ник, назовётся другим васей пупкиным из другого города… кароче, ИМХО в виртуальном мире "придерживать коней" нет смысла…
|
|
|
|
|
RE: WinRAR - 2007-02-16 22:38:09.763333
|
|
|
web_slayer
Сообщений: 932
Оценки: 0
Присоединился: 2006-12-15 23:59:09.653333
|
quote:
и я вспоминаю как меня тут чмырили за тупые вопросы, и я рад за это, т.к. обижая НОРМАЛЬНОГО человека, хуже ты ему не сделаешь, а какраз наоборот: он подумает: бл.. а ведь я действительно ступил… пойду поучусь, позанимаюсь… а если ты скажешь: вау чувак, ты мегаспец! он забьёт на это дело, ведь он - мегаспец……..
+5 Правильно написал.
А теперь давайте чмырить друг друга, чтобы все стали умнее =]
|
|
|
|
|
RE: WinRAR - 2007-02-16 22:39:11.586666
|
|
|
NightmareZz
Сообщений: 1087
Оценки: 0
Присоединился: 2006-10-15 11:16:16.833333
|
quote:
ORIGINAL: ZneP
Помойму старые версии WinRAR`a просто переводили файл в двоичный код, но я не уверен, как щас делают не задумывался и не знаю.
10 БАЛАВ! Я тоже выпал :D:D:D:D
|
|
|
|
|
RE: WinRAR - 2007-02-16 23:01:06.660000
|
|
|
ВИТАХА
Сообщений: 1017
Оценки: 0
Присоединился: 2006-12-27 00:18:16.020000
|
quote:
10 БАЛАВ! Я тоже выпал
(ОФФТОП) а вот и главный остряк…)))
quote:
Просто обидно за такие посты… И ничё я не собираюсь придерживать, т.к. я кажысь на свободном форуме, и врать по поводу своих мыслей не намерен…
и я не прошареный… это азы, мы их даж в универе учили… незнать их реально стыдно… и я вспоминаю как меня тут чмырили за тупые вопросы, и я рад за это, т.к. обижая НОРМАЛЬНОГО человека, хуже ты ему не сделаешь, а какраз наоборот: он подумает: бл.. а ведь я действительно ступил… пойду поучусь, позанимаюсь… а если ты скажешь: вау чувак, ты мегаспец! он забьёт на это дело, ведь он - мегаспец……..
А я галимый ламер, чмыри меня если хош… мне от этого просто никак…
согласитесь, люди, это вриртуальный мир… если когото забанят, он "реинкарнируется" в другой ник, назовётся другим васей пупкиным из другого города… кароче, ИМХО в виртуальном мире "придерживать коней" нет смысла…
Ты меня немного не понял,я не предлагаю тебе отказатся от своей точки зрения,я просто стараюсь обяснить что всему свое место и свое время…И ты уверен что если на тебя этот метод подействовал то и на других точно так же подействует?Просто иногда моно промолчать,и тогда умные люди и так поймут где гониво а где то что надо написано а Модеры пост удалят,вот и все…
З.Ы. Прекращаем оффтопить)
|
|
|
|
|
RE: WinRAR - 2007-02-17 00:17:23.546666
|
|
|
ZneP
Сообщений: 910
Оценки: 0
Присоединился: 2006-08-21 16:11:47
|
quote:
ORIGINAL: T
quote:
ORIGINAL: ZneP
Помойму старые версии WinRAR`a просто переводили файл в двоичный код, но я не уверен, как щас делают не задумывался и не знаю.
Ебануться… 5+ БАЛАВ !!!!! Я под стулом, в палату номер 6 пожалуйста !!!!
ЗнеП, ну скажи: как "переводом" в двоичный код можно сжать инфу ???? Она итак храниться на аппаратном уровне в двоичном коде !!!
А если по теме, то есть КУЧА алгортмов сжатия, есть 2 вида, непомню точных названий, но что-то типа такого: восстановимый и не восстановимый. Как уже догадались нормальные люди, не восстановимая архивация имеет высокий уровень сжатия но конечный продукт меняет необратимо свой формать (БМП в ЖПЕГ, АУДИО в МП3, и т.д.). А восстановимые это архивы, после восстановления которых мы получаем бит к биту исходный файл…
Алгоритмы сжатия восстановимых архивов: 2 самых распространённых: Замена повторов и явных последовательностей, например в файле идёт: FF FF FF FF FF FF FF FF FF, это прога заменяет например на 3B AF 12, где 3B A - служебный код, F - палитра, 12 - количество повторов символов палитры. Ну и в таком роде…
А есть словарный метод, в котором создаётся словарь наиболее повторяемых участков кода, выносится в словарную область архива, а на его место вставляет служебный символ со ссылкой на нужный кусок в словаре…
Алгоритмы сжатия НЕ восстановимых архивов: В разных случаях по разному… в мп3 например насколько я знаю звук разлогают на спектр, исключают из него некоторые составляющие, исходя из среднестатистических свойств человеческого уха… Жпегают помойму так: бьют картинку на квадартики, в каждом находят последовтельности и закономерности исходя из рядов Фурье… Мпегают так: хранится исходная картинка, и её сжатый диференциал, т.е. какая обрасть картики куда передвинулась на следующем кадре… Ну еслишо, спрашуй…
quote:
10 БАЛАВ! Я тоже выпал 
Весело, да? Я кажется написал что я не уверен, а это значит что я мог где то это прочитать или услышать. Я не утверждал что оно так и есть, так что нех тут базар разводить.
И вот еще, почитайте, может чтото интересное вычитаете, только читайте до конца, там кажись с середины интересное идет… http://www.sciteclibrary.ru/rus/catalog/pages/7546.html
//сцуки
|
|
|
|
|
RE: WinRAR - 2007-02-17 12:27:44.620000
|
|
|
T
Сообщений: 1100
Оценки: 0
Присоединился: 2006-01-14 00:15:36
|
Извините, не удержалси… Авообщето разговор про архивацию разговор очень длинный будет… т.к. по законам природы инфа как и инергия в никуда не диётся и из ниаткуда не берётся… но тут встряёт математика… и говорит, что зашифровать можно 100 милиардов гиг в одын бит, как спросите ? а очень просто: этот бит будет отвечать за присутствие именно этого шифруемого кода… т.е. в библиотеке (имею ввиду сдание с книжками) дохера данных хранится, а ведь библиотека она либо есть либо её нет, и это всего бит инфы…
З.Ы. я не закончил ))) просто нада валить…
|
|
|
|
|
RE: WinRAR - 2007-02-19 23:55:53.866666
|
|
|
Param0n
Сообщений: 113
Оценки: 0
Присоединился: 2006-10-31 23:02:16.050000
|
Копай в google на тему Шеннона Фано. А именно "Метод Шеннона Фано".
Вот для разминки:
http://ru.wikipedia.org/wiki/Код_Шеннона-Фано
|
|
|
|
|
RE: WinRAR - 2007-02-20 12:04:44.753333
|
|
|
rbzombie
Сообщений: 88
Оценки: 0
Присоединился: 2005-01-07 04:14:13
|
Да архивация не только рар но и все методы сжатия от звука до текста,очень интересны и познавательны.
Все очень просто,почти. Используются алгоритмы Хаффмана,rle(old),lzp и прочие
на счет рара сказать ни чего не могу,но ведь все равно изучив выше описанные алгоритмы,сможешь и изобрести(хотя бы теоретически) рар,зип и т.п.
Алгоритм Хаффмана основан на проценте "повторяемости" символов если это конечно же текст сжимается.Файл читается дважды
первый раз кажется идет построение таблиц этой повторяемости для каждого символа в тексте.Далее массив сортируется по убыванию.Из этой матрицы(массива кому как нравится) опять же начинается сравнение на повторение до тех пор пока не останется один символ.Далее файл читается второй раз и уже в данный момент идет кодирование.Так не объяснишь это изображается на фотке - строится дерево в корне которого и будет последний символ и от корня до листьев начинают заменять
код символа бинарным кодом+ ко всему добавляется инфа для восстановления т.н словарь.Этот метод в основном дает
большой в 1,5 раза сжатие текста,к других типам он не применим,т.к читаем далее.
Вся мультимедийная феня не сжимается т.к она уже раз в 10 как минимум сжата.
Без сжатия фотка имела размер в районе 50 метров около того.После сжатия все видят у себя в фолдерах результат.
Тут как писал T применяется математика,тут без нее ни как,дискретно-косинусное преобразование(кто придумывает такие термины :) видоизменненое преобразование Фурье(короче там полный дурдом с математикой,ни когда с ней не дружил).
В фотках в звуке идет разложение на спектры за счет этого Фурье,и далее короче всего не расказать.
Кому интересно можете зайти на сайты по алгоритмам в разделы фото,звук видео там описано усе + исходники на различных
языках.Млин кандидатская получилась…
p.s mp3 покоцана страшно,меломаны и люди не обделенные слухом просто матятся на качество т.к
сжатие с потерей вырезает то эффекты ступенек(гармоники,шумы,совпадение различных частот их перекрытие не слышно для человека,обычно говорят что не возможно услышать звук пианино(да там и мешок с гексогеном взлетит,не услышишь:) при взлете самолета вот его и вырезают).
|
|
|
|
|
RE: WinRAR - 2007-06-18 16:06:24.156666
|
|
|
redsh
Сообщений: 338
Оценки: 0
Присоединился: 2007-06-17 22:35:25.540000
|
quote:
ORIGINAL: rbzombie
на счет рара сказать ни чего не могу,но ведь все равно изучив выше описанные алгоритмы,сможешь и изобрести(хотя бы теоретически) рар,зип и т.п.
Наскока я знаю, рар, зип и т.д. основаны на алгоритмах LZ. Ещё сжатие LZ входит в такие форматы, как Jpeg, Pdf и многие другие.
|
|
|
|
|
|
