en: The algorithm efficiently solves the fractional knapsack problem.

translation: இந்த வழிமுறை, பின்னக் கொண்ட சாக்குப்பை சிக்கலை திறம்பட தீர்க்கிறது.

target_lang: ta

domain: technical

complexity: moderate


en: Huffman coding is used for data compression.

translation: ஹஃப்மேன் குறியீட்டு முறை தரவு சுருக்கத்திற்குப் பயன்படுத்தப்படுகிறது.

complexity: simple


en: Each character is represented in 8 bits using standard codes.

translation: ஒவ்வொரு எழுத்தும் நிலையான குறியீடுகளைப் பயன்படுத்தி 8 பிட்களில் குறிப்பிடப்படுகின்றன.


en: Variable-length coding assigns fewer bits to more frequent characters.

translation: மாறி நீளக் குறியீட்டு முறை, அடிக்கடி வரும் எழுத்துகளுக்கு குறைந்த பிட்களை ஒதுக்குகிறது.


en: Prefix codes are essential to remove ambiguity in decoding.

translation: குறியீட்டை டிகோட் செய்வதில் உள்ள குழப்பத்தை நீக்க முன்னொட்டு குறியீடுகள் அவசியம்.


en: The decoding process can be visualized as a binary tree.

translation: டிகோடிங் செயல்முறையை ஒரு பைனரி மரமாக காட்சிப்படுத்தலாம்.


en: The greedy algorithm builds a bottom-up tree.

translation: கிரீடி வழிமுறை ஒரு கீழ்-மேல் மரத்தை உருவாக்குகிறது.


en: The algorithm merges trees based on frequency.

translation: அதிர்வெண்ணின் அடிப்படையில் வழிமுறை மரங்களை ஒன்றிணைக்கிறது.


en: Consider a set of characters with their frequencies.

translation: அவற்றின் அதிர்வெண்களுடன் கூடிய எழுத்துகளின் தொகுப்பைக் கவனியுங்கள்.


en: The binary codeword for a character is interpreted as a path.

translation: ஒரு எழுத்திற்கான பைனரி குறியீடு ஒரு பாதையாக விளக்கப்படுகிறது.


en: The activity selection problem aims to schedule activities.

translation: செயல்பாட்டுத் தேர்வு சிக்கல், செயல்பாடுகளைத் திட்டமிடுவதை நோக்கமாகக் கொண்டுள்ளது.


en: Activities are compatible if their intervals do not overlap.

translation: செயல்பாடுகளின் இடைவெளிகள் ஒன்றையொன்று கடக்காதபோது அவை இணக்கமாக இருக்கும்.


en: The greedy algorithm works in a top-down fashion.

translation: கிரீடி வழிமுறை ஒரு மேல்-கீழ் முறையில் செயல்படுகிறது.


en: The algorithm selects activities based on finish time.

translation: முடிவு நேரத்தின் அடிப்படையில் வழிமுறை செயல்பாடுகளைத் தேர்ந்தெடுக்கிறது.


en: A minimum spanning tree connects all vertices with minimum edges.

translation: குறைந்தபட்ச ஸ்பானிங் மரம் குறைந்தபட்ச விளிம்புகளுடன் அனைத்து முனைகளையும் இணைக்கிறது.


en: Prim's algorithm constructs the tree edge by edge.

translation: ப்ரிம் வழிமுறை விளிம்பால் விளிம்பு மரத்தை உருவாக்குகிறது.


en: Kruskal's algorithm sorts edges by weight.

translation: க்ருஸ்கல் வழிமுறை விளிம்புகளை எடையின் அடிப்படையில் வரிசைப்படுத்துகிறது.


en: The shortest path problem seeks the least cost path.

translation: குறுகிய பாதை சிக்கல் குறைந்த செலவில் பாதையைத் தேடுகிறது.


en: Dijkstra's algorithm finds shortest paths one by one.

translation: டிக்ஸ்ட்ரா வழிமுறை குறுகிய பாதைகளை ஒவ்வொன்றாகக் கண்டறிகிறது.


en: Dynamic programming is a powerful optimization technique.

translation: டைனமிக் புரோகிராமிங் ஒரு சக்திவாய்ந்த தேர்வுமுறை நுட்பமாகும்.


en: The algorithm is a set of steps to complete a task.

translation: ஒரு பணியை முடிக்க வழிமுறைகளின் தொகுப்பே அல்காரிதம் ஆகும்.


en: For example, Task: to make a cup of tea.

translation: உதாரணமாக, பணி: ஒரு கப் தேநீர் தயாரிப்பது.


en: Add water and milk to the kettle, boil it, add tea leaves, add sugar, and then serve it in a cup.

translation: கெட்டிலில் தண்ணீர் மற்றும் பால் சேர்த்து, கொதிக்க வைத்து, தேயிலை சேர்த்து, சர்க்கரை சேர்த்து, பின்னர் ஒரு கோப்பையில் பரிமாறவும்.


en: What is Computer algorithm? ‘’a set of steps to accomplish or complete a task that is described precisely enough that a computer can run it’'.

translation: கணினி வழிமுறை என்றால் என்ன? ஒரு பணியை நிறைவேற்ற அல்லது முடிக்க தேவையான வழிமுறைகளின் தொகுப்பு, இது ஒரு கணினி அதை இயக்க போதுமான அளவு துல்லியமாக விவரிக்கப்படுகிறது.


en: These algorithms run on computers or computational devices.

translation: இந்த வழிமுறைகள் கணினிகள் அல்லது கணக்கீட்டு சாதனங்களில் இயங்குகின்றன.


en: For example, GPS in our smartphones, Google hangouts.

translation: உதாரணமாக, நமது ஸ்மார்ட்போன்களில் உள்ள GPS, Google Hangouts.


en: GPS uses shortest path algorithm.

translation: GPS ஆனது மிகக் குறுகிய பாதையின் வழிமுறையைப் பயன்படுத்துகிறது.


en: Online shopping uses cryptography which uses RSA algorithm.

translation: ஆன்லைன் ஷாப்பிங் கிரிப்டோகிராஃபியைப் பயன்படுத்துகிறது, இது RSA வழிமுறையைப் பயன்படுத்துகிறது.


en: Must take an input.

translation: உள்ளீட்டைப் பெற வேண்டும்.


en: Must give some output(yes/no,value etc.)

translation: சில வெளியீடுகளை வழங்க வேண்டும் (ஆம்/இல்லை, மதிப்பு போன்றவை).


en: Definiteness –each instruction is clear and unambiguous.

translation: வரையறை - ஒவ்வொரு வழிமுறையும் தெளிவானதாகவும், சந்தேகத்திற்கு இடமில்லாததாகவும் இருக்க வேண்டும்.


en: Finiteness –algorithm terminates after a finite number of steps.

translation: வரையறுக்கப்பட்ட தன்மை - வழிமுறை ஒரு வரையறுக்கப்பட்ட எண்ணிக்கையிலான படிகளுக்குப் பிறகு முடிவடைகிறது.


en: Effectiveness –every instruction must be basic i.e. simple instruction.

translation: செயல்திறன் - ஒவ்வொரு வழிமுறையும் அடிப்படை, அதாவது எளிய வழிமுறையாக இருக்க வேண்டும்.


en: Algorithms must produce correct result.

translation: வழிமுறைகள் சரியான முடிவை உருவாக்க வேண்டும்.


en: Produce an incorrect answer: Even if it fails to give correct results all the time still there is a control on how often it gives wrong result.

translation: தவறான பதிலை உருவாக்குதல்: எல்லா நேரங்களிலும் சரியான முடிவுகளை வழங்கத் தவறினாலும், அது எவ்வளவு அடிக்கடி தவறான முடிவை அளிக்கிறது என்பதைக் கட்டுப்படுத்தலாம்.

complexity: complex


en: Approximation algorithm: Exact solution is not found, but near optimal solution can be found out. (Applied to optimization problem.)

translation: தோராயமான வழிமுறை: சரியான தீர்வு காணப்படவில்லை, ஆனால் உகந்த தீர்வை நெருக்கமாகக் கண்டறிய முடியும். (உகப்பாக்கம் பிரச்சனைக்கு பயன்படுத்தப்படுகிறது.)


en: Algorithms should use less resources (time and space).

translation: வழிமுறைகள் குறைந்த வளங்களைப் பயன்படுத்த வேண்டும் (நேரம் மற்றும் இடம்).


en: We are also concerned with how much the respective algorithm involves the computer memory.

translation: சம்பந்தப்பட்ட வழிமுறை கணினி நினைவகத்தை எவ்வளவு பயன்படுத்துகிறது என்பதையும் நாங்கள் கருத்தில் கொள்கிறோம்.


en: The algorithm with less rate of growth of running time is considered better.

translation: குறைந்த இயக்க நேர வளர்ச்சியைக் கொண்ட வழிமுறை சிறந்தது.


en: It is a way to describe the characteristics of a function in the limit.

translation: இது ஒரு வரம்பில் ஒரு செயல்பாட்டின் பண்புகளை விவரிக்கும் ஒரு வழியாகும்.


en: The algorithm efficiently calculates the minimum number of scalar multiplications needed.

translation: இந்த வழிமுறை, தேவையான குறைந்தபட்ச அளவிலான பெருக்கல்களை திறமையாக கணக்கிடுகிறது.


en: Dynamic programming is used to optimize the matrix chain multiplication.

translation: அணி சங்கிலி பெருக்கலை மேம்படுத்த டைனமிக் புரோகிராமிங் பயன்படுத்தப்படுகிறது.


en: The cost of multiplying two resultant matrices is a key factor.

translation: இரண்டு விளைவு அணிகளைப் பெருக்குவதற்கான செலவு ஒரு முக்கிய காரணியாகும்.


en: The algorithm computes m[i, j] for various matrix chain configurations.

translation: பல்வேறு அணி சங்கிலி உள்ளமைவுகளுக்கு வழிமுறை m[i, j]-ஐ கணக்கிடுகிறது.


en: We need to find the optimal parenthesization to minimize scalar multiplications.

translation: ஸ்கேலர் பெருக்கல்களைக் குறைக்க உகந்த அடைப்புக்குறிகளை நாம் கண்டுபிடிக்க வேண்டும்.


en: The matrix A i has dimensions P[i-1] x P[i].

translation: அணி A i ஆனது P[i-1] x P[i] பரிமாணங்களைக் கொண்டுள்ளது.


en: The algorithm is presented in Algorithm 7.2.

translation: வழிமுறை 7.2 இல் வழங்கப்பட்டுள்ளது.


en: The dynamic programming approach is used for matrix chain multiplication.

translation: அணி சங்கிலி பெருக்கலுக்கு டைனமிக் புரோகிராமிங் அணுகுமுறை பயன்படுத்தப்படுகிறது.


en: The algorithm first computes m[i, i] = 0.

translation: வழிமுறை முதலில் m[i, i] = 0 எனக் கணக்கிடுகிறது.


en: The value of m[i, j] is calculated for j – i = 1 to j – i = n – 1 recursively.

translation: m[i, j]-ன் மதிப்பு j – i = 1 முதல் j – i = n – 1 வரை மீண்டும் மீண்டும் கணக்கிடப்படுகிறது.


en: To find the optimal placement of parenthesis, we test the value of i ≤ k < j.

translation: அடைப்புக்குறிகளின் உகந்த இடத்தை கண்டுபிடிக்க, i ≤ k < j இன் மதிப்பை சோதிக்க வேண்டும்.


en: Let us consider matrices A1, A2 ...... A5 to illustrate the algorithm.

translation: வழிமுறையை விளக்குவதற்கு A1, A2 ...... A5 அணிகளைக் கருத்தில் கொள்வோம்.


en: The objective is to find the minimum number of scalar multiplications.

translation: குறைந்தபட்ச அளவிலான பெருக்கல்களைக் கண்டுபிடிப்பதே இதன் நோக்கம்.


en: We can fill the table shown in Fig. 7.4 to find the solution.

translation: தீர்வை கண்டுபிடிக்க படம் 7.4 இல் காட்டப்பட்டுள்ள அட்டவணையை நிரப்பலாம்.


en: The value of m ii for 1≤i ≤ 5 can be filled as 0.

translation: 1≤i ≤ 5 க்கான m ii இன் மதிப்பை 0 என நிரப்பலாம்.


en: The minimum number of scalar multiplications required to multiply the given five matrices is 1655.

translation: கொடுக்கப்பட்ட ஐந்து அணிகளைப் பெருக்க தேவையான குறைந்தபட்ச அளவிலான பெருக்கல்களின் எண்ணிக்கை 1655 ஆகும்.


en: To find the optimal parenthesization of A 1 .......... A 5, we find the value of k.

translation: A 1 .......... A 5 இன் உகந்த அடைப்புக்குறிகளைக் கண்டுபிடிக்க, k இன் மதிப்பைக் காண்கிறோம்.


en: The matrices can be split to (A 1 .... A 4 ) (A 5 ).

translation: அணிகளை (A 1 .... A 4 ) (A 5 ) என பிரிக்கலாம்.


en: The optimal paranthesization of A 1 ....... A 5 in ( (A 1 A 2 ) (A 3 A 4 ) ) (A 5 ).

translation: A 1 ....... A 5 இன் உகந்த அடைப்புக்குறிகள் ( (A 1 A 2 ) (A 3 A 4 ) ) (A 5 ).


en: The algorithm finds the shortest path from one node to another in a graph.

translation: ஒரு வரைபடத்தில் ஒரு முனையிலிருந்து மற்றொரு முனைக்கு மிகக் குறுகிய பாதையை இந்த வழிமுறை கண்டறிகிறது.


en: Bellman-Ford algorithm solves the single source shortest paths problem.

translation: பெல்மேன்-ஃபோர்டு வழிமுறை, ஒரே மூலத்திலிருந்து குறுகிய பாதைகளைக் கண்டறியும் சிக்கலை தீர்க்கிறது.


en: Let us consider the graph G= (V, E) shown in Fig.7.10.

translation: படம் 7.10 இல் காட்டப்பட்டுள்ள வரைபடம் G= (V, E) ஐ எடுத்துக் கொள்வோம்.


en: The shortest path from 1 to 3 is 123 and the path length is 2.

translation: 1 முதல் 3 வரையிலான மிகக் குறுகிய பாதை 123 ஆகும், மேலும் பாதையின் நீளம் 2 ஆகும்.


en: Before applying Bellman-ford algorithm, we assume that the negative weight edges are permitted.

translation: பெல்மேன்-ஃபோர்டு வழிமுறையைப் பயன்படுத்துவதற்கு முன், எதிர்மறை எடை விளிம்புகள் அனுமதிக்கப்படுகின்றன என்று கருதுகிறோம்.


en: The shortest path between any two nodes in n - node graph contains n−1 edges.

translation: n - முனை வரைபடத்தில் எந்த இரண்டு முனைகளுக்கும் இடையிலான மிகக் குறுகிய பாதையில் n−1 விளிம்புகள் உள்ளன.


en: Our goal is to compute dist n-1 [u] and this can be done by using Dynamic programming approach.

translation: எங்கள் குறிக்கோள் dist n-1 [u] ஐக் கணக்கிடுவதாகும், மேலும் இதை டைனமிக் நிரலாக்க அணுகுமுறையைப் பயன்படுத்திச் செய்யலாம்.


en: The Bellman ford algorithm is presented in Algorithm 7.6.

translation: பெல்மேன் ஃபோர்டு வழிமுறை வழிமுறை 7.6 இல் வழங்கப்பட்டுள்ளது.


en: The time complexity of Bellman ford algorithm is O(ne).

translation: பெல்மேன் ஃபோர்டு வழிமுறையின் நேர சிக்கலானது O(ne) ஆகும்.


en: Assembly lines are used in automobile manufacturing factories.

translation: வாகன உற்பத்தி தொழிற்சாலைகளில் அசெம்பிளி லைன்கள் பயன்படுத்தப்படுகின்றன.


en: The automobile chassis enters an assembly line and goes through all stations.

translation: வாகன சேசிஸ் ஒரு அசெம்பிளி லைனில் நுழைந்து அனைத்து நிலையங்களையும் கடந்து செல்கிறது.


en: The time required to transfer the partially completed auto from station S ij to the other line is t ij.

translation: பகுதி முடிக்கப்பட்ட காரை நிலையம் S ij இலிருந்து மற்றொரு லைனுக்கு மாற்ற எடுக்கும் நேரம் t ij ஆகும்.


en: Now the objective to choose some station from line 1 and some station from line 2.

translation: இப்போது, வரி 1 இலிருந்து சில நிலையத்தையும், வரி 2 இலிருந்து சில நிலையத்தையும் தேர்ந்தெடுப்பதே குறிக்கோள்.


en: This problem can be efficiently solved by dynamic programming technique.

translation: இந்த சிக்கலை டைனமிக் நிரலாக்க நுட்பத்தின் மூலம் திறம்பட தீர்க்க முடியும்.


en: The first step of dynamic programming technique is to characterize the structure of an optimal solution.

translation: டைனமிக் நிரலாக்க நுட்பத்தின் முதல் படி, உகந்த தீர்வின் கட்டமைப்பை வகைப்படுத்துவதாகும்.


en: If we find the fastest way to solve assembly line scheduling problem.

translation: அசெம்பிளி லைன் திட்டமிடல் சிக்கலைத் தீர்க்க மிக விரைவான வழியைக் கண்டால்.


en: Let f i [j] be the fastest possible time to get a chassis from the starting point.

translation: f i [j] என்பது தொடக்க புள்ளியிலிருந்து சேசிஸைப் பெறக்கூடிய மிக விரைவான நேரம் ஆக இருக்கட்டும்.


en: The minimum time required to assemble an auto is 33.

translation: ஒரு காரை அசெம்பிள் செய்ய தேவையான குறைந்தபட்ச நேரம் 33 ஆகும்.


en: In computing, a disjoint-set data structure is also called a union–find data structure.

translation: கணினியில், ஒரு தனித்த-கண தரவு கட்டமைப்பு, யூனியன்-கண்டுபிடிப்பு தரவு கட்டமைப்பு என்றும் அழைக்கப்படுகிறது.


en: Find typically returns an item from this set that serves as its "representative".

translation: கண்டுபிடி பொதுவாக இந்த தொகுப்பிலிருந்து ஒரு பொருளைத் திருப்பி அனுப்புகிறது, இது அதன்


en: To sort the subarray A[p . . r ]: Divide: Partition A[p . . r ], into two subarrays.

translation: துணை வரிசை A[p . . r]-ஐ வரிசைப்படுத்த: பிரி: A[p . . r]-ஐ இரண்டு துணை வரிசைகளாகப் பிரிக்கவும்.


en: Conquer: Sort the two subarrays by recursive calls to QUICKSORT.

translation: வெல்லுங்கள்: QUICKSORT க்கு மீண்டும் மீண்டும் அழைப்பதன் மூலம் இரண்டு துணை வரிசைகளையும் வரிசைப்படுத்தவும்.


en: Combine: No work is needed to combine the subarrays, because they are sorted in place.

translation: சேர்க்கவும்: துணை வரிசைகளை இணைக்க எந்த வேலையும் தேவையில்லை, ஏனெனில் அவை ஏற்கனவே வரிசைப்படுத்தப்பட்டுள்ளன.


en: Perform the divide step by a procedure PARTITION.

translation: PARTITION என்ற நடைமுறையின் மூலம் பிரிக்கும் படியைச் செய்யவும்.


en: QUICKSORT (A, p, r) if p < r then q ← PARTITION(A, p, r ) QUICKSORT (A, p, q − 1) QUICKSORT (A, q + 1, r)


en: Initial call is QUICKSORT (A, 1, n)

translation: ஆரம்ப அழைப்பு QUICKSORT (A, 1, n) ஆகும்.


en: Partitioning Partition subarray A [p . . . r] by the following procedure:

translation: பின்வரும் நடைமுறையின் மூலம் துணை வரிசை A [p . . . r]-ஐ பிரித்தல்:


en: PARTITION (A, p, r) x ← A[r ] i ← p –1 for j ← p to r –1 do if A[ j ] ≤ x then i ← i + 1 exchange A[i ] ↔ A[ j ] exchange A[i + 1] ↔ A[r ] return i + 1


en: PARTITION always selects the last element A[r ] in the subarray A[p . . r ] as the pivot.

translation: PARTITION எப்போதும் துணை வரிசையில் உள்ள கடைசி உறுப்பு A[r ]-ஐத் தேர்ந்தெடுக்கும்.


en: The running time of Quicksort depends on the partitioning of the subarrays.

translation: குயிக்சோர்ட்டின் இயங்கும் நேரம் துணை வரிசைகளின் பிரித்தலைப் பொறுத்தது.


en: If the subarrays are balanced, then Quicksort can run as fast as mergesort.

translation: துணை வரிசைகள் சமநிலையில் இருந்தால், குயிக்சோர்ட் மெர்ஜ்சோர்ட் அளவுக்கு வேகமாக இயங்க முடியும்.


en: If they are unbalanced, then Quicksort can run as slowly as insertion sort.

translation: அவை சமநிலையற்றதாக இருந்தால், குயிக்சோர்ட் செருகு வரிசையைப் போல மெதுவாக இயங்க முடியும்.


en: Worst case occurs when the subarrays are completely unbalanced.

translation: மிக மோசமான நிலை, துணை வரிசைகள் முற்றிலும் சமநிலையற்றதாக இருக்கும்போது நிகழ்கிறது.


en: Get the recurrence T (n) = T (n − 1) + T (0) + Θ (n) = T (n − 1) + Θ (n) = O (n2) .

translation: மீண்டும் நிகழ்தல் T (n) = T (n − 1) + T (0) + Θ (n) = T (n − 1) + Θ (n) = O (n2) பெறவும்.


en: Best case occurs when the subarrays are completely balanced every time.

translation: சிறந்த நிலை, துணை வரிசைகள் ஒவ்வொரு முறையும் முற்றிலும் சமநிலையில் இருக்கும்போது நிகழ்கிறது.


en: QuickPort’s average running time is much closer to the best case than to the worst case.

translation: குயிக்போர்ட்டின் சராசரி இயங்கும் நேரம் மோசமான நிலையை விட சிறந்த நிலைக்கு மிக அருகில் உள்ளது.


en: Imagine that PARTITION always produces a 9-to-1 split.

translation: PARTITION எப்போதும் 9-க்கு-1 பிரிவை உருவாக்குகிறது என்று கற்பனை செய்து பாருங்கள்.


en: The (binary) heap data structure is an array object that we can view as a nearly complete binary tree.

translation: (துணை) குவியல் தரவு அமைப்பு என்பது ஒரு வரிசைப் பொருளாகும், இதை நாம் கிட்டத்தட்ட முழுமையான இரும மரமாகப் பார்க்கலாம்.


en: Each node of the tree corresponds to an element of the array.

translation: மரத்தின் ஒவ்வொரு கணுவும் வரிசையின் ஒரு உறுப்புக்கு ஒத்திருக்கிறது.


en: The root of the tree is A[1], and given the index i of a node, we can easily compute the indices of its parent, left child, and right child.

translation: மரத்தின் வேர் A[1], மற்றும் ஒரு கணுவின் குறியீட்டு எண் i கொடுக்கப்பட்டால், அதன் பெற்றோர், இடது குழந்தை மற்றும் வலது குழந்தையின் குறியீட்டு எண்களை எளிதாகக் கணக்கிடலாம்.