User Tag List

Страница 4 из 12 ПерваяПервая 12345678 ... ПоследняяПоследняя
Показано с 31 по 40 из 114

Тема: Сжатие и упаковка. hrum3.5, hrust1, hrust2, laser compact x.x.

Комбинированный просмотр

Предыдущее сообщение Предыдущее сообщение   Следующее сообщение Следующее сообщение
  1. #1

    Регистрация
    17.01.2005
    Адрес
    Gorno-Altaysk
    Сообщений
    82
    Спасибо Благодарностей отдано 
    2
    Спасибо Благодарностей получено 
    0
    Поблагодарили
    0 сообщений
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    По умолчанию

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

    Но эта ветка о другом. А вы читали http://cbloomrants.blogspot.ru/2010/...ing-lzma.html? Вот этот кусок интересен:



    ADDENDUM : here's an illustration of how the special LZMA modes help on structured data. Say you have a file of structs; the structs are 72 bytes long. Within each struct are a bunch of uint32, floats, stuff like that. Within something like a float, you will have a byte which is often very correlated, and some bytes that are near random. So we might have something like :


    [00,00,40,00] [7F 00 3F 71] ... 72-8 bytes ... [00,00,40,00] [7E 00 4C 2F]
    ... history ... * start here

    we will encode :

    00,00,40,00 :
    4 byte match at offset 72
    (offset 72 is probably offset0 so this is a rep0 match)

    7E :
    delta literal
    encode 7E ^ 7F = 1

    00 :
    one byte match to offset 72 (rep0)

    4C :
    delta literal
    encode 4C ^ 3F = 0x73

    2F :
    regular literal

    Also because of the position and state-based coding, if certain literals occur often in the same spot in the pattern, that will be captured very well.

    Note that this is not really the "holy grail" of compression which is a compressor that figures out the state-structure of the data and uses that, but it is much closer than anything in the past. (eg. it doesn't actually figure out that the first dword of the structure is a float, and you could easily confuse it, if your struct was 73 bytes long for example, the positions would no longer work in simple bottom-bits cycles).

    В хруст1, особенно в реализации mhmt подобного рода структурность сжимается кодом вида AxC(вставной байт). Надо бы просчитать закономерность, как изменяется вставной байт, если всего на 1-2бита, то можно выиграть.

    А, формат hrum4 расписал. Ннадо сюда?
    Это улучшенный hrum3.5:
    Нет неиспользованных кодов.
    Две переменных, передающихся от кодера к декодеру, для оптимизации дистанций и длин.

  2. #1
    С любовью к вам, Yandex.Direct
    Размещение рекламы на форуме способствует его дальнейшему развитию

  3. #2

    Регистрация
    17.01.2005
    Адрес
    Gorno-Altaysk
    Сообщений
    82
    Спасибо Благодарностей отдано 
    2
    Спасибо Благодарностей получено 
    0
    Поблагодарили
    0 сообщений
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    По умолчанию

    На днях встретил: http://www.compression.ru/download/a...m_encoding.pdf

    В.В. Семенюк, на русском, 2001год. Особенно интересен разбор LZRW 1-4. Рекомендую. Мало что конечно можно применить на спеке, потому как распаковщики будут тормозные, и потребуют лишнюю память.

  4. #3

    Регистрация
    17.01.2005
    Адрес
    Gorno-Altaysk
    Сообщений
    82
    Спасибо Благодарностей отдано 
    2
    Спасибо Благодарностей получено 
    0
    Поблагодарили
    0 сообщений
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    По умолчанию

    К Laser Compact 5.2 "портированным" на си Никитой Бурнашевым в 2004г добавил Optimal LZH. Выгода от 30 до 100 байт. Осталось прикрутить депакер.

    Надо сделать поддержку сжатия 1/3, 2/3 экрана?
    Надо сделать депакер еще более коротким, но в 1,5 раза медленнее?
    И еще более коротким, но не релоцируемым?

  5. #4

    Регистрация
    27.02.2005
    Адрес
    москва
    Сообщений
    14,338
    Записей в дневнике
    1
    Спасибо Благодарностей отдано 
    205
    Спасибо Благодарностей получено 
    1,497
    Поблагодарили
    974 сообщений
    Mentioned
    18 Post(s)
    Tagged
    0 Thread(s)

    По умолчанию

    Цитата Сообщение от Hrumer Посмотреть сообщение
    Надо сделать депакер еще более коротким, но в 1,5 раза медленнее?
    если это относится к выводу картинки, то наверное нет.
    (кому нравятся аттрибуты выводимые рывком)

  6. #5

    Регистрация
    17.01.2005
    Адрес
    Gorno-Altaysk
    Сообщений
    82
    Спасибо Благодарностей отдано 
    2
    Спасибо Благодарностей получено 
    0
    Поблагодарили
    0 сообщений
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    По умолчанию

    А, кстати, аттрибуты с такой же скоростью будут выводиться.

  7. #6

    Регистрация
    27.02.2005
    Адрес
    москва
    Сообщений
    14,338
    Записей в дневнике
    1
    Спасибо Благодарностей отдано 
    205
    Спасибо Благодарностей получено 
    1,497
    Поблагодарили
    974 сообщений
    Mentioned
    18 Post(s)
    Tagged
    0 Thread(s)

    По умолчанию

    а про `оптимизацию` аттрибутов не-думал ?


    оригинал


    обработка


    обработанный вариант после упаковки LC5.2 на один сектор меньше

  8. #7

    Регистрация
    17.01.2005
    Адрес
    Gorno-Altaysk
    Сообщений
    82
    Спасибо Благодарностей отдано 
    2
    Спасибо Благодарностей получено 
    0
    Поблагодарили
    0 сообщений
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    По умолчанию

    Раньше думал. Но мой алгоритм оптимизации 1999 года давал отрицательный результат. Дай пожалуйста эти 2 варианта в 6912. Результат сюда выложу, сравним всё.


    Апдейт:
    Не 1999 года, и не для LC5. Я такой алгоритм делал для LC4, где особое отношение к "0". Да и то алгоритм был тупым - инвертировал цвета, если получалось нулей больше.

    Апд2: Неужели это такой хитро-простой алгоритм, который в основе своей для решения, чего же делать, опирается не на ч-б картинку, а на аттрибуты, и обработка начинается с аттрибутов???

    Апд3: На вскидку и это представление не самое оптимальное, см. верхний правый прямоугольник размером примерно 9*1. надо бы его инвертировать. Но надо тестить.


    Апд4: нашел оригинал. На оригинале выигрыш 98 байт. Без изменения картинки, какая есть, такая есть.

    Апд5: они просматриваются, например, фаром с плагинами от halfelf.
    Апд6: забыл сказать самое главное - 1 сектор это круто, но сколько байтов?
    Вложения Вложения
    Последний раз редактировалось Hrumer; 26.10.2014 в 20:36.

  9. #8

    Регистрация
    27.02.2005
    Адрес
    москва
    Сообщений
    14,338
    Записей в дневнике
    1
    Спасибо Благодарностей отдано 
    205
    Спасибо Благодарностей получено 
    1,497
    Поблагодарили
    974 сообщений
    Mentioned
    18 Post(s)
    Tagged
    0 Thread(s)

    По умолчанию

    Цитата Сообщение от Hrumer Посмотреть сообщение
    Апд6: забыл сказать самое главное - 1 сектор это круто, но сколько байтов?
    111

  10. #9

    Регистрация
    01.03.2005
    Адрес
    Саранск
    Сообщений
    5,831
    Спасибо Благодарностей отдано 
    0
    Спасибо Благодарностей получено 
    247
    Поблагодарили
    106 сообщений
    Mentioned
    5 Post(s)
    Tagged
    0 Thread(s)

    По умолчанию

    А где лежит упаковщик на PC в LC5?
    Свирепый агрессивно-депрессивный мордовец!
    Не уверен - не напрягай!

    Не сдавайся. Дыши?

    Virtual TR-DOS

  11. #10

    Регистрация
    17.01.2005
    Адрес
    Старый Оскол
    Сообщений
    537
    Спасибо Благодарностей отдано 
    0
    Спасибо Благодарностей получено 
    8
    Поблагодарили
    4 сообщений
    Mentioned
    1 Post(s)
    Tagged
    0 Thread(s)

    По умолчанию

    Цитата Сообщение от Shadow Maker Посмотреть сообщение
    А где лежит упаковщик на PC в LC5?
    Здесь не оно?
    http://zx-pk.ru/showpost.php?p=22982&postcount=18

Страница 4 из 12 ПерваяПервая 12345678 ... ПоследняяПоследняя

Информация о теме

Пользователи, просматривающие эту тему

Эту тему просматривают: 1 (пользователей: 0 , гостей: 1)

Похожие темы

  1. Архивирование, сжатие, упаковка.
    от GriV в разделе Программирование
    Ответов: 30
    Последнее: 22.07.2019, 17:25
  2. ɹǀɩ ATARI. Упаковка данных
    от breeze в разделе Atari
    Ответов: 4
    Последнее: 16.11.2014, 15:55
  3. Баг в depacker от hrust1.3?
    от moroz1999 в разделе Программирование
    Ответов: 65
    Последнее: 17.04.2014, 10:39
  4. Упаковка текстов
    от Shadow Maker в разделе Программирование
    Ответов: 18
    Последнее: 10.10.2008, 21:43

Ваши права

  • Вы не можете создавать новые темы
  • Вы не можете отвечать в темах
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения
  •