Хабр Курсы для всех
РЕКЛАМА
Большая витрина: от крупнейших школ до частных авторов. Сравнивайте по цене, длительности, формату и выбирайте самый подходящий курс!
Хабр доступен 24/7 благодаря поддержке друзей
Комментарии 62
Интересно было читать, спасибо! Люблю оптимизировать. А профайлер не использовался ни разу?
Вам уже пришло предложение из facebook?
Вообще, если бы я решал эту задачу (алкотестер в Facebook), то я бы не решал её исключительно методом анализа количества допущенных ошибок. Куда интереснее было бы рассмотреть не сам текст, а то, как пользователь его вводит (скорость набора, количество исправлений при наборе). Особой эффективности этот метод добивался бы в случае, если для пользователя хранилась история его скорости набора и исправлений в виде каких-то коэффициентов по дням. Тогда сильное отклонение этих двух коэффициентов в совокупности срабатывало бы как вполне себе неплохой алкотестер (пользователь часто промахивается и набирает медленнее, чем обычно). Правда тут программирование было бы возможно только на Javascript (в рамках этой социальной сети).
Да, согласен, что со словарем сравнивать ошибочно, ведь есть ОЛБАНСКИЙ!11 язык, да и, собственно, язык оно может неправильно определить, а тогда уж ошибок не оберешься.
Ну, тут идея всё же не в том, чтобы написать реальный алкотестер.
Если человек заходит на фейсбук только в нетрезвом виде, то как поступим? Может, пусть сам решает, что делать, а чего не делать? А то получится как с антиблокировочной системой (ABS) у автомобилей, водители слишком стали полагаться на эту систему и ездить более рискованно, вследствие чего количество аварий на дорогах не уменьшилось, а увеличилось, поскольку ABS не всегда срабатывает, да и уменьшает тормозной путь не одинаково в разных ситуациях.
Я считаю, что нужно приучать людей к ответственности, а не перекладывать ее на плечи автоматики.
Пусть лучше сервис ошибки исправляет у двоечников, а то иногда так пишут, что читать невозможно… ;)
Я считаю, что нужно приучать людей к ответственности, а не перекладывать ее на плечи автоматики.
Пусть лучше сервис ошибки исправляет у двоечников, а то иногда так пишут, что читать невозможно… ;)
Ох, и здесь жертвы маркетинга…
ABS как минимум не уменьшает тормозной путь, у этой системы немного другие задачи
ABS как минимум не уменьшает тормозной путь, у этой системы немного другие задачи
Я до сих пор удивляюсь, когда сталкиваюсь с мнением о том, что предназначение ABS — уменьшить тормозной путь. И ведь сталкиваюсь с этим просто постоянно! Самое хреновое, что бывает так: «Не топи так, не успеем затормозить.» — «Да, фигня, у меня ABS, быстрее затормозим!».
Хотя основное назначение ABS это сохранить управляемость при торможении, но она также сокращает тормозной путь, кроме ряда случаев например, при торможении на рыхлых поверхностях.
так-то, автор выше прав – если говорить о предназначении ABS с точки зрения тормозного пути, то эта система старается препятствовать его значительному увеличению, потому что срабатывает она тогда, когда тормозной путь рискует увеличиться в несколько раз за счет того, что заблокированные тормозами колеса просто скользят по дорожному покрытию, как кросовки с плоской подошвой по льду.
Позанудствую. Задача ABS — предотвращать полную блокировку колес. Не для того, чтобы менять длину тормозного пути, а единственно для того, чтобы сохранять управляемость машины. Чтобы можно было давить тормоз в пол и объезжать препятствие.
я же отметил, что «с точки зрения тормозного пути» :) так-то, да – одной из решаемых антиблокировочной системой проблем является сохранение возможности маневрировать во время экстренного торможения. но проблема эта не единственная, так как движение юзом при торможении обеспечивает не только отсутствие маневренности, но и значительное увеличение тормозного пути, занос задней оси и не самые страшные, но все же последствия ввиде повышенного и неравномерного износа резины.
таким образом (если уж занудствовать), ABS борется не с потерей маневренности или увеличением тормозного пути при экстренном торможении, а с возникновением юза при превышении тормозного усилия над силой сцепления резины с дорогой.
кстати, на поездах тоже есть своеобразная антиблокировочная система, целью которой является именно предотвращение увеличения тормозного пути и истирания колесных пар (которые начинают потом повышено шуметь) – маневренность рельсовому транспорту, как вы понимаете, ни к чему, а вот максимально короткий тормозной путь и максимально круглые колеса большим поездам достаточны важны.
таким образом (если уж занудствовать), ABS борется не с потерей маневренности или увеличением тормозного пути при экстренном торможении, а с возникновением юза при превышении тормозного усилия над силой сцепления резины с дорогой.
кстати, на поездах тоже есть своеобразная антиблокировочная система, целью которой является именно предотвращение увеличения тормозного пути и истирания колесных пар (которые начинают потом повышено шуметь) – маневренность рельсовому транспорту, как вы понимаете, ни к чему, а вот максимально короткий тормозной путь и максимально круглые колеса большим поездам достаточны важны.
и если уж совсем оффтопить, то… меня при неисправности ABS на поздно замеченном повороте градусов под 110, на заснеженной трассе, на скорости 100 км/ч огорчило не только отсутствие маневренности (при сильном повороте руля вправо траектория движения изменилась совсем незначительно), но и значительное увеличение тормозного пути, который при снижении скорости километров до 70 закончился столкновением с припаркованным на обочине МАЗом :) я бы даже сказал, что меня бы больше спасло именно уменьшение тормозного пути.
Вы меня извините, а с работающей ABS поворот на 110 градусов на скорости 100 км/ч по заснеженной трассе — это вы считаете нормальным?
Слава богу, что вы не водитель МАЗа…
Слава богу, что вы не водитель МАЗа…
Если бы я знал об этом повороте, то обязательно бы снизил скорость заблоговременно до допустимой, но если бы да кабы… Работающая ABS помогла бы мне значительно эффективнее снизить скорость и при этом изменить траекторию движения так, чтобы избежать столкновения.
Хотя насчет траектории в моем случае я не очень уверен, так как на скользкой поверхности заднеприводные авто даже при вращении всех колес не очень маневренны, но это в худшем случае был бы сугроб, а не МАЗ :)
Хотя насчет траектории в моем случае я не очень уверен, так как на скользкой поверхности заднеприводные авто даже при вращении всех колес не очень маневренны, но это в худшем случае был бы сугроб, а не МАЗ :)
Как бы по ПДД предельная скорость 90 и это на нормальной чистой трассе.
Вы хотите сказать, что соблюдаете ограничения скоростного режима? Мне кажется, что это откровенное лицемерие, которое свойственно только ханжам.
Я — да, всегда. В этом вы видите что то странное?
Кстати, судя по наблюдениям, большая часть машин идет в районе 85. И лишь единицы несутся быстрей.
Кстати, судя по наблюдениям, большая часть машин идет в районе 85. И лишь единицы несутся быстрей.
А я, к сожалениею, не соблюдаю. Для меня странно ехать 90. Это конечно не отменяет того факта, что я мудак и упоролся в стоячий МАЗ, но в допустимых условиях я считаю нормальным ехать и 160.
Кстати, 85 называется отвратительным словом «тошнить».
И это уже какой-то флейм.
Кстати, 85 называется отвратительным словом «тошнить».
И это уже какой-то флейм.
А если человеку понадобилось напечатать одной рукой? ;)
Не самое лучше решение, так-как много сообщений на ФБ идут с самых разных мобильных приложений, веб-сервисов, кросс-постов с твиттера и тп.
Если так дело пойдет, то (ро)боты сами будут тексты писать. Им сказать в микрофон основные факты, а они тему разовьют ;)
Непонятно, какой порог на количество ошибок в слове. Ибо может быть как в известной шутке: «Если в слове ПИВО сделать 4 ошибки, то получится ХЛЕБ».
Хех, практически все те же мысли приходили мне, когда я решал эту задачку, разве что дальше третьей итерации я не двинулся.
У меня на php результат 8158.586
У меня на php результат 8158.586
Функция Левенштейна напоминает мне анекдот: «если в слове „хлеб“ сделать 4 ошибки, то получится слово „пиво“».
Занимательная статья, интересно было читать. Надо найти себе тоже головоломок чтоли, заодно правда и время для их решения придется поискать.
Статья, безусловно, хорошая, но я согласен с предыдущим комментарием, ведь количество ошибок при наборе может быть и очень незначительно. Человек, к примеру, может оставить простой комментарий «Awesome!» там, где этого делать совсем не нужно. Или же просто «f**k you». Думаю даже сильно пьяный человек врятли сделает в этих словах ошибки.
А автору хотелось бы намекнуть, что код хорошо было бы комментировать. Разбираться в незнакомом языке крайне тяжело.
А автору хотелось бы намекнуть, что код хорошо было бы комментировать. Разбираться в незнакомом языке крайне тяжело.
Шикарно, отлично расписано, спасибо большое!
Есть ли особый смысл в использовании
вместо
?
if dic[edit.length] ? dic[edit.length].include?(edit) : falseвместо
if dic[edit.length] && dic[edit.length].include?(edit)?
Работа сделана, безусловно, с толком и расстановкой, но, к сожалению, IMHO, базируется она на изначально ложном предположении об увеличении количества орфографических ошибок от опьянения.
Наверное, мне не следует проводить аналогий между собой и другими людьми, но мои наблюдения за собой говорят, что трезвый и пьяный я пишу одинаково хорошо. Разница наблюдается лишь в многословии и экспрессивности. :)
Наверное, мне не следует проводить аналогий между собой и другими людьми, но мои наблюдения за собой говорят, что трезвый и пьяный я пишу одинаково хорошо. Разница наблюдается лишь в многословии и экспрессивности. :)
Ой, я даже пьяный пишу без ошибок ))))
Спасибо, было интересно! Сам недавно заинтересовался «программистскими задачками»
Очень интересный анализ. Однако, Puzzle Master предлагает решившим не спойлить решения, а помогать только такими советами, которые не уменьшат сложность задачи.
В Android 2.3 от Cyogen есть «пьяный режим» на группы контактов. Для возможность позвонить контактам из указанного режима — это решить некоторые математические задачки. Решил — звони, не решил — пей дальше…
программа — GrammarNazi, а совсем не алкотестер)
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Алкотестер от facebook