Tuesday, April 30, 2013

NC State News :: NC State News and Information » Older Is Wiser: Study Shows Software Developers’ Skills Improve Over Time

NC State News :: NC State News and Information » Older Is Wiser: Study Shows Software Developers’ Skills Improve Over Time: "We observe that programmer reputation scores increase relative to age well into the 50’s, that programmers in their 30’s tend to focus on fewer areas relative to those younger or older in age, and that there is not a strong correlation between age and scores in specific knowledge areas."

'via Blog this'

REST lessons learned

REST lessons learned: "Avoid user-supplied data in URI segments
Avoid 204 responses
Avoid hackable URLs
Consider a home link on all resources"

'via Blog this'

Monday, April 29, 2013

Enable Google Now with Google Apps for Business account

Enable Google Now with Google Apps for Business account: "If you came here, you might be as desperate as I was, so here is the path to enabling Google Now:

Launch your Google Apps control panel by going to http://google.com/a/.
Click Organization & Users.
Click Services.
Scroll all the way down until you reach Google+.
Click on the Configure premium features link.
In the left pane select Mobile.
Scroll all the way down to Android settings.
Check the boxes for Enable Google Now and the optional Enable Lock Screen Widgets.
Do not forget to hit Save."

'via Blog this'

APOD: 2013 April 29 - Milky Way and Stone Tree

APOD: 2013 April 29 - Milky Way and Stone Tree: "What's that next to the Milky Way? An unusual natural rock formation known as Roque Cinchado or Stone Tree found on the Spanish Canary Island of Tenerife"

Friday, April 26, 2013

EmacsWiki: Category Java Script

EmacsWiki: Category Java Script:

'via Blog this'

Box2d Revisited

Box2d Revisited: "When I look at the graph above, the first thing that sticks out is that there are two obvious performance clusters. If you ignore AS3 for a moment, you’ll notice that there’s a cluster right around 1-2x native, and another broadly centered on 10x native. These clusters correspond to the “static” and “dynamic” VMs, respectively (I’m aware I’m abusing these terms a bit, but I believe they capture a fairly fundamental difference between, say, the JVM and a Javascript VM). You might also notice that the variance in each VM’s performance is closely related to its mean – in other words, the slower they are, the more unpredictable they are."

'via Blog this'

robflaherty/jquery-annotated-source @ GitHub

robflaherty/jquery-annotated-source @ GitHub:

'via Blog this'

Task.js: Beautiful Concurrency for JavaScript

Task.js: Beautiful Concurrency for JavaScript: "task.js is an experimental library for ES6 that makes sequential, blocking I/O simple and beautiful, using the power of JavaScript’s new yield operator.

Tasks are interleaved like threads, but they are cooperative rather than pre-emptive: they block on promises with yield. Here’s an example using jQuery:"

'via Blog this'

Modeling Data and State in Your AngularJS Application - @jhooks

Modeling Data and State in Your AngularJS Application - @jhooks: "As you can see, data and state are intimately related. State is data, data is state.
Models are portable. There are many common sets of data that can easily transport between one application and the next. Think of, as an example, a UserLoginModel or a ShoppingCartModel. Portability takes a bit more thought and energy, but no more than writing the same code over again for each project. Obviously every model isn’t going to qualify for this, but many will so it is something to watch out for."

'via Blog this'

shame.css – CSS Wizardry – CSS, OOCSS, front-end architecture, performance and more, by Harry Roberts

shame.css – CSS Wizardry – CSS, OOCSS, front-end architecture, performance and more, by Harry Roberts: "If anyone has to add a quick hack, they add it to shame.css, this means that they’re putting their hacks out there in the open; it means that they are aware that what they’re doing is hacky, it forces them to document what the problem was, how the hack fixes it, and how they might fix it for real given more time.

"

'via Blog this'

python - Django - CSRF verification failed - Stack Overflow

python - Django - CSRF verification failed - Stack Overflow: "1. include {% csrf_token %} inside the form tag in the template.

2. use a RequestContext in render_to_response

return render_to_response('contact.html', {'form': form},
context_instance=RequestContext(request))"

'via Blog this'

Thursday, April 25, 2013

Task.js: Beautiful Concurrency for JavaScript

Task.js: Beautiful Concurrency for JavaScript: "task.js is an experimental library for ES6 that makes sequential, blocking I/O simple and beautiful, using the power of JavaScript’s new yield operator.

Tasks are interleaved like threads, but they are cooperative rather than pre-emptive: they block on promises with yield. Here’s an example using jQuery:"

'via Blog this'

v8 - V8 JavaScript Engine - Google Project Hosting

v8 - V8 JavaScript Engine - Google Project Hosting: "V8 is Google's open source JavaScript engine.

V8 is written in C++ and is used in Google Chrome, the open source browser from Google.

"

'via Blog this'

ActiveJS: JavaScript Application Framework

ActiveJS: JavaScript Application Framework: "ActiveJS is a JavaScript application framework that provides local and REST based data modeling and pure DOM view construction with back button and history support.

No external dependencies
Does not modify built in objects
Exports only 5 globals
Framework agnostic, designed to be used with Prototype, jQuery, etc"

'via Blog this'

RingoJS

RingoJS: "Ringo is a CommonJS-based JavaScript runtime written in Java and based on the Mozilla Rhino JavaScript engine. It takes a pragmatical and non-dogmatic stance on things like I/O paradigms. Blocking and asynchronous I/O both have their strengths and weaknesses in different areas."

'via Blog this'

JSSP - JavaScript Server Pages Home

JSSP - JavaScript Server Pages Home: "JSSP (JavaScript Server Pages) is a runtime library to generate web pages using JavaScript on a Java web server. It requires a web server that can run Java Servlets (such as Tomcat, JBoss or others)."

'via Blog this'

Wednesday, April 24, 2013

node.js - Remote IP from request on http server - Stack Overflow

node.js - Remote IP from request on http server - Stack Overflow: "req.connection.remoteAddress"

'via Blog this'

Data stream mining - Wikipedia, the free encyclopedia

Data stream mining - Wikipedia, the free encyclopedia: "Data Stream Mining is the process of extracting knowledge structures from continuous, rapid data records. A data stream is an ordered sequence of instances that in many applications of data stream mining can be read only once or a small number of times using limited computing and storage capabilities. Examples of data streams include computer network traffic, phone conversations, ATM transactions, web searches, and sensor data. Data stream mining can be considered a subfield of data mining, machine learning, and knowledge discovery."

'via Blog this'

The Best Experimental Chrome Features You Should Check Out

The Best Experimental Chrome Features You Should Check Out: "GPU compositing on all pages: This option should speed up Chrome across the board by giving your GPU more stuff to do. We've had mixed luck with this one, so use at your own risk.
Threaded compositing: As cool as the name sounds, you'll probably only get smoother scrolling when a page is loading with this enabled. Still, that's helpful enough for those slow-loading pages.
GPU Accelerated SVG Filters: This might speed up graphics-heavy sites that have a lot of effects like shaders going on."

'via Blog this'

Raccoon Vs. Garden Hose - YouTube

Raccoon Vs. Garden Hose - YouTube: ""

'via Blog this'

Shark and Duckling! Happy Halloween from Roomba Cat Max-Arthur! Kitty VS Duck. - YouTube

Shark and Duckling! Happy Halloween from Roomba Cat Max-Arthur! Kitty VS Duck. - YouTube: ""

'via Blog this'

bwapi - An API for interacting with Starcraft: Broodwar (1.16.1) - Google Project Hosting

bwapi - An API for interacting with Starcraft: Broodwar (1.16.1) - Google Project Hosting: "The Brood War Application Programming Interface (BWAPI) is a free and open source C++ framework for creating AI modules for Starcraft: Broodwar. Using BWAPI, programmers can retrieve information on players and individual units in Starcraft as well as issue a wide variety of commands to units, opening the doors for custom AIs with new micro and macro algorithms.
"

'via Blog this'

bwapi - An API for interacting with Starcraft: Broodwar (1.16.1) - Google Project Hosting

bwapi - An API for interacting with Starcraft: Broodwar (1.16.1) - Google Project Hosting: "Download link is on the left. 3.7.x is the version that will be used in 2012 tournaments, and 3.7.4 addresses any concerns regarding tournaments this year. View the changes here.
"

'via Blog this'

sparcraft - StarCraft Combat Simulation - Google Project Hosting

sparcraft - StarCraft Combat Simulation - Google Project Hosting: "SparCraft is an open source StarCraft combat simulation package for Windows and Linux. It can be used to create standalone combat simulations or be imported into an existing BWAPI-based StarCraft bot to provide additional AI functionality.

"

'via Blog this'

Sunday, April 21, 2013

REAPER | Audio Production Without Limits

REAPER | Audio Production Without Limits: "REAPER is digital audio workstation software: a complete multitrack audio and MIDI recording, editing, processing, mixing, and mastering environment.

Record audio and MIDI from multiple inputs simultaneously
Layer recorded tracks and takes over previous recordings
Edit recordings in almost any imaginable way"

'via Blog this'

Simple Long Polling Example with JavaScript and jQuery

Simple Long Polling Example with JavaScript and jQuery:

'via Blog this'

Wringing out Water on the ISS - for Science! - YouTube

Wringing out Water on the ISS - for Science! - YouTube: ""

'via Blog this'

Saturday, April 20, 2013

Schneier on Security: Countering "Trusting Trust"

Schneier on Security: Countering "Trusting Trust": "you can write Compiler B yourself for a computer you built yourself from vacuum tubes that you made yourself. Since Compiler B only has to occasionally recompile your "real" compiler, you can impose a lot of restrictions that you would never accept in a typical production-use compiler."

'via Blog this'

SPMF: A Sequential Pattern Mining Framework

SPMF: A Sequential Pattern Mining Framework:

'via Blog this'

Thursday, April 18, 2013

The HTTP OPTIONS method and potential for self-describing RESTful APIs | zacstewart.com

The HTTP OPTIONS method and potential for self-describing RESTful APIs | zacstewart.com: "What is the HTTP OPTIONS method?

To quote the spec:

This method allows the client to determine the options and/or requirements associated with a resource, or the capabilities of a server, without implying a resource action or initiating a resource retrieval.

Minimally, the response should be a 200 OK and have an Allow header with a list of HTTP methods that may be used on this resource. As an authorized user on an API, if you were to request OPTIONS /users/me, you should receive something like…

200 OK
Allow: HEAD,GET,PUT,DELETE,OPTIONS"

'via Blog this'

Daft Punk - Get Lucky - YouTube

Daft Punk - Get Lucky - YouTube: ""

'via Blog this'

how to get POST query in express node.js? - Stack Overflow

how to get POST query in express node.js? - Stack Overflow: "app.use(express.bodyParser());"

'via Blog this'

Popular | #Music

Popular | #Music:

'via Blog this'

Share live code snippets in your browser

Share live code snippets in your browser: " "

'via Blog this'

Sound Synthesis (2/ Filters) - Vermeille's blog

Sound Synthesis (2/ Filters) - Vermeille's blog:

'via Blog this'

Control a game on your browser with an iOS device. HTML5 demo by Webdigi

Control a game on your browser with an iOS device. HTML5 demo by Webdigi:

Wow!


'via Blog this'

Wednesday, April 17, 2013

AIMCopyExamples - aimc - Quick examples of how to use AIMCopy for various tasks. - A C++ Implementation of the Auditory Image Model - Google Project Hosting

AIMCopyExamples - aimc - Quick examples of how to use AIMCopy for various tasks. - A C++ Implementation of the Auditory Image Model - Google Project Hosting: "All examples assume a working directory of the root of the AIM-C source tree.

SAI movie
Making a movie of the stabilized auditory image for every file in script.scp using the configuration provided in src/Configurations/SAI_movie.aimcconfig.

Command-line:

build/darwin-release/AIMCopy -C src/Configurations/SAI_movie.aimcconfig -S script.scp"

'via Blog this'

The node.js Community is Quietly Changing the Face of Open Source « caines.ca

The node.js Community is Quietly Changing the Face of Open Source « caines.ca: "Massive monolithic frameworks like Ruby on Rails tend to not take hold in the node.js community mindshare, I think due in part to this “tiny module aesthetic”, and it’s all the better for it.  It seems to me that monolithic frameworks like Rails don’t have a clear notion of what does not belong in Rails, and so they tend to expand indefinitely to include everything an application could need.  This leads to people trying to assert that Rails is the best solution for all problems, and having a cooling effect on innovation within the web application space in the Ruby community.

"

'via Blog this'

OrcaLab camera

OrcaLab camera:

'via Blog this'

LayoutIt! - Interface Builder for Bootstrap

LayoutIt! - Interface Builder for Bootstrap:

'via Blog this'

Unit Testing 101: Inversion Of Control | Informatech CR Blog

Unit Testing 101: Inversion Of Control | Informatech CR Blog: "Inversion Of Control is one of the most common and widely used techniques for handling class dependencies in software development and could easily be the most important practice in unit testing. Basically, it determines if your code is unit-testable or not. Not just that, but it can also help improve significantly your overall software structure and design. But what is it all about? It is really that important? Hopefully we’ll clear those out on the following lines."

'via Blog this'

What is probabilistic programming? - O'Reilly Radar

What is probabilistic programming? - O'Reilly Radar: "Church is the most ambitious probabilistic programming language. Don’t miss the tutorials, though it may not be the most accessible or practical option until the inference engine and toolset mature"

'via Blog this'

Handling Uploads Sucks

Handling Uploads Sucks:

'via Blog this'

Tuesday, April 16, 2013

Diamond Rings performs Runaway Love live in the Moog Sound Lab - YouTube

Diamond Rings performs Runaway Love live in the Moog Sound Lab - YouTube: ""

'via Blog this'

html - CSS div element - how to show horizontal scroll bars only? - Stack Overflow

html - CSS div element - how to show horizontal scroll bars only? - Stack Overflow: "overflow: auto;
overflow-y: hidden;
"

'via Blog this'

Ben Alman » jQuery throttle / debounce: Sometimes, less is more!

Ben Alman » jQuery throttle / debounce: Sometimes, less is more!: "function log( event ) {
02.
console.log( $(window).scrollTop(), event.timeStamp );
03.
};
04.

05.
// Console logging happens on window scroll, WAAAY more often
06.
// than you want it to.
07.
$(window).scroll( log );
08.

09.
// Console logging happens on window scroll, but no more than
10.
// once every 250ms.
11.
$(window).scroll( $.throttle( 250, log ) );
12.

13.
// Note that in jQuery 1.4+ you can unbind by reference using
14.
// either the throttled function, or the original function.
15.
$(window).unbind( 'scroll', log );"

'via Blog this'
" // Method: jQuery.throttle
//
// Throttle execution of a function. Especially useful for rate limiting
// execution of handlers on events like resize and scroll. If you want to
// rate-limit execution of a function to a single time, see the
// method.
//
// In this visualization, | is a throttled-function call and X is the actual
// callback execution:
//
// > Throttled with `no_trailing` specified as false or unspecified:
// > ||||||||||||||||||||||||| (pause) |||||||||||||||||||||||||
// > X X X X X X X X X X X X
// >
// > Throttled with `no_trailing` specified as true:
// > ||||||||||||||||||||||||| (pause) |||||||||||||||||||||||||
// > X X X X X X X X X X"

'via Blog this'

Actress (musician) - Wikipedia, the free encyclopedia

Actress (musician) - Wikipedia, the free encyclopedia: "Darren J. Cunningham is a British electronic musician, best known under the pseudonym Actress. His music has been released by a number of different labels, including Honest Jon's Records, Nonplus Records, and Werkdiscs, a label he co-founded in 2004."

'via Blog this'

Monday, April 15, 2013

URLs are for People, not Computers | Not Implemented

URLs are for People, not Computers | Not Implemented: "Edward Cutrell and Zhiwei Guan from Microsoft Research have conducted an eyetracking study of search engine use (warning: PDF) that found that people spend 24% of their gaze time looking at the URLs in the search results.

We found that searchers are particularly interested in the URL when they are assessing the credibility of a destination. If the URL looks like garbage, people are less likely to click on that search hit. On the other hand, if the URL looks like the page will address the user’s question, they are more likely to click."

'via Blog this'

Forecast Blog

Forecast Blog: "When creating a web app you should avoid replicating the default iOS styling and interactions. This includes button and list styles, transitions, animations, and standard information views. Mobile apps are tactile experiences, and even the least savvy of users form an intuitive understanding of how the default OS should feel, and will notice even tiny deviations from the real thing. By simply avoiding having your app feel “wrong,” you’re most of the way there already. And by giving users something new, they won’t know when it’s not quite right."

'via Blog this'

Sunday, April 14, 2013

Who will hire all the PhDs? Not Canada’s universities - The Globe and Mail

Who will hire all the PhDs? Not Canada’s universities - The Globe and Mail: "A persistent theme in current discussions about graduate education and its outcomes is the question of whether Canada is “producing too many PhDs.” While enrollments (and numbers of PhD graduates) have increased with the encouragement of policy, more of these grads now struggle to find employment that matches the level and nature of their education – particularly employment in universities, as tenure-track faculty."

'via Blog this'

Psy 'Gentleman' Lyrics Translation: Full English Translation For Psy's New Hit

Psy 'Gentleman' Lyrics Translation: Full English Translation For Psy's New Hit: "Mother father gentleman"

'via Blog this'

Curious Inventor Blog - 2013 Guthman Musical Instrument Competition

Curious Inventor Blog - 2013 Guthman Musical Instrument Competition: "The great thing about his controller is that lighting tells the audience what he's doing with all those inputs. You can see when he's exhaling and inhaling to change the sound. He also has a small robot that bends and twists as his changes the parameters (embedded video above). He uses this as a feedback mechanism to watch what he's doing with the accelerometers and other inputs. With over 40 parameters to control, and what looks like an equal number of sensor inputs, keeping track of what does what could be unmanageable. He's developed a number of "latching" schemes that let him navigate the parameter space, locking some in place while he adjusts others, remapping all the inputs on the fly into manageable configurations."

'via Blog this'

Bruce Gremo, Multiple Flutist at the Margaret Guthman Musical Instrument Competition - YouTube

Bruce Gremo, Multiple Flutist at the Margaret Guthman Musical Instrument Competition - YouTube: ""

'via Blog this'

Laws of Nature - Science Rap | Coma Niddy University - YouTube

Laws of Nature - Science Rap | Coma Niddy University - YouTube: ""

'via Blog this'

Day[9] Daily #252 - Secrets of Hotkeys, APM and Mouse Movement - YouTube

Day[9] Daily #252 - Secrets of Hotkeys, APM and Mouse Movement - YouTube: ""

'via Blog this'

Thursday, April 11, 2013

Watch Day[9] Daily #100 - My Life of Starcraft | Day[9]® Episodes | Videogames Videos | Blip

Watch Day[9] Daily #100 - My Life of Starcraft | Day[9]® Episodes | Videogames Videos | Blip:

'via Blog this'

UVic Human Resources

UVic Human Resources: "Ocean Networks Canada (ONC) is seeking a Staff Scientist with specific research area background in deep-sea benthic ecology to work with external users and internal departments to drive and integrate advances in interdisciplinary science, IT capability, and multivariate earth-ocean informatics. The Staff Scientist position is key in achieving ONC’s mandate to serve users of the complex data that ONC’s instruments and sensors produce. "

'via Blog this'

Memory Profiling with Chrome DevTools - YouTube

Memory Profiling with Chrome DevTools - YouTube: ""

'via Blog this'

Monday, April 08, 2013

Scott Miller | LinkedIn

Scott Miller | LinkedIn: "Scott Miller
PhD Candidate / Continuing Sessional Lecturer at University of Victoria"

'via Blog this' We miss you, Scott.

Sunday, April 07, 2013

Reasons My Son Is Crying

Reasons My Son Is Crying:

'via Blog this'

Reasons My Son Is Crying

Reasons My Son Is Crying:

'via Blog this'

When Commuting in SF

When Commuting in SF:

'via Blog this'

South Bay (San Francisco Bay Area) - Wikipedia, the free encyclopedia

South Bay (San Francisco Bay Area) - Wikipedia, the free encyclopedia: "The South Bay is a subregion of the San Francisco Bay Area, California, United States and is roughly synonymous with Silicon Valley, the Santa Clara Valley, and Santa Clara County (in general). The South Bay is one of several Subregions in the Bay Area including: San Francisco, the North Bay including parts of the Wine Country, the Peninsula, and the East Bay, among others."

'via Blog this'

How to Improve - Liquipedia - The StarCraft II Encyclopedia

How to Improve - Liquipedia - The StarCraft II Encyclopedia: "Associative Response
This is a really easy way to improve your macro. This works in way of association, WHEN x THEN y. A simple example of this is:

When you build a unit: Check your supply.
Then you will see if you have enough supply for the next round of units or need to build more supply."

'via Blog this'

Saturday, April 06, 2013

Watch Science Documentaries Online Free - Part 2

Watch Science Documentaries Online Free - Part 2: "Using Goethe’s Theory of Colours (Zur Farbenlehre) as point of departure, Light Darkness and Colours takes us on a fascinating journey through the universe of colours. In 1704, Sir Isaac Newton published *Light and Refraction*, his study of the interactions between sunlight and prisms."

'via Blog this'

Friday, April 05, 2013

Profiles: New Media and Internet Technology - VIATeC

Profiles: New Media and Internet Technology - VIATeC:

'via Blog this'

Zanopan

Zanopan:

'via Blog this'

HeavyLifters - Advancing the Art of the iPhone App

HeavyLifters - Advancing the Art of the iPhone App:

'via Blog this'

Welcome to Hipwood

Welcome to Hipwood:

'via Blog this'

What startups are operating in Victoria, BC Canada and what do they do? - Quora

What startups are operating in Victoria, BC Canada and what do they do? - Quora:

'via Blog this'

Best Resume Ever: How to Woo a Startup | The Ridejoy Blog

Best Resume Ever: How to Woo a Startup | The Ridejoy Blog:

'via Blog this'

Some stuff you can do in Emacs in JavaScript - YouTube

Some stuff you can do in Emacs in JavaScript - YouTube: ""

'via Blog this'

SPMF: A Sequential Pattern Mining Framework

SPMF: A Sequential Pattern Mining Framework: "Algorithms

SPMF offers implementations of 52 data mining algorithms.

Sequential Pattern Mining Algorithms

"

'via Blog this'

Introduction to Fabric.js

Introduction to Fabric.js:

'via Blog this'

Learning Vector Quantization - Wikipedia, the free encyclopedia

Learning Vector Quantization - Wikipedia, the free encyclopedia: "In Computer Science, Learning Vector Quantization (LVQ), is a prototype-based supervised classification algorithm. LVQ is the supervised counterpart of vector quantization systems."

'via Blog this'

Learning Vector Quantization - Wikipedia, the free encyclopedia

Learning Vector Quantization - Wikipedia, the free encyclopedia: "In Computer Science, Learning Vector Quantization (LVQ), is a prototype-based supervised classification algorithm. LVQ is the supervised counterpart of vector quantization systems."

'via Blog this'

Samba for drum set - YouTube

Samba for drum set - YouTube: ""

'via Blog this'

Thursday, April 04, 2013

Wednesday, April 03, 2013

Using Facades to Decouple API Integrations | CloudWork BlogCloudWork Blog

Using Facades to Decouple API Integrations | CloudWork BlogCloudWork Blog: "There’s a better way to keep API calls up-to-date. By writing a Façade with the single responsibility of interacting with the external Web service, you can defend your code from external changes. Now, whenever the API changes, all you have to do is update your Façade. Your internal application code will remain untouched."

'via Blog this'

Introducing Queues — Creating a Pipeline in the Cloud | PiCloud Blog

Introducing Queues — Creating a Pipeline in the Cloud | PiCloud Blog: "While a distributed queue data structure with push, pop, and ack capabilities is provided, the key benefit is the ability to attach a handler to a queue for scalable processing of a queue’s messages. The handler in turn can feed its output messages to other queues."

'via Blog this'

We are Switching to Dart. Why? by @__tosh

We are Switching to Dart. Why? by @__tosh: "Underscore – utility functions to work around JavaScript language quirks

jQuery – a DOM abstraction layer

CoffeeScript – classes and lexical scoping

Backbone – structure around frontend code and widgets

Brunch – an application assembler that ties all of the above components together

"

'via Blog this'

Tuesday, April 02, 2013

Psychomotor vigilance task - Wikipedia, the free encyclopedia

Psychomotor vigilance task - Wikipedia, the free encyclopedia: "The psychomotor vigilance task (PVT) is a sustained-attention, reaction-timed task that measures the speed with which subjects respond to a visual stimulus. Research indicates increased sleep debt or sleep deficit correlates with deteriorated alertness, slower problem-solving, declined psycho-motor skills, and increased rate of false responding. The PVT was championed by David F. Dinges and popularized by its ease of scoring, simple metrics, and convergent validity.[1] However, it was shown that motivation can counteract the detrimental effects of sleep loss for up to 36 hours.[2]"

'via Blog this'

Evaluation measures of multiple sequen... [J Comput Biol. 2000 Feb-Apr] - PubMed - NCBI

Evaluation measures of multiple sequen... [J Comput Biol. 2000 Feb-Apr] - PubMed - NCBI: "Multiple sequence alignments (MSAs) are frequently used in the study of families of protein sequences or DNA/RNA sequences. They are a fundamental tool for the understanding of the structure, functionality and, ultimately, the evolution of proteins. A new algorithm, the Circular Sum (CS) method, is presented for formally evaluating the quality of an MSA. It is based on the use of a solution to the Traveling Salesman Problem, which identifies a circular tour through an evolutionary tree connecting the sequences in a protein family. "

'via Blog this'

Monday, April 01, 2013

Algorithms on Strings, Trees and Sequences: Computer Science and ... - Dan Gusfield - Google Books

Algorithms on Strings, Trees and Sequences: Computer Science and ... - Dan Gusfield - Google Books:

'via Blog this'

Finite automata and string matching

Finite automata and string matching: "The start and accept states are obvious: they are just the 0- and m-character prefixes. So the only thing we need to decide is what the transition table should look like. If we've just seen "...nan", and see another character "x", what state should we go to? Clearly, if x is the next character in the match (here "o"), we should go to the next longer prefix (here "nano"). And clearly, once we've seen a complete match, we just stay in that state. But suppose we see a different character, such as "a"? That means that the string so far looks like "...nana". The longest partial match we could be in is just "na". So from state "nan", we should draw an arrow labeled "a" to state "na". Note that "na" is a prefix of "nano" (so it's a state) and a suffix of "nana" (so it's a partial match consistent with what we've just seen)."

'via Blog this'