Подписаться Бесплатная «Золотая» новостная рассылка . Подписчиков 5.428 RSS

←   Март 2008   →
					1	2
3	4	5	6	7	8	9
10	11	12	13	14	15	16
17	18	19	20	21	22	23
24	25	26	27	28	29	30
31

За последние 60 дней ни разу не выходила

Сайт рассылки: http://prog.rusfaq.ru/C
Открыта: 14-03-2002

Автор

Калашников О.А.

Статистика

5.428 подписчиков
0 за неделю

• Выпуски
• Статистика

←   Все выпуски   →

RusFAQ.ru: Программирование на C / C++

Новое направление Портала RusFAQ.ru: MosHoster.ru - Профессиональный хостинг РАССЫЛКИ ПОРТАЛА RUSFAQ.RU / КОМПЬЮТЕРЫ И ПО / Языки программирования / C/C++ Выпуск № 1017 от 07.03.2008, 23:05 Администратор: Калашников О.А. В рассылке: Подписчиков: 478, Экспертов: 52 В номере: Вопросов: 1, Ответов: 2 Нам важно Ваше мнение об этой рассылке. Оценить этот выпуск рассылки >> Вопрос № 125726: у кого есть программа которая измеряет расстояние Левеншейна... Если есть на С или С++, то давайте, а лучше если окажется она на асме... Еще может кто-то литературу даст по этой теме, тоже буду не против... Вопрос № 125.726 у кого есть программа которая измеряет расстояние Левеншейна... Если есть на С или С++, то давайте, а лучше если окажется она на асме... Еще может кто-то литературу даст по этой теме, тоже буду не против Отправлен: 02.03.2008, 22:49 Вопрос задал: _Алексей Сергеевич (статус: Посетитель) Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 0) Отвечает: Терсков Сергей Здравствуйте, _Алексей Сергеевич ! Посмотрите здесь (©ru.wikipedia.org). По ссылке вы найдете как описание алгоритма, так и его реализацию на нескольких различных языках (в том числе и С++). Ответ отправил: Терсков Сергей (статус: Практикант) Ответ отправлен: 03.03.2008, 02:53 Оценка за ответ: 5 Отвечает: Zloi_goh Здравствуйте, _Алексей Сергеевич ! Вот набросал на ассемблере. Компелируется masm32. Ключи для компеляции: ml.exe /c /coff test.asm link.exe /subsystem:console test.obj Приложение: .386 .model flat,stdcall option casemap:none include c:masm32includewindows.inc include c:masm32includekernel32.inc includelib c:masm32libkernel32.lib lenstr PROTO :dword, :dword output PROTO :dword input PROTO :dword NumberInANSII PROTO :dword, :dword LevenshteinDistance PROTO :dword, :dword .data hOut dd ? hIn dd ? str1 db "Enter first string: ",0 str2 db "Enter second string: ",0 str3 db "Levenshtein Distance: ",0 str4 db "Press 'Enter' for exit...",0 tab db ' ',0Dh,0Ah,0 buffer1 db MAX_PATH dup(0) buffer2 db MAX_PATH dup(0) Buffer3 db 32 dup(0) .code Start: invoke GetStdHandle,STD_OUTPUT_HANDLE mov hOut,eax invoke GetStdHandle,STD_INPUT_HANDLE mov hIn,eax invoke output,offset str1 invoke input,offset buffer1 invoke output,offset str2 invoke input,offset buffer2 ;подготовка строк mov edi,offset buffer1 invoke lenstr,offset buffer1,MAX_PATH mov byte ptr [edi+eax-3],0 mov edi,offset buffer2 invoke lenstr,edi,MAX_PATH mov byte ptr [edi+eax-3],0 invoke LevenshteinDistance,offset buffer1,offset buffer2 invoke NumberInANSII,offset Buffer3,eax invoke output,offset str3 invoke output,offset Buffer3 invoke output,offset tab invoke output,offset str4 invoke input,offset buffer1 invoke ExitProcess,0 ;output procedure ;ebp+8 - lpString output proc uses ebx lpString:dword LOCAL len:dword invoke lenstr,lpString,MAX_PATH xchg eax,ebx invoke WriteConsole,hOut,lpString,ebx,addr len,0 ret output endp ;input procedure input proc lpBuffer:dword LOCAL len:dword invoke ReadConsole,hIn,lpBuffer,MAX_PATH,addr len,0 ret input endp ;получение длинны строки в байтах ;ebp+8 - lpString ;ebp+0Ch - max len lenstr proc uses ecx edi lpString:dword, maxlen:dword push ecx push edi mov edi,lpString push maxlen pop ecx xor eax,eax cld repne scasb sub edi,[ebp+8] xchg eax,edi pop edi pop ecx ret lenstr endp ;преобразование числа в строку NumberInANSII proc uses ebx edx ecx lpBuff:dword, num:dword mov ebx,10 xor ecx,ecx mov eax,num mov edi,lpBuff test eax,eax jz null cicl: test eax,eax jz end_cicl xor edx,edx div ebx add edx,30h push edx inc ecx jmp short cicl null: mov dword ptr [edi],'0000' add edi,4 mov byte ptr [edi],0 jmp ext_na end_cicl: pop eax stosb loop end_cicl mov byte ptr [edi],0 ext_na: ret NumberInANSII endp LevenshteinDistance proc uses ebx edx ecx esi edi lpBuff1:dword, lpBuff2:dword ;eсли длинна одной из строк равна нулю, возвращается длинна другой строки invoke lenstr,lpBuff1,MAX_PATH xchg ebx,eax invoke lenstr,lpBuff2,MAX_PATH mov edx,eax test edx,edx jne stp2 mov eax,ebx jmp ld_ret stp2: test ebx,ebx jne stp3 mov eax,edx jmp ld_ret ;выясним какая строка длиннее stp3: cmp ebx,edx jz identy jg bigger ;если меньше sub edx,ebx mov ecx,edx ;ecx - разница jmp stp4 identy: xor ecx,ecx jmp stp4 bigger: sub ebx,edx mov ecx,ebx xchg ebx,edx stp4: mov edi,lpBuff1 mov esi,lpBuff2 xor edx,edx dec ebx ;учет нуля в конце get_LevenshteinDistance: ;если какаято из строк кончилась test ebx,ebx je stp6 dec ebx ;сравниваем cmpsb je get_LevenshteinDistance inc edx jmp short get_LevenshteinDistance stp6: add edx,ecx xchg eax,edx ld_ret: ret LevenshteinDistance endp end Start --------- Лучше идти чем бежать, лучше стоять чем идти, лучше сидеть чем стоять, лучше лежать чем сидеть, лучше умереть чем лежать. Ответ отправил: Zloi_goh (статус: 1-ый класс) Ответ отправлен: 03.03.2008, 05:38 Оценка за ответ: 5 Комментарий оценки: Хороший ответ. Главное что есть хорошие комментарии, которій очень помогли.Спасибо! Вы имеете возможность оценить этот выпуск рассылки. Нам очень важно Ваше мнение! Оценить этот выпуск рассылки >> Отправить вопрос экспертам этой рассылки Приложение (если необходимо): * Код программы, выдержки из закона и т.п. дополнение к вопросу. Эта информация будет отображена в аналогичном окне как есть. Обратите внимание! Вопрос будет отправлен всем экспертам данной рассылки! Для того, чтобы отправить вопрос выбранным экспертам этой рассылки или экспертам другой рассылки портала RusFAQ.ru, зайдите непосредственно на RusFAQ.ru. Форма НЕ работает в почтовых программах The BAT! и MS Outlook (кроме версии 2003+)! Чтобы отправить вопрос, откройте это письмо в браузере или зайдите на сайт RusFAQ.ru. © 2001-2008, Портал RusFAQ.ru, Россия, Москва. Авторское право: ООО "Мастер-Эксперт Про" Техподдержка портала, тел.: +7 (926) 535-23-31 Хостинг: "Московский хостер" Поддержка: "Московский дизайнер" Авторские права | Реклама на портале Версия системы: 4.72.2 от 06.03.2008 RusFAQ.ru | MosHoster.ru | MosDesigner.ru | RusIRC.ru Kalashnikoff.ru | RadioLeader.ru | RusFUCK.ru

---

В избранное

{#template MAIN} <div id="loginForm" style="display:none;" class="subscriberu_popup"> <div class="popup_register"> {#include js_tmpl_auth_reg_tab} {#if $P.login_register_tab == 1} <form class="authentication-form" method="post" action="/MEMBERLOGIN_authen_cred"> <dl class="rg_block_options"> <dt id="js_tap_panel_auth"> <h1>Войти на сайт</h1> {* {#include js_tmpl_auth_reg_button} *} {#include js_tmpl_auth_reg_action} <hr class="logreg_line noPhones"> <div class="logreg_descr noPhones"><p>{#include js_tmpl_auth_reg_descr} </p></div> <div class="logreg_advice noPhones"> Если вы еще не с нами, то начните с <a href="#" onclick="rgNav('js_tab_reg');return false;" class="dashed" data-func="registr">регистрации</a> </div> <br><br> <a class="dashed auth-enter" href="/manage/author/"><b>Вход для авторов</b></a> </dt> </dl> </form> {#/if} {#if $P.login_register_tab == 2} <div class="rg_block_options"> <div id="js_tap_panel_auth"> <h1>Регистрация</h1> <div class="social_reg"> {* <div class="rg_description">{#include js_tmpl_soc_auth_reg_descr}</div> *} {#include js_tmpl_auth_reg_soc} <div class="rg_soc_auth_agree">{#include js_tmpl_auth_reg_agree}</div> </div> <div class="subscribe_reg"> {* <div class="rg_description"> #include js_tmpl_auth_reg_descr </div> *} {#include js_tmpl_auth_reg_action} </div> {* {#include js_tmpl_auth_reg_button} *} <div class="clr"> </div> <hr class="logreg_line noPhones"> <div class="logreg_descr noPhones">{#include js_tmpl_auth_reg_descr} {#include js_tmpl_soc_auth_reg_descr} </div> </div> </div> {#/if} </div> {* <div class="gray_bg register_shadow"></div> *} </div> {#/template MAIN} {#template js_tmpl_auth_reg_tab} <ul class="rg_nav"> <li id="js_tab_auth" class="{#if $P.login_register_tab == 1} rg_active_nav {#/if} rg_first_nav"><a onclick="rgNav('js_tab_auth');return false;" href="">Вход на сайт</a></li> <li id="js_tab_reg" class="{#if $P.login_register_tab == 2} rg_active_nav {#/if}"><a onclick="rgNav('js_tab_reg');return false;" href="">Регистрация </a></li> </ul> <span onclick="hidebo();" class="rg_closed"> </span> {#/template js_tmpl_auth_reg_tab} {#template js_tmpl_auth_reg_action} {#if $P.login_register_tab == 1} {#include js_tmpl_auth_reg_soc} {#/if} <div class="rg_forms"> <input type="hidden" id="login_register_destination" value="{$P.login_register_destination}"/> {#if $P.login_register_tab == 1} <div class="rg_for_input"> <span class="rg_text_inner">E-mail или код подписчика</span> <input id="credential_0" class="js_keydown_selector rg_input_text" data-js_submit="no" data-js_next_input_name="credential_1" name="" type="text" /> </div> <div class="rg_for_input"> <span class="rg_text_inner">Пароль</span> <input id="credential_1" class="js_keydown_selector rg_input_text" data-js_submit="yes" data-js_action="js_loginFormBut" name="" type="password" onkeyup="showAttention(this,!!window.event.shiftKey)" /> <span class="pswd_attention" id="attention_pswd"> <span class="icon_attention"></span> <span class="pswd_attention-text" id="attention-text_pswd1">Русская раскладка клавиатуры!</span> <span class="pswd_attention-text" id="attention-text_pswd2">У вас включен Caps Lock!</span> <span class="pswd_attention-text" id="attention-text_pswd3">У вас включен Caps Lock и русская раскладка клавиатуры!</span> </span> </div> <div class="rg_for_input input-alien"> <span class="chk noPhones"><input id="chk_alien" name="" type="checkbox" /></span><label for="chk_alien" class="noPhones"> Чужой компьютер</label> <a class="forgot_pass" href="/member/totalrecall">Забыли пароль?</a> </div> <div class="rg_for_input"> <em id="auth_msg" class="reg_error"></em> <input id="lf_typeauthid" value="email" type="hidden"> <input type="submit" class="button button-red logreg_submit" id="js_loginFormBut" value="Войти"> <!--</a>--> <div class="loading loading-cover" style="display: none;"><div class="loader"></div></div> </div> {#/if} {#if $P.login_register_tab == 2} <div class="rg_for_input"> <span class="rg_text_inner">E-mail</span> <input id="arfemail" class="js_keydown_selector rg_input_text" name="" type="text" data-js_submit="yes" data-js_action="js_regFormBut"/> </div> <div class="rg_for_input rg_set_lineh rg_for_input_wide"> <label class="js_tap_panel_checkbox"> <span class="chk"><input name="" id='js_tap_panel_checkbox_terms' type="checkbox" data-js_submit="yes" /></span> Я ознакомился и согласен с <a class="link_txd logreg_accLink" href="/faq/vereinbarung.html">условиями сервиса Subscribe.ru</a> </label> <br /> <label class="js_tap_panel_checkbox"> <span class="chk"><input name="" id='js_tap_panel_checkbox_personal' type="checkbox" data-js_submit="yes" /></span> Нажимая на кнопку "Готово!", я даю <a class="link_txd logreg_accLink" href="/faq/persverordnung.html">согласие на обработку персональных данных</a> </label> </div> {* <div style="float: left;position: absolute;left: 11em;"> <img src="http://www.kupivip.ru/images/vip/logo.png?1604" style="width: 86px; vertical-align: middle;display: block;"> </div> <div class="rg_for_input rg_set_lineh"> <label class="js_tap_panel_checkbox"><input name="" id="js_tap_panel_checkbox_kupivip" type="checkbox" data-js_submit="yes"> Я хочу получать новости о скидках на одежду</label> </div> *} <div class="rg_for_input"> <em id="reg_msg" class="reg_error rg_for_input_wide"></em> <em id="reg_msg2" class="reg_error rg_for_input_wide"></em> <input id="rf_typeauthid" value="email" type="hidden"> <a class="button button-red logreg_submit" id="js_regFormBut" href="#">Готово!</a> <div class="loading loading-cover" style="display: none;"><div class="loader"></div></div> </div> {#/if} </div> {#/template js_tmpl_auth_reg_action} {#template js_tmpl_auth_reg_agree} <div class="rg_for_input rg_set_lineh rg_for_input_wide"> <label class="js_tap_panel_checkbox"> <span class="chk"><input name="" id='js_tap_panel_checkbox_terms_reg' type="checkbox" data-js_submit="yes" /></span> Я ознакомился и согласен с <a class="link_txd logreg_accLink" href="/faq/vereinbarung.html">условиями сервиса Subscribe.ru</a></label> <em id="reg_msg_soc" class="reg_error rg_for_input_wide"></em> </div> {#/template js_tmpl_auth_reg_agree} {#template js_tmpl_auth_reg_button} <div class="rg_butons_socials"> {#if $P.login_register_tab == 1} <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="auth_email" href="#"><span><i></i>Email</span></a> <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="auth_openid" href="#"><span><i></i>OpenID</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="auth_vkontakte" href="#"><span><i></i>Вконтакте</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="auth_mailru" href="#"><span><i></i>Mail.Ru</span></a> {#/if} {#if $P.login_register_tab == 2} <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="reg_email" href="#"><span><i></i>Email</span></a> <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="reg_openid" href="#"><span><i></i>OpenID</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="reg_vkontakte" href="#"><span><i></i>Вконтакте</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="reg_mailru" href="#"><span><i></i>Mail.Ru</span></a> {#/if} </div> {#/template js_tmpl_auth_reg_button} {#template js_tmpl_auth_reg_descr} {#if $P.login_register_tab == 1} Для оформления подписки на выбранную рассылку, работы с интересующей вас группой или доступа в нужный вам раздел, просим авторизоваться на Subscribe.ru {#/if} {#if $P.login_register_tab == 2} Для регистрации укажите ваш e-mail адрес. Адрес должен быть действующим, на него сразу после регистрации будет отправлено письмо с инструкциями и кодом подтверждения. {#/if} {#/template js_tmpl_auth_reg_descr} {#template js_tmpl_soc_auth_reg_descr} Или зарегистрируйтесь через социальную сеть. {#/template js_tmpl_soc_auth_reg_descr} {#template js_tmpl_auth_reg_soc} <div class="rg_soc"> {#if $P.login_register_tab == 1} <a onclick="return _checkSocConfirm(event)" href="https://oauth.vk.com/authorize?client_id=3954260&scope=wall,offline,photos,groups,video,audio,email&redirect_uri={location.protocol+'//'+location.host}/member/login/vk/&response_type=code&v=5.15" class="login_register_vk_button"> <span class="login_register_vk_icon"></span> </a> {#/if} {#if $P.login_register_tab == 2} <a onclick="return _checkSocConfirm(event)" href="https://oauth.vk.com/authorize?client_id=3954260&scope=wall,offline,photos,groups,video,audio,email&redirect_uri={location.protocol+'//'+location.host}/member/join/vk&response_type=code&v=5.15" class="login_register_vk_button"> <span class="login_register_vk_icon"></span> </a> {#/if} </div> {#/template js_tmpl_auth_reg_soc}

{#template MAIN} <div id="loginForm" style="display:none;" class="subscriberu_popup"> <div class="popup_register"> {#include js_tmpl_auth_reg_tab} <dl class="rg_block_options"> <dt id="js_tap_panel_auth"> <p class="rg_description">{#include js_tmpl_auth_reg_descr}</p> <div class="clr"> </div> {#include js_tmpl_auth_reg_action} <div class="clr"> </div> </dt> </dl> </div> <!-- <div class="gray_bg register_shadow"></div> --> </div> {#/template MAIN} {#template js_tmpl_auth_reg_tab} <ul class="rg_nav"> <li id="js_tab_reg" class="rg_active_nav rg_first_nav"><a href="" onclick="return false;" >Регистрация</a></li> </ul> <span onclick="hidebo();" class="rg_closed"> </span> {#/template js_tmpl_auth_reg_tab} {#template js_tmpl_auth_reg_descr} <strong>Пожалуйста, подтвердите ваш адрес.</strong><br><br>Вам отправлено письмо для подтверждения вашего адреса {$P.register_confirm_mail}.<br>Для подтверждения адреса перейдите по ссылке из этого письма. {#/template js_tmpl_auth_reg_descr} {#template js_tmpl_auth_reg_action} <div class="rg_forms confirm_code_from_letter"> <div class="rg_for_input"> <span class="rg_inp_descr" style="width:15em;">Или введите код из письма:</span> <input type="text" value="" id="confirm_code" name="" data-js_submit="yes" data-js_action="js_confirmFormBut" class="js_keydown_selector rg_input_text_conf" > </div> <div class="rg_for_input"><label>Не пришло письмо? <b>Пожалуйста, проверьте папку Спам</b><br /> (папку для нежелательной почты).</label><br />  <a href="" onclick="ajax_recall_code();return false" >Вышлите мне письмо еще раз!</a></div> <div class="rg_for_input"> <em class="reg_error" id="confirm_msg"></em> <a href="#" class="button button-red" id="js_confirmFormBut">Готово</a> <div class="loading loading-cover" style="display: none;"><div class="loader"></div></div> <br> </div> </div> {#/template js_tmpl_auth_reg_action}