macton-utils.js 2.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142
  1. jQuery.getFiles = function( file_list, success )
  2. {
  3. var results = [];
  4. var file_count = file_list.length;
  5. var hold_file = function( ndx, data )
  6. {
  7. results[ndx] = data;
  8. file_count--;
  9. if ( file_count == 0 ) success( results );
  10. }
  11. var get_file = function( ndx, url )
  12. {
  13. $.get( url, function( data ) { hold_file( ndx, data ); } );
  14. }
  15. for (var i=0;i<file_count;i++)
  16. {
  17. get_file( i, file_list[i] );
  18. }
  19. }
  20. jQuery.TriggerEvent = function( event_name, event_parameters_array )
  21. {
  22. $(document).trigger( event_name, event_parameters_array );
  23. }
  24. jQuery.BindEvent = function( event_name, callback_function )
  25. {
  26. $(document).bind( event_name, callback_function );
  27. }
  28. jQuery.UnbindEvent = function( event_name )
  29. {
  30. $(document).unbind( event_name );
  31. }
  32. function fieldCount( obj )
  33. {
  34. var field_count = 0;
  35. for (k in obj)
  36. {
  37. if (obj.hasOwnProperty(k))
  38. {
  39. field_count++;
  40. }
  41. }
  42. return (field_count);
  43. }
  44. // LD - Lukasz Stilger (javascript version) http://www.mgilleland.com/ld/ldjavascript.htm
  45. // Levenshtein Distance http://www.merriampark.com/ld.htm
  46. function stringLD(t)
  47. {
  48. var s = this;
  49. var dG = new Array();
  50. function Minimum(a, b, c)
  51. {
  52. var mi;
  53. mi = a;
  54. if (b < mi)
  55. mi = b;
  56. if (c < mi)
  57. mi = c;
  58. return mi;
  59. }
  60. var d = new Array();
  61. var n; // length of s
  62. var m; // length of t
  63. var i; // iterates through s
  64. var j; // iterates through t
  65. var s_i; // ith character of s
  66. var t_j; // jth character of t
  67. var cost; // cost
  68. // Step 1
  69. n = s.length;
  70. m = t.length;
  71. if (n == 0) {
  72. return m;
  73. }
  74. if (m == 0) {
  75. return n;
  76. }
  77. //inicjacja tablicy dwu-wymiarowej w Javascript
  78. for(i=0; i<=n; i++)
  79. d[i] = new Array();
  80. // Step 2
  81. for (i = 0; i <= n; i++) {
  82. d[i][0] = i;
  83. }
  84. for (j = 0; j <= m; j++) {
  85. d[0][j] = j;
  86. }
  87. // Step 3
  88. for (i = 1; i <= n; i++) {
  89. s_i = s.charAt(i - 1);
  90. // Step 4
  91. for (j = 1; j <= m; j++) {
  92. t_j = t.charAt(j - 1);
  93. // Step 5
  94. if (s_i == t_j) {
  95. cost = 0;
  96. }
  97. else {
  98. cost = 1;
  99. }
  100. // Step 6
  101. d[i][j] = Minimum (d[i-1][j]+1, d[i][j-1]+1, d[i-1][j-1] + cost);
  102. }
  103. }
  104. //przepisanie do tablicy globalnej
  105. for(i=1; i<=n; i++) {
  106. dG[i] = new Array();
  107. for(j=1; j<=m; j++)
  108. dG[i][j] = d[i][j];
  109. }
  110. // Step 7
  111. return d[n][m];
  112. }
  113. String.prototype.LD = stringLD;