Кодирование или декодирование?

И то, и другое.

Хаффман в вакууме неинтересен, надо специфицировать формат ввода-вывода. И что может быть лучше, чем реальный формат со всеми его вывихами  Формат gzip (RFC 1952), сжатие DEFLATE (RFC 1951). Сжатие можно реализовать по-разному, а вот алгоритм декомпрессора задан строго, его и взять. Нельзя использовать zlib и любые библиотеки, напрямую поддерживающие формат gzip и/или реализующие алгоритмы Хаффмана, LZ77, DEFLATE.
Экзамен простой: разархивировать данные, сжатые gzip, либо в виде файла, заданного в качестве первого аргумента командной строки, либо поступающие на stdin. Во всех случаях вывод на stdout, т.е. аналог zcat.

И, нет, я не обещаю это реализовать сам 

 Язык А круч, т.к. у него втроенная функция сортировки лучше?) Ну не бред ли)

Думаю нет смысла писать систему менее ~50кб кода. Только на больших проектах можно понять удобство технологий.

Добавлено через 3 минуты и 31 секунду
2all: давайте РЕАЛЬНУЮ а не писькомерную задачу решим?)
Предлагаю написать IDE для ЯП X используя ЯП X.

Сразу заденем и проектирование, и ГУЙ, илекс/ синт/семант анализы, и работу с внешней средой.

Естественно надо найти лаве на призы, ибо никто просто так писать не будет такое, думаю.

Добавлено через 13 минут и 19 секунд
 Другие объективные? Из вышеперечисленных нету ни одного параметра, который выжен для большинства задач и объективен. Скорость работы нужна лишь в редких случаях, размер бинарника бессмысленный(ибо ресурсов в десятки-сотни раз больше по весу), а размер исходника мало связан со скоростью его написания.

Предлагаю критерием сделать такие:
1) Отсутствие визуальных тормозов GUI.
2) Правильность работы редактора.
3) Полноценность основных узлов.
4) Количество кода для реализации однотипных узлов.
5) Время разработки(тут сложно будет объективно оценить). Наверное через svn смотреть ревизии.

nerezus,
не очень понял пункт 2
что понимать под правильностью работы редактора ? 

Тебя зовут Сергей Брин и ты хочешь устроить ещё один Summer of Code?  Порядок призового фонда из расчёта на участника примерно такой же должен быть.
Задачка эта:
1) Крайне расточительна в плане человеческих ресурсов. Для любого языка написана IDE, функционал которой придётся повторять месяцы, а для мейнстримных языков — годы. Т.е. проблема хоть и практическая, но в действительности огромное количество времени будет вбухано в никому не нужную пузомерку.
2) Вводит глубоко нелинейную связь между возможностями языка и сложностью реализации. Особенно тут C++ достаётся, просто удар ниже пояса. (Не то чтобы я против, но это надо отметить).

Затея в целом — бесполезная трата времени, но если уж задаваться правилами, то мне оптимальным кажется такой вариант:
1) Условия задаются существующим стандартом, спецификацией и т.д. С одной стороны, это обеспечивает минимум разночтений, с другой придаёт задаче практический характер.
2) По любому почти стандарту существует реализация, которая упрощает тестирование, выступает в некотором роде референсной. Если она написана на Си, то одновременно задаёт верхний порог объёма исходников и планку эффективности.

Void, Задача на неделю времени 1 человеку, имхо.

 Можно для отвлеченного языка впринципе. К примеру lua.

nerezus, либо ты шутишь, либо у нас разные представления о том, что должно получиться. Дай список функциональности или, ещё лучше, ссылку на проект, её реализующий (для любого динамического языка, если уж мы про Lua заговорили) опять же с перечислением, что надо, а что нет.

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


В остальном же верно пишут. Критериев много. Кому нужна скорость, будут говорить что асм рулит. Кому удобство и скорость написания программы, те асм назовут отстоем. ТАк что приходится согласиться с тем, что всё зависит от задачи. Особенно учитывая что некоторые критерии взаимоисключающие.

Это сообщение отредактировал(а) LamerTM - 23.9.2009, 22:23

напишите-ка мне хороший вебинтерфейс на С++
а то я смотрю один хрен вам тут делать нечего, ИДЕ писать собрались...

GoldFinch, что ты понимаешь под "вебинтерфейс"?

это когда со стороны юзера - небольшой http сервер, 
а со стороны кода который этот вебинтерфейс его использует - это библиотека которой надо задать коллбеки на каждый URI, и тогда вебинтерфейс будет вызывать эти коллбеки когда ему будут приходить запросы от юзера, и передавать в эти каллбеки параметры запроса (GET,POST,etc)

например

Предлагаю реализовать одну из задач ICFP

А какой смысл сравнивать ЯП/технологии на алгоритмических задачах?

GoldFinch, в Qt для этого есть QWebClient или можешь посмотреть в сторону отдельной библиотеки Wt (WebToolkit).