In de computerwetenschap zijn door verschillende ontwikkelaars veel zoekalgoritmen ontwikkeld om verschillende aspecten (tekenreeksen, getallen, patronen, oplossingen) te doorzoeken.
Er wordt op verschillende manieren gezocht. Brute kracht en Uitputting zoeken zijn twee zoekalgoritmen die door de codeerders worden gebruikt. Deze methodes gaan uit van het zoeken naar elke haalbare oplossing.
Key Takeaways
- Brute force-aanvallen testen systematisch elke mogelijke combinatie om wachtwoorden of codering te kraken.
- Uitputtende zoekalgoritmen evalueren alle mogelijke oplossingen om de optimale te vinden.
- Beide methoden kunnen arbeidsintensief zijn, maar lossen effectief problemen op zonder specifieke heuristieken.
Brute kracht versus uitputtend zoeken
Brute kracht is een niet-uniforme zoekopdracht die met vallen en opstaan gebruik maakt van het raden van inloggegevens, coderingssleutels of het vinden van een verborgen webpagina. Uitputtend zoeken is een soort brute force-zoekopdracht die wordt gebruikt om problemen op te lossen die verband houden met permutatie en combinatie. Het is een uniforme zoektocht en kost minder tijd.
Het brute force-algoritme is een techniek die door de ontwikkelaars is gecodeerd om strings op te halen, en wordt zelfs gebruikt bij het oplossen van de acht-koningin-puzzel (een puzzel om acht koninginnen op een schaakbord van acht bij acht te plaatsen).
Het is echter een intuïtieve strategie die veel vergelijkingen vereist om het probleem op te lossen.
De uitputtende zoektocht is een soort brute krachtzoekactie die wordt gebruikt om problemen op te lossen die verband houden met permutatie en combinatie.
Het belangrijkste doel is om voor elke oplossing de optimale oplossing te zoeken door aan de beperkingen te voldoen. Ook andere problemen kunnen worden opgelost, zoals handelsreizigers- en knapzakproblemen.
Vergelijkingstabel
| Parameters van vergelijking: | Zoeken met brute kracht | Uitputtend zoeken |
|---|---|---|
| Type zoekopdracht | Brute Force is een niet-uniforme zoektocht. | Uitputtend is een uniform zoeken omdat we weten in welke richting er wordt opgehaald. |
| Zoekopdrachten | Brute Force is voor het doorzoeken van het snaarpatroon. | Het uitgebreide zoekalgoritme is voor het ophalen van permutatie, combinatie en subsets. |
| Procedure | Het Brute Force-algoritme zoekt naar het gewenste patroon door in een bepaalde tekst naar rechts te bewegen. | Het uitgebreide zoekalgoritme onderzoekt elk knooppunt totdat het het laatste knooppunt bereikt. |
| Tijd | De Brute Force is een tijdrovende methode. | Het uitgebreide zoekalgoritme kost in vergelijking minder tijd. |
| Toepassingen | Het Brute Force-zoekalgoritme wordt gebruikt bij het plaatsen van acht koninginnen op borden van acht bij acht. | Het uitputtende zoekalgoritme wordt gebruikt om het handelsreizigersprobleem op te lossen. |
Wat is brute force-zoeken?
Het Brute Force-algoritme is een van de zoektechnieken in Computer Science. Omdat het een intuïtieve methode is, is het een zeer eenvoudige benadering voor het oplossen van problemen die uitsluitend gebaseerd zijn op voorspellingen.
Bij deze methode wordt geen ingewikkelde techniek gebruikt om de oplossing te vinden.
Het proces is om door de tekst te blijven bladeren om de string te doorzoeken. Als een tekenreeks niet overeenkomt, gaat u een stap naar rechts en herhaalt u het proces totdat de juiste overeenkomst is gevonden.
De procedure is nu eenvoudig. Stel dat we de string PLANT moeten doorzoeken.
Combineer de spelling van elk woord in de alinea met de tekenreeks PLANT. Ga naar rechts als een zin in de regel niet overeenkomt. Als een string overeenkomt, is onze zoektocht geslaagd. We hebben de gewenste resultaten ontvangen.
Daarom kunnen we zeggen dat dit een zeer tijdrovende zoekmethode is als de lengte van de tekst langer is. De truc van het berekenen van het aantal vergelijkingen is de vermenigvuldiging van N x M waarbij N de lengte van de tekst is en M de lengte van de string.
Bijvoorbeeld,
Tekst =10
String= PLANT dus, maat string =5
Combinaties = NXM = 10 x 5= 50
In de praktijk kunnen we brute force search gebruiken. Een voorbeeld is het plaatsen van acht koninginnen op schaakborden van 8×8. De regel is om koninginnen zo te rangschikken dat geen enkele koningin de route van een andere blokkeert.
Wat is Uitputtend zoeken?
De uitgebreide zoekopdracht is een subset van het Brute Force-zoekalgoritme, dat bedoeld is voor het zoeken naar combinaties en permutaties. Dit algoritme richt zich op het vinden van elke oplossing voor het gegeven probleem door aan alle beperkingen te voldoen.
Omdat uitputtend vermoeiend betekent, zijn dit soort zoekopdrachten blinde zoekopdrachten, maar wel uniform. De strategie is gericht op het maximaliseren of minimaliseren van het probleem.
Veel problemen kunnen worden opgelost door uitgebreid te zoeken, zoals het handelsreizigersprobleem en het knapzakprobleem.
Het probleem van de handelsreiziger is dat de verkoper, voordat hij terugkeert naar de startplaats, de N steden (slechts één keer) moet bezoeken via de kortste route.
Hier is N het aantal steden, en de beperkingen onder dit probleem zijn:
- Volg de kortste weg van stad naar stad.
- Bezoek alle steden voordat je terugkomt.
- Bezoek alle steden maar één keer.
Bijvoorbeeld,
Er zijn vijf steden: A, B, C, D en E. De startstad wordt verstandig gekozen door de combinaties toe te passen. Zodat aan alle voorwaarden is voldaan.
Terwijl we een geschikt pad kiezen, zullen we verschillende combinaties proberen die vermoeiend en tijdrovend zullen zijn. Met andere woorden, we moeten een cyclische beweging vormen om het doel te bereiken.
Belangrijkste verschillen tussen brute kracht en uitputtend zoeken
- Het Brute Force-zoekalgoritme is de niet-uniforme methode. Aan de andere kant is een uitputtend zoekalgoritme een uniforme methode.
- Het Brute Force-zoekalgoritme is een methode om de string in de tekst te doorzoeken. Integendeel, een uitputtend zoekalgoritme doorzoekt de oplossing van permutaties en combinaties.
- De Brute Force-techniek werkt door alle letters in een string op elkaar af te stemmen. Een uitgebreide zoekopdracht volgt echter de procedure van het onderzoeken van elk knooppunt van het stroomschema totdat aan de beperkingen is voldaan.
- De Brute Force-methode vergt meer tijd en is van toepassing wanneer de gegevens kort zijn. Aan de andere kant is een uitputtend algoritme zelfs toepasbaar in complexe scenario's.
- Omdat bij de exhaustieve zoektechniek de Brute Force-methode wordt gevolgd, is deze populairder dan een exhaustieve zoekopdracht.
- https://ieeexplore.ieee.org/abstract/document/4640789/
- https://link.springer.com/chapter/10.1007/3-540-44411-4_2
Laatst bijgewerkt: 13 juli 2023
Ik heb zoveel moeite gestoken in het schrijven van deze blogpost om jou van waarde te kunnen zijn. Het zal erg nuttig voor mij zijn, als je overweegt het te delen op sociale media of met je vrienden/familie. DELEN IS ️
Sandeep Bhandari heeft een Bachelor of Engineering in Computers van Thapar University (2006). Hij heeft 20 jaar ervaring op het gebied van technologie. Hij heeft een grote interesse in verschillende technische gebieden, waaronder databasesystemen, computernetwerken en programmeren. Je kunt meer over hem lezen op zijn bio pagina.
