Есть поток 32битных целых, надо его максимально эффективно сжать. Значения распределены неравномерно, скажем так примерно половина влезет в 16 бит, но на деле распределение еще сложнее - хочется построить максимально эффективный код. Нужно что-то типа алгоритма Хаффмана, но напрямую (с алфавитом из 2^32 букв) его не применить. Есть идея отталкиваться от длины последовательности, т.е. разбить значения на 32 класса по числу значащих битов, и для каждого Хоффманом вывести префикс. Но как учитывать в алгоритме длину, просто умножать на частоту? Может есть другие варианты - думаю было бы эффективнее разбить числа на большее число классов.

Ссылки/хинты/идеи?

Собственно как сабж в дебианоподобных дистрах (конкретно maemo 5)?

Поездил я с GPS и ноутом по району и теперь у меня есть куча точек, в которых известны ловящиеся там сети. Вопрос - как мне систематизировать это информацию и представить в удобном для восприятия виде, с возможностью дольнейшего уточнения (т.е. новых точек)? Я так понимаю, именно этим занимаются ГИС - какая есть конкретная, умеющая что мне нужно? А именно - подложна из OpenStreetMap + диаграмма Вороного или что-то похожее из моих точек.

Есть софтина, которая форкает детей и, соответственно, должна обрабатывать их завершение. У нее есть встроенный HTTP сервер с web интерфейсом.

Логично, что сигналы хочется обрабатывать исключительно в главном треде, поэтому перед созданием потока web сервер все сигналы блочатся, затем разблокируются как было и запускается цикл с sigwait и далее waitpid с WNOHANG.

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

- До завершения ребенкаб в web треде успевает запуститься wait() из pclose() - тогда pclose возвращает 0, т.е. как бы все ok. sigwait в главном треде возвращается, и waitpid возвращает ECHILD, т.е. детей как бы нет.
- Ребенок завершается до pclose(), тогда главный поток ловит полноценного дохлого ребенка. pclose() в web треде возвращает -1, потому что ребенка уже нету.

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

Решение вижу такое: руками сделать fork, pipe, в ребенке daemon и exec/system. Таким образом сигнала мы уже точно не получим, потому что daemon, а данные спокойно прочитаем из пайпа и закроем его. Ну код завершения не сможем узнать - это, в принципе, не критично.

Надоело что tkabber постоянно просит подтвердить этот долбаный сертификат. Как подсунуть сертификат tkabber - понятно, а вот как скачать его? Думаю, должен быть какой-то общий способ. Типа openssl <что-то>.

Заодно, можно сделать чтобы tkabber подключался сразу при запуске, а не выводил каждый раз диалок с логин/пасс/сервер?

Последнее, есть jabber клиент с интерфейсом в стиле jabber, а именно не вертикальная кишка с ростером + чаты в отдельных окнах, а одно окно, слева ростер, справа - табы с чатами. Думаю сменить tkabber на что-нибудь более актуальное, что хотя бы поддерживает второй gpg, написано не на маргинальных языках и тулкитах и умеет/имеет шансы научиться аудио и видео чатам.

Где можно прочитать о законности сабжа? Например, я хочу зареверсить файловый формат игры и написать открытый движок для нее.

В AdBlock можно убирать отдельные элементы страницы (с дополнением Element Hiding Helper), но сделано это настолько по-ублюдски, что пользоваться даже не хочется. Есть ли что-то подобное, только с поддержкой нормального XPath? Желательно с возможностью выбора элемента ну и прочими плюшками.

Жизнь так повернулась, что теперь я не единственный обитатель собственной квартиры, в связи с чем встал вопрос о сетапе не-гиковских развлечений, а именно о покупке DVD плеера. Эти быдлокоробки стоят как г-но и я бы о них даже и не спрашивал, но подумалось что раз уж на то пошло, надо сделать по-человечески и использовать факт наличия в квартире NAS на несколько TB, на котором уже есть кое-какие фильмы. Итого - вместо тупого DVD плеера купить что-нибудь умное на линуксе, с поддержкой помимо DVD нормальных православных форматов, а главное, возможности смотреть фильмы по NFS. Никаких торрентов, думаю, не нужно.

Собственно вопрос - есть ли готовые железки и где купить? Если нет, то в какую сторону смотреть (barebone какой или что-то в этом роде, какой дистр)?

Требования по железу: наличие DVD читалки, ethernet, возможность без проблем декодировать H.264 1080p, управление с пульта, отсутствие ревущих кулеров. По софту - поддержка NFS и любых кодеков, что мне могут понадобиться, а также GUI в котором разберется не-гик. В идеале - не тивоизированная железка, потому что если там будет свободный перепрошивемый дистр и настроить NFS, и поставить кодеки, и даже допилить GUI уже не будет проблемой.

Все уже видели: http://www.syntensity.com/ ?

В кратце: графический движок cube2 + гугловский javascript движок v8 = беспрецедентная по простоте и открытости платформа для создания 3D игр.
Сейчас можно посмотреть демонстрацию возможностей - есть две обычные CTF карты, многопользовательская 3D рисовалка, простенькие гоночки, набросок платформера с видом сбоку и одна неплохая сингловая/co-op карта. Для пользователя все абсолютно прозрачно - подключился к lobby (комната с порталами в другие игры), посмотрел там какие есть игры, нашел с кем поиграть (хотя пока там почти никого нет), вошел в игру, код и данные качаются автоматически - играй. Для разработчиков тоже все шоколадно - представленные игры занимают по паре-тройке KB javascript кода, карты можно редактировать в online (при желании нескольким людям сразу), разные cервера можно связывать порталами и т.д.

PS. Под FreeBSD собралась из исходников почти без напильника.
PSS. А вообще, хотя новых версий самого sauerbraten не выходило уже давольно давно, игры на его движке как-то пульнули. blood frontier последнее время тоже очень радует.

Я в растройстве. Сабж используют уже давно, а я пока не слышал ни одного отрицательного отзыва. Что, десктопному линуксу, получается, ответить нечем? Они, жадная корпорация, все-таки сделали хорошую проприетарную ос? Накидайте обоснованной ненависти, если у кого есть, или все-таки СПО опять в позиции догоняющего? Как тогда спорить с подоконниками?

Я начну (но это все уже избито):
- до сих пор нет репозитория ПО с установкой/обновлением в 1 клик
- неэффективное использование разделяемых библиотек (точнее, почти полное его отсутствие), потому что весь софт собирается статически/таскает с собой либы (а без репозитория по другому нельзя)
- до сих пор никакой вменяемой поддержки консоли. На Linux можно залезть с мобильника через 100байт/сек GPRS и сделать что угодно, на windows никак
- совершенно голая система из коробки, куда надо доставлять дрова и софт

Еще? Кто-нибудь расскажет про under-the-hood и эффективность работы (VM, файловые системы, сеть)?

http://nag.ru/news/16830/

По прогнозам экспертов, смена владельцев у ICQ будет иметь плохие последствия для альтернативных мессенджеров использующих ее протокол - не стоит ждать, что новые собственники будут поддерживать инфраструктуру для конкурентов.

Неужели наконец-то асечку зарубят и настанет эпоха jabber?

Я пропатчил rtorrent чтобы DHT работал в том числе и для приватных торрентов (т.е. с torrents.ru и т.д.). Вопрос - чем это грозит? Что-то никаких пиров через DHT не стучится - есть ли потенциальная возможность у других людей найти меня по DHT, или им нужен тот же торрент файл и такой же пропатченный клиент? Какой-нибудь сторонний поиск по DHT есть? Вообще какие в этом плюсы/минусы? А если взять торрент с торрентс.ру и переделать его в безтрекерный? Теоретически через DHT люди найдут меня, а через меня других пиров - правильно?

К стыду своему, используя уже несколько ноутов, так и не осилил настроить нормальный вывод на подключаемый монитор ни на одном. Посему огромная просьба просветить.

Сразу скажу что у меня ion3, поэтому вариант с виртуальным скрином сразу выкидывается (мониторы почти всегда разные по размеру), а двигать рамочки чтобы они совпадали с границами я не собираюсь. Не хочется также чтобы status bar уехал в невидимую область и чтобы туда-же уезжала мышь (хотя если это (автоматическое выравнивание рамок по границам мониторов) - проблема wm, я может даже рассмотрю переезд на другой - скажите тогда какой. Хотя сомневаюсь что wm влияет на уезжание мыши за пределы реального экрана.

Сейчас у меня настроен десктоп с разными мониками (1920x1080 + 1280x1024), с двумя скринами (т.е. :0.0, :0.1) и это идеал (разве что окна нельзя перетаскивать). Хочется также, но с динамическим подключением мониторов. Хотя на ноуте и :0.1 добиться у меня не получилось.

Что есть:
Asus EEE, включаем, 1024x600. Подключаем моник (1280x1024). Он не работает. Жмем Fn+F5. Моник работает (правда, по всей видимости с кривым modeline), встроенный дисплей нет.
То же самое, но иксы запускаем с подключенным моником. Имеем на обоих 800x600. Fn+F5 снова запускает чередование мониторов, но работает только один.

Что хочется (по пунктам, желательно понять как реализовать каждый по отдельности):
- Чтобы не было никаких среднеарифметических 800x600. По умолчанию всегда размер встроенного дисплея.

- Как использовать второй скрин (:0.1). На десктопе была такая конфигурация:

Monitor0, Monitor1, Device0 { Screen 0 }, Device1 { тот же самый девайс, Screen 1 }, Screen0 { Device0, Monitor0 }, Screen1 { Device1, Monitor1 }
ServerLayout { Screen 0 "Screen0" 0 0, Screen 1 "Screen1" RightOf "Screen0" }

Тут так же не получается, ибо Device { Screen 1 } (как и 2, 3, 4) не работает. Как тогда указать два скрина? Как то можно было вроде в Device указать отдельный выход (LVDS/VGA)...

- У подключаемого монитора видимо получается неправильный modeline (изображение сдвинуто в сторону). Это как-то лечится без указывания modeline (подключение по VGA)?

- Наконец, посоветуйте tiled wm, который сам разруливает смену разрешения (хотя ion3 можно перезапустить и это не есть проблема) и умно обрабатывает мультимониторные конфигурации.

В идеале решение такое - подключаем монитор - сразу (либо после вызова какой-нибудь команды) получаем дополнительную рабочую область с правильным разрешением, на которую можно переехать мышью через одну из границ экрана. Перетескивать окна не обязательно (да и невозможно в случае разных скринов).

Есть некая игра. Я написал с нуля ее аналог, и есть вопрос - если я также нарисую пак уровней, полностью повторяющих геймплей оригинала, (но без использования их данных, просто посмотрел - нарисовал также) - это будет нарушением цопирихта?

Есть некий несвободный проект, который автор некогда забросил, а я хочу его возродить. Автор передал мне исходники и данные а-ля "делай что хочешь". Вопрос - как мне правильно сделать проект свободным? Исходники ладно, я всеравно их переписываю с нуля, больше беспокоят данные (графика в т.ч.) - хочется распространять их под CC-by-SA, нужна ли от автора какая-нибудь подписка или хватит обычного емейла где он явно соглашается с распространением его работы под этой лицензией?

Нужен менеджер TODO. Как минимум, простейшая прога со списком строк, которые можно одним кликом двигать вверх-вниз-в самый верх-в самый низ. Никаких дат не нужно. Желательно консольную.

gtodo пробовал, как-то не очень.