- Поисковые системы
- Практика оптимизации
- Трафик для сайтов
- Монетизация сайтов
- Сайтостроение
- Социальный Маркетинг
- Общение профессионалов
- Биржа и продажа
- Финансовые объявления
- Работа на постоянной основе
- Сайты - покупка, продажа
- Соцсети: страницы, группы, приложения
- Сайты без доменов
- Трафик, тизерная и баннерная реклама
- Продажа, оценка, регистрация доменов
- Ссылки - обмен, покупка, продажа
- Программы и скрипты
- Размещение статей
- Инфопродукты
- Прочие цифровые товары
- Работа и услуги для вебмастера
- Оптимизация, продвижение и аудит
- Ведение рекламных кампаний
- Услуги в области SMM
- Программирование
- Администрирование серверов и сайтов
- Прокси, ВПН, анонимайзеры, IP
- Платное обучение, вебинары
- Регистрация в каталогах
- Копирайтинг, переводы
- Дизайн
- Usability: консультации и аудит
- Изготовление сайтов
- Наполнение сайтов
- Прочие услуги
- Не про работу
Что делать, если ваша email-рассылка попала в спам
10 распространенных причин и решений
Екатерина Ткаченко
VK приобрела 70% в структуре компании-разработчика red_mad_robot
Которая участвовала в создании RuStore
Оксана Мамчуева
Авторизуйтесь или зарегистрируйтесь, чтобы оставить комментарий
Посоветуйте, как можно закодировать фразу состоящую например из 5 слов одним числом?
Если в качестве такого числа брать сумму ANSI-кодов букв составляющих фразу, то оно получится совсем не уникальным. :(
Rusl, на буквы и знаки можно разбить.
Rusl,
Для этого есть хэширование... Но не факт, что разные фразы не могут быть захэшированы одинаково...
Rusl, на буквы и знаки можно разбить.
Не пойдет. Нужно получить для фразы уникальное (под уникальным понимаю число, позволяющее однозначно (или с небольшой (не более 5%) погрешностью) идентифицировать фразу.
Можно например всем словам языка (в аглицком их предположим 300 000) присвоить свой ID и потом составить число из ID слов: 245678 016747 145578 005311 245568, но уж больно оно большое...
Rusl, смотря сколько различных фраз предполагается обрабатывать. Берете функцию md5 (она дает 128 бит число), и обрубаете сколько-то бит, чтобы поменьше стало. Это же недавно совсем обсуждали (хеширование слов).
Можно также взять CRC32. Число коллизий будет чуть меньше, чем у обрезанного до 4-х байт MD5.
При хэшировании вероятность коллизий в любом случае ненулевая. Для CRC32 ~ 0,002 (Влад Шабанов).
А можно завести словарь (отсортированный список), тогда номер будет определяться абсолютно однозначно.
А где можно было бы почитать о CRC32? Особенно интересны вероятностные выкладки.
Может кто-нибудь даст ссылочку на разбор метода CRC32?
Посоветуйте, как можно закодировать фразу состоящую например из 5 слов одним числом?
Если в качестве такого числа брать сумму ANSI-кодов букв составляющих фразу, то оно получится совсем не уникальным. :(
а нафига оно надо?
ну а если надо, просто конкатенируй номер каждого символа в HEX или DEC или даже BIN
вот тебе и уникальное число......
Оказалось легче сделать через CRC32. Но вот толкового описания не могу найти. :(
Согласен с последним, зачем присваивать кажому слову уникальный ID, если можно присвоить уникальный ID каждому символу... В латинском алфавите 26 символов (без учета регистра) Помоему так гораздо проще, чем создавать базу из 300 000 слов :))