Как создать идеальный компрессор?
Запись от Etyuhibosecyu размещена 04.06.2019 в 18:06
Показов 6701
Комментарии 52
|
В настоящее время активно продолжается разработка моего авторского компрессора файлов. В последней фазе он улучшился существенно. Есть файлы (достоверно известен пока только один), которые он сжимает с впечатляющей степенью сжатия, на четверть лучше 7z. Но на главном "эталоне" - Властелине Колец - степень сжатия остается удовлетворительной. Зная, что в разделе "Обо всем" может писать, как правило, только Usaga, который может только критиковать и отсылать в учебники, а дельных и практически выполнимых советов дать не может, я пришел сюда, чтобы получить их. В своем компрессоре я стараюсь объединять проверенные временем технологии с инновационными. Относительно второй группы я ни у кого ничего не спрашиваю, авторские инновационные технологии - великая тайна, раскрытие которой опустит меня на полнейшее дно, а вот относительно первой группы хотелось бы знать: какие проверенные временем технологии сжатия информации открыты для массового пользователя (в Google можно найти подробный пошаговый алгоритм) и считаются одними из лучших удовлетворяющих предыдущему требованию по состоянию не раньше, чем на 1 января 2018 года? Вот список всех технологий, которые я либо уже применил, либо с высокой вероятностью применю. Ключевые выделены жирным, мертвые - зачеркнутым, плановые - курсивом, полуавторские - подчеркнутым, авторские - символом ©. Технологии упорядочены в порядке применения. 1. Хаффман 2. PseudoByte© 4. MaxLength (часть PseudoByte) 5. Лемпель-Зив 6. LZ-Buffer 7. Однобитная гарантия 8. ReducedOffset 9. ThresholdLength 10. DoNotEncodeVeryRare© (часть RLE) 11. SymbolDeltas 12. SpiralLengths© 13. E-RLE 14. ProgressBarsFillingOutFromLoops 15. Хаффман для слов 16. NoSquare 18. IndexCodes 19. MultiThreading 21. LinqJoin (часть NoSquare) 22. Арифметическое кодирование 24. PPM 25. PPM для слов 26. TrueSpaces 27. IncompleteDeletion 28. NaturalIo 29. RealTitle 30. NestedDistances (часть Лемпеля-Зива) 31. FlexRegimes 32. CompressImages Надеюсь, выделение текста выше не настолько "кричащее", чтобы я заслуживал бана... Так все же - какие вы знаете лучшие публично доступные технологии сжатия информации? |
Размещено в Без категории
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Всего комментариев 52
Комментарии
-
Главное сразу декомпрессор написатьЗапись от ТабуретY размещена 04.06.2019 в 18:23
-
Запись от Etyuhibosecyu размещена 04.06.2019 в 18:32
-
Очередная пачка в хлам тупых вопросов? Почему бы вам не посмотреть ЛИЧНО СВОИМИ ГЛАЗАМИ на реализацию того же 7zip?
https://sourceforge.net/projec... Zip/19.00/
Или это опять считается за критику от злого Usaga и отправкой в учебники?
zlib вы не осилили. Исходники 7zip найти не смогли. Что идеального вы можете написать? Или языком молоть не мешки ворочать?Запись от Usaga размещена 04.06.2019 в 19:03
-
Запись от Rius размещена 04.06.2019 в 19:15
-
Запись от Usaga размещена 04.06.2019 в 19:20
-
Вот это тема!
Сообщение от Rius
Даже не знал что так делают!
Во народ пилит!
Думаю, можно даже не переводить HEX в DEC, считать в 16й системе счисления, все равно пилить длинную арифметику!
И главное что бы числитель и знаменатель были бы не больше исходной строки/получаемого результата! ))
И желательно квантовый ПК для расчетов.Запись от bedvit размещена 04.06.2019 в 19:27
-
Запись от Rius размещена 04.06.2019 в 19:29
-
Свою ОС не писал? Тот человек еще более знаменит.
А вообще, с такой подготовкой надо сразу за деньгами идти в RSA Factoring Challenge.Запись от bedvit размещена 04.06.2019 в 19:39
-
Запись от Etyuhibosecyu размещена 04.06.2019 в 19:47
-
Запись от bedvit размещена 04.06.2019 в 19:51
-
Запись от Etyuhibosecyu размещена 04.06.2019 в 20:02
-
Запись от Croessmah размещена 04.06.2019 в 21:06
-
Нет, не читали, ибо не нужно. Вы уверены, что именно код запутан, а не вам недостаёт знаний, чтобы понять, что там происходит?
И ошибок что-то я не замечал за годы использования этого архиватора. В отличие от вашей поделки, 7z:
* Сжимает
* Сжимает быстро
* Сжимает эффективно
* Может распаковать то, что сам же и сжал
Так, что не надо про ошибки говорить. В zlib тоже ошибки и всё запутано? В "Книге Дракона", которую я вам посоветовал, когда вы свой DCASFT создавали, тоже куча ошибок и всё запутано? Не находите, что это странные предъявы общеизвестным и хорошо себя зарекомендовавшим вещам?Запись от Usaga размещена 05.06.2019 в 06:20
-
Запись от bedvit размещена 05.06.2019 в 15:31
-
Запись от Croessmah размещена 05.06.2019 в 20:10
-
Запись от Usaga размещена 06.06.2019 в 06:46
-
Запись от Usaga размещена 06.06.2019 в 06:48
-
Сообщение от Rius
Можете дать ссылку на творения этого программиста? Или на ходу придумали?
Сообщение от Rius
Да, именно мне недостаёт знаний. Код написан профессионально, а я пока что не профессионал. Кроме того, он написан под очень старую Visual Studio. Может быть, сами напишете, какие библиотеки добавить и что изменить, чтобы он компилировался под Visual Studio 2019? А в "Книге Дракона" вообще код на Java.
Сообщение от Usaga
Седьмой месяц. С декабря прошлого года.
Сообщение от Croessmah
DCASTF уже не в моде. Вместо него теперь C↑ᶜC. Кроме того, ни тот, ни другой язык в настоящее время для программирования непригодны.
Сообщение от Usaga
Это - не алгоритмы, а все возможные технологии, в которые входят методы представления информации, технологии редукции внутри одного алгоритма, технологии ускорения и, возможно, какие-либо другие. Многопоточность - технология ускорения.
Сообщение от Usaga
Запись от Etyuhibosecyu размещена 06.06.2019 в 09:40
-
Запись от bedvit размещена 06.06.2019 в 09:47
-
Запись от Rius размещена 06.06.2019 в 09:51



