Вход | Регистрация


Информационные технологии :: Математика и алгоритмы

Алгоритм Deflate, пример

Алгоритм Deflate, пример
Я
   Мыш
 
16.10.18 - 14:03
Интересуюсь, реализовывал кто-нибудь подобное?
Хочу сделать на 1С, ищу пример на других языках. RFC выше моих скромных способностей.
 
 
   Cool_Profi
 
1 - 16.10.18 - 14:04
   Мыш
 
2 - 16.10.18 - 14:06
(1) Это уже разбирал. Там ошибки в примере. Каменный цветок не вышел.
   Cool_Profi
 
3 - 16.10.18 - 14:06
Значит, бери рфц и кодь сам...
   Мыш
 
4 - 16.10.18 - 14:08
(3) Зачем вот так вот сразу? Убил надежду пройти проторенный путь.
   Fragster
 
5 - 16.10.18 - 14:08
это будет очень медленно
   Cool_Profi
 
6 - 16.10.18 - 14:09
(4) Тебе скинуть исходники unzip'а?
   Мыш
 
7 - 16.10.18 - 14:13
(5) В рамках задачи скорость сравнима.

(6) Есть исходники Zlib. Открыто же всё. Заголовок разобрал, он простой.
   Garykom
 
8 - 16.10.18 - 14:30
   Garykom
 
9 - 16.10.18 - 14:30
(8)+ Там на гите еще на других языках можно поискать
   Garykom
 
10 - 16.10.18 - 14:32
 
 Рекламное место пустует
   Мыш
 
11 - 16.10.18 - 14:35
(8) Спасибо. Похоже, с этим справлюсь.
   H A D G E H O G s
 
12 - 16.10.18 - 14:50
(11) Нет, не справишься.
   Lama12
 
13 - 16.10.18 - 15:00
(0) А с какой целью интересуетесь?
Помню, в свое время, еще на assembler для ZX Spectrum придумывал принцип и разрабатывал алгоритм RLE.
Если академический интерес, то рекомендую http://www.compression.ru/book/
   Кирпич
 
14 - 16.10.18 - 15:01
от людям делать нехер
   Мыш
 
15 - 16.10.18 - 15:15
(13) Реализовать на 1С распаковку сжатых потоков. Нужно в рамках задачи, где использование внешних компонент накладно, т.к. с ними приходится сохранять в файлы.

(14) Точно. И не ленятся комментировать.
   Кирпич
 
16 - 16.10.18 - 15:18
(15) а то, что твой алгоритм будет работать раз в 100 медленнее и ты его будешь писать месяц - это не накладно?
   H A D G E H O G s
 
17 - 16.10.18 - 15:19
(15) "т.к. с ними приходится сохранять в файлы. "

не приходится.
   H A D G E H O G s
 
18 - 16.10.18 - 15:19
А с версии 8.3.10 вообще все стало просто.
   Мыш
 
19 - 16.10.18 - 15:22
(18) ЧтениеZIP требует заголовка.
   Вафель
 
20 - 16.10.18 - 15:23
   Мыш
 
21 - 16.10.18 - 15:24
(16) Накладно - это про скорость работы алгоритма.
   Мыш
 
22 - 16.10.18 - 15:24
(20) Спасибо, видел.
   H A D G E H O G s
 
23 - 16.10.18 - 15:25
(19) ЧтениеZipФайла (ZipFileReader)
На основании потока
Синтаксис:

Новый ЧтениеZipФайла(<Поток>, <Пароль>)
Параметры:

<Поток> (обязательный)

Тип: Поток, ПотокВПамяти, ФайловыйПоток.
Поток, из которого будут прочитаны данные архива.
<Пароль> (необязательный)

Тип: Строка.
Пароль для доступа к ZIP-файлу, если файл зашифрован.
Описание:

Создает объект чтения ZIP-архива и устанавливает поток для чтения архива.
   H A D G E H O G s
 
24 - 16.10.18 - 15:26
(23) Но, это конечно не чистый deflate, который можно применить к сырым данным.
   Кирпич
 
25 - 16.10.18 - 15:26
(21) вот бери из (20) и успокойся. а то придешь через месяц спрашивать как в 1с с битами работать.
   Вафель
 
26 - 16.10.18 - 15:28
Лучше возьми бюджет на разарботку, а сам купи исходники у автора из (20)
   Мыш
 
27 - 16.10.18 - 15:31
(25) Не приду, давно в городки играю.

(26) В (8) тот же pas. Бесплатно.
   H A D G E H O G s
 
28 - 16.10.18 - 15:31
(27) "тот же pas. Бесплатно."

Посмотрю на тебя, как ты будешь эмулировать на 1С работу с указателями.
   Мыш
 
29 - 16.10.18 - 15:33
(28) Не подглядывай. Неприлично.
   Вафель
 
30 - 16.10.18 - 15:33
можно на js взять исходник. там нет указателей )))
   Кирпич
 
31 - 16.10.18 - 15:38
   evdan1c
 
32 - 16.10.18 - 15:41
Были такие сборники исходников на Паскале  - SWAG. Там было полного алгоритмов, в том числе и ваш Deflate: берем, переписываем))
   Мыш
 
33 - 16.10.18 - 15:46
(31) Похоже, самое оно. Спасибо.
 
 
   Мыш
 
34 - 16.10.18 - 15:51
(33)+ А нет, не совсем.
Цитата: Непосредственно, работа с Deflate здесь не реализована
   Вафель
 
35 - 16.10.18 - 15:51
(34) так типовой юзается же
   Мыш
 
36 - 16.10.18 - 15:52
(35) Да, ЧтениеZIP. Дописывают заголовки к исходному потоку.
   Вафель
 
37 - 16.10.18 - 15:55
(36) тебе задачу решить или именно свою реализацию алгоритма нужно написать?
   Кирпич
 
38 - 16.10.18 - 16:00
(37) ясен пень "свою реализацию алгоритма"
обычный латентный нобелевский лауреат.
   Мыш
 
39 - 16.10.18 - 16:02
(37) Пробую уже с заголовками. Там ничего сложного. За CRC не уверен, правда.

(38) Провидец.


Список тем форума
Рекламное место пустует  Рекламное место пустует
ВНИМАНИЕ! Если вы потеряли окно ввода сообщения, нажмите Ctrl-F5 или Ctrl-R или кнопку "Обновить" в браузере.
Рекламное место пустует