I want to upload my first APK/app to the Android Market, but I got this error (which did not lead me to the correct link when searched for in stackoverflow, by the way).
Yes, janusz has explained it very nicely but I would like to tell some more steps before lunching App to market. so the first step is to sign the App using jarsigner
jarsigner -verbose -keystore pkg_name apk_file_name key_name
and the second step is to use zipalign to make sure that you are not losing any space.
zipalign -v 4 apk_file_name zipped_apk_file_name(newfile)
it will surely help you to launch your App.