Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Теория программирования > Общие вопросы создания ПО
Перезагрузить страницу Сжатие нуль-единичной последовательности
Ответ
 
Опции темы Опции просмотра
  (#1 (permalink)) Старый
†Strannik† †Strannik† вне форума
Странник всея Руси!
 
Аватар для †Strannik†
 
Сообщений: 99
Сказал(а) спасибо: 1
Поблагодарили 2 раз(а) в 2 сообщениях
Регистрация: 09.11.2007
По умолчанию Сжатие нуль-единичной последовательности - 24.06.2013, 18:58

Добрый день! Подскажите, как эффективнее всего хранить (сжать) последовательность нулей и единиц произвольной длинны (десятки тысяч символов)?


я могу ошибаться или заблуждаться, всё сказанное мной ИМХО, но оно может меняться...
Ответить с цитированием
  (#2 (permalink)) Старый
Rius Rius вне форума
Программист
 
Аватар для Rius
 
Сообщений: 7,390
Сказал(а) спасибо: 22
Поблагодарили 933 раз(а) в 917 сообщениях
Регистрация: 27.08.2004
Адрес: Russian Federation
По умолчанию 25.06.2013, 06:49

Очевидно, применить алгоритм сжатия. Хотя десятки килобайт сейчас ничего не решают.
Ответить с цитированием
  (#3 (permalink)) Старый
CrazyPOVT CrazyPOVT вне форума
Member
 
Аватар для CrazyPOVT
 
Сообщений: 921
Сказал(а) спасибо: 3
Поблагодарили 92 раз(а) в 85 сообщениях
Регистрация: 05.11.2011
Адрес: Кумертау
По умолчанию 25.06.2013, 11:17

RLE попробуй. Правда не самый эффективный метод, зато на коленке на раз делается.


Лужу, паяю, ЭВМ починяю!
Ответить с цитированием
  (#4 (permalink)) Старый
†Strannik† †Strannik† вне форума
Странник всея Руси!
 
Аватар для †Strannik†
 
Сообщений: 99
Сказал(а) спасибо: 1
Поблагодарили 2 раз(а) в 2 сообщениях
Регистрация: 09.11.2007
По умолчанию 26.06.2013, 21:03

Цитата:
Сообщение от Rius Посмотреть сообщение
Очевидно, применить алгоритм сжатия. Хотя десятки килобайт сейчас ничего не решают.
Как я сам не догадался...


Цитата:
Сообщение от CrazyPOVT Посмотреть сообщение
RLE попробуй. Правда не самый эффективный метод, зато на коленке на раз делается.
как раз его и попробовал недавно, метод легкий, но хотелось бы что-нибудь по интереснее и не очень вычислительно сложное (скажем работа с деревьями перебор )


я могу ошибаться или заблуждаться, всё сказанное мной ИМХО, но оно может меняться...
Ответить с цитированием
  (#5 (permalink)) Старый
Rius Rius вне форума
Программист
 
Аватар для Rius
 
Сообщений: 7,390
Сказал(а) спасибо: 22
Поблагодарили 933 раз(а) в 917 сообщениях
Регистрация: 27.08.2004
Адрес: Russian Federation
По умолчанию 26.06.2013, 22:22

Цитата:
Сообщение от †Strannik† Посмотреть сообщение
Как я сам не догадался...
Действительно, как? Все алгоритмы сжатия сжимают нули и единицы. Бери любую готовую библиотеку и пользуйся.
Ответить с цитированием
Ads.
Ads
Ответ

Опции темы
Опции просмотра

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

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сжатие английских слов Student_22 Lisp 3 06.06.2012 19:33
Сжатие PDF NiGMaT Софт и программы 5 25.01.2012 20:42
Инициализированное сжатие по Хаффману @Terra@ Visual C++ 1 30.11.2009 20:37
Сжатие слов imported_Sanny Prolog 1 05.11.2009 15:37
Сжатие видео xaxaTyH Алгоритмы 0 25.12.2008 19:24
Получение единичной матрицы порядка m Ol4eG Вопросы начинающих программистов 1 25.04.2008 12:07
Сжатие TaskBar как реализовать Riccon С/С++ 0 02.08.2006 16:19
сжатие списков Васильчук Prolog 1 29.05.2006 08:54
Фрактальное сжатие как реализовать RuzilyaAngel Алгоритмы 5 31.05.2005 22:34
Сжатие, разжатие данных Olegg WinAPI 0 24.09.2004 14:43
Как найти машинный нуль,машинное епсилон и машинную бесконечность Amaranta_vip С/С++ 3 03.03.2004 23:23
Для чего в порт 3с8h загонять нуль Anonymous Assembler 1 15.09.2002 17:24



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов