Блог FX’а

Сегодня, несмотря на плохое самочувствие (уже второй день горло болит), пришел в универ и сдал свой архиватор. Меня долго мучали. :) Сначала проверили, как он работает на тестовом файлике (его содержание - “aa bbb cccc ddddd”), потом меня заставили строить на листочке дерево и сравнивать мою выходную строку (то, что в файле находится) и ту,  что должна получится. Дойдя до 2-го символа “c” препод сказал - “Ладно, нафиг. Показывай текст программы.” :)

В итоге вся проверка лабы заняла минут 20-30. Раньше я по столько лабы не сдавал. :)

PS. Препод просто супер: мало того, что на лекциях классно обьясняет, так еще и на практике не сильно придирается (если где-то ошибся - поправит, где нужно - поможет). То, что принимает долго - просто проверяет, насколько человек понял алгоритм.

PPS. Побольше бы нам таких преподов!

written by FX Poster \\ tags: Huffman, Алгоритмы

Ну вот это и произошло. :) XHTML оказался никому не нужным. Подробнее можно прочесть тут.

written by FX Poster \\ tags: HTML

Девушки! С 8 марта вас! Пусть всегда сбываются все ваши мечты, пусть в вашем внутреннем мире всегда будет светло и ясно! Будьте всегда красивыми и сексуальными (на это попрошу обратить особое внимание!!!)! Знайте - мы вас любим! Всего вам хорошего!

written by FX Poster \\ tags: Праздники

В предыдущем посте я писал уже об алгоритме FGK. Сегодня (точнее уже вчера) я все-таки доделал и архивирование и разархивирование. Все работает, но пока не так быстро, как хотелось бы. Ничего, посплю, поздравлю девушку с 8 марта и вечерком засяду оптимизировать. Т.к. в пятницу (да, да, мы в эту пятницу учимся) буду показывать это все преподу. Может еще что-нибудь посоветует. И если совсем уж пробьет на программирование - на выходных сразу буду делать 2-ую лабу по этому предмету - раскодировать и вывести на экран изображение какого-нибудь формата. Я себе выбрал gif (построен на алгоритме LZW), так что работы мне на все выходные хватит.

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

Кстати, сегодня пришел к классному выводу - компилятор VS2005 офигенно медленный по сравнению с MinGW (windows-сборка GCC). Это показали тесты моего архиватора. Файл размером ~2,5мб VS2005 (release-режим, оптимизации особого эффекта не дали) заархивировала за 100 секунд, а MinGW (со всеми оптимизациями) - за 48 секунд. Есть над чем задуматься… Нет, мою любимую студию я не брошу - эргономичность у нее просто супер. Но если нужна будет скорость - компилировать буду MinGW’шкой.

Архиватор (~300кб, MinGW)

written by FX Poster \\ tags: gif, Huffman, LZW, MinGW, Visual-Studio-2005, Алгоритмы

Семестр начался просто офигенно. Целая куча предметов по программированию и целая куча лабораторных, причем некоторые из них довольно сложные. Вчера вот (точнее уже сегодня) всю ночь делал одну из них, а именно архиватор. Задали вот нам написать, предложили ~10-15 вариантов кодирования. Мне пришлось взять один из 3-го (и последнего) уровня сложности (т. к. экзамен писать не охота, а для тех, кто делает не 1-й уровень имеются “поблажки” :) ).

Собственно - адаптивный (или динамический) алгоритм кодирования хаффмана или алгоритм FGK (Faller, Gallager, Knuth). О самом алгоритме можно почитать здесь.

Я же скажу несколько слов об организации всего этого хозяйства:

1. По-моему использовать нормальный класс дерева в данном случае - бред. Хотя если дерево построено на массиве и у k-го элемента сыновья 2k и 2k+1 - тогда что-то попробовать можно.
2. От дерева требуется быстрый обход в ширину.
3. Дереву не обязателен быстрый поиск.Хотя и желателен.

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

PS. Побольше бы таких лаб. Если бы еще не было других - неинтересных, но тоже забирающих на себя кучу времени…

written by FX Poster \\ tags: Huffman, Алгоритмы

На сайте Microsoft появилась (а может и была, я не знаю) довольно интересная страничка. Рассказывается о разработке программ для винды и для веба с помощью технологий, предоставляемых самой MS, а именно ASP.NET для веба и VB, C# для винды. Сражу предупреждаю - там почти все предлагается в виде дидеороликов видеороликов, так что перед этим запаситесь приличным количеством траффика. :) Я сам еще не смотрел (а может и не буду), но пробежался. Вердикт - зайти стоит. В особенности программистам :)

written by FX Poster \\ tags: ASP.NET, C++, Microsoft, Visual-Basic

Единственная радость за сегодня - купил себе флешку:

Это Apacer Handy Steno AH320. Хотелось, конечно, чего-нибудь попроизводительней, но, как я и думал, у нас в городе такие вещи фиг найдешь (до сих пор ищу гарнитурку Nokia HS-20, если кто знает, где она есть - сообщите).

written by FX Poster \\ tags: USB

Похоже, это не укртелеком глючит, а мой адсл-модем, которому нет и 3-х недель… :( Обидно. Поеду завтра в СЦ, посмотрим что скажут.

Суть поломки: не определяется сеть, вообще! Т. е. если я кабель телефонный ставлю в модем, то у меня на нем должен загорется диод “ADSL”, что как раз таки и не происходит. Грешил на укртел, сегодня почему-то вдруг решил переставить кабель в оптимовский адсл-модем (он у меня пока что рядом стоит, так как от оптимы я пока что не отключился), и что же вы думаете - лампочка “ADSL” загорелась. Потом попробовал оптимовский кабель вставить в новый модем. Как я и ожидал - реакции не последовало. Грустно…

written by FX Poster \\ tags: ADSL, Оптима, Укртелеком