
	Where results make sense

Topic: NIST Dictionary of Algorithms and Data Structures

Related Topics

Complexity classes P and NP

In the News (Tue 22 Dec 09)

Northern Trust

Marvin Harrison

Peter Chernin

Gary Locke

Match Play

Penelope Cruz

Mickey Rourke

AR Rahman

Danny Boyle

Hugh Jackman

	Dictionary of Algorithms and Data Structures
		This is a dictionary of algorithms, algorithmic techniques, data structures, archetypical problems, and related definitions.
		We do not include algorithms particular to business data processing, communications, operating systems or distributed algorithms, programming languages, AI, graphics, or numerical analysis: it is tough enough covering "general" algorithms and data structures.
		Data Structures and Algorithms is a wonderful site with illustrations, explanations, analysis, and code taking the student from arrays and lists through trees, graphs, and intractable problems.
	www.nist.gov /dads (680 words)

	Softpanorama: Algorithms and Data Structures (Site not responding. Last check: 2007-10-12)
		For many programming problems there are several simple and elegant algorithms that have been invented, but some of them are better than other in practical situations.These algorithms undergone a tremendous amount of polishing and peer reviews and usually you can be confident in their correctness and efficiency.
		Since the algorithm did not put f in T, f must have formed a circuit with earlier edges in T, but these edges are all in S as is f, so S would contain a circuit...
		And since the data is already distributed, the new partition should be similar to the current one to minimize the amount of data that needs to be redistributed.
	www.softpanorama.org /Algorithms/algorithms.shtml (3919 words)

	Compression Links: Huffman Coding area
		The definition from the NIST Dictionary of Algorithms and Data Structures.
		ACIS, the AXAF CCD Imaging Spectrometer, is an instrument being built by a team from the Massachusetts Institute of Technology's Center for Space Research and the Pennsylvania State University for the Chandra X-ray Observatory (formerly, AXAF), scheduled for launch in 1999.
		The algorithm is encapsulated in a class En_Decode in standard C++.
	www.compression-links.info /Huffman?cmd=display&sort_by=name (3125 words)

	ubiqx library: trees
		If the data is random, the tree will be "bushier", but it is not likely to be perfectly balanced.
		NIST Dictionary of Algorithms and Data Structures: AVL Tree
		NIST Dictionary of Algorithms and Data Structures: Splay Tree
	ubiqx.org /ubiqx-trees.html (493 words)

	DataCompression.info - Links (Site not responding. Last check: 2007-10-12)
		The NIST page on arithmetic coding from their Dictionary of Algorithms and Data Structures.
		One of the sections of his massive Data Compression page has links to various images and files that are used in various benchmarks.
		CREW is a compression algorithm developed by RICOH that has been offered up to the JPEG working group as a potential standard.
	datacompression.info /Links.shtml (5800 words)

	Compression Links: Tutorials, Reference, Presentations content
		In October 2002, the topic was data compression, which led to a fairly lengthy column with many, many references.
		This issue of the Data Compression Newsletter from Dr. Dobb's has some sample code showing how one might use Intel's JPEG library to display JPEG files under Win32.
		This makes the suffix tree a nice data structure to use in macro replacement forms of data compression.
	www.compression-links.info /Tutorials?cmd=display&sort_by=name (4149 words)

	Don Park's Daily Habit - Sunday, 02 May 2004 (Site not responding. Last check: 2007-10-12)
		In the old days, finding obscure algorithms and data structures meant keeping stacks of books and trade journals in the garage, visiting book stores and local universities to dig through mountains of books and badly written and copied research papers.
		Thanks the Net, all that is replaced by Google and excellent services like CiteSeer and NIST WebSpace.
		NIST Dictionary of Algorithms and Data Structures is useful too, although it's not as complete as I would like.
	www.docuverse.com /blog/donpark/default.aspx?date=2004-05-02 (1355 words)

	Keith Devens - Weblog: Data structures and algorithms - April 12, 2003
		Data Structures and Algorithms - a full book - here's another copy without frames, but I'm not sure if the content of that version is any different.
		Data Structures and Algorithms with Object-Oriented Design Patterns in Java - another book
		Web Data Structures and Algorithms - a big web page with a lot of links.
	keithdevens.com /weblog/archive/2003/Apr/12/DataStructuresAlgorithms (231 words)

	Data Structure Project: Jonathan Brown (Site not responding. Last check: 2007-10-12)
		This is a page dedicated to my project for a course called "Data Structures Project" at the University of Helsinki, where I study as a computer science major.
		The assignment also stated that you must write all code for all data structures yourself.
		You might want to read up on this and related subjects at the very cool and highly educational NIST Dictionary of Algorithms and Data Structures, where this very page is posted under at least one or two entries concerning graphs.
	www.helsinki.fi /~jbrown/tira/overview.html (1175 words)

	Data Dictionary Resources (Site not responding. Last check: 2007-10-12)
		Data compression is particularly useful in communications because it enables devices to transmit or store the same...
		These structures can be used to efficiently store and retrieve key-data pairs and accessed using direct APIs, or using a dictionary abstraction.
		It is also equipped with a molecular 3-D viewer, calculator, curve fit, function plot, data manipulation, derivatives, definite integrals, ternary plot, conversion table, solubility chart, dictionary, and advanced calculators for molecules, thermochemistry, electrochemistry, weak acid/base/buffers, solubility (Ksp), gas equations, spectroscopy and stoichiometry (balance).
	www.great-data-resource.info /data-dictionary (3226 words)

	CS3137: Data Structures & Algorithms, Summer 2004 (Site not responding. Last check: 2007-10-12)
		Corequisites: COMS W3203 Data types and structures: arrays, stacks, singly and doubly linked lists, queues, trees, sets, and graphs.
		Programming techniques for processing such structures: sorting and searching, hashing, garbage collection.
		The lecture notes include were created for the instructor's own use, so formatting issues such as capial letters were not corrected.
	www.columbia.edu /~mpj9/3137 (358 words)

	heapsort (Site not responding. Last check: 2007-10-12)
		Definition: A sort algorithm that builds a heap, then repeatedly extracts the maximum item.
		Go to the Dictionary of Algorithms and Data Structures home page.
		Paul E. Black, "heapsort", in Dictionary of Algorithms and Data Structures [online], Paul E. Black, ed., U.S. National Institute of Standards and Technology.
	www.nist.gov /dads/HTML/heapSort.html (199 words)

	DataCompression.info - Suffix Trees (Site not responding. Last check: 2007-10-12)
		Suffix trees are a data structure that makes it convenient to do string matching against an entire data set in O(N) time.
		Two papers in which it is show how to combine the BWT with the suffix array data structure, in order to build a sort of compressed suffix array.
		In the first paper it is proven that the space occupancy of the compressed suffix array can be bounded in terms of the entropy of the input string.
	datacompression.info /SuffixTrees.shtml (1100 words)

	Ian Stallings: web log : NIST Dictionary of Algorithms and Data Structures
		My friend Jesse pointed out that the US National Instititute of Standards and Technology has a great dictionary of algorithms and data structures.
		I am pretty amazed at the sheer size of this dictionary.
		For instance I've heard of Soundex, but I've never heard of a Jaro-Winkler.
	weblogs.asp.net /jmoon/archive/2005/12/14/433122.aspx (110 words)

	Data Structures: Bibliography
		Bailey, Java Structures: Data Structures in Java for the Principled Programmer, McGraw-Hill, 1999.
		Goodrich and Tomassia, Data Structures and Algorithms in Java, 2nd Ed., John Wiley and Sons, 2001.
		Java in a Nutshell is _not_ intended to be an introduction to Java (much like Webster's Dictionary is not used for teaching first graders how to read) but it is very useful once you have the basics down.
	max.cs.kzoo.edu /cs210/biblio.shtml (1067 words)

	Resources by Subject - Computer Science (Site not responding. Last check: 2007-10-12)
		This dictionary, produced by the US National Institute of Standards and Technology, provides basic definitions for general computing terminology, data structures, and algorithms.
		They publish working papers discussing social aspects of computer technology, including intellectual property, computers in the environment, and privacy and civil liberty.
		FOLDOC, edited by Denis Howe and supported by the Imperial College Department of Computing, is an extensive and continuously growing dictionary of computer terminology.
	www.lib.uwo.ca /resources/computerscience.shtml (735 words)

	digg - Dictionary of Algorithms and Data Structures
		digg - Dictionary of Algorithms and Data Structures
		Wow I think i just found out where they use "i" in mathmatics out side of my algebra 103 class.
		Get a svelte customizable Digg t-shirt (comes with a marker!) at Jinx.
	digg.com /tech_news/Dictionary_of_Algorithms_and_Data_Structures_2 (124 words)

	Home of Kazlib (Site not responding. Last check: 2007-10-12)
		Kazlib is a collection of program modules portably written in ANSI C. There is a dictionary module based on red-fl trees, an extendible hashing module, and a system for emulating exception handling.
		Ethereal, a packet capture, analysis and display tool with a graphical interface uses the exception module from Kazlib to liberate packet dissector modules from the responsibility of having to check for truncated or corrupt packets.
		For years now the NIST Dictionary of Algorithms and Data Structures (DADS) has referred to Kazlib under its entries for linked list, hash table and red-fl tree.
	users.footprints.net /~kaz/kazlib.html (336 words)

	An English-Persian Dictionary of Algorithms and Data Structures (Site not responding. Last check: 2007-10-12)
		Persian words for terms found in the NIST Dictionary compiled by Paul E. Black.
		This is an attempt to propose good Persian words for terms found in the Dictionary of Algorithms and Data Structures which has been compileded and edited by Paul E. Black.
		This work is far from complete at this point, but we try to update this page often.
	ce.sharif.edu /~dic-ads (106 words)

	How to sort a collection in Visual Basic (VBasic/VB/VBA) using HeapSort (Site not responding. Last check: 2007-10-12)
		HeapSort is a simple and relatively fast sorting algorithm.
		The routine below uses the HeapSort algorithm to sort a VB collection object.
		' This routine uses the "heap sort" algorithm to sort a VB collection.
	www.source-code.biz /snippets/vbasic/6.htm (129 words)

	COMP2247 Algorithms and Data Structures (Mark Tompkin)
		Here's a list of the links for COMP2247 Algorithms and Data Structures (Spring 2002):
		Rochester Community and Technical College is a member of the University Center Rochester.
		Rochester Community and Technical College is an equal opportunity educator and employer.
	www.roch.edu /faculty/mtompkin/comp2247 (86 words)

	[No title] (Site not responding. Last check: 2007-10-12)
		About Konrad Zuse - Read about Konrad Zuse's contributions to computing.
		Consciousness - in pictures, with genetic algorithm at the bottom of the page!
		NTL Multiprecision library - Visit this if you need an N-bit data type.
	www.cs.bham.ac.uk /~ccm/favlinks.html (83 words)

	Search, news and algorithms - archive - koldfront (Site not responding. Last check: 2007-10-12)
		Search, news and algorithms - archive - koldfront
		Its main objective is to integrate existing web based message board software (Phorum is one of the supported ones) with an Usenet front-end."
		- NIST: Dictionary of Algorithms and Data Structures.
	www.koldfront.dk /archive/2004/05/21-000423.html (110 words)

Try your search on: Qwika (all wikis)