ืืงืืจ:
ืืื ืขืึทืจ ืจืึทืืจืขืฉืึทื ืืื ืืืื ืขืจ ืคืื ืื ืืงืขืจืืืง ืึทืืืขืจืืืึทืื ืคึฟืึทืจ ืคืืืข ืืขืืืื ืฉืืึทืืืช ืฆื ืืึทืื ืึทื ืึทืืืกืืก. ืื ืกืืื ืคึฟืึทืจ ืืขื ืืื ืงืืึธืจ ืืื ืืขืจ ืืึธื. ืืึธืก ืืื ืึท ืืืืขืจ ืคึผืฉืื ืืื ืคืึทืจืฉืืืืืง ืึทืืืขืจืืืึทื, ืืืึธืก ืืื ืงืึทื ืืจืืืืืืื ืฆื ืืืื ืืืืืืกืคึผืจืขื ื ืืฆื ืคึฟืึทืจ ืคืืืข ืืขื ืก, ืืืื ื ืืฉื ืืื ืืขืจืืขืจ, ืคืื ืืึธืจื. ืืขืจ ืืขืืึทื ืง ืืื ืึทื ืืืจ ืืืขืจื ืขืืขื ืึท ืืื ืขืึทืจ ืึธืคืขื ืืืงืืึทื ืคืื ืืืื ืืืึทืืขืืืืืง ืืืืฃ ืึท ืืึทื ื ืคืื ืื ืืขืจืข ืืืขืจืืึทืืึทืื, ืืื ืืขืืึธืื ืคึผืจืืืืจื ืฆื ืืืงืขืจื ืืขื ืึธืคืขื ืืืงืืึทื.
ืืืขืจ ืืขืจ ืึทืจืืืงื ืืื ื ืืฉื ืืืขืื ื ืืฆื ืืื ืขืึทืจ ืจืึทืืจืขืฉืึทื ืฆื ืกืึธืืืืข ืคึผืจืึทืงืืืฉ ืคึผืจืึธืืืขืืก. ืืึธ ืืืจ ืืืขืื ืืึทืืจืึทืืื ืืฉืืงืึทืืืข ืคึฟืขืึดืงืืืื ืคืื ืื ืืืคึผืืึทืืขื ืืืืฉืึทื ืคืื ืคืื ืื ืืขืจืืขืืืืื ืึทืืืขืจืืืึทืื ืคึฟืึทืจ ืืืึทื ืึธืคึผืืื, ืืืึธืก ืืืจ ืืขืคึผืืึธื ืืขืจื ืืืขื ืฉืจืืืื ืึท ืืึทืฉืื ืืขืจื ืขื ืืึธืืืืข ืืื
ืืืึธืก ืืขื ืขื ืืืจ ืืขืจืขืื ืืืขืื?
ืืืจ ืืขื ืขื ืคืืืกื ืืื ืื ืึทืจืืขื ืคืื ืจืืกืืึธืจืื ื ืืื ืขืึทืจ ืึธืคืขื ืืืงืืึทื. ืืื ืึทืจืืึทื ืฉืจืืึทื ืืึทืื, ืึท ืกืืื ืคืื ืืืขืงืืึธืจืก ืคืื ืกืึทืคึผืึธืืืึทืืื ืคืจืืึท ืืืขืจืืึทืืึทืื ืืื ืืขืืขืื, ืืขืืขืจ ืคืื ืืืึธืก ืืื ืคืืจืืื ืื ืืื ืึท ืืืืขืจ ืืืขืจื ืคืื ืื ืึธืคืขื ืืืง ืืืึทืืขืืืืืง. ืื ืืึทืื ืงืขื ืขื ืืืื ืจืขืคึผืจืืืขื ืืื ืืื ืื ืคืึธืจืขื ืคืื ืฆืืืื ืืึทืืจืืฅ:
ืืืฆื, ืืื ื ืื ืึธืคืขื ืืืงืืึทื ืืื ืื ืืขื ืืืขื, ืืื, ืืขืจืฆื, ืืื ืขืึทืจ, ืืืจ ืืืขืื ืฉืจืืึทืื ืืื ืืืขืจ ืืึทืฉืึธืจืข ืืื ืื ืคืึธืจืขื ืคืื ืึท ืคึผืจืึธืืืงื ืคืื ืืึทืืจืืฅ (ืฆื ืคืึทืจืคึผืึธืฉืขืืขืจื ืื ืจืขืงืึธืจืืื ื, ืืึธ ืืื ืืื ืื ืขืก ืืื ืื ืืขื ืืืขื ืึทื ืืขืจ ืคึผืึธืืขืจ ืืขืจืืื ืคืื ืื ืืงืืืืืืฉืึทื ืืื ืคืึทืจืืึธืจืื ืืื ืืขืจ , ืืื ืื ืืขืฆืืข ืืืึทื ืคืื ืื ืืึทืืจืืฅ ืึผืืื ืื ืืฅ):
ืกืึธืื ืืก ืคืื ืืื ืึท ืกืืกืืขื ืคืื ืืื ืขืึทืจ ืืงืืืืืืฉืึทื ื, ืฆื ื ืื? ืขืก ืืืื ื, ืึธืืขืจ ืจืืึฟ ืืกืชึผืื ืขืก ืืืขื ืืืื ืงืืื ืกืึทืืืฉืึทื ื ืฆื ืึทืืึท ืึท ืกืืกืืขื ืคืื ืืงืืืืืืฉืึทื ื. ืื ืกืืื ืคึฟืึทืจ ืืขื ืืื ืจืึทืฉ, ืืืึธืก ืืื ืคืึธืจืฉืืขืื ืืื ืึผืืขื ืงืืื ืคืึทืงืืืฉ ืืึทืื. ืื ืื ืืขืจ ืกืืื ืงืขื ืืืื ืื ืคืขืื ืคืื ืืื ืขืึทืจ ืึธืคืขื ืืืงืืึทื ืืื ืึทืืึท, ืืืึธืก ืงืขื ืขื ืืืื ืงืึทืืืืืืื ืืืจื ืื ืืจืึธืืืืกืื ื ื ืึธื ืืืขืจืืึทืืึทืื ืืืึธืก ื ืื-ืืื ืขืึทืจืื ืึธืคืขื ืืขื ืืืืฃ ืื ืึธืจืืืื ืขื ืึธื ืขืก. ืืึทืืจืึทืืื ืื ืคืืืืขื ืืข ืืืึทืฉืคึผืื:
ืืงืืจ:
ืืึธืก ืืื ืึท ืคึผืฉืื ืืืืฉืคึผืื ืคืื ืืื ืขืึทืจ ืจืึทืืจืขืฉืึทื ืืืึธืก ืืืืืื ืื ืฉืืืืืช ืคืื ืืืื ืืืึทืืขืืืืืง (ืฆืืืืฉื ืืขืจ ืึทืงืก ) ืคึฟืื ืื ืื ืืขืจ ืืืึทืืขืืืืืง (ืฆืืืืฉื ืืขืจ ืึทืงืก ). ืึผืื ืื ืกืืกืืขื ืคืื ืืื ืขืึทืจืข ืืืืืืื ืืขื ืืืึธืก ืงืึธืจืึทืกืคึผืึทื ืื ืฆื ืืขื ืืืืฉืคึผืื ืืึธื ืืึธืื ืึท ืืืืืื ื, ืืืื ืึทืืข ืคืื ืงืื ืืืื ืคึผืื ืงื ืืืืฃ ืืขืจ ืืขืืืืงืขืจ ืืืืึทื ืฉืืจื. ืืืขืจ ืืืก ืืื ื ืืฉื ืืืช. ืืืขืจ ืืื ืืืื ื ืืฉื ืืืืฃ ืืขืจ ืืขืืืืงืขืจ ืืืืึทื ืฉืืจื ืืืืงื ืืืืึทื ืคืื ืจืึทืฉ (ืึธืืขืจ ืืืืึทื ืื ืืึทืฉืึธืจืข ืคืื โโืึท ืืื ืขืึทืจ ืฉืืืืืช ืืื ืืขืืืขื ืืขืืช). ืืืื, ืืื ืกืืจ ืฆื ืืืงืขืจื ืึท ืืื ืขืึทืจ ืฉืืืืืช ืคืื ืคืึทืงืืืฉ ืืึทืื, ืขืก ืืื ืืืืฉืึทืืืึทืื ื ืืืืืง ืฆื ืืึทืงืขื ืขื ื ืึธื ืืืื ืืึทืฉืึธืจืข: ืื ืึทืจืืึทื ืฉืจืืึทื ืืึทืื ืึผืืื ืจืึทืฉ ืืื ืืขื ืจืึทืฉ ืืื
ืืึทืงืกืืืื ืืืงืขืืืืึธืึธื ืืืคึฟื
ืึทืืื, ืืืจ ืื ืืขื ืืืขื ืืขื ืืืึทืืืึทื ืคืื ืืจืึทืค - ื ืึธืจืืึทืื ืคืื ืื ืืขืจืืขืืืืื ืจืึทืฉ. ืืืึธืก ืฆื ืืึธื ืืื ืึทืืึท ืึท ืกืืืืึทืฆืืข? ืคึฟืึทืจ ืืขื ืคืึทื ืืื ืืืืขืืืืืง ืขืก ืืื ืืื ืืื ืืืืืืื ืืขื ืืฆื
ืืืจ ืฆืืจืืงืงืืืขื ืฆื ืจืืกืืึธืจืื ื ืึท ืืื ืขืึทืจ ืฉืืืืืช ืคืื ืืึทืื ืืื ื ืึธืจืืึทื ืจืึทืฉ. ืืึทืืขืจืงืื ื ืึทื ืื ืื ืืขื ืืืขื ืืื ืขืึทืจ ืฉืืืืืช ืืื ืื ืืึทืืึทืืึทืืืงืึทื ืืขืจืืืึทืจืืื ื ืืืืืกืืื ื ื ืึธืจืืึทื ืคืึทืจืฉืคึผืจืืืืื ื. ืืื ืืขืจ ืืขืืืืงืขืจ ืฆืืึทื, ืื ืืึทืฉืืึธืขืก ืึทื ื ืขืื ืืืืฃ ืืืื ืืืขืจื ืึธืืขืจ ืื ืืขืจื, ืืื ืืขืจ ืืขื ืืืึทืืืึทื ืคืื ืึธืืกืขืจืืืึทืืืขืก , ืืื ืคืืืืขื ื:
ืืื ืืื ืื ืืืฆื ืคืึทืจืืืึทืื ืึทื ืฉืืึธื ะธ ืื ืืืขืจืืึทืืึทืื ืืืจ ืืึทืจืคึฟื ืืขื ืขื:
ืึทืืข ืืืึธืก ืืืืืื ืืื ืฆื ืืขืคึฟืื ืขื ืื ืืืขืงืืึธืจ , ืืื ืืืึธืก ืื ืืึทืฉืืึธืขืก ืืื ืืึทืงืกืืืื. ืฆื ืืึทืงืกืึทืืืื ืึทืืึท ืึท ืคึฟืื ืงืฆืืข, ืขืก ืืื ืืึทืงืืืขื ืฆื ืขืจืฉืืขืจ ื ืขืืขื ืึท ืืึธืืึทืจืืื ืคืื ืขืก (ืื ืืึธืืึทืจืืืื ืคืื ืื ืคึฟืื ืงืฆืืข ืืืขื ืืขืจืืจืืืื ืึท ืืึทืงืกืืืื ืืื ืืขืจ ืืขืืืืงืขืจ ืคืื ื ืืื ืื ืคึฟืื ืงืฆืืข ืืื):
ืืืึธืก, ืืื ืงืขืจ, ืงืืื ืึทืจืึธืคึผ ืฆื ืืื ืึทืืืื ืื ืคืืืืขื ืืข ืคืื ืงืฆืืข:
ืืื, ืืืก ืืืืกื ื ืฉืืื
QR ืืืงืึทืืคึผืึธืืืืฉืึทื
ืื ืืื ืืืื ืคืื ืื ืืืืื ืคึฟืื ืงืฆืืข ืงืขื ืขื ืืืื ืืขืคึฟืื ืขื ืืืจื ืืขืคึฟืื ืขื ืื ืคืื ื ืืื ืืืึธืก ืื ืืจืึทืืืขื ื ืคืื ืืขื ืคึฟืื ืงืฆืืข ืืื ื ืื. ืืื ืืขืจ ืืจืึทืืืขื ื ืืืขื ืืืื ืืขืฉืจืืื ืืื ืืืื:
ืึทืืื ืืืจ ืฆืขืืึธืื ืื ืืึทืืจืืฅ ืฆื ืืึทืืจืืฅ ะธ ืืื ืืืจืืคืืจื ืึท ืกืขืจืืข ืคืื โโโโืืจืึทื ืกืคืึธืจืืืืฉืึทื ื (ืื QR ืืืงืึทืืคึผืึธืืืืฉืึทื ืึทืืืขืจืืืึทื ืืื ืืืขื ื ืืฉื ืืืื ืงืึทื ืกืืืขืจื ืืึธ, ื ืึธืจ ืืืื ื ืืฆื ืืื ืืึทืฆืืื ื ืฆื ืื ืึทืจืืขื ืืื ืืึทื ื):
ืืึทืืจืืฅ ืืื ืึธืจืืึธืืึธื ืึทื. ืืึธืก ืึทืืึทืื ืืื ืื ืฆื ืืึทืงืืืขื ืืึทืคืจืืึทืขื ืคืื ืื ืึทืจืืขื :
ืืื ืืืื ืืืจ ืคืึทืจืืืึทืื ืืืืฃ , ืืขืืึธืื ืขืก ืืืขื ืึทืจืืขืื ืืืืก . ืงืึทื ืกืืืขืจืื ื ืึทื ืืื ืึทื ืืืืืขืจืฉืืขืจ ืืจืืืึทื ืืืืึทืืขืจ ืืึทืืจืืฅ, ืขืก ืงืืงื ืืื ืืึธืก:
ืืขื ืงืขื ืขื ืืืื ืกืึทืืืื ืืืจื ืื ืกืึทืืกืืืืืฉืึทื ืืืคึฟื. ืขืืขืืขื ื ืืื ืืืื ืืื , ืคืจืืขืจืืืงืข ืขืืขืืขื ื ืืื ืืืื ืืื ืืื ืึทืืื ืืืืฃ.
ืขืก ืืื ืืืื ืฆื ืืืืขืจืงื ืึทื ืื ืงืึทืืคึผืืขืงืกืืื ืคืื ืื ืจืืืึทืืืื ื ืึทืืืขืจืืืึทื ืจืขืื ืฆื ืืขืจ ื ืืฆื ืคืื QR ืืืงืึทืืคึผืึธืืืืฉืึทื ืืื ืืืืึทื ืฆื . ืืขืจืฆื, ืืจืึธืฅ ืืขืจ ืคืึทืงื ืึทื ืื ืืึทืืจืืฅ ืงืืืคื ืึธืคึผืขืจืึทืฆืืข ืืื ืืขืืื ื ืคึผืึทืจืึทืืขืืืืขื, ืขืก ืืื ื ืื ืืขืืืขื ืฆื ืฉืจืืึทืื ืึท ืขืคืขืงืืืื ืคืื ืื ืืขืจืืขืืืืื ืืืขืจืกืืข ืคืื โโืืขื ืึทืืืขืจืืืึทื.
ืืจืึทืืืขื ื ืึทืจืึธืคึผืืึทื ื
ืืืขื ืืขื ืจืขืื ืืืขืื ืืื ืึทืืืืืื ื ืึท ืคึฟืื ืงืฆืืข, ืขืก ืืื ืฉืืขื ืืืง ืืืขืจื ืฆื ืืขืืขื ืงืขื ืืขื ืืืคึฟื ืคืื (ืกืืึธืืึทืกืืืฉ) ืืจืึทืืืขื ื ืึทืจืึธืคึผืืึทื ื. ืืึธืก ืืื ืึท ืคึผืฉืื ืืื ืขืคืขืงืืืื ืืื ืืืืืึทืืืึธื ืืืคึฟื ืืืืืจื ืืืืฃ ืืืขืจืึทืืืืืื ืงืึทืืงืืึทืืืืืื ื ืื ืืจืึทืืืขื ื ืคืื ืึท ืคึฟืื ืงืฆืืข ืืื ืึท ืคืื ื ืืื ืืขืืึธืื ืฉืืคืืื ื ืขืก ืืื ืืขืจ ืจืืืืื ื ืคืึทืจืงืขืจื ืฆื ืื ืืจืึทืืืขื ื. ืืขืืขืจ ืึทืืึท ืฉืจืื ืืจืขื ืื ืื ืืืืืื ื ื ืขืขื ืืขืจ ืฆื ืื ืืื ืืืื. ืืขืจ ืืจืึทืืืขื ื ื ืึธื ืงืืงื ืื ืืขืืืข:
ืืขืจ ืืืคึฟื ืืื ืืืื ืืขืืื ื ืคึผืึทืจืึทืืขืืืืขื ืืื ืคืื ืื ืืขืจืืขืืืืื ืจืขืื ืฆื ืืขืจ ืืื ืขืึทืจ ืคึผืจืึธืคึผืขืจืืืขืก ืคืื ืื ืืจืึทืืืขื ื ืึธืคึผืขืจืึทืืึธืจ. ืืึทืืขืจืงืื ื ืึทื ืืื ืื ืืืืื ืคืึธืจืืืืข, ืืื ืืขืจ ืื ืกืึทืืึทืงื ืฆืืืื ืขืก ืืขื ืขื ืคืจืืึท ืืขืจืืื ืขื. ืืื ืื ืืขืจืข ืืืขืจืืขืจ, ืืืจ ืงืขื ืขื ืจืขืืขื ืขื ืื ืืจืึทืืืขื ื ืื ืืืคึผืขื ืืึทื ืืื ืคึฟืึทืจ ืึทืืข ืื ืืืกืื ืคืื ืขืจืฉืืขืจ ืฆื , ืืื ืคึผืึทืจืึทืืขื ืืื ืืขื, ืจืขืืขื ืขื ืื ืืจืึทืืืขื ื ืคึฟืึทืจ ืื ืืืกืื ืืื ืฆื . ืืขืจืืืขืจ ืืืืื ืื ืจืืืึทืืืื ื ืืจืึทืืืึทื ืฅ. ืืขืจ ืจืขืืืืืึทื ืคืื ืื ืืขืจืฆื ืืืขื ืืืื ืื ืืขืืืข ืืื ืืืื ืืืจ ืืื ืงืึทืืงืืึทืืืืืื ืื ืืจืึทืืืขื ื ืคึฟืึทืจ ืื ืืืกืื ืคืื ืืขืจ ืขืจืฉืืขืจ ืฆื . ืืืื, ืืืื ืื ืืึทืื ืืขื ืขื ืคืื ืื ืืขืจืืขืืืืื ืฆืืืืฉื ืขืืืขืืข ืืจืขืงืืขื ืคืื ืืึทืื, ืื ืืจืึทืืืขื ื ืงืขื ืขื ืืืื ืงืึทืืงืืึทืืืืืื ืื ืืืคึผืขื ืืึทื ืืื ืืืืฃ ืืขืืขืจ ืฉืืืง, ืืื ืื ืจืขืืืืืึทืื ืคืื ืื ืืฉืืื ืืช ืงืขื ืขื ืืืื ืกืึทืื ืฆื ืืึทืงืืืขื ืื ืืขืฆื ืจืขืืืืืึทื:
ืคึฟืื ืึทื ืืืคึผืืึทืืขื ืืืืฉืึทื ืคืื ื ืคืื ืืืื ืื ื, ืืึธืก ืคืืฅ ืื ืคึผืึทืจืึทืืืื
ืืจืึธืฅ ืื ืื ืคืื ืืืคึผืืึทืืขื ืืืืฉืึทื ืืื ืื ืคืืืืงืืื ืฆื ืืืกืคืืจื ืืื ืื MapReduce ืคึผืึทืจืึทืืืื, ืืจืึทืืืขื ื ืึทืจืึธืคึผืืึทื ื ืืืื ืืื ืืืึทื ืืืกืึทืืืืึทื ืืืืืฉืื. ืืื ืืึทืืื ืืขืจ, ืื ื ืืืขืจ ืคืื ืกืืขืคึผืก ืคืืจืืื ืื ืฆื ืืขืจืืจืืืื ืงืึทื ืืืขืจืืืฉืึทื ืก ืืื ืืืืืืืืง ืืขืืขืจ ืงืึทืืคึผืขืจื ืืื ืื ืืขืจืข ืืขืจ ืกืคึผืขืฉืึทืืืืื ืืขืืืึธืืก.
LSQR
ืื LSQR ืืืคึฟื ืืื ืืืืืจื ืืืืฃ
ืืืขืจ ืืืื ืืืจ ืืืขืจื ืขืืขื ืึทื ืื ืืึทืืจืืฅ ืืื ืืึธืจืืืึทื ืืึทืื ืคึผืึทืจืืืฉืึทื ื, ืืื ืืขืืขืจ ืืืขืจืึทืืืึธื ืงืขื ืขื ืืืื ืจืขืคึผืจืืืขื ืืื ืืื ืฆืืืื MapReduce ืกืืขืคึผืก. ืืื ืืขื ืืืขื, ืขืก ืืื ืืขืืืขื ืฆื ืืื ืึทืืืื ืืึทืื ืืจืึทื ืกืคืขืจืก ืืขืฉืึทืก ืืขืืขืจ ืืืขืจืึทืืืึธื (ืืืืื ืืืขืงืืึธืจืก ืืื ืึท ืืขื ื ืืืืึทื ืฆื ืื ื ืืืขืจ ืคืื ืืืืืึทืงืึทื ื):
ืืึธืก ืืื ืืขืจ ืฆืืืึทื ื ืืืึธืก ืืื ืืขื ืืฆื ืืืขื ืืืคึผืืึทืืขื ืื ื ืืื ืขืึทืจ ืจืึทืืจืขืฉืึทื ืืื
ืกืึธืฃ
ืขืก ืืขื ืขื ืคืืืข ืึทืืืขืจืืืึทืื ืคืื ืืื ืขืึทืจ ืจืึทืืจืขืฉืึทื ืึธืคึผืืื, ืึธืืขืจ ื ืื ืึทืืข ืคืื โโืืื ืงืขื ืขื ืืืื ืืขืืืขื ืื ืืื ืึทืืข ืืืืื ืืื ืืขื. ืึทืืื QR ืืืงืึทืืคึผืึธืืืืฉืึทื ืืื ืืืกืืขืฆืืืื ื ืคึฟืึทืจ ืคึผืื ืืืขื ืืืืืื ื ืืืืฃ ืงืืืื ืืึทืื ืฉืืขืื. ืืจืึทืืืขื ื ืึทืจืึธืคึผืืึทื ื ืืื ืคึผืฉืื ืฆื ืื ืกืืจืืืขื ื ืืื ืึทืืึทืื ืืืจ ืฆื ืืขืฉืืืื ื ืืขืคึฟืื ืขื ืึทื ืืขืจื ืขื ืืขืจื ืืืืืื ื. ืืื LSQR ืงืึทืืืืื ื ืื ืืขืกืืขืจ ืคึผืจืึธืคึผืขืจืืืขืก ืคืื ืื ืคืจืืขืจืืืงืข ืฆืืืื ืึทืืืขืจืืืึทืื, ืืืืึทื ืขืก ืงืขื ืขื ืืืื ืคืื ืื ืืขืจืืขืืืืื, ืงืึทื ืืืขืจืืืฉืื ืคืึทืกืืขืจ ืงืึทืืคึผืขืจื ืืื ืืจืึทืืืขื ื ืึทืจืึธืคึผืืึทื ื, ืืื ืืืื ืึทืืึทืื ืคืจื ืกืืึธืคึผืคึผืื ื ืคืื ืื ืึทืืืขืจืืืึทื, ื ืื ืขื ืืขื QR ืืืงืึทืืคึผืึธืืืืฉืึทื, ืฆื ืืขืคึฟืื ืขื ืึทื ืึทืคึผืคึผืจืึธืงืกืืืึทืืข ืืืืืื ื.
ืืงืืจ: www.habr.com