Лингвофорум

Теоретический раздел => Прикладная лингвистика => Компьютерная лингвистика => Тема начата: anfolio от марта 30, 2011, 22:42

Название: Частотность и вероятность букв
Отправлено: anfolio от марта 30, 2011, 22:42
данность: в лингвистике я не в зуб ногой.

описание:
хотел решить маленькую задачу сопоставления 2х текстов. один из текстов - "Гамлет" на английском языке.
Последовательность действий была следующей. Сначала почистил оба текста от всех знаков препинания, чтобы получить слова. Затем сделал (википедия называет это конкорданс). Затем разложил все слова на буквы. Затем посчитал встречаемость всех букв во всех словах.
Получилось:
- "поведение" (условно можно назвать) каждой буквы, сугубо индивидуально. при этом "поведение" каждой буквы укладывается в строгие правила. например, вероятность, что слово закончится на "q" в анг. языке - стремится к 0. другой пример, вероятность, что буква "ц" будет 2ой буквой в слове, во много раз ниже, чем вероятность, что это будет 1ая или 3яя буква.

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

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

понимаю, что получилось какая-то сложноперевариваемая хрень. Однако, я практически на 100% уверен, что такие экзерсисы делались раньше и очень успешно. было бы интересно с ними ознакомиться.

вопрос: киньте на 12312356@mail.ru, плиз, ссылки на работы посвящённые данной тематике.
Название: вопрос
Отправлено: antbez от апреля 1, 2011, 09:40
Обычная статистика текста, частотный анализ
Название: Частотность и вероятность букв
Отправлено: myst от апреля 1, 2011, 10:29
Что за мода с киданием на мыло пошла? Спамеры, штоле?
Название: Частотность и вероятность букв
Отправлено: Python от апреля 2, 2011, 13:38
Вполне возможно. Надо же как-то список адресатов пополнять. Да и адрес какой-то на вид подозрительный...
Название: Частотность и вероятность букв
Отправлено: 123tt от ноября 16, 2011, 19:46
было превосходно если бы всё-таки дали ответ на вопрос. каких авторов посоветуете, что лучше посмотреть?

не хотите не шлите. дайте ответ в посте.
Название: Частотность и вероятность букв
Отправлено: RawonaM от ноября 16, 2011, 19:53
Этим вероятно занимались те, кто писал алгоритмы OCR. Думаю надо копать в эту сторону, оттуда выйдите на ссылки. Если чего толковое будет, с нами поделитесь.
Название: вопрос
Отправлено: hurufu от ноября 16, 2011, 20:40
Цитата: antbez от апреля  1, 2011, 09:40
Обычная статистика текста, частотный анализ
Это и был ответ на ваш вопрос.
Насчет книг на эту тематику...  :-\ даже особо не знаю. Это свойство букв используется в криптоанализе, корпусной лингвистике.

Так как вы не гуманитарий то лучше прочесть книги по теории информации и  криптоанализу.
Название: Частотность и вероятность букв
Отправлено: Bhudh от ноября 16, 2011, 20:53
Небольшой офф-топик.
Сейчас никто премий не раздаёт за изобретение новых простых способов шифрования?
Название: Частотность и вероятность букв
Отправлено: 123tt от ноября 17, 2011, 09:15
всё понятно, всем спасибо.

если кому интересно из этой области: http://www.rusf.ru/books/analysis/vestnik2000win.htm
Название: Частотность и вероятность букв
Отправлено: gasyoun от сентября 24, 2013, 09:58
Цитата: 123tt от ноября 16, 2011, 19:46
не хотите не шлите. дайте ответ в посте.
http://thelousylinguist.blogspot.ru/ полно того, что интересно на английском яз.